随着计算机和通信技术的快速发展，人们开始将越来越多的信息存储在个人计算机上，并且通过网络进行信息的交互和共享，这一趋势导致了数字化信息高速的增长。传统的中心服务器已经无法承担海量数据的存储和共享。人们通过搜索引擎能发现的资源只占到总资源中微不足道的一部分。同时，个人计算机不断普及，其性能也在按照摩尔定律快速提升，出现了大量闲散的计算能力，存储能力。在这样的背景下，对等网络(peer—to—peer network)在过去的十年中获得了巨大的发展。成为传统的客户端/服务器(client/server)网络的有力补充和替代。 目前对等网络中的研究重点是有结构的对等网络。其优点在于在特定结构支撑下可以精确设计资源的发布和查找路径，从而大大节省了带宽，增加了网络的可扩展性。但是，由于对等网络是一个结点来去自由的网络，每一结点的加入和离开都会导致网络结构暂时的不正确，进而导致路由失败。所以容错性能一直是结构化对等网络研究的重点和难点。本文就针对这一问题进行了一系列的探索和研究。 本文的贡献之一就是从理论上具体分析了影响结构化对等网络的容错性能的因素。我们认为为了提高结构化对等网络的容错性能，首先需要将每一次结点的加入和离开造成的影响局部化，常见的结构化对等网络，例如Chord，Tapestry等，都能将影响控制在log N个结点的范围之内(N 是网络中的节点总数)。并通过合理的稳定化操作不断纠正网络中的错误。其次需要建立起冗余机制，包括共享资源的冗余备份，和冗余的网络连接，这样，即使网络中发生一些意外的结点失效，也能很大程度上保证数据的可用性和网络的连通性。最后，容错性能和网络采用的结构本身的几何特征也有密切的关系，例如是否支持环结构，结点间是否具有多条点不相交的路由，邻居表构建是否灵活等。 本文贡献之二是在p2psim的基础上开发了一个离散事件驱动型的模拟软件，可以测量多种结构化对等网络的“崩溃点”。因为对等网络是一个大规模的动态网络，对于这样的网络，仅仅进行理论研究是不够的，我们还必须进行大量的观测和实验。崩溃性能的测试又不适合在真实网络中实施，而已有的网络模拟软件不能完全满足我们的实验需求。所以我们自己动手设计开发了这个模拟软件。本文结合自己的实践经验，介绍了对等网络中常用的测量和实验方法。并着重介绍了使用最多的方法：对等网络的模拟。 文贡献之三是本文最重要的贡献，即提出了一个新的网络特征量“崩溃点”，用来衡量网络的容错性能极限，并且论证了该标准的合理性。最后选取了几种有代表性的结构化对等网络(Chord，Tapestry，Kademlia，Koorde，Kelips)，测量比较了他们的“崩溃点”。并从实验结果中总结出结构化对等网络即使在高度扰动的情况下，仍然具有很好的极限容错性能，可以适合大部分网络应用的需求。