一种构建大规模网络的新方法

摘要

根据交叉立方体网络的结构特征,给出了节点扩展和边扩展的概念,提出了一种由较小网络扩展成为大规模网络的设计理念。探讨了网络扩展前后的节点数和边数的对应关系,证明了扩展后网络的传输延迟仅增加1,计算了扩展后网络的连通度比扩展前的连通度多2。重点分析了扩展后网络的最小路由选择,分情况讨论了网络中任意两顶点之间最短路的确定方法,并具体给出了每一条最短路的长度。