多约束条件下路由选择算法研究 routing selection algorithm under multiple link state limited.pdfVIP

第27卷第10期 计算机应用 V01．27No．10 2007年10月 ComputerApplica60ns Oct．2007 文章编号：1001—9粥l(2007)10—2395—03 多约束条件下路由选择算法研究 王卫亚。王凤琳 (长安大学信息工程学院。西安710064) (weiw明g@chd．edu．cn) 摘要：采用遗待算法和蚁群算法相结合的融合算法，继承了遗传算法和蚁群算法的优点，在求 精解效率上优于遗传算法，在时间效率上优于蚁群算法，能很好地实现多约束备件的最优路径计算， 测试证明融合算法优化性能和时闸性能都取得了很好的效果。 关键词：遗传算法；蚁群算法；遗传一蚁群融合算法；路由选择算法 中图分类号：1％93．03文献标志码：A selection lilllited lilll【state multiple Routing algodtl肌硼der WANG Wei．ya，WANG Feng-lin (c撕}矿蛳嗍d如ng哼西耐％ch增’口n№赫咖尉’∞鼬鲫撕710064，ni叫 Absh删：1kc锄bin“∞of cenetic Gem血^培耐thm肌dA眦colony埘d哪iIlIle以tbeadv蚰t89酤0fAl酬Ⅱ蚰 训A碰删o“yAl鲥tllⅢ，肌dh聃alIigIlere缶cie“cytllancen“c^】go血Ilm蚰dⅡh5t盯spe甜1h叭^mc0I呻yAlgDritIlⅢin underm出E止咖tc五而ted．nete“llg An脚bener c咖PLld哩Ⅱ皓亭h叫喊啪te Prov髑thmthecombi他矗佣蛔tllmiB 6雠． l-elIIis血dg删dlmbothillthe出cie“cyofp嘲i鸵别怔and words：cen“c Key ∞le“∞dgodtIIm 选择，已逐渐不能适应网络应用的要求，例如多媒体应用对网 O 引言 络的服务质量提出了更高的要求，要求路由选择要考虑网络 在KP／P网络中，路由选择对数据分组的有效传输有着 带宽、时延和延迟抖动等多种因素，面对这些要末，原有的最 非常重要的意义，所以．网络层的协议中有大量的路由选择协 短路径选择算法就显得力不从心，需要根据应用的需求进行 议，例如RlP、OsPF、BGP等；同时，在网络技术研究中，路由选最优路径算法，而不是基于单一条件的最短路径算法。目前 择算法一直是研究的一个热点和重点。路由选择算法的核心 许多研究人员提出了用遗传算法或者蚁群算法来解决网络的 是在源主机和目的主机之间寻找一条最优路径，使得数据分 最优路径选择，并取得了很多研究成果”J。但是由于这些算 组传辖所需要的时间最短，花费最少。 法本身存在一些缺点：例如遗传算法很难得副最优解，一般情 在自治网络中．路由协议主要包括两