AMR:一个基于网络最大流的Ad-Hoc多路径路由算法

作者：陈跃泉; 郭晓峰; 曾庆凯; 陈贵海

来源：电子学报, 2004, (08): 1297-1301.

• Ad-Hoc路由
• 多路径路由
• AMR
• 网络最大流 Ad Hoc routing
• multipath routing
• maximum-flom

移动Ad Hoc网路研究中 ,路由是一个关键问题 .现有的Ad Hoc路由算法大多为单路径算法 .但是多路径方法可以更好地支持QoS ,最近也受到较大关注 .在没有精确的网络拓扑结构情况下 ,找出多条不相交路径是比较困难的 .本文提出了一个基于网络最大流的Ad Hoc多路径路由算法AMR(Aggregatedmultipathrouting) .该算法可以有效地找出多条节点不相交的路径 ,较大幅度地提高网络传输性能、减少网络拥塞 .经过性能测试 ,表明AMR算法比DSR算法在数据传输率方面提高 2 0 %— 6 0 % ,端对端平均延迟降低 4 0 %— 6 0 % .

• 单位
  南京大学; 计算机软件新技术国家重点实验室