Technique for breaking loops in a communications network

Details Technique for breaking loops in a communications network Technique for breaking loops in a communications network

2011-06-28

2011-06-28

Hoang, Thai D (Department: 2463)

Multiplex communications

Diagnostic testing

Path check

C370S242000, C370S249000, C370S250000

Reexamination Certificate

active

07969898

ABSTRACT:
A technique for breaking a loop caused by looping alternate paths associated with a prefix in a communications network. One or more non-looping alternate paths associated with the prefix that exclude a first node in the communications network are identified. One or more alternate paths from nodes in the loop that are associated with the prefix are identified. An identified path that intersects with an identified non-looping path is established as an alternate path associated with the prefix at a node in the loop.

REFERENCES:
patent: 5014262 (1991-05-01), Harshavardhana
patent: 6163525 (2000-12-01), Bentall et al.
patent: 6373822 (2002-04-01), Raj et al.
patent: 6408001 (2002-06-01), Chuah et al.
patent: 6473403 (2002-10-01), Bare
patent: 6512768 (2003-01-01), Thomas
patent: 6584071 (2003-06-01), Kodialam et al.
patent: 6628649 (2003-09-01), Raj et al.
patent: 6665273 (2003-12-01), Goguen et al.
patent: 6665305 (2003-12-01), Weismann
patent: 6687247 (2004-02-01), Wilford et al.
patent: 6721269 (2004-04-01), Cao et al.
patent: 6735190 (2004-05-01), Chuah et al.
patent: 6819662 (2004-11-01), Grover et al.
patent: 6856991 (2005-02-01), Srivastava
patent: 6879594 (2005-04-01), Lee et al.
patent: 6895441 (2005-05-01), Shabtay et al.
patent: 6925081 (2005-08-01), Meda
patent: 6950398 (2005-09-01), Guo et al.
patent: 6952421 (2005-10-01), Slater
patent: 6970464 (2005-11-01), Xu et al.
patent: 7061921 (2006-06-01), Sheth
patent: 7082531 (2006-07-01), Chen et al.
patent: 7084898 (2006-08-01), Firestone et al.
patent: 7133358 (2006-11-01), Kano
patent: 7289622 (2007-10-01), Liesenberg
patent: 7307991 (2007-12-01), Kubota et al.
patent: 7315510 (2008-01-01), Owens et al.
patent: 7388828 (2008-06-01), Nakash
patent: 2001/0034793 (2001-10-01), Madruga et al.
patent: 2002/0112072 (2002-08-01), Jain
patent: 2002/0167895 (2002-11-01), Zhu et al.
patent: 2003/0063560 (2003-04-01), Jenq et al.
patent: 2004/0071080 (2004-04-01), Uchiyama et al.
patent: 2005/0018614 (2005-01-01), Kiran
patent: 2005/0088965 (2005-04-01), Atlas et al.
patent: 2005/0094636 (2005-05-01), Lee et al.
patent: 2005/0111351 (2005-05-01), Shen
patent: 2005/0163071 (2005-07-01), Malladi et al.
patent: 2005/0237927 (2005-10-01), Kano et al.
patent: 2005/0270972 (2005-12-01), Kodialam et al.
patent: 2006/0013127 (2006-01-01), Izaiku et al.
patent: 2006/0023628 (2006-02-01), Uehara et al.
patent: 2006/0034251 (2006-02-01), Sivabalan et al.
patent: 2006/0133282 (2006-06-01), Ramasamy
patent: 2006/0146696 (2006-07-01), Li et al.
patent: 2006/0159009 (2006-07-01), Kim et al.
patent: 2006/0159034 (2006-07-01), Talur et al.
patent: 2006/0239266 (2006-10-01), Babbar et al.
patent: 2007/0036072 (2007-02-01), Raj et al.
patent: 2007/0047467 (2007-03-01), Enoki et al.
patent: 2007/0174483 (2007-07-01), Raj et al.
patent: 2007/0201355 (2007-08-01), Vasseur et al.
patent: 2007/0286097 (2007-12-01), Davies
patent: 2008/0031130 (2008-02-01), Raj et al.
patent: 2008/0056137 (2008-03-01), Ravindran et al.
U.S. Appl. No. 11/203,801, filed Aug. 15, 2005, Raj, Alex, et al.
W. Luo et al., “Layer 2 VPN Architectures: Understanding Any Transport over MPLS”, Cisco Systems, Inc., May 12, 2005, pp. 1-16.
“MPLS Traffic Engineering Fast Reroute-Link Protection”, Cisco Systems, Inc., downloaded from www.cisco.com on Nov. 30, 2006, pp. 1-24.
E. Rosen et al., “Multiprotocol Label Switching Architecture”, Request for Comments (RFC) 3031, Internet Engineering Task Force (IEFT), Jan. 2001, pp. 1-61.
L. Anderson et al., “LDP Specification”, RFC 3036, IEFT, Jan. 2001, pp. 1-132.
Raj, A., Design and Analysis of a Fast Reroute Scheme for IP and MPLS Networks, Apr. 14, 2006, pp. 1-191, Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Engineering in Electrical Engineering University of Massachusetts Lowell, USA.
Shen, Naimig, Chen, Enke, Tian, Albert, Discovering LDP Next-Nexthop Labels, dated May 2005, pp. 1-9, draft-shen-mpls-Idp-nnhop-label-02.txt.
Wijnands, IJsbrand, Thomas, Bob, Kamite, Yuji, Fukuda, Hitoshi, Multicast Extensions for LDP, dated Mar. 2005, pp. 1-12, draft-wijnands-mpls-Idp-mcast-ext-00.txt.
Bryant et al., draft-bryant-ipfrr-tunnels-01.txt, dated Oct. 2004, pp. 1-27, www.ietf.org.
Shand, M., draft-ietf-rtgwg-ipfrr-framework-02.txt, dated Oct. 2004, pp. 1-26, www.ietf.org.
Alia Atlas, Ed, draft-ietf-rtgwg-ipfrr-spec-base-01.txt, dated Mar. 2005, pp. 1-16, www.ietf.org.
Pan et al., draft-ietf-mpls-rsvp-Isp-fastreroute-05.txt, dated Nov. 2004, pp. 1-70, www.ietf.org.

Affiliated with

Also associated with

Rating

Technique for breaking loops in a communications 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 Technique for breaking loops in a communications network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for breaking loops in a communications network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2631491