计算机科学 ›› 2012, Vol. 39 ›› Issue (Z6): 159-162.

• • 上一篇    下一篇

基于自信息量算法构建混合式P2P网络

池溢,高志伟   

  1. (石家庄铁道大学 石家庄 050031)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Self-information Algorithm

  • Online:2018-11-16 Published:2018-11-16

摘要: 在大多数研究中,推选超级节点时重点考虑节点的性能是否适合作超级节点,而没有考虑当有节点从网络中退出或加入时,网络重新构建的开销。在选择超级节点的算法方面,很少有算法同时涉及节点的容量和在网络中的在线时间这两个参数。本算法在Alberto Montresor算法的基础上进行了改进,由信息量概念入手,将节点的容量和在线时间两个因素有机地结合起来,设计了自信息量算法模型。试验结果表明,自信息量模型网络构建的速度和单一使用节点容量构建的速度相仿,但自信息量模型推选的超级节点相对稳定,减少了网络构建的频数,从而减少了网络维护开销。该模型还能够适应一些极端情况,如试验中有50%的节点离开时,仍可较快地构建网络,说明该算法具有一定的鲁棒性。

关键词: 超级节点,节点的容量,在线时间,自信息量算法

Abstract: In most studies, the selection of super-peer only considers whether the performance of nodes is suitable for super-peers, without taking into account the speed of the network to rebuild, when a node is out of or accession from the network .In the algorithm study, the on-line time and capacity was less considered at the same time. The algorithm was improved based on Alberto Montresor algorithm. From the concept of the self-information, combined with the node capacity and on line time, the algorithm of super peer selection was designed. The results show that the speed of building network for the self-information algorithm is similar with singlcused capacity, and selected super-peers were more stable. The self-information algorithm will effectively reduce the frequency of building network, thereby reduce the costs of the network traffic. For some catastrophic situations, for example, removing 50 0 o of nodes from the network, it can be quickly built. hhis indicats that the network built by our algorithm has robustness.

Key words: Super-peer, Node capacity, On-line time, Self-information algorithm

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!