DocumentCode
2563751
Title
Forwarding-loop-free configuration for IBGP networks
Author
Gobjuka, Hassan
Author_Institution
Dept. of Comput. Sci., Kent State Univ., OH, USA
fYear
2003
fDate
28 Sept.-1 Oct. 2003
Firstpage
31
Lastpage
37
Abstract
We investigate the inter-cluster routing deflection and forwarding loops in IBGP networks. In more detail, we define and explore the two causes of deflection, and consecutively, forwarding loops which might happen due to IBGP cluster misconfiguration. We study the methods that can be used to remove forwarding loops, if detected. Unfortunately, we show that detecting forwarding loops in a given IBGP network configuration is NP-hard. However, we propose a simple heuristic algorithm with complexity of 0(2) to configure deflection- and loop-free IBGP network.
Keywords
Internet; internetworking; optimisation; routing protocols; IBGP cluster misconfiguration; IBGP networks; Internet border gateway protocol; NP-hard; forwarding loops; forwarding-loop-free configuration; heuristic algorithm; intercluster routing deflection; loop-free IBGP network; Computer science; Convergence; Delay; Heuristic algorithms; Network topology; Proposals; Routing protocols; Stability analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Networks, 2003. ICON2003. The 11th IEEE International Conference on
ISSN
1531-2216
Print_ISBN
0-7803-7788-5
Type
conf
DOI
10.1109/ICON.2003.1266163
Filename
1266163
Link To Document