[發明專利]幀隊列調度流量整形方法與系統

有效

• 申請號: 201610565632.1
• 申請日: 2016-07-18
• 公開（公告）號: CN105978824B
• 公開（公告）日: 2017-09-29
• 發明（設計）人: 郭敏;謝海春;蔣漢柏;廖北平
• 申請（專利權）人: 湖南恒茂高科股份有限公司
• 主分類號: H04L12/863
• 分類號: H04L12/863
• 代理公司: 廣州華進聯合專利商標代理有限公司44224
• 代理人: 林青中

1.一種幀隊列調度流量整形方法，其特征在于，包括步驟：

控制以太網交換芯片出口端間隔預設時間，以循環調度方式進行調度，選擇當前出口端，所述預設時間為以太網交換芯片的2個時鐘周期；

根據所述當前出口端中子隊列的狀態，以加權循環調度方式對所述子隊列進行調度，獲得所述子隊列的隊列號；

根據預設子隊列的隊列號與幀信息的對應關系，獲取與所述子隊列的隊列號對應的幀信息，當所述當前出口端出隊列所述幀信息時，根據所述幀信息中攜帶的幀字節長度信息，更新隊列整形令牌值、隊列差額值、端口整形令牌值以及端口差額值；

根據更新的隊列整形令牌值和更新的隊列差額值更新所述子隊列的整形狀態和差額狀態，根據更新的端口整形令牌值和更新的端口差額值更新所述當前出口端的整形狀態和差額狀態。

2.根據權利要求1所述的幀隊列調度流量整形方法，其特征在于，所述控制所述以太網交換芯片出口端間隔預設時間，以循環調度方式進行調度，選擇當前出口端之前還包括：

控制以太網交換芯片入口端接收入隊列幀信息，并生成與所述入隊列幀信息對應的隊列號。

3.根據權利要求1所述的幀隊列調度流量整形方法，其特征在于，所述控制以太網交換芯片入口端接收入隊列幀信息，并生成與所述入隊列幀信息對應的隊列號的步驟包括：

初始化以太網交換芯片；

控制以太網交換芯片入口端接收入隊列幀信息，并生成隊列號；

根據所述入隊列幀信息攜帶的相關字段，判斷是否丟棄所述入隊列幀信息；

當不丟棄所述入隊列幀信息時，將所述入隊列幀信息與所述隊列號關聯存儲；

當丟棄所述入隊列幀信息時，返回所述控制以太網交換芯片入口端接收入隊列幀信息的步驟。

4.根據權利要求3所述的幀隊列調度流量整形方法，其特征在于；

所述當不丟棄所述入隊列幀信息時，將所述入隊列幀信息與所述隊列號關聯存儲的步驟包括：

當不丟棄所述入隊列幀信息時，更新所述入隊列幀信息的隊列深度，將所述入隊列幀信息、所述隊列號以及更新后的所述入隊列幀信息的隊列深度關聯存儲。

所述根據更新的隊列整形令牌值和更新的隊列差額值更新所述子隊列的整形狀態和差額狀態，根據更新的端口整形令牌值和更新的端口差額值更新所述當前出口端的整形狀態和差額狀態的步驟之后還包括：

根據更新的隊列整形令牌值、更新的隊列差額值、更新的端口整形令牌值以及更新的端口差額值，更新出隊列的所述幀信息的隊列深度與隊列深度狀態。

5.根據權利要求1所述的幀隊列調度流量整形方法，其特征在于，所述根據更新的隊列整形令牌值和更新的隊列差額值更新所述子隊列的整形狀態和差額狀態，根據更新的端口整形令牌值和更新的端口差額值更新所述當前出口端的整形狀態和差額狀態的步驟包括：

根據更新的隊列整形令牌值和更新的隊列差額值更新以太網交換芯片中所述子隊列的整形狀態寄存器和差額狀態寄存器；

根據更新的端口整形令牌值和更新的端口差額值更新以太網交換芯片中所述當前出口端的整形狀態寄存器和差額狀態寄存器。

6.一種幀隊列調度流量整形系統，其特征在于，包括：

第一調度模塊，用于控制所述以太網交換芯片出口端間隔預設時間，以循環調度方式進行調度，選擇當前出口端，所述預設時間為以太網交換芯片的2個時鐘周期；

第二調度模塊，用于根據所述當前出口端中子隊列的狀態，以加權循環調度方式對所述子隊列進行調度，獲得所述子隊列的隊列號；

更新模塊，用于根據預設子隊列的隊列號與幀信息的對應關系，獲取與所述子隊列的隊列號對應的幀信息，當所述當前出口端出隊列所述幀信息時，根據所述幀信息中攜帶的幀字節長度信息，更新隊列整形令牌值、隊列差額值、端口整形令牌值以及端口差額值；

整形模塊，用于根據更新的隊列整形令牌值和更新的隊列差額值更新所述子隊列的整形狀態和差額狀態，根據更新的端口整形令牌值和更新的端口差額值更新所述當前出口端的整形狀態和差額狀態。

7.根據權利要求6所述的幀隊列調度流量整形系統，其特征在于，還包括：

入隊列控制模塊，用于控制以太網交換芯片入口端接收入隊列幀信息，并生成與所述入隊列幀信息對應的隊列號。