New queing discipline
I want to implement a new queuing discipline for the tool tc. The new queuing discipline would support the application of multiple threads on the same queue with different kinds of traffic. Each kind of packet will have its own drop probability but while calculating the average queue length, the no. of packets in the queue will be equal to the sum of the individual no. of packets(of the different kinds of traffic) in the queue.
It would be great if someone could send me names of the files which I will have to modify and if possible links to any documentation that might be available for those files.
If this queuing policy already exists, please let me know about its name and any links that might be helpful in understanding the policy. Please note that I have tried using GRED, but it does not fulfill my requirement.
Regards,
Rahul
Signature · 9 lines
Rahul Hari Junior Under Grad. Student, Department of CSE, ITBHU, Varanasi. _______________________________________________ LARTC mailing list [email protected] http://mailman.ds9a.nl/cgi-bin/mailman/listinfo/lartc
Hmm. Personally, I would not implement a single queue with multiple algorithms for parsing it. I can see all sorts of possible race conditions arising out of such an approach.
It would seem to be more logical to start by splitting the traffic into multiple queues, according to the type of traffic, which you can do with some sort of classful queueing scheme, such as CBQ. You'd then process each queue in parallel, using a drop mechanism specific to that type of traffic.
If you're wanting to differentiate by type of application, I'd suggest looking at the layer 7 classifier patches.
There are probably QoS schemes that are ideally suited to what you want, and I'd suggest looking through the research papers for what has been done so far, and also to look through the BSD ALTQ code to see what has been implemented outside of Linux. The usual advice is to get the most for the least effort, so if someone has already solved this problem, you would be advised to build on their solution rather than to reinvent the wheel.
Quoted 19 lines · --- Rahul Hari
I want to implement a new queuing discipline for the tool tc. The new
queuing discipline would support the application of multiple threads
on the same queue with different kinds of traffic. Each kind of packet
will have its own drop probability but while calculating the average
queue length, the no. of packets in the queue will be equal to the
sum of the individual no. of packets(of the different kinds of
traffic) in the queue.
It would be great if someone could send me names of the files which I
will have to modify and if possible links to any documentation that
might be available for those files.
If this queuing policy already exists, please let me
Quoted 19 lines
know about its
name and any links that might be helpful in
understanding the policy.
Please note that I have tried using GRED, but it
does not fulfill my
requirement.
Regards,
RahulSignature · 8 lines
Rahul Hari Junior Under Grad. Student, Department of CSE, ITBHU, Varanasi. _______________________________________________ LARTC mailing list [email protected]
http://mailman.ds9a.nl/cgi-bin/mailman/listinfo/lartc
Quoted 1 line
__________________________________
Do you Yahoo!?
Read only the mail you want - Yahoo! Mail SpamGuard.
http://promotions.yahoo.com/new_mail
_______________________________________________
LARTC mailing list
[email protected]
http://mailman.ds9a.nl/cgi-bin/mailman/listinfo/lartc
Sorry for replying a bit too late,
Actually I am not trying to implement a new queuing discipline from scratch. I am a bit confused about GREDs.
While calculating the Drop probabilities and average queue length, does GRED take the sum of the no. of packets in all the virtual queues, or it takes the total no. of packets in each individual queue. In case it does, the latter, i want to modify the current GRED to support the former policy.
I am really sorry if this question is really very trivial but, it would be great if you could tell me if the array char data[0] (being declared in the struct Qdisc in pkt_sched.h_ is being used in the file sch_red.c in the line :
struct red_sched_data *q = (struct red_sched_data *)sch->data;
just for storing an 8 bit data or it has some other use also.
Regards,
Rahul
Quoted 75 lines · Jonathan Day
Hmm. Personally, I would not implement a single queue with multiple algorithms for parsing it. I can see all sorts of possible race conditions arising out of such an approach.
It would seem to be more logical to start by splitting the traffic into multiple queues, according to the type of traffic, which you can do with some sort of classful queueing scheme, such as CBQ. You'd then process each queue in parallel, using a drop mechanism specific to that type of traffic.
If you're wanting to differentiate by type of application, I'd suggest looking at the layer 7 classifier patches.
There are probably QoS schemes that are ideally suited to what you want, and I'd suggest looking through the research papers for what has been done so far, and also to look through the BSD ALTQ code to see what has been implemented outside of Linux. The usual advice is to get the most for the least effort, so if someone has already solved this problem, you would be advised to build on their solution rather than to reinvent the wheel.
Quoted 28 lines · --- Rahul Hari
I want to implement a new queuing discipline for the tool tc. The new
queuing discipline would support the application of multiple threads
on the same queue with different kinds of traffic. Each kind of packet
will have its own drop probability but while calculating the average
queue length, the no. of packets in the queue will be equal to the
sum of the individual no. of packets(of the different kinds of
traffic) in the queue.
It would be great if someone could send me names of the files which I
will have to modify and if possible links to any documentation that
might be available for those files.
If this queuing policy already exists, please let me know about its
name and any links that might be helpful in understanding the policy.
Please note that I have tried using GRED, but it does not fulfill my
requirement.
Regards,
RahulQuoted 10 lines
--
Rahul Hari
Junior Under Grad. Student,
Department of CSE,
ITBHU,
Varanasi.
_______________________________________________
LARTC mailing list
[email protected]http://mailman.ds9a.nl/cgi-bin/mailman/listinfo/lartc
Quoted 1 line
__________________________________
Do you Yahoo!?
Read only the mail you want - Yahoo! Mail SpamGuard.
http://promotions.yahoo.com/new_mail
Signature · 10 lines
Rahul Hari Junior Under Grad. Student, Department of CSE, ITBHU, Varanasi. Ph: +91-9845347020 _______________________________________________ LARTC mailing list [email protected] http://mailman.ds9a.nl/cgi-bin/mailman/listinfo/lartc