Network bandwidth regulation using traffic scheduling

• US 8,937,866 B2
• Filed: 10/25/2012
• Issued: 01/20/2015
• Est. Priority Date: 10/25/2011
• Status: Active Grant

• Current Assignee: Fourthwall Media Incorporated
• Original Assignee: Fourthwall Media Incorporated
• Inventors: Slothouber, Louis P.
• Primary Examiner(s): Mui, Gary
• Application Number:
  US13/660,476
• Publication Number:
  US 20130100810A1
• Time in Patent Office: 817 Days
• Field of Search: 370229-235
• US Class Current: 370/235
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04L 43/062 related to network traffic
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/196 Integration of transport layer protocols, e.g. TCP and UDP
• CPC Class Codes: H04L 47/28 in relation to timing considerations
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/83 based on usage prediction

Abstract

Disclosed herein are systems and methods for regulating network bandwidth by means of monitoring network traffic, predicting network loads, and scheduling traffic utilizing traffic reporting and bandwidth reservation mechanisms. These systems and methods may reduce network congestion and support more efficient processing by network applications. Traffic reporting may comprise broadcasting control messages to network nodes indicating appropriate times to send and receive messages. Network nodes may use traffic reports (e.g., control messages) to proactively regulate their use of the network. Bandwidth reservation may allow network nodes to do productive processing while waiting to send and receive data, and may decrease mean wait times. Reservations may be implemented in a synchronous or asynchronous manner. In an exemplary embodiment, the reservation mechanism may emulate a traditional stream socket API. Embodiments enabling enhanced TV applications to run more effectively over cable TV out-of-band networks are described.

Claims

1. A method for regulating communication network bandwidth, the method comprising:

monitoring data traffic over a network using a centralized traffic management server, wherein the traffic management server continuously monitors a sample of incoming packets sent by at least one client node;

predicting network loads, wherein the traffic management server computes a load information based on a frequency, a rate of change, and a content of the sample of incoming packets;

scheduling network traffic, wherein the traffic management server and the at least one client node exchange a message to determine a scheduled time for an upcoming transmission of a data packet; and

transmitting data, wherein the at least one client node transmits the data packet over the network at the scheduled time.

2. The method of claim 1 further comprising retransmitting the data packet if necessary, wherein the at least one node retransmits the data packet if an acknowledgement is not received from the traffic management server.

3. The method of claim 1, wherein the network is an interactive digital cable television network.

4. The method of claim 3, wherein the cable television network comprises an enhanced television platform server communicating via an out-of-band channel using Hypertext Transfer Protocol (HTTP) over User Datagram Protocol (UDP) with a plurality of set-top boxes.

5. The method of claim 4, wherein the set-top boxes run interactive applications implemented using the Enhanced TV Binary Interchange Format (EBIF) running on an EBIF user agent.

6. The method of claim 1, wherein the traffic comprises at least one of:

interactive application communication, voting and polling data, television usage data, user preference and statistics traffic, and t-commerce information.

7. The method of claim 1, wherein the scheduling and the transmitting comprises:

setting a send-probability value in response to network traffic conditions on the traffic management server;

transmitting the send-probability value and clock synchronization information from the traffic management server to the at least one client node;

utilizing the send-probability value and synchronization information at the at least one client node to compute a randomized data transmission time;

transmitting a data packet by the at least one client node at the computed randomized data transmission time;

generating and sending an acknowledgement packet by the traffic management server to the at least one client nodes wherein the acknowledgement indicates success of a previous transmission and provides a new send-probability value for a next transmission; and

retransmitting the data packet by the at least one client node at a new data transmission time if an acknowledgement packet was not received.

8. The method of claim 7, wherein the send-probability value is inversely proportional to a window of time in which the next packet should be sent, the randomized data transmission time is a random time within the window, and each of the acknowledgement packet and data packet are transmitted on discrete timeslot boundaries within the window.

9. The method of claim 7, wherein the send-probability value is progressively increased at the at least one client node as time passes without transmission errors and acknowledgement timeouts.

10. The method of claim 7, wherein the send probability is decreased in response to at least one of:

a transmission error and an acknowledgement timeout.

11. The method of claim 7, wherein the transmitting send-probability value and clock synchronization information from the traffic management server is done via a periodic broadcast to the at least one client node.

12. The method of claim 7, wherein the transmitting send-probability value and clock synchronization information from the traffic management server is done via narrowcast to at least one individually-addressed client node.

13. The method of claim 7, wherein the transmitting send-probability value and clock synchronization information from the traffic management server occurs after the at least one client node has sent a probe data packet to the traffic management server requesting a right to transmit the data packet.

14. The method of claim 1, wherein the network is an in-band cable television, DSL, or mobile broadband network.

15. The method of claim 1, wherein the network utilizes User Datagram Protocol (UDP) or Transmission Control Protocol (TCP).

16. The method of claim 1, wherein the traffic management server serves as a UDP-to-TCP relay server converting at least one UDP packet comprising traffic management information into at least one TCP packet.

17. The method of claim 2, wherein a traffic management client running on the at least one client node manages the scheduling of traffic and transmitting of data, and retransmitting of data in support of client applications.

18. The method of claim 17, wherein the traffic management client mimics a standard stream socket Application Programming Interface for the client application, providing for multiple simultaneous virtual stream sockets and connections while using a single datagram socket or port.

19. The method of claim 17, wherein the transmitting and retransmitting of data are implemented in a synchronous manner such that the client application waits for the scheduled data transmission time before sending the data.

20. The method of claim 17, wherein the transmitting and retransmitting of data are implemented in an asynchronous manner such that a call-back is issued by the traffic management client to the client application when the network is ready for data transmission.

21. The method of claim 2, wherein the scheduling, transmitting, and retransmitting steps are exposed to at least one application running on the at least one client node and are used to adjust a user-facing behavior.

22. The method of claim 2, wherein the transmitting and retransmitting of data further comprises compressing the data using a static table, wherein a plurality of standard HTTP message elements having strings values are each assigned a table index, the indexes are transmitted in lieu of the string values, and the string values are reconstructed upon receipt by utilizing the static table.

23. The method of claim 1, further comprising a bandwidth regulation server that is proactively responsive to an external event, the external event selected from:

a time-of-day bandwidth load, a time-of-year bandwidth load, and a breaking news alert.

24. A system for regulating communication network bandwidth, the system comprising:

a network;

at least one client node

a centralized traffic management server configured to;

monitor data traffic over the network, wherein the traffic management server continuously monitors a sample of incoming packets sent by the least one client node;

predict network loads, wherein the traffic management server computes a load information based on a frequency, a rate of change, and a content of the sample of incoming packets; and

schedule network traffic, wherein the traffic management server and the at least one client node exchange a message to determine a scheduled time for an upcoming transmission of a data packet.