基于副本限制和社会性的延迟容忍网络路由算法.pdfVIP

华南理工大学学报(自然科学版) 第37卷第5期 JoumalofSouthChina of V01．37No．5 UniversityTechnology 2009年5月 Science 2009 (Natural Edition) May 基于副本限制和社会性的延迟容忍网络路由算法术 王建新朱敬刘耀 (中南大学信息科学与工程学院，湖南长沙410083) 摘要：针对基于洪泛的延迟容忍网络路由算法的消息副本冗余问题，以及在某些具有 社会性的网络中消息扩散的局部性问题，文中提出了一种基于副本限制和社会性的路由 算法RACS．该算法通过限制最大消息副本数来减少消息副本的冗余，并在扩散过程中通 过比较节点的中心性，使中心性较高的节点获得相对较多的消息副本数，以此来更好地完 成消息副本的扩散和递交．仿真实验结果表明，文中算法与其它算法相比，在最大消息副 本数为6时，交付比率提高了5％，而平均延时降低了10％． 关键词：延迟容忍网络；路由；最大消息副本数；社会性；网络协议 中图分类号：TP393 文献标识码：A 延迟容忍网络(DTN)…因节点的稀疏性和移确定源节点到目的节点的最佳交付路径J． 动性及节点本身缓存、能量等有限而表现出端到端 然而在节点之间的连接既不能预先设定也不能 间歇性中断、长而变动的延时、低数据率和高错误率 预测的情况下，一种简单的方法是使用传染路由协 等特性．DTN常用于军事通信网络、行星际网络及 一些不发达地区的网络架设等． 整个网络中进行复制传播．在无线带宽、缓存空间和 个人设备交换网络(PSN)心1属于DTN的一种， 传输能量等网络资源没有冲突的前提下，这种机制 它是由人们携带的如笔记本电脑、手机等移动设备 能找到最短路径和达到最小的交付延时，但资源消 动态连接的一个间歇性连接网络．由于PSN中的通 耗大．而有限的资源使传染路由协议出现严重的丢包 信设备是由人携带的，而人具有社会性，所以节点的 和重传，性能急剧下降．为减小资源开销，文献[9] 运动特性符合人的运动特性，其运动轨迹具有一定 中提出了一些用来减少冗余传播及清除节点缓存的 的规律．相关研究表明可以把人的运动规律应用于 策略．文献[10—11]中提出消息以小于1的概率传 PSN的路由决策[3巧J． 播给另外的节点，可以减少传染路由协议的冗余． 目前人们已经提出了很多DTN路由协议．为解 决网络的稀疏性，文献[6]中提出了按照需要向网 间的连接历史来确定节点的效应值，每个节点都维 络中增加一些通信节点，这些节点可以按照预设的 持着对网络中其它节点的一个效应值，当且仅当下 轨迹在网络中不连通的区域间运动，以达到完成这 一跳节点对消息目的节点的效应值比当前节点对消 些区域之间的消息递交．有些情况下，如行星际网络 息目的节点的效应值高出某一阈值u。。时，才将消息 中行星和卫星的运动，节点之间的连接和中断时间 从当前节点转发到下一跳节点．文献[13]中提出的 是可以预测的，此时可以通过计算最短延时路径来 扩散等待算法分为扩散和等待两个阶段．该算法限 收稿日期：2008-08—17 专项科研基金资助项目(20060533057)；湖南省杰出青年基金资助项目(06JJl0009) 万方数据 第5期 王建新等：基于副本限制和社会性的延迟容忍网络路由算法 定了每