没有合适的资源?快使用搜索试试~ 我知道了~
首页提升DTN传输效率的节点接触频率路由算法
本文档探讨了"基于节点接触频率的DTN路由算法",发表于2014年12月的陕西理工学院学报(自然科学版)。延迟容忍网络(DTN)作为一种特殊的网络架构,面对链路频繁断裂、高延迟、动态变化的网络环境以及资源有限的节点,其关键挑战是如何高效地传递信息。Spray and Wait算法通过限制消息副本的数量来控制网络开销,但为了进一步提高转发成功率,文章提出了一种新的路由策略。 这种算法的核心思想是根据发送节点与相邻节点之间的接触频率来动态分配消息副本配额。节点接触频率反映了节点间交互的频繁程度,通过这个指标,算法能够更智能地决定在哪个节点保留更多的消息副本,从而增加成功转发的可能性。在实际评估中,通过使用ONE仿真工具,研究者在小规模网络环境下发现,该算法显著提升了传输速率,降低了传输延迟,并减少了网络资源的消耗。 文章的关键词包括延迟容忍网络、路由算法、接触频率和消息副本配额,这表明了研究的焦点在于解决DTN中的核心问题,同时强调了频率信息在路由决策中的重要性。作者黄沁芳,集美大学诚毅学院讲师,从网络通信领域的角度出发,深入探讨了这一新颖的解决方案,展示了对DTN通信环境下高效路由策略的理论贡献和实践价值。 总结来说,这篇论文不仅介绍了基于节点接触频率的DTN路由算法的设计理念,还提供了通过实证分析验证其有效性的方法和成果,这对于理解和优化延迟容忍网络的性能具有重要的学术参考价值。
资源详情
资源推荐
2014年 12月
陕西理工学院学报(自然科学版)
Dec.2014
第 30卷第 6期 JournalofShaanxiUniversityofTechnology(NaturalScienceEdition)
Vol.30 No.6
[文章编号]1673-2944(2014)06-0046-04
基于节点接触频率的 DTN路由算法
黄沁芳
(集美大学 诚毅学院,福建 厦门 361021)
[摘 要] 在延迟容忍网络中,由于链路频繁断裂、网络拓扑动态变化等特点,如何有效地将
消息转发出去,是延迟容忍网络所要解决的关键问题。SprayandWait算法通过限制消息副本
数量来控制开销,在此基础上分析如何尽可能提高消息的转发成功率,提出了基于节点接触频
率的路由算法。该算法根据本节点在网络中与其它相邻节点曾有过的接触频率,在转发消息
副本时,按接触频率值高低动态分配消息副本配额。通过 ONE仿真工具进行了评估,结果表
明,在小规模网络中该算法能较好的提高传输率,降低传输延迟,减少网络开销。
[关 键 词] 延迟容忍网络; 路由算法; 接触频率; 消息副本配额
[中图分类号] TP393 [文献标识码]
A
收稿日期:20140509
作者简介:黄沁芳(1974—),女,江西省永丰县人,集美大学讲师,硕士,主要研究方向为网络通信。
0 引 言
延迟容忍网络
[12]
(DelayTolerantNetwork,DTN)是一种具有链路频繁断裂、高延迟、网络拓扑动态
变化、节点资源有限等特点的新型网络体系结构。在现实中很多应用领域都属于这类网络,例如车载网
络、无线传感网络、救灾现场、野战通信、星际网络等
[3]
。
与传统网络的端到端的通信机制不同,在 DTN中,节点与节点之间并不一定能建立一条稳定可靠
地端到端的通信路径,先探路后转发的传统路由方式不再适用,因此 DTN中使用的是一种“存储—携带
—转发”的路由方式
[4]
:当一个节点收到消息时,如果没有路径可到达目标节点或其它节点,先将消息
保存在缓存中,并且一直携带直到遇到一个可转发消息的节点。转发路径的路由选择可以是随机的,也
可以根据节点的历史信息预测。在延迟容忍网络中,由于链路频繁断裂、网络拓扑动态变化等特点,要
获得节点的完整信息不是容易的事情,那么消息的传输就变得很难确定。如何有效地将消息转发出去,
是 DTN路由要解决的问题。
近年来,研究者们已经提出了几种典型的 DTN路由算法,其中 Epidemic算法
[5]
是最为经典的算法
之一,就是将消息类似病毒的方式传播给网络中所有遇到的节点,直至达到目标节点。Epidemic算法是
以不断扩散消息副本的方式将消息传送到目的节点,在某些特定的网络中具有很高的传输成功率和很
小的延迟,但它需消耗大量的网络资源,如带宽、缓存、能量等,因此当网络扩大,消息副本数量增加时,
其网络性能就会大大降低。
为了控制资源开销,SprayandWait算法
[6]
采用将消息副本数量固定一个配额,消息的转发方式分
为传播(Spray)和等待(Wait)两个阶段。在消息产生的时候就确定了副本数量为 L。在传播阶段,当携
带有消息副本的节点与无相同消息的节点相遇时,节点会将携带的消息副本的一半发送给对方节点,自
己保留剩余的一半,直到所携带的消息副本数量为 1为止;在等待阶段,收到消息的节点等待与目标节
·64·
下载后可阅读完整内容,剩余3页未读,立即下载
weixin_38737283
- 粉丝: 3
- 资源: 904
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 最优条件下三次B样条小波边缘检测算子研究
- 深入解析:wav文件格式结构
- JIRA系统配置指南:代理与SSL设置
- 入门必备:电阻电容识别全解析
- U盘制作启动盘:详细教程解决无光驱装系统难题
- Eclipse快捷键大全:提升开发效率的必备秘籍
- C++ Primer Plus中文版:深入学习C++编程必备
- Eclipse常用快捷键汇总与操作指南
- JavaScript作用域解析与面向对象基础
- 软通动力Java笔试题解析
- 自定义标签配置与使用指南
- Android Intent深度解析:组件通信与广播机制
- 增强MyEclipse代码提示功能设置教程
- x86下VMware环境中Openwrt编译与LuCI集成指南
- S3C2440A嵌入式终端电源管理系统设计探讨
- Intel DTCP-IP技术在数字家庭中的内容保护
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功