延迟容忍网络中基于分离时间和副本控制的路由算法

doi:10.13190/jbupt.201102.113.liuql

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (2): 113-117.doi: 10.13190/jbupt.201102.113.liuql

延迟容忍网络中基于分离时间和副本控制的路由算法

刘期烈^1,2,潘英俊²,李云¹,王祥¹

1重庆邮电大学移动通信重点实验室, 重庆 400065； 2重庆大学光电技术及系统教育部重点实验室, 重庆 400044

收稿日期:2010-08-16 修回日期:2010-11-06 出版日期:2011-04-30 发布日期:2011-04-28
通讯作者: 刘期烈 E-mail:liuql@cqupt.edu.cn
基金资助:
国家自然科学基金项目（60171118，60973160）；重庆市杰出青年基金项目（CSTC2010BA4010），重庆邮电大学基金项目（A200928）

A Routing Algorithm Based on Separation Time and Copy Control in Delay Tolerant Network

Received:2010-08-16 Revised:2010-11-06 Online:2011-04-30 Published:2011-04-28
Contact: LIU Qi-Lie E-mail:liuql@cqupt.edu.cn

摘要/Abstract

摘要：

延迟容忍网络中，基于历史消息转发路由协议可根据节点的历史统计信息对下一跳节点进行预测估计，以此判断转发和存储信息的最佳时机，避免信息盲目转发. 为此，针对典型spray and focus协议选择中间节点的盲目性，将“分离时间”和“副本控制”运用于路由选择、缓存管理和组播方式中，可较好地节约资源，并提高通信效率.仿真结果表明，改进后的协议有效地提高了网络交付率，减小了端到端的时延.

关键词: 延迟容忍网络, 分离时间, 副本控制, 缓存管理, 组播路由

Abstract:

Delay tolerant network (DTN) routing protocol based on historical information forwarding, according to the history of statistics forecast estimates on the next hop node, forwarding and storage of information to judge the best time, and avoids blindly forwarding information. In this paper, the typical spray and focus protocol choice blindness among nodes, the "separation time" applied to routing, buffer management and multicast mode, the good conservation of resources and improves communication efficiency. Simulation results show that the improved protocols effectively improve delivery ratio and shorten the message delivery delay.

Key words: delay tolerant network, separation time, copy control, buffer management, multicast routing

中图分类号:

TN929.53

刘期烈,潘英俊,李云,王祥. 延迟容忍网络中基于分离时间和副本控制的路由算法[J]. 北京邮电大学学报, 2011, 34(2): 113-117.

[1]	王贺哲, 王慧强, 朱金美, 冯光升, 吕宏武. OCIGM：面向DTN路由的优化控制信息生成方法[J]. 北京邮电大学学报, 2017, 40(1): 79-83.
[2]	杨奎武, 陈越. 广播副本消除的DTMSN数据传输机制[J]. 北京邮电大学学报, 2016, 39(5): 26-32.
[3]	王小明, 朱腾蛟, 李鹏, 张立臣, 张丹. 机会网络中视频分块随机集中调度算法[J]. 北京邮电大学学报, 2016, 39(3): 75-79.
[4]	王慧强, 朱金美, 冯光升, 吕宏武. SaW-Utility:基于节点效用的DTN喷雾等待路由协议[J]. 北京邮电大学学报, 2015, 38(4): 128-132.
[5]	刘期烈李云潘英俊赵晓娜. 运用HTC解决延迟容忍网络路由问题[J]. 北京邮电大学学报, 2010, 33(5): 28-32.
[6]	刘期烈李云潘英俊赵玲. 延迟容忍网络中基于复制率的拥塞控制算法[J]. 北京邮电大学学报, 2010, 33(4): 88-92.
[7]	伍瑞卿顾庆水陈伟陈天麒. 测井网络路由器的研究与实现[J]. 北京邮电大学学报, 2010, 33(2): 116-120.
[8]	姚凌，孙文波，纪红，乐光新. 一种保护TCP流的AFRED缓存管理算法[J]. 北京邮电大学学报, 2006, 29(1): 88-91.

延迟容忍网络中基于分离时间和副本控制的路由算法

A Routing Algorithm Based on Separation Time and Copy Control in Delay Tolerant Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价