基于SRAM的核心路由器交換矩陣輸入端口設計

摘要：交換矩陣是核心路由器的重要組成部分，為了避免來(lái)自不同輸入端口的信元同時(shí)發(fā)往同一個(gè)輸出端口，需要在輸入端口設置緩沖區，即輸入排隊交換結構?；陟o態(tài)隨機存儲器完成了交換矩陣輸入端口虛擬輸出隊列(VOQ)的設計，該設計可以降低核心路由器交換芯片的面積，提高輸入端口緩沖區信元的響應速率，并通過(guò)DE-115開(kāi)發(fā)板完成對設計的驗證。
關(guān)鍵詞：交換矩陣；輸入端口；VOQ；SRAM

0 引言
隨著(zhù)光纖通信技術(shù)的飛速發(fā)展，路由器的數據處理速度成為網(wǎng)絡(luò )通信的主要瓶頸，交換矩陣作為核心路由器的重要組成部分則嚴重制約了路由器的傳輸速率。目前核心路由器交換結構使用較多的有共享內存和Crossbar兩種。共享內存結構通過(guò)共享輸入和輸出端口存儲器件，減少了對總體存儲空間的需求。共享內存結構相對簡(jiǎn)單，交換效率可根據需求不斷優(yōu)化。共享內存交換結構的交換性能取決于共享內存的存取速率，可擴展性較差，尤其當板卡端口數量較多時(shí)，交換效率有所下降。
Crossbar是一種嚴格的非阻塞交換結構，輸入／輸出之間可建立多條通路。Crossbar采用連接式，即N×N的交叉矩陣。Crossbar使用調度器，根據各輸入點(diǎn)相關(guān)的信息，運算調度算法得到輸入和輸出之間的一個(gè)匹配，并配置相應交叉點(diǎn)。調度器的效率非常關(guān)鍵，決定了Cross bar的交換速率，因此調度算法必須高度完善。但Crossbar同樣存在擴展性的問(wèn)題，即交換矩陣的交叉點(diǎn)會(huì )隨著(zhù)輸入／輸出數量的增多呈指數增長(cháng)。為維持無(wú)阻塞交換，需不斷完善和改進(jìn)調度算法，代價(jià)是開(kāi)發(fā)的技術(shù)成本越來(lái)越高，核心交換芯片的面積也越來(lái)越大。另外，Cross bar也同樣不能避免排隊仲裁，傳輸效率受到一定影響和限制。但相比共享內存結構，Crossbar效率和擴展性都比較好，目前大部分高端路由器都使用Crossbar交換結構。
基于靜態(tài)隨機存儲器(SRAM)的交換矩陣輸入端口虛擬輸出隊列(VOQ)的設計同時(shí)結合了共享內存和Crossbar兩種交換方式的優(yōu)點(diǎn)，將輸入端口中的數據緩沖區移至片外，用高效地調度算法對虛擬輸出隊列進(jìn)行調度，可以有效的減小核心交換芯片的面積，并提高數據報文的讀取速率。

1 系統總體設計
由于核心路由器交換矩陣硬件實(shí)現簡(jiǎn)單，已經(jīng)在越來(lái)越多的ATM交換機和高性能路由器中使用。當輸入端口使用單一的FIFO排隊機制時(shí)，HOL(Head of Line)阻塞使得開(kāi)關(guān)吞吐率最多只能利用58％，因此，在目前輸入緩沖的交換設備中，輸入端口一般采用VOQ虛擬輸出隊列技術(shù)，即每個(gè)輸入端口為到達不同輸出端口的信元設置不同的FIFO隊列。虛擬輸出隊列技術(shù)的采用消除了HOL阻塞。

核心路由器交換矩陣主要由三個(gè)模塊組成，即調度模塊，輸入模塊，輸出模塊。調度模塊主要用來(lái)分析輸入端口的緩存數據報文的目的地址，根據輸入端口各個(gè)虛擬輸出隊列的調度請求，使用iSLIP調度算法8控制輸入端口與輸出端口之間的連接，防止隊列的鏈頭阻塞。輸入模塊主要是用來(lái)將從線(xiàn)卡上接收的數據報文存入不同的基于SRAM的虛擬輸出隊列，同時(shí)向調度器發(fā)出調度請求，當接收到調度指令后，將報文發(fā)往輸出端口。輸出模塊是用來(lái)接收輸入端口發(fā)來(lái)的數據報文，并將其重新組合成完整的數據包發(fā)送出去，同時(shí)給調度器一個(gè)反饋指令，交換矩陣的系統框圖如圖1所示。