公开(公告)号：US20150188845A1

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

申请号：US14231422

申请日：2014-03-31

申请人： Broadcom Corporation

发明人： Brad Matthews ,  Puneet Agarwal ,  Bruce Kwan

IPC分类号： H04L12/927 ,  H04L12/911

CPC分类号： H04L47/826 ,  H04L45/60 ,  H04L47/6275

摘要： A switching device is operable to mitigate bandwidth degradation while it is oversubscribed. Due to a latency involved with notifying a scheduler that a queue has transitioned from an active state to an empty state, the scheduler may inadvertently schedule an empty queue for processing, which may result in a degradation of bandwidth of the switching device. To avoid such degradation, the switching device may be configured to control the flow of data provided from the queue to the scheduler so that the data is provided to the scheduler as a burst transaction. For example, the switching device may be configured to delay the provision of certain indicators provided by a queue in order to defer the notification to the scheduler of when the queue receives and stores data. This may enable the queue to store more data, which can be provided to the scheduler as a burst transaction.

摘要翻译： 交换设备可用于在超额认购的同时减轻带宽降级。 由于通知调度器队列已经从活动状态转换到空状态的等待时间，调度器可能无意中调度空队列进行处理，这可能导致交换设备的带宽的恶化。 为了避免这种劣化，切换设备可以被配置为控制从队列到调度器提供的数据流，使得数据作为突发事务提供给调度器。 例如，交换设备可以被配置为延迟提供由队列提供的某些指示符，以便将通知推迟到调度器何时队列接收并存储数据。 这可以使得队列能够存储更多的数据，其可以作为突发事务提供给调度器。

公开(公告)号：US08923283B2

公开(公告)日：2014-12-30

申请号：US13628751

申请日：2012-09-27

申请人： Broadcom Corporation

发明人： Brad Matthews ,  Bruce Kwan ,  Puneet Agarwal

IPC分类号： H04Q11/00 ,  H04L12/28 ,  H04L12/54

CPC分类号： H04L47/621 ,  H04L49/9047

摘要： Disclosed are various embodiments that provide an architecture of memory buffers for a network component configured to process packets. A network component may receive a packet, the packet being associated with a control structure and packet data, an input port set and an output port set. The network component determines one of a plurality of control structure memory partitions for writing the control structure, the one of the plurality of control structure memory partitions being determined based at least upon the input port set and the output port set; and determines one of a plurality of packet data memory partitions for writing the packet data, the one of the plurality of packet data memory partitions being determined independently of the input port set.

摘要翻译： 公开了提供用于处理分组的网络组件的存储器缓冲器的架构的各种实施例。 网络组件可以接收分组，分组与控制结构和分组数据相关联，输入端口集合和输出端口集合。 网络组件确定用于写入控制结构的多个控制结构存储器分区之一，至少基于输入端口组和输出端口组确定多个控制结构存储器分区中的一个; 并且确定用于写入分组数据的多个分组数据存储器分区中的一个，所述多个分组数据存储器分区之一独立于所述输入端口集合来确定。

公开(公告)号：US20140146666A1

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

申请号：US13720923

申请日：2012-12-19

申请人： BROADCOM CORPORATION

发明人： Bruce Kwan ,  Puneet Agarwal

IPC分类号： H04L12/56

CPC分类号： H04L47/12 ,  H04L47/266 ,  H04L47/283 ,  H04L47/32 ,  H04L47/6215

摘要： A system for deadlock recovery of distributed devices may include a processor and memory. The processor may transmit packets to a device, receive a pause message indicating that the packet transmission should be paused, and initiate a timer and pause the packet transmission in response to receiving the pause message. The processor may enter a deadlock recovery state if the timer reaches a timeout before a resume message is received that indicates that the packet transmission can resume. The processor may, while in the deadlock recovery state, drop packets that have a packet age that is greater than a threshold, and may exit the deadlock recovery state upon dropping a packet that has a packet age less than the threshold, or upon receiving the resume message. The processor may re-initiate the timer if the resume message has not been received, otherwise the processor may resume the packet transmission.

摘要翻译： 分布式设备的死锁恢复系统可以包括处理器和存储器。 处理器可以向设备发送分组，接收指示分组传输应该被暂停的暂停消息，并且响应于接收到暂停消息而启动定时器并暂停分组传输。 如果定时器在接收到指示可以恢复分组传输的恢复消息之前达到超时，则处理器可能进入死锁恢复状态。 在处于死锁恢复状态的情况下，处理器可以丢弃具有大于阈值的分组年龄的分组，并且在丢弃具有小于阈值的分组年龄的分组时可以退出死锁恢复状态，或者在接收到 简历信息。 如果尚未接收到恢复消息，处理器可以重新启动定时器，否则处理器可以恢复分组传输。

公开(公告)号：US20140022895A1

公开(公告)日：2014-01-23

申请号：US13721989

申请日：2012-12-20

申请人： BROADCOM CORPORATION

发明人： Brad Matthews ,  Puneet Agarwal ,  Bruce Kwan

IPC分类号： H04L12/56

CPC分类号： H04L47/12 ,  H04L47/30 ,  H04L49/251 ,  H04L49/50

摘要： 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.

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

公开(公告)号：US09065755B2

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

申请号：US13724361

申请日：2012-12-21

申请人： Broadcom Corporation

发明人： Bruce Kwan ,  Puneet Agarwal

IPC分类号： H04L12/815 ,  H04L12/933

CPC分类号： H04L47/22 ,  H04L49/10

摘要： Disclosed are systems and methods for cut-through switching in port-speed-mismatched networks. Specifically, systems and methods are described in which data packets from an ingress device are paced, thereby matching the data rate of the ingress device with the data rate of the egress device.

摘要翻译： 公开了用于端口速度不匹配网络中的直通切换的系统和方法。 具体地说，描述了来自入口设备的数据分组被起步的系统和方法，从而使入口设备的数据速率与出口设备的数据速率相匹配。

公开(公告)号：US20140112128A1

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

申请号：US13802480

申请日：2013-03-13

申请人： BROADCOM CORPORATION

发明人： Bruce Kwan ,  Brad Matthews

IPC分类号： H04L12/70

CPC分类号： H04L47/12 ,  H04L47/26 ,  H04L47/30

摘要： 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.

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

公开(公告)号：US20140043974A1

公开(公告)日：2014-02-13

申请号：US13724361

申请日：2012-12-21

申请人： BROADCOM CORPORATION

发明人： Bruce Kwan ,  Puneet Agarwal

IPC分类号： H04L12/56

CPC分类号： H04L47/22 ,  H04L49/10

摘要： Disclosed are systems and methods for cut-through switching in port-speed-mismatched networks. Specifically, systems and methods are described in which data packets from an ingress device are paced, thereby matching the data rate of the ingress device with the data rate of the egress device.

摘要翻译： 公开了用于端口速度不匹配网络中的直通切换的系统和方法。 具体地说，描述了来自入口设备的数据分组被起步的系统和方法，从而使入口设备的数据速率与出口设备的数据速率相匹配。

公开(公告)号：US20130173908A1

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

申请号：US13628123

申请日：2012-09-27

申请人： Broadcom Corporation

发明人： Brad Matthews ,  Bruce Kwan ,  Puneet Agarwal

IPC分类号： H04L9/28

CPC分类号： H04L45/7453

摘要： 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.

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

公开(公告)号：US20130121153A1

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

申请号：US13737924

申请日：2013-01-09

申请人： Broadcom Corporation

发明人： Brad Matthews ,  Bruce Kwan ,  Puneet Agarwal

IPC分类号： H04L12/56

CPC分类号： H04L47/39 ,  H04L43/026 ,  H04L45/00 ,  H04L45/302 ,  H04L45/745 ,  H04L47/125 ,  H04L47/2441 ,  H04L47/41 ,  Y02D50/30

摘要： 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.

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

公开(公告)号：US09042222B2

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

申请号：US13720923

申请日：2012-12-19

申请人： BROADCOM CORPORATION

发明人： Bruce Kwan ,  Puneet Agarwal

IPC分类号： H04L12/26 ,  H04L12/801 ,  H04L12/823

CPC分类号： H04L47/12 ,  H04L47/266 ,  H04L47/283 ,  H04L47/32 ,  H04L47/6215

摘要： A system for deadlock recovery of distributed devices may include a processor and memory. The processor may transmit packets to a device, receive a pause message indicating that the packet transmission should be paused, and initiate a timer and pause the packet transmission in response to receiving the pause message. The processor may enter a deadlock recovery state if the timer reaches a timeout before a resume message is received that indicates that the packet transmission can resume. The processor may, while in the deadlock recovery state, drop packets that have a packet age that is greater than a threshold, and may exit the deadlock recovery state upon dropping a packet that has a packet age less than the threshold, or upon receiving the resume message. The processor may re-initiate the timer if the resume message has not been received, otherwise the processor may resume the packet transmission.

摘要翻译： 分布式设备的死锁恢复系统可以包括处理器和存储器。 处理器可以向设备发送分组，接收指示分组传输应该被暂停的暂停消息，并且响应于接收到暂停消息而启动定时器并暂停分组传输。 如果定时器在接收到指示可以恢复分组传输的恢复消息之前达到超时，则处理器可能进入死锁恢复状态。 在处于死锁恢复状态的情况下，处理器可以丢弃具有大于阈值的分组年龄的分组，并且可以在丢弃具有小于阈值的分组年龄的分组时退出死锁恢复状态，或者在接收到 简历信息。 如果尚未接收到恢复消息，处理器可以重新启动定时器，否则处理器可以恢复分组传输。