公开(公告)号：US11743186B2

公开(公告)日：2023-08-29

申请号：US16995915

申请日：2020-08-18

申请人： OVH

发明人： Clement Rousseau ,  Tristan Groleat

IPC分类号： H04L45/7453 ,  H04L43/106 ,  H04L49/901 ,  G06F16/22 ,  G06F11/08 ,  H04L67/50 ,  G06F16/2453 ,  H04L45/7459

CPC分类号： H04L45/7453 ,  G06F11/08 ,  G06F16/2255 ,  G06F16/24532 ,  H04L43/106 ,  H04L45/7459 ,  H04L49/901 ,  H04L67/535

摘要： A method and system are disclosed for handling a received content word in a system comprising a memory of memory words, wherein: each memory word comprises Bloom Filter structures. The method comprises hashing the content word into a fixed-size word, pointing to the memory word corresponding to an address of the fixed-size word, pointing to, and reading, the Bloom Filter structure in the pointed memory word corresponding to an address in the fixed-size word, and reading and writing the content of the Bloom Filter structures so as to keep track of a number of occurrences of the received content word over a sliding window of time.

公开(公告)号：US11627110B2

公开(公告)日：2023-04-11

申请号：US17672850

申请日：2022-02-16

申请人： OVH

发明人： Clement Rousseau ,  Tristan Groleat

IPC分类号： H04L29/06 ,  H04L9/40 ,  H04L12/44 ,  H04L45/02 ,  H04L45/00 ,  H04L45/74

摘要： Methods and systems are described for compressing a tree structure associating network packet signatures with network packet metadata, the tree structure comprising a plurality of non-leaf nodes of single bit test nodes and a plurality of leaf nodes comprising network packet metadata, the method comprising determining whether the sub-portion of the tree structure is to be compressed. If determination is made that the sub-portion of the tree structure is to be compressed, generating a compressed node data structure, the compressed node data structure comprising a path of the sub-portion of the tree structure, the path comprising a sequence of bits formed by a concatenation of the single bits associated with each one of the consecutive non-leaf nodes of the sub-portion of the tree structure, the number of bits of the sequence being equal or greater than the compression threshold.

公开(公告)号：US11283764B2

公开(公告)日：2022-03-22

申请号：US16546806

申请日：2019-08-21

申请人： OVH

发明人： Clement Rousseau ,  Tristan Groleat

IPC分类号： H04L29/06 ,  H04L12/44 ,  H04L45/02 ,  H04L45/00 ,  H04L45/74

摘要： Methods and systems are described for compressing a tree structure associating network packet signatures with network packet metadata, the tree structure comprising a plurality of non-leaf nodes of single bit test nodes and a plurality of leaf nodes comprising network packet metadata, the method comprising determining whether the sub-portion of the tree structure is to be compressed. If determination is made that the sub-portion of the tree structure is to be compressed, generating a compressed node data structure, the compressed node data structure comprising a path of the sub-portion of the tree structure, the path comprising a sequence of bits formed by a concatenation of the single bits associated with each one of the consecutive non-leaf nodes of the sub-portion of the tree structure, the number of bits of the sequence being equal or greater than the compression threshold.