Source: http://www.google.com/patents/US7933197?dq=6,666,377
Timestamp: 2014-03-16 01:59:17
Document Index: 792170084

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

Patent US7933197 - Method and apparatus for constructing a repair path around a non-available ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsA method of constructing a repair path around a non-available component in a data communications network having, as components, nodes having a network address and links there between comprises the step, performed at a participating node, of receiving from a notifying node in the network, a notification...http://www.google.com/patents/US7933197?utm_source=gb-gplus-sharePatent US7933197 - Method and apparatus for constructing a repair path around a non-available component in a data communications networkAdvanced Patent SearchPublication numberUS7933197 B2Publication typeGrantApplication numberUS 11/064,275Publication dateApr 26, 2011Filing dateFeb 22, 2005Priority dateFeb 22, 2005Also published asCN101099086A, CN101099086B, EP1851559A2, EP1851559A4, US20060187819, WO2006091652A2, WO2006091652A3Publication number064275, 11064275, US 7933197 B2, US 7933197B2, US-B2-7933197, US7933197 B2, US7933197B2InventorsStewart Frederick Bryant, Ian Michael Charles ShandOriginal AssigneeCisco Technology, Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (110), Non-Patent Citations (41), Referenced by (6), Classifications (16), Legal Events (1) External Links: USPTO, USPTO Assignment, EspacenetMethod and apparatus for constructing a repair path around a non-available component in a data communications networkUS 7933197 B2Abstract A method of constructing a repair path around a non-available component in a data communications network having, as components, nodes having a network address and links there between comprises the step, performed at a participating node, of receiving from a notifying node in the network, a notification identifying the notifying node and components through which the notifying node can be reached. The method further comprises the step of deriving, from the notification, a network repair address for use in the event of non-availability of a component identified in the notification. The method further comprises the step of constructing a repair path for the repair address.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4956835Oct 19, 1988Sep 11, 1990Alberta Telecommunications Research CentreMethod and apparatus for self-restoring and self-provisioning communication networksUS5243592Oct 15, 1990Sep 7, 1993Digital Equipment CorporationMethod and apparatus for distance vector routing on datagram point-to-point linksUS5825772Apr 2, 1996Oct 20, 1998Cabletron Systems, Inc.Distributed connection-oriented services for switched communications networksUS5959968 *Jul 30, 1997Sep 28, 1999Cisco Systems, Inc.Port aggregation protocolUS6018576Dec 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 networkUS6098107Oct 31, 1997Aug 1, 2000Lucent Technologies Inc.Dynamic algorithms for shortest path tree computationUS6111257Nov 21, 1997Aug 29, 2000Picker International, Inc.Support assembly for scintillating crystalUS6128750Jun 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 networkUS6256295Sep 25, 1997Jul 3, 2001Nortel Networks LimitedMethod and apparatus for determining multiple minimally-overlapping paths between nodes in a networkUS6295275Aug 19, 1998Sep 25, 2001Mci Communications CorporationDynamic route generation for real-time network restoration using pre-plan route generation methodologyUS6321271Dec 22, 1998Nov 20, 2001Lucent Technologies Inc.Constrained shortest path routing methodUS6343122Jun 28, 1996Jan 29, 2002Telefonaktiebolaget L M EricssonMethod and apparatus for routing traffic in a circuit-switched networkUS6349091Nov 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 switchUS6389764Feb 24, 1999May 21, 2002Freyssinet International (Stup)Method for making prefabricated structural elements, and prestressed structure produced with the structuralUS6473421Mar 29, 1999Oct 29, 2002Cisco Technology, Inc.Hierarchical label switching across multiple OSPF areasUS6507577Nov 12, 1998Jan 14, 2003Nortel Networks LimitedVoice over internet protocol network architectureUS6578086Sep 27, 1999Jun 10, 2003Nortel Networks LimitedDynamically managing the topology of a data networkUS6690671Aug 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 nodesUS6711125Aug 2, 1999Mar 23, 2004Extreme NetworksProvisioning networks for reliable quality of serviceUS6714551Jul 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 domainUS6721269May 25, 1999Apr 13, 2004Lucent Technologies, Inc.Apparatus and method for internet protocol flow ring protection switchingUS6744727Aug 10, 2001Jun 1, 2004The University Of PittsburghApparatus and method for spare capacity allocationUS6778531Sep 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-homingUS6928484Jan 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 networksUS6950870Feb 6, 2002Sep 27, 2005Harris CorporationMethod and apparatus for loop detection and dissolution in a communication networkUS6982951Jul 19, 2001Jan 3, 2006At&T Corp.Method for selecting a restoration path in a mesh networkUS6987727Feb 3, 2004Jan 17, 2006Nortel Networks LimitedAutomatic protection switching using link-level redundancy supporting multi-protocol label switchingUS6990068Dec 30, 2000Jan 24, 2006Cisco Technology, Inc.Virtual path restoration scheme using fast dynamic mesh restoration in an optical networkUS6996065Jul 5, 2001Feb 7, 2006Lucent Technologies Inc.Dynamic backup routing of network tunnel paths for local restoration in a packet networkUS7058016Oct 12, 2000Jun 6, 2006Cisco Technology, Inc.Method and system for accelerating route calculation in link state routing protocolsUS7099286May 22, 2002Aug 29, 2006Cisco Technology, Inc.Method and system for finding shared risk diverse pathsUS7113481Nov 29, 2001Sep 26, 2006AlcatelInformed dynamic path protection for optical networksUS7158486Mar 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 networksUS7242664May 30, 2002Jul 10, 2007Lucent Technologies Inc.Hybrid protection using mesh restoration and 1:1 protectionUS7260645Apr 26, 2002Aug 21, 2007Proficient Networks, Inc.Methods, apparatuses and systems facilitating determination of network path metricsUS7274654Jun 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 thereforUS7274658Mar 1, 2002Sep 25, 2007Akamai Technologies, Inc.Optimal route selection in a content delivery networkUS7420989 *Sep 30, 2004Sep 2, 2008Lucent Technologies Inc.Technique for identifying backup path for shared mesh protectionUS7490165Jul 18, 2001Feb 10, 2009Cisco Technology, Inc.Method and apparatus for computing a path in a system with nodal and link diverse constraintsUS7519009Sep 29, 2004Apr 14, 2009The Boeing CompanyVirtual exterior gateway protocol and related methodsUS20020037010Sep 5, 2001Mar 28, 2002Nec CorporationMPLS-VPN service networkUS20020062388Dec 1, 2000May 23, 2002Ogier Richard G.System and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc networkUS20020093954Jul 2, 2001Jul 18, 2002Jon WeilFailure protection in a communications networkUS20020112072Feb 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 informationUS20020171886Mar 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 riskUS20030007500Jul 8, 2002Jan 9, 2003AlcatelFault-tolerant system for routing between autonomous systemsUS20030063613Sep 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 packetsUS20030117950 *Dec 26, 2001Jun 26, 2003Huang Gail GLink redial for mesh protectionUS20030123457Dec 27, 2001Jul 3, 2003Koppol Pramod V.N.Apparatus and method for distributed software implementation of OSPF protocolUS20030193959Jul 26, 2002Oct 16, 2003General Instrument CorporationMethod and apparatus for priority-based load balancing for use in an extended local area networkUS20030202473 *Apr 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) networkUS20030233595Jun 12, 2002Dec 18, 2003Cisco Technology, Inc.Distinguishing between link and node failure to facilitate fast rerouteUS20040001497Jun 27, 2002Jan 1, 2004Nokia, Inc.Dynamic routing over secure networksUS20040071089Nov 12, 2001Apr 15, 2004Daniel BauerCosts in data networksUS20040085894Dec 20, 2002May 6, 2004Linghsiao WangApparatus for link failure detection on high availability Ethernet backplaneUS20040117251Dec 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 servicesUS20040190454Dec 9, 2003Sep 30, 2004Anritsu CorporationMesh network bridges making operable spanning tree protocol and line fault backup protocol in optimized forwarding environmentUS20040205239Sep 26, 2003Oct 14, 2004Doshi Bharat T.Primary/restoration path calculation in mesh networks based on multiple-cost criteriaUS20050007950 *Jul 7, 2003Jan 13, 2005Liu Hua AutumnMethods and devices for creating an alternate path for a bi-directional LSPUS20050013241 *Jul 8, 2004Jan 20, 2005AlcatelNetwork restorationUS20050031339Jul 9, 2004Feb 10, 2005Chumning QiaoEfficient trap avoidance and shared protection method in survivable networks with shared risk link groups and a survivable networkUS20050038909Jun 6, 2003Feb 17, 2005Harumine YoshibaStatic dense multicast path and bandwidth managementUS20050068968Sep 30, 2003Mar 31, 2005Shlomo OvadiaOptical-switched (OS) network to OS network routing using extended border gateway protocolUS20050097219Oct 7, 2003May 5, 2005Cisco Technology, Inc.Enhanced switchover for MPLS fast rerouteUS20050201273Mar 9, 2005Sep 15, 2005Nec CorporationLabel-switched path network with alternate routing controlUS20050201371 *Mar 12, 2004Sep 15, 2005Lucent Technologies Inc.GPRS tunneling protocol path integrity protocolUS20050265228 *Jul 25, 2005Dec 1, 2005Fredette Andre NAutomatic protection switching using link-level redundancy supporting multi-protocol label switchingUS20060018253Jul 23, 2004Jan 26, 2006Windisch Kurt JSystem and method for preserving multicast data forwarding during control failures in a routerUS20060031482May 25, 2005Feb 9, 2006Nortel Networks LimitedConnectivity fault notificationUS20060050630Nov 16, 2004Mar 9, 2006Emiko KobayashiStorage network management server, storage network managing method, storage network managing program, and storage network management systemUS20060092941Jul 7, 2005May 4, 2006Kazuhiro KusamaCommunication path monitoring system and communication network systemUS20060140111Dec 29, 2004Jun 29, 2006Jean-Philippe VasseurMethod and apparatus to compute local repair paths taking into account link resources and attributesUS20060140190Dec 23, 2004Jun 29, 2006AlcatelMethod and apparatus for configuring a communication pathUS20060187819Feb 22, 2005Aug 24, 2006Bryant Stewart FMethod and apparatus for constructing a repair path around a non-available component in a data communications networkUS20060193252Feb 25, 2005Aug 31, 2006Cisco Technology, Inc.Active-active data center using RHI, BGP, and IGP anycast for disaster recovery and load distributionUS20060221962Apr 5, 2005Oct 5, 2006Stefano PrevidiMulticast routing over unidirectional linksUS20060291446Nov 9, 2005Dec 28, 2006Donald CaldwellSystems, methods, and devices for managing routingUS20070005784Feb 13, 2006Jan 4, 2007Hares Susan KBGP dynamic AS renumberingUS20070011284Feb 17, 2003Jan 11, 2007France Telecom SaDynamic distributed method for local protection of a label switching pathUS20070011351Jul 7, 2006Jan 11, 2007Aurelien BrunoMethod and system for gateway selection in inter-region communication on IP networksUS20070038767Jan 9, 2003Feb 15, 2007Miles Kevin GMethod and apparatus for constructing a backup route in a data communications networkUS20070091793Oct 20, 2005Apr 26, 2007Clarence FilsfilsMethod and apparatus for managing forwarding of data in an autonomous systemUS20070091794Oct 20, 2005Apr 26, 2007Clarence FilsfilsMethod of constructing a backup path in an autonomous systemUS20070091795Oct 20, 2005Apr 26, 2007Olivier BonaventureMethod of constructing a backup path in an autonomous systemUS20070115810Jan 23, 2007May 24, 2007Telecommunications Research LaboratoriesDistributed preconfiguration of spare capacity in closed paths for network restorationUS20080025203 *Jul 25, 2006Jan 31, 2008Francois TalletAlternate spanning tree for faster indirect link failure recoveryUS20080062986Sep 8, 2006Mar 13, 2008Cisco Technology, Inc.Providing reachability information in a routing domain of an external destination address in a data communications networkUS20080089227 *Oct 11, 2006Apr 17, 2008Jim GuichardProtecting multi-segment pseudowiresUS20080192627Jun 1, 2006Aug 14, 2008Nokia Siemens Networks Gmbh & Co KgMethod for Providing Alternative Paths as Rapid Reaction in the Failure of a Link Between Two Routing Domains* Cited by examinerNon-Patent CitationsReference1Advisory Action dated Mar. 24, 2010 for U.S. Appl. No. 11/393,166 filed Mar. 29, 2006.2Andersson, L. et al.,."LDP Specification," Network Working Group RFC 3036, Jan. 2001, 118 pages.3AU Examiner's First Report for foreign patent application No. 2004311004 dated Jun. 23, 2008 (1 pg).4AU Examiner's Second Report for foreign patent application No. 2004311004 dated Aug. 18, 2008 (1 pg).5Bryant, S. et al, "IP fast Reroute Using Tunnels," Network Working Group, Internet Draft, May 2004, 27 pages.6Claims, application No. EP 04795045, 4 pages.7Claims, application No. EP 04812468, 4 pages.8Claims, application No. EP 06720965, 4 pages.9Claims, filing No. 200680001652.0, 4 pages.10Current claims for AU foreign patent application No. 2004311004 (6 pgs).11Current claims for CN foreign patent application No. 200480033007.8 (6 pgs).12Current Claims, Application No. 04795045.6-2416, 5 pages.13European Patent Office, "Communication pursuant to Article 94(3) EPC", Application No. 04795045.6-2416, dated Sep. 7, 2009, 5 pages.14European Patent Office, "Supplementary European Search Report", application No. EP 04795045, May 27, 2009, 4 pages.15European Patent Office, "Supplementary European Search Report", application No. EP 06720965, dated Jul. 21, 2009, 6 pages.16European Patent Office, "Supplementary Search Report", application No. EP 04812468, dated May 27, 2010, 4 pages.17Final Office Action dated Dec. 3, 2009 for U.S. Appl. No. 11/393,166 filed Mar. 29, 2006.18Final Office Action dated Feb. 19, 2010 for U.S. Appl. No. 11/851,255 filed Sep. 6, 2007.19Final Office Action dated Jan. 7, 2009 for U.S. Appl. No. 11/175,805 filed Jul. 5, 2005.20Moy, J et al., "OSPF Version 2", IETF Standard, Network Working Group, Internet Engineering Task Force, IETF, Apr. 1998, XP015008112, NFC 2328, 245 pages.21Notice of Allowance dated Aug. 16, 2010 for U.S. Appl. No. 10/346,051 filed Jan. 15, 2003.22Notice of Allowance dated Aug. 6, 2010 for U.S. Appl. No. 11/175,805 filed Jul. 5, 2005.23Notice of Allowance dated May 23, 2008 for U.S. Appl. No. 10/719,003 filed Nov. 21, 2003.24Notification 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.25Office Action dated Mar. 2, 2010 for U.S. Appl. No. 11/175,805 filed Jul. 5, 2005.26Office Action dated Mar. 23, 2010 for U.S. Appl. No. 10/346,051 filed Jan. 15, 2003.27Office Action dated May 25, 2010 for U.S. Appl. No. 11/393,166 filed Mar. 29, 2006.28Office Action from CN for foreign application No. 200480033007.8 dated Apr. 11, 2008 (10 pgs) with English translation (11 pgs).29Office Action from EPO for foreign patent application No. 04 800 942.7-1525 dated Apr. 27, 2009, (6 pgs).30Pan, P et al., "Fast Reroute Extensions to RSVP-TE for LSP Tunnels," Network Working Group RFC 4090, May 2005, 34 pages.31Pending claims in PCT/US06/06238.32Published Specification for Publication No. CN 1738286A dated Feb. 22, 2006 for CN application No. 200410056187.3 dated Aug. 18, 2004 (13 pgs).33Raju 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.34Shand, M. et al., "IP Fast Reroute Framework," Network Working Group, Internet Draft, Jun. 2004, 10 pages.35State Intellectual Property Office of the People'S Republic of China, "The First Office Action", filing No. 200680001652.0, May 8, 2009, 15 pages.36Thorup, Mikkel, "Fortifying OSPF/IS-IS Against Link-failure," AT&T Labs-Research, Sep. 7, 2001, 10 pages.37Tian, Albert J. et al., "Loose Segment Optimization in Explicit Paths," Network Working Group, Internet Draft, Jul. 2004, 8 pages.38Tian, Albert J. et al., Source Routed MPLS LSP Using Domain Wide Label, Network Working Group, Internet Draft, Jul. 2004, 11 pages.39Translated Abstract for CN application serial No. 200410056187.3 dated Aug. 18, 2004 (1 pg), with CN application (13 pgs).40U.S. Appl. No. 11/393,166, filed Mar. 29, 2006, Notice of Allowance, mailed Sep. 29, 2010.41Zinin, Alex, "Analysis and Minimization of Microloops in Link-state Routing Protocols," Network Working Group, Internet Draft, Oct. 2004, 10 pages.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8484163 *Dec 16, 2010Jul 9, 2013Netapp, Inc.Cluster configuration backup and recoveryUS8630291Aug 22, 2011Jan 14, 2014Cisco Technology, Inc.Dynamic multi-path forwarding for shared-media communication networksUS8634302Jul 30, 2010Jan 21, 2014Alcatel LucentApparatus for multi-cell support in a networkUS20100124225 *Mar 27, 2009May 20, 2010Nortel Networks LimitedService Instance Applied to MPLS NetworksUS20120131376 *Nov 19, 2010May 24, 2012Alcatel-LucentMethod and system for cell recovery in telecommunication networksUS20130051217 *Aug 30, 2011Feb 28, 2013Verizon Patent And Licensing Inc.System and method for enhancing loop free alternative coverage* Cited by examinerClassifications U.S. Classification370/216, 370/256, 370/217International ClassificationG06F11/00, H04L12/28, G08C15/00, G01R31/08Cooperative ClassificationH04L45/28, H04L45/00, H04L45/22, H04L41/0668European ClassificationH04L12/24D3, H04L45/28, H04L41/06C2, H04L45/22, H04L45/00Legal EventsDateCodeEventDescriptionFeb 22, 2005ASAssignmentOwner name: CISCO TECHNOLOGY, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BRYANT, STEWART FREDERICK;SHAND, IAN MICHAEL CHARLES;REEL/FRAME:016328/0834Effective date: 20050218RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google