IP Library Granted Patent US 9,197,561
Granted Patent B2
US 9,197,561 · App. 14/610,024 · Granted Nov 24, 2015

Facilitating network flows

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,197,561
App. No.
14/610,024
Granted
Nov 24, 2015
Kind
B2
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.

Claims (52)

1. A network element comprising:

circuitry configured to

determine a congestion metric corresponding to an amount of usage of a resource of the network element shared by a plurality of objects;

determine a feedback parameter corresponding to the congestion metric; and

generate a congestion notification message responsive to the feedback parameter.

2. The network element of claim 1 , wherein the circuitry is configured to:

associate the network element with a congestion state based on the congestion metric; and

generate the congestion notification message based on the congestion state.

3. The network element of claim 1 , wherein the circuitry is configured to:

identify whether the congestion metric is within a predefined window; and

determine the feedback parameter based on the predefined window.

4. The network element of claim 1 , wherein

the circuitry is configured to transmit the congestion notification message to a device identified as a source of data contributing to the usage of the resource of the network element.

5. The network element of claim 1 , wherein

the feedback parameter corresponds to a desired resource usage amount.

6. The network element of claim 1 , wherein

the feedback parameter corresponds to a weighting factor for a resource usage change rate.

7. The network element of claim 1 , wherein

the congestion notification message is configured to trigger a change of transmission rate of a device that is a source of at least a portion of data contributing to the usage of the resource of the network element.

8. A network element comprising:

circuitry configured to

process data for a first data link layer access network;

identify whether a received packet originated from a source device that shares a same network layer access network as the network element;

generate a congestion notification message upon determining that the source device shares the same network layer access network as the network element; and

transmit the congestion notification message from the first data link layer access network to a computing device in a second data link layer access network.

9. The network element of claim 8 , wherein

the circuitry is configured to identify whether the received packet indicates that the source device is operable to respond to the congestion notification message.

10. The network element of claim 9 , wherein

the circuitry is configured to generate the congestion notification message upon identifying that the source device is operable to respond to the congestion notification message.

11. The network element of claim 8 , wherein

the congestion notification message is configured to trigger a change in transmission rate of the source device.

12. The network element of claim 8 , wherein

the congestion notification message is configured to trigger a change in transmission rate of a switch in the second data link layer access network.

13. The network element of claim 8 , wherein

the circuitry is configured to generate the congestion notification message based on a resource usage for the network element.

14. The network element of claim 8 , wherein the circuitry is configured to:

determine a congestion metric corresponding to an amount of usage of a resource of the network element shared by a plurality of objects; and

generate the congestion notification message based on the congestion metric.

15. The network element of claim 14 , wherein the circuitry is configured to:

associate the network element with a congestion state based on the congestion metric; and

generate the congestion notification message based on the congestion state.

16. An electronic device comprising:

a communication interface configured to receive a congestion notification message from another electronic device, the congestion notification message generated by the another electronic device based on a feedback parameter corresponding to an amount of usage of a resource of the another electronic device shared by a plurality of objects; and

circuitry configured to adjust a transmission rate of the electronic device based on the received congestion notification message.

17. The electronic device of claim 16 , wherein

the electronic device and the another electronic device share a same network access layer network.

18. The electronic device of claim 16 , wherein

the electronic device and the another electronic device are in different data link layer networks.

19. The electronic device of claim 16 , wherein

the electronic device is a first switch located in a first data link layer network and the another electronic device is a second switch located in a second data link layer network, which is different from the first data link layer network.

20. The electronic device of claim 19 , wherein

the first switch and the second switch share a same network layer network.

Assignments (7)
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENT NUMBER 9,385,856 TO 9,385,756 PREVIOUSLY RECORDED AT REEL: 47349 FRAME: 001. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 22, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 051144/0648 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE PREVIOUSLY RECORDED ON REEL 047229 FRAME 0408. ASSIGNOR(S) HEREBY CONFIRMS THE THE EFFECTIVE DATE IS 09/05/2018. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047349/0001 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047229/0408 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 30, 2015
From: TABATABAEE, VAHID; KWAN, BRUCE HUI; AGARWAL, PUNEET
To: BROADCOM CORPORATION
Reel/Frame 034854/0273 →