迟延容忍网络路由算法研究.pdf

西安电子科技大学
硕士学位论文
迟延容忍网络路由算法研究
姓名:王文龙
申请学位级别:硕士
专业:通信与信息系统
指导教师:李红艳
20100101
摘要案,并分析了一些酚伤惴ā1疚闹氐闾岢隽艘恢中碌腄路由算法——很高的传播延迟、链路间断性连通、节点资源受限等特性,是一个长期不存在的大时延、间断连通等特性而无法使用。所以,需要研究一种适用于穆路由协议在械牟皇视眯浴=幼牛樯芰薎岢龅腄网络解决方基于链路连通时序调度的路由算法,根据预知的链路连通情况计算到达目的节点的路径,通过存储转发的形式完成数据的端到端传输。其本质是一种链路资源的调度算法,使得在不同时间段内利用不同的链路进行传输,并且达到全网络传输数据通过量的最大化。最后,在低诚拢褂肧绫喑淌迪至烁軸路由算法完成的数据存迟延容忍网络,甌且焕嘈滦说耐纾哂端到端路径的网络。传统惺褂玫腡/协议由于绲奶厥庑而不再适用;具有动态拓扑特性的移动纾渎酚杉际跻惨蛭狣由技术。本文首先介绍了慕峁购吞匦浴F浯危治隽薚/及。该算法储转发,验证了算法可行性。关键词:迟延容忍网络路由算法存储转发链路调度
,.畉·甌疘籺甌,甀甌甀.,篋狥
导师签名:/***日规望她一本人签名:兰生竺盘本学位论文属于保密,在一年解密后适用本授权书。日期型里:,≠:导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包含其他人已经发表或撰写过的研究成果;也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的申请学位论文与资料若有不实之处,本人承担一切的法律责任。本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分内容,可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证,毕业后秉承学校严谨的学风和优良的科学道德,本人声明所呈交的论文是我个人在材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。本人签名:结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。C艿穆畚脑诮饷芎笞袷卮斯娑
繹卫第一章绪论拍罴疤匦间断性连通的深空环境中【俊】。且恢痔厥獾耐纾哺窃诙嘀植煌嘈网络之上,是一种面向信息的覆盖层体系结构,它支持不同类型网络之间的协议高延迟,低数据率:我们通常将一跳的时延分为传输时延、处理时延、传播时延和排队时延,端到端的延迟即为每一跳时延的总和。我们如果忽略处理时延和排队时延,这样,时延就主要指传输时延和传播时延,这两个时延是由下层传传感器网络低功率无线电链路数据率均为映傧喽岳此涤趾艽约一到两秒6沂萋士赡茉诤艽蟪潭壬鲜遣欢猿频如深空通信网络中下行数据信道较大而上行控制信道较小凇┘ǘ饲榭鲋猩踔撩挥锌捎玫姆祷匦诺缫恍┬枰R涡院芨叩木律璞钢涞耐ㄐ。迟延容忍网络,甌【浚窃谛羌释缪芯康幕础上发展而来的,最初是为行星间的通信而提出的,它主要工作在高延迟和频繁转换和通信链路特性的兼容,并且可以和腥诤稀作为一个不同区域网络的覆盖,引入了一个重要的覆盖层——.层K且桓龆说蕉说面向消息的层,位于不同类型网络的传输层蚋撞之上应用层之下,如图所示。它使用统一的数据传输单元,并有自己的封装格式和命名、寻址机制,执行类似网关的功能。层采用存储转发的方法解决了长的变化的时延,间断性连通,非对称带宽和高误码率等问题,类似电子邮件。层使得下层协议对于应用层是透明的,所以在胁煌那蛲缈梢允褂貌煌嘈偷男议,使各个区域网络最优化的整合在一起。缤ǔ>哂幸韵绿匦浴】肪逗土绰诽匦裕输媒介决定的。对缋此担浯渌俾史浅5牡如水下声波调制链路和图逑到峁
经常出现在无线网络环境中,其根本原因主要有两个:系统的运动性和操作的低作为数据转发路由器的公共汽车的运动蚴撬婊如节点随机运动至可通信长的排队时间:在采用统计复用的传统多跳分组交换网络中,排队时延就较即可达路由器就会丢弃分组。相反,在经常中断的网络中排队时延是非常大的,通常为几小时甚至几天。所以信息会在路由器中存储较长的时间,并且采用重传机制的话对于有限的链路资源来说是非常昂贵的。协同性考虑:在大多数缰校缣逑到峁怪饕S闪绰泛兔教褰尤肟制协议组成,并没有考虑协同性操作问题,其原因是在大多数情况下,链路的通信还处于研究阶段,这些网络应用相对简单、规模也较小,所以不可能像成熟的槟茄峁┩晟频摹⒒ハ嗯浜系姆植阈榇亍MǔM缰猩的节点寻址和命名能力,受限制的数据分组大小等等。同时他们可能也很难考虑安全性考虑:在缰型ㄐ琶浇橥还吭ざǎ粤绰纷试词鞘宝贵的,数据的发送应当有接