* WGs marked with an * asterisk has had at least one new draft made available during the last 5 days



Network Coding IRTF Research Group

Official page here

Chairs

Victor Firoiu vfiroiu at acm dot org

Brian Adamson brian dot adamson at nrl dot navy dot mil

Mailing List nwcrg


Draft Charter

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.

NWCRG Interest Areas

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 NWC research group 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 perfromance 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 group. However, the IRTF requires participants to disclose the existence of IPR in a timely manner when they bring such contributions to the group; please see http://irtf.org/ipr for details.

One desired outcome of the research group 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 RFC5743 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."

Proposed Activities for 2013 - 2014

1) Discuss and approve proposed charter

2) Develop a Network Coding Taxonomy that describes the terminology and applicability of network coding techniques to network operations, specifically as related to different aspects of the Internet. The goal of this work is to identify and establish initial, commonly accepted (at least among the NCWRG participants) terminology and understanding for network coding principles and utility.

3) Develop a NWC wiki page with a summary of Network Coding research results and open problems. The page will include links to papers and research sites.

4) Develop a NWC wiki page with a summary of Network Coding architectures, algorithms and protocol implementations, and open practical issues. The page will include links to papers, research sites and open source code.

5) Research architectures for Network Coding protocols

Related IETF Activities

The IETF Reliable Multicast Transport (RMT) working group considered end-to-end packet erasure coding such as FEC for reliable IP multicast data delivery. The principal protocol specifications published are the RFC 5775 (Asynchronous Layered Coding (ALC)) and RFC 5740 (NACK-Oriented Reliable Multicast (NORM)) documents. These protocols can also be applied to point-to-point (unicast) network data delivery and to streaming applications. RFC 6363 created specifications for an FEC Streaming Framework. Standards to support FEC protection of Real-Time Protocol (RTP) multi-media streams include RFC 5109 defining RTP Payload Format for Generic Forward Error Correction. The FEC Framework (fecframe) WG developed a protocol framework for application of FEC codes to arbitrary packet flows over unreliable transport protocols over both IP multicast and unicast. More recently, Network Coding techniques have been identified as relevant for Delay Tolerant Networking (DTN) and other network data dissemination purposes. Other related IETF activities are in the Multipath TCP WG and the Real-Time Communication in WEB-browsers (rtcweb) WG.


Meeting Agenda for NWCRG proposed Network Coding Research Group, Vancouver, November 7, 2013

  1. Note well, IPR
  2. Brief (Re)Introduction of Network Coding proposed Research Group - Victor Firoiu (BAE Systems), Brian Adamson (NRL)
  3. RMT and FecFrame Retrospective -  Brian Adamson (NRL), Vincent Roca (INRIA)
  4. Not so random, random linear codes - Kazuhisa Matsuzono, Vincent Roca (INRIA)
  5. Content Coding in an experimental ICN (Information Centric Network) - Mario Gerla, YT Yu, J. Joy (UCLA)
  6. Loss Tolerant TCP - Koushik Kar (RPI), Bishwaroop Ganguly (Lincoln Labs)
  7. Multi-source network error correction with distributed Reed Solomon codes - Tracey Ho (CodeOn)
  8. Network Coding Taxonomy - Victor Firoiu (BAE Systems), Brian Adamson (NRL)
  9. Discuss NWCRG Charter and establishing NWC as IRTF Group

All presentation materials are at https://datatracker.ietf.org/meeting/88/materials.html in the NWCRG section.

Attachments