自适应多次喷射等待路由算法  

Adaptive Multiple Spray and Wait Routing Algorithm

作　　者：李杰[1] 关建峰[1] 许长桥[1] 张宏科[2] 

机构地区：[1]北京邮电大学网络与交换技术国家重点实验室,北京100876 [2]北京交通大学下一代互联网互联设备国家工程实验室,北京100044

出　　处：《小型微型计算机系统》2015年第10期2275-2278,共4页Journal of Chinese Computer Systems

基　　金：国家"九七三"重点基础研究发展计划项目(2013CB329102)资助;国家自然科学基金项目(61232017;61003283;61372112)资助

摘　　要：针对现有容延网络的喷射路由算法中消息副本数不能依据实际情况进行调整,导致资源浪费和降低传递率的问题,提出了一种自适应多次喷射等待路由算法(AMSNW).AMSNW借鉴超时重传的思想,设置一个超时阈值,当消息副本在网络节点中的滞留时间超过该阈值时进行超时重传,将超时的消息副本继续喷射到其邻居节点,以增加该消息副本与目的节点的通信机会,解除其长时间滞留的困境,提高其到达目的地的概率.同时,采用会话式的ACK消息作为反馈消息,抑制不必要的重传,并清除冗余消息副本.仿真实验表明,该算法能有效提高消息投递率,降低消息的缓存区停留时间.The existing spray routing algorithms in DTN cannot dynamically adjust the message copies based on the actual situation, which results in a waste of resource and reduces the message delivery rate. This paper proposes an adaptive multiple spray and wait routing algorithm called AMSNW. The AMSNW uses the idea of timeout retransmission by introducing a timeout threshold to adjust the number of message copies. Once their residence times in the node are larger than the timeout threshold, these messages will be retransmitted, and they will be sprayed to the neighbor nodes. By this means, the proposed algorithm can increase the communication opportunity between the message and its destination node, remove the plight of the stranded for a long time and improve the possibility to reach its destination. Meanwhile,it uses the ACK messages as the feedback messages to suppressing unnecessary retransmission and removing the redundant message copies. The simulation results show that the AMSNW algorithm can improve the message delivery rate and reduce the messages＇ dwell-time in the buffer.

关 键 词：容迟网络 喷射等待路由算法 超时重传 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]