Re: [ippm] Monitoring metric to detect and locate congestion

Ruediger.Geib@telekom.de Mon, 02 March 2020 15:53 UTC

Return-Path: <Ruediger.Geib@telekom.de>
X-Original-To: ippm@ietfa.amsl.com
Delivered-To: ippm@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 347A43A09B9; Mon, 2 Mar 2020 07:53:48 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.997
X-Spam-Level:
X-Spam-Status: No, score=-1.997 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, HTML_MESSAGE=0.001, HTTPS_HTTP_MISMATCH=0.1, SPF_HELO_NONE=0.001, SPF_NONE=0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=telekom.de
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 5eeF2p4Vszlz; Mon, 2 Mar 2020 07:53:36 -0800 (PST)
Received: from mailout41.telekom.de (mailout41.telekom.de [194.25.225.151]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id BD6893A097D; Mon, 2 Mar 2020 07:53:31 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=telekom.de; i=@telekom.de; q=dns/txt; s=dtag1; t=1583164416; x=1614700416; h=from:to:cc:subject:date:message-id:references: in-reply-to:mime-version; bh=EKhzKFd9ie9GDZ9S0pxLGl0CsgojdGpnIIwAlgR9ITc=; b=EAvKDL/2Cz1a2AKs33kx1PfkG/n806T0jNa+0ByhYaPG4yfH6TnjShdB f5q43SQR2iR5vxzz2XLVcaH82BeCzEbjtiazVkx/RXX7pv+AUC94Kc3xt F9DlLqpnTDHKDLwyqfXAWtbgCzq90t2Wyzkngwjfm7YFVZZc7r80GuJA/ iTkHYSkEVHSF4oMr0Rit8JbLQtZHmIGeuzGATPscQ7Jd2CH8ZT/E/twDu 53KKJGvqoQyc40y04Iwv/xj1rzDD6mjyQJa129hTxcumAidWWao/Gs7Ug 4YI2bKxrAkCMV5U1GAnEfHmwjUwWXRq2OewrEncbl3XOPkPtgHMa8wNVv w==;
IronPort-SDR: Uw5nw4+ZipltPEJTO2i+wiYpFBgtawGFYm6/1wO0E0aif0h1QVVK3KbVle/DbXdeUQ6LOTFJYA f6SvlE/n/XDQ==
Received: from qdefcs.de.t-internal.com ([10.171.254.41]) by MAILOUT41.dmznet.de.t-internal.com with ESMTP/TLS/ECDHE-RSA-AES256-GCM-SHA384; 02 Mar 2020 16:53:28 +0100
IronPort-SDR: gfmpTTrmImiajrN4/sl6uhgQMGMLodRAey58WyDQijINqz1AUSnpDCLbuPuJnhWnEkb9c7FVPP sGPXDltQ7CLw==
X-IronPort-AV: E=Sophos; i="5.69,256,1571695200"; d="scan'208,217"; a="61882124"
X-MGA-submission: MDFtoh93s2s8HN4ez37l/bfN+MU04XwJcq6Q6uc5AgGsHSQ08ZmTAYfweyNUO7lYdKrXid/Sk3ebQ2XmV0AcmTcepfsE2FO/nrN+nO2eG8sFYUYIuuogQPhV/rEpNF192Zpgng5QMptEUpoVgznFU9nKUJ9IkgldAU0WotxMfVzZzA==
Received: from he105709.emea1.cds.t-internal.com ([10.169.118.41]) by QDEFCV.de.t-internal.com with ESMTP/TLS/ECDHE-RSA-AES256-SHA384; 02 Mar 2020 16:53:28 +0100
Received: from HE105711.EMEA1.cds.t-internal.com (10.169.118.42) by HE105709.emea1.cds.t-internal.com (10.169.118.41) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Mon, 2 Mar 2020 16:53:27 +0100
Received: from HE104160.emea1.cds.t-internal.com (10.171.40.36) by HE105711.EMEA1.cds.t-internal.com (10.169.118.42) with Microsoft SMTP Server (TLS) id 15.0.1497.2 via Frontend Transport; Mon, 2 Mar 2020 16:53:27 +0100
Received: from GER01-LEJ-obe.outbound.protection.outlook.de (51.5.80.18) by O365mail03.telekom.de (172.30.0.232) with Microsoft SMTP Server (TLS) id 15.0.1497.2; Mon, 2 Mar 2020 16:53:22 +0100
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=MhzJGG365iziFqiMeSG1ouHz+XcarHHXVNQ+WfYFn4gDi7c+X5Mh5Mrpkmw3x1hmG8m3lQl9BhKYNxKYuDBk5S9LXMGvx0Du1Ld+hnlxPaEBXsrZBLEeTulFN48H37cZHvnOC5DgovEttiRXnhJg/HdLbD4crTz/QWImoErcXHEiaJcQWnDLiaZk5qimTkCogK0SFFnehlRE75UsjsyHL3bs0ETmxMOh9OkNYNsadrFSgC2hmEcec81aAYj8aqFMfR/dJRlcVcU3WLzqNXqRahvl05IAuLeDJHW48HyAWZUac7T4REx3oXg/7QzwZenv9Obk7MiacflzNl9kQApJbQ==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck;bh=EKhzKFd9ie9GDZ9S0pxLGl0CsgojdGpnIIwAlgR9ITc=; b=f3rxWKg8GAYuD/T6hKR4KSLWZPXsKsEsxL8T0IbJsldqp6hHpbg4v84BW7Q/N/E+nGj8Ntl/Z6H8YbM969usfmx40r1mXbii9B5JYYcWw00C9pe+t1uEUMCT+fPq/MxvOlXWMMzfxNw2IlDZOrn/Mq82nusKV06gIkw3lC9qdtRqUgkwH9QvHlB3nNyBEfgM3NWawvB8H29skzWbRhOmZC1YI0DFfZjS0ZYJXu4vZx0NLzrpSJxgVlMdexXWVGQOvtB/OydJYsJRC7n71kJSNUAQlCK/NFQ6t/X+86ckuuMd029AxL+OQC93+8XMNNtE/e+hEkFyl88jjqejJGRXXA==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=telekom.de; dmarc=pass action=none header.from=telekom.de; dkim=pass header.d=telekom.de; arc=none
Received: from FRXPR01MB0392.DEUPRD01.PROD.OUTLOOK.DE (10.158.152.135) by FRXPR01MB0325.DEUPRD01.PROD.OUTLOOK.DE (10.158.156.137) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.2772.19; Mon, 2 Mar 2020 15:53:24 +0000
Received: from FRXPR01MB0392.DEUPRD01.PROD.OUTLOOK.DE ([fe80::911e:8edf:2d06:6214]) by FRXPR01MB0392.DEUPRD01.PROD.OUTLOOK.DE ([fe80::911e:8edf:2d06:6214%4]) with mapi id 15.20.2772.019; Mon, 2 Mar 2020 15:53:24 +0000
From: Ruediger.Geib@telekom.de
To: haoyu.song@futurewei.com, ippm-chairs@ietf.org
CC: spring@ietf.org, ippm@ietf.org
Thread-Topic: Monitoring metric to detect and locate congestion
Thread-Index: AdXsd9MS3uEh95p5QyK2WBDxA74xnQBK4HLQAMEXEIA=
Date: Mon, 02 Mar 2020 15:53:24 +0000
Message-ID: <FRXPR01MB039288C4BAAB48BB326361A09CE70@FRXPR01MB0392.DEUPRD01.PROD.OUTLOOK.DE>
References: <FRXPR01MB03926E7F0A28B837D69C3C819CEA0@FRXPR01MB0392.DEUPRD01.PROD.OUTLOOK.DE> <BYAPR13MB2485E450C9A230E4A54104769AEB0@BYAPR13MB2485.namprd13.prod.outlook.com>
In-Reply-To: <BYAPR13MB2485E450C9A230E4A54104769AEB0@BYAPR13MB2485.namprd13.prod.outlook.com>
Accept-Language: de-DE, en-US
Content-Language: de-DE
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: spf=none (sender IP is ) smtp.mailfrom=Ruediger.Geib@telekom.de;
x-originating-ip: [164.19.4.196]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: ad516954-c9bb-4bbc-7df5-08d7bec1d6ff
x-ms-traffictypediagnostic: FRXPR01MB0325:
x-microsoft-antispam-prvs: <FRXPR01MB0325335C36AF7C2F2B5CB6409CE70@FRXPR01MB0325.DEUPRD01.PROD.OUTLOOK.DE>
x-ms-oob-tlc-oobclassifiers: OLM:10000;
x-forefront-prvs: 033054F29A
x-forefront-antispam-report: SFV:NSPM; SFS:(10009020)(366004)(376002)(396003)(346002)(136003)(39860400002)(199004)(189003)(26005)(9686003)(966005)(81166006)(316002)(9326002)(86362001)(81156014)(110136005)(8676002)(55016002)(54906003)(66476007)(66556008)(2906002)(53546011)(19627235002)(71200400001)(4326008)(66446008)(64756008)(76116006)(186003)(66946007)(8936002)(478600001)(7696005)(33656002)(66574012)(5660300002); DIR:OUT; SFP:1101; SCL:1; SRVR:FRXPR01MB0325; H:FRXPR01MB0392.DEUPRD01.PROD.OUTLOOK.DE; FPR:; SPF:None; LANG:en; PTR:InfoNoRecords; A:1; MX:1;
received-spf: None (protection.outlook.com: telekom.de does not designate permitted sender hosts)
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: IsyHqG67iVa7sL2D9KRU0kwpWyFXccVYYPaMYEMVLiy0N5wqjpghDa+M/ofP42c1tg4gMhXF0JYIzKDFGIqbR7bugthqvkP9DA/sdYwfFhMJ050jimj+HzLdCGTHRfTMl5VGlNzb8RFGK9rEH2o6SlvW1KxXP2gJ1nJQTORAoT5VowwwYXt/d8XVjqlc2cS8AKQUYMtFv7LyeWEoonNurL/+/d/jwX7xuCfWpFOCsQSKReN3ORGcFTzsUs3c0E263WSMQ/++fsAiV/lCPCAMjHN2s4cMwoev8zNv5hkb51fuAHY+RlKAugKfAHys3NKoL8T6FFaBdZDWCZ9QI97UYLENYZ1gFzyM9tC7htGUPe72qrFRs/Ttz/bDDWcHLFIfEque/ykptaHED2/OxdvANfrIKypFghjqDh8LakzcV1DStzvY0QGMMRR2kr+RvWIAdgkUDXAdcJKZaYy2s5nJ5blXyfdNSqR+gVy9MaHiDyg=
x-ms-exchange-antispam-messagedata: kBwUebOYtwfsKnEQcBBL0lJcjW8lMLpHxag7VOjVwgWqtfYrsRFu7etPtzZ06rVbCdGM051/mRQqcf+iO+xQRu1s3bziVypa9IA7R0QPbYtESmJDseVj0zeocpYiNJ0pBkkQfHPZQ50sIjfWXd7kAw==
x-ms-exchange-transport-forked: True
Content-Type: multipart/alternative; boundary="_000_FRXPR01MB039288C4BAAB48BB326361A09CE70FRXPR01MB0392DEUP_"
MIME-Version: 1.0
X-MS-Exchange-CrossTenant-Network-Message-Id: ad516954-c9bb-4bbc-7df5-08d7bec1d6ff
X-MS-Exchange-CrossTenant-originalarrivaltime: 02 Mar 2020 15:53:24.0788 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: bde4dffc-4b60-4cf6-8b04-a5eeb25f5c4f
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: s8TWUWosSpFvcPscXzll+OpQJsvQu/xsAJUgO9NF6eB7T0QgXyrLbca8eSD3YBdHx+dng/DR0k0AN9uKICfaiTR6xSc0DdCu+08SGY7axCw=
X-MS-Exchange-Transport-CrossTenantHeadersStamped: FRXPR01MB0325
X-TM-SNTS-SMTP: 9110F189D04D0CEF6F7032D416450BE352E7A6DA236C27153B14199ED10EA3982000:8
X-OriginatorOrg: telekom.de
Archived-At: <https://mailarchive.ietf.org/arch/msg/ippm/l21EOPi9Iz-Lgs_aMQG0RYgrQkc>
Subject: Re: [ippm] Monitoring metric to detect and locate congestion
X-BeenThere: ippm@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: IETF IP Performance Metrics Working Group <ippm.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/ippm>, <mailto:ippm-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/ippm/>
List-Post: <mailto:ippm@ietf.org>
List-Help: <mailto:ippm-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/ippm>, <mailto:ippm-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 02 Mar 2020 15:53:50 -0000

Hi Haoyu,

thanks for your remarks. Let me pick up your numbering


  1.  IOAM information could be added by a passed router, if there's interest. The draft doesn't exclude that. But that's not in focus either. I didn't make up my mind, whether and which IOAM information may add value to such measurements. But that doesn't preclude this discussion. I'd prefer any related information in a separate document (and happily add a reference, should there be one).
  2.  The path set up chosen carries a design and it is optimized by the goal one monitored path/interface, one measurement path. It allows active monitoring of connectivity, congestion location (queue depth) and delay at forwarding layer. The draft assumes a single outage only. I didn't try to seize the same information with less measurements (I'm happy I found the solution shown in the draft).
I agree that automated set up of large scale network monitoring measurements is an important and related topic. I prefer to look at it as another building block. I think, other optimized measurement path set ups may be used to reach other monitoring goals (e.g., just connectivity, just congestion location or just delays).

I don't want to overload this draft, even if contents are related. I'd be glad if it is a useful part of a bigger picture "highly automated network monitoring".

Regards,

Ruediger





Von: Haoyu Song <haoyu.song@futurewei.com>
Gesendet: Donnerstag, 27. Februar 2020 20:44
An: Geib, Rüdiger <Ruediger.Geib@telekom.de>; ippm-chairs@ietf.org
Cc: spring@ietf.org; ippm@ietf.org
Betreff: RE: Monitoring metric to detect and locate congestion

Hi Ruediger,

I like the general idea that using pre-determined paths in SR to collect performance metrics. I think this approach provides some unique benefits compared with the other approaches. It is also coincident with some of related research work I'm doing.
Here are some thoughts I have.

  1.  I think IOAM could be used as the standard approach for such probing packets. It can collect the performance metrics mentioned in the draft and does more.
  2.  An interesting problem raised by the draft but not fully addressed is the method to plan the optimal paths. There is a work called INT-PATH (https://ieeexplore.ieee.org/document/8737529) which applies Eulerian Path algorithm to find the minimum set of paths with network-wide coverage. However, the problem here seems different: you need path coverage redundancy. My question is: do we really need the redundancy to achieve the measurement goal? If so, what's the best planning algorithm should be? In a real and large scale network, we have constraint on where the probing device(s) can be placed, and we usually want to monitoring the entire network, so an efficient algorithm is necessary.

Best regards,
Haoyu

From: ippm <ippm-bounces@ietf.org<mailto:ippm-bounces@ietf.org>> On Behalf Of Ruediger.Geib@telekom.de<mailto:Ruediger.Geib@telekom.de>
Sent: Tuesday, February 25, 2020 11:55 PM
To: ippm-chairs@ietf.org<mailto:ippm-chairs@ietf.org>
Cc: spring@ietf.org<mailto:spring@ietf.org>; ippm@ietf.org<mailto:ippm@ietf.org>
Subject: [ippm] Monitoring metric to detect and locate congestion

Dear IPPM (and SPRING) participants,

I'm solliciting interest in a new network monitoring metric which allows to detect and locate congested interfaces. Important properties are

  *   Same scalability as ICMP ping in the sense one measurement relation required per monitored connection
  *   Adds detection and location of congested interfaces as compared to ICMP ping (otherwise measured metrics are compatible with ICMP ping)
  *   Requires Segment Routing (which means, measurement on forwarding layer, no other interaction with passed routers - in opposite to ICMP ping)
  *   Active measurement (may be deployed using a single sender&receiver or separate sender and receiver, Segment Routing allows for both options)

I'd be happy to present the draft in Vancouver.. If there's community interest. Please read and comment.

You'll find slides at

https://datatracker.ietf.org/meeting/105/materials/slides-105-ippm-14-draft-geib-ippm-connectivity-monitoring-00<https://nam03.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdatatracker.ietf.org%2Fmeeting%2F105%2Fmaterials%2Fslides-105-ippm-14-draft-geib-ippm-connectivity-monitoring-00&data=02%7C01%7Chaoyu.song%40futurewei.com%7C4f7ef087db7046424e2508d7ba915817%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637183005756536633&sdata=98D7jZDubbhdB3ext94tjEElItEBVyDUld6cQtND6O4%3D&reserved=0>

Draft url:

https://datatracker.ietf.org/doc/draft-geib-ippm-connectivity-monitoring/<https://nam03.safelinks.protection.outlook.com/?url=https%3A%2F%2Fdatatracker.ietf.org%2Fdoc%2Fdraft-geib-ippm-connectivity-monitoring%2F&data=02%7C01%7Chaoyu.song%40futurewei.com%7C4f7ef087db7046424e2508d7ba915817%7C0fee8ff2a3b240189c753a1d5591fedc%7C1%7C0%7C637183005756546590&sdata=sRAxvsAvs2nHOFme1%2FVZV%2FcFgvZ5AIFtFe5jInmfy7Q%3D&reserved=0>

Regards,

Ruediger