WO2007121016A3 - A method and apparatus for distributing labels in a label distribution protocol multicast network - Google Patents

A method and apparatus for distributing labels in a label distribution protocol multicast network Download PDF

Info

Publication number
WO2007121016A3
WO2007121016A3 PCT/US2007/064025 US2007064025W WO2007121016A3 WO 2007121016 A3 WO2007121016 A3 WO 2007121016A3 US 2007064025 W US2007064025 W US 2007064025W WO 2007121016 A3 WO2007121016 A3 WO 2007121016A3
Authority
WO
WIPO (PCT)
Prior art keywords
node
distribution protocol
multicast network
label distribution
protocol multicast
Prior art date
Application number
PCT/US2007/064025
Other languages
French (fr)
Other versions
WO2007121016A2 (en
Inventor
Alex E Raj
Eric C Rosen
Robert H Thomas
Ijsbrand Wijnands
Original Assignee
Cisco Tech Inc
Alex E Raj
Eric C Rosen
Robert H Thomas
Ijsbrand Wijnands
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 Cisco Tech Inc, Alex E Raj, Eric C Rosen, Robert H Thomas, Ijsbrand Wijnands filed Critical Cisco Tech Inc
Priority to EP07779743.9A priority Critical patent/EP1994666B1/en
Publication of WO2007121016A2 publication Critical patent/WO2007121016A2/en
Publication of WO2007121016A3 publication Critical patent/WO2007121016A3/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
    • 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/18—Loop-free operations
    • 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]
    • H04L45/507—Label distribution

Abstract

A method of distributing labels in a label distribution protocol multicast network having a root node and at least one leaf node comprises the steps, performed at a receivng node, of receiving a label and path vector from a distributing node, carrying out loop or convergence detection from the received path vector ( I 404) and, if convergence or no loop is detected, sending a receiving node label and path vector (1406) to its nexthop node in the network.
PCT/US2007/064025 2006-03-16 2007-03-15 A method and apparatus for distributing labels in a label distribution protocol multicast network WO2007121016A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP07779743.9A EP1994666B1 (en) 2006-03-16 2007-03-15 A method and apparatus for distributing labels in a label distribution protocol multicast network

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/377,807 US7684350B2 (en) 2006-03-16 2006-03-16 Method and apparatus for distributing labels in a label distribution protocol multicast network
US11/377,807 2006-03-16

Publications (2)

Publication Number Publication Date
WO2007121016A2 WO2007121016A2 (en) 2007-10-25
WO2007121016A3 true WO2007121016A3 (en) 2008-07-10

Family

ID=38517743

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/064025 WO2007121016A2 (en) 2006-03-16 2007-03-15 A method and apparatus for distributing labels in a label distribution protocol multicast network

Country Status (3)

Country Link
US (1) US7684350B2 (en)
EP (1) EP1994666B1 (en)
WO (1) WO2007121016A2 (en)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1766889A1 (en) * 2003-12-26 2007-03-28 France Telecom Marking of a datagram transmitted over an ip network and transmission of one such datagram
US7899044B2 (en) * 2006-06-08 2011-03-01 Alcatel Lucent Method and system for optimizing resources for establishing pseudo-wires in a multiprotocol label switching network
US8391185B2 (en) * 2007-05-29 2013-03-05 Cisco Technology, Inc. Method to transport bidir PIM over a multiprotocol label switched network
JP4885819B2 (en) * 2007-10-22 2012-02-29 富士通株式会社 Communication device
US8355347B2 (en) * 2007-12-19 2013-01-15 Cisco Technology, Inc. Creating multipoint-to-multipoint MPLS trees in an inter-domain environment
US8223669B2 (en) 2008-04-07 2012-07-17 Futurewei Technologies, Inc. Multi-protocol label switching multi-topology support
US8804718B2 (en) * 2008-04-23 2014-08-12 Cisco Technology, Inc. Preventing traffic flooding to the root of a multi-point to multi-point label-switched path tree with no receivers
US8644186B1 (en) * 2008-10-03 2014-02-04 Cisco Technology, Inc. System and method for detecting loops for routing in a network environment
US8811388B2 (en) * 2008-11-14 2014-08-19 Rockstar Consortium Us Lp Service instance applied to MPLS networks
US8804719B2 (en) * 2010-06-29 2014-08-12 Cisco Technology, Inc. In-band multicast trace in IP and MPLS networks
CN102143018B (en) * 2010-12-07 2014-04-30 华为技术有限公司 Message loop detection method, routing agent equipment and networking system
CN103001871A (en) * 2011-09-13 2013-03-27 华为技术有限公司 Label distribution method and device
CN103716169B (en) * 2012-09-29 2017-11-24 华为技术有限公司 Point-to-multipoint method of realizing group broadcasting, network node and system
US20140241351A1 (en) * 2013-02-28 2014-08-28 Siva Kollipara Dynamic determination of the root node of an mldp tunnel
US9553796B2 (en) 2013-03-15 2017-01-24 Cisco Technology, Inc. Cycle-free multi-topology routing
US9128902B2 (en) * 2013-04-25 2015-09-08 Netapp, Inc. Systems and methods for managing disaster recovery in a storage system
US9148290B2 (en) 2013-06-28 2015-09-29 Cisco Technology, Inc. Flow-based load-balancing of layer 2 multicast over multi-protocol label switching label switched multicast
CN103401796B (en) * 2013-07-09 2016-05-25 北京百度网讯科技有限公司 Network flux cleaning system and method
US9489442B1 (en) * 2014-02-04 2016-11-08 Emc Corporation Prevention of circular event publication in publish/subscribe model using path vector
US10097622B1 (en) * 2015-09-11 2018-10-09 EMC IP Holding Company LLC Method and system for communication using published events
US9973411B2 (en) * 2016-03-21 2018-05-15 Nicira, Inc. Synchronization of data and control planes of routers
US10212069B2 (en) 2016-12-13 2019-02-19 Cisco Technology, Inc. Forwarding of multicast packets in a network

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6374303B1 (en) * 1997-11-17 2002-04-16 Lucent Technologies, Inc. Explicit route and multicast tree setup using label distribution
US6501754B1 (en) * 1997-08-08 2002-12-31 Kabushiki Kaisha Toshiba Scheme for label switched path loop detection at node device
US6879594B1 (en) * 1999-06-07 2005-04-12 Nortel Networks Limited System and method for loop avoidance in multi-protocol label switching
US20060013141A1 (en) * 2004-07-14 2006-01-19 Fujitsu Limited Loop frame detecting device and method for detecting loop frame

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5845087A (en) * 1996-03-04 1998-12-01 Telebit Corporation Internetwork zone name filtering with selective placebo zone name substitution in a response to a request for zone name information
US5964841A (en) 1997-03-03 1999-10-12 Cisco Technology, Inc. Technique for handling forwarding transients with link state routing protocol
US6202114B1 (en) 1997-12-31 2001-03-13 Cisco Technology, Inc. Spanning tree with fast link-failure convergence
US6512768B1 (en) 1999-02-26 2003-01-28 Cisco Technology, Inc. Discovery and tag space identifiers in a tag distribution protocol (TDP)
US6636509B1 (en) 1999-05-11 2003-10-21 Cisco Technology, Inc. Hardware TOS remapping based on source autonomous system identifier
US7644177B2 (en) 2003-02-28 2010-01-05 Cisco Technology, Inc. Multicast-routing-protocol-independent realization of IP multicast forwarding
US6970464B2 (en) 2003-04-01 2005-11-29 Cisco Technology, Inc. Method for recursive BGP route updates in MPLS networks
US8176006B2 (en) 2003-12-10 2012-05-08 Cisco Technology, Inc. Maintaining and distributing relevant routing information base updates to subscribing clients in a device
US7423986B2 (en) 2004-03-26 2008-09-09 Cisco Technology, Inc. Providing a multicast service in a communication network
US7646772B2 (en) 2004-08-13 2010-01-12 Cisco Technology, Inc. Graceful shutdown of LDP on specific interfaces between label switched routers

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6501754B1 (en) * 1997-08-08 2002-12-31 Kabushiki Kaisha Toshiba Scheme for label switched path loop detection at node device
US6374303B1 (en) * 1997-11-17 2002-04-16 Lucent Technologies, Inc. Explicit route and multicast tree setup using label distribution
US6879594B1 (en) * 1999-06-07 2005-04-12 Nortel Networks Limited System and method for loop avoidance in multi-protocol label switching
US20060013141A1 (en) * 2004-07-14 2006-01-19 Fujitsu Limited Loop frame detecting device and method for detecting loop frame

Also Published As

Publication number Publication date
EP1994666A4 (en) 2010-04-07
EP1994666A2 (en) 2008-11-26
US7684350B2 (en) 2010-03-23
EP1994666B1 (en) 2014-01-15
US20070217420A1 (en) 2007-09-20
WO2007121016A2 (en) 2007-10-25

Similar Documents

Publication Publication Date Title
WO2007121016A3 (en) A method and apparatus for distributing labels in a label distribution protocol multicast network
WO2008052291A3 (en) System and process for detecting anomalous network traffic
WO2007097893A3 (en) Rerouting multicast traffic in response to detecting imminent network disruption
WO2007133786A3 (en) Dynamic vlan ip network entry
WO2007024298A3 (en) Method, apparatus, and system for improving ethernet ring convergence time
WO2009015218A3 (en) Method and system for managing content in a content processing system having multiple content delivery networks
WO2007134261A3 (en) System and method for natural language processing in a peer-to-peer hybrid communications network
AU2003287649A1 (en) Method and apparatus to perform translation in a modular system comprising network nodes and a switching fabric
WO2005046178A3 (en) Method and apparatus for providing network security using security labeling
WO2008130994A3 (en) Method and system for correlating streams within a packet network
WO2008079544A3 (en) Ethernet/tmpls hybrid network oam frame creation method and corresponding signals
AU2001251037A1 (en) Apparatus, systems and methods for online, multi-parcel, multi-carrier, multi-service parcel returns shipping management
EP1748599A4 (en) A ring carrying network and the method for implementing the service carry
WO2007035307A3 (en) System and method for generating symmetrical spanning trees
WO2007013935A3 (en) Method and apparatus for updating label-switched paths
WO2006053027A3 (en) Systems and methods for multicast routing on packet switched networks
EP2017996A3 (en) Apparatus and method for redundant connectivity and multi-channel operation of wireless devices
WO2006135533A3 (en) Method and system for communicating using position information
WO2005045642A3 (en) Secure, standards-based communications across a wide-area network
WO2008048651A3 (en) Network coding in time-varying network topologies
ATE516638T1 (en) METHOD FOR IMPLEMENTING A MASTER AND BACKUP TRANSMISSION PATH
WO2006127064A3 (en) Facilitation of online discussion
WO2006081024A3 (en) Method and system of determining a hierarchical structure
WO2007147040A3 (en) Method and system for network-independent qos
EP2026515A4 (en) A method for establishing the multicast lsp and a multicast data transfer system

Legal Events

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

Ref document number: 07779743

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2007779743

Country of ref document: EP