Re: [Roll] Does BIER ROLL?

"Pascal Thubert (pthubert)" <pthubert@cisco.com> Thu, 02 November 2017 13:04 UTC

Return-Path: <pthubert@cisco.com>
X-Original-To: roll@ietfa.amsl.com
Delivered-To: roll@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id E517813F65E for <roll@ietfa.amsl.com>; Thu, 2 Nov 2017 06:04:59 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.521
X-Spam-Level:
X-Spam-Status: No, score=-14.521 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_HI=-5, RCVD_IN_MSPIKE_H3=-0.01, RCVD_IN_MSPIKE_WL=-0.01, SPF_PASS=-0.001, USER_IN_DEF_DKIM_WL=-7.5] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=cisco.com
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 t2deD3CMNDEV for <roll@ietfa.amsl.com>; Thu, 2 Nov 2017 06:04:58 -0700 (PDT)
Received: from alln-iport-8.cisco.com (alln-iport-8.cisco.com [173.37.142.95]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 2B31B13F6B0 for <roll@ietf.org>; Thu, 2 Nov 2017 06:04:56 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=3178; q=dns/txt; s=iport; t=1509627896; x=1510837496; h=from:to:subject:date:message-id:references:in-reply-to: content-transfer-encoding:mime-version; bh=KJ2WpmxYkaCqKU/Ua+FRJ83v+fvRhS3bQeoRlCXU2cg=; b=I7QAGLpDwia3IzRwzx9I8qwT+aRrVPP48uszcohtnil0N75yzUENaqi+ gaxjzbc4FyuZlwtKYkr0aSkbDv6HoPLHHwUhl2Ab00M7vj4A5/TyebVuB i10lm5xPQuRNUh0Z1eobZLvMwzGU8mYcak5Ho51qUrS03fKo7suhdLS1K A=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0CdAACyFvtZ/5BdJa1cGQEBAQEBAQEBAQEBBwEBAQEBgzRkbicHg3aKH48bgXyWRYIRCiOBXoM6AhqEND8YAQEBAQEBAQEBayiFHQEBAQMBIxFKBwQCAQgRBAEBAQICIwMCAgIwFAEICAEBBBMIihMIEKhpgieLFwEBAQEBAQEBAQEBAQEBAQEBAQEBARgFgQ+CH4IHgVOBaYMqhHWDMYJiBZkGiQcCh2SNDZM7jGGJCAIRGQGBOAEfOIFsehWDLYJbARyBZ3eLASyBBYERAQEB
X-IronPort-AV: E=Sophos;i="5.44,334,1505779200"; d="scan'208";a="25191338"
Received: from rcdn-core-8.cisco.com ([173.37.93.144]) by alln-iport-8.cisco.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 02 Nov 2017 13:04:55 +0000
Received: from XCH-ALN-002.cisco.com (xch-aln-002.cisco.com [173.36.7.12]) by rcdn-core-8.cisco.com (8.14.5/8.14.5) with ESMTP id vA2D4tZ5029646 (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=FAIL); Thu, 2 Nov 2017 13:04:55 GMT
Received: from xch-rcd-001.cisco.com (173.37.102.11) by XCH-ALN-002.cisco.com (173.36.7.12) with Microsoft SMTP Server (TLS) id 15.0.1320.4; Thu, 2 Nov 2017 08:04:54 -0500
Received: from xch-rcd-001.cisco.com ([173.37.102.11]) by XCH-RCD-001.cisco.com ([173.37.102.11]) with mapi id 15.00.1320.000; Thu, 2 Nov 2017 08:04:54 -0500
From: "Pascal Thubert (pthubert)" <pthubert@cisco.com>
To: Michael Richardson <mcr+ietf@sandelman.ca>, Routing Over Low power and Lossy networks <roll@ietf.org>
Thread-Topic: Does BIER ROLL?
Thread-Index: AdNTtHg9V6EGAiYcS72JT8pNAXqUlQAS9QEAAAlpaAA=
Date: Thu, 02 Nov 2017 13:04:49 +0000
Deferred-Delivery: Thu, 2 Nov 2017 13:04:11 +0000
Message-ID: <74ef64b6a878459d8a8d203838f0273e@XCH-RCD-001.cisco.com>
References: <c2ebc4764c6d4c3983b3a3f622909eff@XCH-RCD-001.cisco.com> <31140.1509625838@obiwan.sandelman.ca>
In-Reply-To: <31140.1509625838@obiwan.sandelman.ca>
Accept-Language: fr-FR, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-ms-exchange-transport-fromentityheader: Hosted
x-originating-ip: [10.61.77.177]
Content-Type: text/plain; charset="utf-8"
Content-Transfer-Encoding: base64
MIME-Version: 1.0
Archived-At: <https://mailarchive.ietf.org/arch/msg/roll/kSromET3m2klrsiefXTFLlWFCMk>
Subject: Re: [Roll] Does BIER ROLL?
X-BeenThere: roll@ietf.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: Routing Over Low power and Lossy networks <roll.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/roll>, <mailto:roll-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/roll/>
List-Post: <mailto:roll@ietf.org>
List-Help: <mailto:roll-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/roll>, <mailto:roll-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 02 Nov 2017 13:05:00 -0000

Hello Michael 

Agreed.


> Is the 6LoRH one the compression specification from your document?

We have https://tools.ietf.org/html/draft-thubert-6lo-bier-dispatch-03 that is designed for it. Point is, having it separate enables to send that doc to 6lo for validation. OTOH, it is an other draft to take through IESG.

Take care,

Pascal

-----Original Message-----
From: Michael Richardson [mailto:mcr+ietf@sandelman.ca] 
Sent: jeudi 2 novembre 2017 13:31
To: Routing Over Low power and Lossy networks <roll@ietf.org>
Cc: Pascal Thubert (pthubert) <pthubert@cisco.com>
Subject: Re: Does BIER ROLL?


Pascal Thubert (pthubert) <pthubert@cisco.com> wrote:
    > The current position of the WG, which has a single WG doc, ccast, that covers
    > only one combination only, seems lacking to me. Did we think that through?

    > I think not. I think we understood the benefits of bitmaps but did not
    > clearly studied the scope we wanted to cover.

I think that the WG took small steps forward without excluding additional ones.

    > I’d like to discuss the options at the next IETF and decide which WG doc(s)
    > we really want to cover the 3 dimensions.

I agree that it's a discussion we should have.

    > I can see at least:

    > - A) 2 docs, whereby I remove compression from mine, and we keep ccast as is.

    > - B) One document with all dimensions in it

    > - C) 2 docs, one without Bloom compression and one that focusses on the Bloom
    > compression for all (modes*routing) including non-BIER

    > - D) 3 docs, the 2 above, and the 6LoRH separate.

Is the 6LoRH one the compression specification from your document?

    > I like C) and D), because there is a lot that’s needed for Bloom, in
    > particular the distribution of hash functions, that is very special to that
    > technique. Also Bloom can compress anything. We could for instance hash the
    > IPv6 address on the outgoing port that needs to forward in non-storing to
    > specify the multicast tree in non-storing mode, and hash the destination in
    > storing mode, since the Bloom filters are additive.

    > What do others think?

    > Pascal



--
Michael Richardson <mcr+IETF@sandelman.ca>, Sandelman Software Works  -= IPv6 IoT consulting =-