Multiplex communications – Fault recovery – Bypass an inoperative switch or inoperative element of a...
Reexamination Certificate
2004-12-10
2009-06-23
Abelson, Ronald (Department: 2419)
Multiplex communications
Fault recovery
Bypass an inoperative switch or inoperative element of a...
C370S220000, C370S221000, C370S228000
Reexamination Certificate
active
07551551
ABSTRACT:
A fast reroute (FRR) technique that may be deployed at the edge of a network having first and second edge devices coupled to a neighboring routing domain. If the first edge device detects a node or link failure that prevents it from communicating with the neighboring domain, the first edge device reroutes at least some data packets addressed to the neighboring domain to the second edge device. The second edge device receives the rerouted packets and then forwards the packets to the neighboring domain. Notably, the second edge device is not permitted to reroute the received packets a second time, e.g., upon identifying another inter-domain node or link failure. As such, loops are avoided at the edge of the network and packets are rerouted to the neighboring routing domain faster and more efficiently than in prior implementations.
REFERENCES:
patent: 6339595 (2002-01-01), Rekhter et al.
patent: 6611872 (2003-08-01), McCanne
patent: 6665273 (2003-12-01), Goguen et al.
patent: 6778492 (2004-08-01), Charny et al.
patent: 7023825 (2006-04-01), Haumont et al.
patent: 7185256 (2007-02-01), Miki et al.
patent: 7260096 (2007-08-01), Basso et al.
patent: 7283529 (2007-10-01), Basso et al.
patent: 7284068 (2007-10-01), Ramalho
patent: 2001/0010681 (2001-08-01), McAllister 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/0135645 (2003-07-01), Oki et al.
patent: 2003/0177263 (2003-09-01), Robinson
patent: 2003/0233595 (2003-12-01), Charny et al.
patent: 2004/0052207 (2004-03-01), Charny et al.
patent: 2004/0085954 (2004-05-01), Iacovino et al.
patent: 2004/0109687 (2004-06-01), Park et al.
patent: 2004/0196827 (2004-10-01), Xu et al.
patent: 2005/0232281 (2005-10-01), Rosenzweig et al.
patent: 2006/0209682 (2006-09-01), Filsfils et al.
Pan, Fast Reroute Extensions, Aug. 2003.
International Application No. PCT/US05/41795, International Filing Date Nov. 17, 2005, Notification of Transmittal of the International Search Report and The Written Opinion of the International Searching Authority, or the Declaration, Mailed Oct. 24, 2006, 8 pgs.
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.
Filsfils Clarence
Guichard Jim
Previdi Stefano B.
Scudder John Galen
Vasseur Jean-Philippe
Abelson Ronald
Cesari and McKenna LLP
Cisco Technology Inc.
LandOfFree
Fast reroute (FRR) protection at the edge of a RFC 2547 network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast reroute (FRR) protection at the edge of a RFC 2547 network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast reroute (FRR) protection at the edge of a RFC 2547 network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4134079