| lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC | |
|
Open Source and information security mailing list archives
| ||
|
Date: Mon, 03 Jan 2011 16:18:19 -0800 From: John Fastabend <john.r.fastabend@...el.com> To: Jarek Poplawski <jarkao2@...il.com> CC: "davem@...emloft.net" <davem@...emloft.net>, "netdev@...r.kernel.org" <netdev@...r.kernel.org>, "hadi@...erus.ca" <hadi@...erus.ca>, "shemminger@...tta.com" <shemminger@...tta.com>, "tgraf@...radead.org" <tgraf@...radead.org>, "eric.dumazet@...il.com" <eric.dumazet@...il.com>, "bhutchings@...arflare.com" <bhutchings@...arflare.com>, "nhorman@...driver.com" <nhorman@...driver.com> Subject: Re: [net-next-2.6 PATCH v2 3/3] net_sched: implement a root container qdisc sch_mclass On 1/3/2011 2:59 PM, Jarek Poplawski wrote: > On Mon, Jan 03, 2011 at 12:37:56PM -0800, John Fastabend wrote: >> On 1/3/2011 9:02 AM, Jarek Poplawski wrote: >>> On Sun, Jan 02, 2011 at 09:43:27PM -0800, John Fastabend wrote: >>>> On 12/30/2010 3:37 PM, Jarek Poplawski wrote: >>>>> John Fastabend wrote: >>>>>> This implements a mclass 'multi-class' queueing discipline that by >>>>>> default creates multiple mq qdisc's one for each traffic class. Each >>>>>> mq qdisc then owns a range of queues per the netdev_tc_txq mappings. >>>>> >>>>> Is it really necessary to add one more abstraction layer for this, >>>>> probably not most often used (or even asked by users), functionality? >>>>> Why mclass can't simply do these few things more instead of attaching >>>>> (and changing) mq? >>>>> >>>> >>>> The statistics work nicely when the mq qdisc is used. >>> >>> Well, I sometimes add leaf qdiscs only to get class stats with less >>> typing, too ;-) >>> >>>> >>>> qdisc mclass 8002: root tc 4 map 0 1 2 3 0 1 2 3 1 1 1 1 1 1 1 1 >>>> queues:(0:1) (2:3) (4:5) (6:15) >>>> Sent 140 bytes 2 pkt (dropped 0, overlimits 0 requeues 0) >>>> backlog 0b 0p requeues 0 >>>> qdisc mq 8003: parent 8002:1 >>>> Sent 0 bytes 0 pkt (dropped 0, overlimits 0 requeues 0) >>>> backlog 0b 0p requeues 0 >>>> qdisc mq 8004: parent 8002:2 >>>> Sent 0 bytes 0 pkt (dropped 0, overlimits 0 requeues 0) >>>> backlog 0b 0p requeues 0 >>>> qdisc mq 8005: parent 8002:3 >>>> Sent 0 bytes 0 pkt (dropped 0, overlimits 0 requeues 0) >>>> backlog 0b 0p requeues 0 >>>> qdisc mq 8006: parent 8002:4 >>>> Sent 140 bytes 2 pkt (dropped 0, overlimits 0 requeues 0) >>>> backlog 0b 0p requeues 0 >>>> qdisc sfq 8007: parent 8005:1 limit 127p quantum 1514b >>>> Sent 0 bytes 0 pkt (dropped 0, overlimits 0 requeues 0) >>>> backlog 0b 0p requeues 0 >>>> qdisc sfq 8008: parent 8005:2 limit 127p quantum 1514b >>>> Sent 0 bytes 0 pkt (dropped 0, overlimits 0 requeues 0) >>>> backlog 0b 0p requeues 0 >>>> >>>> The mclass gives the statistics for the interface and then statistics on the mq qdisc gives statistics for each traffic class. Also, when using the 'mq qdisc' with this abstraction other qdisc can be grafted onto the queue. For example the sch_sfq is used in the above example. >>> >>> IMHO, these tc offsets and counts make simply two level hierarchy >>> (classes with leaf subclasses) similarly (or simpler) to other >>> classful qdisc which manage it all inside one module. Of course, >>> we could think of another way of code organization, but it should >>> be rather done at the beginning of schedulers design. The mq qdisc >>> broke the design a bit adding a fake root, but I doubt we should go >>> deeper unless it's necessary. Doing mclass (or something) as a more >>> complex alternative to mq should be enough. Why couldn't mclass graft >>> sch_sfq the same way as mq? >>> >> >> If you also want to graft a scheduler onto a traffic class now your stuck. For now this qdisc doesn't exist, but I would like to have a software implementation of the currently offloaded DCB ETS scheduler. The 802.1Qaz spec allows different scheduling algorithms to be used on each traffic class. In the current implementation mclass could graft these scheduling schemes onto each traffic class independently. >> >> mclass >> | >> ------------------------------------------------------- >> | | | | | | | | >> mq_tbf mq_tbf mq_ets mq_ets mq mq mq_wrr greedy >> | | >> --------- --------- >> | | | | | | >> red red red red red red >> >> Perhaps, being concerned with hypothetical qdiscs is a bit of a stretch but I would like to at least not preclude this work from being done in the future. > > Probably, despite this very nice figure and description, I still miss > something and can't see the problem. If you graft a qdisc/scheduler > to a traffic class you can change the way/range of grafting depending > on additional parameters or even by checking some properties of the > grafted qdisc. My main concern is adding complexity to the qdisc tree > structure (instead of hiding it at the class level) for something, > IMHO, hardly ever popular (like both mq and DCB). > OK I'm convinced I'll keep everything contained in mclass. Building this mechanism into the qdisc seems to be adding extra complexity that is most likely not needed as you noted. Although I suspect the "additional parameter" would be something along the lines of a queue index and offset? right? Otherwise how would a mq like qdisc know which queues it owns. Thanks, John. -- To unsubscribe from this list: send the line "unsubscribe netdev" in the body of a message to majordomo@...r.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html
Powered by blists - more mailing lists