简介： 本发明涉及使用PCAP型过滤器和硬件辅助的PATRICIA树的无损实时线速率过滤。一种使用硬件辅助的Patricia树来执行线速率过滤的处理器。将PCAP型过滤器变换成能被插入到Patricia树中的形式。对PCAP型过滤器表达式进行解析并变换成析取范式(DNF)。将过滤器的每个DNF子句插入到Patricia树中。对于重叠，检查DNF子句并在可能时合并重叠的子句。