Traffic engineering and routing in survivable multi-service networks

Vasilios Pasias*, Dimitris Karras, Rallis C. Papademetriou

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution


This paper presents a new framework for Traffic Engineering (TE) of primary and backup paths and routing of Quality of Service (QoS) and Best-Effort (BE) flows in multiservice backbone networks capable of surviving against single or multiple node and/or link failure(s). The aforementioned framework involves an off-line and an on-line phase. In the off-line phase either a method based on an Integer Linear Programming (ILP) TE problem or a method based on a heuristic TE algorithm provides the primary and the backup routes (where required) for the QoS-guaranteed flows and the routes for the BE flows. In the on-line phase the QoS and BE flows are routed based on the outputs of the off-line phase. In the case that one or more primary paths fail the corresponding backup paths are used for restoration. However, if one or more backup paths also fail or a backup path is not defined dynamic restoration is applied. Test results regarding the two off-line TE methods are presented.

Original languageEnglish
Title of host publicationInternational Zurich Seminar on Communications, 2004, Zurich, Switzerland. 2004
Number of pages4
ISBN (Print)078938329X
Publication statusPublished - 24 Aug 2004
Event2004 International Zurich Seminar on Communications: Access - Transmission -Networking - Zurich, Switzerland
Duration: 18 Feb 200420 Feb 2004


Conference2004 International Zurich Seminar on Communications


  • Best-effort (BE)
  • Integer linear programming (ILP)
  • Protection
  • Quality of service (QoS)
  • Restoration
  • Routing
  • Traffic engineering (TE)
  • Traffic trunk


Dive into the research topics of 'Traffic engineering and routing in survivable multi-service networks'. Together they form a unique fingerprint.

Cite this