CN104756451B - 用于lag接口上网络流的动态负载平衡的方法 - Google Patents

用于lag接口上网络流的动态负载平衡的方法 Download PDF

Info

Publication number
CN104756451B
CN104756451B CN201380057367.0A CN201380057367A CN104756451B CN 104756451 B CN104756451 B CN 104756451B CN 201380057367 A CN201380057367 A CN 201380057367A CN 104756451 B CN104756451 B CN 104756451B
Authority
CN
China
Prior art keywords
congestion
egress port
data
ports
network element
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.)
Expired - Fee Related
Application number
CN201380057367.0A
Other languages
English (en)
Chinese (zh)
Other versions
CN104756451A (zh
Inventor
P.阿南德
A.巴拉钱德兰
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN104756451A publication Critical patent/CN104756451A/zh
Application granted granted Critical
Publication of CN104756451B publication Critical patent/CN104756451B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • 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/22—Alternate 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
    • H04L45/245—Link aggregation, e.g. trunking

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CN201380057367.0A 2012-10-30 2013-10-08 用于lag接口上网络流的动态负载平衡的方法 Expired - Fee Related CN104756451B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/664192 2012-10-30
US13/664,192 US8995277B2 (en) 2012-10-30 2012-10-30 Method for dynamic load balancing of network flows on LAG interfaces
PCT/IB2013/059215 WO2014068426A1 (en) 2012-10-30 2013-10-08 A method for dynamic load balancing of network flows on lag interfaces

Publications (2)

Publication Number Publication Date
CN104756451A CN104756451A (zh) 2015-07-01
CN104756451B true CN104756451B (zh) 2018-05-29

Family

ID=49674351

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380057367.0A Expired - Fee Related CN104756451B (zh) 2012-10-30 2013-10-08 用于lag接口上网络流的动态负载平衡的方法

Country Status (5)

Country Link
US (1) US8995277B2 (enExample)
EP (1) EP2915299B1 (enExample)
CN (1) CN104756451B (enExample)
IN (1) IN2015DN02816A (enExample)
WO (1) WO2014068426A1 (enExample)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12224947B2 (en) 2022-07-04 2025-02-11 Airoha Technology (Suzhou) Limited Link aggregation load balancing apparatus for performing initial allocation through load monitoring and performing dynamic adjustment through flow statistics and associated link aggregation load balancing method

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5867499B2 (ja) * 2011-03-01 2016-02-24 日本電気株式会社 仮想サーバシステム、管理サーバ装置及びシステム管理方法
JP5884892B2 (ja) * 2012-03-08 2016-03-15 日本電気株式会社 ネットワークシステム、コントローラ、及び負荷分散方法
JP5987915B2 (ja) * 2012-11-12 2016-09-07 日本電気株式会社 通信用中継装置、通信用中継システム、通信用中継方法、及び通信用中継プログラム
US9306857B2 (en) * 2013-01-17 2016-04-05 Honeywell International Inc. Managing a wireless mesh network
US9007906B2 (en) * 2013-01-25 2015-04-14 Dell Products L.P. System and method for link aggregation group hashing using flow control information
US9160673B1 (en) * 2013-02-28 2015-10-13 Pmc-Sierra Us, Inc. Link selection in a bonding protocol
US9596192B2 (en) 2013-03-15 2017-03-14 International Business Machines Corporation Reliable link layer for control links between network controllers and switches
US9407560B2 (en) * 2013-03-15 2016-08-02 International Business Machines Corporation Software defined network-based load balancing for physical and virtual networks
US9444748B2 (en) 2013-03-15 2016-09-13 International Business Machines Corporation Scalable flow and congestion control with OpenFlow
US9769074B2 (en) 2013-03-15 2017-09-19 International Business Machines Corporation Network per-flow rate limiting
US9609086B2 (en) 2013-03-15 2017-03-28 International Business Machines Corporation Virtual machine mobility using OpenFlow
US9104643B2 (en) 2013-03-15 2015-08-11 International Business Machines Corporation OpenFlow controller master-slave initialization protocol
US9118984B2 (en) 2013-03-15 2015-08-25 International Business Machines Corporation Control plane for integrated switch wavelength division multiplexing
CN104253764B (zh) * 2013-06-28 2017-05-17 新华三技术有限公司 一种链路聚合的方法和设备
CN104426789B (zh) * 2013-08-23 2017-08-11 新华三技术有限公司 软件定义网络中的转发设备控制方法及设备
US20150081893A1 (en) * 2013-09-17 2015-03-19 Netapp. Inc. Fabric attached storage
US9325622B2 (en) 2013-12-03 2016-04-26 International Business Machines Corporation Autonomic traffic load balancing in link aggregation groups
WO2015100551A1 (zh) * 2013-12-30 2015-07-09 华为技术有限公司 发送信息的方法、装置及系统
US9866470B2 (en) * 2014-01-24 2018-01-09 Red Hat, Inc. Multiple active link aggregators
US9369408B1 (en) * 2014-01-31 2016-06-14 Google Inc. High performance and resilience in wide area networking
CN105245454B (zh) * 2014-07-10 2018-10-19 华为技术有限公司 交换系统的流量转发方法和装置
US9614765B2 (en) * 2014-08-26 2017-04-04 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Quantized congestion notification (QCN) proxy function in data center bridging capabilities exchange (DCBX) protocol
US9900253B2 (en) 2015-03-24 2018-02-20 Cavium, Inc. Phantom queue link level load balancing system, method and device
AU2015362669B2 (en) * 2014-12-15 2019-06-20 i4c Innovations Inc. Opportunistic syncing methods for wearable devices
US10218629B1 (en) 2014-12-23 2019-02-26 Juniper Networks, Inc. Moving packet flows between network paths
US10757039B2 (en) 2014-12-24 2020-08-25 Intel Corporation Apparatus and method for routing data in a switch
US20170331743A1 (en) * 2014-12-27 2017-11-16 Intel Corporation Technologies for medium grained adaptive routing in high-performance network fabrics
WO2016142774A1 (en) * 2015-03-06 2016-09-15 Marvell Israel (M.I.S.L) Ltd. Method and apparatus for load balancing in network switches
JP6511875B2 (ja) * 2015-03-09 2019-05-15 富士通株式会社 情報処理システム、スイッチ装置及び情報処理システムの制御方法
US9847922B2 (en) * 2015-03-18 2017-12-19 Arista Networks, Inc. System and method for continuous measurement of transit latency in individual data switches and multi-device topologies
CN104902510B (zh) * 2015-05-21 2018-10-30 华为技术有限公司 基站控制器系统的环回检测方法和基站控制器系统
US9942171B2 (en) * 2015-07-02 2018-04-10 Arista Networks, Inc. Network data processor having per-input port virtual output queues
US10284471B2 (en) * 2015-07-23 2019-05-07 Netscout Systems, Inc. AIA enhancements to support lag networks
CN107005485B (zh) 2015-10-31 2020-07-24 华为技术有限公司 一种确定路由的方法、对应装置及系统
CN112838984A (zh) * 2015-11-26 2021-05-25 华为技术有限公司 一种用于实现负载分担的方法和装置
US10778809B2 (en) 2016-02-26 2020-09-15 Arista Networks, Inc. Per-input port, per-control plane network data traffic class control plane policing
US10630590B2 (en) * 2016-07-14 2020-04-21 Mellanox Technologies Tlv Ltd. Credit loop deadlock detection and recovery in arbitrary topology networks
US10243857B1 (en) 2016-09-09 2019-03-26 Marvell Israel (M.I.S.L) Ltd. Method and apparatus for multipath group updates
US10715446B2 (en) * 2016-09-12 2020-07-14 Huawei Technologies Co., Ltd. Methods and systems for data center load balancing
US10616111B1 (en) * 2017-01-18 2020-04-07 Arista Networks, Inc. Consistent hashing for packets across multi-stage lookups
US10938712B2 (en) * 2017-02-15 2021-03-02 Intel Corporation Compute node cluster based routing method and apparatus
US10243856B2 (en) * 2017-03-24 2019-03-26 Intel Corporation Load balancing systems, devices, and methods
US10917349B2 (en) * 2017-08-11 2021-02-09 Marvell Israel (M.I.S.L) Ltd. Congestion avoidance in a network switch device
US11405319B2 (en) * 2017-11-08 2022-08-02 Gigamon Inc. Tool port throttling at a network visibility node
US10476815B2 (en) * 2017-12-11 2019-11-12 Ciena Corporation Adaptive communication network with cross-point switches
US11528230B2 (en) * 2018-02-27 2022-12-13 Nec Corporation Transmission device, method, and recording medium
US11102127B2 (en) * 2018-04-22 2021-08-24 Mellanox Technologies Tlv Ltd. Load balancing among network links using an efficient forwarding scheme
CN109347623B (zh) * 2018-10-18 2022-09-09 苏州盛科通信股份有限公司 一种链路负载均衡应用中进行会话保持的方法及装置
US10848458B2 (en) 2018-11-18 2020-11-24 Mellanox Technologies Tlv Ltd. Switching device with migrated connection table
CN110336759B (zh) * 2018-12-26 2022-04-26 锐捷网络股份有限公司 基于rdma的协议报文转发方法及装置
CN109525501B (zh) * 2018-12-27 2022-05-24 新华三技术有限公司 一种调整转发路径的方法和装置
US10812414B2 (en) 2019-03-06 2020-10-20 Juniper Networks, Inc. Selection of member ports in a link aggregation group
CN110149279A (zh) * 2019-05-28 2019-08-20 浪潮思科网络科技有限公司 一种通信接口流量负载分担的方法及设备
US11171863B2 (en) * 2019-08-12 2021-11-09 Hewlett Packard Enterprise Development Lp System and method for lag performance improvements
US11451478B1 (en) * 2019-11-22 2022-09-20 Juniper Networks, Inc. Distributed tactical traffic engineering (TE) using loop free alternative (LFA), remote-LFA (R-LFA) and/or topology independent-LFA (TI-LFA) secondary paths
US11722406B2 (en) 2019-12-13 2023-08-08 Hewlett Packard Enterprise Development Lp Route selection based on buffer congestion
CN111200567B (zh) * 2019-12-31 2021-09-10 苏州浪潮智能科技有限公司 一种应用于交换机成员端口的调度方法及调度系统
CN113132249A (zh) * 2019-12-31 2021-07-16 华为技术有限公司 一种负载均衡方法和设备
US12095655B2 (en) * 2020-01-08 2024-09-17 Nevion As Redundant transmission system
WO2021162967A1 (en) * 2020-02-10 2021-08-19 Arris Enterprises Llc Efficient flow distribution across link-aggregation-group members
CN111371612B (zh) * 2020-03-02 2022-06-14 南京工业职业技术学院 一种网络设备端口可用性评估方法
CN112565102B (zh) * 2020-11-30 2022-11-11 锐捷网络股份有限公司 一种负载均衡方法、装置、设备及介质
US11683261B2 (en) * 2021-04-14 2023-06-20 Avago Technologies International Sales Pte. Limited Load-aware ECMP with flow tables
US12155572B2 (en) 2021-08-12 2024-11-26 Marvell Israel (M.I.S.L) Ltd. Network device that utilizes TCAM configured to output multiple match indices
US11924119B2 (en) * 2022-05-20 2024-03-05 Cisco Technology, Inc. Providing switchport protected functionality across enterprise access (fabric) networks
US12063156B2 (en) * 2023-01-12 2024-08-13 Enfabrica Corporation Fine-granularity admission and flow control for rack-level network connectivity
CN116708302A (zh) * 2023-06-15 2023-09-05 长沙理工大学 一种数据中心网络中基于自适应切换粒度的负载均衡系统
US11949596B1 (en) * 2023-07-17 2024-04-02 Cisco Technology, Inc. Localized congestion mitigation for interior gateway protocol (IGP) networks
US20250039109A1 (en) * 2023-07-24 2025-01-30 Mellanox Technologies, Ltd. Weighted traffic distribution between graded ports
US12463905B2 (en) * 2023-08-11 2025-11-04 Huawei Technologies Co., Ltd. System and methods for network-aware rate adjustment
CN120729793A (zh) * 2024-03-30 2025-09-30 华为技术有限公司 数据转发方法、装置及系统
US12457158B1 (en) * 2024-04-26 2025-10-28 Hewlett Packard Enterprise Development Lp Flow-to-queue telemetry augmentation

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101938781A (zh) * 2009-06-30 2011-01-05 华为技术有限公司 一种业务数据的处理方法和设备

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070230436A1 (en) * 1996-07-05 2007-10-04 Brueckheimer Simon D ATM Telecommunications Systems and Method for Routing Narrow Band Traffic
US7672243B2 (en) * 2004-06-04 2010-03-02 David Mayhew System and method to identify and communicate congested flows in a network fabric
US8520517B2 (en) * 2007-02-21 2013-08-27 Broadcom Corporation Switch fabric end-to-end congestion avoidance mechanism
GB0705327D0 (en) * 2007-03-20 2007-04-25 Skype Ltd Method of transmitting data in a commumication system
US7916718B2 (en) * 2007-04-19 2011-03-29 Fulcrum Microsystems, Inc. Flow and congestion control in switch architectures for multi-hop, memory efficient fabrics
US8169910B1 (en) * 2007-10-24 2012-05-01 Juniper Networks, Inc. Network traffic analysis using a flow table
US8274889B2 (en) * 2008-03-18 2012-09-25 International Business Machines Corporation Method, system and computer program product involving congestion detection in ethernet
GB2461132B (en) * 2008-06-27 2013-02-13 Gnodal Ltd Method of data delivery across a network
US8238250B2 (en) * 2009-10-16 2012-08-07 Hei Tao Fung QoS-aware flow-based dynamic load balancing for link aggregation
US8125909B2 (en) * 2009-10-22 2012-02-28 Motorola Solutions, Inc. Methods and apparatus for controlling congestion in a communication network
JP5413238B2 (ja) * 2010-02-24 2014-02-12 富士通株式会社 ルータ、管理装置およびルーティング制御プログラム
US8730965B2 (en) * 2011-01-05 2014-05-20 Google Inc. Systems and methods for dynamic routing in a multiprocessor network using local congestion sensing
US8929290B2 (en) * 2011-08-26 2015-01-06 Qualcomm Incorporated In-band signaling to indicate end of data stream and update user context
US20130142114A1 (en) * 2011-12-05 2013-06-06 Qualcomm Incorporated Enhancement of Replay Protection in Wireless Communication Systems

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101938781A (zh) * 2009-06-30 2011-01-05 华为技术有限公司 一种业务数据的处理方法和设备

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12224947B2 (en) 2022-07-04 2025-02-11 Airoha Technology (Suzhou) Limited Link aggregation load balancing apparatus for performing initial allocation through load monitoring and performing dynamic adjustment through flow statistics and associated link aggregation load balancing method

Also Published As

Publication number Publication date
IN2015DN02816A (enExample) 2015-09-11
US20140119193A1 (en) 2014-05-01
US8995277B2 (en) 2015-03-31
EP2915299B1 (en) 2016-09-21
CN104756451A (zh) 2015-07-01
WO2014068426A1 (en) 2014-05-08
EP2915299A1 (en) 2015-09-09

Similar Documents

Publication Publication Date Title
CN104756451B (zh) 用于lag接口上网络流的动态负载平衡的方法
US20240314063A1 (en) Systems and methods for on the fly routing in the presence of errors
US10771389B2 (en) Virtual tunnel endpoints for congestion-aware load balancing
US8427958B2 (en) Dynamic latency-based rerouting
WO2021178012A1 (en) Improving end-to-end congestion reaction using adaptive routing and congestion-hint based throttling for ip-routed datacenter networks
US9065721B2 (en) Dynamic network load rebalancing
US20180091388A1 (en) Multi-stage selective mirroring
US9065745B2 (en) Network traffic distribution
KR102177574B1 (ko) 컴퓨팅 디바이스에서 패킷 수명을 예측하기 위한 큐잉 시스템
CN106533960A (zh) 一种基于Fat‑Tree结构的数据中心网络路由方法
CN109412964A (zh) 报文控制方法及网络装置
US20180091387A1 (en) Network monitoring using selective mirroring
US11070474B1 (en) Selective load balancing for spraying over fabric paths
US10728156B2 (en) Scalable, low latency, deep buffered switch architecture
US7746784B2 (en) Method and apparatus for improving traffic distribution in load-balancing networks
CN111224888A (zh) 发送报文的方法及报文转发设备
CN110557342A (zh) 用于分析和减轻丢弃的分组的设备
JP2012253671A (ja) 通信装置及びパケット振分方法
CA3221912A1 (en) Method for distributing multipath flows in a direct interconnect network
US10305787B2 (en) Dropping cells of a same packet sent among multiple paths within a packet switching device
CN114208131A (zh) 流量均衡方法、网络设备及电子设备
CN115460150A (zh) 通信方法、设备及系统
JP2014195185A (ja) 通信装置、通信システム、及び、通信方法
CN121283950A (zh) 网络设备中的自适应背压
CN120835027A (zh) 报文转发方法、通信节点、通信系统及相关产品

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180529

CF01 Termination of patent right due to non-payment of annual fee