TY - JOUR
T1 - On selection of paths for multipath routing
AU - Nelakuditi, Srihari
AU - Zhang, Zhi-Li
PY - 2001
Y1 - 2001
N2 - Multipath routing schemes distribute traffic among multiple paths instead of routing all the traffic along a single path. Two key questions that arise in multipath routing are how many paths are needed and how to select these paths. Clearly, the number and the quality of the paths selected dictate the performance of a multipath routing scheme. We address these issues in the context of the proportional routing paradigm where the traffic is proportioned among a few “good” paths instead of routing it all along the “best” path. We propose a hybrid approach that uses both globally exchanged link state metrics — to identify a set of good paths, and locally collected path state metrics — for proportioning traffic among the selected paths. We compare the performance of our approach with that of global optimal proportioning and show that the proposed approach yields near-optimal performance using only a few paths. We also demonstrate that the proposed scheme yields much higher throughput with much smaller overhead compared to other schemes based on link state updates.
AB - Multipath routing schemes distribute traffic among multiple paths instead of routing all the traffic along a single path. Two key questions that arise in multipath routing are how many paths are needed and how to select these paths. Clearly, the number and the quality of the paths selected dictate the performance of a multipath routing scheme. We address these issues in the context of the proportional routing paradigm where the traffic is proportioned among a few “good” paths instead of routing it all along the “best” path. We propose a hybrid approach that uses both globally exchanged link state metrics — to identify a set of good paths, and locally collected path state metrics — for proportioning traffic among the selected paths. We compare the performance of our approach with that of global optimal proportioning and show that the proposed approach yields near-optimal performance using only a few paths. We also demonstrate that the proposed scheme yields much higher throughput with much smaller overhead compared to other schemes based on link state updates.
UR - http://www.scopus.com/inward/record.url?scp=84937543965&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84937543965&partnerID=8YFLogxK
U2 - 10.1007/3-540-45512-4_13
DO - 10.1007/3-540-45512-4_13
M3 - Article
AN - SCOPUS:84937543965
SN - 0302-9743
VL - 2092
SP - 170
EP - 184
JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ER -