摘要
超立方体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