Compact Node-Link Formulations for the Optimal Single-Path MPLS Fact Reroute Layout

Summary, in English

This paper discusses compact node-link formulations

for MPLS fast reroute optimal single path layout. We

propose mathematical formulations for MPLS fast reroute local

protection mechanisms. In fact, we compare one-to-one (also

called detour) local protection and many-to-one (also called

facility backup) local protection mechanisms with respect to minimized

maximum link utilization. The optimal results provided by

the node-links are compared with the suboptimal results provided

by algorithms based on non-compact linear programming (path

generation) approach and IP-based approach.

• Author: C. Żukowski; A. Tomaszewski; Michal Pioro; D. Hock; M. Hartmann; M. Menth
• Department/s: Department of Electrical and Information Technology; ELLIIT: the Linköping-Lund initiative on IT and mobile communication
• Publishing year: 2011
• Language: English
• Pages: 55-60
• Publication/Series: Advances in Electronics and Telecommunications
• Volume: 2
• Issue: 3
• Links: http://advances.et.put.poznan.pl/issues/3/ATE_issue3_p0080.pdf
• Document type: Journal article
• Publisher: Poznań University of Technology
• Topic: Electrical Engineering, Electronic Engineering, Information Engineering
• Status: Published
• ISBN/ISSN/Other: ISSN: 2081-8580