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

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

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