第2章 交换单元与交换网络(2.3)：.pptVIP

第2章 交换单元与交换网络 2.1 引言 2.2 交换单元 2.3 交换网络 2.3 交换网络 2.3.1 CLOS网络 1. 多级交换网络 （1）单级交换网络 2. 内部阻塞 (1)概念:出入线空闲，但因交换网络级间链路被占用而无法接通的现象 (2) 无阻塞交换网络 ① 严格无阻塞交换网络 不管网络处于何种状态，任何时刻都可以在交换网络内部建立一条连接。 ② 可重排无阻塞交换网络 不管网络处于何种状态，任何时刻都可以在交换网络中直接或重排在内部建立一条连接。 ③ 广义无阻塞交换网络 网络存在固有阻塞的可能，但有可能存在一种精巧的选路方法，使所有的阻塞均可避免。 3. CLOS网络 由CLOS首次提出，既可减少交叉点数，又可以做到无阻塞。 (2)无阻塞条件 严格无阻塞条件： 对 称：m≥2n-1 非对称：m ≥n1+n2-1 可重排无阻塞条件： 对 称：m≥n 非对称：m ≥max（n1 , n2 ） 2.3.2 TST网络 2. 工作原理 以A、B两人相互通话为例说明TST网路的交换原理。 （1）资源分配： A→B： A占用入线第0个T接线器的时隙2； B占用出线第31个T接线器的时隙511； S接线器：内部交换时隙：7 A←B： A占用出线第0个T接线器的时隙2； B占用入线第31个T接线器的时隙511； S接线器：内部交换时隙：263=(7+512/2)mod512. （2） 控制方式： 初级T接线器：输出控制方式（顺序写入，控制读出）。 次级T接线器：输入控制方式（控制写入，顺序读出）。 S接线器：输出控制方式。 （3） 控制字： A→B的交换过程： CMA0的第7单元写入（ ）； CMB31的第7单元写入（ ）； CMC（ ）的第（ ）单元写入（ ）； B→A的交换过程（略）。 内部交换时隙的确定： （1）反相法： 为了简化控制，两个方向的内部时隙应有一定的对应关系，通常可相差半帧，设一个时隙为7，另个时隙为 （7+512/2）mod 512。 （2）奇偶法： 一个时隙用偶数时隙，另一个时隙用奇数时隙。 小 结 1. TST交换网络 例：在TST交换网络中, 每根复用线时隙数为32,要实现入线0的TS5和出线5的TS20交换,内部时隙为10.(输入侧T接线器采用输入控制,输出侧T接线器采用输出控制,S接线器采用输出控制方式). * 第2章交换单元与交换网络 交换网络： 由若干交换单元按照一定拓扑结构和控制方式构成的网络。 交换网络的三大要素： 交换单元、交换单元间的拓扑连接和控制方式。 交换网络的一般结构： 交换网络的三大问题： （1）拓扑结构：确定入线与出线之间的连接能力。 （2）变分问题：解决最佳选路问题。 （3）概率问题：网络的操作特性，如是否阻塞等。 常用交换网络： （1）CLOS网络 （2）TST网络 （3）DSN网络 （3）BANYAN网络 交换 单元 … … 入线 出线 一个交换单元构成 若入线、出线数不够？ 交换 单元 … … 交换 单元 … … 交换 单元 … … … 入线 出线 同级多个交换单元构成 同级多个交换单元构成： 存在缺点：？ 属于不同交换单元的入线与出线之间无法建立连接。 提出你的解决方案？ 多级交换网络的定义： 如果一个交换网络中的交换单元可以分为K级，顺序命名为第1、2、…、K级。且满足： （1）所有入线都只与第1级交换单元相连； （2）所有第m-1级交换单元的出线都只与第m级交换单元的入线相连，m=2,3,K. 多级交换网络的参数： （1）每个交换单