延迟容忍网络中一种优化通信算法仿真分析

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

严重，造成通信延迟。为解决上述问题，提出一种改进的Ｅｐｉｄｅｍｉｃ路由通信算法（ＩＥＰ算法），对于目的地址为邻居节点的数据分组，进行直接投递，而不考虑邻居节点个数的限制，从而加快数据投递。仿真结果表明，所提算法能够在减少网络开销
ＡｌｇｏｒｉｔｈｍｉｎＤｅｌａｙ－ｔｏｌｅｒａｎｔＮｅｔｗｏｒｋ
ＨＥＹｏｎｇ．ＬＩＵＣｈｕｎ —ｈｕａ
（１．Ｄｅｐｔ．ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＸｉｎｙａｎｇＡｇｒｉｃｕｌｔｕｒｅ＆ＦｏｒｅｓｔｒｙＵｎｉｖｅｒｓｉｔｙ，ｘｉｎｙａｎｇＨｅｎａｎ４６４０００，Ｃｈｉｎａ；
２．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，ＸｉｎｙａｎｇＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，ＸｉｎｙａｎｇＨｅｎａｎ４６４０００，Ｃｈｉｎａ）
第３１卷第３期
文章编号：１００６ — ９３４８（２０１４）０３ — ０３０８ — ０４
计
算
机
仿ቤተ መጻሕፍቲ ባይዱ
真
２０１４年３月
延迟容忍网络中一种优化通信算法仿真分析
何勇．柳春华
（１．信阳农林学院计算机科学系，河南信阳４６４０００；２．信阳师范学院计算机与信息技术学院，河南信阳４４０６００）摘要：延迟容忍网络中，大多数节点处于移动状态，对于任意给定的时间常量，源节点和目的节点之间很难存在可线性化表述的对应关系，建立接点通信投递时，建立投递关系较困难。传统的Ｅｐｉｄｅｍｉｃ路由通信算法采用泛洪机制，一旦节点之间的无法快速建立投递关系，会导致网络中的大量计算被用于计算这种投递关系中，产生大量冗余数据分组副本，网络资源消耗
ＡＢＳＴＲＡＣＴ：Ｉｎｄｅｌａｙ — ｔｏｌｅｒａｎｔｎｅｔｗｏｒｋ，ｍｏｓｔｏｆｔｈｅｎｏｄｅｓａｙｅｉｎｍｏｖｉｎｇｓｔａｔｅ．Ｆｏｒａｎｙｇｉｖｅｎｔｉｍｅｃｏｎｓｔａｎｔ，ｉｔｉｓｈａｒｄｔｏｉｆｎｄｔｈｅｃｏｒｒｅｓｐｏｎｄｉｎｇｒｅｌａｔｉｏｎｓｈｉｐｗｈｉｃｈｃａｎｂｅｌｉｎｅａｒｉｚｅｄｅｘｐｒｅｓｓｉｏｎｂｅｔｗｅｅｎｓｏｕｒｃｅｎｏｄｅａｎｄｄｅｓｔｉｎａｔｉｏｎｎｏｄｅ．Ｔｈｕｓ，ｉｔｉｓｄｉｉｃｆｕｌｔｔｏｅｓｔａｂｌｉｓｈｈｅｔｄｅｌｉｖｅｙｒｒｅｌａｔｉｏｎｓｈｉｐｉｎｎｏｄｅｃｏｍｍｕｎｉｃａｔｉｏｎｃｏｎｓｔｒｕｃｔｉｏｎ．Ｇｅｎｅｒａｌｌｙ，ｔｒａｄｉ－ｔｉｏｎａｌＥｐｉｄｅｍｉｃｒｏｕｔｉｎｇｃｏｍｍｕｎｉｃａｔｉｏｎａｌｇｏｉｒｔｈｍｕｓｅｓｌｆｏｏｄｉｎｇｍｅｃｈａｎｉｓｍ．Ｏｎｃｅｔｈｅｄｅｌｉｖｅｙｒｒｅｌａｔｉｏｎｓｈｉｐｃａｎｎｏｔｂｅｅｓｔａｂｌｉｓｈｅｄｑｕｉｃｋｌｙｂｅｔｗｅｅｎｎｏｄｅｓ，ｉｔｗｉｌｌｌｅａｄｔｈａｔｍａｓｓｉｖｅｃｌｃａｕｌａｔｉｏｎｉｎｔｈｅｎｅｔｗｏｒｋｉｓｕｓｅｄｔｏｃｌｃａｕｌａｔｅｔｈｅｄｅｌｉｖｅｒｙｒｅｌａｔｉｏｎｓｈｉｐ，ｐｒｏｄｕｃｉｎｇａｌａｒｇｅｎｕｍｂｅｒｏｆｒｅｄｕｎｄｎｔａｄａｔａｐａｃｋｅｔｃｏｐｙ，ａｎｄｃｒｅａｔｉｎｇｓｅｉｏｒｕｓｎｅｔｗｏｒｋｒｅｓｏｕｒｃｅｃｏｎ — ｓｕｍｐｔｉｏｎａｎｄｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎｄｅｌａｙ．Ｔｈｅｒｅｆｏｒｅ，ｔｏｓｏｌｖｅｔｈｅａｂｏｖｅｐｒｏｂｌｅｍ，ａｎｉｍｐｒｏｖｅｄＥｐｉｄｅｍｉｃｒｏｕｔｉｎｇｔｏｍ－
的条件下，显著提高投递率，缩短投递时延，提高通信效率。
关键词：路由算法；网络开销；投递率；时延
中图分类号：ＴＰ３９１．４１文献标识码：Ｂ
ＳｉｍｕｌａｔｉｏｎＡｎａｌｙｓｉｓｏｆａｎＯｐｔｉｍｉｚｅｄＣｏｍｍｕｎｉｃａｔｉｏｎ