摘要
为提高叠加网通信效率,提出一种分群自组织层状叠加网模型。以物理距离邻近主机组成的基群为基本自治单位,多个邻近基群自组织为二次群,多个邻近二次群自组织为三次群,依次叠代,形成适应于大规模网络的多次群层状结构。该模型具有逼近物理网结构、自适应网络变化和高效易管理的特点,理论分析证明具有较低通信开销。仿真实验表明,在网络规模较大时其通信负荷只有 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.
出处
《计算机科学》
CSCD
北大核心
2006年第1期28-30,34,共4页
Computer Science
基金
四川省科技攻关项目(02GG006-018)资助项目。
