System for providing satellite bandwidth on demand employing uplink frame formatting for smoothing and mitigating jitter and dynamically changing numbers of contention and data channels

• US 6,842,437 B1
• Filed: 03/03/2000
• Issued: 01/11/2005
• Est. Priority Date: 03/04/1999
• Status: Expired due to Term

• Current Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Original Assignee: Hughes Electronics Corporation (Rtx Corporation)
• Inventors: Heath, Robert Jeff
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): Juntima, Nittaya
• Application Number:
  US09/518,452
• Time in Patent Office: 1,775 Days
• Field of Search: 370/326, 370/336, 370/337, 370/348, 370/322, 370/449, 370/347, 370/412, 370/418, 370/444, 370/457, 370/458
• US Class Current: 370/322
• CPC Class Codes: H04B 7/1858 Arrangements for data transmission on the physical system, i.e. for data bit transmission between network components
• CPC Class Codes: H04B 7/18582 Arrangements for data linking, i.e. for data framing, for error recovery, for multiple access
• CPC Class Codes: H04B 7/212 Time-division multiple access [TDMA]

Abstract

A method of transmitting time division multiplexed data from a satellite terminal to a satellite wherein the satellite terminal receives a command indicating to transmit data during a frame comprising a plurality of timeslots in accordance with a timeslot reordering scheme. The timeslot reordering scheme is selected to spread data from respective satellite terminals to different timeslots throughout the frames. A processor monitors the use of channels by the satellite terminals, stores bandwidth requests using queues, allocates channels in accordance with bandwidth requests and a bandwidth allocation algorithm, and transmits the channel allocations in a frame. Timeslots not allocated to any of the satellite terminals are contention channels. The number of contention channels changes dynamically, depending on demand for the plurality of channels by the satellite terminals. Queues are provided for each channel for storing high and low priority rate requests and high and low priority volume requests. The bandwidth allocation algorithm determines the preemption of the queues, and allocation priorities.

Claims

1. A method of transmitting time division multiplexed data from a satellite terminal to a satellite, said method comprising:

providing said satellite terminal with at least one command that allocates to said satellite terminal a number of timeslots within each of at least one frame for data transmission, said command identifying said number of allocated timeslots in a first order; and

converting said timeslots identified by said command to corresponding timeslot locations within each frame in a second order in accordance with a timeslot reordering scheme to distribute said allocated timeslots throughout each frame, the second order comprising a non-sequential order within the at least one frame.

2. The method as claimed in claim 1, further comprising selecting said timeslot reordering scheme to distribute data from respective satellite terminals to different timeslots throughout each frame.

3. The method as claimed in claim 1, wherein said converting is performed by said satellite terminal.

4. The method as claimed in claim 1, wherein said providing comprises:

receiving a request for bandwidth at said satellite from said satellite terminal;

processing said request to determine an allocation of timeslots within each frame for said satellite terminal to transmit said data;

generating said command to indicate said timeslots allocated to said satellite terminal in said first order; and

transmitting said command to said satellite terminal.

5. In a bandwidth on demand communication system, wherein channels correspond to timeslots in frames with some of said channels being designated for bandwidth requests comprising at least rate requests and volume requests, said rate requests each being a request for a selected number of said timeslots in each of said frames and each of said rate requests being characterized as one of high priority of low priority, said volume requests each corresponding to a request for a selected number of said timeslots to send a selected amount of terminal traffic, said terminal traffic comprising at least one of data, audio, or video, and each of said volume requests being characterized as one of high priority or low priority, and wherein said communication system includes terminals that are operable to transmit said bandwidth requests, a processing device for providing channel allocations comprising,

a first queue and a second queue, said processing device storing said high priority rate requests in said first queue and allocating a selected number of said timeslots in each of said frames to each of said high priority rate requests stored in said first queue, and storing said low priority rate requests in said second queue and allocating a selected number of said timeslots in each of said frames to each of said low priority rate requests stored in said second queue, the sum of the number of said timeslots in each of said frames allocated to said rate requests stored in said first and second queues not exceeding a total number of timeslots in each of said frames, allocation of said timeslots to said rate requests stored in said second queue being preempted for at least one frame by allocation of said timeslots to said rate requests stored in said first queue for said at least one frame;

and

a third queue and a fourth queue, said processing device storing said high priority volume requests in said third queue and storing said low priority volume requests in said fourth queue, said high priority volume requests and said low priority volume requests being preempted for at least one frame by allocation of said timeslots to rate requests stored in said first queue and said rate requests stored in said second queue;

wherein said processing device is operable to assign said timeslots to as many of said volume requests stored in said third queue and said fourth queue as possible in lieu of providing said terminals requesting said bandwidth all of said channels that are available at that time and to continue to store said volume requests in respective ones of said third queue and said fourth queue until the requests for said bandwidth have been allocated.

6. A method of transmitting channels in a bandwidth on demand communication system wherein channels correspond to timeslots in frames and the system comprises a number of uplink cells within which terminals transmit signals using at least one of said channels, said method comprising:

controlling the use of each of said channels by said terminals, said terminals being operable to transmit bandwidth requests to send terminal traffic comprising one or more of the categories data, audio or video, said plurality of channels each being useful as one of a contention channel or a data channel, said contention channels allowing said terminals to transmit said bandwidth requests, said data channels allowing said terminals to transmit said terminal traffic, said channels being allocated in accordance with said bandwidth requests and transmitted to said terminals in a subsequent one of said frames, said terminals being operable to adjust power for transmission of said bandwidth requests and said terminal traffic using an initial power condition; and

transmitting said contention channels in adjacent and isolated ones of said uplink cells as cofrequency channels to reduce interference of said contention channels with said data channels.

7. A method of performing bandwidth allocations, the method comprising:

receiving a bandwidth request from a terminal over a communication channel, the bandwidth request specifying a desired number of transmission slots of a frame;

determining allocation of the transmission slots of the frame based upon the received bandwidth request;

distributing the allocated transmission slots throughout the frame according to a prescribed sequence; and

selectively sending an allocation command identifying the allocated transmission slots to the terminal based upon the distributing, the allocation command including a slot numbering identifier identifying one of a plurality of slot numbering patterns, wherein the terminal determines actual transmission slots to use based on a number of allocated transmission slots and the slot numbering identifier and wherein the number of allocated transmission slots and the slot numbering identifier do not identify the actual transmission slots to be used by the terminal.

8. The method as claimed in claim 7, wherein the bandwidth request is a rate request of a volume request, the rate request specifying a constant number of transmission slots, the volume request specifying a specific number of transmission slots.

9. The method as claimed in claim 8, further comprising:

receiving a follow-up request from the terminal, the follow-up request being associated with the volume request and specifying and specifying additional desired transmission slots; and

selectively discarding the follow-up request based upon traffic load.

11. The method as claimed in claim 8, wherein the bandwidth request is a rate request requesting a first number of transmission slots, the method further comprising:

placing the rate request in a queue;

receiving another bandwidth request that is a rate request associated with a fallback rate, the fallback rate requesting a different number of transmission slots of the frame than the first number of transmission slots; and

discarding the queued rate request.

12. The method as claimed in claim 8, wherein the rate request and the volume request each has two levels of priority.

13. The method as claimed in claim 12, further comprising:

placing the bandwidth request in a queue, the queue being designated as one of a high priority rate request queue, a low priority rate request queue, a high priority volume request queue, or a low priority volume request queue, wherein the rate request queues are of higher priority than the volume request queues.

14. The method as claimed in claim 13, wherein the volume request queues are round robin queues.

15. The method as claimed in claim 13, further comprising:

reserving a minimum number of transmission slots for the low priority volume request queue.

16. The method as claimed in claim 7, the method further comprising:

receiving another bandwidth request from the terminal, the other bandwidth request being received using a previously allocated transmission slot.

17. The method as claimed in claim 7, wherein the frame is a TDMA (Time Division Multiple Access) frame.

18. The method as claimed in claim 7, wherein the communication channel is a data channel or a contention channel.

38. The method of claim 7, wherein the plurality of slot numbering patterns comprises four slot numbering patterns.

10. A method of performing bandwidth allocations, comprising:

receiving a bandwidth request from a terminal over a communication channel, the bandwidth request specifying a desired number of transmission slots of a frame;

determining allocation of the transmission slots of the frame based upon the received bandwidth request;

distributing the allocated transmission slots throughout the frame according to a prescribed sequence; and

selectively sending an allocation command identifying the allocated transmission slots to the terminal based upon the distributing, wherein the bandwidth request has a time stamp that indicates a time of receipt of a previous allocation command, and the determining includes;

comparing the time stamp with an allocation timer value to determine whether the time stamp exceeds the allocation timer value; and

selectively discarding the bandwidth request based upon the comparing.

19. A method of communicating over a satellite communication system, the method comprising:

transmitting a bandwidth request to a satellite over a communication channel, the bandwidth request specifying a desired number of transmission slots of a frame; and

receiving an allocation command from the satellite that is configured to;

determine allocation of the transmission slots of the frame based upon the received bandwidth request,

distribute the allocated transmission slots throughout the frame according to a prescribed sequence, and

transmit an allocation command that includes an identifier identifying one of a plurality of slot numbering patterns, wherein the allocation command does not identify actual transmission slots that will be used.

20. The method as claimed in claim 19, wherein the bandwidth request is a rate request or a volume request, the rate request specifying a constant number of transmission slots, the volume request specifying a specific number of transmission slots.

21. The method as claimed in claim 20, further comprising:

transmitting a follow-up request to the satellite, the follow-up request being associated with the volume request and specifying additional desired transmission slots, wherein the satellite selectively discards the follow-up request based upon traffic load.

23. The method as claimed in claim 20, wherein the bandwidth request is an original rate request, the method further comprising:

transmitting another bandwidth request that is a rate request associated with a fallback rate and superseding the original rate request, the fallback rate requesting a different number of transmission slots of the frame than the original rate request.

24. The method as claimed in claim 20, wherein the rate request and the volume request each has two levels of priority.

25. The method as claimed in claim 19, the method further comprising:

piggybacking a follow-up request to the satellite, the follow-up request being associated with the volume request and specifying additional desired transmission slots.

26. The method as claimed in claim 19, wherein the frame is a TDMA (Time Division Multiple Access) frame.

27. The method as claimed in claim 19, wherein the communication channel is a data channel or a contention channel.

39. The method of claim 19, when the plurality of slot numbering patterns comprises four slot numbering patterns.

22. A method of communication over a satellite communication system, the method comprising:

transmitting a bandwidth request to a satellite over a communication channel, the bandwidth request specifying a desired number of transmission slots of a frame; and

receiving an allocation command from the satellite that is configured to;

determine allocation of the transmission slots of the frame based upon the received bandwidth request, and

distribute the allocated transmission slots throughout the frame according to a prescribed sequence, wherein the request has a time stamp that indicates a time of receipt of a previous allocation command, and the determining includes;

comparing the time stamp with an allocation timer value to determine whether the time stamp exceeds the allocation timer value; and

selectively discarding the request based upon the comparing.

28. A communication system for performing bandwidth allocations, the system comprising:

a plurality of queues configured to store a bandwidth request received from a terminal over a communication channel, the bandwidth request specifying a desired number of transmission slots of a frame; and

a bandwidth control processor communicating with the plurality of queues, the bandwidth control processor being configured to determine allocation of the transmission slots of the frame based upon a received bandwidth request that is stored in one of the plurality of queues, to distribute the allocated transmission slots throughout the fire according to a prescribed sequence, and to selectively send an allocation command identifying allocated transmission slots and one of a plurality of slot numbering patterns to the terminal, wherein the allocation command does not identify actual transmission slots that will be used by die terminal.

29. The system as claimed in claim 28, wherein the bandwidth request is a rate request or a volume request, the rate request specifying a constant number of transmission slots, the volume request specifying a specific number of transmission slots.

30. The system as claimed in claim 29, wherein a follow-up request from the terminal is stored in one of the plurality of queues, the follow-up request being associated with the volume request and specifying additional desired transmission slots, the bandwidth control processor being selectively configured to discard the follow-up request based upon traffic load.

32. The system as clamed in claim 29, when the plurality of queues store at least two rate requests, one of the stored rate requests being associated with an original rate, another one of the stored rate requests being associated with a fallback rate requesting a different number of transmission slots of the frame than the original rate, the bandwidth control processor discarding the one rate request associated with the original rate.

33. The system as claimed in claim 29, wherein the rate request and the volume request each has two levels of priority.

34. The system as claimed in claim 29, wherein the plurality of queues are designated respectively as a high priority rate request queue, a low priority rate request queue, a high priority volume request queue, and a low priority volume request queue, the rate request queues being of higher priority than the volume request queues, the volume request queues being round-robin queues, the bandwidth control processor reserving a minimum number of transmission slots for the lower priority volume request queue.

35. The system as claimed in claim 28, wherein the plurality of queues store another bandwidth request from the terminal, the other bandwidth request being received using a previously allocated transmission slot.

36. The system as claimed in claim 28, wherein the frame is a TDMA (Time Division Multiple Access) frame.

37. The system as claimed in claim 28, wherein the communication channel is a data channel or a contention channel.

40. The communication system of claim 28, wherein the plurality of slot numbering patterns comprises four slot numbering patterns.

31. A communication system for performing bandwidth allocations, comprising:

a plurality of queues configured to store a bandwidth request received from a terminal over a communication channel, the bandwidth request specifying a desired number of transmission slots of a frame; and

a bandwidth control processor communicating with the plurality of queues, the bandwidth control processor being configured to determine allocation of the transmission slots of the frame based upon a received bandwidth request that is stored in one of the plurality of queues, to distribute the allocated transmission slots throughout the frame according to a prescribed sequence, and to selectively send an allocation command identifying the allocated transmission slots to the terminal, wherein the request has a time stamp that indicates a time of receipt of a previous allocation command by the terminal, the bandwidth control processor being configured to compare the time stamp with an allocation timer value to determine whether the time stamp exceeds the allocation timer value, and to selectively discard the request based upon the determination.