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

说明书

提供了用于CCN路由的方法、系统、和存储介质。一个实施例提供一种促进转发具有可变长度名称的包的系统。操作中，所述系统接收具有分层结构可变长度标识符(HSVLI)的包，所述包包括从最概括级到最具体级排序的连续名称组成。所述系统通过从表项的第一数据结构选择表项，执行最长前缀匹配查询。所述表项指示名称组成，所述名称组成的转发信息和将一个表项链接到另一表项的多个表项标识符。如果名称组成的大小小于或等于预定阈值，所述系统基于所述名称组成选择表项。如果所述大小更大，所述系统基于压缩密钥选择表项，所述压缩密钥可以是名称组成的散列。所述系统还解决与所选择表项关联的冲突。

技术领域

本申请一般涉及数字内容的分发。更具体地，本申请涉及在内容中心网络(CCN)中通过使用CCN路由器中的硬件辅助散列表转发包。

背景技术

互联网和电子商务的激增继续产生大量的数字内容。设计出内容中心网络(CCN)架构来促进访问并处理这些数字内容。CCN包括实体或节点，诸如网络客户端、转发器(例如路由器)和内容生产者，他们通过发送对各种内容项目的兴趣包并接收返回的内容对象包来彼此通信。CCN兴趣和内容对象由其唯一的名称标识，该唯一的名称通常是分层结构的可变长度标识符(HSVLI)。HSVLI可以包括从最概括级到最具体级排序的连续名称组成，并且可以包含不受限制的可变长度的任意数目的路径分段(例如名称组成)。

通常，CCN路由器保存确定转发包的方式的转发表。转发表可以是散列表，其中，密钥基于名称组成，结果包含名称组成的转发信息。CCN路由器中的网络处理器可以通过提供硬件辅助散列表提高转发效率和速度。这些硬件辅助散列表通常将密钥长度和结果长度限制为固定大小。这种限制对使用这些硬件辅助散列表来在CCN中转发包构成限制，其中，转发是基于不受限制的可以大于由硬件辅助散列表支持的固定长度的可变长度的名称组成执行的。

发明内容

一个实施例提供一种促进转发具有可变长度名称的包的系统。操作中，所述系统接收具有分层结构可变长度标识符(HSVLI)的包，所述包包括从最概括级到最具体级排序的连续名称组成。所述系统通过从表项的第一数据结构选择表项，执行最长前缀匹配查询。所述表项指示名称组成，所述名称组成的转发信息和将一个表项链接到另一表项的多个表项标识符。每个名称组成具有大小。如果名称组成的大小小于或等于预定阈值，所述系统基于所述名称组成选择表项。如果所述大小更大，所述系统压缩所述名称组成以获得压缩密钥，并基于压缩密钥选择表项。响应于确定与所选择表项关联的查询冲突，所述系统解决所述查询冲突，从而促进转发具有可变长度名称的包。

在一些实施例中，响应于确定所述名称组成的大小小于或等于预定阈值，所述系统基于所述名称组成在所述第一数据结构中创建表项。响应于确定所述名称组成的大小大于所述预定阈值，所述系统对所述名称组成执行第一压缩函数，以获得压缩密钥；并在所述第一数据结构中基于所述压缩密钥创建表项。响应于基于所创建的表项确定有插入冲突，所述系统解决所述插入冲突。

在一些实施例中，所述系统基于名称组成在第二数据结构中创建表项，其中，第二数据结构指示名称组成和相应索引。所述系统将第一数据结构中表项中的对于名称组成的字符串标识符字段设置成来自第二数据结构的索引。

在一些实施例中，所述系统通过在第一数据结构中创建的表项包括冲突指示符，解决插入冲突。所述系统对名称组成执行第二压缩函数，以获得新查询密钥。所述系统还基于新查询密钥在第三数据结构中创建表项，其中，第三数据结构指示新查询密钥和名称组成的转发信息。

在一些实施例中，所述系统通过确定所选表项包括冲突指示符，解决查询冲突。所述系统对名称组成执行第二压缩函数，获得新查询密钥，并基于新查询密钥选择第三数据结构中的表项。

在一些实施例中，响应于基于压缩密钥选择第一数据结构中的表项，所述系统确定所选表项的字符串标识符字段的索引，并基于确定的索引从第二数据结构中检索名称组成。所述系统将HSVLI的名称组成与从第二数据结构中检索的名称组成比较。