容迟网络中基于节点质量的改进路由算法和缓存管理机制研究
发布时间：2021-08-18 21:30
容迟网络（DTN,Delay Tolerant Networks）是一种新型的移动自组织网络,是在源节点与目的节点存在不稳定通路的情况下,通过网络中节点随机移动来实现节点间通信的无线自组织网络。因为网络中总是存在着节点之间的移动,DTN具有节点链路频繁断开、网络拓扑变化的特性,导致传统的网络协议在容迟网络中无法正常的运行。基于这种情况,容迟网络中的节点通常采用“存储-携带-转发”的方式来对消息进行转发,由于网络中的节点在运动过程中需要携带消息,且DTN网络中几乎不存在一条完整的端到端之间的链路,而现有的基于无线网络的路由消息方法和缓存管理机制基本上无法在DTN中运用,所以研究有效的路由消息方法与缓存管理机制便成了 DTN网络研究的重要问题。本文基于DTN中现有的路由消息方法与缓存管理机制,对DTN中的SW（Spray And Wait,以下简称SW）算法与现有的缓存管理机制进行研究:（1）基于现有的DTN中消息投递率不高,传输时延高,网络开销大的问题,在对SW算法进行研究后,针对SW算法的不足,提出了一种基于节点质量的SW算法的改进算法SWBNQ（Spray And Wait Base...
【文章来源】：华中师范大学湖北省 211工程院校 教育部直属院校
【文章页数】：77 页
【学位级别】：硕士
【部分图文】：
图１．１?ＤＴＮ与传统Ｉｎｔｅｒｎｅｔ网络分层模型??
会互相发送交互消息的请求，从而完成消息的交换，在消息交换完成后节点Ａ与Ｂ??所携带的消息副本数目与内容都是一致的。??当两个节点相遇并建立连接后，其消息交换过程如图２．２所示：??１■二??｜?????１?ｓｒ??Ａ??｜?］?Ｒｅｑｕｅｓｔ?＝?｛ＳＶＡ?＋?５１＾）??节点Ｂ中没有的消息??图２．２节点相遇消息交换过程??当节点Ａ碰到节点Ｂ后，首先启动一个反熵会话，将自身的摘要向量ＳＶＡ发送给??节点Ｂ，同时接受节点Ｂ的摘要向量ＳＶＢ，从而完成双方没有消息的ＩＤ的确认，然??后进行消息交换，完成一次消息投递。??（２）?Ｐｒｏｐｈｅｔ?算法??Ｐｒｏｐｈｅｔ?（ｐｒｏｂａｂｉｌｉｓｔｉｃ?ｒｏｕｔｉｎｇ?ｐｒｏｔｏｃｏｌ?ｕｓｉｎｇ?ｈｉｓｔｏｒｙ?ｏｆ?ｅｎｃｏｕｎｔｅｒｓ＆ｔｒａｎｓｉｔｉｖｉｔｙ）?Ｍ－??法是一种基于节点历史概率的受限多副本ＤＴＮ路由算法，同时也是一种受限洪范??１３??
Ｗａｉｔ阶段就是Ｌ个持有消息副本的节点在网络中运动，寻找目的节点，然后把消息??副本投递给目的节点。??算法的消息投递过程如图２．３所示：??ｔｉ?ａ??１?４?ｍ??Ｌ＝４?＃?２?．?ｍ?ｌ＝３??Ｌ＝１??參＃?？?？??ｔ３?ｔ４??籲?．ｍｍ??＿?ｌ＝ｉ??２?ｉ??１?Ｌ?Ｌ＝１?＾?Ｓ??１＝２?４?Ｌ＝１?Ｓ??Ｌ＝１??图２．３?ＳＷ算法消息投递过程??在ｔ〗时刻，源节点１产生了消息ｍ，此消息的消息副本数为４需要把ｍ投递??到目的节点５中，算法进入Ｓｐｒａｙ阶段；在ｔ２时刻源节点］遇到第一个中继节点２，??源节点１将一份消息副本转发给中继节点２，并且在网络中继续运动。在ｔ３，?ｔ４时??刻源节点分别碰到了中继节点３，?４，仍未碰到目的节点５，源节点１分别转发一份??１５??
【参考文献】：
期刊论文
[1]机会网络模拟器ONE及其扩展研究[J]. 王朕,王新华,隋敬麒. 计算机应用研究. 2012(01)
[2]机会网络中基于消息副本数量的自适应缓存管理策略[J]. 刘乔寿,周建二,张普宁. 重庆邮电大学学报(自然科学版). 2011(04)
[3]延迟容忍移动传感器网络中基于节点优先级的数据转发策略[J]. 刘唐,彭舰,王建忠,刘浏. 计算机科学. 2011(03)
[4]容延容断网络路由技术[J]. 苏金树,胡乔林,赵宝康,彭伟. 软件学报. 2010(01)
[5]容迟网络路由算法[J]. 肖明军,黄刘生. 计算机研究与发展. 2009(07)
[6]无线网络环境下的缓存策略研究[J]. 林晨,黄宇,金蓓弘. 计算机科学. 2009(04)
[7]容迟网络体系结构及其关键技术研究[J]. 樊秀梅,单志广,张宝贤,陈辉. 电子学报. 2008(01)
本文编号：3350659
【文章来源】：华中师范大学湖北省 211工程院校 教育部直属院校
【文章页数】：77 页
【学位级别】：硕士
【部分图文】：
图１．１?ＤＴＮ与传统Ｉｎｔｅｒｎｅｔ网络分层模型??
会互相发送交互消息的请求，从而完成消息的交换，在消息交换完成后节点Ａ与Ｂ??所携带的消息副本数目与内容都是一致的。??当两个节点相遇并建立连接后，其消息交换过程如图２．２所示：??１■二??｜?????１?ｓｒ??Ａ??｜?］?Ｒｅｑｕｅｓｔ?＝?｛ＳＶＡ?＋?５１＾）??节点Ｂ中没有的消息??图２．２节点相遇消息交换过程??当节点Ａ碰到节点Ｂ后，首先启动一个反熵会话，将自身的摘要向量ＳＶＡ发送给??节点Ｂ，同时接受节点Ｂ的摘要向量ＳＶＢ，从而完成双方没有消息的ＩＤ的确认，然??后进行消息交换，完成一次消息投递。??（２）?Ｐｒｏｐｈｅｔ?算法??Ｐｒｏｐｈｅｔ?（ｐｒｏｂａｂｉｌｉｓｔｉｃ?ｒｏｕｔｉｎｇ?ｐｒｏｔｏｃｏｌ?ｕｓｉｎｇ?ｈｉｓｔｏｒｙ?ｏｆ?ｅｎｃｏｕｎｔｅｒｓ＆ｔｒａｎｓｉｔｉｖｉｔｙ）?Ｍ－??法是一种基于节点历史概率的受限多副本ＤＴＮ路由算法，同时也是一种受限洪范??１３??
Ｗａｉｔ阶段就是Ｌ个持有消息副本的节点在网络中运动，寻找目的节点，然后把消息??副本投递给目的节点。??算法的消息投递过程如图２．３所示：??ｔｉ?ａ??１?４?ｍ??Ｌ＝４?＃?２?．?ｍ?ｌ＝３??Ｌ＝１??參＃?？?？??ｔ３?ｔ４??籲?．ｍｍ??＿?ｌ＝ｉ??２?ｉ??１?Ｌ?Ｌ＝１?＾?Ｓ??１＝２?４?Ｌ＝１?Ｓ??Ｌ＝１??图２．３?ＳＷ算法消息投递过程??在ｔ〗时刻，源节点１产生了消息ｍ，此消息的消息副本数为４需要把ｍ投递??到目的节点５中，算法进入Ｓｐｒａｙ阶段；在ｔ２时刻源节点］遇到第一个中继节点２，??源节点１将一份消息副本转发给中继节点２，并且在网络中继续运动。在ｔ３，?ｔ４时??刻源节点分别碰到了中继节点３，?４，仍未碰到目的节点５，源节点１分别转发一份??１５??
【参考文献】：
期刊论文
[1]机会网络模拟器ONE及其扩展研究[J]. 王朕,王新华,隋敬麒. 计算机应用研究. 2012(01)
[2]机会网络中基于消息副本数量的自适应缓存管理策略[J]. 刘乔寿,周建二,张普宁. 重庆邮电大学学报(自然科学版). 2011(04)
[3]延迟容忍移动传感器网络中基于节点优先级的数据转发策略[J]. 刘唐,彭舰,王建忠,刘浏. 计算机科学. 2011(03)
[4]容延容断网络路由技术[J]. 苏金树,胡乔林,赵宝康,彭伟. 软件学报. 2010(01)
[5]容迟网络路由算法[J]. 肖明军,黄刘生. 计算机研究与发展. 2009(07)
[6]无线网络环境下的缓存策略研究[J]. 林晨,黄宇,金蓓弘. 计算机科学. 2009(04)
[7]容迟网络体系结构及其关键技术研究[J]. 樊秀梅,单志广,张宝贤,陈辉. 电子学报. 2008(01)
本文编号：3350659
本文链接：https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3350659.html
