Source: http://www.google.com/patents/US7710882?dq=4,923,986
Timestamp: 2014-08-20 21:07:54
Document Index: 528348230

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']

Patent US7710882 - Method and apparatus for computing routing information for a data ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign in<nobr>Advanced Patent Search</nobr>PatentsA method is disclosed for computing routing information for a data communications network comprising a plurality of nodes. The method comprises the step performed at a computing node of receiving from a remote node in the network a routing information update representing a change of state of the network....http://www.google.com/patents/US7710882?utm_source=gb-gplus-sharePatent US7710882 - Method and apparatus for computing routing information for a data communications networkAdvanced Patent SearchPublication numberUS7710882 B1Publication typeGrantApplication numberUS 10/792,945Publication dateMay 4, 2010Filing dateMar 3, 2004Priority dateMar 3, 2004Fee statusPaidPublication number10792945, 792945, US 7710882 B1, US 7710882B1, US-B1-7710882, US7710882 B1, US7710882B1InventorsStefano Benedetto Previdi, Clarence FilsfilsOriginal AssigneeCisco Technology, Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (78), Non-Patent Citations (28), Referenced by (2), Classifications (14), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetMethod and apparatus for computing routing information for a data communications networkUS 7710882 B1Abstract A method is disclosed for computing routing information for a data communications network comprising a plurality of nodes. The method comprises the step performed at a computing node of receiving from a remote node in the network a routing information update representing a change of state of the network. The method further comprises processing the update to identify a change of state type and setting, dependent on the change of state type, a delay interval after which routing information is to be computed from the update.
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5128926 *Mar 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 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 networkUS6032194Dec 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 systemUS6185598Feb 10, 1998Feb 6, 2001Digital Island, Inc.Optimized network resource locationUS6256295Sep 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 switchUS6449279Nov 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 switchingUS6578086Sep 27, 1999Jun 10, 2003Nortel Networks LimitedDynamically managing the topology of a data networkUS6668282Aug 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 networkUS6704320Mar 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 areaUS6778531Sep 29, 2000Aug 17, 2004Lucent Technologies Inc.Multicast routing with service-level guarantees between ingress egress-points in a packet networkUS6928484Jan 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 networksUS6982951Jul 19, 2001Jan 3, 2006At&T Corp.Method for selecting a restoration path in a mesh 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 networkUS7058016 *Oct 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 networkUS7099286May 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 continuationUS7242664May 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 synchronizationUS7260645Apr 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 networkUS7490165Jul 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 networksUS20020004843Dec 21, 2000Jan 10, 2002Loa AnderssonSystem, device, and method for bypassing network changes in a routed communication networkUS20020037010Sep 5, 2001Mar 28, 2002Nec CorporationMPLS-VPN service 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 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 continuationUS20020191545Jun 14, 2001Dec 19, 2002Ar CardMethods and apparatus for selecting multiple paths taking into account shared riskUS20030063613Sep 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 packetsUS20030193959Jul 26, 2002Oct 16, 2003General Instrument CorporationMethod and apparatus for priority-based load balancing for use in an extended local area networkUS20030210705May 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 networkUS20040071089Nov 12, 2001Apr 15, 2004Daniel BauerCosts in data networksUS20040085894Dec 20, 2002May 6, 2004Linghsiao WangApparatus for link failure detection on high availability Ethernet backplaneUS20040151181Feb 4, 2003Aug 5, 2004Chu Thomas P.Methods and systems for providing MPLS-based layer-2 virtual private network servicesUS20050007950Jul 7, 2003Jan 13, 2005Liu Hua AutumnMethods and devices for creating an alternate path for a bi-directional LSPUS20050031339Jul 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 managementUS20050097219Oct 7, 2003May 5, 2005Cisco Technology, Inc.Enhanced switchover for MPLS fast rerouteUS20060018253Jul 23, 2004Jan 26, 2006Windisch Kurt JSystem and method for preserving multicast data forwarding during control failures in a routerUS20060221962Apr 5, 2005Oct 5, 2006Stefano PrevidiMulticast routing over unidirectional linksUS20070011284Feb 17, 2003Jan 11, 2007France Telecom SaDynamic distributed method for local protection of a label switching pathUS20070038767Jan 9, 2003Feb 15, 2007Miles Kevin GMethod and apparatus for constructing a backup route in a data communications networkCN1440159AMar 31, 2003Sep 3, 2003中国科学院计算机网络信息中心Control method for layered switching network node regionWO2002006918A2Jun 6, 2001Jan 24, 2002Telcordia Tech IncA method, system, and product for preventing data loss and forwarding loops when conducting a scheduled change to the topology of a link-state routing protocol network* Cited by examinerNon-Patent CitationsReference1"Open Shortest Path First", Chapter 46, Internetworking Technologies Handbook (pp. 46-1 through 46-6), Sep. 21, 2003.2"Open System Interconnection Routing Protocol", Chapter 45, Internetworking Technologies Handbook (pp. 45-1 through 45-8), Jan. 1, 1997.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).5 *Backes, "I. Spanning Tree Bridges Transparent Bridges for Interconnection of IEEE 802 LANs", 1988, IEEE, all pages.6Claims, application No. EP 04795045, 4 pages.7Current claims for AU foreign patent application No. 2004311004 (6 pgs).8Current claims for CN foreign patent application No. 200480033007.8 (6 pgs).9Current claims in China Patent Application 200480033399.8 (3 pgs) with marked up copy (4 pgs).10Current Claims, Application No. 04795045.6-2416, 5 pages. Claims current as of Sep. 7, 2009.11Current Claims, for foreign application No. PCT/US2004/033827, 5 pages.12Current Claims, PCT/US04/33827, 6 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.15International Searching Authority, International Search Report, PCT/US04/33827, dated Mar. 28, 2005, 8 pages.16ISO/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 pages.17ISO/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 pages.18 *Karn Phil et al., Improving Round-Trip Time Estimates in Reliable Transport Protocols, 1987, ACM workshop on Frontiers in computer communciation technology, pp. 2-7.19 *Karn, "Improving Round Trip Time Estimates in Reliable Transport Protocols", 1987, ACM Transaction on Computer Systems, all pages.20Karn, Phil et al., "Improving Round-Trip Time Estimates in Reliable Transport Protocols", Computer Communication Review (pp. 67-74), published Oct./Nov. 1987.21Office Action from China for Foreign Patent Application 200480033399.8 dated Feb. 29, 2008 (4 pgs) with English Translation (4 pgs).22Office Action from CN for foreign application No. 200480033007.8 dated Apr. 11, 2008 (10 pgs) with English translation (11 pgs).23Office Action from EPO for foreign patent application No. 04 800 942.7-1525 dated Apr. 4, 2009, (6 pgs).24 *Open Shortest Path First, Jun. 1999, Chapter 42, Internetworking Technologies handbook (all pages of chapter 42).25 *Open System Interconnection Routing Protocol, Jun. 1999, Chapter 41, Internetworking Technologies handbook (all pages of chapter 41).26Raju 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.27State Intellectual Property Office of the People'S Republic of China, "The First Office Action", filing No. 200480026214.0, dated Jan. 9, 2009, 7 pages.28Wang, Zheng et al., "Shortest Path First with Emergency Exits," ACM 089791-405-8/90/0009/0166, 1990, pp. 166-176.* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS8627137Sep 16, 2010Jan 7, 2014Cisco Technology, Inc.Graceful handling of critical traffic blackholing faultsUS20130058210 *Sep 7, 2011Mar 7, 2013Fujitsu LimitedMethod and system for interrupt throttling and prevention of frequent toggling of protection groups in a communication network* Cited by examinerClassifications U.S. Classification370/238, 370/395.32, 370/256, 370/229, 370/254International ClassificationH04L12/26, H04L12/28, H04L12/56Cooperative ClassificationH04L45/028, H04L45/48, H04L45/02European ClassificationH04L45/02E, H04L45/02, H04L45/48Legal EventsDateCodeEventDescriptionNov 4, 2013FPAYFee paymentYear of fee payment: 4Mar 3, 2004ASAssignmentOwner name: CISCO TECHNOLOGY, INC.,CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:PREVIDI, STEFANO BENEDETTO;FILSFILS, CLARENCE;SIGNED BETWEEN 20040213 AND 20040226;US-ASSIGNMENT DATABASE UPDATED:20100504;REEL/FRAME:15048/676Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:PREVIDI, STEFANO BENEDETTO;FILSFILS, CLARENCE;SIGNING DATES FROM 20040213 TO 20040226;REEL/FRAME:015048/0676RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services©2012 Google