[发明专利]用于转发具有层次结构化可变长度标识符的分组的系统

说明书

技术领域

本公开总的涉及促进通过数据网络的通信。更具体地，本公开涉 及一种用于使最长前缀匹配查找引擎适于容纳(accommoda te)层次结 构化可变长度标识符以转发数据的方法。

发明内容

一个实施例提供一种接收具有层次结构化可变长度标识符 (HSVLI)的分组的系统。HSVLI指示一条内容并且指示从最普通级别 到最特定级别排序的连续分量的层次结构。各个标识符的长度不是固 定的。在操作期间，该系统将所述HSVLI转换成固定长度密钥。随后， 该系统使用固定长度密钥基于最长前缀匹配查找引擎中的一个或更多 最长前缀匹配来获取转发信息。接着，该系统基于该转发信息将该分 组转发到输出端口。

在一些实施例中，将所述HSVLI转换成固定长度密钥包括：将该 固定长度密钥划分成c个段s₁，...，s_c；用段s₁，...，s_c-1来指示HSVLI 的前面c-1个分量的分量散列；以及用段s_c来指示对HSVLI的其余分 量的散列。

在一些实施例中，所述c个段的长度不相等并且其中各个段的长 度能够被动态地重新配置。

在一些实施例中，所述系统至少基于HSVLI的一个或更多初始分 量来动态地确定所述c个段的长度、被散列化到每段内的HSVLI分量 的数量、和/或将与所述固定长度密钥算术组合的值。

在一些实施例中，最长前缀匹配查找引擎是网际协议(Internet Protocol，IP)路由器。

在一些实施例中，所述固定长度密钥是网际协议版本4(IPv4)或 网际协议版本6(IPv6)地址。

在一些实施例中，所述转发信息包括至少一个输出端口。

在一些实施例中，所述层次结构包括以下中的一个或更多：可全 球路由的名称、组织名称、版本标识符和摘要。

附图说明

图1说明了依据实施例的其中分组具有HSVLI的示例性网络。

图2说明了依据实施例的用于转发具有HSVLI的分组的示例性系 统的体系架构。

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

图4介绍了说明依据实施例的将HSVLI转换成固定长度密钥的过 程的流程图。

图5说明了依据实施例的被转换成若干不同固定长度密钥的示例 性HSVLI。

图6介绍了依据实施例的用于转发具有HSVLI的分组的示例性设 备。

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

具体实施方式

现有的最长前缀匹配查找引擎只能处理相对小固定长度的地址。 本发明的实施例涉及使得现有的最长前缀匹配查找引擎适应较长的可 变长度分组标识符。更具体地，本发明的实施例涉及将长的可变长度 分组标识符散列化(hash)成可与现有查找引擎一起使用的多个短密 钥，从而促进在以内容为中心的网络中通过使用现有的硬件构造块进 行快速转发。本发明的实施例能够实现具有HSVLI的分组在IP(网际 协议)路由器中的转发，所述I P路由器使用具有固定长度地址的最长 前缀匹配查找引擎，该固定长度地址诸如网际协议版本4(IPv4)和网 际协议版本6(IPv6)地址。

以内容为中心的网络为内容传输带来了新方法。替代把网络通信 量在应用级看作有内容传播的端对端对话，部分基于给予内容的名称 来请求或返回该内容，并且该网络负责将内容从提供者路由到消费者。 内容包括能够在通信系统中传输的数据，包括诸如文本、图像、视频 和/或音频的任何数据形式。消费者或提供者能够是在该网络之内或之 外的计算机或者自动过程处的人员。在这样的网络中，一条内容能够 指代整个内容或该内容的各个部分。例如，报纸文章可能由体现为数 据分组的多条内容表示。一条内容还能够与元数据相关联，所述元数 据用诸如验证数据、创建数据、内容所有者等等之类的信息来描述或 者扩充这条块内容。