System and method for clock correlated data flow in a multi-processor communication system

• US 6,463,070 B1
• Filed: 09/28/1999
• Issued: 10/08/2002
• Est. Priority Date: 08/27/1999
• Status: Expired due to Fees

• Current Assignee: Tachyon, Inc. (Tachyon Networks Incorporated)
• Original Assignee: Tachyon, Inc. (Tachyon Networks Incorporated)
• Inventors: Lee, Christopher M., Carneal, Bruce L.
• Primary Examiner(s): Yao, Kwang Bin
• Assistant Examiner(s): JONES, PRENELL P
• Application Number:
  US09/407,588
• Time in Patent Office: 1,106 Days
• Field of Search: 370/428, 370/321-336, 370/442, 370/436, 370/477, 725/106, 725/126, 375/347, 375/144, 375/335, 375/367, 348/262, 348/588, 348/237, 348/572, 348/317, 348/700-715, 348/135-137, 348/152-155
• US Class Current: 370/428
• CPC Class Codes: H04B 7/18582 Arrangements for data linking, i.e. for data framing, for error recovery, for multiple access
• CPC Class Codes: H04L 7/0029 interpolation of received data signal
• CPC Class Codes: H04N 21/2385 Channel allocation H04N21/266 takes precedence; Bandwidth allocation H04N21/24 takes precedence ; allocation of channels according to the instantaneous demands of the users in time-division multiplex systems H04J3/1682; admission control, resource allocation in open networks H04L12/5692; arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896; negotiating bandwidth in wireless networks H04W28/16
• CPC Class Codes: H04N 21/6143 involving transmission via a satellite
• CPC Class Codes: H04W 28/14 using intermediate storage
• CPC Class Codes: H04W 84/06 Airborne or Satellite Networks space-based or airborne stations H04B7/185

Abstract

A system for processing multiple channel buffers in a communication system using multiple processors in a hub station. One embodiment of the invention includes one or more remote units, a satellite in operable communication with the remote units, and a hub station in operable communication with the satellite. The hub station includes a plurality of channel buffers for storing data that is transmitted from the satellite and a plurality of processors. Each of the processors respectively processes in sequence each of the plurality of channel buffers, and each of the plurality of processors determines with respect to a currently selected channel whether the channel has a sufficient amount of databits to process. The determining step includes determining a current time, determining a previous point in time in which the databits have been processed, and determining whether the difference in time between the current time and the previous point in time is above a predefined threshold. Each of the processors process the databits upon the determination that their respective channel has a sufficient amount of databits to process. After determining that a sufficient amount of databits are present, each of the processors atomically updates a last processed time entry that is maintained in a table by the hub station with respect to each of the channel buffers, thereby indicating to the other processors that the databits of that particular channel have been processed.

Claims

1. A communication system, comprising:

at least one remote unit;

a satellite in operable communication with the at least one remote unit;

a hub station in operable communication with the satellite, the hub station comprising;

a plurality of channel buffers for storing databits received from the satellite at the hub station, each of the channel buffers having an associated last-processed time; and

a plurality of processors, wherein each of the processors respectively analyzes each of the plurality of channel buffers, and wherein each of the plurality of processors determines with respect to a currently selected channel buffer whether the currently selected channel buffer has sufficient amount of databits to process, the determining comprising;

determining a current time, and

determining whether the difference in time between the current time and the last-processed time associated with the currently selected channel buffer is greater than a threshold, and

wherein each of the processors processes the databits upon the determination that the currently selected channel buffer for the processor has a sufficient amount of databits to process, and wherein the each of the processors determines whether the databits have been processed by another one of the processors by performing a compare/exchange command with respect to the last-processed time that is associated with the selected channel buffer.

2. The method of claim 1, wherein each of the plurality of channel buffers is a circular buffer.

3. A method of identifying one or more databits for processing in a communication system, the method comprising:

successively storing one or more databits in a channel buffer, wherein the databits collectively comprise a data stream;

determining a data rate for the data stream;

determining a start location in the channel buffer, wherein the determining is based at least in part upon the data rate, a last-processed time that is associated with the channel buffer, and the size of the channel buffer; and

determining an end location in the channel buffer.

4. The method of claim 3, additionally comprising processing each of the databits in the channel buffer that are located between the databit identified by the start location and the databit identified by the end location.

5. The method of claim 3, wherein determining the start location includes evaluating the equation:

6. A method of determining the availability of one or more databits for processing, the method comprising:

successively receiving one or more databits; and

periodically analyzing the databits, the act of periodically analyzing comprising;

determining a current time,

determining a previous point in time at which the databits were processed, and

determining whether the difference in time between the current time and the previous point in time is above a predefined threshold.

7. The method of claim 6, additionally including processing one or more of the databits that have not been previously processed.

8. A system for identifying one or more databits for processing in a communication system, the system comprising:

means for successively storing one or more databits in a channel buffer, wherein the databits collectively comprise a data stream;

means for determining a data rate for the data stream;

means for determining a start location in the channel buffer, wherein to determine the start location the determining means uses at least in part upon the data rate, a last-processed time that is associated with the channel buffer, and the size of the channel buffer; and

means for determining an end location in the channel buffer.

9. The system of claim 8, additionally comprising means for processing each of the databits position in the channel buffer that are located between the data element identified by the start location and the data element identified by the end location.

10. A system for determining the availability of one or more databits for processing, the system comprising:

means for successively receiving one or more databits; and

means for periodically analyzing the databits, the periodically analyzing means comprising;

means for determining a current time,

means for determining a previous point in time in which the databits have been processed, and

means for determining whether the difference in time between the current time and the previous point in time is above a predefined threshold.

11. A communication system, comprising:

a plurality of channel buffers for storing data bits; and

a plurality of processors which each respectively analyzes in sequence each of the plurality of channel buffers, each of the plurality of processors determining with respect to a selected one of the channel buffers whether the channel buffer has a sufficient amount of databits to process, the determining comprising;

determining a current time;

determining a previous point in time in which the databits have been processed; and

determining whether the difference in time between the current time and the previous point in time is above a predefined threshold.