基于蚂蚁算法的拥塞规避路由算法 |
| |
引用本文: | 林国辉,马正新,王勇前,曹志刚.基于蚂蚁算法的拥塞规避路由算法[J].清华大学学报(自然科学版),2003,43(1):1-4. |
| |
作者姓名: | 林国辉 马正新 王勇前 曹志刚 |
| |
作者单位: | 清华大学,电子工程系,微波与数字通信技术国家重点实验室,北京,100084 |
| |
基金项目: | 国家自然科学基金委员会与香港研究资助局联合资助项目(6001161943),清华大学"九八五"研究基金资助项目,国家"八六三"资助项目(2001AA121062) |
| |
摘 要: | 对业务提供服务质量(QoS)保证,是提高网络效率的重要方法。现有网络常用的路由算法(比如链路状态路由算法)都不具有拥塞响应机制,当一条链路即将或者已经发生拥塞时,只有简单的丢弃数据包。提出了一种基于蚂蚁算法的拥塞规避路由算法。该算法加速了蚂蚁路由算法探索最优路径的过程,并且能够对链路的拥塞状态做出快速反应,分散流量,以避免链路的拥塞。通过仿真,结果表明:该算法在数据包传输时延和网络丢包率性能上,比现有的链路状态路由算法具有明显的优越性。
|
关 键 词: | 蚂蚁算法 拥塞规避 负载均衡 服务质量(QoS)路由 |
文章编号: | 1000-0054(2003)01-0001-04 |
修稿时间: | 2001年8月20日 |
Ant-based routing algorithm with congestion avoidance |
| |
Abstract: | |
| |
Keywords: | ant algorithm congestion avoidance load balancing QoS routing |
本文献已被 CNKI 万方数据 等数据库收录! |
|