文档介绍：功套鲰甓六噻硕士学位论文基于腜覆盖网络设计与分析、多夕研究生姓名:学科专业:研究方师姓论文完成时间:计算机应用技术计算机网络与通信教授向导名职称孙晓莉禹继国月:
新签名:南阑作者签名:淋畦厕作者签名:冰薪两日期:≯⋯多、弓日期:⑸曲阜师范大学博士/硕士学位论文原创性说明硕士日论文《基于腜曲阜师范大学博士/硕士学位论文使用授权书诳诨啊硕士留学位期间,在导师指导下完成的博士口日期:》,是本人在导师指导下,在曲阜师范大学攻读博士口硕士囹学位期间独立进行研究工作所取得的成果。论文中除注明部分外不包含他人已经发表或撰写的研究成果。对本文的研究工作做出重要贡献的个人和集体,均已在文中已明确的方式注明。本声明的法律结果将完全由本人承《基于腜覆盖网络设计与分析》系本人在曲阜师范大学攻读博士口硕士日学位论文。本论文的研究成果归曲阜师范大学所有,本论文的研究内容不得以其他单位的名义发表。本人完全了解曲阜师范大学关于保存、使用学位论文的规定,同意学校保留并向有关部门送交论文的复印件和电子版本,允许论文被查阅和借阅。本人授权曲阜师范大学,可以采用影印或其他复制手段保存论文,可以公开发表论文的全部或部分内容。本人郑重声明:此处所提交的博士口担。诳诨癪/●
摘要关键词:分布式哈希表;对等网络;覆盖网:结构化的;金字塔网络;拓扑络:一一种基于金字塔网的覆盖网和一一种球形的三维⒏,是采用对等模式工作的计算机网络。对等模式的本质思想在于打破传统的客户/服务器模式疭疭模式靡磺型缃岬阆碛凶杂伞⑵降群突チ5墓δ埽涸行为上是自由的,在功能上是平等的,在连接上是互联的。因此,它能够极大程度地提高网络效率,充分利用网络带宽并开发每个网络结点的潜力。缡且桓龉菇ㄔ诘撞阄锢硗系母哺峭缘谝徊叫枰?悸堑奈侍饩褪歉哺网的拓扑结构,拓扑结构对于绫旧淼墓ぷ餍阅芎推渌矫娴纳杓苹朴芯龆ㄐ缘和基础性的作用。分布式散列表、路由和定位、负载均衡、自适应、自组织和容错性等都要基于它。到目前为止已经出现了几十种不同拓扑结构的纾肆粝碌淖钪惫邸最深刻的就是其几何上的拓扑结构,比如环和带弦环、树和、环面和超立方体、蝴蝶、异或和混合式。本文在前人的基础上面做了一些工作,设计了两种新颖的基于慕峁够疨网它们的路由算法、结点加入和离开的算法;与此同时,还给出了的容错性分析和对它们的性能分析。本文共分为五章。第一章简要介绍绲姆⒄埂⒏拍詈头掷嗟取5诙陆樯芙峁化锩婕钢志涞哪P停⒆胖亟樯蹸。第三章介绍设计的第一个模型,它有比一般结构化缟杂诺穆酚啥ㄎ恍剩J仁ǘ仁,并且本文证明了网络中同时有一半以上的结点同时离开是不可能的,这样就保证了网络有较好的连通性。第四章介绍设计的第二个模型,它由两种不同的带弦环交织而成,结构紧凑,其路由过程分两步高效且有序的进行。与啾龋琒哂兴姆矫娴拿飨杂攀疲由于是多个带弦环交织而成,因而不容易被分割;由于它更加紧凑,因而可容纳更多的结点。含备鼍泛”个纬环,该覆盖网共可容纳×蟆鼋岬悖由于使用了二分查找的路由定位策略,它的平均路由效率大大增加:其在三维的立体结构上进行的两步路由的特殊路由算法使得结点路由路径重叠的可能性更小。仿真结果显示在容错性、平均路由长度和查询性能方面要优于5谖逭率亲芙崛模提出下一步要解决的问题。基于腜覆盖网络设计与分析●
....,..,瑂,琷一●基于腜覆盖网络设计与分析甈//.,,瑆瓺..篋籔—籓;籘琫甌,琤.,,,篊.,甀琖甈.
目录引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第二章几种典型的结构化纭第三章:一种基于金字塔的新型结构化对等网络⋯⋯⋯⋯⋯⋯⋯⋯⋯。第一章缂蚪椤诵幕啤论文主要创新⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..论文组织结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⒒捍妗其他著名结构化P汀金字塔网络简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...!.荽硇浴性能分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯基于腜覆盖网络设计与分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯篫⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯..