An approach to stabilize interdomain routing protocol after failure

In the internet environment, the Diversity-path-aware Border Gateway Protocol (D-BGP) increases path diversity by advertising multiple paths. In case of a route failure, D-BGP, selects the most disjoint alternative path, but does not consider its quality moreover because update messages are propagated both for the best path and for alternate paths, D-BGP has messaging. To overcome these limitations, we propose a robust BGP protocol that increases fault tolerance and reduces update message overhead. After establishing shortest paths using D-BGP, our protocol selects an alternate path based on link availability of the link and bandwidth. It utilizes Path Exploration Damping (PED) to delay update messages of alternate paths with worst-case scenario. Simulation results justify that our proposed BGP is failure free and performs better than D-BGP.

Figure optionsDownload as PowerPoint slideHighlights
► We have changed the criteria for the selection of the best alternative path.
► The best alternative path is based on maximum available bandwidth and minimum delay.
► Update messages for best and alternative paths are delayed.
► Our approach minimizes packets drop and improves received bandwidth.