Methods and systems for scheduling data transmission with a feedback mechanism

• US 9,712,450 B1
• Filed: 09/24/2014
• Issued: 07/18/2017
• Est. Priority Date: 09/24/2014
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Sheng, Jin, Ding, Aimin, Yan, Anlu, Mikkelson, Chad, Rawat, Atul
• Primary Examiner(s): Nguyen, Steven H
• Application Number:
  US14/495,810
• Time in Patent Office: 1,028 Days
• Field of Search: None
• CPC Class Codes: H04L 12/2861 Point-to-multipoint connection from the data network to the subscribers
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

In one embodiment, a method includes identifying one or more channel queues associated with one or more RF channels, wherein the one or more RF channels are associated with a Data Over Cable System Interface Specification (DOCSIS) bonding group and wherein the DOCSIS bonding group receives downstream data from a first node, determining a data usage of the DOCSIS bonding group, determining that a data rate of the downstream data is to be modified based on at least one of the one or more channel queues or the data usage of the DOCSIS bonding group, and causing the first node to modify the data rate of the downstream data based on the determination.

Claims

1. A method comprising:

identifying one or more channel queues associated with one or more RF channels, wherein the one or more RF channels are associated with a Data Over Cable System Interface Specification (DOCSIS) bonding group and wherein the DOCSIS bonding group receives downstream data from a first node;

determining one or more respective lengths of the one or more channel queues;

determining a data throughput of the DOCSIS bonding group;

in response to determining that all of the respective lengths are greater than a length threshold and the data throughput is greater than a throughput threshold, causing the first node to decrease the data rate of the downstream data; and

in response to determining that at least one of the respective lengths is less than the length threshold or the data throughput is less than the throughput threshold, causing the first node to increase the data rate of the downstream data.

2. The method of claim 1, wherein determining the data throughput of the DOCSIS bonding group comprises:

determining the data throughput of the DOCSIS bonding group based on a token bucket associated with the DOCSIS bonding group.

3. The method of claim 1, wherein causing the first node to decrease the data rate comprises:

sending a feedback message to the first node, the feedback message comprising data indicating that the data rate of the downstream data is to be decreased.

4. The method of claim 1, wherein causing the first node to decrease the data rate comprises:

sending a feedback message to the first node, the feedback message comprising data indicating that a data rate of one or more types of downstream data is to be decreased.

5. The method of claim 1, wherein causing the first node to increase the data rate of the downstream data comprises:

sending a feedback message to the first node, the feedback message comprising data indicating that the data rate of the downstream data is to be increased.

6. The method of claim 1, wherein the data throughput of the DOCSIS bonding group is greater than a minimum data rate for the DOCSIS bonding group.

7. The method of claim 1, wherein a first RF channel from the one or more RF channels is associated with a second DOCSIS bonding group.

8. The method of claim 1, wherein the first node comprises a scheduling module configured to schedule the downstream data to the DOCSIS bonding group.

9. The method of claim 8, wherein the scheduling module is further configured to receive a feedback message and modify the data rate of the downstream data based on the feedback messages.

10. A system, comprising:

a memory; and

a processor coupled to the memory, at least one of the processor or the memory being configured to;

identify one or more channel queues associated with one or more RF channels, wherein the one or more RF channels are associated with a Data Over Cable System Interface Specification (DOCSIS) bonding group and wherein the DOCSIS bonding group receives downstream data from a first node;

determine one or more respective lengths of the one or more channel queues;

determine a data throughput of the DOCSIS bonding group;

in response to determining that all of the respective lengths are greater than a length threshold and the data throughput is greater than a throughput threshold, causing the first node to decrease the data rate of the downstream data; and

in response to determining that at least one of the respective lengths is less than the length threshold or the data throughput is less than the throughput threshold, causing the first node to increase the data rate of the downstream data.

11. The system of claim 10, wherein at least one of the processor or the memory is configured to determine the data throughput of the DOCSIS bonding group based on a token bucket associated with the DOCSIS bonding group.

12. The system of claim 10, wherein at least one of the processor or the memory is configured to cause the first node to decrease the data rate by:

sending a feedback message to the first node, the feedback message comprising data indicating that the data rate of the downstream data is to be decreased.

13. The system of claim 10, wherein at least one of the processor or the memory is configured to cause first node to decrease the data rate by:

sending a feedback message to the first node, the feedback message comprising data indicating that a data rate of one or more types of downstream data is to be decreased.

14. The system of claim 10, wherein at least one of the processor and or the memory is configured to cause first node to increase the data rate of the downstream data by:

sending a feedback message to the first node, the feedback message comprising data indicating that the data rate of the downstream data be increased.

15. The system of claim 10, wherein the data throughput of the DOCSIS bonding group is greater than a minimum data rate for the DOCSIS bonding group.

16. The system of claim 10, further comprising:

the first node, wherein the first node comprises a scheduling module and wherein the scheduling module is configured to receive a feedback message and modify the data rate of the downstream data based on the feedback message.