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

摘要

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

主权项

一种用于管理网络的特定控制器的利用来自第一控制器和第二控制器的输入来计算转发状态的方法，所述网络包含在网络中转发数据的多个托管转发元件，所述方法包括：接收来自第一控制器的第一组输入，和来自第二控制器的第二组输入；开始利用第一组输入计算一组输出；在第一控制器失效之后，接收来自第二控制器的第三组输入，所述第三组输入和第一组或第二组输入构成一群输入，以便与另一群输入一起地以及分开地被处理；继续利用第二组和第三组输入计算所述一组输出；接收来自第二控制器的指示符，所述指示符指示所述一组输入中的所有输入都已到达所述特定控制器；和在收到所述指示符之后，并且在完全计算所述一组输出之后，把所述一组输出发送给第四控制器，其中第四控制器随后处理来自所述特定控制器的所述一组输出，并把处理后的输出发送给托管转发元件。