Share Email Print

Proceedings Paper

Effective bandwidth guaranteed routing schemes for MPLS traffic engineering
Author(s): Bin Wang; Nidhi Jain
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

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.

Paper Details

Date Published: 27 July 2001
PDF: 10 pages
Proc. SPIE 4524, Quality of Service over Next-Generation Data Networks, (27 July 2001); doi: 10.1117/12.434343
Show Author Affiliations
Bin Wang, Wright State Univ. (United States)
Nidhi Jain, Wright State Univ. (United States)

Published in SPIE Proceedings Vol. 4524:
Quality of Service over Next-Generation Data Networks
Mohammed Atiquzzaman; Mahbub Hassan, Editor(s)

© SPIE. Terms of Use
Back to Top