[发明专利]一种零延迟的基于滑动窗口的FGS带宽分配算法

摘要

一种零延迟的基于滑动窗口的FGS带宽分配算法：(1)初始化算法中的各个变量；(2)由FGS编码器在编码时提取当前编码帧的R－D曲线，将编码完成的帧放入滑动窗口内，依据实际测量的可用带宽和发送端帧率更新当前窗口的可用带宽值；(3)依据历史可用带宽总量与实际使用带宽总量，对当前窗口的可用带宽值进行修正，并以修正后带宽为上限，对整个滑动窗口运行一种现有的FGS带宽分配算法；(4)发送窗口内当前发送帧序号对应的那一帧，更新历史可用带宽总量和实际使用带宽总量；(5)若窗口大小超过阈值，滑动窗口下沿，并更新当前窗口的可用带宽值；(6)更新当前发送帧序号；(7)若还有未发送帧，则转到步骤(2)。本发明在不降低太多带宽分配效能的前提下，达到了快速分配带宽的目的，其所带来的延迟为零。

主权项

1.一种零延迟的基于滑动窗口的FGS带宽分配算法，其特征在于步骤如下：(1)初始化：历史可用带宽总量TotalBW＝0，实际使用带宽总量UsedBW＝0，当前窗口的可用带宽值Rbudget＝0，当前发送帧序号NextSendID＝1；(2)由FGS编码器取得当前帧及其R-D曲线信息，将帧放入滑动窗口内，依据实际测量的可用带宽Rcur和发送端帧率fps更新当前窗口的可用带宽值Rbudget；(3)依据历史可用带宽总量UsedBW与实际使用带宽总量TotalBW，对当前窗口的可用带宽值进行修正，并以修正值为上限，对整个滑动窗口运行一种现有的FGS带宽分配算法；(4)发送窗口内第NextSendID帧，更新历史可用带宽总量TotalBW和实际使用的带宽总量UsedBW；(5)若窗口大小超过阈值Window，滑动窗口下沿，更新当前窗口的可用带宽值Rbudget；(6)若NextSendID小于阈值Window，则令NextSendID＝NextSendID+1；(7)若还有未发送帧，则转到步骤(2)。