[发明专利]用于CCN路由的方法、系统、和存储介质

权利要求书

1.一种用于转发包的计算机实现的方法，所述方法包括：

通过计算机接收具有分层结构可变长度标识符(HSVLI)的包，所述包包括从最概括级到最具体级排序的连续名称组成；

通过以下步骤，通过从表项的第一数据结构选择表项来执行用于转发所述包的最长前缀匹配查询，其中所述第一数据结构中的相应表项指示名称组成、所述名称组成的转发信息、和将该相应表项链接到所述第一数据结构中的另一表项的多个表项标识符，这些步骤有：

响应于确定名称组成的大小小于或等于预定阈值，基于所述名称组成选择表项；

响应于确定所述大小大于所述预定阈值：

压缩所述名称组成，以获得压缩密钥；以及

基于所述压缩密钥，从所述第一数据结构选择表项；以及

响应于确定与所选的表项关联的查询冲突，解决所述查询冲突，从而促进转发具有可变长度名称的包，

其中，解决所述查询冲突还包括：

确定所选择的表项包括冲突指示符；

对所述名称组成执行第二压缩函数，以获得新查询密钥；以及

基于所述新查询密钥在第三数据结构中选择表项，其中所述第三数据结构指示所述新查询密钥和所述名称组成的转发信息。

2.一种存储指令的非暂态计算机可读存储介质，所述指令在由计算机执行时引起所述计算机执行用于转发包的方法，所述方法包括：

通过计算机接收具有分层结构可变长度标识符(HSVLI)的包，所述包包括从最概括级到最具体级排序的连续名称组成；

通过以下步骤，通过从表项的第一数据结构选择表项来执行用于转发所述包的最长前缀匹配查询，其中所述第一数据结构中的相应表项指示名称组成、所述名称组成的转发信息、和将该相应表项链接到所述第一数据结构中的另一表项的多个表项标识符，这些步骤有：

响应于确定名称组成的大小小于或等于预定阈值，基于所述名称组成选择表项；

响应于确定所述大小大于所述预定阈值：

压缩所述名称组成，以获得压缩密钥；以及

基于所述压缩密钥，从所述第一数据结构选择表项；以及

响应于确定与所选的表项关联的查询冲突，解决所述查询冲突，从而促进转发具有可变长度名称的包，

其中，解决所述查询冲突还包括：

确定所选择的表项包括冲突指示符；

对所述名称组成执行第二压缩函数，以获得新查询密钥；以及

基于所述新查询密钥在第三数据结构中选择表项，其中所述第三数据结构指示所述新查询密钥和所述名称组成的转发信息。

3.一种用于转发内容的计算机系统，所述系统包括：

处理器；

存储装置，所述存储装置耦连到所述处理器，并存储指令，所述指令在由计算机执行时引起所述计算机执行方法，所述方法包括：

通过计算机接收具有分层结构可变长度标识符(HSVLI)的包，所述包包括从最概括级到最具体级排序的连续名称组成；

通过以下步骤，通过从表项的第一数据结构选择表项来执行用于转发所述包的最长前缀匹配查询，其中所述第一数据结构中的相应表项指示名称组成、所述名称组成的转发信息、和将该相应表项链接到所述第一数据结构中的另一表项的多个表项标识符，这些步骤有：

响应于确定名称组成的大小小于或等于预定阈值，基于所述名称组成选择表项；

响应于确定所述大小大于所述预定阈值：

压缩所述名称组成，以获得压缩密钥；以及

基于所述压缩密钥，从所述第一数据结构选择表项；以及

响应于确定与所选的表项关联的查询冲突，解决所述查询冲突，从而促进转发具有可变长度名称的包，

其中，解决所述查询冲突还包括：

确定所选择的表项包括冲突指示符；

对所述名称组成执行第二压缩函数，以获得新查询密钥；以及

基于所述新查询密钥在第三数据结构中选择表项，其中所述第三数据结构指示所述新查询密钥和所述名称组成的转发信息。