Abstract
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.
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
Rosen, E., Viswanathan, A., Callon, R.: Multiprotocol Label Switching Architecture. RFC 3031, Network Working Group (2001)
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)
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)
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)
Guerin, R., Orda, A., Williams, D.: QoS routing mechanisms and OSPF extensions. In: IEEE Global Telecommunication, pp. 1903–1908. IEEE Press, Phoenix (1997)
Crawley, E., Nair, R., Jajagopalan, B., Sandick, H.: A Framework for QoS-based Routing in the Internet. RFC 2386, Network Working Group (1998)
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)
Boutaba, R., Szeto, W., Iraqi, Y.: DORA: Efficient Routing for MPLS Traffic Engineering. J. Net. and Sys. Man. 10(3), 309–325 (2002)
Einhorn, E., Mitschele-Thiel, A.: RLTE: Reinforcement Learning for Traffic-Engineering. In: 2nd International Conference on Autonomous Infrastructure, Man. and Sec., Bremen (2008)
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)
Neural Network Toolbox, MATLAP V.7, http://www.mathworks.com/products/neuralnet
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Turky, A.A., Mitschele-Thiel, A. (2009). MPLS Online Routing Optimization Using Prediction. In: Altman, E., Chaintreau, A. (eds) Network Control and Optimization. NET-COOP 2008. Lecture Notes in Computer Science, vol 5425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00393-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-00393-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00392-9
Online ISBN: 978-3-642-00393-6
eBook Packages: Computer ScienceComputer Science (R0)