Method and apparatus for queuing data flows
10 Assignments
0 Petitions
Accused Products
Abstract
In a data system, such as a cable modem termination system, different-priority flows are scheduled to be routed to their logical destinations by factoring both the priority level and the time spent in queue. The time that each packet of each flow spends waiting for transmission is normalized such that the waiting times of all flows are equalized with respect to each other. A latency scaling parameter is calculated.
30 Citations
7 Claims
-
1-33. -33. (canceled)
-
1. In a data system that receives data packets and routes said data packets to one or more destinations, each data packet to be routed to it'"'"'s destination according to a relative scheduling priority, a method of scheduling the delivery of packets to a destination, comprising:
-
assigning at least one desired latency characteristic to each relative scheduling priority;
determining a maximum latency value for the packets in each one of a plurality of queues, each queue being associated with a relative scheduling priority;
determining a scaled latency value for each of the plurality of queues based on a function of the at least one desired latency characteristic and a function of the maximum latency value corresponding to each of the plurality of queues; and
selecting for transmission a packet from among the plurality of queues based on a comparison of the scaled latency values for each of the plurality of queues. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. The method of claim 65 wherein the respective scaled latency values of the oldest packet in each of a plurality of queues are compared to one another such that the packet having the highest scaled latency value is scheduled for transmission next.
Specification