Packet data queuing and processing
First Claim
1. A method of processing queued data packets in a packet data communication system, the method, comprising the step of:
- allocating a tier of service for substantially each of a plurality of individual packet data queues;
wherein the method is characterised by the steps of;
determining a total number of data packets that can use an available communication resource;
allocating a proportion of said total number of data packets to a number of the tiers of service to allow individual packet data queues on a number of tiers to share a communication resource; and
providing said communication resource to queued packet data users on a tier-by-tier basis, such that said communication resource is made available to a substantial number of tiers.
14 Assignments
0 Petitions
Accused Products
Abstract
A method of processing queued data packets in a packet data communication system includes allocating a tier of service for substantially each of a plurality of individual packet data queues and determining a total number of data packets that can use an available communication resource. A proportion of a total number of data packets is allocated to a number of the tiers of service to allow individual packet data queues on a number of tiers to share a communication resource. A communication resource is provided to queued packet data users on a tier-by-tier basis, such that the communication resource is made available to substantially all tiers.
Such a technique is considerably easier to implement, it allows better control of resources when throughput rates vary on a per user basis. It is also more applicable when the when the number of allocated resource units per round is small compared to the total number of clients requiring service. Furthermore, the technique reduces the amount of processing required to transfer a number of data packets and is more flexible to changes in the overall number of users served changes.
20 Citations
25 Claims
-
1. A method of processing queued data packets in a packet data communication system, the method, comprising the step of:
-
allocating a tier of service for substantially each of a plurality of individual packet data queues;
wherein the method is characterised by the steps of;
determining a total number of data packets that can use an available communication resource;
allocating a proportion of said total number of data packets to a number of the tiers of service to allow individual packet data queues on a number of tiers to share a communication resource; and
providing said communication resource to queued packet data users on a tier-by-tier basis, such that said communication resource is made available to a substantial number of tiers. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 24, 25)
-
-
11. A packet data scheduler queuing data packets in a packet data communication system, the packet data scheduler comprising:
-
means for allocating a tier of service for substantially each of a plurality of individual packet data queues;
means for determining a total number of data packets that can use an available communication resource;
means, operably coupled to the aforementioned means, for allocating a proportion of said total number of data packets to a number of the tiers of service to allow individual packet data queues on a number of tiers to share a communication resource;
wherein the packet data scheduler is characterised by;
scheduling means to provide said communication resource to queued packet data users on a tier-by-tier basis, such that said resource is made available to substantially all tiers. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23)
-
Specification