ITR: Scalable, Attack-Resistant Peer-to-Peer Networks

课题编号：0313160题目：“ITR：可扩展的，抗攻击的点对点网络”PI: Jared saia摘要：本课题研究了可证明的可扩展和抗攻击的点对点网络的设计。网络是可扩展的，因为所有主要操作的时间、空间和带宽资源成本都是网络中节点数量的多对数。从某种意义上说，网络是抗攻击的，即使在大规模的对抗性攻击之后，大多数服务也会被保证提供给大多数参与者。本项目的方法主要是理论，即算法设计和分析。然而，该项目还包括构建原型系统来对算法进行实证测试。这个项目有可能对其他研究领域产生重大影响。该项目的一个主要成果是创建p2p网络的算法，即使受到攻击，也能共享大量数据集。这种类型的网络可能会对几个科学学科产生影响，包括物理学（例如像GriPhyN这样的项目）、天文学（例如像斯隆数字巡天这样的项目）和生物学（例如像人类基因组计划这样的项目）。该项目的另一个主要成果是创建p2p网络的算法，即使受到攻击，也将启用分布式计算。这种类型的网络将允许科学项目利用空闲的台式计算机来高效地进行冗长的计算。天文学（例如likeSETI@home项目）和生物学（例如FOLDING@home项目）就是将受益于这种网络的学科的例子。最后，预计该项目将为构建健壮的嵌入式网络问题提供理论见解，嵌入式网络与p2p网络有许多相似之处。

Proposal Number: 0313160Title: "ITR: Scalable, Attack-Resistant Peer-to-peer Networks"PI: Jared SaiaAbstract:This project investigates the design of peer-to-peer networks which areboth provably scalable and attack-resistant. The networks arescalable in the sense that time, space and bandwidth resource costsfor all major operations are polylogarithmic in the number of nodes inthe network. The networks are attack-resistant in the sense that mostof the services are guaranteed to most of the participants, even aftermassive adversarial attack. The approach of this project is primarilytheoretical, i.e. algorithm design and analysis. However, the projectalso includes building prototype systems to empirically test thealgorithms.This project has potential for significant impact in other areas ofresearch. One major deliverable of the project is algorithms forcreating a p2p network which, even under attack, will enable sharingof massive data sets. This type of network could have an impact onseveral scientific disciplines, including, physics (e.g. for projectslike GriPhyN), astronomy (e.g. for projects like Sloan Digital SkySurvey), and biology (e.g. for projects like the Human GenomeProject). Another major deliverable of this project is algorithms forcreating a p2p network which, even under attack, will enabledistributed computation. This type of network would allow scientificprojects to tap into idle desktop computers to efficiently androbustly do lengthy computations. Astronomy (e.g. for projects likeSETI@home) and biology (e.g. for projects like FOLDING@home) areexamples of disciplines that would benefit from such a network.Finally, it is expected that the project will provide theoreticalinsights into the problem of building robust embedded networks, whichshare many similarities with p2p networks.