MANET中的高准确度地址冲突检测算法

Accurate Duplicate Address Detection Algorithm in MANET

基于被动地址检测算法PACMAN,找出其在部分网络环境下出现误判的原因,指出其不适用于可设定最佳路由标准的按需路由的缺陷。提出RPS算法,采用牺牲部分的网络流量和节点处理能力的方法,有效地解决PACMAN算法出现误判和部分路由算法不适用的情况。使用NS-2仿真工具对RPS与PACMAN算法进行模拟仿真对比,结果证明了RPS算法的改进效果。

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.