量子电子学报, 2016, 33 (5): 618, 网络出版: 2016-10-21
基于蚁群优化的高性能拥塞控制路由机制
High performance congestion control routing mechanism based on ant colony optimization
光通信 蚁群优化 网络拥塞控制 路由 容延容断网络 optical communication ant colony optimization network congestion control routing delay/disruption tolerant network
摘要
为了有效地解决偏远地理区域通信网络存在的网络拥塞严重、 数据成功传输率低、数据冗余率 高以及网络整体性能不佳等问题,通过考虑网络节点运动区域性特点,基于蚁群优化机制设计 出一种新型的容延容断网络(DTN) 拥塞控制路由优化算法。该算法结合蚁群优化机制中的信息素因子,在同一对源、目的网络节点之 间进行多次数据信息传输操作。在数据信息传输方向上获取各个网络节点的中转跳数平均值, 评估各个网络节点的中转价值;参考蚁群优化机制中的启发值因子,将网络节点的中转价值与剩 余存储容量相关联,构成网络节点作为中转节点的评定参数,选取评定参数最大的网络节点完成 其中转任务。实验表明:该算法有效控制了网络拥塞,提高了数据成功传输率,降低了数据信息 冗余率,使网络整体性能得到进一步优化。
Abstract
In order to effectively solve serious network congestion, low data success transmission rate, high data redundancy rate and poor overall network performance in remote geographical area communications network, a new delay/disruption tolerant network (DTN) congestion control routing optimization algorithm is designed based on ant colony optimization mechanism considering the feature of sport regional about network node. Combined the algorithm with pheromone of ant colony optimization mechanism, multiple data transmission between the source and destination nodes is carried out. In the data information transmission direction, average transit hops of network nodes are obtained, and the transit values of network nodes are assessed. Inspired values of ant colony optimization mechanism are referenced. Inspired values of network nodes and the remaining storage capacity of network nodes are associated. Network nodes are combined as evaluation parameters of transit nodes, and the transmission task is completed by selecting network nodes with the largest evaluation parameters. Experiments show that the network congestion is effectively controlled by the algorithm, data success transmission rate is improved, and data redundancy rate is also reduced effectively. The overall network performances are further optimized.
洪文圳, 李冬睿, 沈阳. 基于蚁群优化的高性能拥塞控制路由机制[J]. 量子电子学报, 2016, 33(5): 618. HONG Wenzhen, LI Dongrui, SHEN Yang. High performance congestion control routing mechanism based on ant colony optimization[J]. Chinese Journal of Quantum Electronics, 2016, 33(5): 618.