Abstract
This paper presents a traffic engineering framework able to optimize OSPF weight setting administrative procedures. Using the proposed framework, enhanced OSPF configurations are now provided to network administrators in order to effectively improve the QoS performance of the corresponding network domain. The envisaged NP-hard optimization problem is faced resorting to Evolutionary Algorithms, which allocate OSPF weights guided by a bi-objective function. The results presented in this work show that the proposed optimization tool clearly outperforms common weight setting heuristics.
The authors wish to thank the Portuguese National Conference of Rectors (CRUP)/British Council Portugal (B-53/05 grant), the Nuffield Foundation (NAL/001136/A grant), the Engineering and Physical Sciences Research Council (EP/522885 grant) and Project SeARCH (Services and Advanced Research Computing with HTC/HPC clusters), funded by FCT.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wang, Z.: Internet QoS: Architectures and Mechanisms for Quality of Service. Morgan Kaufmann Publishers, San Francisco (2001)
Verma, D.: Supporting Service Level Agreement on IP Networks. McMillan Publishing (1999)
Davie, B., Rekhter, Y.: MPLS: Multiprotocol Label Switching Technology and Applications. Morgan Kaufmann, USA (2000)
Moy, J.: RFC 2328: OSPF version 2 (April 1998)
ThomasII, T.M.: OSPF Network Design Solutions. Cisco Press (1998)
Fortz, B., Thorup, M.: Internet Traffic Engineering by Optimizing OSPF Weights. In: Proceedings of IEEE INFOCOM., pp. 519–528 (2000)
Medina, A., et al.: Traffic matriz estimation: Existing techniques and new directions. Computer Communication Review 32(4), 161–176 (2002)
Ravindra, et al.: Network Flows. Prentice Hall, Englewood Cliffs (1993)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)
Moy, J.: OSPF, Anatomy of an Internet Routing Protocol. Addison Wesley, Reading (1998)
Bolch, G., et al.: Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications. John Wiley and Sons inc., Chichester (1998)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996)
Medina, A., et al.: BRITE: Universal Topology Generation from a User’s Perspective. Technical Report 2001-003 (January 2001)
Ericsson, M., Resende, M.G.C., Pardalos, P.M.: A Genetic Algorithm for the Weight Setting Problem in OSPF Routing. J. of Combinatorial Optimization 6, 299–333 (2002)
Fonseca, C.M., Fleming, P.J.: An Overview of Evolutionary Algorithms in Multiobjective Optimization. Evolutionary Computation 3(1), 1–16 (1995)
Coello Coello, C.A.: Recent Trends in Evolutionary Multiobjective Optimization, pp. 7–32. Springer, Heidelberg (2005)
Psenak, P., et al.: Multi-topology (mt) routing in ospf (internet draft) (January 2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sousa, P., Rocha, M., Rio, M., Cortez, P. (2006). Efficient OSPF Weight Allocation for Intra-domain QoS Optimization. In: Parr, G., Malone, D., Ó Foghlú, M. (eds) Autonomic Principles of IP Operations and Management. IPOM 2006. Lecture Notes in Computer Science, vol 4268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11908852_4
Download citation
DOI: https://doi.org/10.1007/11908852_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47701-3
Online ISBN: 978-3-540-47702-0
eBook Packages: Computer ScienceComputer Science (R0)