Abstract
We present a first simplified version of the MultiObjective Dynamic Routing (MODR) method, more suitable for a realistic network environment as the computational effort is very much reduced while good results can still be reached. The simplified version presented herein is based on the results obtained from a discrete event simulation study which shows that, in case of overload, more important than the alternative routing algorithm itself is to control the excess of alternative routing traffic. Moreover, in a multiservice network in the case of lightly loaded traffic conditions, when alternative routing starts to be effective, network performance can still be improved if we can avoid alternative routing for specific traffic flows. Classical dynamic alternative routing methods for traditional ISDN networks have a trunk reservation mechanism with a similar purpose but apparently without the same performance. Our method applies to MPLS strongly meshed networks which are typical of core networks.
Keywords
Download to read the full chapter text
Chapter PDF
References
Cherry, S.: Nothing but net. IEEE SPECTRUM (January 2007)
Group, I.N.W., 2702, Awduche, D., Malcolm, J., Agogbua, J., O’Dell, M., McManus, J.: RFC2702 - Requirements for Traffic Engineering Over MPLS (September 1999)
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: RFC2475 - An Architecture for Differentiated Service (December 1998)
Chan, K., Charny, A., Eardley, P.: Pre-congestion notification problem statement: Internet-draft, work in progress (2006)
Mitra, D., Morrison, J.A., Ramakrishnan, K.G.: Optimization and design of network routing using refined asymptotic approximations. Performance Evaluation An International Journal 36-37, 267–288 (1999)
Conte, M.: Dynamic Routing in Broadband Networks. Kluwer Academic, Dordrecht (2003)
Clímaco, J., Craveirinha, J.: 22, Multicriteria Analysis in Telecommunication Planning and Design - problems and issues. In: Multiple Criteria Decision Analysis: State of the Art Surveys. International Series in Operations Research & Management Science, vol. 78, pp. 899–951. Springer, Heidelberg (2005)
Clímaco, J., Craveirinha, J., Pascoal, M.M.: Multicriteria Routing Models in Telecommunication Networks - Overview and a Case Study. In: Advances in Multiple Criteria Decision Making and Human Systems Management: Knowledge and Wisdom, pp. 17–46. IOS Press, Amsterdam (2007)
Martins, L., Craveirinha, J., Clímaco, J., Gomes, T.: On a bi-dimensional dynamic alternative routing method. European Journal of Operational Research - Special Issue on Advances in Complex Systems Modeling 166(3), 828–842 (2005)
Martins, L., Craveirinha, J., Clímaco, J.: A new multiobjective dynamic routing method for multiservice networks: Modelling and performance. Computational Management Science 3(3), 225–244 (2006)
Craveirinha, J., Girão, R., Clímaco, J.: A meta-model for multiobjective routing in MPLS networks. Central European Journal of Operations Research 16(1), 79–105 (2008)
Krishnan, K., Ott, T.: Forward-Looking Routing: A New State-Dependent Routing Scheme. In: Bonatti, M. (ed.) TELETRAFFIC SCIENCE for New Cost-Effective Systems, Networks and Services, ITC-12, pp. 1026–1032. Elsevier Science B.V, North-Holland (1989)
Kaufman, J.S.: Blocking in a shared resource environment. IEEE Transactions on Communications 29(10), 1474–1481 (1981)
Mitra, D., Morrison, A.J.: Erlang capacity and uniform approximations for shared unbuffered resources. IEEE/ACM Transactions on Networking 2(6), 558–570 (1994)
Kelly, F.P.: Routing in circuit-switched networks: Optimization, shadow prices and decentralization. Advances in Applied Probability 20, 112–144 (1988)
Medhi, D.: QoS Routing Computation with Path Caching: A Framework and Network Performance. IEEE Communications Magazine 40(12), 106–113 (2002)
Martins, L., Francisco, C., Redol, J., Craveirinha, J., Clímaco, J., Monteiro, P.: A first evaluation of multiobjective alternative routing in strongly meshed MPLS networks. Technical Report ISSN: 1645-2631, INESC-Coimbra (November 2008)
Girard, A.: Routing and Dimensioning in Circuit-Switched Networks. Addison-Wesley Publishing Company, Reading (1990)
Ott, T., Krishnan, K.: State dependent routing of telephone traffic and the use of separable routing schemes. In: Akiyama, M. (ed.) International Teletraffic Congress, ITC-11. Elsevier Science B.V, North-Holland (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Martins, L., Francisco, C., Redol, J., Craveirinha, J., Clímaco, J., Monteiro, P. (2009). Evaluation of a Multiobjective Alternative Routing Method in Carrier IP/MPLS Networks. In: Fratta, L., Schulzrinne, H., Takahashi, Y., Spaniol, O. (eds) NETWORKING 2009. NETWORKING 2009. Lecture Notes in Computer Science, vol 5550. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01399-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-01399-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01398-0
Online ISBN: 978-3-642-01399-7
eBook Packages: Computer ScienceComputer Science (R0)