[發明專利]一種流表處理方法及裝置在審
| 申請號: | 202211656680.3 | 申請日: | 2022-12-22 |
| 公開(公告)號: | CN115955446A | 公開(公告)日: | 2023-04-11 |
| 發明(設計)人: | 盧君;崔劍華;趙江林;劉鑫;許壯 | 申請(專利權)人: | 綠盟科技集團股份有限公司;北京神州綠盟科技有限公司 |
| 主分類號: | H04L49/90 | 分類號: | H04L49/90 |
| 代理公司: | 北京同達信恒知識產權代理有限公司 11291 | 代理人: | 李海波 |
| 地址: | 100089 北京*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 處理 方法 裝置 | ||
本發明公開了一種流表處理方法及裝置,包括:獲取數據流的任一數據包,并提取數據包的五元組信息;根據五元組信息匹配第一流表,查找第一流表對應的匹配隊列;在確定匹配隊列中未緩存第一流表,且匹配隊列中流表數量達到數量閾值時,根據匹配隊列中第二流表的處理時刻,從第二流表中確定出待處理流表;其中,任一流表設置有處理時刻;處理時刻是根據流表中記錄的連接方式確定的;將待處理流表從匹配隊列移除,并將第一流表緩存至匹配隊列。進而提高流表處理的靈活性,避免重新在流表池中查詢流表的操作,提高流表處理的準確性及處理效率。
技術領域
本發明涉及網絡通信技術領域,尤其涉及一種流表處理方法及裝置。
背景技術
在網絡數據傳輸的過程中,數據流(stream)一般會以多個數據包的形式進行數據傳輸。接收端在接收到任一數據包之后,提取該數據包的五元組信息,然后根據五元組信息查找對應的流表(flow?table),進而通過流表指示該數據包的處理邏輯,保證該數據包的安全性。其中五元組信息包括源ip(Internet?Protocol,網際互連協議)、目的ip、傳輸層協議、源端口號和目的端口號;流表用于指示數據流的處理邏輯。
接收端首次查詢到數據包的流表之后,將流表緩存至匹配隊列,使用匹配隊列查找數據包對應的流表。目前為了防止匹配隊列中的流表無限增長,根據緩存至匹配隊列的順序,對匹配隊列中的流表進行移除。例如,匹配隊列中流表數量達到最大值時,將新流表緩存至匹配隊列的尾部時,需要將匹配隊列中的頭部流表移除,以此保證匹配隊列中的流表數量不超過數量閾值。
然而,根據緩存順序移除流表的處理方式無法針對任一流表進行靈活性的處理,導致流表處理的準確率較低。如某一流表對應的數據包持續傳輸,但在數據包傳輸間隔內,將該流表從匹配隊列移除之后,則需要在此從流表池中重新查詢流表,降低了流表的處理效率,進而影響了數據處理效率。
發明內容
本發明實施例提供一種流表處理方法及裝置,用于提高流表處理的靈活性和準確性,以此提高流表的處理效率,避免降低數據處理的效率。
第一方面,本發明實施例提供一種流表處理方法,包括:
獲取數據流的任一數據包,并提取所述數據包的五元組信息;
根據所述五元組信息匹配第一流表,查找所述第一流表對應的匹配隊列;
在確定所述匹配隊列中未緩存所述第一流表,且所述匹配隊列中流表數量達到數量閾值時,根據所述匹配隊列中第二流表的處理時刻,從所述第二流表中確定出待處理流表;其中,任一流表設置有處理時刻;所述處理時刻是根據流表中記錄的連接方式確定的;
將所述待處理流表從所述匹配隊列移除,并將所述第一流表緩存至所述匹配隊列。
上述技術方案中,在確定匹配隊列中未緩存所述第一流表,且匹配隊列中流表數量達到數量閾值時,表示匹配隊列中已經緩存滿流表,無法再緩存新的流表,因此需要從匹配隊列中移除一個流表,進而允許第一流表緩存在匹配隊列中。在確定待處理流表時,根據匹配隊列中第二流表的處理時刻,從各第二流表中選擇性的確定出待處理流表,以此提高流表處理的靈活性。
另外,處理時刻是根據流表中記錄的連接方式設置的,流表中記錄的連接方式表示流表對應的數據包發送端的連接方式,進而處理時刻表示流表對應的數據包發送端持續發送數據包的可能性、時長等信息。通過處理時刻來確定待處理流表,可以避免重新在流表池中查詢流表的操作,提高流表處理的準確性和處理效率。
可選的,獲取數據流的任一數據包,并提取所述數據包的五元組信息,包括:
根據所述數據包的分片標識,確定所述數據包是否為首個數據包;若是,則從數據包中直接提取五元組信息;
若否,則根據所述數據包的身份標識索引到所述數據包對應的分片信息表,從所述分片信息表中提取五元組信息。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于綠盟科技集團股份有限公司;北京神州綠盟科技有限公司,未經綠盟科技集團股份有限公司;北京神州綠盟科技有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/202211656680.3/2.html,轉載請聲明來源鉆瓜專利網。





