具有流大小检测器的转发元件数据平面制造技术

本发明专利技术的一些实施例提供一种数据平面转发电路(数据平面)，其具有为它处理以用于在网络中转发的所有或一些数据消息流生成流大小密度分布的流大小检测电路。在一些实施例中，流大小(FS)检测电路生成关于处理后的数据消息流的统计值，并且基于这些统计值，它生成表示流大小范围中的不同流大小子范围中的流数量的FS密度分布。在一些实施例中，密度分布是基于流大小检测电路为被处理以用于在网络内转发的数据消息流生成的概率统计值的概率密度分布。在一些实施例中，FS检测电路通过从数据消息流的头值生成哈希值，并在生成的哈希值所识别的存储器位置处累计流大小值，来生成用于数据消息流的概率统计值。在一些实施例中，对于不同数据消息流生成的哈希可能碰撞，这导致所累计的流大小值是可能具有特定等级的不准确性的概率值。

【技术实现步骤摘要】
【国外来华专利技术】具有流大小检测器的转发元件数据平面
技术介绍
交换机需要转发具有不同要求的流的分组。虽然大多数流具有适中的吞吐量需求，但是少数流通常占用大部分可用容量。这些流称为高命中项(heavyhitter)。当没有限制时，高命中项导致所有流的丢包以及队列的堆积。因此，期望识别高命中项，并通过使用诸如公平分组丢弃、优先级排队等技术来减轻它们对其他流的完成时间的不利影响。
技术实现思路
本专利技术的一些实施例提供一种数据平面转发电路(数据平面)，其具有为它处理以用于在网络中转发的所有或一些数据消息流生成流大小密度分布的流大小检测电路。为了执行其转发操作，数据平面包括若干数据消息处理级，它们被配置为处理与数据平面接收到的数据消息关联的数据元组。在一些实施例中，数据平面消息处理级的部分还被配置为实现流大小检测电路。在其他实施例中，数据平面具有专用流大小检测电路，其对于流大小检测操作不使用改变用途的消息处理级。在一些实施例中，数据平面的消息处理级的操作由本地或远端控制平面来配置。在一些实施例中，转发元件的一个或多个通用处理器(例如，CPU)执行的控制软件层实现本地控本文档来自技高网...

【技术保护点】
1.对于网络转发元件，一种用于在网络内转发数据消息的数据平面电路，所述数据平面电路包括：/n多个可编程级，用于对与所述数据平面电路接收到的数据消息流关联的数据元组执行数据消息转发操作，以便在所述网络内转发所述数据消息流；和/n流大小检测电路，用于生成表示流大小范围中的不同流大小子范围中的流数量的流大小密度分布。/n

【技术特征摘要】
【国外来华专利技术】20180521 US 62/674,596;20180628 US 62/690,954;20181.对于网络转发元件，一种用于在网络内转发数据消息的数据平面电路，所述数据平面电路包括：
多个可编程级，用于对与所述数据平面电路接收到的数据消息流关联的数据元组执行数据消息转发操作，以便在所述网络内转发所述数据消息流；和
流大小检测电路，用于生成表示流大小范围中的不同流大小子范围中的流数量的流大小密度分布。


2.如权利要求1所述的数据平面电路，其中，所述密度分布是基于所述流大小检测电路为被处理以用于在所述网络内转发的数据消息流生成的概率统计值的概率密度分布。


3.如权利要求2所述的数据平面电路，其中，所述流大小检测电路通过从所述数据消息流的头值生成哈希值，并在生成的哈希值所识别的存储器位置处累计流大小值，来生成用于所述数据消息流的概率统计值。


4.如权利要求1所述的数据平面电路，其中，所述可编程级包括：
第一组可编程级，被编程为对接收到的数据消息流执行数据消息转发操作；和
第二组可编程级，被编程为实现所述流大小检测电路。


5.如权利要求1所述的数据平面电路，其中，所述密度分布是在可编程时间段上定义的密度分布。


6.如权利要求1所述的数据平面电路，其中，所述密度分布是在第一时间段上定义的第一密度分布，并且所述流大小检测电路生成在第二时间段期间表示所述流大小范围中的不同流大小子范围中的流数量的第二流大小密度分布。


7.如权利要求1所述的数据平面电路，还包括：
发布电路，用于通过所述网络将存储所述流大小密度分布的一组数据消息发送到与所述网络转发元件分离的机器。


8.如权利要求1所述的数据平面电路，其中，
所述网络转发元件包括控制平面电路，用于对所述数据平面电路的可编程级进行编程，并且
所述数据平面电路还包括发布电路，用于将存储所述流大小密度分布的一组数据消息发送到所述控制平面电路。


9.如权利要求1所述的数据平面电路，其中，
所述网络转发元件包括控制平面电路，用于对所述数据平面电路的可编程级进行编程，并且
所述数据平面电路还包括控制平面接口，所述控制平面电路通过所述控制平面接口获取所述流大小密度分布。


10.如权利要求2所述的数据平面电路，其中，所述流大小(FS)密度分布是所述FS检测电路针对特定时间段维护的第一FS密度分布，并且所述FS检测电路包括：
当前消息FS分布跟踪器，用于：针对作为特定消息流的一部分的接收到的消息，基于所述FS检测电路在所述特定时间段中针对所述特定消息流维护的第一流大小更新第一FS密度分布(FSDD)寄存器中所存储的第二FSDD，所述第一流大小包括所述接收到的消息的净荷大小；和
先前消息FS分布跟踪器，用于：在处理所述接收到的消息之前，基于所述FS检测电路针对所述特定消息流维护的第二流大小更新第二FSDD寄存器中所存储的第三FSDD，
其中，所述第一FSDD是通过从所述第二FSDD减去所述第三FSDD计算的，并且
其中，基于接收到的消息对所...

【专利技术属性】
技术研发人员：G·尼古拉迪斯，李正根，M·M·贾瓦迪，
申请(专利权)人：赤足网络有限公司，
类型：发明
国别省市：美国;US