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.
Computer and Systems Architecture | Digital Communications and Networking | Hardware Systems | Systems and Communications
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.