Switching White Papers
Survivable Composite-Link IP Network Design With OSPF Routing
Overview OSPF, or Open Shortest Path First, is a commonly used interior gateway protocol. Given a network topology, a set of link types to be deployed, each having a different capacity, and predicted traffic demands, the problem considered in this paper is to find a set of OSPF weights that minimizes network cost subject to single arc failures. This paper proposes a genetic algorithm to find near-optimal or optimal solutions for this problem. At each iteration (or generation) of the algorithm, OSPF weights are assigned to the arcs of each member of the population and an external procedure determines which links are to be deployed and the corresponding cost associated with the deployment. Four heuristics used to implement this external procedure are the main topic of this paper.
| Publisher | Universidade Federal do Rio Grande do Sul | File Format | |
|---|---|---|---|
| Date Published | January 2006 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful?
White Paper RSS
Download
Register
