Forwarding information base entry priority
AssigneeArista Networks, Inc.
InventorKenneth James Duda
Life of this patent
Estimating the term…
Abstract
In general, embodiments of the invention relate to a method of programming a data plane forwarding information base (FIB). The method includes obtaining, by a FIB entry optimizer in a control plane, a new entry to be loaded into the data plane FIB, making a first determination, by the FIB entry optimizer, that the data plane FIB is not full; and based on the first determination: loading, by the FIB entry optimizer, the new entry into the data plane FIB.
Claims20
A method of programming a data plane forwarding information base (FIB), comprising:
- obtaining, by a FIB entry optimizer in a control plane, a new entry to be loaded into the data plane FIB;
- making a first determination, by the FIB entry optimizer, that the data plane FIB is not full;
- and
- based on the first determination:
- loading, by the FIB entry optimizer, the new entry into the data plane FIB.
A method of programming a data plane forwarding information base (FIB), comprising:
- obtaining, by the FIB entry optimizer, a new entry to be loaded into the data plane FIB;
- making a first determination, by the FIB entry optimizer, that the data plane FIB is full;
- identifying, by the FIB entry optimizer, a lowest priority of any entry of the data plane FIB;
- making a second determination, by the FIB entry optimizer, that the new entry has a priority lower than the lowest priority;
- and
- making a third determination, by the FIB entry optimizer, that the new entry is not to be loaded into the data plane FIB based on the second determination.
A method of programming a data plane forwarding information base (FIB), comprising:
- making a first determination, by the FIB entry optimizer, that a to-be-unloaded entry is in the data plane FIB;
- making a second determination, by the FIB entry optimizer, that the data plane FIB is full;
- in response to the first determination and second determination:
- identifying, by the FIB entry optimizer, at least one entry of a control plane FIB having the highest priority that is not in the data plane FIB;
- unloading, by the FIB entry optimizer, the to-be-unloaded entry from the data plane FIB;
- and
- loading, by the FIB entry optimizer, an entry of the at least one entry of a control plane FIB having the highest priority that is not in the data plane FIB into the data plane FIB.
A method of programming a data plane forwarding information base (FIB), comprising:
- obtaining, by a FIB entry optimizer in a control plane, 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.
A network device, comprising:
- a control plane, comprising:
- a routing information base comprising a first plurality of entries;
- a control plane forwarding information (FIB) base comprising a second plurality of entries;
- a FIB entry optimizer programmed to program a third plurality of entries of a data plane FIB using, at least in part, the second plurality of entries;
- a data plane, comprising:
- a data plane FIB comprising the third plurality of entries;
- and
- a network processor programmed to forward packets based on the third plurality of entries,
- wherein the third plurality of entries is less than the second plurality of entries.
Dependencies are inferred from the claim text.