Efficient Protection in MPλS Networks Using Backup Trees: Part One - Concepts and Heuristics

Photonic Network Communications

Volumn 6, Issue 3, 2003, Pages 191-206

  Groebbens, Adelbert ^a   Colle, Didier ^a   De Maesschalck, Sophie ^a   Lievens, Ilse ^a   Pickavet, Mario ^a   Demeester, Piet ^a   Tran, Lan ^b   Steenhaut, Kris ^b   Nowé, Ann ^b  

^a GHENT UNIVERSITY   (Belgium)

^b VRIJE UNIVERSITEIT BRUSSEL   (Belgium)

Author keywords

Backup Tree; Heuristic; ILP; MPLambdaS; Shared protection; Spare capacity allocation

Indexed keywords

BANDWIDTH; COMPUTER SIMULATION; HEURISTIC METHODS; INTEGER PROGRAMMING; NETWORK PROTOCOLS; OPTICAL COMMUNICATION; TELECOMMUNICATION TRAFFIC; TREES (MATHEMATICS); WAVELENGTH DIVISION MULTIPLEXING;

BACKUP TREES; OPTICAL TRANSPORT NETWORKS (OTN); SHARED PROTECTION; SPARE CAPACITY ALLOCATION;

SWITCHING NETWORKS;

EID: 0042260599     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1025691119148     Document Type: Article

References (10)

1. A. Groebbens, et al., Efficient protection in MPAS networks using backup trees: Part two - simulations, Photonic Network Communications, vol. 6, no. 3, (Nov. 2003), pp. 207-222.
2. D. Colle, MPLS recovery mechanisms for IP-over-WDM networks. Special issue on IP over WDM and Optical Packet Switching of Photonic Network Communications, vol. 3, no. 1, (January 2001), pp. 23-40.
3. D. Colle, et al., Porting MPLS-recovery techniques to the MPλS paradigm. Special issue on 'Protection and Survivability in Optical Networks' of 'Optical Networks Magazine', vol. 2, no. 3, (May 2001), pp. 29-47.
4. D. Colle, et al., Dimensioning reliable IP-over-DWDM networks. IP-over-DWDM Conference, (November 2000), Paris, France, CD-rom.
5. LION Deliverable DID. Multilayer resilient network planning and evaluation: preliminary results. (January 2001) (http://www.telecom.ntua.gr/lion).
6. R. K. Ahuja, T. L. Magnanti, J. L. Orlin, Network flows: theory, algorithms and applications (Prentice Hall, Englewood Cliffs, New Jersey, 1993).
7. T. L. Magnanti, L. A. Wolsey, Optimal Trees, in: Handbooks in Operations Research and Management Science, Volume 7, Chapter 9, eds. M. O. Ball et al. (Elsevier Science, Amsterdam, 1995).
8. Qwest Nationwide network: http://www.qwest.com/about/inside/network/nationip.html.
9. D. Stamatelakis, W. D. Grover, Network restorability design using pre-configured trees, cycles, and mixtures of pattern types, TRLabs Technical Report TR-1999-05, Issue 1.0, (October 2000).
10. R. R. Iraschko, M. H. MacGregor, W. D. Grover, Optimal capacity placement for path restoration in STM or ATM meshsurvivable networks. IEEE/ACM Transactions on Networking, vol. 6, no. 3, (June 1998), pp. 325-336.