| 一种非结构化P2P的随机有向图拓扑模型 |
| |
| 引用本文： | 叶嘉,黄桂敏. 一种非结构化P2P的随机有向图拓扑模型[J]. 计算机应用与软件, 2007, 24(4): 64-66 |
| |
| 作者姓名： | 叶嘉 黄桂敏 |
| |
| 作者单位： | 1. 广西广播电视大学,广西,南宁,530022
2. 桂林电子工业学院,广西,桂林,541004 |
| |
| 摘 要： | 在非结构化P2P系统中,P2P拓扑直接影响了网络的性能,如何构建P2P拓扑是一件重要的问题.采用一个简单的映射将非结构化P2P抽象成一个G(V,E)图,在G(V,E)及其非结构化P2P拓扑的特点基础上,提出了一种非结构化P2P的随机有向图拓扑模型,并讨论了该拓扑模型的度分布、连通性和直径,为研究非结构化P2P系统的性能和算法协议提供了仿真的理论基础.
|
| 关 键 词： | 对等网络 分布式哈希表 随机有向图 拓扑 非结构化 随机有向图 拓扑模型 MODEL TOPOLOGY DIRECTED GRAPH 真的理论 算法 研究 直径 连通性 度分布 映射 问题 性能 网络 影响 拓扑直 系统 |
| 修稿时间： | 2006-02-17 |
A RANDOM DIRECTED GRAPH TOPOLOGY MODEL OF UNSTRUCTURED P2P |
| |
| Ye Jia,Huang Guimin. A RANDOM DIRECTED GRAPH TOPOLOGY MODEL OF UNSTRUCTURED P2P[J]. Computer Applications and Software, 2007, 24(4): 64-66 |
| |
| Authors: | Ye Jia Huang Guimin |
| |
| Affiliation: | 1. Guangxi Radio and TV University, Nanning 530022, Guangxi, China; 2 . Guilin College of Electronic Technology, Guilin 541004, Guangxi, China |
| |
| Abstract: | In unstructured P2P system,the topology of P2P influences directly the performance of the network.It is a very important problem how to design a topology of P2P.The paper uses a simple map to abstract an unstructured P2P into a G(V,E) graph.Based on G(V,E) graph and characteristics of unstructured P2P,the paper proposes a random directed graph topology model of unstructured P2P.And also the paper discusses distribution of the nodal degree,connectivity and diameter of the model.On the other hand,the model provides theoretic foundation to research performance and algorithms and protocols of unstructured P2P system. |
| |
| Keywords: | Peer-to-peer Distributed hash table Random directed graph Topology |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
