基于分群的层状叠加网模型  

A Hierachical Overlay Network Model Based on Clustering

作　　者：刘丹[1] 李毅超[1] 

机构地区：[1]电子科技大学计算机学院,成都610054

出　　处：《计算机科学》2006年第1期28-30,34,共4页Computer Science

基　　金：四川省科技攻关项目(02GG006-018)资助项目。

摘　　要：为提高叠加网通信效率,提出一种分群自组织层状叠加网模型。以物理距离邻近主机组成的基群为基本自治单位,多个邻近基群自组织为二次群,多个邻近二次群自组织为三次群,依次叠代,形成适应于大规模网络的多次群层状结构。该模型具有逼近物理网结构、自适应网络变化和高效易管理的特点,理论分析证明具有较低通信开销。仿真实验表明,在网络规模较大时其通信负荷只有 Landmark 模型的30%～50%。To improve the communication efficiency of overlay network, a hierachical self-organizing overlay network model based on clustering is proposed. In this model, basic clusters which are composed of a set of adjacent computers are the mini-autonomous units. Several adjacent basic clusters form a quadrie cluster and several adjacent quadric clusters form a cubic cluster and so forth, Then a multi-hierachical clustering structure which can suit the large-scale net work is produced. The model has the following characteristics： manageable, approaching the physical network which is based on, and adapting frequent changes of the physical network. Finally, theoretical analysis prove it has lower communieation load. The simulated result shows,while the network is large enough,the communication load in this model is only about 30%～50% of the one in a Landmark model.

关 键 词：自组织 叠加网 通信负荷 分群 网络模型 层状结构 网模型 LANDMARK 通信效率 大规模网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TK477[自动化与计算机技术—计算机科学与技术]