发明名称 |
使用硬件辅助散列表的CCN路由 |
摘要 |
一个实施例提供一种促进转发具有可变长度名称的包的系统。操作中,所述系统接收具有分层结构可变长度标识符(HSVLI)的包,所述包包括从最概括级到最具体级排序的连续名称组成。所述系统通过从表项的第一数据结构选择表项,执行最长前缀匹配查询。所述表项指示名称组成,所述名称组成的转发信息和将一个表项链接到另一表项的多个表项标识符。如果名称组成的大小小于或等于预定阈值,所述系统基于所述名称组成选择表项。如果所述大小更大,所述系统基于压缩密钥选择表项,所述压缩密钥可以是名称组成的散列。所述系统还解决与所选择表项关联的冲突。 |
申请公布号 |
CN105704041A |
申请公布日期 |
2016.06.22 |
申请号 |
CN201510868120.8 |
申请日期 |
2015.12.01 |
申请人 |
帕洛阿尔托研究中心公司 |
发明人 |
M·E·莫斯科;I·索利斯 |
分类号 |
H04L12/743(2013.01)I;H04L12/745(2013.01)I |
主分类号 |
H04L12/743(2013.01)I |
代理机构 |
中国专利代理(香港)有限公司 72001 |
代理人 |
俞华梁;张懿 |
主权项 |
一种用于转发包的计算机实现的方法,所述方法包括:通过计算机接收具有分层结构可变长度标识符(HSVLI)的包,所述包包括从最概括级到最具体级排序的连续名称组成;通过以下步骤,通过从指示名称组成、所述名称组成的转发信息和将一个表项链接到另一表项的多个表项标识符的表项的第一数据结构选择表项,执行用于转发所述包的最长前缀匹配查询,这些步骤有:响应于确定名称组成的大小小于或等于预定阈值,基于所述名称组成选择表项;响应于确定所述大小大于所述预定阈值:压缩所述名称组成,以获得压缩密钥;以及基于所述压缩密钥,选择表项;以及响应于确定与所选的表项关联的查询冲突,解决所述查询冲突,从而促进转发具有可变长度名称的包。 |
地址 |
美国加利福尼亚州 |