2008 · 12 citations · 2 references
ComputingComputer ScienceInformation TechnologyComputer NetworksDistributed SystemsNetwork SecurityInternet Protocol SuiteInternet RoutingNetwork Performance AnalysisRoutingRouting AlgorithmsRouting ProtocolsBandwidthBandwidth UtilizationDistributed RoutingInter-domain RoutingInterdomain RoutingMulti-path RoutingNetwork Resource UtilizationScalable Routing
Border Gateway Protocol version 4 (BGP-4) is the routing protocol for inter-domain routing in the Internet. Although BGP-4 is a scalable distributed routing protocol, BGP propagates only the selected best path for a destination to other autonomous systems. This property and long convergence delay in BGP have been known to cause serious inefficiency in network resource utilization and vulnerability to link failures. This paper proposes and describes a new routing protocol, MBGP (Multi-path BGP), to solve the problems by dynamically utilizing concurrent multiple BGP paths in today¿s Internet without routing loops. MBGP is designed to co-exist with the existing BGP routers. Performance analysis indicates that MBGP has O(N) processing overhead for each MBGP message. Concurrent inter-domain multi-path routing by MBGP with these advantages will enhance the efficiency in the future Internet.
2
An analysis of BGP multiple origin AS (MOAS) conflicts
Xiaoliang Zhao, Dan Pei, Lan Wang et al. · 2001 · 161 citations
Open issues in interdomain routing: a survey
M. Yannuzzi, Xavi Masip‐Bruin, O. Bonaventure · IEEE Network · 2005 · 92 citations · Full text