Title :
Forwarding-loop-free configuration for IBGP networks
Author_Institution :
Dept. of Comput. Sci., Kent State Univ., OH, USA
fDate :
28 Sept.-1 Oct. 2003
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;
Conference_Titel :
Networks, 2003. ICON2003. The 11th IEEE International Conference on
Print_ISBN :
0-7803-7788-5
DOI :
10.1109/ICON.2003.1266163
