[發明專利]一種基于自定義多級流表快速匹配方法有效
| 申請號: | 201310726035.9 | 申請日: | 2013-12-25 |
| 公開(公告)號: | CN103731354B | 公開(公告)日: | 2018-01-26 |
| 發明(設計)人: | 潘恒;溫曙光;關洪濤;謝高崗 | 申請(專利權)人: | 江蘇省未來網絡創新研究院 |
| 主分類號: | H04L12/743 | 分類號: | H04L12/743 |
| 代理公司: | 南京蘇創專利代理事務所(普通合伙)32273 | 代理人: | 王華 |
| 地址: | 211100 江蘇省*** | 國省代碼: | 江蘇;32 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 基于 自定義 多級 快速 匹配 方法 | ||
1.一種基于自定義多級流表快速匹配方法,其特征在于,包括以下步驟:
(1)將一個流表根據若干類型進行分類得到若干個不同的等價類集合,再將這些等價類集合根據其他類型分類得到若干的小等價類集合;
(2)將步驟(1)中的等價類按層次進行hash映射;
(3)數據包進行流表匹配時,通過鍵值查找到其所對應的等價類集合;
所述步驟(1)中同一個等價類集合中的流表項按照優先級來排列。
2.如權利要求1所述的一種基于自定義多級流表快速匹配方法,其特征在于,步驟(1)中的若干類型為三類,第一類為數據包進入端口,第二類為metadata,第三類則為數據包的匹配域。
3.如權利要求2所述的一種基于自定義多級流表快速匹配方法,其特征在于,步驟(3)包括以下步驟:
(3.1)數據包根據其metadata值通過所對應的hash函數來計算處其所對應的等價類集合的地址;
(3.2)通過數據包進入端口值找到其步驟(3.1)中等價類集合所對應的小等價類集合,從而得到其匹配結果。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于江蘇省未來網絡創新研究院,未經江蘇省未來網絡創新研究院許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201310726035.9/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種多功能精密灌裝裝置
- 下一篇:一種雙定量靜態混色分裝機





