Patent Grant
6993009
1. Field of the Invention
This invention relates generally to data timing sharing and recovery in a communication system, and even more particularly to derivation of precise TDMA uplink timing across multiple satellite asynchronous Digital Video Broadcast (DVB) transport streams.
2. Description of the Related Art
Using satellites for Internet and Intranet traffic, in particular multicasting of digital video through use of DVB and two-way broadband communication has recently received a great deal of attention. There are a number of applications using satellites in one or two-way data communications, and each presents unique timing and transmission problems which must be considered. Satellites can help relieve Internet congestion and bring the Internet and interactive applications to countries that do not have an existing network structure, as well as provide broadband interactive application support.
In a typical broadcast mode, geosynchronous satellites relay a signal from a single uplink station to a number of receivers within the “footprint” of the satellite. The satellite system covers a footprint, which could, for example, represent all or a portion of the continental U.S. When the signal carries packetized digital data, a geosynchronous satellite is an excellent mechanism for carrying multicast data, as a multicast packet need only be transmitted or “broadcast” once to be received by any number of remote receivers. Such a signal, by carrying both unicast and multicast packets, can support both normal point-to-point and multicast applications.
As one means of using satellite technology in this growing field, very small aperture terminals (VSATs) provide rapid and reliable satellite-based telecommunications between an essentially unlimited number of geographically dispersed sites. VSAT technology has established effective tools for LAN internetworking, multimedia image transfer, batch and interactive data transmission, interactive voice, broadcast data, multicast data, and video communications. The emergence of VSAT technology has provided a practical solution for broadband delivery. Using a system of deployed satellites in conjunction with the necessary ground-based infrastructure and VSAT terminals, users can potentially transmit and receive video, audio, multimedia, and other digital data hundreds of times faster than over conventional phone or terrestrial data lines.
The Internet Protocol (IP) is the most commonly used mechanism for carrying multicast data. Examples of satellite networks capable of carrying IP Multicast data include Hughes Network System's Personal Earth Station (PES) VSAT system and Hughes Network System's DirecPC® system. Combining VSAT delivery with standards-based IP multicast ensures users a less expensive and more flexible approach to achieving high-quality, real-time broadcasting.
As for digital TV transmission, MPEG-2 emerged as the digital entertainment TV compression standard (ISO 13818) for transmission media such as satellite, cassette tape, over-the-air, CATV, and new broadband multimedia data and interactive services wherein MPEG-2 packets are used as “data containers”. The MPEG-2 system standard simply defines a packet structure for multiplexing coded audio and video data into one stream and keeping it synchronized. Although the MPEG-2 standard does not prescribe which encoding methods to use, the encoding process, or encoder details, the standard does specify a format for representing data input to the decoder, and a set of rules for interpreting these data. Video can thus be encoded using inexpensive MPEG standards-based encoders that encapsulate the MPEG packets in IP multicast frames.
MPEG-2 defines two types of streams—the Program Stream which includes the packet structure above, and the Transport Stream, which offers robustness necessary for noisy channels, as well as the ability to include multiple, asynchronously multiplexed programs with independent time bases in a single stream. The Transport Stream is well-suited for delivering compressed video and audio over error-prone channels such as a satellite transponder. However, the MPEG-2 specification does not provide all the information necessary to ensure interoperability, data broadcasting, and delivery scheduling in a TV system.
In response to this need, DVB standards have been developed and published by the European Telecommunications Standards (ETSI), and have been globally adopted. DVB is fundamentally an MPEG-2 based system, which provides the basis of DVB video, audio, and transport across a variety of media such as satellite, cable TV, broadcast, etc. For this reason, DVB has defined a set of implementation guidelines for MPEG-2 in DVB which cover the minimum requirements for interoperability for baseline standard definition television (SDTV), high definition television (HDTV), and DVB Integrated Receiver Decoders (IRD). Data broadcasting is a key application of digital TV, and DVB has taken elements of MPEG-2 Digital Storage Media—Command and Control (DSM-CC) and produced specifications and guidelines which now provide the basis for most data broadcast applications around the world.
MPEG-2 was chosen as the basis for DVB source coding of audio and video, and for the creation of Program Elementary Streams and Transport Streams at the systems level. However, MPEG-2 standards are generic and are considered by the industry to be too wide in scope to be directly applied to DVB. Accordingly, industry guidelines have been established to restrict MPEG-2 syntax and parameter values, as well as suggesting preferred values for use in DVB applications to ensure interoperability across different media, a requirement which is frequently needed in the complex signal distribution environment. The core of DVB is its series of transmission specifications, including the DVB-S satellite transmission standard, based on QPSK or Offset QPSK (OQPSK), which is now the defacto world satellite transmission standard for digital TV applications.
Satellite DVB technology and the Internet Protocol (IP) have thus necessarily converged (“IP/DVB”) to allow users transparent access to a variety of broadband content, including live video, large software applications, and media-rich web sites. The borders between digital video broadcasting and computers have necessarily blurred —TV broadcasters transmit data, businesses broadcast multimedia applications, and even the most remote user can use interactive communications. From the outset of DVB, interactive applications have been perceived as being the cornerstones of the new generation of digital television. One of the strengths of DVB technology lies in the fact that it enables the point-to-multipoint transmission of very large amounts of data at high data rates while securely protecting against transmission errors. Such data may include audio and video but, in many applications, the data will be large files or other forms of generic information.
In support of these developments, VSAT systems, such as the Personal Earth Station mentioned above, allow commercial users to access one of a generally limited number of satellite return channels to support two-way communication. The choice of return or inbound channel is usually restricted to only a few of the possible channels preconfigured by a combination of hardware and/or software limitations. Other consumer-oriented hybrid systems, such as DirecPC® Turbo Internet, may use a dialup modem or other terrestrial link (as well as other non-satellite media) to send HTTP requests to the Internet, and may receive responses either via the outbound satellite channel, or a dialup modem connection. Some commercial systems may use a VSAT system terminal for Internet access to receive HTTP responses via the outbound satellite broadcast channel, and to send HTTP requests to the Internet through a VSAT inbound channel. Unfortunately, as these systems are mass-marketed to consumers and the number of users increases, the generally limited number of inbound channels can experience congestion and reduced user throughput as a result of an increasing number of users competing for a finite number of inbound satellite channels. The potential benefits that VSAT technology bring to consumers in the area of broadband delivery are necessarily diminished.
As the use of two-way satellite networks has expanded into the consumer market, industry has further pursued internetworking of multiple satellite-broadcast networks and their associated independent inroute (“inbound”) or uplink channels. As the market expands, the number of possible uplink users further increases, and the previous approaches to allocation of return channels to users in fixed, predetermined groups necessarily requires additional hardware and system complexity in order to accommodate the increased uplink demand. Further, this approach becomes increasingly inefficient both in terms of hardware allocation, cost, and uplink channel utilization, since many of the available groups of uplink channels may be either heavily or lightly loaded or subject to load imbalance relative to other inroute groups because of each user being hard-configured for access to a specific inroute channel, or to only a limited number of channels.
Slotted-time uplink channels are commonly used and may be based on a Time-Division Multiple Access (TDMA) approach, wherein precise system timing is necessary to allow multiple users access to the necessary bandwidth and ability to transmit information in a multiplexed fashion on the return channel. TDMA allows a number of users to access a single radio frequency (RF) channel without interference by allocating unique time slots to each user within each channel. In TDMA, access is controlled using a frame-based approach. Transmissions are grouped into frames, with a frame synchronization (“sync”) signal usually being provided at the beginning of each frame. Following the frame sync, there are a number of time “slices” within the frame used for a burst transmission. In the simplest case, one time slice is allocated to each of the users having the need to transmit information. In more complicated systems, multiple time slices are made available to users based on transmission need or a prioritization scheme. After all time slices have elapsed, another frame synchronization signal is transmitted to restart the cycle. Thus, the frame sync serves as a system time reference that provides a common transmit timing source to each uplink user who transmits in a burst during a pre-assigned time slot.
TDMA requires a method for precise timing of the epochs of burst transmission to reduce burst overlap and consequent “collisions” of different users' transmissions. Providing a common time reference for a limited number of remote network receivers receiving a single downlink or broadcast beam and sharing a limited number of uplink channels is relatively easy to accomplish, particularly when transmission and reception delays between the network control and the various users are well-characterized. For example, if synchronous operation is used, i.e., where the symbol rate of the digital transmission signal is precisely a multiple of the TDMA frame frequency, the TDMA frame rate can be locked to the system symbol clock at the network hub or earth station, and remote users can derive the frame rate from the recovered symbol timing.
However, frame timing sharing is more difficult with the evolution of multiple-beam satellites, and when sharing a larger number of different inroute or uplink channels among a large number of users. These users may be receiving different asynchronous broadcasts transmitted either through the same or different transponders on the same satellite or even on different satellites. Asynchronous digital transmissions have a symbol rate which is not a multiple of the TDMA frame rate. Establishing a common uplink transmission time reference for each of the users is more difficult due to the variety of delays and transmission paths in use, as well as the asynchronous nature of the broadcasts.
Several potential solutions for symbol timing recovery are available when asynchronous broadcast transmissions are used. For example, Global Positioning System (GPS) based timing, packetized elementary stream timing for Program Streams, or MPEG-2 Program Clock Reference (PCR) timing for Transport Streams may be used to synchronize a system. However, each of these solutions has relatively high-cost because of the additional processing and hardware requirements, including additional equipment at each of what could be a large number of remote user sites.
Currently, single, low-cost timing sources for sharing both frame and symbol timing throughout a communication system, particularly across multiple asynchronous transport streams is not available.
What is needed, therefore, is a relatively low-cost, accurate, and reliable system and method for sharing synchronized uplink data frame and symbol timing across a large network of geographically dispersed users receiving information across multiple transport streams, carriers, or satellites, without the necessity of involving multiplexing and modulation equipment. What is further needed is a system and method which solves the timing and uplink access problems associated with an increase in the number of users in the system, and which eliminates the need for major modifications or additions to network components required to transmit and receive the data.
The present invention solves the aforementioned problems of providing a low-cost and accurate system symbol and frame timing reference to dispersed uplink transmissions to reduce collisions of user transmissions, and to ensure all transmissions are synchronized in accordance with time slot allocations.
In one aspect of the invention, a communication system for sharing uplink timing information includes a common symbol timing reference and one or more control stations which each transmit different broadcast data streams in accordance with the common symbol timing reference. The first control station includes a delay tracker to determine the transmission delay associated with the first control station, and the second control station includes a delay tracker to determine the transmission delay associated with the second control station. Within each of the broadcast data streams, a common non real-time reference frame marker and a different delay message corresponding to the associated transmission delay are included. A remote (“local”) receiver receives one of the broadcast data streams. Each of the local receivers at their respective remote locations recovers their appropriate delay message, depending on the broadcast being received, and timestamps the non real-time reference frame marker with the associated local time of receipt. Timing recovery or correction circuits at each of the sites determine the system return channel uplink frame start time by correcting the associated local time of receipt with a local timing offset. The local timing offset is determined by the respective transmission delays, so that remote users can uplink messages in the proper time-slot(s) after the system uplink frame start time. This approach works even if different remote users receive the non real-time reference frame marker from different asynchronous broadcasts.
In a second aspect of the invention, a method for transmitting a frame synchronized message in a slotted-time communication system having a plurality of distributed user nodes and one or more control nodes includes receiving a reference marker in a local receiver of one of the plurality of distributed user nodes; timestamping the received reference marker with a local reception time; subsequently receiving a control node timing differential in the local receiver; correcting the local reception time by applying the control node timing differential and a local offset time; determining a start time for a system-wide return channel transmit frame using the corrected local reception time; and transmitting a remote user message during a preassigned period within the system-wide return channel transmit frame.
The present invention has a number of features that distinguish it over conventional digital timing recovery and sharing schemes. For example, the timing recovery method of the present invention uses an independent non real-time message structure to provide realtime TDMA timing to receivers for use in deriving uplink frame and symbol timing. The accuracy of this novel approach is determined at least in part by the jitter, or pulse-to-pulse variation, in each of the local receiver clocks, and the resulting system accuracy is comparable to more costly GPS-based solutions.
This timing sharing approach also allows several DVB transport streams to easily share timing among a common set of TDMA uplink channels, and further allows a DVB transport stream to be used to derive the precise TDMA timing, even when the data must traverse across multiple LANs and DVB multiplexers before being transmitted as part of the transport stream.
Further, an asynchronous data source may be used to provide the system frame timing to many remote network sites, even across multiple transport streams, carriers, or satellites without the necessity of multiplexing and modulation equipment. In this approach, the modulated broadcast streams use a central clock timing to ensure symbol timing is shared evenly throughout the system, and the ability to share both symbol and frame timing is substantially independent of the asynchronous broadcast signal being received.
In addition, the method and system of the present invention simplifies adding a large number of new uplink users who can share a set of TDMA channels by allowing some receivers on each of several transport streams to synchronize to the same uplink timing, because each of the transport streams has specific system symbol and frame timing information associated therewith which is sourced from a centralized clock and non real-time reference timing pulse.
Finally, the method and system of the present invention allow expansion to an (essentially) unlimited number of users on the same return channels, and allows these users to all use the same symbol and frame timing derived from different transport streams.
These and other features and advantages of the present application will become more readily apparent from the detailed description given hereinafter. However, it should be understood that the detailed description and specific examples, while indicating a preferred embodiment of the invention, are given by way of illustration only, since various changes and modifications within the spirit and scope of the invention provided by this detailed description will become apparent to those skilled in the art.
The features and advantages of the invention will be more readily understood upon consideration of the following detailed description of the invention, taken in conjunction with the accompanying drawings in which:
A preferred embodiment of the method and system of providing TDMA system timing of the present invention is described below. Although described generally in terms of Hughes Network Systems' Two-Way DirecPC® for ease of discussion, the thrust of the communication timing sharing system and method of the present invention could be embodied in other forms with only slight variations as to the detailed implementation. It also will be obvious to skilled artisans in the relevant art that all features of the invention will not be described or shown in detail for the sake of brevity and clarity.
An exemplary one-way conventional satellite broadcast system 100 is depicted in
The receive channel in transceiver 230 receives a DVB transport stream 220 which preferably uses an IP packet format which may include packets arranged in accordance with the Multiprotocol Encapsulation (MPE) standard. A preferred superframe message 300 is depicted in
Turning to
RCVR 140 receives the appropriate broadcast from satellite 130 through antenna section 460, and provides appropriate timing-related signals to timing recovery section 440. Timing recovery section 440 corrects or compensates the time of receipt of the received frame marker in accordance with timing information contained in the received broadcast signal. Timing recovery section 440 further enables RF XMTR 430 through processor 420 and TU 450 to transmit at the appropriate time in accordance with a TDMA time-slot allocation scheme. Significant cost savings can potentially be realized by having RF XMTR 430 mainly comprise firmware-controlled hardware without the necessity of having its own dedicated CPU and embedded software. Finally, antenna (ANT) 460 propagates and receives signals to/from satellite 130.
A discussion of the nature and approach of the synchronized timing system and method of the present invention follows.
In addition, NOC FPG 520 provides framing pulses to NOC timing section 550. NOC timing section 550 includes NOC delay receiver 551 and echo timing receiver 552 which measure packet delays associated with internal NOC delays and NOC-satellite delays, respectively. These receivers can considered to function as “delay trackers” which help in ascertaining the aforementioned delays. These delays are determined from signals provided from system signal distribution section 540 through uplink module 560 and downlink module 570 to NOC delay receiver 551 and echo timing receiver 552, respectively. Uplink module 560 translates the signal from NOC signal distribution section 540 into a form suitable for NOC delay RCVR 551. For example, the signal from NOC signal distribution section 540 may be provided as an intermediate frequency (IF) from the outroute broadcast before transmission, and which may be converted by uplink module 560 to an L-band signal, for example. Similarly, downlink module 570 could, for instance, translate an IF signal from NOC signal distribution section 540 which represents the broadcast signal as “echoed” or received from satellite 130 into another L-band signal provided to echo timing receiver 552. By using this arrangement, NOC delay RCVR 551 and echo timing RCVR 552 could replicate portions of RCVR 140 in order to achieve greater equipment commonality within the system.
NOC timing processor 553 processes the delay information from NOC delay receiver 551 and echo timing receiver 552. NOC timing section 550 provides the appropriate frame timing information to NOC multiplexer section (NOC MUX) 580. NOC MUX 580 combines broadcast data intended for the remote users 150 with the frame timing information from NOC timing section 550, and provides a packetized data signal to system signal distribution section 540 for transmission to satellite 130 through the NOC RF section 610, and ultimately to remote users 150.
NOC FPG 520 periodically causes RCE 510 to send a superframe marker pulse to NOC delay receiver 551 and echo timing receiver 552 through NOC timing section 550 once every integral number of TDMA frames, e.g. 8 frames or 360 milliseconds (ins). At the same time, it sends a superframe header which is included in the broadcast stream transmitted from NOC 210 (shown on
The equipment, signals, and subsystems of each of NOC 210 (shown on
The concept in the timing approach of the present invention is to provide information to RCVR 140 (shown on
However, receipt of the SFNP by itself is not sufficient because there are delays from the time that NOC FPG 520 generates the superframe header until the time the receiver actually receives the SFNP.
As shown in
To be able to adjust for satellite drift, a known process called “echo timing” is implemented at NOC 210 to measure changes in position of satellite 130. This measures the transmission time from NOC 210 to satellite 130 and, from this measurement, determines the satellite drift relative to NOC 210 which is used to approximate the drift of satellite 130 from the position of remote user 150. These values are used to correct the ranging values determined during initialization. The NOC-to-satellite portion of the satellite delay is sent in the SFNP message and is determined as the difference between timing signals from NOC delay receiver 551 (shown on
In addition to not knowing the satellite drift, remote user 150 does not know the delay within NOC 210, i.e. NOC outroute delay, which can vary in real-time. The internal NOC delay measures the delay from the time the superframe marker pulse is provided by NOC FPG 520 (shown on
Thus, once every superframe, the internal NOC delay between the time the previous superframe header was supposed to have been sent, and the time that it actually was sent is broadcast in a SFNP message to all remote users 150. This value, along with the “space timing offset” (STO), discussed below, is used by each remote user 150 to calculate the actual start time of the superframe. Remote user 150 uses the calculated superframe start time as the TDMA uplink frame time reference point for determining an upcoming transmit frame start time. Preferably, the internal NOC delay is routinely updated by NOC Timing section 550, and is thereafter broadcast in a subsequent SFNP message to remote users 150.
NOC FPG 520 (shown on
The operation of the communication timing system of the present invention will now be described. NOC outroute 600 takes formatted data packets and transmits them on the DVB transport stream 220 (shown on
Included in the DVB transport stream 220 (shown on
When remote user 150 receives a SFNP at their respective RCVR 140 (shown on
Once the superframe timing has been determined, each remote user 150 determines its upcoming transmission time relative to the local time of receipt of the superframe marker which is adjusted by a local offset time to determine the transmit frame start time such that the transmitted or uplink frame is received at the proper time at NOC 210. The time at which the site must transmit is a satellite hop before the time that NOC 210 expects the data to be received. The transmission time is measured by starting at a time later than the regenerated superframe time by the fixed STO. The NOC delay and the receiver-satellite delay must be subtracted from this timebase. As discussed above, the final adjustment to account for satellite drift is made by determining and applying the difference between the current NOC delay and the ranging delay. Then, knowing the fixed frame length, e.g. 45 ms, the frame start time of a subsequent user transmit frame can be determined.
Knowing when the superframe marker should occur allows the remote user 150 to align the start of a transmit (Tx) frame marker in TU 450 (shown on
The following describes some of the calculations that are performed in both NOC 210 and RCVR 140 (shown on
The equation for the frame timing at RCVR 140 provides a frame pulse counter offset (“OFFSET”) from the superframe being received at the remote user 150, and is calculated as follows. All units used in the equation are referred to a NOC reference counter (not shown). The conversion to a remote counter is based on determining a ratio of the increase of the counter in a superframe in SFNP, and the increase of the counter at RCVR 140 during a superframe.
OFFSET≈STO−HEc−(HEc−HEr)−LE
The ranging process, as previously discussed, is used to derive LE. When the ranging process begins, NOC 210 provides an estimated LE based on the location of satellite 130 and location of remote user 150. Remote user 150 will fine-tune and correct LE, storing the correct value when the ranging process successfully completes.
In the system and method of the present invention, and with a preferred remote unit and return channel addressing scheme, there is essentially no limitation on the number (“n”) of remote users 150 which may uplink data on a return channel. A minimum of 224 (˜16 million) transceivers are preferably supported by the addressing scheme embodied within the DVB stream and, even more preferably, up to 228 (˜256 million) transceivers are supported.
Further, because the return channel is preferably a substantially lossless channel, compression techniques may effectively be employed to reduce bandwidth requirements. IP header compression has the potential to give a tremendous improvement in bandwidth, since such compression eliminates 10–15 bytes for every IP packet.
While a preferred embodiment has been described above in terms of a TDMA timing approach, this preferred embodiment is in no way to be considered limiting, and is provided only by way of example. As a further example, the method and system of deriving precise timing can be accomplished across any type of communication system having multiple users sharing the same media, and may find particular application in any slotted-time system that requires bit timing, e.g. a frequency-time system using a phase-locked loop (PLL) or frequency-locked loop (FLL) based upon the same timing standard.
It will be obvious that the present invention may be varied in many ways. Such variations are not to be regarded as a departure from the spirit and scope of the invention, and all such modifications as would be obvious to one skilled in the art are intended to be included within the scope of the following claims. The breadth and scope of the present invention is therefore limited only by the scope of the appended claims and their equivalents.
This application claims the benefit under 35 U.S.C. § 119(e) of U.S. Provisional Application of Kelly et al. entitled “Precise TDMA Timing Based off of DVB Transport Stream Asynchronous Traffic, Possibly Shared Across Multiple Transport Streams”, Ser. No. 60/188,368, filed on Mar. 10, 2000, and of U.S. Provisional Application of Kelly et al. entitled “Two-way Communications System and Method”, Ser. No. 60/197,246, filed on Apr. 14, 2000, the entire contents of each being incorporated herein by reference.
| Number | Name | Date | Kind |
|---|---|---|---|
| 5790939 | Malcolm et al. | Aug 1998 | A |
| 5809091 | Barrow | Sep 1998 | A |
| 5898681 | Dutta | Apr 1999 | A |
| 5912886 | Takahashi et al. | Jun 1999 | A |
| 5982761 | Dutta | Nov 1999 | A |
| 6366970 | Wolff et al. | Apr 2002 | B1 |
| 6452541 | Zhao et al. | Sep 2002 | B1 |
| 6463040 | Dutta | Oct 2002 | B1 |
| 6799019 | Eilts | Sep 2004 | B1 |
| 6834039 | Kelly et al. | Dec 2004 | B1 |
| Number | Date | Country | |
|---|---|---|---|
| 20020105976 A1 | Aug 2002 | US |
| Number | Date | Country | |
|---|---|---|---|
| 60188368 | Mar 2000 | US | |
| 60197246 | Apr 2000 | US |
