Simple path diversity algorithm for interdomain routing

Y. P. Shieh, W. H. Hsu*

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

1 Scopus citations


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.

Original languageEnglish
Pages (from-to)2310-2316
Number of pages7
JournalIET Communications
Issue number16
StatePublished - 04 11 2011
Externally publishedYes


Dive into the research topics of 'Simple path diversity algorithm for interdomain routing'. Together they form a unique fingerprint.

Cite this