WO2012042440A3 - Fast flooding based fast convergence to recover from network failures - Google Patents

Fast flooding based fast convergence to recover from network failures Download PDF

Info

Publication number
WO2012042440A3
WO2012042440A3 PCT/IB2011/054156 IB2011054156W WO2012042440A3 WO 2012042440 A3 WO2012042440 A3 WO 2012042440A3 IB 2011054156 W IB2011054156 W IB 2011054156W WO 2012042440 A3 WO2012042440 A3 WO 2012042440A3
Authority
WO
WIPO (PCT)
Prior art keywords
fast
failure
router
recover
network failure
Prior art date
Application number
PCT/IB2011/054156
Other languages
French (fr)
Other versions
WO2012042440A2 (en
Inventor
Wenhu Lu
Albert Jining Tian
Original Assignee
Telefonaktiebolaget L M Ericsson (Publ)
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 Telefonaktiebolaget L M Ericsson (Publ) filed Critical Telefonaktiebolaget L M Ericsson (Publ)
Priority to JP2013530831A priority Critical patent/JP5876493B2/en
Priority to KR1020137011018A priority patent/KR101808890B1/en
Priority to EP11781602.5A priority patent/EP2622803B1/en
Priority to CN201180046937.7A priority patent/CN103155485B/en
Publication of WO2012042440A2 publication Critical patent/WO2012042440A2/en
Publication of WO2012042440A3 publication Critical patent/WO2012042440A3/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/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0659—Management of faults, events, alarms or notifications using network fault recovery by isolating or reconfiguring faulty entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network 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
    • H04L45/02—Topology update or discovery
    • 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/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols
    • 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/16—Multipoint 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/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
    • H04L45/32—Flooding
    • 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/48—Routing tree calculation
    • 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/66—Layer 2 routing, e.g. in Ethernet based MAN's

Abstract

A router detects a network failure and responsive to that failure, floods a fast failure notification message out a set of interfaces of the router. The fast failure notification message includes information that identifies the network failure and includes as its source MAC (Media Access Control) address a MAC address that is assigned to an interface that is coupled with the detected network failure and is not part of the set of interfaces of the router. The router updates a routing table to reflect the network failure. The flooding of the fast failure notification message is performed prior to completion of the routing table update to reflect the network failure.
PCT/IB2011/054156 2010-09-29 2011-09-22 Fast flooding based fast convergence to recover from network failures WO2012042440A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2013530831A JP5876493B2 (en) 2010-09-29 2011-09-22 Fast flooding-based fast convergence to recover from network failures
KR1020137011018A KR101808890B1 (en) 2010-09-29 2011-09-22 Fast flooding based fast convergence to recover from network failures
EP11781602.5A EP2622803B1 (en) 2010-09-29 2011-09-22 Fast flooding based fast convergence to recover from network failures
CN201180046937.7A CN103155485B (en) 2010-09-29 2011-09-22 Fast Convergent based on quickly flooding is with from the method for network disaster recovery and router

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
US38751110P 2010-09-29 2010-09-29
US61/387,511 2010-09-29
US40642010P 2010-10-25 2010-10-25
US61/406,420 2010-10-25
US201161447669P 2011-02-28 2011-02-28
US61/447,669 2011-02-28
US13/091,081 US8804489B2 (en) 2010-09-29 2011-04-20 Fast flooding based fast convergence to recover from network failures
US13/091,081 2011-04-20

Publications (2)

Publication Number Publication Date
WO2012042440A2 WO2012042440A2 (en) 2012-04-05
WO2012042440A3 true WO2012042440A3 (en) 2012-05-31

Family

ID=45870559

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2011/054156 WO2012042440A2 (en) 2010-09-29 2011-09-22 Fast flooding based fast convergence to recover from network failures

Country Status (6)

Country Link
US (2) US8804489B2 (en)
EP (1) EP2622803B1 (en)
JP (1) JP5876493B2 (en)
KR (1) KR101808890B1 (en)
CN (1) CN103155485B (en)
WO (1) WO2012042440A2 (en)

Families Citing this family (122)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8804489B2 (en) * 2010-09-29 2014-08-12 Telefonaktiebolaget L M Ericsson (Publ) Fast flooding based fast convergence to recover from network failures
US10097456B2 (en) * 2011-02-25 2018-10-09 Nokia Technologies Oy Method and an apparatus for a gateway
JP2013034139A (en) * 2011-08-03 2013-02-14 Fujitsu Ltd Communication apparatus and communication program
US9094329B2 (en) * 2011-10-09 2015-07-28 Cisco Technology, Inc. Avoiding micro-loops in a ring topology of a network
US9509557B2 (en) * 2011-10-17 2016-11-29 Telefonaktiebolaget Lm Ericsson (Publ) Reconnection in a transmission tree
JP5776617B2 (en) * 2012-04-16 2015-09-09 日立金属株式会社 Chassis type switch
US9137141B2 (en) * 2012-06-12 2015-09-15 International Business Machines Corporation Synchronization of load-balancing switches
CN103546381B (en) * 2012-07-12 2017-06-09 华为技术有限公司 Method, the apparatus and system of two-way multicast distribution tree are created based on Interior Gateway Protocol
US9059901B1 (en) * 2012-09-26 2015-06-16 Juniper Networks, Inc. Methods and apparatus for multicast traffic failover in a network
US9049233B2 (en) 2012-10-05 2015-06-02 Cisco Technology, Inc. MPLS segment-routing
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
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
US10397101B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
US10447575B1 (en) 2012-12-27 2019-10-15 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
US10404582B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
US10419334B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Internet protocol routing methods, systems, and computer program products
US10404583B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
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
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
US9634940B2 (en) * 2013-01-31 2017-04-25 Mellanox Technologies, Ltd. Adaptive routing using inter-switch notifications
US9537718B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Segment routing over label distribution protocol
US8898784B1 (en) * 2013-05-29 2014-11-25 The United States of America, as represented by the Director, National Security Agency Device for and method of computer intrusion anticipation, detection, and remediation
JP2014241586A (en) * 2013-06-21 2014-12-25 利仁 曽根 Cluster communication method
US9313121B2 (en) * 2013-06-28 2016-04-12 Ciena Corporation Method and system for traffic engineered MPLS ethernet switch
US9438472B2 (en) * 2013-07-19 2016-09-06 Telefonaktiebolaget Lm Ericsson (Publ) Extended remote LFA fast reroute
US10218524B2 (en) 2013-09-17 2019-02-26 Cisco Technology, Inc. Bit indexed explicit replication for layer 2 networking
US10461946B2 (en) 2013-09-17 2019-10-29 Cisco Technology, Inc. Overlay signaling for bit indexed explicit replication
US9942053B2 (en) 2013-09-17 2018-04-10 Cisco Technology, Inc. Bit indexed explicit replication using internet protocol version 6
US9544230B2 (en) 2013-09-17 2017-01-10 Cisco Technology, Inc. Migration support for bit indexed explicit replication
US11451474B2 (en) 2013-09-17 2022-09-20 Cisco Technology, Inc. Equal cost multi-path with bit indexed explicit replication
US9806897B2 (en) 2013-09-17 2017-10-31 Cisco Technology, Inc. Bit indexed explicit replication forwarding optimization
US10003494B2 (en) 2013-09-17 2018-06-19 Cisco Technology, Inc. Per-prefix LFA FRR with bit indexed explicit replication
US9548960B2 (en) 2013-10-06 2017-01-17 Mellanox Technologies Ltd. Simplified packet routing
US9166887B2 (en) * 2013-12-26 2015-10-20 Telefonaktiebolaget L M Ericsson (Publ) Multicast convergence
CN104796339B (en) * 2014-01-17 2018-03-20 新华三技术有限公司 Quick flood process method and device
US9363158B2 (en) * 2014-02-05 2016-06-07 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Reduce size of IPV6 routing tables by using a bypass tunnel
JP2015154287A (en) * 2014-02-14 2015-08-24 日本電信電話株式会社 communication network and node
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
US9407534B2 (en) * 2014-05-27 2016-08-02 Telefonaktiebolaget L M Ericsson (Publ) Enhanced procedure to compute LFAs with IGP max metric
US9729473B2 (en) 2014-06-23 2017-08-08 Mellanox Technologies, Ltd. Network high availability using temporary re-routing
US9806994B2 (en) 2014-06-24 2017-10-31 Mellanox Technologies, Ltd. Routing via multiple paths with efficient traffic distribution
US9807001B2 (en) 2014-07-17 2017-10-31 Cisco Technology, Inc. Segment routing using a remote forwarding adjacency identifier
US9699067B2 (en) 2014-07-22 2017-07-04 Mellanox Technologies, Ltd. Dragonfly plus: communication over bipartite node groups connected by a mesh network
US9729439B2 (en) 2014-09-26 2017-08-08 128 Technology, Inc. Network packet flow controller
US10277506B2 (en) 2014-12-08 2019-04-30 128 Technology, Inc. Stateful load balancing in a stateless network
US10116496B2 (en) * 2015-01-26 2018-10-30 International Business Machines Corporation Method of improving cloud resiliency
US9906378B2 (en) 2015-01-27 2018-02-27 Cisco Technology, Inc. Capability aware routing
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US9736184B2 (en) 2015-03-17 2017-08-15 128 Technology, Inc. Apparatus and method for using certificate data to route data
US9894005B2 (en) 2015-03-31 2018-02-13 Mellanox Technologies, Ltd. Adaptive routing controlled by source node
FR3036239B1 (en) * 2015-05-13 2018-07-06 Bull Sas NETWORK OF EQUIPMENTS INTERCONNECTED BY SWITCHES INTEGRATING ROUTING TABLES
US9729682B2 (en) 2015-05-18 2017-08-08 128 Technology, Inc. Network device and method for processing a session using a packet signature
CN106302351B (en) 2015-06-03 2019-10-15 华为技术有限公司 Collect the method, apparatus and system of accesses control list
US9762485B2 (en) 2015-08-24 2017-09-12 128 Technology, Inc. Network packet flow controller with extended session management
US10673742B2 (en) * 2015-09-10 2020-06-02 Telefonaktiebolaget Lm Ericsson (Publ) Multicast state reduction via tunneling in a routed system
US10164907B2 (en) 2015-11-25 2018-12-25 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for completing loosely specified MDTs
US9871748B2 (en) 2015-12-09 2018-01-16 128 Technology, Inc. Router with optimized statistical functionality
US9973435B2 (en) 2015-12-16 2018-05-15 Mellanox Technologies Tlv Ltd. Loopback-free adaptive routing
US9954765B2 (en) 2016-01-08 2018-04-24 Telefonaktiebolaget Lm Ericsson (Publ) Graph construction for computed spring multicast
WO2017144947A1 (en) * 2016-02-23 2017-08-31 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for spanning trees for computed spring multicast
US10819621B2 (en) 2016-02-23 2020-10-27 Mellanox Technologies Tlv Ltd. Unicast forwarding of adaptive-routing notifications
US9985883B2 (en) 2016-02-26 2018-05-29 128 Technology, Inc. Name-based routing system and method
CN107222450A (en) * 2016-03-21 2017-09-29 中兴通讯股份有限公司 A kind of network node and realize the method and apparatus communicated between network node
US10523456B2 (en) 2016-03-28 2019-12-31 Telefonaktiebolaget Lm Ericsson (Publ) Multipoint to multipoint trees for computed spring multicast
US10178029B2 (en) 2016-05-11 2019-01-08 Mellanox Technologies Tlv Ltd. Forwarding of adaptive routing notifications
GB2550220B (en) * 2016-05-12 2022-02-16 Tridonic Gmbh & Co Kg Building technology network device and method for forwarding multi-cast messages in a network comprising lighting devices
US10205651B2 (en) 2016-05-13 2019-02-12 128 Technology, Inc. Apparatus and method of selecting next hops for a session
US10263881B2 (en) 2016-05-26 2019-04-16 Cisco Technology, Inc. Enforcing strict shortest path forwarding using strict segment identifiers
US10298616B2 (en) 2016-05-26 2019-05-21 128 Technology, Inc. Apparatus and method of securing network communications
US10841206B2 (en) 2016-05-31 2020-11-17 128 Technology, Inc. Flow modification including shared context
US10091099B2 (en) 2016-05-31 2018-10-02 128 Technology, Inc. Session continuity in the presence of network address translation
US9832072B1 (en) 2016-05-31 2017-11-28 128 Technology, Inc. Self-configuring computer network router
US10200264B2 (en) 2016-05-31 2019-02-05 128 Technology, Inc. Link status monitoring based on packet loss detection
US10257061B2 (en) 2016-05-31 2019-04-09 128 Technology, Inc. Detecting source network address translation in a communication system
US11075836B2 (en) 2016-05-31 2021-07-27 128 Technology, Inc. Reverse forwarding information base enforcement
US10009282B2 (en) 2016-06-06 2018-06-26 128 Technology, Inc. Self-protecting computer network router with queue resource manager
EP3488564B1 (en) * 2016-07-25 2020-11-25 Telefonaktiebolaget LM Ericsson (PUBL) Method for fast convergence in layer 2 overlay network and non-transitory computer readable storage medium
US11032197B2 (en) 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
US10630743B2 (en) 2016-09-23 2020-04-21 Cisco Technology, Inc. Unicast media replication fabric using bit indexed explicit replication
US9985872B2 (en) 2016-10-03 2018-05-29 128 Technology, Inc. Router with bilateral TCP session monitoring
US10637675B2 (en) 2016-11-09 2020-04-28 Cisco Technology, Inc. Area-specific broadcasting using bit indexed explicit replication
CN108616367B (en) * 2016-12-12 2021-01-05 华为技术有限公司 Fault positioning method and network equipment
US10200294B2 (en) 2016-12-22 2019-02-05 Mellanox Technologies Tlv Ltd. Adaptive routing based on flow-control credits
US10425511B2 (en) 2017-01-30 2019-09-24 128 Technology, Inc. Method and apparatus for managing routing disruptions in a computer network
EP4195597A1 (en) 2017-03-07 2023-06-14 128 Technology, Inc. Routing device using flow duplication
US10447496B2 (en) 2017-03-30 2019-10-15 Cisco Technology, Inc. Multicast traffic steering using tree identity in bit indexed explicit replication (BIER)
US10164794B2 (en) 2017-04-28 2018-12-25 Cisco Technology, Inc. Bridging of non-capable subnetworks in bit indexed explicit replication
US10432519B2 (en) 2017-05-26 2019-10-01 128 Technology, Inc. Packet redirecting router
US11165863B1 (en) 2017-08-04 2021-11-02 128 Technology, Inc. Network neighborhoods for establishing communication relationships between communication interfaces in an administrative domain
US10644995B2 (en) 2018-02-14 2020-05-05 Mellanox Technologies Tlv Ltd. Adaptive routing in a box
US20190253341A1 (en) 2018-02-15 2019-08-15 128 Technology, Inc. Service Related Routing Method and Apparatus
CN108449276B (en) * 2018-03-23 2021-01-26 新华三技术有限公司 Route convergence method and device
US10904136B2 (en) 2018-08-06 2021-01-26 Telefonaktiebolaget Lm Ericsson (Publ) Multicast distribution tree versioning for minimizing multicast group traffic disruption
CN110838948B (en) * 2018-08-15 2022-02-22 迈普通信技术股份有限公司 Method and system for testing MAC address learning rate
US11477289B2 (en) * 2018-10-09 2022-10-18 Nokia Solutions And Networks Oy Supporting a routing protocol with a transport layer protocol
US11005724B1 (en) 2019-01-06 2021-05-11 Mellanox Technologies, Ltd. Network topology having minimal number of long connections among groups of network elements
US10849048B2 (en) * 2019-01-08 2020-11-24 Sony Corporation Quick blockage discovery and recovery in multi-hop routing
JP7402613B2 (en) * 2019-03-27 2023-12-21 キヤノン株式会社 Information processing equipment, communication control method and program
US11050679B1 (en) * 2019-06-28 2021-06-29 Juniper Networks, Inc. Defining non-forwarding adjacencies in bipartite networks, such as Clos newtorks, having a level 2 backbone and level 1 nodes
KR102047848B1 (en) * 2019-09-09 2019-11-22 주식회사 씨엔와이더스 Restoration Methods of IoT Control Networks and Systems Thereof
US11140074B2 (en) 2019-09-24 2021-10-05 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions
CN110650141B (en) * 2019-09-25 2021-08-17 中国民航大学 SDN (software defined network) segmented route defense method for link flooding attack
US11405304B2 (en) * 2019-09-30 2022-08-02 Hewlett Packard Enterprise Development Lp Route updating using a BFD protocol
US11356356B2 (en) * 2019-10-22 2022-06-07 Ciena Corporation Permitted network risks in diverse route determinations
WO2021217070A1 (en) 2020-04-23 2021-10-28 Juniper Networks, Inc. Session monitoring using metrics of session establishment
US11777844B2 (en) * 2020-07-03 2023-10-03 Huawei Technologies Co., Ltd. Distributing information in communication networks
US11575594B2 (en) 2020-09-10 2023-02-07 Mellanox Technologies, Ltd. Deadlock-free rerouting for resolving local link failures using detour paths
CN114430387B (en) * 2020-10-15 2023-05-09 华为技术有限公司 Node configuration method, controller and node
US11411911B2 (en) 2020-10-26 2022-08-09 Mellanox Technologies, Ltd. Routing across multiple subnetworks using address mapping
US11757753B2 (en) * 2021-02-25 2023-09-12 Huawei Technologies Co., Ltd. Link state steering
US11552882B2 (en) * 2021-03-25 2023-01-10 Mellanox Technologies, Ltd. Efficient propagation of fault routing notifications
US11870682B2 (en) 2021-06-22 2024-01-09 Mellanox Technologies, Ltd. Deadlock-free local rerouting for handling multiple local link failures in hierarchical network topologies
CN113422735B (en) * 2021-06-22 2022-08-05 恒安嘉新（北京）科技股份公司 Load balancing configuration method, convergence diverter and medium
CN113794633B (en) * 2021-11-17 2022-02-01 鹏城实验室 Zero-packet-loss rerouting method and routing system
US11765103B2 (en) 2021-12-01 2023-09-19 Mellanox Technologies, Ltd. Large-scale network with high port utilization
US11736385B1 (en) * 2022-08-17 2023-08-22 Juniper Networks, Inc. Distributed flooding technique

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1107507A2 (en) * 1999-12-10 2001-06-13 Nortel Networks Limited Method and device for forwarding link state advertisements using multicast addressing
US20020167900A1 (en) * 2001-05-14 2002-11-14 Mark Barry Ding Ken Packet network providing fast distribution of node related information and a method therefor
US6650626B1 (en) * 1999-12-10 2003-11-18 Nortel Networks Limited Fast path forwarding of link state advertisements using a minimum spanning tree
US6871235B1 (en) * 1999-12-10 2005-03-22 Nortel Networks Limited Fast path forwarding of link state advertisements using reverse path forwarding
US6928483B1 (en) * 1999-12-10 2005-08-09 Nortel Networks Limited Fast path forwarding of link state advertisements
WO2012000557A1 (en) * 2010-07-01 2012-01-05 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for dissemination of information between routers

Family Cites Families (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6415312B1 (en) * 1999-01-29 2002-07-02 International Business Machines Corporation Reliable multicast for small groups
US6563830B1 (en) * 2000-03-28 2003-05-13 3Com Corporation Multicast registration of all multicast flows in an asynchronous transfer mode based emulated LAN
US7310335B1 (en) * 2000-09-06 2007-12-18 Nokia Networks Multicast routing in ad-hoc networks
US6898187B2 (en) * 2000-11-30 2005-05-24 Sun Microsystems, Inc. Automatic selection of unique node identifiers in a distributed routing environment
US7860024B1 (en) 2001-05-21 2010-12-28 At&T Intellectual Property Ii, L.P. Network monitoring method and system
US6917977B2 (en) * 2001-11-07 2005-07-12 Motorola, Inc. Method and system of automatic allocation of unique subnet identifier to a subnet in the network having multiple subnets and a plurality of associated routers and router interfaces
US7339897B2 (en) 2002-02-22 2008-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Cross-layer integrated collision free path routing
US7688833B2 (en) * 2002-08-30 2010-03-30 Nortel Networks Limited Synchronous transmission network node
US7281058B1 (en) * 2002-10-09 2007-10-09 Juniper Networks, Inc. Delivering and receiving multicast content across a unicast network
US20040122976A1 (en) * 2002-10-24 2004-06-24 Ashutosh Dutta Integrated mobility management
ATE455438T1 (en) * 2002-11-19 2010-01-15 Alcatel Lucent FAULT LOCATION IN A TRANSMISSION NETWORK
US7388869B2 (en) * 2002-11-19 2008-06-17 Hughes Network Systems, Llc System and method for routing among private addressing domains
US7702810B1 (en) 2003-02-03 2010-04-20 Juniper Networks, Inc. Detecting a label-switched path outage using adjacency information
US7805536B1 (en) * 2003-05-23 2010-09-28 Juniper Networks, Inc. Determining forwarding plane liveness
JP4415773B2 (en) * 2004-06-30 2010-02-17 株式会社日立製作所 Multicast packet relay device for virtual router
US7719958B1 (en) * 2004-09-29 2010-05-18 Avaya, Inc. Method and apparatus for enabling multicast over split multilink trunking
US7839765B2 (en) * 2004-10-05 2010-11-23 Hewlett-Packard Development Company, L.P. Advertising port state changes in a network
US7940765B2 (en) * 2004-11-14 2011-05-10 Cisco Technology, Inc. Limiting unauthorized sources in a multicast distribution tree
JP4881564B2 (en) * 2005-02-04 2012-02-22 株式会社日立製作所 Data transfer device, multicast system, and program
MX2007010937A (en) * 2005-03-10 2008-02-20 Thomson Licensing Hybrid mesh routing protocol.
CN100389571C (en) 2005-03-25 2008-05-21 华为技术有限公司 Method for detecting chain circuit fault between end-to-end notes in mixed network
US7586841B2 (en) * 2005-05-31 2009-09-08 Cisco Technology, Inc. System and method for protecting against failure of a TE-LSP tail-end node
US8264962B2 (en) 2005-06-27 2012-09-11 Cisco Technology, Inc. System and method for dynamically responding to event-based traffic redirection
US7848224B2 (en) * 2005-07-05 2010-12-07 Cisco Technology, Inc. Method and apparatus for constructing a repair path for multicast data
US7843845B2 (en) * 2005-11-28 2010-11-30 Alcatel Lucent Diagnostic tool and method for troubleshooting multicast connectivity flow problem(s) in a layer 2 aggregation network
US20070127395A1 (en) * 2005-12-07 2007-06-07 Cisco Technology, Inc. Preventing transient loops in broadcast/multicast trees during distribution of link state information
US7633882B2 (en) * 2006-02-02 2009-12-15 Eaton Corporation Ad-hoc network and method employing globally optimized routes for packets
JP5103892B2 (en) * 2006-05-26 2012-12-19 富士通株式会社 First-come-first-served learning method, relay device, and program for relay device
JP4948039B2 (en) * 2006-05-30 2012-06-06 アラクサラネットワークス株式会社 Switch and network failure recovery methods
US8208372B2 (en) * 2006-06-02 2012-06-26 Cisco Technology, Inc. Technique for fast activation of a secondary head-end node TE-LSP upon failure of a primary head-end node TE-LSP
US7609672B2 (en) * 2006-08-29 2009-10-27 Cisco Technology, Inc. Method and apparatus for automatic sub-division of areas that flood routing information
US7756017B2 (en) * 2006-09-08 2010-07-13 The Uwm Research Foundation, Inc. System and method for scheduling routing table calculation in link state routing protocols
US9071666B2 (en) * 2007-04-26 2015-06-30 Alcatel Lucent Edge router and method for dynamic learning of an end device MAC address
US8472325B2 (en) * 2007-05-10 2013-06-25 Futurewei Technologies, Inc. Network availability enhancement technique for packet transport networks
US8488444B2 (en) * 2007-07-03 2013-07-16 Cisco Technology, Inc. Fast remote failure notification
CN101459549B (en) * 2007-12-14 2011-09-21 华为技术有限公司 Link failure processing method and data forwarding device
US7668971B2 (en) * 2008-01-11 2010-02-23 Cisco Technology, Inc. Dynamic path computation element load balancing with backup path computation elements
US7903554B1 (en) * 2008-04-04 2011-03-08 Force 10 Networks, Inc. Leaking component link traffic engineering information
US20090252033A1 (en) * 2008-04-08 2009-10-08 At&T Knowledge Ventures, L.P. System and method of distributing media content
US8214325B2 (en) * 2008-11-20 2012-07-03 Sap Ag Federating business event data within an enterprise network
GB2466225B (en) * 2008-12-15 2013-10-02 King S College London Inter-access network handover
JP5398436B2 (en) * 2009-09-09 2014-01-29 三菱電機株式会社 Bridge, network system, and path switching method
US8089866B2 (en) * 2009-10-16 2012-01-03 Ciena Corporation Spanning tree flooding backbone systems and methods for link state routed networks
US8411701B2 (en) * 2010-04-09 2013-04-02 Telefonaktiebolaget L M Ericsson (Publ) Inter-working of EFM-OAM and CFM-OAM for mobile backhaul networks
US8422364B2 (en) * 2010-05-17 2013-04-16 Cisco Technology, Inc. Multicast label distribution protocol node protection
US8630162B2 (en) * 2010-09-29 2014-01-14 Telefonaktiebolaget L M Ericsson (Publ) Fast flooding based fast convergence architecture
US8804489B2 (en) * 2010-09-29 2014-08-12 Telefonaktiebolaget L M Ericsson (Publ) Fast flooding based fast convergence to recover from network failures

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1107507A2 (en) * 1999-12-10 2001-06-13 Nortel Networks Limited Method and device for forwarding link state advertisements using multicast addressing
US6650626B1 (en) * 1999-12-10 2003-11-18 Nortel Networks Limited Fast path forwarding of link state advertisements using a minimum spanning tree
US6871235B1 (en) * 1999-12-10 2005-03-22 Nortel Networks Limited Fast path forwarding of link state advertisements using reverse path forwarding
US6928483B1 (en) * 1999-12-10 2005-08-09 Nortel Networks Limited Fast path forwarding of link state advertisements
US20020167900A1 (en) * 2001-05-14 2002-11-14 Mark Barry Ding Ken Packet network providing fast distribution of node related information and a method therefor
WO2012000557A1 (en) * 2010-07-01 2012-01-05 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for dissemination of information between routers

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ACM, 2 PENN PLAZA, SUITE 701 - NEW YORK USA, 2 July 2005 (2005-07-02), XP040022343 *
CHAIN B ED - INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS: "FAST LINK STATE FLOODING", GLOBECOM'00. 2000 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE. SAN FRANCISCO, CA, NOV. 27 - DEC. 1, 2000; [IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE], NEW YORK, NY : IEEE, US, vol. 1, 27 November 2000 (2000-11-27), pages 465 - 469, XP001195609, ISBN: 978-0-7803-6452-3 *
LU S KINI A CSASZAR W ET AL: "Transport of Fast Notification Messages; draft-lu-fn-transport-02.txt", TRANSPORT OF FAST NOTIFICATION MESSAGES; DRAFT-LU-FN-TRANSPORT-02.TXT, INTERNET ENGINEERING TASK FORCE, IETF; STANDARDWORKINGDRAFT, INTERNET SOCIETY (ISOC) 4, RUE DES FALAISES CH- 1205 GENEVA, SWITZERLAND, no. 2, 11 July 2011 (2011-07-11), pages 1 - 23, XP015077303 *

Also Published As

Publication number Publication date
JP2013542662A (en) 2013-11-21
US20120075988A1 (en) 2012-03-29
JP5876493B2 (en) 2016-03-02
CN103155485B (en) 2016-08-03
KR20140001882A (en) 2014-01-07
EP2622803A2 (en) 2013-08-07
EP2622803B1 (en) 2017-01-11
US20140313880A1 (en) 2014-10-23
US8804489B2 (en) 2014-08-12
WO2012042440A2 (en) 2012-04-05
CN103155485A (en) 2013-06-12
KR101808890B1 (en) 2017-12-13
US9614721B2 (en) 2017-04-04

Similar Documents

Publication Publication Date Title
WO2012042440A3 (en) Fast flooding based fast convergence to recover from network failures
US20130138832A1 (en) Method, router bridge, and system for trill network protection
EP2560325A4 (en) Method, system and apparatus for managing addresses in ethernet ring network
JP2014527340A5 (en)
GB201116756D0 (en) Method and apparatus providing failover for a point to point tunnel for wireless local area network split-plane environments
GB201222470D0 (en) Path error correction in storage area networks
ATE548833T1 (en) MULTIPLE PATH VIRTUAL ROUTER REDUNDANCY
GB201211608D0 (en) Apparatus and method for peer discovery
CN102917384B (en) Hot backup method of coordinators in Zigbee network
EP3496464A3 (en) Communication system and method
WO2013184236A3 (en) System and method for layer-2 multicast multipathing
WO2009064146A3 (en) Failure recovery method in non revertive mode of ethernet ring network
WO2010075474A3 (en) Handover control based on closed subscriber group subscription information
WO2007082016A3 (en) Control system with wireless address domain to field device address domain translation
TW200711388A (en) Efficient formation of ad hoc networks
WO2012122366A3 (en) Addressing scheme for hybrid communication networks
GB201112360D0 (en) Distributing information
WO2009047625A8 (en) Multi-point and rooted multi-point protection switching
BR112014007075A2 (en) methods and equipment for refining nfc data exchange configuration parameter update mechanisms
UA94368C2 (en) Method and apparatus for resolving blinded-node problems in wireless networks
WO2016034127A1 (en) System and method for achieving dual-node interconnection pseudo-wire
WO2008145050A8 (en) Method of preventing transport leaks in hybrid switching networks by extension of the link layer discovery protocol (lldp)
MY153543A (en) Access change for re-routing a connection
WO2011144048A3 (en) Multicast realization method and network device
EP2530881A4 (en) Media access control address protection method and switch

Legal Events

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

Ref document number: 201180046937.7

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11781602

Country of ref document: EP

Kind code of ref document: A2

ENP Entry into the national phase

Ref document number: 2013530831

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2011781602

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2011781602

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 20137011018

Country of ref document: KR

Kind code of ref document: A