这里介绍 4 种基本的单级互连网络, 分别 是: 立方体Cube, PM2I, 混洗交换和 蝶形单级网络
1. 立方体单级网络
立方体(Cube) 的每个顶点(网络的结点) 代表一个处理单元 ,共有8个处理单元(结点), 用ZYX 三位二进制码编号 表示(注意顺序)
(1). 它所能实现的入, 出端连接如同立方体各顶点间能实现的互连一样,即每个处理单元只能直接连到其二进制编号的某一位取反的其他3个处理单元上。
例如: 000 只能连到100, 001, 010, 不能连到 111 等
(2). 三维的立方体单级网络有 3种互连函数: Cube0, Cube1, Cube2
Cubei 函数表示相连的入端和出端的二进制编号只在右起第 i 位(i=0,1,2) 上0、1互反,其余各位代码都相同.
推广到n维时, N个结点的立方体单级网络共有n = log2N种互连函数,
即
Cubei (Pn-1...Pi...P1P0) = Pn-1......P1P0
Pi 为入端标号二进制码的第 i 位, 且0 ≤ i ≤ n-1.
(3). 显然,单级立方体网络的最大距离为n, 即反复使用单级网络, 最多经n 次传送就可以实现任意一对入、出端间的连接. 而且任意两个结点之间至少有n条不同的路径可走,容错性强, 只是距离小于n 的两个结点之间各条路径的长度可能不等.