超大规模Clos网络的路由算法研究-通信与信息系统专业论文.docxVIP

万方数据 万方数据 RESEACH OF ULTRA-LARGE-SCALE CLOS NETWORK ROUTING ALGORITHM A Thesis Submitted to University of Electronic Science and Technology of China Major: Communication and Information System Author: Li Guangbin Advisor: Xu Du School: Communication and Information Engineering 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地 方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含 为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明 确的说明并表示谢意。 作者签名： 日期： 年 月 日 论文使用授权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期： 年 月 日 摘 要 摘 要 随着网络业务对带宽要求越来越高以及网络接入点的不断增加，网络流量成 爆炸式的增长。现在光纤传输速率的发展已经远超交换设备交换容量的发展，链 路带宽已不再是限制传输网发展的主要原因，而交换设备的相对落后却成为制约 传输网性能的障碍。当前的交换设备以单级交换结构为主，为提高交换设备的交 换容量，多级交换结构 Clos 网络及其路由算法的研究成为了研究人员关注的重点。 为建立超大容量的交换结构，本文主要研究了一速 Clos 模型以及基于光电混 合结构的超大规模 Clos 网络，并设计了路由算法。这种超大规模 Clos 网络可以达 到 Pbps 级别交换容量，其研究在理论分析以及实际工程中都具有一定的意义。 本文首先介绍了经典交换模型下的 Clos 网络，研究了三级 Clos 网络的路由算 法特别是针对动态业务的路由算法。将针对动态业务的路由算法分为中间级选择 策略和重排算法两部分。 然后，本文研究了更符合实际交换场景的一速 Clos 模型。针对一速 Clos 模型， 本文提出了 LBRBFS 算法。LBRBFS 算法包括“全局负载均衡的中间级选择策 略”和“基于广度优先搜索的重排算法”两部分。 其次，本文通过分析“电-光-电”混合交换结构，建立了中间级限制的一速 Clos 模型(中间级不具有时隙交叉的能力)，并提出了扩展中间级策略来解决“中间 级限制的一速 Clos 模型”的路由问题。 最后，为构建 Pbps 级别交换容量的交换结构，本文通过扩展基本交叉单元的 方式，建立了一种超大容量的光电混合交换结构。通过理论分析，这种超大容量 的光电混合交换结构可以等效为超大规模的七级 Clos 网络。根据等效结构，本文 提出了一种适用于该超大规模七级 Clos 网络的路由算法。 关键词：一速 Clos 模型，光电混合交换结构，超大规模 Clos 网络 I ABSTRACT ABSTRACT With the increasing of the network business on the increasingly high demand for bandwidth and network access point, network traffic is growing too fast. The development of optical fiber transmission rate has been far more than the development of the switching capacity, link bandwidth is no longer the main reason for limiting the development of the Transport network, switching device has become a bottleneck restricting the transmission network performance. Most of the switching device is single-stage switching fabric,