By Topic

An efficient heuristic for designing logical overlay networks for the reliable label switched paths in IP networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
1 Author(s)
S. Chamberland ; Comput. Eng. Dept., Ecole Polytech. de Montreal, Que., Canada

We tackle the design problem of the logical overlay network used by the reliable label switched paths (ILSPs) in Internet protocol (IP) networks. The design problem consists to find the minimum capacity on each link and the routing metrics that ensure the successful rerouting of the reliable LSPs for all failure scenarios of interest to the network planner. The objective is to minimize the cost of the network overlay. A mixed nonlinear bi-level mathematical programming model is proposed for the problem and a tabu-search heuristic algorithm is designed to find "good" solutions of the model. Numerical results show that quasi-optimal solutions can be found with the proposed algorithm.

Published in:

Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE  (Volume:3 )

Date of Conference:

17-21 Nov. 2002