Technique for delivering and enforcing network quality of service to multiple outstations

• US 7,830,914 B1
• Filed: 10/21/2002
• Issued: 11/09/2010
• Est. Priority Date: 03/15/2002
• Status: Expired due to Fees

• Current Assignee: RPX Clearinghouse LLC (RPX Corporation)
• Original Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Inventors: Algie, Glenn, Chmara, Thomas P.
• Primary Examiner(s): Moe, Aung S
• Assistant Examiner(s): Haile, Feben
• Application Number:
  US10/274,083
• Time in Patent Office: 2,941 Days
• Field of Search: 370/230, 370/235, 370/236, 370/252, 370/344, 370/347, 370/395.21, 370/395.4, 370/395.41, 370/395.42, 370/442, 370/458, 370/468, 370/478, 700/11, 700/12, 700/13
• US Class Current: 370/468
• CPC Class Codes: H04J 3/1611 Synchronous digital hierarchy [SDH] or SONET H04J3/1664 takes precedence for interactions with OTN
• CPC Class Codes: H04J 3/1682 Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers

Abstract

A technique for delivering and enforcing network quality of service from a head-end to a plurality of outstations is disclosed. In one embodiment, the technique is realized by assigning a transmit duration for each one of the plurality of outstations by the head-end; and assigning a transmit frequency for each one of the plurality of outstations by the head-end; wherein bandwidth for each one of the plurality of outstations is adjusted dynamically at the head-end. In addition, a control message may be received from an outstation indicating extra capacity at the outstation where the extra capacity may be allocated for one or more of burst capacity and best effort traffic.

Claims

1. A method for delivering network quality of service from a head-end to a plurality of outstations, the method comprising the steps of:

assigning a transmit duration for each one of the plurality of outstations for a cycle by the head-end;

receiving a control message from an outstation indicating extra capacity at the outstation; and

assigning a transmit frequency via a scheduler for each one of the plurality of outstations by the head-end, the scheduler running as a spinner on a disk having zones for each of the plurality of outstations, wherein the outstation over whose zone a needle of the spinner is passing is allowed to transmit, and wherein the transmit frequency is a number of times that the outstation transmits during the cycle;

wherein bandwidth for each one of the plurality of outstations is adjusted dynamically for the cycle at the head-end.

2. The method of claim 1, wherein jitter for each one of the plurality of outstations is adjusted dynamically for the cycle at the head-end.

3. The method of claim 1, further comprising the step of:

allocating the extra capacity for one or more of burst capacity and best effort traffic.

4. The method of claim 3, wherein burst capacity represents capacity over an outstation'"'"'s committed information rate.

5. The method of claim 3, wherein best effort traffic represents a committed information rate of zero.

6. The method of claim 3, wherein different service levels are enforced.

7. A non-transitory processor readable storage medium containing code for executing a computer process performing the method recited in claim 1.

18. The method of claim 1, wherein the bandwidth for each one of the plurality of outstations is adjusted dynamically comprises at least one of assigning a longer delay between the transmit durations and assigning a greater overhead in guard bands separating the transmit durations.

8. A system for delivering network quality of service from a head-end to a plurality of outstations, the system comprising:

a scheduler, at the head-end for assigning a transmit duration for each one of the plurality of outstations for a cycle, receiving a control message from an outstation indicating extra capacity at the outstation, and assigning a transmit frequency for each one of the plurality of outstations, the scheduler running as a spinner on a disk having zones for each of the plurality of outstations, wherein the outstation over whose zone a needle of the spinner is passing is allowed to transmit, and wherein the transmit frequency is a number of times that the outstation transmits during the cycle;

wherein bandwidth for each one of the plurality of outstations is adjusted dynamically for the cycle at the head-end.

9. The system of claim 8, wherein jitter for each one of the plurality of outstations is adjusted dynamically for the cycle at the head-end.

10. The system of claim 8, wherein the extra capacity is allocated for one or more of burst capacity and best effort traffic.

11. The system of claim 10, wherein burst capacity represents capacity over an outstation'"'"'s committed information rate.

12. The system of claim 10, wherein best effort traffic represents a committed information rate of zero.

13. The system of claim 10, wherein different service levels are enforced.

19. The system of claim 8, wherein the bandwidth for each one of the plurality of outstations is adjusted dynamically comprises at least one of assigning a longer delay between the transmit durations and assigning a greater overhead in guard bands separating the transmit durations.

14. An article of manufacture for delivering network quality of service from a head-end to a plurality of outstations, the article of manufacture comprising:

a non-transitory processor readable storage medium containing code;

wherein the code is configured to be readable by at least one processor and thereby cause the at least one processor to operate so as to;

assign a transmit duration for each one of the plurality of outstations for a cycle by the head-end;

receive a control message from an outstation indicating extra capacity at the outstation; and

assign a transmit frequency via a scheduler for each one of the plurality of outstations by the head-end, the scheduler running as a spinner on a disk having zones for each of the plurality of outstations, wherein the outstation over whose zone a needle of the spinner is passing is allowed to transmit, and wherein the transmit frequency is a number of times that the outstation transmits during the cycle;

wherein bandwidth for each one of the plurality of outstations is adjusted dynamically for the cycle at the head-end.

15. The article of manufacture of claim 14, wherein the extra capacity is allocated for one or more of burst capacity and best effort traffic.

16. The article of manufacture of claim 15, wherein burst capacity represents capacity over an outstation'"'"'s committed information rate.

17. The article of manufacture of claim 15, wherein best effort traffic represents a committed information rate of zero.

20. The article of manufacture of claim 14, wherein the bandwidth for each one of the plurality of outstations is adjusted dynamically comprises at least one of assigning a longer delay between the transmit durations and assigning a greater overhead in guard bands separating the transmit durations.