近年来,随着智能手机、平板电脑以及其他便携式移动终端的普及,利用移动设备建立连接、进行设备间的信息传输引起了广泛的关注。因此,结合网络中节点的移动性和社会性,移动社会网络(Mobile Social Network,MSN)诞生了,它也越来越受到业界人员的重视。与传统网络不同,移动社会网络间歇性的网络连接、高传输延时以及资源受限制等特点。因此,在移动社会网络中节点之间通过“Store-Carry-Forward”的方式来传输消息,源节点产生消息以后会存储在节点自身的缓存中,在移动过程中与其他节点相遇创造通讯条件,决定是否将消息转发给相遇节点,直至消息的生存周期到达或者遇到目的节点,消息传输完成。在消息传输过程,如何选择合适的中继节点进行消息转发一直是研究的重点内容。同时,由于节点缓存有限,过多的消息或转发容易使网络发生拥堵,如何在保证消息尽可能传输成功的同时,保持网络的畅通,减少网络负载,也是研究的一个重点。本文基于移动社会网络的特点,在对现有路由协议和消息缓存机制进行了研究的基础上,提出一种基于节点社区关联度消息传输策略,并在该算法的基础上提出消息缓存策略,主要工作具体如下:(1)提出了一种基于社区关联度的路由算法,该算法充分的运用了节点的社会性以及移动性。对于同一社区内的消息转发我们利用节点活跃度作为评估指标,选择与目的节点相遇频率较大的节点转发。对于不同社区内的消息转发,我们首先利用社区关联度作为评估指标,选择与目的节点所在社区关联度较高的节点转发,高效的将消息传输至目的节点所在社区。该算法使消息传输更具有方向性,目的性。减少了盲目转发丢包对路由效率的影响,提高了路由效率的可靠性。(2)在基于社区关联度的消息传输机制的基础上,提出了一种基于社区的消息缓存机制。该算法主要是衡量节点携带消息与目的节点社区的关联性,在转发消息时先选择关联度较高消息先进行转发。当节点的缓存满了时,节点会自动丢弃与目的节点社区关联度低的消息,从而提高了消息投递成功率,同时也减少了网络中的开销。