摘要: 根据对等(P2P)网络的连接特点,提出一种基于邻居集合优先附着原则的有向加权网络拓扑生成算法。分析有向加权网络的生成及演变过程,通过合理选择接入节点的连接区域使生成的拓扑网络具有较高的聚类特性。仿真实验表明,该算法生成的拓扑结构符合P2P网络环境下具有幂率特性的拓扑结构,聚集度较高。
关键词:
对等网络,
拓扑生成,
聚类系数,
有向加权
Abstract: This paper proposes a new generation algorithm for Peer-to-Peer(P2P) network topology with controllable clustering according to the analysis of P2P network connect behaviors. It analyses the generation and development of directed weighted network. The algorithm can effectively control the clustering coefficient by regulating the connection area. Experimental results indicate that the algorithm can model the P2P network with power law distributions of node degree and strength.
Key words:
Peer-to-Peer(P2P) network,
topology generation,
clustering coefficient,
directed weighted network,
power-law distribution
中图分类号:
苑文举, 孙鑫, 李飞鹏, 付枫, 刘衍珩. 一种新的P2P网络拓扑生成算法[J]. 计算机工程, 2011, 37(18): 56-58.
YU Wen-Ju, SUN Xin, LI Fei-Feng, FU Feng, LIU Yan-Hang. Topology Generation Algorithm for P2P Network[J]. Computer Engineering, 2011, 37(18): 56-58.