论文部分内容阅读
路由器是工作在网络层上,可以连接不同类型的网络,能够选择数据传送路径并对数据进行转发的网络设备。为了帮助路由器进行路径判定,应使用路由算法对路由表进行初始化和维护。本文对路由算法相关理论进行了研究,介绍了路由协议的类型,路由算法所要实现的目标以及现有两种路由算法的优缺点,并介绍了蚂蚁算法的原理以及用蚂蚁算法解决问题的思想。文章同时介绍了国内外基于蚂蚁算法的路由算法系列的原理。在这些算法的基础上,修改了算法的路由表存储结构和路由更新方程以增加其正反馈特性,实现快速收敛,增加了直选规则和避选规则来避免路由的回路。
经过仿真,该算法与传统路由算法比较发现,将蚂蚁算法应用到路由算法上可以节省网络带宽、减小路由器存储和处理资源的利用率、具有良好的可扩展性,对实现大规模网络来说是个很好的选择。