Abstract

We propose a traffic engineering (TE) scheme that uses virtual preemption and configurable survivability to improve the resilience of the emerging-generation GMPLS networks. Virtual preemption ranks the rerouting requests based on bandwidth granularity and, using this ranking, reroutes these requests to allow the highest-bandwidth-demanding requests to be rerouted first with the expectation of achieving higher restorability. Configurable survivability moves the network operating conditions close to a predefined performance pattern and balances the routing configuration to improve the network survivability. Simulation reveals that the proposed TE scheme can increase the survivability of a network and achieve higher restorability while maintaining the signaling efficiency at an acceptable level.

© 2009 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. S. J. Ben Yoo, “Optical-label switching, MPLS, MPLambdaS, and GMPLS,” Opt. Networks Mag., vol. 4, no. 3, pp. 17–31, May 2003.
  2. “Architecture for the automatically switched optical network (ASON),” ITU-T Rec. G8080, Nov. 2001.
  3. L. Berger, ed., “Generalized multiprotocol label switching (GMPLS) signalling functional description,” Network Working Group Request for Comments 3471, Jan. 2003, http://www.ietf.org/rfc/rfc3471.txt.
  4. E. Mannie, ed., “Generalized multiprotocol label switching (GMPLS) architecture,” Network Working Group Request for Comments 3749, Oct. 2004, http://www.ietf.org/rfc/rfc3945.txt.
  5. E. C. Rosen, A. Viswanathan, and R. Callon, eds., “Multiprotocol label switching architecture,” Network Working Group Request for Comments 3031, Jan. 2001, http://www.ietf.org/rfc/rfc3031.txt.
  6. V. Sharma and F. Hellstrand, eds., “Requirements for traffic engineering over MPLS,” Network Working Group Request for Comments 2702, Sept. 1999, http://www.ietf.org/rfc/rfc2702.txt.
  7. M. Vigoureux, B. Berde, L. Andersson, T. Cinkler, L. Levrau, M. Ondata, D. Colle, J. Fernandez-Palacios, M. Jager, “Multilayer traffic engineering for GMPLS-enabled networks,” IEEE Commun. Mag., vol. 43, no. 7, pp. 44–50, July 2005.
    [CrossRef]
  8. R. Sabella, P. Iovanna, G. Oriolo, P. D’Aprile, “Strategy for dynamic routing and grooming of data flows into lightpaths in new generation network based on the GMPLS paradigm,” Photonic Network Commun., vol. 7, no 2, pp. 131–144, March 2004.
    [CrossRef]
  9. D. Colle, S. De Maesschalck, C. Develder, P. Van Heuven, A. Groebbens, J. Cheyns, I. Lievens, M. Pickavet, P. Lagasse, P. Demeester, “Data-centric optical networks and their survivability” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 6–20, Jan. 2002.
    [CrossRef]
  10. D. Papadimitriou, D. Verchere, “GMPLS user-network interface in support of end-to-end rerouting,” IEEE Commun. Mag., vol. 43, no. 7, pp. 35–43, July 2005.
    [CrossRef]
  11. K.-I. KitayamaF. Masetti-Placci, and G. Prati, eds., Optical Networks and Technologies, New York, NY: International Federation for Information Processing and Springer Science+Business Media, 2004.
  12. V. Sharma and F. Hellstrand, eds., “Framework for multi-protocol label switching (MPLS)-based recovery,” Network Working Group Request for Comments 3469, Feb. 2003, http://www.ietf.org/rfc/rfc3469.txt.
  13. D. Papadimitriou and E. Mannie, eds., “Analysis of generalized multi-protocol label switching (GMPLS)-based recovery mechanisms (including protection and restoration),” Network Working Group Request For Comments 4428, March 2006, http://www.ietf.org/rfc/rfc4428.txt.
  14. W. Lai and D. McDysan, eds., “Network hierarchy and multilayer survivability,” Network Working Group Request For Comments 3386, Nov. 2002, http://www.ietf.org/rfc/rfc3386.txt.
  15. J. Vasseur, M. Picavet, P. Demeester, Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS, San Francisco, CA: Morgan Kaufman, 2004.
  16. S. De Maesschalck, D. Colle, A. Groebbens, P. Lagasse, M. Pickavet, P. Demeester, F. Saluta, M. Quagliatti, “Intelligent optical networking for multilayer survivability,” IEEE Commun. Mag., vol. 40, no. 1, pp. 42–49, Jan. 2002.
    [CrossRef]
  17. A. Fumagali, L. Valcare, “IP restoration vs. WDM protection: is there an optimal choice?” IEEE Network, vol. 14, no. 6, pp. 34–41, Nov.–Dec. 2000.
    [CrossRef]
  18. L. Sahasrabuddhe, S. Ramamurthy, B. Mukherjee, “Fault tolerance in IP-over-WDM networking: WDM protection vs. IP restoration,” IEEE J. Sel. Areas Commun., vol. 20, no 1, pp. 21–33, Jan. 2002.
    [CrossRef]
  19. M. Pioro, D. Medhi, “Routing, Flow, and Capacity Design in Communication and Computer Networks,” San Francisco, CA: Morgan Kaufmann, 2004.
  20. J. P. Lang, Y. Rekhter, and D. Papadimitriou, eds., “RSVP-TE extensions in support of end-to-end generalized multi-protocol label switching (GMPLS) recovery,” Network Working Group Request for Comments 4872, May 2007, http://www.ietf.org/rfc/rfc4872.txt.
  21. L. Berger, I. Bryskin, D. Papadimitriou, and A. Farrel, eds., “GMPLS segment recovery,” Network Working Group Request for Comments 4873, May 2007, http://www.ietf.org/rfc/rfc4873.txt.
  22. P. Francois, C. Filsfils, J. Evans, O. Bonaventure, “Achieving sub-second IGP convergence in large IP networks,” ACM SIGCOMM Comput. Commun. Rev., vol. 35, no. 3, pp. 35–44, July 2005.
    [CrossRef]
  23. S. Rai, B. Mukherjee, O. Deshpande, “IP resilience within an autonomous system: current approaches, challenges, and future directions,” IEEE Commun. Mag., vol. 43, no. 10, pp. 142–149, Oct. 2005.
    [CrossRef]
  24. R. Bhandari, “Survivable Networks: Algorithms for Diverse Routing,” 1st ed., New York, NY: Springer, 1999.
  25. B. Szviatovszky, A. Szentesi, A. Jüttner, “Minimizing re-routing in MPLS networks with preemption-aware constraint-based routing,” Comput. Commun., vol. 25, nos. 11–12, pp. 1076–1084, July 2002.
    [CrossRef]
  26. D. Mitra, K. G. Ramakrishnan, “A case study of multiservice, multipriority traffic engineering design for data networks,” in Global Telecommunications Conf., 1999. GLOBECOM '99, Rio de Janeireo, Brazil, Dec. 5–9, 1999, vol. 1B, pp. 1077–1083.
  27. J. A. Garay, I. S. Gopal, “Call preemption in communication networks,” in IEEE INFOCOM '92. 11th Annu. Joint Conf. of the IEEE Computer and Communications Societies, Florence, Italy, May 4–8, 1992, vol. 3, pp. 1043–1050.
  28. S. Kaczmarek, K. Nowak, “A new heuristic algorithm for effective preemption in MPLS networks,” in 2006 Workshop on High Performance Switching and Routing, Poznan, Poland, June 2006, pp. 7–9.
  29. F. Blanchy, L. Melon, G. Leduc, “Routing in a MPLS network featuring preemption mechanisms,” in 10th Int. Conf. on Telecommunications 2003. ICT 2003, Feb. 23–March 1, 2003, vol. 1, pp. 253–260.
  30. X. He, Q. Chu, M. Zhu, “Minimizing preemption cost for path selection in Diffserv-ware MPLS networks,” Comput. Commun., vol. 29, no. 18, pp. 3825–3832, Nov. 2006.
    [CrossRef]
  31. C. H. Chun, B.-H. Soong, S. K. Bose, “Path selection with preemption and re-routing control for multi-protocol label switching networks,” Comput. Commun., vol. 29, no. 18, pp. 3718–3732, Nov. 2006.
    [CrossRef]
  32. F. Blanchy, L. Mélon, G. Leduc, “A preemption-aware on-line routing algorithm for MPLS networks,” Telecommun. Syst., vol. 24, nos. 2–4, pp. 187–206, Oct. 2003.
    [CrossRef]
  33. F. Blanchy, L. Mélon, G. Leduc, “Routing in a MPLS network featuring preemption mechanisms,” in 10th Int. Conf. on Telecommunications, 2003. ICT 2003, Papeete, Tahiti, Feb. 23–March 1, 2003, vol. 1, pp. 253–260.
  34. J. C. de Oliveira, C. Scoglio, I. F. Akyildiz, G. Uhl, “A new preemption policy for DiffServ-aware traffic engineering to minimize rerouting,” in IEEE INFOCOM 2002. 21st Annu. Joint Conf. of the IEEE Computer and Communications Societies, June 2002, vol. 2, pp. 695–704.
  35. J. Moy, “OSPF Version 2,” Network Working Group Request for Comments 1583, March 1994, http://www.ietf.org/rfc/rfc1583.txt.
  36. B. Fortz, M. Thorup, “Internet traffic engineering by optimizing OSPF weights,” in IEEE INFOCOM 2000. 19th Annu. Joint Conf. of the IEEE Computer and Communications Societies, Tel Aviv, Israel, March 26–30, 2000, vol. 2, pp. 519–528.
  37. A. Riedl, “A hybrid genetic algorithm for routing optimization in IP networks utilizing bandwidth and delay metrics,” in 2002 IEEE Workshop on IP Operations and Management, Oct. 2002, pp. 166–170.
  38. L. S. Buriol, M. G. C. Resende, C. C. Ribeiro, M. Thorup, “A memetic algorithms for OSPF routing,” Proc. 6th INFORMS Telecommunications Conf., Boca Raton, FL, 2002, pp. 187–188.
  39. E. Crawley, R. Nair, B. Rajagopalan, H. Sandick, “A framework for QoS-based routing in the Internet,” Network Working Group Request for Comments 2386, Aug. 1998, http://www.ietf.org/rfc/rfc2386.txt.

2006 (2)

X. He, Q. Chu, M. Zhu, “Minimizing preemption cost for path selection in Diffserv-ware MPLS networks,” Comput. Commun., vol. 29, no. 18, pp. 3825–3832, Nov. 2006.
[CrossRef]

C. H. Chun, B.-H. Soong, S. K. Bose, “Path selection with preemption and re-routing control for multi-protocol label switching networks,” Comput. Commun., vol. 29, no. 18, pp. 3718–3732, Nov. 2006.
[CrossRef]

2005 (4)

M. Vigoureux, B. Berde, L. Andersson, T. Cinkler, L. Levrau, M. Ondata, D. Colle, J. Fernandez-Palacios, M. Jager, “Multilayer traffic engineering for GMPLS-enabled networks,” IEEE Commun. Mag., vol. 43, no. 7, pp. 44–50, July 2005.
[CrossRef]

D. Papadimitriou, D. Verchere, “GMPLS user-network interface in support of end-to-end rerouting,” IEEE Commun. Mag., vol. 43, no. 7, pp. 35–43, July 2005.
[CrossRef]

P. Francois, C. Filsfils, J. Evans, O. Bonaventure, “Achieving sub-second IGP convergence in large IP networks,” ACM SIGCOMM Comput. Commun. Rev., vol. 35, no. 3, pp. 35–44, July 2005.
[CrossRef]

S. Rai, B. Mukherjee, O. Deshpande, “IP resilience within an autonomous system: current approaches, challenges, and future directions,” IEEE Commun. Mag., vol. 43, no. 10, pp. 142–149, Oct. 2005.
[CrossRef]

2004 (1)

R. Sabella, P. Iovanna, G. Oriolo, P. D’Aprile, “Strategy for dynamic routing and grooming of data flows into lightpaths in new generation network based on the GMPLS paradigm,” Photonic Network Commun., vol. 7, no 2, pp. 131–144, March 2004.
[CrossRef]

2003 (2)

S. J. Ben Yoo, “Optical-label switching, MPLS, MPLambdaS, and GMPLS,” Opt. Networks Mag., vol. 4, no. 3, pp. 17–31, May 2003.

F. Blanchy, L. Mélon, G. Leduc, “A preemption-aware on-line routing algorithm for MPLS networks,” Telecommun. Syst., vol. 24, nos. 2–4, pp. 187–206, Oct. 2003.
[CrossRef]

2002 (4)

L. Sahasrabuddhe, S. Ramamurthy, B. Mukherjee, “Fault tolerance in IP-over-WDM networking: WDM protection vs. IP restoration,” IEEE J. Sel. Areas Commun., vol. 20, no 1, pp. 21–33, Jan. 2002.
[CrossRef]

B. Szviatovszky, A. Szentesi, A. Jüttner, “Minimizing re-routing in MPLS networks with preemption-aware constraint-based routing,” Comput. Commun., vol. 25, nos. 11–12, pp. 1076–1084, July 2002.
[CrossRef]

D. Colle, S. De Maesschalck, C. Develder, P. Van Heuven, A. Groebbens, J. Cheyns, I. Lievens, M. Pickavet, P. Lagasse, P. Demeester, “Data-centric optical networks and their survivability” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 6–20, Jan. 2002.
[CrossRef]

S. De Maesschalck, D. Colle, A. Groebbens, P. Lagasse, M. Pickavet, P. Demeester, F. Saluta, M. Quagliatti, “Intelligent optical networking for multilayer survivability,” IEEE Commun. Mag., vol. 40, no. 1, pp. 42–49, Jan. 2002.
[CrossRef]

2000 (1)

A. Fumagali, L. Valcare, “IP restoration vs. WDM protection: is there an optimal choice?” IEEE Network, vol. 14, no. 6, pp. 34–41, Nov.–Dec. 2000.
[CrossRef]

Akyildiz, I. F.

J. C. de Oliveira, C. Scoglio, I. F. Akyildiz, G. Uhl, “A new preemption policy for DiffServ-aware traffic engineering to minimize rerouting,” in IEEE INFOCOM 2002. 21st Annu. Joint Conf. of the IEEE Computer and Communications Societies, June 2002, vol. 2, pp. 695–704.

Andersson, L.

M. Vigoureux, B. Berde, L. Andersson, T. Cinkler, L. Levrau, M. Ondata, D. Colle, J. Fernandez-Palacios, M. Jager, “Multilayer traffic engineering for GMPLS-enabled networks,” IEEE Commun. Mag., vol. 43, no. 7, pp. 44–50, July 2005.
[CrossRef]

Ben Yoo, S. J.

S. J. Ben Yoo, “Optical-label switching, MPLS, MPLambdaS, and GMPLS,” Opt. Networks Mag., vol. 4, no. 3, pp. 17–31, May 2003.

Berde, B.

M. Vigoureux, B. Berde, L. Andersson, T. Cinkler, L. Levrau, M. Ondata, D. Colle, J. Fernandez-Palacios, M. Jager, “Multilayer traffic engineering for GMPLS-enabled networks,” IEEE Commun. Mag., vol. 43, no. 7, pp. 44–50, July 2005.
[CrossRef]

Bhandari, R.

R. Bhandari, “Survivable Networks: Algorithms for Diverse Routing,” 1st ed., New York, NY: Springer, 1999.

Blanchy, F.

F. Blanchy, L. Mélon, G. Leduc, “A preemption-aware on-line routing algorithm for MPLS networks,” Telecommun. Syst., vol. 24, nos. 2–4, pp. 187–206, Oct. 2003.
[CrossRef]

F. Blanchy, L. Mélon, G. Leduc, “Routing in a MPLS network featuring preemption mechanisms,” in 10th Int. Conf. on Telecommunications, 2003. ICT 2003, Papeete, Tahiti, Feb. 23–March 1, 2003, vol. 1, pp. 253–260.

F. Blanchy, L. Melon, G. Leduc, “Routing in a MPLS network featuring preemption mechanisms,” in 10th Int. Conf. on Telecommunications 2003. ICT 2003, Feb. 23–March 1, 2003, vol. 1, pp. 253–260.

Bonaventure, O.

P. Francois, C. Filsfils, J. Evans, O. Bonaventure, “Achieving sub-second IGP convergence in large IP networks,” ACM SIGCOMM Comput. Commun. Rev., vol. 35, no. 3, pp. 35–44, July 2005.
[CrossRef]

Bose, S. K.

C. H. Chun, B.-H. Soong, S. K. Bose, “Path selection with preemption and re-routing control for multi-protocol label switching networks,” Comput. Commun., vol. 29, no. 18, pp. 3718–3732, Nov. 2006.
[CrossRef]

Buriol, L. S.

L. S. Buriol, M. G. C. Resende, C. C. Ribeiro, M. Thorup, “A memetic algorithms for OSPF routing,” Proc. 6th INFORMS Telecommunications Conf., Boca Raton, FL, 2002, pp. 187–188.

Cheyns, J.

D. Colle, S. De Maesschalck, C. Develder, P. Van Heuven, A. Groebbens, J. Cheyns, I. Lievens, M. Pickavet, P. Lagasse, P. Demeester, “Data-centric optical networks and their survivability” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 6–20, Jan. 2002.
[CrossRef]

Chu, Q.

X. He, Q. Chu, M. Zhu, “Minimizing preemption cost for path selection in Diffserv-ware MPLS networks,” Comput. Commun., vol. 29, no. 18, pp. 3825–3832, Nov. 2006.
[CrossRef]

Chun, C. H.

C. H. Chun, B.-H. Soong, S. K. Bose, “Path selection with preemption and re-routing control for multi-protocol label switching networks,” Comput. Commun., vol. 29, no. 18, pp. 3718–3732, Nov. 2006.
[CrossRef]

Cinkler, T.

M. Vigoureux, B. Berde, L. Andersson, T. Cinkler, L. Levrau, M. Ondata, D. Colle, J. Fernandez-Palacios, M. Jager, “Multilayer traffic engineering for GMPLS-enabled networks,” IEEE Commun. Mag., vol. 43, no. 7, pp. 44–50, July 2005.
[CrossRef]

Colle, D.

M. Vigoureux, B. Berde, L. Andersson, T. Cinkler, L. Levrau, M. Ondata, D. Colle, J. Fernandez-Palacios, M. Jager, “Multilayer traffic engineering for GMPLS-enabled networks,” IEEE Commun. Mag., vol. 43, no. 7, pp. 44–50, July 2005.
[CrossRef]

D. Colle, S. De Maesschalck, C. Develder, P. Van Heuven, A. Groebbens, J. Cheyns, I. Lievens, M. Pickavet, P. Lagasse, P. Demeester, “Data-centric optical networks and their survivability” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 6–20, Jan. 2002.
[CrossRef]

S. De Maesschalck, D. Colle, A. Groebbens, P. Lagasse, M. Pickavet, P. Demeester, F. Saluta, M. Quagliatti, “Intelligent optical networking for multilayer survivability,” IEEE Commun. Mag., vol. 40, no. 1, pp. 42–49, Jan. 2002.
[CrossRef]

Crawley, E.

E. Crawley, R. Nair, B. Rajagopalan, H. Sandick, “A framework for QoS-based routing in the Internet,” Network Working Group Request for Comments 2386, Aug. 1998, http://www.ietf.org/rfc/rfc2386.txt.

D’Aprile, P.

R. Sabella, P. Iovanna, G. Oriolo, P. D’Aprile, “Strategy for dynamic routing and grooming of data flows into lightpaths in new generation network based on the GMPLS paradigm,” Photonic Network Commun., vol. 7, no 2, pp. 131–144, March 2004.
[CrossRef]

De Maesschalck, S.

S. De Maesschalck, D. Colle, A. Groebbens, P. Lagasse, M. Pickavet, P. Demeester, F. Saluta, M. Quagliatti, “Intelligent optical networking for multilayer survivability,” IEEE Commun. Mag., vol. 40, no. 1, pp. 42–49, Jan. 2002.
[CrossRef]

D. Colle, S. De Maesschalck, C. Develder, P. Van Heuven, A. Groebbens, J. Cheyns, I. Lievens, M. Pickavet, P. Lagasse, P. Demeester, “Data-centric optical networks and their survivability” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 6–20, Jan. 2002.
[CrossRef]

de Oliveira, J. C.

J. C. de Oliveira, C. Scoglio, I. F. Akyildiz, G. Uhl, “A new preemption policy for DiffServ-aware traffic engineering to minimize rerouting,” in IEEE INFOCOM 2002. 21st Annu. Joint Conf. of the IEEE Computer and Communications Societies, June 2002, vol. 2, pp. 695–704.

Demeester, P.

D. Colle, S. De Maesschalck, C. Develder, P. Van Heuven, A. Groebbens, J. Cheyns, I. Lievens, M. Pickavet, P. Lagasse, P. Demeester, “Data-centric optical networks and their survivability” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 6–20, Jan. 2002.
[CrossRef]

S. De Maesschalck, D. Colle, A. Groebbens, P. Lagasse, M. Pickavet, P. Demeester, F. Saluta, M. Quagliatti, “Intelligent optical networking for multilayer survivability,” IEEE Commun. Mag., vol. 40, no. 1, pp. 42–49, Jan. 2002.
[CrossRef]

J. Vasseur, M. Picavet, P. Demeester, Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS, San Francisco, CA: Morgan Kaufman, 2004.

Deshpande, O.

S. Rai, B. Mukherjee, O. Deshpande, “IP resilience within an autonomous system: current approaches, challenges, and future directions,” IEEE Commun. Mag., vol. 43, no. 10, pp. 142–149, Oct. 2005.
[CrossRef]

Develder, C.

D. Colle, S. De Maesschalck, C. Develder, P. Van Heuven, A. Groebbens, J. Cheyns, I. Lievens, M. Pickavet, P. Lagasse, P. Demeester, “Data-centric optical networks and their survivability” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 6–20, Jan. 2002.
[CrossRef]

Evans, J.

P. Francois, C. Filsfils, J. Evans, O. Bonaventure, “Achieving sub-second IGP convergence in large IP networks,” ACM SIGCOMM Comput. Commun. Rev., vol. 35, no. 3, pp. 35–44, July 2005.
[CrossRef]

Fernandez-Palacios, J.

M. Vigoureux, B. Berde, L. Andersson, T. Cinkler, L. Levrau, M. Ondata, D. Colle, J. Fernandez-Palacios, M. Jager, “Multilayer traffic engineering for GMPLS-enabled networks,” IEEE Commun. Mag., vol. 43, no. 7, pp. 44–50, July 2005.
[CrossRef]

Filsfils, C.

P. Francois, C. Filsfils, J. Evans, O. Bonaventure, “Achieving sub-second IGP convergence in large IP networks,” ACM SIGCOMM Comput. Commun. Rev., vol. 35, no. 3, pp. 35–44, July 2005.
[CrossRef]

Fortz, B.

B. Fortz, M. Thorup, “Internet traffic engineering by optimizing OSPF weights,” in IEEE INFOCOM 2000. 19th Annu. Joint Conf. of the IEEE Computer and Communications Societies, Tel Aviv, Israel, March 26–30, 2000, vol. 2, pp. 519–528.

Francois, P.

P. Francois, C. Filsfils, J. Evans, O. Bonaventure, “Achieving sub-second IGP convergence in large IP networks,” ACM SIGCOMM Comput. Commun. Rev., vol. 35, no. 3, pp. 35–44, July 2005.
[CrossRef]

Fumagali, A.

A. Fumagali, L. Valcare, “IP restoration vs. WDM protection: is there an optimal choice?” IEEE Network, vol. 14, no. 6, pp. 34–41, Nov.–Dec. 2000.
[CrossRef]

Garay, J. A.

J. A. Garay, I. S. Gopal, “Call preemption in communication networks,” in IEEE INFOCOM '92. 11th Annu. Joint Conf. of the IEEE Computer and Communications Societies, Florence, Italy, May 4–8, 1992, vol. 3, pp. 1043–1050.

Gopal, I. S.

J. A. Garay, I. S. Gopal, “Call preemption in communication networks,” in IEEE INFOCOM '92. 11th Annu. Joint Conf. of the IEEE Computer and Communications Societies, Florence, Italy, May 4–8, 1992, vol. 3, pp. 1043–1050.

Groebbens, A.

S. De Maesschalck, D. Colle, A. Groebbens, P. Lagasse, M. Pickavet, P. Demeester, F. Saluta, M. Quagliatti, “Intelligent optical networking for multilayer survivability,” IEEE Commun. Mag., vol. 40, no. 1, pp. 42–49, Jan. 2002.
[CrossRef]

D. Colle, S. De Maesschalck, C. Develder, P. Van Heuven, A. Groebbens, J. Cheyns, I. Lievens, M. Pickavet, P. Lagasse, P. Demeester, “Data-centric optical networks and their survivability” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 6–20, Jan. 2002.
[CrossRef]

He, X.

X. He, Q. Chu, M. Zhu, “Minimizing preemption cost for path selection in Diffserv-ware MPLS networks,” Comput. Commun., vol. 29, no. 18, pp. 3825–3832, Nov. 2006.
[CrossRef]

Iovanna, P.

R. Sabella, P. Iovanna, G. Oriolo, P. D’Aprile, “Strategy for dynamic routing and grooming of data flows into lightpaths in new generation network based on the GMPLS paradigm,” Photonic Network Commun., vol. 7, no 2, pp. 131–144, March 2004.
[CrossRef]

Jager, M.

M. Vigoureux, B. Berde, L. Andersson, T. Cinkler, L. Levrau, M. Ondata, D. Colle, J. Fernandez-Palacios, M. Jager, “Multilayer traffic engineering for GMPLS-enabled networks,” IEEE Commun. Mag., vol. 43, no. 7, pp. 44–50, July 2005.
[CrossRef]

Jüttner, A.

B. Szviatovszky, A. Szentesi, A. Jüttner, “Minimizing re-routing in MPLS networks with preemption-aware constraint-based routing,” Comput. Commun., vol. 25, nos. 11–12, pp. 1076–1084, July 2002.
[CrossRef]

Kaczmarek, S.

S. Kaczmarek, K. Nowak, “A new heuristic algorithm for effective preemption in MPLS networks,” in 2006 Workshop on High Performance Switching and Routing, Poznan, Poland, June 2006, pp. 7–9.

Lagasse, P.

D. Colle, S. De Maesschalck, C. Develder, P. Van Heuven, A. Groebbens, J. Cheyns, I. Lievens, M. Pickavet, P. Lagasse, P. Demeester, “Data-centric optical networks and their survivability” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 6–20, Jan. 2002.
[CrossRef]

S. De Maesschalck, D. Colle, A. Groebbens, P. Lagasse, M. Pickavet, P. Demeester, F. Saluta, M. Quagliatti, “Intelligent optical networking for multilayer survivability,” IEEE Commun. Mag., vol. 40, no. 1, pp. 42–49, Jan. 2002.
[CrossRef]

Leduc, G.

F. Blanchy, L. Mélon, G. Leduc, “A preemption-aware on-line routing algorithm for MPLS networks,” Telecommun. Syst., vol. 24, nos. 2–4, pp. 187–206, Oct. 2003.
[CrossRef]

F. Blanchy, L. Mélon, G. Leduc, “Routing in a MPLS network featuring preemption mechanisms,” in 10th Int. Conf. on Telecommunications, 2003. ICT 2003, Papeete, Tahiti, Feb. 23–March 1, 2003, vol. 1, pp. 253–260.

F. Blanchy, L. Melon, G. Leduc, “Routing in a MPLS network featuring preemption mechanisms,” in 10th Int. Conf. on Telecommunications 2003. ICT 2003, Feb. 23–March 1, 2003, vol. 1, pp. 253–260.

Levrau, L.

M. Vigoureux, B. Berde, L. Andersson, T. Cinkler, L. Levrau, M. Ondata, D. Colle, J. Fernandez-Palacios, M. Jager, “Multilayer traffic engineering for GMPLS-enabled networks,” IEEE Commun. Mag., vol. 43, no. 7, pp. 44–50, July 2005.
[CrossRef]

Lievens, I.

D. Colle, S. De Maesschalck, C. Develder, P. Van Heuven, A. Groebbens, J. Cheyns, I. Lievens, M. Pickavet, P. Lagasse, P. Demeester, “Data-centric optical networks and their survivability” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 6–20, Jan. 2002.
[CrossRef]

Medhi, D.

M. Pioro, D. Medhi, “Routing, Flow, and Capacity Design in Communication and Computer Networks,” San Francisco, CA: Morgan Kaufmann, 2004.

Melon, L.

F. Blanchy, L. Melon, G. Leduc, “Routing in a MPLS network featuring preemption mechanisms,” in 10th Int. Conf. on Telecommunications 2003. ICT 2003, Feb. 23–March 1, 2003, vol. 1, pp. 253–260.

Mélon, L.

F. Blanchy, L. Mélon, G. Leduc, “A preemption-aware on-line routing algorithm for MPLS networks,” Telecommun. Syst., vol. 24, nos. 2–4, pp. 187–206, Oct. 2003.
[CrossRef]

F. Blanchy, L. Mélon, G. Leduc, “Routing in a MPLS network featuring preemption mechanisms,” in 10th Int. Conf. on Telecommunications, 2003. ICT 2003, Papeete, Tahiti, Feb. 23–March 1, 2003, vol. 1, pp. 253–260.

Mitra, D.

D. Mitra, K. G. Ramakrishnan, “A case study of multiservice, multipriority traffic engineering design for data networks,” in Global Telecommunications Conf., 1999. GLOBECOM '99, Rio de Janeireo, Brazil, Dec. 5–9, 1999, vol. 1B, pp. 1077–1083.

Moy, J.

J. Moy, “OSPF Version 2,” Network Working Group Request for Comments 1583, March 1994, http://www.ietf.org/rfc/rfc1583.txt.

Mukherjee, B.

S. Rai, B. Mukherjee, O. Deshpande, “IP resilience within an autonomous system: current approaches, challenges, and future directions,” IEEE Commun. Mag., vol. 43, no. 10, pp. 142–149, Oct. 2005.
[CrossRef]

L. Sahasrabuddhe, S. Ramamurthy, B. Mukherjee, “Fault tolerance in IP-over-WDM networking: WDM protection vs. IP restoration,” IEEE J. Sel. Areas Commun., vol. 20, no 1, pp. 21–33, Jan. 2002.
[CrossRef]

Nair, R.

E. Crawley, R. Nair, B. Rajagopalan, H. Sandick, “A framework for QoS-based routing in the Internet,” Network Working Group Request for Comments 2386, Aug. 1998, http://www.ietf.org/rfc/rfc2386.txt.

Nowak, K.

S. Kaczmarek, K. Nowak, “A new heuristic algorithm for effective preemption in MPLS networks,” in 2006 Workshop on High Performance Switching and Routing, Poznan, Poland, June 2006, pp. 7–9.

Ondata, M.

M. Vigoureux, B. Berde, L. Andersson, T. Cinkler, L. Levrau, M. Ondata, D. Colle, J. Fernandez-Palacios, M. Jager, “Multilayer traffic engineering for GMPLS-enabled networks,” IEEE Commun. Mag., vol. 43, no. 7, pp. 44–50, July 2005.
[CrossRef]

Oriolo, G.

R. Sabella, P. Iovanna, G. Oriolo, P. D’Aprile, “Strategy for dynamic routing and grooming of data flows into lightpaths in new generation network based on the GMPLS paradigm,” Photonic Network Commun., vol. 7, no 2, pp. 131–144, March 2004.
[CrossRef]

Papadimitriou, D.

D. Papadimitriou, D. Verchere, “GMPLS user-network interface in support of end-to-end rerouting,” IEEE Commun. Mag., vol. 43, no. 7, pp. 35–43, July 2005.
[CrossRef]

Picavet, M.

J. Vasseur, M. Picavet, P. Demeester, Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS, San Francisco, CA: Morgan Kaufman, 2004.

Pickavet, M.

S. De Maesschalck, D. Colle, A. Groebbens, P. Lagasse, M. Pickavet, P. Demeester, F. Saluta, M. Quagliatti, “Intelligent optical networking for multilayer survivability,” IEEE Commun. Mag., vol. 40, no. 1, pp. 42–49, Jan. 2002.
[CrossRef]

D. Colle, S. De Maesschalck, C. Develder, P. Van Heuven, A. Groebbens, J. Cheyns, I. Lievens, M. Pickavet, P. Lagasse, P. Demeester, “Data-centric optical networks and their survivability” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 6–20, Jan. 2002.
[CrossRef]

Pioro, M.

M. Pioro, D. Medhi, “Routing, Flow, and Capacity Design in Communication and Computer Networks,” San Francisco, CA: Morgan Kaufmann, 2004.

Quagliatti, M.

S. De Maesschalck, D. Colle, A. Groebbens, P. Lagasse, M. Pickavet, P. Demeester, F. Saluta, M. Quagliatti, “Intelligent optical networking for multilayer survivability,” IEEE Commun. Mag., vol. 40, no. 1, pp. 42–49, Jan. 2002.
[CrossRef]

Rai, S.

S. Rai, B. Mukherjee, O. Deshpande, “IP resilience within an autonomous system: current approaches, challenges, and future directions,” IEEE Commun. Mag., vol. 43, no. 10, pp. 142–149, Oct. 2005.
[CrossRef]

Rajagopalan, B.

E. Crawley, R. Nair, B. Rajagopalan, H. Sandick, “A framework for QoS-based routing in the Internet,” Network Working Group Request for Comments 2386, Aug. 1998, http://www.ietf.org/rfc/rfc2386.txt.

Ramakrishnan, K. G.

D. Mitra, K. G. Ramakrishnan, “A case study of multiservice, multipriority traffic engineering design for data networks,” in Global Telecommunications Conf., 1999. GLOBECOM '99, Rio de Janeireo, Brazil, Dec. 5–9, 1999, vol. 1B, pp. 1077–1083.

Ramamurthy, S.

L. Sahasrabuddhe, S. Ramamurthy, B. Mukherjee, “Fault tolerance in IP-over-WDM networking: WDM protection vs. IP restoration,” IEEE J. Sel. Areas Commun., vol. 20, no 1, pp. 21–33, Jan. 2002.
[CrossRef]

Resende, M. G. C.

L. S. Buriol, M. G. C. Resende, C. C. Ribeiro, M. Thorup, “A memetic algorithms for OSPF routing,” Proc. 6th INFORMS Telecommunications Conf., Boca Raton, FL, 2002, pp. 187–188.

Ribeiro, C. C.

L. S. Buriol, M. G. C. Resende, C. C. Ribeiro, M. Thorup, “A memetic algorithms for OSPF routing,” Proc. 6th INFORMS Telecommunications Conf., Boca Raton, FL, 2002, pp. 187–188.

Riedl, A.

A. Riedl, “A hybrid genetic algorithm for routing optimization in IP networks utilizing bandwidth and delay metrics,” in 2002 IEEE Workshop on IP Operations and Management, Oct. 2002, pp. 166–170.

Sabella, R.

R. Sabella, P. Iovanna, G. Oriolo, P. D’Aprile, “Strategy for dynamic routing and grooming of data flows into lightpaths in new generation network based on the GMPLS paradigm,” Photonic Network Commun., vol. 7, no 2, pp. 131–144, March 2004.
[CrossRef]

Sahasrabuddhe, L.

L. Sahasrabuddhe, S. Ramamurthy, B. Mukherjee, “Fault tolerance in IP-over-WDM networking: WDM protection vs. IP restoration,” IEEE J. Sel. Areas Commun., vol. 20, no 1, pp. 21–33, Jan. 2002.
[CrossRef]

Saluta, F.

S. De Maesschalck, D. Colle, A. Groebbens, P. Lagasse, M. Pickavet, P. Demeester, F. Saluta, M. Quagliatti, “Intelligent optical networking for multilayer survivability,” IEEE Commun. Mag., vol. 40, no. 1, pp. 42–49, Jan. 2002.
[CrossRef]

Sandick, H.

E. Crawley, R. Nair, B. Rajagopalan, H. Sandick, “A framework for QoS-based routing in the Internet,” Network Working Group Request for Comments 2386, Aug. 1998, http://www.ietf.org/rfc/rfc2386.txt.

Scoglio, C.

J. C. de Oliveira, C. Scoglio, I. F. Akyildiz, G. Uhl, “A new preemption policy for DiffServ-aware traffic engineering to minimize rerouting,” in IEEE INFOCOM 2002. 21st Annu. Joint Conf. of the IEEE Computer and Communications Societies, June 2002, vol. 2, pp. 695–704.

Soong, B.-H.

C. H. Chun, B.-H. Soong, S. K. Bose, “Path selection with preemption and re-routing control for multi-protocol label switching networks,” Comput. Commun., vol. 29, no. 18, pp. 3718–3732, Nov. 2006.
[CrossRef]

Szentesi, A.

B. Szviatovszky, A. Szentesi, A. Jüttner, “Minimizing re-routing in MPLS networks with preemption-aware constraint-based routing,” Comput. Commun., vol. 25, nos. 11–12, pp. 1076–1084, July 2002.
[CrossRef]

Szviatovszky, B.

B. Szviatovszky, A. Szentesi, A. Jüttner, “Minimizing re-routing in MPLS networks with preemption-aware constraint-based routing,” Comput. Commun., vol. 25, nos. 11–12, pp. 1076–1084, July 2002.
[CrossRef]

Thorup, M.

B. Fortz, M. Thorup, “Internet traffic engineering by optimizing OSPF weights,” in IEEE INFOCOM 2000. 19th Annu. Joint Conf. of the IEEE Computer and Communications Societies, Tel Aviv, Israel, March 26–30, 2000, vol. 2, pp. 519–528.

L. S. Buriol, M. G. C. Resende, C. C. Ribeiro, M. Thorup, “A memetic algorithms for OSPF routing,” Proc. 6th INFORMS Telecommunications Conf., Boca Raton, FL, 2002, pp. 187–188.

Uhl, G.

J. C. de Oliveira, C. Scoglio, I. F. Akyildiz, G. Uhl, “A new preemption policy for DiffServ-aware traffic engineering to minimize rerouting,” in IEEE INFOCOM 2002. 21st Annu. Joint Conf. of the IEEE Computer and Communications Societies, June 2002, vol. 2, pp. 695–704.

Valcare, L.

A. Fumagali, L. Valcare, “IP restoration vs. WDM protection: is there an optimal choice?” IEEE Network, vol. 14, no. 6, pp. 34–41, Nov.–Dec. 2000.
[CrossRef]

Van Heuven, P.

D. Colle, S. De Maesschalck, C. Develder, P. Van Heuven, A. Groebbens, J. Cheyns, I. Lievens, M. Pickavet, P. Lagasse, P. Demeester, “Data-centric optical networks and their survivability” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 6–20, Jan. 2002.
[CrossRef]

Vasseur, J.

J. Vasseur, M. Picavet, P. Demeester, Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS, San Francisco, CA: Morgan Kaufman, 2004.

Verchere, D.

D. Papadimitriou, D. Verchere, “GMPLS user-network interface in support of end-to-end rerouting,” IEEE Commun. Mag., vol. 43, no. 7, pp. 35–43, July 2005.
[CrossRef]

Vigoureux, M.

M. Vigoureux, B. Berde, L. Andersson, T. Cinkler, L. Levrau, M. Ondata, D. Colle, J. Fernandez-Palacios, M. Jager, “Multilayer traffic engineering for GMPLS-enabled networks,” IEEE Commun. Mag., vol. 43, no. 7, pp. 44–50, July 2005.
[CrossRef]

Zhu, M.

X. He, Q. Chu, M. Zhu, “Minimizing preemption cost for path selection in Diffserv-ware MPLS networks,” Comput. Commun., vol. 29, no. 18, pp. 3825–3832, Nov. 2006.
[CrossRef]

ACM SIGCOMM Comput. Commun. Rev. (1)

P. Francois, C. Filsfils, J. Evans, O. Bonaventure, “Achieving sub-second IGP convergence in large IP networks,” ACM SIGCOMM Comput. Commun. Rev., vol. 35, no. 3, pp. 35–44, July 2005.
[CrossRef]

Comput. Commun. (3)

B. Szviatovszky, A. Szentesi, A. Jüttner, “Minimizing re-routing in MPLS networks with preemption-aware constraint-based routing,” Comput. Commun., vol. 25, nos. 11–12, pp. 1076–1084, July 2002.
[CrossRef]

X. He, Q. Chu, M. Zhu, “Minimizing preemption cost for path selection in Diffserv-ware MPLS networks,” Comput. Commun., vol. 29, no. 18, pp. 3825–3832, Nov. 2006.
[CrossRef]

C. H. Chun, B.-H. Soong, S. K. Bose, “Path selection with preemption and re-routing control for multi-protocol label switching networks,” Comput. Commun., vol. 29, no. 18, pp. 3718–3732, Nov. 2006.
[CrossRef]

IEEE Commun. Mag. (4)

S. Rai, B. Mukherjee, O. Deshpande, “IP resilience within an autonomous system: current approaches, challenges, and future directions,” IEEE Commun. Mag., vol. 43, no. 10, pp. 142–149, Oct. 2005.
[CrossRef]

D. Papadimitriou, D. Verchere, “GMPLS user-network interface in support of end-to-end rerouting,” IEEE Commun. Mag., vol. 43, no. 7, pp. 35–43, July 2005.
[CrossRef]

M. Vigoureux, B. Berde, L. Andersson, T. Cinkler, L. Levrau, M. Ondata, D. Colle, J. Fernandez-Palacios, M. Jager, “Multilayer traffic engineering for GMPLS-enabled networks,” IEEE Commun. Mag., vol. 43, no. 7, pp. 44–50, July 2005.
[CrossRef]

S. De Maesschalck, D. Colle, A. Groebbens, P. Lagasse, M. Pickavet, P. Demeester, F. Saluta, M. Quagliatti, “Intelligent optical networking for multilayer survivability,” IEEE Commun. Mag., vol. 40, no. 1, pp. 42–49, Jan. 2002.
[CrossRef]

IEEE J. Sel. Areas Commun. (2)

L. Sahasrabuddhe, S. Ramamurthy, B. Mukherjee, “Fault tolerance in IP-over-WDM networking: WDM protection vs. IP restoration,” IEEE J. Sel. Areas Commun., vol. 20, no 1, pp. 21–33, Jan. 2002.
[CrossRef]

D. Colle, S. De Maesschalck, C. Develder, P. Van Heuven, A. Groebbens, J. Cheyns, I. Lievens, M. Pickavet, P. Lagasse, P. Demeester, “Data-centric optical networks and their survivability” IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 6–20, Jan. 2002.
[CrossRef]

IEEE Network (1)

A. Fumagali, L. Valcare, “IP restoration vs. WDM protection: is there an optimal choice?” IEEE Network, vol. 14, no. 6, pp. 34–41, Nov.–Dec. 2000.
[CrossRef]

Opt. Networks Mag. (1)

S. J. Ben Yoo, “Optical-label switching, MPLS, MPLambdaS, and GMPLS,” Opt. Networks Mag., vol. 4, no. 3, pp. 17–31, May 2003.

Photonic Network Commun. (1)

R. Sabella, P. Iovanna, G. Oriolo, P. D’Aprile, “Strategy for dynamic routing and grooming of data flows into lightpaths in new generation network based on the GMPLS paradigm,” Photonic Network Commun., vol. 7, no 2, pp. 131–144, March 2004.
[CrossRef]

Telecommun. Syst. (1)

F. Blanchy, L. Mélon, G. Leduc, “A preemption-aware on-line routing algorithm for MPLS networks,” Telecommun. Syst., vol. 24, nos. 2–4, pp. 187–206, Oct. 2003.
[CrossRef]

Other (25)

F. Blanchy, L. Mélon, G. Leduc, “Routing in a MPLS network featuring preemption mechanisms,” in 10th Int. Conf. on Telecommunications, 2003. ICT 2003, Papeete, Tahiti, Feb. 23–March 1, 2003, vol. 1, pp. 253–260.

J. C. de Oliveira, C. Scoglio, I. F. Akyildiz, G. Uhl, “A new preemption policy for DiffServ-aware traffic engineering to minimize rerouting,” in IEEE INFOCOM 2002. 21st Annu. Joint Conf. of the IEEE Computer and Communications Societies, June 2002, vol. 2, pp. 695–704.

J. Moy, “OSPF Version 2,” Network Working Group Request for Comments 1583, March 1994, http://www.ietf.org/rfc/rfc1583.txt.

B. Fortz, M. Thorup, “Internet traffic engineering by optimizing OSPF weights,” in IEEE INFOCOM 2000. 19th Annu. Joint Conf. of the IEEE Computer and Communications Societies, Tel Aviv, Israel, March 26–30, 2000, vol. 2, pp. 519–528.

A. Riedl, “A hybrid genetic algorithm for routing optimization in IP networks utilizing bandwidth and delay metrics,” in 2002 IEEE Workshop on IP Operations and Management, Oct. 2002, pp. 166–170.

L. S. Buriol, M. G. C. Resende, C. C. Ribeiro, M. Thorup, “A memetic algorithms for OSPF routing,” Proc. 6th INFORMS Telecommunications Conf., Boca Raton, FL, 2002, pp. 187–188.

E. Crawley, R. Nair, B. Rajagopalan, H. Sandick, “A framework for QoS-based routing in the Internet,” Network Working Group Request for Comments 2386, Aug. 1998, http://www.ietf.org/rfc/rfc2386.txt.

R. Bhandari, “Survivable Networks: Algorithms for Diverse Routing,” 1st ed., New York, NY: Springer, 1999.

D. Mitra, K. G. Ramakrishnan, “A case study of multiservice, multipriority traffic engineering design for data networks,” in Global Telecommunications Conf., 1999. GLOBECOM '99, Rio de Janeireo, Brazil, Dec. 5–9, 1999, vol. 1B, pp. 1077–1083.

J. A. Garay, I. S. Gopal, “Call preemption in communication networks,” in IEEE INFOCOM '92. 11th Annu. Joint Conf. of the IEEE Computer and Communications Societies, Florence, Italy, May 4–8, 1992, vol. 3, pp. 1043–1050.

S. Kaczmarek, K. Nowak, “A new heuristic algorithm for effective preemption in MPLS networks,” in 2006 Workshop on High Performance Switching and Routing, Poznan, Poland, June 2006, pp. 7–9.

F. Blanchy, L. Melon, G. Leduc, “Routing in a MPLS network featuring preemption mechanisms,” in 10th Int. Conf. on Telecommunications 2003. ICT 2003, Feb. 23–March 1, 2003, vol. 1, pp. 253–260.

M. Pioro, D. Medhi, “Routing, Flow, and Capacity Design in Communication and Computer Networks,” San Francisco, CA: Morgan Kaufmann, 2004.

J. P. Lang, Y. Rekhter, and D. Papadimitriou, eds., “RSVP-TE extensions in support of end-to-end generalized multi-protocol label switching (GMPLS) recovery,” Network Working Group Request for Comments 4872, May 2007, http://www.ietf.org/rfc/rfc4872.txt.

L. Berger, I. Bryskin, D. Papadimitriou, and A. Farrel, eds., “GMPLS segment recovery,” Network Working Group Request for Comments 4873, May 2007, http://www.ietf.org/rfc/rfc4873.txt.

“Architecture for the automatically switched optical network (ASON),” ITU-T Rec. G8080, Nov. 2001.

L. Berger, ed., “Generalized multiprotocol label switching (GMPLS) signalling functional description,” Network Working Group Request for Comments 3471, Jan. 2003, http://www.ietf.org/rfc/rfc3471.txt.

E. Mannie, ed., “Generalized multiprotocol label switching (GMPLS) architecture,” Network Working Group Request for Comments 3749, Oct. 2004, http://www.ietf.org/rfc/rfc3945.txt.

E. C. Rosen, A. Viswanathan, and R. Callon, eds., “Multiprotocol label switching architecture,” Network Working Group Request for Comments 3031, Jan. 2001, http://www.ietf.org/rfc/rfc3031.txt.

V. Sharma and F. Hellstrand, eds., “Requirements for traffic engineering over MPLS,” Network Working Group Request for Comments 2702, Sept. 1999, http://www.ietf.org/rfc/rfc2702.txt.

K.-I. KitayamaF. Masetti-Placci, and G. Prati, eds., Optical Networks and Technologies, New York, NY: International Federation for Information Processing and Springer Science+Business Media, 2004.

V. Sharma and F. Hellstrand, eds., “Framework for multi-protocol label switching (MPLS)-based recovery,” Network Working Group Request for Comments 3469, Feb. 2003, http://www.ietf.org/rfc/rfc3469.txt.

D. Papadimitriou and E. Mannie, eds., “Analysis of generalized multi-protocol label switching (GMPLS)-based recovery mechanisms (including protection and restoration),” Network Working Group Request For Comments 4428, March 2006, http://www.ietf.org/rfc/rfc4428.txt.

W. Lai and D. McDysan, eds., “Network hierarchy and multilayer survivability,” Network Working Group Request For Comments 3386, Nov. 2002, http://www.ietf.org/rfc/rfc3386.txt.

J. Vasseur, M. Picavet, P. Demeester, Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS, San Francisco, CA: Morgan Kaufman, 2004.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (10)

Fig. 1
Fig. 1

Bandwidth competition.

Fig. 2
Fig. 2

Configurable survivability.

Fig. 3
Fig. 3

Test network.

Fig. 4
Fig. 4

Impact of virtual preemption on restorability.

Fig. 5
Fig. 5

LBDA signaling message ratios.

Fig. 6
Fig. 6

LBDA signaling message time.

Fig. 7
Fig. 7

LBDA signaling efficiency.

Fig. 8
Fig. 8

MBDA signaling message ratios.

Fig. 9
Fig. 9

MBDA signaling message time.

Fig. 10
Fig. 10

MBDA signaling efficiency.

Tables (3)

Tables Icon

Table 2 Ratio of Network Restorability to Path Restorability (%)

Tables Icon

Table 3 Network Survivability: Average Link and Node Interference (Average No. of Tunnels Rerouted)

Equations (17)

Equations on this page are rendered with MathJax. Learn more.

Sig ( x , y ) { Rout ( y , x ) d i , e ( x ) < d i , e ( y ) Rout ( x , y ) otherwise } ,
σ R l ̃ = min k R l ̃ l k ( n l n ̃ l ) 2 p ( l ) ,
θ R l ̃ = max k R l ̃ l k ( n l * n l ) .
σ R l ̃ = min k R l ̃ l k ( n l n ̃ l ) 2 p ( l ) ,
Θ R l ̃ = max k R l ̃ l k ( n l * n l ) ,
d i , e ( p ̃ ) < min l p ̃ ( C l f l ) ,
Sig ( x , y ) { Rout ( x , y ) d i , e ( x ) > d i , e ( y ) Rout ( y , x ) otherwise } ,
L p ̃ = min k R l ̃ L k ,
d i , e ( p ̃ ) < min l p ̃ ( C l f l ) ,
L l ( n l ) = ( n l n ̃ l ) 2 α ( n l * n l ) 2 ( 1 α ) .
L ̂ l ( n l ) = log L l ( n l ) = 2 α log ( n l n ̃ l ) + 2 ( α 1 ) log ( n l * n l ) .
d L ̂ d n l = 2 α n l n ̃ l 2 ( α 1 ) n l * n l .
α ( n l ) = n l n ̃ l 2 n l n l * n ̃ l .
α = { 0 n l n ̃ l 1 n l n l * } .
S t = [ 10 ( t 1 ) , 10 t ] ,
LBDA = { r ( i , e , k , d i , e ( k ) ) d i , e < t } ,
MBDA = { r ( i , e , k , d i , e ( k ) ) d i , e t } ,