近年来，随着大量低成本、具有短距离无线通信能力的移动设备（如各种配有蓝牙或WiFi接口的智能手机、掌上电脑和车载无线工具等）的大量普及，通过以人为载体的移动设备的相遇机会进行数据的交换，使得在不具备基础网络设施的情况下，出现了数据通信的可能，其典型应用如校园网络（college campus）和手持交换网络（pocket switched network）。在这样的网络中，由于通信设备是由人携带的，而人具有一定的社会性，所以节点的移动往往要受到人的社会活动的影响。机会社会网络（Opportunistic Social Network， OSN）[1-2]就是在这样的应用模式下提出的。机会的社会网络是指由人随身携带的具有短距离无线通信端口的移动设备所组成的具有社会性质的网络，本文简称为机会社会网络。在这种机会网络中，由于人类的社会关系相对比较稳定而且存在一定的依赖性，往往会呈现出一种节点的“聚集”现象，Newman等[3]将这种结构称之为“社区”。社区内部的节点移动比较缓慢，密度较高，相遇频繁，联系比较紧密；而不同社区的节点由于不经常见面，相遇频率比较低。

　　本文主要对路由算法进行改进，以期望能在网络数据吞吐量、网络延迟和数据传输成功率上能够得到优化。目前，机会网络的数据转发算法[4-7]，主要是基于复制（冗余）[4]、基于编码[5-6]、基于效用值的路由算法[7]。其中，基于复制的路由算法，节点之间一旦相遇便转发，因此在网络中会产生很大的数据冗余，而在实际应用中节点的缓存空间有限，所以在数据传输时，必然因节点的缓存空间不足，造成数据块的丢失；基于编码的路由算法可以控制网络开销，并在网络中节点稀疏的情况下依然可以获取很好的鲁棒性，但其在网络连接较好的情况下，却不能充分利用节点之间的链接时间，不能高效地进行数据转发；而基于效用的路由算法是把数据沿着效用值高的节点传输到目标节点，该算法能很好地控制网络的开销，但其没有综合考虑到节点的社会特性以及节点的缓存空间和电量，容易造成数据包的丢失，从而造成网络延迟的增大。Chen等[8]结合编码和复制的路由算法的优点，在充分利用节点相遇时间的基础上设计出了基于编码和复制的混合路由算法HEC路由算法，并且在文件（音视频文件）传输方面进行了研究。但HEC在节点的下一跳的选择方面仍是基于复制的策略，也没有充分考虑节点的社会属性优势，同时也会造成网络中数据冗余度的增加。针对以上路由算法存在的问题，本文将结合节点的社会特性这一有利因素，提出了一种基于编码和效用值（节点社会特征）混合的路由算法。