IP Library Granted Patent US 7,333,431
Granted Patent B2
US 7,333,431 · App. 09/846,452 · Granted Feb 19, 2008

Method for accelerating TCP flows in communication networks with dynamic control

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 7,333,431
App. No.
09/846,452
Granted
Feb 19, 2008
Kind
B2
Abstract

Predictions of congestion conditions for a traffic stream in a communication network are applied to modify an initial congestion window size for the traffic stream; and dynamic bandwidth control is thereafter applied to the traffic stream. This dynamic bandwidth control may include modulating inter-packet bandwidths of the traffic stream according to a capacity of a bottleneck in a communication path through which the traffic stream passes in the communication network. The predictions of congestion conditions may be based on monitoring packet losses and/or round trip times within the communication network for a selected period of time. The monitoring may be performed on at least one of a traffic stream-by traffic stream basis, a connection-by-connection basis, a link-by-link basis, or a destination-by-destination basis.

Claims (27)

1. A method, comprising:

applying predictions of congestion conditions for a traffic stream in a communication network to increase an initial congestion window size for the traffic stream up to an advertised window size of a client receiving the traffic stream; and

applying dynamic bandwidth control to the traffic stream by modulating bandwidths of the traffic stream according to a capacity of a bottleneck in a communication path through which the traffic stream passes in the communication network, wherein the dynamic bandwidth control is concurrently applied to the traffic stream to ensure that congestion is not induced by applying predictions of congestion conditions to the traffic stream.

2. The method of claim 1 wherein the predictions of congestion conditions are based on one of: (1) monitoring packet losses within the communication network, or (2) monitoring packet round trip time in the communication network.

3. The method of claim 2 wherein the monitoring is performed on at least one of a traffic stream-by traffic stream basis, a connection-by-connection basis, a link-by-link basis, or a destination-by-destination basis.

4. The method of claim 3 wherein the monitoring is performed for a period between 0 and 100 seconds.

5. The method of claim 4 wherein the monitoring is performed for a period of time between 30 and 100 seconds.

6. The method of claim 4 wherein the monitoring is performed for a period of time between 50 and 100 seconds.

7. The method of claim 4 wherein the monitoring is performed for a period of time between 60 and 100 seconds.

8. A method comprising:

setting an initial congestion window for a traffic stream in a communication network according to predicted congestion conditions for that traffic stream, increased up to an advertised window size of a client receiving the traffic stream; and

rate limiting the traffic stream to an effective bandwidth associated with a potentially congested bottleneck in a communication path over which the traffic stream is transmitted, wherein rate limiting the traffic stream acts as a back up to ensure that congestion is avoided between periods of setting the congestion window size.

9. The method of claim 8 wherein the rate limiting comprises setting a minimum time spacing between packets within the traffic stream.

10. The method of claim 8 wherein the rate limiting comprises setting the effective bandwidth equal to a maximum transfer rate allowed by the potentially congested bottleneck in the communication path.

11. The method of claim 8 wherein the rate limiting is applied using a feedback control process to modulate bandwidths in the traffic stream.

12. The method of claim 11 wherein the feedback control process is applied at a control node upstream of the potentially congested bottleneck in the communication path.

13. The method of claim 8 wherein the predicted congestion conditions are based on one of: (1) monitoring packet losses within the communication network, or (2) monitoring packet round trip time items in the communication network.

14. The method of claim 13 wherein the monitoring is performed for a period between 0 and 100 seconds.

15. The method of claim 14 wherein the monitoring is performed for a period of time between 30 and 100 seconds.

16. The method of claim 14 wherein the monitoring is performed for a period of time between 50 and 100 seconds.

17. The method of claim 14 wherein the monitoring is performed for a period of time between 60 and 100 seconds.

18. A communication network comprising one or more communication paths between one or more content sources and one or more clients, at least one of the communication paths including a control node configured to set an initial congestion window for a traffic stream transmitted over the at least one communication path according to predicted congestion conditions for that traffic stream, increased up to an advertised window size of a client receiving the traffic stream and to rate limit the traffic stream to an effective bandwidth associated with a potentially congested bottleneck in the at least one communication path over which the traffic stream is transmitted, wherein rate limiting the traffic stream acts as a back up to ensure that congestion is avoided between periods of setting the congestion window size.

19. The network of claim 18 wherein the control node is configured to rate limit the traffic stream by setting a minimum time spacing between packets within the traffic stream.

20. The network of claim 18 wherein the control node is configured to rate limit the traffic stream by setting the effective bandwidth equal to a maximum transfer rate allowed by the potentially congested bottleneck in the communication path.

21. The network of claim 18 wherein the control node is configured to rate limit the traffic stream by applying a feedback control process to modulate bandwidths in the traffic stream.

22. The network of claim 21 wherein the control node is upstream of the potentially congested bottleneck in the at least one communication path.

23. The network of claim 18 wherein the at least one communication path is selected on the basis of prior packet losses thereon.

Assignments (21)
RELEASE OF SECURITY INTEREST Recorded Aug 11, 2023
From: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC; RIVERBED HOLDINGS, INC.
Reel/Frame 064673/0739 →
CHANGE OF NAME Recorded Feb 18, 2022
From: RIVERBED TECHNOLOGY, INC.
To: RIVERBED TECHNOLOGY LLC
Reel/Frame 059232/0551 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS U.S. COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0169 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0108 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Dec 27, 2021
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 058593/0046 →
SECURITY INTEREST Recorded Dec 10, 2021
From: RIVERBED TECHNOLOGY LLC (FORMERLY RIVERBED TECHNOLOGY, INC.); ATERNITY LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS U.S. COLLATERAL AGENT
Reel/Frame 058486/0216 →
PATENT SECURITY AGREEMENT Recorded Oct 27, 2021
From: RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION
Reel/Frame 057943/0386 →
PATENT SECURITY AGREEMENT SUPPLEMENT - SECOND LIEN Recorded Oct 14, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
Reel/Frame 057810/0559 →
PATENT SECURITY AGREEMENT SUPPLEMENT - FIRST LIEN Recorded Oct 14, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 057810/0502 →
RELEASE OF SECURITY INTEREST IN PATENTS RECORED AT REEL 056397, FRAME 0750 Recorded Oct 13, 2021
From: MACQUARIE CAPITAL FUNDING LLC
To: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
Reel/Frame 057983/0356 →
SECURITY INTEREST Recorded May 26, 2021
From: RIVERBED HOLDINGS, INC.; RIVERBED TECHNOLOGY, INC.; ATERNITY LLC
To: MACQUARIE CAPITAL FUNDING LLC
Reel/Frame 056397/0750 →
PATENT SECURITY AGREEMENT Recorded Mar 5, 2021
From: RIVERBED TECHNOLOGY, INC.
To: ALTER DOMUS (US) LLC, AS COLLATERAL AGENT
Reel/Frame 055514/0249 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CONVEYING PARTY NAME PREVIOUSLY RECORDED ON REEL 035521 FRAME 0069. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST IN PATENTS. Recorded Jun 2, 2015
From: JPMORGAN CHASE BANK, N.A.
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 035807/0680 →
SECURITY INTEREST Recorded May 1, 2015
From: RIVERBED TECHNOLOGY, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
Reel/Frame 035561/0363 →
RELEASE OF SECURITY INTEREST IN PATENTS Recorded Apr 28, 2015
From: BARCLAYS BANK PLC
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 035521/0069 →
PATENT SECURITY AGREEMENT Recorded Dec 27, 2013
From: RIVERBED TECHNOLOGY, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 032421/0162 →
RELEASE OF PATENT SECURITY INTEREST Recorded Dec 26, 2013
From: MORGAN STANLEY & CO. LLC, AS COLLATERAL AGENT
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 032113/0425 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 21, 2013
From: OPNET TECHNOLOGIES LLC
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 030462/0135 →
CHANGE OF NAME Recorded May 14, 2013
From: OPNET TECHNOLOGIES, INC.
To: OPNET TECHNOLOGIES LLC
Reel/Frame 030411/0273 →
SECURITY AGREEMENT Recorded Dec 20, 2012
From: RIVERBED TECHNOLOGY, INC.; OPNET TECHNOLOGIES, INC.
To: MORGAN STANLEY & CO. LLC
Reel/Frame 029646/0060 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 19, 2007
From: NETWORK PHYSICS, INC.
To: OPNET TECHNOLOGIES, INC.
Reel/Frame 019984/0376 →