Data return for a television transmission system

• US 5,270,809 A
• Filed: 03/29/1991
• Issued: 12/14/1993
• Est. Priority Date: 03/29/1991
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Scientific-Atlanta (Cisco Systems, Inc.)
• Inventors: Woo, Arthur, Bates, Cameron, Gammie, Keith, Sheldrick, Wayne
• Primary Examiner(s): Eisenzopf, Reinhard J.
• Assistant Examiner(s): SOBUTKA, PHILIP
• Application Number:
  US07/677,689
• Time in Patent Office: 991 Days
• Field of Search: 455/2, 455/4.1, 455/4.2, 455/5.1, 455/6.1, 358/84, 358/86, 370/95.2, 379/92
• US Class Current: 725/114
• CPC Class Codes: H04N 7/165 Centralised control of user terminal subsequent to an upstream request signal H04N7/17345; Registering at central by two-way working H04N7/17309

Abstract

A method for transmitting information over a communication network between a population of remote terminals and a central location having a capacity of simultaneously communicating with a predetermined number of remote terminals in the population. A first time period is fixed during which every remote terminal may initiate one attempt to communicate with the central location over the communication network. Respective times within the first time period are established at which each of the remote terminals will initiate its attempt to communicate with the central location. A number of the remote terminals which successfully communicate with the central location to transmit information therebetween is monitored. The first time period is then decreased to a second time period if the number of remote terminals which successfully communicate with the central location is less than the capacity of the central location. Respective times within the second time period are then established at which remote terminals which have not initiated their respective attempts to communicate with the central location will initiate their attempts to communicate with the central location. The above steps are repeated to establish a time period at which the number of remote terminals which communicate with the central location is approximately equal to the capacity of the central location. The time period thus set is maintained until each of the remote terminals has initiated its attempt to communicate with the central location.

Claims

1. A method for transmitting information over a communication network between a population of remote terminals and a central location having a capacity of simultaneously communicating with a predetermined number of remote terminals in said population, the method comprising the steps of:

(A) fixing a sequence of at least two call-in windows each having an initial maximum length, a first call-in window defining a time period during which each remote terminal in said population of remote terminals will initiate a single attempt to communicate with said central location over said communication network and a second call-in window defining a time period during which remote terminals which were unsuccessful in their attempt to communicate with said central location during the first call-in window will initiate another single attempt to communicate with said central location over said communication network;

(B) prompting said remote terminals to establish respective times within the first call-in window at which each of said remote terminals in said population of remote terminals will initiate its attempt to communicate with said central location;

(C) monitoring a number of said remote terminals which simultaneously communicate with said central location to transmit information therebetween during the first call-in window;

(D) varying the length of the first call-in window if the number of remote terminals which simultaneously communicate with said central location is less than the capacity of said central location, wherein the length of the first call-in period is varied so as to be decreased, but not increased;

(E) prompting remote terminals which have not yet initiated their attempt to communicate with said central location to establish new respective times within the varied first call-in window for initiating their attempt to communicate with said central location;

(F) repeating steps (C)-(E) to establish a final minimum length of the first call-in window at which the number of said remote terminals which simultaneously communicate with said central location is approximately equal to the capacity of said central location;

(G) maintaining the final length of the first call-in window set in step (F) until each remote terminal in said population of remote terminals has initiated its attempt to communicate with said central location;

(H) prompting remote terminals which were unsuccessful in their attempt to communicate with said central location during the first call-in window to establish respective times within the second call-in window for initiating their attempt to communicate with said central location; and

(I) repeating steps (C)-(G) for the second call-in window.

2. The method according to claim 1 further comprising the step of:

dividing said population into a plurality of classes of remote terminals such that only remote terminals within particular classes initiate attempts to communicate with said central location over said communication network.

3. The method according to claim 2 wherein the step of dividing said population into a plurality of classes comprises dividing said population into a plurality of classes in accordance with a geographic location of respective remote terminals.

4. The method according to claim 3 wherein the population is divided in accordance with a time zone in which respective remote terminals are disposed.

5. The method according to claim 1 wherein information is transmitted from said remote terminals to said central location.

6. The method according to claim 1 wherein information is transmitted from said central location to said remote terminals.

7. The method according to claim 1 wherein said communication network comprises a public switched telephone network.

8. The method according to claim 1, wherein the step (B) of establishing respective times within the first call-in window comprises:

establishing respective times in accordance with the formula

space="preserve" listing-type="equation">(RAND*Initial Window End Time)/(Initial Window End Time)

wherein the Initial Window End Time is determined by the initial length of the first call-in window and RAND is a first random number between zero and the Initial Window End Time.

9. The method according to claim 8, wherein RAND is a pseudo-random number.

10. The method according to claim 8, wherein the step (E) of establishing new respective times within the decreased first call-in window comprises:

establishing new respective times in accordance with the formula

space="preserve" listing-type="equation">(RAND*Decreased Window End Time)/(Initial Window End Time)

wherein the Initial Window End Time is determined by the initial length of the first call-in window, the Decreased Window End Time is determined by the length of the decreased first call-in window, and RAND is a second random number between zero and the Initial Window End Time.

11. The method according to claim 10, wherein the first random number is different than the second random number.

12. A method for transmitting information over a communication network between a population of remote terminals and a central location having a capacity of simultaneously communicating with a predetermined number of remote terminals in said population, the method comprising the steps of:

(A) fixing a sequence of at least tow call-in windows each having an initial maximum length, a first call-in window defining a time period during which each remote terminal in said population of remote terminals will initiate a single attempt to communicate with said central location over said communication network and a second call-in window defining a time period during which remote terminals which were unsuccessful in their attempt to communicate with said central location during the first call-in window will initiate another single attempt to communicate with said central location over said communication network;

(B) prompting said remote terminals to establish respective times within the first call-in window at which each of said remote terminals in said population of remote terminals will initiate its attempt to communicate with said central location;

(C) monitoring a number of said remote terminals which simultaneously communicate with said central location to transmit information therebetween during the first call-in window;

(D) varying the length of the first call-in window if the number of remote terminals which simultaneously communicate with said central location is less than the capacity of said central location, wherein the length of the first call-in period is varied so as to be decreased, but not increased;

(E) prompting remote terminals which have not yet initiated their attempt to communicate with said central location to establish new respective times within the varied first call-in window for initiating their attempt to communicate with said central location;

(F) repeating steps (C)-(E) to establish a final minimum length of the first call-in window at which the number of said remote terminals which simultaneously communicate with said central location is approximately equal to the capacity of said central location;

(G) maintaining the final length of the first call-in window set in step (F) until each remote terminal in said population of remote terminals has initiated its attempt to communicate with said central location;

(H) setting a retry flag in remote terminals which initiate unsuccessful attempts to transfer information to said central location; and

(I) repeating steps (A)-(G) during the second call-in window for those remote terminals whose retry flag is set.

13. Apparatus for controlling a transmission of information over a communication network between a population of remote terminals and a central location having a capacity of simultaneously communicating with a predetermined number of remote terminals in said population, said apparatus comprising:

means for fixing a sequence of at least two call-in windows each having an initial maximum length, a first call-in window defining a time period during which each remote terminal in said population of remote terminals will initiate a single attempt to communicate with said central location over said communication network and a second call-in window defining a time period during which remote terminals which were unsuccessful in their attempt to communicate with said central location during the first call-in window will initiate another single attempt to communicate with said central location over said communication network;

means responsive to said means for fixing for prompting said remote terminals to establish respective times within the first call-in window at which each of said remote terminals in said population of remote terminals will initiate its attempt to communicate with said central location;

monitoring means for monitoring a number of remote terminals which simultaneously communicate with said central location to transmit information therebetween during the first call-in window;

means responsive to said monitoring means for discretely varying the length of the first call-in window until the number of remote terminals which simultaneously communicate with said central location is approximately equal to the capacity of said central location, said varying means varying the length of the first call-in period so as to be decreased, but not increased;

means responsive to said varying means for prompting remote terminals which have not yet initiated their attempt to communicate with said central location to establish new respective times within said discrete time periods at which said remote terminals will initiate their attempts to communicate with said central location.

14. Apparatus for transferring information over a communication network to a central location, said apparatus comprising:

receiving means for receiving instructions from said central location including instructions for initiating attempts to transfer information to said central location in accordance with a sequence comprising at least two call-in windows;

means responsive to instructions from said central location for establishing a time within a first call-in window at which said apparatus will initiate an attempt to communicate with said central location;

means for attempting to communicate with said central location at the time within the first call-in window;

means for transmitting the information over said communication network if said apparatus successfully communicates with said central location;

means for setting a retry flag if said apparatus is unsuccessful in the attempt to communicate with said central location;

means responsive to instructions from said central location for establishing a new time within the first call-in window at which said apparatus will initiate an attempt to communicate with said central location if said apparatus has not attempted to initiate communication with said central location and an end time of the first call-in window is changed; and

means responsive to instructions from said central location for establishing a time within a second call-in window at which said apparatus will initiate an attempt to communicate with said central location if said retry flag is set.

15. A method of transferring information over a communication network from a remote apparatus to a central location, the method comprising the steps of:

receiving instructions from said central location including instructions for initiating attempts to transfer information to said central location in accordance with a sequence comprising at least two call-in windows;

establishing a time within a first call-in window at which said apparatus will initiate an attempt to communicate with said central location in accordance with instructions from said central location;

attempting to communicate with said central location at the time within the first call-in window;

transmitting the information over said communication network if said apparatus successfully communicates with said central location;

setting a retry flag if said apparatus is unsuccessful in the attempt to communicate with said central location;

establishing a new time within the first call-in window at which said apparatus will initiate an attempt to communicate with said central location in response to instructions from said central location if said apparatus has not attempted to initiate communication with said central location and an end time of the first call-in window is changed; and

establishing a time within a second call-in window at which said apparatus will initiate an attempt to communicate with said central location in accordance with instructions from said central location if said retry flag is set.