基于免疫信息SV捎带的机会网络低开销路由算法

提出一种新的低开销路由算法——LRPI(low-overhead routing with piggybacked immunity information),它包含以下4种新机制:基于SV(summary vector)捎带的免疫信息存储和传送,免疫信息跨层快速产生,改进的SV交换,SV自适应压缩。通过采用这些新机制,LRPI算法不仅不需要专门的数据结构来存发免疫信息,而且能够更快速地实现同样的免疫功能。理论分析和仿真结果表明,LRPI 算法在控制开销、节点缓存分组数和数据分组端到端时延等方面的性能均优于Epidemic路由算法和它的多个改进版本。