The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Optimization of resilient IP networks with shortest path routing

På svenska

Author

  • Mateusz Dzida
  • Michal Zagozdzon
  • Michal Pioro

Summary, in English

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 meta-heuristic. The efficiency of the proposed weight optimization method is illustrated by means of a numerical study.

Publishing year

2007

Language

English

Publication/Series

[Host publication title missing]

Document type

Conference paper

Publisher

IEEE - Institute of Electrical and Electronics Engineers Inc.

Topic

  • Electrical Engineering, Electronic Engineering, Information Engineering

Keywords

  • to be added

Conference name

6th International Workshop on the Design of Reliable Communication Networks DRCN 2007

Conference date

2007-10-07 - 2007-10-10

Conference place

La Rochelle, France

Status

Published

ISBN/ISSN/Other

  • ISBN: 978-1-4244-3824-2