在硬件抽象层中网络转发平面模型向目标实现的静态转化制造技术

一种通信网络中的路由控制器，其可以负责生成限定网络的预期的转发行为的装置模型。可以使用网络基元的目标独立通用语言生成装置模型。控制器可将装置模型发送给目标装置。装置控制器可包括与模型的一个或多个部分相关联的一个或多个已知标识符。目标装置可以知道已知标识符与目标装置的能力之间的映射。在从控制器接收到装置模型时，目标装置可以检索已知映射，以静态地将装置模型转化为实现。装置模型的静态转化提供事先确定的映射的可重用性。不要求目标装置具有转化器，用于每次从控制器接收到装置模型时动态地转化装置模型。实施例示出了用于OpenFlow的硬件抽象层(HAL)。

【技术实现步骤摘要】
【国外来华专利技术】【专利说明】在硬件抽象层中网络转发平面模型向目标实现的静态转化 相关申请 本申请要求 2013 年 2 月 25 日提交的题为"STATICTRANSLATIONOFNETWORK FORWARDINGPLANEMODELSINTOTARGETIMPLEMENTATIONINTHEHARDWAREABSTRACTION LAYER"的美国专利申请No. 13/776,012以及2013年2月25日提交的题为"TRANSLATING NETWORKFORWARDINGPLANEMODELSINTOTARGETIMPLEMENTATIONUSINGNETWORK PRHOTIVES"的美国专利申请No. 13/775, 994的优先权和权益，通过引用将二者全部内容 合并于此。
技术介绍
在通信网络中，诸如电话网络和数据网络，包括互联网，可以沿着从源装置到目的 地装置的路径发送信息。源装置和目的地装置例如可以是个人计算机、服务器（诸如电子 邮件服务器）、web服务器、或文件服务器，或者能够经由网络发送和/或接收信息的其他电 子装置。 信息可以传递通过一个或多个转发装置，诸如路由器或者具有将信息转发给另一 个装置的能力的其他电子装置。中间装置可以接收信息，并使用函数、算法、数据结构以及 规则来确定在哪里以及怎样转发信息，使得信息朝向它预期的目的地移动。这些函数、算 法、数据结构以及规则形成网络的"转发平面"。转发平面的函数、算法、数据结构以及规则 可以通过网络中的一个或多个转发装置来实现和/或执行。 例如，转发装置可以在流入界面上接收分组，查找分组的目的地地址，并应用使得 转发装置在特定路由表中查找目的地地址的规则。路由表可以提供"下一个目的地"的列 表，其表示分组应当发送到的装置。用于特定分组的下一个目的地例如可以是最终目的地 装置或者另一个中间转发装置。下一个目的地可通过路由表中存储的地址来识别。路由表 中存储的下一个目的地可通过分组的最终目的地来索引一一因此，通过查找分组的最终目 的地（例如，通过分组的报头来识别），可以从路由表检索下一个目的地。然后，转发装置可 以在流出界面上将分组转发给所识别的下一个目的地。 转发平面的某些方面会影响网络的效率。这些方面包括特定规则、算法、数据结 构、以及所采用的函数、实现转发平面的方式、以及实现和/或执行转发平面的位置。
技术实现思路
通信网络中的路由控制器可以负责使用网络基元的通用语言为目标装置生成装 置模型。这些目标装置可具有转发能力。示例性实施例允许目标装置基于网络的预期的行 为来确定怎样转发传入的数据分组。这些目标装置可以基于目标装置的能力，将使用通用 语言描述的期望的行为转化为实现。转化可以生成期望的行为与其实现之间的映射。 通用语言是用于限定网络意图（S卩，预期的转发行为）的目标独立描述。通用语 言可以描述所请求的能力（例如，"在路由表中找到子网掩码的最长前缀匹配"），不需要指 定怎样实现所请求的能力（例如，不需要指定用于进行最长前缀匹配的特定算法）。通用语 言可以支持所指定的功能的多个实现（例如，用于找到最长前缀匹配的第一算法，以及用 于找到最长前缀匹配的第二算法）。 根据示例性实施例，可以使用网络基元的目标独立通用语言来生成装置模型。网 络基元是装置模型的构造块。网络基元可以被聚组以形成子模型，以在装置模型内产生模 块化。网络基元和子模型可以被存储在库中。控制器可将装置模型发送给目标装置。在从 控制器接收到装置模型时，目标装置可将装置模型转化为实现。 根据示例性实施例，装置模型可包括与模型的一个或多个部分相关联的一个或多 个已知标识符。已知标识符与目标装置的能力之间的映射是已知的。已知映射例如可以被 存储在已知映射的数据库中。在从控制器接收到具有已知标识符的装置模型时，目标装置 可以检索并使用映射，以静态地将装置模型转化为实现。如果没有已知映射，那么目标装置 的转化器必须动态地将装置模型中描述的意图转化为实现。因此，装置模型提供事先确定 的映射的可重用性，并且不要求每次从控制器接收到装置模型时转化器动态地转化装置模 型。 在某些实施例中，提供一种非暂时性电子装置可读存储介质。存储介质进一步保 存指令，所述指令在被执行时使得一个或多个处理器接收以目标独立格式描述的装置模 型。装置模型包括一个或多个网络基元。装置模型描述目标装置的预期的转发行为。存储 介质还保存指令，所述指令在被执行时使得一个或多个处理器将装置模型转化为目标装置 的一个或多个能力，该目标装置具有转发能力。转化包括将一个或多个网络基元映射到目 标装置的一个或多个能力。存储介质进一步保存指令，所述指令在被执行时使得一个或多 个处理器基于转化配置目标装置，并接收一个或多个输入分组。存储介质还保存指令，所述 指令在被执行时使得一个或多个处理器基于配置将一个或多个输入分组转发给网络的一 个或多个元件。 根据不同的实施例，提供一种非暂时性电子装置可读存储介质。存储介质进一步 保存指令，所述指令在被执行时使得一个或多个处理器以目标独立格式生成装置模型。该 装置模型包括一个或多个网络基元。该装置模型描述目标装置的预期的转发行为。存储介 质还进一步保存指令，所述指令在被执行时使得一个或多个处理器将装置模型发送给网络 中的目标装置用于实现，所述目标装置具有转发能力。 在某些实施例中，提供一种系统。系统包括路由控制器、目标装置和存储。该路由 控制器生成以目标独立格式描述的装置模型。该装置模型包括一个或多个网络基元。该目 标装置接收装置模型。该装置模型描述目标装置的预期的转发行为。该目标装置具有转发 或交换能力。存储存储多个网络基元。装置模型使用从存储检索的一个或多个网络基元而 生成。目标装置被配置为将装置模型中描述的预期的转发行为映射到目标装置的一个或多 个能力的实现。 在某些实施例中，提供一种非暂时性电子装置可读存储介质。存储介质保存指令， 所述指令在被执行时使得一个或多个处理器接收以目标独立格式描述的装置模型。装置模 型描述目标装置的预期的转发行为。装置模型包括与装置模型的一个或多个部分相关联的 一个或多个已知标识符。存储介质进一步保存指令，所述指令在被执行时使得一个或多个 处理器检索映射，所述映射将装置模型的一个或多个已知标识符映射到具有转发或交换能 力的目标装置的一个或多个能力的实现。存储介质进一步保存指令，所述指令在被执行时， 使得一个或多个处理器通过使用所检索的映射将装置模型中描述的预期的转发行为静态 地映射到目标装置的一个或多个能力的实现，配置目标装置。 根据不同的实施例，提供一种方法。所述方法涉及接收以目标独立格式描述的装 置模型。装置模型描述目标装置的预期的转发行为。所述方法进一步涉及检索映射，所述 映射将装置模型的一个或多个元件映射到具有转发或交换能力的目标装置的一个或多个 能力的实现。所述方法还涉及通过使用所检索的映射将装置模型中描述的预期的转发行为 静态地映射到目标装置的一个或多个能力的实现，配置目标装置。所述方法进一步涉及接 收一个或多个输入分组以及基于所述配置将一个或多个输入分组转发给网络的一个或多 个元件。 在某些实施例中，提供一种系统。所述系统包括路由控制器、目本文档来自技高网...

【技术保护点】
一种保存指令的非暂时性电子装置可读存储介质，所述指令在被执行时使得一个或多个处理器：接收以目标独立格式描述的装置模型，其中所述装置模型：包括一个或多个网络基元，以及描述目标装置的预期的转发行为；将所述装置模型转化为所述目标装置的一个或多个能力，所述目标装置具有转发能力，其中所述转化包括将所述一个或多个网络基元映射到所述目标装置的所述一个或多个能力；基于所述转化来配置所述目标装置；接收一个或多个输入分组；以及基于所述配置将一个或多个输入分组转发给所述网络的一个或多个元件。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：纳温德拉·亚达夫，丹尼尔·托德·科恩，
申请(专利权)人：谷歌公司，
类型：发明
国别省市：美国;US