IP Library Granted Patent US 9,584,426
Granted Patent B2
US 9,584,426 · App. 14/246,889 · Granted Feb 28, 2017

Congestion management in overlay networks

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,584,426
App. No.
14/246,889
Granted
Feb 28, 2017
Kind
B2
Abstract

A system forwards congestion management messages to a source host updating the source address in the management message. The system may determine that the congestion management message was triggered responsive to an initial communication that was previously forwarded by the system. The system may use header translation within a single addressing scheme and/or may translate the congestion management message into a different type to support forwarding to the source of the initial communication. The system may use portions of the payload of the congestion management message to determine the source of the initial communication and to derive a different header for the translated congestion management message.

Claims (47)

1. A method, comprising:

receiving a first management message at translation circuitry of a node;

determining, at the translation circuitry, that the first management message was triggered by a locally originating communication by determining that a first address in a first header of the first management message comprises a local address from an overlay network including the node;

responsive to determining that the first management message was triggered by a locally originating communication, reading a payload of the first management message to determine a source host of the locally originating communication; and

facilitating extension of quantized congestion notification support across the overlay network by:

translating, via the translation circuitry, the first management message into a second management message by moving a second address from the payload to a second header of the second management message, the second address associated with the source host; and

sending the second management message to the source host.

2. The method of claim 1 , wherein the first address is associated with the node.

3. The method of claim 1 , wherein:

the first and second addresses comprise an identical address type; and

the first and second management messages comprise an identical management message type.

4. The method of claim 3 , wherein the first and second addresses comprise internet protocol (IP) addresses.

5. The method of claim 1 , wherein translating the first management message into the second management message comprises replacing a first level 3 (L 3 ) header with a second L 3 header, the second L 3 header being derived from the payload.

6. The method of claim 1 , wherein the first address comprises a first address type and the second address comprises a second address type different from the first address type.

7. The method of claim 6 , wherein the first address type is associated with a first addressing scheme and the second address type is associated with a second addressing scheme.

8. The method of claim 6 , wherein the first address type comprises an IP address and the second address type comprises a media access control (MAC) address.

9. The method of claim 6 , wherein the first address type comprises a MAC address and the second address type comprises an IP address.

10. The method of claim 1 , wherein translating the first management message into the second management message comprises replacing a L 3 management message with a level 2 (L 2 ) management message.

11. The method of claim 1 , wherein translating the first management message into the second management message comprises replacing a L 2 management message with a L 3 management message.

12. A device, comprising:

a network interface circuit configured to receive a first management message; and

translation circuitry in data communication with the network interface circuit, the translation circuitry configured to:

determine that the first management message was triggered by a locally originating communication by a determination that a first address in a first header of the first management message comprises a local address from an overlay network including the device;

responsive to the determination that the first management message was triggered by the locally originating communication, read a payload of the first management message to determine the source host for the communication; and

facilitate extension of quantized congestion notification support across the overlay network by:

translating the first management message into a second management message comprising a second header by moving a second address from the payload to a second header of the second management message, the second address associated with the source host and

sending, via the network interface circuit, the second management message to the source host.

13. The device of claim 12 , wherein the first address comprises a first address type and the second address comprises a second address type different from the first address type.

14. The device of claim 13 , wherein the first address type is associated with a first addressing scheme and the second address type is associated with a second addressing scheme.

15. The device of claim 12 , wherein:

the first and second addresses comprise an identical address type; and

the first and second management messages comprise an identical management message type.

16. The device of claim 12 , wherein the payload comprises a header field comprising the address of the source host.

17. A product, comprising:

a computer-readable medium other than a transitory signal; and

instructions stored on the medium, the instructions configured to, when executed by circuitry, cause the circuitry to:

receive a first management message;

determine that the first management message was triggered by a locally originating communication by a determination that a first address in a first header of the first management message comprises a local address from an overlay network including the circuity;

responsive to determining that the first management message was triggered by a locally originating communication, read a payload of the first management message to determine a source host for the communication; and

facilitate extension of quantized congestion notification support across the overlay network by:

translating the first management message into a second management message comprising a second header by moving a second address from the payload to a second header of the second management message, the second address associated with the source host; and

sending the second management message to the source host.

18. The product of claim 17 , wherein:

the first and second addresses comprise an identical address type; and

the first and second management messages comprise an identical management message type.

19. The product of claim 17 , wherein the instructions are further configured to, when executed, cause the circuitry to translate the first management message from a first type into a second type.

20. The product of claim 17 , wherein the instructions are further configured to, when executed, cause the circuitry to translate the first management message into the second management message by replacing a first level 3 (L 3 ) header with a second L 3 header, the second L 3 header being derived from the payload.

Assignments (6)
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTION DATE PREVIOUSLY RECORDED AT REEL: 047422 FRAME: 0464. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Mar 6, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048883/0702 →
MERGER Recorded Oct 5, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047422/0464 →
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 Apr 8, 2014
From: BABU, BIJU RAVINDRANATHA; AGARWAL, PUNEET; KALKUNTE, MOHAN VENKATACHAR
To: BROADCOM CORPORATION
Reel/Frame 032623/0785 →