[发明专利]利用事务使分布式网络控制系统中的波动降至最小

摘要

特定控制器接收来自第一控制器的第一组输入，和来自第二控制器的第二组输入。所述特定控制器随后开始利用第一组输入，计算一组输出。在第一控制器失效之后，所述特定控制器接收来自第二控制器的第三组输入。所述第三组输入和第一组或第二组输入构成一群输入，以便与另一群输入一起地以及分开地被处理。所述特定控制器随后接收来自第二控制器的指示符，所述指示符指示所述一组输入中的所有输入都已到达所述特定控制器。在收到所述指示符之后，并且在完全计算所述一组输出之后，所述特定控制器把所述一组输出发送给第四控制器，或者发送给托管转发元件。

主权项

一种用于管理网络的特定控制器的利用来自第一控制器和第二控制器的多组输入来计算对应的多组输出的方法，所述网络包含在网络中转发数据的多个托管转发元件，所述方法包括：从第一控制器接收特定的一组输入的第一输入子集，和从第二控制器接收所述特定的一组输入的冗余的第二输入子集，其中所述特定的一组输入被一起处理以计算特定的一组输出并且与另一组输入分开地被处理；保存所述第二输入子集，同时利用所述第一输入子集来计算所述特定的一组输出的第一部分；在第一控制器失效之后，从第二控制器接收第三输入子集，所述第三输入子集包括所述特定的一组输入的不在所述第二输入子集中的输入；在保持所述特定的一组输出的所述第一部分的同时，利用所述第二输入子集和第三输入子集来计算所述特定的一组输出的第二部分；在完全计算所述特定的一组输出之后，把所述特定的一组输出发送给第三控制器，其中第三控制器随后处理来自所述特定控制器的所述特定的一组输出并把处理后的特定的一组输出发送给托管转发元件。