【技术实现步骤摘要】
利用对前缀长度进行两个搜索阶段的IP路由缓存版权声明本专利文件的公开内容的一部分包含受版权保护的材料。版权所有者不反对专利文件或专利公开内容中的任何一个的复制,如其在专利与商标局专利文档或记录中出现的,但是除此之外无论如何保留所有的版权权利。专利技术背景1.专利
本专利技术涉及数字信息的传输。更具体地,本专利技术涉及包(packets)在数据交换网络中的路由中的缓存操作(operations)。2.相关技术的描述本文中所使用的某些首字母缩略词和缩写的含义在表1中给出。表1-首字母缩略词和缩写DIP目的互联网协议地址DRAM动态随机存取存储器HCA主机通道适配器IP互联网协议LPM最长前缀匹配MSB最高有效位NIC网络接口卡RIF路由器接口SRAM静态随机存取存储器TCAM三元内容可寻址存储器现代互联网路由器基于在被称为路由表的转发信息的数据库中搜索包目的IP地址(DIP)来确定数据路由。路由表只储存被称为前缀的前导部分的一些,而不是储存完整DIP。前缀包括DIP的一定数目的最高有效位(themostsignificantbits)。出于在路由表中的DIP搜索的目的,其余位被视为“无关”位。然而,它们指定子网络或子网。属于子网络的计算机通过它们的IP地址中的公共前缀来寻址。最具体的匹配表条目(entries)(具有最长子网掩码的匹配表条目)被称为最长前缀匹配(LPM)。这是路由表中的条目,其中目的地址的前导地址位的最大数与表条目中的那些匹配。搜索用于LPM的路由表是路由吞吐量中的瓶颈。已经提出了各种基于硬件的解决方案。然而,实现这样的解决方案所需的电路变 ...
【技术保护点】
一种方法,包括以下步骤:经由数据网络接收具有目的地址的包;提供其中具有缓存条目的高速缓冲存储器,所述缓存条目表示主存储器的地址的一部分,所述目的地址和所述缓存条目各自包括具有最高有效位的二进制数;分配数目M;做出所述缓存条目之一的M个最高有效位和所述目的地址的M个最高有效位是相同的第一确定;做出所述缓存条目之一的附加的M+L个最高有效位和所述目的地址的附加的M+L个最高有效位是相同的第二确定;响应于所述第二确定,从所述高速缓冲存储器中检索路由信息;以及根据所述路由信息处理所述包。
【技术特征摘要】
2016.06.19 US 15/186,4771.一种方法,包括以下步骤:经由数据网络接收具有目的地址的包;提供其中具有缓存条目的高速缓冲存储器,所述缓存条目表示主存储器的地址的一部分,所述目的地址和所述缓存条目各自包括具有最高有效位的二进制数;分配数目M;做出所述缓存条目之一的M个最高有效位和所述目的地址的M个最高有效位是相同的第一确定;做出所述缓存条目之一的附加的M+L个最高有效位和所述目的地址的附加的M+L个最高有效位是相同的第二确定;响应于所述第二确定,从所述高速缓冲存储器中检索路由信息;以及根据所述路由信息处理所述包。2.根据权利要求1所述的方法,还包括以下步骤:经由所述数据网络接收新的包,并使用所述新的包作为所述包,以所述数目M的新值迭代做出第一确定和做出第二确定的所述步骤。3.根据权利要求1所述的方法,其中,所述缓存条目在所述高速缓冲存储器中被表示为哈希表,并且做出第一确定和做出第二确定的所述步骤包括对所述哈希表的哈希查找。4.根据权利要求3所述的方法,其中,所述缓存条目在所述高速缓冲存储器中被表示为多路哈希表。5.根据权利要求3所述的方法,其中,所述缓存条目在所述高速缓冲存储器中被表示为第一哈希表和第二哈希表,并且做出第一确定和做出第二确定的所述步骤包括分别对所述第一哈希表和所述第二哈希表进行哈希查找。6.根据权利要求1所述的方法,其中,分配数目M是通过以下操作执行的:以所述数目M的不同测试值确定覆盖地址空间所需的缓存条目的数目;以及将所述数目M分配给所述不同测试值中的对应于所确定的缓存条目的最低数目的测试值。7.根据权利要求1所述的方法,其中,分配数目M是通过以下操作执行的:以所述数目M的不同测试值确定覆盖地址空间所需的缓存条目的数目;以及当选择等于缓存大小的条目的数目时,将所述数目M分配给所述不同测试值中的对应于所述地址空间的最大覆盖范围的测试值。8.根据权利要求1所述的方法,还包括在新的包被接收的同时迭代地调整所述数目M。9.根据权利要求8所述的方法,其中,调整所述数目M通过以下步骤执行:在预定义的时间间隔期间,将所述数目M分配给测试值;测量所述测试值下的所述高速缓冲存储器中的命中率;以不同测试值迭代分配和测量命中率的所述步骤;以及将所述数目M重新分配给所述不同测试值中的对应于最高命中率的测试值。10.一种装置,包括:网元,所述网元可操作用于经由数据...
【专利技术属性】
技术研发人员:费马·克拉夫齐克,佩德罗·雷维列戈,萨尔瓦托·蓬塔雷利,埃维夫·科菲尔,阿米尔·罗伊特施泰因,吉尔·利维,
申请(专利权)人:迈络思科技TLV有限公司,
类型:发明
国别省市:以色列,IL
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。