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

作　　者：王彦辉[1] 

机构地区：[1]桂林航天工业学院理学部,广西桂林541004

出　　处：《桂林航天工业学院学报》2015年第1期74-77,共4页Journal of Guilin University of Aerospace Technology

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

关 键 词：组合数学 大规模网络 交叉立方体 传输延迟 路由选择 

分 类 号：TN915[电子电信—通信与信息系统]