Systems and methods for transitioning between fragmentation modes

• US 7,602,730 B1
• Filed: 09/12/2002
• Issued: 10/13/2009
• Est. Priority Date: 09/12/2002
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Hou, Victor
• Primary Examiner(s): Trost, IV; William
• Assistant Examiner(s): Nguyen; Toan D
• Application Number:
  US10/241,686
• Time in Patent Office: 2,588 Days
• Field of Search: 370/252, 370/352, 370/465, 370/468, 370/474, 370/480, 725/111, 725/129
• US Class Current: 370/252
• CPC Class Codes: H04L 12/2801 Broadband local area networks
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/41 by acting on aggregated flows or links
• CPC Class Codes: H04L 47/43 Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]

Abstract

A cable modem termination system that connects to cable modems includes a scheduler and a system manager. The scheduler schedules transmission opportunities for the cable modems and operates in multiple fragmentation modes. The scheduling of transmission opportunities by the scheduler differs among the fragmentation modes. The system manager compares one or more processing parameters associated with the cable modem termination system to one or more thresholds and causes the scheduler to transition among the fragmentation modes based on a result of the comparison.

Claims

1. A method, performed by a cable modem termination system (CMTS), for transitioning between first and second fragmentation modes in a cable routing system, comprising:

entering, by the CMTS, the first fragmentation mode;

analyzing, by the CMTS, one or more processing parameters against one or more thresholds; and

transitioning, by the CMTS, to the second fragmentation mode when at least one of the one or more processing parameters exceeds the one or more thresholds.

2. The method of claim 1, wherein the first fragmentation mode is a multiple grant mode and the second fragmentation mode is a piggyback mode.

3. The method of claim 1, wherein the one or more processing parameters include information regarding at least one of processor occupancy, traffic load, and number of cable modems or service flows.

4. The method of claim 3, wherein the one or more processing parameters include information regarding at least two of processor occupancy, traffic load, and number of cable modems or service flows.

5. The method of claim 1, further comprising:

establishing the one or more thresholds based on one or more thresholds from an operator.

6. The method of claim 1, wherein the one or more thresholds includes one or more high thresholds and one or more low thresholds corresponding to each of the one or more processing parameters.

7. The method of claim 6, wherein the analyzing the one or more processing parameters includes:

determining one or more current values for the one or more processing parameters, and

comparing the one or more current values to the corresponding one or more high thresholds.

8. The method of claim 6, further comprising:

determining one or more current values for the one or more processing parameters,

analyzing the one or more current values against the one or more low thresholds, and

transitioning back to the first fragmentation mode when at least one of the one or more current values is less than the corresponding one or more low thresholds.

9. The method of claim 1, further comprising:

transitioning back to the first fragmentation mode when at least one of the one or more processing parameters is less than the one or more thresholds.

10. A system for transitioning between a multiple grant mode and a piggyback mode within a cable routing environment, comprising:

means for entering the multiple grant mode;

means for analyzing the one or more processing parameters against one or more thresholds; and

means for transitioning to the piggyback mode when at least one of the one or more processing parameters exceeds the one or more thresholds.

11. The system of claim 10, further comprising:

means for transitioning back to the multiple grant mode when at least one of the one or more processing parameters is less than the one or more thresholds.

12. A cable modem termination system connected to a plurality of cable modems, comprising:

a scheduler configured to schedule transmission opportunities for the cable modems, the scheduler operating in a plurality of fragmentation modes, the scheduling of transmission opportunities differing among the fragmentation modes; and

a system manager configured to;

compare one or more processing parameters to one or more thresholds, and

cause the scheduler to transition among the fragmentation modes based on a result of the comparison.

13. The system of claim 12, wherein the fragmentation modes include a multiple grant mode and a piggyback mode.

14. The system of claim 12, wherein the one or more processing parameters include information regarding at least one of processor occupancy, traffic load, and number of cable modems or service flows serviced by the cable modem termination system.

15. The system of claim 14, wherein the one or more processing parameters include information regarding at least two of processor occupancy, traffic load, and number of cable modems or service flows serviced by the cable modem termination system.

16. The system of claim 14, wherein the system manager is further configured to establish the one or more thresholds based on one or more thresholds from an operator.

17. The system of claim 14, wherein the one or more thresholds include one or more high thresholds and one or more low thresholds corresponding to each of the one or more processing parameters.

18. The system of claim 17, wherein when comparing the one or more processing parameters, the system manager is configured to:

determine one or more current values for the one or more processing parameters, and

compare the one or more current values to the corresponding one or more high thresholds.

19. the system of claim 18, wherein w hen causing the scheduler to transition, the system manager is configured to:

instruct the scheduler to transition to another one of the fragmentation modes when the one or more current values exceed the corresponding one or more high thresholds.

20. The system of claim 17, wherein when comparing the one or more processing parameters and causing the scheduler to transition, the system manager is configured to:

determine one or more current values for the one or more processign parameters,

analyze the one or more current values against the one or more low thresholds, and

cause the scheduler to transition to another one of the fragmentation modes when at least one of the one or more current values is less than the corresponding one or more low thresholds.

21. The system of claim 12, wherein when causing the scheduler to transition, the system manager is configured to:

instruct the scheduler to switch to another one of the fragmentation modes when at least one of the one or more processing parameters exceeds the one or more thresholds.

22. The system of claim 12, wherein when causing the scheduler to transition, the system manager is configured to:

instruct the scheduler to switch to another one of the fragmentation modes when at least one of the one or more processing parameters is less than the one or more thresholds.

23. A cable modem termination system connected to a plurality of cable modems, comprising:

a scheduler configured to schedule transmission opportunities for the cable modems, the scheduler operating in a multiple grant mode and a piggyback mode at different times, the scheduling of transmission opportunities differing based on which of the multiple grant mode and the piggyback mode the scheduler is operating; and

a system manager configured to;

instruct the scheduler to enter the multiple grant mode,

compare one or more processing parameters to one or more thresholds, and

cause the scheduler to transition to the piggyback mode when at least one of the one or more processing parameters exceeds the one or more thresholds.

24. A cable modem termination system connected to a plurality of cable modems, comprising:

a scheduler configured to schedule transmission opportunities for the cable modems, the scheduler operating in a multiple grant mode and a piggyback mode at different times, the scheduling of transmission opportunities differing based on which of the multiple grant mode and the piggyback mode the scheduler is operating; and

a system manager configured to;

instruct the scheduler to enter the piggyback mode,

compare one or more processing parameters to one or more thresholds, and

cause the scheduler to transition to the multiple grant mode when at least one of the one or more processing parameters is less than the one or more thresholds.