Multi-path BGP (MBGP): A solution for improving network bandwidth utilization and defense against link failures in inter-domain routing

Author

Fujinoki, H.

Author_Institution

Dept. of Comput. Sci., Southern Illinois Univ. Edwardsville, Edwardsville, IL, USA

fYear

2008

fDate

12-14 Dec. 2008

Firstpage

1

Lastpage

6

Abstract

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.

Keywords

Internet; bandwidth allocation; computer network reliability; routing protocols; Internet; border gateway protocol; inter-domain routing; link failure resistance; multipath BGP; network bandwidth utilization; routing protocol; Bandwidth; Computer science; Convergence; Electronic mail; IP networks; Internet; Performance analysis; Resource management; Routing protocols; Telecommunication traffic; BGP; bandwidth utilization; inter-domain routing; multi-path routing; resistance to link failures; routing loop;

fLanguage

English

Publisher

ieee

Conference_Titel

Networks, 2008. ICON 2008. 16th IEEE International Conference on

Conference_Location

New Delhi

ISSN

1556-6463

Print_ISBN

978-1-4244-3805-1

Type

conf

DOI

10.1109/ICON.2008.4772612

Filename

4772612