WO2012112834A3 - Next hop computation functions for equal cost multi-path packet switching networks - Google Patents

Next hop computation functions for equal cost multi-path packet switching networks Download PDF

Info

Publication number
WO2012112834A3
WO2012112834A3 PCT/US2012/025552 US2012025552W WO2012112834A3 WO 2012112834 A3 WO2012112834 A3 WO 2012112834A3 US 2012025552 W US2012025552 W US 2012025552W WO 2012112834 A3 WO2012112834 A3 WO 2012112834A3
Authority
WO
WIPO (PCT)
Prior art keywords
output
mapping function
node
ecmp
next hop
Prior art date
Application number
PCT/US2012/025552
Other languages
French (fr)
Other versions
WO2012112834A2 (en
WO2012112834A4 (en
Inventor
Jerome Chiabaut
Original Assignee
Rockstar Bidco Lp
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 Rockstar Bidco Lp filed Critical Rockstar Bidco Lp
Priority to KR1020137019192A priority Critical patent/KR20140059160A/en
Priority to CA2820765A priority patent/CA2820765A1/en
Priority to BR112013020722A priority patent/BR112013020722A2/en
Priority to JP2013554624A priority patent/JP2014509145A/en
Priority to EP12746891.6A priority patent/EP2676406A2/en
Priority to CN2012800049360A priority patent/CN103430494A/en
Publication of WO2012112834A2 publication Critical patent/WO2012112834A2/en
Publication of WO2012112834A3 publication Critical patent/WO2012112834A3/en
Publication of WO2012112834A4 publication Critical patent/WO2012112834A4/en
Priority to US13/914,680 priority patent/US20130279503A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area 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/38—Flow based 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/02—Topology update or discovery
    • H04L45/06—Deflection routing, e.g. hot-potato 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/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

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

Abstract

Next hop computation functions for use in a per-node ECMP path determination algorithm are provided, which increase traffic spreading between network resources in an equal cost multi-path packet switch network. In one embodiment, packets are mapped to output ports by causing each ECMP node on the network to implement an entropy preserving mapping function keyed with unique key material. The unique key material enables each node to instantiate a respective mapping function from a common function prototype such that a given input will map to a different output on different nodes. Where an output set of the mapping function is larger than the number of candidate output ports, a compression function is used to convert the keyed output of the mapping function to the candidate set of ECMP ports
PCT/US2012/025552 2011-02-17 2012-02-17 Next hop computation functions for equal cost multi-path packet switching networks WO2012112834A2 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
KR1020137019192A KR20140059160A (en) 2011-02-17 2012-02-17 Next hop computation functions for equal cost multi-path packet switching networks
CA2820765A CA2820765A1 (en) 2011-02-17 2012-02-17 Next hop computation functions for equal cost multi-path packet switching networks
BR112013020722A BR112013020722A2 (en) 2011-02-17 2012-02-17 next hop calculation functions for equal cost multipath switched packet networks
JP2013554624A JP2014509145A (en) 2011-02-17 2012-02-17 Next-hop computation function in equal-cost multipath packet-switched networks
EP12746891.6A EP2676406A2 (en) 2011-02-17 2012-02-17 Next hop computation functions for equal cost multi-path packet switching networks
CN2012800049360A CN103430494A (en) 2011-02-17 2012-02-17 Next hop computation functions for equal cost multi-path packet switching networks
US13/914,680 US20130279503A1 (en) 2012-02-17 2013-06-11 Next Hop Computation Functions for Equal Cost Multi-Path Packet Switching Networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201161443993P 2011-02-17 2011-02-17
US61/443,993 2011-02-17

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US13/914,680 Continuation US20130279503A1 (en) 2012-02-17 2013-06-11 Next Hop Computation Functions for Equal Cost Multi-Path Packet Switching Networks

Publications (3)

Publication Number Publication Date
WO2012112834A2 WO2012112834A2 (en) 2012-08-23
WO2012112834A3 true WO2012112834A3 (en) 2013-02-21
WO2012112834A4 WO2012112834A4 (en) 2013-04-11

Family

ID=46673189

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2012/025552 WO2012112834A2 (en) 2011-02-17 2012-02-17 Next hop computation functions for equal cost multi-path packet switching networks

Country Status (7)

Country Link
EP (1) EP2676406A2 (en)
JP (1) JP2014509145A (en)
KR (1) KR20140059160A (en)
CN (1) CN103430494A (en)
BR (1) BR112013020722A2 (en)
CA (1) CA2820765A1 (en)
WO (1) WO2012112834A2 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015061470A1 (en) * 2013-10-23 2015-04-30 Harshavardha Paramasiviah Internet protocol routing method and associated architectures
GB201807835D0 (en) * 2018-05-15 2018-06-27 Nchain Holdings Ltd Computer-implemented system and method
GB201808493D0 (en) * 2018-05-23 2018-07-11 Nchain Holdings Ltd Computer-Implemented System and Method
US11025534B2 (en) * 2019-10-15 2021-06-01 Cisco Technology, Inc. Service-based node-centric ECMP health
CN110837650B (en) * 2019-10-25 2021-08-31 华中科技大学 Cloud storage ORAM access system and method under untrusted network environment
US11616726B2 (en) * 2020-11-24 2023-03-28 Juniper Networks, Inc. End-to-end flow monitoring in a computer network
CN113726660B (en) * 2021-08-27 2022-11-15 西安微电子技术研究所 Route finder and method based on perfect hash algorithm
US20230269184A1 (en) * 2022-02-22 2023-08-24 Marvell Israel (M.I.S.L) Ltd. Notification-based load balancing in a network
CN114884868B (en) * 2022-05-10 2024-04-12 云合智网(上海)技术有限公司 Link protection method based on ECMP group
CN117792992B (en) * 2024-02-28 2024-05-07 鹏城实验室 Data transmission path control method, device, medium and equipment

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060291392A1 (en) * 2005-06-28 2006-12-28 Alicherry Mansoor A K Multi-path routing using intra-flow splitting
EP2276207A1 (en) * 2009-07-14 2011-01-19 Broadcom Corporation Node based path selection randomization

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100531134C (en) * 2006-05-17 2009-08-19 华为技术有限公司 Method, device and system for implementing multi-route transmission
US8718060B2 (en) * 2006-07-31 2014-05-06 Cisco Technology, Inc. Technique for multiple path forwarding of label-switched data traffic

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060291392A1 (en) * 2005-06-28 2006-12-28 Alicherry Mansoor A K Multi-path routing using intra-flow splitting
EP2276207A1 (en) * 2009-07-14 2011-01-19 Broadcom Corporation Node based path selection randomization

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
L. YONG ET AL.: "Enhanced ECMP and Large Flow Aware Transport", 5 March 2010 (2010-03-05), XP015067729, Retrieved from the Internet <URL:draft-yong-pwe3-enhance-ecmp-lfat-01.txt> *
M. AL-FARES ET AL.: "Hedera: Dynamic Flow Scheduling for Data Center Networks", USENIX NSDI, April 2010 (2010-04-01), XP055124204, Retrieved from the Internet <URL:http://static.usenix.org/event/nsdi10/tech/full_papers/al-fares.pdf> *

Also Published As

Publication number Publication date
CN103430494A (en) 2013-12-04
CA2820765A1 (en) 2012-08-23
WO2012112834A2 (en) 2012-08-23
WO2012112834A4 (en) 2013-04-11
KR20140059160A (en) 2014-05-15
EP2676406A2 (en) 2013-12-25
JP2014509145A (en) 2014-04-10
BR112013020722A2 (en) 2016-10-18

Similar Documents

Publication Publication Date Title
WO2012112834A3 (en) Next hop computation functions for equal cost multi-path packet switching networks
Szabo et al. Towards the tactile internet: Decreasing communication latency with network coding and software defined networking
WO2014197193A3 (en) Determining the operations performed along a service path/service chain
WO2015120539A8 (en) Method to route packets in a distributed direct interconnect network
GB2525823A (en) Source routing with fabric switches in an ethernet fabric network
WO2015048239A3 (en) Co-existence of a distributed routing protocol and centralized path computation for deterministic wireless networks
JP2015520995A5 (en)
WO2014072782A3 (en) Adaptive transmission mode switching
JP2015517762A5 (en)
Abujoda et al. Software-defined wireless mesh networks for internet access sharing
Sharma et al. Performance evaluation of reactive routing protocols in MANET networks using GSM based voice traffic applications
WO2014169117A3 (en) Packet-level splitting for data transmission via multiple carriers
Paul et al. Analysis of AOMDV, AODV, DSR, and DSDV routing protocols for wireless sensor network
CN103152284A (en) Method for balancing multipath output intelligent loads of router and router
WO2015100222A3 (en) Traffic engineering for large scale data center networks
Farhangi et al. Performance comparison of mixed protocols based on EIGRP, IS-IS and OSPF for real-time applications
Detal et al. Revisiting flow-based load balancing: Stateless path selection in data center networks
Rao et al. An improved routing protocol (AODV nthBR) for efficient routing in MANETs
Bouallegue et al. Impact of variable transmission power on routing protocols in wireless sensor networks
Chandravanshi et al. Minimization of routing overhead on the bases of multipath and destination distance estimation mechanism under MANET
CN104468356A (en) Multi-destination-node message forwarding method
Lima et al. Performance evaluation of OpenFlow in commodity wireless routers
Kim et al. A Novel Approach to Search a Node in MANET
CN102006235B (en) Flow control method and device in cognitive packet network
Kiran et al. Throughput enhancement by traffic splitting over an ad-hoc network with hybrid radio devices

Legal Events

Date Code Title Description
ENP Entry into the national phase

Ref document number: 2820765

Country of ref document: CA

ENP Entry into the national phase

Ref document number: 20137019192

Country of ref document: KR

Kind code of ref document: A

ENP Entry into the national phase

Ref document number: 2013554624

Country of ref document: JP

Kind code of ref document: A

REEP Request for entry into the european phase

Ref document number: 2012746891

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2012746891

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

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

Ref document number: 12746891

Country of ref document: EP

Kind code of ref document: A2

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112013020722

Country of ref document: BR

ENP Entry into the national phase

Ref document number: 112013020722

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20130814