[發明專利]網絡數據流分類方法和系統有效
| 申請號： | 201310150863.2 | 申請日： | 2013-04-26 |
| 公開（公告）號： | CN103220223A | 公開（公告）日： | 2013-07-24 |
| 發明（設計）人： | 張宇;吳教仁;劉濤;劉寧 | 申請（專利權）人： | 北京百度網訊科技有限公司 |
| 主分類號： | H04L12/743 | 分類號： | H04L12/743 |
| 代理公司： | 北京清亦華知識產權代理事務所(普通合伙) 11201 | 代理人： | 宋合成 |
| 地址： | 100085 北京市*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 網絡 數據流 分類 方法 系統 | ||
1.一種網絡數據流分類方法，其特征在于，包括如下步驟：
建立最長前綴匹配lpm表，其中，所述lpm表中的每項為端口范圍表，并且每個所述端口范圍表對應一項服務；
當接收到服務數據時，獲取所述服務數據的目的ip，并根據服務數據對應的端口范圍表獲取所述服務數據的目的端口，并查找到所述服務數據的源ip對應的哈希表，根據所述哈希表進行哈希查找以獲取所述服務數據的源ip；以及
根據所述服務數據的源ip獲取所述服務數據的類型。
2.如權利要求1所述的方法，其特征在于，還包括如下步驟：通過添加或刪除所述端口范圍以添加或刪除相關服務。
3.如權利要求2所述的方法，其特征在于，當添加一個所述服務時，如果添加的端口范圍的深度大于之前的端口范圍的深度，則以所述添加的端口范圍覆蓋之前的端口范圍；
如果添加的端口范圍的深度等于之前的端口范圍的深度，則將所述添加的端口范圍添加到所述lpm表的鏈表；
如果添加的端口范圍的深度小于之前的端口范圍的深度，則放棄添加。
4.如權利要求2所述的方法，其特征在于，當刪除所述服務時，如果所述lpm表對應的服務全部刪除，則查找所述端口范圍的深度小的規則；
查找到填充規則的lpm表項，將所述填充規則的lpm表項全部復制到被填充規則的表項。
5.如權利要求1-4任一項所述的方法，其特征在于，所述服務包括數據壓縮和服務質量保證。
6.一種網絡數據流分類系統，其特征在于，包括：
建立裝置，用于建立最長前綴匹配lpm表，其中，所述lpm表中的每項為端口范圍表，并且每個所述端口范圍表對應一項服務；
獲取裝置，用于在接收到服務數據時，獲取所述服務數據的目的ip，并根據服務數據對應的端口范圍表獲取所述服務數據的目的端口，以及獲取所述服務數據的源ip獲取所述服務數據的類型；以及
查找裝置，用于查找到所述服務數據的源ip對應的哈希表，根據所述哈希表進行哈希查找以獲取所述服務數據的源ip。
7.如權利要求6所述的系統，其特征在于，服務處理裝置，用于通過添加或刪除所述端口范圍以添加或刪除相關服務。
8.如權利要求7所述的系統，其特征在于，所述服務處理裝置用于當添加一個所述服務時，如果添加的端口范圍的深度大于之前的端口范圍的深度，則服務處理裝置以所述添加的端口范圍覆蓋之前的端口范圍；
如果添加的端口范圍的深度等于之前的端口范圍的深度，則服務處理裝置將所述添加的端口范圍添加到所述lpm表的鏈表；
如果添加的端口范圍的深度小于之前的端口范圍的深度，則服務處理裝置放棄添加。
9.如權利要求7所述的系統，其特征在于，所述服務處理裝置當刪除所述服務時，如果所述lpm表對應的服務全部刪除，則查找所述端口范圍的深度小的規則；
查找到填充規則的lpm表項，將所述填充規則的lpm表項全部復制到被填充規則的表項。
10.如權利要求6-9任一項所述的系統，其特征在于，所述服務包括數據壓縮和服務質量保證。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京百度網訊科技有限公司，未經北京百度網訊科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201310150863.2/1.html，轉載請聲明來源鉆瓜專利網。
