现代交换第2章绪论.pptVIP

思考： 有的时候我们需要接线器能够实现多播或者广播的功能，也就是希望能够实现一点到多点的传输。那么对于一个S接线器来说，应该采用哪种控制方式才实现呢？ a) 输出控制方式工作过程 b) 输入控制方式工作过程 时间接线器应注意的特性： T接线器的控制存储器是由控制单元写入数据的——交换控制表 话音存储器和控制存储器的访问速度应满足一个时隙内完成一次读写操作； T接线器交换信息存在时延，时延最好的情况是入复用线上第i个时隙的信息要交换到出复用线上第i个时隙上，时延最坏的情况是入复用线上第i个时隙的信息要交换到出复用线上第i-1个时隙上. * 同样可完成复用线0上TS2与复用线31上TS31的信息交换。 * 本章小结 2.2 2.3 2.6 2.8 2.14 2.15 是典型的空分交换单元 控制存储器放的是线号 * 1.交换网络的一般结构 … … 控制单元 出线 入线 … … 交换单元 交换单元 交换单元 交换单元 交换网络 * 2.交换网络的分类 1）单级交换网络和多级交换网络 单级交换网络就是一个或者多个位于同一级交换单元构成的交换网络，直接实现从入线到出线的连接，也就是需要交换的信息从入线到出线只经过一个交换单元。 入 线 出 线 N-1 出 线 0 入 线 0 M-1 交换单元 … … * 如果一个交换网络中的交换单元可以分为N级，顺序命名为第1,2,…,N级，并且满足： 所有入线都只与第1级交换单元连接； 所有第1级交换单元都只与入线和第2级交换单元连接； 所有第2级交换单元都只与第1级和第3级交换单元连接； 依此类推，所有第N级交换单元都只与第N-1级和出线 连接； 则称这样的交换网络为多级交换网络，或N级交换网络。 * 两级交换网络(nm x nm两级交换网络) … … … … … O 1 n-1 O 1 n-1 … O 1 n-1 O 1 m-1 O 1 m-1 O 1 m-1 … … … … … … … … O O 1 1 m-1 n-1 1级 2级 * 2）单通路交换网络与多通路交换网络 在单通路交换网络中，任一条入线与出线之间只存在唯一的一条通路，也就是从一个输入端口来的信息要交换到一个输出端口，信息只能在唯一的一条通路上传送，没有其他可供选择的通路。 在多通路交换网络中，任一条入线与出线之间存在着多条通路。如果信息要从一个输入端口交换到一个输出端口，可以选择多条通路中的一条进行交换，而不像单通路交换结构只有唯一一条通路。具有较好的容错性能。（图2.32） * 3）时分交换网络与空分交换网络 时分交换网络：所有的输入与输出端口分时共享单一的通信通路，具有时隙交换功能。 空分交换网络：可以在多对输入端口与输出端口间同时并行的传送信息，具有空间交换的能力。 * 4）有阻塞交换网络与无阻塞交换网络 交换网络的阻塞 存在内部阻塞的交换网络称为有阻塞交换网络 不存在内部阻塞的交换网络称为无阻塞交换网络 * 多级交换网络的内部阻塞 若出、入线空闲，但因交换网络级间链路被占用而无法接通的现象，称为多级交换网络的内部阻塞。 严格无阻塞网络： 不管网络处于何种状态，任何时刻都可以在交换网络中建立一个连接，只要这个连接的起点、终点是空闲的，而不会影响网络中已建立起来的连接。 * 可重排无阻塞网络： 不管网络处于何种状态，任何时刻都可以在交换网络中直接或对已有的连接重选路由来建立一个连接，只要这个连接的起点、终点是空闲的。 广义无阻塞网络： 指一个给定的网络存在着固有的阻塞可能，但又可能存在着一种精巧的选路方法，使得所有的阻塞均可避免，而不必重新安排网络中已建立起来的连接。 * 2.2.2 CLOS网络 为了降低多级交换网络的成本，长期以来人们一直在寻找一种交叉点数随入（出）线数增长较慢的交换网络，其基本思想都是采用多个较小规模的交换单元按照某种连接方式连接起来形成多级交换网络。 CLOS首次构造了一种无阻塞交换网络。他指出：采用足够多的级数，对于较大的N，能设计出一种无阻塞网络，其交叉点数增长的速度小于N2。也就是说，使用CLOS网络，既可以减少交叉点数，又可以做到无阻塞 。 * 1.CLOS网络的结构 两边各有r个对称的m×n矩形交换单元，中间是m个r×r的方形交换单元。每一个交换单元都与下一级的各个交换单元有连接，且仅有一条连接。因此任意一条入线与出线之间均存在一条通过中间级交换单元的路径。m，n，r是整数，决定了交换单元的容量，称为网络参数，并记为C(m,n,r) * * 2. 3级CLOS网络严格无阻塞条件 严格无阻塞网络： 任何时刻都可以在交换网络中建立一个连接，只要这个连接的起点、终点是空闲的。