Practical OSPF traffic engineering

Gábor Rétvári, Tibor Cinkler

Research output: Contribution to journalArticle

21 Citations (Scopus)


Open Shortest Path First (OSPF) traffic engineering (TE) is intended to bring long-awaited traffic management capabilities into IP networks, which still rely on today's prevailing routing protocols: OSPF or IS-IS. In OSPF, traffic is forwarded along, and split equally between, equal cost shortest paths. In this letter, we formulate the basic requirements placed on a practical TE architecture built on top of OSPF and present a theoretical framework meeting these requirements of practicality. The main contribution of our work comes from the recognition that coupled with an instance of the maximum throughput problem there exists a related inverse shortest-path problem yielding optimal OSPF link weights.

Original languageEnglish
Pages (from-to)689-691
Number of pages3
JournalIEEE Communications Letters
Issue number11
Publication statusPublished - Nov 1 2004


  • Linear optimization
  • Open Shortest Path First (OSPF)
  • Traffic engineering

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Practical OSPF traffic engineering'. Together they form a unique fingerprint.

  • Cite this