DTN中基于Epidemic路由的拥塞控制策略研究  

CONGESTION CONTROL STRATEGY BASED ON EPIDEMIC ROUTING IN DTN

作　　者：汪佩佩 李涛[1] 王汝传[2] Wang Peipei;Li Tao;Wang Ruchuan(College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, Jiangsu, China;School of Computer Science and Technology, Nanjing University of Posts and Telecommunications, Nanjing 210003, Jiangsu, China)

机构地区：[1]南京邮电大学通信与信息工程学院,江苏南京210003 [2]南京邮电大学计算机学院,江苏南京210003

出　　处：《计算机应用与软件》2019年第6期104-108,共5页Computer Applications and Software

基　　金：国家自然科学基金项目(61373017,61572260)

摘　　要：DTN(Delay Tolerant Network)网络具有间歇性连接、存储容量有限等特点,因而极易耗尽有限的网络资源,导致网络拥塞,降低网络性能。针对这个问题,在Epidemic路由算法基础上提出一种基于消息冗余度和节点缓存空闲率的拥塞控制策略RBCCS(message redundancy and node buffer residual rate-based congestion control strategy)。该策略要求发送节点以本身缓存空闲率为阈值,只将消息递交给缓存空闲率大于该阈值的邻居节点,避免盲目洪泛。此外,提出综合考虑消息生存时间、消息已转发次数和消息接收时刻的消息冗余度的概念。根据消息冗余度来优化缓存管理策略,拥塞发生时,冗余度大的消息被率先丢弃,使得拥塞节点获得足够容纳新消息的空间。仿真结果表明,应用该策略的Epidemic路由算法能使平均时延降低6.8%,消息递交率提升15.8%,开销率降低14.4%。Delay tolerant network(DTN)has the characteristics of intermittent connection and limited storage capacity,so it is easy to exhaust the limited network resources,resulting in network congestion and reduce network performance.To solve this problem,on the basis of Epidemic routing algorithm,this paper proposed a message redundancy and node buffer residual rate-based congestion control strategy(RBCCS).The strategy required sending nodes to submit messages to neighbor nodes whose buffer residual rate is higher than the threshold,avoiding blind flooding.In addition,we proposed the concept of message redundancy considering the message lifetime,the number of times the message had been forwarded and the message receiving time.According to message redundancy,cache management strategy was optimized.When congestion occurred,messages with high redundancy were first discarded,so that congested nodes could get enough space to accommodate new messages.The simulation results show that the Epidemic routing algorithm using this strategy can reduce the average delay by 6.8%,the message delivery rate by 15.8%and the overhead rate by 14.4%.

关 键 词：DTN网络 Epidemic路由 消息冗余度 缓存空闲率 拥塞控制策略 

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