一种特殊的H--网孔的性能研究

Study on Performance of a Special H-mesh

给出了一种特殊的互联网络模型—— H-网孔 ,它由普通四度网孔的每个结点按规则删去一条边而产生 .在最为常见的方形网孔中 ,其边数减少了 2 5 % ,平均距离增加了约 2 0 % ,而直径和普通四度网孔几乎一样 .文中还给出了针对

In this paper, a special H-mesh is introduced to serve as an interconnection model. It can be derived from the general 4-degree mesh by deleting one incident edge of each node. Its links are reduced by 25 per while its average distance is enlarged 20 per and the diameter is almost the same as the 4-degree mesh. Compared the topological properties between the two meshes, a broadcasting algorithm is proposed.