构覆盖网，覆盖网拓扑结构对于个网络具有基础性意义，系统其它许多机制如路由容错硕士学位论文与自适应自组织等都以覆盖网拓扑结构为基础。具体来说网络通常采用图所示几种拓扑结构。星形结构随机图结构双层结构带弦环结构卜超立方体结构多维空问结构悄图网络通常采用拓扑结构确定结点位置和数据对象位置分布式散列表是网络核心设施。如下图所示，它通常基于致性散列函数，提供对于任何个结点数据对象在覆盖网中位置映射。这点在结构化网络中尤其重要，因为它保证了能够准确地定位到个结点或者数据对象。书本学位论文作者完全了解学校有关保留使用学位论文规定，即学校有权保留并向国家有关部门或机构送交论文复印件和电子版，允许论文被查阅和借阅。本人授权华中师范大学可以将本学位论文全部或部分内容编入有关数据库进行检索，可以采用影印缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本学位论文收录到中国学位论文全文数据库，并通过网络向社会公众提供信息服务。作者签名茅亿耻日期叩年月产日导师签名呐日本人已经认真阅读“高校学位论文全文数据库发布章程，同意将本人学位论文提交“高校学位论文全文数据库”中全文发布，并可按“章程中规定享受相关权益。圃童诠塞握变蜃进卮!旦坐生旦二生旦三生蕴鱼!作者签名牛龙耻日期年，月日尹佃也产月卜否么严农饥签师期争日网络概述第章绪论网络是分布式系统与计算机网络相结合产物，是采用对等模式工作计算机网络。图描绘了随着分布式系统规模扩展，分布式计算模式发生相应改变。在对等网络中，每个嘲络结点在行为上是自由，在功能上是平等，所有结点自组织成个整体网络。囡此，它能够极大程度地提高网络效率及资源利用率，充分利用网络中每个结点带宽并充分开发每个网络结点潜力。系魄嘶模和,月闺分布式计算模式与系统规模关系横轴计算机网络在地域分布上扩展，纵轴分布式系统在规模上膨胀斜箭头适应于不周需求分布式计算模式从左到四个框含义如主机计算，机群计算，列格计算对等计算世界上第个应用性对等网络出现在年，它创造了在半年时问里拥有万用户网络奇迹，向整个世界展示了优越性能和巨大潜力。在之后，涌现出了系列著名网络软件，等。虽然从年到现在只有十年左右时间，但由于网络在工作模式上优势和对于现代应用适应性，已发展成为计算机网络项重要技术，在学术领域得到了广泛研究并且取得了系列可喜成果。有研究表明网络在中应用超过了当前流量半带宽，被认为项士学位论文是改变新代网络技术。网络工作原理及拓扑构建核心机制关于网络分类到目前为止尚未出现公认，明确分类方法。本文从网络设计思想出发，兼顾网络体系结构和出现时间两方面考虑，将网络划分成四代第代集中式网络，它是和两种模式混合第二代无结构网络，它以分布松散结构来组织网络，有些文献中也常称之为非结构化网络第三代结构化网络，它以准确严格结构来组织网络，并能高效地定位结点数据第四代混合式网络，它是在非结构化网络和结构化网络基础上构建种性能良好网络。现代计算机网络采用均采用层次化结构，在应用中表现为个从高层到低层网络通信协议栈。这其中最著名就是国际标准化组绷开放系统互联模型和传输控件协议因特网协议模型，前者细致正式，后者更实用。本文中对于层次化网络模型均采用模型，如图所示。隘涌垂霉攀獭鬣矽攀罗谚移灞戮翰层。协议芜囊网络层协议网络接入层链路协议与物理协议图协议栈，工作在应用层对等计算模式是指上图中四层模型最高层应用层工作方式，而下面三层通常采用标准单工作方式，本身并没有集中式与分布式之分，只是为应用层不同工作方式提供底层服务支持。网络核心机制，是在应用层建立逻辑上覆盖网络，封装下面三层，让网络研究者和开发者不必关心下面三层如何工作，而仅仅去考虑应用层覆盖网络工作情况，将精力集中于覆盖网络设计与优化上。虽然如此，在对网络做基础研究和设计时，有时还是要考虑到底层工作情况，因为应用层建立覆盖网络与底层实际物理网络实际工作情况不可能完全相硕士学位论文同，在图中，覆盖网上条逻辑连接对应物理网上三条物理连接，和。所以从覆盖网看到行为与底层物理网络实际行为通常并不致。领域研究者已经对这种不致性做了大量工作，尽可能减少两个层次之间差异以提高整个网络效率。简言之，网络工作于应用层，通过良好设计可以将网络底层与覆盖层尽量地融合以提高系统工作效率。覆盖网层物理网图覆盖网络和底层物理网络不致性虚线表示逻辑连接，实线表示物理连接网络在覆盖层上依靠，分布式散列表来准确快速地路由消息和定位数据对象，这是网络优势。使用覆盖网络和机制网络，为追求性能和效率所付出代价，是语义模糊查询困难以及动态网络环境中错误行为容忍性下降。针对语义模糊查询方面这问题至今仍然是领域个开放型问题，尤其对结构化网络更为困难针对动态网络环境容错行为，领域研究者提出方案各具特色，总体上分两类即网络周期性主动更新或是在检测到错误后被动更新。主动更新机制简单但开销很大，被动更新开销较小但机制复杂。网络拓扑及资源定位方法特点具体地说，网络区别于其它分布式系统本质特点如下严格网络拓扑结构网络在网络应用层构建了个有严格拓扑结构覆盖网，覆盖网拓扑结构对于个网络具有基础性意义，系统其它许多机制如路由容错硕士学位论文与自适应自组织等都以覆盖网拓扑结构为基础。具体来说网络通常采用图所示几种拓扑结构。星形结构随机图结构双层结构带弦环结构卜超立方体结构多维空问结构悄图网络通常采用拓扑结构确定结点位置和数据对象位置分布式散列表是网络核心设施。如下图所示，它通常基于致性散列函数，提供对于任何个结点数据对象在覆盖网中位置映射。这点在结构化网络中尤其重要，因为它保证了能够准确地定位到个结点或者数据对象。砒刘业，杨鹏基于自组织聚类结构化语义路由改进方法软件学报，硕士学位论文，綦宏伟，代亚非，李晓明针对访问成功率动态网络对象定位模型软件学报，李祖鹏，黄建华，唐辉基于计算模式自组织网络路由模型软件学报罗杰文计算综述邹福泰，马范援基于分布式哈希表对等系统关键技术研究计算机科学与工程系，叩，心，徐非，杨广文，鞠大鹏基于分布式存储系统设计软件学报，书本学位论文作者完全了解学校有关保留使用学位论文规定，即学校有权保留并向国家有关部门或机构送交论文复印件和电子版，允许论文被查阅和借阅。本人授权华中师范大学可以将本学位论文全部或部分内容编入有关数据库进行检索，可以采用影印缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本学位论文收录到中国学位论文全文数据库，并通过网络向社会公众提供信息服务。作者签名茅亿耻日期叩年月产日导师签名呐日本人已经认真阅读“高校学位论文全文数据库发布章程，同意将本人学位论文提交“高校学位论文全文数据库”中全文发布，并可按“章程中规定享受相关权益。圃童诠塞握变蜃进卮!旦坐生旦二生旦三生蕴鱼!作者签名牛龙耻日期年，月日尹佃也产月卜否么严农饥签师期争日网络概述第章绪论网络是分布式系统与计算机网络相结合产物，是采用对等模硕士学位论文。中文摘要网络中资源定位问题是个开放性问题，应该针对具体应用设计性能更优定位方法来实现系统。当然，关于各种定位方法性能上优劣分析为网络设计更优定位方法具有很好借鉴意义，本文正是对网络中主要资源定位方法分析与优化。无结构网络中资源定位是基于洪泛式搜索，冗余信息量大，本文提出了针对这种搜索方式改进算法精减转发表算法。该算法通过获取当前结点局部拓扑信息来为当前结点构建转发表，通过仿真实验将精减转发表算法与洪泛搜索算法作了比较，发现本文提出方法具有较高效率。结构化网络中资源定位有高效路由算法支持，效率很高，但结构化网络不支持模糊查询，信息查全率往往达不到用户要求。为了利用结构化网络高效定位资源特征并且尽量避开其不支持模糊查询缺陷，为了在网络中进行高效资源定位并且不产生过多冗余，本文提出了种分域混合式模型并详细介绍了该模型设计思想及其算法实现。将功能相近结点组成个自治域，自治域中选举出边界结点，各自治域边界结点又构建成无结构网络。该分域式混合模型利用了无结构及结构化网络优势，尽量避开它们不足之处。本文提出优化算法和模型力求简单，在实际应用中可以将其作为个模块加入到应用程序中发挥其作用。本文所做研究是以提高网络资源定位效率为目地，在为实际应用设计系统时，本文得出理论上结论可供开发人员参考。关键词网络拓扑结构资源定位算法冗余消息分域式网络边界结点硕士学住论文仃硕士学位论文华中师范大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明所呈交学位论文，是本人在导师指导下，独立进行研究工作所取得研究成果。除文中已经标明引用内容外，本论文不包含任何其他个人或集体已经发表或撰写过研究成果。对本文研究做出贡献个人和集体，均已在文中以明确方式标明。本声明法律结果由本人承担。作者签名羊罅日期叼年月矿日学位论文版权使用授权书本学位论文作者完全了解学校有关保留使用学位论文规定，即学校有权保留并向国家有关部门或机构送交论文复印件和电子版，允许论文被查阅和借阅。本人授权华中师范大学可以将本学位论文全部或部分内容编入有关数据库进行检索，可以采用影印缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本学位论文收录到中国学位论文全文数据库，并通过网络向社会公众提供信息服务。作者签名茅亿耻日期叩年月产日导师签名呐日本人已经认真阅读“高校学位论文全文数据库发布章程，同意将本人学位论文提交“高校学位论文全文数据库”中全文发布，并可按“章程中规定享受相关权益。圃童诠塞握变蜃进卮!旦坐生旦二生旦三生蕴鱼!作者签名牛龙耻日期年，月日尹佃也产月卜否么严农饥签师期争日网络概述第章绪论网络是分布式系统与计算机网络相结合产物，是采用对等模式工作计算机网络。图描绘了随着分布式系统规模扩展，分布式计算模式发生相应改变。在对等网络中，每个嘲络结点在行为上是自由，在功能上是平等，所有结点自组织成个整体网络。囡此，它能够极大程度地提高网络效率及资源利用率，充分利用网络中每个结点带宽并充分开发每个网络结点潜力。系魄嘶模和,月闺分布式计算模式与系统规模关系横轴计算机网络在地域分布上扩展，纵轴分布式系统在规模上膨胀斜箭头适应于不周需求分布式计算模式从左到四个框含义如主机计算，机群计算，列格计算对等计算世界上第个应用性对等网络出现在年，它创造了在半年时问里拥有万用户网络奇迹，向整个世界展示了优越性能和巨大潜力。在之后，涌现出了系列著名网络软件，等。虽然从年到现在只有十年左右时间，但由于网络在工作模式上优势和对于现代应用适应性，已发展成为计算机网络项重要技术，在学术领域得到了广泛研究并且取得了系列可喜成果。有研究表明网络在中应用超过了当前流量半带宽，被认为项士学位论文是改变新代网络技术。网络工作原理及拓扑构建核心机制关于网络分类到目前为止尚未出现公认，明确分类方法。本文从网络设计思想出发，兼顾网络体系结构和出现时间两方面考虑