面向异构网络的并行传输乱序分析
|
摘要
文中对异构网络环境下多径并行传输引发的数据包乱序问题进行了深入研究,分析了造成数据包乱序的相关因素,提出了一种基于端到端时延累积概率分布的数据包乱序分析模型。该模型在现有的研究基础之上,增加了发送端队列时延对数据包乱序的影响,提高了模型的准确性。然后利用该模型推导出了数据包有序传输的约束条件和多径并行传输中数据包乱序概率计算公式。仿真结果表明,该模型解出的数据包乱序概率曲线与仿真曲线基本符合,验证了模型的有效性。
This peper studied on multipath parallel transmission of packet reordering based on the heterogeneous network environment,analyzed the related factors causing packet reordering,proposed a method based on end-to-end delay cumulative probability distribution of data packet reordering model.Based on the existing research,the model increases the influence of queue delay on the packet reordering and improves the accuracy of the model. Then,the constraint conditions for the orderly transmission of data packets and the formula of random order probability of data packets in multipath parallel transmission are derived by using the model. The simulation results show that the random order probability curve of the model is basically consistent with the simulation curve,and the validity of the model is verified.
This peper studied on multipath parallel transmission of packet reordering based on the heterogeneous network environment,analyzed the related factors causing packet reordering,proposed a method based on end-to-end delay cumulative probability distribution of data packet reordering model.Based on the existing research,the model increases the influence of queue delay on the packet reordering and improves the accuracy of the model. Then,the constraint conditions for the orderly transmission of data packets and the formula of random order probability of data packets in multipath parallel transmission are derived by using the model. The simulation results show that the random order probability curve of the model is basically consistent with the simulation curve,and the validity of the model is verified.
引文
[1]曹原,刘英博,肖利,等.状态监测数据流时间乱序问题建模与研究[J].计算机集成制造系统,2013,19(12):2960-2967.
[2]卓林超,王堃.大数据中面向乱序数据的改进型BP算法[J].系统工程理论与实践,2014,34(S1):158-164.
[3]Gao Chong,Ling Zhi-hao,Yuan Ying-feng.Packet reordering analysis for concurrent multipath transfer[J].International Journal of Communication Systems,2014,27(12):4510-4526.
[4]许晋瑞,李峭,赵露茜,等.DIMA系统实时通信流量的时延分析方法[J].计算机工程与设计,2015,36(4):879-885.
[5]马矿,何加铭,郑紫微,等.无线Mesh网中基于网络编码的多路径TCP研究[J].无线电通信技术,2014,40(1):10-13,44.
[6]郑艳伟,倪宏,刘磊.异构网络多路径并行传输吞吐量建模[J].西安电子科技大学学报,2012,39(3):166-171,184.
[7]唐红,胡容,廖荣南.网络数据包传输占用缓存大小混沌特性分析[J].重庆邮电大学学报:自然科学版,2013,25(3):358-363.
[8]王金涛,金曦,曾鹏,等.面向工业监控应用的广域异构无线网络端到端时延分析[J].中国科学:信息科学,2015,45(10):1249-1262.
[9]Leung K C,Lai C,Li V O K,et al.A packet-reordering solution to wireless losses in transmission control protocol[J].Wireless networks,2013,19(7):1577-1593.
[10]王强,李雄飞,王婧.云计算中的数据放置与任务调度算法[J].计算机研究与发展,2014,51(11):2416-2426.
[11]谢忠明,何华冰,李云飞,等.一种基于链路状态感知的Zigbee多径路由算法[J].微电子学与计算机,2015,32(9):65-69,75.
[12]陈俊,郑梦娜,高金凤.一类网络控制系统数据包乱序的补偿控制[J].浙江理工大学学报:自然科学版,2017,37(5):691-698.
[13]孔维东,王永斌,刘宏波.基于排队论模型的轮询协议数据链系统时延分析[J].火力与指挥控制,2017,42(3):100-103.
[14]文江川.基于排队论模型的蓝牙Hold模式再利用研究[J].北京信息科技大学学报:自然科学版,2014,29(2):26-29.
[15]石尧,李晖,杜文才,等.基于Ad Hoc移动节点模型的海上容迟网络建模与性能分析[J].计算机工程,44(3):1-5.
[2]卓林超,王堃.大数据中面向乱序数据的改进型BP算法[J].系统工程理论与实践,2014,34(S1):158-164.
[3]Gao Chong,Ling Zhi-hao,Yuan Ying-feng.Packet reordering analysis for concurrent multipath transfer[J].International Journal of Communication Systems,2014,27(12):4510-4526.
[4]许晋瑞,李峭,赵露茜,等.DIMA系统实时通信流量的时延分析方法[J].计算机工程与设计,2015,36(4):879-885.
[5]马矿,何加铭,郑紫微,等.无线Mesh网中基于网络编码的多路径TCP研究[J].无线电通信技术,2014,40(1):10-13,44.
[6]郑艳伟,倪宏,刘磊.异构网络多路径并行传输吞吐量建模[J].西安电子科技大学学报,2012,39(3):166-171,184.
[7]唐红,胡容,廖荣南.网络数据包传输占用缓存大小混沌特性分析[J].重庆邮电大学学报:自然科学版,2013,25(3):358-363.
[8]王金涛,金曦,曾鹏,等.面向工业监控应用的广域异构无线网络端到端时延分析[J].中国科学:信息科学,2015,45(10):1249-1262.
[9]Leung K C,Lai C,Li V O K,et al.A packet-reordering solution to wireless losses in transmission control protocol[J].Wireless networks,2013,19(7):1577-1593.
[10]王强,李雄飞,王婧.云计算中的数据放置与任务调度算法[J].计算机研究与发展,2014,51(11):2416-2426.
[11]谢忠明,何华冰,李云飞,等.一种基于链路状态感知的Zigbee多径路由算法[J].微电子学与计算机,2015,32(9):65-69,75.
[12]陈俊,郑梦娜,高金凤.一类网络控制系统数据包乱序的补偿控制[J].浙江理工大学学报:自然科学版,2017,37(5):691-698.
[13]孔维东,王永斌,刘宏波.基于排队论模型的轮询协议数据链系统时延分析[J].火力与指挥控制,2017,42(3):100-103.
[14]文江川.基于排队论模型的蓝牙Hold模式再利用研究[J].北京信息科技大学学报:自然科学版,2014,29(2):26-29.
[15]石尧,李晖,杜文才,等.基于Ad Hoc移动节点模型的海上容迟网络建模与性能分析[J].计算机工程,44(3):1-5.