| 一种特殊的H--网孔的性能研究 |
| |
| 引用本文： | 赵学峰,王小牛.一种特殊的H--网孔的性能研究[J].小型微型计算机系统,2004,25(3):355-357. |
| |
| 作者姓名： | 赵学峰 王小牛 |
| |
| 作者单位： | 西北师范大学,数信学院计算机系,甘肃,兰州,730070 |
| |
| 摘 要： | 给出了一种特殊的互联网络模型—H-网孔。它由普通四度网孔的每个结点按规则删去一条边而产生．在最为常见的方形网孔中，其边数减少了25%，平均距离增加了约20％，而直径和普通四度网孔几乎一样．文中还给出了针对H-网孔的广播算法。
|
| 关 键 词： | H-网孔 最短路径 广播算法 互联网络模型 网络结构 四度网孔 |
| 文章编号： | 1000-1220(2004)03-0355-03 |
Study on Performance of a Special H-mesh |
| |
| ZHAO Xue-feng,WANG Xiao-niu.Study on Performance of a Special H-mesh[J].Mini-micro Systems,2004,25(3):355-357. |
| |
| Authors: | ZHAO Xue-feng WANG Xiao-niu |
| |
| Abstract: | 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. |
| |
| Keywords: | H-mesh shortest path broadcasting algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
