[发明专利]一种延迟容忍网络中高效的传染路由缓存管理策略

权利要求书

1.一种延迟容忍网络中传染路由缓存管理策略，其特征在于，通过有效的利用网络中节点移动的可预见性和相接触节点的历史状态信息，为每一个节点中的每一个消息构建一个该消息的副本在与这个节点接触频繁的节点中分布的等效值——“局部感染密度”，即LDI(Local density of infection)，依据LDI值的大小进行丢包决策。

2.根据权利要求1所述的方法，其特征在于，还包括：网络中任意节点为自身维护一个历史接触记录队列表，记录与其接触频繁的网络节点；根据节点的接触时间间隔和变动频繁度，为接触记录中的每一条记录赋予一个生存时间与接触累计次数。

3.根据权利要求1所述的方法，其特征在于，还包括：一个节点遇到一个自身接触记录列表中不存在的节点，将新的节点加入列表，赋予初值；当接触记录表中节点的生存时间到期时，将节点删除。

4.一种基于有效保留时间的减少消息重复传染的方法，其特征在于，当一个节点丢弃一个消息后，并不完全清除消息相关信息，而是在一定时间内保留消息的标识信息，为其设置一个“墓碑”标志，直指定时间结束，才完全删除消息相关信息，在该时间段内，如果有其他外部节点尝试向节点发送被“墓碑”标识的消息，节点将拒绝接收。