CN101039277A - 一种负载分担方法及装置 - Google Patents

一种负载分担方法及装置 Download PDF

Info

Publication number
CN101039277A
CN101039277A CNA2007100905884A CN200710090588A CN101039277A CN 101039277 A CN101039277 A CN 101039277A CN A2007100905884 A CNA2007100905884 A CN A2007100905884A CN 200710090588 A CN200710090588 A CN 200710090588A CN 101039277 A CN101039277 A CN 101039277A
Authority
CN
China
Prior art keywords
weight
link
load sharing
module
load
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.)
Pending
Application number
CNA2007100905884A
Other languages
English (en)
Inventor
丁兆坤
陈大鹏
阮强胜
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.)
Huawei Technologies Co Ltd
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
Priority to CNA2007100905884A priority Critical patent/CN101039277A/zh
Publication of CN101039277A publication Critical patent/CN101039277A/zh
Priority to PCT/CN2008/070233 priority patent/WO2008125030A1/zh
Pending legal-status Critical Current

Links

Images

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

Landscapes

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

Abstract

本发明公开了一种负载分担方法及装置，属于网络通信领域。为了克服现有技术中不同带宽链路负载分担不均匀的问题，所述方法包括以下步骤：生成负载分担链路的权重；根据所述权重对所述负载分担链路进行负载分担。所述装置包括权重生成模块和负载分担模块。本发明提供的技术方案在不同带宽链路负载分担情况下根据链路的权重进行负载分担，能够对服务质量进行控制。

Description

一种负载分担方法及装置
技术领域
本发明涉及网络通信领域，特别涉及一种负载分担方法及装置。
背景技术
负载分担是一种最为常见的组网方式。在实际组网应用中，当传输资源或者端口资源受到限制，或者在复杂网络部分链路故障的情况下，可能出现不同带宽的链路进行负载分担的情况。这种应用场景中，转发负载分担时如果不考虑链路的带宽，在流量较大的时候可能产生低速链路拥塞导致服务质量下降问题，甚至可能导致丢报敏感的信令中断而引发严重的业务中断。在目前网络设备接口速率不断提高，网络中低速口又不能迅速淘汰的情况下，这个问题尤其突出。
参见图1，为典型网络结构。节点R3通过节点R1和节点R2分别学习到骨干网络的全网路由，在R3上形成3路负载分担的转发表项，出口分别为2条GE链路和2.5G带宽的POS链路。
如果R3在不区分链路的情况下进行负载分担转发，则每条链路上的流量是所有上行流量的1/3。这样当上行总流量超过3G时，每条链路的流量就会超过1G，所以造成了两条GE链路拥塞而2.5G链路有空余带宽但不能利用的情况。
针对上述问题，现有技术的解决方案是：采用链路捆绑技术，将一组低速接口作为一个整体来参与高速接口的负载分担。这种方法在一定程度上解决了上述问题。但是在低速接口数量太少而不能捆绑，或者即使捆绑起来总体带宽与高速接口差距悬殊的情况下，上述问题仍然没有得到解决。另外在网络中部分链路故障时形成的非预先设计的负载分担情况下，链路捆绑无法应用。
发明内容
为了克服现有技术中不同带宽链路负载分担情况下低速口拥塞而导致的服务质量下降甚至业务中断问题，本发明实施例提供了一种负载分担方法及装置，所述技术方案如下：
一种负载分担方法，所述方法包括以下步骤：
生成负载分担链路的权重；
根据所述权重对所述负载分担链路进行负载分担。
本发明实施例还提供了一种负载分担装置，所述装置包括权重生成模块和负载分担模块；
所述权重生成模块用于生成负载分担链路的权重，并将所述权重发送至所述负载分担模块；
所述负载分担模块用于接收所述权重生成模块发送的权重，并根据所述权重对所述负载分担链路进行负载分担。
本发明实施例通过在不同带宽链路负载分担情况下根据链路的权重进行负载分担，从而实现服务质量的控制，避免了低速口拥塞而导致的服务质量下降甚至业务中断问题。
附图说明
图1是现有技术中网络负载分担的示意图；
图2是本发明实施例所述负载分担方法的流程图；
图3是本发明实施例所述负载分担装置的结构图；
图4是本发明实施例所述负载分担装置的另一个结构图；
图5是本发明实施例所述负载分担装置的另一个结构图；
图6是本发明实施例所述负载分担装置的另一个结构图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步说明，但不作为对本发明的限定。
实施例1
参见图2，本发明所述技术方案提供了一种负载分担方法，在转发时根据负载分担链路的带宽情况将报文按照比例分担。所述方法具体步骤如下：
步骤101：控制平面根据负载分担项的各个出接口对应链路的带宽信息的比例折算成权重，并通过转发引擎控制接口下发转发引擎。例如，在有3个负载分担的情况下，每个负载分担项的出接口对应链路的带宽分别为：链路1：2G，链路2：3G，和链路3：5G，则链路1、2、3的权重分别为：20％，30％，50％。
在本步骤中，权重可以在生成转发表项时产生，也可以在生成转发表之前产生。
如果两个链路的带宽差距过于悬殊，比如155M与10G负载分担，从实现的方便性上考虑可以将155M端口的权重设置为0。这样控制平面的负载分担在转发平面就退化为非负载分担。
步骤102：转发引擎根据控制平面下发的权重来进行负载分担。在本实施例中，将负载的20％分配给链路1，将负载的30％分配给链路2，将负载的50％分配给链路3。
通过上述方法，链路的负载分担是根据其带宽分配的，避免了在不同带宽链路中负载分担时，由于低速口拥塞而导致的服务质量下降甚至业务中断问题。
在本实施例中，负载分担的权重是根据计算链路带宽的比例得到的；也可以根据链路带宽按照其它固定算法计算得来，例如，可以参考链路的延时、抖动、丢包等链路的质量参数灵活调整负载分担的权重；负载分担的权重还可以根据用户的配置策略生成，该配置策略可以是链路的运营开销、用户竞争等策略。
在本实施例中，链路包括普通物理链路以及各种虚拟链路。普通物理链路可以是以太、POS等具体的物理链路，虚拟链路包括链路捆绑后虚拟出来的具有路由转发功能的接口链路，各种隧道协议虚拟出来的具有路由转发功能的链路。
转发表项包括FIB、LIB，MAC转发表等。
实施例2
参见图3，本发明实施例公开了一种负载分担装置，该装置包括权重生成模块201和负载分担模块202。
其中，权重生成模块201用于生成负载分担链路的权重，并将获得的权重发送至负载分担模块202。
参见图4，权重可以根据负载分担链路的带宽，根据算法计算得到，权重生成模块可以具体体现为权重计算模块201a，该模块用于根据所述负载分担链路的带宽计算所述负载分担链路的权重。
参见图5，在某些情况下，可以根据用户的配置产生权重，因而权重生成模块也可以具体体现为权重配置模块201b，用于根据用户的配置策略生成所述负载分担链路的权重。
参见图6，对于带宽差距很悬殊的链路，权重生成模块201还可以包括非负载分担模块，在链路对应的权重小于设定值时，将所述权重设为零，这样对该条链路不进行负载分担。
负载分担模块202用于接收权重生成模块201发送的权重，并根据接收的权重对负载分担链路进行负载分担。
上述链路为普通链路或虚拟链路。
本发明所述实施例公开的技术方案能够与QOS技术进行结合，根据业务类型灵活选择是否使用该技术，使用时能够灵活选择权重生成策略。
提高网络服务质量只是本发明实施例所述技术方案的合理利用之一，在某些特殊应用场景下，比如安全领域的攻击避免方面以及服务提供商企业策略方面，可以通过权重策略来人为降低相关流量的服务质量。
以上所述的实施例，只是本发明较优选的具体实施方式的一种，本领域的技术人员在本发明技术方案范围内进行的通常变化和替换都应包含在本发明的保护范围内。

Claims (12)

1、一种负载分担方法，其特征在于，所述方法包括以下步骤：
生成负载分担链路的权重；
根据所述权重对所述负载分担链路进行负载分担。
2、如权利要求1所述的负载分担方法，其特征在于，所述生成负载分担链路的权重的步骤具体包括：根据所述负载分担链路的带宽生成所述负载分担链路的权重。
3、如权利要求2所述的负载分担方法，其特征在于，所述根据所述负载分担链路的带宽生成所述负载分担链路的权重的步骤具体包括：根据所述负载分担链路的带宽的比例计算所述负载分担链路的权重。
4、如权利要求2所述的负载分担方法，其特征在于，所述根据所述负载分担链路的带宽生成所述负载分担链路的权重的步骤具体包括：根据所述负载分担链路的带宽和质量参数计算所述负载分担链路的权重。
5、如权利要求1所述的负载分担方法，其特征在于，所述生成负载分担链路的权重的步骤具体包括：根据用户的配置策略生成所述负载分担链路的权重。
6、如权利要求1-5中任意一项权利要求所述的负载分担方法，其特征在于，所述生成负载分担链路的权重的步骤还包括：当链路的权重小于设定值时，将所述权重设为零。
7、如权利要求1-5中任意一项权利要求所述的负载分担方法，其特征在于，所述链路为普通链路或虚拟链路。
8、一种负载分担装置，其特征在于，所述装置包括权重生成模块和负载分担模块；
所述权重生成模块用于生成负载分担链路的权重，并将所述权重发送至所述负载分担模块；
所述负载分担模块用于接收所述权重生成模块发送的权重，并根据所述权重对所述负载分担链路进行负载分担。
9、如权利要求8所述的负载分担装置，其特征在于，所述权重生成模块具体为权重计算模块，用于根据所述负载分担链路的带宽计算生成所述负载分担链路的权重，并将所述权重发送至所述负载分担模块。
10、如权利要求8所述的负载分担装置，其特征在于，所述权重生成模块具体为权重配置模块，用于根据用户的配置策略生成所述负载分担链路的权重，并将所述权重发送至所述负载分担模块。
11、如权利要求8-10中任意一项权利要求所述的负载分担装置，其特征在于，所述权重生成模块还包括非负载分担模块，用于在链路的权重小于设定值时，将所述权重设为零。
12、如权利要求8-10中任意一项权利要求所述的负载分担装置，其特征在于，所述链路为普通链路或虚拟链路。
CNA2007100905884A 2007-04-12 2007-04-12 一种负载分担方法及装置 Pending CN101039277A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CNA2007100905884A CN101039277A (zh) 2007-04-12 2007-04-12 一种负载分担方法及装置
PCT/CN2008/070233 WO2008125030A1 (fr) 2007-04-12 2008-02-01 Procédé de répartition de charge et appareil associé

Applications Claiming Priority (1)

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

Publications (1)

Publication Number Publication Date
CN101039277A true CN101039277A (zh) 2007-09-19

Family

ID=38889918

Family Applications (1)

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

Country Status (2)

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

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008125030A1 (fr) * 2007-04-12 2008-10-23 Huawei Technologies Co., Ltd. Procédé de répartition de charge et appareil associé
CN101964740A (zh) * 2009-07-24 2011-02-02 中兴通讯股份有限公司 一种业务流量的分配方法及装置
CN101978660A (zh) * 2008-04-15 2011-02-16 高通股份有限公司 用于传达和/或使用负载信息以支持分散式话务调度决策的方法和装置
CN102904826A (zh) * 2012-09-28 2013-01-30 华为技术有限公司 流量负载分担的方法及设备
CN103281252A (zh) * 2013-05-14 2013-09-04 华为技术有限公司 一种基于多路径传输的报文流量控制方法和装置
CN103400301A (zh) * 2013-08-14 2013-11-20 上海华力微电子有限公司 一种Q-time区间内制品的控制方法及系统
CN103491020A (zh) * 2013-09-23 2014-01-01 迈普通信技术股份有限公司 多链路绑定不同带宽负载均衡方法及装置
CN104506359A (zh) * 2014-12-25 2015-04-08 迈普通信技术股份有限公司 一种路由模式识别的方法及路由器
CN105594169A (zh) * 2013-11-07 2016-05-18 华为技术有限公司 用于流量分割的系统及方法
CN105591960A (zh) * 2015-07-09 2016-05-18 杭州华三通信技术有限公司 调整隧道负载的方法和设备
CN106034085A (zh) * 2015-03-19 2016-10-19 中兴通讯股份有限公司 一种负荷分担方法、传输设备及级联设备
CN104092628B (zh) * 2014-07-23 2017-12-08 新华三技术有限公司 一种流量分配方法和网络设备
CN108092990A (zh) * 2017-12-28 2018-05-29 广州华多网络科技有限公司 移动终端数据聚合传输设备
WO2018113393A1 (zh) * 2016-12-21 2018-06-28 华为技术有限公司 报文传输方法及混合接入网关
CN109005124A (zh) * 2018-06-25 2018-12-14 成都鼎桥通信技术有限公司 一种mptcp负荷分担方法和装置
CN109547341A (zh) * 2019-01-04 2019-03-29 烽火通信科技股份有限公司 一种链路聚合的负载分担方法及系统
CN110391994A (zh) * 2019-07-24 2019-10-29 杭州迪普科技股份有限公司 网络流量转发方法、装置、电子设备
US10523464B2 (en) 2014-05-05 2019-12-31 Hewlett Packard Enterprise Development Lp Multi-homed access
CN112653626A (zh) * 2019-10-12 2021-04-13 华为技术有限公司 一种高时延链路确定方法、路由发布方法及装置

Families Citing this family (1)

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

Family Cites Families (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> 経路制御方法および装置
CN1192548C (zh) * 2002-05-23 2005-03-09 华为技术有限公司 一种流量负载分担的方法
CN100361445C (zh) * 2004-12-17 2008-01-09 电子科技大学 一种用于波分复用光网络的综合业务疏导方法
CN101039277A (zh) * 2007-04-12 2007-09-19 华为技术有限公司 一种负载分担方法及装置

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008125030A1 (fr) * 2007-04-12 2008-10-23 Huawei Technologies Co., Ltd. Procédé de répartition de charge et appareil associé
CN101978660A (zh) * 2008-04-15 2011-02-16 高通股份有限公司 用于传达和/或使用负载信息以支持分散式话务调度决策的方法和装置
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 中兴通讯股份有限公司 一种业务流量的分配方法及装置
CN102904826A (zh) * 2012-09-28 2013-01-30 华为技术有限公司 流量负载分担的方法及设备
CN102904826B (zh) * 2012-09-28 2016-06-29 华为技术有限公司 流量负载分担的方法及设备
CN103281252A (zh) * 2013-05-14 2013-09-04 华为技术有限公司 一种基于多路径传输的报文流量控制方法和装置
CN103281252B (zh) * 2013-05-14 2017-04-26 华为技术有限公司 一种基于多路径传输的报文流量控制方法和装置
WO2014183492A1 (zh) * 2013-05-14 2014-11-20 华为技术有限公司 一种基于多路径传输的报文流量控制方法和装置
CN103400301B (zh) * 2013-08-14 2016-05-25 上海华力微电子有限公司 一种Q-time区间内制品的控制方法及系统
CN103400301A (zh) * 2013-08-14 2013-11-20 上海华力微电子有限公司 一种Q-time区间内制品的控制方法及系统
CN103491020B (zh) * 2013-09-23 2016-08-24 迈普通信技术股份有限公司 多链路绑定不同带宽负载均衡方法及装置
CN103491020A (zh) * 2013-09-23 2014-01-01 迈普通信技术股份有限公司 多链路绑定不同带宽负载均衡方法及装置
CN105594169A (zh) * 2013-11-07 2016-05-18 华为技术有限公司 用于流量分割的系统及方法
US10523464B2 (en) 2014-05-05 2019-12-31 Hewlett Packard Enterprise Development Lp Multi-homed access
CN104092628B (zh) * 2014-07-23 2017-12-08 新华三技术有限公司 一种流量分配方法和网络设备
CN104506359A (zh) * 2014-12-25 2015-04-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 新华三技术有限公司 调整隧道负载的方法和设备
CN105591960A (zh) * 2015-07-09 2016-05-18 杭州华三通信技术有限公司 调整隧道负载的方法和设备
WO2018113393A1 (zh) * 2016-12-21 2018-06-28 华为技术有限公司 报文传输方法及混合接入网关
US11025531B2 (en) 2016-12-21 2021-06-01 Huawei Technologies Co., Ltd. Packet transmission method and hybrid access gateway
CN108092990A (zh) * 2017-12-28 2018-05-29 广州华多网络科技有限公司 移动终端数据聚合传输设备
CN108092990B (zh) * 2017-12-28 2024-04-26 广州华多网络科技有限公司 移动终端数据聚合传输设备
CN109005124A (zh) * 2018-06-25 2018-12-14 成都鼎桥通信技术有限公司 一种mptcp负荷分担方法和装置
CN109547341A (zh) * 2019-01-04 2019-03-29 烽火通信科技股份有限公司 一种链路聚合的负载分担方法及系统
CN110391994A (zh) * 2019-07-24 2019-10-29 杭州迪普科技股份有限公司 网络流量转发方法、装置、电子设备
CN112653626A (zh) * 2019-10-12 2021-04-13 华为技术有限公司 一种高时延链路确定方法、路由发布方法及装置
WO2021068968A1 (zh) * 2019-10-12 2021-04-15 华为技术有限公司 一种高时延链路确定方法、路由发布方法及装置

Also Published As

Publication number Publication date
WO2008125030A1 (fr) 2008-10-23

Similar Documents

Publication Publication Date Title
CN101039277A (zh) 一种负载分担方法及装置
CN1279728C (zh) 在分组交换数据流之间调度可用链路带宽的方法和设备
FI115358B (fi) Tilaton kuormanjako
CN102263697B (zh) 一种聚合链路流量分担方法和装置
US20060098573A1 (en) System and method for the virtual aggregation of network links
US20080137669A1 (en) Network of nodes
CN103716208A (zh) 支持大象流的网络管理方法、系统、交换机和网络
FI114598B (fi) Menetelmä ja laitteisto palvelunlaadun säilyttävän vuonmuokkauksen tekemiseksi pakettikytkentäisessä tietoliikenteessä
JP2014529974A (ja) ネットワーク輻輳を回避するための方法およびその装置
CN1848812A (zh) 一种用于在分布的网元中均等地调整带宽的方法和系统
CN1708961A (zh) 使用局部状态信息的动态负载分布
CN1514585A (zh) 用于检测连接故障的方法，系统和网络实体
CN1798096A (zh) 在路由器或交换机上进行多出口流量管理的方法和设备
CN102984081A (zh) 网络设备中报文处理方法及系统
CN1200538C (zh) 一种通过统计和控制节点状态选择路由的方法
CN102035747A (zh) 报文转发的方法及设备
CN106789709B (zh) 一种负载均衡的方法及装置
CN1852264A (zh) 一种传输链路状态信息的方法
CN1440162A (zh) 通过传输sdh/sonet网传输以太网帧的方法和装置
CN1567891A (zh) 一种实现对数据业务传输路径选择的方法
CN1571354A (zh) 一种链路聚合的实现方法
JP5672385B2 (ja) 伝送システム、ルーティング制御装置および通信装置、並びにルーティング制御方法および通信方法
US11805071B2 (en) Congestion control processing method, packet forwarding apparatus, and packet receiving apparatus
CN102055657A (zh) Fc数据报文的负载分担方法和fc交换机系统
CN1719944A (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
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20070919