论文部分内容阅读
越来越多的新型网络呈现出长链路延迟、高链路差错率、端到端的路径断开频繁、存储能力有限、缺乏连续的能量供给等特点。这些网络在网络体系结构和性能特征等方面都和Internet有着较大的不同，所以传统的网络协议并不适用。在这种背景下，研究人员提出了延迟容忍网络(Delay Tolerant Network，DTN)的概念，并在此基础上对其各个方面进行了研究。路由技术是目前DTN的一个研究热点。 个人设备交换网络(Pocket Switched Networks，PSN)网络是由携带移动设备的人们构成的，因而对人类社会各种特征的了解是设计社会网络路由算法的基础。社会学研究表明人类社会是结构化的，由人们的相互合作关系而形成的社区是社会的一个重要特征，这种合作关系意味着某一个体与随机选择的成员相比更趋向与同社区的成员合作。社区结构变化与社会网络拓扑结构变化相比更加缓慢，因而能被用来做更好的转发决定。社会学研究发现：在社区中，一些人更加受欢迎，并且与其他人有更多的交互，这种受欢迎的级别也是人类社会的一个重要特征。在PSN中它代表了节点作为潜在的传输中继的重要程度。 本文主要分析基于社会延迟容忍网络(Social-Based Delay Tolerant Networks)的路由问题。根据社会网络具有的社群度、中心度，提出了一种适用于社会网络的DTN路由算法(OB算法)。算法利用社群结构以及节点的中心度来选择转发，根据社会网络的异构性和人们生活的规律性，对节点类型和运动模式进行检测。并与已有的DTN算法进行对比试验。试验结果表明：基于社会的OB路由算法，在交付比率和网络开销方面都有较好的表现。