[發明專利]一種流表處理方法及裝置

在審

• 申請號: 202211656680.3
• 申請日: 2022-12-22
• 公開（公告）號: CN115955446A
• 公開（公告）日: 2023-04-11
• 發明（設計）人: 盧君;崔劍華;趙江林;劉鑫;許壯
• 申請（專利權）人: 綠盟科技集團股份有限公司;北京神州綠盟科技有限公司
• 主分類號: H04L49/90
• 分類號: H04L49/90
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 李海波

1.一種流表處理方法，其特征在于，包括：

獲取數據流的任一數據包，并提取所述數據包的五元組信息；

根據所述五元組信息匹配第一流表，查找所述第一流表對應的匹配隊列；

在確定所述匹配隊列中未緩存所述第一流表，且所述匹配隊列中流表數量達到數量閾值時，根據所述匹配隊列中第二流表的處理時刻，從所述第二流表中確定出待處理流表；其中，任一流表設置有處理時刻；所述處理時刻是根據流表中記錄的連接方式確定的；

將所述待處理流表從所述匹配隊列移除，并將所述第一流表緩存至所述匹配隊列。

2.如權利要求1所述的方法，其特征在于，獲取數據流的任一數據包，并提取所述數據包的五元組信息，包括：

根據所述數據包的分片標識，確定所述數據包是否為首個數據包；若是，則從數據包中直接提取五元組信息；

若否，則根據所述數據包的身份標識索引到所述數據包對應的分片信息表，從所述分片信息表中提取五元組信息。

3.如權利要求1所述的方法，其特征在于，所述流表包括線程標識和身份標識；所述身份標識是根據所述流表信息進行哈希運算后得到的；

根據所述五元組信息匹配第一流表，查找所述第一流表對應的匹配隊列，包括：

將所述五元組信息的哈希值作為匹配值，匹配出與所述匹配值一致的身份標識對應的第一流表；

根據所述第一流表的線程標識查找出所述第一流表對應的工作線程；所述工作線程中執行有匹配隊列；所述工作線程與所述匹配隊列是一一對應的。

4.如權利要求1所述的方法，其特征在于，根據所述匹配隊列中第二流表的處理時刻，從所述第二流表中確定出待處理流表，包括：

按照預設順序判斷第i第二流表緩存在所述匹配隊列中的時長是否達到所述第i第二流表的處理時刻；其中，所述預設順序為所述匹配隊列中隊頭至隊尾的順序，或所述匹配隊列中隊尾至隊頭的順序；

若所述第i第二流表緩存在所述匹配隊列中的時長達到所述第i第二流表的處理時刻，則將所述第i第二流表確定為待處理流表；

若所述第i第二流表緩存在所述匹配隊列中的時長未達到所述第i第二流表的處理時刻，則將所述第i第二流表移動至第二個位置，并判斷第i+1第二流表是否達到所述第i+1第二流表的處理時刻，直至確定出待處理流表；

若所述匹配隊列中第二流表緩存在所述匹配隊列中的時長均未達到對應的處理時刻，則將距離處理時刻最小的第二流表確定為待處理流表。

5.如權利要求1所述的方法，其特征在于，所述處理時刻是根據流表中記錄的連接方式設置的，包括：

針對任一流表，若所述流表中記錄的連接方式為長連接，則將所述流表緩存至匹配隊列的時刻與第一時長閾值的和作為述流表的處理時刻；

若所述流表中記錄的連接方式為短連接，則將所述流表緩存至匹配隊列的時刻與第二時長閾值的和作為述流表的處理時刻。

6.一種流表處理裝置，其特征在于，包括：

獲取模塊，用于獲取數據流的任一數據包，并提取所述數據包的五元組信息；

處理模塊，用于根據所述五元組信息匹配第一流表，查找所述第一流表對應的匹配隊列；

在確定所述匹配隊列中未緩存所述第一流表，且所述匹配隊列中流表數量達到數量閾值時，根據所述匹配隊列中第二流表的處理時刻，從所述第二流表中確定出待處理流表；其中，任一流表設置有處理時刻；所述處理時刻是根據流表中記錄的連接方式確定的；

將所述待處理流表從所述匹配隊列移除，并將所述第一流表緩存至所述匹配隊列。

7.如權利要求6所述的裝置，其特征在于，所述獲取模塊具體用于：

根據所述數據包的分片標識，確定所述數據包是否為首個數據包；若是，則從數據包中直接提取五元組信息；

若否，則根據所述數據包的身份標識索引到所述數據包對應的分片信息表，從所述分片信息表中提取五元組信息。