提出一种新的低开销路由算法--LRPI(10w.overhead routing with piggybacked immunity information),它包含以下4种新机制:基于Sv(summaryvector)捎带的免疫信息存储和传送,免疫信息跨层快速产生,改进的SV交换,SV自适应压缩。通过采用这些新机制,LRPI算法不仅不需要专门的数据结构来存发免疫信息,而且能够更快速地实现同样的免疫功能。理论分析和仿真结果表明,LRPI算法在控制开销、节点缓存分组数和数据分组端到端时延等方面的性能均优于Epidemic路由算法和它的多个改进版本。
A novel routing algorithm, LRPI (low-overhead routing with piggybacked immunity information) was pro-posed. LRPI contains the following four new mechanisms: piggybacking the immune information with SV(surnmaryvectors), fast generation of the immune information through a cross-layer method, an improved exchange mechanism ofSV, and adaptive compression of SV. Based on the above new mechanism, LRPI not only avoids using special datastructure but also can achieve the same immune function more quickly. Theoretical analysis and simulation results showthat LRPI outperforms the classical epidemic routing algorithm and a few of its improvements in terms of control over-head, the number of ~aved packets, and average end-to-end delay.