公开(公告)号：US20200344138A1

公开(公告)日：2020-10-29

申请号：US16870785

申请日：2020-05-08

Applicant: Barefoot Networks, Inc.

Inventor： Georgios NIKOLAIDIS ,  Jeongkeun LEE ,  Masoud Moshref JAVADI

IPC: H04L12/26 ,  H04L12/823 ,  H04L12/24 ,  H04L12/761 ,  H04L12/721 ,  H04L12/715 ,  H04L12/743 ,  H04L12/801 ,  H04L12/851 ,  H04L12/935 ,  H04L12/861

Abstract: Some embodiments of the invention provide a data-plane forwarding circuit (data plane) that has a flow-size detection circuit that generates flow-size density distribution for all or some of the data message flows that it processes for forwarding in a network. The flow-size (FS) detection circuit in some embodiments generates statistical values regarding the processed data message flows, and based on these statistical values, it generates a FS density distribution that expresses a number of flows in different flow-size sub-ranges in a range of flow sizes. In some embodiments, the density distribution is a probabilistic density distribution that is based on probabilistic statistical values that the flow-size detection circuit generates for the data message flows that are processed for forwarding within the network. The FS detection circuit in some embodiments generates probabilistic statistical values for the data message flows by generating hash values from header values of the data message flows and accumulating flow-size values at memory locations identified by the generated hash values. In some embodiments, the generated hashes for different data message flows can collide, which results in the accumulated flow-size values being probabilistic values that might have a certain level of inaccuracy.

公开(公告)号：US20210176194A1

公开(公告)日：2021-06-10

申请号：US17255984

申请日：2019-03-08

Applicant: Barefoot Networks, Inc.

Inventor： Masoud Moshref JAVADI ,  Changhoon KIM ,  Patrick BOSSHART ,  Anurag AGRAWAL

IPC: H04L12/935 ,  G06N3/08 ,  G06F9/455

Abstract: Some embodiments provide a network forwarding element with a data-plane forwarding circuit that has a parameter collecting circuit to store and distribute parameter values computed by several machines in a network. In some embodiments, the machines perform distributed computing operations, and the parameter values that compute are parameter values associated with the distributed computing operations. The parameter collecting circuit of the data-plane forwarding circuit (data plane) in some embodiments (1) stores a set of parameter values computed and sent by a first set of machines, and (2) distributes the collected parameter values to a second set of machines once it has collected the set of parameter values from all the machines in the first set. The first and second sets of machines are the same set of machines in some embodiments, while they are different sets of machines (e.g., one set has at least one machine that is not in the other set) in other embodiments. In some embodiments, the parameter collecting circuit performs computations on the parameter values that it collects and distributes the result of the computations once it has processed all the parameter values distributed by the first set of machines. The computations are aggregating operations (e.g., adding, averaging, etc.) that combine corresponding subset of parameter values distributed by the first set of machines.

公开(公告)号：US20210021543A1

公开(公告)日：2021-01-21

申请号：US16945012

申请日：2020-07-31

Applicant: Barefoot Networks, Inc.

Inventor： Masoud Moshref JAVADI ,  Changhoon KIM ,  Patrick W. Bosshart ,  Anurag AGRAWAL

IPC: H04L12/935 ,  G06F9/455 ,  G06N3/08

Abstract: Some embodiments provide a network forwarding element with a data-plane forwarding circuit that has a parameter collecting circuit to store and distribute parameter values computed by several machines in a network. In some embodiments, the machines perform distributed computing operations, and the parameter values that compute are parameter values associated with the distributed computing operations. The parameter collecting circuit of the data-plane forwarding circuit (data plane) in some embodiments (1) stores a set of parameter values computed and sent by a first set of machines, and (2) distributes the collected parameter values to a second set of machines once it has collected the set of parameter values from all the machines in the first set. The first and second sets of machines are the same set of machines in some embodiments, while they are different sets of machines (e.g., one set has at least one machine that is not in the other set) in other embodiments. In some embodiments, the parameter collecting circuit performs computations on the parameter values that it collects and distributes the result of the computations once it has processed all the parameter values distributed by the first set of machines. The computations are aggregating operations (e.g., adding, averaging, etc.) that combine corresponding subset of parameter values distributed by the first set of machines.

公开(公告)号：US20210399997A1

公开(公告)日：2021-12-23

申请号：US17221538

申请日：2021-04-02

Applicant: Barefoot Networks, Inc.

Inventor： Masoud Moshref JAVADI ,  Changhoon KIM ,  Patrick W. Bosshart ,  Anurag AGRAWAL

IPC: H04L12/935 ,  G06F9/455 ,  G06N3/08

Abstract: Some embodiments provide a network forwarding element with a data-plane forwarding circuit that has a parameter collecting circuit to store and distribute parameter values computed by several machines in a network. In some embodiments, the machines perform distributed computing operations, and the parameter values that compute are parameter values associated with the distributed computing operations. The parameter collecting circuit of the data-plane forwarding circuit (data plane) in some embodiments (1) stores a set of parameter values computed and sent by a first set of machines, and (2) distributes the collected parameter values to a second set of machines once it has collected the set of parameter values from all the machines in the first set. The first and second sets of machines are the same set of machines in some embodiments, while they are different sets of machines (e.g., one set has at least one machine that is not in the other set) in other embodiments. In some embodiments, the parameter collecting circuit performs computations on the parameter values that it collects and distributes the result of the computations once it has processed all the parameter values distributed by the first set of machines. The computations are aggregating operations (e.g., adding, averaging, etc.) that combine corresponding subset of parameter values distributed by the first set of machines.

公开(公告)号：US20200274806A1

公开(公告)日：2020-08-27

申请号：US16810727

申请日：2020-03-05

Applicant: Barefoot Networks, Inc.

Inventor： Changhoon KIM ,  Jeongkeun LEE ,  Xiaozhou LI ,  Masoud Moshref JAVADI ,  Georgios NIKOLAIDIS ,  Ethan M. SPIEGEL

IPC: H04L12/801 ,  H04L12/933 ,  H04L12/26 ,  H04L12/863

Abstract: Some embodiments of the invention provide a method for reporting congestion in a network that includes several forwarding elements. In a data plane circuit of one of the forwarding elements, the method detects that a queue in the switching circuit of the data plane circuit is congested, while a particular data message is stored in the queue as it is being processed through the data plane circuit. In the data plane circuit, the method then generates a report regarding the detected queue congestion, and sends this report to a data collector external to the forwarding element. To send the report, the data plane circuit in some embodiments duplicates the particular data message, stores it in the duplicate data message information regarding the detected queue congestion, and sends the duplicate data message to the external data collector.