Proportional integral based shaper for lossless output buffer

    公开(公告)号:US10986026B2

    公开(公告)日:2021-04-20

    申请号:US16437887

    申请日:2019-06-11

    Abstract: A network device includes network ports to communicate with source devices and destination devices. The network device receives respective packets from each source device and, for each source device, respectively performs the following operations. The network device stores the respective packets in a shared memory that stores all packets from all of the source devices, and dequeues the respective packets from the shared memory to send the packets to destination devices. Responsive to the storing and the dequeuing, the network device respectively increases and decreases an input packet count for the source device. The network device determines for the source device a packet sending rate based on the input packet count and a flow control threshold common across all of the source devices in accordance with a proportional integral (PI) control equation. The network device transmits to the source device a control message including the packet sending rate.

    MANAGING VIRTUAL OUTPUT QUEUES
    4.
    发明申请

    公开(公告)号:US20210006509A1

    公开(公告)日:2021-01-07

    申请号:US16503843

    申请日:2019-07-05

    Abstract: A first node of a packet switched network transmits at least one flow of protocol data units of a network to at least one output context of one of a plurality of second nodes of the network. The first node includes X virtual output queues (VOQs). The first node receives, from at least one of the second nodes, at least one fair rate record. Each fair rate record corresponds to a particular second node output context and describes a recommended rate of flow to the particular output context. The first node allocates up to X of the VOQs among flows corresponding to i) currently allocated VOQs, and ii) the flows corresponding to the received fair rate records. The first node operates each allocated VOQ according to the corresponding recommended rate of flow until a deallocation condition obtains for the each allocated VOQ.

    LAYER 3 FAIR RATE CONGESTION CONTROL NOTIFICATION

    公开(公告)号:US20200153748A1

    公开(公告)日:2020-05-14

    申请号:US16738659

    申请日:2020-01-09

    Abstract: A network device, including ports that receive/send data packets from/to a network, receives data packets of multiple traffic flows, and populates a queue in memory with the data packets. The network device periodically updates a fair rate for the multiple traffic flows to converge a length of the queue to a reference length. Specifically, the network device determines a length of the queue, a change in the length from a previous length, and a deviation of the length from the reference length. The network device detects an increase in the change in length above a threshold that is based on the reference length. If the increase is not above the threshold, the network device derives the fair rate from a previous fair rate using proportional integral control. The network device identifies elephant flows among the multiple traffic flows, and sends the fair rate to a source of each elephant flow.

    Timestamping Packets in a Network
    9.
    发明申请
    Timestamping Packets in a Network 审中-公开
    网络中的时间戳数据包

    公开(公告)号:US20150236933A1

    公开(公告)日:2015-08-20

    申请号:US14701882

    申请日:2015-05-01

    CPC classification number: H04L43/0852 H04L43/106 H04L69/321

    Abstract: Techniques are presented herein to facilitate latency measurements in a networking environment. A first network device receives a packet for transport within a network domain that comprises a plurality of network devices. The plurality of network devices have a common time reference, that is, they are time synchronized. The first network device generates timestamp information indicating time of arrival of the packet at the first network device. The first network device inserts into the packet a tag that comprises at least a first subfield and a second subfield. The first subfield comprising a type indicator to signify to other network devices in the network domain that the tag includes timestamp information, and the second subfield includes the timestamp information. The first network device sends the packet from to into the network domain to another network device. Other network devices which receive that packet can make latency measurements.

    Abstract translation: 本文介绍了技术来促进网络环境中的延迟测量。 第一网络设备在包括多个网络设备的网络域内接收用于传输的分组。 多个网络设备具有公共时间参考,即它们是时间同步的。 第一网络设备生成指示在第一网络设备处的分组到达时间的时间戳信息。 第一网络设备将包括至少第一子字段和第二子字段的标签插入包中。 所述第一子字段包括类型指示符以表示所述网络域中的其他网络设备,所述标签包括时间戳信息,并且所述第二子字段包括所述时间戳信息。 第一个网络设备将数据包从网络域发送到另一个网络设备。 接收该数据包的其他网络设备可以进行延迟测量。

    Ultra Low Latency Multi-Protocol Network Device
    10.
    发明申请
    Ultra Low Latency Multi-Protocol Network Device 审中-公开
    超低延迟多协议网络设备

    公开(公告)号:US20150172177A1

    公开(公告)日:2015-06-18

    申请号:US14628880

    申请日:2015-02-23

    Abstract: Presented herein are techniques to achieve ultra low latency determination of processing decisions for packets in a network device. A packet is received at a port of a network device. A processing decision is determined in a first processing decision path based on content of the packet and one or more network policies. A processing decision is determined in a second processing decision path, in parallel with the first processing path, by accessing a table storing processing decisions. The second processing decision path can output a processing decision faster than the first processing decision path for packets that match one or more particular packet flow parameters contained in the table. A processing decision determined by the second processing decision path, if one can be made, is used, and otherwise a processing decision determined by the first processing decision path is used.

    Abstract translation: 这里提出的技术是实现超低等待时间确定网络设备中的分组的处理决策。 在网络设备的端口处接收分组。 基于分组的内容和一个或多个网络策略在第一处理决策路径中确定处理决定。 通过访问存储处理决定的表,在与第一处理路径并行的第二处理决定路径中确定处理决定。 第二处理决策路径可以比与表中包含的一个或多个特定分组流参数匹配的分组的第一处理决策路径更快地输出处理决策。 如果使用由第二处理决定路径确定的处理决定,则使用由第一处理判定路径确定的处理决定。

Patent Agency Ranking