This invention is related to satellite communication systems. In particular, it pertains to the return channel access scheme of star and/or mesh two-way satellite communications systems, wherein the access scheme is based on Multi-Frequency Time-Division Multiple Access (MF-TDMA) and reservation methods.
In a two-way satellite communication system, comprised of a hub and plurality of remote terminals (e.g., very small aperture terminals (VSATs)), information from VSATs may be transmitted towards the hub (and in case of mesh topology between VSATs as well) over shared bandwidth resource, known as return channel. The return channel may further comprise one or more transmission channels at one or more symbol rates (i.e. transmission speeds). Each transmission channel may occupy at least a portion of the return channel bandwidth without overlapping any of the other transmission channels. Furthermore, each transmission channel may be further divided in the time domain to one or more timeslots, wherein each timeslot may be used for transmitting a single data burst. In addition, in some embodiments of such satellite communication system, said timeslots may be configured for transmission of data bursts using one or more modulation and (forward error correction) coding combinations.
In such satellite communication system, use of the return channel may be governed by an access scheme, i.e. a method according to which each VSAT may determine, either on its own or through receiving allocation information from the hub, one or more timeslots over one or more transmission channels for transmitting information. Such access scheme, which may allow multiplexing of VSAT transmissions over both frequency and time, is often referred to as Multiple Frequency Time Division Multiple Access (MF-TDMA).
In many embodiments of MF-TDMA access schemes, a predefined time-frequency map may be known both to the hub and to the VSATs. In some embodiments, such as Digital Video Broadcasting-Return Channel via Satellite (DVB-RCS) (EN 301 790), the hub may distribute the predefined time-frequency map to VSATs over the forward channel (which may be a statistically multiplexed channel for transmitting information from the hub to the VSATs). In other embodiments, the time-frequency map may be calculated by a hub and by VSATs separately based on configuration parameters (which may be programmed into the hub and the VSATs during installation or thereafter).
Since time is endless but computation and memory resources are finite, the time-frequency map may describe the return channel composition (e.g. in terms of transmission channels and timeslots) for a limited period of time, whereas the same return channel composition pattern may be endlessly repeated. In addition, a VSAT may select one or more timeslots and/or the hub may allocate one or more timeslots to a VSAT (for at least the purpose of transmitting one or more data bursts) with reference to a time-frequency map, i.e. on one or more predefined transmission channels and at one or more predefined timeslots.
In some embodiments, the MF-TDMA access scheme is combined with a reservation technique, i.e. a VSAT may use only those timeslots which may be allocated to it by the hub. In order to receive such allocation, a VSAT may send a capacity request to the hub over a signaling channel (e.g. dedicated timeslots, which a VSAT may be allocated at fixed intervals, or shared timeslots which one or more VSATs may utilize in a contention manner, for at least this purpose). In such embodiments, a method at the hub for allocating timeslots to a VSAT may include a step of considering the transmission capabilities of the VSAT (e.g. in terms of transmission power) and its current link conditions (e.g. fade conditions). Such step may be necessary for allocating timeslots of appropriate symbol rate, modulation and coding characteristics, at least for the purpose of ensuring at an applicable destination, be it the hub or another VSAT in case of mesh connectivity, appropriate reception conditions for a burst transmitted by the VSAT.
However, due to time-frequency map limitations, such as map distribution intervals (which are often quite long in order to minimize bandwidth usage for this purpose over the forward channel) and predetermined timeslot characteristics, existing allocation methods lack dynamic versatility (either the time-frequency map never changes, or changes are rare due to the relatively long intervals required for gathering sufficient statistics regarding return channel usage and adjusting the time-frequency map accordingly). Such methods do not allow rapid changes and/or adaptation in real time (i.e. at the time of allocating bandwidth to VSATs) to changing satellite link conditions, either at the hub side or at the VSATs side. This often results in far from optimal use of space segment resources and consequently in either increase of network operational costs (due to needing more space segment) or in degraded service.
The following presents a simplified summary in order to provide a basic understanding of some aspects of the invention. The summary is not an extensive overview of the invention. It is neither intended to identify key or critical elements of the invention nor to delineate the scope of the invention. The following summary merely presents some concepts of the invention in a simplified form as a prelude to the description below.
In a satellite communication system, comprising a hub, a satellite and plurality of remote terminals (e.g., VSATs), the VSATs may be configured to transmit information towards the hub (and/or towards other VSATs in mesh topology) over a shared return channel. The return channel may be divided into one or more transmission channels and each transmission channel may be further divided in the time domain to one or more timeslots.
In one aspect of this invention, a method for allocating timeslots over a return channel to VSATs in real time, without a reference to a predefined time-frequency map and over an allocation period, is presented. This method may be used for at least the purpose of optimizing return channel utilization over persistently changing conditions and usage profiles.
In another aspect of this invention, the division of a return channel to transmission channels is determined in real time through linear combination of predefined basic symbol rates. This division may be determined on a per timeslot basis at least for the purpose of allowing a most efficient timeslot type to be used for every burst.
In yet another aspect of this invention, a method for determining a most suitable timeslot type for a VSAT per allocation period, is presented. Based on the capacity allocated to a VSAT during an allocation period and on the transmission capabilities of the VSAT, a most efficient timeslot type may be determined per an allocation period.
In a further aspect of this invention, a tiling algorithm for mapping allocated capacity onto return channel bandwidth over an allocation period is presented. The algorithm may be governed by three rules, which sufficiently define the behavior of the algorithm. The algorithm may be used for achieving appropriate and efficient mapping while requiring reasonable processing power.
In yet a further aspect of this invention, methods for determining the total capacity available for distribution based on the results of a mapping algorithm are presented. These methods may be used at least for the purposes of presenting a fairness behavior, preventing bandwidth starvation, minimizing allocation delay and monitoring changes in total network throughput.
In a further aspect of this invention, methods for allocating timeslots over a return channel to VSATs in real time, without a reference to a predefined time-frequency map, while monitoring and/or enforcing a predefined power over bandwidth (P/B) ratio, are also presented. These methods may be used at least for the purposes of preventing a satellite communication system from exceeding a total power limitation that may exist in regard to a return channel space segment.
Having thus described the invention in general terms, reference will now be made to the accompanying drawings, which are not necessarily drawn to scale, and wherein:
The return channel may be divided into one or more transmission channels at one or more symbol rates (i.e. transmission speeds). Each transmission channel may be further divided in the time domain to one or more timeslots, wherein each timeslot may be used for transmitting a single data burst. In addition, timeslots may be configured for transmission of data bursts using one or more modulation and coding combinations (e.g. Quaternary Phase-Shift Key QPSK 3/4, or Phase-Shift Key 8PSK 2/3, etc.).
In satellite communication system 100, hub 101 and VSATs 110 may be configured to employ a mechanism for VSAT transmission power control. VSAT 110 may be configured to repeatedly inform hub 101 of its transmission capabilities (i.e. a maximal reception level at the hub corresponding to the VSAT's maximal transmission power level) through a signaling channel within the return channel. Hub 101 may be configured to measure the reception level (e.g. C/N, ES/N0, Eb/N0 or any other applicable measurement) of one or more bursts transmitted by VSAT 110 and send the measured values to VSAT 110 over the forward channel. VSAT 110 may be then further configured to modify its transmission power level on a burst-by-burst basis in accordance with changing satellite link conditions and/or in accordance with characteristics of each allocated timeslot (e.g. symbol rate, modulation and coding characteristics), at least for the purpose of insuring that bursts it transmits are properly received at hub 101 or at another VSAT in case of mesh topology. Furthermore, knowing the transmission capability of each VSAT at any given time, hub 101 may be configured to determine whether a VSAT may be capable of transmitting a particular timeslot type given the timeslot type characteristics, such as but not limited to a symbol rate characteristic, a modulation characteristic and a coding characteristic.
Furthermore, satellite communication system 100 may be configured to employ a reservation based MF-TDMA access scheme for the return channel. A VSAT 110 may transmit over any part of the return channel (i.e. on any of the transmission channels at any of the timeslots) only after that part may be assigned to VSAT 110 by hub 101. A VSAT 110 may be configured to use a signaling channel within the return channel in order to send capacity requests (e.g. for a required data volume and/or a required data rate) towards hub 101. In some embodiments, the hub may be configured to assign to a VSAT and/or a VSAT may be configured to be assigned a predefined capacity whenever the VSAT is logged on into the satellite network and/or otherwise establishes a communication link with the hub.
In addition, hub 101 may be configured to receive capacity requests from VSATs 110 or otherwise determine that capacity has to be assigned to one or more VSATs 110, allocate timeslots over the return channel against said requests or otherwise determined capacity demand, and distribute allocation information (e.g. frequency and timing parameters) to VSATs 110 over the forward channel. A VSAT 110 may be further configured to receive allocation information over the forward channel and to transmit bursts towards the hub (or towards another VSAT in case of mesh topology) in accordance with characteristics of a timeslot allocated to VSAT 110 by hub 101, whereas said characteristics may include at least a symbol rate characteristic, a modulation characteristic and a coding characteristic. For further reference herein, said characteristics may be referred to as determining a timeslot type, whereas two timeslots may be of a different type if they differ in at least one of the characteristics cited above or in any other characteristic.
In one aspect of this invention,
In step 411, hub 101 may be configured to distribute the total capacity available during an allocation period against pending capacity requests from VSATs, and/or against otherwise determined capacity demand (e.g. a constant rate which a VSAT may be configured to be allocated whenever it may be logged on into the satellite network). The distribution algorithm itself may be based, at least in part, on applicable quality of service (QoS) methods, for at least the purpose of enforcing priority and/or insuring fairness between VSATs and/or between capacity requests. The output of this step may be table 401, which may include ids of VSATs that may have been distributed capacity during step 411 and the corresponding approved capacity (Ba) per each such VSAT. The approved capacity may be represented in bytes, kilobytes, ATM cells, MPEG frames or any other suitable data unit.
After selecting an entry from table 401 (either the first entry at step 211 or a next entry at step 221 until all entries are handled), hub 101 may be configured to determine the capabilities of VSATj denoted in the selected entry (step 212). As previously described, a VSAT 110 may be configured to repeatedly inform hub 101 of its transmission capabilities (i.e. its maximal transmission power level) through a signaling channel within the return channel. At step 212, hub 101 may be configured to poll this information and determine the current capabilities of the selected VSAT (Capbj).
In satellite communication system 100, hub 101 may be configured to use a predefined set of symbol rates, comprising one or more symbol rates (Rs1 to Rsn), at least for the purpose of determining a symbol rate for an allocated timeslot through linear combination of said predefined symbol rates (Σaj*Rsj, where aj is an integer number for every j between 1 and n) and in accordance with symbol rates that a VSAT 110 may be configured to transmit. In an example embodiment, a predefined set of symbol rates may include a single symbol rate (e.g. 64Ksps) and the linear combination coefficients may be powers of 2 (hence allowing allocation of timeslots at 64, 128, 256, 512Ksps and so on).
In step 213, hub 101 may be configured to determine a minimal symbol rate (Rs) in accordance with the approved capacity (Bj) allocated to VSATj in step 411 and also listed in the selected entry of table 401. Hub 101 may be configured to determine a symbol rate for VSATj based on the approved capacity (Bj), which may be the minimal symbol rate required for transmitting the approved capacity (Bj) using at least the most efficient modulation characteristic and coding characteristic (timeslot type) that VSATj may be configured to transmit given no transmission capability limitations. Hub 101 may then round up the calculated symbol rate to the lowest symbol rate, which may be derived from the predefined set of symbol rates in accordance with symbol rates that VSATj may be configured to transmit, in order to obtain the minimal symbol rate (Rs).
In step 214, hub 101 may be configured to determine a timeslot type (TSj) corresponding to the capability of VSATj (Capbj, as determined in step 212) and a calculated symbol rate (i.e. at least modulation and coding characteristics in addition to the given calculated symbol rate). For each entry of the table, the first time this step is performed the calculated symbol rate (Rs) may be the minimal symbol rate, as calculated in step 213.
In step 215, hub 101 may be configured to calculate a maximal capacity (Capmax) that may be transmitted by VSATj during an allocation period using the timeslot type determined in step 214 (TSj). Hub 101 may then compare said maximal capacity (Capmax) with the approved capacity for VSATj (Bj), as listed in table 401 (step 216). If the calculated maximal capacity equals or exceeds the approved capacity (Bj), the determined timeslot type may be the most suitable timeslot type for VSATj. The hub may then be configured (step 218) to record the characteristics of this timeslot type in table 402b (at least a symbol rate characteristic, a modulation characteristic and a coding characteristic) and to associate VSATj with said timeslot type in table 402a (step 219), which may be derived from table 401 by adding a timeslot type property to each entry. On the other hand, if the approved capacity for VSATj (Bj) exceeds the calculated maximal capacity (Capmax), hub 101 may be configured (step 217) to select a new symbol rate (using said predefined set of symbol rates as previously described) and to repeat steps 214 to 216 until the calculated maximal capacity (Capmax) equals or exceeds the approved capacity (Bj). In some embodiments, the newly selected symbol rate may be the minimal symbol rate that may be derived from said predefined set of symbol rates, which is still higher than the previously selected symbol rate.
Again in reference to
Once table 402b is sorted, hub 101 may be configured to sort table 402a in accordance with the order in the sorted table 402b. The result may be placed in table 403, which may list ids of VSATs and respective approved capacities in accordance to a descending primary and secondary orders of symbol rate and timeslot efficiency respectively, as per the timeslot type, which may have been determined for each VSAT in step 412.
In another aspect of this invention and in reference to step 414 of
Furthermore, prior to tiling, for each VSAT the distributed capacity may be fitted into actual timeslot instances corresponding to the selected timeslot type. In some embodiments of the invention, the distributed capacity for a VSAT may be fitted into one or more, fixed length or variable length, timeslots. In other embodiments of the invention, the distributed capacity for a VSAT may be fitted into a single timeslot, which may be split into two or more fragments only if the tiling algorithm mandates it, as shown in
Hub 101 may be configured to allocate return channel bandwidth to VSATs in accordance with table 403 in general and the order of entries in table 403 in particular, starting at the first entry and sequentially going over all entries. With reference to
In accordance with one aspect of the tiling algorithm, hub 101 may be configured to follow a first tiling rule. The hub may tile (allocate) a second timeslot (at a first available space) within the same frequency range (start and stop frequencies) of an already tiled first timeslot, only if the start and stop frequencies of said second timeslot are both within the frequency range of said first timeslot. As shown in
In accordance with another aspect of the tiling algorithm, hub 101 may be configured to follow a second tiling rule. Hub 101 may tile a timeslot at a first available space and in accordance with the first tiling rule only if the end time of the timeslot does not exceed the end time of the allocation period. If an entire timeslot may not be fitted at a first available space due to exceeding the allocation period end time, hub 101 may be configured to split the timeslot into two fragments (timeslots), one fitting the first available space and the other containing the rest of the original timeslot's capacity. Hub 101 may be further configured to tile a first fragment timeslot at a first available space and repeat the tiling procedure with the remaining timeslot fragment while considering the next first available space.
In accordance with another aspect of the tiling algorithm, hub 101 may be configured to follow a third tiling rule. Hub 101 may consider VSAT transmitter limitations and determine one or more intervals and/or one or more frequency ranges, in which a VSAT may not be able to transmit a timeslot to be tiled. In some embodiments of the invention, hub 101 may be configured to consider VSAT transmission limitations such as but not limited to a maximal number of signals a VSAT may be configured to simultaneously transmit and/or a minimal interval a VSAT may require for changing transmission frequency and/or any other limitation. In mesh topology, hub 101 may further consider receiver limitations and determine one or more intervals and/or one or more frequency ranges, in which a receiving VSAT may not be able to receive a timeslot to be tiled.
Furthermore, hub 101 may be configured not to tile a timeslot for a VSAT at a first available space within the return channel, even if said first available space and the characteristics of the timeslot to be tiled conform to the first tiling rule, if said first available space overlaps any of the intervals and/or frequency ranges determined by hub 101 for said VSAT as invalid for transmitting a timeslot and/or receiving a timeslot in case of mesh topology. For example, if a VSAT is configured to transmit a single signal at any given time, the third tiling rule may prevent hub 101 from tiling two or more timeslots for said VSAT with any overlap in time between them.
Furthermore, once a conflict between a first available space and transmission limitations and/or reception limitations may be detected, hub 101 may determine whether the conflict affects the entire first available space or only a suffix of it (i.e. in the time domain). If an entire first available space is in conflict with said transmission and/or reception limitations, hub 101 may tile a timeslot for a VSAT at the nearest available space within the return channel. In certain embodiments, a nearest available space may be at the earliest unallocated interval within a following frequency range, which conforms to the tiling rules. However, if the conflict affects only a suffix of a first available space, hub 101 may regard the start of the conflict interval in a manner similar to an end of an allocation period and split a timeslot to be tiled into two fragments, as previously described in reference to the second tiling rule.
Again in reference to
In another example of said tiling algorithm, after timeslot 8 may be tiled (in two parts), the first available space is following timeslot 7 and in parallel to timeslot 8a. Though timeslot 9 may fit the first available space in accordance with the first and third tiling rules, due to its duration hub 101 may split it in accordance with the second tiling rule and tile fragment 9a at the first available space. At this point, the next available space is following timeslot 8b, with the time interval in parallel to timeslot 9a being invalid as the applicable VSAT may be configured to transmit only a single signal at any given time. Though the remaining fragment of timeslot 9 may fit the first available space in accordance with the first tiling rule, hub 101 may further split the remaining fragment of timeslot 9 in accordance with the third tiling rule, as only a suffix of the first available space conflicts with VSAT transmission limitations. Consequently, hub 101 may tile a timeslot 9b at the beginning of the first available space (i.e. following timeslot 8b) and a remaining timeslot fragment 9c at the nearest available space in accordance with the third tiling rule.
Hub 101 may stop executing the tiling algorithm described above for an allocation period upon finishing the tiling for all entries in table 403 or upon running out of unallocated return channel capacity within said allocation period. In either case, any remaining unallocated capacity (after all entries in table 403 have been handled) or unallocated approved capacity (in case one or more entries in table 403 were not satisfied, either partly or entirely) may be returned to step 411 of algorithm 410, at least for improving capacity distribution for a next allocation period. In addition, hub 101 may allocate any remaining unallocated capacity, if exists, using any applicable free capacity distribution techniques or to enable use of contention access over said capacity.
In a further aspect of this invention and in reference to
As previously described, method 410 may strive to allocate a VSAT the most efficient timeslots type that the VSAT may be configured to transmit. Therefore, the total capacity available for distribution in step 411 of method 410 may be determined while assuming that the entire return channel may be allocated to VSATs using said most efficient timeslot type, which may be predefined or otherwise calculated based on VSAT transmission capability information.
However, occasionally one or more VSATs, which may have been distributed capacity during step 411 of method 410, may experience degradation in link conditions (e.g. due to rain fade) and may not be capable of transmitting using the most efficient timeslot type. Consequently, the actual total capacity available may be lower than estimated prior or during step 411 of method 410. As a result, in step 414 of method 410 the mapping process may be concluded due to usage of all the available return channel bandwidth while some of the capacity distributed to VSATs during step 411 of method 410 may remain unmapped.
In some embodiments of this invention, the above problem may be resolved by updating the pending capacity requests of the relevant VSATs in accordance with the unmapped distributed capacity (i.e. returning the remaining unmapped capacity back to the demand stage). Consequently, for a next allocation period, these VSATs may present greater capacity requests, which may result in selection of different timeslot types in step 412 of method 410. Since mapping in step 414 of method 410 is performed after sorting the distributed capacity in accordance to timeslot types, these VSATs may be mapped before other VSATs in a next allocation period. As a result, a fairness behavior may be presented, so that no VSAT remains starved for a long period of time.
In other embodiments of this invention, the total capacity available for a next allocation period may be calculated as described above but for distribution purposes the unmapped distributed capacity from the current allocation period may be deducted from said total capacity available. In addition, the unmapped distributed capacity from the current allocation period may be mapped first in a next allocation period for at least the purpose of minimizing allocation delay for the relevant VSATs.
In yet other embodiments of this invention, the calculation of the total capacity available for a next allocation period may include a step of determining a volume of either unmapped distributed capacity or a remaining unallocated capacity from a current allocation period. Said volume may be represented by a negative number in case of unmapped distributed capacity or by a positive number in case of remaining unallocated capacity. In order to determine the total capacity available for a current allocation period, the determined volume may be added to the total capacity available calculated for the previous allocation period and the result may be truncated if exceeding the maximal total capacity available considering the most efficient timeslot type. Such feedback may be used at least for the purpose of minimizing unmapped distributed capacity and monitoring changes in total network throughput. In addition, this method may be combined with the previous one. After calculating the total capacity available in a current allocation period in accordance with this method, unmapped distributed capacity leftovers from the previous allocation period may be immediately mapped and their volume deducted from the total available capacity for distribution in the current allocation period.
In yet further embodiments, delaying some distributed capacity to a next allocation period due to at least capacity considerations may take place as part of step 412 of algorithm 410, i.e. while tables 401 and 402a are sorted in accordance with the order of capacity distribution as may be determined by any quality-of-service algorithms prior to invoking algorithm 410. This method may be used in order to guarantee jitter performance.
The allocation period duration and the return channel bandwidth may be predefined and therefore known at all times. A figure representing the total allocation area (ALLOCT) may be calculated as the multiplication of both said numbers, i.e. the allocation period duration and the return channel bandwidth (step 501). Furthermore, for each timeslot type, a figure representing an allocation area per capacity unit may be determined based on the timeslot type characteristics (including but not limited to a symbol rate characteristic, a modulation characteristic, a coding characteristic and a shaping filter characteristic). The capacity unit used may be selected in accordance with a method used for fitting distributed capacity into actual timeslot instances, as previously described, for at least the purpose of simplifying the calculation of an allocation area required for each distributed capacity. Once calculated, the allocation area required for each distributed capacity (BWJ) may be recorded, for example using an additional column in table 402a (not shown in either
In some embodiments, wherein a distributed capacity may be fitted into a single timeslot, the capacity unit may be quite small (e.g. 1 byte) for at least the purpose of insuring an accurate calculation. The allocation area required for a distributed capacity instance may be calculated as the allocation area figure for the selected timeslot type times the distributed capacity expressed using the selected capacity unit (e.g. in bytes), plus perhaps a constant predetermined overhead (e.g. in order to account for timeslot overheads, for example guards, preamble, etc). In other embodiments, wherein distributed capacity may be fitted into one or more fixed length timeslots, the capacity unit used for an allocation area figure may equal that of a single timeslot instance. The allocation area required for a distributed capacity may be calculated as the allocation area figure for the selected timeslot type times the number of said fixed length timeslots required for fitting the approved capacity.
With the allocation area corresponding to each distributed capacity instance being recorded, e.g. in table 402a, an aggregated allocation area required for the distributed capacity instances in table 402a may be calculated and compared to the total allocation area figure, which may be calculated as previously described. In some embodiments, said comparison may be performed as part of step 412 (for example between steps 219 and 220, as shown in
In satellite communication system 100, hub 101 and VSATs 110 may be configured to communicate via satellite 102. Said communication may take place over a predefined space segment characterized by at least a predefined bandwidth and a predefined transmission power limit. As the satellite's total bandwidth and total transmission power are known (e.g. per transponder), it is possible to determine a relative portion or a ratio of bandwidth and a relative portion or a ratio of transmission power that may be used by satellite communication system 100. The ratio between the two said power and bandwidth ratios is known as Power over Bandwidth (P/B). Since the price paid for the space segment that may be used by satellite communication system 100 may be determined in accordance with the higher of the two said relative portions or ratios, a design goal for satellite communication system 100 may be to balance power and bandwidth requirements, i.e. to have a P/B ratio as close to 1 as possible.
If satellite communication system 100 were to employ a static access scheme, where a time-frequency map may be used, the return channel would have a static composition of transmission channels and timeslot types (i.e. modulation and coding characteristics). Consequently, any predefined total transmission power limit could have been maintained at any given point in time while any allocation algorithms that may have been used by satellite communication system 100 with such a static access scheme might be unconcerned of maintaining a total transmission power limit in real-time. However, satellite communication system 100 may be configured to use method 410, i.e. to allocate timeslots to VSATs in real time without a reference to a predefined time-frequency map. Considering method 410 as previously described, it might not be possible to determine a total transmission power limit in advance. While bandwidth is constant and known in advance, the total power consumed from the satellite over that bandwidth may vary in accordance with the timeslot types associated with VSATs, which may be allocated that bandwidth. The power consumed from the satellite becomes higher as modulations and coding become more efficient (i.e. there are more user bits per transmitted symbol), since such modulations and coding require higher signal to noise ratio.
Each VSAT may be configured to have transmission power for transmitting a predetermined information rate using a predetermined first timeslot type (e.g. using predetermined symbol rate, modulation and coding characteristics). However, at times a VSAT may transmit less information at a rate lower than the predetermined information rate. At such times, the VSAT's transmission power may be sufficient for transmitting using a second timeslot types of lower symbol rate characteristic and more efficient modulation and coding characteristics, which may require higher signal to noise ratio (e.g. ES/N0 or SNR) than the signal to noise ratio that may be required for the predetermined first timeslot type. Therefore, in a first case of many VSATs each transmitting low rate or low volume of traffic at high efficiency (e.g. high SNR), the total power consumed from the satellite may be much higher compared to a second case of few VSATs each transmitting high volume at lower efficiency (e.g. lower SNR). On one hand, assuming a high power over bandwidth (P/B) ratio (e.g. considerably higher than 1) in order to support the first case described above may be very expensive and unjustified for at least some of the time. On the other hand, method 410, as previously described, does not include any steps for at least the purpose of insuring that the total transmission power limit (and therefore the predefined P/B ratio as well) do not exceed any predefined limit.
In yet a further aspect of this invention, method 410 of
Hub 101 may be configured to determine the total power available over the return channel bandwidth (PT). In some embodiments, hub 101 may be configured to calculate the total power available over the return channel bandwidth based on a parameter representing a maximal ES/N0 for a signal occupying the entire return channel bandwidth. Where the total power available over the return channel bandwidth is represented using another method, hub 101 may be configured to use parameters of the satellite and/or link budget calculations in order to normalize the given number to represent a maximal ES/N0 for a signal occupying the entire return channel bandwidth. Hub 101 may then calculate the total power available over the return channel bandwidth (PT) by multiplying the maximal ES/N0 figure (as described above) by the return channel bandwidth.
Furthermore, hub 101 may be configured to use vector 630 having k entries, wherein each entry in vector 630 represents a corresponding logical time slice within allocation period 610, for at least the purpose of calculating aggregated power during each of the corresponding logical time-slices. The calculation of aggregated power may be combined into the tiling algorithm as described herein.
As described above, in step 412 of algorithm 410 the hub may be configured to determine a most suitable timeslot type for each VSAT which may have been distributed capacity within an allocation period. Hub 101 may be further configured to determine a power figure for each such determined most suitable timeslot type and to record that information as part of the timeslot type parameters, for example using another column in table 402b (not shown). Hub 101 may determine a power figure for a timeslot type by multiplying an ES/N0 figure corresponding to a timeslot type by the bandwidth said timeslot type is expected to occupy, in accordance with the characteristics of the timeslot type (e.g. a modulation and a coding characteristics, a symbol rate characteristic, a shaping filter characteristic, etc).
Furthermore, upon tiling a timeslot in accordance with the three tiling rules described above, hub 101 may determine the one or more logical time slices (m), which the tiled timeslot may span over given its allocation parameters (e.g. a start time and a stop time) as per the results of the tiling process. For example (referring to
In yet another aspect of this invention, delaying some distributed capacity to a next allocation period due to at least satellite power considerations may take place as part of step 412 of algorithm 410, i.e. while tables 401 and 402a are sorted in accordance with the order of capacity distribution as may be determined by any quality-of-service (QoS) algorithms prior to invoking algorithm 410. This method may be used in order to guarantee jitter performance. In some embodiments, the return channel bandwidth may be divided into two or more non-contiguous sections, over one or more satellite transponders. The method described herein may be exercised for each such section and/or for each transponder separately, as the perhaps limiting P/B ratio may vary from one section to another and/or from one transponder to another.
Hub 101 may be configured to determine the total energy available over the return channel bandwidth over the entire allocation period (WT). In some embodiments, hub 101 may be configured to calculate the total energy available based on a parameter representing a maximal ES/N0 for a signal occupying the entire return channel bandwidth for the entire duration of the allocation period. Where the total energy available over the return channel bandwidth over the entire allocation period is represented using another method, hub 101 may be configured to use parameters of the satellite and/or link budget calculations in order to normalize the given number to represent a maximal ES/N0 for a signal occupying the entire return channel bandwidth over the entire allocation period. Hub 101 may then calculate the total energy available over the return channel bandwidth over the entire allocation period (WT) by multiplying the maximal ES/N0 figure (as described above) by the known return channel bandwidth and by the predefined allocation period.
As described above, in step 412 of algorithm 410, hub 101 may be configured to determine a most suitable timeslot type for each VSAT which may have been distributed capacity within an allocation period. This step involves the creation of table 402b, as previously described, listing all chosen timeslot types.
Hub 101 may be further configured to create another table, in addition to creating table 402b, as shown in
The process described above, of creating tables 702 and 703, may be repeated whenever a new timeslot type is added to table 402b. However, in some embodiments, where the number of MODCOD combinations is limited and known in advance, tables 702 and 703 may be created once (e.g. during an initialization stage, which may also include the calculation of the total energy available (WT)), for at least the purpose of reducing real-time processing.
As described above, in step 412 of algorithm 410 the hub may be configured to determine a most suitable timeslot type for each VSAT which may have been distributed capacity within an allocation period.
For each entry in table 402a, hub 101 may be configured to determine an energy figure corresponding to the energy required for transmitting the approved capacity (Ba) using the selected most efficient timeslot type, and to record that information as part of the timeslot type parameters, for example using another column in table 402a (not shown in either
Again referring to
As will be appreciated by one of skill in the art upon reading the following disclosure, various aspects described herein may be embodied as methods, systems, apparatus (e.g., components of a satellite communication network), and/or computer program product. Accordingly, those aspects may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, such aspects may take the form of a computer program product stored by one or more computer-readable storage media having computer-readable program code, or instructions, embodied in or on the storage media. Any suitable computer readable storage media may be utilized, including hard disks, CD-ROMs, optical storage devices, magnetic storage devices, and/or any combination thereof. In addition, various signals representing data or events as described herein may be transferred between a source and a destination in the form of electromagnetic waves traveling through signal-conducting media such as metal wires, optical fibers, and/or wireless transmission media (e.g., air and/or space).
While illustrative systems and methods as described herein embodying various aspects of the present invention are shown, it will be understood by those skilled in the art, that the invention is not limited to these embodiments. Modifications may be made by those skilled in the art, particularly in light of the foregoing teachings. For example, each of the elements of the aforementioned embodiments may be utilized alone or in combination or sub-combination with elements of the other embodiments. It will also be appreciated and understood that modifications may be made without departing from the true spirit and scope of the present invention. The description is thus to be regarded as illustrative instead of restrictive on the present invention.
The present application is a non-provisional of U.S. Provisional Application Ser. No. 61/175,621, filed May 5, 2009, and is a non-provisional of U.S. Provisional Application Ser. No. 61/259,508, filed Nov. 9, 2009, both of which are entitled “Elastic Access Scheme For Two-Way Satellite Communication System.” The contents of both provisional applications are incorporated herein by reference in their entirety for all purposes.
Number | Date | Country | |
---|---|---|---|
61259508 | Nov 2009 | US | |
61175621 | May 2009 | US |