公开(公告)号：US09467522B2

公开(公告)日：2016-10-11

申请号：US14040556

申请日：2013-09-27

Applicant: Broadcom Corporation

Inventor： William Brad Matthews ,  Bruce Hui Kwan

IPC: H04L29/08 ,  H04L12/801 ,  H04L12/825 ,  H04L12/835 ,  H04L12/823 ,  H04L12/931

CPC classification number: H04L67/28 ,  H04L47/11 ,  H04L47/12 ,  H04L47/26 ,  H04L47/30 ,  H04L47/32 ,  H04L49/00

Abstract: A network device performs ingress based headroom buffering. The network device may be configured as an output queue switch and include a main packet buffer that stores packet data according to a destination egress port. The network device may implement one or more ingress buffers associated with ingress data ports in the network device. The ingress buffers may be separate from the main packet buffer. The network device may identify a flow control condition triggered by an ingress data port, such as when an amount of data stored in the main packet buffer received through the ingress data port exceeds a fill threshold. In response, the network device may send a flow control message to a link partner to cease sending network traffic through the ingress data port. The network device may store in-flight data from the link partner in an ingress buffer instead of the main packet buffer.

Abstract translation: 网络设备执行基于入口的余量缓冲。 网络设备可以被配置为输出队列交换机，并且包括根据目的地出口端口存储分组数据的主分组缓冲器。 网络设备可以实现与网络设备中的入口数据端口相关联的一个或多个入口缓冲器。 入口缓冲器可以与主分组缓冲器分离。 网络设备可以识别由入口数据端口触发的流量控制条件，例如当通过入口数据端口接收到的主分组缓冲器中存储的数据量超过填充阈值时。 作为响应，网络设备可以向链路伙伴发送流控制消息，以停止通过入口数据端口发送网络流量。 网络设备可以存储来自入口缓冲区中的链路伙伴的飞行中数据，而不是主分组缓冲器。

公开(公告)号：US09444741B2

公开(公告)日：2016-09-13

申请号：US14041424

申请日：2013-09-30

Applicant: Broadcom Corporation

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

IPC: H04L12/801

CPC classification number: H04L47/12

Abstract: Disclosed are various embodiments for facilitating network flows in a networked environment. In various embodiments, a switch transmits data using an egress port that comprises an egress queue. The switch sets a congestion notification threshold for the egress queue. The switch generates a drain rate metric based at least in part on a drain rate for the egress queue, and the congestion notification threshold is adjusted based at least in part on the drain rate metric.

Abstract translation: 公开了用于促进网络环境中的网络流的各种实施例。 在各种实施例中，交换机使用包括出口队列的出口端口来发送数据。 交换机为出口队列设置拥塞通知阈值。 交换机至少部分地基于出口队列的排出速率产生排出速率度量，并且至少部分地基于排出速率度量来调整拥堵通知阈值。

公开(公告)号：US09203759B2

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

申请号：US13827780

申请日：2013-03-14

Applicant: Broadcom Corporation

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

IPC: G01R31/08 ,  H04L12/801 ,  H04L12/933

CPC classification number: H04L47/11 ,  H04L49/15

Abstract: Disclosed are various embodiments that relate to a network switch. The network switch obtains a network state metric, the network state metric quantifying a network traffic congestion associated with a switch. The network switch identifies a synchronous time stamp associated with the network state metric and generates an network state reporting message, the network state reporting message comprising the network state metric and the synchronous time stamp. The network state reporting message may be transmitted to a monitoring system.

Abstract translation: 公开了涉及网络交换机的各种实施例。 网络交换机获得网络状态度量，网络状态量度量化与交换机相关联的网络流量拥塞。 网络交换机识别与网络状态度量相关联的同步时间戳，并生成网络状态报告消息，网络状态报告消息包括网络状态度量和同步时间戳。 网络状态报告消息可以被发送到监视系统。

公开(公告)号：US09178782B2

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

申请号：US13847906

申请日：2013-03-20

Applicant: Broadcom Corporation

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

IPC: H04L12/26 ,  H04L12/801 ,  H04L12/24

CPC classification number: G06Q30/0214 ,  G06Q30/0269 ,  H04L41/00 ,  H04L41/12 ,  H04L41/22 ,  H04L43/00 ,  H04L43/045 ,  H04L43/065 ,  H04L43/067 ,  H04L43/0817 ,  H04L43/10 ,  H04L43/106 ,  H04L45/00 ,  H04L47/10 ,  H04L47/20 ,  H04L47/22 ,  H04L47/522

Abstract: Network devices add annotation information to network packets as they travel through the network devices. The network devices may be switches, routers, bridges, hubs, or any other network device. The annotation information may be information specific to the network devices, as opposed to simply the kinds of information available at application servers that receive the network packets. As just a few examples, the annotation information may include switch buffer levels, routing delay, routing parameters affecting the packet, switch identifiers, power consumption, and heat, moisture, or other environmental data.

Abstract translation: 网络设备在网络数据包通过网络设备时添加注释信息。 网络设备可以是交换机，路由器，网桥，集线器或任何其他网络设备。 注释信息可以是网络设备特有的信息，而不是简单地在接收网络分组的应用服务器处可用的信息的种类。 作为仅举几个示例，注释信息可以包括切换缓冲器级别，路由延迟，影响分组的路由参数，切换标识符，功耗以及热，湿度或其他环境数据。

公开(公告)号：US09154441B2

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

申请号：US13798481

申请日：2013-03-13

Applicant: Broadcom Corporation

Inventor： William Brad Matthews ,  Bruce Hui Kwan

IPC: G01R31/08 ,  H04L12/863 ,  H04L12/835

CPC classification number: H04L47/6255 ,  H04L47/30

Abstract: Aspects of adaptive buffer allocation management are described. In one embodiment of adaptive buffer allocation management, data is received by a network component for communication to a network address. While awaiting transfer to the network address, the data must be stored or distributed to a buffer. In one embodiment, the data is distributed evenly about banks of the buffer when an amount of utilization of the buffer is low. In another embodiment, the data is distributed to certain banks of the buffer when the amount of utilization of the buffer is high. In other aspects, the amount of utilization of the buffer is monitored while data is distributed to the banks of the buffer, and the manner of data distribution among the banks is adapted based on the utilization. According to aspects the of adaptive data distribution, a buffer of reduced size may be used.

Abstract translation: 描述自适应缓冲区分配管理的方面。 在自适应缓冲器分配管理的一个实施例中，由网络组件接收数据以通信到网络地址。 在等待转移到网络地址时，数据必须存储或分发到缓冲区。 在一个实施例中，当缓冲器的利用量低时，数据在缓冲器的存储体上均匀分布。 在另一个实施例中，当缓冲器的使用量高时，数据被分配到缓冲器的某些存储体。 在其他方面，监视缓冲器的使用量，同时将数据分配给缓冲器的存储体，并且基于利用率来调整存储体之间的数据分配方式。 根据自适应数据分布的方面，可以使用减小尺寸的缓冲器。

公开(公告)号：US08976664B2

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

申请号：US13857534

申请日：2013-04-05

Applicant: Broadcom Corporation

Inventor： Vahid Tabatabaee ,  Bruce Hui Kwan ,  Puneet Agarwal

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

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

公开(公告)号：US20150055478A1

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

申请号：US14054766

申请日：2013-10-15

Applicant: Broadcom Corporation

Inventor： Vahid TABATABAEE ,  Bruce Hui Kwan

IPC: H04L12/801 ,  H04L12/863 ,  H04L12/26

CPC classification number: H04L47/11 ,  H04L47/266 ,  H04L47/29

Abstract: A device for performing congestion detection and management at a node of a network may include a congestion management module to monitor an arrival and a departure rate of data packets associated with a queue, a queue size, or a rate of change of the queue size. The congestion management module may identify the queue as a congested queue by one of determining that the arrival rate of the data packets associated with the queue is larger than the departure rate of the data packets associated with the queue, the queue size is larger than a first threshold, or the rate of change of the queue size is larger than a second threshold. The congestion management module may identify the congested queue as a congestion root by determining that the congested queue is not affected by a flow-control signal. A queue buffer temporarily stores data packets associated with the queue.

Abstract translation: 用于在网络的节点处执行拥塞检测和管理的设备可以包括拥塞管理模块，用于监视与队列相关联的数据分组的到达和离开速率，队列大小或队列大小的变化率。 拥塞管理模块可以通过确定与队列相关联的数据分组的到达速率大于与队列相关联的数据分组的离开率来确定队列为拥塞队列，队列大小大于 第一阈值或队列大小的变化率大于第二阈值。 拥塞管理模块可以通过确定拥塞队列不受流量控制信号的影响来将拥塞队列识别为拥塞根。 队列缓冲区临时存储与队列相关联的数据包。