[nwcrg] comments on the drafts nwcrg-rnlc-background00 and rlnc-01
Salvatore Todo Signorello <salvatore.signorello@gmail.com> Tue, 05 March 2019 17:04 UTC
Return-Path: <salvatore.signorello@gmail.com>
X-Original-To: nwcrg@ietfa.amsl.com
Delivered-To: nwcrg@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id F0A9A131164 for <nwcrg@ietfa.amsl.com>; Tue, 5 Mar 2019 09:04:56 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2
X-Spam-Level:
X-Spam-Status: No, score=-2 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, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.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 PWJFZKoTDmUv for <nwcrg@ietfa.amsl.com>; Tue, 5 Mar 2019 09:04:54 -0800 (PST)
Received: from mail-wr1-x42a.google.com (mail-wr1-x42a.google.com [IPv6:2a00:1450:4864:20::42a]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id AD0651311A3 for <nwcrg@irtf.org>; Tue, 5 Mar 2019 09:04:48 -0800 (PST)
Received: by mail-wr1-x42a.google.com with SMTP id d17so10299744wre.10 for <nwcrg@irtf.org>; Tue, 05 Mar 2019 09:04:48 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=to:from:subject:message-id:date:user-agent:mime-version :content-transfer-encoding:content-language; bh=7WeRGvnnwNSXnNj1RjzM6ou84Knfj9YQ/U0cPWEtgEQ=; b=IMRa2duGygkrZVchjZQhV+02a0pwK3IbVssP768n64vX9no18O3TPqFWd9UPegiPjZ 5TbP8gWD0XvkeFgM6RxgUtw5XOLtnJakVkDsP5xBBr80o8zDYStrSY+Sv8LElM5ktgyu X/gmwy/rQUeE4CgR/99P1utbkYBFLBRr+AXe9wUETkSI22KUM45lZYfzFeXIYRUxpoS+ Z5+KXXlQmw4YbqRkM3hvlMP4gmvLjrSLdFrJz446bKDScS9SFehSqljNZ/LgLj5nFnOW qwKXhDagYpObmR4cD5rex+Wc7EPMT/ZNYhsM7qz6SKWCAVLrwTd0oVYU6Mw4bOaetvnh Ci6w==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:to:from:subject:message-id:date:user-agent :mime-version:content-transfer-encoding:content-language; bh=7WeRGvnnwNSXnNj1RjzM6ou84Knfj9YQ/U0cPWEtgEQ=; b=NEV6AUgdhud3IRLfSxpy2wYtQNc/r/QC/mNpVJg4RLl3OTsiacd9tF7Kw+TZbu8DbB 7gwwHb2t4GIw6lVhiA9xRQuSkwCobMk0l4uVzIDaOBqTgOQUjGeEKaqLqQclw0/dj8so C33oy1jTbwk8f4wa48AdcQ6768PIDkfOfI7C5vvFMOFufd3IiAr5Ux7JFBkCQ64OGKDh r5Z7kXxl9wO4B+oXUY26QBJ8oXoc2wbYwL57vG2BGo16yeK8G7aodAW8K/lza7p1y3qJ fvfJ3kfLt4MgFhoupYJ1sXny9vb+xHCRSEvAtmyHmdjg7wYfGDNZ845oQESqAeSfOwBR kRMA==
X-Gm-Message-State: APjAAAXxbdZZdfUgfNN/TQ7o6Pb0BfXmL27gYALcrG1+YfiMk1RhpEiQ LjqlDQxRsgqCRFtKWa9O0Ly8fDos
X-Google-Smtp-Source: APXvYqytbYqhiwJyx5G4oXfsHI1y2aeboLOIQkYKB7PO4PrUJ3nE84fllubrrIWN/FbF5fzYNEbojw==
X-Received: by 2002:a5d:6810:: with SMTP id w16mr16744474wru.62.1551805486504; Tue, 05 Mar 2019 09:04:46 -0800 (PST)
Received: from [192.168.1.7] (a79-169-49-213.cpe.netcabo.pt. [79.169.49.213]) by smtp.gmail.com with ESMTPSA id f68sm86021wmg.5.2019.03.05.09.04.45 for <nwcrg@irtf.org> (version=TLS1_2 cipher=ECDHE-RSA-AES128-GCM-SHA256 bits=128/128); Tue, 05 Mar 2019 09:04:45 -0800 (PST)
To: nwcrg@irtf.org
From: Salvatore Todo Signorello <salvatore.signorello@gmail.com>
Message-ID: <9f21d01f-bcca-417b-8d00-045b2d709919@gmail.com>
Date: Tue, 05 Mar 2019 17:04:44 +0000
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:60.0) Gecko/20100101 Thunderbird/60.4.0
MIME-Version: 1.0
Content-Type: text/plain; charset="utf-8"; format="flowed"
Content-Transfer-Encoding: 8bit
Content-Language: en-US
Archived-At: <https://mailarchive.ietf.org/arch/msg/nwcrg/HBQ2TedHe_9ei2qJ0WNc6jx8KLk>
Subject: [nwcrg] comments on the drafts nwcrg-rnlc-background00 and rlnc-01
X-BeenThere: nwcrg@irtf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: IRTF Network Coding Research Group discussion list <nwcrg.irtf.org>
List-Unsubscribe: <https://www.irtf.org/mailman/options/nwcrg>, <mailto:nwcrg-request@irtf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/nwcrg/>
List-Post: <mailto:nwcrg@irtf.org>
List-Help: <mailto:nwcrg-request@irtf.org?subject=help>
List-Subscribe: <https://www.irtf.org/mailman/listinfo/nwcrg>, <mailto:nwcrg-request@irtf.org?subject=subscribe>
X-List-Received-Date: Tue, 05 Mar 2019 17:04:57 -0000
Dear NWCRG members, here is Salvatore Signorello, a post-doc researcher at the University of Lisbon working with Prof. Fernando Ramos (reading us in cc). Within the framework of a recently-started research project on programmable virtual networks, we investigate the design of Random Linear Network Coding solutions running in Programmable Data-Planes. In the process of reasoning about a possible packet format, I ended up reading the related drafts the NWCRG has released. I think that is a really valuable read for whoever is undertaking a similar design step. So, first of all, thank you for your effort with making those documents available. Then, I would like to share some minor comments and questions (see below) after a quick read of both the new drafts. Let me apologize in advance if any of the following comments does not make much sense. To be honest, I am pretty new to this topic, so I may be missing some background knowledge needed to easily grasp some of the content therein. When that happens, please feel free to simply throw the related comment away. If not, I would be glad if the authors of the drafts could clarify the points below. Thank you very much for your time, regards, Salvatore W.r.t draft-heide-nwcrg-rlnc-background-00: - I was personally unaware of the precise definition of partially decoding, so I had to go through some external references to understand that. I think coded, recoded and systematic definitions are much more intuitive. So, I was wondering if the "partially decoded symbols" (used only twice throughout this draft) might need further explanation somewhere. - concerning sub-section 2.1.2, there are several related works which have already explored the pros and cons of using different specific generation/symbol/field size values. So, I was wondering if this section could include more concrete details (yet not drawing any application-specific guideline) complemented with the proper bibliographic references. W.r.t draft-heide-nwcrg-rlnc-01: - Sec. 2.1: "...a coding vector as described in Section 1.1 is first generated...", there is no Section 1.1 within the current draft. This most likely refers to Sec. 1.1 of draft-heide-nwcrg-rlnc-background-00 and has not updated during the transition from the previous single draft to the two actual ones. - "If the TYPE is ’2’, all symbols included in this symbol representation are coded, with coding vectors generated using the included SEED and the ENCODER RANK." Not sure the above could be re-phrased better, yet my understanding is that the Encoder Rank here only defines the number of coefficients per coding vector. So, something along the line of the following could work better: "If the TYPE is ’2’, all symbols included in this symbol representation are coded, with coding vectors of ENCODER RANK coefficients each which are generated using the included SEED." - "If the TYPE is ’3’, all symbols included in this symbol representation are either coded or recoded, with the coding coefficients included constituting ENCODER RANK coefficients each." May be, using coding vectors could avoid the repetition of the word coefficients and make the sentence clearer. - "To ensure that SEED can be interpreted correctly at the receiver, the same pseudo-random number generator MUST be used by the sender and a recoding or receiving node. Otherwise, more than one SEED field would need to be used." Does this raise any requirement (e.g., an additional field) for a potential outer header? - I deem the examples of section 2.3.1 very useful, yet I do not see yet the additional value/information the illustrations of packets for small and large encoding window sub-sections bring. Could anyone please elaborate a bit on this? Overall, I second the choice of moving the background information into a separate draft. That makes the overall presentation of the content neater.
- [nwcrg] comments on the drafts nwcrg-rnlc-backgro… Salvatore Todo Signorello