[發明專利]基于HASH算法的隊列分配方法及系統

在審

• 申請號: 202010973270.6
• 申請日: 2020-09-16
• 公開（公告）號: CN112087402A
• 公開（公告）日: 2020-12-15
• 發明（設計）人: 趙仕中;何志川;蘇良
• 申請（專利權）人: 盛科網絡（蘇州）有限公司
• 主分類號: H04L12/865
• 分類號: H04L12/865;G06F16/2455;G06F16/22;G06F9/54
• 代理公司: 蘇州三英知識產權代理有限公司 32412
• 代理人: 周仁青

本發明揭示了一種基于HASH算法的隊列分配方法及系統，所述方法包括：獲取關鍵信息Key；以關鍵信息Key為輸入進行HASH計算，得到HASH值；以HASH值為索引，在隊列表項中查找，得到查找結果；根據查找結果及報文優先級分配隊列號。本發明通過關鍵信息作為Key參與HASH計算及索引來分配隊列號QueueId，可以實現隊列的靈活分配及對隊列資源動態調整，避免隊列浪費芯片RAM資源。

技術領域

本發明屬于網絡數據隊列傳輸技術領域，具體涉及一種基于HASH算法的隊列分配方法及系統。

背景技術

在現有以太網傳輸隊列技術應用中，隊列的分配關系一般是固定的。通常是按端口的倍數關系來分配，目前多數為一個端口綁定8個隊列或16個隊列，這些隊列分配關系是固定的，資源占用也是固定的。

由于端口和隊列的綁定關系固定，例如Port 0分配QueueId范圍是0-7；Port1分配的QueueId范圍是8-15。隊列綁定關系不夠靈活，是連續的。而目前交換芯片一般端口都很多，實際應用不會很多，這樣就會造成隊列資源浪費。比如芯片有512個端口，而實際使用了64個端口，并且這64個端口不連續(PortId0-31，PortId256-287)，每個端口綁定8個隊列，這樣就需要使用QueueId為(0-31)*8和(256-287)*8，有很多QueueId使用不到，會造成浪費很多資源的問題。

因此，針對上述技術問題，有必要提供一種基于HASH算法的隊列分配方法及系統。

發明內容

有鑒于此，本發明的目的在于提供一種基于HASH算法的隊列分配方法及系統。

為了實現上述目的，本發明一實施例提供的技術方案如下：

一種基于HASH算法的隊列分配方法，所述方法包括：

獲取關鍵信息Key；

以關鍵信息Key為輸入進行HASH計算，得到HASH值；

以HASH值為索引，在隊列表項中查找，得到查找結果；

根據查找結果及報文優先級分配隊列號。

一實施例中，所述關鍵信息Key為報文出端口號PortId。

一實施例中，所述關鍵信息Key為業務標識號ServiceId和報文出端口號PortId。

一實施例中，所述業務標識號ServiceId由業務配置的ACL或SCL匹配而得。

一實施例中，所述方法還包括：

判斷是否存在業務標識號ServiceId；

若是，則以業務標識號ServiceId和報文出端口號PortId作為關鍵信息Key；

若否，則以報文出端口號PortId作為關鍵信息Key。

一實施例中，所述方法還包括：“判斷是否存在業務標識號ServiceId”步驟還包括：

判斷業務標識號ServiceId是否為有效值；

若是，則以業務標識號ServiceId和報文出端口號PortId作為關鍵信息Key；

若否，則以報文出端口號PortId作為關鍵信息Key。

一實施例中，所述方法還包括：

以業務標識號ServiceId和報文出端口號PortId作為關鍵信息Key；

以關鍵信息Key為輸入進行HASH計算，得到HASH值；

以HASH值為索引，在隊列表項中查找；