公开(公告)号：US11888746B2

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

申请号：US18059713

申请日：2022-11-29

Applicant: Cisco Technology, Inc.

Inventor： Mohammadreza Alizadeh Attar ,  Thomas J. Edsall ,  Sarang M. Dharmapurikar ,  Janakiramanan Vaidyanathan

IPC: H04L47/125 ,  H04L45/00

CPC classification number: H04L47/125 ,  H04L45/38

Abstract: In accordance with one embodiment, a source leaf device receives a packet. The source leaf device identifies a flowlet associated with the packet and a destination leaf device to which the packet is to be transmitted. The source leaf device may determine whether the flowlet is a new flowlet. The source leaf device may select an uplink of the source leaf device via which to transmit the flowlet to the destination leaf device according to whether the flowlet is a new flowlet. The source leaf device may then transmit the packet to the destination leaf device via the uplink.

公开(公告)号：US10778584B2

公开(公告)日：2020-09-15

申请号：US14308464

申请日：2014-06-18

Applicant: Cisco Technology, Inc.

Inventor： Mohammadreza Alizadeh Attar ,  Thomas J. Edsall ,  Sarang M. Dharmapurikar ,  Janakiramanan Vaidyanathan

IPC: H04L12/803 ,  H04L12/721

Abstract: In accordance with one embodiment, a source leaf device receives a packet. The source leaf device identifies a flowlet associated with the packet and a destination leaf device to which the packet is to be transmitted. The source leaf device may determine whether the flowlet is a new flowlet. The source leaf device may select an uplink of the source leaf device via which to transmit the flowlet to the destination leaf device according to whether the flowlet is a new flowlet. The source leaf device may then transmit the packet to the destination leaf device via the uplink.

公开(公告)号：US20150127797A1

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

申请号：US14308464

申请日：2014-06-18

Applicant: Cisco Technology, Inc.

Inventor： Mohammadreza Alizadeh Attar ,  Thomas J. Edsall ,  Sarang M. Dharmapurikar ,  Janakiramanan Vaidyanathan

IPC: H04L12/803

Abstract: In accordance with one embodiment, a source leaf device receives a packet. The source leaf device identifies a flowlet associated with the packet and a destination leaf device to which the packet is to be transmitted. The source leaf device may determine whether the flowlet is a new flowlet. The source leaf device may select an uplink of the source leaf device via which to transmit the flowlet to the destination leaf device according to whether the flowlet is a new flowlet. The source leaf device may then transmit the packet to the destination leaf device via the uplink.

Abstract translation: 根据一个实施例，源叶设备接收分组。 源叶设备识别与分组相关联的流和要发送分组的目的地叶设备。 源叶装置可以确定该流是否是新的流。 源叶设备可以根据该流是否是新的流，选择源叶设备的上行链路，通过该源设备向该目的地叶设备传送该流。 源叶设备然后可以经由上行链路将分组发送到目的地叶设备。

公开(公告)号：US11528228B2

公开(公告)日：2022-12-13

申请号：US17007526

申请日：2020-08-31

Applicant: Cisco Technology, Inc.

Inventor： Mohammadreza Alizadeh Attar ,  Thomas J. Edsall ,  Sarang M. Dharmapurikar ,  Janakiramanan Vaidyanathan

IPC: H04L47/125 ,  H04L45/00

Abstract: In accordance with one embodiment, a source leaf device receives a packet. The source leaf device identifies a flowlet associated with the packet and a destination leaf device to which the packet is to be transmitted. The source leaf device may determine whether the flowlet is a new flowlet. The source leaf device may select an uplink of the source leaf device via which to transmit the flowlet to the destination leaf device according to whether the flowlet is a new flowlet. The source leaf device may then transmit the packet to the destination leaf device via the uplink.

公开(公告)号：US09832122B2

公开(公告)日：2017-11-28

申请号：US14490596

申请日：2014-09-18

Applicant: Cisco Technology, Inc.

Inventor： Sarang M. Dharmapurikar ,  Mohammadreza Alizadeh Attar ,  Kit Chiu Chu ,  Francisco M. Matus ,  Adam Hutchin ,  Janakiramanan Vaidyanathan

IPC: H04L12/743

CPC classification number: H04L45/7453

Abstract: Apparatus, systems and methods may be used to monitor data flows and to select and track particularly large data flows. A method of tracking data flows and identifying large-data (“elephant”) flows comprises extracting fields from a packet of data to construct a flow key, computing a hash value on the flow key to provide a hashed flow signature, entering and/or comparing the hashed flow signature with entries in a flow hash table. Each hash table entry includes a byte count for a respective flow. When the byte count for a flow exceeds a threshold value, the flow is added to a large-data flow (“elephant”) table and the flow is then tracked in the large-data flow table.

公开(公告)号：US20240163216A1

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

申请号：US18418169

申请日：2024-01-19

Applicant: Cisco Technology, Inc.

Inventor： Mohammadreza Alizadeh Attar ,  Thomas J. Edsall ,  Sarang M. Dharmapurikar ,  Janakiramanan Vaidyanathan

IPC: H04L47/125 ,  H04L45/00

CPC classification number: H04L47/125 ,  H04L45/38

Abstract: In accordance with one embodiment, a source leaf device receives a packet.
The source leaf device identifies a flowlet associated with the packet and a destination leaf device to which the packet is to be transmitted. The source leaf device may determine whether the flowlet is a new flowlet. The source leaf device may select an uplink of the source leaf device via which to transmit the flowlet to the destination leaf device according to whether the flowlet is a new flowlet. The source leaf device may then transmit the packet to the destination leaf device via the uplink.

公开(公告)号：US20230088185A1

公开(公告)日：2023-03-23

申请号：US18059713

申请日：2022-11-29

Applicant: Cisco Technology, Inc.

Inventor： Mohammadreza Alizadeh Attar ,  Thomas J. Edsall ,  Sarang M. Dharmapurikar ,  Janakiramanan Vaidyanathan

IPC: H04L47/125 ,  H04L45/00

Abstract: In accordance with one embodiment, a source leaf device receives a packet. The source leaf device identifies a flowlet associated with the packet and a destination leaf device to which the packet is to be transmitted. The source leaf device may determine whether the flowlet is a new flowlet. The source leaf device may select an uplink of the source leaf device via which to transmit the flowlet to the destination leaf device according to whether the flowlet is a new flowlet. The source leaf device may then transmit the packet to the destination leaf device via the uplink.

公开(公告)号：US10516612B2

公开(公告)日：2019-12-24

申请号：US15792587

申请日：2017-10-24

Applicant: Cisco Technology, Inc.

Inventor： Sarang M. Dharmapurikar ,  Mohammadreza Alizadeh Attar ,  Kit Chiu Chu ,  Francisco M. Matus ,  Adam Hutchin ,  Janakiramanan Vaidyanathan

IPC: H04L12/743 ,  G11C15/04 ,  H04L12/707 ,  H04L12/803 ,  G11C11/4096 ,  G06K15/10 ,  G06F9/30 ,  G11C15/00

Abstract: Apparatus, systems and methods may be used to monitor data flows and to select and track particularly large data flows. A method of tracking data flows and identifying large-data (“elephant”) flows comprises extracting fields from a packet of data to construct a flow key, computing a hash value on the flow key to provide a hashed flow signature, entering and/or comparing the hashed flow signature with entries in a flow hash table. Each hash table entry includes a byte count for a respective flow. When the byte count for a flow exceeds a threshold value, the flow is added to a large-data flow (“elephant”) table and the flow is then tracked in the large-data flow table.

公开(公告)号：US09627063B2

公开(公告)日：2017-04-18

申请号：US14490566

申请日：2014-09-18

Applicant: Cisco Technology, Inc.

Inventor： Sarang M. Dharmapurikar ,  Francisco M. Matus ,  Kit Chiu Chu ,  Georges Akis ,  Thomas J. Edsall

IPC: G06F12/00 ,  G11C15/04 ,  H04L12/707 ,  H04L12/803 ,  G11C11/4096 ,  G06K15/10 ,  G06F9/30 ,  G11C15/00

CPC classification number: H04L45/7453 ,  G06F9/30018 ,  G06K15/107 ,  G11C11/4096 ,  G11C15/00 ,  G11C15/04 ,  G11C2207/002 ,  H04L45/24 ,  H04L47/125

Abstract: A ternary content-addressable memory (TCAM) that is implemented based on other types of memory (e.g., SRAM) in conjunction with processing, including hashing functions. Such a H-TCAM may be used, for example, in implementation of routing equipment. A method of storing routing information on a network device, the routing information comprising a plurality of entries, each entry has a key value and a mask value, commences by identifying a plurality of groups, each group comprising a subset number of entries having a different common mask. The groups are identified by determining a subset number of entries that have a common mask value, meaning at least a portion of the mask value that is the same for all entries of the subset number of entries.

公开(公告)号：US12218846B2

公开(公告)日：2025-02-04

申请号：US18418169

申请日：2024-01-19

Applicant: Cisco Technology, Inc.

Inventor： Mohammadreza Alizadeh Attar ,  Thomas J. Edsall ,  Sarang M. Dharmapurikar ,  Janakiramanan Vaidyanathan

IPC: H04L47/125 ,  H04L45/00

Abstract: In accordance with one embodiment, a source leaf device receives a packet.
The source leaf device identifies a flowlet associated with the packet and a destination leaf device to which the packet is to be transmitted. The source leaf device may determine whether the flowlet is a new flowlet. The source leaf device may select an uplink of the source leaf device via which to transmit the flowlet to the destination leaf device according to whether the flowlet is a new flowlet. The source leaf device may then transmit the packet to the destination leaf device via the uplink.