針對高密度接口設計中基于字節(jié)處理和整包處理的轉換問題，本文提出了分片輪詢調度和改進式欠賬輪詢調度相結合的調度策略，該策略在很大程度上保證了公平性和穩(wěn)定性。仿真結果顯示，該設計完全符合要求。

1、 引言

4X2.5G線路接口卡是T比特路由器的一種重要接口，屬于高密度線路接口，這種接口是當前路由器設計中的一個重點和難點。所謂高密度，指的是在一塊繞路接口卡上提供多個接口。之所以出現(xiàn)高密度線路接口的需求，是因為互聯(lián)網(wǎng)的規(guī)模不斷的擴大，對路由器的接入能力提出了日益增大的需求，如果還沿用單板單接口的設計方法將導致路由器的物理規(guī)模不斷的擴大，不符合現(xiàn)代設備發(fā)展的趨勢。在4X2.5G線路接口卡的設計中，筆者采用單片多路的SDH處理芯片S19202集中完成物理層的處理，然后根據(jù)整體設計方案在其后端進行數(shù)據(jù)的技術處理。

針對多路報文在送往轉發(fā)單元時的公平性和穩(wěn)定性需求，以及SDH芯片S19202的特點，提出了輸入報文合路采用分片輪詢(Cell Round Robin Scheduling;CRR)和改進的欠賬式輪詢調度(Defect Round Robin Scheduling;DRR)相結合的調度策略。這種調度策略保證了4路POS接口之間的公平性和整包處理的穩(wěn)定性，并且在工程上易于實現(xiàn)。本文第2節(jié)詳細闡述了該調度策略的設計與實現(xiàn)過程，第3節(jié)對全文進行了總結。

2、 輪詢調度的設計與實現(xiàn)

在4X2.5G線路接口卡的設計中，采用了AMCC公司的SDH處理芯片S19202進行鏈路層數(shù)據(jù)處理，該芯片的特點是4個接口共享同一組接收總線和同一組發(fā)送總線，另外提供通道選擇信號來指示當前工作的線路接口號，其輸入端每個接口的緩存大小最大只有1k字節(jié)，根本不足以緩存一個長的整包(最長包可達到1500字節(jié))。

針對這個特點，設計中使用了在S19202后端的FPGA進行分片輪詢和整包接收的處理，保證了4個接口的公平性和穩(wěn)定性；針對4個接口的報文共享一條到轉發(fā)的通路時，由于各接口的報文長度差異，可能造成的不公平和不穩(wěn)定，提出了一種改進式欠賬輪詢的調度策略。通過分片輪詢和改進式欠賬輪詢的結合使用，保證了4個接口合路的公平性和穩(wěn)定性。



圖1 輸入合路模塊中的輪詢調度策略

輸入合路模塊中聯(lián)合調度策略的原理如圖1所示，對SDH芯片S19202送出的4路數(shù)據(jù)進行分片逐個輪詢，并緩存進相應通道的整包接收FIFO，相應通道若沒有數(shù)據(jù)則輪空，轉入下一通道；整包輪詢合路調度則逐個輪詢4個整包FIFO，若該FIFO有整包，則在每一輪詢周期發(fā)送一個整包，否則輪空。

在該聯(lián)合調度策略中，分片輪詢調度比較容易實現(xiàn)，僅需在FPGA實現(xiàn)的最前端設計一個輪詢機，利用SDH芯片S19202提供的通道指示信號(在FPGA設計用SRX_CHANNEL表示)對每個通道進行固定的輪詢訪問，有數(shù)據(jù)則存入相應的通道整包接收FIFO即可。而整包調度是使每個通道得到服務的公平性和穩(wěn)定性的關鍵，它直接決定著接收服務的通道所得到的服務帶寬、時延以及時延抖動等性能指標，因此本文把研究重點放在了整包調度的設計與實現(xiàn)上。

目前，在整包調度上，主要的調度算法有先到先服務(FCFS)、逐包調度(PRR)、公平排隊、虛時鐘、加權循環(huán)服務(WRR)等多種策略。由于多數(shù)調度方式在包長不定的IP網(wǎng)絡中實現(xiàn)時遇到了困難，為此，M.Sheedhar等提出了適用于IP網(wǎng)絡的欠帳式循環(huán)調度(DRR)，該算法由于其較低的實現(xiàn)復雜度、良好的公平性及穩(wěn)定性而被經(jīng)常采用。

但是，DDR算法直接用于高密度線卡設計中會有一定的問題。首先，DRR算法是針對集成服務網(wǎng)絡中不同業(yè)務需求而提出的，在一般應用中由于隊列數(shù)較多，所以需要減小隊列數(shù)，而在我們的設計中只有4個隊列，所以不需要減小隊列數(shù)；其次，在線卡設計中合路報文的包長無法直接給出，如果一定要加上包長則需用多加一級緩存，這就增大了設計復雜度也提高了成本；同樣由于經(jīng)典DDR算法嚴格要求儲蓄計數(shù)器值大于隊頭包長才輸出，這種不允許帶寬透支只允許盈余的要求會導致出現(xiàn)有包但是無法輸出的現(xiàn)象。

根據(jù)4X2.5G線路接口的實際情況和DDR算法的思想，我們可以給出如下適合高密度POS接口使用的改進式欠賬式循環(huán)調度策略：

1) 逐包輪詢；