程控数字交换重点分析.ppt

2.2 交换单元 2.2.1 交换单元及其数学描述 1.交换单元 交换单元是构成交换网络的最基本的部件，用若干个交换单元按照一定的拓扑结构和控制方式就可构成交换网络。交换单元的功能，在任意的入线和出线之间建立连接。 信号到达转换单元时出现的两种情况 交换单元按使用需要的不同，分为 集中型： 入线数大于出线数（MN），可称集中器 分配型： 入线数与出线数相等（ M=N），可称连接器 扩散型： 入线数小于出线数（ MN），可称扩展器 交换单元按信息流向分为 有向交换单元： 当信息经过交换单元时只能从入线进，出线出，具有惟一确定的方向。 无向交换单元： 交换单元的相同编号的入线和出线连在一起，每一条既可入也可出，即同时具有发送和接收功能。 2. 连接与连接函数 把一个交换单元的一组入线和一组出线各看做一个集合，称为入线集合和出线集合，记为 入线集合：T=﹛0,1,2, …,M-1﹜ 出线集合：R=﹛0,1,2, …,N-1﹜ 定义：t∈T，即t是T的一个元 r∈Rt， Rt R ，即Rt是R的一个子集，r是Rt 的一个元 则集合 c=﹛t，Rt﹜ 为一个连接。其中，t为连接的起点， r∈Rt为连接的终点。 交换单元的一个连接就是入线集合T中的一个元t与出线集合R中的一个子集Rt组成的集合。 若r∈Rt，Rt中只含有一个元，则称连接为一点到一点（简称点到点）连接。 若r∈Rt，Rt中含有多个元，则称连接为一点到多点连接。 若一个交换单元可以提供点到多点连接，但Rt≠R，则称其具有同发功能，即从交换单元的一个入线输入的信息可以交换到多条出线上输出；若此时Rt 与R相等，则称该交换单元具有广播功能，即从交换单元的一条入线输入的信息可以在全部出线上输出。 连接函数的概念 每一个交换单元都可用一组连接函数来表示，一个连接函数对应一种连接。 连接函数表示相互连接的入线编号和出线编号之间的一一对应关系，即存在连接函数f，在它的作用下，入线x与出线f(x)相连接，0≤x≤M-1， 0≤f(x)≤N-1。 连接函数实际上也反映了入线编号构成的数组和出线编号构成的数组之间对应的置换关系或排列关系。 常见的连接函数表示形式有下列3种 （1）函数表示形式 用x表示入线编号变量，用f(x)表示连接函数。通常x用若干位二进制数形式来表示，写成xn-1xn-2…x1x0，如x=6可表示为x2x1x0=110。连接函数表示为 f(xn-1xn-2…x1x0)。 例如均匀洗牌函数 σ(xn-1xn-2…x1x0)= xn-2xn-3…x1x0xn-1 等号左端括号内是入线编号变量的二进制数表达式，右端是该函数的具体表达式。如N=8时，有表达式 σ(x2x1x0)= x1x0x2 （2）排列表示形式 排列表示形式也称输入、输出对应表示形式。因为交换单元的连接实际上是各入线与各出线编号之间的一种对应关系，所以可以将这种对应关系一一罗列出来，表示为 t0,t1, …,tn-1 r0,r1, …,rn-1 其中，ti为入线编号，ri为出线编号，n≤ N。 例如，N＝8的均匀洗牌函数表示为 0,1,2,3,4,5,6,7 0,2,4,6,1,3,5,7 若t0,t1, …,tn-1与r0,r1, …,rn-1均无重复元素，则该连接为点到点连接；若t0,t1, …,tn-1有重复元素， r0,r1, …,rn-1无重复元素，则该连接为一点到多点连接；而若相反，则意味着有多条入线同时接到同一条出线，造成重接，也称为出线冲突。 （3）图形表示方法 3.几种常用连接函数 （1）直线连接（置换） 对称交换单元相同编号的入线与出线一一对应连接即为直线连接。其函数表示为 I（xn-1xn-2…x1x0）=xn-1xn-2…x1x0 当N=8时，连接函数为 I（x2x1x0）=x2x1x0 排列表示形式为（0,1,2,3,4,5,6,7） (2)交叉连接（交叉置换） 交叉连接是实现二进制数地址编号中第0位位值不同（0或1）的入线与出线之间的连接。其函数表示为 E（xn-1xn-2…x1x0）=xn-1xn-2…x