Re: [PCN] Proposed Mod to draft-pcn-marking-behaviour

"Georgios Karagiannis" <karagian@cs.utwente.nl> Thu, 25 June 2009 13:52 UTC

Return-Path: <karagian@cs.utwente.nl>
X-Original-To: pcn@core3.amsl.com
Delivered-To: pcn@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 648F028C1AA for <pcn@core3.amsl.com>; Thu, 25 Jun 2009 06:52:49 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 1.296
X-Spam-Level: *
X-Spam-Status: No, score=1.296 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, HELO_EQ_NL=0.55, HOST_EQ_NL=1.545, J_CHICKENPOX_35=0.6, J_CHICKENPOX_72=0.6, J_CHICKENPOX_91=0.6]
Received: from mail.ietf.org ([64.170.98.32]) by localhost (core3.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id WlU6piOjNurS for <pcn@core3.amsl.com>; Thu, 25 Jun 2009 06:52:47 -0700 (PDT)
Received: from rotterdam.ewi.utwente.nl (rotterdam.ewi.utwente.nl [130.89.10.5]) by core3.amsl.com (Postfix) with ESMTP id 76CEC28C151 for <pcn@ietf.org>; Thu, 25 Jun 2009 06:52:47 -0700 (PDT)
Received: from ewi977 (ewi977.ewi.utwente.nl [130.89.12.129]) by rotterdam.ewi.utwente.nl (8.13.6/8.13.6) with ESMTP id n5PDYwbi023045; Thu, 25 Jun 2009 15:35:01 +0200 (MEST)
From: Georgios Karagiannis <karagian@cs.utwente.nl>
To: menth@informatik.uni-wuerzburg.de, philip.eardley@bt.com
References: <4A916DBC72536E419A0BD955EDECEDEC04AD7D0B@E03MVB1-UKBR.domain1.systemhost.net> <4A424408.3040001@informatik.uni-wuerzburg.de>
Date: Thu, 25 Jun 2009 15:34:53 +0200
Message-ID: <002801c9f599$bbd79900$810c5982@dynamic.ewi.utwente.nl>
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: 7bit
X-Mailer: Microsoft Office Outlook 11
Thread-Index: Acn09iNpilzMlvVUROaGRAcKrkEV0AAo2C2g
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.3350
In-Reply-To: <4A424408.3040001@informatik.uni-wuerzburg.de>
X-Scanned-By: MIMEDefang 2.52 on 130.89.10.5
X-Greylist: Sender IP whitelisted, not delayed by milter-greylist-3.0rc3 (rotterdam.ewi.utwente.nl [130.89.10.5]); Thu, 25 Jun 2009 15:35:02 +0200 (MEST)
Cc: pcn@ietf.org
Subject: Re: [PCN] Proposed Mod to draft-pcn-marking-behaviour
X-BeenThere: pcn@ietf.org
X-Mailman-Version: 2.1.9
Precedence: list
List-Id: PCN WG list <pcn.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/listinfo/pcn>, <mailto:pcn-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/pcn>
List-Post: <mailto:pcn@ietf.org>
List-Help: <mailto:pcn-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/pcn>, <mailto:pcn-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 25 Jun 2009 13:52:49 -0000

Hi all 

I think that Michael is right! 
Please rephrase the text accordingly!

Best regards,
Georgios
 

> -----Original Message-----
> From: pcn-bounces@ietf.org [mailto:pcn-bounces@ietf.org] On 
> Behalf Of Michael Menth
> Sent: woensdag 24 juni 2009 17:20
> To: philip.eardley@bt.com
> Cc: pcn@ietf.org
> Subject: Re: [PCN] Proposed Mod to draft-pcn-marking-behaviour
> 
> Him
> 
> philip.eardley@bt.com schrieb:
> >
> >    1. how about this? <<PCN-node MUST implement an
> >       excess-traffic-meter. The excess-traffic-meter SHOULD indicate
> >       excess-traffic-marking independent of packet size 
> ("packet size
> >       independent marking");
> >
> indicate packets to be marked by the marker independent of their size.
> 
> 
> >    1. if "packet size independent marking" is not 
> implemented then the
> >       excess-traffic-meter MUST use the "baseline" metering 
> > behaviour.>>
> >
> I would not term the normal token bucket "baseline" metering 
> behavior for two reasons:
> 1) this sounds like the preferred mechanism
> 2) the nomenclature clashes with baseline encoding
> 
> Regards,
> 
> Michael
> 
> >    1. ok, so a fuller description of "packet size 
> independent marking"
> >       needs to be in the main body:-
> >
> > For "packet size independent marking" the 
> excess-traffic-meter has behaviour functionally equivalent to 
> the following.
> >  
> > The meter acts like a token bucket, which is sized in bits 
> and has a 
> > configured reference rate.  The amount of tokens in the 
> token bucket 
> > is termed F_etm.  Tokens are added at the reference rate 
> > (PCN-excess-rate), to a maximum value BS_etm. If the token 
> bucket is 
> > negative (F_etm < 0), then the meter indicates to the 
> marking function 
> > that the packet is to be excess-traffic-marked. If the 
> token bucket is 
> > not negative, then tokens are removed equal to the size in 
> bits of the 
> > metered-packet (and the meter does not indicate to the marking 
> > function that the packet is to be excess-traffic-marked).  
> > (Explanation of abbreviations: F is short for Fill of the token 
> > bucket, BS for bucket size, and etm for excess-traffic-meter.)
> >  
> >  
> >
> > -----Original Message-----
> > *From:* Moncaster,T,Toby,CXR9 R
> > *Sent:* 24 June 2009 09:58
> > *To:* Eardley,PL,Philip,CXR9 R; pcn@ietf.org
> > *Subject:* RE: [PCN] Proposed Mod to draft-pcn-marking-behaviour
> >
> > I /think/ your new text still says you MUST implement baseline and 
> > SHOULD implement PSIM as well...
> >
> > Suggested alternative text (though this is remarkably 
> tricky to phrase 
> > clearly!). You also need to put the description of PSIM 
> into the main 
> > body as this is the recommended action.:
> >
> > A PCN-node MUST implement an excess-traffic-meter. The 
> > excess-traffic-meter MUST be functionally equivalent to one of the 
> > meters described below, "Baseline" or "packet size independent 
> > marking", and SHOULD be the "packet-size independent marking" meter.
> > To be clear, the "baseline" meter is easier to implement 
> but it also 
> > unduly favours flows with small packets. Hence we recommend 
> the use of 
> > the "packet-size independent marking" meter.
> >
> > Toby
> >
> > *From:* pcn-bounces@ietf.org [mailto:pcn-bounces@ietf.org] 
> *On Behalf 
> > Of *philip.eardley@bt.com
> > *Sent:* 24 June 2009 09:23
> > *To:* pcn@ietf.org
> > *Subject:* [PCN] Proposed Mod to draft-pcn-marking-behaviour
> >
> > I've been editing in the various comments on
> > http://tools.ietf.org/html/draft-ietf-pcn-marking-behaviour-03
> >
> > In Section 2.4, both Michael and Ingemar said they found 
> talk of MTU 
> > obscure, so have been working on phrasing this better.
> >
> > However I also realised another issue - S2.4 says:-
> >
> >    A PCN-node MUST implement an excess-traffic-meter that 
> has behaviour
> >    functionally equivalent to the following.
> >
> > [description of 'base' excess-traffic-meter]
> >
> >    In addition to the above, ... the meter SHOULD [do] ... 
> packet size 
> > independent marking
> >
> > What this says, now I read it properly, is that you MUST implement 
> > 'base' marking behaviour AND also you SHOULD implement "packet size 
> > independent marking".
> >
> > Whereas what I think we actually wanted to say was: you 
> MUST implement 
> > some kind of excess-traffic-marking behaviour, either the 'base'
> > marking behaviour or "packet size independent marking" - 
> the latter is 
> > suggested ie you SHOULD implement "packet size independent marking"
> > and if you do, then you don't have to implement the 'base' marking 
> > behaviour as well. I checked with michael and toby and this 
> is their 
> > understanding as well.
> >
> > If this isn't your understanding, then please shout now! 
> I'm trying to 
> > get a new version out COP tomorrow Thursday, taking account 
> of all the 
> > comments on -03, including the ietf last call ones. Thanks.
> >
> > Assuming this is ok, I'm proposing the following wording, 
> which also 
> > gets rid of the obscure talk about MTU.
> >
> > S2.4 now reads:-
> >
> > ...   A PCN-node MUST implement an excess-traffic-meter. 
> The excess-traffic-meter SHOULD indicate 
> excess-traffic-marking independent of packet size ("packet 
> size independent marking") but otherwise MUST use the 
> "baseline" metering behaviour.
> >                
> > The "baseline" excess-traffic-meter has behaviour 
> functionally equivalent to the following.
> >  
> >    The meter acts like a token bucket, which is sized in 
> bits and has 
> > a configured reference rate.  The amount of tokens in the 
> token bucket 
> > is termed Tetm.  Tokens are added at the reference rate 
> > (PCN-excess-rate), to a maximum value BSetm.  Tokens are 
> removed equal 
> > to the size in bits of the metered-packet, to a minimum Tetm=0.  If 
> > the token bucket is empty (Tetm = 0), then the meter 
> indicates to the 
> > marking function that the packet is to be excess-traffic-marked. 
> > (Explanation of abbreviations: T is short for Tokens, BS for bucket 
> > size, and etm for excess-traffic-meter.)
> >  
> > "Packet size independent marking" means that the size of 
> the packet does not influence the decision about whether the 
> meter indicates to the marking function that the packet is to 
> be excess-traffic-marked.
> >  
> >
> > I also think it best to update Appendix A.2 so that it uses "packet 
> > size independent marking":-
> >
> >    The following steps are performed when a PCN-packet arrives on a
> >    link:
> >  
> >    o  Tetm = min(BSetm, Tetm + (now - lastUpdate) * 
> PCN-excess-rate); //
> >       add tokens to token bucket
> >  
> >    o  if (packet_mark != excess-traffic-marked) then // do not meter
> >       packets that are already excess-traffic-marked
> >  
> >    o
> >  
> >       *  if (Tetm < 0) then packet_mark = 
> excess-traffic-marked; // do
> >          excess-traffic-marking.  The algorithm ensures this is
> >          independent of packet size
> >  
> >       *  else Tetm = Tetm - packet_size; // remove tokens from token
> >          bucket if don't mark packet
> >  
> >    o  lastUpdate = now // Note: 'now' has the same value as 
> in step 1
> >
> > Also tweaked Appendix B.6:
> >
> >    "Packet size independent marking" - 
> excess-traffic-marking that is independent of packet size - 
> is specified as a SHOULD in Section 2.4. With the "baseline" 
> excess-traffic-meter behaviour, large packets are more likely 
> to be excess-traffic-marked than small packets, because 
> packets are marked if the number of tokens in the packet is 
> smaller than the packet size. This means that, with some edge 
> behaviours, flows with large packets are more likely to be 
> terminated than flows with small packets 
> [I-D.briscoe-tsvwg-byte-pkt-mark] [Menth09]. It can be 
> achieved by a small modification of the "baseline" 
> excess-traffic-meter: the number of tokens in the bucket can 
> become negative; if this number is negative at a packet's 
> arrival, the packet is marked; otherwise, the amount of 
> tokens equal to the packet size is removed from the bucket. 
> >
> > "Packet size independent marking" is a 'SHOULD', rather 
> than a 'MUST', because it may be slightly harder for some 
> equipment to implement, and the impact of not doing it is 
> undesirable but moderate (sufficient traffic is terminated, 
> but flows with large packets are more likely to be terminated).  
> >  
> > Thanks,
> > phil
> > 
> ----------------------------------------------------------------------
> > --
> >
> > _______________________________________________
> > PCN mailing list
> > PCN@ietf.org
> > https://www.ietf.org/mailman/listinfo/pcn
> >   
> 
> --
> Dr. Michael Menth, Assistant Professor
> University of Wuerzburg, Institute of Computer Science Am 
> Hubland, D-97074 Wuerzburg, Germany, room B206
> phone: (+49)-931/31-86644 (new), fax: (+49)-931/888-6632 
> mailto:menth@informatik.uni-wuerzburg.de
> http://www3.informatik.uni-wuerzburg.de/research/ngn
> 
> _______________________________________________
> PCN mailing list
> PCN@ietf.org
> https://www.ietf.org/mailman/listinfo/pcn
>