Method and apparatus for enabling a network device to asynchronously access a set top box in a way that conserves network bandwidth

• US 7,729,357 B2
• Filed: 11/09/2006
• Issued: 06/01/2010
• Est. Priority Date: 06/20/2006
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: General Instrument Corporation (CommScope Holding Company, Inc.)
• Inventors: Strater, Jay W., Doblmaier, Thomas J.
• Primary Examiner(s): Mills; Donald L
• Application Number:
  US11/558,243
• Publication Number:
  US 20070291659A1
• Time in Patent Office: 1,300 Days
• Field of Search: 370217-220, 370/221, 370/222, 370/241, 370/241.1, 370242-246, 370/250, 370/252, 370/389, 370/395.2, 370/395.4, 370/401, 709223-226, 709227-229
• US Class Current: 370/395.4
• CPC Class Codes: H04J 1/16 Monitoring arrangements for transmission in general H04B17/00; for amplifiers H03F1/52, H03F1/523
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04L 69/28 Timers or timing mechanisms used in protocols

Abstract

A method and an apparatus are provided for improving or optimizing the frequency at which the keep-alive messages are sent to a network device (e.g., an Internet service platform) from a set top box (STB) connected to a router or gateway. By improving or optimizing the frequency at which these messages are sent by the STB to the network device, the amount of network bandwidth that is consumed as a result of sending keep-alive messages can be reduced. This allows a network device to remotely and asynchronously access a STB in a very efficient manner in terms of bandwidth consumption.

Claims

1. An apparatus employed in a set top box (STB) for determining how frequently or infrequently keep-alive messages should be sent between the STB and the network device, the apparatus comprising:

an input/output (I/O) port in communication with a router or gateway device; and

a processor in communication with the I/O port, the processor being configured to perform a Timing Interval Determination (TID) algorithm that determines how frequently or infrequently keep-alive messages should or must be sent between the STB and the network device;

wherein when the processor performs the TID algorithm, the processor causes a Test Time Period (TTP) Request Message to be sent via the I/O port through the router or gateway device to a network device, the TTP Request Message including a TTP value that indicates to the network device a TTP that the network device is to wait before responding to the TTP Request Message, and wherein the processor determines whether or not to adjust the TTP value based on whether the processor receives via the I/O port a TTP Response Message from the network device in response to the TTP Request Message.

2. The apparatus of claim 1, wherein if the processor determines that the TTP value is to be adjusted, the processor determines by how much the TTP value is to be adjusted and adjusts the TTP value by the determined amount to obtain an adjusted TTP value.

3. The apparatus of claim 1, wherein if the processor determines that the TTP value is not to be adjusted, the processor uses the TTP value as a Final Time Period value to control how frequently or infrequently keep-alive messages are sent between the STB and the network device.

4. The apparatus of claim 2, wherein if the processor adjusts the TTP value to obtain said adjusted TTP value, the processor causes another TTP Request Message to be sent via the I/O port through the router or gateway device to the network device that includes said adjusted TTP value that indicates to the network device an adjusted TTP that the network device is to wait before responding to the TTP Response Message, wherein the processor determines whether or not to adjust said adjusted TTP value based on whether the processor receives via the I/O port a TTP Response Message from the network device in response to said another TTP Request Message.

5. The apparatus of claim 4, wherein if the processor determines that said adjusted TTP value is to be adjusted, the processor determines by how much said adjusted TTP value is to be adjusted and adjusts the adjusted TTP value by the determined amount.

6. The apparatus of claim 5, wherein if the processor determines that said adjusted TTP value is to be adjusted, the processor causes one or more additional TTP Request Messages to be sent via the I/O port through the router or gateway device to the network device, and wherein the processor causes said adjusted TTP value to continue to be further adjusted until the processor decides that a current TTP value should not be further adjusted and should be used as a Final TTP value, wherein the Final TTP value is used by the STB as a keep-alive message timing interval to control how frequently or infrequently keep-alive messages are sent between the STB and the network device.

7. The apparatus of claim 6, wherein the Final TTP value corresponds to a maximum timing interval that can be used to exchange keep-alive messages between the STB and the network device while ensuring that one or more ports in the router or gateway device remain open to allow the network device to access the STB.

8. The apparatus of claim 1, wherein the TID algorithm determines how frequently or infrequently keep-alive messages should or must be sent between the STB and the network device by determining a maximum timing interval that can be used for sending keep-alive messages to ensure that one or more ports in the router or gateway device remain open to allow the network device to access the STB.

9. The apparatus of claim 1, wherein the STB is an Internet Protocol (IP)-enabled STB.

10. The apparatus of claim 9, wherein the network device is an Internet service platform.

11. The apparatus of claim 1, wherein the router or gateway device uses a Network Address Translation (NAT) configuration, and wherein the keep-alive messages are NAT keep-alive messages that are sent between the STB and the network device to keep a NAT Internet Protocol (IP) IP/port address binding entry alive in the router or gateway device to ensure that the network device is allowed to access the STB.

12. The apparatus of claim 11, wherein the STB and the network device communicate using a Transmission Control Protocol/Internet Protocol (TCP/IP).

13. The apparatus of claim 11, wherein the STB and the network device communicate using a User Datagram Protocol/Internet Protocol (UDP/IP).

14. A method employed in a set top box (STB) for determining how frequently or infrequently keep-alive messages should be sent between the STB and the network device, the method comprising:

sending one or more Test Time Period (TTP) Request Messages from a STB to a network device, the STB communicating with the network device via a router or gateway device that connects the STB to a network;

determining whether one or more TTP Response Messages are received by the STB from the network device; and

based on the determination of whether one or more TTP Response Messages have been received by the STB from the network device, determining how frequently or infrequently keep-alive messages should or must be sent between the STB and the network device;

wherein the method is performed by a processor that executes a timing interval determination (TID) algorithm, wherein when the processor performs the algorithm the processor causes a TTP Request Message to be sent via an I/O port of the STB through the router or gateway device to the network device, the TTP Request Message including a TTP value that indicates to the network device a time period that the network device is to wait before responding to the TTP Request Message, and wherein the processor determines whether or not to adjust the TTP value based on whether the processor receives via the I/O port a TTP Response Message from the network device in response to the TTP Request Message.

15. The method of claim 14, wherein if the processor determines that the TTP value is to be adjusted, the processor determines by how much the TTP value is to be adjusted and adjusts the TTP value by the determined amount to obtain an adjusted TTP value.

16. The method of claim 14, wherein if the processor determines that the TTP value is not to be adjusted, the processor uses the TTP value as a Final Time Period value to control how frequently or infrequently keep-alive messages are sent between the remote device and the network device.

17. The method of claim 14, wherein the determination of how frequently or infrequently keep-alive messages should or must be sent between the STB and the network device is made by determining a maximum timing interval that can be used for sending keep-alive messages to ensure that one or more ports in the router or gateway device remain open to allow the network device to access the STB.

18. A computer-readable storage medium having stored thereon a computer software program executed by a processor of a set top box (STB) for determining how frequently or infrequently keep-alive messages should be sent between the STB and the network device enabling a network device to remotely access a remote device over a network, the program comprising instructions for execution by the processor, the program comprising:

instructions for sending one or more lest lime Period (TIP) Request Messages from a STB to a network device, the STB communicating with the network device via a router or gateway device that connects the STB to a network; and

instructions for determining whether one or more TTP Response Messages are received by the STB from the network device; and

instructions for determining, based on the determination made as to whether one or more TTP Response Messages have been received by the STB from the network device, how frequently or infrequently keep-alive messages should or must be sent between the STB and the network device;

wherein the processor executes a timing interval determination (TID) algorithm, wherein when the processor performs the algorithm the processor causes a TTP Request Message to be sent via an I/O port of the STB through the router or gateway device to the network device, the TTP Request Message including a TTP value that indicates to the network device a time period that the network device is to wait before responding to the TTP Request Message, and wherein the processor determines whether or not to adjust the TTP value based on whether the processor receives via the I/O port a TTP Response Message from the network device in response to the TTP Request Message.