非结构的P2P网络拓扑模型  

Unstructure P2P Network Topology Models

作　　者：曹佳[1] 张国清[1] 鲁士文[1] 

机构地区：[1]中国科学院计算技术研究所,北京100080

出　　处：《计算机工程与应用》2006年第5期23-25,53,共4页Computer Engineering and Applications

基　　金：下一代互联网中日IPv6合作项目:IPv6主机和智能终端等接入系统关键技术开发

摘　　要：在P2P系统中,物理主机的组网比较灵活。由于网络拓扑直接影响了网络的性能,所以构建什么样的对等网络拓扑一直备受关注。论文讨论几种常用的非结构对等网络拓扑模型。非结构型的对等网络适合信息发布类型的应用,其组网和维护相对简单。研究发现,虽然目前有很多构建非结构型的对等网络的方案,但是这些方案最终构建的对等网络基本可以归为三种类型的拓扑模型,随机图论模型(Erd5s-Rényi),k规则随机图和随机有向图。论文分别描述了这三种拓扑模型的度分布、连通性和直径,以及一些相关的典型应用。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 Erdos-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.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]