[發明專利]交換設備內實現分組調度的方法及交換設備

有效

• 申請號: 200910000610.0
• 申請日: 2009-01-08
• 公開（公告）號: CN101478483A
• 公開（公告）日: 2009-07-08
• 發明（設計）人: 汪斌強;于婧;鄭德任;周粳迪
• 申請（專利權）人: 中國人民解放軍信息工程大學
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京集佳知識產權代理有限公司
• 代理人: 逯長明

1.一種交換設備內實現分組調度的方法，其特征在于，包括：

至少一個輸入調度器接收分組報文后，將所述分組報文輸入分組緩存器內的分組隊列；

按照所述分組隊列的緊迫度從高到低的順序，將所述分組隊列輸出至對應的輸出緩存器；

所述輸出緩存器根據接收到的分組隊列內的分組報文的優先級對所述分組報文進行調度；其中，

所述分組緩存器包括M個虛擬輸出隊列和一個多播隊列，所述M為大于1的自然數，所述將分組報文輸入分組緩存器內的分組隊列包括：

判斷所述分組報文的類型；

當所述分組報文為單播報文時，將所述分組報文輸入所述M個虛擬輸出隊列中最短的虛擬輸出隊列，當所述分組報文為組播報文時，將所述分組報文輸出至所述多播隊列。

2.根據權利要求1所述的方法，其特征在于，所述方法應用于包含N個輸入調度器、N個分組緩存器、N個輸出緩存器的交換結構，所述N為大于1的自然數；

每個所述分組緩存器包括N個虛擬輸出隊列、一個多播隊列和N乘N個帶緩存的交叉節點。

3.根據權利要求1所述的方法，其特征在于，所述將分組報文輸入所述M個虛擬輸出隊列中最短的虛擬輸出隊列包括：

獲取所述分組報文的輸出端口標簽；

按照最短優先原則從所述輸出端口中對應選擇進入最短的虛擬輸出隊列的輸出端口；

將所述分組報文輸入所述選擇的輸出端口。

4.根據權利要求1所述的方法，其特征在于，還包括M乘M個帶緩存的交叉節點，

所述按照分組隊列的緊迫度從高到低的順序，將所述分組隊列輸出至對應的輸出緩存器包括：

分別定義所述分組隊列的緊迫度和根據所述分組隊列映射的邏輯隊列的緊迫度；

判斷所述分組報文所在分組隊列的緊迫度及所在邏輯隊列的緊迫度；

將所述分組隊列的緊迫度和邏輯隊列的緊迫度最高的分組報文輸入到對應的交叉節點進行緩存；

將緩存緊迫度最高的交叉節點所緩存的分組報文傳輸到對應的輸出緩存器。

5.根據權利要求4所述的方法，其特征在于，所述輸出緩存器根據接收到的分組隊列內的分組報文的優先級對所述分組報文進行調度包括：

調用預先設置的差額輪詢算法；

當輪詢到當前優先級時，判斷預先為所述優先級分配的計數器的值是否大于所述分組隊列的包長；

當所述計數器的值大于所述分組隊列的包長時，輸出所述分組隊列內的分組報文。

6.一種交換設備，其特征在于，包括：輸入調度器、分組緩存器和輸出緩存器，

所述輸入調度器，用于接收分組報文后，將所述分組報文輸入分組緩存器內的分組隊列；

所述分組緩存器，用于按照所述分組隊列的緊迫度從高到低的順序，將所述分組隊列輸出至對應的輸出緩存器；

所述輸出緩存器，用于根據接收到的分組隊列內的分組報文的優先級對所述分組報文進行調度；其中，

所述分組緩存器包括M個虛擬輸出隊列和一個多播隊列，所述M為大于1的自然數，所述輸入調度器包括：

類型判斷單元，用于判斷所述分組報文的類型；

報文輸入單元，用于當所述分組報文為單播報文時，將所述分組報文輸入所述M個虛擬輸出隊列中最短的虛擬輸出隊列，當所述分組報文為組播報文時，將所述分組報文輸出至所述多播隊列。

7.根據權利要求6所述的交換設備，其特征在于，所述分組緩存器包含M乘M個帶緩存的交叉節點，還包括：

緊迫度定義單元，用于分別定義所述分組隊列的緊迫度和根據所述分組隊列映射的邏輯隊列的緊迫度；

緊迫度判斷單元，用于判斷所述分組報文所在分組隊列的緊迫度及所在邏輯隊列的緊迫度；

報文緩存單元，用于將所述分組隊列的緊迫度和邏輯隊列的緊迫度最高的分組報文輸入到對應的交叉節點進行緩存；

報文輸出單元，用于將緩存緊迫度最高的交叉節點所緩存的分組報文傳輸到對應的輸出緩存器。

8.根據權利要求7所述的交換設備，其特征在于，所述輸出緩存器包括：

算法調用單元，用于調用預先設置的差額輪詢算法；

優先級判斷單元，用于當輪詢到當前優先級時，判斷預先為所述優先級分配的計數器的值是否大于所述分組隊列的包長；

輸出執行單元，用于當所述計數器的值大于所述分組隊列的包長時，輸出所述分組隊列內的分組報文。