Dynamic Protection Of Shared Memory Used By Output Queues In A Network Device
    14.
    发明申请
    Dynamic Protection Of Shared Memory Used By Output Queues In A Network Device 审中-公开
    网络设备中输出队列使用的共享内存的动态保护

    公开(公告)号:US20160337258A1

    公开(公告)日:2016-11-17

    申请号:US14710822

    申请日:2015-05-13

    CPC classification number: H04L49/107 H04L49/201 H04L49/205 H04L49/3036

    Abstract: A network switch includes a buffer to store network packets linked to queues to feed the packets to output ports of the switch associated with the queues. The buffer is shared dynamically among multiple traffic pools. The network switch determines per-pool dynamic thresholds each based on an amount of unused buffer space, and per-queue dynamic thresholds based on amounts of unused buffer space available in the pools with which the queues are associated. The network switch receives packets, and for each received packet, the network switch admits the packet to the pool with which the packet is associated and the queue for which the packet is destined if (i) occupancy of the associated pool is less than the corresponding per-pool dynamic threshold, and (ii) occupancy of the queue for which the packet is destined is less than the corresponding per-queue dynamic threshold, and otherwise drops the packet.

    Abstract translation: 网络交换机包括缓冲器,用于存储链接到队列的网络分组,以将分组提供给与队列相关联的交换机的输出端口。 缓冲区在多个流量池之间动态共享。 网络交换机基于未使用的缓冲区空间量确定每个池的动态阈值,并且基于与队列相关联的池中可用的未使用的缓冲区空间的每个队列的动态阈值。 网络交换机接收分组,并且对于每个接收到的分组,网络交换机将分组接纳到与分组相关联的池和分组所针对的队列,如果(i)相关联的池的占用小于相应的 每池动态阈值,(ii)分组目的地队列的占用率小于相应的每队列动态阈值,否则丢弃该分组。

    Detecting and measuring microbursts in a networking device

    公开(公告)号:US11196648B2

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

    申请号:US16514407

    申请日:2019-07-17

    Abstract: Systems, methods, and computer-readable storage media for monitoring queue occupancy in a network buffer, detecting microbursts, and analyzing the same. An ASIC device can monitor a queue occupancy value of a network buffer, detect when the queue occupancy value exceeds a first predetermined threshold queue occupancy, create a record with a time that the queue occupancy value exceeds the first predetermined threshold queue occupancy, a queue occupancy value at the time that the queue occupancy value exceeds the first predetermined threshold queue occupancy, detect when the queue occupancy value falls below a second predetermined threshold queue occupancy, and determine a maximum queue occupancy value between the time that the queue occupancy value exceeded the first predetermined threshold queue occupancy and a time that the queue occupancy value falls below the second predetermined threshold queue occupancy, and add to the record the maximum queue occupancy value, a time of the maximum queue occupancy value, the time that the queue that the queue occupancy value falls below the second predetermined threshold queue occupancy and the queue occupancy value at the time that the queue occupancy value falls below the second predetermined threshold queue occupancy.

    Shared egress buffer in a multi-stage switch
    18.
    发明授权
    Shared egress buffer in a multi-stage switch 有权
    多级交换机中的共享出口缓冲区

    公开(公告)号:US09100313B1

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

    申请号:US13709537

    申请日:2012-12-10

    CPC classification number: H04L49/101 H04L49/1523 H04L49/25 H04L49/50

    Abstract: A multi-stage network switch comprises a plurality of ingress port subsystems each comprising one or more ingress ports configured to receive packets. The switch also comprises a plurality of unscheduled crossbar switching elements connected to the ingress port subsystems that are configured to receive one or more packets from at least one of the ingress port subsystems. The switch further comprises a plurality of egress port subsystems each comprising a memory and a plurality of egress ports. The memory comprises at least one shared egress buffer configured to receive any packets forwarded by the crossbar switching elements from the ingress port subsystems directed to the egress port subsystem, and the egress ports are configured to transmit the packets received in the shared egress buffer.

    Abstract translation: 多级网络交换机包括多个入口端口子系统,每个入口端口子系统包括被配置为接收分组的一个或多个入口端口。 交换机还包括连接到入口端口子系统的多个非预定的交叉开关元件,其被配置为从至少一个入口端口子系统接收一个或多个分组。 交换机还包括多个出口端口子系统,每个出口端口子系统包括存储器和多个出口端口。 存储器包括至少一个共享出口缓冲器,其被配置为接收由交叉开关元件转发的指向入口端口子系统的入口端口子系统转发的任何分组,并且出口端口被配置为发送在共享出口缓冲器中接收的分组。

    TERNARY CONTENT ADDRESSABLE MEMORY UTILIZING COMMON MASKS AND HASH LOOKUPS
    19.
    发明申请
    TERNARY CONTENT ADDRESSABLE MEMORY UTILIZING COMMON MASKS AND HASH LOOKUPS 有权
    使用常见掩码和哈希查询的第三内容可寻址记忆

    公开(公告)号:US20150127900A1

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

    申请号:US14490566

    申请日:2014-09-18

    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可以用于例如路由设备的实现。 一种在网络设备上存储路由信息的方法,所述路由信息包括多个条目,每个条目具有密钥值和掩码值,通过标识多个组来开始,每个组包括具有不同的条目的子集数目 普通面具。 通过确定具有公共掩码值的条目的子集数目来识别这些组,这意味着掩码值的至少一部分对于子集数目的条目的所有条目是相同的。

Patent Agency Ranking