A Fast and Scalable Inter-Domain MPLS Protection Mechanism

  • 발행 : 2004.03.01

초록

With the fast growth of Internet and a new widespread interest in optical networks, the unparalleled potential of Multi-Protocol Label Switching (MPLS) is leading to further research and development efforts. One of those areas of research is Path Protection Mechanism. It is widely accepted that layer three protection and recovery mechanisms are too slow for today’s reliability requirements. Failure recovery latencies ranging from several seconds to minutes, for layer three routing protocols, have been widely reported. For this reason, a recovery mechanism at the MPLS layer capable of recovering from failed paths in 10’s of milliseconds has been sought. In light of this, several MPLS based protection mechanisms have been proposed, such as end-to-end path protection and local repair mechanism. Those mechanisms are designed for intra-domain recoveries and little or no attention has been given to the case of non-homogenous independent inter-domains. This paper presents a novel solution for the setup and maintenance of independent protection mechanisms within individual domains and merged at the domain boundaries. This innovative solution offers significant advantages including fast recovery across multiple nonhomogeneous domains and high scalability. Detailed setup and operation procedures are described. Finally, simulation results using OPNET are presented showing recovery times of a few milliseconds.

키워드

참고문헌

  1. E. Rosen, A.Viswanathan, and R. Calion, 'Multiprotocol label switching architecture,' IETF RFC 3031, Jan. 2001
  2. L. Andersson et al., 'LDP specification,' IETF RFC 3036, Jan. 2001
  3. R. Braden et al., 'Resource reservation protocol (RSVP) - version I functional specification,' IETF RFC 2205, Sept. 1997
  4. D. O. Awduche et al., 'RSVP-TE: Extensions to RSVP for LSP tunnels,' IETF RFC 3209, Dec. 2001
  5. Bellcore, 'SONET common generic criteria,' GR 253 Core, Dec. 1995
  6. Y. Rekhter, T. J. Watson, and T. Li, 'A border gateway protocol 4 (BGP4),' IETF RFC 1771, Mar. 1995
  7. C. Labovits et aI., 'Delayed Internet routing convergence,' IEEE/ACM Trans. Networking, vol. 9, no. 3, pp. 293-306, June 2001 https://doi.org/10.1109/90.929852
  8. T. G. Griffin and G. Wilfong, 'An analysis of BGP convergence properties,' in ACM SIGCOMM'99, Cambridge, Sept. 1999
  9. S. J. Jeong et al., 'Policy management for BGP routing convergence using inter-AS relationship,' J. Commun. Networks, vol. 3, no.4, Dec. 2001
  10. R. Mahajan, D. Wetherall, and T. Anderson, 'Understanding BGP misconfiguration,' in ACM SlGCOMM 2002, Pittsburgh, Aug. 2000
  11. K. Varadhan, R. Govindan, and D. Estrin, 'Persistent route oscillations in inter domain routing,' Comput. Netw., vol. 32, no. 1, 1999
  12. P. Demeester, T. Wu, and N. Yoshikai, 'Survivable communications networks,' IEEE Commun. Mag., vol. 37, no. 8, Aug. 1999
  13. B. Hafner and J. Pultz, 'Network failures: Be afraid, be very afraid,' Gartner Group, Note SPA-09-I285, 15 Sept. 1999
  14. O. J. Wasem, 'An algorithm for designing rings for survivable fiber networks,' IEEE Trans. ReI., vol. 40,1991
  15. T. Frisanco, 'Optimal spare capacity design for various switching methods in ATM networks,' in IEEE ICC'97, Montreal, June 1997
  16. B. T. Doshi et al., 'Optical network design and restoration,' Bell Labs Tech. J., Jan.-Mar. 1999 https://doi.org/10.1002/bltj.2147
  17. P.-H. Ho and H. T. Mouftah, 'Reconfiguration of spare capacity for MPLSbased recovery,' to appear in IEEE/ACM Trans. Networking https://doi.org/10.1109/TNET.2003.822660
  18. M. Kodialam and T. V. Laksman, 'Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregate link information,' in IEEE INFOCOM 2001, Anchorage, April, 2001
  19. W. D. Grover and D. Stamatelakis, 'Cycleoriented distributed preconfiguration: Ring like speed with mesh like capacity for self planning network restoration,' in IEEE ICC'98, Dresden, June 1998
  20. V. Sharma and F. Hellstrand, 'Framework for multi-protocol label switching(MPLS) based recovery,' IETF RFC 3469, Feb. 2003
  21. C. Huang et al., 'Building reliable MPLS networks using a path protection mechanism,' IEEE Commun. Mag., Mar. 2002
  22. P. Pan et al., 'Fast reroute extensions to RSVP-TE for LSP tunnels', IETF Draft, work in progress, , Jan. 2002
  23. D. Haskin and R. Krishnan, 'A method for setting an alternative label switched paths to handle fast reroute', IETF Draft, work in progress , Nov. 2000
  24. J. Moy, 'OSPF version 2,' IETF RFC 2328, Apr. 1998
  25. C. Pelsser and O. Bonaventure, 'RSVP-TE extensions for interdomain LSPs,' IETF Draft, work in progress , Oct. 2002