发明名称 |
使用精确匹配查找引擎转发具有标识符的分组的系统 |
摘要 |
本发明涉及使用精确匹配查找引擎转发具有层次结构化可变长度标识符的分组的方法和系统。该方法包括:将HSVLI转换成若干固定长度地址;其中HSVLI指示一条内容并且被层次结构化,并且包括从最普通级别到最特定级别排序的连续分量;且其中各个HSVLI标识符的长度不是固定的;以及通过至少基于固定长度地址执行多次精确匹配查找来执行有效最长前缀匹配查找。 |
申请公布号 |
CN101819580A |
申请公布日期 |
2010.09.01 |
申请号 |
CN201010109072.1 |
申请日期 |
2010.02.01 |
申请人 |
帕洛阿尔托研究中心公司 |
发明人 |
V·L·雅各布森;J·D·索恩顿 |
分类号 |
G06F17/30(2006.01)I;H04L29/12(2006.01)I;H04L29/08(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
中国专利代理(香港)有限公司 72001 |
代理人 |
张涛;李家麟 |
主权项 |
一种用于转发具有层次结构化可变长度标识符(HSVLI)的分组的计算机实施的方法,其中该计算机包括处理器,该方法包括:将HSVLI转换成若干固定长度地址;其中HSVLI指示一条内容并且被层次结构化,并且包括从最普通级别到最特定级别排序的连续分量;且其中各个HSVLI标识符的长度不是固定的;以及通过至少基于固定长度地址执行多次精确匹配查找来执行有效最长前缀匹配查找。 |
地址 |
美国加利福尼亚州 |