[发明专利]利用事务来计算和传播网络转发状态的方法和设备

权利要求书

1.一种用于第一网络控制器的方法，所述第一网络控制器将转发状态数据分发到托管转发元件以配置所述托管转发元件在网络中转发数据，所述方法包括：

从产生事务的一组输入转发状态数据的第二网络控制器接收所述一组输入转发状态数据；

确定所述一组输入转发状态数据是否具有外部依赖关系；

当所述一组输入转发状态数据具有外部依赖关系时：

处理所接收的一组输入转发状态数据的至少一部分以产生一组输出转发状态数据；

将所述一组输出转发状态数据作为对附加数据的请求分发给所述托管转发元件；和

基于来自所述托管转发元件的响应修改所述一组输出转发状态数据；和

当所述一组输入转发状态数据不具有外部依赖关系时：

处理所述所接收的一组输入转发状态数据以产生一组输出转发状态数据；和

仅在处理了所述事务的所有输入转发状态数据之后，才将所述一组输出转发状态数据分发给所述托管转发元件。

2.根据权利要求1所述的方法，还包括：

当所述一组输入转发状态数据具有外部依赖关系时，仅在处理了所述事务的所有输入转发状态数据之后将修改后的一组输出转发状态数据分发给所述托管转发元件。

3.根据权利要求1所述的方法，其中所述一组输出转发状态数据包括向所述托管转发元件指示所述托管转发元件已经接收到所述事务的所有输出转发状态数据的指示符。

4.根据权利要求1所述的方法，其中所述托管转发元件和所述第一网络控制器在单个主机中操作。

5.根据权利要求1所述的方法，其中所述第一网络控制器和所述第二网络控制器在不同的主机中操作。

6.根据权利要求1所述的方法，其中来自所述托管转发元件的响应包括所述托管转发元件的端口号。

7.根据权利要求1所述的方法，其中所述第二网络控制器将所述一组输入转发状态数据发送到所述第一网络控制器和一组其他网络控制器，以便实现逻辑转发元件。

8.根据权利要求1所述的方法，其中所述一组输入转发状态数据是未针对所述托管转发元件定制的数据，并且所述一组输出转发状态数据是利用特定于所述托管转发元件的数据定制的。

9.根据权利要求1所述的方法，其中所述托管转发元件是在主机上操作的软件转发元件，其中耦合到所述软件转发元件的一组虚拟机在同一主机上操作。

10.根据权利要求1所述的方法，还包括：通过检测指示所述事务的结束的固定点来确定所述事务的所有输入转发状态数据已被处理。

11.一种存储用于第一网络控制器的程序的机器可读介质，在被至少一个处理单元执行时，所述程序将转发状态数据分发给托管转发元件以配置所述托管转发元件在网络中转发数据，所述程序包括用于以下的指令集：

从产生事务的一组输入转发状态数据的第二网络控制器接收所述一组输入转发状态数据；

确定所述一组输入转发状态数据是否具有外部依赖关系；

当所述一组输入转发状态数据具有外部依赖关系时：

处理所接收的一组输入转发状态数据的至少一部分以产生一组输出转发状态数据；

将所述一组输出转发状态数据作为对附加数据的请求分发给所述托管转发元件；和

基于来自所述托管转发元件的响应修改所述一组输出转发状态数据；和

当所述一组输入转发状态数据不具有外部依赖关系时：

处理所述所接收的一组输入转发状态数据以产生一组输出转发状态数据；和

仅在处理了所述事务的所有输入转发状态数据之后，才将所述一组输出转发状态数据分发给所述托管转发元件。