Using transactions to minimize churn in a distributed network control system

摘要

#$%^&*AU2020227060A120200924.pdf#####ABSTRACT: A particular network controller receives a first set of inputs from the first controller and a second set of inputs from the second controller. The particular controller then starts to compute a set of outputs using the first set of inputs. After a failure of the first controller, the particular controller receives a third set of inputs from the second controller. The third set of inputs and the first or second set of inputs makes up a group of inputs for being processed together and separately from another group of inputs. The particular controller then receives an indicator from the second controller, which indicates that all inputs of the group of inputs have arrived at the particular controller. After receiving the indicator and after computing the set of outputs completely, the particular controller sends the set of outputs to a fourth controller or to a managed forwarding element.1/11 I I I I I I I I I I I I I I I ~ -I I I ~ - I I ~ I ~-i ~- I I~ *~ I I C~ 01 0 I ~ I ~ I I- *~I *~ I I ~ I I- I 10 ~ I ~ .;I ~ I -I - I e I e I.- *- I ~ ~I ~ I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I I