Stabilizing Inter-Domain Routing in the Internet

Editors

Burkhard Monien; Rainer Feldmann

Document Type

Conference Proceeding

Publication Date

2002

Publication Title

Euro-Par 2002 Parallel Processing: 8th International Euro-Par Conference, Proceedings

Publisher

Springer

Publisher Location

New York

Volume

2400

First page number:

749

Last page number:

752

Abstract

This paper reports the first self-stabilizing Border Gateway Protocol (BGP). BGP is an inter-domain routing protocol. Self-stabilization is a technique to tolerate arbitrary transient faults. The purpose of self-stabilizing BGP is to solve the routing instability problem. The routing instability in the Internet can occur due to errors in configuring the routing data structures, transient physical and data link problems, software bugs, and memory corruption. This instability can increase the network latency, slow down the convergence of the routing data structures, and can also cause the partitioning of networks. The self-stabilizing BGP presented here provides a way to detect and automatically recover from this kind of faults.

Keywords

BGP (Computer network protocol); Border Gateway Protocol; Routing (Computer network management); Routing instability; Self-stabilization (Computer science)

Disciplines

Computer Engineering | Digital Communications and Networking | Systems Architecture

Language

English

Comments

Conference Held: 8th International Euro-Par Conference Paderborn, Germany, August 27–30, 2002 Proceedings

Permissions

Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.

UNLV article access

Search your library

Share

COinS