利用可变关键字大小的精确匹配查找的方法及设备技术

在一种用于在网络设备中执行精确匹配查找的方法中，在该网络设备接收网络分组。至少基于所接收到的网络分组的报头中所包括的数据确定用于该网络分组的查找关键字。至少基于该查找关键字的大小从多个可能散列函数中选择一个散列函数，并且使用所选择的散列函数对该查找关键字执行散列操作以计算散列查找关键字分段。使用该散列查找关键字分段来查询数据库以提取出精确地对应于该查找关键字的数值。

【技术实现步骤摘要】
【国外来华专利技术】【专利说明】利用可变关键字大小的精确匹配查找相关串请的交叉引用本申请要求于2013年4月11日提交的题为“Exact Match with Variable KeySizes”的美国临时申请N0.61/811011以及于2014年I月2日提交的题为“Exact Matchwith Variable Key Sizes”的美国临时申请N0.61/923093的权益，其公开通过引用结合于此。本申请涉及于2012年8月31日提交的题为“Method and Apparatus For TCAMBased Lookup”的美国专利申请N0.13/966962，于2013年I月9日提交的题为“Exact MatchLookup In Network Switch Device” 的美国专利申请 N0.13/737608，以及于 2013 年 8 月28 日提交的题为“Exact Match Hash Lookup Databases in Network Switch Devices”的美国专利申请N0.14/012834，上述申请的公开通过引用结合于此。
本公开总体上涉及网络设备，更特别本文档来自技高网...

【技术保护点】
一种用于在网络设备中执行精确匹配查找的方法，所述方法包括：在所述网络设备接收网络分组；至少基于所接收到的网络分组的报头中所包括的数据确定用于所述网络分组的查找关键字；至少基于所述查找关键字的大小从多个可能散列函数中选择一个散列函数；使用所选择的散列函数对所述查找关键字执行散列操作以计算散列查找关键字分段；并且使用所述散列查找关键字分段来查询数据库以提取出精确地对应于所述查找关键字的数值。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：G·勒韦，C·阿拉德，
申请(专利权)人：马维尔以色列MISL有限公司，
类型：发明
国别省市：以色列;IL