CN109218217A - 一种负荷分担方法、装置、路由设备及存储介质 - Google Patents

一种负荷分担方法、装置、路由设备及存储介质 Download PDF

Info

Publication number
CN109218217A
CN109218217A CN201710535576.1A CN201710535576A CN109218217A CN 109218217 A CN109218217 A CN 109218217A CN 201710535576 A CN201710535576 A CN 201710535576A CN 109218217 A CN109218217 A CN 109218217A
Authority
CN
China
Prior art keywords
link
message
forwarding
packet
forwarding quantity
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.)
Granted
Application number
CN201710535576.1A
Other languages
English (en)
Other versions
CN109218217B (zh
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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201710535576.1A priority Critical patent/CN109218217B/zh
Priority to EP18827547.3A priority patent/EP3629532A4/en
Priority to PCT/CN2018/094476 priority patent/WO2019007361A1/zh
Publication of CN109218217A publication Critical patent/CN109218217A/zh
Application granted granted Critical
Publication of CN109218217B publication Critical patent/CN109218217B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Abstract

本发明公开一种负荷分担方法、装置、路由设备及存储介质,涉及通信技术领域,用以解决现有技术中异类链路之间负荷均衡难以实现的问题。所述方法包括:根据不同链路的线路速率和数据编码格式,确定至少两类链路对报文的转发数量参考比,所述转发数量参考比中包括转发报文的报文长度参数;根据所述转发数量参考比构造报文分配函数,以使每个转发报文根据其报文长度的不同按照所述报文分配函数分给对应的链路进行转发。

Description

一种负荷分担方法、装置、路由设备及存储介质
技术领域
本发明涉及通讯领域,尤其涉及一种负荷分担方法、装置、路由设备及存储介质。
背景技术
负荷分担是路由器的一个常规转发模型,它将多个同种或异种的物理接口捆绑为一个转发组,要求转发报文按逐包或逐流选择的方式在转发组的成员物理接口中输出。在这种模型中,希望做到在成员口之间分担报文的比例与成员物理接口的物理带宽比例相同,这样每个端口利用率就可以做到近似,这样可以在不丢包的前提下,最大限度提高接口带宽利用率,为运营商节省投资成本。
当负荷分担的成员是同类物理链路(一层协议)时,即使是异速的,因为它们对报文的承载效率相同,这样成员间的分担比例就是固定的简单倍数关系,所以负荷分担均匀性比较好解决。但是当负荷分担的成员是异类物理链路(例如ETH_LAN、ETH_WAN和POS_PPP混合)时,由于承载效率的不同,成员负荷分担均匀性问题就比较难解决。在不同的转发模型报长下,异类链路成员口的带宽利用率差异很大,对带宽资源的合理分配利用带来挑战。如果在组网规划的时候,刻意规避异类物理链路绑入相同负荷分担组,则在网络规划和使用时,又会有所限制,造成不便。
发明内容
本发明要解决的技术问题是提供一种负荷分担方法、装置、路由设备及存储介质,用以解决现有技术中异类链路之间负荷均衡难以实现的问题。
一方面,本发明提供一种负荷分担方法,包括:根据不同链路的线路速率和数据编码格式,确定至少两类链路对报文的转发数量参考比,所述转发数量参考比中包括转发报文的报文长度参数;根据所述转发数量参考比构造报文分配函数,以使每个转发报文根据其报文长度的不同按照所述报文分配函数分给对应的链路进行转发。
可选的,所述根据所述转发数量参考比构造报文分配函数,以使每个转发报文根据其报文长度的不同按照所述报文分配函数分给对应的链路进行转发包括:获取负荷分担组的每类链路中所有转发接口的总带宽;根据所述每类链路的总带宽及所述转发数量参考比,确定所述负荷分担组中各类链路的转发数量分担比;根据所述转发数量分担比构造所述报文分配函数。
可选的,所述根据所述转发数量分担比构造所述报文分配函数包括:将所述转发数量分担比分别映射成第一预设数值范围内的不同数据区间;从所述第一预设数值范围中为每个转发报文或转发报文中的每条流获取一个对应的随机数;根据所述随机数和所述报文长度,选择所述第一预设数值内的数据区间,将所述转发报文分配到对应的一类链路。
可选的,在所述根据所述随机数和所述报文长度,选择所述第一预设数值内的数据区间,将所述转发报文分配到对应的一类链路之后,所述方法还包括:将所述一类链路中各接口的带宽在所述一类链路中的占比映射成第二预设数值范围内的不同数据区间;根据所述随机数在所述第二预设数值范围内所属的数据区间的不同,将所述转发报文分配到对应的接口。
可选的,所述至少两类链路包括POS_PPP链路及以下至少一种:ETH_LAN链路、ETH_WAN链路。
另一方面,本发明还提供一种负荷分担装置,包括:确定单元,用于根据不同链路的线路速率和数据编码格式,确定至少两类链路对报文的转发数量参考比,所述转发数量参考比中包括转发报文的报文长度参数;构造单元,用于根据所述转发数量参考比构造报文分配函数,以使每个转发报文根据其报文长度的不同按照所述报文分配函数分给对应的链路进行转发。
可选的,所述构造单元包括:获取模块,用于获取负荷分担组的每类链路中所有转发接口的总带宽;确定模块,用于根据所述每类链路的总带宽及所述转发数量参考比,确定所述负荷分担组中各类链路的转发数量分担比;构造模块,用于根据所述转发数量分担比构造所述报文分配函数。
可选的,所述构造模块,具体用于:将所述转发数量分担比分别映射成第一预设数值范围内的不同数据区间;从所述第一预设数值范围中为每个转发报文或转发报文中的每条流获取一个对应的随机数;根据所述随机数和所述报文长度,选择所述第一预设数值内的数据区间,将所述转发报文分配到对应的一类链路。
可选的,所述构造模块还用于:在根据所述随机数所属的数据区间的不同,将所述转发报文分配到对应的一类链路之后,将所述一类链路中各接口的带宽在所述一类链路中的占比映射成第二预设数值范围内的不同数据区间;根据所述随机数在所述第二预设数值范围内所属的数据区间的不同,将所述转发报文分配到对应的接口。
可选的,所述至少两类链路包括POS_PPP链路及以下至少一种:ETH_LAN链路、ETH_WAN链路。
另一方面,本发明还提供一种路由设备,包括:处理器和存储器;所述存储器用于存储计算机指令,所述处理器用于运行所述存储器存储的计算机指令,以实现本发明提供的任一种负荷分担方法。
另一方面,本发明还提供一种计算机可读介质,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现本发明提供的任一种负荷分担方法。
本发明的实施例提供的负荷分担方法、装置、路由设备和存储介质,能够根据不同链路的线路速率和数据编码格式,确定至少两类链路对报文的转发数量参考比,所述转发数量参考比中包括转发报文的报文长度参数,然后根据所述转发数量参考比构造报文分配函数,以使每个转发报文按照所述报文分配函数分给对应的链路进行转发。这样,由于报文分配函数中含有报文长度参量,在对每个报文分配转发链路时该报文的长度也会作为一种影响因素,从而使不同长度的报文得到恰当的分配,各类不同链路得以负载均衡。
附图说明
图1是本发明实施例提供的负荷分担方法的一种流程图;
图2是本发明实施例提供的负荷分担方法的一种详细流程图;
图3是本发明实施例提供的负荷分担装置的一种结构示意图。
具体实施方式
以下结合附图对本发明进行详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不限定本发明。
如图1所示,本发明实施例提供一种负荷分担方法,包括:
S11,根据不同链路的线路速率和数据编码格式,确定至少两类链路对报文的转发数量参考比,所述转发数量参考比中包括转发报文的报文长度参数;
S12,根据所述转发数量参考比构造报文分配函数,以使每个转发报文根据其报文长度的不同按照所述报文分配函数分给对应的链路进行转发。
本发明的实施例提供的负荷分担方法,能够根据不同链路的线路速率和数据编码格式,确定至少两类链路对报文的转发数量参考比,所述转发数量参考比中包括转发报文的报文长度参数,然后根据所述转发数量参考比构造报文分配函数,以使每个转发报文按照所述报文分配函数分给对应的链路进行转发。这样,由于报文分配函数中含有报文长度参量,在对每个报文分配转发链路时该报文的长度也会作为一种影响因素,从而使不同长度的报文得到恰当的分配,各类不同链路得以负载均衡。
具体而言,在步骤S11中,不同类型的链路其线路速率和数据编码格式会有所不同,这样,单位时间内每种链路传输的报文数也会不同。可以根据不同链路的线路速率和数据编码格式,确定单位时间内各类链路对报文的转发数量,并进行比较,从而获得各类链路对报文的转发数量参考比。
可选的,可以进行报文转发的链路可以包括POS_PPP(Packet over SONET/SDH_Point-to-Point Protocol)链路、ETH_LAN(Ethernet_local area net,以太网局域网)链路、ETH_WAN(Ethernet_wide area net,以太网广域网)链路等,本发明的实施例对此不作限定。在一个路由系统中,可以将这三种链路相混合组建成一个负荷分担组,系统中的报文可以由这三种链路均衡分担。当所述至少两类链路包括POS_PPP链路及以下至少一种:ETH_LAN链路、ETH_WAN链路时,链路中包括了异类物理链路。
下面以POS_PPP链路、ETH_LAN链路、ETH_WAN链路为例,说明如何确定链路对报文的转发数量参考比。
本实施例中,假设以X_L、X_W、W_P分别表示10G LAN、10G WAN、10G POS的分担报文数;
Len_l2和Len_l3分别表示转发报文的二层字节长度和三层字节长度;其中,Len_l2=Len_l3+14;
Len_ipg表示ETH的IPG(Inter-Packet Gap,报文间隙)长度,公式中取标准的12byte;
Len_pre表示ETH的前导头(Preamble)长度,公式中使用标准的8Byte;
Len_fcs表示ETH的帧校验序列(Frame CheckSum Sequence)长度,公式使用标准的4Byte;
Len_crc表示POS的CRC长度,公式取标准的4Byte;
Len_e表示POS的起止符长度,公式取标准的1Byte。
1)对于实际以太局域网接口XGEI LAN,有如下公式成立:
10.3125=(Len_l2+Len_ipg+Len_pre+Len_fcs)*8*X_L
计算得:
10.3125=(Len_l3+38)*8*X_L
所以:
X_L=(10.3125)/8(Len_l3+38)
2)对于实际以太广域网接口XGEI WAN有如下公式成立:
9.95328=(Len_l2+Len_ipg+Len_pre+Len_fcs)*8*X_W
计算得:
9.95328=(Len_l3+38)*8*X_L
所以:
X_W=(9.95328)/8(Len_l3+38)
3)对于实际POS接口P192POS,有如下公式成立:
9.95328=(Len_l2+Len_e+Len_crc)*8*X_P
计算得:
9.95328=(Len_l3+9)*8*X_P
所以:
X_P=(9.95328)/8(Len_l3+9)
其中:
a)表示PHY上传输时的64/66编码,即64bit数据传输需要66bit。
b)是SDH封装时,除去管理帧后的利用率。
c)10.3125、9.95328分别是LAN和SDH的固定线路速率。
为了使链路负载均衡,要求分担比等于带宽比,则同速异类物理链路的分担比值为:
X_L:X_W=100:93
X_L:X_P=100(Len_l3+9):96(Len_l3+38)
从公式可以看到,等带宽的POS_PPP与ETH_LAN之间分担时,分担比值随着报文长度,变动非常大。当Len_l3=64时,W_L:X_P的分担比值为0.74;当Len_l3=1500时,W_L:X_P的分担比值为1.02;所以不同长度的报文分担误差会非常大。
为了改进上述情况,在本发明的一个实施例中,并不以固定的比例来进行报文分配,而是根据转发数量参考比进一步构造报文分配函数,以使每个转发报文按照所述报文分配函数分给对应的链路进行转发。
可选的,报文分配函数的具体构造方法可包括:
获取负荷分担组的每类链路中所有转发接口的总带宽;
根据所述每类链路的总带宽及所述转发数量参考比,确定所述负荷分担组中各类链路的转发数量分担比;
根据所述转发数量分担比构造所述报文分配函数。
具体而言,步骤S11中的转发数量参考比仅仅给出了同样带宽下几种不同类型的物理链路的报文转发数量的一个参考,但在具体的负荷分担组中可以包括多种类型的物理链路,每种类型的物理链路下又可以包括多种带宽的接口。为了对各条链路进行均衡负荷,需要将负荷分担组的每类链路中所有转发接口的带宽相加获得总带宽;然后根据所述每类链路的总带宽及所述转发数量参考比,确定所述负荷分担组中各类链路的转发数量分担比。
例如,在本发明的一个实施例中,对10G带宽的ETH_LAN和POS_PPP,参考转发数量之比为X_L:X_P=100(Len_l3+9):96(Len_l3+38),而如果一个负荷分担组中包括2个10G的ETH_LAN、1个100G ETH_LAN和1个50G的POS_PPP,则ETH_LAN链路的总带宽为120G,POS_PPP链路的总带宽为50G。相应的,ETH_LAN与POS_PPP链路的转发数量分担比为(100(Len_l3+9)*120G/10G):(96(Len_l3+38)*50G/10G)。
具体而言,根据所述转发数量分担比构造所述报文分配函数可包括:
将所述转发数量分担比分别映射成预设数值范围内以所述报文长度为参数的不同数据区间;
从所述预设数值范围中为每个转发报文(逐包模式)或转发报文中的每条流(逐流模式)获取一个对应的随机数;
根据所述随机数和所述报文长度,选择所述第一预设数值内的数据区间,将所述转发报文分配到对应的一类链路。
进一步的,在所述根据所述随机数和所述报文长度,选择所述第一预设数值内的数据区间,将所述转发报文分配到对应的一类链路之后,本发明实施例提供的负荷分担方法还可包括:
将所述一类链路中各接口的带宽在所述一类链路中的占比映射成第二预设数值范围内的不同数据区间;
根据所述随机数在所述第二预设数值范围内所属的数据区间的不同,将所述转发报文分配到对应的接口。
下面通过具体实施例对本发明实施例提供的负荷分担方法进行详细说明。
如图2所示,按照前面的公式推倒,先设定一个ETH_LAN、ETH_WAN和POS_PPP的基本调度单位,在这个调度单位的比值为:ETH_LAN:ETH_WAN:POS_PPP=100:93:96(Len_l3+38)/(Len_l3+9),且可以证明所有负荷分担组都可以拆成这三个调度单位的组合。假设在一个分担组中,ETH_LAN占用i份,ETH_WAN占用j份,POS_PPP占用k份,对一个负荷分担组,i、j、k都是定值,一般取值都是0~127范围内足够,则此负荷分担组中的分担分配比例为:100i:93j:96k(Len_l3+38)/(Len_l3+9)。
异类负荷分担可以分两步:首先选择负荷分担的物理链路种类,而后在同种物理链路中进行具体负荷分担成员的选择。其中,第一步选择是关键,需要根据以上的比值关系公式进行动态选择。第二步,在同种链路中进行等比选择。
假设一个负荷分担组A由:3个10G ETH_LAN、2个100G ETH_LAN、5个10G ETH_WAN、2个40G POS_PPP、1个10G POS_PPP组成。
则可以对异类物理链路进行归类,并按“10G”这个基本单位拆分如下:
ETH_LAN:3个10G ETH_LAN、2个100G ETH_LAN,所以i=23;
ETH_WAN:5个10G ETH_WAN所以j=5;
POS_PPP:2个40G POS_PPP、1个10G POS_PPP,所以k=9。
在路由器的转发中,以这个负荷分担组为出口的每个报文,如果是包模式,则可以随机生成一个随机数N’(假设N’的范围为0~2^31-1),如果是流模式,则可以根据报文的N元组信息,按某种算法生成一个数值N(假设N的范围为0~2^31-1)。同时控制面需要生成这个负荷分担组A的几个关键值供转发面选路使用:ETH_LAN的权重100i=2300、ETH_LAN+ETH_WAN的权重分界100i+93j=2765、ETH_LAN+ETH_WAN+POS_PPP的权重之和:
W=100i+93j+96k(Len_l3+38)/(Len_l3+9)
=100i+93j+96k+96k*29/(Len_l3+9)代入i、j、k
=3632+25056/(Len_l3+9)
W的前半部分3632可以由控制面计算,后半部分25056/(Len_l3+9)由于与报文长度相关需要由路由器转发面计算得到。
而后用随机数N对权重之和W取余得到Z,即Z=N%W,那么转发面可以对比Z与100i和100i+93j之间的大小。即如果Z小于等于2300,则此报文在ETH_LAN成员之间分担;如果Z大于2300,小于等于2765,则此报文在ETH_WAN成员之间分担;如果Z大于2765,则此报文在POS_PPP成员之间分担。之后第二步较为简单,以ETH_LAN为例:由于i=23,所以分成23份成员,其中3个ETH_LAN各占1份;2个100G ETH_LAN各占10份。N%23,落在成员的数值区间里面,就选哪个成员作为实际负荷分担的出口。
本实施例提供的负荷分担方法,没有按物理链路带宽比例分担报文,而是构造了报文分配函数,在为各类链路分配报文时考虑了不同的报文长度的影响,克服了现有的异类物理链路,特别是ETH_LAN、ETH_WAN和POS_PPP绑入同一个负荷分担组的场景下,链路之间的报文分担在路由器转发模型下分担不均的问题。提供了一种在不同L3转发模型(L2转发同理)下,同一负荷分担组中同时绑入ETH_LAN、ETH_WAN和POS_PPP链路时,提高分担均匀性的算法和实现方案。
采用本发明提出的算法和实现方案,以L3转发为例(L2同理),可以大大提高异类物理链路捆绑时的负荷分担的均匀性,从而使负荷分担组中成员口的带宽利用率达到近似,大大提高链路利用率,满足运营商提出的负荷分担组内带宽利用率5%的误差精度。
相应的,如图3所示,本发明的实施例还提供一种负荷分担装置,包括:
确定单元31,用于根据不同链路的线路速率和数据编码格式,确定至少两类链路对报文的转发数量参考比,所述转发数量参考比中包括转发报文的报文长度参数;
构造单元32,用于根据所述转发数量参考比构造报文分配函数,以使每个转发报文根据其报文长度的不同按照所述报文分配函数分给对应的链路进行转发。
本发明的实施例提供的负荷分担装置,能够根据不同链路的线路速率和数据编码格式,确定至少两类链路对报文的转发数量参考比,所述转发数量参考比中包括转发报文的报文长度参数,然后根据所述转发数量参考比构造报文分配函数,以使每个转发报文按照所述报文分配函数分给对应的链路进行转发。这样,由于报文分配函数中含有报文长度参量,在对每个报文分配转发链路时该报文的长度也会作为一种影响因素,从而使不同长度的报文得到恰当的分配,各类不同链路得以负载均衡。
可选的,构造单元32可包括:
获取模块,用于获取负荷分担组的每类链路中所有转发接口的总带宽;
确定模块,用于根据所述每类链路的总带宽及所述转发数量参考比,确定所述负荷分担组中各类链路的转发数量分担比;
构造模块,用于根据所述转发数量分担比构造所述报文分配函数。
可选的,构造模块,具体可用于:
将所述转发数量分担比分别映射成第一预设数值范围内的不同数据区间;
从所述第一预设数值范围中为每个转发报文或转发报文中的每条流获取一个对应的随机数;
根据所述随机数和所述报文长度,选择所述第一预设数值内的数据区间,将所述转发报文分配到对应的一类链路。
进一步的,所述构造模块还可用于:
在根据所述随机数和所述报文长度,选择所述第一预设数值内的数据区间,将所述转发报文分配到对应的一类链路之后,将所述一类链路中各接口的带宽在所述一类链路中的占比映射成第二预设数值范围内的不同数据区间;
根据所述随机数在所述第二预设数值范围内所属的数据区间的不同,将所述转发报文分配到对应的接口。
可选的,所述至少两类链路包括POS_PPP链路及以下至少一种:ETH_LAN链路、ETH_WAN链路。
相应的,本发明的实施例还提供一种路由设备,包括:处理器和存储器;
所述存储器用于存储计算机指令,所述处理器用于运行所述存储器存储的计算机指令,以实现前述实施例提供的任一种负荷分担方法,因此也能实现相应的有益技术效果,前文已经进行了详细说明,此处不再赘述。
相应的,本发明的实施例还提供一种计算机可读介质,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现前述实施例提供的任一种负荷分担方法,因此也能实现相应的有益技术效果,前文已经进行了详细说明,此处不再赘述。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,空调器,或者网络设备等)执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。

Claims (12)

1.一种负荷分担方法,其特征在于,包括:
根据不同链路的线路速率和数据编码格式,确定至少两类链路对报文的转发数量参考比,所述转发数量参考比中包括转发报文的报文长度参数;
根据所述转发数量参考比构造报文分配函数,以使每个转发报文根据其报文长度的不同按照所述报文分配函数分给对应的链路进行转发。
2.根据权利要求1所述的方法,其特征在于,所述根据所述转发数量参考比构造报文分配函数,以使每个转发报文按照所述报文分配函数分给对应的链路进行转发包括:
获取负荷分担组的每类链路中所有转发接口的总带宽;
根据所述每类链路的总带宽及所述转发数量参考比,确定所述负荷分担组中各类链路的转发数量分担比;
根据所述转发数量分担比构造所述报文分配函数。
3.根据权利要求2所述的方法,其特征在于,所述根据所述转发数量分担比构造所述报文分配函数包括:
将所述转发数量分担比分别映射成第一预设数值范围内以所述报文长度为参数的不同数据区间;
从所述第一预设数值范围中为每个转发报文或转发报文中的每条流获取一个对应的随机数;
根据所述随机数和所述报文长度,选择所述第一预设数值内的数据区间,将所述转发报文分配到对应的一类链路。
4.根据权利要求3所述的方法,其特征在于,在根据所述随机数和所述报文长度,选择所述第一预设数值内的数据区间,将所述转发报文分配到对应的一类链路之后,所述方法还包括:
将所述一类链路中各接口的带宽在所述一类链路中的占比映射成第二预设数值范围内的不同数据区间;
根据所述随机数在所述第二预设数值范围内所属的数据区间的不同,将所述转发报文分配到对应的接口。
5.根据权利要求1至4中任一项所述的方法,其特征在于,所述至少两类链路包括POS_PPP链路及以下至少一种:以太网局域网ETH_LAN链路、以太网广域网ETH_WAN链路。
6.一种负荷分担装置,其特征在于,包括:
确定单元,用于根据不同链路的线路速率和数据编码格式,确定至少两类链路对报文的转发数量参考比,所述转发数量参考比中包括转发报文的报文长度参数;
构造单元,用于根据所述转发数量参考比构造报文分配函数,以使每个转发报文根据其报文长度的不同按照所述报文分配函数分给对应的链路进行转发。
7.根据权利要求6所述的装置,其特征在于,所述构造单元包括:
获取模块,用于获取负荷分担组的每类链路中所有转发接口的总带宽;
确定模块,用于根据所述每类链路的总带宽及所述转发数量参考比,确定所述负荷分担组中各类链路的转发数量分担比;
构造模块,用于根据所述转发数量分担比构造所述报文分配函数。
8.根据权利要求7所述的装置,其特征在于,所述构造模块,具体用于:
将所述转发数量分担比分别映射成第一预设数值范围内以所述报文长度为参数的不同数据区间;
从所述第一预设数值范围中为每个转发报文或转发报文中的每条流获取一个对应的随机数;
根据所述随机数和所述报文长度,选择所述第一预设数值内的数据区间,将所述转发报文分配到对应的一类链路。
9.根据权利要求8所述的装置,其特征在于,所述构造模块还用于:
在根据所述随机数所属的数据区间的不同,将所述转发报文分配到对应的一类链路之后,将所述一类链路中各接口的带宽在所述一类链路中的占比映射成第二预设数值范围内的不同数据区间;
根据所述随机数在所述第二预设数值范围内所属的数据区间的不同,将所述转发报文分配到对应的接口。
10.根据权利要求6至9中任一项所述的装置,其特征在于,所述至少两类链路包括POS_PPP链路及以下至少一种:ETH_LAN链路、ETH_WAN链路。
11.一种路由设备,其特征在于,包括:处理器和存储器;
所述存储器用于存储计算机指令,所述处理器用于运行所述存储器存储的计算机指令,以实现权利要求1至5中任一项所述的负荷分担方法。
12.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现权利要求1至5中任一项所述的负荷分担方法。
CN201710535576.1A 2017-07-04 2017-07-04 一种负荷分担方法、装置、路由设备及存储介质 Active CN109218217B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201710535576.1A CN109218217B (zh) 2017-07-04 2017-07-04 一种负荷分担方法、装置、路由设备及存储介质
EP18827547.3A EP3629532A4 (en) 2017-07-04 2018-07-04 LOAD SHARING PROCESS AND APPARATUS, ROUTING DEVICE AND STORAGE MEDIA
PCT/CN2018/094476 WO2019007361A1 (zh) 2017-07-04 2018-07-04 负荷分担方法、装置、路由设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710535576.1A CN109218217B (zh) 2017-07-04 2017-07-04 一种负荷分担方法、装置、路由设备及存储介质

Publications (2)

Publication Number Publication Date
CN109218217A true CN109218217A (zh) 2019-01-15
CN109218217B CN109218217B (zh) 2022-01-28

Family

ID=64949738

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710535576.1A Active CN109218217B (zh) 2017-07-04 2017-07-04 一种负荷分担方法、装置、路由设备及存储介质

Country Status (3)

Country Link
EP (1) EP3629532A4 (zh)
CN (1) CN109218217B (zh)
WO (1) WO2019007361A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110995610A (zh) * 2019-12-30 2020-04-10 杭州迪普科技股份有限公司 Vxlan隧道报文处理方法、装置及vtep设备

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111314236A (zh) * 2020-04-14 2020-06-19 杭州迪普科技股份有限公司 报文转发方法及装置
CN113595915A (zh) * 2020-04-30 2021-11-02 华为技术有限公司 转发报文的方法及相关设备

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1809050A (zh) * 2006-02-13 2006-07-26 杭州华为三康技术有限公司 一种发送报文的方法
CN101060518A (zh) * 2007-06-05 2007-10-24 中兴通讯股份有限公司 一种多线路绑定的业务信息发送和接收设备
US20080259867A1 (en) * 2007-04-22 2008-10-23 Chuanxiong Guo Method and system for scheduling packets from different flows to provide fair bandwidth sharing
CN103491020A (zh) * 2013-09-23 2014-01-01 迈普通信技术股份有限公司 多链路绑定不同带宽负载均衡方法及装置
CN103580842A (zh) * 2013-11-04 2014-02-12 惠州Tcl移动通信有限公司 一种多类型无线链路并行传输的方法和系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006005437A (ja) * 2004-06-15 2006-01-05 Fujitsu Ltd トラフィック分散制御装置
CN101330433A (zh) * 2007-06-20 2008-12-24 中兴通讯股份有限公司 基于传输网的以太网设备共享缓冲区管理方法和装置
CN101753463A (zh) * 2010-01-29 2010-06-23 华为技术有限公司 一种多通道传输负载均衡方法及装置
US10505848B2 (en) * 2015-12-24 2019-12-10 Intel Corporation Congestion management techniques for communication networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1809050A (zh) * 2006-02-13 2006-07-26 杭州华为三康技术有限公司 一种发送报文的方法
US20080259867A1 (en) * 2007-04-22 2008-10-23 Chuanxiong Guo Method and system for scheduling packets from different flows to provide fair bandwidth sharing
CN101060518A (zh) * 2007-06-05 2007-10-24 中兴通讯股份有限公司 一种多线路绑定的业务信息发送和接收设备
CN103491020A (zh) * 2013-09-23 2014-01-01 迈普通信技术股份有限公司 多链路绑定不同带宽负载均衡方法及装置
CN103580842A (zh) * 2013-11-04 2014-02-12 惠州Tcl移动通信有限公司 一种多类型无线链路并行传输的方法和系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110995610A (zh) * 2019-12-30 2020-04-10 杭州迪普科技股份有限公司 Vxlan隧道报文处理方法、装置及vtep设备

Also Published As

Publication number Publication date
WO2019007361A1 (zh) 2019-01-10
CN109218217B (zh) 2022-01-28
EP3629532A1 (en) 2020-04-01
EP3629532A4 (en) 2020-11-25

Similar Documents

Publication Publication Date Title
Sang et al. Provably efficient algorithms for joint placement and allocation of virtual network functions
CN103444141B (zh) 分组调度方法和设备
CN104396187B (zh) 带宽保证和工作保持的方法及装置
CN108809857A (zh) 一种基于sdn的流量监控与业务服务质量保障策略的方法
CN101094185A (zh) 基于多链路的报文转发方法和装置
US11929911B2 (en) Shaping outgoing traffic of network packets in a network management system
CN102098740B (zh) 链路聚合选路方法及装置
EP2908481B1 (en) Method and apparatus for determining network topology structure
Cui et al. Dynamic scheduling for wireless data center networks
CN109218217A (zh) 一种负荷分担方法、装置、路由设备及存储介质
CN107948103A (zh) 一种基于预测的交换机pfc控制方法及控制系统
Mao et al. Joint resource management and flow scheduling for SFC deployment in hybrid edge-and-cloud network
Feng et al. Dynamic network service optimization in distributed cloud networks
CN107919982A (zh) 一种dci管理平台及其管理方法
CN103346979A (zh) 一种spbm网络中的流量分配方法及设备
CN109587734A (zh) 一种双频中继器的通信方法及装置
CN101272338B (zh) 在非线速接口板进行端口带宽配置的方法和非线速接口板
CN109672621A (zh) 一种为vpn业务选择传输路径的方法和设备
CN102404226A (zh) Linux系统下基于802.1p的数据帧绝对优先级调度方法
CN110995608A (zh) 一种多链路负载均衡的方法、装置及系统
CN108882064B (zh) 一种基于gpon系统的端口数据包发送方法及系统
CN108965147A (zh) 网络控制方法、装置及网络设备
CN102255816A (zh) 负载分担方法及装置
CN106775961A (zh) 一种跨系统数据及信号传递的方法
CN105763375B (zh) 一种数据包发送方法、接收方法及微波站

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant