Loop prevention technique for MPLS using two labels

Details Loop prevention technique for MPLS using two labels Loop prevention technique for MPLS using two labels

2005-01-26

2009-12-15

Patel, Jayanti K (Department: 2419)

Multiplex communications

Fault recovery

Bypass an inoperative channel

C370S392000, C370S401000

Reexamination Certificate

active

07633859

ABSTRACT:
A fast reroute (FRR) technique is implemented at the edge of a network. In accordance with the technique, if an edge device detects a node or link failure that prevents it from communicating with a neighboring routing domain, the edge device reroutes at least some data packets addressed to that domain to a backup edge device which, in turn, forwards the packets to the neighboring domain. The rerouted packets are designated as being “protected” (i.e., rerouted) data packets before they are forwarded to the backup edge device. To differentiate which data packets are protected and which are not, the backup edge device employs different sets of VPN label values for protected and non-protected network traffic. That is, the backup edge device may allocate two different VPN label values for at least some destination address prefixes that are reachable through the neighboring domain: a first VPN label value for FRR protected traffic and a second VPN label value for non-protected traffic. Upon receiving a data packet containing a protected VPN label value, the backup edge device is not permitted to reroute the packet a second time, e.g., in response to another inter-domain node or link failure, thereby preventing loops from developing at the edge of the network.

REFERENCES:
patent: 6339595 (2002-01-01), Rekhter et al.
patent: 6665273 (2003-12-01), Goguen et al.
patent: 6778492 (2004-08-01), Charny et al.
patent: 7093027 (2006-08-01), Shabtay et al.
patent: 7127523 (2006-10-01), Kotser
patent: 7400611 (2008-07-01), Mukherjee et al.
patent: 2002/0060985 (2002-05-01), Lee et al.
patent: 2002/0112072 (2002-08-01), Jain
patent: 2003/0028818 (2003-02-01), Fujita
patent: 2003/0152075 (2003-08-01), Hawthorne et al.
patent: 2003/0165139 (2003-09-01), Chen et al.
patent: 2003/0177263 (2003-09-01), Robinson
patent: 2003/0229690 (2003-12-01), Kitani et al.
patent: 2003/0233595 (2003-12-01), Charny et al.
patent: 2004/0052207 (2004-03-01), Charny et al.
patent: 2004/0109687 (2004-06-01), Park et al.
patent: 2004/0196827 (2004-10-01), Xu et al.
patent: 2005/0030921 (2005-02-01), Yau
patent: 2005/0232281 (2005-10-01), Rosenzweig et al.
patent: 2006/0126496 (2006-06-01), Filsfils et al.
Andrew S. Tanenbaum, “Computer Networks”, Fourth Edition, Section 1.4.2 pp. 41-44, Pearson Education 2003.
Radia Perlman, “Interconnections Second Edition: Bridges, Routers, Switches, and Internetworking Protocols”, Chapter 9 pp. 189-220, Addison Wesley Longman, Inc. 2000.
Radia Perlman, “Interconnections Second Edition: Bridges, Routers, Switches, and Internetworking Protocols”, Sections 12.1-12.3 pp. 299-324, Addison Wesley longman, Inc. 2000.
Stephen A. Thomas, “IP Switching and Routing Essentials”, Chapter 7 pp. 221-243, 2002.
Ivan Pepelnjak and Jim Guichard, “MPLS and VPN Architectures”, Chapters 8-9 pp. 145-205, Cisco Press 2001.
F. Le Faucheur and W. Lai, “Requirements for Support Differentiated Services-aware MPLS Traffic Engineering”, Request for Comments: 3564, Jul. 2003.
E. Rosen and Y.Rekhter, “BGP/MPLS VPNs”, Request for Comments 2547, Mar. 1999.
Y. Rekhter and T. Li, “A Border Gateway Protocol 4 (BGP-4)”, Request for Comments 1771, Mar. 1995.
Ed Ping Pan et al., “Fast Reroute Extensions to RSVP-TE for LSP Tunnels”, Internet Draft draft-ietf-mpls-rsvp-lsp-fastreroute-07.txt, Expires Feb. 2005.
“MPLS Traffic Engineering Fast Reroute-Link Protection” available at http://www.cisco.com/univercd/cc/td/doc/product/software/ios120/120newft/120limit/120st/120st16/frr.htm#wp1015327.
T Bates et al. “Multiprotocol Extensions for BGP-4,” Request for Comments 2858, Jun. 2000.
Y Rekhter “Carrying Label Information in BGP-4”, Request for Comments 3107, May 2001.
Srihari R. Sangli et al. “BGP Extended Communities Attribute”, Internet Draft draft-ietf-idr-bgp-ext-communities-07.txt available at http://ww.ietf.org, Sep. 2004.
Clarence Filsfils et al., “Fast Reroute (FRR) Protection At the Edge of a RFC 2547 Network” U.S. Appl. No. 11/010,225, filed Dec. 10, 2004.

Affiliated with

Also associated with

Rating

Loop prevention technique for MPLS using two labels does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Loop prevention technique for MPLS using two labels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Loop prevention technique for MPLS using two labels will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4122020