韦绥线
- 作品数：2 被引量：8H指数：2
- 供职机构：中国科学技术大学更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种仿Dijkstra的蚂蚁算法被引量：5
- 2005年
- 为了快捷可靠地寻找到满足多媒体QoS保证的路由,结合Dijkstra算法和蚂蚁算法,从源节点开始,在所有满足QoS要求的邻接链路上泛滥寻路蚂蚁,所有中间节点依据一个设定的QoS路由优劣综合评价函数,在到达的所有寻路蚂蚁中选择其最优者复制并继续泛滥,直到最后到达目的节点为止。这样,通过约束条件下的穷举搜索,最后一定可以找到源节点和目的节点间的满足QoS要求的路由。实验证明,该算法具有思路直观、运算量小、强收敛、能自适应网络变动优点。
- 韦绥线黄胜华
- 关键词：最短路径蚂蚁算法
- 一种快速规避拥塞的路由算法被引量：3
- 2007年
- 为了平衡网络负载,优化网络资源使用,路由算法必须具备快速规避拥塞的能力。文章借鉴了最短路径算法和蚂蚁算法,在拥塞出现以后,分别以拥塞链路的相邻两端节点为中心、以一个事先设定的路径优劣评价函数为标准,通过两组寻路蚂蚁,逐渐增大网络搜索范围,各自独立寻找绕开拥塞链路到达对方的最优相向路径。直到上述找到的相向路径中途相遇(节点集中出现相同的节点),则意味着算法成功找到了绕开了拥塞链路新路径,算法结束。经仿真证明,该算法由于充分地利用了拥塞前的QoS路由信息,加上具体寻路过程利用了蚂蚁算法的并发性,明显节省了QoS路由搜索时间,有效地规避了网络拥塞,提高了网络服务能力。
- 韦绥线黄胜华
- 关键词：路由拥塞蚂蚁算法多媒体
