基于流量调度的多链路负载均衡算法

doi:10.3969/j.issn.1000-3428.2011.09.040

计算机工程 ›› 2011, Vol. 37 ›› Issue (9): 118-120. doi: 10.3969/j.issn.1000-3428.2011.09.040

基于流量调度的多链路负载均衡算法

梁本来¹，杨忠明²，邓家斌¹，蔡昭权³，金志平¹，梁志标¹

(1. 中山职业技术学院计算机工程系，广东中山 528404；2. 广东石油化工学院教育信息技术中心，广东茂名 525000； 3. 惠州学院网络中心，广东惠州 516007)

出版日期:2011-05-05 发布日期:2011-05-12
作者简介:梁本来(1983－)，男，助教、硕士，主研方向：网络负载均衡，网络安全；杨忠明，实验师、硕士；邓家斌，讲师、硕士；蔡昭权，教授；金志平，工程师、硕士；梁志标，助理工程师
基金资助:
广东省自然科学基金资助项目(9151008901000165, 1015 1601501000015)；广东省科技计划基金资助项目(2009B0108 00026)；茂名市科技计划基金资助重点项目(20091007)

Load Balance Algorithm of Multiple Links Based on Traffic Schedule

LIANG Ben-lai ¹, YANG Zhong-ming ², DENG Jia-bin¹, CAI Zhao-quan ³, JIN Zhi-ping¹, LINAG Zhi-biao ¹

(1. Department of Computer Engineering, Zhongshan Polytechnic, Zhongshan 528404, China; 2. Center of Educational Information Technology, Guangdong University of Petrochemical Technology, Maoming 525000, China; 3. Network Center, Huizhou University, Huizhou 516007, China)

Online:2011-05-05 Published:2011-05-12

摘要/Abstract

摘要： 针对多重上联链路负载不均衡问题，提出CIAP算法。基于链路时延和剩余带宽的协方差值，对路由表进行二次调整，调用PBA算法将IP碎片映射到各个链路上，使多链路负载达到相对均衡。实验结果表明，在网络重载状况下，CIAP算法的优化性能较DTIA有较大提高。

关键词: 负载均衡, 流量调度, 多重上联链路, 拟牛顿法, 多目标优化

Abstract: CIAP(Covariance target Iteration Algorithm based on PBA(Public Bidding Algorithm)) is proposed for the traffic imbalance problem of multiple up-links, which can secondly adjust routing table according to the covariance of links’ delay and residual bandwidth. The IP fragments is mapped to each link by PBA and multiple links load is balanced to a certain extent. Experimental results show that the optimization performance of CIAP is increased to a certain extent than DTIA when network load is heavy.

Key words: load balance, traffic schedule, multiple up-links, quasi-Newton method, multi-objective optimization

中图分类号:

TP312

梁本来, 杨忠明, 邓家斌, 蔡昭权, 金志平, 梁志标. 基于流量调度的多链路负载均衡算法[J]. 计算机工程, 2011, 37(9): 118-120.

LIANG Ben-Lai, YANG Zhong-Meng, DENG Jia-Bin, CA Zhao-Quan, JIN Zhi-Beng, LIANG Zhi-Biao. Load Balance Algorithm of Multiple Links Based on Traffic Schedule[J]. Computer Engineering, 2011, 37(9): 118-120.

http://www.ecice06.com/CN/Y2011/V37/I9/118

[1]	刘向举, 赵犇, 方贤进, 徐杨洋. SDN中基于过程优化的动态负载均衡策略[J]. 计算机工程, 2023, 49(8): 137-145.
[2]	蔡星娟, 郭彦亨, 赵天浩, 张文生. 基于进化多任务的边缘计算服务部署和任务卸载[J]. 计算机工程, 2023, 49(7): 1-9.
[3]	刘子怡, 王宇嘉, 孙福禄, 贾欣, 聂方鑫. 结合特征扰动与分配策略的集成辅助多目标优化算法[J]. 计算机工程, 2022, 48(6): 115-123.
[4]	王奎宇, 宋晓勤, 缪娟娟, 张昕婷, 雷磊. 基于SDN的高性能QoS保障低轨道卫星星间路由算法[J]. 计算机工程, 2022, 48(5): 185-190,199.
[5]	张然, 高莹雪, 赵钰, 丁元明. 基于Q学习量子蚁群的微纳卫星路由算法[J]. 计算机工程, 2022, 48(3): 162-169,188.
[6]	宋佳艳, 苏圣超. 基于改进蚁群优化算法的自动驾驶多车协同运动规划[J]. 计算机工程, 2022, 48(11): 299-305,313.
[7]	贺鹏飞, 范鹏飞, 尹千慧, 王中训, 张桐敬, 梁大伟. 基于负载均衡算法的Hyperledger Fabric共识机制研究[J]. 计算机工程, 2022, 48(11): 170-176.
[8]	都繁杰, 李静, 郭志勇, 任颖文, 尹晓宇, 董小菱. 基于瓶颈感知的多级反馈队列Coflow调度机制[J]. 计算机工程, 2022, 48(10): 193-201,211.
[9]	李亚朋, 庞建民, 徐金龙, 聂凯. 一种针对线性循环结构的非线性静态调度策略[J]. 计算机工程, 2022, 48(1): 155-162.
[10]	施凌鹏, 朱征, 周俊松, 李鑫, 李静. 面向微服务架构的云系统负载均衡机制[J]. 计算机工程, 2021, 47(9): 44-50,58.
[11]	徐啸, 顾玲丽, 陈建平, 傅启明, 陆悠. 一种智能多路径路由及子流分配协同算法[J]. 计算机工程, 2021, 47(9): 136-144,152.
[12]	左攀, 束永安. DCN中基于前馈神经网络的动态多路径负载均衡方法[J]. 计算机工程, 2021, 47(9): 113-119.
[13]	杨海竹, 孙长印, 吴维超, 徐文军. 毫米波微波网络基于匹配算法的小区关联方法[J]. 计算机工程, 2021, 47(8): 210-215,223.
[14]	曹志鹏, 刘勤让, 刘冬培, 张霞. 面向时间敏感网络的流量调度方法[J]. 计算机工程, 2021, 47(7): 168-175,182.
[15]	姚玉坤, 朱克兰, 杨迪, 赵子军. 一种高效低时延的RPL跨层优化机制[J]. 计算机工程, 2021, 47(4): 141-146,179.

选择文件类型/文献管理软件名称

选择包含的内容

基于流量调度的多链路负载均衡算法

Load Balance Algorithm of Multiple Links Based on Traffic Schedule

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于流量调度的多链路负载均衡算法

Load Balance Algorithm of Multiple Links Based on Traffic Schedule

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价