[發明專利]隊列單周期調度方法和裝置

有效

• 申請號: 201210241141.3
• 申請日: 2012-07-12
• 公開（公告）號: CN103546392A
• 公開（公告）日: 2014-01-29
• 發明（設計）人: 廖慶磊
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/863
• 分類號: H04L12/863
• 代理公司: 北京安信方達知識產權代理有限公司 11262
• 代理人: 李健;龍洪

1.一種隊列單周期調度方法，其特征在于，該方法包括：

根據調度規則調度出預出隊的隊列號，以所述隊列號為地址讀取對應隊列的首包描述符信息，將讀取到的所述對應隊列的首包描述符信息進行暫存；

根據出隊規則，選取出隊的暫存隊列，根據所述暫存隊列的首包描述符信息和獲取的所述暫存隊列的包切片節點信息以時鐘周期為單位連續出暫存隊列包的所有切片，直到隊列切換。

2.根據權利要求1所述的方法，其特征在于：

所述調度規則或所述出隊規則包括優先級調度、公平輪詢以及分目的標識調度中的一種或多種。

3.根據權利要求1或2所述的方法，其特征在于，所述方法還包括：

設置b個寄存器組，每個寄存器組有a個寄存器，所述a個寄存器用于暫存讀取到的同一隊列的a組描述符信息，該a組描述符信息分別表示對應隊列包第1～a個切片的信息。

4.根據權利要求3所述的方法，其特征在于：

所述根據調度規則調度出預出隊的隊列號，以所述隊列號為地址讀取對應隊列的首包描述符信息，將讀取到的所述對應隊列的首包描述符信息進行暫存，包括：

接收讀使能信號，讀取預出隊的隊列號，以所述隊列號為地址讀取對應隊列的a組描述符信息，然后將所述a組描述符信息分別暫存在b個寄存器組中的對應位置。

5.根據權利要求4所述的方法，其特征在于：

所述根據所述暫存隊列的首包描述符信息和獲取的所述暫存隊列的包切片節點信息以時鐘周期為單位連續出暫存隊列包的所有切片，直到隊列切換，包括：

所述根據所述首包描述符信息和獲取的所述暫存隊列的包切片節點信息在出當前暫存隊列包的當前切片時，判斷第c個切片是否是包尾切片，若是，則在出所述當前切片時發送讀使能信號，若不是，則將該下一切片作為當前切片，繼續出當前切片；其中，b≥c，c≥3，a≥b+3。

6.根據權利要求5所述的方法，其特征在于：

a優選為6，b和c優選為3。

7.一種隊列單周期調度裝置，其特征在于，該裝置包括：

隊列預出隊調度模塊，用于根據調度規則調度出預出隊的隊列號；

隊列描述符鏈表模塊，用于以所述預調度模塊調度出的所述隊列號為地址，讀取對應隊列的包描述符信息，向到隊列描述符調度出隊模塊發送所述對應隊列的包描述符信息；

隊列描述符鏈表節點模塊，用于保存所有隊列的包切片節點信息，所述包切片節點信息包括對應隊列的包描述符信息和切片的地址信息；

所述隊列描述符調度出隊模塊，用于將所述隊列描述符鏈表模塊發送的所述對應隊列的首包描述符信息暫存在對應的寄存器組中，根據出隊規則，選取出隊的暫存隊列，根據該暫存隊列的首包描述符信息調度出首包首切片，然后根據該暫存隊列的首包描述符信息，從所述隊列描述符鏈表節點模塊讀取出該暫存隊列的下一切片，以時鐘周期為單位依次出包，直到隊列切換。

8.根據權利要求7所述的裝置，其特征在于：

所述調度規則或所述出隊規則包括優先級調度、公平輪詢以及分目的標識調度中的一種或多種。

9.根據權利要求7或8所述的裝置，其特征在于：

所述隊列描述符調度出隊模塊中設置有b個寄存器組，每個寄存器組有a個寄存器，所述a個寄存器用于暫存讀取到的同一隊列的a組描述符信息，該a組描述符信息分別表示該隊列包第1～a個切片的信息。

10.根據權利要求9所述的裝置，其特征在于：

所述隊列預出隊調度模塊，具體用于：接收讀使能信號，讀取預出隊的隊列號；

所述隊列描述符鏈表模塊，具體用于：以所述隊列號為地址，讀取對應隊列的a組描述符信息，然后將所述a組描述符信息分別暫存在所述b個寄存器組中的對應位置。

11.根據權利要求10所述的裝置，其特征在于：

所述隊列描述符調度出隊模塊，具體用于：

根據所述包描述符信息和從所述隊列描述符鏈表節點模塊獲取的所述暫存隊列的包切片節點信息在出隊列包的當前切片時，判斷第c個切片是否是包尾切片，若是，則在出所述當前切片時發送讀使能信號，若不是，則將該下一切片作為當前切片，繼續出當前切片；其中，b≥c，c≥3，a≥b+3。

12.根據權利要求11所述的裝置，其特征在于：

a優選為6，b和c優選為3。