System and method for scheduling data traffic flows for a communication device
View Patent ↗The present invention provides a system and method for providing a different quality of service to a flow associated with an aggregate flow is provided. For an embodiment, the method comprises scheduling a plurality of data traffic flows in a communication network, the method comprising: (i) scheduling data traffic flows in a first category of data traffic, said first category of data traffic having a first bandwidth capacity associated therewith; (ii) determining whether any portion of said first bandwidth capacity is unused by data traffic flows in said first category of data traffic; and (iii) scheduling data traffic flows in a second category of data traffic providing said unused portion of said first bandwidth capacity for use for said data traffic in said second category.
1. A method for scheduling a plurality of data traffic flows in a communication network to generate a bandwidth limited aggregate data traffic flow, comprising:
(i) scheduling data traffic flows of a first category of data traffic with a first scheduler, a data traffic flow of said first category having a first bandwidth capacity associated therewith and at least one data traffic flow of a second category of data traffic associated therewith, said at least one data traffic flow of said second category being scheduled with a second scheduler;
(ii) for said data traffic flow of said first category, determining whether any portion of said first bandwidth capacity associated therewith is unused and sending a message to said second scheduler indicative of availability of said unused portion; and
(iii) scheduling said at least one data traffic flow of said second category with said second scheduler using said unused portion as indicated by said message and combining output from said first scheduler and said second scheduler to thereby generate said bandwidth limited aggregate data flow.
2. The method of claim 1 , further comprising:
(iv) associating said second category of data traffic with a second bandwidth capacity for scheduling said at least one data traffic flow of said second category of data traffic, said second bandwidth capacity providing bandwidth for said at least one data traffic flow of said second category of data traffic in addition to any said unused portion of said first bandwidth capacity.
3. The method of claim 2 , wherein said first and second categories of data traffic are associated with a user and said first and second bandwidth capacities together comprise a total bandwidth capacity for the user.
4. The method of claim 3 , further comprising:
(v) aggregating said data traffic flows of in said first category of data traffic into a first aggregate data traffic flow;
(vi) aggregating said at least one data traffic flow of said second category of data traffic into a second aggregate data traffic flow; and
(vii) directing said first and second aggregate data traffic flows along an allocated network communication path, said network communication path having a bandwidth capacity sufficient to accommodate said total bandwidth capacity for the user.
5. The method of claim 4 , wherein said first category of data traffic comprises real time (RT) data traffic, and said second category of data traffic comprises non-real time (nRT) data traffic.
6. The method of claim 1 , further comprising:
(iv) aggregating said data traffic flows of said first category of data traffic into a first aggregate data traffic flow;
(v) aggregating said at least one data traffic flow of said second category of data traffic into a second aggregate data traffic flow; and
(vi) directing said first and second aggregate data traffic flows along an allocated network communication path, said network communication path having a bandwidth capacity sufficient to accommodate said first bandwidth capacity.
7. The method of claim 6 , wherein said first category of data traffic comprises real time (RT) data traffic, and said second category of data traffic comprises non-real time (nRT) data traffic.
8. A system for scheduling a plurality of data traffic flows in a communication network to generate a bandwidth limited aggregate data traffic flow, comprising:
a first scheduler for scheduling data traffic flows of a first category of data traffic, a data traffic flow of said first category having a first bandwidth capacity associated therewith and at least one data traffic flow of a second category of data traffic associated therewith;
a second scheduler for scheduling said at least one data traffic flow of said second category;
for said data traffic flow of said first category, means for determining whether any portion of said first bandwidth capacity associated therewith is unused and for sending a message to said second scheduler indicative of availability of said unused portion, wherein said second scheduler schedules said at least one data traffic flow of said second category using said unused portion as indicated by said message; and,
means for combining output from said first scheduler and said second scheduler to thereby generate said bandwidth limited aggregate data flow.
9. The system of claim 8 , wherein said second category of data traffic is associated with a second bandwidth capacity, said second bandwidth capacity providing bandwidth for said at least one data traffic flow of said second category of data traffic in addition to any said unused portion of said first bandwidth capacity.
10. The system of claim 8 , wherein said first and second categories of data traffic flows are associated with a user and said first and second bandwidth capacities together comprise a total bandwidth capacity for the user.
11. The system of claim 10 , wherein said data traffic flows of said first category of data traffic is aggregated into a first aggregate data traffic flow and said at least one data traffic flow of said second category of data traffic is aggregated into a second aggregate data traffic flow.
12. The system of claim 11 , wherein said first and second aggregate data traffic flows are directed along an allocated network communication path, said network communication path having a bandwidth capacity sufficient to accommodate said total bandwidth capacity for the user.
13. The system of claim 12 , wherein said first category of data traffic comprises real time (RT) data traffic, and said second category of data traffic comprises non-real time (nRT) data traffic.
14. The system of claim 8 , wherein said data traffic flows of said first category of data traffic is aggregated into a first aggregate data traffic flow and said at least one data traffic flow of said second category of data traffic is aggregated into a second aggregate data traffic flow.
15. The system of claim 14 , wherein said first and second aggregate data traffic flows are directed along an allocated network communication path, said network communication path having a bandwidth capacity sufficient to accommodate said first bandwidth capacity.
16. The system of claim 15 , wherein said first category of data traffic comprises real time (RT) data traffic, and said second category of data traffic comprises non-real time (nRT) data traffic.