Optimal-Diameter Routing and Error Resilience in Peer-to-Peer Networks

对等网络（P2P）已经成为互联网的重要组成部分。这些网络前所未有的普及性、低开销和高可扩展性使其对广泛的最终用户具有很高的吸引力。该提案研究了现有和最近提出的对等网络架构的基本性能限制，并研究了这些网络固有的可扩展性问题。在P2P社区之外，该项目提供了对大规模自重构系统的更好理解，并导致为未来实现以信息为中心的各种路由基础设施开发新算法。

Peer-to-peer (P2P) systems have recently become a very important part of the Internet. Unprecedented popularity, low overhead, and high scalability of these networksmake them highly appealing to a wide range of end users. This proposal studies fundamental performance limitations of the existing and recently proposed peer-to-peer architectures and examines inherent scalability issues of these networks. Outside the P2P community, this project provides a better understanding of large-scale self-reconfiguring systems and leads to the development of new algorithms for future implementation of various information-centric routing infrastructures.