Crossbar交換單元輸出調(diào)度和查找表的設計與實現(xiàn).pdf

1、交換機的交換結構和方法的發(fā)展上存在過三個階段，計算機內(nèi)存交換、共享總線式交換、crossbar交換結構，隨著交換業(yè)務量的不斷增長，共享總線式交換的交換容量不足成為了瓶頸，必須使用crossbar交換結構來滿足日益增加的業(yè)務對交換容量的要求。
　　本文結合實驗室承擔的項目“基于crossbar交換結構的專用交換機設計與實現(xiàn)”，首先，給出了crossbar交換的基本結構，對輸入排隊結構、輸出排隊結構、帶節(jié)點緩存的輸入排隊結構進行了對比

2、，還討論了項目中實現(xiàn)crossbar交換結構的一些細節(jié)問題；其次，給出了在給定了交換網(wǎng)絡結構的前提下所使用的輸出調(diào)度算法以及其實現(xiàn)。第三，給出了crossbar交換結構中查找表的設計與實現(xiàn)，提出了基于多塊RAM的hash流水查找算法，在給定沖突概率和保證查找速度的前提下，減少了RAM資源的使用，還提出了解決多個查找表并存，查找表自學習與查找過程沖突的解決方法問題；最后，用Modelsim仿真軟件驗證了該交換結構設計的正確性，并通過板級測