Source: http://www.google.com/patents/US7792991?dq=5708422
Timestamp: 2017-07-25 15:36:58
Document Index: 456568655

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

Patent US7792991 - Method and apparatus for advertising a link cost in a data communications ... - Google PatentsSearch Images Maps Play YouTube News Gmail Drive More »Sign inPatentsA method is described of advertising a link cost in a data communication network having as components nodes and links. A node detects a change of state of an adjacent component. The change of state can be between an activated and a deactivated state or vice versa. The node varies an associated link cost...http://www.google.com/patents/US7792991?utm_source=gb-gplus-sharePatent US7792991 - Method and apparatus for advertising a link cost in a data communications networkAdvanced Patent SearchTry the new Google Patents, with machine-classified Google Scholar results, and Japanese and South Korean patents.Publication numberUS7792991 B2Publication typeGrantApplication numberUS 10/323,358Publication dateSep 7, 2010Filing dateDec 17, 2002Priority dateDec 17, 2002Fee statusPaidAlso published asCA2509359A1, CN1736064A, CN100444575C, EP1573987A1, EP1573987B1, US20040117251, WO2004062208A1, WO2004062208B1Publication number10323358, 323358, US 7792991 B2, US 7792991B2, US-B2-7792991, US7792991 B2, US7792991B2InventorsIan Michael Charles ShandOriginal AssigneeCisco Technology, Inc.Export CitationBiBTeX, EndNote, RefManPatent Citations (61), Non-Patent Citations (29), Referenced by (11), Classifications (15), Legal Events (2) External Links: USPTO, USPTO Assignment, EspacenetMethod and apparatus for advertising a link cost in a data communications network
Patent CitationsCited PatentFiling datePublication dateApplicantTitleUS5243592Oct 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 routingUS5430727May 19, 1994Jul 4, 1995Digital Equipment CorporationMultiple protocol routingUS5999286Jan 9, 1997Dec 7, 1999AlcatelMethod and system for restoring a distributed telecommunications networkUS6018576Dec 31, 1996Jan 25, 2000Mci Communications CorporationMethod and apparatus for automated node-based normalization after network restorationUS6032194Dec 24, 1997Feb 29, 2000Cisco Technology, Inc.Method and apparatus for rapidly reconfiguring computer networksUS6321271Dec 22, 1998Nov 20, 2001Lucent Technologies Inc.Constrained shortest path routing methodUS6349091Nov 7, 2000Feb 19, 2002Itt Manufacturing Enterprises, Inc.Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead trafficUS6363319Aug 31, 1999Mar 26, 2002Nortel Networks LimitedConstraint-based route selection using biased costUS6449279Nov 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 networkUS6697333Mar 4, 1998Feb 24, 2004Alcatel Canada Inc.Bandwidth load consideration in network route selectionUS6724722Mar 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 allocationUS6944131Dec 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 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 systemUS7058016Oct 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 networkUS7113481Nov 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 continuationUS7248579Oct 15, 2002Jul 24, 2007Cisco Technology, Inc.System and method for providing a link state database (LSDB) snapshot for neighbor synchronizationUS7349427Aug 21, 2002Mar 25, 2008Nortel Networks LimitedRouting method and apparatus for optimising auto-tunnelling in a heterogeneous networkUS7500013Apr 2, 2004Mar 3, 2009Alcatel-Lucent Usa Inc.Calculation of link-detour paths in mesh networksUS9009286May 6, 2013Apr 14, 2015Amazon Technologies, Inc.Locality based content distributionUS20020093954Jul 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 networksUS20030063613Sep 28, 2001Apr 3, 2003Carpini Walter JosephLabel switched communication network and system and method for path restorationUS20030161338Mar 27, 2002Aug 28, 2003Ng David D.Network path selection based on bandwidthUS20040001497Jun 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 backplaneUS20040088429Oct 29, 2003May 6, 2004Xianlong LuoConstrained path algoritm for transmission networkUS20040190454Dec 9, 2003Sep 30, 2004Anritsu CorporationMesh network bridges making operable spanning tree protocol and line fault backup protocol in optimized forwarding environmentUS20040203827 *Nov 1, 2002Oct 14, 2004Adreas HeinerDynamic load distribution using local state informationUS20050007950Jul 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 networkUS20050097219Oct 7, 2003May 5, 2005Cisco Technology, Inc.Enhanced switchover for MPLS fast rerouteUS20050201273Mar 9, 2005Sep 15, 2005Nec CorporationLabel-switched path network with alternate routing controlUS20050281271 *Aug 19, 2005Dec 22, 2005Nortel Networks LimitedState information and routing table updates in large scale data networksUS20060031482May 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 systemUS20070011284Feb 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 Technologies, Inc.A 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 networkWO2002023832A2Sep 12, 2001Mar 21, 2002Sri International1002em and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network* 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).3Canadian Intellectual Property Office, Office Action, foreign application No. 2,509,359, 3 pages.4Canadian Intellectual Property Office. Requisition. Method and Apparatus For Advertising a Link Cost In a Data Communications Network. Application No. 2509359. Mar. 26, 2008, pp. 1-3.5Claims, application No. 2,509,359, 3 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, Application No. 04795045.6-2416, 5 pages.10Current Claims, PCT/US04/33827, 6 pages.11Current Claims-Application No. 05749440.3 dated Jan. 2010 (3 pages).12Current Claims—Application No. 05749440.3 dated Jan. 2010 (3 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 Search Report in Application No. 05749440.3 dated Dec. 4, 2009 (3 pages).16Fei Dai et al., "On Independently Finding Converging Paths in Internet," 2001, pp. 1-13.17International Searching Authority, International Search Report, PCT/US04/33827, dated Mar. 28, 2005, 8 pages.18ISO/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.19ISO/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.20Jie Wu et al., "An Extended Fault-Tolerant Link-State Routing Protocol in the Internet," 2001, 7 pages.21 *Mikkel Thorup, "Fortifying OSPF/IS-IS against link-failure," Sep. 7, 2001, pp. 01-10.22Mikkel Thorup, "Fortifying OSPF/IS-IS against link-failure," Sep. 7, 2001, pp. 1-10.23Office Action from CN for foreign application No. 200480033007.8 dated Apr. 11, 2008 (10 pgs) with English translation (11 pgs).24Paolo Narváez et al., "Fault-Tolerant Routing in the Internet without Flooding," 1998, pp. 1-13.25Paolo Narváez et al., "Local Restoration Algorithm for Link-State Routing Protocols," 1998, 6 pages.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.27Takuya Yoshihiro, "Design and Analysis of Routing Algorithms toward the Next Generation Internet," Dec. 2002, 98 pages.28Wang, Zheng et al., "Shortest Path First with Emergency Exits," ACM 089791-405-8/90/0009/0166, 1990, pp. 166-176.29 *Zheng Wang et al., "Shortest Path First with Emergency Exists," ACM 089791-405-8/90/0009/0166, 1990, pp. 166-176.* Cited by examinerReferenced byCiting PatentFiling datePublication dateApplicantTitleUS7966419 *Jul 3, 2006Jun 21, 2011Palo Alto Research Center IncorporatedCongestion management in an ad-hoc network based upon a predicted information utilityUS7969890 *May 6, 2010Jun 28, 2011Genband Us LlcMethods, systems, and computer program products for load balanced and symmetric path computations for VoIP traffic engineeringUS8040808 *Oct 20, 2008Oct 18, 2011Juniper Networks, Inc.Service aware path selection with a network acceleration deviceUS8094575Mar 24, 2009Jan 10, 2012Juniper Networks, Inc.Routing protocol extension for network acceleration service-aware path selection within computer networksUS8649380 *Nov 20, 2011Feb 11, 2014Microsoft CorporationDistributed network managementUS8955107Sep 12, 2008Feb 10, 2015Juniper Networks, Inc.Hierarchical application of security services within a computer networkUS9628371Apr 23, 2013Apr 18, 2017Cisco Technology, Inc.Controlling routing during scheduled node downtimeUS20080002573 *Jul 3, 2006Jan 3, 2008Palo Alto Research Center IncorporatedCongestion management in an ad-hoc network based upon a predicted information utilityUS20100214927 *May 6, 2010Aug 26, 2010Qian Edward YMETHODS, SYSTEMS, AND COMPUTER PROGRAM PRODUCTS FOR LOAD BALANCED AND SYMMETRIC PATH COMPUTATIONS FOR VoIP TRAFFIC ENGINEERINGUS20120063323 *Nov 20, 2011Mar 15, 2012Microsoft CorporationDistributed network managementUS20130138764 *Nov 30, 2011May 30, 2013Soumendu S. SatapathyMethod and system for virtual machine data migration* Cited by examinerClassifications U.S. Classification709/241, 709/238, 709/242International ClassificationG06F15/173, H04L12/56Cooperative ClassificationH04L45/12, H04L45/18, G06Q30/0273, H04L45/28, H04L45/02European ClassificationH04L45/18, H04L45/28, G06Q30/0273, H04L45/02, H04L45/12Legal EventsDateCodeEventDescriptionDec 17, 2002ASAssignmentOwner name: CISCO TECHNOLOGY, INC., CALIFORNIAFree format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:SHAND, IAN MICHAEL CHARLES;REEL/FRAME:013609/0722Effective date: 20021216Mar 7, 2014FPAYFee paymentYear of fee payment: 4RotateOriginal ImageGoogle Home - Sitemap - USPTO Bulk Downloads - Privacy Policy - Terms of Service - About Google Patents - Send FeedbackData provided by IFI CLAIMS Patent Services