摘要: 基于被动地址检测算法PACMAN,找出其在部分网络环境下出现误判的原因,指出其不适用于可设定最佳路由标准的按需路由的缺陷。提出RPS算法,采用牺牲部分的网络流量和节点处理能力的方法,有效地解决PACMAN算法出现误判和部分路由算法不适用的情况。使用NS-2仿真工具对RPS与PACMAN算法进行模拟仿真对比,结果证明了RPS算法的改进效果。
关键词:
移动自组织网,
被动式地址冲突探测,
按需路由
Abstract: Based on the classical PACMAN algorithm of passive Duplicate Address Detection(DAD) algorithm, the reasons of inapplicable situations and the reasons of mis-detection are fund out. Thereby, an RPS algorithm with a few of network’s resource and node’s operational resource is proposed, markedly solves the disadvantage above and mis-deteciton. And the advantage of the RPS algorithm using the NS-2 network simulator is evaluated.
Key words:
Mobile Ad Hoc Networks(MANET),
passivity Duplicate Address Detection(DAD),
on-demand routing
中图分类号:
陶 洋;张 询. MANET中的高准确度地址冲突检测算法[J]. 计算机工程, 2009, 35(5): 94-96.
TAO Yang; ZHANG Xun. Accurate Duplicate Address Detection Algorithm in MANET[J]. Computer Engineering, 2009, 35(5): 94-96.