Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2011-05-10
2011-05-10
Ton, Dang T. (Department: 2475)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
Reexamination Certificate
active
07940776
ABSTRACT:
In one embodiment, a method includes sending an adjacency discovery message1from a local router over a direct link to a first neighbor router. An adjacency discovery message is not forwarded and includes a repair address. The repair address indicates the local router but is not advertised as reachable over the direct link. An outbound routing update message is sent to a different second neighbor router. The outbound routing update message is forwarded and includes reachability data that indicates the repair address is reachable. A payload of an inbound tunneled packet received at the local router and directed to the repair address is forwarded based on a destination indicated in the payload.
REFERENCES:
patent: 4956835 (1990-09-01), Grover
patent: 5243592 (1993-09-01), Perlman et al.
patent: 5430727 (1995-07-01), Callon
patent: 5825772 (1998-10-01), Dobbins et al.
patent: 5959968 (1999-09-01), Chin et al.
patent: 6002674 (1999-12-01), Takei et al.
patent: 6018576 (2000-01-01), Croslin
patent: 6032194 (2000-02-01), Gai et al.
patent: 6044075 (2000-03-01), Le Boudec et al.
patent: 6061650 (2000-05-01), Malkin et al.
patent: 6098107 (2000-08-01), Narvaez-Guarnieri et al.
patent: 6111257 (2000-08-01), Shand et al.
patent: 6128750 (2000-10-01), Espy et al.
patent: 6148410 (2000-11-01), Saskey et al.
patent: 6185598 (2001-02-01), Farber et al.
patent: 6243754 (2001-06-01), Guerin et al.
patent: 6246669 (2001-06-01), Chevalier et al.
patent: 6256295 (2001-07-01), Callon
patent: 6295275 (2001-09-01), Croslin
patent: 6321271 (2001-11-01), Kodialam et al.
patent: 6343122 (2002-01-01), Andersson
patent: 6349091 (2002-02-01), Li
patent: 6356546 (2002-03-01), Beshai
patent: 6389764 (2002-05-01), Stubler et al.
patent: 6473421 (2002-10-01), Tappan
patent: 6507577 (2003-01-01), Mauger et al.
patent: 6578086 (2003-06-01), Regan et al.
patent: 6654361 (2003-11-01), Dommety et al.
patent: 6690671 (2004-02-01), Anbiah et al.
patent: 6697325 (2004-02-01), Cain
patent: 6697333 (2004-02-01), Bawa et al.
patent: 6704320 (2004-03-01), Narvaez et al.
patent: 6711125 (2004-03-01), Walrand et al.
patent: 6714551 (2004-03-01), Le-Ngoc
patent: 6718382 (2004-04-01), Li et al.
patent: 6721269 (2004-04-01), Cao et al.
patent: 6724722 (2004-04-01), Wang et al.
patent: 6744727 (2004-06-01), Liu et al.
patent: 6778531 (2004-08-01), Kodialam et al.
patent: 6829215 (2004-12-01), Tomar
patent: 6928484 (2005-08-01), Huai et al.
patent: 6944131 (2005-09-01), Beshai et al.
patent: 6950870 (2005-09-01), Beaulieu
patent: 6982951 (2006-01-01), Doverspike et al.
patent: 6987727 (2006-01-01), Fredette et al.
patent: 6990068 (2006-01-01), Saleh et al.
patent: 6993593 (2006-01-01), Iwata
patent: 6996065 (2006-02-01), Kodialam et al.
patent: 7058016 (2006-06-01), Harper
patent: 7099286 (2006-08-01), Swallow
patent: 7113481 (2006-09-01), Elie-Dit-Cosaque et al.
patent: 7158486 (2007-01-01), Rhodes
patent: 7177295 (2007-02-01), Sholander et al.
patent: 7188280 (2007-03-01), Shinomiya et al.
patent: 7242664 (2007-07-01), Einstein et al.
patent: 7260645 (2007-08-01), Bays
patent: 7274654 (2007-09-01), Yang et al.
patent: 7274658 (2007-09-01), Bornstein et al.
patent: 7280472 (2007-10-01), Rigby et al.
patent: 7362709 (2008-04-01), Hui et al.
patent: 7420989 (2008-09-01), Liu et al.
patent: 7490165 (2009-02-01), Katukam et al.
patent: 7500013 (2009-03-01), Dziong et al.
patent: 7519009 (2009-04-01), Fleischman
patent: 7701845 (2010-04-01), Bryant et al.
patent: 2002/0037010 (2002-03-01), Yamauchi
patent: 2002/0062388 (2002-05-01), Ogier et al.
patent: 2002/0069292 (2002-06-01), Gaddis et al.
patent: 2002/0093954 (2002-07-01), Weil et al.
patent: 2002/0112072 (2002-08-01), Jain
patent: 2002/0116669 (2002-08-01), Jain
patent: 2002/0131362 (2002-09-01), Callon
patent: 2002/0171886 (2002-11-01), Wu et al.
patent: 2002/0172157 (2002-11-01), Rhodes
patent: 2002/0191545 (2002-12-01), Pieda et al.
patent: 2003/0007500 (2003-01-01), Rombeaut et al.
patent: 2003/0063613 (2003-04-01), Carpini et al.
patent: 2003/0079040 (2003-04-01), Jain et al.
patent: 2003/0117950 (2003-06-01), Huang
patent: 2003/0123457 (2003-07-01), Koppol
patent: 2003/0161338 (2003-08-01), Ng et al.
patent: 2003/0193959 (2003-10-01), Lui et al.
patent: 2003/0202473 (2003-10-01), Patrick et al.
patent: 2003/0210705 (2003-11-01), Seddigh et al.
patent: 2003/0233595 (2003-12-01), Charny et al.
patent: 2004/0001497 (2004-01-01), Sharma
patent: 2004/0001508 (2004-01-01), Zheng et al.
patent: 2004/0071089 (2004-04-01), Bauer et al.
patent: 2004/0085894 (2004-05-01), Wang et al.
patent: 2004/0088424 (2004-05-01), Luo
patent: 2004/0117251 (2004-06-01), Shand
patent: 2004/0151181 (2004-08-01), Chu et al.
patent: 2004/0185777 (2004-09-01), Bryson
patent: 2004/0190454 (2004-09-01), Higasiyama
patent: 2004/0203827 (2004-10-01), Heiner et al.
patent: 2004/0205239 (2004-10-01), Doshi et al.
patent: 2005/0007950 (2005-01-01), Liu
patent: 2005/0013241 (2005-01-01), Beller et al.
patent: 2005/0031339 (2005-02-01), Qiao et al.
patent: 2005/0038909 (2005-02-01), Yoshiba et al.
patent: 2005/0047353 (2005-03-01), Hares
patent: 2005/0068968 (2005-03-01), Ovadia et al.
patent: 2005/0097219 (2005-05-01), Goguen et al.
patent: 2005/0117593 (2005-06-01), Shand
patent: 2005/0201273 (2005-09-01), Shimizu
patent: 2005/0201371 (2005-09-01), Lauer
patent: 2005/0254430 (2005-11-01), Clark et al.
patent: 2005/0265228 (2005-12-01), Fredette et al.
patent: 2005/0281271 (2005-12-01), Beshai et al.
patent: 2006/0007929 (2006-01-01), Desai et al.
patent: 2006/0013125 (2006-01-01), Vasseur et al.
patent: 2006/0018253 (2006-01-01), Windisch et al.
patent: 2006/0031482 (2006-02-01), Mohan et al.
patent: 2006/0050630 (2006-03-01), Kobayashi et al.
patent: 2006/0092941 (2006-05-01), Kusama
patent: 2006/0140111 (2006-06-01), Vasseur et al.
patent: 2006/0140190 (2006-06-01), Lee
patent: 2006/0187819 (2006-08-01), Bryant et al.
patent: 2006/0193252 (2006-08-01), Naseh et al.
patent: 2006/0221962 (2006-10-01), Previdi et al.
patent: 2006/0268879 (2006-11-01), Xhafa et al.
patent: 2006/0291446 (2006-12-01), Caldwell et al.
patent: 2007/0005784 (2007-01-01), Hares et al.
patent: 2007/0011284 (2007-01-01), Le Roux et al.
patent: 2007/0011351 (2007-01-01), Bruno et al.
patent: 2007/0038767 (2007-02-01), Miles et al.
patent: 2007/0091793 (2007-04-01), Filsfils et al.
patent: 2007/0091794 (2007-04-01), Filsfils et al.
patent: 2007/0091795 (2007-04-01), Bonaventure et al.
patent: 2007/0183317 (2007-08-01), Vasseur et al.
patent: 2007/0183334 (2007-08-01), White et al.
patent: 2007/0201355 (2007-08-01), Vasseur et al.
patent: 2007/0248016 (2007-10-01), Ashwood et al.
patent: 2008/0025203 (2008-01-01), Tallet
patent: 2008/0062986 (2008-03-01), Shand et al.
patent: 2008/0089227 (2008-04-01), Guichard et al.
patent: 2008/0192627 (2008-08-01), Lichtwald
patent: 2008/0192762 (2008-08-01), Kompella et al.
patent: 2008/0209030 (2008-08-01), Goldszmidt et al.
patent: 2008/0219153 (2008-09-01), Shand et al.
patent: 2008/0259923 (2008-10-01), Bryant et al.
patent: 2008/0317055 (2008-12-01), Zetterlund et al.
patent: 2009/0080431 (2009-03-01), Rekhter
patent: 2009/0129771 (2009-05-01), Saniee et al.
patent: 2004311004 (A1) (2005-06-01), None
patent: 1440159 (2003-09-01), None
patent: 1943167 (2007-04-01), None
patent: 101099086 (2008-01-01), None
patent: WO 01/78278 (2001-10-01), None
patent: WO 02/06918 (2002-01-01), None
patent: WO 2005/039109 (2005-04-01), None
patent: WO 2005/053234 (2005-06-01), None
patent: WO 2005/055499 (2005-06-01), None
patent: WO 2006/091652 (2006-08-01), None
U.S. Appl. No. 11/526,933, Bryant et al.
Raju et al., “A New Approach to On-Demand Loop-Free Multipath Routing,” Computer Communications and Networks, 1999, IEEE, Oct. 1999, XP010359531, ISBN: 978-0-7803-5794-5, downloaded from http://ieeexplore.ieee.org/xpl/absprintf.jsp?arnumber=805568&page=FREE, Abstract Only, 1 page.
Anonymous, “IS-IS, Intermediate System-to-Intermediate System, ISO 10589,” NetworkSorcery.com, downloaded Oct. 28, 2009, pp. 1-7.
R. Callon, “Use of OSI IS-IS for Routing in TCP/IP and Dual En
Bryant Stewart
Retana Alvaro
Shand Ian Michael Charles
White Russell
Yang Yi
Cisco Technology Inc.
Lee Kevin
Patent Capital Group
Ton Dang T.
LandOfFree
Fast re-routing in distance vector routing protocol networks 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 re-routing in distance vector routing protocol networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast re-routing in distance vector routing protocol networks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2671054