基于无连接多路径路由的负载均衡

doi:10.3969/j.issn.1000-3428.2006.23.013

计算机工程 ›› 2006, Vol. 32 ›› Issue (23): 36-39. doi: 10.3969/j.issn.1000-3428.2006.23.013

基于无连接多路径路由的负载均衡

徐武平1,2，晏蒲柳2，夏德麟2

(1. 武汉大学计算机学院，武汉 430072；2. 武汉大学电子信息学院，武汉 430072)

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-12-05 发布日期:2006-12-05

Method of Load Balancing Based on Disjoint Multi-paths Routing

XU Wuping1,2, YAN Puliu2, XIA Delin2

(1. School of Computer, Wuhan University, Wuhan 430072; 2. School of Electronic Information, Wuhan University, Wuhan 430072)

Received:1900-01-01 Revised:1900-01-01 Online:2006-12-05 Published:2006-12-05

摘要/Abstract

摘要： 介绍了一种可以应用于Internet网络的无连接多路径路由计算方法，称为概率无连接多路径路由(probability-Disjoint Multi-paths Routing，p-DMR)。该方法使用概率构造无连接多路径，降低了在复杂网络环境中计算无连接多路径的复杂度，并将多路径路由与自适应按比例动态流量分割算法相结合，使网络性能得到优化，拥塞得到避免。

关键词: 无连接多路径, 路由算法, 流量分割, 动态流量工程

Abstract: A new distributed algorithm for the dynamic computation of multiple disjoint paths is presented, which is called p-DMR (probability-disjoint multi-paths routing), probability is adopted to format disjoint paths. Combined to a traffic balancing algorithm, its average performance is analyzed by simulation and compared against equal cost multi-path(ECMP).

Key words: Disjoint multiple paths, Routing algorithm, Traffic split, Dynamic traffic engineering

徐武平;晏蒲柳;夏德麟. 基于无连接多路径路由的负载均衡[J]. 计算机工程, 2006, 32(23): 36-39.

XU Wuping; YAN Puliu; XIA Delin. Method of Load Balancing Based on Disjoint Multi-paths Routing[J]. Computer Engineering, 2006, 32(23): 36-39.

http://www.ecice06.com/CN/Y2006/V32/I23/36

[1]	王文欣, 贺煜航, 陈刚. 基于EM路由算法的医学图像分割UCaps网络[J]. 计算机工程, 2022, 48(2): 268-274.
[2]	刘博阳, 胡舒凯, 施得君, 卢宏生. VTFTR：高维胖树中的无死锁容错路由算法[J]. 计算机工程, 2022, 48(12): 38-44,53.
[3]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[4]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[5]	潘成胜, 梁芷铭, 石怀峰, 孔志翔. 面向并发业务的卫星网络服务功能链优化算法[J]. 计算机工程, 2021, 47(3): 196-201.
[6]	谢勇盛, 杨余旺, 邱修林, 王吟吟. 基于函数逼近的强化学习FANET路由优化算法[J]. 计算机工程, 2021, 47(11): 207-213.
[7]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.
[8]	张泰江, 李勇军, 赵尚弘. 基于GEO/LEO双层卫星网络的路由算法优化设计[J]. 计算机工程, 2020, 46(7): 198-205.
[9]	李洪兵, 刘子路, 陈强, 刘莎, 刘小龙, 梁裕巧, 杨震, 陈立万. 基于分级邻近节点的无线传感器网络分簇路由算法[J]. 计算机工程, 2020, 46(6): 187-195.
[10]	孙泽宇, 阎奔, 聂雅琳, 刘保罗, 贾馥谦, 来纯晓. 一种带有可控阈值参数的分簇路由优化算法[J]. 计算机工程, 2020, 46(3): 184-191.
[11]	杨力, 戚耀文, 潘成胜. 基于SDN的异构空间信息网络传输策略[J]. 计算机工程, 2019, 45(7): 71-77,85.
[12]	张步硕,吕娜,陈柯帆,曹芳波,刘创. 面向航空集群网络的低时延高可靠路由算法[J]. 计算机工程, 2018, 44(9): 89-94,100.
[13]	翟永,李宁,王晓飞. 基于带宽利用率的指数函数调制路由算法[J]. 计算机工程, 2018, 44(6): 93-99,103.
[14]	王夫沭,李建波,宋有美,陆芳,许殿磊. 基于历史与位置信息的容迟网络路由算法[J]. 计算机工程, 2018, 44(4): 89-97.
[15]	宋莎莎,周金和. 基于复杂梯度网络的能效优化路由算法[J]. 计算机工程, 2018, 44(2): 88-91.

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

选择包含的内容

基于无连接多路径路由的负载均衡

Method of Load Balancing Based on Disjoint Multi-paths Routing

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

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

选择包含的内容

基于无连接多路径路由的负载均衡

Method of Load Balancing Based on Disjoint Multi-paths Routing

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价