Source: http://www.google.de/patents/US7707307
Timestamp: 2013-06-19 18:58:35
Document Index: 64672840

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 PatenteSuche Bilder Maps Play YouTube News Gmail Drive Mehr » Erweiterte Patentsuche | Webprotokoll | Anmelden Erweiterte Patentsuche PatenteA 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.de/patents/US7707307?utm_source=gb-gplus-sharePatent US7707307 - Method and apparatus for constructing a backup route in a data communications network Ver�ffentlichungsnummerUS7707307 B2PublikationstypErteilung Anmeldenummer10/340,371 Ver�ffentlichungsdatum27. Apr. 2010Eingetragen9. Jan. 2003 Priorit�tsdatum9. Jan. 2003Auch ver�ffentlicht unterUS20070038767 Ver�ffentlichungsnummer10340371, 340371, US 7707307 B2, US 7707307B2, US-B2-7707307, US7707307 B2, US7707307B2 ErfinderStewart Frederick Bryant, Clarence Filsfils, John Anthony Harper, Kevin George Miles, Stefano Benedetto Previdi, Ian Michael Charles ShandUrspr�nglich Bevollm�chtigterCisco Technology, Inc.Patentzitate (121), Nichtpatentzitate (82), Referenziert von (1), Klassifizierungen (21) Externe Links: USPTO, USPTO-Zuordnung, EspacenetMethod and apparatus for constructing a backup route in a data communications networkUS 7707307 B2 Zusammenfassung 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.
FIELD OF THE INVENTION The present invention generally relates to routing of data in a network. The invention relates more specifically to a method and apparatus for constructing a backup route in a data communication network.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT A method and apparatus for constructing a backup route is described. In the following description, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. It will be apparent, however, to one skilled in the art that the present invention may be practiced without these specific details. In other instances, well-known structures and devices are shown in block diagram form in order to avoid unnecessarily obscuring the present invention.
Patentzitate Zitiertes PatentEingetragen Ver�ffentlichungsdatum Antragsteller TitelUS482741115. Juni 19872. Mai 1989International Business Machines CorporationMethod of maintaining a topology databaseUS495683519. Okt. 198811. Sept. 1990Alberta Telecommunications Research CentreMethod and apparatus for self-restoring and self-provisioning communication networksUS498753612. Mai 198822. Jan. 1991Codex CorporationCommunication system for sending an identical routing tree to all connected nodes to establish a shortest route and transmitting messages thereafterUS512892621. M�rz 19907. Juli 1992Digital Equipment CorporationUpdating link state information in networksUS524359215. Okt. 19907. Sept. 1993Digital Equipment CorporationMethod and apparatus for distance vector routing on datagram point-to-point linksUS52532483. Juli 199012. Okt. 1993At&T Bell LaboratoriesCongestion control for connectionless traffic in data networks via alternate routingUS526509218. M�rz 199223. Nov. 1993Digital Equipment CorporationSynchronization mechanism for link state packet routingUS545586520. Dez. 19933. Okt. 1995Digital Equipment CorporationRobust packet routing over a distributed network containing malicious failuresUS562782211. Mai 19956. Mai 1997Siemens AktiengesellschaftMethod and circuit arrangement for disturbance-free redirection of a message cell stream onto an alternate routeUS565275126. M�rz 199629. Juli 1997Hazeltine CorporationArchitecture for mobile radio networks with dynamically changing topology using virtual subnetsUS57545433. Juli 199619. Mai 1998Alcatel Data Networks, Inc.Connectivity matrix-based multi-cost routingUS58257722. Apr. 199620. Okt. 1998Cabletron Systems, Inc.Distributed connection-oriented services for switched communications networksUS58548999. Mai 199629. Dez. 1998Bay Networks, Inc.Method and apparatus for managing virtual circuits and routing packets in a network/subnetwork environmentUS5959968 *30. Juli 199728. Sept. 1999Cisco Systems, Inc.Port aggregation protocolUS59992869. Jan. 19977. Dez. 1999AlcatelMethod and system for restoring a distributed telecommunications networkUS600267427. Juni 199714. Dez. 1999Oki Electric Industry Co., Ltd.Network control system which uses two timers and updates routing informationUS601857631. Dez. 199625. Jan. 2000Mci Communications CorporationMethod and apparatus for automated node-based normalization after network restorationUS6032194 *24. Dez. 199729. Febr. 2000Cisco Technology, Inc.Method and apparatus for rapidly reconfiguring computer networksUS604407515. Dez. 199428. M�rz 2000International Business Machines CorporationApparatus and method for routing a communication in a networkUS606165010. Sept. 19969. Mai 2000Nortel Networks CorporationMethod and apparatus for transparently providing mobile network functionalityUS608486429. Okt. 19974. Juli 2000Teledesic LlcTraffic routing for satellite communication systemUS609810731. Okt. 19971. Aug. 2000Lucent Technologies Inc.Dynamic algorithms for shortest path tree computationUS6111257 *21. Nov. 199729. Aug. 2000Picker International, Inc.Support assembly for scintillating crystalUS6128750 *26. Juni 19983. Okt. 2000Emc CorporationFail-over switching systemUS614841015. Sept. 199714. Nov. 2000International Business Machines CorporationFault tolerant recoverable TCP/IP connection routerUS618559810. Febr. 19986. Febr. 2001Digital Island, Inc.Optimized network resource locationUS62437548. Jan. 19995. Juni 2001International Business Machines CorporationDynamic selection of network providersUS624666917. Nov. 199812. Juni 2001Cisco Technology, Inc.Method and system for optimizing connection set-up operations in a high speed digital networkUS6256295 *25. Sept. 19973. Juli 2001Nortel Networks LimitedMethod and apparatus for determining multiple minimally-overlapping paths between nodes in a networkUS626007212. Juni 199710. Juli 2001Lucent Technologies IncMethod and apparatus for adaptive routing in packet networksUS627868718. M�rz 199821. Aug. 2001Marconi Communications LimitedMA alternate routeingUS6295275 *19. Aug. 199825. Sept. 2001Mci Communications CorporationDynamic route generation for real-time network restoration using pre-plan route generation methodologyUS6321271 *22. Dez. 199820. Nov. 2001Lucent Technologies Inc.Constrained shortest path routing methodUS6343122 *28. Juni 199629. Jan. 2002Telefonaktiebolaget L M EricssonMethod and apparatus for routing traffic in a circuit-switched networkUS634707811. Aug. 199812. Febr. 2002Lucent Technologies Inc.Multiple path routingUS63490917. Nov. 200019. Febr. 2002Itt Manufacturing Enterprises, Inc.Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead trafficUS635654611. Aug. 199812. M�rz 2002Nortel Networks LimitedUniversal transfer method and network with distributed switchUS637754218. M�rz 199823. Apr. 2002Marconi Communications LimitedRap alternate routeing for ISO 10589US638976424. Febr. 199921. Mai 2002Freyssinet International (Stup)Method for making prefabricated structural elements, and prestressed structure produced with the structuralUS64154278. M�rz 20012. Juli 2002Fujitsu LimitedMethod and apparatus for global routing, and storage medium having global routing program stored thereinUS644927920. Nov. 200010. Sept. 2002Enterasys Networks, Inc.Aggregation of data flows over a pre-established path to reduce connectionsUS647342129. M�rz 199929. Okt. 2002Cisco Technology, Inc.Hierarchical label switching across multiple OSPF areasUS650757712. Nov. 199814. Jan. 2003Nortel Networks LimitedVoice over internet protocol network architectureUS653548120. Aug. 199918. M�rz 2003Nortel Networks LimitedNetwork data routing protection cycles for automatic protection switchingUS657808415. Okt. 199910. Juni 2003Cisco Technology, Inc.Packet processing using encapsulation and decapsulation chainsUS657808627. Sept. 199910. Juni 2003Nortel Networks LimitedDynamically managing the topology of a data networkUS65908682. Juni 20018. Juli 2003Redback Networks Inc.Method and apparatus for restart communication between network elementsUS66364988. Jan. 199921. Okt. 2003Cisco Technology, Inc.Mobile IP mobile routerUS66682822. Aug. 200023. Dez. 2003International Business Machines CorporationSystem and method to monitor and determine if an active IPSec tunnel has become disabledUS669067117. Aug. 199810. Febr. 2004Marconi Communications, Inc.Load balanced UBR routing in ATM networksUS66973257. Dez. 199924. Febr. 2004Nortel Networks LimitedSystem, device, and method for expediting reconvergence in a communication networkUS66973334. M�rz 199824. Febr. 2004Alcatel Canada Inc.Bandwidth load consideration in network route selectionUS670432024. M�rz 19999. M�rz 2004Lucent Technologies Inc.Dynamic algorithm for determining a shortest path tree between network nodesUS6711125 *2. Aug. 199923. M�rz 2004Extreme NetworksProvisioning networks for reliable quality of serviceUS6714551 *19. Juli 200030. M�rz 2004Alvarion Israel (2003) Ltd.Method and apparatus for maintaining a predefined transmission quality in a wireless network for a metropolitan areaUS671838211. Febr. 19996. Apr. 2004Yunzhou LiTechnique for detecting leaky points within a network protocol domainUS674472710. Aug. 20011. Juni 2004The University Of PittsburghApparatus and method for spare capacity allocationUS676589610. Jan. 200020. Juli 2004Lucent Technologies Inc.Address option for use in an internet protocol-based multimedia mobile networkUS677853129. Sept. 200017. Aug. 2004Lucent Technologies Inc.Multicast routing with service-level guarantees between ingress egress-points in a packet networkUS682921527. M�rz 20017. Dez. 2004Marconi Intellectual Property (Ringfence) Inc.IP multi-homingUS688262714. Juni 200119. Apr. 2005Tropic NetworksMethods and apparatus for selecting multiple paths taking into account shared riskUS689544130. Juli 200117. Mai 2005Atrica Ireland Ltd.Path rerouting mechanism utilizing multiple link bandwidth allocationsUS692276521. Juni 200126. Juli 2005International Business Machines CorporationMethod of allocating physical memory space having pinned and non-pinned regionsUS692848418. Jan. 20009. Aug. 2005Cisco Technology, Inc.Method and apparatus for discovering edge-disjoint shortest path pairs during shortest path tree computationUS694413130. Dez. 200313. Sept. 2005Nortel Networks LimitedState information and routing table updates in large scale data networksUS697305718. Jan. 20006. Dez. 2005Telefonaktiebolaget L M Ericsson (Publ)Public mobile data communications networkUS698295119. Juli 20013. Jan. 2006At&T Corp.Method for selecting a restoration path in a mesh networkUS699006830. Dez. 200024. Jan. 2006Cisco Technology, Inc.Virtual path restoration scheme using fast dynamic mesh restoration in an optical networkUS699359316. Okt. 200131. Jan. 2006Nec CorporationInterdomain routing systemUS69960655. Juli 20017. Febr. 2006Lucent Technologies Inc.Dynamic backup routing of network tunnel paths for local restoration in a packet networkUS701631328. Juni 200121. M�rz 2006Cisco Technology, Inc.Methods and apparatus for generating network topology informationUS705801612. Okt. 20006. Juni 2006Cisco Technology, Inc.Method and system for accelerating route calculation in link state routing protocolsUS70650599. Aug. 200120. Juni 2006Cisco Technology, Inc.Technique for restoring adjacencies in OSPF in a non-stop forwarding intermediate node of a computer networkUS709309727. Nov. 200115. Aug. 2006International Business Machines CorporationDynamic self-tuning memory management method and systemUS709928622. Mai 200229. Aug. 2006Cisco Technology, Inc.Method and system for finding shared risk diverse pathsUS711348129. Nov. 200126. Sept. 2006AlcatelInformed dynamic path protection for optical networksUS7158486 *12. M�rz 20022. Jan. 2007Opcoast LlcMethod and system for fast computation of routes under multiple network states with communication continuationUS71772958. M�rz 200213. Febr. 2007Scientific Research CorporationWireless routing protocol for ad-hoc networksUS720943428. M�rz 200224. Apr. 2007Fujitsu LimitedPath modifying method, label switching node and administrative node in label transfer networkUS7242664 *30. Mai 200210. Juli 2007Lucent Technologies Inc.Hybrid protection using mesh restoration and 1:1 protectionUS724857915. Okt. 200224. Juli 2007Cisco Technology, Inc.System and method for providing a link state database (LSDB) snapshot for neighbor synchronizationUS7260645 *26. Apr. 200221. Aug. 2007Proficient Networks, Inc.Methods, apparatuses and systems facilitating determination of network path metricsUS7274654 *20. Juni 200225. Sept. 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 *1. M�rz 200225. Sept. 2007Akamai Technologies, Inc.Optimal route selection in a content delivery networkUS734942721. Aug. 200225. M�rz 2008Nortel Networks LimitedRouting method and apparatus for optimising auto-tunnelling in a heterogeneous networkUS7490165 *18. Juli 200110. Febr. 2009Cisco Technology, Inc.Method and apparatus for computing a path in a system with nodal and link diverse constraintsUS75000132. Apr. 20043. M�rz 2009Alcatel-Lucent Usa Inc.Calculation of link-detour paths in mesh networksUS20020004843 *21. Dez. 200010. Jan. 2002Loa AnderssonSystem, device, and method for bypassing network changes in a routed communication networkUS200200123182. M�rz 200131. Jan. 2002Hideki MatsuiNetwork managing method, network node apparatus, and mesh-type networkUS200200216718. Aug. 200121. Febr. 20023Com CorporationDiagnosis of link failures in a networkUS200200370105. Sept. 200128. M�rz 2002Nec CorporationMPLS-VPN service networkUS200200692924. Mai 20016. Juni 2002David BarmannMethod and system for sending information on an extranetUS20020093954 *2. Juli 200118. Juli 2002Loa AnderssonFailure protection in a communications networkUS20020112072 *7. Febr. 200215. Aug. 2002Maple Optical Systems, Inc.System and method for fast-rerouting of data in a data communication networkUS200201166697. Febr. 200222. Aug. 2002Maple Optical Systems, Inc.System and method for fault notification in a data communication networkUS2002013136216. M�rz 200119. Sept. 2002Ross CallonNetwork routing using link failure informationUS2002013622319. Dez. 200026. Sept. 2002Ho Ka K.Method and apparatus for interworking PNNI with the signalling and routing protocols used in MPLS networksUS2002014780029. Nov. 199910. Okt. 2002Dinesh G DuttMethod and apparatus for rapidly reconfiguring computer networks using a spanning tree algorithmUS200201718864. M�rz 200221. Nov. 2002Quansheng WuAutomatic control plane recovery for agile optical networksUS2002017215712. M�rz 200221. Nov. 2002Rhodes David L.Method and system for fast computation of routes under multiple network states with communication continuationUS2002019154514. Juni 200119. Dez. 2002Ar CardMethods and apparatus for selecting multiple paths taking into account shared riskUS2003005341419. Juni 200220. M�rz 2003Hitachi, Ltd.Method of transferring packets and router device thereforUS20030063613 *28. Sept. 20013. Apr. 2003Carpini Walter JosephLabel switched communication network and system and method for path restorationUS2003007904019. Okt. 200124. Apr. 2003Lee ChenMethod and system for intelligently forwarding multicast packetsUS200301034492. Aug. 20025. Juni 2003Corrigent Systems Ltd.Traffic engineering in bi-directional ring networksUS2003014735231. Jan. 20037. Aug. 2003Nec CorporationPath establishment method for establishing paths of different fault recovery types in a communications networkUS2003019395811. Apr. 200216. Okt. 2003Vidya NarayananMethods for providing rendezvous point router redundancy in sparse mode multicast networksUS20030193959 *26. Juli 200216. Okt. 2003General Instrument CorporationMethod and apparatus for priority-based load balancing for use in an extended local area networkUS2003020247325. Apr. 200230. Okt. 2003General Instrument CorporationTraffic network flow control using dynamically modified metrics for redundancy connectionsUS2003021070512. Mai 200313. Nov. 2003Nabil SeddighSystem and method for distributed resource reservation protocol-traffic engineering (RSVP-TE) hitless restart in multi-protocol label switching (MPLS) networkUS2004000149727. Juni 20021. Jan. 2004Nokia, Inc.Dynamic routing over secure networksUS2004000150828. Juni 20021. Jan. 2004Haihong ZhengMethod and system for transmitting data in a packet based communication networkUS2004000495518. M�rz 20038. Jan. 2004Lewis Haydn MarcMethod and system for automatically establishing a return label switched pathUS2004007108912. Nov. 200115. Apr. 2004Daniel BauerCosts in data networksUS2004008589420. Dez. 20026. Mai 2004Rong-Feng ChangApparatus for link failure detection on high availability Ethernet backplaneUS200400883895. Nov. 20026. Mai 2004Tenor Networks, Inc.Methods and apparatus for automated edge device configuration in a heterogeneous networkUS2004010728729. Nov. 20023. Juni 2004Ananda Akkihebbal LakshminarayanaMethod and apparatus for communicating on a communication networkUS2004011725117. Dez. 200217. Juni 2004Charles Shand Ian MichaelMethod and apparatus for advertising a link cost in a data communications networkUS200401511814. Febr. 20035. Aug. 2004Chu Thomas P.Methods and systems for providing MPLS-based layer-2 virtual private network servicesUS2004018577728. Febr. 200323. Sept. 2004Lucent Technologies Inc.Portable wireless gatewayUS20050007950 *7. Juli 200313. Jan. 2005Liu Hua AutumnMethods and devices for creating an alternate path for a bi-directional LSP* Vom Pr�fer zitiertNichtpatentzitateReferenz1"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. Referenziert von Zitiert von PatentEingetragen Ver�ffentlichungsdatum Antragsteller TitelUS7936667 *5. Jan. 20093. Mai 2011Cisco Technology, Inc.Building backup tunnels for fast reroute in communications networks* Vom Pr�fer zitiertKlassifizierungen US-Klassifikation709/239, 370/232, 709/242, 709/238, 370/235, 370/238, 709/241, 370/229Internationale KlassifikationG01R31/08, G06F15/16, G06F15/173 UnternehmensklassifikationH04L45/48, H04L29/14, H04L45/22, H04L45/28, H04L29/06088 Europ�ische KlassifikationH04L45/28, H04L45/48, H04L45/22, H04L29/14, H04L29/06HDrehenOriginalbildGoogle-Startseite - Sitemap - USPTO-Bulk-Downloads - Datenschutzerkl�rung - Nutzungsbedingungen - �ber Google Patente - Feedback gebenDaten bereitgestellt von IFI CLAIMS Patent Services.© 2012 Google