交换第2章(交换网络)

1、1同步时分复用(STD)信号和统计时分复用(ATD)信号：时隙第一帧第二帧XYZ XYZSTD：ATD：XYY XZXXZYXX第第2 2章章 交换网络交换网络STD中每个建立的连接占有某条物理链路上的固定位置。ATD中属于某个呼叫连接的多个信元不是占有固定的位置，而是按呼叫连接所需的带宽大小，占有或多或少的时间位置。22.1 交换单元2.1.1 交换单元及其数学描述 1. 交换单元 交换单元是构成交换网络的最基本的部件; 交换单元的功能就是在任意入线和任意出线之间建立连接，即将入线上的信息发送到出线上。交换单元01。m01。n入线出线3交换单元的分类: MN集中型(MN)分配型(M=N)扩散

2、型(MN)NMMN2. 交换单元的连接特性 交换单元的入线和相应的出线连接起来称为内部通道,也称为连接。4 交换单元的基本功能就是要在入线与出线之间建立一定的连接，使信息能从入线交换到出线。交换单元的连接特性（connectivity）反映出交换单元从入线到出线的连接能力，是交换单元的基本特性。交换单元的连接特性有两种描述方式，可以用集合来描述，也可以用函数方式来描述。5（1）集合描述方式l用集合方式来描述一个MN交换单元的连接特性，可以把该交换单元的所有入线组成一个集合，用T来表示：T = 0，1，2，M-1 把该交换单元的所有出线组成一个集合，用R表示：R = 0，1，2，N-1 记入线集

3、合T中的元素为t（tT），出线集合R中的元素为r（rR），同时记Rt为出线集合R的一个子集，那么可以把一个连接定义为一个集合，用c表示：c = t，Rt6 该集合表示了该MN交换单元的入线t与一组出线Rt之间的连接，可以把t称为连接的起点，把rRt称为连接的终点。如果Rt中只含有唯一的一个元素，那么把该连接称为点到点连接；如果Rt中包含多个元素，那么把该连接称为点到多点连接。特别的对于点到多点连接，如果RtR，称此连接具有同发功能，如果Rt=R，称此连接具有广播功能。7 一个交换单元的连接方式表示了该交换单元在某个时刻建立的所有从入线到出线之间的连接，连接方式可以表示为一个集合，我们用C来表示

4、，那么： C = c1，c2，c3， 该集合是由若干个连接组成的一个集合（表示各个连接的集合c的下标不代表任何实际意义，只是区分不同的连接）。特别要说明的是一个交换单元的连接方式总是对应于某个具体时刻的，在这个时刻的连接方式是这样的，在另一个时刻，它的连接方式又会变为那样。在某一时刻，一个交换单元总是处在一定的连接方式C下，也就是说该交换单元的各个入线与各个出线按照该连接方式连接着。一个交换单元的连接方式可以通过该交换单元的控制端口改变，同时也可以通过该交换单元的状态端口反映出来。8（2）函数描述方式 用函数方式来描述一个MN的交换单元的连接特性，可以将其连接方式用函数f(t)表示：f(t)

5、= Rt（Rt包含于R） 该函数的自变量为t，它的定义域为交换单元的入线集合T，值域为交换单元的出线集合R的各个子集组成的集合。一个连接函数对应一种连接，连接函数表示相互连接的入线编号和出线编号之间的一一对应关系，即存在连接函数f，入线t与出线集合f(t)中每条出线相连接。如果该入线空闲，那么与它连接的出线的集合为一个空集。对于一个点到点连接，连接函数还可以表示为：f(t) = r (rR) 它的值域变成了出线集合R。9 上述表示连接方式的函数称为连接函数，可以有两种更直观的形式来表示连接函数，一种是排列表示形式，还有一种是通过图形来表示。对于点到点连接方式我们经常采用2进制函数表示方法。a.

6、 排列表达式交换单元的连接实际上是交换单元的入线与出线之间的一种对应关系，那么可以通过罗列的方式来表达连接方式，我们称为连接方式的排列表达式，表示为：t1，t2，tnr1，r2，rn10 其中ti为入线编号，ri为出线编号，上述的排列表达式表示了入线t1连接到出线r1，入线t2连接到出线r2入线tn连接到出线rn，其中nN（注意入线t1并不表示入线1，出线rn也不表示为出线n）。考虑到存在点到多点的连接，因此t1，t2，tn中可能有重复的元素存在，因此也可以把排列表达式称为重排表达式。 所谓存在出线竞争，就是指在排列表达式中r1，r2，rn之间存在着重复的元素，表明在同一时刻，有多条入线共同连

7、接到同一条出线，造成出线的冲突，也就是说从多条入线上来的信息，同时要交换到同一条出线上，共同竞争这条出线，这是应该避免或要采取一定措施来解决的问题。11 在点到点的连接情况下，并且不存在出线竞争的情况下，排列表达式中的t1，t2，tn之间没有重复的元素，同时r1，r2，rn之间也没有重复的元素，那么点到点连接方式的排列表达式可以改写为：t0，t1，tN-10，1， N-1 我们把这种排列表达式称为入线排列表达式，它实际上是使出线的编号按照自然数顺序排列，表示入线t0连接到出线0，入线tN-1连接到出线N-1，由于可能存在空闲的出端，所以t0，t1，tN-1中可能有空的元素存在，可用表示。上式也

8、可以进一步简化表示为：(t0，t1，tN-1)12 同样，也可以定义出线排列表达式为：0，1， N-1r1，r2，rN-1它的简化表示为：(r1，r2，rN-1) 根据排列表示形式，对于一个NN的交换单元，假设没有空闲的入线与出线，N条入线与N条出线任意进行点到点连接，那么N个元素可以有N！种不同的排列，因此一个NN的交换单元可以最多有N！种不同的点到点连接方式。13b. 图形表示图形表示还可通过图形方式来表达连接函数。分别把入线与出线按编号由上到下排列，然后入线与出线之间可以用一条直线连接起来，表示该入线与出线有连接。如图2.5所示，表示了一个常用的N=8的交叉连接方式。图2.5 连接函数的

9、图形表示14二进制函数表示二进制函数表示 有一种更为常用的方法来表示点到点连接方式。假设入线编号可以用一个n位二进制数字xn-1xn-2x1x0表示，用该二进制数字作为连接函数的变量，连接函数的值也用一个二进制数字表示，表示与该入线连接的出线的编号。我们把这种函数表现形式称为二进制函数表示。对于图2.5所示的连接方式，用二进制函数表示则为：E(xn-1xn-2x1x0) = xn-1xn-2x10 x15 下面我们来看看几种常用的连接方式：a）直线连接对于连接型交换单元，把相同编号的入线与出线直接连接起来而形成的点到点连接方式称为直线连接，也称为恒等置换（identity permutatio

10、n）。一个恒等置换的88交换单元的排列表达式为：0，1，2，70，1，2，7 入线排列表达式为：(0，1，2，7)16 恒等置换的图形表示如图2.6所示。恒等置换（常用I表示）的二进制函数表示为：I(x2x1x0) = x2x1x0图2.6 恒等置换的图形表示17b）交叉连接 在交换单元入线数M等于出线数N，并且入/出线数为偶数的情况下，把相邻编号的2条入线与2条出线交叉连接起来，入线0连接出线1，入线1连接出线0，入线2连接出线3这种连接 方 式 称 为 交 叉 连 接 ， 也 称 为 交 换 置 换（exchange permutation），交换置换的入线排列表示式为：(1，0，3，2，

11、N-1，N-2)18交换置换的图形表示如图2.7所示。交换置换（常用E表示）的二进制函数表示为：E(xn-1xn-2x1x0) = xn-1xn-2x1图2.7 交换置换的图形表示0 x19c）蝶式连接 蝶式连接方式也称为蝶式置换（butterfly permutation 一般用表示），蝶式置换这个名称来自FFT变换的实现时其图形形状如蝴蝶一样。这种连接方式被定义为： (xn-1xn-2x1x0) = x0 xn-2x1xn-1 可以看出，蝶式置换是将输入端二进制编号的最高位xn-1与最低位x0互换位置而得到输出端的二进制编号。203. 3. 交换单元的性能交换单元的性能对于交换单元，通过以

12、下几个指标来描述其特性：（1）容量交换单元的容量，包含两方面的内容:l 交换单元的入线与出线数目;l每条入线上可以送入交换的信息量大小，如模拟信号的带宽与数字信号的速率。 因此交换单元的容量就是交换单元所有入线可以同时送入的总的信息量。21（2）接口 交换单元的各个入线与出线要规定信号接口标准，如速率大小，信号单、双向等。如果是有向交换单元，那么就有入线与出线的区别，且入线与出线的信息传送方向是单向的，既信息从入线进入然后从出线输出；如果是无向交换单元，可以说没有入线或出线的区别，信息可以经过交换单元进行双向传送。如果是模拟交换单元，那么只能交换模拟信号；如果是数字交换单元，只能交换数字信号，

13、当然有的交换单元既能交换模拟信号，又能交换数字信号。22（3）功能 交换单元的基本功能是能在入线与出线之间建立连接并传送信息。从外部看交换单元，主要有3个功能，一个是点到点连接功能，一个是同发功能，还有一个是广播功能，要根据实际情况选择合适的功能。23（4）质量 一个交换单元的质量主要体现在两个方面，一个是完成交换功能的能力，它通常指交换单元完成交换动作的速度，以及是否在任何情况下都能完成指定的连接；另一个是信息是否存在损伤，如信息经过交换单元的时延。这里要说明的是，信息经过交换单元的时延（从入线进入交换单元到从出线输出所经历的时间）是衡量交换单元质量的一个重要的指标，时延越短越好。此外，信息

14、经交换单元交换时，如果存在出线竞争，交换单元必须设置相应的措施来保证不丢失信息。242.1.2 空间接线器（S接线器） 它是一种开关矩阵。每台入线和出线间都由开关连接。开关闭合时，该开关对应的入线和出线接通；开关断开时，该开关对应的入线和出线断开连接。 功能：完成不同PCM线之间同时隙信息的交换。 组成：nxn 的交叉点矩阵、控制存储器。 控制方式：输入控制、输出控制。 如果控制存储器控制每条输入复用线上的交叉点开关，我们把这种控制方式叫做输入控制方式； 如果控制存储器控制每条输出复用线上的交叉点开关，我们把这种控制方式叫做输出控制方式。25输入控制输入控制CM个数、CM单元数的确定；CM单元

15、内容对应接点序号；接点的闭合、断开按时分方式工作。TS1TS1TS6TS6PCM 0PCM 3PCM 3PCM 0CM3 CM2 CM1 CM0031160300TS1TS130TS1TS1TS6TS60330TS1TS100PCM 0输出控制输出控制PCM 0PCM 3PCM 3CM0 CM1 CM2 CM30311626 S接线器的交叉矩阵PCM1选通选通B0B1B2来自控来自控制存储制存储器器1PCM0选通选通B0B1B2来自控来自控制存储制存储器器0PCM7选通选通B0B1B2来自控来自控制存储制存储器器7PCM0PCM1PCM7该该交交叉叉矩矩阵阵是是什什么么控控制制方方式？式？输入

16、控制方式输入控制方式2727S接线器的控制存储器当CP、比较值、写命令三者同时为1时，R/W=0，进行写操作当CP 、比较值、写命令三者之一为0时，R/W=1，进行读操作R/W =CP比较值比较值写命令写命令 写命令 DB0 CP R/W 来自处理机锁存器锁存器定时脉冲比较Bn-1B1 B0 DBn-1AB0ABn-1A0An-1CM（RAM）CM的读出需要按时隙顺序地进行，CM的写入由处理机控制。28CP信号（时序脉冲，周期为时隙周期） 在CP的 后半周期，CP=0，则R/W=1，定时 脉冲为CM的读出地址，控制CM中的内容顺序读出至Bn-1 B0 线。 在CP的前半周期，且写命令有效时，处

17、理机提供的地址ABn-1A B0 在对应的时隙时刻到来时（ ABn-1 A B0 = An-1 A0 ， R/W=0）选中对应的存储单元，处理机过来的数据写入其中（CM的写入不是每个CP时刻进行，只在通路建立或释放时进行）。后半周期前半周期29空间接线器不管工作在哪种方式下，都具有如下的特点： 只完成空间交换，不进行时隙的交换。即完成输入复用线与输出复用线相同时隙内信息的空间交换。 空间接线器按时分方式工作。空间交换单元的输入线和输出线都是时分复用线，交叉点矩阵的各个开关均按照复用时隙而高速接通和闭合，因而我们说它按照时分方式工作。空间接线器一般用于构成数字电话交换系统中的交换网络，用来完成对

18、PCM信号的交换。302.1.3 时分交换单元1、时分交换单元的一般构成 相对于空间交换单元而言，时分交换单元的内部只存在一条唯一的通路，该通路由输入复用线上的各个子信道分时共享。 通常人们按照时分交换单元内这个唯一的公共通路是存储器还是总线，将时分交换单元划分为两种类型：共享存储器型交换单元与共享总线型交换单元。310N-1NN路输出信号NN路输入信号共享存储器型交换单元的一般结构输 出 部 件输 出 部 件输 入 部 件输 入 部 件. . .0N- 10N- 1总 线共享总线型交换单元一般结构 通常人们按照时分交换单元内这个唯一的公共通路是存储器还是总线，将时分交换单元划分为两种类型：共

19、享存储器型交换单元与共享总线型交换单元。322. 时间接线器（T接线器）功能：完成同一条PCM线上不同时隙之间的信息交换。组成：话音存储器和控制存储器。话音存储器：用来暂时存放数字编码的话音信息。控制存储器：用来控制话音存储器的读或写，它存放的内容是话音存储器在当前时隙内应该写入或读出的地址。控制方式：输出控制方式（顺序写入，控制读出）； 输入控制方式（控制写入，顺序读出）。工作原理：330153101531 入入出出RWCPCMCPCPUTS32TS32 SMAB51顺序写入顺序写入控制读出控制读出ATS1BTS5BTS1ATS534CPCPUTS32TS32RCP15BA SM313101

20、5015WCM 入入出出控制写入控制写入顺序读出顺序读出ATS1BTS5BTS1ATS5SM、CM单元数及单单元数及单元大小的确定；元大小的确定；T接线器的写入、读接线器的写入、读出按空分方式工作。出按空分方式工作。BA5135对于时间接线器，我们应注意以下三点：a）时间接线器的控制存储器是由控制单元写入数据的，实际上控制存储器（CM）就相当于一条同步时分复用线上各个时隙之间信息交换的交换控制表，向控制存储器写入不同的控制信息，就能实现不同时隙间信息的交换。b）话音存储器需要在一个时隙内完成一次读操作与一次写操作，控制存储器也要在一个时隙内至少完成一次读操作（如果控制单元向控制存储器写数据，那

21、么控制存储器还必须在一个时隙内完成一次读操作与一次写操作），所以构成时间接线器的话音存储器与控制存储器的访问速度必须能满足在一个时隙内各完成一次读写操作。36c）经过时间接线器交换的信息存在着时延，时延最好的情况是入复用线上第i个时隙的信息要交换到出复用线第i+1个时隙（只经过1个时隙的时延），时延最坏的情况是入复用线上第i个时隙的信息要交换到出复用线上第i-1个时隙，那么从入复用线上来的第i个时隙的信息将会存储在话音存储器中，直到下一帧第i-1个时隙到来时，才从出复用线上输出，其时延为n-1个时隙的时间（n为1帧的时隙数）。37练习：1、A用户占用一条PCM 基群线上的时隙 6，现欲交换到时

22、隙 20，试分别画出采用输出控制方式和输入控制方式的时间接线器的接续示意图。38一1214输出控制方式的S接线器，它的每根复用线上复用了64个时隙，则其控制存储器应有 个，每个存储器应有 个存储单元，要实现PCM5上的TS2交换到PCM7的TS2应在 号控制存储器的 号单元存入数据 。 一个有32个输入时隙和64个输出时隙的T接线器采用控制写入顺序读出的工作方式，其话音存储器应有 个存储单元，控制存储器应有 个存储单元。 1414646432326464 7 7 2 25 52、3、392.048Mb/s256Kb/s256Kb/s82.048Mb/s256Kb/s256Kb/s8TS32TS

23、32832TS832TS 复用后时隙序号的确定：原时隙号总线数+线号SM串串并并串串并并并并串串并并串串复复用用器器分分路路器器888 当需要完成不同基群中不同时隙交换时，可采用多路复用的方法，由一个T接线器来完成交换。 参见下图：40双双 向向端端 口口双双 向向端端 口口双双 向向端端 口口双双 向向端端 口口TDM015873、数字交换单元（DSE）:具有时空交换功能 是一种总线型交换单元。输入输出为输入输出为16条双向端口条双向端口4Mb/s串行串行16位码，位码，32路；路；端口包括发送端口和接收端口包括发送端口和接收端口；端口；TDM为为39条时分复用总线条时分复用总线连接各个端口

24、连接各个端口41端口结构TDMD P T C输入同步输入同步端口端口RAM信道信道RAM缓冲器缓冲器数据数据RAM比较器比较器控控制制器器RXTX42下面举例说明在DSE中进行信息交换的过程设进入第5端口的12时隙中的信息要传送到第8端口的18时隙中去RX5 01231端口端口RAM 01231信道信道RAMTX8 01831数据数据RAMSTS12STS18D P C8S18S18843 根据上述交换要求，在RX5的端口RAM中的12单元写入8，在话路RAM中的12单元写入18 当TS12到来时，用时隙号12作为端口RAM的读出地址，得到端口号码8，并置于端口总线P；同时用时隙号12作为信道

25、RAM的读出地址，得到信道号18，并置于信道总线P； TS12中的话音信息S则由RX5置于数据总线D。 所有发送端口对端口总线上的端口号码进行比较，只有当端口总线上的端口号码与自身端口号码一致时，才接收有关总线上的信息。44 因此只有TX8能接收信道总线上的信道号18和数据总线上的话音信息S，并将话音信息S存入数据RAM的18单元。 当TS18到来时，TX18用时隙号18作为数据RAM的读出地址，读出话音信息S在TS18中传送，从而完成了所需交换452.2 2.2 交换网络交换网络2.2.1 交换网络的基本概念 交换网络的基本结构如下图所示，可以说交换网络是由交换单元按照一定的拓扑结构扩展而成

26、的，这样构成的交换网络也称为互连网络。交换网络从外部看，也是有一组输入端与一组输出端，我们将其分别称为交换网络的入线与交换网络的出线，如果交换网络有M条入线与N条出线，我们把这个交换网络称为MN的交换网络。交换网络的一般结构46交换网络也有多种分类方法，下面我们来看看交换网络的分类。（1）单级交换网络与多级交换网络 单级交换网络是由一个或者多个位于同一级的交换单元所构成的交换网络，即需要交换的信息从交换网络入线到交换网络出线只经过一个交换单元，并且当同一级有多个交换单元构成时，不同交换单元的入线与出线之间可建立连接。47 下图就是一个基于均匀洗牌交换的单级交换网络，该网络由四个22的交换单元构

27、成，需要交换的信息从入线到出线只经过一个交换单元，并且这四个交换单元的入线和出线之间可建立连接。 单级交换网络48如果一个多级互连网络的交换单元可以分为k级，顺序命名为第1级、第2级、第k级，并且满足以下条件：l所有输入端都只连接到第1级交换单元的入线；l所有第1级交换单元的出线只连接到第2级交换单元的入线；l所有第2级交换单元的出线只连接到第3级交换单元的入线；ll以此类推，所有第k-1级交换单元的出线只连接到第k级交换单元的入线；l所有交换网络的输出端只连接到第k级交换单元的出线上。我们称这样的交换网络为k级交换网络或者k级互连网络。k级交换网络的应用十分广泛。493级交换网络50（2）有

28、阻塞交换网络与无阻塞交换网络 交换网络的阻塞是指从交换网络不同输入端来的信息在交换网络中交换时发生了对同一公共资源争抢的情况，这时在竞争资源中失败的信息就会被阻塞，直到这个公共资源被释放。如右图，假设在同一时刻，入线0有信息要交换到出线2，入线1有信息要交换到出线3，那么此时就会发生争强内部链路的情况，在竞争中失败的信息被阻塞。交换网络的阻塞01230123因同抢内部通路资源而发生阻塞51 对同一公共资源的竞争一般有两种情况，一种为内部竞争，一种为出线竞争。 内部竞争是同时要交换的两路信息同抢交换单元内部的通路资源； 出线竞争是不同入端来的信息同时争抢交换网络同一个输出端口而发生的竞争。 内部

29、阻塞：因为内部竞争而发生的阻塞 存在内部阻塞的交换网络称为有阻塞交换网络，不存在内部阻塞的交换网络称为无阻塞交换网络。52 严格无阻塞网络（strict non-blocking） 无论网络处于何种状态，任何时候都可以在空闲的入端和出端之间建立连接。 可重排无阻塞网络（rearrangeable non-blocking） 无论网络处于何种状态，任何时刻都可以在空闲的入端和出端之间直接或通过对已有的连接重选路由来建立连接。 广义无阻塞交换网络（wide sense non-blocking） 给定网络存在固有阻塞的可能，但通过精巧的选路方法，所有阻塞均可避免（选路不合理可能会出现阻塞） 实用的

30、广义无阻塞交换网络很少见。无阻塞交换网络有三种类型53（3）单通路交换网络与多通路交换网络 在单通路交换网络中，任一条入线与出线之间只存在唯一的一条通路，也就是从一个输入端口来的信息要交换到一个输出端口，信息只能在唯一的一条通路上传送，没有其他可供选择的通路。 在多通路交换网络中，任一条入线与出线之间存在着多条通路。如果信息要从一个输入端口交换到一个输出端口，可以选择这多条通路中的一条来进行交换，而不像单通路交换结构只有唯一的一条通路。542.2.2 T S T网络 采用三级接线器，两侧为 T 接线器，中间为空间接线器 通话时话音信息要双向传送，因此在数字交换网络中要建立来去两条通路 终端终端

31、终端终端数字交换数字交换 网络网络55下面举例说明其工作原理： 主叫用户 A 占用 PCM1 的时隙 5 ，被叫用户 B 占用 PCM 6 的时隙 20 ，要求建立双向路由，给出正向内部空闲链路（内部空闲时隙）为时隙10。网络输入输出线为 PCM 基群复用线。 正向路由：主叫到被叫 反向路由：被叫到主叫 为减少路由选择次数，正反向通路的内部空闲链路一次选择成功，为此正反向内部空闲时隙 （ i 、j ）选择采用反相法，即i 、j相差半帧， 记为 j=i N/2 （N为PCM复用线上总时隙数）56输出CM1CM600127127S接线器（输入控制）pcm 6pcm1次级T接线器（输入控制）SMB6

32、CMB61270127127CMB1SMB1000输入pcm 6pcm1初级T接线器（输出控制）SMA6CMA6SMA1CMA11270127012701270BTS20BITS74AITS10ATS20TS5AAITS10BITS74BTS520745AB20610174B5574A20201051057 一个 n x m 的交换网络可表示为任意一条入线可交换到任意一条出线上，共有 n x m 个交叉点。交换单元一般可用如下图示表示:1m入入线线1n出出线线12n1 2 mnm2.2.3 无阻塞网络1、内部阻塞的基本概念5812n112n112m212mn12m第一级第二级nn m1多级网络

33、用两级交换单元构成一个 n x nm 容量的交换网络。591n1n11n21m1mn1m1m21m1m11nmnn mm 第一级第一级第二级第二级相当与一个相当与一个 的交换单元的交换单元nmnm60 内部链路：交换网络中级与级之间的连线。 网络内部阻塞：当网络的出入线空闲，但因交换网络级间链路被占用而无法接通的现象。2、无阻塞网络的分类：严格无阻塞网络： 不管网络处于何种状态，只要所连接的入线和出线是空闲的，任何时刻都可以在交换网络中建立此连接61再配置无阻塞网络： 不管网络处于何种状态，总可以通过对已建立连接所用的通路进行调整，以建立任何新的无阻塞连接广义无阻塞网络： 指一个给定的网络存在

34、着固有的阻塞的可能，但有可能存在着一种精巧的选路方法，使得所有的阻塞均可避免，而不必调整网络中已建立的连接623、CLOS网络 为了降低多级交换网络的成本，减少交叉点总数而同时具有严格的无阻塞网络，CLOS C.首次推出了严格无阻塞的条件并构造了一种无阻塞网络，即CLOS网络63以下图为例，说明无阻塞条件555599993333339 此例中，考虑最坏情况，当第一级交换单元的入线希望接通时，它的其余4条入线已占用了它9条出线中的4条，于是这条入线尚有5条出线与第二级交换单元相通。同一交换单元中其它入线占用其它交换单元占用 再假设第三级交换单元的其余4条出线均已占用(第三级的绿色出线)，而它们使

35、用的入线又恰好是一、二级之间剩余5条链路中的4条(从而经第三级交换单元到达5条出线中的其余4条) 通过上面最坏情况的分析可看到,入出线之间最终仍然还存在一条链路可用,即此网络不存在内部阻塞问题。64于是可以得到，严格无阻塞的条件是：m 2n-1由三级CLOS网络可扩展到五级、七级CLOS 网络1n 11rrr m1r11mm1m11n1n11nrm111r推广到一般，三级CLOS网络结构如下：由此例可知，第一、二级之间的链路数如果满足： 9=（5-1）+（5-1）+1 可确保无阻塞652.2.4 DSN网络 DSN网络由多个DSE构成。1、结构 DSN网络为单侧折叠式网络，由入口级+选组级组成

36、，共有四级、四个平面。入口级是DSN的第1级，由成对（N，N+4）的DSE构成。DSE中的0-7、12-15端口接终端模块，8-11端口接选组级，并分别对应4个平面。66选组级最多有4个平面，4级。每个平面的结构一样。DSN的第2级和第3级各有16组，每组各有8个DSE。每个DSE的0-7端口接前一级，8-15端口接后一级。DSN的第4级有8组，每组8个DSE，每个DSE的16个端口都接前一级，从而构成了单侧折叠式的结构。67DSN交换网络68连线规律：端口号DSE号平面号端口号第1级第2级第2级第3级第4级组 号DSE号端口号组 号DSE号端口号组 号DSE号端口号69网络地址：DSN上的每个终端模块都有唯一的一个网络地址码（ABCD四位数字），用来表示模块在网络中的位置。ABCD分别对应DSN 1-4级的入端口号。结合连线规律，ABCD的含义如下：D为第2级和第3级的组号，即确定16组中的哪一组。 C为第2级的DSE号，即确定一组的哪个DSE；B为第1级的DSE号，即确定哪一个DSE对；A为终端模块号，即确定DSE对中的哪一个模块。702、工作原理DSN根据信道字的内容逐级选择、建立通路。返折点由主、被叫终端模块