文档介绍：瞄团硕士学位论文电占村技女管沦文题————呈塑型塑盟堡!!!基于邻近度』譖路由算法的设胧迪汁算机软件与理论緗教授芸铡学科专业指导教作者姓名甀雌斌班学号
摘要开源软件瑚中实现了狿算法。测试表明,甈算法在较少的开只有节点路由表项的内容氯返胤从辰诘阒湓诘撞阃缰械耐仄斯叵担拍茏论文首先介绍了几种结构化酚苫疲篊,琍,,和阂约凹钢址墙峁够疨路由机制:珺珿和V氐惴治隽薖路由算法。针对酚伤惴ǖ穆酚杀砦さ拿个查询请求后,触发路由表维护任务,并对本次转发使用的路由表项进行优化,畃网络是近年来网络研究的一个热点。目前绝大多数的网络系统都是以覆盖网络方式构建的。在覆盖网络中相邻的节点在底层网络中可能并不相邻甚至相隔很远,这样导致覆盖网络中两个节点问会有很大的路由延迟。终减少应用层的路由延迟,提高网络应用的性能。目性和优化周期长等缺点,本文提出了一种新的基于邻近度选择技术的路由表维护算法甈。甈是在节点转发一且优化周期根据路由表项是否达到或接近最优值而进行调整。甈算法中还加入了对未报告的节点失效和异常退出的处理机制来对路由表进行维护。最后在销下使路由表项能动态的有针对性的进行调整,并且快速地达到最优值,最终减少路由延迟,提高网络性能。关键词:纾哺峭纾琍路由,邻近度邻居选择
.,琓琍琣:,瓵,畂狿,甌琍瓻狿’,:瓵:琣琍×
签名::二蝉签名:壁喝闪独创性声明关于论文使用授权的说明作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。确的说明并表示谢意。的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文C艿难宦畚脑诮饷芎笥ψ袷卮斯娑本人声明所呈交的学位论文是本人在导师指导下进行的研究工与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明年本学位论文作者完全了解电子科技大学有关保留、使用学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。日期:月日
第一章引言际跏羌扑慊缂际跹芯苛煊虻囊桓鋈鹊恪А啊D壳服务器是拥有强大处理能力和高带宽的计算机,大量的数据集中存放在服务器上,服务器在集中处理数据的同时可以对互联网上其他进行服务,提供或接收数据。对于一台与服务器联机并接受服务的机来说,这台机就是客户机。随着际醯牟欢戏⒄购陀τ玫娜战ス惴海嚼丛椒岣坏氖堇丛春驮嚼丛焦阔的数据分布范围,传统的客户机朋艮务器互联网架构显示出了一定的局限性,比如对功能强大的网络计算机的需求,昂贵的带宽开销等等。在用户和应用需求的推动之下,獬〖际醯母锩坏闳迹琍登上了技术的前台。点与节点之间是平等关系,所拥有的权利和义务都是对等的,每个节点同时扮演服务器、客户机和路由器三种角色,具有信息提供、信息消费和信息通讯三等。蝗衔J侨舾刹煌际跻约傲餍星魇频牟铮旅媸侵率筆技术发展的两个最重要的趋势:首先,某些新技术与软件工程的结合形成了一种将工作分散的趋势。扑阏钦庵址稚⒐ぷ鞯那魇频淖匀唤峁F浯危庸こ痰角度来看,在企业应用集成等因素的驱动下,过去十年渐渐形成了一种从集中的单机系统转向分布式系统的趋势。在集中式的应用中进行控制是相对容易的,这一点在一定程度上抑制了分布式潮流的发展。然而随着互联网的发展,以及商务交易方式的日益流行,全面的分布式计算也成为一种商业需求。为了提高网络信息、带宽和计算资源的利用率,τ眉际跹杆俚姆⒄蛊鹄戳恕3思际醴面之外的社会因素也是一个重要原因。毫无疑问,人们现在对际醯娜惹泄注起源于和,以及这些家族的其他成员产品。这些产品提供了所谓的””功能,能够将际踔械囊徊糠窒路诺娇突Ф擞没У手中。正是这种第一手的体验,使得人们越来越关注际醯那看蠊δ堋通过使用际酰没Э梢郧嵋椎卦诨チM戏⒉肌⒉檎液突袢∈荩凶畛S玫氖荽娲⒑妥试捶梦誓J绞强突Щ篝尬衿/J健际醯谋局仕枷胧牵鐾缃峁怪胁淮嬖谥行慕诘或中心服务器方面的功能。简单的说,际蹙褪峭缟系募扑慊苯咏型ㄐ牛恍枰7务器的支持。事实上,早期的互联网应用方式中,有很多都体现了乃枷耄鏣
享其他用户的文件和数据,也可以共享包括砟芰υ谀诘钠渌扑慊试础随着网络应用的不断丰富和用户需求的不断推动,际醣挥τ糜诠惴旱募际趿域并极大地提高了因特网中信息、带宽和计算资源的利用率。目前,际醯挠用主要有:募蚕恚何募娲⒐蚕硎荘技术在凶钪匾5挠τ谩际跏沟萌我饬教ㄏ嗔拥募扑慊苯庸蚕砦牡怠⒍嗝教搴推渌募晌?赡!文件共享技术投入应用的最典型的例子就是虶分布式计算:分布式计算是际醯牧硪桓鲋匾L卣鳌W钪睦邮敲拦永尼亚大学伯克利分校的基于分布式计算的搜索外星文明的蒲笛椤ぷ鳎篜技术的出现,使得互联网上任意两台都可建立