Minimizing the Number of Congested Links in OSPF Routing

Free registration required

Executive Summary

Efficient network utilization using available resources is the main goal of traffic engineering and routing is the core criteria which regulate traffic over Internet links. Open Shortest Path First (OSPF) is a routing protocol which is widely used in the industry and uses the link weights as its routing metric. Optimizing these link weights leads to efficient routing and better network utilization. Setting weights on links for given traffic demands such that congestion can be avoided is an NPhard problem. In this paper, Tabu Search, a non-deterministic iterative heuristic is applied to this problem using two different cost functions proposed in the literature. Moreover, the authors present the results for two additional performance metrics viz. Number of Congested Links and Percentage of Extra Load.

  • Format: PDF
  • Size: 163.86 KB