Author: Blanchy F.
Publisher: Springer Publishing Company
ISSN: 1018-4864
Source: Telecommunication Systems, Vol.24, Iss.2-4, 2003-10, pp. : 187-206
Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.
Abstract
In the context of Multiprotocol Label Switching (MPLS), we look at the problem of organizing the mapping of Label Switched Paths (LSPs) in an optimal way throughout the network on the basis of a given objective function. This problem is highly combinatorial and makes dynamic and real-time features a difficult issue for any LSP routing scheme. For this reason, we propose a computationally efficient, though approximate, on-line scheme adapted to an incremental optimization of the network state. We also propose an integration of a computationally efficient preemption mechanism into this approximation. The efficiency of this algorithm is obtained through a very rigid but seemingly appropriate policy concerning which LSPs are appropriate for preemption. A feedback from preemption on the routing process is proposed, in order to regulate the rate of the reroutings and to tune the balance between stability and continuous reorganization in a network.
Related content
Battery-aware Routing in Personal Networks
Wireless Personal Communications, Vol. 71, Iss. 1, 2013-07 ,pp. :
A scalable QoS routing model for diffserv over MPLS networks
By Mantar Haci
Telecommunication Systems, Vol. 34, Iss. 3-4, 2007-04 ,pp. :