Re: [PCN] PCN admission marking algorithm - consensus?

"Geib, Ruediger" <Ruediger.Geib@t-systems.com> Tue, 04 March 2008 11:25 UTC

Return-Path: <pcn-bounces@ietf.org>
X-Original-To: ietfarch-pcn-archive@core3.amsl.com
Delivered-To: ietfarch-pcn-archive@core3.amsl.com
Received: from localhost (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id 8A7FF28C63A; Tue, 4 Mar 2008 03:25:11 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.678
X-Spam-Level:
X-Spam-Status: No, score=0.678 tagged_above=-999 required=5 tests=[AWL=-1.086, BAYES_00=-2.599, FH_RELAY_NODNS=1.451, HELO_MISMATCH_ORG=0.611, HTML_MESSAGE=1, J_CHICKENPOX_24=0.6, J_CHICKENPOX_29=0.6, MIME_HTML_MOSTLY=0.001, RDNS_NONE=0.1]
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 bU5eClrPBVQa; Tue, 4 Mar 2008 03:25:05 -0800 (PST)
Received: from core3.amsl.com (localhost [127.0.0.1]) by core3.amsl.com (Postfix) with ESMTP id DC5B328C64A; Tue, 4 Mar 2008 03:24:52 -0800 (PST)
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 836933A697D for <pcn@core3.amsl.com>; Tue, 4 Mar 2008 03:24:51 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
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 STndRfPy7Mt3 for <pcn@core3.amsl.com>; Tue, 4 Mar 2008 03:24:46 -0800 (PST)
Received: from tcmail12.telekom.de (tcmail12.telekom.de [217.5.214.82]) by core3.amsl.com (Postfix) with ESMTP id 074DE28C6D5 for <pcn@ietf.org>; Tue, 4 Mar 2008 03:23:33 -0800 (PST)
Received: from s4de8psaans.mitte.t-com.de (s4de8psaans.mitte.t-com.de [10.151.180.168]) by tcmail11.telekom.de with ESMTP; Tue, 4 Mar 2008 12:23:13 +0100
Received: from S4DE8PSAANK.mitte.t-com.de ([10.151.229.10]) by s4de8psaans.mitte.t-com.de with Microsoft SMTPSVC(6.0.3790.3959); Tue, 4 Mar 2008 12:23:10 +0100
X-MimeOLE: Produced By Microsoft Exchange V6.5
Content-class: urn:content-classes:message
MIME-Version: 1.0
Date: Tue, 04 Mar 2008 12:24:21 +0100
Message-Id: <1B6169C658325341A3B8066E23919E1CE0B756@S4DE8PSAANK.mitte.t-com.de>
In-Reply-To: <75A199C5D243C741BF3D3F1EBCEF9BA503B34628@E03MVZ1-UKDY.domain1.systemhost.net>
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
Thread-Topic: [PCN] PCN admission marking algorithm - consensus?
Thread-Index: Ach3oGcLq+pZ9d/iRpmXKw/VF5utxgA+v1bgACTdRVABLZ1oMAAAO77QAADllVA=
References: <75A199C5D243C741BF3D3F1EBCEF9BA503B34627@E03MVZ1-UKDY.domain1.systemhost.net> <75A199C5D243C741BF3D3F1EBCEF9BA503B34628@E03MVZ1-UKDY.domain1.systemhost.net>
From: "Geib, Ruediger" <Ruediger.Geib@t-systems.com>
To: philip.eardley@bt.com
X-OriginalArrivalTime: 04 Mar 2008 11:23:10.0963 (UTC) FILETIME=[21019430:01C87DEA]
Cc: pcn@ietf.org
Subject: Re: [PCN] PCN admission marking algorithm - consensus?
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/pipermail/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>
Content-Type: multipart/mixed; boundary="===============0678396065=="
Sender: pcn-bounces@ietf.org
Errors-To: pcn-bounces@ietf.org

Phil,
 
I agree to you to requiring "MUST" for the following two fundamental PCN functions:
 
A packet classified as a PCN-packet MUST be metered as follows. 

[Joe] change MUST to MAY in above as this is only an example.

 

[phil] disagree. If we make this a MAY it means the PCN standard doesn't require any particular marking behaviour!!

 

The interface MUST have:

[1] a configured bit rate, termed PCN-lower-rate

[2] a meter for PCN-packets, which MUST have the following behaviour:

 
But I agree with Joe that the example should be separated from the requirements.
 
Regards,
 
Rudiger

 

________________________________

	From: pcn-bounces@ietf.org [mailto:pcn-bounces@ietf.org] On Behalf Of philip.eardley@bt.com
	Sent: Tuesday, March 04, 2008 12:13 PM
	To: pcn@ietf.org
	Subject: Re: [PCN] PCN admission marking algorithm - consensus?
	
	

	Here are some replies to some comments that Joe sent me (Joe replied to a draft version I sent directly, but all the comments below still apply to the version I sent to list) (hope that's ok joe).

	 

	Thanks

	phil

	 

	-----Original Message-----
	From: pcn-bounces@ietf.org [mailto:pcn-bounces@ietf.org] On Behalf Of philip.eardley@bt.com
	Sent: 27 February 2008 11:02
	To: pcn@ietf.org
	Subject: [PCN] PCN admission marking algorithm - consensus?

	 

	I think we have consensus on the admission marking behaviour. This is a first attempt to capture that in Stds language, is it any use?

	 

	 

	If an interface of the PCN-domain performs PCN Admission Marking then it performs three functions, which are outlined in draft-ietf-pcn-architecture as follows:
	 
	   o  Packet classify - decide whether an incoming packet is a PCN-
	      packet or not.  Another PCN WG document will specify encoding,
	      using the DSCP and/or ECN fields.
	 
	   o  PCN-meter - measure the 'amount of PCN-traffic'.  The measurement
	      is made as an aggregate of all PCN-packets, and not per flow.
	 
	   o  PCN-mark - algorithms determine whether to PCN-mark PCN-packets
	      and what packet encoding is used (as specified in another PCN WG
	      document).

	 

	These functions are now described in more detail.

	Note: The PCN-node MAY implement these three functions on either its ingoing or outgoing interfaces. The same choice MUST be made for every PCN-node in one PCN-domain. 

	[Joe] Suggest rewording "The same choice MUST be made for every PCN-node in one PCN-domain" to something like "The PCN-domain SHOULD be configured so that all links within the PCN-domain support the PCN function. 

	The work MUST is to strong. I believe it is OK to have a node that does not support the PCN function as long as other nodes provide the PCN functions, i.e., a node may provide PCN-function on both ingoing and outgoing interfaces to compensate for a node that does not provide PCN function. 

	My other issue is really a chart issue, if inside the PCN-domain an operator configures his network in such a way that there are links that can not be congested why would he need PCN-function on those links?

	 

	[phil] the architecture draft says "However if it's known
	   that an interface cannot become pre-congested then it's not strictly
	   necessary for it to be capable of PCN-marking.  But this must be
	   known even in unusual circumstances, eg after the failure of some
	   links.

	I suppose this makes it a SHOULD

	 

	 

	Classify function:

	If a packet's ECN/DSCP fields have the value PCN, as defined in [RFC-encoding], then it MUST be classified as a PCN-packet.

	If a packet's ECN/DSCP fields do not have the value PCN, as defined in [RFC-encoding], then it MUST NOT be classified as a PCN-packet.

	[Joe] I would suggest that the second line be reword to say that "all other packets are not PCN-packets".

	 

	[PHIL] Actually this needs to be updated, since we may need to take account of [quoting arch draft]:

	There may be traffic that is more important than PCN, perhaps a
	      particular application or an operator's control messages.  A PCN-
	      node may dedicate capacity to such traffic or priority schedule it
	      over PCN.  In the latter case its traffic needs to contribute to
	      the PCN meters.

	 

	 

	Meter function:

	Note: The meter is described as a 'token bucket with threshold', however the implementation is not standardised. For example, it could equally well be implemented as a virtual queue (which operates with negative tokens).

	 

	A packet classified as a PCN-packet MUST be metered as follows. 

	[Joe] change MUST to MAY in above as this is only an example.

	 

	[phil] disagree. If we make this a MAY it means the PCN standard doesn't require any particular marking behaviour!!

	 

	The interface MUST have:

	[1] a configured bit rate, termed PCN-lower-rate

	[2] a meter for PCN-packets, which MUST have the following behaviour:

	[Joe] The above MUST can be changed to SHOULD. 

	 

	[phil] MUST seems right to me. 

	 

	 

	a token bucket, which 

	1A tokens are added at the PCN-lower-rate, to a maximum TB.size

	1B tokens are removed equal to the size of the PCN-packet, to a minimum TB.size=0

	2 if TB.fill < TB.threshold, then the meter indicates "admission mark" to the Mark function

	[Joe] Need to add that TB.threshold MUST be configured to be less than maximum TB.size and grater than TB.size=0

	 

	[phil] ok, although I suppose 'equal to' is ok in both cases

	 

	Note: Step 1A can be triggered by a packet and so can be done at the same time as Step 1B.

	Note: Step 2 can be performed before or after step 1

	[Joe] The two notes are not needed.

	 

	[phil] they were meant to make it clear that numbering doesn't imply must be done in this order (which the reader might otherwise assume)?

	 

	If TB.fill < size of the PCN-packet, then the meter MAY:

	a. leave TB.fill unaltered and indicate "admission mark" to the Mark function

	b. set TB.fill = 0 and indicate "admission mark" to the Mark function     

	c. set TB.fill = 0 and check if TB.fill < TB.threshold and if it is, then indicate "admission mark" to the Mark function        

	Note: Option a is expected to be the simplest to implement. 

	[Joe] The above points are not needed as "1B" states that minimum TB size=0, it should not go negative.

	 

	[phil] note, if the meter does choice a, then TB.fill is unaltered. This needs to stated I think.

	 

	 

	Mark function:

	If the meter indicates to "admission mark" a PCN-packet, then:

	[1] this step is REQUIRED, unless [RFC-encoding] standardises an encoding that allows a PCN-packet to be simultaneously "admission marked" and "termination marked":

	If the PCN-packet's codepoint is already "termination mark" then it MUST NOT be altered, ie the following step is not performed.

	[2] the PCN-packet's ECN/DSCP fields MUST be set to the codepoint "admission marked", as defined in [RFC-encoding]

	[Joe]Reword the Marking function to as:

	The "admission marking" is only applied to unmarked PCN packets.

	As note could state that "termination marked" packets MUST NOT be remarked, but I believe it is not needed as there may be networks that only do admission  control and not flow termination. 

	 

	[phil] however, if the encoding chosen allows a pkt to be both 'adm marked' & 'termin marked' then your check is unnecessary. This is what the text tries to say. However, I don't think this section should be discussed too much at the moment, as hopefully we reach rapid convergence on the encoding option & then we know better what to write here. 

	 

	 

	we could also add an example algorithm, such as that in http://www.ietf.org/internet-drafts/draft-charny-pcn-comparison-00.txt Fig 10.1 <http://www.ietf.org/internet-drafts/draft-charny-pcn-comparison-00.txt%20Fig%2010.1>  on page 21.

	 

	Comments?

	phil

_______________________________________________
PCN mailing list
PCN@ietf.org
https://www.ietf.org/mailman/listinfo/pcn