Re: [6tisch] Default hopping sequence

Thomas Watteyne <watteyne@eecs.berkeley.edu> Wed, 12 November 2014 22:51 UTC

Return-Path: <twatteyne@gmail.com>
X-Original-To: 6tisch@ietfa.amsl.com
Delivered-To: 6tisch@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 79FCA1A016A for <6tisch@ietfa.amsl.com>; Wed, 12 Nov 2014 14:51:43 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.277
X-Spam-Level:
X-Spam-Status: No, score=-1.277 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, FM_FORGED_GMAIL=0.622, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, SPF_PASS=-0.001] 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 5lSRecJXBaKY for <6tisch@ietfa.amsl.com>; Wed, 12 Nov 2014 14:51:40 -0800 (PST)
Received: from mail-pa0-x22b.google.com (mail-pa0-x22b.google.com [IPv6:2607:f8b0:400e:c03::22b]) (using TLSv1 with cipher ECDHE-RSA-RC4-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id A694C1A0252 for <6tisch@ietf.org>; Wed, 12 Nov 2014 14:50:55 -0800 (PST)
Received: by mail-pa0-f43.google.com with SMTP id eu11so13903543pac.16 for <6tisch@ietf.org>; Wed, 12 Nov 2014 14:50:55 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:sender:in-reply-to:references:from:date:message-id :subject:to:cc:content-type; bh=qkcyUsAVX9VgQLikmK7kg8v/dYkG6gCpzFaQP7kMjP4=; b=hShW2/KcLYkLJswukiDmDa4aWvl+IQnjHjN34Idq/RcF22xir6zSKXL1qbLWr/Ie79 cYBnruPW0zKUucgCzn9ytgzJ57nS+KM0rCZkmiV3EIovVYb8ciT4QRV6vYfgUtML8pb4 YVUDVO/rOkDm3254CViBxgWu2pgG9s7LMiJRCmG/BtT8M3e1OOxLlWqzSA+M6Enqilq0 n8sclzVkhbrQP4WWm/MkaR3TW3vvkPfhO/caCsCUEXJ3zXgv5JADFBWCVSX89APYxGLE c0mx8ikEM2PXXT+b6PV/uLoTQzVbDWUlJO+cAlsj9wVBFzszmyeeS1Y987tCoeZBtWx5 7DXA==
X-Received: by 10.66.65.203 with SMTP id z11mr4881854pas.152.1415832654852; Wed, 12 Nov 2014 14:50:54 -0800 (PST)
MIME-Version: 1.0
Sender: twatteyne@gmail.com
Received: by 10.66.88.42 with HTTP; Wed, 12 Nov 2014 14:50:33 -0800 (PST)
In-Reply-To: <991bb9328baf4ce4bf5811b8f18fee23@CO2PR0601MB792.namprd06.prod.outlook.com>
References: <991bb9328baf4ce4bf5811b8f18fee23@CO2PR0601MB792.namprd06.prod.outlook.com>
From: Thomas Watteyne <watteyne@eecs.berkeley.edu>
Date: Wed, 12 Nov 2014 12:50:33 -1000
X-Google-Sender-Auth: 5vrotC35oqIxvrrWay4ADCD5IN4
Message-ID: <CADJ9OA-pcb+8cPkoo+D15CWJt_PnPsw19-QcGjXuj4aXMcrRDQ@mail.gmail.com>
To: Michel Veillette <Michel.Veillette@trilliantinc.com>
Content-Type: multipart/related; boundary="001a11362d9874ad010507b13ab2"
Archived-At: http://mailarchive.ietf.org/arch/msg/6tisch/B60uBRoJQPqFotO3-npKn_eVj8o
Cc: "6tisch@ietf.org" <6tisch@ietf.org>
Subject: Re: [6tisch] Default hopping sequence
X-BeenThere: 6tisch@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: "Discuss link layer model for Deterministic IPv6 over the TSCH mode of IEEE 802.15.4e, and impacts on RPL and 6LoWPAN such as resource allocation" <6tisch.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/6tisch>, <mailto:6tisch-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/6tisch/>
List-Post: <mailto:6tisch@ietf.org>
List-Help: <mailto:6tisch-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/6tisch>, <mailto:6tisch-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 12 Nov 2014 22:51:43 -0000

Michel,
Thanks for confirming your get the same results. Can someone else confirm
that this is, indeed, the right calculation?
Thomas

On Wed, Nov 12, 2014 at 8:22 AM, Michel Veillette <
Michel.Veillette@trilliantinc.com> wrote:

>  I’ll like to confirm that the output of python script produced by Thomas
> Watteyne (https://gist.github.com/twatteyne/2e22ee3c1a802b685695) is
> similar to the work I did in the context of a different standard using tool
> called LFSRTestbench (http://www.fpga4fun.com/Counters3.html) and the
> following Excel spreadsheet.
>
>
>
>
>
> LFSR
>
> MOD(16)
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
> 0
>
> 1
>
> 2
>
> 3
>
> 4
>
> 5
>
> 6
>
> 7
>
> 8
>
> 9
>
> 10
>
> 11
>
> 12
>
> 13
>
> 14
>
> 15
>
> <- Channel list
>
> 511
>
> 15
>
> 15
>
> 1
>
> 2
>
> 3
>
> 4
>
> 5
>
> 6
>
> 7
>
> 8
>
> 9
>
> 10
>
> 11
>
> 12
>
> 13
>
> 14
>
> 0
>
>
>
> 510
>
> 14
>
> 15
>
> 14
>
> 2
>
> 3
>
> 4
>
> 5
>
> 6
>
> 7
>
> 8
>
> 9
>
> 10
>
> 11
>
> 12
>
> 13
>
> 1
>
> 0
>
>
>
> 508
>
> 12
>
> 15
>
> 14
>
> 12
>
> 3
>
> 4
>
> 5
>
> 6
>
> 7
>
> 8
>
> 9
>
> 10
>
> 11
>
> 2
>
> 13
>
> 1
>
> 0
>
>
>
> 504
>
> 8
>
> 15
>
> 14
>
> 12
>
> 8
>
> 4
>
> 5
>
> 6
>
> 7
>
> 3
>
> 9
>
> 10
>
> 11
>
> 2
>
> 13
>
> 1
>
> 0
>
>
>
> 496
>
> 0
>
> 4
>
> 14
>
> 12
>
> 8
>
> 15
>
> 5
>
> 6
>
> 7
>
> 3
>
> 9
>
> 10
>
> 11
>
> 2
>
> 13
>
> 1
>
> 0
>
>
>
> 480
>
> 0
>
> 5
>
> 14
>
> 12
>
> 8
>
> 15
>
> 4
>
> 6
>
> 7
>
> 3
>
> 9
>
> 10
>
> 11
>
> 2
>
> 13
>
> 1
>
> 0
>
>
>
> 449
>
> 1
>
> 5
>
> 6
>
> 12
>
> 8
>
> 15
>
> 4
>
> 14
>
> 7
>
> 3
>
> 9
>
> 10
>
> 11
>
> 2
>
> 13
>
> 1
>
> 0
>
>
>
> 387
>
> 3
>
> 5
>
> 6
>
> 12
>
> 7
>
> 15
>
> 4
>
> 14
>
> 8
>
> 3
>
> 9
>
> 10
>
> 11
>
> 2
>
> 13
>
> 1
>
> 0
>
>
>
> 263
>
> 7
>
> 5
>
> 6
>
> 12
>
> 7
>
> 15
>
> 4
>
> 14
>
> 3
>
> 8
>
> 9
>
> 10
>
> 11
>
> 2
>
> 13
>
> 1
>
> 0
>
>
>
> 15
>
> 15
>
> 5
>
> 6
>
> 12
>
> 7
>
> 15
>
> 4
>
> 14
>
> 3
>
> 8
>
> 0
>
> 10
>
> 11
>
> 2
>
> 13
>
> 1
>
> 9
>
>
>
> 30
>
> 14
>
> 5
>
> 6
>
> 12
>
> 7
>
> 15
>
> 4
>
> 14
>
> 3
>
> 8
>
> 0
>
> 1
>
> 11
>
> 2
>
> 13
>
> 10
>
> 9
>
>
>
> 61
>
> 13
>
> 5
>
> 6
>
> 12
>
> 7
>
> 15
>
> 4
>
> 14
>
> 3
>
> 8
>
> 0
>
> 1
>
> 13
>
> 2
>
> 11
>
> 10
>
> 9
>
>
>
> 123
>
> 11
>
> 5
>
> 6
>
> 12
>
> 7
>
> 15
>
> 4
>
> 14
>
> 3
>
> 8
>
> 0
>
> 1
>
> 2
>
> 13
>
> 11
>
> 10
>
> 9
>
>
>
> 247
>
> 7
>
> 5
>
> 6
>
> 12
>
> 7
>
> 15
>
> 4
>
> 14
>
> 11
>
> 8
>
> 0
>
> 1
>
> 2
>
> 13
>
> 3
>
> 10
>
> 9
>
>
>
> 495
>
> 15
>
> 5
>
> 6
>
> 12
>
> 7
>
> 15
>
> 4
>
> 14
>
> 11
>
> 8
>
> 0
>
> 1
>
> 2
>
> 13
>
> 3
>
> 9
>
> 10
>
>
>
> 479
>
> 15
>
> 5
>
> 6
>
> 12
>
> 7
>
> 15
>
> 4
>
> 14
>
> 11
>
> 8
>
> 0
>
> 1
>
> 2
>
> 13
>
> 3
>
> 9
>
> 10
>
>
>
> <- Channel Hopping Sequence
>
>
>
> You will find in attachment an updated version of the python script with
> the following added features:
>
> ·         Ability to specify an arbitrary channel list (e.g channel 11 to
> 26 instead of 0 to 15)
>
> ·         Ability to generate a hopping sequence using a different seed
>
>
>
> Regards,
>
>
>
> [image: cid:image001.jpg@01C868D8.BF0BB7E0]
>
> Michel Veillette
> System Architecture Director
>
> Trilliant Inc.
> Tel: 450-375-0556 ext. 237
> michel.veillette@trilliantinc.com
>
> www.trilliantinc.com
>
>
>
>
>
> _______________________________________________
> 6tisch mailing list
> 6tisch@ietf.org
> https://www.ietf.org/mailman/listinfo/6tisch
>
>