命名数据网络中基于蚁群优化的视频业务路径优化

Ant Colony Optimization-based video service routing optimization in Named Data Networking

针对命名数据网络中视频业务数据量较大导致的网络传输易受时延、吞吐量以及传输时间等限制的问题,提出一种针对视频业务的基于改进蚁群优化算法的多路径传输方法ACO-MpR.首先根据interest包来区分视频业务类型并得到相应服务质量要求;其次找出满足该业务类型QoS的时延、带宽及拥塞值,组成最优化模型中三元组约束条件,将其代入到改进蚁群优化算法中找出多条可行路径;最后通过三元组约束条件对路径进行筛选得出最满足该视频业务服务质量的多条路径.理论分析及仿真实验表明:与命名数据网络中常规路由方式的蚁群优化算法ACOIR、多路径路由方法MRBRC相比,ACO-MpR在视频业务传输时具有更好的表现,能够有效地解决视频业务在传输时受时延、吞吐量及传输时间等限制的问题.

Aiming at the problem that network transmission caused by large amount of video service data in Named Data Networking is restricted by delay,throughput and transmission time,a multi-path transmission method named Ant Colony Optimization Multipath Routing based on improved Ant Colony Optimization Algorithm for video service is proposed.Firstly,according to the interest packet,the video service type is distinguished and the corresponding QoS requirements are obtained.Secondly,the delay,bandwidth and congestion value of the service type QoS are found,and the triplet constraint condition in the optimization model is formed,when it is substituted in the improved Ant Colony Optimization Algorithm,multiple feasible paths are found.Finally,the path is filtered by the triplet constraint to obtain the multiple paths that best satisfy the quality of the video service.Theoretical analysis and simulation experiments show that compared with the ACO-inspired ICN routing(ACOIR)and the multipath routing method MRBRC in NDN,ACO-MpR has better performance in video service transmission,and can effectively solve the video service problem during transmission,such as restriction of delay,throughput and transmission time.