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 >
- [PCN] Proposed Mod to draft-pcn-marking-behaviour philip.eardley
- Re: [PCN] Proposed Mod to draft-pcn-marking-behav… philip.eardley
- Re: [PCN] Proposed Mod to draft-pcn-marking-behav… toby.moncaster
- Re: [PCN] Proposed Mod to draft-pcn-marking-behav… Michael Menth
- Re: [PCN] Proposed Mod to draft-pcn-marking-behav… toby.moncaster
- Re: [PCN] Proposed Mod to draft-pcn-marking-behav… philip.eardley
- Re: [PCN] Proposed Mod to draft-pcn-marking-behav… philip.eardley
- Re: [PCN] Proposed Mod to draft-pcn-marking-behav… Michael Menth
- Re: [PCN] Proposed Mod to draft-pcn-marking-behav… Georgios Karagiannis