(4)拓扑结构 是指互连网络中各结点之间的连接关系,可分为静态拓扑和动态拓 扑。静态拓扑是在网络运行中其结构不能改变;而在动态拓扑结构中设有 有源开关,在网络运行中可借助于控制信号对连接通路重新组合。 维静态拓扑有线性结构,二维有圆型、星型、树状和网格型等结 构,三维及以上有超立方体结构等。在动态拓扑中主要分为单级循环网络 和各种多级互连网络,其连接形式与互连函数密切相关。 5.互连函数 为反映互连网络的连接特征,常用函数的形式进行描述,称为互连 函数,它反映的是从输入端到输出端的映象关系。设用扆示具有M个输入 端的网络输入序号,则输出端的序号用函数八x)表示。 设是一个m位的二进制数,即Xb1b-2.bb0,其中m=og2N 则x因函数的不同,而有不同的表达式,例如 交换互连函数)=加-12.b1b0=加n-加-2.b1b0 全混洗互连函数()=加-加n=2.b1b0=bn2.b1b0bn-1（4）拓扑结构 是指互连网络中各结点之间的连接关系，可分为静态拓扑和动态拓 扑。静态拓扑是在网络运行中其结构不能改变；而在动态拓扑结构中设有 有源开关，在网络运行中可借助于控制信号对连接通路重新组合。 一维静态拓扑有线性结构，二维有圆型、星型、树状和网格型等结 构，三维及以上有超立方体结构等。在动态拓扑中主要分为单级循环网络 和各种多级互连网络，其连接形式与互连函数密切相关。 5.互连函数 为反映互连网络的连接特征，常用函数的形式进行描述，称为互连 函数，它反映的是从输入端到输出端的映象关系。设用x表示具有N个输入 端的网络输入序号，则输出端的序号用函数f(x)表示。 设x是一个n位的二进制数，即x=bn-1bn-2…b1b0，其中n=log2N。 则f(x)因函数的不同，而有不同的表达式，例如： 交换互连函数f(x)=f(bn-1bn-2…b1b0)= bn-1bn-2…b1b¯0 全混洗互连函数f(x)=f(bn-1bn-2…b1b0)=bn-2…b1b0bn-1