发明名称 |
使用可变数量前缀的最长前缀匹配搜索 |
摘要 |
本公开涉及使用可变数量前缀的最长前缀匹配搜索,其中,一种示例网络装置包括控制面和过滤器查找模块,该过滤器查找模块包括支持最大数量的不同前缀长度的并行查找的布隆过滤器。过滤器查找模块访问布隆过滤器,以确定与前缀集合中的条目匹配的最长长度前缀。控制面接收包括多于布隆过滤器支持的最大数量的不同前缀长度的前缀长度,其中,前缀长度集合与一个应用相关联,基于接收的前缀长度集合生成两组或多组不同前缀长度,其中,两组或多组不同前缀长度中的每组都包括不多于最大数量的不同前缀长度,并且用于一个应用相关联的两组或多组不同前缀长度对过滤器查找模块编程。 |
申请公布号 |
CN103312615A |
申请公布日期 |
2013.09.18 |
申请号 |
CN201310080611.7 |
申请日期 |
2013.03.13 |
申请人 |
丛林网络公司 |
发明人 |
约翰·基恩;让-马克·弗拉伊朗;迪帕克·格尔;斯里尼瓦桑·贾甘纳坦;希拉克什米·阿杜苏麻里 |
分类号 |
H04L12/745(2013.01)I |
主分类号 |
H04L12/745(2013.01)I |
代理机构 |
北京康信知识产权代理有限责任公司 11240 |
代理人 |
余刚;吴孟秋 |
主权项 |
一种方法,包括:通过网络装置接收前缀长度集合,所述前缀长度集合包括多于所述网络装置的布隆过滤器能够并行查找的最大数量的不同前缀长度的多个不同前缀长度,其中,所述前缀长度集合与一个应用相关联;基于接收的所述前缀长度集合,生成两组或多组不同前缀长度,其中,所述两组或多组不同前缀长度中的每组都包括不多于所述最大数量的不同前缀长度;以及利用与所述一个应用相关联的所述两组或多组不同前缀长度,通过所述网络装置的控制面对所述网络装置的过滤器查找模块编程。 |
地址 |
美国加利福尼亚州 |