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

　　0引言

　　隨著光纖通信技術的飛速發展，路由器的數據處理速度成為網絡通信的主要瓶頸，交換矩陣作為核心路由器的重要組成部分則嚴重制約了路由器的傳輸速率。

　　目前核心路由器交換結構使用較多的有共享內存和Crossbar兩種。共享內存結構通過共享輸入和輸出端口存儲器件，減少了對總體存儲空間的需求。共享內存結構相對簡單，交換效率可根據需求不斷優化。共享內存交換結構的交換性能取決于共享內存的存取速率，可擴展性較差，尤其當板卡端口數量較多時，交換效率有所下降。

　　Crossbar是一種嚴格的非阻塞交換結構，輸入/輸出之間可建立多條通路。Crossbar采用連接式，即N×N的交叉矩陣。Crossbar使用調度器，根據各輸入點相關的信息，運算調度算法得到輸入和輸出之間的一個匹配，并配置相應交叉點。調度器的效率非常關鍵，決定了Crossbar的交換速率[1-3]，因此調度算法必須高度完善。但Crossbar同樣存在擴展性的問題，即交換矩陣的交叉點會隨著輸入/輸出數量的增多呈指數增長。為維持無阻塞交換，需不斷完善和改進調度算法，代價是開發的技術成本越來越高，核心交換芯片的面積也越來越大。另外，Crossbar也同樣不能避免排隊仲裁，傳輸效率受到一定影響和限制。但相比共享內存結構，Crossbar效率和擴展性都比較好[4]，目前大部分高端路由器都使用Crossbar交換結構。

　　基于靜態隨機存儲器(SRAM)的交換矩陣輸入端口虛擬輸出隊列(VOQ)的設計同時結合了共享內存和Crossbar兩種交換方式的優點，將輸入端口中的數據緩沖區移至片外，用高效地調度算法對虛擬輸出隊列進行調度，可以有效的減小核心交換芯片的面積，并提高數據報文的讀取速率。

　　1系統總體設計

　　由于核心路由器交換矩陣硬件實現簡單，已經在越來越多的ATM交換機和高性能路由器中使用。當輸入端口使用單一的FIFO排隊機制時，HOL(Headof Line)阻塞使得開關吞吐率最多只能利用58%[5]，因此，在目前輸入緩沖的交換設備中，輸入端口一般采用VOQ虛擬輸出隊列技術，即每個輸入端口為到達不同輸出端口的信元設置不同的FIFO隊列。虛擬輸出隊列技術的采用消除了HOL阻塞。

　　核心路由器交換矩陣主要由三個模塊組成，即調度模塊，輸入模塊，輸出模塊。調度模塊主要用來分析輸入端口的緩存數據報文的目的地址，根據輸入端口各個虛擬輸出隊列的調度請求，使用iSLIP調度算法8控制輸入端口與輸出端口之間的連接，防止隊列的鏈頭阻塞[6]。

　　輸入模塊主要是用來將從線卡上接收的數據報文存入不同的基于SRAM的虛擬輸出隊列，同時向調度器發出調度請求，當接收到調度指令后，將報文發往輸出端口。輸出模塊是用來接收輸入端口發來的數據報文，并將其重新組合成完整的數據包發送出去，同時給調度器一個反饋指令，交換矩陣的系統框圖如圖1所示。

　　圖1交換矩陣整體結構

　　2VOQ虛擬輸出隊列設計

　　影響Crossbar交換效率的因素主要是輸入排除鏈頭阻塞問題和調度算法的選擇。輸入排隊鏈頭阻塞問題的解決方案就是采用給每個輸入到輸出建立一個虛擬緩沖隊列的輸入排隊交換內核的體系結構，基本思想是每一個輸入端口在其輸入緩沖器中為每一個輸出端口保存一個先進先出(FIFO)隊列。對于8×8的交換結構，共有8×8個VOQ.到達輸入端口的信元按照它的輸出端口，置入相應的VOQ隊列中。在每個交換時隙，調度器調度所有VOQ，使得每一個輸出端口只有一個VOQ接受服務，然后發送其最前端的分組，不僅消除了由FIFO隊列造成的鏈頭阻塞，更不用考慮設置加速比問題，VOQ的具體結構如圖2所示。

　　圖2VOQ虛擬輸出隊列設計