By Topic

Optimization of resilient weight systems for shortest-path routing 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.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Dzida, M. ; R&D Center of Polish Telecom, Warsaw Univ. of Technol., Warsaw ; Zagozdzon, M. ; Pioro, M.

In the paper we address traffic engineering problems related to optimization of routing in IP networks applying destination-based shortest path routing (SPR) of the OSPF type. An SPR routing pattern is determined by a system of (administrative) weights defined over the set of IP links: the routes for IP forwarding are determined as the shortest paths computed locally at the nodes using the current link weights. When the shortest path from a certain node (node v, say) to a particular destination (destination t, say) is not unique, the traffic routed from node v to destination t is split equally among all links outgoing from v that belong to the shortest paths to destination t, i.e., according to the Equal Cost Multiple-Paths (ECMP) rule. The basic problem considered in this paper consists in finding a resilient link weight system generating a routing scheme that satisfies given traffic demands and does not lead to link overloads both in the normal network state of operation and in all considered failure states when certain IP links are failed. We assume that if a failure occurs then the weight system is modified by assigning infinite weights to the failed links, and not altering the weights of the remaining, operating links. We consider the traffic engineering goal related to minimization, over all failure states, of the maximal link overload. We formulate the considered problem as a mixed integer programme (MIP) and propose a heuristic algorithm based on the tabu search metaheuristic. The efficiency of the proposed weight optimization method is illustrated by means of a numerical study.

Published in:

Design and Reliable Communication Networks, 2007. DRCN 2007. 6th International Workshop on

Date of Conference:

7-10 Oct. 2007