CAJ | 학술논문

延迟容忍网络是一种缺乏持续连接的新型网络体系结构,采用存储-携带-转发的路由方式进行消息的转发.考虑到节点的特性及运动模式,基于分簇、社会网络的路由协议已成为近年来的一个研究热点.该文分析现有基于分簇、社会网络的路由算法的缺陷及社会网络的特点,提出了一种新型的混合路由算法CS-DTN (Clustering & Social Delay Tolerant Network):预测节点间的相遇概率并据此对节点进行分簇,簇内根据节点间相遇概率限定消息的副本数量,将消息以二分喷射的方式转发到更可能到达目的节点的中继节点；簇间对节点进行运动预测并结合节点的特性将消息不断地转发到更接近目的节点的中继节点.不同于已有的基于分簇、社会网络的路由算法,CS-DTN从多个角度结合了节点自身及节点间的特性,更考虑了对节点的运动预测,降低了由不必要的消息转发带来的资源浪费,同时也能更高效地将消息投递到目的节点.仿真结果表明CS-DTN较为明显地提升了消息的成功投递率并降低了消息的平均端到端延迟,在缓存足够的前提下,CS-DTN可以实现高达95％的投递率,而在资源有限的情况下也能获得80％以上的投递率.
연지용인망락시일충결핍지속련접적신형망락체계결구,채용존저-휴대-전발적로유방식진행소식적전발.고필도절점적특성급운동모식,기우분족、사회망락적로유협의이성위근년래적일개연구열점.해문분석현유기우분족、사회망락적로유산법적결함급사회망락적특점,제출료일충신형적혼합로유산법CS-DTN (Clustering & Social Delay Tolerant Network):예측절점간적상우개솔병거차대절점진행분족,족내근거절점간상우개솔한정소식적부본수량,장소식이이분분사적방식전발도경가능도체목적절점적중계절점；족간대절점진행운동예측병결합절점적특성장소식불단지전발도경접근목적절점적중계절점.불동우이유적기우분족、사회망락적로유산법,CS-DTN종다개각도결합료절점자신급절점간적특성,경고필료대절점적운동예측,강저료유불필요적소식전발대래적자원낭비,동시야능경고효지장소식투체도목적절점.방진결과표명CS-DTN교위명현지제승료소식적성공투체솔병강저료소식적평균단도단연지,재완존족구적전제하,CS-DTN가이실현고체95％적투체솔,이재자원유한적정황하야능획득80％이상적투체솔.