Network Coding Taxonomy
draft-irtf-nwcrg-network-coding-taxonomy-01

The information below is for an old version of the document
Document Type Active Internet-Draft (nwcrg RG)
Last updated 2016-10-31
Stream IRTF
Intended RFC status Informational
Formats plain text pdf html bibtex
IETF conflict review conflict-review-irtf-nwcrg-network-coding-taxonomy
Additional URLs
- Mailing list discussion
Stream IRTF state (None)
Consensus Boilerplate Unknown
Document shepherd No shepherd assigned
IESG IESG state I-D Exists
Telechat date
Responsible AD (None)
Send notices to (None)
Internet Research Task Force                              V. Firoiu, Ed.
Internet-Draft                                               BAE Systems
Intended status: Informational                           B. Adamson, Ed.
Expires: May 4, 2017                           Naval Research Laboratory
                                                            V. Roca, Ed.
                                                                C. Adjih
                                                                   INRIA
                                                               J. Bilbao
                                                             IK4-IKERLAN
                                                               F. Fitzek
                                                      Aalborg University
                                                              A. Masucci
                                                                   INRIA
                                                            M. Montpetit
                                                                     MIT
                                                        October 31, 2016

                        Network Coding Taxonomy
              draft-irtf-nwcrg-network-coding-taxonomy-01

Abstract

   This document summarizes a recommended terminology for Network Coding
   concepts and constructs.  It provides a comprehensive set of terms
   with unique names in order to avoid ambiguities in future Network
   Coding IRTF and IETF documents.  This document is intended to be in-
   line with the terminology used by the RFCs produced by the Reliable
   Multicast Transport (RMT) and FEC Framework (FECFRAME) IETF working
   groups.

Status of This Memo

   This Internet-Draft is submitted in full conformance with the
   provisions of BCP 78 and BCP 79.

   Internet-Drafts are working documents of the Internet Engineering
   Task Force (IETF).  Note that other groups may also distribute
   working documents as Internet-Drafts.  The list of current Internet-
   Drafts is at http://datatracker.ietf.org/drafts/current/.

   Internet-Drafts are draft documents valid for a maximum of six months
   and may be updated, replaced, or obsoleted by other documents at any
   time.  It is inappropriate to use Internet-Drafts as reference
   material or to cite them other than as "work in progress."

   This Internet-Draft will expire on May 4, 2017.

Firoiu, et al.             Expires May 4, 2017                  [Page 1]
Internet-Draft           Network Coding Taxonomy            October 2016

Copyright Notice

   Copyright (c) 2016 IETF Trust and the persons identified as the
   document authors.  All rights reserved.

   This document is subject to BCP 78 and the IETF Trust's Legal
   Provisions Relating to IETF Documents
   (http://trustee.ietf.org/license-info) in effect on the date of
   publication of this document.  Please review these documents
   carefully, as they describe your rights and restrictions with respect
   to this document.  Code Components extracted from this document must
   include Simplified BSD License text as described in Section 4.e of
   the Trust Legal Provisions and are provided without warranty as
   described in the Simplified BSD License.

Table of Contents

   1.  Introduction  . . . . . . . . . . . . . . . . . . . . . . . .   2
     1.1.  Requirements Language . . . . . . . . . . . . . . . . . .   3
   2.  Channel and Coding Types  . . . . . . . . . . . . . . . . . .   3
   3.  Basics of Finite Fields . . . . . . . . . . . . . . . . . . .   4
   4.  Payload-level Operations  . . . . . . . . . . . . . . . . . .   4
   5.  Coding Methods  . . . . . . . . . . . . . . . . . . . . . . .   5
   6.  Payload-level Operations in Block Coding Method . . . . . . .   5
   7.  Node-local Processing in Block Coding Method  . . . . . . . .   6
   8.  Node-local Processing in Sliding Window Coding Method . . . .   7
   9.  Network Coding Transport  . . . . . . . . . . . . . . . . . .   7
   10. Routing and Forwarding  . . . . . . . . . . . . . . . . . . .   8
   11. Acknowledgements  . . . . . . . . . . . . . . . . . . . . . .   8
   12. IANA Considerations . . . . . . . . . . . . . . . . . . . . .   8
   13. Security Considerations . . . . . . . . . . . . . . . . . . .   9
   14. References  . . . . . . . . . . . . . . . . . . . . . . . . .   9
     14.1.  Normative References . . . . . . . . . . . . . . . . . .   9
     14.2.  Informative References . . . . . . . . . . . . . . . . .   9
   Authors' Addresses  . . . . . . . . . . . . . . . . . . . . . . .  10

1.  Introduction

   The literature on Network Coding research and system design has a
   large set of concepts and contructs with origins in several research
   fields including Coding and Information Theory, Data Networks and
   Storage.  In many cases, same or similar concepts have received
   multiple names, or the same name may be used for different concepts
   in different contexts.  This document attempts to collect a
Show full document text