Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks

  • Authors:
  • Ashwin Sridharan;Roch Guérin;Christophe Diot

  • Affiliations:
  • Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA;Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA;Intel Research, Cambridge CB3 0FD, U.K.

  • Venue:
  • IEEE/ACM Transactions on Networking (TON)
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Traffic engineering aims to distribute traffic so as to "optimize" some performance criterion. This optimal distribution of traffic depends on both the routing protocol and the forwarding mechanisms in use in the network. In IP networks running the OSPF or IS-IS protocols, routing is over shortest paths, and forwarding mechanisms distribute traffic "uniformly" over equal cost shortest paths. These constraints often make achieving an optimal distribution of traffic impossible. In this paper, we propose and evaluate an approach that can realize near optimal traffic distribution without changes to routing protocols and forwarding mechanisms. In addition, we explore the tradeoff that exists between performance and the configuration overhead that our solution requires. The paper's contributions are in formulating and evaluating an approach to traffic engineering in IP networks that achieves near-optimal performance while preserving the existing infrastructure.