OpenFlow: enabling innovation in campus networks
- N. McKeown, T. Anderson, J. Turner
- Computer ScienceCCRV
- 31 March 2008
This whitepaper proposes OpenFlow: a way for researchers to run experimental protocols in the networks they use every day. OpenFlow is based on an Ethernet switch, with an internal flow-table, and a…
ClassBench: A Packet Classification Benchmark
- David E. Taylor, J. Turner
- Computer ScienceIEEE/ACM Transactions on Networking
- 13 March 2005
This work presents ClassBench, a suite of tools for benchmarking packet classification algorithms and devices and seeks to eliminate the significant access barriers to realistic test vectors for researchers and initiate a broader discussion to guide the refinement of the tools and codification of a formal benchmarking methodology.
Terabit burst switching
- J. Turner
- BusinessJ. High Speed Networks
- 11 March 1999
An architecture for Burst Switching Systems designed to switch data among WDM links, treating each link as a shared resource rather than just a collection of independent channels is presented.
Algorithms to accelerate multiple regular expressions matching for deep packet inspection
- S. Sushanth Kumar, Sarang Dharmapurikar, Fang Yu, P. Crowley, J. Turner
- Computer ScienceConference on Applications, Technologies…
- 11 August 2006
This paper introduces a new representation for regular expressions, called the Delayed Input DFA (D2FA), which substantially reduces space equirements as compared to a DFA, and describes an efficient architecture that can perform deep packet inspection at multi-gigabit rates.
Overcoming the Internet impasse through virtualization
- T. Anderson, L. Peterson, S. Shenker, J. Turner
- Computer ScienceComputer
- 1 April 2005
The Internet architecture has proven its worth by the vast array of applications it now supports and the wide variety of network technologies over which it currently runs. Most current Internet…
Scalable high speed IP routing lookups
- M. Waldvogel, G. Varghese, J. Turner, B. Plattner
- Computer ScienceConference on Applications, Technologies…
- 1 October 1997
This paper describes a new algorithm for best matching prefix using binary search on hash tables organized by prefix lengths that scales very well as address and routing table sizes increase and introduces Mutating Binary Search and other optimizations that considerably reduce the average number of hashes to less than 2.
Fast hash table lookup using extended bloom filter: an aid to network processing
- Haoyu Song, Sarang Dharmapurikar, J. Turner, J. Lockwood
- Computer ScienceConference on Applications, Technologies…
- 22 August 2005
This work presents a novel hash table data structure and lookup algorithm which improves the performance over a naive hash table by reducing the number of memory accesses needed for the most time-consuming lookups, which allows designers to achieve higher lookup performance for a given memory bandwidth.
Curing regular expressions matching algorithms from insomnia, amnesia, and acalculia
- S. Sushanth Kumar, B. Chandrasekaran, J. Turner, G. Varghese
- Computer ScienceSymposium on Architectures for Networking and…
- 3 December 2007
It is argued that the traditional DFA based NIDS has three main limitations: first they fail to exploit the fact that normal data streams rarely match any virus signature, and second, DFAs are extremely inefficient in following multiple partially matching signatures and explodes in size, and third, finite automaton are incapable of efficiently keeping track of counts.
Packet classification using extended TCAMs
- Edward W. Spitznagel, David E. Taylor, J. Turner
- Computer Science11th IEEE International Conference on Network…
- 4 November 2003
This work extends the ideas in [Narlikar, et al., 2003] to address the more challenging problem of general packet classification and describes two extensions to the standard TCAM architecture that incorporate circuits for range comparisons directly within the TCAM memory array.
Diversifying the Internet
- J. Turner, David E. Taylor
- Computer ScienceGLOBECOM '05. IEEE Global Telecommunications…
- 2005
A detailed exposition of the diversified Internet concept, how it can address the problem of network ossification and some of the technical challenges that must be met to turn the vision into reality are provided.
...
...