一种基于拥塞程度因子的速率下降参数优化方法技术

本发明专利技术公开了一种基于拥塞程度因子的速率下降参数优化方法，应用于基于RTP/RTCP协议的点对点多媒体实时通信系统。接收端根据帧间时延变化情况自适应选择拥塞阈值，结合当前帧的排队时延变化情况和拥塞阈值产生状态信号S，根据状态信号对发送速率进行调整。当网络发生拥塞时，量化拥塞程度并据此计算速率下降参数α，控制发送速率以α为步长下降。最后结合发送端和接收端的速率控制模块对发送速率的估计值，计算最终的发送速率。与现有技术相比，本发明专利技术能适用于各种网络环境，并能提高传入速率，降低丢包率和网络时延，为用户带来了更稳定流畅的多媒体实时通信服务。

【技术实现步骤摘要】
一种基于拥塞程度因子的速率下降参数优化方法
本专利技术涉及多媒体实时通信系统中的拥塞控制技术，特别涉及一种基于拥塞程度因子的速率下降参数优化方法。
技术介绍
目前，随着互联网的飞速发展和各类移动终端的大面积普及，人们对于多媒体实时通信服务的需求越来越多，拥塞控制是保证网络传输效率和多媒体质量的重要环节之一。然而，大多数的拥塞控制技术都是基于TCP协议实现的，这对于目前多媒体实时通信系统使用较多的RTP/RTCP协议并不适用。TCP协议依赖滑动窗口进行流量控制，滑动窗口大小是自适应抖动变化的，对于实时传输影响很大，可能形成较大的突发时延，即有可能造成用户使用过程中突发的“卡顿”现象，严重影响用户体验。另外谷歌提出的基于RTP/RTCP的拥塞控制算法(GCC)，通过测量单向时延变化量推测网络拥塞情况，并采用发送端和接收端协同合作方式控制速率固定下降。当检测到拥塞时，这种静态速率下降机制能够防止持续的拥塞发生。但是，固定的下降速率无法适用于不同程度的拥塞状况，这样不仅会造成网络利用率不够充分，还限制了接收速率和排队时延，影响通信质量。
技术实现思路
为了克服现有技术的上述缺点与不足，本专利技术的目的在于提供一种基于拥塞程度因子的速率下降参数优化方法。适用于基于RTP/RTCP协议的多媒体实时通信系统，能在不同的网络环境下进行自适应调节，有效控制拥塞，降低丢包率和网络时延，为用户带来更好的多媒体实时通信体验。本专利技术的目的通过以下技术方案实现：一种基于拥塞程度因子的速率下降参数优化方法，其特征在于，包括以下步骤：步骤1、接收端在到达时间过滤器中，根据第i帧第一个数据包发送的时间Ti和第i帧最后一个数据包到达接收端的时间ti计算帧间延迟变化量dm(ti)，并估计第i帧的排队时延变化量m(ti)。步骤2、过载检测器结合第i帧的排队时延变化量m(ti)和自适应拥塞阈值γ(ti)，生成一个能够反映拥塞状况的状态信号S，并将此信号发送到速率控制器。其中S有三种状态：状态一、当m(ti)>γ(ti)时，说明当前网络的队列长度在持续增大，可能出现拥塞情况，生成overuse信号；状态二、当m(ti)<-γ(ti)时，说明当前传入速率可能低于可用带宽，网络的队列长度持续下降，网络负载空闲，生成underuse信号；状态三、当-γ(ti)≤m(ti)≤γ(ti)时，说明当前状态未改变，网络负载正常，生成normal信号。步骤3、速率控制器根据生成的状态信号S，计算当前时刻基于接收端的发送速率估计值Ar(ti)：上式中，速率因子的取值范围根据生成的状态信号S选择执行：条件一、当S＝overuse，即网络队列长度持续增大，可能导致拥塞时，需要降低发送速率。其中α是速率下降因子，为保证速率变化平滑，取值范围应在α∈(0.5,1)内；R(ti)为过去500ms内的最大接收速率；条件二、当S＝underuse，即当前网络的负载较小时，可用带宽较大，可以逐渐增大发送速率；其中η是速率增长因子，参考范围为η∈[1.005,1.3]；条件三、当S＝normal，即当前网络负载正常，暂时不需要调整发送速率。步骤4、速率控制器将当前时刻基于接收端计算的目标速率Ar(ti)封装到REMB报文中，通过RTCP报文反馈到发送端。步骤5、发送端基于RTCP报文中ti时刻的丢包率fl(ti)，计算当前时刻基于发送端的发送速率估计值As(ti)：上式中，根据丢包率选择执行速率因子的取值以及速率估计值的取值：条件一、当丢包率在0.02到0.1之间时，说明此时网络状况正常，As(ti)保持不变；条件二、当丢包率高于0.1时，说明此时网络排队情况严重，可能发生拥塞，As(ti)将根据丢包率的大小降低发送端发送速率；条件三、当丢包率低于0.02时，说明网络负载较小，可以适当提高发送端的发送速率。其中β是速率增长因子，参考范围为β∈[1.005,1.3]；步骤6、协同发送端和接收端对速率控制的估计，计算最终执行的发送速率A(ti)，并将A(ti)传递到发送端的发送引擎中，让发送端以A(ti)的速率发送数据包。在上述的基于拥塞程度因子的速率下降参数优化方法，步骤1中采用了最小二乘法线性回归估计当前的网络排队时延m(ti)，避免噪声的影响。其中每个散列点横轴为当前帧的到达时间，纵轴表示平滑后的相对延迟，根据目前的散列点集合计算网络排队时延波动的斜率，即网络排队时延变化趋势。最后根据当前帧的到达时间，计算得到本次估计的网络延迟m(ti)。其计算过程调用如下：步骤1.1、接收端在到达时间过滤器中，基于相邻两帧接收时间和发送时间之差计算单向时延变化量dm(ti)。单向时延可避免由于同步发送端和接收端时钟信号所造成的误差，具体计算公式如下：dm(ti)＝(ti-ti-1)-(Ti-Ti-1)其中ti表示第i帧的最后一个数据包到达接收端的时间，Ti表示第i帧的第一个数据包发送的时间。步骤1.2、将目前收到的所有单向时延变化量进行累加，得到当前时刻的单向时延累计值acc(ti)。然后进行平滑计算，得到当前时刻的单向时延平滑值smo(ti)：smo(ti)＝alpha*smo(ti-1)+(1-alpha)*acc(ti)其中dm(ti)为当前时刻的单向时延变化量；alpha是平滑因子，默认取值为0.9。步骤1.3、分别计算并更新当前时刻时延累计值的均值avg_acc(ti)，以及时延平滑值的均值avg_smo(ti)：其中acc(ti)和smo(ti)分别为到目前为止的单向时延累计值和单向时延平滑值，i为到目前为止所收到的帧的总数。步骤1.4、更新排队时延趋势斜率k(ti)，然后计算当前的网络排队时延估计m(ti)：m(ti)＝ti*k(ti)其中ti为第i帧的最后一个数据包到达接收端的时间，avg_acc(ti)为当前时刻的时延累计值acc(ti)的均值，avg_smo(ti)为当前时刻时延平滑值smo(ti)的均值。在上述的基于拥塞程度因子的速率下降参数优化方法，步骤2中采用了自适应的拥塞阈值机制，阈值的选择是以排队时延变化量为依据的，能适应不同网络状况，具体包括以下步骤：步骤2.1、计算接收端相邻帧到达时间间隔ΔT＝ti-ti-1步骤2.2、选择增益变量kγ(ti)：其中γ(ti-1)为上一帧接收时的拥塞阈值；kd和ku分别表示阈值增加和减小的速度。步骤2.3、根据增益变量kγ(ti)，上一帧的拥塞阈值γ(ti-1)，相邻视频帧到达的时间差ΔT＝ti-ti-1来动态调整当前时刻的拥塞阈值。具体公式如下：γ(ti)＝γ(ti-1)+ΔT·kγ(ti)(|m(ti)|-γ(ti-1))在上述的基于拥塞程度因子的速率下降参数优化方法，步骤3中将当前传输网络的“拥塞程度”量化表示为deg，具体公式如下：其中m(ti)和γ(ti)分别表示的是排队时延变化量和自适应拥塞阈值。拥塞阈值的大小可直接影响算法的敏感度，当排队时延变化量和拥塞阈值的差值相同，但是拥塞阈值不同时，拥塞阈值越小，当前的拥塞程度越严重。所以在一定程度上，自适应的拥塞阈值的大小能够反映当前网络的承受能力。且，发送拥塞时，基于拥塞程度deg选择速率下降参数，具体包括以下步骤：步骤3.1、基于拥塞程度deg，计算拥本文档来自技高网...

【技术保护点】
1.一种基于拥塞程度因子的速率下降参数优化方法，其特征在于，包括以下步骤：步骤1、接收端在到达时间过滤器中，根据第i帧第一个数据包发送的时间Ti和第i帧最后一个数据包到达接收端的时间ti计算帧间延迟变化量dm(ti)，并估计第i帧的排队时延变化量m(ti)；步骤2、过载检测器结合第i帧的排队时延变化量m(ti)和自适应拥塞阈值γ(ti)，生成一个能够反映拥塞状况的状态信号S，并将此信号发送到速率控制器；其中S有三种状态：状态一、当m(ti)＞γ(ti)时，说明当前网络的队列长度在持续增大，可能出现拥塞情况，生成overuse信号；状态二、当m(ti)＜‑γ(ti)时，说明当前传入速率可能低于可用带宽，网络的队列长度持续下降，网络负载空闲，生成underuse信号；状态三、当‑γ(ti)≤m(ti)≤γ(ti)时，说明当前状态未改变，网络负载正常，生成normal信号；步骤3、速率控制器根据生成的状态信号S，计算当前时刻基于接收端的发送速率估计值Ar(ti)：

【技术特征摘要】
1.一种基于拥塞程度因子的速率下降参数优化方法，其特征在于，包括以下步骤：步骤1、接收端在到达时间过滤器中，根据第i帧第一个数据包发送的时间Ti和第i帧最后一个数据包到达接收端的时间ti计算帧间延迟变化量dm(ti)，并估计第i帧的排队时延变化量m(ti)；步骤2、过载检测器结合第i帧的排队时延变化量m(ti)和自适应拥塞阈值γ(ti)，生成一个能够反映拥塞状况的状态信号S，并将此信号发送到速率控制器；其中S有三种状态：状态一、当m(ti)＞γ(ti)时，说明当前网络的队列长度在持续增大，可能出现拥塞情况，生成overuse信号；状态二、当m(ti)＜-γ(ti)时，说明当前传入速率可能低于可用带宽，网络的队列长度持续下降，网络负载空闲，生成underuse信号；状态三、当-γ(ti)≤m(ti)≤γ(ti)时，说明当前状态未改变，网络负载正常，生成normal信号；步骤3、速率控制器根据生成的状态信号S，计算当前时刻基于接收端的发送速率估计值Ar(ti)：上式中，速率因子的取值范围根据生成的状态信号S选择执行：条件一、当S＝overuse，即网络队列长度持续增大，可能导致拥塞时，需要降低发送速率；其中α是速率下降因子，为保证速率变化平滑，取值范围应在α∈(0.5，1)内；R(ti)为过去500ms内的最大接收速率；条件二、当S＝underuse，即当前网络的负载较小时，可用带宽较大，可以逐渐增大发送速率；其中η是速率增长因子，参考范围为η∈[1.005，1.3]；条件三、当S＝norma]，即当前网络负载正常，暂时不需要调整发送速率；步骤4、速率控制器将当前时刻基于接收端计算的目标速率Ar(ti)封装到REMB报文中，通过RTCP报文反馈到发送端；步骤5、发送端基于RTCP报文中ti时刻的丢包率fl(ti)，计算当前时刻基于发送端的发送速率估计值As(ti)：上式中，根据丢包率选择执行速率因子的取值以及速率估计值的取值：条件一、当丢包率在0.02到0.1之间时，说明此时网络状况正常，As(ti)保持不变；条件二、当丢包率高于0.1时，说明此时网络排队情况严重，可能发生拥塞，As(ti)将根据丢包率的大小降低发送端发送速率；条件三、当丢包率低于0.02时，说明网络负载较小，可以适当提高发送端的发送速率；其中β是速率增长因子，参考范围为β∈[1.005，1.3]；步骤6、协同发送端和接收端对速率控制的估计，计算最终执行的发送速率A(ti)，并将A(ti)传递到发送端的发送引擎中，让发送端以A(ti)的速率发送数据包；2.根据权利要求1所述的基于拥塞程度因子的速率下降参数优化方法，其特征在于：步骤1中采用了最小二乘法线性回归估计当前的网络排队时延m(ti)，避免噪声的影响；其中每个散列点横轴为当前帧的到达时间，纵轴表示平滑后的相对延迟，根据目前的散列点集合计算网络排队时延波动的斜率，即网络排队时延变化趋势；最后根据当前帧的到达时间，计算得到本次估计的网络延迟m(ti)；其计算过程调用如下...

【专利技术属性】
技术研发人员：朱荣，罗嘉鑫，钟志辉，王中元，
申请(专利权)人：武汉大学，
类型：发明
国别省市：湖北,42