1、现代通信网 第2章 公众电话网PSTN数字交换系统的交换过程11甲aTS1bTS1aTS1PCM13030乙bTS30abTS30PCM2TS30数字交换网络bTS1PCM1aTS30PCM2现代通信网 第2章 公众电话网PSTN2.5.2 时分接线器时分接线器(Time Switch)简称简称T接线器接线器 时分接线器属于共享存储器型交换单元。用来完成时隙交换功能。1)时分接线器的组成 主要由话音存储器SM(Speech Memory)和 控制存储器CM(Control Memory)组成。SM用来暂存编码的话音信息。每个时隙有8位编码，考虑到要进行奇偶校验等，所以SM的每个单元(即每个字)
2、应具有8位以上字长。SM的容量，即所包含的字数应等于输入复用线(母线)上的复用度。例如，有512个时隙，SM就要有512个单元。现代通信网 第2章 公众电话网PSTNT接线器的工作原理(a)输出控制；(b)输入控制ASMAiAjiWR时钟iCMjWR时钟(a)ASMAiAjWR时钟jCMiWR时钟(b)j现代通信网 第2章 公众电话网PSTN 时分接线器的工作方式有两种:第一种是顺序写入，控制读出，简称输出控制，如图(a)所示。第二种是控制写入，顺序读出，简称输入控制，如图(b)所示。用这两种方式进行时隙交换的原理是相同的。顺序写入或读出是由时钟控制的，控制读出或写入则由CM完成。现代通信网
3、第2章 公众电话网PSTN 2.5.3 空分接线器空分接线器(Space Switch)简称S接线器 空分接线器属于空分阵列交换单元。1)空分接线器组成 空分接线器由交叉点矩阵和控制存储器CM组成。NN的电子交叉点矩阵有N条输入复用线和N条输出复用线，每条复用线上有若干个时隙。每条输入复用线可以选择到N条输出复用线中的任一条，但这种选择是建立在一定的时隙基础上的。现代通信网 第2章 公众电话网PSTN控制存储器按入线配置的空分接线器2AA71 2 NCMN21TS7N21TS7现代通信网 第2章 公众电话网PSTN 2)空分接线器的工作原理 对应于每条入线都配有一个控制存储器。由于它要控制入线
4、上每个时隙接通到哪一条出线上，所以控制存储器的容量等于每条复用线上的时隙数，而每个单元的位数则决定于选择输出线的地址码位数。例如，每条复用线上有512个时隙，交叉点矩阵是3232，则要配有32个控制存储器，每个控制存储器有512个单元，每个单元有5位，可选择32条出线。现代通信网 第2章 公众电话网PSTNHW0HW1HW7HW0HW1HW7a aa a0 01 12 23131CM0 CM1 CM70 0TS2TS2现代通信网 第2章 公众电话网PSTN控制存储器按出线配置的空分接线器13NAAN 21TS13TS1312N12N现代通信网 第2章 公众电话网PSTN2.5.4复用器、分路器
5、和串复用器、分路器和串/并、并并、并/串变换串变换 -是连接交换网络的接口。信息以串行格式送入交换网络的入线并从出线送出。入线和出线上一帧的时隙数定义为复用度复用度。在交换网络中，为了提高交换速度，信息以并行方式交换，因此在交换网络接口处，要进行串要进行串/并和并并和并/串变换串变换。复用器和分路器的作用就是完成这种变换作用就是完成这种变换。现代通信网 第2章 公众电话网PSTNT分路器复用器TS=32 2.048Mb/sTS=322.048Mb/sTS=32x8=2562.048Mb/sPCM 0PCM 1PCM 7PCM 0PCM 1PCM 7:串行码串行码并行码现代通信网 第2章 公众电
6、话网PSTN现代通信网 第2章 公众电话网PSTN现代通信网 第2章 公众电话网PSTN串并变换原理串并变换原理移位寄存器移位寄存器HW0HW7CP锁存器锁存器D0D7D0D7D0D7D7D0D0D78-1(D0)8-1(D7)HW0HW0HW7HW7(8)(8)(8)CPCPTD7现代通信网 第2章 公众电话网PSTN并串变换原理并串变换原理现代通信网 第2章 公众电话网PSTNnTSj=TSi x n+HWk (j=0,1,.nx32-1)nn 为总线数量为总线数量nk 为总线序号为总线序号(k=0,1,2.n-1)ni为复用前时隙号为复用前时隙号(i=0,1.31)T分路器复用器TS=3
7、2 2.048Mb/sTS=322.048Mb/sTS=32x8=2562.048Mb/sPCM 0PCM 1PCM 7PCM 0PCM 1PCM 7:TSi串行码并行码TSjTSiTSj现代通信网 第2章 公众电话网PSTN多复用线时隙交换 数字交换网络 A B B A 1 2 3 4 TSj 1 2 3 4 TSj TSi TSi 2.5.5 交换网络交换网络n交换网络是由若干个交换单元按照一定的拓扑交换网络是由若干个交换单元按照一定的拓扑结构和控制方式构成的网络。结构和控制方式构成的网络。n交换网络的三个基本要素是：交换单元、不同交换网络的三个基本要素是：交换单元、不同交换单元间的拓扑连
8、接和控制方式。交换单元间的拓扑连接和控制方式。现代通信网 第2章 公众电话网PSTN1.单级交换网络和多级交换网络单级交换网络和多级交换网络交换网络按拓扑连接方式可分为：单级交换网络交换网络按拓扑连接方式可分为：单级交换网络 多级交换网络多级交换网络出线出线0 N-1入线入线0M-1单级交换网络单级交换网络交换交换单元单元现代通信网 第2章 公众电话网PSTN 如果一个交换网络中的交换单元可以分为如果一个交换网络中的交换单元可以分为N级，顺序命名级，顺序命名为第为第1,2,N级，并且满足：级，并且满足：所有入线都只与第所有入线都只与第1级交换单元连接；级交换单元连接；所有第所有第1级交换单元都
9、只与入线和第级交换单元都只与入线和第2级交换单元连接；级交换单元连接；所有第所有第2级交换单元都只与第级交换单元都只与第1级和第级和第3级交换单元连接；级交换单元连接；依此类推，所有第依此类推，所有第N级交换单元都只与第级交换单元都只与第N-1级和出线级和出线连接；连接；则称这样的交换网络为多级交换网络，或则称这样的交换网络为多级交换网络，或 N级交换网络。级交换网络。现代通信网 第2章 公众电话网PSTN多级交换网络的拓扑结构可用三个参数来说明：多级交换网络的拓扑结构可用三个参数来说明：每个交换单元的容量每个交换单元的容量 交换单元的级数交换单元的级数 交换单元间的连接通路（链路）交换单元间
10、的连接通路（链路）现代通信网 第2章 公众电话网PSTN多级交换网络多级交换网络(nm x nm两级交换网络两级交换网络)O1n-1O1n-1O1n-1O1m-1O1m-1O1m-1OO11m-1n-1 1级级2级级现代通信网 第2章 公众电话网PSTN多级交换网络的内部阻塞多级交换网络的内部阻塞 若出、入线空闲，但因交换网络级间链路被占用而若出、入线空闲，但因交换网络级间链路被占用而无法接通的现象，称为多级交换网络的内部阻塞。无法接通的现象，称为多级交换网络的内部阻塞。严格无阻塞网络：严格无阻塞网络：不管网络处于何种状态，任何时刻都可以在交换网不管网络处于何种状态，任何时刻都可以在交换网络中
11、建立一个连接，只要这个连接的起点、终点是空闲络中建立一个连接，只要这个连接的起点、终点是空闲的，的，(建立任何指定的空闲出入建立任何指定的空闲出入 线对之间的连接线对之间的连接)而不会而不会影响网络中已建立起来的连接。影响网络中已建立起来的连接。现代通信网 第2章 公众电话网PSTN可重排无阻塞网络：可重排无阻塞网络：不管网络处于何种状态，任何时刻都可以在交换网不管网络处于何种状态，任何时刻都可以在交换网络中直接或对已有的连接重选路由来建立一个连接，只要络中直接或对已有的连接重选路由来建立一个连接，只要这个连接的起点、终点是空闲的，而不会影响网络中已建这个连接的起点、终点是空闲的，而不会影响网
12、络中已建立起来的连接。立起来的连接。广义无阻塞网络：广义无阻塞网络：指一个给定的网络存在着固有的阻塞可能，但又可指一个给定的网络存在着固有的阻塞可能，但又可能存在着一种精巧的选路方法，使得所有的阻塞均可避免，能存在着一种精巧的选路方法，使得所有的阻塞均可避免，而不必重新安排网络中已建立起来的连接。而不必重新安排网络中已建立起来的连接。多级交换网络的内部阻塞多级交换网络的内部阻塞现代通信网 第2章 公众电话网PSTN1 13 34 42 21 13 34 42 2C1C1C2C21，2，3，44，2，1，3 可重排无阻塞网络可重排无阻塞网络现代通信网 第2章 公众电话网PSTN1 13 34 4
13、2 21 13 34 42 2C1C1cc2cc2可重排无阻塞网络可重排无阻塞网络现代通信网 第2章 公众电话网PSTN2.CLOS网络网络 1)Close无阻塞网络的结构：无阻塞网络的结构：为了减少交叉点总数而同时具有严格的无阻塞特性，为了减少交叉点总数而同时具有严格的无阻塞特性，CLOS C.很早就提出一种多级结构，推出了严格无阻塞的很早就提出一种多级结构，推出了严格无阻塞的条件，这就是著名的条件，这就是著名的CLOS网络。网络。1 1n n1 1n n1 1n n1 1n n1 11 1m m 1 1r r1 11 1 r rm mm mm mm m1 11 11 11 11 11 11
14、 11 1r rr rr rr r3级级CLOS网络网络现代通信网 第2章 公众电话网PSTN在最坏情况下，中间级会有（在最坏情况下，中间级会有（n-1）X 2个交换单元被个交换单元被占用，因此中间级至少要有（占用，因此中间级至少要有（n-1）X 2+1=2n-1个交换个交换单元，即单元，即m2n-1时，可确保无阻塞（严格无阻塞）。时，可确保无阻塞（严格无阻塞）。CLOS网络网络现代通信网 第2章 公众电话网PSTN最不利情况:当第一级第一台的某根入线与输出级第r台的某根出线要建立连接,输入级的(n-1)条入线和输出级的第r台的(n-1)条出线均已被占,而且这些占用是通过中间级的不同连接器完成
15、的即可选的链路已占用(n-1)2条，为确保无阻塞,至少还应存在一条空闲链路,即中间链路至少要有(n-1)2+1=2n-1条.无阻塞条件:m 2n-11 1n n1 1n n1 1n n1 1n n1 11 1m m1 1r r1 11 1 r rm mm mm mm m1 11 11 11 11 11 11 11 1r rr rr rr r现代通信网 第2章 公众电话网PSTN3.关于关于T-S组合网络组合网络T-S(n)-TT-S-T网络：网络：AXE10，FETEX-150，E10B，5ESS等等T-S-S-T网络：网络：NEAX61T-S-S-S-T网络：网络：EWSDT-S-S-S-S
16、-T网络：网络：4ESS(长途长途)S-T(n)-S现代通信网 第2章 公众电话网PSTN1)TST网络网络TST网络是在电路交换系统中经常使用的一种交换网网络是在电路交换系统中经常使用的一种交换网络，它是三级交换网络，两侧为络，它是三级交换网络，两侧为T接线器，中间一级为接线器，中间一级为S接线器，接线器，S级的出入线数决定于两侧级的出入线数决定于两侧T接线器的数量。接线器的数量。第第1级级T接线器：负责输入母线的时隙交换。接线器：负责输入母线的时隙交换。S接线器：负责母线之间的空间交换交换。接线器：负责母线之间的空间交换交换。第第2级级T接线器：负责输出母线的时隙交换。接线器：负责输出母线
17、的时隙交换。现代通信网 第2章 公众电话网PSTN TST交换网络中的T接线器有4种安排方式。常用的组合方式有两种。一种是初级T接线器采用控制写入、顺序读出方式，次级T接线器采用顺序写入、控制读出方式。另一种是初级T接线器采用顺序写入、控制读出方式，次级T接线器采用控制写入、顺序读出方式。现代通信网 第2章 公众电话网PSTN现代通信网 第2章 公众电话网PSTN现代通信网 第2章 公众电话网PSTN为减少选路次数，简化控制，可使两个方向的内部时为减少选路次数，简化控制，可使两个方向的内部时隙具有一定的对应关系，通常可相差半帧，俗称隙具有一定的对应关系，通常可相差半帧，俗称反相法反相法，即：即
18、：设：设：Nf=一帧的时隙数一帧的时隙数 Na=A到到B方向的内部时隙数方向的内部时隙数 Nb=B到到A方向的内部时隙数方向的内部时隙数则：则：Nb=Na+Nf/2TST网络完全无阻塞的条件：网络完全无阻塞的条件：m（内部时隙数）（内部时隙数）=2n（输入时隙数）（输入时隙数）现代通信网 第2章 公众电话网PSTN 对于TST网络来说，输入T接线器和输出T接线器的控制存储器是可以合用的。在双向通路所选用的内部时隙存在一定的对应关系时，CMA0和CMB0可以合并，CMA5和CMB5可以合并，其它同号输入/输出复用线的初级T和次级T的CM对也可以合并。在相差半帧的关系时，CMA0的地址5中内容为1
19、0，CMB0的地址5中的内容是26，相同地址中的内容相差半帧的数量，这反映了两者具有合并的可能性。现代通信网 第2章 公众电话网PSTN现代通信网 第2章 公众电话网PSTN现代通信网 第2章 公众电话网PSTNn为了扩大数字通信容量为了扩大数字通信容量,采用时分复用，形成更多采用时分复用，形成更多路的数字通信系统。路的数字通信系统。T1T8T1T888TS=322.048Mb/sTS=32TS=32TS=32PCM 0:PCM 7PCM 0:PCM 7:现代通信网 第2章 公众电话网PSTN现代通信网 第2章 公众电话网PSTNBanyan 网络的基本结构网络的基本结构2)BANYAN 网络
20、n通常将由通常将由2 X 2的交换单元构成的单通路网络称为的交换单元构成的单通路网络称为banyan网络。网络。n banyan网络是基于树型的拓扑结构，但每一个网络是基于树型的拓扑结构，但每一个交换单元却是基于交换单元却是基于crossbar的结构。的结构。2 X 2的交的交换单元也具有换单元也具有bar和和cross两种状态。两种状态。现代通信网 第2章 公众电话网PSTNn Banyan网络是一种基于网络是一种基于22交换单元的网络交交换单元的网络交换构架。换构架。00001111平行连接交叉连接现代通信网 第2章 公众电话网PSTN现代通信网 第2章 公众电话网PSTN01234567
21、012345678 x 8的的3级级banyan网络网络现代通信网 第2章 公众电话网PSTNBanyan 网络的基本特性n树型结构特性：从从banyan的任一输入端口引出的一组通路形成了的任一输入端口引出的一组通路形成了2分分支树，级数越多，分支越多，级数支树，级数越多，分支越多，级数k=2N，N=总入线总入线数数/出线数，即出线数，即2k=N。n唯一路径特性：banyan的任一入端到任一出端之间，具有的任一入端到任一出端之间，具有1条且仅有条且仅有一条通路。一条通路。n自选路由特性：自选路由，即是给定出线地址，不用外加控制命令，自选路由，即是给定出线地址，不用外加控制命令，就可选到出线。可
22、以使用对应于出端号的二进制码的选路就可选到出线。可以使用对应于出端号的二进制码的选路标签来自动选路。标签来自动选路。现代通信网 第2章 公众电话网PSTN01234567012(010)3(011)4(100)5(101)678 x 8的3级banyan网络10110(011)(010)(100)(101)Banyan网络的自选路由特性网络的自选路由特性现代通信网 第2章 公众电话网PSTN现代通信网 第2章 公众电话网PSTN1）内部阻塞是在2X2交换单元的两条入线要向同一个出线上发送信元时产生的，最坏情况下概率为50%，若减少入线上的信息量，就可减少阻塞的概率，故可通过适当限制入线上的信息
23、量或加大缓冲存储器来减少内部阻塞。2）可以通过增加多级交换网络的级数来消除内部阻塞。已有证明，若要完全消除N X N的banyan网络的内部阻塞，至少需要22N-1级。3）可以增加banyan网的平面树，构成多通道交换网络。4）使用排序-banyan网络。解决内部阻塞的方法解决内部阻塞的方法现代通信网 第2章 公众电话网PSTN 该网络也简称为B-B网，是由BATCHER排序网和BANYAN网组成，它成功地避免了BANYAN网络的内部阻塞，这是目前ATM交换机使用较多的一种网络。BATCHER排序网是由2X2的比较器（BATCHER比较器）构成的。xymin(x,y)max(x,y)xymin(x,y)max(x,y)BATCHER-BANYAN网络网络现代通信网 第2章 公众电话网PSTN现代通信网 第2章 公众电话网PSTN现代通信网 第2章 公众电话网PSTNBATCHER-BANYAN网络011111010100011010100111111100010011BATCHER-BANYAN网络网络现代通信网 第2章 公众电话网PSTN
