%0 Journal Article %T 基于节点相似性的容延/容断网络路由算法 %A 戴晨曲 %A 李建波 %A 由磊 %A 徐吉兴 %J 计算机应用 %D 2014 %X ?针对容延/容断网络(dtn)网络的时延高、割裂频繁,以及节点缓存和能量受限等网络特性,为提高容延网络的传输率,同时降低网络开销和网络时延,提出了一种基于节点相似性的容延网络路由算法(rabns)。该算法利用历史相遇信息预测节点未来相遇概率,并且把历史相遇的节点录入为集合,利用集合的交集运算来评估一对相遇节点的相似性,并以此为判定条件控制网络中的副本数量。在模拟器theone上采用randomwaypoint运动模型进行仿真,其中rabns在消息投递率方面优于prophet,网络负载约为prophet的50%,较大程度上提高了网络资源利用率;平均时延稍高于epidemic但低于prophet,节点缓存空间大小对算法的平均跳数影响不大,且rabns的平均跳数约为prophet的一半。仿真结果表明,rabns能有效地限制消息洪泛,获取更高的消息投递率、更低的网络开销和数据时延,因此尤其适用于节点存储空间有限的dtn环境和具有群居特性的社交容延网络中。 %U http://www.joca.cn/CN/abstract/abstract17471.shtml