目前随着移动互联网的快速发展,短距离无线通信设备(如WIFI、蓝牙、可穿戴设备等)的广泛流行和应用,使得机会网路的应用也越来越多。由于机会网络的链路往往是不完整的,数据传输主要依赖节点移动,藉此产生相遇机会,对于这种移动性较强的自组织网络,网络拓扑结构会呈现出局部连通性与全局间歇性的特征;另外由于短距离通信设备的能量、存储及带宽等硬件资源的有限,这就造成传统意义上的路由协议和分组转发技术难以实施。如何解决路由协议和转发技术,并能有效提高消息的投递成功率,是机会网络研究中的关键技术点。本文以机会社会网络为背景,针对机会网络中路由和消息转发问题展开研究,提出了一种基于社交效用向量的机会网络路由算法。主要做了以下工作:(1)提出了社区划分策略。根据本文所采用的真实数据集PMTR的部分节点进行分析,发现节点受人们社会活动的影响呈现出周期稳定的规律性,提出了一种基于社交效用向量的社区划分策略。该策略主要依据节点携带的社交效用向量中的社会关系强度(即由节点的成功接触频次和节点累积的连通时间推理而得)进行社区划分。(2)估算社交效用向量。每个节点都需要记录与其它节点相遇的历史信息,利用节点间相遇的成功传输频次、相遇时的连通时长、社交连接强度、社交延迟度、社交有效值、以及节点所属的社区等信息组成“社交效用向量”。(3)设计基于社交效用向量的消息转发算法。该算法中每个节点都携带各自的社交效用向量,根据节点与目标节点是否属于同一社区及节点的社交延迟度控制消息的转发次数,同时利用连通时长、社交有效性值作为选择哪些消息能够被成功转发的决策,避免消息的碎片化。(4)对本算法与Epidemic、Prophet经典算法在真实数据集PMTR上进行仿真实验,从转发消息数、数据包平均延迟及投递成功率三方面分析了消息生存时间和节点缓存空间对路由性能的影响。