公开(公告)号：US09166912B2

公开(公告)日：2015-10-20

申请号：US13776036

申请日：2013-02-25

Applicant: Google Inc.

Inventor： Navindra Yadav ,  Daniel Todd Cohn

IPC: H04L12/771 ,  G06F9/445 ,  H04L12/741

CPC classification number: H04L45/56 ,  G06F8/65 ,  H04L45/563 ,  H04L45/74

Abstract: A routing controller in a communication network may be responsible for issuing routing rules to forwarding devices in the network. Exemplary embodiments allow forwarding functionality to be implemented by the forwarding devices in a device-specific manner. The routing controller may specify a routing rule to be implemented by the forwarding device, and may provide a default or suggested implementation of the function in the specification of the rule. If the forwarding device does not have a predetermined implementation of the function that is specific to the routing device, the forwarding device may use the default implementation provided by the routing controller. However, if the forwarding device does have a predetermined implementation of the function, the forwarding device may override the implementation described in the specification and use the predetermined implementation instead.

Abstract translation: 通信网络中的路由控制器可能负责向网络中的转发设备发布路由规则。 示例性实施例允许以设备特定的方式由转发设备实现的转发功能。 路由控制器可以指定要由转发设备实现的路由规则，并且可以在规则的规范中提供该功能的默认或建议的实现。 如果转发设备不具有特定于路由设备的功能的预定实现，则转发设备可以使用由路由控制器提供的默认实现。 然而，如果转发设备确实具有功能的预定实现，则转发设备可以覆盖说明书中描述的实现，而是改用预定实现。

公开(公告)号：US20160099839A1

公开(公告)日：2016-04-07

申请号：US14922964

申请日：2015-10-26

Applicant: Google Inc.

Inventor： Daniel Todd Cohn ,  Edward Crabbe ,  Navindra Yadav

IPC: H04L12/24

CPC classification number: H04L41/0869 ,  H04L41/0803 ,  H04L41/0806 ,  H04L41/145

Abstract: A Hardware Abstraction Layer (HAL) for a target computing device that is equipped with an Application Specific Integrated Circuit (ASIC) or other hardware element that provides forwarding and/or switching capability is used to analyze an abstract candidate device model. The abstract candidate device model is received from a controller and specifies intended forwarding behavior for the target device. The HAL analyzes the abstract candidate device model based on its knowledge of the architecture of the ASIC or other hardware element providing forwarding or switching capability to the target device. If the behavior is supported by the target device's architecture, the model may be implemented in a specific manner supported by that architecture and used to control forwarding behavior on the target device.

Abstract translation: 用于配备有专用集成电路（ASIC）或提供转发和/或切换能力的其他硬件元件的目标计算设备的硬件抽象层（HAL）用于分析抽象候选设备模型。 从控制器接收抽象候选设备模型，并指定目标设备的预期转发行为。 HAL根据其对ASIC架构知识或向目标设备提供转发或切换能力的其他硬件元件的知识分析抽象候选设备模型。 如果目标设备的架构支持该行为，则该模型可以以该架构支持的特定方式来实现，并用于控制目标设备上的转发行为。

公开(公告)号：US09172604B1

公开(公告)日：2015-10-27

申请号：US13776007

申请日：2013-02-25

Applicant: Google. Inc.

Inventor： Daniel Todd Cohn ,  Edward Crabbe ,  Navindra Yadav

IPC: H04L12/50 ,  H04L12/24

CPC classification number: H04L41/0869 ,  H04L41/0803 ,  H04L41/0806 ,  H04L41/145

Abstract: A Hardware Abstraction Layer (HAL) for a target computing device that is equipped with an Application Specific Integrated Circuit (ASIC) or other hardware element that provides forwarding and/or switching capability is used to analyze an abstract candidate device model. The abstract candidate device model is received from a controller and specifies intended forwarding behavior for the target device. The HAL analyzes the abstract candidate device model based on its knowledge of the architecture of the ASIC or other hardware element providing forwarding or switching capability to the target device. If the behavior is supported by the target device's architecture, the model may be implemented in a specific manner supported by that architecture and used to control forwarding behavior on the target device.

Abstract translation: 用于配备有专用集成电路（ASIC）或提供转发和/或切换能力的其他硬件元件的目标计算设备的硬件抽象层（HAL）用于分析抽象候选设备模型。 从控制器接收抽象候选设备模型，并指定目标设备的预期转发行为。 HAL根据其对ASIC架构知识或向目标设备提供转发或切换能力的其他硬件元件的知识分析抽象候选设备模型。 如果目标设备的架构支持该行为，则该模型可以以该架构支持的特定方式实现，并用于控制目标设备上的转发行为。

公开(公告)号：US08929362B1

公开(公告)日：2015-01-06

申请号：US13776001

申请日：2013-02-25

Applicant: Google Inc.

Inventor： Daniel Todd Cohn ,  Edward Crabbe ,  Navindra Yadav

IPC: H04L12/50 ,  H04Q11/00 ,  G05B13/02 ,  H04L12/931

CPC classification number: H04L69/24

Abstract: A negotiation process is conducted between a controller and a target forwarding or switching device with respect to an abstract candidate device model for a forwarding plane. The abstract candidate device model is provided by a controller and indicates intended forwarding or switching behavior for the target device that a controller desires to have implemented on the target device. The intended behavior is specified in terms of mandatory and non-mandatory behavior. A hardware abstraction layer (HAL) for the target device analyzes the abstract candidate device model and decides whether the mandatory and optional behavior that is specified by the model is supported given the architecture of the target. The HAL informs the controller whether the intended behavior is supported by the target. Additional behavior may be proposed and accepted or not before the model is finalized. The finalized model may then be implemented and used to control forwarding behavior on the target device.

Abstract translation: 对于转发平面的抽象候选设备模型，在控制器和目标转发或交换设备之间进行协商过程。 抽象候选设备模型由控制器提供，并且指示控制器期望在目标设备上实现的目标设备的预期转发或切换行为。 预期行为是以强制性和非强制性行为为特征的。 目标设备的硬件抽象层（HAL）分析抽象候选设备模型，并根据目标的体系结构来确定是否支持由模型指定的强制性和可选行为。 HAL通知控制器目标是否支持预期行为。 在模型确定之前，可能会提出并接受其他行为。 然后可以实现定型模型并用于控制目标设备上的转发行为。

公开(公告)号：US08976708B1

公开(公告)日：2015-03-10

申请号：US13776026

申请日：2013-02-25

Applicant: Google Inc.

Inventor： Daniel Todd Cohn ,  Edward Crabbe ,  Navindra Yadav

IPC: H04L12/24

CPC classification number: H04L41/0813 ,  H04L41/145

Abstract: A controller in a communication network may be responsible for generating a device model that defines intended forwarding behavior of a network. The device model may be generated using a target-independent universal language of network primitives. The controller may assign a first set of parameters to the device model to generate a first parameterized device model. The controller may assign a second set of parameters to the device model to generate a second parameterized device model. The controller may send the first parameterized device model or the second parameterized device model to a target device. The target device may statically or dynamically translate the received parameterized device model(s) to implementation. The controller is not required to generate a new device model for each modification made to the network: the controller may parameterized a generic device model to reflect the modifications.

Abstract translation: 通信网络中的控制器可能负责生成定义网络的预期转发行为的设备模型。 可以使用网络原语的目标无关通用语言来生成设备模型。 控制器可以将第一组参数分配给设备模型以生成第一参数化设备模型。 控制器可以向设备模型分配第二组参数以生成第二参数化设备模型。 控制器可以将第一参数化设备模型或第二参数化设备模型发送到目标设备。 目标设备可以将所接收的参数化设备模型静态或动态地转换为实现。 控制器不需要为对网络进行的每个修改生成新的设备模型：控制器可以参数化通用设备模型以反映修改。

公开(公告)号：US20140241346A1

公开(公告)日：2014-08-28

申请号：US13775994

申请日：2013-02-25

Applicant: Google Inc.

Inventor： Daniel Todd Cohn ,  Navindra Yadav

IPC: H04L12/56

CPC classification number: H04L45/56

Abstract: A routing controller in a communication network may be responsible for generating a device model that defines intended forwarding behavior of the network. The device model may be generated using a target-independent universal language of network primitives. Network primitives are building blocks of the device model. The network primitives can be grouped to form submodels to create modularity within the device model. The network primitives and the submodels can be stored in libraries. The controller may send the device model to a target device. Upon receiving the device model from the controller, the target device may translate the device model to implementation.

Abstract translation: 通信网络中的路由控制器可能负责生成定义网络的预期转发行为的设备模型。 可以使用网络原语的目标无关通用语言来生成设备模型。 网络原语是设备模型的构建块。 网络原语可以分组以形成子模型，以在设备模型中创建模块化。 网络基元和子模型可以存储在库中。 控制器可以将设备模型发送到目标设备。 当从控制器接收到设备模型时，目标设备可以将设备模型转换为实现。

公开(公告)号：US09426033B2

公开(公告)日：2016-08-23

申请号：US14922964

申请日：2015-10-26

Applicant: Google Inc.

Inventor： Daniel Todd Cohn ,  Edward Crabbe ,  Navindra Yadav

IPC: H04L12/50 ,  H04L12/24

CPC classification number: H04L41/0869 ,  H04L41/0803 ,  H04L41/0806 ,  H04L41/145

Abstract: A Hardware Abstraction Layer (HAL) for a target computing device that is equipped with an Application Specific Integrated Circuit (ASIC) or other hardware element that provides forwarding and/or switching capability is used to analyze an abstract candidate device model. The abstract candidate device model is received from a controller and specifies intended forwarding behavior for the target device. The HAL analyzes the abstract candidate device model based on its knowledge of the architecture of the ASIC or other hardware element providing forwarding or switching capability to the target device. If the behavior is supported by the target device's architecture, the model may be implemented in a specific manner supported by that architecture and used to control forwarding behavior on the target device.

公开(公告)号：US20140241348A1

公开(公告)日：2014-08-28

申请号：US13776036

申请日：2013-02-25

Applicant: Google Inc.

Inventor： Navindra Yadav ,  Daniel Todd Cohn

IPC: H04L12/56

CPC classification number: H04L45/56 ,  G06F8/65 ,  H04L45/563 ,  H04L45/74

Abstract: A routing controller in a communication network may be responsible for issuing routing rules to forwarding devices in the network. Exemplary embodiments allow forwarding functionality to be implemented by the forwarding devices in a device-specific manner. The routing controller may specify a routing rule to be implemented by the forwarding device, and may provide a default or suggested implementation of the function in the specification of the rule. If the forwarding device does not have a predetermined implementation of the function that is specific to the routing device, the forwarding device may use the default implementation provided by the routing controller. However, if the forwarding device does have a predetermined implementation of the function, the forwarding device may override the implementation described in the specification and use the predetermined implementation instead.

Abstract translation: 通信网络中的路由控制器可能负责向网络中的转发设备发布路由规则。 示例性实施例允许以设备特定的方式由转发设备实现的转发功能。 路由控制器可以指定要由转发设备实现的路由规则，并且可以在规则的说明中提供该功能的默认或建议的实现。 如果转发设备不具有特定于路由设备的功能的预定实现，则转发设备可以使用由路由控制器提供的默认实现。 然而，如果转发设备确实具有功能的预定实现，则转发设备可以覆盖说明书中描述的实现，而是改用预定实现。