QUALITY OF SERVICE PACKET SCHEDULER DESIGN
First Claim
1. A method of self-clocked fair queuing with low latency for a satellite communication system, the method comprising:
- receiving a plurality of packets;
assigning a first subset of packets from the plurality of packets to a low latency queue from a plurality of queues;
assigning virtual departure times to one or more of the packets from the first subset of packets equal to a virtual departure time of a previous packet in the low latency queue; and
transmitting the one or more packets based on the virtual departure times assigned to the one or more packets.
4 Assignments
0 Petitions
Accused Products
Abstract
Systems, methods, devices, and processors are described for quality of service (QoS) packet scheduling in satellite communications systems. A packet received at the QoS packet scheduler may be assigned a virtual departure time utilizing novel self-clocked fair queuing techniques. The virtual departure time for a packet assigned to a queue may depend on a different weight assigned to the queues. Queues may be treated as low latency queues in some cases and may be provided with committed information rates in other cases. Low latency queues may be assigned weights equal to infinity, or the reciprocal of the weight equal to zero. Queues with committed information rates may assign different weights to packets depending on whether the rate that packets are received exceeds the committed information rate. Packets may then be scheduled based on their virtual departure time order.
16 Citations
23 Claims
-
1. A method of self-clocked fair queuing with low latency for a satellite communication system, the method comprising:
-
receiving a plurality of packets; assigning a first subset of packets from the plurality of packets to a low latency queue from a plurality of queues; assigning virtual departure times to one or more of the packets from the first subset of packets equal to a virtual departure time of a previous packet in the low latency queue; and transmitting the one or more packets based on the virtual departure times assigned to the one or more packets. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A self-clocked fair queuing device with low latency for a satellite communication system, the device comprising:
-
a sorter module configured to; receive packets from a plurality of terminals in the satellite communication system; and assign a first subset of packets from the plurality of packets to a low latency queue from a plurality of queues; and a virtual departure time assigner module configured to; assign virtual departure times to one or more of the packets from the first subset of packets equal to a virtual departure time of a previous packet in the low latency queue; and an ordering module configured to order the one or more packets for transmission based on the virtual departure times assigned to the one or more packets. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A self-clocked fair queuing device with low latency for a satellite communication system, the device comprising
a means for receiving a plurality of packets; -
a means for assigning a first subset of packets from the plurality of packets to a low latency queue from a plurality of queues; a means for assigning virtual departure times to one or more of the packets from the first subset of packets equal to a virtual departure time of a previous packet in the low latency queue; and a means for transmitting the one or more packets based on the virtual departure times assigned to the one or more packets. - View Dependent Claims (18, 19, 20, 21, 22, 23)
-
Specification