ABSTRACT
It is extremely difficult to deploy newinter-domain routing protocols in today's Internet. As a result, the Internet's baseline protocol for connectivity, BGP, has remained largely unchanged, despite known significant flaws. The difficulty of deploying new protocols has also depressed opportunities for (currently commoditized) transit providers to provide value-added routing services. To help, we identify the key deployment models under which new protocols are introduced and the requirements each poses for enabling their usage goals. Based on these requirements, we argue for two modifications to BGP that will greatly improve support for new routing protocols.
Supplemental Material
- T. Bates, R. Chandra, D. Katz, and Y. Rekhter. Multiprotocol Extensions for BGP-4. RFC 2283, feb 1998. http://www.rfc-editor.org/rfc/rfc2283.txt. Google ScholarDigital Library
- D. D. Clark, J.Wroclawski, K. R. Sollins, and R. Braden. Tussle in Cyberspace: Defining Tomorrow's Internet. IEEE/ACM Transactions on Networking, 13(3):462--475, June 2005. Google ScholarDigital Library
- D. Farinacci, V. Fuller, D. Meyer, and D. Lewis. The Locator/ID Separation Protocol (LISP). RFC 6830, January 2013. http://www.rfc-editor.org/rfc/rfc6830.txt.Google Scholar
- A. Ghodsi, S. Shenker, T. Koponen, A. Singla, B. Raghavan, and J. Wilcox. Intelligent Design Enables Architectural Evolution. In Proc. HotNets, Nov. 2011. Google ScholarDigital Library
- P. B. Godfrey, I. Ganichev, S. Shenker, and I. Stoica. Pathlet Routing. In Proc. SIGCOMM, Aug. 2009. Google ScholarDigital Library
- A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang. A Clean Slate 4D Approach to Network Control and Management. SIGCOMM Computer Communication Review, 35(5):41--54, Oct. 2005. Google ScholarDigital Library
- D. Han, A. Anand, F. Dogar, B. Li, H. Lim, M. Machado, A. Mukundan, W.Wu, A. Akella, D. G. Andersen, J.W. Byers, S. Seshan, and P. Steenkiste. XIA: Efficient Support for Evolvable Internetworking. In Proc. NSDI, Apr. 2012. Google ScholarDigital Library
- C.-Y. Hong, S. Kandula, R. Mahaan, M. Zhang, V. Gill, M. Nanduri, and R.Wattenhofer. Achieving High Utilization with Software-Driven WAN. In Proc. SIGCOMM, Aug. 2013. Google ScholarDigital Library
- G. Huston, M. Rossi, and G. Armitage. A Technique for Reducing BGP Update Announcements through Path Exploration Damping. IEEE Journal on Selected Areas in Communications, 28(8):1271--1286, Oct. 2010. Google ScholarDigital Library
- S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J.Wanderer, J. Zhou, M. Zhu, J. Zolla, U. Hölzle, S. stuart, and A. Vahdat. B4: Experience with a Globally-Deployed Software Defined WAN. In Proc. SIGCOMM, Aug. 2013. Google ScholarDigital Library
- S. Kent, C. Lynn, and K. Seo. Secure Border Gateway Protocol (S-BGP). IEEE Journal on Selected Areas in Communications, 18(4):582--592, Sept. 2000. Google ScholarDigital Library
- T. Koponen, S. Shenker, H. Balakrishnan, N. Feamster, I. Ganichev, A.Ghodsi, P. B. Godfrey, N. McKeown, G. Parulkar, B. Raghavan, J. Rexford, S. Arianfar, and D. Kuptsov. Architecting for Innovation. SIGCOMM Computer Communication Review, 41(3):24--36, July 2011. Google ScholarDigital Library
- N. Kushman, S. Kandula, D. Katabi, and B. M. Maggs. R-BGP: Staying Connected in a Connected World. In Proc. NSDI, Apr. 2007. Google ScholarDigital Library
- F. Le, G. G. Xie, and H. Zhang. Understanding Route Redistribution. In Proc. ICNP, Oct. 2007.Google ScholarCross Ref
- R. Mahajan, D. Wetherall, and T. Anderson. Mutually Controlled Routing with Independent ISPs. In Proc. NSDI, Apr. 2007. Google ScholarDigital Library
- S. Peter, U. Javed, Q. Zhang, D. Woos, T. Anderson, and A. Krishnamurthy. One Tunnel is (Often) Enough. In Proc. SIGCOMM, Aug. 2014. Google ScholarDigital Library
- S. Ratnasamy, S. Shenker, and S. McCanne. Towards an Evolvable Internet Architecture. SIGCOMM Computer Communication Review, 35(4):313--324, Aug. 2005. Google ScholarDigital Library
- Y. Rekhter and T. Li. A Border Gateway Protocol 4 (BGP-4). RFC 4271, Jan 2006. http://www.rfc-editor.org/rfc/rfc1771.txt. Google ScholarDigital Library
- L. Subramanian, M. Caesar, C. T. Ee, M. Handley, M. Mao, S. Shenker, and I. Stoica. HLP: A Next Generation Inter-domain Routing Protocol. In Proc. SIGCOMM, Aug. 2005. Google ScholarDigital Library
- D. L. Tennenhouse and D. J.Wetherall. Towards an Active Network Architecture. SIGCOMM Computer Communication Review, 26(2):5--17, Apr. 1996. Google ScholarDigital Library
- K. Varadhan, R. Govindan, and D. Estrin. Persistent Route Oscillations in Inter-Domain Routing. Technical Report 1, Jan. 2000.Google ScholarCross Ref
- A. Venkataramani, J. F. Kurose, D. Raychaudhuri, K. Nagaraja, M. Mao, and S. Banerjee. MobilityFirst: A Mobility-Centric and Trustworthy Internet Architecture. SIGCOMM Computer Communication Review, 44(3), July 2014. Google ScholarDigital Library
- T. Wolf, J. Griffioen, K. L. Calvert, R. Dutta, G. N. Rouskas, I. Baldin, and A. Nagurney. ChoiceNet: Toward an Economy Plane for the Internet. SIGCOMM Computer Communication Review, 44(3), July 2014. Google ScholarDigital Library
- W. Xu and J. Rexford. MIRO: Multi-path Interdomain ROuting. In Proc. SIGCOMM, Aug. 2006. Google ScholarDigital Library
- X. Yang, D. Clark, and A. W. Berger. NIRA: A New Inter-Domain Routing Architecture. IEEE/ACM Transactions on Networking, 15(4):775--788, Aug. 2007. Google ScholarDigital Library
- L. Zhang, A. Afanasyev, J. Burke, V. Jacobson, k. claffy, P. Crowley, C. Papadopoulos, L.Wang, and B. Zhang. Named Data Networking. SIGCOMM Computer Communication Review, 44(3), July 2014. Google ScholarDigital Library
- X. Zhang, H.-C. Hsiao, G. Hasker, H. Chan, A. Perrig, and D. G. Andersen. SCION: Scalability, Control, and Isolation on Next-Generation Networks. In Proc. IEEE Symposium on Security and Privacy, May 2011. Google ScholarDigital Library
Index Terms
- Bootstrapping Evolvability for Inter-Domain Routing
Recommendations
Bootstrapping evolvability for inter-domain routing with D-BGP
SIGCOMM '17: Proceedings of the Conference of the ACM Special Interest Group on Data CommunicationThe Internet's inter-domain routing infrastructure, provided today by BGP, is extremely rigid and does not facilitate the introduction of new inter-domain routing protocols. This rigidity has made it incredibly difficult to widely deploy critical fixes ...
Inter-domain collaborative routing (IDCR): Server selection for optimal client performance
Communication between institutions, or domains, residing in the Internet requires a route to be created between the routing domains. Each of these domains is controlled by a single administrative authority, and is referred to as an autonomous system (AS)...
Reputation Mechanism for Inter-domain Routing Security Management
CIT '09: Proceedings of the 2009 Ninth IEEE International Conference on Computer and Information Technology - Volume 02Inter-domain routing system is the critical infrastructure of Internet. Make sure that autonomous system (AS) announces and prefers authentic routing information is very important to the security of inter-domain routing system. Due to BGP’s opaqueness ...
Comments