流媒体弱网优化之路(FEC)——FEC原理简介

已于 2023-06-16 09:27:26 修改
阅读量7.1k 收藏 67
点赞数 33
分类专栏： 弱网优化 文章标签： 学习 网络
于 2022-03-10 16:54:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qw225967/article/details/123405345
版权

流媒体弱网优化之路(FEC)——FEC原理简介

——
我正在的github给大家开发一个用于做实验的项目 —— github.com/qw225967/Bifrost

目标：可以让大家熟悉各类Qos能力、带宽估计能力，提供每个环节关键参数调节接口并实现一个json全配置，提供全面的可视化算法观察能力。

欢迎大家使用
——

文章目录

一、信道保护措施背景介绍

在这里插入图片描述

  我们都知道，随着半导体集成技术的发展，智能移动设备已经全面普及，进入了移动互联网时代。在移动互联网时代中，大量的网络传输都发生在无线网络环境中，在方便用户使用的同时也带来一些问题。例如：带宽抖动、传输延迟、数据丢失与错误、异构性。这几个因素极大的影响了用户的使用体验。与其他数据传输量较少的应用相比，网络直播类应用对这三个因素的要求更高。如果说带宽与传输限制还能通过低码率来勉强满足用户的观看需求，那极易丢包以及异构化的环境对网络直播的影响是致命性的。
因此，为了保证信道传输的安全、高质量，发展出了许多保护措施。比较具有代表性的三大措施为：丢包重传、码率自适应、前向纠错。

1.1、ARQ丢包重传

  ARQ 全称 Automatic Repeat reQuest，中文意译为丢包重传，是一种通过重传关键数据包来纠错的信道保护算法。
具体地来说，发送端给每一个数据包都植入顺序号码和时间戳，顺序号码代表被发送数据包的顺序，允许接收端可以通过监测顺序号码来发现丢包事件；时间戳代表语音视频数据包解码的时间点。发送端发送数据包后，如果接收端没有收到，接收端将会通过 信令 信道发送一个重传请求。发送端维护一个缓冲队列，当收到重传请求的时候将会重传数据包。接收端也会维护一个缓冲队列，等待尚未收到的数据包以及对已经收到的数据包进行排序。在解码的 deadline 到来之前，接收端把缓冲区的数据包交给解码器进行解码。在解码 deadline 的时间点，接收端要么已经收齐了预期的数据包，要么已经决定放弃继续等待。

1.2、ABC码率自适应

  ABC 全称 Adaptive Bit-rate Control，中文意译为码率自适应，是服务端和推流端协作控制码率来自动适应网络环境变化的技术。码率自适应的目的是为了对抗弱网环境。在网络好的情况下，适当提高码率，提高语音视频的质量和降低延迟；在网络差的情况下，适当降低码率，保障语音视频通话的可用性和流畅性，适当牺牲音画质量。

1.3、FEC前向纠错

  FEC 全称是 Forward Error Correction，中文翻译为前向纠错，是一种通过增加冗余数据对丢失的数据包进行恢复的信道编码算法。具体地说，由发送端对原始数据进行 FEC 编码，生成冗余奇偶校验数据包，原始数据和冗余数据包合并称作 FEC 数据块，原始数据包和冗余数据包的数量比例是固定的。发送端发送 FEC 数据块。接收端接收到 FEC 数据块后，通过冗余数据包和原始数据包来恢复出丢失或者出错的数据包。
  FEC 编解码算法目前比较成熟的为： RS(Reeds-Solomon) 算法、Raptor 算法和 Tornado 算法。
  但罗马非一日建成，我们下面将从最基本的前向纠错算法来进行介绍。

二、FEC基本原理介绍

  静态的FEC指的是冗余度、保护程度都不随着网络变化而变化的前向纠错算法，而动态的FEC指的是保护算法会随着网络的波动而不断调整保护策略的前向纠错算法，下面将从静态FEC开始介绍，逐步深入。

2.1、静态FEC基本原理

  首先，假设我们有数据包D1、D2、D3、D4，以最简单的对角01矩阵为掩码表可得：
在这里插入图片描述

  可知，换算的结果还是他们本身。

2.1.1、一阶冗余

  那么什么是一阶冗余呢？其实很简单，所谓一阶冗余算法，就是每n个数据插入一个冗余数据（也即FEC编码组长度为n+1）；这n个数据和其对应的冗余数据构成一组数据，这组数据中丢掉任何一个数据都可以通过另外n个数据恢复出来。如下图，我们加入了一行冗余数据R11、R12、R13、R14来进行换算。
在这里插入图片描述
  结果多出了一个C1冗余数据包。
  当我们数据D2在传输中丢失时将出现以下情况：
在这里插入图片描述

  这时候机智的我们将可以用C1进行计算反推出D2。具体的推算过程如下：
在这里插入图片描述
在这里插入图片描述

2.1.2、二阶冗余

  相信有了以上的基础，不难看出二阶冗余就是再多加入一行冗余数据来进行计算的。
在这里插入图片描述

  当在传输中丢失了D3、D4时也就有了以下的矩阵等式。
在这里插入图片描述

  可推算出C1、C2为：
在这里插入图片描述

  由于D3、D4丢失，因此我们对矩阵进行消元，并令剩下的元素进行矩阵运算后的结果为 α1、α2。
在这里插入图片描述

  那么我们的矩阵就变成了这样：
在这里插入图片描述

  事实上就是解以下方程：
在这里插入图片描述

  最终得到了D3、D4为以下结果：
在这里插入图片描述

  其实根据以上的方法，我们还可以推出更高阶冗余的算法，在此就不赘述了。

2.2、动态FEC介绍

虽然静态FEC前向纠错可以有效的提高数据可靠性，但由于其冗余模式固定，无论网络状态如何，都会消耗一定的网络带宽，导致在正常网络状态下减少了音视频传输的有效带宽。因此，自适应向前纠错应运而生。

2.2.1、动态FEC的发展

  自适应前向纠错可以作这样表述：假设R(t)代表传输时刻 t 的网络带宽，而Rs(t)和Rfec(t)分别表示分给音视频数据和FEC冗余包的带宽，则需要在两者之间选择一个最优点。
  早在2000年的ICC国际会议上，就有研究人员提出了多播自适应FEC算法（MA-FEC），该算法在确保维持Qos的条件下根据分组丢失率来动态决定冗余包数量，提供了可权衡传输开销和Qos保障的最佳权衡。随后，学者们又提出了各式各样的FEC前向纠错算法，例如根据四种不同网络制定的自适应网络算法。文献给出了四个自适应FEC协议：XRO-FEC、RS-FEC、UI-FEC、Pro-FEC。在不同网络分别使用这四种协议进行计算，实现动态切换。虽然国内外学者提出了大量的动态FEC示例，但完整的工程运用较少。直到google公司开发出WebRTC，并在其中运用了自研的FEC技术，打开了FEC应用的大门。

2.2.2、WebRTC中的FEC

  Webrtc中的fec分为两部分UlpFEC和FlexFEC；
  UlpFEC为Uneven Level Protection FEC的缩写，非均衡级别保护向前纠错。它可以针对不同数据包提供不同级别的保护，从而对重要数据包进行更多保护。
  FlexFEC为灵活性向前纠错，使用的是交织编码，交织编码复杂性高，但保护性更好，而且能有效解决（RFC 2733、RFC 5109和SMPTE 2022-1）中遇到的伸缩性问题。

三、业务相关的FEC（上行弱网时推流使用FEC）

  在直播业务中，主播推流的质量有着非常重要的影响。我们应保证主播在上行弱网环境下，即使出现了丢包也能有较好的推流质量。使用WebRTC中的UlpFEC可以针对数据的重要性进行保护，有效的降低丢包对整个播放链路的影响。
UlpFEC可以采用两种报文发送方式：1）使用独立RTP发送；2）封装在RED报文中随媒体数据发送。（WebRTC采用的是第二种方式）

应用流程保密省略…

  总之效果比较明显：
在这里插入图片描述

四、结语

  弱网优化是一个长期的、系统性的问题，单一的信道保护措施并不能达到最好的效果，就类似于自研弱网优化中使用的NACK+FEC的方案。我们通过多种信道保护措施相结合，达到了整体传输质量的提升。但系统中任何一个部分都尤为重要，因为任何一块短板都会对性能造成极大的影响，因此每一个细节、每一个技术我们都应该做到了如指掌。对FEC的分析使我们了解了基本的前向纠错原理，该类业务的拓展离不开基础的构筑。像FEC这样的技术之砖我们会一块一块堆砌，直到成为一面坚固的墙来阻挡任何弱网环境的侵蚀。

参考文献与网络博客：
•[1]Priority encoding transmission. Proceedings of the 35th Annual Symposium on Foundations of Computer Science
•[2]Modeling and Optimization of PET-Redundancy Assignment for MPEG Sequences
•[3]Hybrid error control mechanism for video transmission in the wireless IP networks
•[4]An MPEG performance model and its application to adaptive forward error correction
•[5]A model for MPEG with forward error correction and TCP-friendly bandwidth.
•[6]Adaptive FEC-Based Error Control for Internet Telephony
•[7]QoS-sensitive transport of real-time MPEG video using adaptive forward error correction

https://blog.csdn.net/u010178611/article/details/82656838?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-8.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-8.nonecase
https://tools.ietf.org/html/rfc5109
https://tools.ietf.org/html/rfc2733
https://ieeexplore.ieee.org/document/7291470
https://tools.ietf.org/html/draft-ietf-payload-flexible-fec-scheme-03​

若有收获，就点个赞吧

dog head
关注
  • 33
    点赞
  • 踩
  • 67
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
FEC（前向纠错码）
weixin_42388255的博客
06-03 6134
FEC（Forward Error Correction）前向纠错也称为前向纠错码，是增加数据通讯可信度的方法。在单向通讯信道中，一旦错误被发现，其接收器无权在请求传输。 FEC是利用数据进行传输冗余信息的方法，当传输中出现错误，将允许接收器在建数据。 前向纠错是一种差错控制方式，它是指信号再被送入传输信道之前预先按一定的算法进行编码处理，加入带有信号本身特征的冗码，在接收端按照响应的算法对接收到的信号进行解码，从而找出在传输过程中产生的错误码并将其纠正的技术。 数字信号实际传送的是数据流包括以下三种： 1
FEC介绍（一）
热门推荐
如切如磋，如琢如磨。
10-26 1万+
1、FEC是什么。 FEC，forward error correction，前向纠错。 2、FEC用来做什么。 网络数据传输时，难免出现数据包丢失等问题。数据传输出现丢包时，常用的传输方式有2种：丢包重传 和 前向纠错（FEC）。 丢包重传是接收方发现数据包有丢失，请求发送方重新发包。帧头信息中的sequence number，正常状态下，该序列号是连续的。接收方根据该序列号判断是否丢包。可以看出，丢包重传是接收方和发送方本身有几次交互。 FEC通过另外一种方式处理丢包。发送方在发送数据时，在每
FEC.rar_FEC
09-24
FOWARD ERROR CORRECTION LITERATURE
流媒体学习之路(WebRTC)——FEC逻辑分析（6）
qw225967的博客
03-13 1080
前面为大家介绍了GCC的部分逻辑，GCC作为码率控制的第一环所有的数据都会收到它输出的参考码率的限制。在发送的数据内容中有很多的分类：视频数据、音频数据、重传数据、FEC数据。FEC前面有向大家介绍过，中文称为：前向纠错。在WebRTC中有一个很好的Fec应用例子，它通过RR回复的网络信息进行动态调整，使得在传输中抵抗不同程度的网络损伤。下面我针对FEC给大家介绍一下动态变化的逻辑。FecController是WebRTC提供的接口，如果需要自定义自己的控制类，那么继承它之后进行开发就可以了。
关于FEC的作用及原理
03-09
前向纠错码的详细原理与现代应用，对FEC的理解研究有系统的帮助
fec.rar_FEC ethernet
09-21
Fast Ethernet Controller (FEC) driver for Motorola MPC8xx.
FEC.zip_FEC_visual c
09-21
this is the document ans source for fec in matlab
fec向前纠错编码（rs编码）仿真实现
09-22
c语言 实现fec向前纠错编码，包括rs编码和译码。
FEC功能是什么？有哪些配置注意事项
FS_China的博客
12-01 1万+
光纤通信的两个重要发展方向是提高传输速率和延长传输距离。随着传输速率的提高，信号传输过程中限制传输距离的因素变得更多，比如色度色散、非线性效应、偏振模色散等，影响两者的同时提升。为降低这些不利因素的影响，行业专家提出了向前纠错功能，简称FEC(Forward Error Correction)。
FEC算法
Cloudy_cn的专栏
09-12 1万+
基于IP的语音和视频通话业务为了实时性，一般都是采用UDP进行传输，基站无线一般配置UM模式的RLC承载，因此丢包是不可避免的，在小区信号的边沿则丢包率会更高；为了通话的实时性，一般不会采用接收端发现丢包了然后通知发送端重传的机制，因为这个在应用层的丢包检测和通知发送端重传是非常耗时的。引入前向纠错（FEC）机制是解决实时通话业务丢包的一个很好的机制，FEC的原理就是在发送端发送数据包时插入冗余包...
FEC之我见二
zjqlovell的专栏
03-25 7223
前面简单说了一下FEC，以及它的配合使用的方法。下面我想详细说一下FEC算法： 曾经有位大神在帖子里这么写着：采用改进型的vandermonde矩阵RS算法.其优点算法运算复杂度更低且解决了利用矩阵构造RS码当矩阵奇异时，构造的纠错码不为RS码的问题。 FEC的方案：在RTP或私有协议头上扩展出包组头（Group head）,一个Group有k个媒体包和r个冗余包组成，他们在Group
Fec.rar_FEC
09-24
Forward error correction code algoritham for matlab codes
fec_main.rar_FEC_MPC8xx FEC
09-21
Fast Ethernet Controller (FEC) driver for Motorola MPC8xx.
fec-3.0.1.zip_FEC source code
09-20
Forward Error Correction source code
fec.rar_FEC
09-23
Active queue managerment fec
FEC.zip_FEC_fec c语言_somi_viterbi
09-22
多重FEC的C语言实现，包括viterbi27,39等
Vitis HLS 学习笔记--优化指令-ARRAY_PARTITION
hi94的博客
04-22 1295
ARRAY_PARTITION 指令中非常重要，它用于优化数组的存储和访问。该指令可以将一个大数组分割成多个小数组，以提高并行处理能力和减少访问延迟。
软件设计师软考中项学习（二）之计算机系统基础知识
寻至善的博客
04-20 548
通过学习🔥了解了计算机系统基础知识🔥学习了计算机基础、中央处理单元、数据表示🔥学会了CPU工作原理各进制的转换
web学习
最新发布
MptRe的博客
04-23 228
day03-01day03-02day03-03day03-05day03-07。
opus内置fec 与rtp. fec
12-04
opus是一种用于音频传输和编解码的开放性标准。它内置了一种前向纠错（FEC）机制和实时传输协议（RTP）。 FEC是一种用于在传输过程中纠正数据错误的技术。在音频传输中，数据包可能会因为网络延迟、丢包或其他干扰而丢失或错误。为了提高音频传输的质量，opus引入了FEC机制。当发送端发送音频数据时，它会产生一些冗余数据，并添加到原始音频数据中一起传输。接收端在接收到数据后，可以使用这些冗余数据来修复丢失或错误的部分。通过使用FEC，opus能够提供更好的音频传输质量和容错能力。 RTP是一种用于在网络中传输音视频数据的传输协议。opus使用RTP作为音频数据传输的协议，通过将音频数据分成多个小包并使用RTP将这些包传输到接收端。RTP提供了对音频数据的分包、传输时间戳、序号以及丢包等信息的支持，从而保证音频数据能够按照正确的顺序和时序进行播放。利用RTP，opus可以在网络中实现高效、可靠的音频传输。 总结起来，opus内置了FEC和RTP。FEC用于在传输过程中纠正数据错误，提高音频传输质量和容错能力；RTP作为传输协议，确保音频数据能够按照正确的顺序和时序进行传输和播放。这些功能使得opus成为一种高效、可靠的音频传输和编解码标准。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值