杨华(1974-),男,辽宁沈阳人,副教授,博士,主要研究方向:流媒体、人机智能交互,E-mail:yangh@sau.edu.cn。 |
收稿日期: 2023-02-21
网络出版日期: 2023-11-09
基金资助
国防科工局基础研究项目(JH2021010)
辽宁省教育厅项目(L201626)
Multipath TCP path selection optimization based on roulette wheel selection
Received date: 2023-02-21
Online published: 2023-11-09
多路径传输控制协议(multipath TCP,MPTCP)利用设备的多个网络接口传输数据,通过聚合带宽来提高传输效率。在进行路径选择时MPTCP通常使用不相交路径选择算法,由于优先选择负载小的路径,这种贪心策略容易造成网络拥塞和带宽利用率不足。轮盘赌轮选择通过概率的方式,在路径选择时加入随机性和动态性,能够克服该贪心策略造成的问题。为此,设计了一种基于轮盘赌轮选择的MPTCP路径选择算法,称作基于轮盘赌轮的MPTCP路径选择(roulette wheel based MPTCP path selection,RWSMPS)。RWSMPS通过软件定义网络(software defined network,SDN)控制器监控和分析网络状态信息,基于轮盘赌轮方式进行子流路径选择,用分组检查将子流分配到路径上,充分利用所有可用路径,并保证路径间的负载平衡。在Mininet平台上的实验证明,相比于广泛使用的等价多路径路由(equal cost multi path,ECMP)算法和链路不相交算法,RWSMPS的吞吐量分别提高了43.9%和41.8%,抖动分别减少了41.6%和40.7%。
杨华 , 周侗 , 吴杰宏 . 基于轮盘赌轮选择的多路径TCP路径选择优化[J]. 沈阳航空航天大学学报, 2023 , 40(4) : 32 -39 . DOI: 10.3969/j.issn.2095-1248.2023.04.005
Multipath TCP (MPTCP) uses multiple network interfaces of the device to transmit data, and improves transmission efficiency by aggregating bandwidth. When performing path selection, MPTCP usually uses a disjoint path selection algorithm. Since the path with a small load is preferred, this short-sighted greedy strategy is likely to cause network congestion and insufficient bandwidth utilization. Roulette wheel selection can overcome the problems caused by this greedy strategy by adding randomness and dynamics to path selection through probability. For this reason, a MPTCP path selection algorithm based on roulette wheel selection was designed,which called RWSMPS.RWSMPS monitors and analyzes network status information through the SDN controller, selected sub-flows paths based on the roulette wheel method, used packet inspection to distribute sub-flows to paths, made full use of all available paths, and ensured load balance between paths. Experiments on the Mininet platform prove that compared with the widely used ECMP algorithm and link disjoint algorithm, RWSMPS improves throughput by 43.9% and 41.8%, respectively, and reduces jitter by 41.6% and 40.7%.
Key words: MPTCP; roulette wheel selection; path selection; SDN; load balancing
1 |
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 |
|
9 |
|
10 |
|
11 |
|
12 |
鲁垚光,王兴伟,李福亮,等.软件定义网络中的动态负载均衡与节能机制[J].计算机学报,2020,43(10):1969-1982.
|
13 |
|
14 |
|
15 |
徐玉华,孙知信.软件定义网络中的异常流量检测研究进展[J].软件学报,2020,31(1):183-207.
|
16 |
|
17 |
|
18 |
|
19 |
|
20 |
|
/
〈 |
|
〉 |