基于蚂蚁算法的拥塞规避路由算法

被引：24

作者：

林国辉

马正新

王勇前

曹志刚

机构：

[1] 清华大学电子工程系微波与数字通信技术国家重点实验室

来源：

清华大学学报(自然科学版) | 2003年 / 01期

关键词：

蚂蚁算法; 拥塞规避; 负载均衡; 服务质量(QoS)路由;

D O I：

10.16511/j.cnki.qhdxxb.2003.01.001

中图分类号：

TN915.0 [一般性问题];

学科分类号：

摘要：

对业务提供服务质量(QoS)保证,是提高网络效率的重要方法。现有网络常用的路由算法(比如链路状态路由算法)都不具有拥塞响应机制,当一条链路即将或者已经发生拥塞时,只有简单的丢弃数据包。提出了一种基于蚂蚁算法的拥塞规避路由算法。该算法加速了蚂蚁路由算法探索最优路径的过程,并且能够对链路的拥塞状态做出快速反应,分散流量,以避免链路的拥塞。通过仿真,结果表明:该算法在数据包传输时延和网络丢包率性能上,比现有的链路状态路由算法具有明显的优越性。

引用

页码：1 / 4

页数：4

共 6 条

[1] Networksimulator. http://www.isi.edu/nsnam/ns . 2001
[2] Ant -based load balancing in telecommunications networks. Schoonderwoerd R,Holland O,Bruten J,et al. Adaptive Behaviour . 1996
[3] Random early detection gateways for congestion avoidance. Floyd S,Jacobson V. IEEE ACM Transactions on Networking . 1993
[4] Multicast routing based on ant algorithm for delay-bounded and load balancing traffic. Guoying L,Zem in L,Zheng Z. http://iel ihs com . 2000
[5] Swarm smarts. Bonabeau E,Theraulaz G. Scientific American . 2000
[6] Mobileagentsforadaptiverouting. CaroGD,DorigoM. htttp://iridia.ulb.ac.be/-mdorigo . 2001

← 1 →