了查询与文档关联关系，也包含了查询文档与源节点关联关系，因而可以建立查询与节点直接关联，这种关联为路由查询提供了定指引信息。因此，查询扩展及其搜索算法能够极大地提高搜索效果。在针对非结构化网络研究中，信息搜索和将节点分类聚类算法占很大比例。本文研究则从节点之间关系着手，基于“用户将来很可能还会受益于当前对用户有益节点厣这思想，提出优化查询搜索算法。优化算法与黄维雄等人提出系统中自配置策略思想有相似之处，因此本文将在第二章中将介绍该系统。研究内容和本文结构本文研究内容包括非结构化分散型网络特点以及搜索机制优化查询搜索算法基于优化算法原型系统设计与实现优化算法有效性实验验证。本文共分章，第章介绍了课题背景和总结了国内外研究现状第二章简要介绍了网络相关概念分类以及特点，并重点介绍了个改进系统卅第三章详细描述了优化算法，并且分列为影响未来四项科技之。本文将开展针对网络查询搜索研究。研究背景在网络中，为数众多普通节点成为数据主要载体，打破了少数服务器垄断资源局面节点之间直接交换信息，避免或减轻了单点故障和服务器性能瓶颈问题节点拥有充分自主性，可以自由地加入或离开网络。目前网络按照搜索机制大体可分为结构化网络和非结构化网络两大类结构化网络对节点进行了有效地组织，具有较高搜索效率，但是由于结构化网络对结构要求过于严格，网络更新代价过大，并且仅支持精确查询，比较适合规模稍小应用非结构化网络没有特定节点组织结构，实现简单，网络更新代价很小，支持复杂查询，适合大规模应用，但是非结构化网络搜索效率却相对较低。作为网络中关键技术，各种结构网络中搜索算法直接影响着相应应用推广与流行。在此背景下，分析具体网络结构特点并研究对应改进搜索算法具有积极意义。国内外研究现状，等系统广泛应用，使得成为计算机科学极度活跃研究课题。现阶段，国内外搜索算法研究热点主要集中在以下三个方面在非结构化网络结构基础上，引入统计信息对节点路由进行指导，改善搜索效率，避免泛洪搜索引起巨大通信量在结构化网络中，通过研究语义路由以及将节点在覆盖网上逻辑地址与节点在物理网络中地址对应起来方法，提高语义路由效率和可扩展性在结构化以及非结构化网络基础上，研究融合两者方法，提出新网络模型，并提出基于新模型资源分布路由查找和成员关系降。在文献中，搜索引擎中广泛使用查询被应用到非结构化系统中。文献作者采用了层次化方法实现分布式查询，将结果合并和排序分散到网络中各个节点上，充分利用了网络中资源。其次根据节硕士学位论文第章绪论点返回结果为节点构建直方图，利用直方图估计节点可能分数上限，对节点进行选择，提高了查询效率。文献作者首先设计了种键聚类算法，通过逐步调整将节点索引记录按照定中心进行聚类，在物理网络层上建立具有全局视角路由层，提高了搜索性能。然后利用小世界弘博研究成果，将确定式聚类改为带有随机性概率式聚类，在导航表中引入指向远距离节点快捷连接，减少了平均路径长度。针对基于分布式哈希表结构化网络搜索问题，以下研究从不同方面提出了改进方法。文献作者研究了路由目节点语义路由节点序列和聚类邻居集中节点三者之间逻辑关联关系，并将其应用于所提出基于自组织聚类语义路由改进算法中，从而达到提高语义路由效率目。文献提出种新基于匹配路径和概率平衡树语义路由模型，该模型通过层次化和匹配路径组织资源存储结构和节点排布方式，达到种近似平衡分布特征，使节点能够根据查询内容本身进行路由决策，并同时保持较低维护开销。与其他系统相比，该模型在支持查询灵活性同时保持了良好可扩展性和路由效率，维护成本相对较低。文献针对提高访问资源平均成功率提出了新资源索引分布方案，改进了结构化网络中对象分布和定位。并依次建立了全局映射关系路由表对象定位和路由算法对象索引分布方案和节点加入退出时维护算法。该模型适合于建立网络海量应用，能够适应众多节点自发组成动态网络结构，提供均衡负载分布和较好对象访问效率。由于基于系统不能有效地支持范围查询，等人提出了个称为跳图数据结构。因为不使用散列，与相比跳图能更有效地支持范围查询。另外，由于跳图具有很多节点之间冗余连接，跳图能够高度容忍节点故障。文献阐述了种可扩展分布式数据结构。与跳图相比，这种新数据结构使用虚拟链接减少了存储开销并加速了查找过程。在综合研究结构化网络和非结构化网络基础上，文献提出了新基于索引结构化网络模型。采用两层混合结构底层是普通网络节点，上层是性能较好稳定索引节点。底层节点与上层节点相连，可以自由加入和退出。上层节点组成结构化索引网络，通过分布式哈希表在索引网络中搜索资源。模型利用网络中节点性能差异，提高了查找性能，且能适应网络高度动态性。文献提出了个基于特征信息定位网络模型。网络模型中节点之间拓扑互联关系节点加入离开以及节点之间消息路由方式采用作者提出新路由模型。该网络模型中信息资源定位方式采用是基于特征信息定位。这种定位硕士学位论文第章绪论技术避免了传统定位方法单点瓶颈问题，同时提高了信息资源定位以及访问效率。由于很多系统支持基于关键词查询，为了弥补用户提交查询用词与节点中文档索引用词差别以及用户查询信息不足，文献提出了两种环境下查询扩展方法利用查询与文档关联关系构建查询扩展方法基于查询与文档用词直接关联提出查询扩展方法。并在此基础上，提出了种基于查询扩展混合环境下搜索算法。算法利用了历史查询记录信息，查询记录不仅蕴涵了查询与文档关联关系，也包含了查询文档与源节点关联关系，因而可以建立查询与节点直接关联，这种关联为路由查询提供了定指引信息。因此，查询扩展及其搜索算法能够极大地提高搜索效果。在针对非结构化网络研究中，信息搜索和将节点分类聚类算法占很大比例。本文研究则从节点之间关系着手，基于“用户将来很可能还会受益于当前对用户有益节点厣这思想，提出优化查询搜索算法。优化算法与黄维雄等人提出系统中自配置策略思想有相似之处，因此本文将在第二章中将介绍该系统。研究内容和本文结构本文研究内容包括非结构化分散型网络特点以及搜索机制优化查询搜索算法基于优化算法原型系统设计与实现优化算法有效性实验验证。本文共分章，第章介绍了课题背景和总结了国内外研究现状第二章简要介绍了网络相关概念分类以及特点，并重点介绍了个改进系统卅第三章详细描述了优化算法，并且分,罗杰文综述，周文莉，吴晓非技术综述计算机工程与设计袁霖，覃征对等网络中分布式散列表研究计算机应用研究，王丹系统资源查询机制研究综述计算机科学，硕士学位论文参考文献梁达明网络资源定位模型研究硕士学位论文杭州浙江大学，烈，列为影响未来四项科技之。本文将开展针对网络查询搜索研究。研究背景在网络中，为数众多普通节点成为数据主要载体，打破了少数服务器垄断资源局面节点之间直接交换信息，避免或减轻了单点故障和服务器性能瓶颈问题节点拥有充分自主性，可以自由地加入或离开网络。目前网络按照搜索机制大体可分为结构化网络和非结构化网络两大类结构化网络对节点进行了有效地组织，具有较高搜索效率，但是由于结构化网络对结构要求过于严格，网络更新代价过大，并且仅支持精确查询，比较适合规模稍小应用非结构化网络没有特定节点组织结构，实现简单，网络更新代价很小，支持复杂查询，适合大规模应用，但是非结构化网络搜索效率却相对较低。作为网络中关键技术，各种结构网络中搜索算法直接影响着相应应用推广与流行。在此背景下，分析具体网络结构特点并研究对应改进搜索算法摘要网络使得互联网中普通用户在获取资源同时也成为资源提供者，聚沙成塔效应极大地丰富了网络中资源数量和种类，网络也因为这个特点而流行起来。如何高效率地在网络中发现资源是影响网络发展关键因素之，这也成为了近期计算机科学研究热门课题。本文在分析了非结构化分散型网络搜索机制基础上，提出了改进查询搜索算法基于相关度自组织搜索算法和查询转发算法，设计和实现了基于改进算法原型系统，并且通过实验证明了改进算法有效性。分析了网络泛洪搜索机制提出了基于相关度自组织搜索算法和查询转发算法。改进算法使得网络中节点在搜索资源同时动态配置相邻节点，保持自己与最有利节点相邻，并且选择性地转发消息至相邻节点讨论了改进算法效率可行性健壮性以及适用场景，指出了本文算法与其他同类算法不同之处描述了应用改进算法原型系统视图和工作流程，给出了原型结构和组件设计，定义了原型之间相互通信所使用消息格式，并且详述了原型实现过程介绍了实验环境和步骤，并通过实验结果验证了改进算法有效性。关键词，搜索算法，邻居节点，消息印，原创性声明本人声明，所呈交学位论文是本人在导师指导下进行研究工作及取得研究成果。尽我所知，除了论文中特另以标注和致谢地方外，论文中不包含其他人已经发表或撰写过研究成果，也不包含为获得中南大学或其他单位学位或证书而使用过材料。与我共同工作同志对本研究所作贡献均已在论文中作了明确说明。作者签名口国采镑学位论文版权使用授权书本人了解中南大学有关保留使用学位论文规定，即学校有权保留学位论文并根据国家或湖南省有关部门规定送交学位论文，允许学位论文被查阅和借阅学校可以公布学位论文全部或部分内容，可以采用复印缩印或其它手段保存学位论文。同时授权中国科学技术信息研究所将本学位论文收录到中国学位论文全文数据库，并通过网络向社会公众提供信息服务。固作者签名墨!鱼导师签名举日期盟年月丑日硕士学位论文第章绪论第章绪论技术正获得越来越广泛应用，许多网络用户都使用过文件下载软件视频播放软件，也浏览过发表资源网站。财富杂志更将列为影响未来四项科技之。本文将开展针对网络查询搜索研究。研究背景在网络中，为数众多普通节点成为数据主要载体，打破了少数服务器垄断资源局面节点之间直接交换信息，避免或减轻了单点故障和服务器性能瓶颈问题节点拥有充分自主性，可以自由地加入或离开网络。目前网络按照搜索机制大体可分为结构化网络和非结构化网络两大类结构化网络对节点进行了有效地组织，具有较高搜索效率，但是由于结构化网络对结构要求过于严格，网络更新代价过大，并且仅支持精确查询，比较适合规模稍小应用非结构化网络没有特定节点组织结构，实现简单，网络更新代价很小，支持复杂查询，适合大规模应用，但是非结构化网络搜索效率却相对较低。作为网络中关键技术，各种结构网络中搜索算法直接影响着相应应用推广与流行。在此背景下，分析具体网络结构特点并研究对应改进搜索算法具有积极意义。国内外研究现状，等系统广泛应用，使得成为计算机科学极度活跃研究课题。现阶段，国内外搜索算法研究热点主要集中在以下三个方面在非结构化网络结构基础上，引入统计信息对节点路由进行指导，改善搜索效率，避免泛洪搜索引起巨大通信量在结构化网络中，通过研究语义路由以及将节点在覆盖网上逻辑地址与节点在物理网络中地址对应起来方法，提高语义路由效率和可扩展性在结构化以及非结构化网络基础上，研究融合两者方法，提出新网络模型，并提出基于新模型资源分