计算机工程 ›› 2011, Vol. 37 ›› Issue (18): 56-58.doi: 10.3969/j.issn.1000-3428.2011.18.019

• 网络与通信 • 上一篇    下一篇

一种新的P2P网络拓扑生成算法

苑文举 1,孙 鑫 2,李飞鹏 2,付 枫 2,刘衍珩 2   

  1. (1. 长春工业大学计算机科学与工程学院,长春 130012;2. 吉林大学计算机科学与技术学院,长春 130012)
  • 收稿日期:2011-03-16 出版日期:2011-09-20 发布日期:2011-09-20
  • 作者简介:苑文举(1953-),男,副教授,主研方向:P2P网络,网络安全;孙 鑫,博士研究生;李飞鹏、付 枫,硕士研究生; 刘衍珩,教授、博士、博士生导师
  • 基金项目:
    国家自然科学基金资助项目(60973136, 61073164);吉林省信息产业发展专项基金资助项目(20091024);吉林省科技发展计 划青年科研基金资助项目(201101033)

Topology Generation Algorithm for P2P Network

YUAN Wen-ju 1, SUN Xin 2, LI Fei-peng 2, FU Feng 2, LIU Yan-heng 2   

  1. (1. College of Computer Science and Engineering, Changchun Polytechonic University, Changchun 130012, China; 2. College of Computer Science and Technology, Jilin University, Changchun 130012, China)
  • Received:2011-03-16 Online:2011-09-20 Published:2011-09-20

摘要: 根据对等(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

中图分类号: