Efficient Routing Heuristics for Internet Traffic Engineering

  • Authors:
  • Ronaldo M. Salles;Vitor G. Rolla

  • Affiliations:
  • Department of Systems Engineering, Military Institute of Engineering, 22290-270 Rio de Janeiro, Brazil;Department of Systems Engineering, Military Institute of Engineering, 22290-270 Rio de Janeiro, Brazil

  • Venue:
  • Computer Communications
  • Year:
  • 2007

Quantified Score

Hi-index 0.24

Visualization

Abstract

This work presents an alternative analysis for the shortest path optimal routing problem and proposes novel heuristics methods to solve it. In practical terms, a solution for the shortest path optimal routing problem determines the link weights that optimize a computer network operating under standard routing protocols (e.g. OSPF). We base our solution on traffic engineering techniques that respect the shortest path routing model. We consider the main objectives of traffic engineering, such as: load balancing, efficient use of available resources and capacity to support growing traffic demands. Our proposals present better results than traditional approaches and follow closely theoretical optimal points.