+

WO2008125030A1 - Procédé de répartition de charge et appareil associé - Google Patents

Procédé de répartition de charge et appareil associé Download PDF

Info

Publication number
WO2008125030A1
WO2008125030A1 PCT/CN2008/070233 CN2008070233W WO2008125030A1 WO 2008125030 A1 WO2008125030 A1 WO 2008125030A1 CN 2008070233 W CN2008070233 W CN 2008070233W WO 2008125030 A1 WO2008125030 A1 WO 2008125030A1
Authority
WO
WIPO (PCT)
Prior art keywords
load sharing
weight
link
load
module
Prior art date
Application number
PCT/CN2008/070233
Other languages
English (en)
Chinese (zh)
Inventor
Zhaokun Ding
Dapeng Chen
Qiangsheng Ruan
Original Assignee
Huawei Technologies Co., Ltd.
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 Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Publication of WO2008125030A1 publication Critical patent/WO2008125030A1/fr

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

Definitions

  • the present invention relates to the field of network communications, and in particular, to a load sharing method and apparatus. Background technique
  • Load sharing is one of the most common networking methods. In actual networking applications, when transmitting resources or port resources
  • the node R3 learns the entire network route of the backbone network through the node R1 and the node R2, respectively, and forms a three-way load-sharing forwarding entry on the R3, and the exit is respectively a two GE link and a 2. 5G bandwidth P0S link. .
  • the traffic on each link is 1/3 of all upstream traffic. In this way, when the total uplink traffic exceeds 3G, the traffic of each link will exceed 1G, which causes two GE links to be congested. 2.
  • the 5G link has free bandwidth but cannot be used.
  • the prior art solution is: Using a link bundling technique, a set of low-speed interfaces as a whole participates in load sharing of the high-speed interface.
  • This method solves the above problems to some extent.
  • the number of low-speed interfaces is too small to be bundled, or the above problem is still not solved even if the overall bandwidth and high-speed interface are widened.
  • link bundling cannot be applied. Summary of the invention
  • a load sharing method includes the following steps:
  • Load balancing is performed on the load sharing link according to the weight.
  • An embodiment of the present invention further provides a load sharing device, where the device includes a weight generation module and a load sharing module. Piece;
  • the weight generating module is configured to generate a weight of the load sharing link, and send the weight to the load sharing module.
  • the load sharing module is configured to receive a weight sent by the weight generating module, and perform load sharing on the load sharing link according to the weight.
  • the load balancing is performed according to the weight of the link in the case of load sharing of different bandwidth links, thereby implementing the control of the service quality, and avoiding the service quality degradation or the service interruption caused by the congestion of the low speed port.
  • FIG. 1 is a schematic diagram of network load sharing in the prior art
  • FIG. 2 is a flowchart of a load sharing method according to an embodiment of the present invention.
  • FIG. 3 is a structural diagram of a load sharing device according to an embodiment of the present invention.
  • FIG. 4 is another structural diagram of a load sharing device according to an embodiment of the present invention.
  • FIG. 5 is another structural diagram of a load sharing device according to an embodiment of the present invention.
  • FIG. 6 is another structural diagram of the load sharing device according to the embodiment of the present invention. detailed description
  • the technical solution of the present invention provides a load sharing method, which generates a weight of a load sharing link according to the bandwidth of the load sharing link during the forwarding, and performs load sharing according to the calculated weight.
  • the specific steps of the method are as follows:
  • Step 101 The control plane translates the weight into a weight according to the ratio of the bandwidth information of the corresponding link of the outbound interface of the load sharing item, and sends the forwarding engine through the forwarding engine control interface.
  • the bandwidth of the corresponding link of each load sharing item is: link 1: 2G, link 2: 3G, and link 3: 5G, then the link The weights of 1, 2, and 3 are: 20%, 30%, and 50%.
  • the weight may be generated when the forwarding entry is generated, or may be generated before the forwarding table is generated. If the bandwidth difference between the two links is too large, such as 155M and 10G load sharing, the weight of the 155M port with a small bandwidth can be set to 0 from the convenience of implementation. In this way, load balancing of the control plane degenerates into non-load sharing on the forwarding plane.
  • Step 102 The forwarding engine performs load sharing according to the weight delivered by the control plane.
  • the load will be 20% is allocated to link 1, 30% of the load is assigned to link 2, and 50% of the load is assigned to link 3.
  • the load sharing of the link is allocated according to its bandwidth, which avoids the problem of service quality degradation or service interruption caused by low-speed port congestion when load sharing in different bandwidth links.
  • the weight of the load sharing is obtained according to the ratio of the calculated link bandwidth; or may be calculated according to the link bandwidth according to other fixed algorithms, for example, the delay, jitter, packet loss, etc. of the link may be referred to.
  • the link quality parameter can be used to adjust the load balancing weight.
  • the weight of the load balancing can also be generated according to the user's configuration policy.
  • the configuration policy can be the link operation cost and user competition.
  • the link includes a common physical link and various virtual links.
  • a common physical link may be a specific physical link such as Ethernet or P0S.
  • the virtual link includes an interface link with a route forwarding function that is virtualized after the link is bundled.
  • the link with the route forwarding function is virtualized by various tunnel protocols. .
  • Forwarding entries include FIB (Forwarding Information Base), LIB (Label Information Base), MAC forwarding table, and so on.
  • an embodiment of the present invention discloses a load sharing device, which includes a weight generating module 201 and a load sharing module 202.
  • the weight generating module 201 is configured to generate a weight of the load sharing link, and send the obtained weight to the load sharing module 202.
  • the weights may be calculated according to the bandwidth of the load sharing link, and the weight generating module may be embodied as a weight calculating module 201a, where the weight calculating module 201a is configured to calculate the bandwidth according to the load sharing link.
  • the weight of the load sharing link may be embodied as a weight calculating module 201a, where the weight calculating module 201a is configured to calculate the bandwidth according to the load sharing link. The weight of the load sharing link.
  • the weight calculation module 201a may be a ratio calculation unit, configured to calculate a weight of the load sharing link according to a ratio of bandwidth of the load sharing link.
  • the parameter calculation unit may be configured to calculate a weight of the load sharing link according to the bandwidth and quality parameters of the load sharing link.
  • the weights may be generated according to the configuration of the user.
  • the weight generating module may also be specifically configured as a weight configuration module 201b, configured to generate weights of the load sharing link according to a configuration policy of the user.
  • the weight generating module 201 may further include a non-load sharing module, and when the weight corresponding to the link is less than a set value, the weight is set to zero, so that the chain is The road does not perform load sharing.
  • the load sharing module 202 is configured to receive the weight sent by the weight generating module 201, and perform load sharing on the load sharing link according to the received weight.
  • the above link is a normal link or a virtual link.
  • the technical solution disclosed in the embodiment of the present invention can be combined with the Q0S technology and flexibly selected according to the service type. Whether to use this technology, you can flexibly choose the weight generation strategy when using.
  • the weighting strategy can be used to artificially reduce the correlation.
  • the quality of service for traffic is only one of the more preferred embodiments of the present invention, and the usual variations and alternatives made by those skilled in the art within the scope of the present invention are included in the scope of the present invention.

Landscapes

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

Abstract

L'invention concerne un procédé de répartition de charge et un appareil associé dans le domaine de la communication réseau. Pour résoudre le problème selon lequel la répartition de la charge de lien à largeur de bande différente n'est pas uniforme dans l'état de la technique, le procédé consiste à générer la pondération du lien de répartition de charge; selon la pondération, à mettre en oeuvre la répartition de charge pour le lien de répartition de charge. L'appareil comprend un module de génération de charge et un module de répartition de charge. La solution technique selon l'invention permet de mettre en oeuvre la répartition de charge selon la pondération du lien en cas de répartition de charge de lien à largeur de bande différente et de contrôler la QoS.
PCT/CN2008/070233 2007-04-12 2008-02-01 Procédé de répartition de charge et appareil associé WO2008125030A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CNA2007100905884A CN101039277A (zh) 2007-04-12 2007-04-12 一种负载分担方法及装置
CN200710090588.4 2007-04-12

Publications (1)

Publication Number Publication Date
WO2008125030A1 true WO2008125030A1 (fr) 2008-10-23

Family

ID=38889918

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2008/070233 WO2008125030A1 (fr) 2007-04-12 2008-02-01 Procédé de répartition de charge et appareil associé

Country Status (2)

Country Link
CN (1) CN101039277A (fr)
WO (1) WO2008125030A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114039979A (zh) * 2021-11-22 2022-02-11 华平智慧信息技术（深圳）有限公司 一种链路聚合中负载均衡的方法、装置、设备及存储介质

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101039277A (zh) * 2007-04-12 2007-09-19 华为技术有限公司 一种负载分担方法及装置
US8750116B2 (en) * 2008-04-15 2014-06-10 Qualcomm Incorporated Methods and apparatus for communicating and/or using load information in support of decentralized traffic scheduling decisions
CN101964740A (zh) * 2009-07-24 2011-02-02 中兴通讯股份有限公司 一种业务流量的分配方法及装置
CN102904826B (zh) * 2012-09-28 2016-06-29 华为技术有限公司 流量负载分担的方法及设备
CN103281252B (zh) * 2013-05-14 2017-04-26 华为技术有限公司 一种基于多路径传输的报文流量控制方法和装置
CN103400301B (zh) * 2013-08-14 2016-05-25 上海华力微电子有限公司 一种Q-time区间内制品的控制方法及系统
CN103491020B (zh) * 2013-09-23 2016-08-24 迈普通信技术股份有限公司 多链路绑定不同带宽负载均衡方法及装置
WO2015070088A1 (fr) * 2013-11-07 2015-05-14 Huawei Technologies Co., Ltd. Système et procédé de répartition de trafic
CN105099847B (zh) 2014-05-05 2019-01-08 新华三技术有限公司 一种多归属接入方法和装置
CN104092628B (zh) * 2014-07-23 2017-12-08 新华三技术有限公司 一种流量分配方法和网络设备
CN104506359B (zh) * 2014-12-25 2018-01-30 迈普通信技术股份有限公司 一种路由模式识别的方法及路由器
CN106034085A (zh) * 2015-03-19 2016-10-19 中兴通讯股份有限公司 一种负荷分担方法、传输设备及级联设备
CN105591960B (zh) * 2015-07-09 2019-04-12 新华三技术有限公司 调整隧道负载的方法和设备
CN108234338B (zh) 2016-12-21 2021-08-20 华为技术有限公司 报文传输方法及混合接入网关
CN108092990B (zh) * 2017-12-28 2024-04-26 广州华多网络科技有限公司 移动终端数据聚合传输设备
CN109005124A (zh) * 2018-06-25 2018-12-14 成都鼎桥通信技术有限公司 一种mptcp负荷分担方法和装置
CN109547341B (zh) * 2019-01-04 2021-12-21 烽火通信科技股份有限公司 一种链路聚合的负载分担方法及系统
CN110391994A (zh) * 2019-07-24 2019-10-29 杭州迪普科技股份有限公司 网络流量转发方法、装置、电子设备
CN112653626A (zh) * 2019-10-12 2021-04-13 华为技术有限公司 一种高时延链路确定方法、路由发布方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1414737A (zh) * 2002-05-23 2003-04-30 华为技术有限公司 一种流量负载分担的方法
JP2003163687A (ja) * 2001-11-26 2003-06-06 Nippon Telegr & Teleph Corp <Ntt> 経路制御方法および装置
CN1791000A (zh) * 2004-12-17 2006-06-21 电子科技大学 一种用于波分复用光网络的综合业务疏导方法
CN101039277A (zh) * 2007-04-12 2007-09-19 华为技术有限公司 一种负载分担方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003163687A (ja) * 2001-11-26 2003-06-06 Nippon Telegr & Teleph Corp <Ntt> 経路制御方法および装置
CN1414737A (zh) * 2002-05-23 2003-04-30 华为技术有限公司 一种流量负载分担的方法
CN1791000A (zh) * 2004-12-17 2006-06-21 电子科技大学 一种用于波分复用光网络的综合业务疏导方法
CN101039277A (zh) * 2007-04-12 2007-09-19 华为技术有限公司 一种负载分担方法及装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114039979A (zh) * 2021-11-22 2022-02-11 华平智慧信息技术（深圳）有限公司 一种链路聚合中负载均衡的方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN101039277A (zh) 2007-09-19

Similar Documents

Publication Publication Date Title
WO2008125030A1 (fr) Procédé de répartition de charge et appareil associé
CN113676361B (zh) 针对体验质量度量的按需探测
US11621907B2 (en) Enhanced two-way active measurement protocol
US9294343B2 (en) System and method using RSVP hello suppression for graceful restart capable neighbors
US7835285B2 (en) Quality of service, policy enhanced hierarchical disruption tolerant networking system and method
US9185036B2 (en) Method and apparatus for flow control of data in a network
Satou et al. Server side networking for cloud data centers
CN102804717B (zh) 一种ip网络负载调整方法及装置
CN104168212B (zh) 发送报文的方法和装置
Li et al. MPTCP incast in data center networks
CN105915467A (zh) 一种面向软件定义的数据中心网络流量均衡方法及装置
US11805071B2 (en) Congestion control processing method, packet forwarding apparatus, and packet receiving apparatus
CN115134302A (zh) 一种无损网络中避免队头阻塞和拥塞扩散的流量隔离方法
Moura et al. Resilience enhancement at edge cloud systems
Mliki et al. A comprehensive survey on carrier ethernet congestion management mechanism
Wang et al. eMPTCP: Towards high performance multipath data transmission by leveraging SDN
CN109587058A (zh) 一种流量工程路径的选择方法及装置
WO2015135284A1 (fr) Procédé et système de commande de réacheminement de flux de données, support de stockage informatique
Majidi et al. ECN+: A marking-aware optimization for ECN threshold via per-port in data center networks
WO2018040916A1 (fr) Procédé et dispositif de transfert de message
Khaliq et al. Enhancing throughput and load balancing in software-defined networks
Kumar et al. Device‐centric data reordering and buffer management for mobile Internet using Multipath Transmission Control Protocol
WO2007073620A1 (fr) Systeme et procede de traitement de message
Shah et al. A fluid flow model for SCTP traffic over the internet
Long et al. LSCC: Link-Segmented Congestion Control for RDMA in Cross-Datacenter Networks

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: 08706610

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 08706610

Country of ref document: EP

Kind code of ref document: A1

点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载