大量的闲散计算和存储资源，而网络带宽的大幅提高也使得开发和利用这些潜在的计算资源成为可能。如何有效利用这些大量的计算资源已成为个热点问题，研究正是在这种背景下展开的。中文称为对等网络，是指分布式系统中的各个节点是逻辑对等的，与目前互连网上比较流行的计算模型不同的是计算模型中不再区分服务器和客户端，系统中的各个节点之间可以直接进行数据通信而不需要通过中间的服务器。可以解决传统的模型下服务器带来的性能瓶颈和单故障点等问题，能够充分利用互联网边缘所蕴含的潜在计算和存储资源。在大规模的系统中，如何高效地查找到指定的数据是个非常关键的问题。然而第代的系统都没有很好地解决这个问题。为了查找音乐文件而配置的目录服务器在用户增多时将成为系统的瓶颈和单故障点。所采用的泛洪查询报文的方法在系统规模扩大时会给网络造成较大的负担，因而同样不具有可扩展性。为了解决系统中可扩展的数据检索问题，国际上几个研究小组独立地提出了和等基于的结构化系统。在应用层上把所有的节点组织成个结构化的重叠网络，文件索引分布其中，查询报文将通过这个重叠网络路由。在节点失效遭受攻击和突发性高负载面前都能表现出很好的健壮性它具有良好的可扩展性，能以较低系统开销获得较大的系统规模可以自我配置，不需要手工干预就可以自动把新加入节点合并到系统中能提供简单灵活的接口，可以为多个应用同时使用。本文在第章对系统进行了综述。但是目前还面临许多问题，最大的问题之就是在初始设计时忽略了参与节点在物理网络上的邻近性，导致重叠种构造内嵌式的方案，既改进了寻路效率又保持了原有系统的负载平衡性质。本文创新性的提出把节点的位置信息也存储到系统中，新加入的节点可以通过查询到具有相同位置信息的全部节点列表，从而在物理网络上临近的节点之间构造内嵌于全局中的本地。这样，路由可以先在本地中进行，必要时经由全局，从而避免多次跨域路由。该方案具有完全分布式的特点。作为示例，本文利用这种思想对进行了改进，构造了。仿真的结果证明该方案的有效性。提出了构造层次化的方案，按物理网络的远近把节点划分为多个组，使得节点动态加入和退出的影响局限在单个组中同时也把关键字分层存储以支持部分查询。初步的分析结果证明这种方案具有良好的部分查询性能。利用我们自己提出的，设计了个环境下的文件共享系统。关键字，查找，寻路拓扑，层次化，文件共享中国科学技术大学硕士学位论文络和物理网络脱节，即未能充分利用底层物理网络的拓扑信息，从而造成实际的寻路效率低下。因为路由算法是的核心，所以提高寻路效率是当前基于的研究的重点，具有很重要的意义。本文围绕寻路效率的改善，对如何提取节点在物理网络上的位置信息和如何利用位置信息构造拓扑敏感的系统进行了深入的研究，提出了具有层次化标识符的内嵌式和层次化三种利用拓扑信息改进路由性能的方案，本文通过把改造成和来分别阐述这几种方案的思路，并通过仿真和分析阐明了这些方案能有效地改善现有寻路效率。本文在第章详细介绍了我们的研究成果。具有广阔的应用前景，国际上许多著名的研究机构都在开展基于的大规模系统研制工作。围绕这个方向，在实验室预研项目基于的弹性重叠网络智能节点的研制中，我们利用自己提出的，设计了个环境下的文件共享系统。不仅可以在实践中检验我们提出的改进方案的有效性，而且还可以充分展示和技术结合的优越性，推动的普及发展，加速的顺利演进同时，还将给应用探索个可运营可管理和可控制的示范模式，进步推动应用的良性发展，更好地满足用户需求。本文在第章详细介绍的设计。本文的主要工作和创新点如下提出了从地址前缀中提取节点位置信息的方法。我们注意到地址分配的层次性，同自治域内的主机通常具有定长度的相同的网络前缀，因而系统中的节点可以从自己的地址前缀中获取位置信息。以及系统都是下代网络中重要的发展方向，本文把两者结合在起是个重要的尝试。提出了种构建层次化节点标识符的方案。我们创造性的提出节点标识符可以分段中国科学技术大学硕士学位论文摘要构造，标识符的前缀可以通过哈希同个域中节点共同的位置信息得到，从而使得物理网络上临近的节点在重叠网络上也互为近邻。作为示例，本文结合和，构造了种改进型的系统，仅仅对协议做了很小的改动就取得了很好的寻路性能改善，并通过仿真验证了这种方案的有效性。我们指出构建层次化节点标识符的思想完全可以应用于其他的系统中，如和等。提出了中国科学技术大学硕士学位论文参考文献参考文献王庆波，基于特征信息定位的网络，李津生洪佩琳，下代网络技术，人民邮电出版社，年。，