针对机会网络在采用“存储-携带-转发”的消息传递方式,节点缓存空间有限的情况下缓存替换方法会对路由协议性能产生很大影响的问题,此文在分析消息在网络中传递特征的基础上,提出了一种分布式的基于消息传播状态的缓存替换(MTSBR)方法。此方法可使节点在缓存空间不够时,优先丢弃复制数量多和传递速率快的消息,从而有效地抑制网络中副本数量较多的消息过分地复制转发,保证副本数量较少的消息能够得到更多的传递机会。仿真实验结果表明,该方法能够提高消息的交付比率并且具有相对较小的开销比率。
In consideration of the great influence of a buffer replacement scheme for opportunistic networks on the performance of muting protocols when the storage-carry-forward paradigm is adopted to transfer messages and the buffer space of network node is limited, this paper proposes the MTSBR tactic, a distributed buffer replacement scheme based on message transmission status after the analysis of the message transfer characteristics in the networks. When using the scheme, the messages with a greater number of copies and a faster transfer rate are dropped prior to other messages when the buffer is overflow. It can effectively suppress excessive replication of messages that has a greater number of copies. It can also guarantee that messages, which have smaller number of copies in the networks, and will obtain more transfer opportuni- ties. The simulation results show that the proposed buffer replacement scheme can improve the delivery ratio and has a relative lower overhead ratio.