关键词: 对等网络, 随机图, 直径

Abstract: P2P network is a flexible network. As we know, the network topology influences the performance of the network directly, so the P2P network topology is very important for the quality of the network. In this article we describe unstructured models. We find that though there are various kinds of policies to build unstructured P2P networks, these networks can be classify into three models which are Erdős-Rényi model, k-regular random graph and random directed graph. The distribution of the nodal degree, connectivity and diameter is our main concern. And some typical applications are mentioned with respect to each model.

Key words: P2P network, random graph, diameter