Abstract
This paper presents an OSPF routing optimization framework taking into account a set of multiconstrained QoS requirements of the networking domain. The proposed optimization approach, based on Evolutionary Computation, is able to handle network scenarios with both unicast and multicast traffic, providing high quality configurations for single-topology or multi-topology routing approaches. The results clearly show the effectiveness of the devised optimization methods, allowing for the development of management tools automatically providing enhanced configurations to improve the QoS performance of the network.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Ahuja, R.K., Magnati, T.L., Orlin, J.B.: Network Flows. Prentice Hall, Englewood Cliffs (1993)
Awduche, D., Jabbari, B.: Internet traffic engineering using multi-protocol label switching (MPLS). Computer Networks 40, 111–129 (2002)
Davie, B., Rekhter, Y.: MPLS: Multiprotocol Label Switching Technology and Applications. Morgan Kaufmann, USA (2000)
Dijkstra, E.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)
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)
Fortz, B., Thorup, M.: Internet Traffic Engineering by Optimizing OSPF Weights. In: Proceedings of IEEE INFOCOM, pp. 519–528 (2000)
Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: Universal Topology Generation from a User’s Perspective. Technical Report 2001-003 (January 2001)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, USA (1996)
Moy, J.: OSPF, Anatomy of an Internet Routing Protocol. Addison Wesley, Reading (1998)
Psenak, P., Mirtorabi, S., Roy, A., Nguyen, L., Pillay-Esnault, P.: Multi-topology (MT) routing in OSPF. IETF RFC 4915 (June 2007)
Rocha, M., Sousa, P., Rio, M., Cortez, P.: Qos constrained internet routing with evolutionary algorithms. In: Proc. IEEE Conference Evolutionary Computation, pp. 9270–9277. IEEE Press, Los Alamitos (2006)
Thomas, T.M.: OSPF Network Design Solutions. Cisco Press (1998)
Wang, N., Pavlou, G.: Traffic Engineered Multicast Content Delivery Without MPLS Overlay. IEEE Transactions on Multimedia 9(3) (April 2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Sousa, P., Rocha, M., Cortez, P., Rio, M. (2008). Multiconstrained Optimization of Networks with Multicast and Unicast Traffic. In: Pavlou, G., Ahmed, T., Dagiuklas, T. (eds) Management of Converged Multimedia Networks and Services. MMNS 2008. Lecture Notes in Computer Science, vol 5274. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87359-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-87359-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87358-7
Online ISBN: 978-3-540-87359-4
eBook Packages: Computer ScienceComputer Science (R0)