Loop prevention technique for MPLS using service labels

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

2005-02-28

2010-02-16

Yao, Kwang B (Department: 2416)

Multiplex communications

Fault recovery

Bypass an inoperative switch or inoperative element of a...

Reexamination Certificate

active

07664013

ABSTRACT:
A local fast reroute (FRR) technique is implemented at the edge of a computer 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. The backup edge device identifies protected data packets as those which contain a predetermined “service” label in their MPLS label stacks. In other words, the service label is used as an identifier for packets that have been FRR rerouted. Upon receiving a data packet containing a service label, 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: 6728246 (2004-04-01), Egbert et al.
patent: 6778492 (2004-08-01), Charny et al.
patent: 7093027 (2006-08-01), Shabtay et al.
patent: 7152115 (2006-12-01), Ould Brahim et al.
patent: 7286467 (2007-10-01), Sylvain
patent: 2002/0060985 (2002-05-01), Lee et al.
patent: 2002/0112072 (2002-08-01), Jain
patent: 2002/0131411 (2002-09-01), Bhatia
patent: 2003/0028818 (2003-02-01), Fujita
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/0114595 (2004-06-01), Doukai
patent: 2004/0156310 (2004-08-01), Fredette et al.
patent: 2004/0196822 (2004-10-01), Proctor
patent: 2004/0196827 (2004-10-01), Xu et al.
patent: 2005/0030921 (2005-02-01), Yau
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.
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.
“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.
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.
Clarence Filsfils et al., “Loop Prevention Technique for MPLS Using Two Labels” U.S. Appl. No. 11/046,163.
PCT Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration, International Application No. PCT/US06/04488, International Filing Date Feb. 9, 2006, Date of Mailing Aug. 13, 2007, 11 pages.

Affiliated with

Also associated with

Rating

Loop prevention technique for MPLS using service 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 service 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 service labels will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4204861