机会网络作为一种新型的移动自组网,源于容忍延迟网络,主要由智能手机、PAD等手持设备以及各种交通工具等携带的移动通信终端通过自组织方式构成。由于机会网络通常不依赖于基础设施,可能不存在贯穿始终的端到端的连接,而要依靠节点移动、相遇机会带来的机会进行数据转发,这些特性决定了机会网络有较长的传输延迟、较高的传输错误了率以及较低的传输成功率。在依赖于基础设施的传统网络中节点的资源是相对充裕的,而在机会网络中节点由于应用场景等问题的限制,其处理能力、存储能力、能源等都是相对有限的。所以,现有的基于无线网络的路由协议不适用于机会网络,因此,研究解决机会网络中的消息转发机制问题就成为了当前机会网络领域最为迫切热点课题之一。本文首先研究了机会网络的体系结构及路由问题,然后根据机会网络具有的中心度、相似性及社区等特性,提出一种适用于机会网络的路由算法。在机会网络社会特性——中心度方面,为了能够更好的评价一个节点在转发消息过程中的中继转发能力,本文提出了可达概率中心度(RPC)的概念来量化消息从当前节点到目标节点的传输能力,可达概率中心度(RPC)结合带权重的接触矩阵和接触率来确保可以选择一个有效的中继节点。继而我们提出了基于RPC的分布式路由,基于轨迹实验的仿真结果表明利用该中心度的转发协议可以有效提高消息转发成功率和减少传输过程中的开销。在机会网络社会特性——社区方面,社区能很好的反映网络拓扑结构,针对机会网络中节点频繁断开,链路性能差异对社区划分产生的影响,通过分析节点间接触率来决定网络中是否存在边。提出新的社区发现算法,结合上面提到的可达概率中心度实现基于社区的路由转发算法(C-RPC),仿真结果证明本文的提出的路由机制比Bubble Rap在转发成功率和转发效率方面有更好的性能表现。本论文的研究成果可应用于机会网络的实际应用中,也为机会网络的路由协议的研究提供了思路,具有较好的理论价值和应用前景。