[發(fā)明專利]一種隊列級的動態(tài)負載分擔的實現(xiàn)方法及裝置

有效

• 申請?zhí)枺?/td>: 201810162326.2
• 申請日: 2018-02-27
• 公開（公告）號: CN108259375B
• 公開（公告）日: 2021-11-26
• 發(fā)明（設計）人: 楊曙軍
• 申請（專利權(quán)）人: 蘇州盛科通信股份有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L12/851
• 代理公司: 南京利豐知識產(chǎn)權(quán)代理事務所(特殊普通合伙) 32256
• 代理人: 王鋒

1.一種隊列級的動態(tài)負載分擔的實現(xiàn)方法，其特征在于，包括：

S1，取出動態(tài)負載分擔組里的端口集合；

S2，讀取所述端口集合中所有端口的端口流量狀態(tài)表及所有端口的隊列流量狀態(tài)表；

S3，根據(jù)報文的轉(zhuǎn)發(fā)優(yōu)先級，得到報文在所述端口集合中的每個端口上的轉(zhuǎn)發(fā)隊列，組成一負載分擔隊列集合；

S4，根據(jù)所述端口流量狀態(tài)表和隊列流量狀態(tài)表，計算所述負載分擔隊列集合中每個轉(zhuǎn)發(fā)隊列的綜合負載量化值，選擇所述綜合負載量化值最小的隊列對應的端口作為當前報文轉(zhuǎn)發(fā)的出端口。

2.根據(jù)權(quán)利要求1所述的隊列級的動態(tài)負載分擔的實現(xiàn)方法，其特征在于，所述方法還包括：

S5，當報文從所述負載分擔隊列集合中調(diào)度出端口時，通知當前報文的長度，將當前報文的長度寫入端口流量狀態(tài)表和隊列流量狀態(tài)表中，用于隊列負載和端口負載的統(tǒng)計和測量。

3.根據(jù)權(quán)利要求1所述的隊列級的動態(tài)負載分擔的實現(xiàn)方法，其特征在于，S3中，所述報文的轉(zhuǎn)發(fā)優(yōu)先級是根據(jù)報文的優(yōu)先級字段，映射得到。

4.根據(jù)權(quán)利要求1所述的隊列級的動態(tài)負載分擔的實現(xiàn)方法，其特征在于，S2中，所述端口流量狀態(tài)表包括多個端口和每個端口對應的端口負載量化值，其中，不同的端口用不同的端口ID區(qū)分；每個端口的所述端口負載量化值表示端口的帶寬的利用率，是通過負載量化算法根據(jù)端口的歷史和瞬時流量統(tǒng)計值計算后得到的量化值，其中，所述端口的歷史流量統(tǒng)計值為端口一個觀察周期內(nèi)的流量統(tǒng)計值，所述端口的瞬時流量統(tǒng)計值為端口最近的流量負荷。

5.根據(jù)權(quán)利要求4所述的隊列級的動態(tài)負載分擔的實現(xiàn)方法，其特征在于，S2中，所述隊列流量狀態(tài)表包括多個隊列和每個隊列對應的隊列負載量化值，其中，不同的隊列用不同的隊列ID區(qū)分；每個隊列的隊列負載量化值表示隊列的帶寬的利用率，是通過負載量化算法根據(jù)隊列的歷史和瞬時流量統(tǒng)計值計算后得到的量化值，其中，所述隊列的歷史流量統(tǒng)計值為隊列一個觀察周期內(nèi)的流量統(tǒng)計值，所述隊列的瞬時流量統(tǒng)計值為隊列最近的流量負荷。

6.根據(jù)權(quán)利要求5所述的隊列級的動態(tài)負載分擔的實現(xiàn)方法，其特征在于，S4中，所述綜合負載量化值的計算表達式為：隊列負載量化值×隊列負載權(quán)重+端口負載量化值×端口負載權(quán)重，其中，所述隊列負載權(quán)重配置為0～1之間的任意值，所述端口負載權(quán)重配置為0～1之間的任意值。

7.一種隊列級的動態(tài)負載分擔的實現(xiàn)裝置，其特征在于，包括：流量狀態(tài)表和與流量狀態(tài)表相連的動態(tài)負載分擔隊列選擇模塊，所述流量狀態(tài)表包括端口流量狀態(tài)表和隊列流量狀態(tài)表，所述動態(tài)負載分擔隊列選擇模塊包括：端口集合取出單元、流量狀態(tài)表讀取單元、負載分擔隊列集合單元、報文轉(zhuǎn)發(fā)端口選擇單元，其中，

所述端口集合取出單元，用于取出動態(tài)負載分擔組里的端口集合；

所述流量狀態(tài)表讀取單元，用于從流量狀態(tài)表中讀取所述端口集合中所有端口的所述端口流量狀態(tài)表及所有端口的所述隊列流量狀態(tài)表；

所述負載分擔隊列集合單元，用于根據(jù)報文的轉(zhuǎn)發(fā)優(yōu)先級，得到報文在所述端口集合中的每個端口上的轉(zhuǎn)發(fā)隊列，組成一負載分擔隊列集合；

所述報文轉(zhuǎn)發(fā)端口選擇單元，用于根據(jù)所述端口流量狀態(tài)表和隊列流量狀態(tài)表，計算負載分擔隊列集合中綜合負載量化值，選擇所述綜合負載量化值最小的隊列對應的端口作為當前報文轉(zhuǎn)發(fā)的出端口。

8.根據(jù)權(quán)利要求7所述的隊列級的動態(tài)負載分擔的實現(xiàn)裝置，其特征在于，所述裝置還包括：與動態(tài)負載分擔隊列選擇模塊相連的報文優(yōu)先級映射單元，用于根據(jù)報文的優(yōu)先級字段，映射得到報文的轉(zhuǎn)發(fā)優(yōu)先級。

9.根據(jù)權(quán)利要求7所述的隊列級的動態(tài)負載分擔的實現(xiàn)裝置，其特征在于，所述裝置還包括：與動態(tài)負載分擔隊列選擇模塊和流量狀態(tài)表均相連的隊列流量測量模塊，用于當報文從負載分擔隊列集合中調(diào)度出端口時，將當前報文的長度用于隊列流量測試和端口流量的統(tǒng)計和測量。

10.根據(jù)權(quán)利要求7所述的隊列級的動態(tài)負載分擔的實現(xiàn)裝置，其特征在于，

所述端口流量狀態(tài)表包括多個端口和每個端口對應的端口負載量化值，其中，不同的端口用不同的端口ID區(qū)分；每個端口的所述端口負載量化值表示端口的帶寬的利用率，是通過負載量化算法根據(jù)端口的歷史和瞬時流量統(tǒng)計值計算后得到的量化值，其中，所述端口的歷史流量統(tǒng)計值為端口一個觀察周期內(nèi)的流量統(tǒng)計值，所述端口的瞬時流量統(tǒng)計值為端口最近的流量負荷；

所述隊列流量狀態(tài)表包括多個隊列和每個隊列對應的隊列負載量化值，其中，不同的隊列用不同的隊列ID區(qū)分；每個隊列的隊列負載量化值表示隊列的帶寬的利用率，是通過負載量化算法根據(jù)隊列的歷史和瞬時流量統(tǒng)計值計算后得到的量化值，其中，所述隊列的歷史流量統(tǒng)計值為隊列一個觀察周期內(nèi)的流量統(tǒng)計值，所述隊列的瞬時流量統(tǒng)計值為隊列最近的流量負荷；

所述綜合負載量化值的計算表達式為：隊列負載量化值×隊列負載權(quán)重+端口負載量化值×端口負載權(quán)重，其中，所述隊列負載權(quán)重配置為0～1之間的任意值，所述端口負載權(quán)重配置為0～1之間的任意值。