第二章 交换网络(现代交换技术)ppt课件.ppt

《第二章 交换网络(现代交换技术)ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章交换网络1电信交换系统的基本结构交换网络控制系统接口接口接口接口用户线中继线信息传送子系统控制子系统2交换单元的基本概念开关阵列与空间交换单元共享存储器型的交换单元——时间交换单元共享总线型的交换单元——数字交换单元2.1交换单元3交换设备的结构交换网络：将入线上的信息送到出线上，完成交换动作；接口单元：完成外部线路接口标准与交换单元接口标准的转换；控制单元：控制交换单元的动作。42.1.1交换单元的基本概念入线出线控制端状态端…………MXN的交换单元0011M-1N-15交换单元结构模型——信息流向完成基本电信交

2、换功能的部件，即按一定要求，将入端信息送到出端。无向6交换单元结构模型——按使用需求入线0M-1出线0N-1入线0M-1出线0N-1出线0N-1入线0M-1集中型（M>N）扩散型（M

3、：入线集合：T={0,1,2,…,M-1}；出线集合：R={0,1,2,…,N-1}；连接：一个入线t(t∈T)和一组出线Rt(Rt∈R)的集合c={t,Rt}为一个连接。t称连接的起点，r∈Rt称连接的终点。若Rt中只含有一个元素，则称该连接是点到点连接；若Rt中包含多个元素，则称该连接是点到多点连接。一个交换单元中，若允许点对多点的连接，且RtR则称具有同发功能；若Rt=R，则称具有广播功能。不允许多对多或多对一连接，该种情况称出线冲突。9集合描述方式（2）连接方式：C={c1,c2,…}为由若干个连接组成的集合。连

4、接方式的起点集：Tc={t;t∈ci,ci∈C}为该连接方式中所有连接的起点组成的集合。连接方式的终点集：Rc={r;r∈Rt,Rt∈ci,ci∈C}为该连接方式中所有连接的终点组成的集合。若入端t∈Tc，称其处于占用状态；否则称其处于空闲状态。若出端r∈Rc，称其处于占用状态；否则称其处于空闲状态。10集合描述方式（3）交换单元在某一时刻一定处于某种连接方式总结：连接和连接集合是对应于某一时刻的；连接集合的数目越多，连接能力就越强。11交换单元的连接特性——函数描述方式连接函数一个连接函数对应一种连接，连接函数表示相互

5、连接的入线编号和出线编号之间的对应关系，即存在连接函数f，入线t与出线集合f(t)相连接，其连接函数为f(t)=Rt(Rt包含于R)对于一个点到点连接，连接函数还可以表示为：f(t)=r(r∈R)12连接函数的表示形式M*N交换单元在任意时刻的连接函数为f(t)=Rt，表示入线集合与出线集合的映射关系；连接函数有两种表示形式：1、排列表达式即入线和出线的对应关系t0，t1，…，tn-1r0，r1，…，rn-12、图形表示二进制函数表示（点到点连接方式常用）13（1）排列表达式考虑到存在点到多点的连接，因此t1，t2，……

6、tn中可能有重复的元素存在，因此可以把排列表达式也称为重排表达式；出线竞争:是指在排列表达式中r1，r2，……rn之间存在着重复的元素，表明在同一时刻，有多条入线共同连接到同一条出线，造成出线的冲突，是应该避免的问题。在点到点的连接情况下，并且不存在出线竞争的情况下，其排列表达式可以改写为：t0，t1，……tN-10，1，……N-114入线排列表达式和出线排列表达式在点到点的连接情况下，并且不存在出线竞争的情况下，排列表达式可以进一步简化表示为：(t0，t1，……tN-1)称之为入线排列表达式，由于可能存在空闲的出端，所

7、以t0，t1，……tN-1中可能有空的元素存在，可用φ表示。同样，也可以定义出线排列表达式为：0，1，……N-1r1，r2，……rN-1它的简化表示为：(r1，r2，……rN-1)对于一个N×N的交换单元，假设没有空闲的入线与出线，可以最多有N！种不同的点到点连接方式。15还可通过图形方式来表达连接函数。分别把入线与出线按编号由上到下排列，然后入线与出线之间可以用一条直线连接起来，表示该入线与出线有连接。下图表示了一个常用的N=8的交叉连接方式。（2）图形表示16对于交叉连接方式，常用的方法是二进制函数表示法，即为：E(

8、xn-1xn-2……x1x0)=xn-1xn-2……x1其中入线编号可以用一个n位二进制数字xn-1xn-2……x1x0表示，用它作为连接函数的变量；与该入线连接的出线的编号也用一个二进制数字来表示，作为连接函数的值。（3）二进制函数表示17交换单元的性能容量：交换单元所有入线可以同时送入的总的信息量接口：交换单元需