Re: [Srcomp] REQ-7-27-COMPRESS-01

Ron Bonica <rbonica@juniper.net> Thu, 30 July 2020 17:26 UTC

Return-Path: <rbonica@juniper.net>
X-Original-To: srcomp@ietfa.amsl.com
Delivered-To: srcomp@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id D6CB43A0FE8; Thu, 30 Jul 2020 10:26:41 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 2.881
X-Spam-Level: **
X-Spam-Status: No, score=2.881 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, GB_SUMOF=5, HTML_MESSAGE=0.001, RCVD_IN_MSPIKE_H4=-0.01, RCVD_IN_MSPIKE_WL=-0.01, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=no autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=juniper.net header.b=DU7XXlk7; dkim=pass (1024-bit key) header.d=juniper.net header.b=Ct33Itwy
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 kkNl9WpKfJ_w; Thu, 30 Jul 2020 10:26:40 -0700 (PDT)
Received: from mx0a-00273201.pphosted.com (mx0a-00273201.pphosted.com [208.84.65.16]) (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 884473A0FEC; Thu, 30 Jul 2020 10:25:41 -0700 (PDT)
Received: from pps.filterd (m0108156.ppops.net [127.0.0.1]) by mx0a-00273201.pphosted.com (8.16.0.42/8.16.0.42) with SMTP id 06UHNBI1008881; Thu, 30 Jul 2020 10:25:40 -0700
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=juniper.net; h=from : to : subject : date : message-id : references : in-reply-to : content-type : mime-version; s=PPS1017; bh=bN3h+I9oDIqisH2nuJ4mFwCZ4/mwy2YQwi9FvfJ5/RA=; b=DU7XXlk7mR31bp9661bpbGxf588mLvhytF7XfACkpHloRdghimyRQUy983ra+G8OgRbw LOmwHNINjFBXmp87PFlssTL/qepE8E/dEnHlNonCsLhKQ5v5G4fUWJdkUklmGz9qsQq3 FszlIHtt2ybVDTHYEyBpo6IFrjcBzWKyP0RWGafuzFROp4sk+BVfsZwPIJPTCJwaePkh Afz8LFtI/OdhUpDnaMgmkj0XSRRvXJexRp9yccGrpGg0n94Q7JZE9J2rSNLvkJunhgzL WDWcZbNrBURHgOuFUqEMpW7H/ByL3Cr8Xrv8H5O6nw3Bzruaq8cm/0gUCYYRlp3uMrAh 6g==
Received: from nam12-mw2-obe.outbound.protection.outlook.com (mail-mw2nam12lp2044.outbound.protection.outlook.com [104.47.66.44]) by mx0a-00273201.pphosted.com with ESMTP id 32gkrq0tvq-1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384 bits=256 verify=NOT); Thu, 30 Jul 2020 10:25:40 -0700
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=Qbe/0C1XNMvBowXXTNxruYy8j0vbM9QdmU8udiGnivgq9ira6TPhr6tbA7A2lGvsOarzYIxHmajy0yrTs2vMjXIUyQkVX5AAu0NWQNWn1Irouu3/gD0gK2FhnqGt+KlIq7+LGw9Cy949PeYWCuDYC+NrQeflNlw7xYbPYQN5mAED+PSHFFrS5g4SWAbRnIBlS7FOWJtu1kS2BWYsQQ2RjPLtmG0GXx/PUrHMbcmZHwuuv2qNmiYw6ICk8AMDeN+ySvGujufkd4xhR9G3NmhVzL/lRSIA3L+wPYt+/yTptgnRP+J2rJbF7iNCfPdjfbm0RIHzvt29cGbAbukzDilhGw==
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=bN3h+I9oDIqisH2nuJ4mFwCZ4/mwy2YQwi9FvfJ5/RA=; b=jr7Wvn55OJ8VqrYVWshz4xaXkV276GlzYkyqgVdq3ntZqGYpiQa6YI6ZuL/DEsuSJXiwWWRTkldWQHOHrmNeYNTmLylPQ0+bRV2OUYy9OSUfDgLHKAxiQSPXRcLKJElz1e7EL3Q+1WPFW4tuta4+sv3h/lvfg3Zy37p3hWrkTuckPhPyri2F332vkor4318IGm8zIa0boi2r+28Zv/qbojSFepCmjjsROgcRhOjAWDJ86CTl2lGa/7JGAc1aUc+fqlM6K3MuNO8NM8FXrC/7vusaOxzJBX6uC0GGsl1zAeBodAYut+87rmhpqyR40ku/+JeMW+5wc6ncXXNyLctDoQ==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=juniper.net; dmarc=pass action=none header.from=juniper.net; dkim=pass header.d=juniper.net; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=juniper.net; s=selector1; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=bN3h+I9oDIqisH2nuJ4mFwCZ4/mwy2YQwi9FvfJ5/RA=; b=Ct33ItwyDvpDd5ZVfGPhiAtRluAeR0qgQZnnez3ZyHnPs3fk1XXCWZHUMB7SblrdlCN+y+1M0uHQjGA6/CbygIxpSdXQa5uZdo8EG/D5UWZ4HtA4pgTxsVM74KeIK3tXij1Uot1an/7gmE+/HvsktUYmxnM8WOjNk0JgGkN3ZTE=
Received: from DM6PR05MB6348.namprd05.prod.outlook.com (2603:10b6:5:122::15) by DS7PR05MB7462.namprd05.prod.outlook.com (2603:10b6:5:2c2::19) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3239.9; Thu, 30 Jul 2020 17:25:37 +0000
Received: from DM6PR05MB6348.namprd05.prod.outlook.com ([fe80::9d38:2336:1379:ce2e]) by DM6PR05MB6348.namprd05.prod.outlook.com ([fe80::9d38:2336:1379:ce2e%7]) with mapi id 15.20.3239.020; Thu, 30 Jul 2020 17:25:37 +0000
From: Ron Bonica <rbonica@juniper.net>
To: "Darren Dukes (ddukes)" <ddukes=40cisco.com@dmarc.ietf.org>, "Darren Dukes (ddukes)" <ddukes@cisco.com>, "srcomp@ietf.org" <srcomp@ietf.org>
Thread-Topic: REQ-7-27-COMPRESS-01
Thread-Index: AQHWZJCCOVI5KUSHB0Oo/acgPHuJAKke1fhwgAAZhsGAAXC7cA==
Date: Thu, 30 Jul 2020 17:25:37 +0000
Message-ID: <DM6PR05MB634885C5CAFF2F8D5D78EDEEAE710@DM6PR05MB6348.namprd05.prod.outlook.com>
References: <BN6PR11MB40816A31EF6DA71CA55F6381C8730@BN6PR11MB4081.namprd11.prod.outlook.com>, <DM6PR05MB634826F9C9607E344ED5179FAE700@DM6PR05MB6348.namprd05.prod.outlook.com> <BN6PR11MB40819B8312FD78047BDBF3A9C8700@BN6PR11MB4081.namprd11.prod.outlook.com>
In-Reply-To: <BN6PR11MB40819B8312FD78047BDBF3A9C8700@BN6PR11MB4081.namprd11.prod.outlook.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
msip_labels: MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_Enabled=true; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_SetDate=2020-07-29T18:35:22Z; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_Method=Standard; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_Name=0633b888-ae0d-4341-a75f-06e04137d755; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_SiteId=bea78b3c-4cdb-4130-854a-1d193232e5f4; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_ActionId=1aa30206-a4b7-478e-8c8f-4ab5cbc3e128; MSIP_Label_0633b888-ae0d-4341-a75f-06e04137d755_ContentBits=2;
dlp-product: dlpe-windows
dlp-version: 11.5.0.60
dlp-reaction: no-action
authentication-results: dmarc.ietf.org; dkim=none (message not signed) header.d=none; dmarc.ietf.org; dmarc=none action=none header.from=juniper.net;
x-originating-ip: [173.79.132.205]
x-ms-publictraffictype: Email
x-ms-office365-filtering-ht: Tenant
x-ms-office365-filtering-correlation-id: 98ca1aa7-39a5-47dd-1407-08d834ad930b
x-ms-traffictypediagnostic: DS7PR05MB7462:
x-microsoft-antispam-prvs: <DS7PR05MB74629343E3B10FAE65572A6FAE710@DS7PR05MB7462.namprd05.prod.outlook.com>
x-ms-oob-tlc-oobclassifiers: OLM:8273;
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: eEbz+tWIhKcn7rU8jXJcHLHImWQoAgCBI5lcE1i8NZFTuWCHxqmGvETF7tfnBPn3VwyzCSl6X/qHU3GlYI2Q/uMhk2Q9n/BL37Aqkl74dcMYpGPyBN2f37BtMhkMyqYVHwf6TX0xI4JKWE0UITNuN45IJkQPT7Cr4r52FE4H8pOF6Crjr9ZnPCO0jUz0BYARVB757MdDNykx/WLAYpjUIicVlgukxj4URSvB3B8vXwMmtZ+8mvBfTODW0YWi3w231E7NJ6MvvviDsFZstKrZq3QOWwcm8VNvB3xBKpP8ULgQQXtSEYwA2o7JxJodV9Cy+q+oKctA+2I6QO1X8Jas0w==
x-forefront-antispam-report: CIP:255.255.255.255; CTRY:; LANG:en; SCL:1; SRV:; IPV:NLI; SFV:NSPM; H:DM6PR05MB6348.namprd05.prod.outlook.com; PTR:; CAT:NONE; SFTY:; SFS:(4636009)(39860400002)(396003)(346002)(376002)(136003)(366004)(55016002)(9686003)(66946007)(64756008)(66476007)(76116006)(110136005)(33656002)(66446008)(8676002)(83380400001)(66556008)(2906002)(26005)(186003)(86362001)(71200400001)(7696005)(53546011)(6506007)(316002)(478600001)(8936002)(5660300002)(52536014); DIR:OUT; SFP:1102;
x-ms-exchange-antispam-messagedata: oakSLnl6aVQWCEZ7dpDNAv+uYrkDS4Faq059OyJJrQZkONb3KPh83qx8ZDWEKmXbPoPrKv3gg1vMwcOkyR3zrcsFy2oYevwGcfZSPs1XgnhI+kMfu+QN9ryHASVYBDVftpwNJAjBbD1Id3p8Sk8VJksRFvFXW/hqiMHL5x9Nh3eCEzsGHm0PmVypGIs7Aee4SIfnwtrvqdeH1MYkFrY49FgxyhGVXO0P21cwc87uecGCX/SFtlZYuRSCEx6YBN/rLjblHToOe9taQwOzkisrCkmFg4LSM3tl8duQUspj1gdYdps0gbKGkzzKr9Hp4kRQD5cam03PI+3pqV8/wtkpErrvWrHsH4Mr+PSrtDvLEXKC9gYjaZEnXw1ho5VRka86pb5j5YfFY2hBMUzEVcA4ronwg7VJ/IWem9Ww8zHs3zjK5o43/JYomXWc2Ntoj8ew6ZzE+tJ4na6t/dW3FQDrMKjw1t9ebWdLfp/RwGcklw97omIma3RMBcoXt69IibG/2eEvqw2LsI0zveiN/k7K+jVgtkkOBAIqlephKCfue9pPguDBjXsC+YNl1DikN5W67rt2hrD5Ly2+sUYgTROgR6vuGTwL0mDzvwoulwZidqD9NGEKH/lyJanG2rcbkBPRuFnfpm709gPgN14yENeajQ==
x-ms-exchange-transport-forked: True
Content-Type: multipart/alternative; boundary="_000_DM6PR05MB634885C5CAFF2F8D5D78EDEEAE710DM6PR05MB6348namp_"
MIME-Version: 1.0
X-OriginatorOrg: juniper.net
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: DM6PR05MB6348.namprd05.prod.outlook.com
X-MS-Exchange-CrossTenant-Network-Message-Id: 98ca1aa7-39a5-47dd-1407-08d834ad930b
X-MS-Exchange-CrossTenant-originalarrivaltime: 30 Jul 2020 17:25:37.3009 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: bea78b3c-4cdb-4130-854a-1d193232e5f4
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: Zu+m1As21ge0cbN44AXIZHTdaCPsVEiF9MMPs+7eQU80qqOlEeaqSUtccDWt8Ffn3jLXdsPFM7YTbUWQzpGOYw==
X-MS-Exchange-Transport-CrossTenantHeadersStamped: DS7PR05MB7462
X-Proofpoint-Virus-Version: vendor=fsecure engine=2.50.10434:6.0.235, 18.0.687 definitions=2020-07-30_13:2020-07-30, 2020-07-30 signatures=0
X-Proofpoint-Spam-Details: rule=outbound_spam_notspam policy=outbound_spam score=0 clxscore=1015 phishscore=0 malwarescore=0 spamscore=0 mlxlogscore=918 adultscore=0 lowpriorityscore=0 mlxscore=0 impostorscore=0 suspectscore=0 priorityscore=1501 bulkscore=0 classifier=spam adjust=0 reason=mlx scancount=1 engine=8.12.0-2006250000 definitions=main-2007300124
Archived-At: <https://mailarchive.ietf.org/arch/msg/srcomp/42OnEb1CWBNsRbwAiGoe7nPlB_I>
Subject: Re: [Srcomp] REQ-7-27-COMPRESS-01
X-BeenThere: srcomp@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: <srcomp.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/srcomp>, <mailto:srcomp-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/srcomp/>
List-Post: <mailto:srcomp@ietf.org>
List-Help: <mailto:srcomp-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/srcomp>, <mailto:srcomp-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 30 Jul 2020 17:26:43 -0000

Darren,

We are getting closer, but there is still room for refinement.

This requirement is all about metrics. So, have to:


  *   Measure the right thing
  *   Measure it correctly

I think we are measuring a compression factor. The compression factor is R divided by P where:


  *   R is the IPv6 overhead required to represent an SR path (measured in bits)
  *   P is the amount of information  in an SR path (also measured in bits)

See below for a discussion of how to calculate P.

If you want, you can include RFC 7855 as one of the proposed solutions. That way, you can see how each proposed solution compares to RFC 7855 without measuring it in terms of 7855.

                                                                                              Ron



Juniper Business Use Only
From: Darren Dukes (ddukes) <ddukes=40cisco.com@dmarc.ietf.org>
Sent: Thursday, July 30, 2020 6:27 AM
To: Ron Bonica <rbonica@juniper.net>; Darren Dukes (ddukes) <ddukes@cisco.com>; srcomp@ietf.org
Subject: Re: REQ-7-27-COMPRESS-01

[External Email. Be cautious of content]

Hi Ron and Sander, I think we are saying the same thing but slightly differently.
I'm going to assume all proposals encapsulate in an outer IPv6 header and "other stuff" to carry segments.  I believe this requirement has been proposed.

Without constraining how a proposal defines its encapsulating IPv6 header, the description can be written as:
When encapsulating a packet traversing an SR domain, the size of a proposal's encapsulating IPv6 header MUST be reduced vs the currently defined SRv6 encapsulating IPv6 header.  The size of the encapsulating header is measured in bytes from the start of the encapsulating IPv6 header to the start of the encapsulated packet header.

What do you think of this?  I believe it's more explicit and there is no assumption that a proposal must be compliant or compatible with SRv6.

Darren
________________________________
From: Srcomp <srcomp-bounces@ietf.org<mailto:srcomp-bounces@ietf.org>> on behalf of Ron Bonica <rbonica=40juniper.net@dmarc..ietf.org<mailto:rbonica=40juniper.net@dmarc..ietf.org>>
Sent: Wednesday, July 29, 2020 2:35 PM
To: Darren Dukes (ddukes) <ddukes=40cisco.com@dmarc.ietf.org<mailto:ddukes=40cisco.com@dmarc.ietf.org>>; srcomp@ietf.org<mailto:srcomp@ietf.org> <srcomp@ietf.org<mailto:srcomp@ietf.org>>
Subject: Re: [Srcomp] REQ-7-27-COMPRESS-01


Darren,



I think that the goal is laudable. However, I think that there is a more solution-neutral way to measure compression efficiency.. Consider that:



  *   An SR path is a series of segments.
  *   Each segment is an instruction.
  *   The information of an instruction can be measured in bits. For example:

     *   The information value of a service instruction is greater than 20 bits (REQ-7-27-SVC-SCALE-00)
     *   The information value of a node instruction is equal to the number of bits in a locator (between 48 and 128?)
     *   The information value of an adjacency instruction is equal to the number of bits in a locator (between 48 and 128?) plus 16 bits (REQ-7-27-LINK-SCALE-00)



So, the information value of an SR path (P) is equal to the sum of the information values of its segments.



A compression mechanism produces a particular compression header for a particular SR path. So, we can create a table with the following columns:



  *   Compression mechanism
  *   SR path (described as a sequence segment types)
  *   Compression header length
  *   Encoding efficiency



In this table, Encoding efficiency is equal to compression header length divided by P.



                                                                                                         Ron

















Juniper Business Use Only

From: Srcomp <srcomp-bounces@ietf.org<mailto:srcomp-bounces@ietf.org>> On Behalf Of Darren Dukes (ddukes)
Sent: Tuesday, July 28, 2020 12:01 AM
To: srcomp@ietf.org<mailto:srcomp@ietf.org>
Subject: [Srcomp] REQ-7-27-COMPRESS-01



[External Email. Be cautious of content]



COMPRESS, Encapsulation Compression



Description:

A solution to compress SR for the IPv6 data plane MUST support efficient SRv6 encapsulating header compression.



Rationale:

The compression of SRv6 is the primary goal of the SR compression design team.



Metric:

Compression is the ratio of the IPv6 encapsulation size of SRv6 as defined in RFC8402, RFC8754, draft-ietf-spring-srv6-network-programming vs the IPv6 encapsulation size of a given proposal.

The encapsulation savings of a compression proposal vs the SRv6 base is a useful measurement to compare proposals.

The encapsulation metric (E) records the number of bytes required for a proposal to encapsulate a packet given a specific segment list.

  I.e. E(proposal, segment list)

The encapsulation savings  (ES) records the encapsulation savings for a proposal to encapsulate a packet given a specific segment list.

  I.e. ES(proposal, segment list) = 1 - E(proposal, segment list)/E(SRv6 base, segment list)