公开(公告)号：US20240163215A1

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

申请号：US18416722

申请日：2024-01-18

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.

公开(公告)号：US20180048571A1

公开(公告)日：2018-02-15

申请号：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

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

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.

公开(公告)号：US20150127900A1

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

申请号：US14490566

申请日：2014-09-18

Applicant: Cisco Technology, Inc.

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

IPC: G11C15/04

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.

Abstract translation: 基于其他类型的存储器（例如，SRAM）结合处理（包括散列函数）实现的三元内容可寻址存储器（TCAM）。 这样的H-TCAM可以用于例如路由设备的实现。 一种在网络设备上存储路由信息的方法，所述路由信息包括多个条目，每个条目具有密钥值和掩码值，通过标识多个组来开始，每个组包括具有不同的条目的子集数目 普通面具。 通过确定具有公共掩码值的条目的子集数目来识别这些组，这意味着掩码值的至少一部分对于子集数目的条目的所有条目是相同的。

公开(公告)号：US20150124825A1

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

申请号：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.

Abstract translation: 装置，系统和方法可用于监视数据流并选择和跟踪特别大的数据流。 跟踪数据流和识别大数据（“大象”）流的方法包括从数据包中提取字段以构建流密钥，在流密钥上计算散列值以提供散列流签名，输入和/或 将散列流签名与流哈希表中的条目进行比较。 每个散列表条目包括相应流的字节计数。 当流量的字节数超过阈值时，将流量添加到大数据流（“大象”）表，然后在大数据流表中跟踪流。