<?xmlversion="1.0" encoding="US-ASCII"?> <!DOCTYPE rfc SYSTEM "rfc2629.dtd" [ <!ENTITY rfc2119 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.2119.xml"> <!-- <!ENTITY rfc3095 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.3095.xml"> --> <!ENTITY rfc5052 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.5052.xml"> <!-- <!ENTITY rfc3550 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.3550.xml"> --> <!-- <!ENTITY rfc5725 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.5725.xml"> --> <!-- <!ENTITY rfc4588 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.4588.xml"> --> <!ENTITY rfc2736 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.2736.xml"> <!-- <!ENTITY rfc4566 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.4566.xml"> --> <!-- <!ENTITY rfc5226 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.5226.xml"> --> <!-- <!ENTITY rfc5234 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.5234.xml"> --> <!-- <!ENTITY rfc3711 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.3711.xml"> --> <!-- <!ENTITY rfc5740 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.5740.xml"> --> <!-- <!ENTITY rfc4303 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.4303.xml"> --> <!-- <!ENTITY rfc4383 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.4383.xml"> --> <!-- <!ENTITY rfc5775 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.5775.xml"> --> <!-- <!ENTITY rfc5424 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.5424.xml"> --> <!-- <!ENTITY rfc3411 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.3411.xml"> --> <!-- <!ENTITY rfc5675 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.5675.xml"> --> <!-- <!ENTITY rfc5676 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.5676.xml"> --> <!ENTITY rfc6363 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.6363.xml"> <!ENTITY rfc6364 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.6364.xml"> <!ENTITY rfc6681 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.6681.xml"> <!-- <!ENTITY rfc6773 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.6773.xml"> --> <!ENTITY rfc6816 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.6816.xml"> <!ENTITY rfc6865 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.6865.xml"> <!ENTITY rfc8174 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.8174.xml"> <!ENTITY rfc8406 SYSTEM "http://xml.resource.org/public/rfc/bibxml/reference.RFC.8406.xml"> ]> <?rfc toc="yes" ?> <?rfc compact="yes" ?> <?rfc subcompact="no" ?> <?rfc symrefs="yes" ?> <?rfc sortrefs="yes" ?> <?rfc rfcedstyle="yes" ?> <!-- <rfc category="std" number="6363" ipr="pre5378Trust200902" submissionType="IETF" consensus="yes"> -->version='1.0' encoding='utf-8'?> <rfc xmlns:xi="http://www.w3.org/2001/XInclude" version="3" category="std" consensus="true" docName="draft-ietf-tsvwg-fecframe-ext-08" indexInclude="true" ipr="trust200902"updates="6363">number="8680" prepTime="2020-01-08T15:18:32" scripts="Common,Latin" sortRefs="true" submissionType="IETF" symRefs="true" tocDepth="3" tocInclude="true" updates="6363" xml:lang="en"> <link href="https://datatracker.ietf.org/doc/draft-ietf-tsvwg-fecframe-ext-08" rel="prev"/> <link href="https://dx.doi.org/10.17487/rfc8680" rel="alternate"/> <link href="urn:issn:2070-1721" rel="alternate"/> <front> <title abbrev="FEC Framework Extension">Forward Error Correction (FEC) Framework Extension to Sliding Window Codes</title> <seriesInfo name="RFC" value="8680" stream="IETF"/> <author fullname="Vincent Roca" initials="V" surname="Roca"><organization>INRIA</organization><organization showOnFrontPage="true">INRIA</organization> <address> <postal><!-- <street>655, av. de l'Europe</street> <street>Inovallee; Montbonnot</street> <city>ST ISMIER cedex</city> <code>38334</code> --> <street></street> <city>Univ.<street/> <city/> <extaddr>Univ. GrenobleAlpes</city>Alpes</extaddr> <country>France</country> </postal> <email>vincent.roca@inria.fr</email> </address> </author> <author fullname="Ali Begen" initials="A." surname="Begen"><organization>Networked<organization showOnFrontPage="true">Networked Media</organization> <address> <postal><street></street><street/> <city>Konya</city><region></region> <code></code><region/> <code/> <country>Turkey</country> </postal> <email>ali.begen@networked.media</email> </address> </author><!--<datemonth="July" year="2017" /> --> <date/>month="01" year="2020"/> <workgroup>TSVWG</workgroup><abstract> <t><keyword>FEC</keyword> <keyword>FECFRAME</keyword> <keyword>packet loss recovery</keyword> <keyword>RLC</keyword> <keyword>Sliding Window FEC Codes</keyword> <abstract pn="section-abstract"> <t pn="section-abstract-1"> RFC 6363 describes a framework for using Forward Error Correction (FEC) codes to provide protection against packet loss. The framework supports applying FEC to arbitrary packet flows over unreliable transport and is primarily intended for real-time, or streaming, media. However, FECFRAME as per RFC 6363 is restricted to block FEC codes. This document updates RFC 6363 to support FECCodescodes based on a sliding encoding window, in addition toBlockblock FECCodes,codes, in a backward-compatible way. During multicast/broadcast real-time content delivery, the use of sliding window codes significantly improves robustness in harsh environments, with less repair traffic and lower FEC-related added latency. </t> </abstract> <boilerplate> <section anchor="status-of-memo" numbered="false" removeInRFC="false" toc="exclude" pn="section-boilerplate.1"> <name slugifiedName="name-status-of-this-memo">Status of This Memo</name> <t pn="section-boilerplate.1-1"> This is an Internet Standards Track document. </t> <t pn="section-boilerplate.1-2"> This document is a product of the Internet Engineering Task Force (IETF). It represents the consensus of the IETF community. It has received public review and has been approved for publication by the Internet Engineering Steering Group (IESG). Further information on Internet Standards is available in Section 2 of RFC 7841. </t> <t pn="section-boilerplate.1-3"> Information about the current status of this document, any errata, and how to provide feedback on it may be obtained at <eref target="https://www.rfc-editor.org/info/rfc8680" brackets="none"/>. </t> </section> <section anchor="copyright" numbered="false" removeInRFC="false" toc="exclude" pn="section-boilerplate.2"> <name slugifiedName="name-copyright-notice">Copyright Notice</name> <t pn="section-boilerplate.2-1"> Copyright (c) 2020 IETF Trust and the persons identified as the document authors. All rights reserved. </t> <t pn="section-boilerplate.2-2"> This document is subject to BCP 78 and the IETF Trust's Legal Provisions Relating to IETF Documents (<eref target="https://trustee.ietf.org/license-info" brackets="none"/>) 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. </t> </section> </boilerplate> <toc> <section anchor="toc" numbered="false" removeInRFC="false" toc="exclude" pn="section-toc.1"> <name slugifiedName="name-table-of-contents">Table of Contents</name> <ul bare="true" empty="true" indent="2" spacing="compact" pn="section-toc.1-1"> <li pn="section-toc.1-1.1"> <t keepWithNext="true" pn="section-toc.1-1.1.1"><xref derivedContent="1" format="counter" sectionFormat="of" target="section-1"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-introduction">Introduction</xref></t> </li> <li pn="section-toc.1-1.2"> <t keepWithNext="true" pn="section-toc.1-1.2.1"><xref derivedContent="2" format="counter" sectionFormat="of" target="section-2"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-terminology">Terminology</xref></t> <ul bare="true" empty="true" indent="2" spacing="compact" pn="section-toc.1-1.2.2"> <li pn="section-toc.1-1.2.2.1"> <t keepWithNext="true" pn="section-toc.1-1.2.2.1.1"><xref derivedContent="2.1" format="counter" sectionFormat="of" target="section-2.1"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-definitions-and-abbreviatio">Definitions and Abbreviations</xref></t> </li> <li pn="section-toc.1-1.2.2.2"> <t keepWithNext="true" pn="section-toc.1-1.2.2.2.1"><xref derivedContent="2.2" format="counter" sectionFormat="of" target="section-2.2"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-requirements-language">Requirements Language</xref></t> </li> </ul> </li> <li pn="section-toc.1-1.3"> <t keepWithNext="true" pn="section-toc.1-1.3.1"><xref derivedContent="3" format="counter" sectionFormat="of" target="section-3"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-summary-of-architecture-ove">Summary of Architecture Overview</xref></t> </li> <li pn="section-toc.1-1.4"> <t keepWithNext="true" pn="section-toc.1-1.4.1"><xref derivedContent="4" format="counter" sectionFormat="of" target="section-4"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-procedural-overview">Procedural Overview</xref></t> <ul bare="true" empty="true" indent="2" spacing="compact" pn="section-toc.1-1.4.2"> <li pn="section-toc.1-1.4.2.1"> <t keepWithNext="true" pn="section-toc.1-1.4.2.1.1"><xref derivedContent="4.1" format="counter" sectionFormat="of" target="section-4.1"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-general">General</xref></t> </li> <li pn="section-toc.1-1.4.2.2"> <t keepWithNext="true" pn="section-toc.1-1.4.2.2.1"><xref derivedContent="4.2" format="counter" sectionFormat="of" target="section-4.2"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-sender-operation-with-slidi">Sender Operation with Sliding Window FEC Codes</xref></t> </li> <li pn="section-toc.1-1.4.2.3"> <t keepWithNext="true" pn="section-toc.1-1.4.2.3.1"><xref derivedContent="4.3" format="counter" sectionFormat="of" target="section-4.3"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-receiver-operation-with-sli">Receiver Operation with Sliding Window FEC Codes</xref></t> </li> </ul> </li> <li pn="section-toc.1-1.5"> <t keepWithNext="true" pn="section-toc.1-1.5.1"><xref derivedContent="5" format="counter" sectionFormat="of" target="section-5"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-protocol-specification">Protocol Specification</xref></t> <ul bare="true" empty="true" indent="2" spacing="compact" pn="section-toc.1-1.5.2"> <li pn="section-toc.1-1.5.2.1"> <t keepWithNext="true" pn="section-toc.1-1.5.2.1.1"><xref derivedContent="5.1" format="counter" sectionFormat="of" target="section-5.1"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-general-2">General</xref></t> </li> <li pn="section-toc.1-1.5.2.2"> <t keepWithNext="true" pn="section-toc.1-1.5.2.2.1"><xref derivedContent="5.2" format="counter" sectionFormat="of" target="section-5.2"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-fec-framework-configuration">FEC Framework Configuration Information</xref></t> </li> <li pn="section-toc.1-1.5.2.3"> <t keepWithNext="true" pn="section-toc.1-1.5.2.3.1"><xref derivedContent="5.3" format="counter" sectionFormat="of" target="section-5.3"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-fec-scheme-requirements">FEC Scheme Requirements</xref></t> </li> </ul> </li> <li pn="section-toc.1-1.6"> <t keepWithNext="true" pn="section-toc.1-1.6.1"><xref derivedContent="6" format="counter" sectionFormat="of" target="section-6"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-feedback">Feedback</xref></t> </li> <li pn="section-toc.1-1.7"> <t keepWithNext="true" pn="section-toc.1-1.7.1"><xref derivedContent="7" format="counter" sectionFormat="of" target="section-7"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-transport-protocols">Transport Protocols</xref></t> </li> <li pn="section-toc.1-1.8"> <t keepWithNext="true" pn="section-toc.1-1.8.1"><xref derivedContent="8" format="counter" sectionFormat="of" target="section-8"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-congestion-control">Congestion Control</xref></t> </li> <li pn="section-toc.1-1.9"> <t keepWithNext="true" pn="section-toc.1-1.9.1"><xref derivedContent="9" format="counter" sectionFormat="of" target="section-9"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-security-considerations">Security Considerations</xref></t> </li> <li pn="section-toc.1-1.10"> <t keepWithNext="true" pn="section-toc.1-1.10.1"><xref derivedContent="10" format="counter" sectionFormat="of" target="section-10"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-operations-and-management-c">Operations and Management Considerations</xref></t> </li> <li pn="section-toc.1-1.11"> <t keepWithNext="true" pn="section-toc.1-1.11.1"><xref derivedContent="11" format="counter" sectionFormat="of" target="section-11"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-iana-considerations">IANA Considerations</xref></t> </li> <li pn="section-toc.1-1.12"> <t keepWithNext="true" pn="section-toc.1-1.12.1"><xref derivedContent="12" format="counter" sectionFormat="of" target="section-12"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-references">References</xref></t> <ul bare="true" empty="true" indent="2" spacing="compact" pn="section-toc.1-1.12.2"> <li pn="section-toc.1-1.12.2.1"> <t keepWithNext="true" pn="section-toc.1-1.12.2.1.1"><xref derivedContent="12.1" format="counter" sectionFormat="of" target="section-12.1"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-normative-references">Normative References</xref></t> </li> <li pn="section-toc.1-1.12.2.2"> <t keepWithNext="true" pn="section-toc.1-1.12.2.2.1"><xref derivedContent="12.2" format="counter" sectionFormat="of" target="section-12.2"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-informative-references">Informative References</xref></t> </li> </ul> </li> <li pn="section-toc.1-1.13"> <t keepWithNext="true" pn="section-toc.1-1.13.1"><xref derivedContent="Appendix A" format="default" sectionFormat="of" target="section-appendix.a"/>. <xref derivedContent="" format="title" sectionFormat="of" target="name-about-sliding-encoding-wind">About Sliding Encoding Window Management (Informational)</xref></t> </li> <li pn="section-toc.1-1.14"> <t keepWithNext="true" pn="section-toc.1-1.14.1"><xref derivedContent="" format="none" sectionFormat="of" target="section-appendix.b"/><xref derivedContent="" format="title" sectionFormat="of" target="name-acknowledgments">Acknowledgments</xref></t> </li> <li pn="section-toc.1-1.15"> <t keepWithNext="true" pn="section-toc.1-1.15.1"><xref derivedContent="" format="none" sectionFormat="of" target="section-appendix.c"/><xref derivedContent="" format="title" sectionFormat="of" target="name-authors-addresses">Authors' Addresses</xref></t> </li> </ul> </section> </toc> </front> <middle> <section anchor="introduction"title="Introduction"> <!-- ====================== --> <t>numbered="true" toc="include" removeInRFC="false" pn="section-1"> <name slugifiedName="name-introduction">Introduction</name> <t pn="section-1-1"> Many applications need to transport a continuous stream of packetized data from a source (sender) to one or more destinations (receivers) over networks that do not provide guaranteed packet delivery. Inparticularparticular, packets may be lost, which is strictly the focus of this document: we assume that transmitted packets are either lost (e.g., because of a congested router,ofa poor signal-to-noise ratio in a wireless network, or because the number of bit errors exceeds the correction capabilities of the physical-layererror correctingerror-correcting code) or were received by the transport protocol without any corruption (i.e., thebit-errors,bit errors, if any, have been fixed by the physical-layererror correctingerror-correcting code and therefore are hidden to the upper layers). </t><t>For<t pn="section-1-2">For theseuse-cases,use cases, Forward Error Correction (FEC) applied within the transport or application layer is an efficient technique to improve packet transmission robustness in the presence of packet losses (or"erasures"),"erasures") without going through packet retransmissions that create a delay often incompatible with real-time constraints. The FEC Building Block defined in <xreftarget="RFC5052"/>target="RFC5052" format="default" sectionFormat="of" derivedContent="RFC5052"/> provides a framework for the definition of Content Delivery Protocols (CDPs) that make use ofseparately-definedseparately defined FEC schemes. Any CDP defined according to the requirements of the FEC Building Block can then easily be used with any FECSchemescheme that is also defined according to the requirements of the FEC Building Block. </t><t> Then<t pn="section-1-3"> Then, FECFRAME <xreftarget="RFC6363"/>target="RFC6363" format="default" sectionFormat="of" derivedContent="RFC6363"/> provides a framework to define Content Delivery Protocols (CDPs) that provide FEC protection for arbitrary packet flows over an unreliable datagram servicetransporttransport, such as UDP. It is primarily intended for real-time or streaming mediaapplications,applications that are using broadcast, multicast, or on-demand delivery. A subset of FECFRAME is currently part of the 3GPP Evolved Multimedia Broadcast/Multicast Service (eMBMS) standard <xref target="MBMSTS" format="default" sectionFormat="of" derivedContent="MBMSTS"/>. </t><t><t pn="section-1-4"> However, <xreftarget="RFC6363"/>target="RFC6363" format="default" sectionFormat="of" derivedContent="RFC6363"/> only considers block FEC schemes defined in accordance with the FEC Building Block <xreftarget="RFC5052"/>target="RFC5052" format="default" sectionFormat="of" derivedContent="RFC5052"/> (e.g., <xreftarget="RFC6681"/>, <xref target="RFC6816"/>target="RFC6681" format="default" sectionFormat="of" derivedContent="RFC6681"/>, <xref target="RFC6816" format="default" sectionFormat="of" derivedContent="RFC6816"/>, or <xreftarget="RFC6865"/>).target="RFC6865" format="default" sectionFormat="of" derivedContent="RFC6865"/>). These codes require the input flow(s) to be segmented into a sequence of blocks.ThenThen, FEC encoding (at a sender or an encoding middlebox) and decoding (at a receiver or a decoding middlebox) are both performed on a per-block basis. For instance, if the current block encompasses the 100's to 119's source symbols (i.e., a block of size 20 symbols) of an input flow, encoding (and decoding) will be performed on this block independently of other blocks. This approach has major impacts on FEC encoding and decoding delays. The data packets of continuous media flow(s) may be passed to the transport layer immediately, without delay. But the block creation time,thatwhich depends on the number of source symbols in this block, impacts both the FEC encoding delay (since encoding requires that all source symbols beknown), and mechanicallyknown) and, mechanically, the packet loss recovery delay at a receiver (since no repair symbol for the current block can be generated and therefore received before that time).ThereforeTherefore, a good value for the block size is necessarily a balance between the maximum FEC decoding latency at the receivers (which must be in line with the most stringent real-time requirement of the protected flow(s), hence an incentive to reduce the blocksize),size) and the desired robustness against long loss bursts (which increases with the block size, hence an incentive to increase this size). </t><t><t pn="section-1-5"> This document updates <xreftarget="RFC6363"/>target="RFC6363" format="default" sectionFormat="of" derivedContent="RFC6363"/> in order to also support FEC codes based on a sliding encoding window(A.K.A.(a.k.a., convolutional codes) <xreftarget="RFC8406"/>.target="RFC8406" format="default" sectionFormat="of" derivedContent="RFC8406"/>. This encoding window, eitheroffixed or variable size, slides over the set of source symbols. FEC encoding is launched wheneverneeded,needed from the set of source symbols present in the sliding encoding window at that time. This approach significantly reduces FEC-related latency, since repair symbols can be generated and passed to the transport layeron-the-fly,on the fly at anytime,time and can be regularly received by receivers to quickly recover packet losses. Using sliding window FEC codes is therefore highly beneficial to real-time flows, one of the primary targets of FECFRAME. <xreftarget="RLC-ID"/>target="RFC8681" format="default" sectionFormat="of" derivedContent="RFC8681"/> provides an example of such a FECSchemescheme for FECFRAME, which is built upon the simple sliding window Random LinearCodesCode (RLC). </t><t><t pn="section-1-6"> This document is fully backward compatible with <xreftarget="RFC6363"/>.target="RFC6363" format="default" sectionFormat="of" derivedContent="RFC6363"/>. Indeed:<list style="symbols"> <t> this</t> <ul spacing="normal" bare="false" empty="false" pn="section-1-7"> <li pn="section-1-7.1"> This FECFRAME update does not preventnoror compromise in any way the support of block FEC codes. Both types of codes can nicelyco-exist,coexist, just like different block FEC schemes canco-exist;</t> <t> eachcoexist.</li> <li pn="section-1-7.2"> Each sliding window FECSchemescheme is associatedtowith a specific FEC Encoding ID subject to IANA registration, just like block FECSchemes;</t> <t> any receiver,schemes.</li> <li pn="section-1-7.3"> Any receiver -- forinstanceinstance, a legacy receiver that only supports block FECschemes,schemes -- can easily identify the FECSchemescheme used in a FECFRAME session. Indeed, the FEC Encoding ID that identifies the FECSchemescheme is carried intheFEC Framework Configuration Information (seesection 5.5 of<xreftarget="RFC6363"/>).target="RFC6363" format="default" sectionFormat="of" section="5.5" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-5.5" derivedContent="RFC6363"/>). For instance, when the Session Description Protocol (SDP) is used to carry the FEC Framework Configuration Information, the FEC Encoding ID can be communicated in the "encoding-id=" parameter of a "fec-repair-flow" attribute <xreftarget="RFC6364"/>.target="RFC6364" format="default" sectionFormat="of" derivedContent="RFC6364"/>. This mechanism is the basic approach for a FECFRAME receiver to determine whether or not it supports the FECSchemescheme used in a given FECFRAMEsession; </t> </list>session. </li> </ul> <t pn="section-1-8"> This document leverages on <xreftarget="RFC6363"></xref>target="RFC6363" format="default" sectionFormat="of" derivedContent="RFC6363"/> andre-usesreuses its structure. It proposes new sections specific to sliding window FEC codes whenever required. The only exception is <xreftarget="ArchitectureOverview"/> thattarget="ArchitectureOverview" format="default" sectionFormat="of" derivedContent="Section 3"/>, which provides a quick summary of FECFRAME in order to facilitate the understanding of this document to readers not familiar with the concepts and terminology. </t> </section> <section numbered="true" toc="include" removeInRFC="false" pn="section-2"> <name slugifiedName="name-terminology">Terminology</name> <section anchor="definitionsAndAbbreviations"title="Definitionsnumbered="true" toc="include" removeInRFC="false" pn="section-2.1"> <name slugifiedName="name-definitions-and-abbreviatio">Definitions andAbbreviations"> <!-- ====================== --> <t>TheAbbreviations</name> <t pn="section-2.1-1">The following list of definitions and abbreviations is copied from <xreftarget="RFC6363"/>,target="RFC6363" format="default" sectionFormat="of" derivedContent="RFC6363"/>, adding only theBlock/sliding windowBlock FECCodeCode, Sliding Window FEC Code, and Encoding/Decoding Window definitions (tagged with "ADDED"):<list hangIndent="4" style="hanging"> <t hangText="Application</t> <dl newline="true" spacing="normal" pn="section-2.1-2"> <dt pn="section-2.1-2.1">Application Data Unit(ADU):">(ADU):</dt> <dd pn="section-2.1-2.2"> The unit of source data provided as a payload to the transport layer. For instance, it can be a payload containing the result of the RTP packetization of a compressed video frame.</t> <t hangText="ADU Flow:"></dd> <dt pn="section-2.1-2.3">ADU Flow:</dt> <dd pn="section-2.1-2.4"> A sequence of ADUs associated with a transport-layer flow identifier (such as the standard 5-tuple {source IP address, source port, destination IP address, destination port, transportprotocol}).</t> <t hangText="AL-FEC:"> Application-layerprotocol}).</dd> <dt pn="section-2.1-2.5">AL-FEC:</dt> <dd pn="section-2.1-2.6"> Application-Layer Forward ErrorCorrection.</t> <t hangText="Application Protocol:">Correction.</dd> <dt pn="section-2.1-2.7">Application Protocol:</dt> <dd pn="section-2.1-2.8"> Control protocol used to establish and control the source flow being protected, e.g., the Real-Time Streaming Protocol(RTSP).</t> <t hangText="Content(RTSP).</dd> <dt pn="section-2.1-2.9">Content Delivery Protocol(CDP):">(CDP):</dt> <dd pn="section-2.1-2.10"> A complete application protocol specification that, through the use of the framework defined in this document, is able to make use of FEC schemes to provide FECcapabilities.</t> <t hangText="FEC Code:">capabilities.</dd> <dt pn="section-2.1-2.11">FEC Code:</dt> <dd pn="section-2.1-2.12"> An algorithm for encoding data such that the encoded data flow is resilient to data loss. Note that, in general, FEC codes may also be used to make a data flow resilient to corruption, but that is not considered in thisdocument.</t> <t hangText="Blockdocument.</dd> <dt pn="section-2.1-2.13">Block FEC Code:(ADDED)"> An(ADDED)</dt> <dd pn="section-2.1-2.14"> A FECCodecode that operates on blocks, i.e., for which the input flowMUST<bcp14>MUST</bcp14> be segmented into a sequence of blocks, with FEC encoding and decoding being performed independently on a per-blockbasis.</t> <t hangText="Slidingbasis.</dd> <dt pn="section-2.1-2.15">Sliding Window FEC Code:(ADDED)"> An(ADDED)</dt> <dd pn="section-2.1-2.16"> A FECCodecode that can generate repair symbolson-the-fly,on the fly, at any time, from the set of source symbols present in the sliding encoding window at that time. These codes are also known as convolutionalcodes.</t> <t hangText="FEC Framework:">codes.</dd> <dt pn="section-2.1-2.17">FEC Framework:</dt> <dd pn="section-2.1-2.18"> A protocol framework for the definition of Content Delivery Protocols using FEC, such as the framework defined in thisdocument.</t> <t hangText="FECdocument.</dd> <dt pn="section-2.1-2.19">FEC Framework ConfigurationInformation:">Information:</dt> <dd pn="section-2.1-2.20"> Information that controls the operation of the FECFramework.</t> <t hangText="FECFramework.</dd> <dt pn="section-2.1-2.21">FEC PayloadID:">ID:</dt> <dd pn="section-2.1-2.22"> Information that identifies the contents and provides positional information of a packet with respect to the FECScheme.</t> <t hangText="FECscheme.</dd> <dt pn="section-2.1-2.23">FEC RepairPacket:">Packet:</dt> <dd pn="section-2.1-2.24"> At a sender (respectively, at a receiver), a payload submitted to (respectively, received from) the transport protocol containing one or more repair symbols along with a Repair FEC Payload ID and possibly an RTPheader.</t> <t hangText="FEC Scheme:">header.</dd> <dt pn="section-2.1-2.25">FEC Scheme:</dt> <dd pn="section-2.1-2.26"> A specification that defines the additional protocol aspects required to use a particular FEC code with the FECFramework.</t> <t hangText="FECFramework.</dd> <dt pn="section-2.1-2.27">FEC SourcePacket:">Packet:</dt> <dd pn="section-2.1-2.28"> At a sender (respectively, at a receiver), a payload submitted to (respectively, received from) the transport protocol containing an ADU along with an optional Explicit Source FEC PayloadID.</t> <!-- <t hangText="Protection Amount:"> The relative increase in data sent due to the use of FEC.</t> --> <t hangText="Repair Flow:">ID.</dd> <dt pn="section-2.1-2.29">Repair Flow:</dt> <dd pn="section-2.1-2.30"> The packet flow carrying FECdata.</t> <t hangText="Repairdata.</dd> <dt pn="section-2.1-2.31">Repair FEC PayloadID:">ID:</dt> <dd pn="section-2.1-2.32"> A FEC Payload ID specifically for use with repairpackets.</t> <t hangText="Source Flow:">packets.</dd> <dt pn="section-2.1-2.33">Source Flow:</dt> <dd pn="section-2.1-2.34"> The packet flow to which FEC protection is to be applied. A source flow consists ofADUs.</t> <t hangText="SourceADUs.</dd> <dt pn="section-2.1-2.35">Source FEC PayloadID:">ID:</dt> <dd pn="section-2.1-2.36"> A FEC Payload ID specifically for use with sourcepackets.</t> <t hangText="Source Protocol:">packets.</dd> <dt pn="section-2.1-2.37">Source Protocol:</dt> <dd pn="section-2.1-2.38"> A protocol used for the source flow being protected, e.g.,RTP.</t> <t hangText="Transport Protocol:">RTP.</dd> <dt pn="section-2.1-2.39">Transport Protocol:</dt> <dd pn="section-2.1-2.40"> The protocol used for the transport of the source and repairflows, usingflows. This protocol needs to provide an unreliable datagramservice suchservice, asUDP. <!-- and the Datagram Congestion Control Protocol (DCCP) (either DCCP-STD or DCCP-UDP <xref target="RFC6773"/>).--> </t> <t hangText="EncodingUDP does (<xref target="RFC6363" sectionFormat="comma" section="7" format="default" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-7" derivedContent="RFC6363"/>). </dd> <dt pn="section-2.1-2.41">Encoding Window:(ADDED)">(ADDED)</dt> <dd pn="section-2.1-2.42"> Set ofSource Symbolssource symbols available at the sender/coding node that are usedto generate a repair symbol, with(with a Sliding Window FECCode.</t> <t hangText="Decodingcode) to generate a repair symbol.</dd> <dt pn="section-2.1-2.43">Decoding Window:(ADDED)">(ADDED)</dt> <dd pn="section-2.1-2.44"> Set of received or decoded source and repair symbols available at a receiver that are usedto decode erased source symbols, with(with a Sliding Window FECCode.</t> <t hangText="Code Rate:">code) to decode lost source symbols.</dd> <dt pn="section-2.1-2.45">Code Rate:</dt> <dd pn="section-2.1-2.46"> The ratio between the number of source symbols and the number of encoding symbols. By definition, the code rate is such that 0 < code rate <= 1. A code rate close to 1 indicates that a small number of repair symbols have been produced during the encodingprocess.</t> <t hangText="Encoding Symbol:">process.</dd> <dt pn="section-2.1-2.47">Encoding Symbol:</dt> <dd pn="section-2.1-2.48"> Unit of data generated by the encoding process. With systematic codes, source symbols are part of the encodingsymbols.</t> <t hangText="Packetsymbols.</dd> <dt pn="section-2.1-2.49">Packet ErasureChannel:">Channel:</dt> <dd pn="section-2.1-2.50"> A communication path where packets are either lost (e.g., in our case, by a congested router, or because the number of transmission errors exceeds the correction capabilities of the physical-layer code) or received. When a packet is received, it is assumed that this packet is not corrupted (i.e., in our case, thebit-errors,bit errors, if any, are fixed by the physical-layer code and are therefore hidden to the upper layers).</t> <t hangText="Repair Symbol:"></dd> <dt pn="section-2.1-2.51">Repair Symbol:</dt> <dd pn="section-2.1-2.52"> Encoding symbol that is not a sourcesymbol.</t> <t hangText="Source Block:">symbol.</dd> <dt pn="section-2.1-2.53">Source Block:</dt> <dd pn="section-2.1-2.54"> Group of ADUs that are to be FEC protected as a single block. This notion is restricted to Block FECCodes.</t> <t hangText="Source Symbol:">codes.</dd> <dt pn="section-2.1-2.55">Source Symbol:</dt> <dd pn="section-2.1-2.56"> Unit of data used during the encodingprocess.</t> <t hangText="Systematic Code:">process.</dd> <dt pn="section-2.1-2.57">Systematic Code:</dt> <dd pn="section-2.1-2.58"> FEC code in which the source symbols are part of the encodingsymbols.</t> </list></t> <t>symbols.</dd> </dl> </section> <section numbered="true" toc="include" removeInRFC="false" pn="section-2.2"> <name slugifiedName="name-requirements-language">Requirements Language</name> <t pn="section-2.2-1"> The key words"MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "NOT RECOMMENDED", "MAY","<bcp14>MUST</bcp14>", "<bcp14>MUST NOT</bcp14>", "<bcp14>REQUIRED</bcp14>", "<bcp14>SHALL</bcp14>", "<bcp14>SHALL NOT</bcp14>", "<bcp14>SHOULD</bcp14>", "<bcp14>SHOULD NOT</bcp14>", "<bcp14>RECOMMENDED</bcp14>", "<bcp14>NOT RECOMMENDED</bcp14>", "<bcp14>MAY</bcp14>", and"OPTIONAL""<bcp14>OPTIONAL</bcp14>" in this document are to be interpreted as described inBCP 14BCP 14 <xreftarget="RFC2119"/> <xref target="RFC8174"/>target="RFC2119" format="default" sectionFormat="of" derivedContent="RFC2119"/> <xref target="RFC8174" format="default" sectionFormat="of" derivedContent="RFC8174"/> when, and only when, they appear in all capitals, as shown here. </t> </section> </section> <section anchor="ArchitectureOverview"title="Summarynumbered="true" toc="include" removeInRFC="false" pn="section-3"> <name slugifiedName="name-summary-of-architecture-ove">Summary of ArchitectureOverview"> <!-- ====================== --> <t>Overview</name> <t pn="section-3-1"> The architecture of <xreftarget="RFC6363"/>, Section 3,target="RFC6363" format="default" sectionFormat="of" section="3" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-3" derivedContent="RFC6363"/> equally applies to this FECFRAME extension and is not repeated here. However,we provide hereafterthis section includes a quick summary to facilitate the understanding of this document to readers not familiar with the concepts and terminology. </t> <figure anchor="fig_archi"title="FECFRAME architecturealign="left" suppress-title="false" pn="figure-1"> <name slugifiedName="name-fecframe-architecture-at-a-">FECFRAME Architecture at asender."> <artwork><![CDATA[Sender</name> <artwork name="" type="" align="left" alt="" pn="section-3-2.1"> +----------------------+ | Application | +----------------------+ | | (1) Application Data Units (ADUs) | v +----------------------+ +----------------+ | FEC Framework | | | ||-------------------------->||-------------------------->| FEC Scheme | |(2) Construct source |(3) Source Block | | | blocks | |(4) FEC Encoding| |(6) Construct FEC|<--------------------------||<--------------------------| | | Source and Repair | | | | Packets |(5) Explicit Source FEC | | +----------------------+ Payload IDs +----------------+ | Repair FEC Payload IDs | Repair symbols | |(7) FEC Source and Repair Packets v +----------------------+ | Transport Protocol | +----------------------+]]></artwork></artwork> </figure><t><t pn="section-3-3"> The FECFRAME architecture is illustrated in <xreftarget="fig_archi"/>target="fig_archi" format="default" sectionFormat="of" derivedContent="Figure 1"/> for a block FEC scheme from the sender's point ofview, in case of a block FEC Scheme.view. It shows an application generating an ADU flow (otherflows,flows from otherapplications,applications mayco-exist).coexist). TheseADUs,ADUs of variablesize,size must be somehow mapped to source symbols of a fixed size (this fixed size is a requirement of all FECSchemes thatschemes, which comes from the way mathematical operations are applied tosymbolsthe symbols' content). This is the goal of an ADU-to-symbols mapping process that isFEC-SchemeFEC scheme specific (see below). Once the source block is built, taking into account both the FECSchemescheme constraints (e.g., in terms of maximum source block size) and the application's flow constraints (e.g., in terms of real-time constraints), the associated source symbols are handed to the FECSchemescheme in order to produce an appropriate number of repair symbols. FEC Source Packets (containing ADUs) and FEC Repair Packets (containing one or more repair symbols each) are then generated and sent using an appropriate transport protocol (morepreciselyprecisely, <xreftarget="RFC6363"/>, Section 7,target="RFC6363" format="default" sectionFormat="of" section="7" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-7" derivedContent="RFC6363"/> requires a transport protocol providing an unreliable datagram service, such asUDP<!-- or DCCP-->).UDP). Inpracticepractice, FEC Source Packets may be passed to the transport layer as soon asavailable,available without having to wait for FEC encoding to take place. In thatcasecase, a copy of the associated source symbols needs to be kept within FECFRAME for future FEC encoding purposes. </t><t><t pn="section-3-4"> At a receiver (not shown), FECFRAME processing operates in a similar way, taking as input the incoming FEC Source and Repair Packets received. In case of FEC Source Packet losses, the FEC decoding of the associated block may recover all (in case of successful decoding) or a subset that is potentially empty(otherwise)(if decoding fails) of the missing source symbols. After source-symbol-to-ADU mapping, when lost ADUs are recovered, they are then assigned to their respective flow (see below). ADUs are returned to the application(s), either in their initial transmission order (inthatwhich case all ADUs received afteran erased onea lost ADU will be delayed until FEC decoding has taken place) or not (inthatwhich case each ADU is returned as soon as it is received or recovered), depending on the application requirements. </t><t><t pn="section-3-5"> FECFRAME features two subtlemechanisms: <list style="symbols"> <t>mechanisms whose details are FEC scheme dependent: </t> <ul spacing="normal" bare="false" empty="false" pn="section-3-6"> <li pn="section-3-6.1"> ADUs-to-source-symbols mapping: in order to manage variable size ADUs, FECFRAME and FECSchemesschemes can use small,fixed sizefixed-size symbols and create a mapping between ADUs and symbols.ToThe mapping details are FEC scheme dependent and must be defined in the associated document. For instance, with certain FEC schemes, to eachADUADU, this mechanism prepends a length field (plus a flowidentifier,identifier; see below) and pads the result to a multiple of the symbol size. A small ADU may be mapped to a single sourcesymbolsymbol, while a large one may be mapped to multiple symbols.The mapping details are FEC-Scheme-dependent and must be defined in the associated document; </t> <t></li> <li pn="section-3-6.2"> Assignment of decoded ADUs to flows in multi-flow configurations: when multiple flows are multiplexed over the same FECFRAME instance, a problem is to assign a decoded ADU to the right flow (UDP port numbers and IP addresses traditionally used to map incoming ADUs to flows are not recovered during FEC decoding).ToThe mapping details are FEC scheme dependent and must be defined in the associated document. For instance, with certain FEC schemes, to make it possible, at the FECFRAME sending instance, each ADU is prepended with a flow identifier (1 byte) during the ADU-to-source-symbols mapping (see above). The flow identifiers are also shared between all FECFRAME instances as part of the FEC Framework Configuration Information.This (flow identifier + length +The ADU Information (ADUI), which includes the flow identifier, length, applicationpayload + padding), called ADUI,payload, and padding, is then FEC protected.ThereforeTherefore, a decoded ADUI contains enough information to assign the ADU to the right flow.</t> </list> </t> <t>Note that a FEC scheme may also be restricted to the particular case of a single flow over a FECFRAME instance; that would make the above mechanism pointless. </li> </ul> <t pn="section-3-7"> A few aspects are not covered by FECFRAME, namely:<list style="symbols"> <t> <xref target="RFC6363"/> section 8</t> <ul spacing="normal" bare="false" empty="false" pn="section-3-8"> <li pn="section-3-8.1"> <xref target="RFC6363" format="default" sectionFormat="of" section="8" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-8" derivedContent="RFC6363"/> does not detail any congestion controlmechanism, butmechanisms and only provideshigh levelhigh-level normativerequirements; </t> <t> therequirements. </li> <li pn="section-3-8.2"> The possibility of havingfeedbacksfeedback from receiver(s) is considered out of scope, although such a mechanism may exist within the application (e.g., throughRTCP control messages); </t> <t> flowRTP Control Protocol (RTCP) messages). </li> <li pn="section-3-8.3"> Flow adaptation at a FECFRAME sender (e.g., how to set the FEC code rate based on transmission conditions) is not detailed, but it needs to comply with the congestion control normative requirements (see above).</t> </list> </t></li> </ul> </section> <sectiontitle="Procedural Overview"> <!-- ====================== -->numbered="true" toc="include" removeInRFC="false" pn="section-4"> <name slugifiedName="name-procedural-overview">Procedural Overview</name> <section anchor="generalProceduralOverview"title="General"> <!-- ====================== --> <t>numbered="true" toc="include" removeInRFC="false" pn="section-4.1"> <name slugifiedName="name-general">General</name> <t pn="section-4.1-1"> The general considerations of <xreftarget="RFC6363"/>, Section 4.1,target="RFC6363" format="default" sectionFormat="of" section="4.1" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-4.1" derivedContent="RFC6363"/> that are specific to block FEC codes are not repeated here. </t><t><t pn="section-4.1-2"> With a Sliding Window FECCode,code, the FEC Source PacketMUST<bcp14>MUST</bcp14> contain information to identify the position occupied by the ADU within the sourceflow,flow in terms specific to the FECScheme.scheme. This information is known as the Source FEC Payload ID, and the FECSchemescheme is responsible for defining and interpreting it.<!-- This information MAY be encoded into a specific field within the FEC source packet format defined in this specification, called the Explicit Source FEC Payload ID field. The exact contents and format of the Explicit Source FEC Payload ID field are defined by the FEC schemes. Alternatively, the FEC Scheme MAY define how the Source FEC Payload ID is derived from other fields within the source packets. --></t><t><t pn="section-4.1-3"> With a Sliding Window FECCode,code, the FEC Repair PacketsMUST<bcp14>MUST</bcp14> contain information that identifies the relationship between the contained repair payloads and the original source symbols used during encoding. This information is known as the Repair FEC Payload ID, and the FECSchemescheme is responsible for defining and interpreting it. </t><t><t pn="section-4.1-4"> TheSender Operationsender operation (<xreftarget="RFC6363"/>, Section 4.2.)target="RFC6363" format="default" sectionFormat="comma" section="4.2" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-4.2" derivedContent="RFC6363"/>) andReceiver Operationreceiver operation (<xreftarget="RFC6363"/>, Section 4.3)target="RFC6363" format="default" sectionFormat="comma" section="4.3" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-4.3" derivedContent="RFC6363"/>) are both specific to block FEC codes and are therefore omitted below. The following two sections detail similar operations for Sliding Window FEC codes. </t> </section> <section anchor="senderoperation-convolutional"title="Sendernumbered="true" toc="include" removeInRFC="false" pn="section-4.2"> <name slugifiedName="name-sender-operation-with-slidi">Sender Operation with Sliding Window FECCodes"> <!-- ====================== --> <t>Codes</name> <t pn="section-4.2-1"> With a Sliding Window FECScheme,scheme, the following operations, illustrated inFigure<xref target="senderfigure-convolutional"format="counter"></xref>format="default" sectionFormat="of" derivedContent="Figure 2"/> for the generic case (non-RTP repairflows),flows) and inFigure<xref target="senderfigurertp-convolutional"format="counter"></xref>format="default" sectionFormat="of" derivedContent="Figure 3"/> for the case of RTP repair flows, describe a possible way to generate compliant source and repair flows:<list style="numbers"> <t>A</t> <ol spacing="normal" type="1" start="1" pn="section-4.2-2"> <li pn="section-4.2-2.1" derivedCounter="1.">A new ADU is provided by theapplication.</t> <t>Theapplication.</li> <li pn="section-4.2-2.2" derivedCounter="2.">The FEC Framework communicates this ADU to the FECScheme.</t> <t>Thescheme.</li> <li pn="section-4.2-2.3" derivedCounter="3.">The sliding encoding window is updated by the FECScheme.scheme. TheADU-to-source-symbolsADU-to-source-symbol mapping as well as the encoding window management details are both the responsibility of the FECSchemescheme andMUST<bcp14>MUST</bcp14> be detailed there. <xreftarget="codingwindow-possibleManagement"></xref>target="codingwindow-possibleManagement" format="default" sectionFormat="of" derivedContent="Appendix A"/> provides non-normative hints about what FECSchemescheme designers need toconsider;</t> <t>Theconsider.</li> <li pn="section-4.2-2.4" derivedCounter="4.">The Source FEC Payload ID information of the source packet is determined by the FECScheme.scheme. If required by the FECScheme,scheme, the Source FEC Payload ID is encoded into the Explicit Source FEC Payload ID field and returned to the FECFramework.</t> <t>TheFramework.</li> <li pn="section-4.2-2.5" derivedCounter="5.">The FEC Framework constructs the FEC Source Packet according to<!-- REMOVED: <xref target="sourcepackets"></xref>, --> <xref target="RFC6363"></xref>Figure6,6 in <xref target="RFC6363" format="default" sectionFormat="of" derivedContent="RFC6363"/>, using the Explicit Source FEC Payload ID provided by the FECSchemescheme ifapplicable.</t> <t>Theapplicable.</li> <li pn="section-4.2-2.6" derivedCounter="6.">The FEC Source Packet is sent using normal transport-layer procedures. This packet is sent using the same ADU flow identification information as would have been used for the original source packet if the FEC Framework were not present (e.g., the source and destination addresses and UDP port numbers on the IP datagram carrying the source packet will be the same whether or not the FEC Framework isapplied).</t> <t>Whenapplied).</li> <li pn="section-4.2-2.7" derivedCounter="7.">When the FEC Framework needs to send one or several FEC Repair Packets (e.g., according to the targetCode Rate),code rate), it asks the FECSchemescheme to create one or several repair packet payloads from the current sliding encoding window along with their Repair FEC PayloadID.</t> <t>TheID.</li> <li pn="section-4.2-2.8" derivedCounter="8.">The Repair FEC Payload IDs and repair packet payloads are provided back by the FECSchemescheme to the FECFramework.</t> <t>TheFramework.</li> <li pn="section-4.2-2.9" derivedCounter="9.">The FEC Framework constructs FEC Repair Packets according to<xref target="RFC6363"></xref>Figure7, <!-- REMOVED:7 in <xreftarget="repairpackets"></xref>, -->target="RFC6363" format="default" sectionFormat="of" derivedContent="RFC6363"/>, using the FEC Payload IDs and repair packet payloads provided by the FECScheme.</t> <t>Thescheme.</li> <li pn="section-4.2-2.10" derivedCounter="10.">The FEC Repair Packets are sent using normal transport-layer procedures. The port(s) and multicast group(s) to be used for FEC Repair Packets are defined in the FEC Framework ConfigurationInformation.</t> </list></t>Information.</li> </ol> <figurealign="center"anchor="senderfigure-convolutional"title="Senderalign="left" suppress-title="false" pn="figure-2"> <name slugifiedName="name-sender-operation-with-slidin">Sender Operation with Sliding Window FECCodes"> <artwork><![CDATA[Codes</name> <artwork name="" type="" align="left" alt="" pn="section-4.2-3.1"> +----------------------+ | Application | +----------------------+ | | (1) New Application Data Unit (ADU) v +---------------------+ +----------------+ | FEC Framework | | FEC Scheme | ||-------------------------->||-------------------------->| | | | (2) New ADU |(3) Update of | | | | encoding | ||<--------------------------||<--------------------------| window | |(5) Construct FEC | (4) Explicit Source | | | Source Packet | FEC Payload ID(s) |(7) FEC | ||<--------------------------||<--------------------------| encoding | |(9) Construct FEC | (8) Repair FEC Payload ID | | | Repair Packet(s) | + Repair symbol(s) +----------------+ +---------------------+ | | (6) FEC Source Packet | (10) FEC Repair Packets v +----------------------+ | Transport Protocol | +----------------------+]]></artwork></artwork> </figure> <figurealign="center"anchor="senderfigurertp-convolutional"title="Senderalign="left" suppress-title="false" pn="figure-3"> <name slugifiedName="name-sender-operation-with-sliding">Sender Operation with Sliding Window FEC Codes and RTP RepairFlows"> <artwork><![CDATA[Flows</name> <artwork name="" type="" align="left" alt="" pn="section-4.2-4.1"> +----------------------+ | Application | +----------------------+ | | (1) New Application Data Unit (ADU) v +---------------------+ +----------------+ | FEC Framework | | FEC Scheme | ||-------------------------->||-------------------------->| | | | (2) New ADU |(3) Update of | | | | encoding | ||<--------------------------||<--------------------------| window | |(5) Construct FEC | (4) Explicit Source | | | Source Packet | FEC Payload ID(s) |(7) FEC | ||<--------------------------||<--------------------------| encoding | |(9) Construct FEC | (8) Repair FEC Payload ID | | | Repair Packet(s) | + Repair symbol(s) +----------------+ +---------------------+ | | |(6) Source |(10) Repair payloads | packets | | + -- -- -- -- -+ | | RTP | | +-- -- -- -- --+ v v +----------------------+ | Transport Protocol | +----------------------+]]></artwork></artwork> </figure> </section> <section anchor="receiveroperation-convolutional"title="Receivernumbered="true" toc="include" removeInRFC="false" pn="section-4.3"> <name slugifiedName="name-receiver-operation-with-sli">Receiver Operation with Sliding Window FECCodes"> <!-- ====================== --> <t>Codes</name> <t pn="section-4.3-1"> With a Sliding Window FECScheme,scheme, the followingoperations,operations are illustrated inFigure<xref target="receiverfigure"format="counter"/>format="default" sectionFormat="of" derivedContent="Figure 4"/> for the generic case (non-RTP repairflows),flows) and inFigure<xref target="receiverfigurertp"format="counter"></xref>format="default" sectionFormat="of" derivedContent="Figure 5"/> for the case of RTP repair flows. The only differences with respect to block FEC codes lie in steps (4) and (5).ThereforeTherefore, this section does not repeat the other steps of <xreftarget="RFC6363"/>, Section 4.3, "Receiver Operation".target="RFC6363" format="default" sectionFormat="of" section="4.3" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-4.3" derivedContent="RFC6363"/> ("Receiver Operation"). The new steps (4) and (5) are:<!-- <list style="empty"> --> <list hangIndent="4" style="hanging"> <t hangText="4."></t> <ol type="1" start="4" spacing="normal" pn="section-4.3-2"> <li pn="section-4.3-2.1" derivedCounter="4."> The FECSchemescheme uses the received FEC Payload IDs (and derived FEC Source Payload IDs when the Explicit Source FEC Payload ID field is not used) to insert source and repair packets into the decoding window in the right way. If at least one source packet is missing and at least one repair packet has been received, then FEC decoding is attempted to recover the missing source payloads. The FECSchemescheme determines whether source packets have been lost and whether enough repair packets have been received to decode any or all of the missing sourcepayloads.</t> <t hangText="5.">payloads.</li> <li pn="section-4.3-2.2" derivedCounter="5."> The FECSchemescheme returns the received and decoded ADUs to the FEC Framework, along with indications of any ADUs that were missing and could not bedecoded.</t> </list> </t>decoded.</li> </ol> <figurealign="center"anchor="receiverfigure"title="Receiveralign="left" suppress-title="false" pn="figure-4"> <name slugifiedName="name-receiver-operation-with-slid">Receiver Operation with Sliding Window FECCodes"> <preamble></preamble> <artwork><![CDATA[Codes</name> <artwork name="" type="" align="left" alt="" pn="section-4.3-3.1"> +----------------------+ | Application | +----------------------+ ^ |(6) ADUs | +----------------------+ +----------------+ | FEC Framework | | FEC Scheme | ||<--------------------------||<--------------------------| | |(2)Extract FEC Payload|(5) ADUs |(4) FECDecodingDecoding| | IDs and pass IDs& |-------------------------->|& |-------------------------->| | | payloads to FEC |(3) Explicit Source FEC +----------------+ | scheme | Payload IDs +----------------------+ Repair FEC Payload IDs ^ Source payloads | Repair payloads |(1) FEC Source | and Repair Packets +----------------------+ | Transport Protocol | +----------------------+]]></artwork></artwork> </figure> <figurealign="center"anchor="receiverfigurertp"title="Receiveralign="left" suppress-title="false" pn="figure-5"> <name slugifiedName="name-receiver-operation-with-slidi">Receiver Operation with Sliding Window FEC Codes and RTP RepairFlows"> <preamble></preamble> <artwork><![CDATA[Flows</name> <artwork name="" type="" align="left" alt="" pn="section-4.3-4.1"> +----------------------+ | Application | +----------------------+ ^ |(6) ADUs | +----------------------+ +----------------+ | FEC Framework | | FEC Scheme | ||<--------------------------||<--------------------------| | |(2)Extract FEC Payload|(5) ADUs |(4) FEC Decoding| | IDs and pass IDs& |-------------------------->|& |-------------------------->| | | payloads to FEC |(3) Explicit Source FEC +----------------+ | scheme | Payload IDs +----------------------+ Repair FEC Payload IDs ^ ^ Source payloads | | Repair payloads |Source pkts |Repair payloads | | +-- |- -- -- -- -- -- -+ |RTP| | RTP Processing | | | +-- -- -- --|-- -+ | +-- -- -- -- -- |--+ | | | RTP Demux | | +-- -- -- -- -- -- -- -+ ^ |(1) FEC Source and Repair Packets | +----------------------+ | Transport Protocol | +----------------------+]]></artwork></artwork> </figure> </section> </section> <sectiontitle="Protocol Specification"> <!-- ====================== -->numbered="true" toc="include" removeInRFC="false" pn="section-5"> <name slugifiedName="name-protocol-specification">Protocol Specification</name> <section anchor="generalProtocolSpecification"title="General"> <!-- ====================== --> <t>numbered="true" toc="include" removeInRFC="false" pn="section-5.1"> <name slugifiedName="name-general-2">General</name> <t pn="section-5.1-1"> This section discusses the protocol elements for the FEC Framework specific to Sliding Window FEC schemes. The global formats of source data packets (i.e., <xreftarget="RFC6363"/>,target="RFC6363" format="default" sectionFormat="of" derivedContent="RFC6363"/>, Figure 6) and repair data packets (i.e., <xreftarget="RFC6363"/>,target="RFC6363" format="default" sectionFormat="of" derivedContent="RFC6363"/>, Figures 7 and 8) remain the same with Sliding Window FEC codes. They are not repeated here. </t> </section> <section anchor="config"title="FECnumbered="true" toc="include" removeInRFC="false" pn="section-5.2"> <name slugifiedName="name-fec-framework-configuration">FEC Framework ConfigurationInformation"> <!-- ====================== --> <t>Information</name> <t pn="section-5.2-1"> The FEC Framework Configuration Information considerations of <xreftarget="RFC6363"/>, Section 5.5,target="RFC6363" format="default" sectionFormat="of" section="5.5" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-5.5" derivedContent="RFC6363"/> equallyappliesapply to this FECFRAME extension andisare not repeated here. </t> </section> <section anchor="fecscheme"title="FECnumbered="true" toc="include" removeInRFC="false" pn="section-5.3"> <name slugifiedName="name-fec-scheme-requirements">FEC SchemeRequirements"> <!-- ====================== --> <t>Requirements</name> <t pn="section-5.3-1"> The FECSchemescheme requirements of <xreftarget="RFC6363"/>, Section 5.6,target="RFC6363" format="default" sectionFormat="of" section="5.6" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-5.6" derivedContent="RFC6363"/> mostly apply to this FECFRAME extension and are not repeated here. Anexception thoughexception, though, is the "full specification of the FEC code", item (4),thatwhich is specific to block FEC codes.The following item (4-bis) applies inIn case of a Sliding Window FECschemes: <list hangIndent="4" style="hanging">scheme, then the following item (4-bis) applies: </t> <dl newline="true" spacing="normal" indent="4" pn="section-5.3-2"> <dt pn="section-5.3-2.1">4-bis.</dt> <dd pn="section-5.3-2.2"> <thangText="4-bis. Apn="section-5.3-2.2.1">A full specification of the Sliding Window FECcode"><vspace blankLines="1" />code. </t> <t pn="section-5.3-2.2.2"> This specificationMUST<bcp14>MUST</bcp14> precisely define the valid FEC-Scheme-Specific Information values, the valid FEC Payload ID values, and the valid packet payload sizes (wherepacket payload"packet payload" refers to the space within a packet dedicated to carrying encoding symbols).<vspace blankLines="1" /></t> <t pn="section-5.3-2.2.3"> Furthermore, given valid values of the FEC-Scheme-Specific Information, a valid Repair FEC Payload ID value, a valid packet payload size, and a valid encoding window (i.e., a set of source symbols), the specificationMUST<bcp14>MUST</bcp14> uniquely define the values of the encoding symbol (or symbols) to be included in the repair packet payload with the given Repair FEC Payload ID value.<!-- <vspace blankLines="1" /> A common and simple way to specify</t> </dd> </dl> <t pn="section-5.3-3"> Additionally, the FECcode to the required level of detail is to providescheme associated with aprecise specification of an encoding algorithm that - given valid values of the FEC-Scheme-Specific Information, a valid Repair FEC Payload ID value, a valid packet payload size, and in case of a Block FEC Code a source block as input - produces the exact value of the encoding symbols as output. --> </t> </list> </t> <t> Additionally, the FEC Scheme associated to a Sliding Window FEC Code: <list style="symbols"> <t> MUST defineSliding Window FEC code: </t> <ul spacing="normal" bare="false" empty="false" pn="section-5.3-4"> <li pn="section-5.3-4.1"> <bcp14>MUST</bcp14> define the relationships between ADUs and the associated source symbols(mapping);</t> <t> MUST(mapping).</li> <li pn="section-5.3-4.2"> <bcp14>MUST</bcp14> define the management of the encoding window that slides over the set of ADUs. <xreftarget="codingwindow-possibleManagement"/>target="codingwindow-possibleManagement" format="default" sectionFormat="of" derivedContent="Appendix A"/> providesnon normativenon-normative hints about what FECSchemescheme designers need toconsider;</t> <t> MUSTconsider.</li> <li pn="section-5.3-4.3"> <bcp14>MUST</bcp14> define the management of the decoding window. This usually consistsinof managing a system of linear equations(in case of(for a linear FECcode);</t> </list> </t>code).</li> </ul> </section> </section> <sectiontitle="Feedback"> <!-- ====================== --> <t>numbered="true" toc="include" removeInRFC="false" pn="section-6"> <name slugifiedName="name-feedback">Feedback</name> <t pn="section-6-1"> The discussionofin <xreftarget="RFC6363"/>, Section 6,target="RFC6363" format="default" sectionFormat="of" section="6" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-6" derivedContent="RFC6363"/> equally applies to this FECFRAME extension and is not repeated here. </t> </section> <section anchor="TransportProtocols"title="Transport Protocols"> <!-- ====================== --> <t>numbered="true" toc="include" removeInRFC="false" pn="section-7"> <name slugifiedName="name-transport-protocols">Transport Protocols</name> <t pn="section-7-1"> The discussionofin <xreftarget="RFC6363"/>, Section 7,target="RFC6363" format="default" sectionFormat="of" section="7" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-7" derivedContent="RFC6363"/> equally applies to this FECFRAME extension and is not repeated here. </t> </section> <section anchor="sec_congestion"title="Congestion Control"> <!-- ====================== --> <t>numbered="true" toc="include" removeInRFC="false" pn="section-8"> <name slugifiedName="name-congestion-control">Congestion Control</name> <t pn="section-8-1"> The discussionofin <xreftarget="RFC6363"/>, Section 8,target="RFC6363" format="default" sectionFormat="of" section="8" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-8" derivedContent="RFC6363"/> equally applies to this FECFRAME extension and is not repeated here. </t> </section> <sectionanchor="implementationStatus" title="Implementation Status"> <!-- ====================== --> <t> Editor's notes: RFC Editor, please remove this section motivated by RFC 7942 before publishing the RFC. Thanks! </t> <t>An implementation of FECFRAME extended to Sliding Window codes exists: <list style="symbols"> <t>Organisation: Inria</t> <t>Description: This is an implementation of FECFRAME extended to Sliding Window codes and supporting the RLC FEC Scheme <xref target="RLC-ID"/>. It is based on: (1) a proprietary implementation of FECFRAME, made by Inria and Expway for which interoperability tests have been conducted; and (2) a proprietary implementation of RLC Sliding Window FEC Codes.</t> <t>Maturity: the basic FECFRAME maturity is "production", the FECFRAME extension maturity is "under progress".</t> <t>Coverage: the software implements a subset of <xref target="RFC6363"/>, as specialized by the 3GPP eMBMS standard <xref target="MBMSTS"/>. This software also covers the additional features of FECFRAME extended to Sliding Window codes, in particular the RLC FEC Scheme.</t> <t>Licensing: proprietary.</t> <t>Implementation experience: maximum.</t> <t>Information update date: March 2018.</t> <t>Contact: vincent.roca@inria.fr</t> </list> </t> </section> <section title="Security Considerations"> <!-- ====================== --> <t>numbered="true" toc="include" removeInRFC="false" pn="section-9"> <name slugifiedName="name-security-considerations">Security Considerations</name> <t pn="section-9-1"> This FECFRAME extension does not add any new securityconsideration.considerations. All the considerations of <xreftarget="RFC6363"/>, Section 9,target="RFC6363" format="default" sectionFormat="of" section="9" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-9" derivedContent="RFC6363"/> apply to this document as well. However, for the sake of completeness, the following goal can be added to the list provided inSection 9.1 "Problem Statement" of<xreftarget="RFC6363"/>: <list style="symbols"> <t>target="RFC6363" format="default" sectionFormat="of" section="9.1" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-9.1" derivedContent="RFC6363"/> ("Problem Statement"): </t> <ul spacing="normal" bare="false" empty="false" pn="section-9-2"> <li pn="section-9-2.1"> Attacks can try to corrupt source flows in order to modify the receiver application's behavior (as opposed to just denyingservice).</t> </list> </t>service).</li> </ul> </section> <sectiontitle="Operationsnumbered="true" toc="include" removeInRFC="false" pn="section-10"> <name slugifiedName="name-operations-and-management-c">Operations and ManagementConsiderations"> <!-- ====================== --> <t>Considerations</name> <t pn="section-10-1"> This FECFRAME extension does not add any new Operations and ManagementConsideration.Considerations. All the considerations of <xreftarget="RFC6363"/>, Section 10,target="RFC6363" format="default" sectionFormat="of" section="10" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-10" derivedContent="RFC6363"/> apply to this document as well. </t> </section> <section anchor="iana"title="IANA Considerations"> <!-- ====================== --> <t> Nonumbered="true" toc="include" removeInRFC="false" pn="section-11"> <name slugifiedName="name-iana-considerations">IANA Considerations</name> <t pn="section-11-1"> This document has no IANAactions are required for this document.actions. </t><t>A<t pn="section-11-2">A FECSchemescheme for use with this FEC Framework is identified via its FEC Encoding ID. It is subject to IANA registration in the "FEC Framework (FECFRAME) FEC Encoding IDs" registry. All the rules of <xreftarget="RFC6363"/>, Section 11,target="RFC6363" format="default" sectionFormat="of" section="11" derivedLink="https://rfc-editor.org/rfc/rfc6363#section-11" derivedContent="RFC6363"/> apply and are not repeated here. </t> </section><section title="Acknowledgments"> <!-- ====================== --> <t> The authors would like</middle> <back> <references pn="section-12"> <name slugifiedName="name-references">References</name> <references pn="section-12.1"> <name slugifiedName="name-normative-references">Normative References</name> <reference anchor="RFC2119" target="https://www.rfc-editor.org/info/rfc2119" quoteTitle="true" derivedAnchor="RFC2119"> <front> <title>Key words for use in RFCs tothank Christer Holmberg, David Black, Gorry Fairhurst,Indicate Requirement Levels</title> <author initials="S." surname="Bradner" fullname="S. Bradner"> <organization showOnFrontPage="true"/> </author> <date year="1997" month="March"/> <abstract> <t>In many standards track documents several words are used to signify the requirements in the specification. These words are often capitalized. This document defines these words as they should be interpreted in IETF documents. This document specifies an Internet Best Current Practices for the Internet Community, and requests discussion and suggestions for improvements.</t> </abstract> </front> <seriesInfo name="BCP" value="14"/> <seriesInfo name="RFC" value="2119"/> <seriesInfo name="DOI" value="10.17487/RFC2119"/> </reference> <reference anchor="RFC6363" target="https://www.rfc-editor.org/info/rfc6363" quoteTitle="true" derivedAnchor="RFC6363"> <front> <title>Forward Error Correction (FEC) Framework</title> <author initials="M." surname="Watson" fullname="M. Watson"> <organization showOnFrontPage="true"/> </author> <author initials="A." surname="Begen" fullname="A. Begen"> <organization showOnFrontPage="true"/> </author> <author initials="V." surname="Roca" fullname="V. Roca"> <organization showOnFrontPage="true"/> </author> <date year="2011" month="October"/> <abstract> <t>This document describes a framework for using Forward Error Correction (FEC) codes with applications in public and private IP networks to provide protection against packet loss. The framework supports applying FEC to arbitrary packet flows over unreliable transport and is primarily intended for real-time, or streaming, media. This framework can be used to define Content Delivery Protocols that provide FEC for streaming media delivery or other packet flows. Content Delivery Protocols defined using this framework can support any FEC scheme (and associated FEC codes) that is compliant with various requirements defined in this document. Thus, Content Delivery Protocols can be defined that are not specific to a particular FEC scheme, and FEC schemes can be defined that are not specific to a particular Content Delivery Protocol. [STANDARDS-TRACK]</t> </abstract> </front> <seriesInfo name="RFC" value="6363"/> <seriesInfo name="DOI" value="10.17487/RFC6363"/> </reference> <reference anchor="RFC8174" target="https://www.rfc-editor.org/info/rfc8174" quoteTitle="true" derivedAnchor="RFC8174"> <front> <title>Ambiguity of Uppercase vs Lowercase in RFC 2119 Key Words</title> <author initials="B." surname="Leiba" fullname="B. Leiba"> <organization showOnFrontPage="true"/> </author> <date year="2017" month="May"/> <abstract> <t>RFC 2119 specifies common key words that may be used in protocol specifications. This document aims to reduce the ambiguity by clarifying that only UPPERCASE usage of the key words have the defined special meanings.</t> </abstract> </front> <seriesInfo name="BCP" value="14"/> <seriesInfo name="RFC" value="8174"/> <seriesInfo name="DOI" value="10.17487/RFC8174"/> </reference> </references> <references pn="section-12.2"> <name slugifiedName="name-informative-references">Informative References</name> <reference anchor="MBMSTS" target="http://ftp.3gpp.org/specs/html-info/26346.htm" quoteTitle="true" derivedAnchor="MBMSTS"> <front> <title>Multimedia Broadcast/Multicast Service (MBMS); Protocols and codecs</title> <seriesInfo name="3GPP TS" value="26.346"/> <author> <organization showOnFrontPage="true">3GPP</organization> </author> <date month="March" year="2009"/> </front> </reference> <reference anchor="RFC5052" target="https://www.rfc-editor.org/info/rfc5052" quoteTitle="true" derivedAnchor="RFC5052"> <front> <title>Forward Error Correction (FEC) Building Block</title> <author initials="M." surname="Watson" fullname="M. Watson"> <organization showOnFrontPage="true"/> </author> <author initials="M." surname="Luby" fullname="M. Luby"> <organization showOnFrontPage="true"/> </author> <author initials="L." surname="Vicisano" fullname="L. Vicisano"> <organization showOnFrontPage="true"/> </author> <date year="2007" month="August"/> <abstract> <t>This document describes how to use Forward Error Correction (FEC) codes to efficiently provide and/or augment reliability for bulk data transfer over IP multicast. This document defines a framework for the definition of the information that needs to be communicated in order to use an FEC code for bulk data transfer, in addition to the encoded data itself, and for definition of formats and codes for communication of that information. Both information communicated with the encoded data itself and information that needs to be communicated 'out-of-band' are considered. The procedures for specifying new FEC codes, defining the information communication requirements associated with those codes and registering them with the Internet Assigned Numbers Authority (IANA) are also described. The requirements on Content Delivery Protocols that wish to use FEC codes defined within this framework are also defined. The companion document titled "The Use of Forward Error Correction (FEC) in Reliable Multicast" describes some applications of FEC codes for delivering content. This document obsoletes RFC 3452. [STANDARDS-TRACK]</t> </abstract> </front> <seriesInfo name="RFC" value="5052"/> <seriesInfo name="DOI" value="10.17487/RFC5052"/> </reference> <reference anchor="RFC6364" target="https://www.rfc-editor.org/info/rfc6364" quoteTitle="true" derivedAnchor="RFC6364"> <front> <title>Session Description Protocol Elements for the Forward Error Correction (FEC) Framework</title> <author initials="A." surname="Begen" fullname="A. Begen"> <organization showOnFrontPage="true"/> </author> <date year="2011" month="October"/> <abstract> <t>This document specifies the use of the Session Description Protocol (SDP) to describe the parameters required to signal the Forward Error Correction (FEC) Framework Configuration Information between the sender(s) and receiver(s). This document also provides examples that show the semantics for grouping multiple source and repair flows together for the applications that simultaneously use multiple instances of the FEC Framework. [STANDARDS-TRACK]</t> </abstract> </front> <seriesInfo name="RFC" value="6364"/> <seriesInfo name="DOI" value="10.17487/RFC6364"/> </reference> <reference anchor="RFC6681" target="https://www.rfc-editor.org/info/rfc6681" quoteTitle="true" derivedAnchor="RFC6681"> <front> <title>Raptor Forward Error Correction (FEC) Schemes for FECFRAME</title> <author initials="M." surname="Watson" fullname="M. Watson"> <organization showOnFrontPage="true"/> </author> <author initials="T." surname="Stockhammer" fullname="T. Stockhammer"> <organization showOnFrontPage="true"/> </author> <author initials="M." surname="Luby" fullname="M. Luby"> <organization showOnFrontPage="true"/> </author> <date year="2012" month="August"/> <abstract> <t>This document describes Fully-Specified Forward Error Correction (FEC) Schemes for the Raptor and RaptorQ codes and their application to reliable delivery of media streams in the context of the FEC Framework. The Raptor and RaptorQ codes are systematic codes, where a number of repair symbols are generated from a set of source symbols and sent in one or more repair flows in addition to the source symbols that are sent to the receiver(s) within a source flow. The Raptor and RaptorQ codes offer close to optimal protection against arbitrary packet losses at a low computational complexity. Six FEC Schemes are defined: two for the protection of arbitrary packet flows, two that are optimized for small source blocks, and two for the protection of a single flow that already contains a sequence number. Repair data may be sent over arbitrary datagram transport (e.g., UDP) or using RTP. [STANDARDS-TRACK]</t> </abstract> </front> <seriesInfo name="RFC" value="6681"/> <seriesInfo name="DOI" value="10.17487/RFC6681"/> </reference> <reference anchor="RFC6816" target="https://www.rfc-editor.org/info/rfc6816" quoteTitle="true" derivedAnchor="RFC6816"> <front> <title>Simple Low-Density Parity Check (LDPC) Staircase Forward Error Correction (FEC) Scheme for FECFRAME</title> <author initials="V." surname="Roca" fullname="V. Roca"> <organization showOnFrontPage="true"/> </author> <author initials="M." surname="Cunche" fullname="M. Cunche"> <organization showOnFrontPage="true"/> </author> <author initials="J." surname="Lacan" fullname="J. Lacan"> <organization showOnFrontPage="true"/> </author> <date year="2012" month="December"/> <abstract> <t>This document describes a fully specified simple Forward Error Correction (FEC) scheme for Low-Density Parity Check (LDPC) Staircase codes that can be used to protect media streams along the lines defined by FECFRAME. These codes have many interesting properties: they are systematic codes, they perform close to ideal codes in many use-cases, and they also feature very high encoding and decoding throughputs. LDPC-Staircase codes are therefore a good solution to protect a single high bitrate source flow or to protect globally several mid-rate flows within a single FECFRAME instance. They are also a good solution whenever the processing load of a software encoder or decoder must be kept to a minimum.</t> </abstract> </front> <seriesInfo name="RFC" value="6816"/> <seriesInfo name="DOI" value="10.17487/RFC6816"/> </reference> <reference anchor="RFC6865" target="https://www.rfc-editor.org/info/rfc6865" quoteTitle="true" derivedAnchor="RFC6865"> <front> <title>Simple Reed-Solomon Forward Error Correction (FEC) Scheme for FECFRAME</title> <author initials="V." surname="Roca" fullname="V. Roca"> <organization showOnFrontPage="true"/> </author> <author initials="M." surname="Cunche" fullname="M. Cunche"> <organization showOnFrontPage="true"/> </author> <author initials="J." surname="Lacan" fullname="J. Lacan"> <organization showOnFrontPage="true"/> </author> <author initials="A." surname="Bouabdallah" fullname="A. Bouabdallah"> <organization showOnFrontPage="true"/> </author> <author initials="K." surname="Matsuzono" fullname="K. Matsuzono"> <organization showOnFrontPage="true"/> </author> <date year="2013" month="February"/> <abstract> <t>This document describes a fully-specified simple Forward Error Correction (FEC) scheme for Reed-Solomon codes over the finite field (also known as the Galois Field) GF(2^^m), with 2 <= m <= 16, that can be used to protect arbitrary media streams along the lines defined by FECFRAME. The Reed-Solomon codes considered have attractive properties, since they offer optimal protection against packet erasures and the source symbols are part of the encoding symbols, which can greatly simplify decoding. However, the price to pay is a limit on the maximum source block size, on the maximum number of encoding symbols, and a computational complexity higher than that of the Low-Density Parity Check (LDPC) codes, for instance.</t> </abstract> </front> <seriesInfo name="RFC" value="6865"/> <seriesInfo name="DOI" value="10.17487/RFC6865"/> </reference> <reference anchor="RFC8406" target="https://www.rfc-editor.org/info/rfc8406" quoteTitle="true" derivedAnchor="RFC8406"> <front> <title>Taxonomy of Coding Techniques for Efficient Network Communications</title> <author initials="B." surname="Adamson" fullname="B. Adamson"> <organization showOnFrontPage="true"/> </author> <author initials="C." surname="Adjih" fullname="C. Adjih"> <organization showOnFrontPage="true"/> </author> <author initials="J." surname="Bilbao" fullname="J. Bilbao"> <organization showOnFrontPage="true"/> </author> <author initials="V." surname="Firoiu" fullname="V. Firoiu"> <organization showOnFrontPage="true"/> </author> <author initials="F." surname="Fitzek" fullname="F. Fitzek"> <organization showOnFrontPage="true"/> </author> <author initials="S." surname="Ghanem" fullname="S. Ghanem"> <organization showOnFrontPage="true"/> </author> <author initials="E." surname="Lochin" fullname="E. Lochin"> <organization showOnFrontPage="true"/> </author> <author initials="A." surname="Masucci" fullname="A. Masucci"> <organization showOnFrontPage="true"/> </author> <author initials="M-J." surname="Montpetit" fullname="M-J. Montpetit"> <organization showOnFrontPage="true"/> </author> <author initials="M." surname="Pedersen" fullname="M. Pedersen"> <organization showOnFrontPage="true"/> </author> <author initials="G." surname="Peralta" fullname="G. Peralta"> <organization showOnFrontPage="true"/> </author> <author initials="V." surname="Roca" fullname="V. Roca" role="editor"> <organization showOnFrontPage="true"/> </author> <author initials="P." surname="Saxena" fullname="P. Saxena"> <organization showOnFrontPage="true"/> </author> <author initials="S." surname="Sivakumar" fullname="S. Sivakumar"> <organization showOnFrontPage="true"/> </author> <date year="2018" month="June"/> <abstract> <t>This document summarizes recommended terminology for Network Coding concepts andEmmanuel Lochin, Spencer Dawkins, Ben Campbell, Benjamin Kaduk, Eric Rescorla, Adam Roach,constructs. It provides a comprehensive set of terms in order to avoid ambiguities in future IRTF andGreg Skinner for their valuable feedbackIETF documents onthis document.Network Coding. This documentbeing an extension to <xref target="RFC6363"/>, the authors would also like to thank Mark Watson asis themain authorproduct ofthat RFC.</t> </section> </middle> <back> <references title="Normative References"> &rfc2119; &rfc8174; &rfc6363; </references> <references title="Informative References"> &rfc5052; &rfc6364; &rfc6681; <!-- &rfc6773; --> &rfc6816; &rfc6865; &rfc8406; <reference anchor="MBMSTS" target="http://ftp.3gpp.org/specs/html-info/26346.htm"> <front> <title>Multimedia Broadcast/Multicast Service (MBMS); Protocolsthe Coding for Efficient Network Communications Research Group (NWCRG), andcodecs</title> <author> <organization>3GPP</organization> </author> <date month="March" year="2009" />it is in line with the terminology used by the RFCs produced by the Reliable Multicast Transport (RMT) and FEC Framework (FECFRAME) IETF working groups.</t> </abstract> </front> <seriesInfoname="3GPP TS" value="26.346" />name="RFC" value="8406"/> <seriesInfo name="DOI" value="10.17487/RFC8406"/> </reference> <referenceanchor="RLC-ID" target="https://tools.ietf.org/html/draft-ietf-tsvwg-rlc-fec-scheme">anchor="RFC8681" target="https://www.rfc-editor.org/info/rfc8681" quoteTitle="true" derivedAnchor="RFC8681"> <front> <title>Sliding Window Random Linear Code (RLC) Forward Erasure Correction (FEC)SchemeSchemes for FECFRAME</title> <seriesInfo name="RFC" value="8681"/> <seriesInfo name="DOI" value="10.17487/RFC8681"/> <author initials="V" surname="Roca" fullname="Vincent Roca"> <organization/>showOnFrontPage="true"/> </author> <author initials="B" surname="Teibi" fullname="Belkacem Teibi"> <organization/>showOnFrontPage="true"/> </author> <datemonth="September" year="2018" />month="January" year="2020"/> </front><seriesInfo name='Work in' value='Progress' /> <seriesInfo name='Transport Area Working Group (TSVWG)' value='draft-ietf-tsvwg-rlc-fec-scheme (Work in Progress)' /></reference> </references> </references> <section anchor="codingwindow-possibleManagement"title="Aboutnumbered="true" toc="include" removeInRFC="false" pn="section-appendix.a"> <name slugifiedName="name-about-sliding-encoding-wind">About Sliding Encoding Window Management(informational)"> <!-- ====================== --> <t>(Informational)</name> <t pn="section-appendix.a-1"> The FEC Framework does not specify the management of the sliding encodingwindowwindow, which is the responsibility of the FECScheme.scheme. This annex only provides a few informational hints. </t><t><t pn="section-appendix.a-2"> Source symbols are added to the sliding encoding window each time a new ADU is available at thesender,sender after the ADU-to-source-symbol mapping specific to the FECScheme.scheme has been done. </t><t><t pn="section-appendix.a-3"> Source symbols are removed from the sliding encodingwindow, forwindow. For instance:<list style="symbols"> <t> after</t> <ul spacing="normal" bare="false" empty="false" pn="section-appendix.a-4"> <li pn="section-appendix.a-4.1"> After a certain delay, when an "old" ADU of a real-time flow times out. The source symbol retention delay in the sliding encoding window should therefore be initialized according to the real-time features of incoming flow(s) whenapplicable; </t> <t> onceapplicable. </li> <li pn="section-appendix.a-4.2"> Once the sliding encoding window has reached its maximum size (there is usually an upper limit to the sliding encoding window size). In thatcasecase, the oldest symbol is removed each time a new source symbol is added.</t> </list> </t> <t></li> </ul> <t pn="section-appendix.a-5"> Several considerations can impact the management of this sliding encoding window:<list style="symbols"> <t> at</t> <ul spacing="normal" bare="false" empty="false" pn="section-appendix.a-6"> <li pn="section-appendix.a-6.1"> At the source flows level: real-time constraints can limit the total time during which source symbols can remain in the encodingwindow; </t> <t> atwindow. </li> <li pn="section-appendix.a-6.2"> At the FEC code level: theoretical or practical limitations (e.g., because of computational complexity) can limit the number of source symbols in the encodingwindow; </t> <t> atwindow. </li> <li pn="section-appendix.a-6.3"> At the FECSchemescheme level: signaling and window management are intrinsically related. For instance, an encoding window composed of anon-sequentialnonsequential set of source symbols requiresanappropriate signaling to inform a receiver of the composition of the encoding window, and the associated transmission overhead can limit the maximum encoding window size. On theopposite,contrary, an encoding window always composed of a sequential set of source symbols simplifies signaling: providing the identity of the first source symbol plustheirits number is sufficient, which creates a fixed and relatively small transmission overhead.</t> </list> <!--</li> </ul> </section> <section numbered="false" toc="include" removeInRFC="false" pn="section-appendix.b"> <name slugifiedName="name-acknowledgments">Acknowledgments</name> <t pn="section-appendix.b-1"> Themost stringent limitation defines the maximum encoding window size, either in terms of numberauthors would like to thank Christer Holmberg, David Black, Gorry Fairhurst, Emmanuel Lochin, Spencer Dawkins, Ben Campbell, Benjamin Kaduk, Eric Rescorla, Adam Roach, and Greg Skinner for their valuable feedback on this document. This document being an extension ofsource symbols or number<xref target="RFC6363" format="default" sectionFormat="of" derivedContent="RFC6363"/>, the authors would also like to thank Mark Watson as the main author ofADUs, whichever applies. --> </t>that RFC.</t> </section> <section anchor="authors-addresses" numbered="false" removeInRFC="false" toc="include" pn="section-appendix.c"> <name slugifiedName="name-authors-addresses">Authors' Addresses</name> <author fullname="Vincent Roca" initials="V" surname="Roca"> <organization showOnFrontPage="true">INRIA</organization> <address> <postal> <street/> <city/> <extaddr>Univ. Grenoble Alpes</extaddr> <country>France</country> </postal> <email>vincent.roca@inria.fr</email> </address> </author> <author fullname="Ali Begen" initials="A." surname="Begen"> <organization showOnFrontPage="true">Networked Media</organization> <address> <postal> <street/> <city>Konya</city> <region/> <code/> <country>Turkey</country> </postal> <email>ali.begen@networked.media</email> </address> </author> </section> </back> </rfc>