OpenFlow: Enabling Innovation in Campus Networks (2009)
Nick Mckeown, Scott Shenker, Tom Anderson, Larry Peterson, Jonathan Turner, Hari Balakrishnan, ...
This article is an editorial note submitted to CCR. It has NOT been peer reviewed. Authors take full responsibility for this article’s technical content. Comments can be posted through CCR Online....
Curing Regular Expressions Matching Algorithms from Insomnia, Amnesia, and Acalculia (2009)
Sailesh Kumar, Balakrishnan Ch, Jonathan Turner
The importance of network security has grown tremendously and a collection of devices have been introduced, which can improve the security of a network. Network intrusion detection systems (NIDS) are...
Addressing Queuing Bottlenecks at High Speeds (2008)
Sailesh Kumar, Jonathan Turner, Patrick Crowley
Modern routers and switch fabrics can have hundreds of input and output ports running at up to 10 Gb/s; 40 Gb/s systems are starting to appear. At these rates, the performance of the buffering and...
ABSTRACT Fast Packet Classification Using Bloom filters (2008)
Sarang Dharmapurikar, Haoyu Song, Jonathan Turner, John Lockwood
widely used for general packet classification, is an expensive and high power-consuming device. Algorithmic solutions which rely on commodity memory chips are relatively inexpensive and...
General Terms Experimentation, Human Factors, Measurement (2008)
Ken Wong, Tilman Wolf, Sergey Gorinsky, Jonathan Turner
virtual laboratory facility that can deliver a high quality laboratory experience in advanced networking [3,7]. Our experience with ONL indicates that it has potential to improve student...
ABSTRACT The Open Network Laboratory* (2008)
John Dehart, Fred Kuhns, Jyoti Parwatikar, Jonathan Turner, Charlie Wiseman, Ken Wong
The Open Network Laboratory (ONL) is a remotely accessible network testbed of high performance routers which has been designed with an eye towards ease of use for users from the naïve to the expert....
General Terms Experimentation, Human Factors, Measurement (2008)
Ken Wong, Tilman Wolf, Sergey Gorinsky, Jonathan Turner
virtual laboratory facility that can deliver a high quality laboratory experience in advanced networking [3,7]. Our experience with ONL indicates that it has potential to improve student...
1 Configuring Sessions in Programmable Networks (2007)
Sumi Choi, Jonathan Turner, Tilman Wolf
Abstract--- The provision of advanced computational services within networks is rapidly becoming both feasible and economical. We present a general approach to the problem of configuring application...
Performance of Deferred Reservations in Data Networks (2007)
Samphel Norden, Jonathan Turner
This paper studies the performance of deferred resource reservation in data networks. Conventional resource reservation protocols, such as PNNI and RSVP adopt an all-or-nothing approach, where...
Lightweight Flow Setup for Wirespeed Resource Reservation (2007)
Fred Kuhns, Jonathan Turner, Samphel Norden
Lightweight flow setup (LFS) is a proposed reservation mechanism for use in the Internet that requires no complex signaling protocols and is simple enough to be implemented in the datapath of high...
Constraint-Based Design of Extensible (2007)
Networks Sumi Choi, Sumi Choi, Sumi Choi, Jonathan Turner, Jonathan Turner
Advances in technology are making it increasingly attractive to incorporate specialized processing inside networks. Extensible networks enable network plugins to be dynamically loaded in routers,...
Fast Packet Classification Using Bloom Filters (2006)
Sarang Dharmapurikar, Haoyu Song, Jonathan Turner, John W. Lockwood
While the problem of general packet classification has received a great deal of attention from researchers over the last ten years, there is still no really satisfactory solution. Ternary Content...
A proposed architecture for the GENI backbone platform (2006)
The GENI Project (Global Environment for Network Innovation) is a major NSFsponsored initiative that seeks to create a national research facility to enable experimental deployment of innovative new...
Fast Packet Classification Using Bloom Filters (2006)
Sarang Dharmapurikar, Haoyu Song, Jonathan Turner, John Lockwood
widely used in practice for general packet classification, is an expensive and high power-consuming device. Algorithmic solutions, which rely on commodity memory chips, are relatively inexpensive and...
Fast Packet Classification Using Bloom Filters (2006)
Sarang Dharmapurikar, Haoyu Song, Jonathan Turner, John W. Lockwood
While the problem of general packet classification has received a great deal of attention from researchers over the last ten years, there is still no really satisfactory solution. Ternary Content...
Overcoming Barriers to Disruptive Innovation in Networking (2005)
Thomas Anderson, Larry Peterson, Scott Shenker, Jonathan Turner
Any opinions, findings, conclusions or recommendations expressed in this report are those of the workshop participants and do not necessarily reflect the views of their institutions or the
Link Buffer Sizing: A New Look at the Old Problem (2005)
Sergey Gorinsky, Anshul Kantawala, Jonathan Turner
We revisit the question of how much buffer an IP router should allocate for its Droptail FIFO link. For a long time, setting the buffer size to the bitrate-delay product has been regarded as...
Fast hash table lookup using extended Bloom filter: an aid to network processing (2005)
Hash tables are fundamental components of several network processing algorithms and applications, including route lookup, packet classification, per-flow state management and network monitoring....
Link Buffer Sizing: A New Look at the Old Problem (2005)
Sergey Gorinsky, Sergey Gorinsky, Anshul Kantawala, Anshul Kantawala, Jonathan Turner, Jonathan Turner
In this paper, we revisit the question of how much buffer an IP router should allocate for its output link. For a long time, the intuitive answer of setting the buffer size to the bitrate-delay...
Fast hash table lookup using extended Bloom filter: an aid to network processing (2005)
Haoyu Song, Sarang Dharmapurikar, Jonathan Turner, John Lockwood
Overcoming the internet impasse through virtualization (2004)
Larry Peterson, Scott Shenker, Jonathan Turner
Abstract: The current Internet is at an impasse because new architectures cannot be deployed, or even adequately evaluated. This paper urges the community to confront this impasse, and suggests a way...
Selecting the Buffer Size for an IP Network Link (2004)
Sergey Gorinsky, Anshul Kantawala, Jonathan Turner, Sergey Gorinsky, Anshul Kantawala, Jonathan Turner
In this paper, we revisit the problem of selecting the buffer size for an IP network link. After a comprehensive overview of issues relevant to the link buffer sizing, we examine usefulness of...
Overcoming the internet impasse through virtualization (2004)
Larry Peterson, Scott Shenker, Jonathan Turner
Abstract: The current Internet is at an impasse because new architectures cannot be deployed, or even adequately evaluated. This paper urges the community to confront this impasse, and suggests a way...
Selecting the Buffer Size for an IP Network Link (2004)
Sergey Gorinsky, Anshul Kantawala, Jonathan Turner, Sergey Gorinsky, Anshul Kantawala, Jonathan Turner
In this paper, we revisit the problem of selecting the buffer size for an IP network link. After a comprehensive overview of issues relevant to the link buffer sizing, we examine usefulness of...
Anshul Kantawala, Jonathan Turner, Anshul Kantawala, Jonathan Turner
Recent studies have shown that suitably-designed packet discard policies can dramatically improve the performance of fair queueing mechanisms in internet routers. The Queue State Deficit Round Robin...
Distributed queueing in scalable high performance routers (2003)
Jyoti Parwatikar, Jonathan Turner, Ken Wong
Abstract—This paper presents and evaluates distributed queueing algorithms for regulating the flow of traffic through large, high performance routers. Distributed queueing has a similar objective...
Distributed queueing in scalable high performance routers (2003)
Jyoti Parwatikar, Jonathan Turner, Ken Wong
Abstract—This paper presents and evaluates distributed queueing algorithms for regulating the flow of traffic through large, high performance routers. Distributed queueing has a similar objective...
System-on-chip packet processor for an experimental network services platform (2003)
David Taylor, Alex Ch, Yuhua Chen, Sarang Dharmapurikar, John Lockwood, Wenjing Tang, ...
Abstract — As the focus of networking research shifts from raw performance to the delivery of advanced network services, there is a growing need for open-platform systems for extensible networking...
Packet Classification Using Extended TCAMs (2003)
CAMs are the most popular practical method for implementing packet classification in high performance routers. Their principal drawbacks are high power consumption and inefficient representation of...
Resilient Cell Resequencing in Terabit Routers (2003)
Multistage interconnection networks with internal cell buffering and dynamic routing are among the most cost-effective architectures for multi-terabit internet routers. One of the key design issues...
Resilient Cell Resequencing in Terabit Routers (2003)
Jonathan S. Turner, Jonathan Turner
Multistage interconnection networks with internal cell buffering and dynamic routing are among the most cost-effective architectures for multiterabit internet routers. One of the key design issues...
Queue management for shortlived TCP flows in backbone routers (2002)
Anshul Kantawala, Jonathan Turner
Abstract—Packets in the Internet can experience large queueing delays during busy periods. Backbone routers are generally engineered to have large buffers, in which packets may wait as long as half...
Placing servers in overlay networks (2002)
Overlay networks are becoming a popular vehicle for deploying advanced network services in the Internet. Overlay networks are implemented by deploying service nodes at suitably chosen sites in the...
Design of wavelength converting switches for optical burst switching (2002)
Jonathan Turner, Jeyashankher Ramamirtham, Jeyashankher Ramamirtham, Jonathan Turner Ý
Optical Burst Switching (OBS) is an experimental network technology that enables the construction of very high capacity routers, using optical data paths and electronic control. In this paper, we...
Design of wavelength converting switches for optical burst switching (2002)
Jeyashankher Ramamirtham, Jonathan Turner, Joel Friedman
Abstract — Optical Burst Switching (OBS) is an experimental network technology that enables the construction of very high capacity routers, using optical data paths and electronic control. In this...
Design Issues for High Performance Active Routers (2001)
Active networking is a general approach to incorporating general-purpose computational capabilities within the communications infrastructure of data networks. This paper proposes a design of a...
Configuring Sessions in Programmable Networks (2001)
Sumi Choi, Jonathan Turner, Tilman Wolf
The provision of advanced computational services within networks is rapidly becoming both feasible and economical. We present a general approach to the problem of configuring application sessions...
Design Issues for High Performance Active Routers (2001)
Jonathan S. Turner, Tilman Wolf, Tilman Wolf, Jonathan Turner
Active networking is a general approach to incorporating general-purpose computational capabilities within the communications infrastructure of data networks. This paper studies the key design issues...
Design Issues for High Performance Active Routers (2001)
Jonathan S. Turner, Tilman Wolf, Tilman Wolf, Jonathan Turner
Active networking is a general approach to incorporating general-purpose computational capabilities within the communications infrastructure of data networks. This paper studies the key design issues...
Configuring Sessions in Programmable Networks (2001)
Sumi Choi, Jonathan Turner, Tilman Wolf
The provision of advanced computational services within networks is rapidly becoming both feasible and economical. We present a general approach to the problem of configuring application sessions...
Efficient Queue Management for TCP Flows (2001)
Anshul Kantawala, Anshul Kantawala, Jonathan Turner, Jonathan Turner
Packets in the Internet can experience large queueing delays during busy periods. Backbone routers are generally engineered to have large buffers, in which packets may wait as long as half a second...
Turner, Jonathan, Howe, Robin A., Wootton, Mandy, Bowker, Karen E., Holt, H. Alan, Salisbury, Vyvyan, ...
Heterogeneous vancomycin-intermediate Staphylococcus aureus (hVISA) may account for treatment failure with vancomycin and act as a precursor of vancomycin-intermediate or -resistant S. aureus. The...
System-on-Chip Packet Processor (2000)
For An Experimental, David Taylor, Alex Ch, Yuhua Chen, Sarang Dharmapurikar, John Lockwood, ...
As the focus of networking research shifts from raw performance to the delivery of advanced network services, there is a growing need for open-platform systems for extensible networking research. The...
Design of a Flexible Open Platform for High Performance Active Networks (1999)
Sumi Choi Dan, Dan Decasper, John Dehart, Ralph Keller, John Lockwood, Jonathan Turner, ...
This paper describes an architecture for a high performance active router. The system is designed as an open research platform, with a range of configuration options and possibilities for extension...
Design of a Flexible Open Platform for High Performance Active Networks (1999)
Sumi Choi, Dan Decasper, John Dehart, Ralph Keller, John W. Lockwood, Jonathan Turner, ...
This paper describes an architecture for a high performance active router. The system is designed as an open research platform, with a range of configuration options and possibilities for extension...
Design Issues for High Performance Active Routers (1999)
Active networking is a general approach to incorporating general-purpose computational capabilities within the communications infrastructure of data networks. This paper proposes a design of a...
Design Issues for High Performance Active Routers (1999)
Jonathan S. Turner, Tilman Wolf Jonathan, Tilman Wolf, Jonathan Turner
Active networking is a general approach to incorporating general-purpose computational capabilities within the communications infrastructure of data networks. This paper studies the key design issues...
Scalable best matching prefix lookups (1998)
Marcel Waldvogel, George Varghese, Jonathan Turner, Bernhard Plattner
All global routing protocols use hierarchies to allow scaling to a world wide community while keeping the routing database size manageable. Databases of variable length prefixes are a powerful tool...
Scalable best matching prefix lookups (1998)
Marcel Waldvogel, George Varghese, Jonathan Turner, Bernhard Plattner
All global routing protocols use hierarchies to allow scaling to a world wide community while keeping the routing database size manageable. Databases of variable length prefixes are a powerful tool...
Architectural Choices in Large Scale ATM Switches (1998)
Jonathan Turner And, Jonathan Turner, Naoaki Yamanaka
The rapid development of Asynchronous Transfer Mode technology in the last 10-15 years has stimulated renewed interest in the design and analysis of switching systems, leading to new ideas for system...
Architectural Choices in Large Scale ATM Switches (1998)
Jonathan Turner, Naoaki Yamanaka
The rapid development of Asynchronous Transfer Mode technology in the last 10-15 years has stimulated renewed interest in the design and analysis of switching systems, leading to new ideas for system...
Architectural Choices in Large Scale ATM Switches (1998)
Jonathan Turner And, Jonathan Turner, Jonathan Turner, Naoaki Yamanaka, Naoaki Yamanaka
The rapid development of Asynchronous Transfer Mode technology in the last 10-15 years has stimulated renewed interest in the design and analysis of switching systems, leading to new ideas for system...
Terabit Burst Switching Progress Report (12/97-2/98) (1998)
Jonathan Turner, Jonathan S. Turner
This report summarizes progress on Washington University's Terabit Burst Switching Project, supported by DARPA and Rome Air Force Laboratory. This project seeks to demonstrate the feasibility of...
Architectural Choices in Large Scale ATM Switches (1998)
Jonathan Turner, Jonathan Turner, Naoaki Yamanaka, Naoaki Yamanaka
The rapid development of Asynchronous Transfer Mode technology in the last 10-15 years has stimulated renewed interest in the design and analysis of switching systems, leading to new ideas for system...
An Architecture for Monitoring, Visualization, and Control and Gigabit Networks (1997)
Guru Parulkar, Douglas Schmidt, Eileen Kraemer, Jonathan Turner, Anshul Kantawala
In this paper, we outline a design of a highly scalable network monitoring, visualization and control system (NMVC) system with advanced algorithmic and human-in-the-loop capability. This capability...
Improved Analysis of Early Packet Discard (1997)
Maurizio Casoni, Jonathan Turner
This paper refines that analysis, using assumptions that are closer to what we expect to see in practice. Our principal result is that 100% goodput can be achieved with substantially smaller buffers,...
Dynamic Flow Switching - A New Communication Service for ATM Networks (1997)
Qiyong Bian, Qiyong Bian, Kohei Shiomoto, Kohei Shiomoto, Jonathan Turner, Jonathan Turner
This paper presents a new communication service for ATM networks that provides one-way, adjustable rate, on-demand communication channels. The proposed dynamic flow service is designed to operate...
An Architecture for Monitoring, Visualization and Control of Gigabit Networks (1997)
Guru Parulkar, Douglas Schmidt, Eileen Kraemer, Jonathan Turner, Anshul Kantawala
We propose a network monitoring, visualization and control system (NMVC) that ensures adequate quality of service to network users while maintaining high network resource utilization. The main...
Terabit Burst Switching (1997)
This report summarizes the results of an architectural study on Terabit Burst Switching. The purpose of this study was to explore alternative architectures for very high performance switching for...
Constraint based design of atm networks, an experimental study (1997)
Hongzhou Ma, Hongzhou Ma, Inderjeet Singh, Inderjeet Singh, Jonathan Turner, Jonathan Turner
This paper describes an experimental study of constraint-based network design. We used a novel network design tool, implemented in Java, to design representative networks joining major U.S. cities....
Extending ATM Networks for Efficient Reliable Multicast (1996)
Jonathan Turner, Jonathan S. Turner
One of the important features of ATM networks is their ability to support multicast communication. This facilitates the efficient distribution of multimedia information streams (such as audio and...
Issues In Distributed Control For Atm Networks (1995)
Jonathan Turner, Jonathan S. Turner
Asynchronous Transfer Mode (ATM) network technology is expected to become a central part of the emerging global information infrastructure. ATM networks introduce a number of features that...
An Optimal Nonblocking Multicast Virtual Circuit Switch (1994)
Jonathan Turner, Jonathan S. Turner
This paper describes an architecture for a multicast virtual circuit switch using cell recycling. This is the first nonblocking switch architecture that is optimal in both the switching network...
Queueing Analysis of Buffered Switching Networks (1993)
This paper provides a method for analyzing the queueing behavior of switching networks constructed from switches that employ shared buffering or parallel bypass input buffering. It extends the...
Dynamic Flow Switching - A New Communication Service for ATM Networks
Qiyong Bian, Kohei Shiomoto, Jonathan Turner
This paper presents a new communication service for ATM networks that provides one-way, adjustable rate, on-demand communication channels. The proposed dynamic flow service is designed to operate...