MPLS Online Routing Optimization Using Prediction

  • Abutaleb Abdelmohdi Turky
  • Andreas Mitschele-Thiel
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5425)


This paper presents an efficient enhancement to the online routing algorithms for the computation of Labeled Switching Paths (LSPs) in Multiprotocol Label Switching (MPLS) based networks. To achieve that, an adaptive predictor is used to predict the future link loads. Then the predicted values are incorporated in the link weights formula. Our contribution is to propose a new idea that depends on the knowledge of the future link loads to achieve a routing that can be done much more efficiently. According to the non-linear nature of traffic, we use a Feed Forward Neural Network (FFNN) to build an accurate traffic predictor that is able to capture the actual traffic behaviour. We study two performance parameters: the rejection ratio and the percentage of accepted bandwidth in different load conditions. Our proposed algorithm in general, reduces the rejection ratio of requests and achieves higher throughput when compared to CSPF and WSP algorithms.


MPLS traffic engineering routing neural network 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rosen, E., Viswanathan, A., Callon, R.: Multiprotocol Label Switching Architecture. RFC 3031, Network Working Group (2001)Google Scholar
  2. 2.
    Awduche, D., Berger, L., Gan, D., Li, T., Srinivasan, V., Swallow, G.: RSVPTE: Extensions to RSVP for LSP tunnels. RFC 3209, Network Working Group (2001)Google Scholar
  3. 3.
    Jamoussi, B., Andersson, L., Callon, R., Dantu, R., Wu, L., Doolan, P., Worster, T., Feldman, N., Fredette, A., Girish, M., Gray, E., Heinanen, J., Kilty, T., Malis, A.: Constraint based LSP setup using LDP. RFC 3212, Network Working Group (2000)Google Scholar
  4. 4.
    Marzo, J.L., Calle, E., Scoglio, C., Anjah, T.: QoS Online Routing and MPLS Multilevel Protection: A Survey. IEEE Commun. Mag. 41(10), 126–132 (2003)CrossRefGoogle Scholar
  5. 5.
    Guerin, R., Orda, A., Williams, D.: QoS routing mechanisms and OSPF extensions. In: IEEE Global Telecommunication, pp. 1903–1908. IEEE Press, Phoenix (1997)Google Scholar
  6. 6.
    Crawley, E., Nair, R., Jajagopalan, B., Sandick, H.: A Framework for QoS-based Routing in the Internet. RFC 2386, Network Working Group (1998)Google Scholar
  7. 7.
    Kar, K., Kodialam, M., Lakshman, T.V.: Minimum Interference Routing of Bandwidth Guaranteed Tunnels with MPLS Traffic Engineering Applications. IEEE J. Selected Areas in Comm. 18(12), 2566–2579 (2000)CrossRefGoogle Scholar
  8. 8.
    Boutaba, R., Szeto, W., Iraqi, Y.: DORA: Efficient Routing for MPLS Traffic Engineering. J. Net. and Sys. Man. 10(3), 309–325 (2002)CrossRefzbMATHGoogle Scholar
  9. 9.
    Einhorn, E., Mitschele-Thiel, A.: RLTE: Reinforcement Learning for Traffic-Engineering. In: 2nd International Conference on Autonomous Infrastructure, Man. and Sec., Bremen (2008)Google Scholar
  10. 10.
    Eswaradass, A., Sun, X.H., Wu, M.: Network Bandwidth Predictor (NBP): A System for Online Network performance Forecasting. In: Sixth IEEE International Symposium on Cluster Computing and the Grid, pp. 265–268. IEEE Computer Society, Singapore (2006)Google Scholar
  11. 11.
    Neural Network Toolbox, MATLAP V.7,

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Abutaleb Abdelmohdi Turky
    • 1
  • Andreas Mitschele-Thiel
    • 1
  1. 1.Integrated HW/SW Systems GroupIlmenau University of TechnologyIlmenauGermany

Personalised recommendations