By Topic

Simple path diversity algorithm for interdomain routing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Shieh, Y.-P. ; Dept. of Comput. Sci. & Inf. Eng., Ming Chuan Univ., Taoyuan, Taiwan ; Hsu, W.-H.

The border gateway protocol (BGP) handles the task of establishing paths between autonomous systems (AS). As the BGP does not incorporate measures of round-trip time into the decision and does not provide path diversity for a destination, this study proposes a simple path diversity algorithm (SPDA) for interdomain routing. The SPDA comprises three steps. First, the BGP is extended to allow the BGP routing table to save multiple paths for any destination. Second, a given source node determines whether the point of congestion occurs along the best path. Third, if congestion occurs along the best path, the source node specifies an alternate path and directs traffic over the best and alternate paths concurrently. Simulation results indicate that the SPDA produces better performance than existing approaches in average end-to-end delay, average packet loss rate and average throughput.

Published in:

Communications, IET  (Volume:5 ,  Issue: 16 )