Source: http://www.google.com/patents/US7707307?dq=6,123,819
Timestamp: 2014-07-11 06:41:29
Document Index: 143960733

Matched Legal Cases: ['application No. 2004311004', 'application No. 2004311004', 'application No. 2004311004', 'application No. 200480033007', 'Application No. 04795045', 'Application No. 04795045', 'art-04', 'art-04', 'art-05', 'art-05', 'application No. 200480033007', 'application No. 04']

Patent US7707307 - Method and apparatus for constructing a backup route in a data ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign in<nobr>Advanced Patent Search</nobr>PatentsA method is disclosed for constructing a backup route from a source node around an adjacent component. The source node derives a first set of nodes reachable from it without traversing the adjacent component and a second set of nodes from which a neighbor node of adjacent components is reachable without...http://www.google.com/patents/US7707307?utm_source=gb-gplus-sharePatent US7707307 - Method and apparatus for constructing a backup route in a data communications networkAdvanced Patent SearchPublication numberUS7707307 B2Publication typeGrantApplication numberUS 10/340,371Publication dateApr 27, 2010Filing dateJan 9, 2003Priority dateJan 9, 2003Fee statusPaidAlso published asUS20070038767Publication number10340371, 340371, US 7707307 B2, US 7707307B2, US-B2-7707307, US7707307 B2, US7707307B2InventorsKevin George Miles, Ian Michael Charles Shand, Stewart Frederick Bryant, Stefano Benedetto Previdi, John Anthony Harper, Clarence FilsfilsOriginal AssigneeCisco Technology, Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (121), Non-Patent Citations (82), Referenced by (4), Classifications (20), Legal Events (4) External Links: USPTO, USPTO Assignment, EspacenetMethod and apparatus for constructing a backup route in a data communications networkUS 7707307 B2Abstract A method is disclosed for constructing a backup route from a source node around an adjacent component. The source node derives a first set of nodes reachable from it without traversing the adjacent component and a second set of nodes from which a neighbor node of adjacent components is reachable without traversing the adjacent component. The source node then constructs a backup route via an intermediate node in the intersection of the first and second sets.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4827411Jun 15, 1987May 2, 1989International Business Machines CorporationMethod of maintaining a topology databaseUS4956835Oct 19, 1988Sep 11, 1990Alberta Telecommunications Research CentreMethod and apparatus for self-restoring and self-provisioning communication networksUS4987536May 12, 1988Jan 22, 1991Codex CorporationCommunication system for sending an identical routing tree to all connected nodes to establish a shortest route and transmitting messages thereafterUS5128926Mar 21, 1990Jul 7, 1992Digital Equipment CorporationUpdating link state information in networksUS5243592Oct 15, 1990Sep 7, 1993Digital Equipment CorporationMethod and apparatus for distance vector routing on datagram point-to-point linksUS5253248Jul 3, 1990Oct 12, 1993At&T Bell LaboratoriesCongestion control for connectionless traffic in data networks via alternate routingUS5265092Mar 18, 1992Nov 23, 1993Digital Equipment CorporationSynchronization mechanism for link state packet routingUS5455865Dec 20, 1993Oct 3, 1995Digital Equipment CorporationRobust packet routing over a distributed network containing malicious failuresUS5627822May 11, 1995May 6, 1997Siemens AktiengesellschaftMethod and circuit arrangement for disturbance-free redirection of a message cell stream onto an alternate routeUS5652751Mar 26, 1996Jul 29, 1997Hazeltine CorporationArchitecture for mobile radio networks with dynamically changing topology using virtual subnetsUS5754543Jul 3, 1996May 19, 1998Alcatel Data Networks, Inc.Connectivity matrix-based multi-cost routingUS5825772Apr 2, 1996Oct 20, 1998Cabletron Systems, Inc.Distributed connection-oriented services for switched communications networksUS5854899May 9, 1996Dec 29, 1998Bay Networks, Inc.Method and apparatus for managing virtual circuits and routing packets in a network/subnetwork environmentUS5959968 *Jul 30, 1997Sep 28, 1999Cisco Systems, Inc.Port aggregation protocolUS5999286Jan 9, 1997Dec 7, 1999AlcatelMethod and system for restoring a distributed telecommunications networkUS6002674Jun 27, 1997Dec 14, 1999Oki Electric Industry Co., Ltd.Network control system which uses two timers and updates routing informationUS6018576Dec 31, 1996Jan 25, 2000Mci Communications CorporationMethod and apparatus for automated node-based normalization after network restorationUS6032194 *Dec 24, 1997Feb 29, 2000Cisco Technology, Inc.Method and apparatus for rapidly reconfiguring computer networksUS6044075Dec 15, 1994Mar 28, 2000International Business Machines CorporationApparatus and method for routing a communication in a networkUS6061650Sep 10, 1996May 9, 2000Nortel Networks CorporationMethod and apparatus for transparently providing mobile network functionalityUS6084864Oct 29, 1997Jul 4, 2000Teledesic LlcTraffic routing for satellite communication systemUS6098107Oct 31, 1997Aug 1, 2000Lucent Technologies Inc.Dynamic algorithms for shortest path tree computationUS6111257 *Nov 21, 1997Aug 29, 2000Picker International, Inc.Support assembly for scintillating crystalUS6128750 *Jun 26, 1998Oct 3, 2000Emc CorporationFail-over switching systemUS6148410Sep 15, 1997Nov 14, 2000International Business Machines CorporationFault tolerant recoverable TCP/IP connection routerUS6185598Feb 10, 1998Feb 6, 2001Digital Island, Inc.Optimized network resource locationUS6243754Jan 8, 1999Jun 5, 2001International Business Machines CorporationDynamic selection of network providersUS6246669Nov 17, 1998Jun 12, 2001Cisco Technology, Inc.Method and system for optimizing connection set-up operations in a high speed digital networkUS6256295 *Sep 25, 1997Jul 3, 2001Nortel Networks LimitedMethod and apparatus for determining multiple minimally-overlapping paths between nodes in a networkUS6260072Jun 12, 1997Jul 10, 2001Lucent Technologies IncMethod and apparatus for adaptive routing in packet networksUS6278687Mar 18, 1998Aug 21, 2001Marconi Communications LimitedMA alternate routeingUS6295275 *Aug 19, 1998Sep 25, 2001Mci Communications CorporationDynamic route generation for real-time network restoration using pre-plan route generation methodologyUS6321271 *Dec 22, 1998Nov 20, 2001Lucent Technologies Inc.Constrained shortest path routing methodUS6343122 *Jun 28, 1996Jan 29, 2002Telefonaktiebolaget L M EricssonMethod and apparatus for routing traffic in a circuit-switched networkUS6347078Aug 11, 1998Feb 12, 2002Lucent Technologies Inc.Multiple path routingUS6349091Nov 7, 2000Feb 19, 2002Itt Manufacturing Enterprises, Inc.Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead trafficUS6356546Aug 11, 1998Mar 12, 2002Nortel Networks LimitedUniversal transfer method and network with distributed switchUS6377542Mar 18, 1998Apr 23, 2002Marconi Communications LimitedRap alternate routeing for ISO 10589US6389764Feb 24, 1999May 21, 2002Freyssinet International (Stup)Method for making prefabricated structural elements, and prestressed structure produced with the structuralUS6415427Mar 8, 2001Jul 2, 2002Fujitsu LimitedMethod and apparatus for global routing, and storage medium having global routing program stored thereinUS6449279Nov 20, 2000Sep 10, 2002Enterasys Networks, Inc.Aggregation of data flows over a pre-established path to reduce connectionsUS6473421Mar 29, 1999Oct 29, 2002Cisco Technology, Inc.Hierarchical label switching across multiple OSPF areasUS6507577Nov 12, 1998Jan 14, 2003Nortel Networks LimitedVoice over internet protocol network architectureUS6535481Aug 20, 1999Mar 18, 2003Nortel Networks LimitedNetwork data routing protection cycles for automatic protection switchingUS6578084Oct 15, 1999Jun 10, 2003Cisco Technology, Inc.Packet processing using encapsulation and decapsulation chainsUS6578086Sep 27, 1999Jun 10, 2003Nortel Networks LimitedDynamically managing the topology of a data networkUS6590868Jun 2, 2001Jul 8, 2003Redback Networks Inc.Method and apparatus for restart communication between network elementsUS6636498Jan 8, 1999Oct 21, 2003Cisco Technology, Inc.Mobile IP mobile routerUS6668282Aug 2, 2000Dec 23, 2003International Business Machines CorporationSystem and method to monitor and determine if an active IPSec tunnel has become disabledUS6690671Aug 17, 1998Feb 10, 2004Marconi Communications, Inc.Load balanced UBR routing in ATM networksUS6697325Dec 7, 1999Feb 24, 2004Nortel Networks LimitedSystem, device, and method for expediting reconvergence in a communication networkUS6697333Mar 4, 1998Feb 24, 2004Alcatel Canada Inc.Bandwidth load consideration in network route selectionUS6704320Mar 24, 1999Mar 9, 2004Lucent Technologies Inc.Dynamic algorithm for determining a shortest path tree between network nodesUS6711125 *Aug 2, 1999Mar 23, 2004Extreme NetworksProvisioning networks for reliable quality of serviceUS6714551 *Jul 19, 2000Mar 30, 2004Alvarion Israel (2003) Ltd.Method and apparatus for maintaining a predefined transmission quality in a wireless network for a metropolitan areaUS6718382Feb 11, 1999Apr 6, 2004Yunzhou LiTechnique for detecting leaky points within a network protocol domainUS6744727Aug 10, 2001Jun 1, 2004The University Of PittsburghApparatus and method for spare capacity allocationUS6765896Jan 10, 2000Jul 20, 2004Lucent Technologies Inc.Address option for use in an internet protocol-based multimedia mobile networkUS6778531Sep 29, 2000Aug 17, 2004Lucent Technologies Inc.Multicast routing with service-level guarantees between ingress egress-points in a packet networkUS6829215Mar 27, 2001Dec 7, 2004Marconi Intellectual Property (Ringfence) Inc.IP multi-homingUS6882627Jun 14, 2001Apr 19, 2005Tropic NetworksMethods and apparatus for selecting multiple paths taking into account shared riskUS6895441Jul 30, 2001May 17, 2005Atrica Ireland Ltd.Path rerouting mechanism utilizing multiple link bandwidth allocationsUS6922765Jun 21, 2001Jul 26, 2005International Business Machines CorporationMethod of allocating physical memory space having pinned and non-pinned regionsUS6928484Jan 18, 2000Aug 9, 2005Cisco Technology, Inc.Method and apparatus for discovering edge-disjoint shortest path pairs during shortest path tree computationUS6944131Dec 30, 2003Sep 13, 2005Nortel Networks LimitedState information and routing table updates in large scale data networksUS6973057Jan 18, 2000Dec 6, 2005Telefonaktiebolaget L M Ericsson (Publ)Public mobile data communications networkUS6982951Jul 19, 2001Jan 3, 2006At&T Corp.Method for selecting a restoration path in a mesh networkUS6990068Dec 30, 2000Jan 24, 2006Cisco Technology, Inc.Virtual path restoration scheme using fast dynamic mesh restoration in an optical networkUS6993593Oct 16, 2001Jan 31, 2006Nec CorporationInterdomain routing systemUS6996065Jul 5, 2001Feb 7, 2006Lucent Technologies Inc.Dynamic backup routing of network tunnel paths for local restoration in a packet networkUS7016313Jun 28, 2001Mar 21, 2006Cisco Technology, Inc.Methods and apparatus for generating network topology informationUS7058016Oct 12, 2000Jun 6, 2006Cisco Technology, Inc.Method and system for accelerating route calculation in link state routing protocolsUS7065059Aug 9, 2001Jun 20, 2006Cisco Technology, Inc.Technique for restoring adjacencies in OSPF in a non-stop forwarding intermediate node of a computer networkUS7093097Nov 27, 2001Aug 15, 2006International Business Machines CorporationDynamic self-tuning memory management method and systemUS7099286May 22, 2002Aug 29, 2006Cisco Technology, Inc.Method and system for finding shared risk diverse pathsUS7113481Nov 29, 2001Sep 26, 2006AlcatelInformed dynamic path protection for optical networksUS7158486 *Mar 12, 2002Jan 2, 2007Opcoast LlcMethod and system for fast computation of routes under multiple network states with communication continuationUS7177295Mar 8, 2002Feb 13, 2007Scientific Research CorporationWireless routing protocol for ad-hoc networksUS7209434Mar 28, 2002Apr 24, 2007Fujitsu LimitedPath modifying method, label switching node and administrative node in label transfer networkUS7242664 *May 30, 2002Jul 10, 2007Lucent Technologies Inc.Hybrid protection using mesh restoration and 1:1 protectionUS7248579Oct 15, 2002Jul 24, 2007Cisco Technology, Inc.System and method for providing a link state database (LSDB) snapshot for neighbor synchronizationUS7260645 *Apr 26, 2002Aug 21, 2007Proficient Networks, Inc.Methods, apparatuses and systems facilitating determination of network path metricsUS7274654 *Jun 20, 2002Sep 25, 2007Electronics And Telecommunications Research InstituteMethod for sharing backup path in MPLS network, label switching router for setting up backup in MPLS network, and system thereforUS7274658 *Mar 1, 2002Sep 25, 2007Akamai Technologies, Inc.Optimal route selection in a content delivery networkUS7349427Aug 21, 2002Mar 25, 2008Nortel Networks LimitedRouting method and apparatus for optimising auto-tunnelling in a heterogeneous networkUS7490165 *Jul 18, 2001Feb 10, 2009Cisco Technology, Inc.Method and apparatus for computing a path in a system with nodal and link diverse constraintsUS7500013Apr 2, 2004Mar 3, 2009Alcatel-Lucent Usa Inc.Calculation of link-detour paths in mesh networksUS20020004843 *Dec 21, 2000Jan 10, 2002Loa AnderssonSystem, device, and method for bypassing network changes in a routed communication networkUS20020012318Mar 2, 2001Jan 31, 2002Ryuichi MoriyaNetwork managing method, network node apparatus, and mesh-type networkUS20020021671Aug 8, 2001Feb 21, 20023Com CorporationDiagnosis of link failures in a networkUS20020037010Sep 5, 2001Mar 28, 2002Nec CorporationMPLS-VPN service networkUS20020069292May 4, 2001Jun 6, 2002Gaddis Michael E.Method and system for sending information on an extranetUS20020093954 *Jul 2, 2001Jul 18, 2002Jon WeilFailure protection in a communications networkUS20020112072 *Feb 7, 2002Aug 15, 2002Maple Optical Systems, Inc.System and method for fast-rerouting of data in a data communication networkUS20020116669Feb 7, 2002Aug 22, 2002Maple Optical Systems, Inc.System and method for fault notification in a data communication networkUS20020131362Mar 16, 2001Sep 19, 2002Ross CallonNetwork routing using link failure informationUS20020136223Dec 19, 2000Sep 26, 2002Ho Ka K.Method and apparatus for interworking PNNI with the signalling and routing protocols used in MPLS networksUS20020147800Nov 29, 1999Oct 10, 2002Silvano GaiMethod and apparatus for rapidly reconfiguring computer networks using a spanning tree algorithmUS20020171886Mar 4, 2002Nov 21, 2002Quansheng WuAutomatic control plane recovery for agile optical networksUS20020172157Mar 12, 2002Nov 21, 2002Rhodes David L.Method and system for fast computation of routes under multiple network states with communication continuationUS20020191545Jun 14, 2001Dec 19, 2002Ar CardMethods and apparatus for selecting multiple paths taking into account shared riskUS20030053414Jun 19, 2002Mar 20, 2003Hitachi, Ltd.Method of transferring packets and router device thereforUS20030063613 *Sep 28, 2001Apr 3, 2003Carpini Walter JosephLabel switched communication network and system and method for path restorationUS20030079040Oct 19, 2001Apr 24, 2003Nitin JainMethod and system for intelligently forwarding multicast packetsUS20030103449Aug 2, 2002Jun 5, 2003Corrigent Systems Ltd.Traffic engineering in bi-directional ring networksUS20030147352Jan 31, 2003Aug 7, 2003Nec CorporationPath establishment method for establishing paths of different fault recovery types in a communications networkUS20030193958Apr 11, 2002Oct 16, 2003Vidya NarayananMethods for providing rendezvous point router redundancy in sparse mode multicast networksUS20030193959 *Jul 26, 2002Oct 16, 2003General Instrument CorporationMethod and apparatus for priority-based load balancing for use in an extended local area networkUS20030202473Apr 25, 2002Oct 30, 2003General Instrument CorporationTraffic network flow control using dynamically modified metrics for redundancy connectionsUS20030210705May 12, 2003Nov 13, 2003Nabil SeddighSystem and method for distributed resource reservation protocol-traffic engineering (RSVP-TE) hitless restart in multi-protocol label switching (MPLS) networkUS20040001497Jun 27, 2002Jan 1, 2004Nokia, Inc.Dynamic routing over secure networksUS20040001508Jun 28, 2002Jan 1, 2004Haihong ZhengMethod and system for transmitting data in a packet based communication networkUS20040004955Mar 18, 2003Jan 8, 2004Lewis Haydn MarcMethod and system for automatically establishing a return label switched pathUS20040071089Nov 12, 2001Apr 15, 2004Daniel BauerCosts in data networksUS20040085894Dec 20, 2002May 6, 2004Linghsiao WangApparatus for link failure detection on high availability Ethernet backplaneUS20040088389Nov 5, 2002May 6, 2004Tenor Networks, Inc.Methods and apparatus for automated edge device configuration in a heterogeneous networkUS20040107287Nov 29, 2002Jun 3, 2004Ananda Akkihebbal LakshminarayanaMethod and apparatus for communicating on a communication networkUS20040117251Dec 17, 2002Jun 17, 2004Charles Shand Ian MichaelMethod and apparatus for advertising a link cost in a data communications networkUS20040151181Feb 4, 2003Aug 5, 2004Chu Thomas P.Methods and systems for providing MPLS-based layer-2 virtual private network servicesUS20040185777Feb 28, 2003Sep 23, 2004Lucent Technologies Inc.Portable wireless gatewayUS20050007950 *Jul 7, 2003Jan 13, 2005Liu Hua AutumnMethods and devices for creating an alternate path for a bi-directional LSP* Cited by examinerNon-Patent CitationsReference1"Open Shortest Path First", Chapter 46, Internetworking Technologies Handbook (pp. 46-1 through 46-6).2"Open System Interconnection Routing Protocol", Chapter 45, Internetworking Technologies Handbook (pp. 45-1 through 45-8).3Amir Hermelin, et al., "Extending the Number of IS-IS LSP Fragments Beyond the 256 Limit, draft-ietf-isis-Isp-frags-02.txt," Network Working Group, Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-isis-ext-Isp-frags-02.txt, data retrieved Apr. 28, 2004, pp. 1-12.4AU Examiner's First Report for foreign patent application No. 2004311004 dated Jun. 23, 2008 (1 pg).5AU Examiner's Second Report for foreign patent application No. 2004311004 dated Aug. 18, 2008 (1 pg).6Backes, "Spanning Tree Bridges-Transparent Bridges for Interconnection of IEEE 802 LANs", 1988, IEEE, 5 pages.7Backes, "Spanning Tree Bridges�Transparent Bridges for Interconnection of IEEE 802 LANs", 1988, IEEE, 5 pages.8C. Perkins, "IP Mobility Support for IPv4," Jan. 2002, IETF Network Working Group Request for Comments 3220 (RFC 322), from www.ietf.org, pp. 1-98.9Cisco Systems, Inc., "AppleTalk, IP, and Novell IPX Overview," Sep. 9, 2002, pp. IV-1-IV-6. cited by other .10Cisco Systems, Inc., "Configuring Mobile IP," http://www.cisco.com/warp/public/732/Tech/mobile/IP/techdocument, 2003, 38 pages.11Cisco Systems, Inc., "Trace," Chapter 32, Sep. 13, 2002, pp. 32-1-32-12. cited by other.12Cisco Systems, Inc., "Tunnel ToS," Cisco IOS Release 12.0(17)S, 12.0(17)ST, 12.2(8)T, and 12.2(14)S, Jan. 28, 2003, pp. 1-15. cited by other .13Cisco Systems, Inc., "White Paper, Cisco Mobile IP, Executive Summary," 2002, http://www.cisco.com/warp/public/cc/pd/10sw/prodlit/mbxul-wp.htm, 8 pages.14Cisco Systems, Inc., "Why Are OSPF Neighbors Stuck in Exstart/Exchange State?,"1992-2003, 8 pages. cited by other .15Cisco Systems, Inc., "White Paper, Cisco Mobile IP, Executive Summary," 2002, http://www.cisco.com/warp/public/cc/pd/10sw/prodlit/mbxul�wp.htm, 8 pages.16Cisco, "MPLS Traffic Engineering Fast Reroute-Link Protection", Release No. 12.0 (16)ST, retrieved from internet from website: http://www.cisco.com/univercd/cc/td/doc/product/software/ios120/120newft/120limit/120st/120st16/frr.pdf , 2002, 24 pages.17Cisco, "MPLS Traffic Engineering Fast Reroute�Link Protection", Release No. 12.0 (16)ST, retrieved from internet from website: http://www.cisco.com/univercd/cc/td/doc/product/software/ios120/120newft/120limit/120st/120st16/frr.pdf , 2002, 24 pages.18Claims, application No. EP 04795045, 4 pages.19Claims, application No. EP 06720965, 4 pages.20Claims, filing No. 200680001652.0, 4 pages.21Claims, international application No. pct/us06/28083, 3 pages.22Current claims for AU foreign patent application No. 2004311004 (6 pgs).23Current claims for CN foreign patent application No. 200480033007.8 (6 pgs).24Current Claims in China patent application 200480033399.8 (3 pgs) with marked up copy (4 pgs).25Current Claims, Application No. 04795045.6-2416, 5 pages.26Current Claims, PCT/US04/33827, 6 pages.27D. Johnson, et al., "Mobility Support in Ipv6, draft-ietf-mobileip-ipv6-21.txt," Feb. 26, 2003, http://www.ietf.org/html.charters/mobileip-charter.html, pp. 1-169.28Dijkstra, E.W., "A note on two problems in connexion with graphs," Numerische Mathematik, 1 (1959), S. 269-271.29Doyle, J., CCIE Professional Development: Routing TCP/IP vol. 1, p. 501-507, Cisco Press 1998.30European Patent Office, "Communication pursuant to Article 94(3) EPC", Application No. 04795045.6-2416, dated Sep. 7, 2009, 5 pages.31European Patent Office, "Supplementary European Search Report", application No. EP 04795045, May 27, 2009, 4 pages.32European Patent Office, "Supplementary European Search Report", application No. EP 06720965, dated Jul. 21, 2009, 6 pages.33Fei Dai et al., "On Independently Finding Converging Paths in Internet," 2001, pp. 1-13.34Fortz, Bernard, et al., "Optimizing OSPF/IS-IS Weights in a Changing World," IEEE JSAC Special Issue on Advances in Fundamentals of Network Management, Spring 2002, pp. 1-31.35http://en.wikipedia.org/wiki/IP-protocol, Oct. 28 2006.36http://en.wikipedia.org/wiki/IP�protocol, Oct. 28 2006.37International Searching Authority, "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/28083, Received Nov. 30, 2007, 11 pages.38International Searching Authority, International Search Report, PCT/US04/33827, dated Mar. 28, 2005, 8 pages.39ISO/IEC 10589: "Information technology-Telecommunications and information exchange between systems-Intermediate System to Intermediate System intra-domain routeing information exchange protocol for use in conjunction with the protocol for providing the connectionless-mode network service", (ISO 8473), Second edition, Nov. 15, 2002, 208 pgs.40ISO/IEC 10589: "Information technology�Telecommunications and information exchange between systems�Intermediate System to Intermediate System intra-domain routeing information exchange protocol for use in conjunction with the protocol for providing the connectionless-mode network service", (ISO 8473), Second edition, Nov. 15, 2002, 208 pgs.41Jie Wu et al., "An Extended Fault-Tolerant Link-State Routing Protocol in the Internet," 2001, 7 pages.42Karn Phil et al., Improving Round-Trip Time Estimates in Reliable Transport Protocols, 1987, ACM workshop on Frontiers in computer communication technology, pp. 2-7.43Karn, Phil et al., "Improving Round-Trip Time Estimates in Reliable Transport Protocols", Computer Communication Review (pp. 67-74).44Kini, Sriganesh, et al., "Traffic Restoration in Links State Protocols using Neighbor's Shortest Path", Internet Draft, Mahi Networks, retrieved from internet: , May 2002, 6 pages.45Kini, Sriganesh, et al., "Traffic Restoration in Links State Protocols using Neighbor's Shortest Path", Internet Draft, Mahi Networks, retrieved from internet: < http://www.potaroo.net/ietf/old-ids/draft-kini-traf-restore-nsp-00.txt >, May 2002, 6 pages.46M. Leelanivas, et al., "Graceful Restart Mechanism for Label Distribution Protocol," Feb. 2003, Network Working Group, Request for Comments: 3478, http://rfc3478.x42.com, data retrieved Apr. 28, 2004, pp. 1-11.47M. Shand, et al., "Restart signaling for IS-IS, draft-ietf-isis-restart-04.txt," Jul. 2003, Network Working Group, Internet Draft, http://vesuvio.ipv6.tilab.com/internet-drafts/draft-ietf-isis-restart-04.txt. data retrieved Apr. 28, 2004, pp. 1-18.48M. Shand, et al., Restart signaling for IS-IS, draft-ietf-isis-restart-05.txt, Jan. 2004, Network Working Group, Internet Draft, http://www.ietf.org/internet-drafts/draft-ietf-isis-restart-05.txt, data retrieved Apr. 28, 2004, pp. 1-20.49M. Watari, "Masafumi Watari's Web Site," "Papers" page, printed May 7, 2003, http://www.sfc.wide.ad.jp/~watari/papers.html, 1 page.50M. Watari, "Masafumi Watari's Web Site," "Papers" page, printed May 7, 2003, http://www.sfc.wide.ad.jp/�watari/papers.html, 1 page.51Mikkel Thorup, "Fortifying OSPF/IS-IS against link-failure," Sep. 7, 2001, pp. 1-10.52Notification of Transmittal of the International Search Report and the Written Opinion of the International Searching Authority, or the Declaration as received in corresponding International application No. PCT/US06/06238.53Office Action from China for foreign patent application 200480033399.8 dated Feb. 29, 2008 (4 pgs) with English Translation (4 pgs).54Office Action from CN for foreign application No. 200480033007.8 dated Apr. 11, 2008 (10 pgs) with English translation (11 pgs).55Office Action from EPO for foreign patent application No. 04 800 942.7-1525 dated Apr. 27, 2009, (6 pgs).56Open Shortest Path First, Jun. 1999, Chapter 42, Internetworking Technologies handbook (all pages of chapter 42).57Open System Interconnection Routing Protocol, Jun. 1999, Chapter 41, Internetworking Technologies handbook (all pages of chapter 41).58Paolo Narv�ez et al., "Fault-Tolerant Routing in the Internet without Flooding," 1998, pp. 1-13.59Paolo Narv�ez et al., "Local Restoration Algorithm for Link-State Routing Protocols," 1998, 6 pages.60Pending claims in PCT/US06/06238.61R. Balay, et al., "IS-IS Mesh Groups," Oct. 2000, Network Working Group, Request for Comments: 2973, pp. 1-8.62Raju 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, 6 pages.63Rubini et al., "Linux Device Driver", 2nd Edition, Jun. 2001, Chapter 2 and 13, 95 pages.64Rubini et al., "Linux Device Driver", 2nd Edition, Jun. 2001, Chapter 2 and 13, 95 pages.65Ryuji Wakikawa, et al., "Mobility Related Research at the InternetCAR Project," http://www.connectathon.org/talks03/cthon-keio.pdf, Mar. 5, 2003, 12 pages.66S. Deering, et al., "Internet Protocol, Version 6 (IPv6), Specification," Dec. 1998, IETF Network Working Group Request for Comments 2460, from www.ietf.org, pp. 1-39.67State Intellectual Property Office of the People's Republic of China, "The First Office Action", filing No. 200680001652.0, May 8, 2009, 15 pages.68Takuya Yoshihiro, "Design and Analysis of Routing Algorithms toward the Next Generation Internet," Dec. 2002, 91 pages.69Thorup, Mikkel, "OSPF Areas Considered Harmful," AT&T Labs-Research, Florham Park, NJ, Apr. 22, 2003, pp. 1-9.70Thorup, Mikkel, et al., "Avoiding Ties in Shortest Path First Routing," AT&T Labs-Research, Shannon Laboratory, Florham Park, NJ, pp. 1-13.71U.S. Appl. No. 10/323,358, filed Jun. 17, 2004, Michael Shand, entitled "Method and apparatus for advertising a link cost in a data communications network", 29 pages.72U.S. Appl. No. 10/442,589, filed May 20, 2003, Stewart Frederick Bryant, et al., entitled "A Method and Apparatus for Constructing a Transition Route in a Data Communication Network," 45 pages.73U.S. Appl. No. 10/719,003, filed Nov. 21, 2003, Office Action Mailing Date May 9, 2007.74University of Southern California, Information Sciences Institute, "Internet Protocol, Darpa Internet Program, Protocol Specification," Sep. 1981 (IETF RFC 791), 48 pages.75Vutukury, Srinivas, "Multi-Path Routing Mechanisms for Traffic Engineering and Quality of Service in the Internet", thesis of Srinivas Vutukury, Mar. 2001, 152 pages.76Wang, Zheng et al., "Shortest Path First with Emergency Exits," ACM 089791-405-8/90/0009/0166, 1990, pp. 166-176.77Wikipedia, "List of IPv4 Protocol Numbers," located on the internet at http://en.wikipedia.org/wiki/IP-protocol, retrieved on Feb. 1, 2007, 7 pages.78Wikipedia, "Ping," located in the internet at , retrieved on Feb. 1, 2007, 3 pages.79Wikipedia, "List of IPv4 Protocol Numbers," located on the internet at http://en.wikipedia.org/wiki/IP�protocol, retrieved on Feb. 1, 2007, 7 pages.80Wikipedia, "Ping," located in the internet at <http://wikipedia.org/wiki/Ping>, retrieved on Feb. 1, 2007, 3 pages.81William Stallings, "Mobile IP," http://www.cisco.com/warp/public/ipi 4-2-ip.html, 11 pages.82William Stallings, "Mobile IP," http://www.cisco.com/warp/public/ipi 4-2�ip.html, 11 pages.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS7936667 *Jan 5, 2009May 3, 2011Cisco Technology, Inc.Building backup tunnels for fast reroute in communications networksUS8542578Aug 4, 2010Sep 24, 2013Cisco Technology, Inc.System and method for providing a link-state path to a node in a network environmentUS8737200 *Sep 26, 2003May 27, 2014Rockstar Consortium Us LpMPLS/IP pseudo-wire and layer-2 virtual private network resiliencyUS20140029610 *Jul 30, 2012Jan 30, 2014Cisco Technology, Inc.Managing grey zones of unreachable nodes in computer networks* Cited by examinerClassifications U.S. Classification709/239, 370/232, 709/242, 709/238, 370/235, 370/238, 709/241, 370/229International ClassificationG01R31/08, G06F15/173Cooperative ClassificationH04L69/40, H04L69/14, H04L45/48, H04L45/28, H04L45/22European ClassificationH04L45/28, H04L45/48, H04L45/22, H04L29/14, H04L29/06HLegal EventsDateCodeEventDescriptionOct 28, 2013FPAYFee paymentYear of fee payment: 4Aug 1, 2003ASAssignmentOwner name: CISCO TECHNOLOGY, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FILSFILS, CLARENCE;REEL/FRAME:014336/0101Effective date: 20030305Owner name: CISCO TECHNOLOGY, INC.,CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FILSFILS, CLARENCE;US-ASSIGNMENT DATABASE UPDATED:20100427;REEL/FRAME:14336/101Mar 12, 2003ASAssignmentOwner name: CISCO TECHNOLOGY, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FILSFILS, CLARENCE;REEL/FRAME:013832/0226Effective date: 20030305Owner name: CISCO TECHNOLOGY, INC.,CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FILSFILS, CLARENCE;US-ASSIGNMENT DATABASE UPDATED:20100427;REEL/FRAME:13832/226Jan 9, 2003ASAssignmentOwner name: CISCO TECHNOLOGY, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MILES, KEVIN GEORGE;SHAND, IAN MICHAEL CHARLES;BRYANT, STEWART FREDERICK;AND OTHERS;REEL/FRAME:013659/0541;SIGNING DATES FROM 20021216 TO 20030103Owner name: CISCO TECHNOLOGY, INC.,CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MILES, KEVIN GEORGE;SHAND, IAN MICHAEL CHARLES;BRYANT, STEWART FREDERICK AND OTHERS;SIGNED BETWEEN 20021216 AND 20030103;US-ASSIGNMENT DATABASE UPDATED:20100427;REEL/FRAME:13659/541Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MILES, KEVIN GEORGE;SHAND, IAN MICHAEL CHARLES;BRYANT, STEWART FREDERICK;AND OTHERS;SIGNING DATES FROM 20021216 TO 20030103;REEL/FRAME:013659/0541RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google