公开(公告)号：US10938724B2

公开(公告)日：2021-03-02

申请号：US16042334

申请日：2018-07-23

Applicant: Cisco Technology, Inc.

Inventor： Nadav Tsvi Chachmon ,  Ofer Iny ,  Aviran Kadosh

IPC: H04L12/701 ,  H04L12/721 ,  H04L12/729 ,  H04L12/803 ,  H04L12/851 ,  H04L12/707 ,  H04L12/26

Abstract: Techniques for flow rate based load balancing are described. In one embodiment, a method includes receiving a packet associated with a packet flow at an ingress top-of-rack switch in a spine-leaf network. The method includes determining identification information for the packet flow, including a source and a destination. Based on the identification information, the method includes determining an instantaneous flow rate for a first path through the network from the source to the destination. The method also includes comparing the instantaneous flow rate to an average flow rate. Based on the comparison between the instantaneous flow rate to the average flow rate, the method includes assigning the packet flow to one of the first path or a second path.

公开(公告)号：US11973669B1

公开(公告)日：2024-04-30

申请号：US17159906

申请日：2021-01-27

Applicant: Cisco Technology, Inc.

Inventor： Aviran Kadosh ,  Shira Turgeman

IPC: H04L43/02 ,  G06N7/01 ,  H04L69/22

CPC classification number: H04L43/02 ,  G06N7/01 ,  H04L69/22

Abstract: Presented herein are methodologies in which packets or events are selected statistically to update a counter of a network device. The updated value that is stored in the counter also reflects a number of packets (or corresponding bytes) that were not selected to update the counter. The methodology includes receiving, at a network device, a first packet followed by a second packet, probabilistically selecting the second packet to update a value of a counter of the network device while probabilistically not selecting the first packet to update the value of the counter, and updating the value of the counter to account for both the first packet and the second packet.

公开(公告)号：US20200028786A1

公开(公告)日：2020-01-23

申请号：US16042334

申请日：2018-07-23

Applicant: Cisco Technology, Inc.

Inventor： Nadav Tsvi Chachmon ,  Ofer Iny ,  Aviran Kadosh

IPC: H04L12/803 ,  H04L12/851 ,  H04L12/26 ,  H04L12/721 ,  H04L12/707

Abstract: Techniques for flow rate based load balancing are described. In one embodiment, a method includes receiving a packet associated with a packet flow at an ingress top-of-rack switch in a spine-leaf network. The method includes determining identification information for the packet flow, including a source and a destination. Based on the identification information, the method includes determining an instantaneous flow rate for a first path through the network from the source to the destination. The method also includes comparing the instantaneous flow rate to an average flow rate. Based on the comparison between the instantaneous flow rate to the average flow rate, the method includes assigning the packet flow to one of the first path or a second path.

公开(公告)号：US20240414091A1

公开(公告)日：2024-12-12

申请号：US18811304

申请日：2024-08-21

Applicant: Cisco Technology, Inc.

Inventor： Aviran Kadosh

IPC: H04L47/2483 ,  H04L41/0803 ,  H04L47/12 ,  H04L47/31 ,  H04L49/25

Abstract: A port extender provides individual flow control for ports multiplexed from a network device. The port extender is configured to multiplex a network device port across the front panel ports on the port extender. The port extender also determines that an input buffer for the network device port is overloaded, and generates a Priority-based Flow Control (PFC) frame identifying that the network device port is congested. The port extender sends the PFC frame via the network device port to the network device. The PFC frame causes the network device coupled to the network device port to discontinue sending data for transmission from the plurality of ports on the port extender.

公开(公告)号：US20240405921A1

公开(公告)日：2024-12-05

申请号：US18511952

申请日：2023-11-16

Applicant: Cisco Technology, Inc.

Inventor： Aviran Kadosh ,  Mohammad Issa ,  Matthew Todd Lawson

IPC: H04L1/1607 ,  H04L1/00 ,  H04L1/1867

Abstract: Devices, systems, methods, and processes for transmitting and receiving one or more data packets are described herein. A device may face an internal non-deterministic delay in processing causing a gap or an interruption during transmission of the data packet. During the gap, the device can transmit one or more Intra-Packet Idle (IPI) words between the transmission of the data packet. The IPI words can be ignored or discarded by a receiver. The device may transmit the data packet into multiple parts by transmitting the IPI words between the parts. The receiver can receive the parts of the data packet and the IPI words and retrieve the data packet based on the parts of the data packet. The device may set a configurable threshold value indicative of a maximum number of the IPI words that can be transmitted during the gap of the interruption, such that the receiver can efficiently identify and discard a runt packet. The device does not require a buffer to fetch and store the data packet prior to the transmission, thereby eliminating a latency caused by the buffer.

公开(公告)号：US12132662B2

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

申请号：US17825316

申请日：2022-05-26

Applicant: Cisco Technology, Inc.

Inventor： Aviran Kadosh

IPC: H04L47/2483 ,  H04L41/0803 ,  H04L47/12 ,  H04L47/31 ,  H04L49/25

CPC classification number: H04L47/2483 ,  H04L41/0803 ,  H04L47/12 ,  H04L47/31 ,  H04L49/25

Abstract: A port extender provides individual flow control for ports multiplexed from a network device. The port extender is configured to multiplex a network device port across the front panel ports on the port extender. The port extender also determines that an input buffer for the network device port is overloaded, and generates a Priority-based Flow Control (PFC) frame identifying that the network device port is congested. The port extender sends the PFC frame via the network device port to the network device. The PFC frame causes the network device coupled to the network device port to discontinue sending data for transmission from the plurality of ports on the port extender.

公开(公告)号：US11381512B1

公开(公告)日：2022-07-05

申请号：US16865838

申请日：2020-05-04

Applicant: Cisco Technology, Inc.

Inventor： Aviran Kadosh

IPC: H04L47/2483 ,  H04L47/12 ,  H04L49/25 ,  H04L47/31 ,  H04L41/0803

Abstract: A port extender provides individual flow control for ports multiplexed from a network device. The port extender is configured to multiplex a network device port across the front panel ports on the port extender. The port extender also determines that passing traffic through one of the front panel ports is degraded due to network congestion, and generates a flow control message identifying the front panel port. The port extender sends the flow control message via the network device port to the network device. The flow control message causes the network device coupled to the network device port to discontinue sending data for transmission from the degraded port.