现代交换技术-2课件.pptVIP

计算规则 对于N ?N的BANYAN网络，其级数约为M=log2N, 每一级需要N/2个2 ?2交换单元，共需（N/2) log2N个交换单元。 32 ?32 M＝5 16 80 16?16 M=4 8 32 8 ?8 M＝3 4 12 4 ?4 M＝2 2 4 2 ?2 M= 1 1 1 连接规则 可以采用均匀洗牌连接、子洗牌连接、蝶式连接、子蝶式连接、交叉连接和间隔交叉连接。 各种连接不仅可以出现在级间、也可以出现在输入端和输出端。 2、BANYAN网络的工作特点 1) 唯一路径 每条入线和每条出线之间都有一条路径并且只有一条路径。 用数学归纳法证明。 证明 首先2?2交换网络具有唯一途径， 4?4交换网络具有唯一途径，我们假设它对N?N的BANYAN网络也成立。 0 1 2 3 0 1 2 3 第一级 第二级 0 1 0 1 那