第2章 交换单元与交换网络l.ppt

* * * * * * * * * * * * * * * * * 在实际的数字交换系统中，为达到一定的容量要求，要尽量提高PCM复用线的复用度， 复用的过程也称为集中；在完成交换后，还要将复用的信号还原到原来的PCM一次群系统，还原的过程称为分路。 T接线器的交换容量主要取决于组成该接线器的存储器容量和速度，以8端或16端PCM交换来构成一个交换单元，每一条PCM线称高速通信线路（HW：highway）。图2.15所示是8端脉码输入的T接线器的方框图，由复用器、话音存储器、控制存储器和分路器等组成。T接线器输入端由8条PCM线组成，所以它的话音存储器应该有8×32＝256个存储单元。T接线器的控制存储器的单元数目等于话音存储器的数目，即256个。8个输入端的数 * * * * * * * * * * * * * * * * 为了满足BANYAN网络的无阻塞条件，我们可以在BANYAN网络前加入排序网络—batcher网络，构成BATCHER -BANYAN网络（B-B网络）。 BATCHER排序网是由2×2的比较器构成的。 它是一个两入线/两出线的比较单元，分为向上排序器与向下排序器。 B-B网络目前ATM交换机使用较多。 4.排序 -- BANYAN网络 x y min(x,y) max(x,y) 向上排序器（升序排列） x min(x,y) y max(x,y) 向下排序器（降序排列） 图2.47 batcher排序器（路由标签大的信息往箭头方向送） 排序和交换在功能上极为相似，这种功能上的相似性也导致了两者在拓扑结构上的相似性。但工作原理还是有区别的。 排序网络可对进入该网络的数据进行排序，而不是地址； 交换是对地址进行映射。 排序和交换的区别 排序方法 用比较器来构成一种能自动排序数字的网络，也称比较器网络。 显然排序网络是直接执行排序算法的硬件实现方法 。 以前常用的软件排序算法气泡排序；快速排序 堆排序；桶排序 基排序；归并排序等。求解排序问题的另一种方法是使用网络的办法，即 BATCHER--排序方法 8×8的Batcher-BANYAN网络 011 111 010 100 011 010 100 111 111 100 010 011 batcher排序网络是按递增顺序排序的。 BATCHER排序网络 BANYAN网络 信息的选路标签分别是011，111，010，100 升序排列 BATCHER排序网络 图2.49 对比Batcher-BANYAN网络，BANYAN网络出现内部竞争 0 1 4 6 入线 3 7 2 4 出线 假设 则信息的选路标签分别是011，111，010，100 若由BANYAN网络完成上述的交换，则会发生内部竞争 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 信息完全按照递增的顺序进入BANYAN网络，满足了BANYAN网络无阻塞的条件，消除了内部竞争，4个输入信元均成功送到相应输出线上 由于内部阻塞，BANYAN网络不能做得很大。 8×8的Batcher-BANYAN网络 011 010 100 111 111 100 010 011 batcher排序网络 BANYAN网络 011 111 010 100 BATCHER排序网络 为了减少或消除BANYAN网络的内部竞争，多通路BANYAN网络也是一种较好的方法。下面简要介绍其中几种常见的多通路BANYAN网络。 (1) 多平面BANYAN网络 5. 多通路BANYAN网络 消除BANYAN网络的内部竞争的方法 图2.41 多平面BANYAN网络(平面数为r 多平面BANYAN网络是将若干个相同的BANYAN网络并接在一起，形成多平面的网络结构，如图所示。 消除BANYAN网络的内部竞争的方法 (2) 增长型BANYAN网络 图2.42 增长型BANYAN多通路交换网络 在BANYAN网络前面加上分配级交换单元，使得信息交换到目的端口有了更多的通路选择。每增加一级分配级，每个输入端口与每个输出端口之间的通路数就增加了一倍。图2.42所示靠增加级数来减少内部阻塞的发生. 消除BANYAN网络的内部竞争的方法 (3) 扩展型BANYAN网络 BANYAN网络中的2×2交换单元的两条出线各自对应一个输出地址，即BANYAN网络的每个输出地址只对应1条输出链路。 扩展型BANYAN网络各交换单元的输出地址对应的链路数扩展到d条，信息可以任意选择d条链路中的一条，如图2.43所示。 在扩展型BANYAN网络，把2× 2的交换单元变成了2d× 2d的交换单元(第一级为2×2d)，但每个交换单元的输出地址仍然是