路径差异敏感的包散射策略机制

doi:10.3778/j.issn.1002-8331.1807-0036

计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (5): 72-75.DOI: 10.3778/j.issn.1002-8331.1807-0036

路径差异敏感的包散射策略机制

王进1，李琪2，黄家玮2

1.湖南广播电视大学网络技术系，长沙 410004
2.中南大学信息科学与工程学院，长沙 410083

出版日期:2019-03-01 发布日期:2019-03-06

Path Difference Aware Packet Scattering Strategy

WANG Jin1, LI Qi2, HUANG Jiawei2

1.Network Technology Department, Hunan Radio and TV University, Changsha 410004, China
2.School of Information Science and Engineering, Central South University, Changsha 410083, China

Online:2019-03-01 Published:2019-03-06

摘要/Abstract

摘要： 数据中心网络中随机包散射设计策略有效地提升了链路的多路径利用率，但是容易造成乱序问题。介绍了由数据包乱序所引起的“伪丢失”现象，设计了基于分类路径的自适应包散射策略（Cparps），根据路径的队列长度对路径进行分类，并将不同数据流隔离在不同类型的路径上进行随机散射。实验结果表明，在对称和非对称拓扑下Cparps协议的乱序次数和数据包个数都相对较少，说明Cparps可以有效缓解数据包的乱序。

关键词: 随机包散射策略, 负载均衡, 等价多路径（ECMP）, 传输控制协议（TCP）, flowlet

Abstract: The random packet scattering strategy in data center networks effectively improves multipath utilization, but is prone to cause disorder. This paper introduces the pseudo loss caused by packet disorder and proposes an adaptive packet scattering strategy（Cparps） based on the classification path. The paths are classified according to the queue lengths, and the flows are isolated on different types of paths for random scattering. The experimental results show that the number of disorder events and data packets are reduced in symmetric and asymmetric topology, indicating that Cparps can effectively alleviate the disorder packets.

Key words: random packet spraying, load balance, Equal-Cost Multi-Path（ECMP）, Transmission Control Protocol（TCP）, flowlet

王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.

WANG Jin1, LI Qi2, HUANG Jiawei2. Path Difference Aware Packet Scattering Strategy[J]. Computer Engineering and Applications, 2019, 55(5): 72-75.

[1]	王保剑，胡大裟，蒋玉明. 改进A*算法在路径规划中的应用[J]. 计算机工程与应用, 2021, 57(12): 243-247.
[2]	袁洋，叶峰，赖乙宗，赵雨亭. 结合负载均衡与A*算法的多AGV路径规划[J]. 计算机工程与应用, 2020, 56(5): 251-256.
[3]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[4]	王莉，赵阿群，赵晨辉. 基于Fat-Tree的虚拟分片负载均衡算法[J]. 计算机工程与应用, 2020, 56(13): 93-99.
[5]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[6]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[7]	王珺，王梦林，王悦，刘俊杰. SDN数据中心网络基于流分类的负载均衡方案[J]. 计算机工程与应用, 2019, 55(24): 75-83.
[8]	刘欢，房胜，李哲，赵晴. 基于多条带HEVC并行编码器的负载均衡算法[J]. 计算机工程与应用, 2019, 55(18): 180-188.
[9]	谷静，侯永平，张新. 异构网中基于改进蝙蝠算法的动态CRE偏置选择[J]. 计算机工程与应用, 2019, 55(13): 93-99.
[10]	王鹏辉，张宁，肖明明. 基于节点重要度的路由选择与频谱分配算法[J]. 计算机工程与应用, 2019, 55(13): 106-111.
[11]	李虹，朱璇，刘云飞，李骏慧. 低开销负载均衡的改进型TORA协议[J]. 计算机工程与应用, 2019, 55(11): 67-73.
[12]	吴瑶瑶1，杨庚1，2. 云环境下分布式文件系统负载均衡研究[J]. 计算机工程与应用, 2019, 55(10): 67-72.
[13]	刘康1，张雪英1，李凤莲1，田玉楚1，2. 基于通信负载均衡的社交网络图分割方法[J]. 计算机工程与应用, 2018, 54(4): 66-71.
[14]	罗煜1，周星1，龙宇1，匡汉宝1，Thomas Dreibholz2，谭毓银1. IPv6+MPTCP技术对上层应用支撑的验证[J]. 计算机工程与应用, 2018, 54(24): 79-86.
[15]	齐星，李光磊，周华春，陈佳. 多数据中心基于流量感知的DDoS攻击消除策略[J]. 计算机工程与应用, 2018, 54(24): 87-96.

路径差异敏感的包散射策略机制

Path Difference Aware Packet Scattering Strategy

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics