Broadcom Corporation

Avago Technologies International Sales Pte. Limited

Avago Technologies General IP Pte, Ltd.

Vahid Tabatabaee

Bruce Hui Kwan

Puneet Agarwal

William Brad Matthews

Mark David Griswold

Niranjan Vaidya

Chih-Yuan Chang

A method for managing network traffic is shown. The method includes establishing a virtual tunnel between a source endpoint and a destination endpoint, the virtual tunnel including a plurality of data flow paths, each of the plurality of data flow streams connecting the source endpoint and the destination endpoint. The method includes providing, via the destination endpoint, a plurality of credits to the source endpoint, the plurality of credits provided via two or more of the plurality of data flow paths. The method includes updating, at the source endpoint, a data transmission sequence based on the received plurality of credits. The method includes providing a plurality of data packets based on the data transmission sequence to the destination endpoint.

Scalable E2E network architecture and components to support low latency and high throughput

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.

Packet marking for flow management, including deadline aware flow management

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.

Facilitating network flows

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.

Congestion detection and management at congestion-tree roots

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.

The various embodiments of the invention provide mechanisms to reduce headroom size while minimizing dropped packets. In general, this is done by using a shared headroom space between all ports, and providing a randomized delay in transmitting a flow-control message.

Growing community of inventors

Cupertino, CA, United States of America

Vahid Tabatabaee