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

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

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

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