The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
May. 18, 2021

Filed:

Feb. 07, 2019
Applicant:

Nicira, Inc., Palo Alto, CA (US);

Inventors:

Teemu Koponen, San Francisco, CA (US);

Alan Shieh, Menlo Park, CA (US);

Igor Ganichev, San Jose, CA (US);

Assignee:

NICIRA, INC., Palo Alto, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04L 12/24 (2006.01); G06F 11/20 (2006.01); H04L 12/713 (2013.01); H04L 12/703 (2013.01);
U.S. Cl.
CPC ...
H04L 41/0695 (2013.01); G06F 11/2005 (2013.01); G06F 11/2038 (2013.01); G06F 11/2097 (2013.01); H04L 41/0668 (2013.01); H04L 45/28 (2013.01); H04L 45/586 (2013.01);
Abstract

A network control system that achieves high availability for forwarding state computation within a controller cluster by replicating different levels of table state between controllers of the controller cluster. To build a highly available controller cluster, the tables for storing the forwarding state are replicated across the controllers. In order to reduce network traffic between the controllers, fewer tables are replicated to slave controllers, which then recompute the forwarding state of the master controller in order to have a replicate copy of the master controller's forwarding state for possible failover. In other embodiments, more tables are replicated to minimize the recomputations and processor load on the slave controller. The network control system of some embodiments performs continuous snapshotting to minimize downtime associated with reaching a fixed point and replicating the state.


Find Patent Forward Citations

Loading…