基于蚂蚁算法的动态分布式路由算法  

Dynamic Distributed Routing Algorithm Based on ACS

作　　者：于国庆[1] 张亚军[1] 田日才[2] 马楠[2] 

机构地区：[1]黑龙江省军区自动化工作站,黑龙江哈尔滨150001 [2]哈尔滨工业大学通信技术研究所,黑龙江哈尔滨150001

出　　处：《大连交通大学学报》2009年第6期70-73,共4页Journal of Dalian Jiaotong University

摘　　要：提出了一种利用蚂蚁算法进行动态更新分布式路由表的方法,该方法以路由表中的信息素强度和当时链路的负载状况为基础,来选择路由和更新路由表,给出了更新路由表的规则并利用计算机进行了仿真验证.仿真结果表明,蚂蚁算法可兼顾路由长度和网络负载两方面的因素,其选路效果优于传统动态分布式算法.A dynamic updating method is presented for distributed routing table by using ACS.Based on pheromone intensity of routing table and load status of link to select the routing and update routing table,the proposed algorithm gives the rules of updating routing table.Simulation erification result shows that ant-routing algorithm can take both the length of routing and network load into account,which proves its superior effect to the traditional algorithm for dynamic distributed routing.

关 键 词：自适应路由选择 蚂蚁群 分布式 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]