葛 宇，梁 静

（1.四川师范大学计算机科学学院，成都610068； 2.成都工业学院计算机工程学院，成都610031）（∗通信作者电子邮箱liangj@189.cn）

0 引言

机会网络在节点移动过程中自我组织而形成，没有固定的拓扑结构，消息转发投递需要借助节点移动相遇形成的通信机会进行传输，即以“存储-携带-转发”的路由模式实现节点间通信［1-2］。在这种模式中，消息在中继节点上缓存；当两个节点相遇时进行消息转发，直到消息到达目的节点。由于不需要固定设备辅助通信，机会网络能很好地适应拓扑变化场景［3-4］，如：移动电子商务、野生数据收集、深海网络等。

机会网络中，如何让消息在节点间被合理转发、快速投递，是当前研究热点之一［5］。针对机会网络中的消息转发问题，目前有学者基于有限消息冗余、节点相遇概率等策略提出了一些解决方案［2，5］，但还面临如下问题：

1）在使用节点相遇概率指导消息选择中继节点时，由于节点无法实时获取完整的全局网络信息，导致节点间接相遇概率分析中存在数据延迟问题。

2）消息在选择不同节点进行扩散的过程中，可能被运动相似的节点同时携带，从而导致重复扩散，不利于消息全局搜寻目标节点，降低了扩散效率。

针对以上分析，本文从节点直接、间接相遇情况以及对应的相遇概率时效性入手，结合对消息重复扩散问题的分析，提出消息转发效用，并设计了相应的消息副本转发算法，用于帮助消息选择合理的中继节点。

1 相关工作

在……