27 July 2001 Effective bandwidth guaranteed routing schemes for MPLS traffic engineering
Author Affiliations +
Proceedings Volume 4524, Quality of Service over Next-Generation Data Networks; (2001) https://doi.org/10.1117/12.434343
Event: ITCom 2001: International Symposium on the Convergence of IT and Communications, 2001, Denver, CO, United States
In this work, we present online algorithms for dynamic routing bandwidth guaranteed label switched paths (LSPs) where LSP set-up requests (in terms of a pair of ingress and egress routers as well as its bandwidth requirement) arrive one by one and there is no a priori knowledge regarding future LSP set-up requests. In addition, we consider rerouting of LSPs in this work. Rerouting of LSPs has not been well studied in previous work on LSP routing. The need of LSP rerouting arises in a number of ways: occurrence of faults (link and/or node failures), re-optimization of existing LSPs' routes to accommodate traffic fluctuation, requests with higher priorities, and so on. We formulate the bandwidth guaranteed LSP routing with rerouting capability as a multi-commodity flow problem. The solution to this problem is used as the benchmark for comparing other computationally less costly algorithms studied in this paper. Furthermore, to more efficiently utilize the network resources, we propose online routing algorithms which route bandwidth demands over multiple paths at the ingress router to satisfy the customer requests while providing better service survivability. Traffic splitting and distribution over the multiple paths are carefully handled using table-based hashing schemes while the order of packets within a flow is preserved. Preliminary simulations are conducted to show the performance of different design choices and the effectiveness of the rerouting and multi-path routing algorithms in terms of LSP set-up request rejection probability and bandwidth blocking probability.
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Bin Wang, Bin Wang, Nidhi Jain, Nidhi Jain, } "Effective bandwidth guaranteed routing schemes for MPLS traffic engineering", Proc. SPIE 4524, Quality of Service over Next-Generation Data Networks, (27 July 2001); doi: 10.1117/12.434343; https://doi.org/10.1117/12.434343


Evaluating the effectiveness of automatic PVR management
Proceedings of SPIE (December 17 2003)
How efficient is BitTorrent?
Proceedings of SPIE (January 15 2006)
Static caching of Web servers
Proceedings of SPIE (December 28 1997)
Efficient topological descriptor for shape representation
Proceedings of SPIE (February 28 2005)

Back to Top