System and method of processing network data

Patent metadata

Field	Value
Publication number	US-10805240-B2
Application number	US-201816147201-A
Country	US
Kind code	B2
Filing date	Sep 28, 2018
Priority date	Sep 29, 2017
Publication date	Oct 13, 2020
Grant date	Oct 13, 2020

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 network data and determines a class of the network data. The network element additionally determines that this class of the network data is to be processed. The network element further marks the network 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 network data. Furthermore, the network element queues the network data.

First claim

What is claimed is:

1. A non-transitory machine-readable medium having executable instructions to cause one or more processing units to perform a method to process network data in a network element, the method comprising:
receiving, by the network element, network data;
determining a class of the network data;
determining that the determined class of the network data is to be processed;
marking the received network data based on an existence of an indication of whether the network element had previously processed other data in the same class as the determined class of the received network data, wherein the indication is determined at least by computing a function of a subset of network data characteristics of the received network data; and
queuing the received network data.

2. The machine-readable medium of claim 1 , wherein the indication is whether a group of bits in a group of bitfields are set to a selected value.

3. The machine-readable medium of claim 1 , further comprising:
forwarding the marked network data based on at least the marking.

4. The machine-readable medium of claim 1 , wherein the determining that the class of network data is to be processed is based on at least a user criterion.

5. The machine-readable medium of claim 1 , wherein the received network data is selected from the group consisting of address resolution protocol data, neighbor discovery data, and broadcast data.

6. The machine-readable medium of claim 1 , wherein the marking is a high priority mark when there is not the existence of the indication for the determined class.

7. The machine-readable medium of claim 1 , wherein the marking is a low priority mark when there is the indication for the determined class.

8. The machine-readable medium of claim 1 , wherein the function is a hash function.

9. The machine-readable medium of claim 1 , wherein the subset of received network data characteristics is selected based on at least a network data type of the received network data.

10. The machine-readable medium of claim 1 , wherein subset of network data characteristics is based on at least user criteria.

11. The machine-readable medium of claim 1 , wherein queuing the network data comprises:
selecting at least one of a queue and a queue threshold for the received network data based on at least the existence of the indication.

12. A method to process network data in a network element, the method comprising:
receiving, by the network element, the network data, wherein network data is data that is processed by the network element;
determining a class of the received network data;
determining that the determined class of the received network data is to be processed;
marking the received network data based on an existence of an indication of whether the network element had previously processed other data in the same class as the determined class of the received network data, wherein the indication is determined at least by computing a function of a subset of network data characteristics of the received network data; and
queuing the received network data.

13. The method of claim 12 , wherein the indication is whether a group of bits in a group of bitfields are set to a selected value.

14. The method of claim 12 , further comprising:
forwarding the marked network data based on at least the marking.

15. The method of claim 12 , wherein the determining that the class of network data is to be processed is based on at least a user criterion.

16. The method of claim 12 , wherein the received network data is selected from the group consisting of address resolution protocol data, neighbor discovery data, and broadcast data.

17. The method of claim 12 , wherein the marking is a high priority mark when there is not the existence of the indication for the determined class.

18. The method of claim 12 , wherein the marking is a low priority mark when there is the indication for the determined class.

19. A network element to process network data, the network element comprising:
a port;
a data plane, coupled to the port, to receive network data via the port; and
a control plane, coupled to the data plane, that includes,
memory that stores instructions that when executed by the network element causes the control plane to receive the network data from the data plane, determine a class of the network data, determine that this class of the received network data is to be processed, mark the network data based on an existence of an indication of whether the network element had previously processed other data in the same class as the determined class of the received network data, wherein the indication is determined at least by computing a function of a subset of network data characteristics of the received network data, and queue the received network data.

Assignees

• Arista Networks Inc

Inventors

• Labonte Francois
• Holbrook Hugh W

Classifications

• H04L49/3018 Primary

  Input queuing · CPC title

• H04L49/252

  Store and forward routing · CPC title

• H04L47/2441

  relying on flow classification, e.g. using integrated services [IntServ] · CPC title