UPFRONT DELAYED CONCATENATION IN SATELLITE COMMUNICATION SYSTEM
First Claim
1. A method for scheduling transmission of packets in a satellite communication link, the method comprising:
- storing a first packet in a transmission queue at a user terminal;
preparing to issue a first bandwidth allocation request from the user terminal to a gateway;
causing the first bandwidth allocation request to be delayed to determine whether subsequent packets can be included when requesting bandwidth allocation; and
issuing, at a delay occurring after receipt of said first packet at the user terminal, said first bandwidth allocation request for said first packet, and said subsequent packets that have been received during the period of delay.
1 Assignment
0 Petitions
Accused Products
Abstract
Upstream information at a user terminal in a satellite network is efficiently scheduled through a Demand Assigned Multiple Access (DAMA) algorithm that delays transmission of the first packet'"'"'s bandwidth allocation request in order to allow subsequent packets to be included in the first packet'"'"'s bandwidth allocation request (up-front delayed concatenation) in order to minimize delay due to the long round trip time and overhead in packet processing and packet transmission through a hardware queue. Rather than merely the size of the next packet, the size of the entire concatenated frame is communicated to the scheduler, which may be distributed between the user satellite modem and the gateway, to prepare the schedule, where the schedule is the basis of the upstream transmission of the various associated user terminals. Optimal delay is a function of traffic pattern and the scheduling delay including round-trip delay.
45 Citations
25 Claims
-
1. A method for scheduling transmission of packets in a satellite communication link, the method comprising:
-
storing a first packet in a transmission queue at a user terminal; preparing to issue a first bandwidth allocation request from the user terminal to a gateway; causing the first bandwidth allocation request to be delayed to determine whether subsequent packets can be included when requesting bandwidth allocation; and issuing, at a delay occurring after receipt of said first packet at the user terminal, said first bandwidth allocation request for said first packet, and said subsequent packets that have been received during the period of delay. - View Dependent Claims (2)
-
-
3. A method for scheduling transmission of packets in a satellite communication link, the method comprising:
-
queuing a first packet in a transmission queue at a user terminal; delaying requesting of a bandwidth allocation for the first packet; determining whether a plurality of subsequent packets can be included with the first packet when requesting bandwidth allocation, said plurality of subsequent packets arriving at the user terminal during a period of delay after receipt at the user terminal of the first packet; and issuing, after the period of delay, a bandwidth allocation request for the first packet and the plurality of subsequent packets. - View Dependent Claims (4, 5, 6, 7, 8, 9)
-
-
10. A method for scheduling upstream information arriving through a user terminal in a satellite communication link, said method comprising:
-
queuing a first packets in a transmission queue at the user terminal; and issuing, at a delay after receipt of said first packet, a bandwidth allocation request for said first packets and subsequent packets that have been received during the delay. - View Dependent Claims (11, 12, 13, 14, 15)
-
-
16. A satellite user terminal for scheduling upstream information arriving through a gateway in a satellite communication link comprising:
a processor configured to; allocate by time a slot for access to the upstream channel by using a field in a packet header to add up-front delayed concatenation; and employ a reverse channel in the downstream channel via the satellite link to allow a scheduler at the gateway to meter the upstream transmission of the various associated subscriber terminals.
-
17. A satellite user terminal comprising:
-
a queue configured to queue a first packet; and a processor communicatively coupled to the queue and configured to; determine whether a plurality of subsequent packets can arrive at the user terminal during a period of delay after receipt at the user terminal of the first packet, and issue, after the period of delay, a bandwidth allocation request associated with the first packet and the plurality of subsequent packets. - View Dependent Claims (18)
-
-
19. A satellite user terminal for scheduling upstream information in a satellite communication link, said system comprising:
-
a transmission queue at the user terminal configured to store first packets; a processor communicatively coupled to the transmission queue and configured to; prepare to issue a first bandwidth allocation request from the user terminal to a gateway; delay issuance of said first bandwidth allocation request to determine whether subsequent packets can be included when requesting said first bandwidth allocation; and issue, at a delay after receipt of said first packets, said first bandwidth allocation request for said first packets and said subsequent packets that have been received during the delay. - View Dependent Claims (20, 21, 22, 23)
-
-
24. A satellite user terminal, comprising:
-
means for queuing a first packet; means, communicatively coupled to the means for queuing, for determining whether a plurality of subsequent packets arrives at the user terminal during a period of delay after receipt at the user terminal of the first packet; and means, communicatively coupled to the determining means, for issuing, after the period of delay, a bandwidth allocation request associated with the first packet and the plurality of subsequent packets. - View Dependent Claims (25)
-
Specification