基于Delivered-Drop机制的Epidemic路由算法

摘要

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

主权项

一种基于Delivered‑Drop机制的Epidemic路由算法，其特征在于：该路由算法是对Epidemic路由算法的一种改进，该路由算法是在Epidemic路由算法的基础上引入了Delivered‑Drop机制，机会网络中每个节点维护一个已传输成功数据包列表L，如第i个节点维护一个已传输成功数据包列表L_i，当节点i和任意节点j相遇时，节点i首先获取新的列表L′_i，L′_i＝L_i∪L_j；节点j获取新的列表L′_j，L′_j＝L_i∪L_j；节点i和节点j仅交换对方缓存中没有且不存在于列表L′_i中的数据包；列表L_i更新为L′_i后，检查节点缓存中的数据包，删除列表L′_i中已存在的数据包。