热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

丢包计算(以WebRTC为例)

背景目前WebRTC的版本主要还是基于GCC的拥塞控制,发送端需要根据丢包率控制发送码率,而丢包率是在接收端计算并通过RR(ReceiverReport

背景
      目前WebRTC的版本主要还是基于GCC的拥塞控制,发送端需要根据丢包率控制发送码率,而丢包率是在接收端计算并通过RR(Receiver Report RTCP)包通知发送端。

版本
      66

问题
      重传包可能会影响丢包率,如果发送端重传的包都被接收端收到,并且接收端没有区分重传包,那么丢包率会是0,与实际的网络状态不符,发送端也无从控制发送码率。

丢包与NACK、RTX的关系
      在使能RTX的情况下,发送端的重传包会使用新的SSRC通过RTX发送,这些包并不会被计入正常的接收包,这样接收端丢包率的计算是天然正确的。
      在没有使能RTX的情况下,发送端的重传包就在原来的SSRC上简单重传,接收端没有办法通过什么特殊标识区分是否是重传包,而是以接收到包的时间戳以及估算的RTT来判断是否是重传包。

判断当前包是否重传包的算法
      t1=上一个未乱序的包到当前包时间戳的时间间隔
      t2=上一个未乱序的包到当前时间的时间间隔
      如果t2 > t1 + f(rtt)则认为当前包是重传包,f(rtt)是rtt的线性函数,目前f(rtt)=rtt/3+1。
      直观解释就是,当前包的时间戳已经是过去的时间,其加上f(rtt)后仍然是过去的时间,说明可能是接收端通过NACK通知发送端发送的重传包(可能经过了一个rtt),可以认为是重传包。

丢包的计算
   1. 接收端维护两个计数器,每收到一个RTP包都更新:

transmitted,接收到的RTP包的总数;
retransmitted,接收到重传RTP包的数量;
   2.某时刻收到的有序包的数量Count = transmitted-retransmitte ,当前时刻为Count2,上一时刻为Count1;

   3.接收端以一定的频率发送RTCP包(RR、REMB、NACK等)时,会统计两次发送间隔之间(fraction)的接收包信息:
      //两次发送间隔之间理论上应该收到的包数量=当前接收到的最大包序号-上个时刻最大有序包序号
      uint16_t exp_since_last = (received_seq_max_ - last_report_seq_max_);
     
      //两次发送间隔之间实际接收到有序包的数量=当前时刻收到的有序包的数量-上一个时刻收到的有序包的数量
      uint32_t rec_since_last = Count2 - Count1
     
      //丢包数=理论上应收的包数-实际收到的包数
      int32_t missing = exp_since_last - rec_since_last

      missing即为两次发送间隔之间的丢包数量,会累加并通过RR包通知发送端。

RR中的丢包
      接收端发送的RR包中包含两个丢包,一个是fraction_lost,是两次统计间隔间的丢包率(以256为基数换算成8bit),一个是cumulative_lost,是总的累积丢包。
 


推荐阅读
  • 计算机网络四
    大三上结束之际,从网上找来一些关于计算机网络的知识作为总结,本文四篇笔记全部转自猪头任(博客地址:http:www.cnbl ... [详细]
  • IvedonesearchingsimilarproblemsandIhaveavagueideaaboutwhatshouldIdo:tovectorizeev ... [详细]
  • 【go密码学】对称加密算法
    对称加密对称加密算法是相对于非对称加密算法而言,两者的区别在于,对称加密和加密和解密时使用相同的秘钥,而非对称加密在加密和解密时使用不同的秘钥(公钥和私钥)。常见的对称加密算法:D ... [详细]
  • 手机49kbps转换比特率256Kpbs{‘corpus_no’:‘7045177033217452815’,‘err_msg’:‘success.’,‘err_no’:0,‘re ... [详细]
  • 【JVM技术专题】深入分析CG管理和原理查缺补漏「番外篇」
    前提概要本文主要针对HotspotVM中“CMSParNew”组合的一些使用场景进行总结。自Sun发布Java语言以来,开始使用GC技术来进行内存自动管理࿰ ... [详细]
  • 这是一份详细 & 清晰的计算机网络基础 学习指南
    前言计算机网络基础该是程序猿需掌握的知识,但往往会被忽略今天,我将献上一份详细&清晰的计算机网络基础学习指南,涵盖TCPUDP协议、Http协议、Socket等,希望你们会喜欢。目 ... [详细]
  • 看完这篇还搞不懂HTTPS,就来找我!
    本文将为大家详细梳理一下H ... [详细]
  • 大家好,我们是慢雾安全团队。 ... [详细]
  • ImnewwithWinInetandhavefollowingsimpleC++code:我是WinInet的新手,有以下简单的c++代码:voidDoIt(std::s ... [详细]
  • Linux数据链路层的包解析仅以此文作为学习笔记,初学者,如有错误欢迎批评指正,但求轻喷。一般而言,Linux系统截获数据包后,会通过协议栈,按照TCPIP层次进行解析,那我们如何 ... [详细]
  • 在Android开发中,使用Picasso库可以实现对网络图片的等比例缩放。本文介绍了使用Picasso库进行图片缩放的方法,并提供了具体的代码实现。通过获取图片的宽高,计算目标宽度和高度,并创建新图实现等比例缩放。 ... [详细]
  • 加密世界下一个主流叙事领域:L2、跨链桥、GameFi等
    本文介绍了加密世界下一个主流叙事的七个潜力领域,包括L2、跨链桥、GameFi等。L2作为以太坊的二层解决方案,在过去一年取得了巨大成功,跨链桥和互操作性是多链Web3中最重要的因素。去中心化的数据存储领域也具有巨大潜力,未来云存储市场有望达到1500亿美元。DAO和社交代币将成为购买和控制现实世界资产的重要方式,而GameFi作为数字资产在高收入游戏中的应用有望推动数字资产走向主流。衍生品市场也在不断发展壮大。 ... [详细]
  • 本文介绍了Windows操作系统的版本及其特点,包括Windows 7系统的6个版本:Starter、Home Basic、Home Premium、Professional、Enterprise、Ultimate。Windows操作系统是微软公司研发的一套操作系统,具有人机操作性优异、支持的应用软件较多、对硬件支持良好等优点。Windows 7 Starter是功能最少的版本,缺乏Aero特效功能,没有64位支持,最初设计不能同时运行三个以上应用程序。 ... [详细]
  • PG12新增的VACUUM命令的SKIP_LOCKED选项
    PG12版本的VACUUM命令新增了SKIP_LOCKED选项,该选项使得vacuum命令在遇到被lock住的table时可以跳过并被视为成功执行。之前的版本中,vacuum命令会一直处于等待状态。本文还提到了PostgreSQL 12.1版本的相关信息。 ... [详细]
  • 本文介绍了C#中生成随机数的三种方法,并分析了其中存在的问题。首先介绍了使用Random类生成随机数的默认方法,但在高并发情况下可能会出现重复的情况。接着通过循环生成了一系列随机数,进一步突显了这个问题。文章指出,随机数生成在任何编程语言中都是必备的功能,但Random类生成的随机数并不可靠。最后,提出了需要寻找其他可靠的随机数生成方法的建议。 ... [详细]
author-avatar
lily的思念
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有