文档介绍：博士学位论又求大誊中圈料孽艘资源受限的延迟容忍网络路由调度问题研究肖明军讲师作者姓名:学科专业:导师姓名:杨振国计算机软件与理论黄刘生教授完成时间:二欢晡逶
::.:●褚一·.
签字日期:丛堕:』:枷签字日期:丝堕』:查签字日期:丝堕:墨:乡中国科学技术大学学位论文授权使用声明中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的成作为申请学位的条件之一,学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权,即:学校有权按有关规定向国家有关部门或机构《中国学位论文全文数据库》等有关数据库进行检索,可以采用影印、缩印或扫保密的学位论文在解密后也遵守此规定。果。除已特别加以标注和致谢的地方外,论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均己在论文中作了明确的说明。作者签名:送交论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文编入描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。导师签名:
摘要念,泛指由于节点移动、射频范围、能量调度、休眠机制和环境干扰等原因而难以维持稳定的端到端传输路径,甚至绝大部分时间处于中断状态的一类网络。延迟容忍网络涵盖了除酝獾男矶嗥渌纾缥尴咦宰橹纭⑽佬网络、野生动物监测网络、战争网络、偏远地区网络和社会网络等。迟容忍网络往往具有长而变动的延迟、传输中断、高传输错误率、数据传输相对速率差异大等特性。延迟容忍网络的提出就是希望为这些网络在数据包丢失、延迟过大、错误发生、可能暂时性没有连接的环境下提供一定品质的网络服务。延迟容忍网路由调度的关键问题是如何既达到高传输性能锤叱晒β屎偷脱迟等挚梢晕さ妥试聪如带宽和节点容量等S捎谕缃峁沟囊旃剐的一项关键技术,具有重要的研究意义。本文在国家妥匀豢蒲Щ鸬认钅康闹С窒拢U沽俗试词芟薜难映容忍网络路由调度问题研究。本文的主要研究内容与创新点如下:带宽和节点容量受限的延迟容忍网路由调度问题,并借助现行的最小费用最大流的经典算法设计并实现最优全局路由策略。实验结果表明此协议在传输成功率、传输延迟和跳数上均优于其他协议:延迟容忍网络莩偻是近年来无线网络研究领域中的一个新兴的概由于节点的移动性、休眠调度、能量限制以及环境因素的干扰等原因,延和多样性,路由调度面临的挑战各不相同,特别是当传输带宽和节点容量受限时,问题将变得更加复杂。因而延迟容忍网络被认为是实现“无处不在的网络”岢龌诙缌鞯募惺窖映偃萑掏荽淠P停靡阅P突岢龌诰蔡缌魉惴ǖ陌敕植际窖映偃萑掏谙呗酚傻鞫炔呗浴8貌略可应用于大多数延迟容忍网络场景。在数据传输过程中,每个节点都各自建立静态网络流模型,并根据最小费用最大流的结果进行路由调度。实验结果表明此协议的传输延迟比其他协议至少缩短%。同时,其传输成功率也是比较的协议中最高的;岢龌谝先核惴ǖ姆植际窖映偃萑掏酚傻鞫炔呗浴8盟惴ɡ靡先核法的特性提高对延迟容忍网络拓扑动态变化的适应能力,具有分布式、智能优化等特点。仿真结果表明基于转发方式的算法比其他同类型算法至少
%的传输延的代价缡奔洹⒎延玫评估网络特性,并获取各种数据,而这些数据和实验获得的数据一样有很高的参考价值。迟:杓撇⑹迪盅映偃萑掏酚傻鞫仁笛榉抡嫫教ā8闷教ǹ煞抡嫜映偃萑掏络场景和路由调度过程,并对仿真结果进行统计分析。仿真平台以相对少关键词:路由,调度,延迟容忍网络,资源受限摘要
,,瑆,,.甌,疷’,琫,.,,琻琻,瓺,,甌,,.,,甌琩
..甌%瓵.·..甈—.琣.,瓺...:琒珼—瑀·