[發明專利]用于操作聯網設備的系統和方法

有效

• 申請號: 201910791760.1
• 申請日: 2019-08-26
• 公開（公告）號: CN110868388B
• 公開（公告）日: 2023-03-24
• 發明（設計）人: 克萊門特·盧梭;特里斯坦·格羅萊阿特
• 申請（專利權）人: OVH公司
• 主分類號: H04L9/40
• 分類號: H04L9/40;H04L9/32
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 高巖;楊林森

1.一種分析網絡分組以用于通過過濾非法網絡分組同時準許合法網絡分組訪問網絡來防止對所述網絡的攻擊的方法，所述過濾基于網絡地址與數據分組分類之間的關聯，所述關聯被實現為樹結構，所述數據分組分類使得能夠確定網絡分組是否合法，所述方法由計算設備執行，所述方法包括：

壓縮將所述網絡地址與所述數據分組分類相關聯的所述樹結構，所述樹結構包括包含數據分組分類的多個葉節點和單比特測試節點的多個非葉節點，所述壓縮的步驟包括：

基于具有單個子節點的連續非葉節點的數量和壓縮閾值，確定是否要壓縮所述樹結構的包括具有單個子節點的所述連續非葉節點的子部分；

如果做出要壓縮所述樹結構的所述子部分的確定，則：

生成所述樹結構的經壓縮子部分，所述樹結構的所述經壓縮子部分包括由與所述樹結構的所述子部分的所述連續非葉節點中的每一個相關聯的單比特的級聯形成的比特序列，所述序列的比特數等于或大于所述壓縮閾值；以及

將所述樹結構的所述經壓縮子部分存儲在非暫態計算機可讀存儲器中。

2.根據權利要求1所述的方法，其中，通過以下來確定所述樹結構的所述經壓縮子部分的所述序列的比特數：(1)具有子葉節點的所述連續非葉節點之一的存在、(2)具有多于一個子節點的所述連續非葉節點之一的存在或者(3)所述序列的預定義最大大小。

3.根據權利要求1所述的方法，還包括：

如果做出不壓縮所述樹結構的所述子部分的確定，則：

生成所述樹結構的非壓縮子部分，所述樹結構的所述非壓縮子部分包括由與所述樹結構的所述子部分的具有多于一個子節點的至少一個非葉節點相關聯的一個或更多個單比特的級聯形成的比特序列，所述序列的比特數小于所述壓縮閾值；以及

將所述樹結構的所述非壓縮子部分存儲在所述非暫態計算機可讀存儲器中。

4.根據權利要求1所述的方法，其中，所述壓縮閾值是5比特。

5.根據權利要求2所述的方法，其中，所述序列的所述預定義最大大小是30比特。

6.根據權利要求1所述的方法，其中，所述非暫態計算機可讀存儲器包括第一非暫態計算機可讀存儲器和第二非暫態計算機可讀存儲器。

7.根據權利要求6所述的方法，其中，(1)所述樹結構的所述經壓縮子部分是所述樹結構的第一經壓縮子部分，并且(2)所述樹結構的非壓縮子部分是所述樹結構的第一非壓縮子部分，其中，所述樹結構的第一子部分包括所述樹結構的所述第一經壓縮子部分和所述樹結構的所述第一非壓縮子部分之一，并且所述樹結構的第二子部分包括所述樹結構的第二經壓縮子部分和所述樹結構的第二非壓縮子部分之一。

8.根據權利要求7所述的方法，其中，所述樹結構的所述第一子部分存儲在所述第一非暫態計算機可讀存儲器中，并且指向所述第二非暫態計算機可讀存儲器的存儲有所述樹結構的所述第二子部分的存儲器地址。

9.根據權利要求8所述的方法，其中，能夠通過第一單次存儲器訪問從所述第一非暫態計算機可讀存儲器訪問所述樹結構的所述第一子部分，并且能夠通過第二單次存儲器訪問從所述第二非暫態計算機可讀存儲器訪問所述樹結構的所述第二子部分。

10.根據權利要求6所述的方法，其中，所述第一非暫態計算機可讀存儲器是第一QDRSRAM存儲器的第一存儲體，并且所述第二非暫態計算機可讀存儲器是第二QDR SRAM存儲器的第二存儲體。