第二章交换网络详解.ppt

* 该网络也简称为B-B网，是由BATCHER排序网和BANYAN网组成，它成功地避免了BANYAN网络的内部阻塞，这是目前ATM交换机使用较多的一种网络。 BATCHER排序网是由2X2的比较器（BATCHER比较器）构成的。 x y min(x,y) max(x,y) x y min(x,y) max(x,y) 3.BATCHER-BANYAN网络 * BATCHER-BANYAN网络 011 111 010 100 011 010 100 111 111 100 010 011 BATCHER-BANYAN网络 * 为了减少或消除banyan的内部阻塞，提高吞吐率，除了构成B-B网络之外，还可以构成基于banyan的的各种多通路网络。 （1）增长型banyan 增长型banyan就是前面加上分配级，以扩大每个入端的选择范围，从而形成多通路网络。每增加1级，每个入端与每个出端之间的通路数就增加1倍。前置分配级还可以使业务流均衡地进入banyan的入端，减少banyan对流入的业务流模型的敏感性。 4.基于BANYAN的多通路结构 * 01 23 45 67 01 2 3 4 5 67 增长型banyan 增长型BANYAN * （2）扩展型banyan 考察banyan中的交换单元，对应于每个交换单元输出地址有1条链路，如果使每个输出