Abstract
This paper considers the use of compound cost functions in routing calculations. Using an abstracted version of Cisco’s EIGRP as its basic model, it develops the theoretical principals of optimal end-to-end interior routing then details the limitations of conventional and current implementation. The requirements of an improved system are discussed and proposals for an enhanced Ant Colony Optimisation - DUAL protocol given. A comparative example is used to illustrate the points made and further work needed and other open questions are considered in conclusion. The paper has two purposes. In the main, it provides an analysis of current routing protocols and a model for future ones. In part, however, it is also intended to promote debate into many aspects of Internet routing and its ‘optimality’ in advance of long-term development of the new protocol.
Disciplines
Computer and Systems Architecture | Digital Communications and Networking | Hardware Systems | Systems and Communications
Recommended Citation
Houlden, N., Grout, V., McGinn, J. & Davies, J. (2006) ‘Extended End-to-End Cost Metrics for Improved Dynamic Route Calculation’, [Paper presented to the 6th International Network Conference (INC 2006) 11th-14th July 2006]. University of Plymouth
Digital Commons Citation
Houlden, Nigel; Grout, Vic; McGinn, John; and Davies, John N., "Extended End-to-End Cost Metrics for Improved Dynamic Route Calculation" (2006). Computing. Paper 58.
http://epubs.glyndwr.ac.uk/cair/58
Included in
Computer and Systems Architecture Commons, Digital Communications and Networking Commons, Hardware Systems Commons, Systems and Communications Commons

Comments
This paper was presented at 6th International Network Conference (INC 2006) on the 11th-14th July 2006 which was held in Plymouth, UK. Details of the conference are available at http://www.cisnr.org/