Source: http://www.google.com/patents/US7848224?ie=ISO-8859-1&dq=5,371,548
Timestamp: 2015-03-05 15:13:17
Document Index: 588134756

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

Patent US7848224 - Method and apparatus for constructing a repair path for multicast data - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inAdvanced Patent SearchPatentsA method is disclosed for constructing a repair path for multicast data around a non-available component in a data communications network having as components nodes and links therebetween. The method comprises the step performed at a repairing node, of receiving from a notifying node in a network, a...http://www.google.com/patents/US7848224?utm_source=gb-gplus-sharePatent US7848224 - Method and apparatus for constructing a repair path for multicast dataAdvanced Patent SearchPublication numberUS7848224 B2Publication typeGrantApplication numberUS 11/175,805Publication dateDec 7, 2010Filing dateJul 5, 2005Priority dateJul 5, 2005Fee statusPaidAlso published asUS20070019646Publication number11175805, 175805, US 7848224 B2, US 7848224B2, US-B2-7848224, US7848224 B2, US7848224B2InventorsStewart Frederick Bryant, Ian Michael Charles Shand, Toerless EckertOriginal AssigneeCisco Technology, Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (114), Non-Patent Citations (32), Referenced by (7), Classifications (24), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetMethod and apparatus for constructing a repair path for multicast data
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS4956835Oct 19, 1988Sep 11, 1990Alberta Telecommunications Research CentreMethod and apparatus for self-restoring and self-provisioning communication networksUS5128926Mar 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 linksUS5430727May 19, 1994Jul 4, 1995Digital Equipment CorporationMultiple protocol routingUS5825772Apr 2, 1996Oct 20, 1998Cabletron Systems, Inc.Distributed connection-oriented services for switched communications networksUS5959968Jul 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 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 switchUS6363319Aug 31, 1999Mar 26, 2002Nortel Networks LimitedConstraint-based route selection using biased costUS6389764Feb 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 networkUS6654361Sep 22, 1998Nov 25, 2003Lucent Technologies Inc.Method for rerouting and route optimization for handoff management in a communications 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 domainUS6724722Mar 7, 2000Apr 20, 2004Lucent Technologies Inc.Managing congestion and potential traffic growth in an information networkUS6744727Aug 10, 2001Jun 1, 2004The University Of PittsburghApparatus and method for spare capacity allocationUS6778531 *Sep 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 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 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 networkUS7349427Aug 21, 2002Mar 25, 2008Nortel Networks LimitedRouting method and apparatus for optimising auto-tunnelling in a heterogeneous 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 constraintsUS7500013Apr 2, 2004Mar 3, 2009Alcatel-Lucent Usa Inc.Calculation of link-detour paths in mesh networksUS7519009Sep 29, 2004Apr 14, 2009The Boeing CompanyVirtual exterior gateway protocol and related methodsUS20020021671Aug 8, 2001Feb 21, 20023Com CorporationDiagnosis of link failures in a networkUS20020037010Sep 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 networkUS20020093954 *Jul 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 informationUS20020136223Dec 19, 2000Sep 26, 2002Ho Ka K.Method and apparatus for interworking PNNI with the signalling and routing protocols used in MPLS networksUS20020171886Mar 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 continuationUS20030007500Jul 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 restorationUS20030079040 *Oct 19, 2001Apr 24, 2003Nitin JainMethod and system for intelligently forwarding multicast packetsUS20030110287Jan 22, 2002Jun 12, 2003Geoffrey MattsonFast recovery method in label switching networks, and network arrangement to carry out the methodUS20030117950 *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 protocolUS20030161338Mar 27, 2002Aug 28, 2003Ng David D.Network path selection based on bandwidthUS20030193958 *Apr 11, 2002Oct 16, 2003Vidya NarayananMethods for providing rendezvous point router redundancy in sparse mode multicast networksUS20030193959Jul 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) 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 networksUS20040001508Jun 28, 2002Jan 1, 2004Haihong ZhengMethod and system for transmitting data in a packet based communication networkUS20040038671Jun 26, 2001Feb 26, 2004Ros TrayfordMethod and system for providing traffic and related informationUS20040071089Nov 12, 2001Apr 15, 2004Daniel BauerCosts in data networksUS20040085894Dec 20, 2002May 6, 2004Linghsiao WangApparatus for link failure detection on high availability Ethernet backplaneUS20040088429Oct 29, 2003May 6, 2004Xianlong LuoConstrained path algoritm for transmission 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 protocolUS20050071709 *Sep 30, 2003Mar 31, 2005Rosenstock Harold N.InfiniBand architecture subnet derived database elementsUS20050073958Nov 19, 2004Apr 7, 2005Avici Systems, Inc.Selecting alternate paths for network destinationsUS20050097219Oct 7, 2003May 5, 2005Cisco Technology, Inc.Enhanced switchover for MPLS fast rerouteUS20050201273Mar 9, 2005Sep 15, 2005Nec CorporationLabel-switched path network with alternate routing controlUS20050201371Mar 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 switchingUS20060018253 *Jul 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 systemUS20060140190Dec 23, 2004Jun 29, 2006AlcatelMethod and apparatus for configuring a communication pathUS20060193252Feb 25, 2005Aug 31, 2006Cisco Technology, Inc.Active-active data center using RHI, BGP, and IGP anycast for disaster recovery and load distributionUS20060221962 *Apr 5, 2005Oct 5, 2006Stefano PrevidiMulticast routing over unidirectional linksUS20080025203 *Jul 25, 2006Jan 31, 2008Francois TalletAlternate spanning tree for faster indirect link failure recoveryUS20080089227 *Oct 11, 2006Apr 17, 2008Jim GuichardProtecting multi-segment pseudowires* Cited by examinerNon-Patent CitationsReference1AU Examiner's First Report for foreign patent application No. 2004311004 dated Jun. 23, 2008 (1 pg).2AU Examiner's Second Report for foreign patent application No. 2004311004 dated Aug. 18, 2008 (1 pg).3Backes, "Spanning Tree Bridges-Transparent Bridges for Interconnection of IEEE 802 LANs", 1988, IEEE, 5 pages.4Backes, "Spanning Tree Bridges�Transparent Bridges for Interconnection of IEEE 802 LANs", 1988, IEEE, 5 pages.5Claims, application No. EP 04795045, 4 pages.6Claims, application No. EP 04812468, 4 pages.7Claims, application No. EP 06720965, 4 pages.8Claims, filing No. 200680001652.0, 4 pages.9Claims, foreign application No. EP 05749440.3, 3 pages.10Claims, international application No. pct/us06/28083, 3 pages.11Current claims for AU foreign patent application No. 2004311004 (6 pgs).12Current claims for CN foreign patent application No. 200480033007.8 (6 pgs).13Current Claims, Application No. 04795045.6-2416, 5 pages.14European Patent Office, "Communication pursuant to Article 94(3) EPC", Application No. 04795045.6-2416, dated Sep. 7, 2009, 5 pages.15European Patent Office, "Supplementary European Search Report", application No. EP 04795045, May 27, 2009, 4 pages.16European Patent Office, "Supplementary European Search Report", application No. EP 06720965, dated Jul. 21, 2009, 6 pages.17European Patent Office, "Supplementary European Search Report", EP 05749440.3, dated Dec. 4, 2009, 3 pages.18European Patent Office, "Supplementary Search Report", application No. EP 04812468, dated May 27, 2010, 4 pages.19European Search Report, application No. EPO 06 80 0142, dated Jun. 15, 2010 (8 pgs).20International 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.21Karn Phil et al., Improving Round-Trip Time Estimates in Reliable Transport Protocols, 1987, ACM workshop on Frontiers in computer communication technology, pp. 2-7.22Karn, "Improving Round Trip Time Estimates in Reliable Transport Protocols", ACM, Transaction on Computer Systems, 1987, 8 pages.23Moy, J et al., "OSPF Version 2", IETF Standard, Network Working Group, Internet Engineering Task Force, IETF, Apr. 1998, XP015008112, NFC 2328, 245 pages.24Office Action from CN for foreign application No. 200480033007.8 dated Apr. 11, 2008 (10 pgs) with English translation (11 pgs).25Open Shortest Path First, Jun. 1999, Chapter 42, Internetworking Technologies handbook (all pages of chapter 42).26Open System Interconnection Routing Protocol, Jun. 1999, Chapter 41, Internetworking Technologies handbook (all pages of chapter 41).27Raju 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.28State Intellectual Property Office of the People's Republic of China, "The First Office Action", filing No. 200680001652.0, May 8, 2009, 15 pages.29Wikipedia, "List of IPv4 Protocol Numbers," located on the internet at http://en.wikipedia.org/wiki/IP-protocol, retrieved on Feb. 1, 2007, 7 pages.30Wikipedia, "Ping," located in the internet at , retrieved on Feb. 1, 2007, 3 pages.31Wikipedia, "List of IPv4 Protocol Numbers," located on the internet at http://en.wikipedia.org/wiki/IP�protocol, retrieved on Feb. 1, 2007, 7 pages.32Wikipedia, "Ping," located in the internet at <http://wikipedia.org/wiki/Ping>, retrieved on Feb. 1, 2007, 3 pages.Referenced byCiting PatentFiling datePublication dateApplicantTitleUS8005017 *Dec 4, 2008Aug 23, 2011Huawei Technologies Co., Ltd.Method for establishing a muticast LSP, system for transmitting multicast dataUS8484163 *Dec 16, 2010Jul 9, 2013Netapp, Inc.Cluster configuration backup and recoveryUS8659991 *Dec 10, 2010Feb 25, 2014Cisco Technology, Inc.Minimizing the number of not-via addressesUS8867366 *Oct 22, 2010Oct 21, 2014Rockstar Consortium Us LpMulticast implementation in a link state protocol controlled Ethernet networkUS8886607Apr 26, 2013Nov 11, 2014Netapp, Inc.Cluster configuration backup and recoveryUS20110032936 *Oct 22, 2010Feb 10, 2011Nortel Networks LimitedMulticast implementation in a link state protocol controlled ethernet networkUS20120147736 *Dec 10, 2010Jun 14, 2012Stewart Frederick BryantMinimizing the Number of Not-Via Addresses* Cited by examinerClassifications U.S. Classification370/216, 370/217, 370/390International ClassificationG08C15/00, H04L12/28, H04L12/56, G06F11/00, G01R31/08Cooperative ClassificationH04L45/18, H04L45/22, H04L45/00, H04L45/48, H04L45/16, H04L12/1868, H04L45/50, H04L45/28European ClassificationH04L12/18R1, H04L45/28, H04L45/22, H04L45/48, H04L45/16, H04L45/50, H04L45/00, H04L45/18Legal EventsDateCodeEventDescriptionJun 9, 2014FPAYFee paymentYear of fee payment: 4Jul 5, 2005ASAssignmentOwner name: CISCO TECHNOLOGY, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BRYANT, STEWART FREDERICK;SHAND, IAN MICHAEL CHARLES;ECKERT, TOERLESS;REEL/FRAME:016738/0283;SIGNING DATES FROM 20050620 TO 20050621Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:BRYANT, STEWART FREDERICK;SHAND, IAN MICHAEL CHARLES;ECKERT, TOERLESS;SIGNING DATES FROM 20050620 TO 20050621;REEL/FRAME:016738/0283RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services