摘要
针对DTN网络中节点缓存资源有限的问题,为提高网络中节点缓存利用率,提出考虑节点缓存剩余率的概率路由算法。根据网络中节点缓存剩余率划分节点状态,针对不同状态节点采取相对应的消息转发机制,在此基础上调整消息丢弃策略和冗余副本删除策略。仿真结果表明,与PROPHET、Epidemic等路由算法相比,该算法能够有效提高网络通信性能,实现消息递交率和网络开销等关键指标的优化,将平均时延控制在可接受的范围内。
To cope with the cache resource constrained problem in DTN and improve the utilization efficiency of node cache,a probabilistic routing algorithm considering the residual rate of node cache was proposed.Node state was partitioned based on the residual rate of node cache in network,in view of the different states of nodes,corresponding message forwarding mechanism was adopted,and on this basis,message dropping strategy and the redundant copy deletion strategy were adjusted.The simulation results show that,compared with PROPHET and Epidemic routing algorithm,this algorithm can improve network communication performance effectively and optimize key indicators for message such as delivery ratio and network overhead.At the same time,the average time delay is controlled in an acceptable range.
出处
《计算机工程与设计》
北大核心
2015年第2期296-300,共5页
Computer Engineering and Design
基金
陕西省科技计划自然基金重点项目(2012JZ8005)
军事学研究生课题基金项目(2011XXXXX-523)
关键词
缓存剩余率
概率路由算法
消息转发
消息丢弃
冗余副本
residual rate of node cache
probabilistic routing algorithm
message forwarding
message dropping
redundant copy
