US4256925A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Capacity reallocation method and apparatus for a TDMA satellite communication network with demand assignment of channels
Assignee: Verizon Patent and Licensing Inc
•
Filing: 1978-12-12
•
Granted: 1981-03-17
•
Expires: 1998-12-12
Abstract
Abstract In a time division multiple access communication system utilizing a satellite for communicating signals between a plurality of ground stations, at spaced times a reference ground station reallocates the total channel capacity of the system among the several ground stations to minimize system blocking and to thereby utilize the available system channel capacity more effectively. To increase the time between successive reallocations, channels are reallocated only when a ground station makes a channel capacity request that is greater than or equal to its corresponding present channel allocation. System blocking is minimized by using a table look-up scheme to generate excess capacity allocation factors for the stations and to thereby determine each station's proportionate share of excess system capacity. An appropriate portion of excess capacity is then added to each station's channel capacity request to provide a new channel allocation for each station. The new channel allocations are transmitted to appropriate ground stations and each station thereafter adjusts its burst duration to correspond to its new channel capacity allocation.
Inventors
- 👤 Burwell Goode
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 17:23
CPC Classifications
H; H04; H04B; H04B7/00; H04B7/14; H04B7/15; H04B7/204; H04B7/212; H04B7/2121; H04B7/2123
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
241 words
A method of demand allocating communications channels among a plurality of stations communicating with one another through a transponder in earth orbit in a TDMA communications system, comprising the steps of: receiving channel capacity requests from a plurality of said stations; initiating a reallocation of the channel capacity assignments of said stations when the total capacity request of at least one station exceeds a corresponding threshold channel capacity for the station, the steps for reallocating including, defining a particular channel capacity request for each station that includes the capacity request for at least one class of channels of the station, defining an exces capacity allocation factor for each of said stations that is a nonlinear function of said particular channel capacity request of the station, defining an excess capacity amount for said communication system by subtracting the sum of the capacity requests of the stations and a minimum system channel allocation from the total channel capacity of the system, and allocating to each of said stations a number of channels that is at least equal to the sum of the corresponding capacity request of the station, an additional minimum station channel allocation, and a portion of said excess capacity amount that is defined by the ratio of said excess capacity allocation factor of the station to the sum of the excess capacity allocation factors of all of the stations; and transmitting data including the reallocated channel capacity assignments to said stations.
Claim 2
Independent Claim
241 words
A method of demand allocating communications channels among a plurality of stations communicating with one another through a transponder in earth orbit in a TDMA communications system, comprising the steps of: receiving channel capacity requests from a plurality of said stations; initiating a reallocation of the channel capacity assignments of said stations when the total capacity request of at least one station exceeds a corresponding threshold channel capacity for the station, the steps for reallocating including, defining a particular channel capacity request for each station that includes the capacity request for at least one class of channels of the station, defining an exces capacity allocation factor for each of said stations that is a nonlinear function of said particular channel capacity request of the station, defining an excess capacity amount for said communication system by subtracting the sum of the capacity requests of the stations and a minimum system channel allocation from the total channel capacity of the system, and allocating to each of said stations a number of channels that is at least equal to the sum of the corresponding capacity request of the station, an additional minimum station channel allocation, and a portion of said excess capacity amount that is defined by the ratio of said excess capacity allocation factor of the station to the sum of the excess capacity allocation factors of all of the stations; and transmitting data including the reallocated channel capacity assignments to said stations.
Claim 3
Dependent Claim
18 words
The method of claim 1 wherein said threshold channel capacity is the present channel allocation for the station.
Claim 4
Dependent Claim
34 words
The method of claim 2 including initiating a reallocation of the channel capacity assignments of said stations when the total capacity request of at least one station is equal to its present channel allocation.
Claim 5
Dependent Claim
28 words
The method of claim 1 including receiving a queued data signal from each station to indicate if a station has data ports waiting in queue for channel assignment.
Claim 6
Dependent Claim
44 words
The method of claim 4 including reallocating the channel capacity assignments of the stations if at least one station has data ports waiting in queue and the total of the capacity requests for all stations is less than the total capacity of the system.
Claim 7
Dependent Claim
48 words
The method of claim 4 wherein an initiated reallocation is inhibited if no station has data ports waiting in queue and if for each station the ratio of the excess capacity requested for the station to the station's present channel allocation is less than a system thrashing constant.
Claim 8
Dependent Claim
49 words
The method of claim 1 including reallocating the channel capacity assignments of the stations if a reallocation is initiated and if for at least one station the ratio of the excess capacity requested for the station to the station's present channel allocation is greater than a system thrashing constant.
Claim 9
Dependent Claim
40 words
The method of claim 1 wherein said step for for defining an excess capacity allocation factor includes selecting a particular excess capacity allocation factor from a table at an address corresponding to said particular channel capacity request of the station.
Claim 10
Dependent Claim
20 words
The method of claim 8 wherein said particular channel capacity request is the voice channel capacity request of the station.
Claim 11
Dependent Claim
21 words
The method of claim 9 wherein said excess capacity allocation factor is the square root of the voice channel capacity request.
Claim 12
Dependent Claim
38 words
The method of claim 1 wherein said step for defining an excess capacity amount includes defining said minimum system channel allocation as the product of said minimum station allocation and the number of stations in said communication system.
Claim 13
Dependent Claim
13 words
The method of claim 11 wherein said minimum station channel allocation is zero.
Claim 14
Dependent Claim
85 words
The method of claim 1 further comprising the steps of: setting a limit command bit when reallocation is initiated; transmitting the set limit command bit to said stations in the system; limiting each station's utilization of currently assigned excess capacity to a specified amount when said set limit command bit is received by the station; reallocating the channel capacity assignments of the stations; and resetting said limit command bit to allow each station to use its assigned capacity after said channel capacity assignments are reallocated.
Claim 15
Dependent Claim
38 words
The method of claim 1 including defining the number of additional unassigned channels when the available system capacity exceeds the allocated capacity; and assigning the additional channels to the stations with the lowest amounts of allocated excess capacity.
Claim 16
Independent Claim
260 words
An apparatus for demand allocating the total channel capacity of a communication system among a plurality of stations in the system comprising: means for receiving and storing a capacity request for each of said stations; means for initiating a reallocation of the channel capacity assignments of said stations when the capacity request of at least one station exceeds a corresponding preset threshold channel capacity for the station; reallocation means for allocating a particular portion of the total system channel capacity to each station, said reallocation means including, means for defining a particular channel capacity request for each station that includes the capacity request for at least one class of channels of the station; a table look-up means for defining for each of said stations an excess capacity allocation factor that is a function of said particular channel capacity request of the station, and computation means for computing a system excess capacity amount defined by the difference between the total system capacity and the sum of the total capacity requests of the stations and a minimum system channel allocation, and for generating for each of said stations a new channel allocation that is defined at least by the total capacity request of the station, a minimum station channel allocation, and a fractional portion of said excess capacity amount that is defined by the ratio of the excess capacity allocation factor of the station to the sum of the excess capacity allocation factors of all of the stations; and means for transmitting data including the reallocated channel capacity assignments to said stations.
Claim 17
Independent Claim
260 words
An apparatus for demand allocating the total channel capacity of a communication system among a plurality of stations in the system comprising: means for receiving and storing a capacity request for each of said stations; means for initiating a reallocation of the channel capacity assignments of said stations when the capacity request of at least one station exceeds a corresponding preset threshold channel capacity for the station; reallocation means for allocating a particular portion of the total system channel capacity to each station, said reallocation means including, means for defining a particular channel capacity request for each station that includes the capacity request for at least one class of channels of the station; a table look-up means for defining for each of said stations an excess capacity allocation factor that is a function of said particular channel capacity request of the station, and computation means for computing a system excess capacity amount defined by the difference between the total system capacity and the sum of the total capacity requests of the stations and a minimum system channel allocation, and for generating for each of said stations a new channel allocation that is defined at least by the total capacity request of the station, a minimum station channel allocation, and a fractional portion of said excess capacity amount that is defined by the ratio of the excess capacity allocation factor of the station to the sum of the excess capacity allocation factors of all of the stations; and means for transmitting data including the reallocated channel capacity assignments to said stations.
Claim 18
Dependent Claim
23 words
The apparatus of claim 15 including means for storing the present channel allocation for each station to define the station's threshold channel capacity.
Claim 19
Dependent Claim
37 words
The apparatus of claim 16 wherein said means for initiating a reallocation includes means to initiate a reallocation when the total capacity request of at least one station is equal to the station's corresponding present channel allocation.
Claim 20
Dependent Claim
30 words
The apparatus of claim 15 including means for receiving a queued data signal from each station for indicating whether a station has data ports waiting in queue for channel assignment.
Claim 21
Dependent Claim
54 words
The apparatus of claim 18 including means for reallocating the channel capacity assignments of the stations if said queued data signal receiving means indicates that at least one station has data ports waiting in queue and the total of the capacity requests for all stations is less than the total capacity of the system.
Claim 22
Dependent Claim
70 words
The apparatus of claim 18 including means for computing the ratio of the excess capacity requested for a station to the station's present channel allocation; and means for comparing said ratio to a system thrashing constant and for inhibiting the initiation of said reallocation if for each station said ratio is less than said thrashing constant and said queued data means indicates that no station has data waiting in queue.
Claim 23
Dependent Claim
65 words
The apparatus of claim 15 including means for computing the ratio of the excess capacity requested for a station to the station's present channel allocation; and means for comparing said ratio to a system thrashing constant and for reallocating the channel capacity assignments of the stations if a reallocation is initiated and the ratio for at least one station is greater than said thrashing constant.
Claim 24
Dependent Claim
34 words
The apparatus of claim 15 wherein said table look-up means includes an addressable memory for storing excess capacity allocation factors at addresses that correspond to the possible values of said particular channel capacity request.
Claim 25
Dependent Claim
23 words
The apparatus of claim 22 wherein said memory stores capacity allocation factors defined by the square root of said particular channel capacity request.
Claim 26
Dependent Claim
50 words
The apparatus of claim 22 wherein said memory includes means for accessing a capacity allocation factor defined by the square root of the voice channel capacity request of a station at an address corresponding to a particular channel capacity request defined by the voice channel capacity request of the station.
Claim 27
Dependent Claim
36 words
The apparatus of claim 15 wherein said computation means includes means for defining the minimum system channel allocation as the product of the minimum station channel allocation and the number of stations in the communications system.
Claim 28
Dependent Claim
24 words
The apparatus of claim 15 wherein said computation means includes a computer programmed to compute the new channel allocations for each of the stations.
Claim 29
Dependent Claim
31 words
The apparatus of claim 15 including means for setting a limit commmand bit when reallocation is initiated and resetting the bit after reallocating the total system channel capacity among the stations.
Claim 30
Dependent Claim
48 words
The apparatus of claim 27 wherein each of said stations includes means for limiting its utilization of currently assigned excess capacity to a specified amount in response to said set limit command bit and to fully utilize its assigned capacity in response to the reset limit command bit.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1984-03-16 | 1984-09-15 | 1985-03-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-03-16 | 1988-09-15 | 1989-03-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-03-16 | 1992-09-15 | 1993-03-17 | $7700.00 | Window Closed / Lapsed |