<html xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:w="urn:schemas-microsoft-com:office:word" xmlns:m="http://schemas.microsoft.com/office/2004/12/omml" xmlns="http://www.w3.org/TR/REC-html40"><head><meta http-equiv=Content-Type content="text/html; charset=utf-8"><meta name=Generator content="Microsoft Word 15 (filtered medium)"><style><!--
/* Font Definitions */
@font-face
        {font-family:"Cambria Math";
        panose-1:2 4 5 3 5 4 6 3 2 4;}
@font-face
        {font-family:Calibri;
        panose-1:2 15 5 2 2 2 4 3 2 4;}
@font-face
        {font-family:-webkit-standard;
        panose-1:0 0 0 0 0 0 0 0 0 0;}
/* Style Definitions */
p.MsoNormal, li.MsoNormal, div.MsoNormal
        {margin:0in;
        margin-bottom:.0001pt;
        font-size:11.0pt;
        font-family:"Calibri",sans-serif;}
a:link, span.MsoHyperlink
        {mso-style-priority:99;
        color:blue;
        text-decoration:underline;}
a:visited, span.MsoHyperlinkFollowed
        {mso-style-priority:99;
        color:purple;
        text-decoration:underline;}
p.msonormal0, li.msonormal0, div.msonormal0
        {mso-style-name:msonormal;
        mso-margin-top-alt:auto;
        margin-right:0in;
        mso-margin-bottom-alt:auto;
        margin-left:0in;
        font-size:11.0pt;
        font-family:"Calibri",sans-serif;}
span.m-3538264827947674476hoenzb
        {mso-style-name:m_-3538264827947674476hoenzb;}
span.m-3538264827947674476m-3198329532753826150m2784614309406062842m3958004942886826818hoenzb
        {mso-style-name:m_-3538264827947674476m_-3198329532753826150m_2784614309406062842m_3958004942886826818hoenzb;}
span.EmailStyle20
        {mso-style-type:personal-reply;
        font-family:"Calibri",sans-serif;
        color:windowtext;}
.MsoChpDefault
        {mso-style-type:export-only;
        font-family:"Calibri",sans-serif;}
@page WordSection1
        {size:8.5in 11.0in;
        margin:1.0in 1.0in 1.0in 1.0in;}
div.WordSection1
        {page:WordSection1;}
--></style><!--[if gte mso 9]><xml>
<o:shapedefaults v:ext="edit" spidmax="1026" />
</xml><![endif]--><!--[if gte mso 9]><xml>
<o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="1" />
</o:shapelayout></xml><![endif]--></head><body lang=EN-US link=blue vlink=purple><div class=WordSection1><p class=MsoNormal>Hierarchical  queuing framework forms trees such as HQF on Cisco routers for queueing. See <a href="https://www.youtube.com/watch?v=gnqDBiVNyrY">https://www.youtube.com/watch?v=gnqDBiVNyrY</a><o:p></o:p></p><p class=MsoNormal><o:p> </o:p></p><p class=MsoNormal>Also, see, <a href="http://dpdk.org/doc/guides/prog_guide/qos_framework.html">http://dpdk.org/doc/guides/prog_guide/qos_framework.html</a><o:p></o:p></p><p class=MsoNormal><o:p> </o:p></p><p class=MsoNormal>Let’s see what does Peng have to see for what he had in mind.<o:p></o:p></p><p class=MsoNormal><o:p> </o:p></p><p class=MsoNormal>Hemant<o:p></o:p></p><p class=MsoNormal><o:p> </o:p></p><p class=MsoNormal><b>From:</b> P4-dev [mailto:p4-dev-bounces@lists.p4.org] <b>On Behalf Of </b>Andy Fingerhut<br><b>Sent:</b> Tuesday, August 22, 2017 6:34 PM<br><b>To:</b> Peng He <peng.he.2000@gmail.com><br><b>Cc:</b> p4-dev lists.p4.org <p4-dev@lists.p4.org><br><b>Subject:</b> Re: [P4-dev] queue manipulation<o:p></o:p></p><p class=MsoNormal><o:p> </o:p></p><div><p class=MsoNormal>There are 3-color 2-rate meters (also known as policers) in PSA.  They can be used in egress processing, ingress processing, both, or neither, as you choose in your P4 program.<o:p></o:p></p><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>If by hierarchical policers you mean something other than a "single 3-color 2-rate policer", e.g. somehow daisy-chaining multiple of those together so they can be updated in some way dependent upon each other, then the only way that I am aware of is if it can be implemented by a sequential update of multiple independent 3-color 2-rate policers.<o:p></o:p></p><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>I have not heard of any proposals for INT to include information related to metering.  Do you have any links to proposals involving that?<o:p></o:p></p></div></div><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>Andy<o:p></o:p></p></div></div><div><p class=MsoNormal><o:p> </o:p></p><div><p class=MsoNormal>On Sun, Aug 20, 2017 at 5:32 PM, Peng He <<a href="mailto:peng.he.2000@gmail.com" target="_blank">peng.he.2000@gmail.com</a>> wrote:<o:p></o:p></p><blockquote style='border:none;border-left:solid #CCCCCC 1.0pt;padding:0in 0in 0in 6.0pt;margin-left:4.8pt;margin-right:0in'><div><div><div><p class=MsoNormal style='margin-bottom:12.0pt'>Thanks Andy for the comprehensive response! I can see readable egress queue length would be useful for INT. Could you also talk about ingress metering in PSA? I mean three color two rate policer, will the hierarchical metering being considered in PSA? I suppose INT would also need info about metering, e.g., accepted packets/bytes, dropped packets/bytes? BTW, is there a draft to describe PSA in a bit details at this time? Thanks again.<br><br><o:p></o:p></p></div><p class=MsoNormal>Regards,<o:p></o:p></p></div><p class=MsoNormal>Peng<o:p></o:p></p></div><div><div><div><p class=MsoNormal><o:p> </o:p></p><div><p class=MsoNormal>On Wed, Aug 16, 2017 at 1:33 PM, Andy Fingerhut <<a href="mailto:andy.fingerhut@gmail.com" target="_blank">andy.fingerhut@gmail.com</a>> wrote:<o:p></o:p></p><blockquote style='border:none;border-left:solid #CCCCCC 1.0pt;padding:0in 0in 0in 6.0pt;margin-left:4.8pt;margin-right:0in'><div><div><p class=MsoNormal>A key fact about P4 right now is that different implementations of P4 can have different capabilities from each other.  Neither the P4_14 nor P4_16 language specs contain anything I can think of that would directly enable you to implement the things you ask about.  That doesn't stop _particular P4 implementations_ from providing additional mechanisms to do so, but of course that can limit the portability of P4 programs wanting to implement such features.<o:p></o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>The Portable Switch Architecture (PSA) spec is in draft form right now, and I can speak to its current contents, and what I expect it might include when it reaches version 1.0.<o:p></o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div><p class=MsoNormal>1. can queue depth be manipulated through P4?<o:p></o:p></p><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>There is a proposal to include as part of the PSA the ability to make visible to your P4 egress control block the depth that a queue had at the time a packet was enqueued at its end, here: <a href="https://github.com/p4lang/p4-spec/issues/335" target="_blank">https://github.com/p4lang/p4-spec/issues/335</a>   The title of that issue, and some of the comments there, suggest making it readable from the ingress control block before enqueuing it, but that seems to be a less favored approach due to implementation difficulties in some ASIC implementations.<o:p></o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>2. can the queue congestion avoidance algorithms or associated parameters per egress queue be manipulated?<o:p></o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>"queue congestion avoidance algorithms" covers a lot of possibilities, so it is difficult to answer that question without knowing more about what visibility to the system state you need for a particular algorithm.  If you have one in mind that can be implemented without knowing about current queue depths, i.e. it can be implemented using the Register extern to read state, modify it in your P4 program, and write it back, e.g. elephant traps, Bloom filters, etc. etc., then most likely yes.<o:p></o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal><span style='font-size:9.5pt'>3. you mentioned </span><span style='font-size:13.5pt;font-family:"-webkit-standard",serif;color:black'>control plane APIs exist for configuring scheduling policies</span><span style='font-size:9.5pt'>, could you elaborate it a bit more? don't think P4 can describe scheduling polices at this moment? or treat scheduler as an 'extern'? till P4 can have programmable packet scheduling? </span><o:p></o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal><span style='font-size:9.5pt'>If we split hairs a bit, I didn't actually say they exist :-)  Whether a P4 implementation has multiple class of service queues, with scheduling parameters that can be configured via a control plane API, is not part of the PSA, and I would guess it will not be, except to specify how the ingress P4 code could specify one of several class-of-service queues for the selected output port (but allowing an implementation to only have 1 queue per output port).  The P4-API effort might choose to define APIs for configuring parameters for a scheduler, but I am not sure whether that is part of that group's plans.</span><o:p></o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal><span style='font-size:9.5pt'>Note that even if a P4 implementation contained some non-P4-programmable scheduling algorithms, e.g. weighted fair queueing with run-time configurable weight values for each queue, that can be tremendously useful.  P4_16 definitely takes the approach that these are in externs.</span><o:p></o:p></p></div><div><p class=MsoNormal><span style='color:#888888'><o:p> </o:p></span></p></div><div><p class=MsoNormal><span style='font-size:9.5pt;color:#888888'>Andy</span><span style='color:#888888'><o:p></o:p></span></p></div></div><div><div><div><p class=MsoNormal><o:p> </o:p></p><div><p class=MsoNormal>On Wed, Aug 16, 2017 at 9:43 AM, Peng He <<a href="mailto:peng.he.2000@gmail.com" target="_blank">peng.he.2000@gmail.com</a>> wrote:<o:p></o:p></p><blockquote style='border:none;border-left:solid #CCCCCC 1.0pt;padding:0in 0in 0in 6.0pt;margin-left:4.8pt;margin-right:0in'><div><div><div><div><div><div><p class=MsoNormal style='margin-bottom:12.0pt'>Sorry to jump here.. I have similar question about queue:<o:p></o:p></p></div><p class=MsoNormal>1. can queue depth be manipulated through P4?<o:p></o:p></p></div><p class=MsoNormal>2. can the queue congestion avoidance algorithms or associated parameters per egress queue be manipulated?<o:p></o:p></p></div><p class=MsoNormal style='margin-bottom:12.0pt'>3. you mentioned <span style='font-size:13.5pt;font-family:"-webkit-standard",serif;color:black'>control plane APIs exist for configuring scheduling policies</span>, could you elaborate it a bit more? don't think P4 can describe scheduling polices at this moment? or treat scheduler as an 'extern'? till P4 can have programmable packet scheduling? <o:p></o:p></p></div><p class=MsoNormal>Regards,<o:p></o:p></p></div><p class=MsoNormal>Peng<o:p></o:p></p></div><div><div><div><p class=MsoNormal><o:p> </o:p></p><div><p class=MsoNormal>On Wed, Aug 16, 2017 at 10:24 AM, Andy Fingerhut <<a href="mailto:andy.fingerhut@gmail.com" target="_blank">andy.fingerhut@gmail.com</a>> wrote:<o:p></o:p></p><blockquote style='border:none;border-left:solid #CCCCCC 1.0pt;padding:0in 0in 0in 6.0pt;margin-left:4.8pt;margin-right:0in'><div><p class=MsoNormal>In P4 source code, you typically do not manipulate queues.  You select which queue a packet should be enqueued upon in P4 source code, e.g. by assigning a value to a metadata field that selects an output port for the packet, or multiple output ports via a multicast group.  In the most common case those queues will be FIFO.  I guess if that is what you meant by manipulating queues, then that is how it is typically done.<o:p></o:p></p><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>Can you say a little more about what kinds of queue manipulation you are interested in here?<o:p></o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>For example, are asking about what kind of control plane APIs exist for configuring scheduling policies between multiple queues leading to the same output port?<o:p></o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>Something else?<o:p></o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>And<o:p></o:p></p></div><div><p class=MsoNormal><o:p> </o:p></p></div></div><div><p class=MsoNormal><o:p> </o:p></p><div><div><div><p class=MsoNormal>On Tue, Aug 15, 2017 at 10:04 PM, Wallas Fróes <<a href="mailto:wallasync@gmail.com" target="_blank">wallasync@gmail.com</a>> wrote:<o:p></o:p></p></div></div><blockquote style='border:none;border-left:solid #CCCCCC 1.0pt;padding:0in 0in 0in 6.0pt;margin-left:4.8pt;margin-right:0in'><div><div><div><p class=MsoNormal>Hello,<o:p></o:p></p><div><p class=MsoNormal><o:p> </o:p></p></div><div><p class=MsoNormal>I have a question.<o:p></o:p></p></div><div><p class=MsoNormal>Would I like to know, how I do for manipulating the queues in P4?<span style='color:#888888'><br clear=all><span class=m-3538264827947674476m-3198329532753826150m2784614309406062842m3958004942886826818hoenzb><o:p></o:p></span></span></p><div><p class=MsoNormal><o:p> </o:p></p></div><p class=MsoNormal><span class=m-3538264827947674476m-3198329532753826150m2784614309406062842m3958004942886826818hoenzb><span style='color:#888888'>-- </span><o:p></o:p></span></p><div><div><p class=MsoNormal><span style='font-size:9.5pt;color:#888888'>Att,</span><o:p></o:p></p><div><p class=MsoNormal><span style='font-size:9.5pt;color:#888888'><o:p> </o:p></span></p></div><div><p class=MsoNormal><span style='font-size:9.5pt;color:#888888'>Wallas Fróes<o:p></o:p></span></p></div><div><p class=MsoNormal><span style='font-size:9.5pt;color:#888888'>Information Security in Computer Networks<o:p></o:p></span></p></div><div><p class=MsoNormal><span style='font-size:9.5pt;color:#888888'>Computer Engineer<o:p></o:p></span></p></div><div><p class=MsoNormal><span style='font-size:9.5pt;color:#888888'>Cel: (77) 8841-0762<o:p></o:p></span></p></div></div></div></div></div><p class=MsoNormal><o:p> </o:p></p></div></div><p class=MsoNormal>_______________________________________________<br>P4-dev mailing list<br><a href="mailto:P4-dev@lists.p4.org" target="_blank">P4-dev@lists.p4.org</a><br><a href="http://lists.p4.org/mailman/listinfo/p4-dev_lists.p4.org" target="_blank">http://lists.p4.org/mailman/listinfo/p4-dev_lists.p4.org</a><o:p></o:p></p></blockquote></div><p class=MsoNormal><o:p> </o:p></p></div><p class=MsoNormal><br>_______________________________________________<br>P4-dev mailing list<br><a href="mailto:P4-dev@lists.p4.org" target="_blank">P4-dev@lists.p4.org</a><br><a href="http://lists.p4.org/mailman/listinfo/p4-dev_lists.p4.org" target="_blank">http://lists.p4.org/mailman/listinfo/p4-dev_lists.p4.org</a><o:p></o:p></p></blockquote></div><p class=MsoNormal><o:p> </o:p></p></div></div></div></blockquote></div><p class=MsoNormal><o:p> </o:p></p></div></div></div></blockquote></div><p class=MsoNormal><o:p> </o:p></p></div></div></div></blockquote></div><p class=MsoNormal><o:p> </o:p></p></div></div></body></html>