[發明專利]一種流表處理方法和設備

有效

• 申請號: 202010189009.7
• 申請日: 2020-03-18
• 公開（公告）號: CN111431806B
• 公開（公告）日: 2022-07-08
• 發明（設計）人: 孔令春;陳永慈
• 申請（專利權）人: 北京京安佳新技術有限公司
• 主分類號: H04L45/7453
• 分類號: H04L45/7453;H04L45/74
• 代理公司: 北京睿博行遠知識產權代理有限公司 11297
• 代理人: 龔家驊

1.一種流表處理方法，其特征在于，所述流表中包括組合散列表和三向鏈表，所述組合散列表中包括記錄所述三向鏈表中各節點的位置的桶、指向所述三向鏈表中最大時間戳節點的第一指針和指向所述三向鏈表中最小時間戳節點的第二指針，所述三向鏈表中包括指向前一節點的前向指針、指向后一節點的后向指針以及指向沖突節點的沖突節點指針，所述方法包括：

根據所述第二指針的指向信息和所述最小時間戳節點的時間戳確定所述流表中的超時節點；

調整所述第二指針指向所述超時節點的下一個節點，并根據所述超時節點在所述桶中的位置地址判斷是否存在所述超時節點的沖突節點，所述位置地址是根據所述超時節點的預設鍵哈希對應的流通道確定的；

當存在所述沖突節點時，基于所述沖突節點指針確定所述超時節點在所述桶中的不為空的新位置地址，并根據所述新位置地址和所述沖突節點指針的指向信息處理所述超時節點。

2.如權利要求1所述的方法，其特征在于，根據所述新位置地址和所述沖突節點指針的指向信息處理所述超時節點，具體為：

當所述新位置地址對應的第一流通道為所述超時節點對應的第二流通道且所述沖突節點指針不為空時，將所述新位置地址賦值給所述超時節點的下一沖突節點，以覆蓋所述超時節點；

當所述第一流通道為所述第二流通道且所述沖突節點指針為空時，刪除所述超時節點。

3.如權利要求2所述的方法，其特征在于，根據所述超時節點在所述桶中的位置地址判斷是否存在所述超時節點的沖突節點，具體為：

判斷所述位置地址對應的第三流通道是否為所述第二流通道；

若是，確定不存在所述沖突節點；

若否，確定存在所述沖突節點。

4.如權利要求1所述的方法，其特征在于，根據所述第二指針的指向信息和所述最小時間戳節點的時間戳確定所述流表中的超時節點，具體為：

獲取當前時間點位；

判斷所述第二指針是否為空；

當所述第二指針不為空且所述當前時間點位與所述時間戳對應的時間點位的差值大于預設閾值時，將所述最小時間戳節點確定為所述超時節點；

當所述第二指針為空，或當所述第二指針不為空且所述差值不大于預設閾值時，確定所述最小時間戳節點不是所述超時節點。

5.如權利要求2所述的方法，其特征在于，在調整所述第二指針指向所述超時節點的下一個節點之后，還包括：

再次判斷所述第二指針是否為空；

若是，將所述第一指針置空；

若否，將所述下一個節點的前向指針置空；

通過所述超時節點的預設鍵哈希對應的流通道確定所述位置地址。

6.如權利要求1所述的方法，其特征在于，所述方法還包括：

當接收到節點插入請求時，根據新節點的預設鍵哈希確定所述新節點在所述桶的新節點位置地址，所述新節點的內存在所述流表外部分配；

當所述新節點位置地址不為空時，基于所述沖突節點指針確定所述新節點為空的新的新節點位置地址，并將所述新的新節點地址賦值所述新節點；

判斷所述第一指針是否為空；

若是，將所述第一指針和所述第二指針指向所述新節點；

若否，將所述第一指針指向所述新節點；

將所述三向鏈表的節點個數加一。