文档介绍：电子科技大学
硕士学位论文
基于上下文的容迟网络路由算法研究
姓名:党斐
申请学位级别:硕士
专业:通信与信息系统
指导教师:阳小龙
20100501
摘要典型的容迟网络【俺1硐殖龃笱映佟⒁字卸稀⒏呶舐肼实忍氐悖其中高效节能的路由算法更是一个亟待解决的问题。现有路由算法可分为基于复制策略和基于转发策略两大类,前者通过向网络中发送多个副本提高数据传输的可达性概率,但网络开销很大。后者通过获得网络知识,提高转发策略的投递成功率,但网络拓扑频繁变化,全网络的先验知识无法准确的获得。本文基于此,提出采用马尔可夫位置预测模型预测节点位置,并利用这些预测位置值完成的路由决策。本文的创新点在于:论文根据马尔可夫预测机制,提出了茁矶煞蛭恢迷げ饽P汀8媚P设想网络由一些位置点组成,由于运动的连续性,节点根据现在和上一时刻的位置瓷舷挛男畔可以预测到下一时刻的位置。转移概率由节点记录的历史信息值计算得来。同时,模型中设定了采样间隔,其值根据网络大小和节点的速度有关,能够很好的适用于各种大延迟网络环境。提出了基于马尔可夫位置预测模型的酚伤惴喷射转发算法=点预测到目的节点位置,采用混合的转发方式进行路由选择。具体做法是,节点在更新路由表后,进入协议的二元喷射阶段,即向网络节点随机喷射包副本;当节点中只有一个该包副本时,采用贪婪转发协议进行传递。转发策略的引入,减少了网络中的副本数,减小网络开销,多路径的转发,提高了数据包的成功投递率。提出了基于跨层设计的改进型喷射转发路由算法。针对多数路由算法未考虑节点能量和缓存有限的情况,本文第四章提出了改进型喷射转发算法。该算法是节点在路由时,不仅参考邻节点的位置,还引入对邻节点剩余能量和缓存占有率的考虑,能有效减小网络资源消耗和网络开销,并提高成功投递率。文章并通过抡嫫教ㄑ橹ち肆街炙惴ǖ挠行浴W詈螅畚亩员疚墓作进行总结,并对下一步工作的建议和未来工作的方向进行了展望。关键词:容迟网络,马尔可夫位置预测模型,跨层设计,路由算法
瑃,琩.:猙瑃,琣瓻琩;,..,琻甆,,;畃甽,.,.,疭’甀粀..
,琈痳甀瓼:,’
图目录图猯两种网络体系结构比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图束头结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..酚伤惴ㄋ得鳌图各种先验知识下的路由算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图采用的间隔计算示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图喷射转发算法流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯~图贪婪转发阶段示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一疢等于时,网络节点数与平均延迟的关系⋯⋯⋯⋯⋯⋯⋯⋯..图只针对接收主询内的节点发送封包⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图缟渥7⑺惴ǚ抡嫱仄送肌图喷射转发算法节点模型结构图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图节点密度对成功投递率和平均延迟的影响⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图北臼猿晒ν兜萋屎推骄映俚挠跋臁图畲笃谕映儆肼酚煽O墓叵怠图贫俣榷猿晒ν兜萋屎推骄映俚挠跋臁图厶计算中参数的意义说明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图包优先级说明图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图分组副本数对能耗的影响⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图分组副本数对成功投递率的影响⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..图路由开销的对比⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.图
虢壹际﹄降ヒ塑垫日期:加阩月侈日独创性声明论文使用授权目期:弘┠阓月『多本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。确的说明并表示谢意。签名:C艿难宦畚脑诮饷芎笥ψ袷卮斯娑
第一章绪论引言目前互联网使用的体系结构是基于疘樽宓摹/协议族提供了基确的指出,但通常情况下疘樽宓钠轿仍诵卸家览涤诙缘撞懔绰诽匦缘娜网络中任何节点之间的最大往返时间荒芴ǔぃ随着计算机技术的发展以及其他领域研究的需求,新型的所谓的“挑战网络”出现了。这些网络违反了上述假定中的一个或者多个,如存在非常大的可变的链路延迟、不存在端到端路径、缺乏连接的能量