多级多平面光交换结构的路由及故障研究-通信与信息系统专业论文.docx

万方数据 万方数据 RESEARCH ON THE ROUTING AND FAULT IN MULTISTAGE MULTI-PLANE OPTICAL SWITCHING FABRIC Master Thesis Submitted to University of Electronic Science and Technology of China Major: Communication and Information System Author: Chen Xilian Advisor: Xu Bo School : Communication and Information Engineering 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁 盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文 的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或 扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘要 摘 要 业务多样化和业务容量爆炸式增长，使得传送网面临着高质量、大容量、高 生存性、配置灵活、智能化和分组化的挑战。光传送网的发展为网络中的节点提 出更高要求。基于 OEO 过程的超大容量交换结构中，电处理会带来了功耗，温控 等难题。交换结构中基于光处理的过程，可以减少功耗，降低温控难度。多级多 平面 Clos 交换结构因其结构的扩展性，模块化，低阻塞等特点而适用于光交换节 点中。 交换结构的路由算法在电域和光域中均适用，但是光器件在某些应用上具有 约束，要求对路由进行相应的改进。已有路由的算法中并没有考虑到故障带来的 影响，故障会随着交换结构的级数的增加而携带新的属性。本文针对以上问题， 作出的贡献如下： 首先，将路由算法应用于链路时分的可重排多级多平面 Clos 光交换结构中， 而不在是简单的三级 Clos 结构。在 PAULL 算法基础上，分析平面内和平面间的 重排与资源利用率的问题。接着引入光器件的某些应用约束，对路由算法作出改 进，并分析改进后的算法性能。 其次，分析故障在多级光交换结构中的特点和效应。在链路时分的基础上提 出匹配公共资源的快速故障定位方法，仿真表明，高负载率下达到一定的时隙数 目时，链路故障的定位成功率增大。 最次，根据交换结构的不同应用场景，分别提出了基于故障的限流算法和多 路径故障保护方法。限流算法考虑故障对内外层调度的综合影响，在最外层进行 业务限流，保证各层调度的高效实现。仿真结果表明，该算法能有效降低阻塞率， 具有应用价值。考虑到交换结构的分层，多路径故障保护可以通过部分重路由和 完全重路由实现，仿真表明部分重路由时，资源受限，路由失败率较大。完全重 路由时，成功率增大，但调度复杂，两者的结合能达到较好的效果。 关键词：Clos 交换结构，PAULL 算法，重排，故障 V ABSTRACT ABSTRACT Traffic diversification and explosive growth of traffic capacity have made the transport network facing with challenges of high quality, high survivability, flexible configuration, intelligence and packetization. The fast improvement of the optical transmission network put more requirements on the network nodes. However, in the conventional network nodes, the OEO processing and the electrical switching bring problems such as high power consumption and difficult t