CN107294868A - 多类型出口网关的负载均衡方法 - Google Patents
多类型出口网关的负载均衡方法 Download PDFInfo
- Publication number
- CN107294868A CN107294868A CN201710557290.3A CN201710557290A CN107294868A CN 107294868 A CN107294868 A CN 107294868A CN 201710557290 A CN201710557290 A CN 201710557290A CN 107294868 A CN107294868 A CN 107294868A
- Authority
- CN
- China
- Prior art keywords
- outbound
- link
- remaining bandwidth
- mrow
- cutting
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种多类型出口网关的负载均衡实现方法,主要解决现有多类型出口网关在多链路同时进行大数据量传输时存在的流量分配不合理、传输时延高及网络吞吐量低的问题。其实现方案为:1)搭建多类型出口网关系统;2)对链路进行预处理,将剩余带宽最高与最低的两条链路进行流量均衡;3)引入负载均衡判别机制,计算当前链路质量,通过与初始目标阈值的比较判定链路是否处于负载均衡状态:4)对于链路负载未达到平衡的状态,采用路由碎片进行二次切割,分配到各链路中去,再进行判别,如此迭代下去直至多出口网关链路处于负载均衡状态。本发明降低了传输时延,提高了网络吞吐量,可用于各出口链路网络环境差异较大的网关系统中。
Description
技术领域
本发明属于通信技术领域,更进一步涉及一种负载均衡方法,可用于出口网关处理多链路数据传输的场景,改善传输过程中数据量分配不合理的问题。
背景技术
由于移动互联网用户的快速增加,单链路出口网关已经无法满足用户的带宽需求,因此越来越多的企业开始投入对多出口网关的研发。多出口网关不仅解决了单点失效的问题,而且提高了整个网络的吞吐量。
多出口网关多链路的接入虽然能够提升带宽,但如果链路选择不够科学,用户还是不能得到高带宽的服务。因此,研究多链路网关的负载均衡及其路由优化意义重大。考虑到多类型网关的出口链路同时包括了以太网、WIFI、3/4G蜂窝网等各不同形式的网络,传统的负载均衡方法效率不是很高,因此,需要针对网关出口链路的多样性提出一种新的负载均衡方法。
目前常用的负载均衡处理方法包括轮询法、散列法以及最小连接法等。这些方法虽然简单高效,但都缺少对于链路质量的定量分析。Y Qin等人提出了一种基于时延差异目标迭代的变尺度优化方法,(Y Qin,YE Jian-Feng.Scheme for scalable optimizationbased on Iterating for delay variation.Computer Engineering&Applications,2006,44(5):128-130),该方法通过对各链路时延变化的监控,用迭代算法将时延低于初始阈值的链路进行流量再分配,从而在一定程度上达到了定量负载均衡的效果。然而此方法也存在不足,第一,反映链路质量的标准除了时延,还有吞吐量,剩余带宽等其他一系列标准,仅以时延作为评判参数显得有些片面。第二,在进行流量再分配的过程中,由于多类型出口网关各链路间的差异较大,可能会出现多次再分配仍然无法达到负载均衡的情况。
发明内容
本发明的目的在于针对上述现有技术存在的缺陷,提出一种多类型出口网关的负载均衡方法,以增加剩余带宽作为链路负载均衡的定量度量标准,减小多类型出口网关各链路间的差异,实现各条链路在较少流量分配次数内达到负载均衡。
为实现上述目的,本发明的技术方案包括如下:
(1)搭建一个包括网关、出口链路和内网设备的多类型出口网关系统,网关通过几条不同的出口链路接入外部网络,内网设备通过该网关访问外网;
(2)测试当前各出口链路剩余带宽,找到剩余带宽最大与最小的两条出口链路,对这两条出口链路进行流量均衡直至进入差异预设值T内;
(3)测试当前各出口链路的传输时延t与剩余带宽b,得到第k个时刻n条出口链路的平均时延和平均剩余带宽;根据该平均时延和平均剩余带宽,计算第k个时刻n条链路的均衡偏移量;
(4)定义一个目标优化初始值,比较其与均衡偏移量的大小关系,当均衡偏移量时,则判定为达到负载均衡,网关出口链路到达预期效果;否则,执行步骤(5);
(5)对出口链路中的路由碎片进行重新切分分配:
(5a)找出时延最大的出口链路与剩余带宽最小的出口链路,对经过这两条链路的路由碎片进行切分处理;
(5b)通过循环招标算法把进行切分后的路由碎片分配到各链路中,返回步骤(3),进行下一次判定。
本发明与现有技术相比,具有以下优点:
1)本发明通过传输时延以及剩余带宽双重链路质量标准,对出口链路的负载均衡状态进行了的二元判定,弥补了仅考虑单一时延因素的不足,使得对出口链路质量的定量分析更为精确可靠。
2)本发明增加了预处理模块,在进行判定比较之前,首先将质量差异最大的两条出口链路做均衡处理,从而使得后续的路由碎片迭代过程中,出口链路的均衡偏移量能够较为迅速的收敛到目标初始优化值,更快的达到负载均衡效果。
附图说明
图1为本发明的实现总流程图;
图2为本发明使用的多类型出口网关负载均衡方法的网络拓扑图;
图3为本发明中对差异最大的两条链路进行均衡预处理的子流程图;
图4为本发明中判定链路是否达到负载均衡的实现子流程图;
图5为本发明中对路由碎片进行切分与分配的子流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。
MLPS技术进行路由碎片的分配
参照图1,对本发明的实现步骤如下:
步骤1,搭建多类型出口网关系统。
参照图2,搭建一个包括网关、出口链路和内网设备的多类型出口网关系统。网关为一台搭载了Linux Ubuntu 14.04操作系统的PC机,它通过多条不同的出口链路接入外部网络,各出口链路的数据传输采用了以太网、WIFI、4G蜂窝网等不同的网络通信方式,内网设备通过该网关访问外部网络,在进行大数据量传输时,多条链路能够同时进行数据传输。
步骤2,对剩余带宽最高与最低的两条链路进行流量均衡。
参照图3,本步骤的具体实现如下:
2a)根据实际出口链路的最大可用带宽定义出差异预设值T:
实际工程中,差异预设值在出口链路最大可用带宽在5%-15%范围内都是可以采用的,因此,若实际出口链路的最大可用带宽为1200Mbps,则可以取T为该最大带宽的10%,即为120Mpbs;
2b)循环比较各链路的剩余带宽,记剩余带宽最大值Bmax对应的出口链路为B1,剩余带宽最小值Bmin对应的出口链路为B2;
2c)计算两条出口链路剩余带宽的差值:a=Bmax-Bmin,比较a与T的大小关系:
若a大于T,则对两条出口链路进行差异互补,即:
B1的剩余带宽互补为
B2的剩余带宽互补为
若a小于等于T,则各出口链路符合判定,结束流量均衡。
步骤3,利用测试工具获取当前链路质量,设定目标初始化阈值,通过负载均衡机制对链路进行判别。
本发明中设置的目标初始化阈值与网关系统所在的网络实际传输环境相关,实际应用中的网络信号强度、链路时延及链路剩余带宽不同,则需要设置的初始化阈值就不同。
参照图4,本步骤的具体实现如下:
3a)根据实际应用要求,设定负载均衡初始化偏移阈值ε,假设当前网络强度值为RSSI=-60dbm,各出口链路的时延期望值为t=20ms,各链路的平均额定带宽b=1000Mbps,则可以定义
3b)对各链路的时延以及剩余带宽值进行实时监测,获取当前各出口链路的传输时延t1t2t3.....tn与剩余带宽b1b2b3.....bn,得到第k个时刻n条出口链路的平均时延和平均剩余带宽并计算出口链路的平均时延和平均剩余带宽;
3c)计算第k个时刻n条链路的均衡偏移量σ:
其中,n为链路的总条数,分别为第k时刻的链路实时传输时延与剩余带宽值,分别为k时刻内链路的平均传输时延与剩余带宽值;
3d)判断均衡偏移量σ与初始化偏移阈值ε的大小关系:
若σ大于等于ε,则未达到负载均衡状态,进入步骤4进行路由切分迭代;
若σ小于ε,则各链路达到负载均衡状态,多类型出口网关负载均衡方法结束。
步骤4,对碎片路由进行二次切割,分配到各链路中。
本发明中,在网关接收端调整路由策略,通过iptables指令集对各链路路由表中
的具体路由信息按照切割粒度进行再处理,从而对分配到各链路的数据流量进行有效的调
整。
参照图5,本步骤的具体实现如下:
4a)找出时延最大与剩余带宽最小的链路,按照切割粒度m进行路由碎片的分割,得到链路路由的切分粒度m;
4b)通过循环招标算法将切割后的路由碎片分配到各链路中:
4b1)记所有出口链路构成的链路集合为u={b1,b2,b3,.......,bn},时延最大的出口链路的切分粒度为m1,剩余带宽最小的出口链路的切分粒度为m2;
4b2)记循环招标算法的系统封装函数为PBA,根据切分粒度m1将该封装函数实例化为最大时延链路切分函数,记为PBA(u,m1),根据切分粒度m2将该封装函数实例化为最小剩余带宽链路切分函数,记为PBA(u,m1);
第一次调用PBA(u,m1),将时延最大的出口链路中的路由碎片按切分粒度m1分配至集合u中各链路,第二次调用PBA(u,m2)将剩余带宽最小的出口链路中的路由碎片按切分粒度m2分配至集合u中各链路;
4c)返回步骤3,进行迭代后的下一次判别。
以上描述仅是本发明的一个具体实例,并不构成对本发明的任何限制,显然对于本领域的专业人员来说,在了解了本发明内容和原理后,都可能在不背离本发明原理、结构的情况下,进行形式和细节上的各种修正和改变,但是这些基于本发明思想的修正和改变仍在本发明的权利要求保护范围之内。
Claims (5)
1.一种多类型出口网关的负载均衡实现方法,包括了如下步骤:
(1)搭建一个包括网关、出口链路和内网设备的多类型出口网关系统,网关通过几条不同的出口链路接入外部网络,内网设备通过该网关访问外网;
(2)测试当前各出口链路剩余带宽,找到剩余带宽最大与最小的两条出口链路,对这两条出口链路进行流量均衡直至进入差异预设值T内;
(3)测试当前各出口链路的传输时延t与剩余带宽b,得到第k个时刻n条出口链路的平均时延和平均剩余带宽;根据该平均时延和平均剩余带宽,计算第k个时刻n条链路的均衡偏移量σ;
(4)定义一个目标优化初始值ε,比较其与均衡偏移量σ的大小关系,当均衡偏移量σ≤ε时,则判定为达到负载均衡,网关出口链路到达预期效果;否则,执行步骤(5);
(5)对出口链路中的路由碎片进行重新切分分配:
(5a)找出时延最大的出口链路与剩余带宽最小的出口链路,对经过这两条链路的路由碎片进行切分处理;
(5b)通过循环招标算法把进行切分后的路由碎片分配到各链路中,返回步骤(3),进行下一次判定。
2.根据权利要求1所述的方法,其特征在于,步骤(2)中对剩余带宽最大与最小的两条出口链路进行流量均衡,按如下步骤进行:
(2a)根据实际出口链路的最大可用带宽定义出差异预设值T,记剩余带宽最大值Bmax对应的出口链路为B1,剩余带宽最小值Bmin对应的出口链路为B2;
(2b)计算两条出口链路剩余带宽的差值a=Bmax-Bmin,比较a与T的大小关系:
若a大于T,则对两条出口链路进行差异互补,B1的剩余带宽互补为B2的剩余带宽互补为
若a小于等于T,则各出口链路符合判定,结束流量均衡。
3.根据权利要求1所述的方法,其特征在于,步骤(3)中计算第k个时刻n条链路的均衡偏移量σ,按如下公式计算:
<mrow>
<mi>&sigma;</mi>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<msup>
<mi>n</mi>
<mn>2</mn>
</msup>
</mfrac>
<msubsup>
<mi>&Sigma;</mi>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</msubsup>
<mo>|</mo>
<mrow>
<mo>(</mo>
<msubsup>
<mi>t</mi>
<mi>i</mi>
<mi>k</mi>
</msubsup>
<mo>-</mo>
<msup>
<mover>
<mi>t</mi>
<mo>&OverBar;</mo>
</mover>
<mi>k</mi>
</msup>
<mo>)</mo>
</mrow>
<mrow>
<mo>(</mo>
<msubsup>
<mi>b</mi>
<mi>i</mi>
<mi>k</mi>
</msubsup>
<mo>-</mo>
<msup>
<mover>
<mi>b</mi>
<mo>&OverBar;</mo>
</mover>
<mi>k</mi>
</msup>
<mo>)</mo>
</mrow>
<mo>|</mo>
</mrow>
其中,n为链路的总条数,分别为第k时刻的链路实时传输时延与剩余带宽值,分别为k时刻内链路的平均传输时延与剩余带宽值。
4.根据权利要求1所述的方法,其特征在于,步骤(5a)中对两条出口链路中路由碎片进行切分处理,按如下公式计算:
<mrow>
<mi>m</mi>
<mo>=</mo>
<mfrac>
<mrow>
<mo>|</mo>
<mi>&sigma;</mi>
<mo>-</mo>
<mi>&epsiv;</mi>
<mo>|</mo>
</mrow>
<mi>&epsiv;</mi>
</mfrac>
</mrow>
其中,σ为链路的均衡偏移量,ε为目标优化初始值,m为切分粒度。
5.根据权利要求1所述的方法,其特征在于,步骤(5b)中通过循环招标算法把进行切分后的路由碎片分配到各链路,按如下步骤进行:
(5b1)记所有出口链路构成的链路集合为u={b1,b2,b3,.......,bn},时延最大的出口链路的切分粒度为m1,剩余带宽最小的出口链路的切分粒度为m2;
(5b2)记循环招标算法的系统封装函数为PBA,根据两种不同的切分粒度m1,m2将该函数具体化,分别记为PBA(u,m1),PBA(u,m2),第一次调用PBA(u,m1),将时延最大的出口链路中的路由碎片按切分粒度m1分配至集合u中各链路,第二次调用PBA(u,m2)将剩余带宽最小的出口链路中的路由碎片按切分粒度m2分配至集合u中各链路。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710557290.3A CN107294868B (zh) | 2017-07-10 | 2017-07-10 | 多类型出口网关的负载均衡方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710557290.3A CN107294868B (zh) | 2017-07-10 | 2017-07-10 | 多类型出口网关的负载均衡方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107294868A true CN107294868A (zh) | 2017-10-24 |
CN107294868B CN107294868B (zh) | 2021-05-11 |
Family
ID=60101327
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710557290.3A Active CN107294868B (zh) | 2017-07-10 | 2017-07-10 | 多类型出口网关的负载均衡方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107294868B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108449420A (zh) * | 2018-03-30 | 2018-08-24 | 黄杨广 | 一种增大网络用户有效网络带宽的方法 |
CN109831388A (zh) * | 2017-11-23 | 2019-05-31 | 中国电信股份有限公司 | 用于优化流量负载均衡的方法和装置 |
CN110601948A (zh) * | 2019-08-30 | 2019-12-20 | 深圳市宏电技术股份有限公司 | 网络带宽叠加的方法、装置及网关设备 |
CN112821937A (zh) * | 2020-12-31 | 2021-05-18 | 广州大学 | 通过卫星网络的数据传输方法、卫星网络、装置和介质 |
CN113328955A (zh) * | 2021-04-20 | 2021-08-31 | 北京连山科技股份有限公司 | 一种结合多参数自适应的多链路负载均衡方法 |
CN114079672A (zh) * | 2022-01-07 | 2022-02-22 | 广州市成格信息技术有限公司 | 一种多功能网关多通道数据智能分配方法及系统 |
WO2023061119A1 (zh) * | 2021-10-14 | 2023-04-20 | 华为技术有限公司 | 一种流的搬移方法及网络设备 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1748552A1 (en) * | 2005-07-29 | 2007-01-31 | Broadcom Corporation | Current-controlled CMOS (C3MOS) fully differential integrated wideband amplifier/equalizer with adjustable gain and frequency response without additional power or loading |
CN101583057A (zh) * | 2009-06-11 | 2009-11-18 | 中兴通讯股份有限公司 | 网络选路方法及装置 |
CN103607358A (zh) * | 2013-11-29 | 2014-02-26 | 哈尔滨工业大学深圳研究生院 | 基于链路利用率平均和的动态ecmp方法及系统 |
CN106789707A (zh) * | 2016-11-28 | 2017-05-31 | 北京邮电大学 | 一种软件定义分组传送网全局业务动态优化方法及装置 |
-
2017
- 2017-07-10 CN CN201710557290.3A patent/CN107294868B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1748552A1 (en) * | 2005-07-29 | 2007-01-31 | Broadcom Corporation | Current-controlled CMOS (C3MOS) fully differential integrated wideband amplifier/equalizer with adjustable gain and frequency response without additional power or loading |
CN101583057A (zh) * | 2009-06-11 | 2009-11-18 | 中兴通讯股份有限公司 | 网络选路方法及装置 |
CN103607358A (zh) * | 2013-11-29 | 2014-02-26 | 哈尔滨工业大学深圳研究生院 | 基于链路利用率平均和的动态ecmp方法及系统 |
CN106789707A (zh) * | 2016-11-28 | 2017-05-31 | 北京邮电大学 | 一种软件定义分组传送网全局业务动态优化方法及装置 |
Non-Patent Citations (1)
Title |
---|
梁本来等: "基于流量调度的多链路负载均衡算法", 《计算机工程》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109831388A (zh) * | 2017-11-23 | 2019-05-31 | 中国电信股份有限公司 | 用于优化流量负载均衡的方法和装置 |
CN108449420A (zh) * | 2018-03-30 | 2018-08-24 | 黄杨广 | 一种增大网络用户有效网络带宽的方法 |
CN110601948A (zh) * | 2019-08-30 | 2019-12-20 | 深圳市宏电技术股份有限公司 | 网络带宽叠加的方法、装置及网关设备 |
CN110601948B (zh) * | 2019-08-30 | 2021-12-31 | 深圳市宏电技术股份有限公司 | 网络带宽叠加的方法、装置及网关设备 |
CN112821937A (zh) * | 2020-12-31 | 2021-05-18 | 广州大学 | 通过卫星网络的数据传输方法、卫星网络、装置和介质 |
CN113328955A (zh) * | 2021-04-20 | 2021-08-31 | 北京连山科技股份有限公司 | 一种结合多参数自适应的多链路负载均衡方法 |
CN113328955B (zh) * | 2021-04-20 | 2022-02-22 | 北京连山科技股份有限公司 | 一种结合多参数自适应的多链路负载均衡方法 |
WO2023061119A1 (zh) * | 2021-10-14 | 2023-04-20 | 华为技术有限公司 | 一种流的搬移方法及网络设备 |
CN114079672A (zh) * | 2022-01-07 | 2022-02-22 | 广州市成格信息技术有限公司 | 一种多功能网关多通道数据智能分配方法及系统 |
CN114079672B (zh) * | 2022-01-07 | 2022-04-15 | 广州市成格信息技术有限公司 | 一种多功能网关多通道数据智能分配方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN107294868B (zh) | 2021-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107294868A (zh) | 多类型出口网关的负载均衡方法 | |
US8676186B2 (en) | Cell load balancing method, cell load measuring method, and devices thereof | |
EP2912783B1 (en) | Dynamic multi-cell clustering for downlink comp in a wireless communication network | |
CN106534333A (zh) | 一种基于mec和mcc的双向选择计算卸载方法 | |
CN103686914B (zh) | 基于服务偏好和网络条件的垂直切换方法snvho | |
CN107248896B (zh) | 一种d2d通信联合模式选择和比例公平调度优化方法 | |
CN103987085A (zh) | 小区间移动负荷均衡的方法和移动负荷均衡装置 | |
Lei et al. | A semi-matching based load balancing scheme for dense IEEE 802.11 WLANs | |
US9538419B2 (en) | Method and apparatus relating to congestion control | |
CN104902431A (zh) | 一种lte网络中跨小区d2d通信频谱分配方法 | |
CN106375057B (zh) | 一种基于资源分配的干扰协调方法 | |
CN108293200A (zh) | 设备吞吐量确定 | |
US9787370B2 (en) | Dynamic clustering for radio coordination in a virtual network | |
CN112469102A (zh) | 一种面向时变网络的主动网络拓扑构建方法及系统 | |
CN108923817B (zh) | 一种LoRa网络中降低终端之间干扰的方法 | |
CN108282888B (zh) | 一种基于改进模糊聚类的d2d资源分配方法 | |
Li et al. | QoS and channel state aware load balancing in 3GPP LTE multi-cell networks | |
Guerra-Gómez et al. | Dynamic resource allocation in C-RAN with real-time traffic and realistic scenarios | |
Stan et al. | 5G radio resource allocation for communication and computation offloading | |
US9226162B2 (en) | Spectrum division method, device, and system | |
KR20070081477A (ko) | 호 수락 제어 시 서비스 전송률 결정 장치 및 방법 | |
US20110249565A1 (en) | Systems and Methods for Adapting Network Capacity Assigned to a Partition | |
Hu et al. | Performance analysis for D2D-enabled cellular networks with mobile edge computing | |
CN104768187A (zh) | 基于临界触发的lte负载均衡方法 | |
EP4319095A1 (en) | Automatic tsn model learning for 5g systems |
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 |