We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Design of OSPF networks using subpath consistent routing patterns.
- Authors
Broström, Peter; Holmberg, Kaj
- Abstract
We address the problem of designing IP networks where the traffic is routed using the OSPF protocol. Routers in OSPF networks use link weights set by an administrator for determining how to route the traffic. The routers use all shortest paths when traffic is routed to a destination, and the traffic is evenly balanced by the routers when several paths are equally short. We present a new model for the OSPF network design problem. The model is based on routing patterns and does not explicitly include OSPF weights. The OSPF protocol is modeled by ensuring that all pairs of routing patterns are subpath consistent, which is a necessary condition for the existence of weights. A Lagrangean heuristic is proposed as solution method, and feasible solutions to the problem are generated using a tabu search method. Computational results are reported for random instances and for real-life instances.
- Subjects
OPEN Shortest Path First (Computer network protocol); NETWORK routers; COMPUTER network protocols; COMPUTER network architectures; ROUTING (Computer network management); INTERNET protocols; INTERNET traffic
- Publication
Telecommunication Systems, 2009, Vol 41, Issue 4, p293
- ISSN
1018-4864
- Publication type
Article
- DOI
10.1007/s11235-009-9162-0