Skip to main content

Concluded RG Coding for efficient NetWork Communications Research Group (nwcrg)

Note: The data for concluded RGs is occasionally incorrect.

RG Name Coding for efficient NetWork Communications Research Group
Acronym nwcrg
State Concluded
Charter charter-irtf-nwcrg-01 Approved
Document dependencies
Additional resources GitHub Organization
Zulip stream
Personnel Chairs Marie-Jose Montpetit, Vincent Roca
Mailing list Address nwcrg@irtf.org
To subscribe https://irtf.org/mailman/listinfo/nwcrg
Archive http://www.irtf.org/mail-archive/web/nwcrg/

Closing note for Research Group

With the recent publication of RFC 9426, describing the BATS Coding Scheme for Multi-hop Data Transport, the Coding for efficient NetWork Communications Research Group (NWCRG) has concluded its work and will close. In the ten years it's been operating, the research group has had wide ranging discussions and has successfully developed a taxonomy of coding techniques, explored the applicability of network coding to a number of different areas, and published RFCs describing a number of experimental network coding schemes. Congratulations to the chairs, Victor Firoiu, Brian Adamson, Vincent Roca, and Marie-Jose Montpetit, document authors, and other contributors for their successful work. Colin Perkins IRTF Chair RG: https://datatracker.ietf.org/rg/nwcrg/about/ Charter: https://datatracker.ietf.org/doc/charter-irtf-nwcrg/

Final Charter for Research Group

Objectives

The objective of the Network Coding Research Group (NWCRG) is to research Network Coding principles and methods that can benefit Internet communication. One goal of the NWCRG is to gather the research results and posit the open questions related to Network Coding in order to develop practical applications of Network Coding that improve Internet communication. Another goal is to gather information on the existing practical implementations of Network Coding, distill common functionalities and propose a path to standardization of Network Coding-enabled communication.

Background

Network Coding is a technique that can be used to improve a network’s throughput, efficiency, latency, and scalability, as well as resilience to partition, attacks, and eavesdropping, as compared to traditional methods. In Network Coding, these benefits are achieved by exploiting computing and storage at endpoints and intermediate nodes. It has been shown that Network Coding is necessary to achieve maximum information flow in a network, based on principles of Information Theory.

The field of Network Coding has enabled advances in communication areas including wireless networks, content distribution and peer-to-peer design.

Interest Areas

The following sections outline some of the interest areas of the NWCRG.

Network Coding Research

The NWCRG work in this area will consider the existing theoretical and experimental results and will identify the areas in Internet communication that can benefit from Network Coding. Examples of such results are quantitative analytical bounds and experimental performance gains. The outcome of this work will be recommendations on promising Network Coding methods and their associated context. The NWCRG will work in collaboration with other IRTF groups on common research topics such as congestion control, DTN, SDN.

The following are topics of interest in Network Coding research:

  • Performance and efficiency. Determine expected performance gains, including multi-layer composition; computational complexity of coding; NWC network resource allocation; signaling overhead; tradeoffs between techniques such as block and sliding window coding.

  • Application layer. Interactions between Network Coding and application-specific coding (such as video layers encoding); Joint source and network coding; combining network coding with content/information-centric networking.

  • Implications to data link layer. Interaction between Network Coding and data link protocols, including satellite links (regenerative coding), challenged wireless links (high loss, intermittent), optical links (replacing circuit-based redundancy with Network Coding).

  • Security, privacy, robustness to attacks. Security implications and benefits; interaction of network coding and encryption, overhead; fundamental security properties; anonymity and robustness to blocking.

  • Network Coding implications on pricing and economics. How to price services: on network usage or information rate; incentives to code across flows.

Practical Applications of Network Coding

The NWCRG work in this area will consider the known practical implementations, analyze their architecture and identify best/common approaches for the promising Network Coding methods researched above. The NWCRG will then propose a framework for Network Coding-enabled communication and a path to Network Coding standard protocols. The NWCRG will identify the relevant IETF areas and propose draft contributions to specific IETF Working Groups. In case no IETF WG is found appropriate for a specific Network Coding protocol, the NWCRG will propose the formation of a new IETF WG.

The following are topics of interest in Network Coding practical application:

  • Architectural considerations. control plane, routing/forwarding plane and transport. Architectural requirements in large-scale, heterogeneous networks; relationships between data transport, control, forwarding planes and data layer.

  • End-to-end vs. hop-by-hop. Stateful operation of Network Coding intermediate systems; richer interface requirements between routing and transport layers.

  • Intra-flow and inter-flow Network Coding. Tradeoffs between performance gains and complexity of operation.

  • Service paradigms (best effort, time-bounded utility). Service reliability levels using Network Coding’s proactive and reactive reliability mechanisms.

  • Common encoding algorithms, service descriptions, and packet formats. While Network Coding will be applied in different aspects of network operation, there may be utility in common encoding (and decoding) algorithms, service descriptions, and packet formats.

IPR Statement

A lot of intellectual property exists in the general area of coding, and specifically, Network Coding. Research results that are covered by intellectual property rights can of course be brought to and discussed in the NWCRG. However, the IRTF requires participants to disclose the existence of IPR in a timely manner when they bring such contributions to the NWCRG; please see http://irtf.org/ipr for details.

One desired outcome of the NWCRG is to transition research results in Network Coding into widely used Internet protocols and technologies. Experience has shown that this transition is much easier when research results under IPR are available without the need to obtain licenses or pay fees. This is why RFC 5743 prefers “that the most liberal terms possible be made available for specifications published as IRTF Stream documents. Terms that do not require fees or licensing are preferable. Non-discriminatory terms are strongly preferred over those which discriminate among users.” When publishing its results in RFC form, the NWCRG therefore strives to make recommendations that follow this principle.

Milestones

Date Milestone Associated documents
Mar 2019 Draft: NC and robust tunnelling (MJM/DC/VR and others) (status: informational)
Nov 2018 Draft: NC and ICN: an overview and associated research challenges (CW/HA) (status: informational)
Nov 2018 Draft: NC and Congestion Control (MJM editor) (status: informational)
Nov 2018 Draft: NC adoption challenges (VR/MJM) (status: informational)
Jul 2018 Draft: Common coding API (VR editor, contributors ALL) (status: informational)
Jul 2018 Draft: NC and satellite: an overview and associated research challenges (EL/NK) (status: informational)
Jul 2018 Draft: NC and QUIC (MJM editor/IS) (status: informational)
Jul 2018 Existing NC solutions (code + basic protocol if applicable) (status: informational) - 1 draft per solution: Draft: RLNC (who volunteers? VR can help), Draft: Tetrys (EL/JD) to update and adopt as RG item, Draft: DragonCast (CA) to update and adopt as RG item