[工学]现代交换原理3ch2.ppt

交换网络 本章主要内容 交换单元 交换单元基本概率 空间交换单元（开关阵列和空间接线器） 时间交换单元（共享型的交换单元，时间接线器和数字交换单元） 交换网络 内容简介 多级交换网络和交换网络的阻塞问题 CLOS网络 * TST网络 DSN网络 BANYAN网络 * 1.2 多级交换网络的内部阻塞 若出、入线空闲，但因交换网络级间链路被占用而无法接通的现象，称为多级交换网络的内部阻塞。 交换网络其它分类 单通路交换网络和多通路交换网络 时分交换网络和空分交换网络 内容简介 多级交换网络和交换网络的阻塞问题 CLOS网络 TST网络 BANYAN网络 DSN网络 构成:两边各有r个对称的m×n交换单元,中间是m个r×r的方形交换单元. 构建思想:采用多个较小规模的交换单元连接成多级交换网络,对于较大的N,交叉点数增长速度小于 , 即可以减少交叉点数,又做到无阻塞. 构建方法:每一个交换单元都与下一级的各个交换单元有连接且仅有一条连接.m 、n 、r为网络参数,决定交换单元的容量.记为C(m,n,r) 3级CLOS网络，在最坏情况下，中间级会有（n-1）X 2个交换单元被占用，因此中间级至少要有（n-1）X 2+1=2n-1个交换单元，即m≥2n-1时，可确保无阻塞（严格无阻塞）。 严格无阻塞的三级CLOS网络条件: 可重排无阻塞的三级CLOS网络条件: 三级非对称CLOS网络V(m,n1,r1,n2,r2) 严格无阻塞: 可重排无阻塞: 三级可重排CLOS网络 三级CLOS网络规模 3级CLOS网络所需交叉点数： C3=2Nm+m(N/n) N 为入（出）线数；m为CLOS网络第二级所需要的交换单元数；n为第一级交换单元入线数或第3级交换单元出现数。 M=2n-1,n=N1/2有 C3=3N(2N1/2-1)=6N3/2 -3N =O(N3/2) 三 TST 网络 T接线器完成时隙交换,S接线器完成空间交换.T接线器和S接线器完成时隙和空间的交换. TST网络的结构: 为三级交换网络,两侧为T接线器,中间一级为S接线器,S级的出、入线决定于两侧T接线器的数量. 1. AXE10数字程控交换机 爱立信 2. FETEX-150 富士通通信技术有限公司 3. E10B 法国CIT-ALCATEL公司 4. 5ESS No.5 ESS 美国ATT公司 5. NEAX-61 日本NEC公司 6. EWSD-601 德国SIEMENS公司 TST 网络 – 复用器与分路器 32/30 PCM -- 一次群,速率2Mb/s 进入交换系统的信号是传送的,而TST网络以并行方式工作.信号进入TST前需要进行串并转换,完成交换后进行并串转换. 复用器:串转并 分路器:并转串 四 DSN网络 DSN网络由多个总线型交换单元—DSE按照一定的连接方式连接而成. BANYAN 网络 BANYAN 网络(续) 唯一路径 banyan的任一入端到任一出端之间，具有1条且仅有一条通路。 (2)自选路由 自选路由，即是给定出线地址，不用外加控制命令，就可选到出线。可以使用对应于出端号的二进制码的选路标签来自动选路。 BANYAN 网络(续) BANYAN 网络(续) BANYAN 网络—内部阻塞和解决办法 (1)出线阻塞 发生在交换网络的最后一级,交换网络的两条或多条入线同时试图占用同一条出现 (2)内部阻塞 发生在交换网络的各级(除最后一级之外) 连接1: 0 ? 3 连接2: 1 ? 7 连接3: 4 ? 2 连接4: 6 ? 4 BANYAN 网络—内部阻塞和解决办法 (3)解决办法 ① 适当限制入线上信息量或加大缓冲存储器来减少内部阻塞. ② 增加多级交换网络级数来消除阻塞 要完全消除N×N的BANYAN网络的内部阻塞,至少 需要 级—增长型BANYAN网络 ③ 增加BANYAN网络的平面数,构成多通道交换网络—多平面banyan网络 ④ 使用排序-BANYAN网络 2.5 排序-BANYAN网络 研究发现,只要BANYAN网络同时输入的全部数据块(信元)的出线地址(路由标签)单调排列(单调递增或单调递减),则不存在内部阻塞.为解决BANYAN网络内部阻塞问题,满足无阻塞的条件,可在BANYAN网络前加入排序网络,构成排序-BANYAN网络.