Re: [IPFIX] New Version Notification for draft-krishnan-ipfix-flow-aware-packet-sampling-01.txt

ramki Krishnan <ramk@Brocade.com> Mon, 18 February 2013 16:34 UTC

Return-Path: <ramk@Brocade.com>
X-Original-To: ipfix@ietfa.amsl.com
Delivered-To: ipfix@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 0F62521F8B0B for <ipfix@ietfa.amsl.com>; Mon, 18 Feb 2013 08:34:28 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -3.265
X-Spam-Level:
X-Spam-Status: No, score=-3.265 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, IP_NOT_FRIENDLY=0.334, RCVD_IN_DNSWL_LOW=-1]
Received: from mail.ietf.org ([64.170.98.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id mxV-4EwvFbPo for <ipfix@ietfa.amsl.com>; Mon, 18 Feb 2013 08:34:26 -0800 (PST)
Received: from mx0b-000f0801.pphosted.com (mx0b-000f0801.pphosted.com [67.231.152.113]) by ietfa.amsl.com (Postfix) with ESMTP id 6C96921F8B04 for <ipfix@ietf.org>; Mon, 18 Feb 2013 08:34:25 -0800 (PST)
Received: from pps.filterd (m0000700 [127.0.0.1]) by mx0b-000f0801.pphosted.com (8.14.5/8.14.5) with SMTP id r1IGYOii022814; Mon, 18 Feb 2013 08:34:24 -0800
Received: from hq1wp-exchub02.corp.brocade.com ([144.49.131.13]) by mx0b-000f0801.pphosted.com with ESMTP id 1aj4hq0wwy-1 (version=TLSv1/SSLv3 cipher=AES128-SHA bits=128 verify=NOT); Mon, 18 Feb 2013 08:34:23 -0800
Received: from HQ1WP-EXHUB01.corp.brocade.com (10.70.36.14) by hq1wp-exchub02.corp.brocade.com (10.70.38.99) with Microsoft SMTP Server (TLS) id 14.2.309.2; Mon, 18 Feb 2013 08:34:22 -0800
Received: from HQ1-EXCH01.corp.brocade.com ([fe80::ed42:173e:fe7d:d0a6]) by HQ1WP-EXHUB01.corp.brocade.com ([::1]) with mapi; Mon, 18 Feb 2013 08:34:22 -0800
From: ramki Krishnan <ramk@Brocade.com>
To: Brian Trammell <trammell@tik.ee.ethz.ch>
Date: Mon, 18 Feb 2013 08:34:14 -0800
Thread-Topic: [IPFIX] New Version Notification for draft-krishnan-ipfix-flow-aware-packet-sampling-01.txt
Thread-Index: Ac4NrHFzk9MMmVb+SPmNGBsYw/47DAAQ2Lcg
Message-ID: <C7634EB63EFD984A978DFB46EA5174F2BF4FF7E097@HQ1-EXCH01.corp.brocade.com>
References: <20130217223618.23473.71237.idtracker@ietfa.amsl.com> <C7634EB63EFD984A978DFB46EA5174F2BF4FF7E093@HQ1-EXCH01.corp.brocade.com> <4CA8A9E3-4E44-473D-B7A6-88A55FEDD060@tik.ee.ethz.ch>
In-Reply-To: <4CA8A9E3-4E44-473D-B7A6-88A55FEDD060@tik.ee.ethz.ch>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
acceptlanguage: en-US
Content-Type: text/plain; charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
X-Proofpoint-Virus-Version: vendor=fsecure engine=2.50.10432:5.9.8327, 1.0.431, 0.0.0000 definitions=2013-02-18_04:2013-02-18, 2013-02-18, 1970-01-01 signatures=0
X-Proofpoint-Spam-Details: rule=notspam policy=default score=0 spamscore=0 suspectscore=2 phishscore=0 adultscore=0 bulkscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=7.0.1-1211240000 definitions=main-1302180134
Cc: David Meyer <dmm@1-4-5.net>, "ning.so@tatacommunications.com" <ning.so@tatacommunications.com>, "ipfix@ietf.org" <ipfix@ietf.org>
Subject: Re: [IPFIX] New Version Notification for draft-krishnan-ipfix-flow-aware-packet-sampling-01.txt
X-BeenThere: ipfix@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: IPFIX WG discussion list <ipfix.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ipfix>, <mailto:ipfix-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/ipfix>
List-Post: <mailto:ipfix@ietf.org>
List-Help: <mailto:ipfix-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ipfix>, <mailto:ipfix-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 18 Feb 2013 16:34:28 -0000

Hi Brian,

Thanks a lot for your comments. Please find responses inline.

Thanks,
Ram

-----Original Message-----
From: Brian Trammell [mailto:trammell@tik.ee.ethz.ch] 
Sent: Sunday, February 17, 2013 11:49 PM
To: ramki Krishnan
Cc: ipfix@ietf.org; David Meyer; ning.so@tatacommunications.com
Subject: Re: [IPFIX] New Version Notification for draft-krishnan-ipfix-flow-aware-packet-sampling-01.txt

Hi, Ram,

Thanks for the interesting draft. I have a couple of comments and questions thereon...

Section 2.1.3 appears to describe a counting Bloom filter using thresholding and periodic reset; it would be nice to point this out explicitly. 

[ramki Krishnan] Thanks, will do.

The algorithm presented would seem to have the problem that effective filtered flow size is phase-dependent: that is, relatively smaller constant-rate flows beginning early within a counting Bloom filter reset interval would be detected with the same probability as relatively larger flows beginning toward the interval. This is not a problem for long big flows, but flows shorter than the reset interval and crossing a reset interval will be variably detected based on when they begin. 30 seconds (the interval in the example) is therefore probably toward the long end of what you can get away with for an interval.

You may want to have a look at Bianchi et al "Measurement Data Reduction through Variation Rate Metering", proc. INFOCOM 2010, which addresses this problem (with respect to key variation counting for scan detection flow prefiltering) using rotating conservative counting Bloom filters with periodic decay. If you're not concerned with borderline-big flows, and the phase dependence is acceptable, the technique presented there may not apply.

 (On that, a clear applicability statement -- why would I want to do this, and in which application areas -- would be nice to see, too).

[ramki Krishnan] Thanks for the reference, will add the applicability statement also. By any chance, could you please share a copy of the paper ?

In section 6:

>    for exporting the identified large flows to an external
>    entity, it is recommended to use one of the protocols recommended in
>    evaluation of candidate protocols for IPFIX [RFC 3955]

Why recommend an RFC 3955 candidate protocol for large flow export, as opposed to IPFIX itself? 

 [ramki Krishnan] The aim was to keep the flow information export formats generic -- since this draft is being pursued in the IPFIX working group, it is worth narrowing it down to IPFIX as you suggested.

Also in section 6:

>    For any
>    packet formats (for e.g. VXLAN, NVGRE) which are not covered by the
>    above RFCs, a flow export data model needs to be defined 

As I understand it, in isolating large flows, the various encapsulations are really more a problem for the MP's packet decode logic. How a packet is encapsulated is actually a separate problem from what information you want to export about each flow. Of course, if you're dealing with encaps that IPFIX doesn't have IEs for yet, you may want to define them so you can export information about them, but that seems to orthogonal to the aim of the draft.

 [ramki Krishnan] The aim is to identify gaps in standardization in dependent areas -- encaps for which IPFIX doesn't have IEs yet, would be a separate draft.

Best regards,

Brian

On Feb 18, 2013, at 7:41 AM, ramki Krishnan <ramk@Brocade.com> wrote:

> Dear All,
> 
> The content of the draft has been substantially enhanced with simulation results for the suggested techniques. Looking forward to your comments. 
> 
> Thanks,
> Ram
> 
> -----Original Message-----
> From: internet-drafts@ietf.org [mailto:internet-drafts@ietf.org] 
> Sent: Sunday, February 17, 2013 2:36 PM
> To: ramki Krishnan
> Cc: ning.so@tatacommunications.com
> Subject: New Version Notification for draft-krishnan-ipfix-flow-aware-packet-sampling-01.txt
> 
> 
> A new version of I-D, draft-krishnan-ipfix-flow-aware-packet-sampling-01.txt
> has been successfully submitted by ram krishnan and posted to the IETF repository.
> 
> Filename:	 draft-krishnan-ipfix-flow-aware-packet-sampling
> Revision:	 01
> Title:		 Flow Aware Packet Sampling Techniques
> Creation date:	 2013-02-17
> Group:		 Individual Submission
> Number of pages: 11
> URL:             http://www.ietf.org/internet-drafts/draft-krishnan-ipfix-flow-aware-packet-sampling-01.txt
> Status:          http://datatracker.ietf.org/doc/draft-krishnan-ipfix-flow-aware-packet-sampling
> Htmlized:        http://tools.ietf.org/html/draft-krishnan-ipfix-flow-aware-packet-sampling-01
> Diff:            http://www.ietf.org/rfcdiff?url2=draft-krishnan-ipfix-flow-aware-packet-sampling-01
> 
> Abstract:
>   The demands on the networking infrastructure and thus the
>   switch/router bandwidths are growing exponentially; the drivers are
>   bandwidth hungry rich media applications, inter data center
>   communications etc. Using sampling techniques, for a given sampling
>   rate, the amount of samples that need to be processed is increasing
>   exponentially. This draft suggests flow aware sampling techniques for
>   handling various scenarios with minimal sampling overhead.
> 
> 
> 
> 
> The IETF Secretariat
> 
> _______________________________________________
> IPFIX mailing list
> IPFIX@ietf.org
> https://www.ietf.org/mailman/listinfo/ipfix