公开(公告)号：US09106428B2

公开(公告)日：2015-08-11

申请号：US13723045

申请日：2012-12-20

Applicant: Broadcom Corporation

Inventor： Brad Matthews ,  Bruce Kwan ,  Puneet Agarwal

IPC: H04L12/801 ,  H04L12/18 ,  H04L12/931 ,  H04L12/947 ,  H04L12/54 ,  H04L12/58 ,  H04L12/40

CPC classification number: H04L12/18 ,  H04L12/40 ,  H04L12/54 ,  H04L47/10 ,  H04L49/00 ,  H04L49/201 ,  H04L49/25 ,  H04L49/251 ,  H04L49/252 ,  H04L49/3018 ,  H04L49/3027 ,  H04L49/351 ,  H04L51/00

Abstract: A system for multicast switching for distributed devices may include an ingress node including an ingress memory and an egress node including an egress memory, where the ingress node is communicatively coupled to the egress node. The ingress node may be operable to receive a portion of a multicast frame over an ingress port, bypass the ingress memory and provide the portion to the egress node when the portion satisfies an ingress criteria, otherwise receive and store the entire frame in the ingress memory before providing the frame to the egress node. The egress node may be operable to receive the portion from the ingress node, bypass the egress memory for the portion and provide the portion to the first egress port when an egress criteria is satisfied, otherwise receive and store the entire multicast frame in the egress memory before providing the multicast frame to an egress port.

Abstract translation: 用于分布式设备的多播交换系统可以包括入口节点，其包括入口存储器和包括出口存储器的出口节点，其中入口节点通信地耦合到出口节点。 入口节点可以可操作以通过入口端口接收多播帧的一部分，绕过入口存储器，并且当该部分满足入口标准时将该部分提供给出口节点，否则将整个帧接收并存储在入口存储器中 之后将帧提供给出口节点。 出口节点可以可操作以从出入节点接收部分，绕过该部分的出口存储器，并且当满足出口准则时将该部分提供给第一出口端口，否则将整个多播帧存储在出口存储器 之后将多播帧提供给出口端口。

公开(公告)号：US08880871B2

公开(公告)日：2014-11-04

申请号：US13628123

申请日：2012-09-27

Applicant: Broadcom Corporation

Inventor： Brad Matthews ,  Bruce Kwan ,  Puneet Agarwal

IPC: H04L29/06

CPC classification number: H04L45/7453

Abstract: Disclosed are various embodiments for improving hash table utilization. A key corresponding to a data item to be inserted into a hash table can be transformed to improve the entropy of the key space and the resultant hash codes that can generated. Transformation data can be inserted into the key in various ways, which can result in a greater degree of variance in the resultant hash code calculated based upon the transformed key.

Abstract translation: 公开了用于改进哈希表利用率的各种实施例。 可以对与要插入到散列表中的数据项相对应的键进行变换，以改善密钥空间的熵和可产生的所得到的哈希码。 转换数据可以以各种方式插入到密钥中，这可能导致基于转换的密钥计算的所得到的哈希码的更大程度的差异。

公开(公告)号：US20140133483A1

公开(公告)日：2014-05-15

申请号：US13720973

申请日：2012-12-19

Applicant: BROADCOM CORPORATION

Inventor： Brad Matthews ,  Bruce Kwan ,  Puneet Agarwal

IPC: H04L12/56

CPC classification number: H04L49/101 ,  H04L47/25 ,  H04L49/1523 ,  H04L49/253

Abstract: A distributed switch architecture using permutation switching. In one embodiment, the distributed switch architecture facilitates connections between a plurality of ingress nodes and a plurality of egress nodes, wherein each of the plurality of ingress nodes and plurality of egress nodes are coupled to a plurality of ports (e.g., 40 gigabit Ethernet (GbE), 100 GbE, etc.). A plurality of crossbar switch modules are provided that are configured for coupling to a single output from each of the plurality of ingress nodes, and for coupling to a single input from each of the plurality of egress nodes. Permutations of connections for a crossbar switch module are defined by a permutation connection set that is stored in a permutation engine. Each permutation connection in the permutation connection can be designed to couple one of the outputs from the plurality of ingress nodes to one of the inputs from the plurality of ingress nodes, wherein the permutation connection set can ensures that each of the plurality of ingress nodes has an opportunity to connect with each of the plurality of egress nodes.

Abstract translation: 一种使用置换切换的分布式交换机架构。 在一个实施例中，分布式交换机架构便于多个入口节点与多个出口节点之间的连接，其中多个入口节点和多个出口节点中的每一个耦合到多个端口（例如，40千兆位以太网 GbE），100GbE等）。 提供了多个交叉开关模块，其被配置为耦合到来自多个入口节点中的每一个的单个输出，并且用于耦合到来自多个出口节点中的每一个的单个输入。 用于交叉开关模块的连接的排列由存储在排列引擎中的置换连接集定义。 置换连接中的每个置换连接可以被设计成将来自多个入口节点的输出之一耦合到来自多个入口节点的输入之一，其中置换连接集可以确保多个入口节点中的每一个具有 与多个出口节点中的每一个连接的机会。

公开(公告)号：US20140098816A1

公开(公告)日：2014-04-10

申请号：US13723045

申请日：2012-12-20

Applicant: BROADCOM CORPORATION

Inventor： Brad Matthews ,  Bruce Kwan ,  Puneet Agarwal

IPC: H04L12/18

CPC classification number: H04L12/18 ,  H04L12/40 ,  H04L12/54 ,  H04L47/10 ,  H04L49/00 ,  H04L49/201 ,  H04L49/25 ,  H04L49/251 ,  H04L49/252 ,  H04L49/3018 ,  H04L49/3027 ,  H04L49/351 ,  H04L51/00

Abstract: A system for multicast switching for distributed devices may include an ingress node including an ingress memory and an egress node including an egress memory, where the ingress node is communicatively coupled to the egress node. The ingress node may be operable to receive a portion of a multicast frame over an ingress port, bypass the ingress memory and provide the portion to the egress node when the portion satisfies an ingress criteria, otherwise receive and store the entire frame in the ingress memory before providing the frame to the egress node. The egress node may be operable to receive the portion from the ingress node, bypass the egress memory for the portion and provide the portion to the first egress port when an egress criteria is satisfied, otherwise receive and store the entire multicast frame in the egress memory before providing the multicast frame to an egress port.

Abstract translation: 用于分布式设备的多播交换系统可以包括入口节点，其包括入口存储器和包括出口存储器的出口节点，其中入口节点通信地耦合到出口节点。 入口节点可以可操作以通过入口端口接收多播帧的一部分，绕过入口存储器，并且当该部分满足入口标准时将该部分提供给出口节点，否则将整个帧接收并存储在入口存储器中 之后将帧提供给出口节点。 出口节点可以可操作以从出入节点接收部分，绕过该部分的出口存储器，并且当满足出口准则时将该部分提供给第一出口端口，否则将整个多播帧存储在出口存储器 之后将多播帧提供给出口端口。

公开(公告)号：US20140086258A1

公开(公告)日：2014-03-27

申请号：US13628394

申请日：2012-09-27

Applicant: BROADCOM CORPORATION

Inventor： Bruce Kwan ,  Puneet Agarwal ,  Brad Matthews ,  Mohan Kalkunte ,  Martin Lund

IPC: H04L12/56

CPC classification number: H04L41/0681 ,  H04L43/0876 ,  H04L43/16

Abstract: The systems and methods disclosed herein allow for a switch (in a packet-switching network) to track buffer statistics, and trigger an event, such as a hardware interrupt or a system snapshot, in response to the buffer statistics reaching a threshold that may indicate an impending problem. Since the switch itself triggers the event to alert the network administrator, the network administrator no longer needs to sift through mountains of data to identify potential problems. Also, since the switch triggers the event prior to a problem arising, the network administrator can provide remedial action prior to a problem occurring. This type of event-triggering mechanism makes the administration of packet-switching networks more manageable.

Abstract translation: 本文公开的系统和方法允许交换机（在分组交换网络中）跟踪缓冲器统计，并且响应于缓冲器统计达到可以指示的阈值来触发诸如硬件中断或系统快照的事件 一个即将到来的问题。 由于交换机本身触发事件来提醒网络管理员，所以网络管理员不再需要筛选数据山，以识别潜在的问题。 此外，由于交换机在出现问题之前触发事件，网络管理员可以在发生问题之前提供补救措施。 这种类型的事件触发机制使得分组交换网络的管理更加易于管理。

公开(公告)号：US09215174B2

公开(公告)日：2015-12-15

申请号：US13802480

申请日：2013-03-13

Applicant: Broadcom Corporation

Inventor： Bruce Kwan ,  Brad Matthews

IPC: H04L12/801 ,  H04L12/825 ,  H04L12/835

CPC classification number: H04L47/12 ,  H04L47/26 ,  H04L47/30

Abstract: Various methods and systems are provided for oversubscription buffer management. In one embodiment, among others, a method for oversubscription control determines a utilization level of an oversubscription buffer that is common to a plurality of ingress ports and initiates adjustment of an ingress packet rate of the oversubscription buffer in response to the utilization level. In another embodiment, a method determines an occupancy level of a virtual oversubscription buffer associated with an oversubscription buffer and initiates adjustment of an ingress packet rate in response to the occupancy level. In another embodiment, a rack switch includes an oversubscription buffer configured to receive packets from a plurality of ingress ports and provide the received packets for processing by the rack switch and a packet flow control configured to monitor an occupancy level of the oversubscription buffer and to initiate adjustment of an ingress packet rate in response to the occupancy level.

Abstract translation: 提供了用于超额预订缓冲区管理的各种方法和系统。 在一个实施例中，用于超额预订控制的方法确定多个入口端口通用的超额预订缓冲器的利用水平，并且响应于利用水平启动过度预订缓冲器的入口分组速率的调整。 在另一个实施例中，一种方法确定与超额预订缓冲器相关联的虚拟超额预订缓冲器的占用水平，并响应于占用水平启动对入口分组速率的调整。 在另一个实施例中，机架式交换机包括超额预订缓冲器，其被配置为从多个入口端口接收分组，并提供接收到的分组以由机架交换机进行处理，并且分组流控制被配置为监视超额预订缓冲器的占用水平并启动 响应于占用水平调整入口分组速率。

公开(公告)号：US09049151B2

公开(公告)日：2015-06-02

申请号：US13886039

申请日：2013-05-02

Applicant: Broadcom Corporation

Inventor： Jin Ding ,  Bruce Kwan

IPC: H04L12/869 ,  H04L12/26 ,  G06F1/32 ,  H04L12/861 ,  H04L12/12

CPC classification number: H04L47/58 ,  G06F1/3206 ,  G06F1/325 ,  G06F1/3287 ,  H04L12/12 ,  H04L43/0888 ,  H04L43/16 ,  H04L49/90 ,  Y02D10/171

Abstract: Various example embodiments are disclosed. According to an example embodiment, a method may include determining, by a port processor, a buffer length based on an amount of data stored in a port controlled by the port processor, comparing the buffer length to a low-power buffer threshold, determining a link utilization based on a number of packets transmitted by the port, comparing the link utilization to a link utilization threshold, and placing the port into a low-power state based on the comparison of the buffer length to the low-power buffer threshold and the comparison of the link utilization to the link utilization threshold.

Abstract translation: 公开了各种示例性实施例。 根据示例实施例，一种方法可以包括由端口处理器基于存储在由端口处理器控制的端口中的数据量来确定缓冲器长度，将缓冲器长度与低功率缓冲器阈值进行比较，确定 基于由端口发送的数量的分组的链路利用率，将链路利用率与链路利用率阈值进行比较，以及基于缓冲器长度与低功率缓冲器阈值的比较将端口置于低功率状态，以及 链路利用率与链路利用率阈值的比较。

公开(公告)号：US08879578B2

公开(公告)日：2014-11-04

申请号：US13721989

申请日：2012-12-20

Applicant: Broadcom Corporation

Inventor： Brad Matthews ,  Puneet Agarwal ,  Bruce Kwan

IPC: H04J3/16 ,  H04L12/801

CPC classification number: H04L47/12 ,  H04L47/30 ,  H04L49/251 ,  H04L49/50

Abstract: Processing techniques in a network switch help reduce latency in the delivery of data packets to a recipient. The processing techniques include speculative flow status messaging, for example. The speculative flow status messaging may alert an egress tile or output port of an incoming packet before the incoming packet is fully received. The processing techniques may also include implementing a separate accelerated credit pool which provides controlled push capability for the ingress tile or input port to send packets to the egress tile or output port without waiting for a bandwidth credit from the egress tile or output port.

Abstract translation: 网络交换机中的处理技术有助于减少向接收方传送数据包的延迟。 处理技术例如包括推测性流状况消息传递。 在输入分组被完全接收之前，推测性流状态消息传送可以警告输入分组的出口瓦片或输出端口。 处理技术还可以包括实现单独的加速信用池，其提供用于入口瓦片或输入端口的受控推送能力以将分组发送到出口瓦片或输出端口，而不等待来自出口瓦片或输出端口的带宽额定值。

公开(公告)号：US20140201354A1

公开(公告)日：2014-07-17

申请号：US13743780

申请日：2013-01-17

Applicant: BROADCOM CORPORATION

Inventor： Brad Matthews ,  Puneet Agarwal ,  Bruce Kwan

IPC: H04L12/26

CPC classification number: H04L43/04 ,  H04L43/028 ,  H04L43/0852 ,  H04L43/16 ,  H04L47/12 ,  H04L47/28 ,  H04L47/32

Abstract: Disclosed are various embodiments that relate to a network switch. The switch determines whether a network packet is associated with a packet processing context, the packet processing context specifying a condition of handling network packets processed in the switch. The switch determines debug metadata for the network packet in response to the network packet being associated with the packet processing context; and the debug metadata is stored in a capture buffer.

Abstract translation: 公开了涉及网络交换机的各种实施例。 交换机确定网络分组是否与分组处理上下文相关联，分组处理上下文指定处理在交换机中处理的网络分组的条件。 交换机响应于与分组处理上下文相关联的网络分组来确定网络分组的调试元数据; 并且调试元数据存储在捕获缓冲器中。

公开(公告)号：US20130243007A1

公开(公告)日：2013-09-19

申请号：US13886039

申请日：2013-05-02

Applicant: BROADCOM CORPORATION

Inventor： Jin Ding ,  Bruce Kwan

IPC: H04L12/70

CPC classification number: H04L47/58 ,  G06F1/3206 ,  G06F1/325 ,  G06F1/3287 ,  H04L12/12 ,  H04L43/0888 ,  H04L43/16 ,  H04L49/90 ,  Y02D10/171

Abstract: Various example embodiments are disclosed. According to an example embodiment, a method may include determining, by a port processor, a buffer length based on an amount of data stored in a port controlled by the port processor, comparing the buffer length to a low-power buffer threshold, determining a link utilization based on a number of packets transmitted by the port, comparing the link utilization to a link utilization threshold, and placing the port into a low-power state based on the comparison of the buffer length to the low-power buffer threshold and the comparison of the link utilization to the link utilization threshold.

Abstract translation: 公开了各种示例性实施例。 根据示例实施例，一种方法可以包括由端口处理器基于存储在由端口处理器控制的端口中的数据量来确定缓冲器长度，将缓冲器长度与低功率缓冲器阈值进行比较，确定 基于由端口发送的数量的分组的链路利用率，将链路利用率与链路利用率阈值进行比较，以及基于缓冲器长度与低功率缓冲器阈值的比较将端口置于低功率状态，以及 链路利用率与链路利用率阈值的比较。