Issues and trends in router design

Future routers must not only forward packets at high speeds, but also deal with nontrivial issues such as scheduling support for differential services, heterogeneous link technologies, and backward compatibility with a wide range of packet formats and routing protocols. The authors outline the design issues facing the next generation of backbone, enterprise, and access routers. The authors also present a survey of advances in router design, identifying important trends, concluding with a selection of open issues.

[1]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1997, TNET.

[2]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[3]  Harrick M. Vin,et al.  Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks , 1996, SIGCOMM '96.

[4]  Nick McKeown,et al.  Routing lookups in hardware at memory access speeds , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[5]  Hui Zhang,et al.  Hierarchical packet fair queueing algorithms , 1996, SIGCOMM 1996.

[6]  Svante Carlsson,et al.  Small forwarding tables for fast routing lookups , 1997, SIGCOMM '97.

[7]  Masayuki Murata,et al.  Survey of switching techniques in high-speed networks and their performance , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[8]  Jean C. Walrand,et al.  Achieving 100% throughput in an input-queued switch , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[9]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[10]  Nick McKeown,et al.  A simulation study of IP switching , 1997, SIGCOMM '97.

[11]  Harrick M. Vin,et al.  Packet scheduling algorithms for integrated services networks , 1997 .

[12]  Scott M. Ballew,et al.  Managing IP Networks with Cisco Routers , 1997 .

[13]  Hui Zhang,et al.  High speed, scalable, and accurate implementation of packet fair queueing algorithms in ATM networks , 1997, Proceedings 1997 International Conference on Network Protocols.

[14]  Marianne Shaw,et al.  Active bridging , 1997, SIGCOMM '97.

[15]  Farnam Jahanian,et al.  Internet routing instability , 1997, SIGCOMM '97.

[16]  Srinivasan Keshav,et al.  An Engineering Approach to Computer Networking: ATM Networks , 1996 .

[17]  Hui Zhang,et al.  Hierarchical packet fair queueing algorithms , 1996, SIGCOMM '96.

[18]  Nick McKeown,et al.  Scheduling algorithms for input-queued cell switches , 1996 .

[19]  Albert G. Greenberg,et al.  A scalable architecture for fair leaky-bucket shaping , 1997, Proceedings of INFOCOM '97.

[20]  Bernhard Plattner,et al.  Scalable high speed IP routing lookups , 1997, SIGCOMM '97.