US 2019/0356592 A1 · DATA PLANE WITH HEAVY HITTER DETECTOR

Abstract

Some embodiments of the invention provide a data-plane forwarding circuit (data plane) that can be configured to identify large data message flows that it processes for forwarding in a network. In this document, large data message flows are referred to as heavy hitter flows. To perform its forwarding operations, the data plane includes several data message processing stages that are configured to process the data tuples associated with the data messages received by the data plane. In some embodiments, parts of the data plane message-processing stages are also configured to implement a heavy hitter detection (HHD) circuit. The operations of the data plane's message processing stages are configured by a control plane of the data plane's forwarding element in some embodiments.

Claims21

Dependent claims

For a network forwarding element, a data-plane circuit for forwarding data messages within a network, the data-plane forwarding circuit comprising:

a plurality of programmable stages to process data tuples associated with data messages received by the data-plane circuit,
the programmable stages comprising
a first set of programmable stages to perform data message forwarding operations to process received data messages for forwarding within the network, and
a second set of programmable stages to implement a detection circuit that (i) generates probabilistic statistical values regarding the processed data message flows, (ii) based on the generated probabilistic statistical values, identifies and designates a subset of the processed data messages to be part of large data message flows.

1 more element

A network forwarding element comprising

a data-plane circuit to forward data messages within a network;
and
a control-plane circuit to program the data-plane circuit;
the data-plane forwarding circuit comprising:
a plurality of programmable stages to process data tuples associated with data messages received by the data-plane circuit, the programmable stages comprising
a first set of programmable stages to perform data message forwarding operations to process received data messages for forwarding within the network, and
a second set of programmable stages to implement a detection circuit that (i) generates probabilistic statistical values regarding the processed data message flows, (ii) based on the generated probabilistic statistical values, identifies and designates a subset of the processed data messages to be part of large data message flows.

4 more elements

Dependencies are inferred from the claim text.

Data plane with heavy hitter detector

Life of this patent

Data plane with heavy hitter detector

Life of this patent

Abstract

Claims21