Making paths explicit in the Scout operating system
OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
Hierarchical packet fair queueing algorithms
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Small forwarding tables for fast routing lookups
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Scalable high speed IP routing lookups
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Automated packet trace analysis of TCP implementations
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Eliminating receive livelock in an interrupt-driven kernel
ACM Transactions on Computer Systems (TOCS)
Fast and scalable layer four switching
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
High-speed policy-based packet forwarding using efficient multi-dimensional range matching
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
PLAN: a packet language for active networks
ICFP '98 Proceedings of the third ACM SIGPLAN international conference on Functional programming
Fast address lookups using controlled prefix expansion
ACM Transactions on Computer Systems (TOCS)
Active network vision and reality: lessions from a capsule-based system
Proceedings of the seventeenth ACM symposium on Operating systems principles
Router plugins: a software architecture for next-generation routers
IEEE/ACM Transactions on Networking (TON)
Optimizing TCP forwarder performance
IEEE/ACM Transactions on Networking (TON)
TCP splice application layer proxy performance
Journal of High Speed Networks
ACM Transactions on Computer Systems (TOCS)
MPLS: technology and applications
MPLS: technology and applications
Scheduling computations on a software-based router
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Building a robust software-based router using network processors
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
VERA: an extensible router architecture
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue on programmable networks
Snow on Silk: A NodeOS in the Linux Kernel
IWAN '02 Proceedings of the IFIP-TC6 4th International Working Conference on Active Networks
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
SCRIBE: The Design of a Large-Scale Event Notification Infrastructure
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
Operating Systems Support for Programmable Cluster-Based Internet Routers
HOTOS '99 Proceedings of the The Seventh Workshop on Hot Topics in Operating Systems
OS Support for General-Purpose Routers
HOTOS '99 Proceedings of the The Seventh Workshop on Hot Topics in Operating Systems
On the duality of operating system structures
ACM SIGOPS Operating Systems Review
The ASP EE: An Active Network Execution Environment
DANCE '02 Proceedings of the 2002 DARPA Active Networks Conference and Exposition
Design and Evaluation of a High Performance Dynamically Extensible Router
DANCE '02 Proceedings of the 2002 DARPA Active Networks Conference and Exposition
Embedded computational elements in extensible routers
Embedded computational elements in extensible routers
A flexible middleware for multimedia communication: design, implementation, and experience
IEEE Journal on Selected Areas in Communications
The Genesis Kernel: a programming system for spawning network architectures
IEEE Journal on Selected Areas in Communications
Support for software performance tuning on network processors
IEEE Network: The Magazine of Global Internetworking
| Hi-index | 0.00 |
This paper describes our effort to build extensible routers using a combination of general-purpose and network processors. We emphasize five overriding challenges that dictate our design decisions: (1) optimal resource allocation; (2) efficient but flexible scheduling of the CPU; (3) maintaining overall router robustness; (4) maximizing router performance; and (5) providing sufficient extensibility to enable the injection of new functionality into the router. We adopt a hierarchical architecture, in which packet flows traverse a range of processing/forwarding paths, thereby partitioning hardware and software in concert. This paper both presents the architecture, and describes our experiences implementing the architecture and addressing the five design challenges in a prototype built from Intel IXP 1200 and a Pentium. Copyright © 2005 John Wiley & Sons, Ltd.