有界索引可扩展的基于散列的IPv6地址查找方法技术

本发明专利技术提供了一种用于在诸如路由器这样的中间网络节点中高效查找地址路由信息的技术。为此，节点利用可用小的有界数目的从属查找来搜索的一个或多个“查找”表（ＬＵＴ）来定位存储在其存储器中的路由信息，从而减小了传统执行的从属查找的数目。ＬＵＴ被安排为使得每个表为子网掩码长度在不同的掩码长度范围（“步幅”）内的网络地址提供路由信息。根据该技术，节点通过按前缀长度减小的顺序搜索ＬＵＴ，直到找到路由信息，来定位网络地址的路由信息。优选地，几个表被并行搜索。ＬＵＴ中的匹配还可指向小的ＭＴＲＩＥ，该ＭＴＲＩＥ使得前缀中的最终比特能够被匹配。该最终ＭＴＲＩＥ被用相对较小的有界数目的从属查找来搜索。

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】
一种用于使中间网络节点高效查找与网络地址相关联的路由信息的方法，该方法包括：（ａ）从所述中间网络节点中的一个或多个查找表的集合中选择一个查找表，每个查找表与不同的子网掩码长度范围相关联，其中被选中的查找表与尚未被搜索的最大子网掩码长 度相关联；（ｂ）基于所述网络地址的值搜索所述被选中的查找表，以定位所述网络地址的路由信息的存储器位置；（ｃ）如果在所述被选中的查找表中未找到所述网络地址，则重复步骤（ａ）和（ｂ），直到找到所述网络地址的路由信息的存储器位置或 者已搜索了所有查找表；并且（ｄ）如果在所述查找表中的任何一个中都未找到所述网络地址，则搜索ＭＴＲＩＥ，以查找所述网络地址的路由信息的存储器位置。

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

【专利技术属性】
技术研发人员：戴维R巴里弛，伯比巴塔卡里亚，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：US[美国]