Time allocation for network transmission

Patent metadata

Field	Value
Publication number	US-11109336-B2
Application number	US-201816204876-A
Country	US
Kind code	B2
Filing date	Nov 29, 2018
Priority date	Aug 7, 2015
Publication date	Aug 31, 2021
Grant date	Aug 31, 2021

Abstract

Methods and systems for managing data transmissions are disclosed. An example method can comprise determining a plurality of time allocations for a time cycle. The plurality of time allocations can comprise a first time allocation which can be determined based on an information rate, a committed information rate, an excess information rate, an effective bandwidth rate, other factors, or a combination thereof. Data can be received from multiple sources into a buffer, for example, and can be processed within a time cycle if processing the data will not exceed the time allocation.

First claim

What is claimed is:

1. A method, comprising:
sending, by a source, a request to transmit data, wherein the request comprises a transmission time;
determining, based on the transmission time, a time allocation of a time cycle, wherein, based on a committed information rate, the time allocation is allocated to the source;
determining, based on the time allocation of the time cycle and the committed information rate, that the transmission time exceeds a threshold;
receiving, based on the determination that the transmission time exceeds the threshold, a notification; and
withholding, based on the notification, the data.

2. The method of claim 1 , wherein the request to transmit data comprises a start time for transmitting the data.

3. The method of claim 1 , wherein the transmission time comprises a period of time during which resources will be dedicated to the source.

4. The method of claim 1 , wherein the time cycle comprises another time allocation allocated for another source, and wherein the source and the another source are network flows of another network device.

5. The method of claim 1 , wherein the time cycle comprises one or more time allocations associated with data received via a first port and a second port associated with a network device, wherein the first port is associated with a first bit rate and the second port is associated with a second bit rate, and wherein the first bit rate is different than the second bit rate.

6. The method of claim 1 , wherein the time cycle comprises a plurality of time slots associated with a time required for processing the data.

7. The method of claim 1 , wherein the time allocation is based on an effective bandwidth rate, wherein the effective bandwidth rate is based on the committed information rate and an excess information rate associated with the source.

8. A system comprising:
a computing device configured to:
send, to a network device, a request to transmit data, wherein the request comprises a transmission time;

the network device configured to:
determine, based on the transmission time, a time allocation of a time cycle, wherein, based on a committed information rate, the time allocation is allocated to a source;
determine, based on the time allocation of the time cycle and the committed information rate, that the transmission time exceeds a threshold; and
send, based on the determination that the transmission time exceeds the threshold, a notification; and
wherein the computing device is configured to:
receive the notification; and
withhold, based on the notification, the data.

9. The system of claim 8 , wherein the request to transmit data comprises a start time for transmitting the data.

10. The system of claim 8 , wherein the time cycle comprises a plurality of time slots associated with a time required for processing the data.

11. The system of claim 8 , wherein the time cycle comprises another time allocation allocated for another source, and wherein the source and the another source are network flows of another network device.

12. The system of claim 8 , wherein the time cycle comprises one or more time allocations associated with data received via a first port and a second port associated with the network device, wherein the first port is associated with a first bit rate and the second port is associated with a second bit rate, and wherein the first bit rate is different than the second bit rate.

13. The system of claim 8 , wherein the time cycle comprises a plurality of time slots associated with a time required for processing data.

14. The system of claim 8 , wherein the time allocation is based on an effective bandwidth rate, wherein the effective bandwidth rate is based on the committed information rate and an excess information rate associated with the source.

15. An apparatus comprising:
one or more processors; and
memory storing processor executable instructions that, when executed by the one or more processors, cause the apparatus to:
send a request to transmit data, wherein the request comprises a transmission time;
determine, based on the transmission time, a time allocation of a time cycle, wherein, based on a committed information rate, the time allocation is allocated to a source;
determine, based on the time allocation of the time cycle and the committed information rate, that the transmission time exceeds a threshold;
receive, based on the determination that the transmission time exceeds the threshold, a notification;
withhold, based on the notification, the data.

16. The apparatus of claim 15 , wherein the request to transmit data comprises a start time for transmitting the data.

17. The apparatus of claim 15 , wherein the time cycle comprises a plurality of time slots associated with a time required for processing data.

18. The apparatus of claim 15 , wherein the time cycle comprises another time allocation allocated for another source, and wherein the source and the another source are network flows of another network device.

19. The apparatus of claim 15 , wherein the time cycle comprises one or more time allocations associated with data received via a first port and a second port associated with a network device, wherein the first port is associated with a first bit rate and the second port is associated with a second bit rate, and wherein the first bit rate is different than the second bit rate.

20. The apparatus of claim 15 , wherein the time allocation is based on an effective bandwidth rate, wherein the effective bandwidth rate is based on the committed information rate and an excess information rate associated with the source.

Assignees

• Comcast Cable Comm Llc

Inventors

• Toy Mehmet

Classifications

• H04L47/568

  Calendar queues or timing rings · CPC title

• H04W56/0035 Primary

  detecting errors in frequency or phase · CPC title

• H04W72/0446

  Resources in time domain, e.g. slots or frames · CPC title

• H04L47/528

  Minimum bandwidth guarantee · CPC title

• H04L47/52

  by attributing bandwidth to queues · CPC title