IP Library Granted Patent US 8,509,070
Granted Patent B2
US 8,509,070 · App. 12/902,964 · Granted Aug 13, 2013

Service curve mapping

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 8,509,070
App. No.
12/902,964
Granted
Aug 13, 2013
Kind
B2
Abstract

A method for configuring service curves for managing the output port of a networking device includes the following steps. A multitude of traffic classes is defined, each traffic class being characterized by a bandwidth and a delay priority. A multitude of traffic service curves is computed, each of the plurality of traffic service curves is associated with a different one of the multitude of traffic classes. At least one of the multitude of traffic classes service curves is characterized by a shifted two-piece linear function shifted such that the service curve limits service to during a nonzero time period prior to the start of the two-piece linear function.

Claims (40)

1. A method of controlling a rate shaper that manages network data traffic output by a network device, the method comprising:

receiving a first traffic class specification for a first traffic class, wherein the first traffic class specification includes a first traffic class priority;

receiving a second traffic class specification for a second traffic class, wherein the second traffic class specification includes a second traffic class priority lower than then first traffic class priority;

defining first and second two-piece service curves for the first and second traffic classes, respectively, wherein the second two-piece service curve is associated with a delay time value based on at least the first and second traffic class priorities, wherein the delay time value represents a shift in time of the second two-piece curve to form a corresponding three-piece service curve; and

using the corresponding three-piece curve and/or two-piece curves as part of rate shaping done by the rate shaper.

2. The method of claim 1 , wherein the first and second traffic class priorities are based on a used selection from predefined traffic class categories.

3. The method of claim 1 , wherein the first traffic class priority is associated with a first burst parameter, wherein the first burst parameter defines an amount of time the first traffic class is allowed to pre-empt at least one traffic class having lower traffic class priority.

4. The method of claim 3 , wherein the first burst parameter is included in the first traffic class specification.

5. The method of claim 3 , wherein the first burst parameter is a predefined value associated with the first traffic class priority.

6. The method of claim 3 , wherein the first burst parameter is defined in unites of time.

7. The method of claim 3 , wherein the first burst parameter is defined in units of network packets.

8. The method of claim 1 , wherein the delay time value is based on a sum of burst parameters associated with traffic classes having higher traffic class priorities than the second traffic class, wherein each of the burst parameters defines an amount of time each of the traffic classes are allowed to pre-empt at least one traffic class having a lower traffic class priority.

9. The method of claim 1 , wherein the first and second traffic class specification are received from a user via a user interface.

10. The method of claim 1 , wherein the corresponding three-piece services curve includes a portion limiting a bandwidth allocation for the second traffic class to zero for a time period based on the delay time value.

11. The method of claim 1 , wherein:

the first traffic class specification includes a first bandwidth guarantee; and

the second traffic class specification includes a second bandwidth guarantee.

12. The method of claim 11 , wherein:

the first service curve includes a first service curve portion representing the first bandwidth guarantee; and

the second service curve includes at least a second curve portion representing the second bandwidth guarantee;

wherein a sum of the first curve portion and the second curve portion represents a bandwidth allocation less than or equal to a total link bandwidth limit.

13. A service curve scheduler that configures service curves for managing a network device, the services curve schedule comprising:

a first module adapted to receive at least a first and second traffic class specifications associating first and second traffic classes with first and second traffic class priorities, respectively, wherein the second traffic priority is a lower priority than the first traffic class priority; and

a second module adapted to determine at least a first and second service curves for the first and second traffic classes, respectively, wherein at least the second service curve is associated with a delay time value based on at least the first and second traffic class priorities, wherein the delay time value represents a shift in time of the second curve.

14. The service curve scheduler of claim 13 , wherein the first and second traffic class priorities are based on a user selection from predefined traffic class categories.

15. The service curve scheduler of claim 13 , wherein the first traffic class priority is associated with a first burst parameter, wherein the first burst parameter defines an amount of time the first traffic class is allowed to pre-empt at least one traffic class having a lower class priority.

16. The service curve scheduler of claim 15 , wherein the first burst parameter is included in the first traffic class specification.

17. The service curve scheduler of claim 15 , wherein the first burst parameter is predefined value associated with the first traffic class priority.

18. The service curve scheduler of claim 15 , wherein the first burst parameter is defined in units of time.

19. The service curve scheduler of claim 15 , wherein the first burst parameter is defined in units of network packets.

20. The service curve scheduler of claim 13 , wherein the delay time value is based on a sun of burst parameters associated with traffic classes having higher traffic class priorities than the second traffic class, wherein each of the burst parameters defines an amount of time each of the traffic classes are allowed to pre-empt at least one traffic having lower traffic class priority.

21. The service curve scheduler of claim 13 , wherein the first module includes a user interface adapted to receive traffic class specifications from a user.

22. The service curve scheduler of claim 13 , wherein the first service curve is a two-piece service curve.

23. The service curve scheduler of claim 13 , wherein:

the first traffic class specification includes a first bandwidth guarantee; and

the second traffic class specification includes a second bandwidth guarantee.

24. The service curve scheduler of claim 23 , wherein:

the first service curve includes at least a first curve portion representing the first bandwidth guarantee; and

the second service curve includes at least a second curve portion representing the second bandwidth guarantee;

wherein a sum of the first curve portion and the second curve portion represents a bandwidth allocation less than or equal to a total link bandwidth limit.

Assignments (19)
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 - 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 →
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 →
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 →
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 12, 2010
From: TRAC, LAP NATHAN; MCCANNE, STEVEN
To: RIVERBED TECHNOLOGY, INC.
Reel/Frame 025128/0027 →