[go: up one dir, main page]

WO2008016558A3 - Technique for multiple path forwarding of label-switched data traffic - Google Patents

Technique for multiple path forwarding of label-switched data traffic Download PDF

Info

Publication number
WO2008016558A3
WO2008016558A3 PCT/US2007/016995 US2007016995W WO2008016558A3 WO 2008016558 A3 WO2008016558 A3 WO 2008016558A3 US 2007016995 W US2007016995 W US 2007016995W WO 2008016558 A3 WO2008016558 A3 WO 2008016558A3
Authority
WO
WIPO (PCT)
Prior art keywords
label
packet
forwarded
technique
data traffic
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/US2007/016995
Other languages
French (fr)
Other versions
WO2008016558A2 (en
Inventor
George Swallow
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
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 Technology Inc filed Critical Cisco Technology Inc
Priority to CN200780028014.2A priority Critical patent/CN101496348B/en
Priority to EP07810896.6A priority patent/EP2047645B1/en
Publication of WO2008016558A2 publication Critical patent/WO2008016558A2/en
Anticipated expiration legal-status Critical
Publication of WO2008016558A3 publication Critical patent/WO2008016558A3/en
Ceased legal-status Critical Current

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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • 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/14—Routing performance; Theoretical aspects

Landscapes

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

Abstract

A technique for multiple path forwarding of label-switched data traffic in a communication network across multiple paths such that traffic associated with a particular label-switched path (LSP) is forwarded on the same path in the network. An incoming label associated with a packet is used to select an Equal Cost Multiple. Path (ECMP) technique that is used to identify an interface among a plurality of interfaces on which the packet may be forwarded. An incoming label associated with the packet is used to identify an outgoing label for the packet as well as the plurality of interfaces on which the packet may be forwarded. A label in the packet's label stack is hashed to produce a hash value. The hash value is then used to identify an interface from the plurality of interfaces on which the packet is forwarded. The outgoing label is placed in the packet and the packet is forwarded on the identified interface.
PCT/US2007/016995 2006-07-31 2007-07-27 Technique for multiple path forwarding of label-switched data traffic Ceased WO2008016558A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN200780028014.2A CN101496348B (en) 2006-07-31 2007-07-27 Techniques for Multipath Forwarding of Label Switched Data Traffic
EP07810896.6A EP2047645B1 (en) 2006-07-31 2007-07-27 Technique for multiple path forwarding of label-switched data traffic

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/496,256 US8718060B2 (en) 2006-07-31 2006-07-31 Technique for multiple path forwarding of label-switched data traffic
US11/496,256 2006-07-31

Publications (2)

Publication Number Publication Date
WO2008016558A2 WO2008016558A2 (en) 2008-02-07
WO2008016558A3 true WO2008016558A3 (en) 2009-04-16

Family

ID=38986214

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/016995 Ceased WO2008016558A2 (en) 2006-07-31 2007-07-27 Technique for multiple path forwarding of label-switched data traffic

Country Status (4)

Country Link
US (1) US8718060B2 (en)
EP (1) EP2047645B1 (en)
CN (1) CN101496348B (en)
WO (1) WO2008016558A2 (en)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7596139B2 (en) 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US20120155466A1 (en) 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US7649885B1 (en) * 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
US7187687B1 (en) 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US6901072B1 (en) * 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
US7817659B2 (en) 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
US8448162B2 (en) * 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
US8238255B2 (en) 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US8395996B2 (en) 2007-01-11 2013-03-12 Foundry Networks, Llc Techniques for processing incoming failure detection protocol packets
US8509236B2 (en) * 2007-09-26 2013-08-13 Foundry Networks, Llc Techniques for selecting paths and/or trunk ports for forwarding traffic flows
CN101741709B (en) * 2008-11-06 2012-08-22 华为技术有限公司 Method and system for establishing label switched path and network node
US9246801B1 (en) 2008-12-12 2016-01-26 Juniper Networks, Inc. Transmitting packet label contexts within computer networks
CN101442494B (en) * 2008-12-16 2011-06-22 中兴通讯股份有限公司 Method for implementing rapid rerouting
CN101478499B (en) * 2009-01-08 2012-01-04 清华大学深圳研究生院 Flow allocation method and apparatus in MPLS network
US8644315B2 (en) * 2009-06-04 2014-02-04 Cisco Technology, Inc. Label distribution protocol label filtering
US8599850B2 (en) * 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
US8619587B2 (en) * 2010-01-05 2013-12-31 Futurewei Technologies, Inc. System and method to support enhanced equal cost multi-path and link aggregation group
CN102136957B (en) * 2010-01-25 2014-03-12 华为技术有限公司 Label switched path monitoring realization method, device and system
US8619584B2 (en) * 2010-04-30 2013-12-31 Cisco Technology, Inc. Load balancing over DCE multipath ECMP links for HPC and FCoE
US8804719B2 (en) 2010-06-29 2014-08-12 Cisco Technology, Inc. In-band multicast trace in IP and MPLS networks
CN102143041B (en) * 2010-07-02 2014-03-26 华为技术有限公司 Network traffic sharing method, device and system
CN101888344B (en) * 2010-07-28 2012-07-25 福建星网锐捷网络有限公司 Method, device and switch for flooding route
US8873389B1 (en) * 2010-08-09 2014-10-28 Chelsio Communications, Inc. Method for flow control in a packet switched network
EP2429127B1 (en) * 2010-09-10 2013-06-19 Alcatel Lucent Method of enabling a packet loss measurement in a packet transport network
US8761377B2 (en) 2011-02-01 2014-06-24 Cisco Technology, Inc. Routing contact center interactions
WO2012112834A2 (en) * 2011-02-17 2012-08-23 Rockstar Bidco Lp Next hop computation functions for equal cost multi-path packet switching networks
US8634418B2 (en) * 2011-07-01 2014-01-21 Juniper Networks, Inc. Providing extended administrative groups in computer networks
US8842775B2 (en) * 2011-08-09 2014-09-23 Alcatel Lucent System and method for power reduction in redundant components
US9461777B2 (en) 2011-11-21 2016-10-04 Qualcomm Incorporated Hybrid networking system with seamless path switching of streams
US9077562B2 (en) 2012-06-08 2015-07-07 Cisco Technology, Inc. System and method for layer-2 multicast multipathing
CN102801614B (en) * 2012-07-17 2016-04-27 杭州华三通信技术有限公司 A kind of convergence method of equal-cost route and the network equipment
US9178837B2 (en) 2012-07-17 2015-11-03 Cisco Technology, Inc. System and method for layer-2 network routing
US9722943B2 (en) * 2012-12-17 2017-08-01 Qualcomm Incorporated Seamless switching for multihop hybrid networks
US9467367B2 (en) * 2013-03-15 2016-10-11 Cisco Technology, Inc. Universal labels in internetworking
CN104144120A (en) * 2013-05-07 2014-11-12 杭州华三通信技术有限公司 Forwarding information configuration method and device
US9094323B2 (en) * 2013-06-26 2015-07-28 Cisco Technology, Inc. Probe packet discovery of entropy values causing specific paths to be taken through a network
US10708182B2 (en) * 2013-07-26 2020-07-07 Cisco Technology, Inc. MPLS LSP connectivity test when the initiator address is unknown
US9444754B1 (en) 2014-05-13 2016-09-13 Chelsio Communications, Inc. Method for congestion control in a network interface card
US9819573B2 (en) 2014-09-11 2017-11-14 Microsoft Technology Licensing, Llc Method for scalable computer network partitioning
US9544225B2 (en) 2014-09-16 2017-01-10 Microsoft Technology Licensing, Llc Method for end point identification in computer networks
CN105791145B (en) * 2014-12-18 2019-10-25 南京中兴新软件有限责任公司 Message transmitting method and device based on equal cost multipath ECMP
CN104580002B (en) * 2015-01-14 2017-07-28 盛科网络（苏州）有限公司 The big balanced retransmission method of current load and device
US9819577B2 (en) * 2015-05-29 2017-11-14 Cisco Technology, Inc. Adjusting control-plane allocation of packet processing resources
US10958559B2 (en) 2016-06-15 2021-03-23 Juniper Networks, Inc. Scaled inter-domain metrics for link state protocols
CN108123871B (en) * 2016-11-28 2021-10-26 中兴通讯股份有限公司 Equivalent multipath ECMP processing method and device
CN108259346B (en) * 2017-01-25 2020-08-04 新华三技术有限公司 Equivalent routing table item establishing method and device
CN106603401B (en) * 2017-02-16 2019-09-13 迈普通信技术股份有限公司 Fast rerouting method and device
CN109428821B (en) * 2017-08-31 2021-06-11 阿里巴巴集团控股有限公司 Server, method for managing routing of mutual backup device and storage medium
US10999183B2 (en) 2019-08-12 2021-05-04 Juniper Networks, Inc. Link state routing protocol adjacency state machine
US11431618B2 (en) 2019-09-19 2022-08-30 Nokia Solutions And Networks Oy Flexible path encoding in packet switched networks
US11677658B2 (en) * 2019-09-19 2023-06-13 Nokia Solutions And Networks Oy Packet routing based on common node protection
CN117354233B (en) * 2022-06-29 2025-10-17 中兴通讯股份有限公司 Method, device, network element and storage medium for deterministic forwarding across network elements

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050008009A1 (en) * 2003-06-27 2005-01-13 Broadcom Corporation Single and double tagging schemes for packet processing in a network device
US20060039364A1 (en) * 2000-10-19 2006-02-23 Wright Steven A Systems and methods for policy-enabled communications networks

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6724722B1 (en) * 1999-03-19 2004-04-20 Lucent Technologies Inc. Managing congestion and potential traffic growth in an information network
US6751190B1 (en) * 1999-05-18 2004-06-15 Cisco Technology, Inc. Multihop nested tunnel restoration
US7212526B2 (en) * 2002-01-18 2007-05-01 Hitachi, Ltd. Method and apparatus for composing virtual links in a label switched network
US6925081B2 (en) * 2003-07-11 2005-08-02 Cisco Technology, Inc. MPLS device enabling service providers to control service levels in forwarding of multi-labeled packets
US7568047B1 (en) * 2004-04-30 2009-07-28 Nortel Networks Limited Method and apparatus for adaptive service label management
JP4598462B2 (en) * 2004-09-16 2010-12-15 富士通株式会社 Provider network providing an L2-VPN service and edge router
US9306831B2 (en) * 2005-02-14 2016-04-05 Cisco Technology, Inc. Technique for efficient load balancing of TE-LSPs

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060039364A1 (en) * 2000-10-19 2006-02-23 Wright Steven A Systems and methods for policy-enabled communications networks
US20050008009A1 (en) * 2003-06-27 2005-01-13 Broadcom Corporation Single and double tagging schemes for packet processing in a network device

Also Published As

Publication number Publication date
US8718060B2 (en) 2014-05-06
CN101496348B (en) 2014-11-26
EP2047645B1 (en) 2013-09-11
EP2047645A2 (en) 2009-04-15
EP2047645A4 (en) 2011-10-19
US20080025309A1 (en) 2008-01-31
WO2008016558A2 (en) 2008-02-07
CN101496348A (en) 2009-07-29

Similar Documents

Publication Publication Date Title
WO2008016558A3 (en) Technique for multiple path forwarding of label-switched data traffic
EP1859586A4 (en) MPLS LOOP PREVENTION TECHNIQUE USING SERVICE TAGS
WO2008020430A3 (en) Voice over ip forwarding
WO2009076295A3 (en) System and method for managing multiple external identities of users with local or network based address book
TW200715753A (en) Dynamic port failove
IN2012DN06577A (en)
WO2012094380A3 (en) Systems and methods for dynamic routing in a multiprocessor network using local congestion sensing
ATE438242T1 (en) METHOD FOR PROCESSING DATA PACKETS AT LAYER THREE IN A TELECOMMUNICATIONS DEVICE
WO2007035655A3 (en) Using overlay networks to counter denial-of-service attacks
EP2124415A3 (en) Voice over content centric networks
CA2522869A1 (en) Mpls device enabling service providers to control service levels in forwarding of multi-labeled packets
EP2750342A3 (en) Engineered paths in a link state protocol controlled ethernet network
WO2008054998A3 (en) Method and apparatus for providing security policy based route selection
WO2006008494A3 (en) Method of operating a network with test packets
CA3045683C (en) Producing routing messages for voice over ip communications
WO2005029751A3 (en) Systems and methods to support quality of service in communications networks
WO2009067443A3 (en) Geographic trunk groups
WO2006083412A3 (en) Mpls cookie label
AU2001283430A1 (en) Router-level automatic protection switching
WO2021072299A3 (en) Multipath routing in communication networks
WO2007109398A3 (en) Methods and apparatus for data packet transmission on a network
WO2007136937A3 (en) Implementation of reflexive access control lists on distributed platforms
WO2007084305A3 (en) Method for controlling packet delivery in a packet switched network
WO2008024696A3 (en) Method and system of message prioritization in a control system
TWI263425B (en) Router and packet transmission method

Legal Events

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

Ref document number: 200780028014.2

Country of ref document: CN

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

Ref document number: 07810896

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 2007810896

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU