[发明专利]用于促进在以内容为中心的网络中转发分组的方法和系统

说明书

技术领域

本公开总的涉及通信网络。更具体地，本公开涉及用于在以内容 为中心的网络中转发分组的方法和系统。

发明内容

一个实施例提供一种促进分组的转发的系统。在操作期间，该系 统接收具有层次结构化的可变长度标识符(HSVLI)的分组。该系统然 后在转发引擎处至少基于该分组的HSVLI执行查找。该转发引擎是使 用基于硬件的精确匹配查找引擎、基于硬件的最长前缀匹配查找引擎 或这两种引擎来实施的。执行查找涉及对照以下中的至少一个来搜索 匹配：内容存储器，待定兴趣表(pending interest table)，以及 转发信息库。该系统还基于所述查找来做出转发决策。

在关于这个实施例的变型中，HSVLI指示一条内容并且被层次结构 化，包括从最普通级别到最特殊级别排序的连续分量。另外，各个标 识符的长度不是固定的。

在另一个实施例中，转发引擎包括含有来自内容存储器、待定兴 趣表以及转发信息库的条目的查找表。

在关于这个实施例的变型中，该系统确定所述分组是含有与HSVLI 对应的兴趣还是含有与HSVLI对应的内容。

在关于这个实施例的变型中，响应于所述分组含有针对内容的兴 趣并且所述查找导致内容存储器中的匹配，该系统向所述兴趣的来源 发送先前存储在内容存储器中的内容。

在关于这个实施例的变型中，响应于所述分组含有针对内容的兴 趣并且所述查找导致待定兴趣表中的匹配但没有导致内容存储器中的 匹配，该系统用对应的待定兴趣条目来更新待定兴趣表以包括所述分 组的输入接口。

在关于这个实施例的变型中，响应于所述分组含有针对内容的兴 趣并且所述查找导致转发信息库中的匹配但没有导致内容存储器或待 定兴趣表中的匹配，该系统将所述分组转发到与转发信息库中的所述 匹配对应的一个或更多接口。

在关于这个实施例的变型中，响应于所述分组含有内容并且所述 查找导致待定兴趣表中的匹配，该系统将所述分组转发到与待定兴趣 表中的所述匹配对应的接口。该系统还将所述分组的副本存储在内容 存储器中并且在待定兴趣表中去除对应的待定兴趣。

附图说明

图1说明了依据实施例的以内容为中心的网络(CCN)的示例性体 系结构。

图2介绍了依据本发明的一个实施例的用于转发具有HSVLI的CCN 分组的示例性CCN转发器。

图3介绍了说明依据实施例的促进转发具有HSVLI的分组的过程 的流程图。

图4介绍了说明依据实施例的CCN转发引擎的操作的流程图，所 述CCN转发引擎包含内容存储器、待定兴趣表和转发信息库的查找条 目。

图5介绍了依据实施例的示例性CCN转发器。

在这些图中，相似的参考数字指代相同的附图元件。

具体实施方式

在本发明的实施例中，在以内容为中心的网络中转发分组的问题 通过使用查找引擎来解决，所述查找引擎组合多个查找表来转发内容 或内容的兴趣。具体而言，以内容为中心的路由引擎组合来自若干种 类型的查找表的转发信息并且基于分组的层次结构化的可变长度标识 符来提供协同的转发方案(scheme)。以下章节描述以内容为中心的 网络和内容名称。后续的章节提供对以内容为中心的网络中的转发机 构的更详细描述。

在以下描述中，“内容消费者”或“消费者”指代请求或接收内 容的实体。“内容提供者”或“提供者”指代提供内容的实体。

术语“兴趣”或“查询”指代对某一内容的请求。兴趣分组对特 殊形式的查询加以编码，所述特殊形式的查询表达(从可能位于网络 中的内容集合中)期望什么内容以及可选地不期望什么内容(请求者 已经拥有的内容或已知在上下文中是不相关的内容)。查询的关键部 分是所期望内容的名称前缀。由于内容名称的层次结构(也称为层次 结构化的可变长度标识符(HSVLS)，这在以下章节中进行解释)，这 样的前缀识别(潜在的)内容集合。查询的其他部分可以缩小从该集 合内期望的内容的范围。转发器负责发送满足兴趣的内容数据或者将 该兴趣自身发送到一个或更多下一跳目的地，所述目的地可能更靠近 对应内容的某个来源。