第二章交换网络

11.交换网络的构成和分类2.交换单元3.交换网络第二章交换网络2交换的基本功能是在任意的入线和出线之间建立连接。在交换系统中完成这一基本功能的部件就是交换网络，它是交换系统的核心。交换网络是由若干个交换单元按照一定的拓扑结构和控制方式构成的。交换单元是构成交换网络的最基本的部件。交换网络有：空分、时分数字、模拟1.交换网络的构成和分类3交换单元的基本概念开关阵列与空间交换单元共享存储器型的交换单元——时间交换单元共享总线型的交换单元——数字交换单元2.交换单元42.1交换单元的基本概念入线出线控制端状态端…………MXN的交换单元0011M-1N-15入线出线0011442323同步时分复用信号的交换两种信号的交换6入线出线001221异步时分复用信号的交换0210001222两种信号的交换7交换单元按使用需要的不同可分为：入线0M-1出线0N-1入线0M-1出线0N-1出线0N-1入线0M-1集中型（MN）扩散型（MN）连接型（M=N）8交换单元按信息流向分为：有向交换单元：当信息经过交换单元时只能从入线进出线出，具有唯一确定的方向。无向交换单元：交换单元的每条线即可入也可出，其入线数必等于出现数。出线0N-1入线0M-1MXN有向交换单元入线/出线0N-1N无向交换单元…..…..9时分与空分交换单元按照所有入线与所有出线之间是否共享单一的通路，可以分为时分交换单元与空分交换单元，如图所示。这是按照交换单元内部结构来进行的分类。10交换单元的连接特性连接特性是交换单元的基本特性，它反映了交换单元入线到出线的连接能力，通常我们用连接集合和连接函数来描述交换单元的连接特性连接集合：入线集合：T={0,1,2,…,M-1}出线集合：R={0,1,2,…,N-1}定义：t∈T，即t是T的一个元r∈Rt，Rt是R的一个子集，r是Rt的一个元则集合c={t,Rt}为一个连接。11•若r∈Rt，Rt中只含有一个元，则称该连接为点到点连接。•若r∈Rt，Rt中含有多个元，则称该连接为一点到多点连接。•若一个交换单元可以提供点到多点的功能，但Rt≠R，则称其具有同发功能；若Rt=R，则该交换单元具有广播功能。交换单元的连接特性12交换单元的连接特性一个交换单元的连接同时可有多个，这就构成了交换单元的连接集合：C={c0,c1,c2,…}其中：起点集Tc={t;t∈ci,ciC}终点集Rc={r;r∈Rt,Rtci,ciC}连接和连接集合是对应于某一时刻的连接集合的数目越多，连接能力就越强13连接函数一个连接函数对应一种连接，连接函数表示相互连接的入线编号和出线编号之间的一一对应关系，即存在连接函数f，入线x与出线f(x)相连接，0≤x≤M-1，0≤f(x)≤N-1。连接函数实际上也反映了入线编号构成的数组和出线编号构成的数组之间的置换关系或排列关系，故连接函数也被称作置换函数或排列函数。交换单元的连接特性14函数表示形式x表示入线编号（二进制表示），f(x)表示连接函数。排列表示形式即输入输出对应表示形式t0，t1，…，tn-1r0，r1，…，rn-1图形表示形式连接函数的表示形式15直线连接：函数表示：I(xn-1xn-2…x1x0)=xn-1xn-2…x1x0排列表示（N=4）：0，1，2，30，1，2，3图形表示（N=4）：00123123交换单元常用的连接函数16交叉连接：函数表示：E(xn-1xn-2…x1x0)=xn-1xn-2…x1x0排列表示（N=4）：0，1，2，31，0，3，2图形表示（N=4）：00123123交换单元的连接特性17间隔交叉连接：Ck(xn-1xn-2…xk…x1x0)=xn-1xn-2…xk…x1x00012312300123123N=4k=1N=4k=0交换单元的连接特性18均匀洗牌连接：σ(xn-1xn-2…xk…x1x0)=xn-2…xk…x1x0xn-10123N=8456701234567交换单元的连接特性19蝶式连接：β(xn-1xn-2…xk…x1x0)=x0xn-2…xk…x1xn-10123N=8456701234567交换单元的连接特性20交换单元的性能容量：交换单元所有入线可以同时送入的总的信息量接口：交换单元需要规定自己的信号接口标准，即信号形式、速率及信息流方向功能：点到点、同发、广播质量：完成交换动作的速度、任何情况下是否能完成指定连接、信息经过交换单元是否有损伤（时间、语义）212.2开关阵列与空间交换单元——开关阵列在交换单元内部，要建立任意入线和任意出线之间的连接，就在每条入线和每条出线之间都各自接上一个开关，所有开关就构成了交换单元内部的开关阵列。22开关阵列中的开关及其两种状态23MXN有向交换单元01N-101M-1入线出线MXN有向矩形开关阵列开关阵列的工作原理出线0N-1入线0M-1…..…..24N无向方形开关阵列入线0N-1N无向交换单元01N-101N-1入线出线开关阵列的工作原理25入线/出线0N-1N无向交换单元无向交换单元开关阵列的实现（补充）若在一个NXN的交换单元中的连接总是对称的，即如果入端i连接到出端j，则入端j一定连接到出端i，那么相同编号的入端和出端可以看作一个同时具有发送和接收信息能力的信息端，既具有N个双向通信的信息端，并且每个信息端都可以和任何其它的信息端相连，这样的交换单元称作N个信息端的无向交换单元，简称N无向交换单元。26N无向交换单元的开关阵列（用双向开关）入线/出线0N-1N无向交换单元01N-21N-1无向交换单元开关阵列的实现（补充）2N-22270101N-1N-1无向交换单元开关阵列的实现（补充）入线/出线0N-1N无向交换单元N无向交换单元的开关阵列（用单向开关）28无向交换单元开关阵列的实现（补充）若N无向交换单元的N个信息端可以分为两组，分别为K和L个信息端。属于其中一组的信息端都可以和另一组的任何信息端相连接，但是不能和本组中的其它信息端相连，则称其为一个KxL的无向交换单元。入线/出线0K-1KxL无向交换单元0L-1…入线/出线…（信息端）（信息端）29KXL无向矩形开关阵列01L-101K-1K(K=L)无向方形开关阵列01K-101K-1KxL无向交换单元L-1入线/出线0K-10…入线/出线…（信息端）（信息端）无向交换单元开关阵列的实现（补充）30KXL无向矩形开关阵列（用双向开关）01L-101K-1无向交换单元开关阵列的实现（补充）(K+L)X(K+L)有向开关阵列（用单向开关）0101K-1K+0K+L-1K+0K+1K+L-1K-1K+131K无向方形开关阵列（用双向开关）01K-101K-1无向交换单元开关阵列的实现（补充）2KX2K有向开关阵列（用单向开关）0101K-1K+0K+K-1K+0K+1K+K-1K-1K+132全连接交换单元和部分连接交换单元01N-101N-1入线出线01N-101N-1入线出线全连通的开关阵列半连通的开关阵列3301M-1入线出线入线0M-1出线入线0N-1出线01N-1入线出线多路选择器34开关阵列的特性开关控制简单，从入线到出线具有均匀的单位延迟时间。开关阵列适合于构成较小的交换单元（开关数反映了实现的复杂度和成本的高低）。交换单元的性能依赖于所使用的开关。控制信号简单容易实现同发和广播功能35继电器：其构成的交换单元是无向的，可交换模拟和数字信息，干扰和噪声大、动作慢（ms级）、体积大（cm级）。模拟电子开关：一般利用半导体材料制成。如：MC142100、MC145100（4x4开关阵列）只能单向传送，且衰耗和时延较大。数字电子开关：由简单的由逻辑门构成，用于数字信号的交换，开关动作极快且无信号损失。实际的开关阵列36通断开关交叉点可看成是一个具有通/断功能的开关。其具体实现比较复杂，包括FIFO缓冲器和相应的控制逻辑。多路选择器开关阵列交叉点的实现（1）37Crossbar交叉点是一个2x2的传送门，它有两个状态：bar状态和cross状态。Bar状态是指横向输入连到纵向输出，纵向输入连到横向输出；cross状态是指横向输入连到横向输出，纵向输入连到纵向输出。交换矩阵在初始状态时，所有交叉点均处于cross状态，即任何入线与任何出线间均不连通。如果要使入线i与出线j连通，则应使处于交叉点（i,j）上的传送门处于bar状态，而在i行和j列的所有其它的传送门仍处于cross状态。开关阵列交叉点的实现（2）38横向输入纵向输入纵向输出横向输出bar状态cross状态开关阵列交叉点的实现（3）391234123412341234crossbar通/断开关开关阵列交叉点的实现（4）40空间交换单元也称为空间接线器（SpaceSwitch），简称为S单元或S接线器，用来实现多个输入复用线与多个输出复用线之间的空间交换，而不改变其时隙位置。2.3开关阵列与空间交换单元——空间交换单元41S接线器的构成：交叉点矩阵、控制存储器交叉点矩阵：开关阵列控制存储器（CM-ControlMemory）：S接线器所含CM数量等于入（出）线数每个CM的所含有的存储单元个数等于入（出）线上的复用时隙数每个存储单元为n位bit,且满足N≤2n,其中N为入（出）线上数空间交换单元的基本结构42空间交换单元的控制方式012012012TS12TS8TS12TS808121272TS8TS8输入控制方式1TS12TS122043空间交换单元的控制方式012012012TS12TS8TS12TS808122TS8TS8输出控制方式0TS12TS122012744空间交换单元的工作原理452.4共享存储器型的交换单元——时间交换单元01N-1输入信号输出信号共享存储器型交换单元的一般结构工作方式：入线缓冲、出线缓冲46时间交换单元也称为时间接线器（TimeSwitch），简称为T单元或T接线器，用来实现时隙交换功能。所谓时隙交换是指入线上各个时隙的内容要按照交换连接的需要，分别在出线上的不同时隙位置输出。时间交换单元47T接线器主要由话音存储器（SM:SpeechMemory）和控制存储器(CM:Controlmemory)构成。SM用来暂存话音的数字编码信息，故每个单元至少应为8比特。SM的容量等于输入复用线上每帧的时隙数。CM的容量等于SM的容量；设CM每个单元的比特数为n，SM的单元数为N，则有2n=N，N也就是复用线上的时隙数。时间交换单元的基本结构48时间交换单元的控制方式4950512.5共享总线型交换单元——数字交换单元52入线控制部件的功能：接收入线信号，进行相应的格式变换，放在缓冲存储器中，并在分配给该部件的时隙上把收到的信息送到总线上。出线控制部件的功能：检测总线上的信号，并把属于自己的信息读入一个缓冲存储器中，进行格式变换，放在缓冲存储器中，由出线送出，形成出线信号。共享总线型交换单元53总线：一般包括多条数据线和控制线。数据线用于在入线控制部件和出线控制部件传送信号；控制线用于控制各入线控制部件获得时隙和发送信息，以及出线控制部件读取属于自己的信息。总线按时隙轮流分配给各个入线控制部件和出线控制部件使用，其时隙的分配有一定的规则。共享总线型交换单元54数字交换单元（DSE）55数字交换单元（DSE）的工作原理STS18STS12端口RAM话路RAM数据RAM00031D3131PC121218818S563.交换网络交换网络是由若干个交换单元按照一定的拓扑结构和控制方式构成的网络。交换网络的三个基本要素是：交换单元、不同交换单元间的拓扑连接和控制方式。57交换网络的一般结构……控制单元出线入线……交换单元交换单元交换单元交换单元交换网络58单级交换网络和多级交换网络交换网络按拓扑连接方式可分为：单级交换网络多级交换网络出线0N-1入线0M-1单级交换网络交换单元59单级交换网络和多级交换网络如果一个交换网络中的交换单元可以分为N级，顺序命名为第1,2,…,N级，并且满足：所有