[发明专利]使用可变数量前缀的最长前缀匹配搜索

摘要

本公开涉及使用可变数量前缀的最长前缀匹配搜索，其中，一种示例网络装置包括控制面和过滤器查找模块，该过滤器查找模块包括支持最大数量的不同前缀长度的并行查找的布隆过滤器。过滤器查找模块访问布隆过滤器，以确定与前缀集合中的条目匹配的最长长度前缀。控制面接收包括多于布隆过滤器支持的最大数量的不同前缀长度的前缀长度，其中，前缀长度集合与一个应用相关联，基于接收的前缀长度集合生成两组或多组不同前缀长度，其中，两组或多组不同前缀长度中的每组都包括不多于最大数量的不同前缀长度，并且用于一个应用相关联的两组或多组不同前缀长度对过滤器查找模块编程。

主权项

一种方法，包括：通过网络装置接收前缀长度集合，所述前缀长度集合包括多于所述网络装置的布隆过滤器能够并行查找的最大数量的不同前缀长度的多个不同前缀长度，其中，所述前缀长度集合与一个应用相关联；基于接收的所述前缀长度集合，生成两组或多组不同前缀长度，其中，所述两组或多组不同前缀长度中的每组都包括不多于所述最大数量的不同前缀长度；以及利用与所述一个应用相关联的所述两组或多组不同前缀长度，通过所述网络装置的控制面对所述网络装置的过滤器查找模块编程。