使用可变数量前缀的最长前缀匹配搜索

摘要

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