分级有序P2P超级节点拓扑构造

作者：冯劲潇; 陈贵海; 谢俊元

来源：计算机科学, 2009, (10): 127-131+175.

• 对等网络
• 超级节点
• 拓扑构造
• 自适应分级
• 有序构造 P2P network
• Super-peer
• Topology construction
• Adaptive hierarchy
• Ordered construction

拓扑构造是P2P网络研究中的核心问题之一。在当前的超级节点拓扑构造中,采用固定的两层结构和基于谣言的无序构造方式,不仅限制了系统性能,而且产生了过多的负载,使超级节点成为系统的热点。同时,无序构造方式也带来较高的成本和安全问题。据此,提出一种分级有序的超级节点拓扑构造方法(HOST),按照网络规模对超级节点进行自适应分级,并采用有序的节点加入和退出算法。模拟结果和分析表明,HOST能有效控制超级节点的产生,平衡超级节点间负载,同时显著降低拓扑构造和拓扑修复过程中产生的成本。

• 单位
  南京大学; 计算机软件新技术国家重点实验室