WO2005036839A3 - Rapid alternate paths for network destinations - Google Patents

Rapid alternate paths for network destinations Download PDF

Info

Publication number
WO2005036839A3
WO2005036839A3 PCT/US2004/032386 US2004032386W WO2005036839A3 WO 2005036839 A3 WO2005036839 A3 WO 2005036839A3 US 2004032386 W US2004032386 W US 2004032386W WO 2005036839 A3 WO2005036839 A3 WO 2005036839A3
Authority
WO
WIPO (PCT)
Prior art keywords
alternate paths
network destinations
alternate
rapid alternate
paths
Prior art date
Application number
PCT/US2004/032386
Other languages
French (fr)
Other versions
WO2005036839A2 (en
Inventor
Alia K Atlas
Raveendra Torvi
Original Assignee
Avici Systems Inc
Alia K Atlas
Raveendra Torvi
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Avici Systems Inc, Alia K Atlas, Raveendra Torvi filed Critical Avici Systems Inc
Priority to GB0605319A priority Critical patent/GB2421158B/en
Priority to US10/993,025 priority patent/US7830786B2/en
Priority to US10/993,978 priority patent/US7719960B2/en
Publication of WO2005036839A2 publication Critical patent/WO2005036839A2/en
Publication of WO2005036839A3 publication Critical patent/WO2005036839A3/en
Priority to US12/878,520 priority patent/US9013976B2/en
Priority to US14/661,296 priority patent/US9584404B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Network traffic is sent via alternate paths in cases of network link or node failure. An alternate node responds to U-Turn traffic from a primary neighbor to select a further alternate. An algorithm for determining the alternate paths is provided to select loop-free neighbors.
PCT/US2004/032386 2003-10-03 2004-10-01 Rapid alternate paths for network destinations WO2005036839A2 (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
GB0605319A GB2421158B (en) 2003-10-03 2004-10-01 Rapid alternate paths for network destinations
US10/993,025 US7830786B2 (en) 2003-10-03 2004-11-19 Rapid alternate paths for network destinations
US10/993,978 US7719960B2 (en) 2003-10-03 2004-11-19 Selecting alternate paths for network destinations
US12/878,520 US9013976B2 (en) 2003-10-03 2010-09-09 Rapid alternate paths for network destinations
US14/661,296 US9584404B2 (en) 2003-10-03 2015-03-18 Rapid alternate paths for network destinations

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US50876603P 2003-10-03 2003-10-03
US60/508,766 2003-10-03
US77406904A 2004-02-06 2004-02-06
US54255504P 2004-02-06 2004-02-06
US60/542,555 2004-02-06
US10/774,069 2004-02-06

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US77406904A Continuation-In-Part 2003-10-03 2004-02-06

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US10/993,025 Continuation US7830786B2 (en) 2003-10-03 2004-11-19 Rapid alternate paths for network destinations
US10/993,978 Continuation US7719960B2 (en) 2003-10-03 2004-11-19 Selecting alternate paths for network destinations

Publications (2)

Publication Number Publication Date
WO2005036839A2 WO2005036839A2 (en) 2005-04-21
WO2005036839A3 true WO2005036839A3 (en) 2005-06-16

Family

ID=34397040

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2004/032386 WO2005036839A2 (en) 2003-10-03 2004-10-01 Rapid alternate paths for network destinations

Country Status (3)

Country Link
US (4) US7719960B2 (en)
GB (1) GB2421158B (en)
WO (1) WO2005036839A2 (en)

Families Citing this family (202)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7099286B1 (en) * 2002-05-22 2006-08-29 Cisco Technology, Inc. Method and system for finding shared risk diverse paths
GB0226249D0 (en) * 2002-11-11 2002-12-18 Clearspeed Technology Ltd Traffic handling system
US7707307B2 (en) * 2003-01-09 2010-04-27 Cisco Technology, Inc. Method and apparatus for constructing a backup route in a data communications network
US7864708B1 (en) 2003-07-15 2011-01-04 Cisco Technology, Inc. Method and apparatus for forwarding a tunneled packet in a data communications network
GB2421158B (en) * 2003-10-03 2007-07-11 Avici Systems Inc Rapid alternate paths for network destinations
US7343423B2 (en) * 2003-10-07 2008-03-11 Cisco Technology, Inc. Enhanced switchover for MPLS fast reroute
US7313095B1 (en) * 2003-11-06 2007-12-25 Sprint Communications Company L.P. Method for estimating telecommunication network traffic using link weight changes
US9032095B1 (en) 2004-01-06 2015-05-12 Juniper Networks, Inc. Routing device having multiple logical routers
WO2005088180A1 (en) * 2004-03-10 2005-09-22 Swagelok Company Fluid device actuator with manual override
US7370119B2 (en) * 2004-05-21 2008-05-06 Cisco Technology, Inc. Scalable MPLS fast reroute switchover with reduced complexity
US7561534B2 (en) * 2004-06-30 2009-07-14 Alcatel-Lucent Usa Inc. Methods of network routing having improved resistance to faults affecting groups of links subject to common risks
US7675848B2 (en) * 2004-07-15 2010-03-09 Cisco Technology, Inc. Dynamic forwarding adjacency
US7630298B2 (en) * 2004-10-27 2009-12-08 Cisco Technology, Inc. Method and apparatus for forwarding data in a data communications network
US7348283B2 (en) * 2004-12-27 2008-03-25 Intel Corporation Mechanically robust dielectric film and stack
US7436838B2 (en) * 2004-12-29 2008-10-14 Cisco Technology, Inc. Automatic prioritization of BGP next-hop in IGP
US20060182113A1 (en) * 2005-02-17 2006-08-17 Lucent Technologies Inc. Automatic discovery of pseudo-wire peer addresses in ethernet-based networks
US7656856B2 (en) * 2005-04-28 2010-02-02 Cisco Technology, Inc. Method and system for transmitting LSP fragments
KR100781369B1 (en) * 2005-05-10 2007-11-30 삼성전자주식회사 Routing method in wireless network and communication apparatus of using the same
US20060291482A1 (en) * 2005-06-23 2006-12-28 Cisco Technology, Inc. Method and apparatus for providing a metropolitan mesh network
US8228818B2 (en) * 2005-06-24 2012-07-24 At&T Intellectual Property Ii, Lp Systems, methods, and devices for monitoring networks
US20060291446A1 (en) * 2005-06-24 2006-12-28 Donald Caldwell Systems, methods, and devices for managing routing
US7848224B2 (en) * 2005-07-05 2010-12-07 Cisco Technology, Inc. Method and apparatus for constructing a repair path for multicast data
US7835312B2 (en) * 2005-07-20 2010-11-16 Cisco Technology, Inc. Method and apparatus for updating label-switched paths
CN100362810C (en) * 2005-07-28 2008-01-16 华为技术有限公司 Method for implementing fast switching of virtual special LAN service
US7609620B2 (en) * 2005-08-15 2009-10-27 Cisco Technology, Inc. Method and apparatus using multiprotocol label switching (MPLS) label distribution protocol (LDP) to establish label switching paths (LSPS) for directed forwarding
JP4649296B2 (en) * 2005-08-30 2011-03-09 富士通株式会社 Optimal route selection method
EP1768307B1 (en) * 2005-09-23 2008-11-05 Nokia Siemens Networks Gmbh & Co. Kg Method for augmenting a network
US20070133420A1 (en) * 2005-10-24 2007-06-14 Tuna Guven Multipath routing optimization for unicast and multicast communication network traffic
US7492716B1 (en) * 2005-10-26 2009-02-17 Sanmina-Sci Method for efficiently retrieving topology-specific data for point-to-point networks
CN100403734C (en) * 2005-11-02 2008-07-16 华为技术有限公司 Business flor protection method
US7957380B2 (en) * 2005-11-21 2011-06-07 Cisco Technology, Inc. Support of unidirectional link in IS-IS without IP encapsulation and in presence of unidirectional return path
US20070174483A1 (en) * 2006-01-20 2007-07-26 Raj Alex E Methods and apparatus for implementing protection for multicast services
US8644137B2 (en) * 2006-02-13 2014-02-04 Cisco Technology, Inc. Method and system for providing safe dynamic link redundancy in a data network
US8254263B2 (en) 2006-04-25 2012-08-28 Rockstar Bidco, LP Method and apparatus for simplifying the computation of alternate network paths
DE102006022365B3 (en) * 2006-05-12 2007-08-02 Hummel, Heinrich, Dipl.-Math. Method for determining potentially numerous routes in a network through multi-path direction field for forward and backward routing assigns coded colours to arrows using Dijkstra routing algorithm
CN101087207B (en) * 2006-06-09 2010-05-12 华为技术有限公司 A processing method for multi-node communication failure
US7814098B2 (en) * 2006-06-14 2010-10-12 Yakov Kamen Method and apparatus for keyword mass generation
US7986640B2 (en) * 2006-07-05 2011-07-26 Cisco Technology, Inc. Technique for efficiently determining acceptable link-based loop free alternates in a computer network
US7899049B2 (en) 2006-08-01 2011-03-01 Cisco Technology, Inc. Methods and apparatus for minimizing duplicate traffic during point to multipoint tree switching in a network
US8264949B2 (en) * 2006-08-30 2012-09-11 Rockstar Bidco Lp Method and apparatus for selecting between available neighbors in a rapid alternate path calculation
FR2906430A1 (en) * 2006-09-25 2008-03-28 France Telecom ROUTING METHOD IN A LABEL SWITCHING NETWORK
JP2008092217A (en) * 2006-09-29 2008-04-17 Toshiba Corp Ip telephone system and telephone switchboard
US7656792B2 (en) * 2006-11-02 2010-02-02 Nortel Networks Limited Method and apparatus for computing alternate multicast/broadcast paths in a routed network
IL179026A (en) * 2006-11-02 2011-04-28 Eci Telecom Ltd Method for finding protected path in mesh networks
US7801031B2 (en) * 2006-11-02 2010-09-21 Polytechnic Institute Of New York University Rerouting for double-link failure recovery in an internet protocol network
US8270319B2 (en) * 2006-12-14 2012-09-18 Rockstart Bidco, LP Method and apparatus for exchanging routing information and establishing connectivity across multiple network areas
US8059544B2 (en) * 2006-12-20 2011-11-15 Honeywell International Inc. Distance adaptive routing protocol
US8451807B2 (en) * 2006-12-20 2013-05-28 Honeywell International Inc. Configuration aware packet routing in an ad-hoc network
US8254348B2 (en) * 2006-12-20 2012-08-28 Honeywell International Inc. Voice-over-internet protocol intra-vehicle communications
US7969898B1 (en) 2007-03-09 2011-06-28 Cisco Technology, Inc. Technique for breaking loops in a communications network
US8103435B2 (en) * 2007-07-27 2012-01-24 George Mason Intellectual Properties, Inc. Near real-time traffic routing
US8040792B2 (en) 2007-08-02 2011-10-18 Foundry Networks, Llc Techniques for determining local repair connections
US8711676B2 (en) 2007-08-02 2014-04-29 Foundry Networks, Llc Techniques for determining optimized local repair paths
US8358576B2 (en) 2007-10-03 2013-01-22 Foundry Networks, Llc Techniques for determining local repair paths using CSPF
US7864775B2 (en) * 2007-12-20 2011-01-04 Honeywell International Inc. Automatic sequencing based on wireless connectivity
US8761022B2 (en) * 2007-12-26 2014-06-24 Rockstar Consortium Us Lp Tie-breaking in shortest path determination
US7911944B2 (en) * 2007-12-26 2011-03-22 Nortel Networks Limited Tie-breaking in shortest path determination
US8064377B2 (en) * 2008-01-24 2011-11-22 Honeywell International Inc. Method for enhancement of multicasting forwarding protocol in a wireless network
JP2009206672A (en) * 2008-02-27 2009-09-10 Nec Corp Optical transmission system, node device, and gmpls control method and program thereof used for them
US8631094B1 (en) * 2008-08-08 2014-01-14 Google Inc. Distributed parallel determination of single and multiple source shortest paths in large directed graphs
US8856584B2 (en) * 2008-08-11 2014-10-07 Hitachi, Ltd. Transport control server that modifies routing information
US20100049942A1 (en) 2008-08-20 2010-02-25 John Kim Dragonfly processor interconnect network
CA2857285A1 (en) * 2008-11-19 2010-05-27 Nippon Telegraph And Telephone Corporation Path calculating method, program and calculating apparatus
US8959245B2 (en) * 2008-11-25 2015-02-17 Broadcom Corporation Multiple pathway session setup to support QoS services
US8094637B1 (en) * 2008-12-01 2012-01-10 Marvell International Ltd. Avoiding mesh path discovery in wireless mesh networks
US8102883B2 (en) * 2009-03-04 2012-01-24 Telefonaktiebolaget L M Ericsson (Publ) LDP IGP synchronization for broadcast networks
CN101888572B (en) * 2009-05-11 2014-08-13 中兴通讯股份有限公司 Realization method and system of alternative route of WSON optical transport network
US8165121B1 (en) * 2009-06-22 2012-04-24 Juniper Networks, Inc. Fast computation of loop free alternate next hops
US8144626B2 (en) * 2009-06-30 2012-03-27 Fujitsu Limited Determining disjoint paths with an optimized number of regenerators
US8462621B2 (en) * 2009-07-27 2013-06-11 At&T Intellectual Property I, L.P. Systems and methods of multicast reconfiguration using cross-layer information
US8565247B2 (en) * 2009-08-19 2013-10-22 Brocade Communications Systems, Inc. Techniques for efficiently updating routing information upon shortest path tree computation
US8477795B2 (en) * 2009-08-24 2013-07-02 Telefonaktiebolaget L M Ericsson (Publ) LDP IGP synchronization for broadcast networks
US7986617B2 (en) * 2009-08-26 2011-07-26 Noblis, Inc. System and method for providing network resiliency
US8248925B2 (en) * 2009-09-08 2012-08-21 Rockstar Bidco, LP Method and apparatus for selecting between multiple equal cost paths
US8873563B2 (en) * 2009-09-21 2014-10-28 Brocade Communications Systems, Inc. Techniques for next-hop optimization
US8194554B2 (en) * 2009-10-01 2012-06-05 Ciena Corporation Method and apparatus for providing bypass connectivity between routers
US8369345B1 (en) * 2009-11-13 2013-02-05 Juniper Networks, Inc. Multi-router system having shared network interfaces
US8254409B2 (en) * 2009-12-01 2012-08-28 Cisco Technology, Inc. User isolation between network devices
US8681635B2 (en) 2009-12-31 2014-03-25 Mapquest, Inc. Computer-implemented systems and methods for planning a route
EP2341669B1 (en) * 2010-01-04 2013-03-27 Alcatel Lucent Method and system for improved routing
US8760995B1 (en) * 2010-07-08 2014-06-24 Amdocs Software Systems Limited System, method, and computer program for routing data in a wireless sensor network
CN102347885B (en) * 2010-07-29 2016-01-20 杭州华三通信技术有限公司 A kind of method and apparatus of route handoff
US8456982B2 (en) * 2010-08-26 2013-06-04 Verizon Patent And Licensing Inc. System and method for fast network restoration
JP5860670B2 (en) 2010-11-05 2016-02-16 インテル コーポレイション Table-driven routing in a Dragonfly processor interconnect network
JP5913912B2 (en) 2010-11-05 2016-04-27 インテル コーポレイション Innovative Adaptive Routing in Dragonfly Processor Interconnect Network
US8848519B2 (en) * 2011-02-28 2014-09-30 Telefonaktiebolaget L M Ericsson (Publ) MPLS fast re-route using LDP (LDP-FRR)
US8233397B1 (en) * 2011-02-28 2012-07-31 The United States Of America As Represented By The Director, National Security Agency Device for and method of making element appear in shortest network path by minimal decrements and increments
US9692687B2 (en) * 2011-03-18 2017-06-27 Alcatel Lucent Method and apparatus for rapid rerouting of LDP packets
US9001667B1 (en) 2011-03-31 2015-04-07 Amazon Technologies, Inc. Monitoring and detecting causes of failures of network paths
US9385917B1 (en) 2011-03-31 2016-07-05 Amazon Technologies, Inc. Monitoring and detecting causes of failures of network paths
US8503464B2 (en) 2011-05-20 2013-08-06 Brocade Communications Systems, Inc. Techniques for efficiently updating routing information
US8572485B2 (en) * 2011-06-09 2013-10-29 Ciena Corporation Splitting and merging routing domains
US8707085B2 (en) 2011-06-30 2014-04-22 International Business Machines Corporation High availability data storage systems and methods
US8885461B2 (en) * 2011-07-06 2014-11-11 Telefonaktiebolaget L M Ericsson (Publ) MPLS fast re-route using LDP (LDP-FRR)
US8675479B2 (en) * 2011-07-12 2014-03-18 Tellabs Operations, Inc. Methods and apparatus for improving network communication using ethernet switching protection
US9356859B2 (en) 2011-08-16 2016-05-31 Brocade Communications Systems, Inc. Techniques for performing a failover from a protected connection to a backup connection
US8934335B2 (en) * 2011-08-30 2015-01-13 Verizon Patent And Licensing Inc. System and method for enhancing loop free alternative coverage
US8630185B1 (en) * 2011-09-15 2014-01-14 Google Inc. Optimizing traffic in a data network
US8699350B1 (en) * 2011-09-15 2014-04-15 Google Inc. Optimizing traffic in a data network
IL215738A0 (en) * 2011-10-11 2011-11-30 Eci Telecom Ltd Method for fast-re-routing (frr) in communication networks
US20130155919A1 (en) * 2011-12-20 2013-06-20 Korea Basic Science Institute Method of potential routing, method of potential scheduling, and mesh node
CN102447639B (en) * 2012-01-17 2016-03-09 华为技术有限公司 A kind of policy routing method and device
US9098941B2 (en) * 2012-01-23 2015-08-04 Ayasdi, Inc. Systems and methods for graphical layout
KR101393189B1 (en) * 2012-01-31 2014-05-08 최현욱 Database management method for providing new query computing apparatus and computer readable media for the same method
EP2813037B1 (en) * 2012-02-07 2018-07-25 Telefonaktiebolaget LM Ericsson (publ) Monitoring carrier ethernet networks
US9270584B2 (en) * 2012-02-28 2016-02-23 Cisco Technology, Inc. Diverse paths using a single source route in computer networks
US9571387B1 (en) * 2012-03-12 2017-02-14 Juniper Networks, Inc. Forwarding using maximally redundant trees
US9104543B1 (en) 2012-04-06 2015-08-11 Amazon Technologies, Inc. Determining locations of network failures
US8787400B1 (en) * 2012-04-25 2014-07-22 Juniper Networks, Inc. Weighted equal-cost multipath
US9071541B2 (en) 2012-04-25 2015-06-30 Juniper Networks, Inc. Path weighted equal-cost multipath
US9413638B2 (en) * 2012-05-09 2016-08-09 Cisco Technology, Inc. Generating a loop-free routing topology based on merging buttressing arcs into routing arcs
KR20160027219A (en) 2012-05-23 2016-03-09 에프. 호프만-라 로슈 아게 Compositions and methods of obtaining and using endoderm and hepatocyte cells
JP2014016906A (en) * 2012-07-10 2014-01-30 Mitsubishi Electric Corp Content distribution system, distribution server, terminal device, and content distribution method
US8937870B1 (en) 2012-09-11 2015-01-20 Amazon Technologies, Inc. Network link monitoring and testing
US9338086B2 (en) 2012-09-14 2016-05-10 Cisco Technology, Inc. Hierarchal label distribution and route installation in a loop-free routing topology using routing arcs at multiple hierarchal levels for ring topologies
US9385945B2 (en) * 2012-10-05 2016-07-05 Cisco Technology, Inc. Identifying, translating and filtering shared risk groups in communications networks
US9049233B2 (en) 2012-10-05 2015-06-02 Cisco Technology, Inc. MPLS segment-routing
KR102069501B1 (en) * 2012-10-19 2020-01-23 한국전자통신연구원 Multipath communication apparatus for improving energy efficiency and traffic distribution method for improving energy efficiency thereof
US20140177637A1 (en) * 2012-12-21 2014-06-26 Ian Hamish Duncan Reduced complexity multiprotocol label switching
US9094337B2 (en) 2012-12-21 2015-07-28 Cieno Corporation Source identification preservation in multiprotocol label switching networks
US10404583B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
US10419335B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products
US10374938B1 (en) 2012-12-27 2019-08-06 Sitting Man, Llc Routing methods, systems, and computer program products
US10904144B2 (en) 2012-12-27 2021-01-26 Sitting Man, Llc Methods, systems, and computer program products for associating a name with a network path
US10212076B1 (en) 2012-12-27 2019-02-19 Sitting Man, Llc Routing methods, systems, and computer program products for mapping a node-scope specific identifier
US10419334B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Internet protocol routing methods, systems, and computer program products
US10476787B1 (en) 2012-12-27 2019-11-12 Sitting Man, Llc Routing methods, systems, and computer program products
US10397100B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products using a region scoped outside-scope identifier
US10404582B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
US10447575B1 (en) 2012-12-27 2019-10-15 Sitting Man, Llc Routing methods, systems, and computer program products
US10411998B1 (en) 2012-12-27 2019-09-10 Sitting Man, Llc Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products
US10587505B1 (en) 2012-12-27 2020-03-10 Sitting Man, Llc Routing methods, systems, and computer program products
US10411997B1 (en) 2012-12-27 2019-09-10 Sitting Man, Llc Routing methods, systems, and computer program products for using a region scoped node identifier
US10397101B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
US9210038B1 (en) 2013-02-11 2015-12-08 Amazon Technologies, Inc. Determining locations of network failures
US9197495B1 (en) 2013-02-11 2015-11-24 Amazon Technologies, Inc. Determining locations of network failures
US9537718B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Segment routing over label distribution protocol
WO2014172681A1 (en) * 2013-04-19 2014-10-23 Cubic Corporation Low power mobile communications through mesh network
US9596295B2 (en) 2013-06-29 2017-03-14 Google Inc. Computing connected components in large graphs
US9852230B2 (en) 2013-06-29 2017-12-26 Google Llc Asynchronous message passing for large graph clustering
US9742638B1 (en) 2013-08-05 2017-08-22 Amazon Technologies, Inc. Determining impact of network failures
EP3605971B1 (en) 2013-11-05 2021-10-13 Cisco Technology, Inc. Network fabric overlay
US9655232B2 (en) 2013-11-05 2017-05-16 Cisco Technology, Inc. Spanning tree protocol (STP) optimization techniques
US9397946B1 (en) 2013-11-05 2016-07-19 Cisco Technology, Inc. Forwarding to clusters of service nodes
US9686180B2 (en) 2013-11-05 2017-06-20 Cisco Technology, Inc. Managing routing information for tunnel endpoints in overlay networks
US9674086B2 (en) 2013-11-05 2017-06-06 Cisco Technology, Inc. Work conserving schedular based on ranking
US9544185B1 (en) * 2013-11-05 2017-01-10 Cisco Technology, Inc. Hardware based fast convergence for network failures
US10951522B2 (en) 2013-11-05 2021-03-16 Cisco Technology, Inc. IP-based forwarding of bridged and routed IP packets and unicast ARP
US9825857B2 (en) 2013-11-05 2017-11-21 Cisco Technology, Inc. Method for increasing Layer-3 longest prefix match scale
US9374294B1 (en) 2013-11-05 2016-06-21 Cisco Technology, Inc. On-demand learning in overlay networks
US9769078B2 (en) 2013-11-05 2017-09-19 Cisco Technology, Inc. Dynamic flowlet prioritization
US9502111B2 (en) 2013-11-05 2016-11-22 Cisco Technology, Inc. Weighted equal cost multipath routing
US10778584B2 (en) 2013-11-05 2020-09-15 Cisco Technology, Inc. System and method for multi-path load balancing in network fabrics
US9888405B2 (en) 2013-11-05 2018-02-06 Cisco Technology, Inc. Networking apparatuses and packet statistic determination methods employing atomic counters
CN104660508B (en) * 2013-11-25 2018-03-16 华为技术有限公司 A kind of message forwarding method and device
US10057123B1 (en) 2013-12-27 2018-08-21 Alarm.Com Incorporated Network topology backup
US20150228096A1 (en) * 2014-02-12 2015-08-13 International Business Machines Corporation Directed graph visualization
US9762488B2 (en) 2014-03-06 2017-09-12 Cisco Technology, Inc. Segment routing extension headers
US9300568B2 (en) * 2014-03-21 2016-03-29 Telefonaktiebolaget L M Ericsson (Publ) Procedure to add alternate paths for IS-IS default route
US9912577B2 (en) * 2014-04-17 2018-03-06 Cisco Technology, Inc. Segment routing—egress peer engineering (SP-EPE)
CN105099904B (en) * 2014-04-30 2018-06-05 华为技术有限公司 A kind of method, apparatus and system of definite intermediary routing node
US9407534B2 (en) * 2014-05-27 2016-08-02 Telefonaktiebolaget L M Ericsson (Publ) Enhanced procedure to compute LFAs with IGP max metric
US9313117B2 (en) * 2014-05-27 2016-04-12 Telefonaktiebolaget L M Ericsson (Publ) Alternate method to give operators flexibility to choose LFAs
US9485173B2 (en) 2014-06-13 2016-11-01 Telefonaktiebolaget L M Ericsson (Publ) Optimization to expand IS-IS leaf nodes during LFA computation
US9807001B2 (en) 2014-07-17 2017-10-31 Cisco Technology, Inc. Segment routing using a remote forwarding adjacency identifier
US9590889B2 (en) 2014-10-08 2017-03-07 Dell Products L.P. Multicast routing via non-minimal paths
US9660825B2 (en) * 2014-12-24 2017-05-23 Cisco Technology, Inc. System and method for multi-source multicasting in content-centric networks
EP3244583B1 (en) 2015-01-08 2020-07-29 Huawei Technologies Co., Ltd. Data processing method and data processing apparatus
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US10069639B2 (en) 2015-07-28 2018-09-04 Ciena Corporation Multicast systems and methods for segment routing
US10686699B2 (en) 2015-07-28 2020-06-16 Ciena Corporation Multicast systems and methods for segment routing
CN105763445B (en) * 2016-02-01 2020-01-24 北京邮电大学 Green energy-oriented link management method and device
US10009254B2 (en) * 2016-05-10 2018-06-26 Netscout Systems, Inc. Calculation of a lowest cost path
US10263881B2 (en) 2016-05-26 2019-04-16 Cisco Technology, Inc. Enforcing strict shortest path forwarding using strict segment identifiers
US11032197B2 (en) 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
TWI604744B (en) * 2016-11-02 2017-11-01 財團法人工業技術研究院 Routing method and wireless node for wireless mesh network
CN108024288A (en) * 2016-11-04 2018-05-11 电信科学技术研究院 A kind of information processing method and device
US11558291B2 (en) * 2017-03-10 2023-01-17 Futurewei Technologies, Inc. Routing protocol broadcast link extensions
US10404598B1 (en) * 2017-05-08 2019-09-03 Amazon Technologies, Inc. Managing next hop groups in routers
US10554425B2 (en) 2017-07-28 2020-02-04 Juniper Networks, Inc. Maximally redundant trees to redundant multicast source nodes for multicast protection
US20190036770A1 (en) * 2017-07-31 2019-01-31 Cisco Technology, Inc. Network route provisioning
US10469372B2 (en) 2018-01-09 2019-11-05 Cisco Technology, Inc. Segment-routing multiprotocol label switching end-to-end dataplane continuity
US10541923B2 (en) 2018-02-05 2020-01-21 Ciena Corporation Segment routing traffic engineering based on link utilization
US10986209B2 (en) * 2018-04-19 2021-04-20 Futurewei Technologies, Inc. Secure and reliable on-demand source routing in an information centric network
US11438258B2 (en) * 2018-11-13 2022-09-06 Telefonaktiebolaget Lm Ericsson (Publ) Efficient method for computing backup routes
EP3891943A1 (en) * 2018-12-21 2021-10-13 Huawei Technologies Co., Ltd. Interior gateway protocol (igp) for segment routing (sr) proxy segment identifier (sids)
US11175914B2 (en) * 2019-06-28 2021-11-16 Aras Corporation Calculation engine for performing calculations based on dependencies in a self-describing data system
CN110601882B (en) * 2019-09-04 2022-08-16 厦门网宿有限公司 Two-layer private network system and configuration method
US11140074B2 (en) 2019-09-24 2021-10-05 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions
CN113472645A (en) * 2020-03-30 2021-10-01 华为技术有限公司 Method, device and equipment for sending route and processing route
US11620472B2 (en) 2020-04-23 2023-04-04 Citrix Systems, Inc. Unified people connector
WO2021248309A1 (en) * 2020-06-09 2021-12-16 Citrix Systems, Inc. Systems and methods for connecting to people with requested skillsets
CN113810275B (en) * 2020-06-17 2023-08-04 华为技术有限公司 Method and equipment for sending message
US11411855B1 (en) * 2020-06-30 2022-08-09 Amazon Technologies, Inc. Computation of ranked path options in networks
CN111884927B (en) * 2020-07-16 2022-02-15 中盈优创资讯科技有限公司 Link overhead obtaining method and device based on ospf link database
CN112039787B (en) * 2020-07-20 2022-03-08 北京工业大学 Broadcast routing method based on overlapping area minimization
CN114095439A (en) * 2020-08-25 2022-02-25 中兴通讯股份有限公司 Flow optimization method and device, electronic equipment and computer-readable storage medium
US20220094631A1 (en) * 2020-09-24 2022-03-24 Nokia Solutions And Networks Oy U-turn indicator in internet protocol packets
US11425034B1 (en) 2021-03-30 2022-08-23 Juniper Networks, Inc. Determining shielded backup paths
US11838201B1 (en) * 2021-07-23 2023-12-05 Cisco Technology, Inc. Optimized protected segment-list determination for weighted SRLG TI-LFA protection
CN116208922B (en) * 2023-01-19 2024-04-02 中国电子科技集团公司第十研究所 Wireless communication network broadcasting method, device, equipment and medium
CN116319537B (en) * 2023-03-30 2024-04-12 山西大学 Routing availability calculation method based on node sequence

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000059240A1 (en) * 1999-03-31 2000-10-05 British Telecommunications Public Limited Company Progressive routing in a communications network
WO2001006807A1 (en) * 1999-07-15 2001-01-25 Juniper Networks, Inc. Method and apparatus for fast reroute in a connection-oriented network
EP1111860A2 (en) * 1999-12-22 2001-06-27 Nortel Networks Limited Automatic protection switching using link-level redundancy supporting multi-protocol label switching

Family Cites Families (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5253248A (en) * 1990-07-03 1993-10-12 At&T Bell Laboratories Congestion control for connectionless traffic in data networks via alternate routing
US5265092A (en) 1992-03-18 1993-11-23 Digital Equipment Corporation Synchronization mechanism for link state packet routing
US5754543A (en) * 1996-07-03 1998-05-19 Alcatel Data Networks, Inc. Connectivity matrix-based multi-cost routing
US5923646A (en) 1996-08-30 1999-07-13 Nynex Science & Technology Method for designing or routing a self-healing ring in a communications network and a self-healing ring routed in accordance with the method
US7593321B2 (en) * 1997-02-11 2009-09-22 Cisco Technology, Inc. Method and system for a local and fast non-disruptive path switching in high speed packet switching networks
US5881243A (en) 1997-05-07 1999-03-09 Zaumen; William T. System for maintaining multiple loop free paths between source node and destination node in computer network
US6098107A (en) * 1997-10-31 2000-08-01 Lucent Technologies Inc. Dynamic algorithms for shortest path tree computation
US6294618B1 (en) * 1998-04-09 2001-09-25 E. I. Du Pont De Nemours And Company Low viscosity liquid crystalline polymer compositions
US7430164B2 (en) * 1998-05-04 2008-09-30 Hewlett-Packard Development Company, L.P. Path recovery on failure in load balancing switch protocols
US6785277B1 (en) * 1998-08-06 2004-08-31 Telefonaktiebolget Lm Ericsson (Publ) System and method for internodal information routing within a communications network
US6697361B2 (en) * 1998-09-15 2004-02-24 Nortel Networks Limited Method and apparatus for stream aggregation in a multiprotocol label switching network environment
US6385649B1 (en) * 1998-11-06 2002-05-07 Microsoft Corporation Routers and methods for optimal routing table compression
US6813242B1 (en) * 1999-05-07 2004-11-02 Lucent Technologies Inc. Method of and apparatus for fast alternate-path rerouting of labeled data packets normally routed over a predetermined primary label switched path upon failure or congestion in the primary path
US6928484B1 (en) * 2000-01-18 2005-08-09 Cisco Technology, Inc. Method and apparatus for discovering edge-disjoint shortest path pairs during shortest path tree computation
US6671819B1 (en) * 2000-04-06 2003-12-30 Bbnt Solutions Llc System and methods routing packets on alterate paths
US7385917B1 (en) * 2000-05-05 2008-06-10 Fujitsu Limited Method and system for providing a protection path for connectionless signals in a telecommunications network
US7035277B1 (en) * 2000-08-31 2006-04-25 Cisco Technology, Inc. Priority-based arbitration system for context switching applications
US7698463B2 (en) 2000-09-12 2010-04-13 Sri International System and method for disseminating topology and link-state information to routing nodes in a mobile ad hoc network
US7035227B2 (en) 2000-10-10 2006-04-25 The Regents Of The University Of California On-demand loop-free multipath routing (ROAM)
US7058016B1 (en) * 2000-10-12 2006-06-06 Cisco Technology, Inc. Method and system for accelerating route calculation in link state routing protocols
KR100653036B1 (en) 2000-12-11 2006-11-30 주식회사 케이티 Method to get an shortest path for Turn-restriction, U-turn, and P-turn in Traffic Network using Dijkstra and Floyd-Warshall Algorithm
WO2002065607A1 (en) * 2001-02-12 2002-08-22 Maple Optical Systems, Inc. Multiple level fault protection in a communications network
US20020186665A1 (en) * 2001-03-14 2002-12-12 Donald Chaffee Efficient path learning in network
JP3700596B2 (en) 2001-03-14 2005-09-28 日本電気株式会社 Communication network, path setting method, and path setting program
JP4149680B2 (en) * 2001-03-21 2008-09-10 富士通株式会社 Detour route design method for communication network
US20020176363A1 (en) * 2001-05-08 2002-11-28 Sanja Durinovic-Johri Method for load balancing in routers of a network using overflow paths
US7126921B2 (en) * 2001-05-14 2006-10-24 Tropic Networks Inc. Packet network providing fast distribution of node related information and a method therefor
US6771593B2 (en) * 2001-05-31 2004-08-03 Motorola, Inc. Method for improving packet delivery in an unreliable environment
US7127523B2 (en) * 2001-07-27 2006-10-24 Corrigent Systems Ltd. Spanning tree protocol traffic in a transparent LAN
US6985483B2 (en) * 2001-07-31 2006-01-10 North Carolina State University Methods and systems for fast packet forwarding
US20030027570A1 (en) * 2001-08-01 2003-02-06 Yang Zhongjin Method for routing a call to a roaming mobile unit
US7215679B2 (en) * 2001-08-30 2007-05-08 Thomson Licensing Method, apparatus and data structure enabling multiple channel data stream transmission
US20030095500A1 (en) 2001-10-23 2003-05-22 Sycamore Networks, Inc. Methods for distributed shared mesh restoration for optical networks
US7362709B1 (en) * 2001-11-02 2008-04-22 Arizona Board Of Regents Agile digital communication network with rapid rerouting
US6778492B2 (en) * 2002-01-17 2004-08-17 Cisco Technology, Inc. Load balancing for fast reroute backup tunnels
US6717950B2 (en) * 2002-01-20 2004-04-06 General Instrument Corporation Method and apparatus for priority-based load balancing for use in an extended local area network
US7046634B2 (en) * 2002-04-15 2006-05-16 Tropic Networks Inc. Method and apparatus for selecting maximally disjoint shortest paths in a network
US7099286B1 (en) 2002-05-22 2006-08-29 Cisco Technology, Inc. Method and system for finding shared risk diverse paths
US7180894B2 (en) * 2002-05-29 2007-02-20 Intel Corporation Load balancing engine
US8675493B2 (en) * 2002-07-02 2014-03-18 Alcatel Lucent Routing bandwidth guaranteed paths with local restoration in label switched networks
US7093027B1 (en) * 2002-07-23 2006-08-15 Atrica Israel Ltd. Fast connection protection in a virtual local area network based stack environment
US7324750B2 (en) * 2002-12-16 2008-01-29 Alcatel Lucent Protection scheme for a communication network
US7295510B2 (en) * 2002-12-17 2007-11-13 At&T Corporation Method of estimating restoration capacity in a network
US7707307B2 (en) * 2003-01-09 2010-04-27 Cisco Technology, Inc. Method and apparatus for constructing a backup route in a data communications network
DE10308614A1 (en) * 2003-02-27 2004-09-16 Siemens Ag Method and arrangement for routing data packets in a packet-switching data network
US7345991B1 (en) * 2003-05-28 2008-03-18 Atrica Israel Ltd. Connection protection mechanism for dual homed access, aggregation and customer edge devices
GB2421158B (en) 2003-10-03 2007-07-11 Avici Systems Inc Rapid alternate paths for network destinations
US7500013B2 (en) 2004-04-02 2009-03-03 Alcatel-Lucent Usa Inc. Calculation of link-detour paths in mesh networks

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000059240A1 (en) * 1999-03-31 2000-10-05 British Telecommunications Public Limited Company Progressive routing in a communications network
WO2001006807A1 (en) * 1999-07-15 2001-01-25 Juniper Networks, Inc. Method and apparatus for fast reroute in a connection-oriented network
EP1111860A2 (en) * 1999-12-22 2001-06-27 Nortel Networks Limited Automatic protection switching using link-level redundancy supporting multi-protocol label switching

Also Published As

Publication number Publication date
US7830786B2 (en) 2010-11-09
US9584404B2 (en) 2017-02-28
US9013976B2 (en) 2015-04-21
GB0605319D0 (en) 2006-04-26
US20110007629A1 (en) 2011-01-13
WO2005036839A2 (en) 2005-04-21
US7719960B2 (en) 2010-05-18
US20050088965A1 (en) 2005-04-28
US20050073958A1 (en) 2005-04-07
GB2421158A (en) 2006-06-14
US20150249597A1 (en) 2015-09-03
GB2421158B (en) 2007-07-11

Similar Documents

Publication Publication Date Title
WO2005036839A3 (en) Rapid alternate paths for network destinations
ATE493815T1 (en) ROUTING PROCEDURE IN AN AD-HOC NETWORK
WO2005013541A3 (en) System and method for providing alternate routing in a network
WO2005062554A8 (en) Method and system for efficient routing in ad hoc networks
MY156044A (en) Method and system of routing in a utility smart-grid network
WO2003049342A3 (en) Method and system for topology construction and path identification in a link state routing system
DE60218275D1 (en) Method and device for routing information in satellite communication networks
EP1473890A3 (en) Predictive routing maintenance in a mobile ad hoc network
WO2006101823A3 (en) System and method for routing isis traffic through unidirectional links of a computer network
WO2006020113A3 (en) Routing protocol within hybrid-cellular networks
WO2008063677A3 (en) Techniques for decreasing queries to discover routes in an igp
WO2007143714A3 (en) Method, system, and computer-readable medium for resource-based route selection
WO2008038072A3 (en) A tree based wireless mesh for an ospf network with intra-tree communication optimization
WO2007126616A3 (en) Method and apparatus for improved routing in connectionless networks
WO2007062670A8 (en) Optimized dynamic routing in an optical network
AU2002350236A1 (en) Method and system for topology construction and path identification in a two-level routing domain operated according to a simple link state routing protocol
DE60128733D1 (en) Rule based resending in OSPF networks
TW200503472A (en) Wireless network
WO2003069858A3 (en) Connectionless internet traffic engineering framework
CA2417864A1 (en) Method and apparatus for selecting maximally disjoint shortest paths in a network
AU2002364604A1 (en) Routing protocol selection for an ad hoc network
WO2009078427A1 (en) Path control method and node
EP0903895A3 (en) Multiple path routing
WO2004068870A3 (en) Routing method for mobile infrastructureless network
EP1821472A3 (en) Resilient routing systems and methods

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 10993025

Country of ref document: US

Ref document number: 10993978

Country of ref document: US

ENP Entry into the national phase

Ref document number: 2004993978

Country of ref document: US

Kind code of ref document: A

Ref document number: 2004993025

Country of ref document: US

Kind code of ref document: A

AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 0605319.3

Country of ref document: GB

Ref document number: 0605319

Country of ref document: GB

122 Ep: pct application non-entry in european phase