[发明专利]用于在包括多个路由器的命名数据网络中对数据对象别名化的方法和计算机实现的系统

说明书

技术领域

本发明通常涉及（命名数据网络中）数据对象的别名化的领域。

本发明通常还涉及用于命名数据网络的实体（例如，用于命名数据网络的命名图）的领域。

在各种例子中，命名数据对象的别名化可以采用系统、方法和/或算法的形式在一个或多个命名数据网络中实现。

在其它实例中，命名图可以采用系统、方法和/或算法的形式在一个或多个命名数据网络中实现。

背景技术

在某些编程语言中提供别名化。这种别名化通常描述存储器中的数据位置可通过程序中的不同符号名称来访问的情形。因此，通过一个名称来修改数据隐式地修改了与所有别名化了的名称相关的值，这可能不是程序员所期望的。

在某些关系型数据库中也提供别名化（例如，用于关系型数据库的替换名称、通过通信协议、主机名称和数据库实例的标识、用于远程系统上的单个关系型数据库的多个实体）。

命名数据网络（在此有时也称为“NDN”）是请求（例如来自用户或代理）使用诸如例如字母数字字符的名称（相对于传统IP网络中的机器地址）被路由到数据实体（或数据对象）的范例。在NDN范例中，用户（或使用者）向数据生产者请求命名数据（这种请求有时称为“interest”）。根据请求中数据的名称，用户的请求通过一个或多个路由器（可能通过一个或多个NDN代理）向数据生产者转发。接着，数据生产者用所请求的数据进行响应。

图1示出传统的命名数据网络体系结构100的例子。如该例子所示，用户101A、101B和101C通过代理105A、105B、105C、105D、105E、105F、105G和/或105H与生产者103A、103B和103C进行交互。

仍参照图1，在各种实体之间的通信（例如，请求、响应、数据对象）（用实体间的实线表示）可以是双向的。另外，通信可以通过因特网、内部网、局域网、广域网和/或任意其它所期望的通信信道执行。

应当注意，尽管图1示出各种实体进行通信，但应当理解，图1实际上是指由每个实体所拥有、租用、操作、使用、持有和/或控制的计算机系统等进行的通信。

然而，在这种NDN体系结构100中，单个对象可用多种方式指代。在这一点，请求者（例如，用户、使用者、代理）可能并不明确地知道指定数据对象的名称。因此，数据对象路由可能使用不理想的路由来执行（例如，没有利用某些缓存器）。

发明内容

本发明通常涉及用于（在命名数据网络中）对命名数据对象别名化的系统、方法和计算机程序产品。

本发明通常还涉及命名图（用于命名数据网络）的领域。

在一个实施例中，提供一种在计算机系统网络中实现的方法，用于在包括多个路由器的命名数据网络中对数据对象别名化，其中，至少第一数据对象与至少第一别名相关联，该方法包括：由第一路由器检测对第一数据对象的至少一个命名数据对象请求的内容和对该命名数据对象请求的至少一个响应的内容；以及由第一路由器至少部分地根据该请求和该响应中的至少一个的所检测的内容隐式地学习第一别名。

在另一个实施例中，提供一种在计算机系统网络中实现的方法，用于在包括多个路由器的命名数据网络中基于命名数据对象请求进行数据对象路由，该方法包括：在第一路由器处接收命名数据对象请求；由第一路由器确定由命名数据对象请求命名的数据对象是否在第一路由器的缓存器中；如果由命名数据对象请求命名的数据对象在第一路由器的缓存器中，则由第一路由器用该数据对象进行响应；如果由命名数据对象请求命名的数据对象不在第一路由器的缓存器中，则由第一路由器确定由与命名数据对象相关联的别名命名的数据对象的别名副本是否在第一路由器的缓存器中；如果由命名数据对象请求命名的数据对象不在第一路由器的缓存器中，并且由与命名数据对象相关联的别名命名的数据对象的别名副本在第一路由器的缓存器中，则由第一路由器用别名副本进行响应；如果由命名数据对象请求命名的数据对象不在第一路由器的缓存器中，并且由与命名数据对象相关联的别名命名的数据对象的别名副本不在第一路由器的缓存器中，则由第一路由器确定数据对象的别名副本第二路由器处的位置是否已知；如果由命名数据对象请求命名的数据对象不在第一路由器的缓存器中，并且由与命名数据对象相关联的别名命名的数据对象的别名副本不在第一路由器的缓存器中，并且数据对象的别名副本在第二路由器处的位置是已知的，则由第一路由器将命名数据对象请求向第二路由器的位置路由。