期刊文献+

大型网络系统的传输延迟分析

Transmission delay analysis for large network system
下载PDF
导出
摘要 超立方体Qn网络具有很多优良的性质,如高对称结构、高容错、简单结构的可嵌入性、简单路由选择算法和易扩充性。这里我们用voltageassignment立方体网络扩充为更大型的网络系统,这种扩充的网络系统其结点数为原来的m倍(m2),提升后网络图结点的度数与基图结点度数相同,但提升后的网络系统模型图的直径diam(Qαn)<4。这样网络规模虽然增大,但却能很好地控制网络传输延迟。 The hypercube network model has a lot of good performance, such as symmetric structure, fault tolerance, embeddability of simple structure, simple routing choosing arithmetic and extendibility. In this case, we lift hypercube into larger network system by voltage assignment. The vertex of lift Q, is m times larger than Q, , but the degree of vertex is same with Q,. Most important, the diameter of lift Q, be less than four, so the network transmission delay can be controlled well.
出处 《电脑与信息技术》 2006年第1期1-2,53,共3页 Computer and Information Technology
关键词 超立方体 容错性 提升图 VOLTAGE ASSIGNMENT 直径 传输延迟 hypercube fault tolerance lift voltage assignment diameter of graph transmission delay
  • 引文网络
  • 相关文献

参考文献5

  • 1Bermond J C,Bollobas B.The diameter of graph a survey Congressus Numerantiam[M],1981,32:3-27.
  • 2Chung F R K.Diameters of communication networks[J].Proceedings of Symposia in Applied Mathematics.1986,34:1-18.
  • 3Brankovic L,Miller M,Plesnik J,Siran J.Large graphs with small diameter and degree[J].A voltage assignment approach.
  • 4ARJEH M COHEN.Graph Covers and group estensions a bachelor's project in match at TU/E.
  • 5徐俊明.互联网络拓扑机构分析[M].中国科学技术大学数学系,2000..

相关主题

;
使用帮助 返回顶部