现代交换_chapter2(四).ppt

四、交换网络 STS网络 结构：两侧是S型接线器，中间是T型接线器 负责输入复用线之间空间交换 负责内部时隙交换 负责输出复用线之间空间交换 四、交换网络 工作原理 A用户 HW1TS5 ←→ B用户 HW2TS16 四、交换网络 Banyan网络 1. 结构 空分交换网络，由若干个2x2交换单元组成的多级交换网络。 一个交叉连接单元有两种状态：平行连接和交叉连接。 4×4的多级互连网络 4 个交叉连接单元连接起来，得一个4×4的多级互连网络。每个入端到出端都有一条且仅有一条路径，如图所示。 8×8的多级互连网络如图所示。可认为是由前面4个2×2加后面2个4×4交叉连接单元组成的混合级构成。 8×8多级互连网络 2. Banyan网络的性质 （ 1）惟一路径性质 Banyan网络中的每条入线和每条出线之间都只有一条路径，称之为惟一路径性质。 （2）自选路由性质 Banyan网络的入端数和出端数相等。若设其为N，则必有N＝2M。既可以把N个入端和N个出端顺序分别编号为M位二进制数字来区别N个入端和出端。 一个N×N的Banyan网络共有M级，由入端 i 到出端 j 的连接，每级交叉连接单元的出口号组成一个M位二进制数就表示出口号。 0 1 出端5（101）的路径 如果把出线的编号