Please download the dossier by clicking on the dossier button x
×

Secondary input queues for maintaining a consistent network state

  • US 10,091,120 B2
  • Filed: 06/26/2014
  • Issued: 10/02/2018
  • Est. Priority Date: 05/05/2014
  • Status: Active Grant
First Claim
Patent Images

1. A host computer for executing a network controller for computing forwarding rules in a distributed network control system, the host computer comprising:

  • at least one processing unit for executing instructions;

    a non-transitory machine readable medium storing sets of instructions for implementing the network controller, the sets of instructions for;

    defining a primary input queue and a plurality of secondary input queues for storing inputs received at the network controller;

    storing inputs regarding configurations of logical forwarding elements implemented by a plurality of physical forwarding elements, said stored inputs received from a plurality of input sources in the plurality of secondary input queues, each secondary input queue for storing inputs from one of the plurality of input sources;

    inserting barriers between the stored inputs in each secondary input queue of the plurality of secondary input queues, each of the barriers indicating an end to a set of the inputs to be processed together, the barriers for preventing partial changes to the forwarding rules propagating to the physical forwarding elements;

    detecting the barriers on the secondary input queues and moving each of the sets of inputs as a group to the primary input queue; and

    sending a set of forwarding rules to a set of the physical forwarding elements in the distributed network control system, the forwarding rules computed by processing together each set of inputs in the primary input queue.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×