Comments

This paper was presented at the Eighth International Network Conference (INC 2010), July 6-8 2010, which was held in Heidelberg, Germany. It was published by the University of Plymouth, and the symposium proceedings are available at http://www.cscan.org

Abstract

The Maximum Bandwidth Path Algorithm (MBPA) is introduced as an alternative to Dijkstra’s Shortest Path Algorithm (DSPA) for Internet routing. The two are compared and differences noted. Of particular interest is the extent to which each algorithm achieves Implicit Load Balancing (ILB) – the principle of effective link usage for traffic across the network as a whole for non-equal paths and without the use of explicit routing variance. Although MBPA may prove to be more efficient than DSPA generally (further work is required), it is shown, through extensive simulation, that it produces better levels of ILB for real, as opposed to artificial, network scenarios.

Disciplines

Computer and Systems Architecture | Digital Communications and Networking | Hardware Systems | Systems and Communications

Recommended Citation

Grout, V. & Houlden, N., “Some Notes and Results on Bandwidth-based Routing and Implicit Load Balancing”. Proceedings of the Eighth International Network Conference (INC 2010), University of Plymouth, 6-8 July 2010.