具有退避机制的Epidemic路由方法

摘要

本发明涉及一种机会网络路由算法，作用是改进了Epidemic路由算法，使机会网络中节点高效转发数据包，同时尽可能少地消耗网络资源。Epidemic路由算法的在某些场景中可以取得很高的传输成功率和很低的传输延迟，但算法的适应性较差，在另一些场景中，算法性能会急剧下降。本发明提出了退避机制，并以该机制改进Epidemic路由算法。退避机制能有效地减少网络中数据包副本的数量，抑制挤出效应，改善路由算法的性能，进而改善Epidemic路由算法的可扩展性。

主权项

一种机会网络路由方法，其特征在于，包括该路由方法的原理、参数和工作过程,该路由方法是对Epidemic路由方法的一种改进，该路由方法是在Epidemic路由方法的基础上引入了退避机制，该退避机制包括：节点维护一个字段，该字段用来存放阈值t；当某一节点缓存充满后，在时间t内，该节点拒绝接收目标节点不是该节点的数据包，即在阈值时刻内令其他节点的数据包退避；当退避时间超过阈值t后，无论节点缓存状态均接收数据包，当节点接收到数据包后，其退避时间被重置为0。