超大規(guī)模Clos網(wǎng)絡的路由算法研究.pdf

1、隨著網(wǎng)絡業(yè)務對帶寬要求越來越高以及網(wǎng)絡接入點的不斷增加，網(wǎng)絡流量成爆炸式的增長?，F(xiàn)在光纖傳輸速率的發(fā)展已經(jīng)遠超交換設備交換容量的發(fā)展，鏈路帶寬已不再是限制傳輸網(wǎng)發(fā)展的主要原因，而交換設備的相對落后卻成為制約傳輸網(wǎng)性能的障礙。當前的交換設備以單級交換結構為主，為提高交換設備的交換容量，多級交換結構Clos網(wǎng)絡及其路由算法的研究成為了研究人員關注的重點。
　　為建立超大容量的交換結構，本文主要研究了一速Clos模型以及基于光電混合結構

2、的超大規(guī)模Clos網(wǎng)絡，并設計了路由算法。這種超大規(guī)模Clos網(wǎng)絡可以達到Pbps級別交換容量，其研究在理論分析以及實際工程中都具有一定的意義。
　　本文首先介紹了經(jīng)典交換模型下的Clos網(wǎng)絡，研究了三級Clos網(wǎng)絡的路由算法特別是針對動態(tài)業(yè)務的路由算法。將針對動態(tài)業(yè)務的路由算法分為中間級選擇策略和重排算法兩部分。
　　然后，本文研究了更符合實際交換場景的一速Clos模型。針對一速Clos模型，本文提出了LB&RBFS算法。

3、LB&RBFS算法包括“全局負載均衡的中間級選擇策略”和“基于廣度優(yōu)先搜索的重排算法”兩部分。
　　其次，本文通過分析“電-光-電”混合交換結構，建立了中間級限制的一速Clos模型(中間級不具有時隙交叉的能力)，并提出了擴展中間級策略來解決“中間級限制的一速Clos模型”的路由問題。
　　最后，為構建Pbps級別交換容量的交換結構，本文通過擴展基本交叉單元的方式，建立了一種超大容量的光電混合交換結構。通過理論分析，這種超大容