System and method of processing control plane data
AssigneeArista Networks, Inc.
InventorsFrancois Labonte, Hugh W Holbrook
Life of this patent
Estimating the term…
Abstract
A method and apparatus of a network element that processes control plane data in a network element is described. In an exemplary embodiment, the network element receives control plane data and determines a class of the control plane data. In addition, the network element marks the control plane data based on at least on an existence of an indication of whether the network element had previously processed other data in the same class as the class of the control plane data. Furthermore, the network element queues the control plane data.
Claims19
A method in a network device, the method comprising:
- receiving network data;
- applying a hash function to compute at least one lookup value using at least a portion of the received network data comprising data fields of the received network data that are determined based on a packet class of the received network data;
- generating a set of result bits comprising at least one bit from a bitfield using the at least one lookup value, wherein each bit in the bitfield corresponds to a different packet class of the received network data;
- assigning a priority to the received network data, including:
- assigning a high priority to the received network data when the set of resulting bits is in a first data state, and
- assigning a low priority to the received network data when the set of resulting bits is in a second data state;
- and
- queuing the received network data in a queue based on the assigned priority for processing;
- and
- when bits in the set of result bits are in a set state, clearing the bits after passage of a period of time, wherein the period of time is based on the packet class of the received network data.
A network device comprising:
- one or more computer processors;
- and
- a computer-readable storage device comprising instructions for controlling the one or more computer processors to:
- receive network data;
- compute at least one lookup value using a portion of the received network data determined based on a packet class of the received network data;
- generate a set of result bits comprising at least one bit from a bitfield using the at least one lookup value, wherein each bit in the bitfield corresponds to a different packet class of the received network data;
- assign a priority to the received network data, including:
- assigning a high priority to the received network data when the set of resulting bits is in a first data state, and
- assigning a low priority to the received network data when the set of resulting bits is in a second data state;
- and
- queuing the received network data in a queue based on the assigned priority for processing;
- and
- when bits in the set of result bits are in a set state, clearing the bits after passage of a period of time, wherein the period of time is based on the packet class of the received network data.
A non-transitory computer-readable storage device in a network device, the non-transitory computer-readable storage device having stored thereon computer executable instructions, which when executed, cause the network device to:
- receive network data;
- compute at least one lookup value using a portion of the received network data determined based on a packet class of the received network data;
- generate a set of result bits comprising at least one bit from a bitfield using the at least one lookup value, wherein each bit in the bitfield corresponds to a different packet class of the received network data;
- assign a priority to the received network data, including:
- assigning a high priority to the received network data when the set of resulting bits is in a first data state, and
- assigning a low priority to the received network data when the set of resulting bits is in a second data state;
- and
- queuing the received network data in a queue based on the assigned priority for processing;
- and
- when bits in the set of result bits are in a set state, clearing the bits after passage of a period of time, wherein the period of time is based on the packet class of the received network data.
Dependencies are inferred from the claim text.