CA2820765A1 - 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
CA2820765A1
CA2820765A1 CA2820765A CA2820765A CA2820765A1 CA 2820765 A1 CA2820765 A1 CA 2820765A1 CA 2820765 A CA2820765 A CA 2820765A CA 2820765 A CA2820765 A CA 2820765A CA 2820765 A1 CA2820765 A1 CA 2820765A1
Authority
CA
Canada
Prior art keywords
function
node
network
packet
mapping
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.)
Abandoned
Application number
CA2820765A
Other languages
English (en)
French (fr)
Inventor
Jerome Chiabaut
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.)
Rockstar Consortium US LP
Original Assignee
Rockstar Consortium US 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 Consortium US LP filed Critical Rockstar Consortium US LP
Publication of CA2820765A1 publication Critical patent/CA2820765A1/en
Abandoned legal-status Critical Current

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)
CA2820765A 2011-02-17 2012-02-17 Next hop computation functions for equal cost multi-path packet switching networks Abandoned CA2820765A1 (en)

Applications Claiming Priority (3)

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

Publications (1)

Publication Number Publication Date
CA2820765A1 true CA2820765A1 (en) 2012-08-23

Family

ID=46673189

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2820765A Abandoned CA2820765A1 (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 (ko)
JP (1) JP2014509145A (ko)
KR (1) KR20140059160A (ko)
CN (1) CN103430494A (ko)
BR (1) BR112013020722A2 (ko)
CA (1) CA2820765A1 (ko)
WO (1) WO2012112834A2 (ko)

Families Citing this family (9)

* 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 (zh) * 2019-10-25 2021-08-31 华中科技大学 一种不可信网络环境下的云存储oram访问系统和方法
US11616726B2 (en) * 2020-11-24 2023-03-28 Juniper Networks, Inc. End-to-end flow monitoring in a computer network
CN113726660B (zh) * 2021-08-27 2022-11-15 西安微电子技术研究所 一种基于完美哈希算法的路由查找器和方法
CN114884868B (zh) * 2022-05-10 2024-04-12 云合智网(上海)技术有限公司 基于ecmp组的链路保护方法
CN117792992B (zh) * 2024-02-28 2024-05-07 鹏城实验室 数据传输路径控制方法、装置、介质及设备

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7636309B2 (en) * 2005-06-28 2009-12-22 Alcatel-Lucent Usa Inc. Multi-path routing using intra-flow splitting
CN100531134C (zh) * 2006-05-17 2009-08-19 华为技术有限公司 一种实现多路径传输的方法、装置和系统
US8718060B2 (en) * 2006-07-31 2014-05-06 Cisco Technology, Inc. Technique for multiple path forwarding of label-switched data traffic
US8565239B2 (en) * 2009-07-14 2013-10-22 Broadcom Corporation Node based path selection randomization

Also Published As

Publication number Publication date
WO2012112834A4 (en) 2013-04-11
BR112013020722A2 (pt) 2016-10-18
KR20140059160A (ko) 2014-05-15
WO2012112834A3 (en) 2013-02-21
WO2012112834A2 (en) 2012-08-23
JP2014509145A (ja) 2014-04-10
CN103430494A (zh) 2013-12-04
EP2676406A2 (en) 2013-12-25

Similar Documents

Publication Publication Date Title
US20130279503A1 (en) Next Hop Computation Functions for Equal Cost Multi-Path Packet Switching Networks
CA2820765A1 (en) Next hop computation functions for equal cost multi-path packet switching networks
US10033641B2 (en) Deterministic and optimized bit index explicit replication (BIER) forwarding
US8750820B2 (en) Method and apparatus for selecting between multiple equal cost paths
US9197558B2 (en) Load balancing in shortest-path-bridging networks
US10153967B2 (en) Deterministic and optimized bit index explicit replication (BIER) forwarding
US8885643B2 (en) Method for multicast flow routing selection
US8665879B2 (en) Flow based path selection randomization using parallel hash functions
CN106105130B (zh) 一种在源路由中提供熵源的方法和设备
US8509087B2 (en) Per-graph link cost assignment in layer 2 multipath networks
US8565239B2 (en) Node based path selection randomization
US20120230225A1 (en) Hash-Based Load Balancing with Per-Hop Seeding
CN104246701A (zh) 用于基于源路由在不同无限带宽子网间路由流量的系统和方法
Detal et al. Revisiting flow-based load balancing: Stateless path selection in data center networks
US20120287946A1 (en) Hash-Based Load Balancing with Flow Identifier Remapping
Shimonishi et al. Building hierarchical switch network using openflow

Legal Events

Date Code Title Description
FZDE Discontinued

Effective date: 20170217