公开(公告)号：US20130173908A1

公开(公告)日：2013-07-04

申请号：US13628123

申请日：2012-09-27

Applicant: Broadcom Corporation

Inventor： Brad Matthews ,  Bruce Kwan ,  Puneet Agarwal

IPC: H04L9/28

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

公开(公告)号：US20130121153A1

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

申请号：US13737924

申请日：2013-01-09

Applicant: Broadcom Corporation

Inventor： Brad Matthews ,  Bruce Kwan ,  Puneet Agarwal

IPC: H04L12/56

CPC classification number: H04L47/39 ,  H04L43/026 ,  H04L45/00 ,  H04L45/302 ,  H04L45/745 ,  H04L47/125 ,  H04L47/2441 ,  H04L47/41 ,  Y02D50/30

Abstract: Methods and apparatus for load balancing data traffic are disclosed. An example method includes determining a respective quality metric for each of a plurality of members of an aggregation group of the network device, each respective quality metric representing respective data traffic loading for each member of the plurality of aggregation group members. The example method also includes grouping the plurality of aggregation members into a plurality of loading/quality bands based on their respective quality metric. The example method further includes selecting members of the aggregation group for transmitting packets from a loading/quality band corresponding with members of the aggregation group having lower data traffic loading relative to other members of the aggregation group.

Abstract translation: 公开了用于负载平衡数据业务的方法和装置。 示例性方法包括确定网络设备的聚合组的多个成员中的每一个的相应质量度量，每个相应的质量度量表示多个聚合组成员中的每个成员的相应数据流量负载。 该示例方法还包括基于它们各自的质量度量将多个聚合成员分组成多个加载/质量带。 该示例方法还包括：从与聚合组的其他成员相对的具有较低数据流量加载的聚合组的成员相对应的加载/质量带选择聚合组的成员来发送分组。

公开(公告)号：US09571403B2

公开(公告)日：2017-02-14

申请号：US13841966

申请日：2013-03-15

Applicant: Broadcom Corporation

Inventor： William Brad Matthews ,  Vahid Tabatabaee ,  Bruce Hui Kwan ,  Puneet Agarwal

IPC: H04L12/26 ,  H04L12/851 ,  H04L12/841 ,  H04L12/833

CPC classification number: H04L47/2441 ,  H04L47/28 ,  H04L47/31

Abstract: Network devices facilitate flow management through packet marking. The network devices may be switches, routers, bridges, hubs, or any other network device. The packet marking may include analyzing received packets to determine when the received packets meet a marking criterion, and then applying a configurable marking function to mark the packets in a particular way. The marking capability may facilitate deadline aware end-to-end flow management, as one specific example. More generally, the marking capability may facilitate traffic management actions such as visibility actions and flow management actions.

Abstract translation: 网络设备通过分组标记来促进流量管理。 网络设备可以是交换机，路由器，网桥，集线器或任何其他网络设备。 分组标记可以包括分析接收到的分组以确定接收的分组何时满足标记标准，然后应用可配置标记功能以特定方式标记分组。 作为一个具体示例，标记能力可以促进截止期间的端到端流管理。 更一般地，标记能力可以促进诸如可见性动作和流量管理动作之类的交通管理动作。

公开(公告)号：US09282022B2

公开(公告)日：2016-03-08

申请号：US13826417

申请日：2013-03-14

Applicant: Broadcom Corporation

Inventor： William Brad Matthews ,  Bruce Hui Kwan ,  Puneet Agarwal

IPC: H04L12/26 ,  H04L12/24

CPC classification number: H04L43/50 ,  H04L41/0672

Abstract: A method for diagnosing performance of a network switch device includes a processor monitoring data generated by a sensor associated with a network switch device, the data related to states or attributes of the network switch device. The processor detects a determined condition in the operation of the network switch device related to the state or attribute. The processor generates an event trigger in response to detecting the determined condition and executes a forensic command in response to the event trigger. Executing the command includes sending information relevant to the determined condition for aggregation in computer storage and for analysis.

Abstract translation: 用于诊断网络交换设备的性能的方法包括处理器监视由与网络交换设备相关联的传感器产生的数据，与网络交换设备的状态或属性相关的数据。 处理器检测与状态或属性相关的网络交换设备的操作中的确定条件。 处理器响应于检测到确定的条件而产生事件触发，并且响应于事件触发执行取证命令。 执行命令包括发送与计算机存储中聚合的确定条件相关的信息并进行分析。

公开(公告)号：US09270601B2

公开(公告)日：2016-02-23

申请号：US14025114

申请日：2013-09-12

Applicant: Broadcom Corporation

Inventor： Meg Pei Lin ,  Puneet Agarwal ,  Liav Leshem

IPC: G01R31/08 ,  H04L12/801

CPC classification number: H04L47/17

Abstract: Network devices perform multiple stage path resolution. The path resolution may be ECMP resolution. Any particular stage of the multiple stage path resolution may be skipped under certain conditions. Further, the network device facilitate redistribution of traffic when a next hop goes down in a fast, efficient manner, and without reassigning traffic that was going to other unaffected next hops, using multiple stage ECMP resolution.

Abstract translation: 网络设备执行多级路径解析。 路径分辨率可能是ECMP分辨率。 可以在某些条件下跳过多级路径解析的任何特定阶段。 此外，当下一跳以快速，有效的方式下降并且不使用多级ECMP分辨率重新分配将进入其他未受影响的下一跳的流量时，网络设备便于业务的重新分配。

公开(公告)号：US09197561B2

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

申请号：US14610024

申请日：2015-01-30

Applicant: BROADCOM CORPORATION

Inventor： Vahid Tabatabaee ,  Bruce Hui Kwan ,  Puneet Agarwal

IPC: H04L12/801 ,  H04L12/873 ,  H04L12/26 ,  H04L12/813 ,  H04L12/933 ,  H04L12/825

CPC classification number: H04L47/12 ,  H04L43/062 ,  H04L43/0882 ,  H04L47/11 ,  H04L47/20 ,  H04L47/25 ,  H04L47/26 ,  H04L47/52 ,  H04L47/522 ,  H04L49/15

Abstract: In various embodiments, a system includes a switch comprising a resource that is shared between multiple objects. The switch comprises circuitry that determines a congestion metric for the switch in response to an amount of used of the resource by the objects. The circuitry determines a feedback parameter that is responsive to the congestion metric. The circuitry generates a congestion notification message that comprises a congestion feedback value responsive to the feedback parameter. In further embodiments, a system includes a switch that processes data for a first data link layer access network. The switch includes circuitry that identifies whether a received packet originated from a source device that shares the same network layer access layer as the switch. If the source device shares the same network layer access network as the switch, the circuitry generates a congestion notification message comprising a congestion feedback value for the switch.

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

公开(公告)号：US20150138970A1

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

申请号：US14610024

申请日：2015-01-30

Applicant: BROADCOM CORPORATION

Inventor： Vahid TABATABAEE ,  Bruce Hui Kwan ,  Puneet Agarwal

IPC: H04L12/801 ,  H04L12/825 ,  H04L12/26

CPC classification number: H04L47/12 ,  H04L43/062 ,  H04L43/0882 ,  H04L47/11 ,  H04L47/20 ,  H04L47/25 ,  H04L47/26 ,  H04L47/52 ,  H04L47/522 ,  H04L49/15

Abstract: In various embodiments, a system includes a switch comprising a resource that is shared between multiple objects. The switch comprises circuitry that determines a congestion metric for the switch in response to an amount of used of the resource by the objects. The circuitry determines a feedback parameter that is responsive to the congestion metric. The circuitry generates a congestion notification message that comprises a congestion feedback value responsive to the feedback parameter. In further embodiments, a system includes a switch that processes data for a first data link layer access network. The switch includes circuitry that identifies whether a received packet originated from a source device that shares the same network layer access layer as the switch. If the source device shares the same network layer access network as the switch, the circuitry generates a congestion notification message comprising a congestion feedback value for the switch.

Abstract translation: 在各种实施例中，系统包括包括在多个对象之间共享的资源的交换机。 交换机包括响应于由对象使用的资源量来确定交换机的拥塞度量的电路。 电路确定响应于拥塞度量的反馈参数。 电路产生包含响应于反馈参数的拥塞反馈值的拥塞通知消息。 在另外的实施例中，系统包括处理第一数据链路层接入网络的数据的交换机。 交换机包括识别接收到的分组是否源自与交换机共享相同网络层接入层的源设备的电路。 如果源设备与交换机共享相同的网络层接入网络，则电路产生包含交换机的拥塞反馈值的拥塞通知消息。

公开(公告)号：US20150089047A1

公开(公告)日：2015-03-26

申请号：US14042263

申请日：2013-09-30

Applicant: Broadcom Corporation

Inventor： William Brad Matthews ,  Puneet Agarwal

IPC: H04L12/26

CPC classification number: H04L43/0847 ,  H04L1/0061 ,  H04L1/0082 ,  H04L1/24

Abstract: Disclosed are various embodiments that relate identifying a source of corruption in a network made up of multiple network nodes. A network node is configured to provide corruption source identification while handling packets according to a cut-through scheme. According to some embodiments, a network node may perform a running error detection operation on a cut-through packet and then insert a debug indicator into the cut through packet. In other embodiments, the network node may process some packets according to a cut-through scheme while process other packets according to a store-and-forward scheme to detect packet corruption in a network.

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