Two stage traffic scheduling
A first traffic flow directed to a first wireless device is received. A second traffic flow directed to a second wireless device is received. These traffic flows comprise at least a first service flow classification and a second service flow classification. The first traffic flow and the second traffic flow are scheduled based on the first service flow classification and the second flow classification. This produces first and second device scheduled flows. The first and second device scheduled flows are classified into a plurality of flow classes. The plurality of flow classes comprises at least a first flow class and a second flow class. The first scheduled flow and the second scheduled flow are scheduled based on the first flow class and the second flow class. This produces an aggregate traffic flow.
1. A method of scheduling backhaul traffic directed to a plurality of wireless devices, comprising:
receiving an incoming traffic flow comprising a first device flow and a second device flow;
separating the incoming traffic flow into the first device flow and the second device flow;
separating at a first scheduler the first device flow into a first service first device flow comprising at least one first service first device flow packet and a second service first device flow comprising at least one second service first device flow packet;
separating at a second scheduler the second device flow into a first service second device flow comprising at least one first service second device flow packet and a second service second device flow comprising at least one second service second device flow packet;
sending a first service first device flow packet to a first per-hop behavior queue and a second service first device flow packet to a second per-hop behavior queue in an order based on a first service classification associated with the first service first device flow and a second service classification associated with the second service first device flow;
sending a first service second device flow packet to the first per-hop behavior queue and a second service second device flow packet to the second per-hop behavior queue in an order based on the first service classification associated with the first service second device flow and the second service classification associated with the second service second device flow; and,
sending the first service first device flow packet and the first service second device flow packet from the first per-hop behavior queue, and the second service first device flow packet and the second service second device flow packet from the second per-hop behavior queue to a backhaul link in an order based on a first per-hop behavior associated with the first per-hop behavior queue and a second per-hop behavior associated with the second per-hop behavior queue.
2. The method of claim 1 , wherein the first service first device flow, the second service first device flow, the first service second device flow, and the second service second device flow are mapped to wireless traffic classifications.
3. The method of claim 2 , wherein the wireless traffic classifications comprise at least two WiMAX traffic classes.
4. The method of claim 3 , wherein the WiMAX traffic classes include two or more of unsolicited grant service (UGS), extended real time polling server (ertPS), real time polling service (rtPS), non-real time polling service (nRTPS), and best effort (BE).
5. The method of claim 1 , wherein the first service classification and the second service classification include at least one DiffServ per-hop behavior classes.
6. The method of claim 5 , wherein the DiffServ per-hop behavior classes includes a per-hop behavior class selected from at least one of: an expedited forwarding per-hop behavior group, an assured forwarding group, a default group, and a class selector group.