更好地完成消息副本的扩散和传送。采用提出的种节点中心性的计算方法，如式用每个节点在过去时间内遇到的节点个数来描述节点的中心性，其中为网络节点数，是取值，的值，表示在过去时间内节点和是有否有过连接，如果有过连接，则否则的取值根据网络中节点运动周期性来设置。值较大的节点具有较强的中心性。在算法过程中，源节点要向目的节点发送消息，的最大副本数为。假设当前节点携带消息，的消息副本数为。若，则节点进入等待阶段。节点将消息放在自己的缓存中，直到和目的节点相遇，将发送给。若，则节点处于扩散阶段。节点负责将消息扩散给下跳没有携带万方数据南京邮电大学硕士研究生学位论文容迟网络中基于社会感知的路由技术的相关研究的节点，或在扩散过程中遇到目的节点直接完成消息的发送。在扩散过程中，若节点没有携带消息，则节点将复制份给节点，和按照定的比例来分配的当前副本数。由节点中心性计算公式得到的中心性分别为，则节点获得的副本数分别为式和式采用上述算法可以使较为活跃的节点获得更多消息副本，从而提高消息的投递率并减小传输时延。基于概率预测策略基于概率预测的策略的基本思想是通过效用值的定义来表示节点与目的节点的相遇概率，根据节点运动的历史相遇信息和概率分布，计算节点的效用值，对节点未来的移动方式进行预测，效用值越高说明节点与目的节点接触的概率越大，因此可以选择具有较高效用值的节点作为转发节点，提高消息传递效率。现有的些基于概率的路由策略中，节点的效用值仅与接触频率有关而没有考虑接触时间对于成功转发概率的影响，文献对现有的基于概率的路由策略进行了改进，提出种同时考虑接触频率和接触时间作为效用值的多副本分布式路由。根据节点接触频率和接触时间长度计算节点效用值，来表示消息成功转发的概率采用多副本转发方式提高消息投递率，同时降低时延同时采用高效缓存管理机制减少消息冗余，提高网络吞吐量。算法改进了效用值的计算，算法流程主要分为三个阶段复制阶段，转发阶段和清除阶段。在复制阶段，源节点将要转发的消息复制，散发给相遇的节点。采用最优树复制算法计算消息副本数。在转发阶段，每个节点都有张记录自己对于其它节点的效用值表。当节点与节点相遇时，比较两个节点分别对于目的节点的时间效用值，和如果，则节点将消息转发给，否则不转发。重复这个过程直到目的节点接收到个消息副本。接着目的节点通知其它携带有消息副本的节点消息已经成功传递。在清除阶段，目的节点通过发送消息列表通知系统中的其它节点丢弃已发送的消息副本。每个节点与相遇的节点互相交换消息列表。如果有节点没有成功删除已发送消息，仍将副本发送给目的节点，则目的节点会删除已经接收过的消息。同样是根据接触概率定义效用值来表示节点的转发能力，文献还考虑到处于社会网万方数据南京邮电大学硕士研究生学位论文容迟网络中基于社会感知的路由技术的相关研究络中的节点表现出强烈的社会自私性，节点对于其它有不同社会关系的节点表现出具有不同的转发意愿，则转发能力也不同。因此等人提出了种基于社会自私性感知的概率路由算法。算法根据节点的转发意愿和与其它节点的相遇概率，计算效用值用于衡量移动节点的转发能力，同时给网络中的消息都分配个优先权，根据消息优先权，节点转发效用值以及缓存大小，将消息转发过程建模成个问题，有约束条件的多个背包问题，综合多个条件选择适当的节点进行消息转发。算法过程如图所示节点与节点相遇时，将携带的消息按照优先权从高到低的顺序发送给对方。如果对于的意愿值为正，则向发送个，其中包含目的节点，有效时间和优先权。根据优先权信息，更新每个消息的优先权，再根据新的优先权和中的其它信息，计算每个消息的转发概率和可用的缓存大小，并发回给。选择有最高转发概率的消息作为转发消息集合，同时考虑可用的缓存空间，通过解决问题决定从消息转发集合中选择发送哪个消息。消息被转发后，清除自己缓存中的消息副本。因此网络中每个消息只有个副本。图算法过程在网络规模较大，节点数量较多的情况下计算中心值，需要对网络的整体拓扑信息有全面的了解，中心值的计算变得十分复杂。对此文献提出了种基于社会网络分析技术的路由算法算法，定义效用值表示节点与目的节点的接触概率的估计。算法提出自我网络的概念，自我网络是由个节点和其它与之相关的节点组成的个局部网络结构，根据节点的间接度和相似度计算出效用值，在不知道整个网络环境全局知识的情况下，仅通过单个节点独立构建局部网络拓扑结构，在局部网络中进行万方数据南京邮电大学硕士研究生学位论文容迟网络中基于社会感知的路由技术的相关研究计算即可做出转发决策。效用值的取值在到之间，由两部分组成相似度效用值和间接度效用值。节点对于目的节点的相似度效用值如式间接度效用值如式将这两个效用值合并得效用值如式其中和是两个可调的参数且满足。路由算法过程如下当节点接收到个来自节点的消息，说明是的个邻居节点。这时，向发出个相遇请求，并把所有以为目的节点的消息传递给。回复给个曾经相遇过的节点列表。这个相遇节点列表会用于更新节点的间接度和相似度。节点和节点互相交换集合向量，集合向量中包含当前携带消息的目的节点列表以及当前节点对每个目的的间接效用值和相似效用值。对于集合向量中的每个目的节点，分别计算出和对目的节点的效用值。如果对于目的节点，有较高的效用值，则把该目的节点加入到个目的向量请求中。当集合向量中的所有目的节点都已经进行比较，节点就将目的向量请求发送给节点，表示对于这个向量中的目的节点，具有较高的效用值，即与目的节点的接触概率更大。节点把所有以目的向量中的节点为目的节点的消息从自己的队列中删除，转发给具有更高效用值的节点，加入到节点的消息队列中去。文献介绍了种基于动态社区的概率路由方法。利用节点的接触历史信息，对节点进行社区划分。根据节点的接触频率和接触间隔时间，移动节点用个度量值表示节点之间的接触强度，当两个节点之间的接触强度大于个值，它们就形成个由两个节点组成的社区，以此类推形成更大的社区。当接触强度低于个值，节点从社区中脱离。通过节点有规律地评价与其它节点的接触强度，动态表示社区的变化，准确反映节点的接触模型。社区形成之后，采用种概率路由机制可以有效识别哪个社区与目的节点有持续稳定的接触，并进行消息转发。节点保存的有历史性能度量值，用于表示是否曾经为其它节点成功转发消息，并不断更新自己的传递概率。当节点与个具有更高传递概率的节点相遇，就把自己携带的消息传递给，并增加自己的传递概率，表示消息转发成功。当节点携带消息的时万方数据单位代码密级公开硕士学位论文论文题目容迟网络中基于社会感知的路由协议关键技术研究郭篁王堃信息网络下代网络与通信技术工学硕士年月学号姓名导师学科专业研究方向申请学位类别论文提交日期万方数据万方数据南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人学位论文及涉及相关资料若有不实，愿意承担切相关的法律责任。南京邮电大学学位论文使用授权声明本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档允许论文被查阅和借阅可以将学位论文的全部或部分内容编入有关数据库进行检索可以采用影印缩印或扫描等复制手段保存汇编本学位论文。本文电子文档的内容和纸质论文的内容相致。论文的公布包括刊登授权南京邮电大学研究生院办理。涉密学位论文在解密后适用本授权书。研究生签名日期研究生签名导师签名日期万方数据南京邮电大学硕士研究生学位论文摘要摘要容迟网络即是种可以容纳区域网络内和网络之间的长时延的受限网络。容迟网络中使用“存储携带转发”的消息交换技术，并采用保管传输服务保证消息的可靠传递，克服了传统网络难以解决的间歇性连接非对称数据速率高误码速率等问题。在容迟网络的社会应用场景中，节点通常表示为由人类所携带的移动设备，因此节点移动方式具有定的社会特征，这些特征可以反映网络中节点之间的社会关系以及关系强度等系列社会属性。随着社会感知计算的提出，相关的基于社会感知的关键技术应运而生。社会感知起初是社会学中用于描述各种社会现象和人类社交能力的概念。而在计算机领域中，社会感知的主要内涵是指计算机系统对社会情境的感知和响应，通过对人际交往中的社会情境进行量化，并以可视化呈现，以此促进人们的社会交往。本文通过在容迟网络中引入基于社会感知的分析方法，根据节点行为模式构建社会关联度，在数据传输过程中设计基于社会关联度的路由算法，优化下跳节点选择并且提出基于社会拥塞度量值的拥塞控制算法，降低丢包率，提高路由可靠性最后根据节点的社会关联度设计消息反馈机制，减少网络中的冗余副本，进步提升资源利用率，优化路由效率。本文的创新点主要包括针对容迟网络中由于间断连接性和长时延导致路由效率降低的问题，提出种改进的基于社会关联度的路由算法，根据节点之间相遇历史信息计算社会关联度构造朋友节点群体，并在群体内和群体间采用不同转发策略，在以较小开销提高消息投递成功率的同时尽可能的减少时延，提高路由效率。针对由于网络拥塞影响路由效率的问题，提出种基于社会感知的拥塞控制算法，构造社会拥塞度量值，在转发过程中将消息转发给社会拥塞度量值较高的节点，并设计丢包策略避免随机丢包的盲目性，提高路由可靠性，降低开销。针对冗余副本造成资源利用率不高以及路由效率降低的问题，提出种基于社会感知的消息反馈机制，在反馈过程中将确认信息发送给社会关联度高于临界值的节点通知其删除已接收消息副本，从而减少冗余副本对网络资源的占用，同时避免过多确认信息引起的额外开销，总体上提升路由效率。关键词容迟网络，社会感知，路由算法，拥塞控制，反馈机制万方数据南京邮电大学硕士研究生学位论文，