BATS Coding Scheme for Multi-hop Data Transport
draft-irtf-nwcrg-bats-00

Document Type Active Internet-Draft (nwcrg RG)
Authors Shenghao Yang  , Xuan Huang  , Raymond Yeung  , John Zao 
Last updated 2021-02-21
Replaces draft-yang-nwcrg-bats
Stream Internet Research Task Force (IRTF)
Intended RFC status (None)
Formats plain text xml pdf htmlized (tools) htmlized bibtex
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 Engineering Task Force                                  S. Yang
Internet-Draft                                                  CUHK(SZ)
Intended status: Informational                                  X. Huang
Expires: August 25, 2021                                      R.W. Yeung
                                                                    CUHK
                                                                J.K. Zao
                                                                    NCTU
                                                       February 21, 2021

            BATS Coding Scheme for Multi-hop Data Transport
                        draft-irtf-nwcrg-bats-00

Abstract

   BATS code is a class of efficient linear network coding scheme with a
   matrix generalization of fountain codes as the outer code, and batch-
   based linear network coding as the inner code.  This document
   describes a baseline BATS coding scheme for communication through
   multi-hop networks, and discusses the related research issues towards
   a more sophisticated BATS coding scheme.

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 https://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 August 25, 2021.

Copyright Notice

   Copyright (c) 2021 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
   (https://trustee.ietf.org/license-info) in effect on the date of
   publication of this document.  Please review these documents

Yang, et al.             Expires August 25, 2021                [Page 1]
Internet-Draft                  BATS Code                  February 2021

   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.  Procedures  . . . . . . . . . . . . . . . . . . . . . . . . .   4
     2.1.  Introduction  . . . . . . . . . . . . . . . . . . . . . .   4
     2.2.  Data Delivery Procedures  . . . . . . . . . . . . . . . .   5
       2.2.1.  Source Node Data Partitioning and Padding . . . . . .   5
       2.2.2.  Source Node Outer Code Encoding Procedure . . . . . .   6
       2.2.3.  Recoding Procedures . . . . . . . . . . . . . . . . .   7
       2.2.4.  Destination Node Procedures . . . . . . . . . . . . .   8
     2.3.  Recommendation for the Parameters . . . . . . . . . . . .   8
     2.4.  Example DDP Packet Format . . . . . . . . . . . . . . . .   9
       2.4.1.  Packet Header . . . . . . . . . . . . . . . . . . . .   9
       2.4.2.  Packet Payload  . . . . . . . . . . . . . . . . . . .  10
       2.4.3.  Packet Footer . . . . . . . . . . . . . . . . . . . .  10
   3.  BATS Code Specification . . . . . . . . . . . . . . . . . . .  11
     3.1.  Common Parts  . . . . . . . . . . . . . . . . . . . . . .  11
     3.2.  Outer Code Encoder  . . . . . . . . . . . . . . . . . . .  12
     3.3.  Inner Code Encoder (Recoder)  . . . . . . . . . . . . . .  13
     3.4.  Belief Propagation Decoder  . . . . . . . . . . . . . . .  13
   4.  Research Issues . . . . . . . . . . . . . . . . . . . . . . .  14
     4.1.  Coding Design Issues  . . . . . . . . . . . . . . . . . .  14
     4.2.  Protocol Design Issues  . . . . . . . . . . . . . . . . .  15
     4.3.  Application Related Issues  . . . . . . . . . . . . . . .  16
   5.  IANA Considerations . . . . . . . . . . . . . . . . . . . . .  17
   6.  Security Considerations . . . . . . . . . . . . . . . . . . .  17
     6.1.  Provision of Confidentiality Protection . . . . . . . . .  17
     6.2.  Countermeasures against Pollution Attacks . . . . . . . .  18
   7.  References  . . . . . . . . . . . . . . . . . . . . . . . . .  18
     7.1.  Normative References  . . . . . . . . . . . . . . . . . .  18
     7.2.  Informative References  . . . . . . . . . . . . . . . . .  19
   Appendix A.  Additional Stuff . . . . . . . . . . . . . . . . . .  20
   Authors' Addresses  . . . . . . . . . . . . . . . . . . . . . . .  20
Show full document text