Article

Designing extensible IP router software

Authors:

Pavlin RadoslavovAuthors Info & Claims

NSDI'05: Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2

Pages 189 - 202

Published: 02 May 2005 Publication History

Publisher Site Get Access

Abstract

Many problems with today's Internet routing infrastructure--slow BGP convergence times exacerbated by timer-based route scanners, the difficulty of evaluating new protocols--are not architectural or protocol problems, but software problems. Router software designers have tackled scaling challenges above all, treating extensibility and latency concerns as secondary. At this point in the Internet's evolution, however, further scaling and security issues require tackling latency and extensibility head-on.

We present the design and implementation of XORP, an IP routing software stack with strong emphases on latency, scaling, and extensibility. XORP is event-driven, and aims to respond to routing changes with minimal delay--an increasingly crucial requirement, given rising expectations for Internet reliability and convergence time. The XORP design consists of a composable framework of routing processes, each in turn composed of modular processing stages through which routes flow. Extensibility and latency concerns have influenced XORP throughout, from IPC mechanisms to process arrangements to intra-process software structure, and leading to novel designs. In this paper we discuss XORP's design and implementation, and evaluate the resulting software against our performance and extensibility goals.

References

[1]

{1} T. Berners-Lee, L. Masinter, and M. McCahill. Uniform resource locators. RFC 1738, Internet Engineering Task Force, December 1994.]]

Digital Library

[2]

{2} Bird project. The BIRD Internet Routing Daemon (Web site). http://bird.network.cz/.]]

[3]

{3} V. J. Bono. 7007 explanation and apology, 1997. http://www.merit.edu/mail.archives/nanog/1997-04/msg00444.html.]]

[4]

{4} Robert Braden, Ted Faber, and Mark Handley. From protocol stack to protocol heap--Role-based architecture. In Proc. 1st Workshop on Hot Topics in Networks (HotNets-I) , October 2002.]]

[5]

{5} Nat Brown and Charlie Kindel. Distributed Component Object Model Protocol - DCOM 1.0. Online, November 1998. Expired IETF draft draft-brown-dcom-v1-spec-02.txt.]]

[6]

{6} Kenneth L. Calvert, James Griffioen, and Su Wen. Lightweight network support for scalable end-to-end services. In Proc. ACM SIGCOMM 2002 Conference, pages 265-278, August 2002.]]

Digital Library

[7]

{7} Cisco Systems. Cisco IOS software. http://www.cisco.com/public/sw-center/sw-ios.shtml.]]

[8]

{8} Cisco Systems. Cisco IOS XR software. http://www.cisco.com/en/US/products/ps5845/index.html.]]

[9]

{9} National Research Council. Looking Over the Fence at Networks. National Academy Press, 2001.]]

[10]

{10} Christophe Diot, Brian Neil Levine, Bryan Lyles, Hassan Kassem, and Doug Balensiefen. Deployment issues for the ip multicast service and architecture. IEEE Network, January/February 2000.]]

[11]

{11} B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, I. Pratt, A. Warfield, P. Barham, and R. Neugebauer. Xen and the art of virtualization. In Proc. 18th ACM Symposium on Operating Systems Principles, October 2003.]]

Digital Library

[12]

{12} D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, M. Handley, V. Jacobson, C. Liu, P. Sharma, and L. Wei. Protocol Independent Multicast-- Sparse Mode (PIM-SM): Protocol specification. RFC 2362, Internet Engineering Task Force, June 1998. ftp://ftp.ietf.org/rfc/rfc2362.txt.]]

Digital Library

[13]

{13} M. Handley, O. Hodson, and E. Kohler. XORP: An open platform for network research. In Proc. 1st Workshop on Hot Topics in Networks (HotNets-I), October 2002.]]

[14]

{14} A. Helmy. Protocol indendent multicast-sparse mode (pim-sm) implementation document, 1996. http://netweb.usc.edu/pim/pimd/docs/.]]

[15]

{15} Juniper Networks. JunOS software. http://www.juniper.net/products/junos/.]]

[16]

{16} Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti, and M. Frans Kaashoek. The Click modular router. ACM Trans. on Computer Systems, 18(3):263-297, August 2000.]]

Digital Library

[17]

{17} Thomas Kunz. Implementing bcast (implementation report). http://www.sce.carleton.ca/wmc/code.html, March 2004.]]

[18]

{18} Zhuoqing Morley Mao, Ramesh Govindan, George Varghese, and Randy H. Katz. Route flap damping exacerbates Internet routing convergence. In Proc. ACM SIGCOMM 2002 Conference, August 2002.]]

Digital Library

[19]

{19} David Mazières. A toolkit for user-level file systems. In Proc. USENIX 2001 Annual Technical Conference, pages 261-274, June 2001.]]

Digital Library

[20]

{20} John Moy. OSPF Complete Implementation. Addison-Wesley, December 2000.]]

[21]

{21} NextHop Technologies. GateD releases (Web site). http://www.gated.org/.]]

[22]

{22} Object Management Group. Common Object Request Broker Architecture Specification 3.0.3, March 2004. http://www.omg.org/cgi-bin/doc?formal/04-03-12.]]

[23]

{23} Larry Peterson, Tom Anderson, David Culler, and Timothy Roscoe. A blueprint for introducing disruptive technology into the Internet. In Proc. 1st Workshop on Hot Topics in Networks (HotNets-I), October 2002.]]

[24]

{24} Larry Peterson, Scott Shenker, and Jonathan Turner. Overcoming the internet impasse through virtualization. In Proc. 3rd Workshop on Hot Topics in Networks (HotNets-III), November 2004.]]

[25]

{25} Quagga project. Quagga Routing Suite (Web site). http://www.quagga.net/.]]

[26]

{26} Tammo Spalink, Scott Karlin, Larry Peterson, and Yitzchak Gottlieb. Building a robust software-based router using network processors. In Proc. 18th ACM Symposium on Operating Systems Principles, pages 216-229, October 2001.]]

Digital Library

[27]

{27} R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford. Dynamics of hot-potato routing in ip networks. In Proc. 2004 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, June 2004.]]

Digital Library

[28]

{28} University of Michigan and Merit Network. MRT: Multi-threaded Routing Toolkit (Web site). http://www.mrtd.net/.]]

[29]

{29} Unix Manual Pages. routed - network RIP and router discovery routing daemon.]]

[30]

{30} David Wetherall. Active network vision and reality: lessons from a capsule-based system. In Proc. 17th ACM Symposium on Operating Systems Principles, pages 64-79, Kiawah Island, South Carolina, December 1999.]]

Digital Library

[31]

{31} Zebra project. GNU Zebra routing software (Web site). http://www.zebra.org/.]]

Cited By

Wirtgen TDe Coninck QBush RVanbever LBonaventure OZhao BZheng HMadhyastha HPadmanabhan V(2020)xBGPProceedings of the 19th ACM Workshop on Hot Topics in Networks10.1145/3422604.3425952(1-7)Online publication date: 4-Nov-2020
https://dl.acm.org/doi/10.1145/3422604.3425952
Yasukata KHuici FMaffione VLettieri GHonda M(2017)HyperNFProceedings of the 2017 Symposium on Cloud Computing10.1145/3127479.3127489(157-169)Online publication date: 24-Sep-2017
https://dl.acm.org/doi/10.1145/3127479.3127489
Erazo MRong RLiu J(2015)Symbiotic Network Simulation and EmulationACM Transactions on Modeling and Computer Simulation10.1145/271730826:1(1-25)Online publication date: 29-Jun-2015
https://dl.acm.org/doi/10.1145/2717308
Show More Cited By

Index Terms

Designing extensible IP router software

Recommendations

On the Design of a Multigigabit IP Router

The emergence of gigabit speed networks hinges upon the existence of high performance internetworking units, such as IP routers. In this paper, we present an architecture and we discuss the implementation of a multigigabit IP router. For this ...
RFC 6398: IP Router Alert Considerations and Usage
Reno Friendly TCP Westwood based on Router Buffer Estimation
ICAS-ICNS '05: Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services

TCP Reno versions are widely used in current network, however it has been actualized that their throughput deteriorates in high-speed network and wireless environments. To overcome these problems of TCP Reno versions, a number of protocols have been ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

NSDI'05: Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2

May 2005

356 pages

Sponsors

Publisher

USENIX Association

United States

Publication History

Published: 02 May 2005

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

44
Total Citations
View Citations
227
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)1

Reflects downloads up to 12 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wirtgen TDe Coninck QBush RVanbever LBonaventure OZhao BZheng HMadhyastha HPadmanabhan V(2020)xBGPProceedings of the 19th ACM Workshop on Hot Topics in Networks10.1145/3422604.3425952(1-7)Online publication date: 4-Nov-2020
https://dl.acm.org/doi/10.1145/3422604.3425952
Yasukata KHuici FMaffione VLettieri GHonda M(2017)HyperNFProceedings of the 2017 Symposium on Cloud Computing10.1145/3127479.3127489(157-169)Online publication date: 24-Sep-2017
https://dl.acm.org/doi/10.1145/3127479.3127489
Erazo MRong RLiu J(2015)Symbiotic Network Simulation and EmulationACM Transactions on Modeling and Computer Simulation10.1145/271730826:1(1-25)Online publication date: 29-Jun-2015
https://dl.acm.org/doi/10.1145/2717308
Feamster NRexford JZegura E(2014)The road to SDNACM SIGCOMM Computer Communication Review10.1145/2602204.260221944:2(87-98)Online publication date: 8-Apr-2014
https://dl.acm.org/doi/10.1145/2602204.2602219
Feamster NRexford JZegura E(2013)The Road to SDNQueue10.1145/2559899.256032711:12(20-40)Online publication date: 8-Dec-2013
https://dl.acm.org/doi/10.1145/2559899.2560327
Erazo MLiu JLoper MWainer G(2013)Leveraging symbiotic relationship between simulation and emulation for scalable network experimentationProceedings of the 1st ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/2486092.2486103(79-90)Online publication date: 19-May-2013
https://dl.acm.org/doi/10.1145/2486092.2486103
Marian TLee KWeatherspoon HWolf TMoore APrasanna V(2012)NetSlicesProceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems10.1145/2396556.2396563(27-38)Online publication date: 29-Oct-2012
https://dl.acm.org/doi/10.1145/2396556.2396563
Li ALiu XYang XAndersen DRatnasamy S(2011)Bootstrapping accountability in the internet we haveProceedings of the 8th USENIX conference on Networked systems design and implementation10.5555/1972457.1972474(155-168)Online publication date: 30-Mar-2011
https://dl.acm.org/doi/10.5555/1972457.1972474
Kim CCaesar MRexford J(2011)SEATTLEACM Transactions on Computer Systems10.1145/1925109.192511029:1(1-35)Online publication date: 1-Feb-2011
https://dl.acm.org/doi/10.1145/1925109.1925110
Koponen TCasado MGude NStribling JPoutievski LZhu MRamanathan RIwata YInoue HHama TShenker SArpaci-Dusseau RChen B(2010)OnixProceedings of the 9th USENIX conference on Operating systems design and implementation10.5555/1924943.1924968(351-364)Online publication date: 4-Oct-2010
https://dl.acm.org/doi/10.5555/1924943.1924968
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents