TST交換網(wǎng)絡(luò)矩陣數(shù)學(xué)模型和調(diào)度算法的研究.pdf

1、這幾年光纖通訊技術(shù)的飛速發(fā)展使得目前高速通訊網(wǎng)絡(luò)性能的瓶頸集中在高速交換系統(tǒng),研究、設(shè)計和制造高速交換系統(tǒng)對目前高速通訊網(wǎng)絡(luò)具有極其重要的意義.交換算法的研究與實現(xiàn)雖然是研究多年的老課題,但由于現(xiàn)在的交換機在不停的更新?lián)Q代,所以對新的交換算法的需求也在不斷增加,使我們更應(yīng)對這些基礎(chǔ)的東西增加更多的注意力.而且隨著電信網(wǎng)和計算機網(wǎng)絡(luò)的高速發(fā)展,高速大容量的交叉連接或交換設(shè)備和芯片的性能也在大幅度的提高.本文根據(jù)"十五"國家攻關(guān)項目"40G

2、bit/s SDH光通信設(shè)備與系統(tǒng)"的"關(guān)鍵ASIC設(shè)計"課題的要求,設(shè)計XY-DXC40交叉連接芯片.目前設(shè)計容量為40Gbit/s,交換網(wǎng)絡(luò)采用T-S-T三級結(jié)構(gòu),采用模塊化結(jié)構(gòu),可構(gòu)成160Gb/s.作者所承擔(dān)的研究任務(wù)是SDH寬帶交換芯片設(shè)計中的時隙交換-空分交換-時隙交換(T-S-T)的模型和算法.提出一種新的三級交換的矩陣模型,并在這種模型上設(shè)計相應(yīng)的無阻塞交換算法.本算法不同于以往的基于圖論的尋徑調(diào)度算法,利用矩陣作為數(shù)學(xué)