By Topic

Multipath creation algorithm optimizing traffic dispersion on networks

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 $13
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

1 Author(s)
Matsuura, H. ; NTT Service Integration Labs., Musashino, Japan

Multipath traffic engineering has been studied to disperse traffic flows on an IP network and guarantee end-to-end quality of service. We propose to apply k shortest simple paths as the multiple paths between an edge and the center router of a network and also try to disperse the traffic between them. The new heuristic k shortest simple path algorithm proposed in this paper is called k-shortest paths first (k-SPF), and it creates k shortest simple paths faster than the conventional Yen's algorithm does. In addition, we will make it clear that applying k shortest simple paths is not sufficient for further dispersing traffic flows without making bottleneck links that lack available bandwidth. To solve this problem, we propose to change the values of the parameters of k-SPF. We show that this change of parameters effectively achieves appropriate traffic dispersion without making any bottleneck links. We also show that this change does not require many path candidates to be used in k-SPF, so k-SPF processing time becomes drastically shorter.

Published in:

Network Operations and Management Symposium (APNOMS), 2011 13th Asia-Pacific

Date of Conference:

21-23 Sept. 2011