US Patent No. 10,341,218

FORWARDING INFORMATION BASE ENTRY PRIORITY


Patent No. 10,341,218
Issue Date July 02, 2019
Title Forwarding Information Base Entry Priority
Inventorship Kenneth James Duda, Santa Clara, CA (US)
Assignee Arista Networks, Inc., Santa Clara, CA (US)

Claim of US Patent No. 10,341,218

6. A method of programming a data plane forwarding information base (FIB), comprising:obtaining, by a FIB entry optimizer in a control plane executing on circuitry of a network processor, a change to a priority of an entry of a control plane FIB;
making a first determination, by the FIB entry optimizer, that the entry of the control plane FIB is in the data plane FIB;
identifying, by the FIB entry optimizer, a highest priority of any entry of the control plane FIB that is not in the data plane FIB;
making a second determination, by the FIB entry optimizer, that the change to the priority of the entry of the control plane FIB changed the priority to a value lower than the highest priority;
unloading, by the FIB entry optimizer, the entry of the control plane FIB from the data plane FIB; and
loading, by the FIB entry optimizer, the entry of the control plane FIB having the highest priority of any entry of the control plane FIB that is not in the data plane FIB.