第二章交换单元与交换网络技术报告.ppt

第二章 交换单元与交换网络 Outline Outline 引言 引言 引言 引言 Outline 交换单元 交换单元 交换单元 连接与连接函数 连接与连接函数 连接与连接函数 连接与连接函数 连接与连接函数 连接与连接函数 连接与连接函数 连接与连接函数 几种常用连接函数 几种常用连接函数 几种常用连接函数 几种常用连接函数 几种常用连接函数 交换单元的性能 Outline 开关阵列 开关阵列 开关阵列 开关阵列 开关阵列 开关阵列 开关阵列 Outline 时分复用交换单元 时分复用交换单元 时分复用交换单元 时分复用交换单元 时分复用交换单元 Outline 交换网络 单级交换网络 多级交换网络 多级交换网络 多级交换网络 多级交换网络 多级交换网络 多级交换网络 CLOS网络 CLOS网络 CLOS网络 CLOS网络 CLOS网络 Outline TST网络 TST网络 TST网络 TST网络 第二章 交换单元与交换网络 第二章 交换单元与交换网络 有向交换单元指任何入线或出线上信息的传输是单方向的，即信息只能从入线进入交换单元，从出线上交换出来，如果一个有向交换单元有M条入线、N条出线，那么我们把这个交换单元称为M×N有向交换单元。(我们后续课程的主要研究对象) 无向交换单元：交换单元的每一条线既可入也可出，即同时具有发送和接收功能。 集中型交换单元是指入线数大于出线数（MN）的交换单元，也叫集中器（concentrator）；连接型交换单元是指入线数等于出线数（M=N）的交换单元，也称为置换器或连接器（connector）；扩散型交换单元是指入线数小于出线数（MN）的交换单元，扩散型交换单元也可称为扩展器（expander）。 （1）用集合方式来描述一个M×N交换单元的连接特性，可以把该交换单元的所有入线组成一个集合，用T来表示。把该交换单元的所有出线组成一个集合，用R表示。 (2) c = {t，Rt}：该集合表示了该M×N交换单元的入线t与一组出线Rt之间的连接，可以把t称为连接的起点，把r∈Rt称为连接的终点。如果Rt中只含有唯一的一个元素，那么把该连接称为点到点连接；如果Rt中包含多个元素，那么把该连接称为点到多点连接。特别的对于点到多点连接，如果Rt≠R，称此连接具有同发功能，如果Rt=R，称此连接具有广播功能（如有线电视）。 （1）该集合C是由若干个连接组成的一个集合（表示各个连接的集合c的下标不代表任何实际意义，只是区分不同的连接）。特别要说明的是一个交换单元的连接方式总是对应于某个具体时刻的，在这个时刻的连接方式是这样的，在另一个时刻，它的连接方式又会变为那样。在某一时刻，一个交换单元总是处在一定的连接方式C下，也就是说该交换单元的各个入线与各个出线按照该连接方式连接着。一个交换单元的连接方式可以通过该交换单元的控制端口改变，同时也可以通过该交换单元的状态端口反映出来。 （2）对于一个连接方式，可以定义连接方式的起点集，表示该连接方式中所有连接的起点组成的集合，用Tc表示：Tc = {t：t∈ci，ci∈C} 同样可以定义该连接方式的终点集，表示该连接方式中所有连接的终点组成的集合，用Rc表示：Rc = {r：r∈Rt，Rt∈ci，ci∈C } 同时可以判定，当交换单元处于连接方式C下，若某条入线t∈Tc，称该入线处于占用状态，否则处于空闲状态；同样若某条出线r∈Rc，称该出线处于占用状态，否则处于空闲状态。 （1）其中ti为入线编号，ri为ti相应的出线编号，上述的排列表达式表示了入线t1连接到出线r1，入线t2连接到出线r2……入线tn连接到出线rn，其中n≤N（注意入线ti并不表示入线i，只是表示当前连接着的第i条入线）。 （2）所谓存在出线竞争，就是指在排列表达式中r1，r2，……rn之间存在着重复的元素，表明在同一时刻，有多条入线共同连接到同一条出线，造成出线的冲突，也就是说从多条入线上来的信息，同时要交换到同一条出线上，共同竞争这条出线，这是应该避免或要采取一定措施来解决的问题。 （1）容量 交换单元的容量，包含两方面的内容，一个是交换单元的入线与出线数目，一个是每条入线上可以送入交换的信息量大小，如模拟信号的带宽与数字信号的速率。因此交换单元的容量就是交换单元所有入线可以同时送入的总的信息量。 （2）接口 交换单元的各个入线与出线要规定信号接口标准，如速率大小，信号单、双向等。如果是有向交换单元，那么就有入线与出线的区别，且入线与出线的信息传送方向是单向的，既信息从入线进入然后从出线输出；如果是无向交换单元，可以说没有入线或出线的区别，信息可以经过交换单元进行双向传送。如果是模拟交换单元，那么只能交换模拟信号；如果是数字交换单元，只能交换数字信号，当然有的交换单元既能交换模