论文部分内容阅读
对业务提供服务质量(QoS)保证,是提高网络效率的重要方法。现有网络常用的路由算法(比如链路状态路由算法)都不具有拥塞响应机制,当一条链路即将或者已经发生拥塞时,只有简单的丢弃数据包。提出了一种基于蚂蚁算法的拥塞规避路由算法。该算法加速了蚂蚁路由算法探索最优路径的过程,并且能够对链路的拥塞状态做出快速反应,分散流量,以避免链路的拥塞。通过仿真,结果表明:该算法在数据包传输时延和网络丢包率性能上,比现有的链路状态路由算法具有明显的优越性。
Providing quality of service (QoS) to your business is an important way to improve network efficiency. Existing routing algorithms commonly used in the network (such as the link state routing algorithm) do not have a congestion response mechanism, when a link is about to or has been congested, only a simple packet discarded. A congestion avoidance routing algorithm based on ant algorithm is proposed. The algorithm accelerates ant route algorithm to explore the optimal path, and can quickly react to the congestion state of the link to disperse the traffic so as to avoid the link congestion. The simulation results show that the proposed algorithm has obvious advantages over the existing link state routing algorithms in terms of packet transmission delay and network packet loss rate.