DTN网络中基于概率的散发等待路由算法.pdf

⑨⋯⋯硕士学位论文缰谢诟怕实纳⒎⒌却酚伤惴论文作者:刘庆指导教师:葛非副教授学科专业:计算机系统结构研究方向:计算机网络华中师范大学计算机学院年
⑨舢Ⅲ㈣踮删㈣川丫彳砀懿必畇.:篈硕士学位论文’
⑨孙张勘砖导师签名:锄作者签名:每日期:驯势多月作者签名:彖冢壕⑦薏沃华中师范大学学位论文原创性声明和使用授权说明蕾Ⅻ年隆先日期::沙嗄月≯日原创性声明程”中的规定享受相关权益。圃童途塞握童卮溢卮┲魃坏┒坏┤查』本人郑重声明:所呈交的学位论文,是本人在导师指导下,独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在文中以明确方式标明。本声明的法律结果由本人承担。本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权华中师范大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同意华中师范大学可以用不同方式在不同媒体上发表、传播学位论文的全部或部分本人已经认真阅读“咝Q宦畚娜氖菘夥⒉颊鲁,同意将本人的学位论文提交“咝Q宦畚娜氖菘中全文发布,并可按“章作者签名:内容。日期:硕士学位论文’
⑧摘要本文详细介绍一种基于复制的洪泛路由——酚伤惴ǎ⒔ń诘愕牧邮是一种新型网络。相比于传统的基于疘榈耐如,缰薪诘阋贫薰媛伞⒔诘慵淞蛹涠希使得网络的消息传输更为复杂。人们为此提出一种新的网络体系结构。目前对于网络的研究主要集中于路由、拥塞控制、网络安全、链路层技术以及组播与广播五个方向。由于缁肪车母丛雍投嘌酚伤惴ǖ难芯恳恢笔荄网络研究的按照网络中是否有消息副本,将酚煞治;谧7⒌穆酚伤惴ê突诟粗的路由算法。基于转发的缰兄淮嬖诖ǖ菹⒈旧恚⒅荒芤揽啃息的节点的移动完成传递。此种网络负载较小,网络开销小,但是消息投递率低、传递延迟大。随着酚裳芯康纳钊耄芯空呦嗉烫岢龆嘀只诟粗频穆酚伤惴ǎ此种算法以增加网络中消息副本数来提高消息投递率。但是,这种方法却大大地增间引入该算法,提出一种改进的概率计算方法。随后分析了酚伤惴ú⑻岢銎中的不足,并将惴ǖ母怕适褂靡敫盟惴ǎ缓筇岢鲆恢中碌幕诟怕实腜路由算法。新的路由算法结合了惴ê蚉算法的优势。其继承了惴ǖ消息副本散发方法,又利用惴ㄖ写ǖ莞怕实募扑悖⒏北揪】赡艿卮ǖ给更容易与目的节点相遇的节点。该算法控制了网络中消息副本的数量,并极大可能地提高了消息的投递率。最后引入D馄鳎远嘀致酚伤惴ń蟹抡妫⒔仿真结果进行比较分析。仿真结果表明,算法在消息投递率、网络平均时延以及网络开销等方面比惴ê蚐算法具有更好的表现。关键词:幌⒑榉海涣邮奔洌桓怕噬⒎疍重点与难点。加了网络开销,增加了网络负载。硕士学位论文’
⑧血..谢甮琻’,猚琤猙瑃甀琾瓼,疘—疭’..,’
⑧:籑硕士学位论文;’
⑧目录摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第一章绪论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。绺攀觥绲奶氐恪耐缣逑到峁埂难芯肯肿醇肮丶际酢本文的研究内容和意义⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一本文结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第二章绲穆酚伤惴ā概述⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基于复制的路由⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第三章缰谢诟怕实纳⒎⒌却酚伤惴引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.网络模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯酚伤惴ǖ母慕挠τ谩基于转发的路由⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯酚伞酚伞硕士学位论文⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯.’
⑨⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..转发策略⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.慕腜路由算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。基于概率的路由算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.诟怕实纳⒎ⅰ路由之散发策略⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯路由之等待阶段⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯