[發明專利]基于HASH算法的隊列分配方法及系統在審
| 申請號: | 202010973270.6 | 申請日: | 2020-09-16 |
| 公開(公告)號: | CN112087402A | 公開(公告)日: | 2020-12-15 |
| 發明(設計)人: | 趙仕中;何志川;蘇良 | 申請(專利權)人: | 盛科網絡(蘇州)有限公司 |
| 主分類號: | H04L12/865 | 分類號: | H04L12/865;G06F16/2455;G06F16/22;G06F9/54 |
| 代理公司: | 蘇州三英知識產權代理有限公司 32412 | 代理人: | 周仁青 |
| 地址: | 215000 江蘇省蘇州市蘇*** | 國省代碼: | 江蘇;32 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 基于 hash 算法 隊列 分配 方法 系統 | ||
1.一種基于HASH算法的隊列分配方法,其特征在于,所述方法包括:
獲取關鍵信息Key;
以關鍵信息Key為輸入進行HASH計算,得到HASH值;
以HASH值為索引,在隊列表項中查找,得到查找結果;
根據查找結果及報文優先級分配隊列號。
2.根據權利要求1所述的基于HASH算法的隊列分配方法,其特征在于,所述關鍵信息Key為報文出端口號PortId。
3.根據權利要求1所述的基于HASH算法的隊列分配方法,其特征在于,所述關鍵信息Key為業務標識號ServiceId和報文出端口號PortId。
4.根據權利要求3所述的基于HASH算法的隊列分配方法,其特征在于,所述業務標識號ServiceId由業務配置的ACL或SCL匹配而得。
5.根據權利要求1所述的基于HASH算法的隊列分配方法,其特征在于,所述方法還包括:
判斷是否存在業務標識號ServiceId;
若是,則以業務標識號ServiceId和報文出端口號PortId作為關鍵信息Key;
若否,則以報文出端口號PortId作為關鍵信息Key。
6.根據權利要求5所述的基于HASH算法的隊列分配方法,其特征在于,所述方法還包括:“判斷是否存在業務標識號ServiceId”步驟還包括:
判斷業務標識號ServiceId是否為有效值;
若是,則以業務標識號ServiceId和報文出端口號PortId作為關鍵信息Key;
若否,則以報文出端口號PortId作為關鍵信息Key。
7.根據權利要求5或6所述的基于HASH算法的隊列分配方法,其特征在于,所述方法還包括:
以業務標識號ServiceId和報文出端口號PortId作為關鍵信息Key;
以關鍵信息Key為輸入進行HASH計算,得到HASH值;
以HASH值為索引,在隊列表項中查找;
若得到查找結果,則根據查找結果及報文優先級分配隊列號;
若未得到查找結果,則以報文出端口號PortId作為關鍵信息Key;以關鍵信息Key為輸入進行HASH計算,得到HASH值;以HASH值為索引,在隊列表項中查找,得到查找結果;根據查找結果及報文優先級分配隊列號。
8.根據權利要求2所述的基于HASH算法的隊列分配方法,其特征在于,所述隊列號為連續的隊列號。
9.一種基于HASH算法的隊列分配系統,其特征在于,所述系統包括:
關鍵信息獲取模塊,用于獲取關鍵信息Key;
HASH計算模塊,用于以關鍵信息Key為輸入進行HASH計算,得到HASH值;
索引查找模塊,用于以HASH值為索引,在隊列表項中查找,得到查找結果;
隊列號分配模塊,用于根據查找結果及報文優先級分配隊列號。
10.根據權利要求9所述的基于HASH算法的隊列分配系統,其特征在于,所述關鍵信息Key為報文出端口號PortId,或,所述關鍵信息Key為業務標識號ServiceId和報文出端口號PortId。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于盛科網絡(蘇州)有限公司,未經盛科網絡(蘇州)有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/202010973270.6/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:顯示裝置及其驅動方法
- 下一篇:融合式抗橫風系統、設備及其方法





