节点转发消息能力动态估计的缓存替换策略

Adaptive cache management strategy with node forwarding ability estimation

机会网络中的节点以"存储-携带-转发"的方式完成消息转发,消息需要在中继节点缓存较长时间以等待通信机会,高效的缓存替换策略能够提高有限缓存空间的利用率。提出一种基于节点转发消息能力的自适应缓存替换策略。通过动态地感知当前的消息传输状态,并根据其在此节点中的停留时间和消息转发状态,估计节点对该消息的转发能力,进而调整消息的转发以及删除优先级。结果表明所提出的缓存替换策略能够有效提高消息的成功投递率,并大幅度地降低网络负载率。

In the manner of storing-carrying-forwarding,nodes can communicate with each other in opportunistic network,and the messages should be stored at intermediate nodes for a longer time to wait for communication opportunity.As can be seen,the limited buffer should be utilized reasonably with effective buffer management strategy.Based on the estimation method of nodes forwarding ability,an adaptive buffer management strategy was proposed.According to the status of message transmission in the network,the ability of message forwarding of the node can be evaluated by combining the store time of message.Furthermore,the priority on messages forwarding and deleting can be decided dynamically and adaptively.The results show that the proposed buffer management mechanism can effectively improve the delivery probability,and reduce the load ratio greatly.