Re: [Roll] multicast & MLD on LLN

Don Sturek <d.sturek@att.net> Thu, 16 October 2014 13:09 UTC

Return-Path: <d.sturek@att.net>
X-Original-To: roll@ietfa.amsl.com
Delivered-To: roll@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 5F6CB1A1B59 for <roll@ietfa.amsl.com>; Thu, 16 Oct 2014 06:09:16 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.513
X-Spam-Level:
X-Spam-Status: No, score=0.513 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, MALFORMED_FREEMAIL=2.511, MIME_QP_LONG_LINE=0.001, RCVD_IN_DNSWL_NONE=-0.0001] autolearn=no
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 d3m_gF6o1vaD for <roll@ietfa.amsl.com>; Thu, 16 Oct 2014 06:09:15 -0700 (PDT)
Received: from nm15-vm4.access.bullet.mail.gq1.yahoo.com (nm15-vm4.access.bullet.mail.gq1.yahoo.com [216.39.63.103]) (using TLSv1 with cipher ECDHE-RSA-RC4-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 134861A1B7A for <roll@ietf.org>; Thu, 16 Oct 2014 06:09:15 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=att.net; s=s1024; t=1413464954; bh=uVpCanAnnnXjZpeodKRdB6YJvKQNHU5ew8c2AfsjCow=; h=Date:Subject:From:To:CC:References:In-Reply-To:From:Subject; b=4I14mQRLsn0pC3r7TCCMxhNWSh6vv6NI3zsxQbvPtTKlwXBCLf3w/lE4BrmP7W5zUKMLqm7iSd4XPjDBE/Zrl1Fk7v6H/K7ymXf2/vT3fGRXpDgPgUFnYud2IYb547A+CB3+hNCnO62Wx5mJYgGJsm5gH55S82s9ugB5e11FIow=
DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws; s=s1024; d=att.net; b=owI2AuSCTdahknt5+U9RdM3FVI7SOzRFOan2KGq4jWe1pvChGeb2GbRjk866fyr9XqbK40nbSaSLOi5SK8acxAAWKYmtP+UDookWI4cf3Il0LUYfcNlxc1/YzNZ6cDfayndkTtSZmWpz21V3qkjCyVWXJrV5zB53Dwl+2kqdwOc=;
Received: from [216.39.60.176] by nm15.access.bullet.mail.gq1.yahoo.com with NNFMP; 16 Oct 2014 13:09:14 -0000
Received: from [98.138.226.244] by tm12.access.bullet.mail.gq1.yahoo.com with NNFMP; 16 Oct 2014 13:09:14 -0000
Received: from [127.0.0.1] by smtp115.sbc.mail.ne1.yahoo.com with NNFMP; 16 Oct 2014 13:09:14 -0000
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=att.net; s=s1024; t=1413464954; bh=uVpCanAnnnXjZpeodKRdB6YJvKQNHU5ew8c2AfsjCow=; h=X-Yahoo-Newman-Id:X-Yahoo-Newman-Property:X-YMail-OSG:X-Yahoo-SMTP:User-Agent:Date:Subject:From:To:CC:Message-ID:Thread-Topic:References:In-Reply-To:Mime-version:Content-type:Content-transfer-encoding; b=lAiJk4P8qDNwGc9ZbEyCMZCDsYsua/cDVNWTsWet3jUREjdkVPBfGyEAuwhN1yayW+qHykD0fA5SKttySOm2hUYjRiV63FK9I3gYCl9AHZ7BG6f49u+FoqmMmtIhbvueyUJFj0q3K446/RYBZho5M1lBYC40nPyixIFSNxwMbVw=
X-Yahoo-Newman-Id: 434739.96881.bm@smtp115.sbc.mail.ne1.yahoo.com
X-Yahoo-Newman-Property: ymail-3
X-YMail-OSG: 92dUGG4VM1mJZJNxBo_0D5zJiRjasF.K9uzX9Fz4W1wjhCv Tq9rIB0dDXVoepfQN00DHjkMkIWI_SePCTf.INZX8T6RUEU6_0lJh5dpAEtn IjogN6zpCs4wAubPgQlXMLTM30CVvz3OqzmVuCwboFUd_yCaSvfsUpq5Gs5r .xsEaVFOztb.w7JPNLUJYeS8nwwMl7P3KrjzqZtGTXdnfpX4Hhb1ADKtIu1Y Fg9umrmCjMk_Qz1bQjxbmvKn3cwgczQluLUn.iKVA3OgMoRKv23TZutvHMeW lbTK4czsJWzubZjGStM3mX_kDpM_8Kudk60AiA8BItwJaCIjNUqixYzRk3gd ZdHT99zUtrSDRtXNmnruDXSOLW6gM8QD7Q5TtEXADfwIBrxgFNNJVczWL7.t eK3e33O5qtgXGHOg582ONnpdOCEBXNGoAsGtD2f9WmdmLJyUJaMn6rF7tJIm ra4lCtJk0SaZgQbrwSGgSM4ExmGeL3MoDUUctkI6OU2knDIt7AmlLGiluc5z vzSukk0HkgpMPom7aA4EXhd9uCjNqKcgMIHi.aQ--
X-Yahoo-SMTP: fvjol_aswBAraSJvMLe2r1XTzhBhbFxY8q8c3jo-
User-Agent: Microsoft-MacOutlook/14.4.5.141003
Date: Thu, 16 Oct 2014 06:09:06 -0700
From: Don Sturek <d.sturek@att.net>
To: "Pascal Thubert (pthubert)" <pthubert@cisco.com>, "Turner, Randy" <Randy.Turner@landisgyr.com>, Kerry Lynn <kerlyn@ieee.org>
Message-ID: <D065115F.2EB25%d.sturek@att.net>
Thread-Topic: [Roll] multicast & MLD on LLN
References: <aef2e75903e84afe988ff58d04a0fc56@DB4PR01MB0431.eurprd01.prod.exchangelabs.com> <6B9D200B-58B8-423C-ADEA-A6C61F73748B@cisco.com> <AC402B16-8AD9-4033-A7F3-780725F9BAB8@tzi.org> <CABOxzu0-MLJ9esL55oxj_eQRpzXJrf6XErV+jd6UeZ2vuF0H5w@mail.gmail.com> <29960.1413410219@sandelman.ca> <E045AECD98228444A58C61C200AE1BD8489FAF18@xmb-rcd-x01.cisco.com>
In-Reply-To: <E045AECD98228444A58C61C200AE1BD8489FAF18@xmb-rcd-x01.cisco.com>
Mime-version: 1.0
Content-type: text/plain; charset="ISO-8859-1"
Content-transfer-encoding: quoted-printable
Archived-At: http://mailarchive.ietf.org/arch/msg/roll/btCesO3eKBb3oUrcL0gak7OEqYI
Cc: "Greg Shepherd \(shep\)" <shep@cisco.com>, Routing Over Low power and Lossy networks <roll@ietf.org>, "IJsbrand Wijnands \(iwijnand\)" <ice@cisco.com>
Subject: Re: [Roll] multicast & MLD on LLN
X-BeenThere: roll@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
Reply-To: Routing Over Low power and Lossy networks <roll@ietf.org>
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: <http://www.ietf.org/mail-archive/web/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, 16 Oct 2014 13:09:16 -0000

Hi Pascal,

Currently, all 5000 devices are members of the same DODAG.

Don


On 10/16/14 5:54 AM, "Pascal Thubert (pthubert)" <pthubert@cisco.com>
wrote:

>Hello Michael
>
>I think that saying that MPL is the default is quite exaggerated.
>
>RPL has a classical multicast built in, which is a simple extension to
>storing mode ( https://tools.ietf.org/html/rfc6550#section-12).
>The trouble is that this hardly fits with non-storing.
>
>BIER (draft-wijnands-bier-architecture-00.txt) seems an appropriate
>approach for non-storing devices, considering that it makes the same
>tradeoff of bytes in packets vs. state in the nodes. BIER could be used
>for both unicast and multicast, unicast being seen as an extreme form of
>multicast. Each address, or group, or (source, group),  the node
>registers unicast to the root in pretty much the same way as we do today
>in non-storing. There is a bit offset associated to each node. When a
>packet comes in, the root looks up the list of interested nodes, sets a
>bit map at all the relevant bit offsets, and encapsulates the packet
>adding that bitmap, e.g. in an address or an option header. Each node
>maintains a bitmap per child down the RPL preferred tree, which has the
>bits set for the end nodes that are reachable via this child. These
>bitmaps could be built and re-advertised over classical storing-mode DAO
>messages whereby a node just advertises the AND of all its bitmaps to its
>preferred parent.
>
>It would seem to be the right approach for Don's problem if it were not
>for the sheer size of " Around 5000 devices in the network total ".
>
>BIER needs one bit per device in the routing bitmap. We cannot have a 5K
>bitmap in every packet. If we steal one bit in the ff1 (RFC 7371) to
>indicate a BIER routing, we could fit up to 112 hosts in a multicast IPv6
>address.  To reach 5K, we'll need to subnet. For instance, by using 8
>bits as a prefix, we could carve out 256 sets of 104 devices. For 5000
>nodes, this means roughly 50 groups, and could multiply the state in
>every node by 50, though the numbers are probably a lot less if the sets
>are formed based on geography. But then, the root may have to send
>multiple copies of a packet, as many as there are groups with at least
>one listener for that packet.
>
>Don: are these nodes all in a same DODAG? Or are they partitioned in
>smaller groups through multiple roots, or multiple instances?
>
>Pascal
>
>
>> -----Original Message-----
>> From: Roll [mailto:roll-bounces@ietf.org] On Behalf Of Michael
>>Richardson
>> Sent: mercredi 15 octobre 2014 23:57
>> To: Routing Over Low power and Lossy networks
>> Cc: IJsbrand Wijnands (iwijnand)
>> Subject: Re: [Roll] multicast & MLD on LLN
>> 
>> 
>> Kerry Lynn <kerlyn@ieee.org> wrote:
>>     > On Sat, Oct 11, 2014 at 2:39 AM, Carsten Bormann <cabo@tzi.org>
>> wrote:
>> 
>>     >> Right, MLD is a host-router protocol.  Routers among them speak a
>>     >> routing protocol, so they wouldn¹t exchange MLD.  (A RPL ³leaf²
>>is a
>>     >> router.)
>>     >>
>>     >> > Finally I'm looking at BIER see how their ideas could apply to
>>LLNsŠ
>>     >>
>>     >> Yep.  We (TZI) have done (specified, implemented, analyzed) an
>>     >> efficient BIER-like multicast forwarding protocol for
>>non-storing mode
>>     >> a while ago.
>>     >>
>> 
>>     > I admit to some confusion here.  Is (topology-free) MPL no longer
>>the
>>     > default multicast forwarding protocol for LLN?
>> 
>> I don't know anything about BIER really... MPL is still the default at
>>this
>> point.
>> (proceedural delays getting trickle-mcast out, not-with-standing) My
>>take on
>> the conversation is that BIER has some kind of helper node that unicasts
>> everything out as appropriate.
>> 
>> --
>> Michael Richardson <mcr+IETF@sandelman.ca>ca>, Sandelman Software Works
>> IETF ROLL WG co-chair.    http://datatracker.ietf.org/wg/roll/charter/
>