机会网络中概率路由算法的评估及ttl预测模型

《机会网络中概率路由算法的评估及ttl预测模型》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、■．．＇‘■Ｖ：兴：二公ｒ；‘－广立‘＂＂＇’巧＾学校化Ｇ１０１２日、；拳号３！？孔〇１６’－■、？？、．．：一－＊一、？，＇＇＇－分类号Ｖ编写，，■—．．．．－—々１，Ｖ二ｔ－’＾．．＇：＼护．一方兴動．ｉ备－、’／■一■ＩＮＮＥＲＭＯＮＧＯＬＩＡＵＮＩＶＥＲＳＩＴＹ皆祥璋转覇±擊隹繼褒ＭＡｉＴ匿ＲＤＩＢ浸恩股ＴＡＴＩ（〇Ｍ為＾嚷薦择ＴＴＬ．．预测模型．．１，震ｒ二傷遞嗎＇，＇—－人．；＇、？．－八．ｒ，／

2、＞－’；．：．．节样：沁Ｖ片古：Ｖ、游＂．■■、－＇ｒ．．＇＇■＾＇－一；Ｖ＞今Ｖ、■折；施巧！＇－＇＇‘＇＇＇＾．、－＇，：－■听－＾＾严．＇禅成－、、Ｓ斗‘．Ｙ八Ｉ．＇、．．＇‘心：．一＇二－Ｖ．占；＇学院：计算祝学院泰凉ｆ指导教师：马学彬副教授‘和．知蓄皆；业：、专计算机科学与技龙，、卢＇－研究方向：轨会网络ｖ；；…―胃诚＿．、心Ｖ－早Ｖ‘方／：作．．新：究生玉麵－．，棘廷．．讀—篇Ｊ４．—＇ｒ？＇．Ｉ＜、、Ｖ＜

3、Ｖ＼＇：每．必扣巧鮮啼Ｖ：中、’＇＇Ｖ辨變鞍這‘．‘’—；－一一心—心．＇，社管＇一ｒｒ傳去．＇‘一■＞？＇方■．克Ｖ■、＾－’：一．．一－么■＇■■■？？？ＭＪ？．ｒ．？１０１２６３３０９０１６：学号１学校代码：分类号：编号：论文题目机会网络中概率路由算法的评估及ＴＴＬ预测模型学院：计算机学院专业：计算机科学与技术研究方向：机会网络姓名：王应應指导教师：马学彬副教授２０１６年５月３０日．／原创性声明：所

4、呈交的学位论文是本人在导师的巧导下进行的研究工作及取得的研究成果本人声明。除本文己经注明引巧的内容外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得巧巧古大学及其他教育化构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢患。：学位论文作者签名：指导教师签名＇日期：乂日期：７。乂、占４Ｔ在学期间研究成果使用承诺书．本学位洽文作者完全了解学校有关保留、使用学位论文的规定－即：内蒙古大学有权将学位论文的全都内容或部分保留并向国家有关机构，，、部口送交学位

5、论文的复印件和滋盘光许编入有关数据库进行检巧也＇－．可Ｗ采用影巧、缩印或其他复制手段保存、汇编学位论文。为保护学院和导师的知识产权，作者在学巧间取得的研究成果屏于内蒙古大学，。作者今后使用涉及在学期间主要研究内容或研究成果须征得内巧古大学就，版权单位必须署名为内蒙古大学方可投稿或公开发表读期间导师的同意ｉ若用于发表论文。如、学位论文作者签名：Ｓ么指导教师签名：易吟弓’：必以日巧：日期／／内蒙古学硕±学位论文机会网络中概率路由算法的评估及ＨＬ颈测模型摘要一机会网络（ＯｐｐｏｒｔｕｎｉｓｔｉｃＮｅｔｗｏｒ

6、ｋｓ）是种依靠节点移动带来传输机会的新型自组织网络一，它不同于传统的网络，通信的源节点和目的节点之间并没有＂＂一一条固定的端到端的路径，它的路由模式是储存携带转发，由于机会网络使用的路由模式不同于传统网络，所传统的路由协议也就不适用于机会网一一络。在机会网络的研巧中，路由算法直是机会网络的个研究热点，尽管目前对于路由算法的研究很多。，但对于路由算法性能评估的研究还比较少本文结合复杂网络和社会学方面的相关知识，通过对现实社会中人类的移动规律的研究，改进了前人对节点之间的间隔接触时间的应用，基于节点之间的间隔接触时间服从幕律分

7、布的特性，，利用马尔科夫链模拟了概率路由算法的转发过程分别提出了机会网络中概率路由算法的延迟评估模型和机会网络中具有成功率保证的ＴＴＬ预测模型。本文提出的两个模型都是基于节点之间的间隔接触时间服从幕律分布的假设，不再使用前人基于指数分布的假设，因为幕律分布更接近真实的人类移动规律。本文中的机会网络中概率路由算法的延迟评估模型，使用消息的传播延迟对概率路由算法的性能进行建模评估，该模型对单副本概率路由算法和多副一本概率路由算法都适用，该模型可像计算单副本概率路由算法的延迟样精确计算出多副本概率路由算法的延迟，使得多副本概率路

8、由算法的传播延迟不Ｉ机会网络中概率路由算法的评估及ＴＴＬ预测模型