CN103338393A - 一种hspa系统下用户体验驱动的视频码率选择方法 - Google Patents

Abstract

本发明公开了一种HSPA系统下用户体验驱动的视频码率选择方法，首先提取前一个segment传输时间间隔内的底层网络速率，并根据该速率预估下一个segment传输时的网络速率；然后提取当前用户在当前时刻播放缓存中未播放的视频帧的数目。根据网络状态以及缓冲区的视频帧的数目最终确定下一个请求的视频segment的码率版本。本发明针对HSPA系统中视频传输问题，综合考虑了各个用户的网络状态以及终端用户的播放状态等因素，提出了一种码率自适应的请求视频segment的方法，可以有效地提高终端用户的体验水平。

Description

一种HSPA系统下用户体验驱动的视频码率选择方法

技术领域

本发明涉及无线通信技术，尤其涉及一种HSPA系统下用户体验驱动的视频码率选择方法。

背景技术

随着移动通信网络技术的不断发展，视频业务在移动通信业务中所占的比重越来越高。视频业务的高数据量，使得视频传输对网络速率的依赖相对也较高。但是由于无线网络时变的特性，视频业务的服务质量不能得到有效的保证。现存的很多研究工作将原始的视频序列通过视频编码器编码成多个质量不同的压缩版本，通过实时监测网络状态自适应的选择适于当前网络传输的压缩版本进行请求，从而保证视频业务的高时延要求。但是，由于每个用户的播放情况不同，单单从网络状态这一因素出发，在保证视频延时的同时，牺牲了部分用户的视频的质量，并不能有效地提高终端用户体验水平。因此，如何在保证视频播放流畅性的同时最大程度的提高视频质量是亟待解决的问题。

发明内容

本发明解决的问题在于提供一种HSPA系统下用户体验驱动的视频码率选择方法，综合考虑了各个用户的网络状态以及终端用户的播放状态等因素，能够提高终端用户的体验水平。

本发明是通过以下技术方案来实现：

一种HSPA系统下用户体验驱动的视频码率选择方法，包括以下步骤：

1）初始化HSPA系统中视频传输的参数，确定所有编码视频序列的码率信息；

2）初始请求segment时，向HTTP服务器请求最低码率的segment；

3）如果非初始请求segment，则找到当前时刻要请求视频segment的用户，并计算该用户前一个segment传输时间间隔内对应的HSPA网络速率B_n；

4）根据该用户前一个segment传输时间间隔内对应的HSPA网络速率B_n以及该用户之前请求的所有segment传输时间间隔内的平均网络速率

，预估该用户下一个segment传输时间内的网络速率B_est；

5）得到该用户预估的网络速率B_est之后，提取该用户视频播放缓存中待视频帧的数目；

6）根据预估网络速率和待播放的帧数两个因素来确定该用户是否需要请求视频segment；如果需要，则确定请求的视频segment的码率；否则，暂时不请求；

7）按照步骤3）～6）进行视频序列剩余的segment的请求，直到视频序列的所有segment都请求完毕为止。

所述HTTP服务器通过无损的连接方式与编码器连接，编码器将不同的视频序列编码成多个码率不同的压缩码流；客户端向HTTP服务器发起视频业务请求，HTTP服务器通过对该请求的分析，生成相对应的视频业务的MPD，并传输给客户端；客户端通过对当前网络状况的检测，请求最适于当前网络传输的码率的segment；HTTP服务器将用户请求的segment传输给用户，直到该视频业务的所有segment传输完毕为止。

所述在初始化HSPA系统参数时，设定各个用户的最长等待时间为T_w，客户端的播放缓冲区待播放的视频帧数的上限为thre_up，下限为thre_sub；

设当前用户视频播放缓存区中待播放的视频帧数为N_b，则该用户缓存区中视频帧播放需要的时间T_b的计算为：

$T_b=\frac{N_b}{R_f}$

其中，R_f为该用户视频播放的帧率‘

每个用户请求的视频流均有K种不同的版本，对应的码率集合为{M₁,M₂,…,M_K}，其中，M_k<M_k+1(1≤k≤K)；

每种码率的视频压缩码流中的每个segment均含有N_s个视频帧，正常播放一个segment需要的时间T_s的计算为：

$T_s=\frac{N_s}{R_f}$

各个视频用户将在HTTP服务器给定的多种视频流对应的多种码率版本中进行请求。

所述的网络速率B_n的计算为：

当前用户已经请求了n个segment，且第n个segment的传输时间为t_n，在该时间段内用户的网络传输能力为b_n，则该用户当前的网络速率B_n为

$B_n=\frac{b_n}{t_n}.$

所述的平均网络速率

的计算为：

由该用户客户端存储的前n个segment分别对应的所有的网络速率B_i(1≤i≤n)，计算得到前n个segment传输时间间隔内对应的网络速率的平均值

：

$\stackrel{\&OverBar;}{B}=\frac{\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{B}_i}{n}.$

所述对当前网络速率B_n以及前n个segment传输时间段内平均网络值进行加权得到下一个segment传输时网络速率的估计值B_est为：

$B_{\mathrm{est}}=(1-\mathrm{\&alpha;})B_n+\mathrm{\&alpha;}\stackrel{\&OverBar;}{B};$

其中，α为加权比例因子，0<α<1。

所述通过在客户端对用户当前时刻播放缓存中待播放的视频帧数N_b进行提取，得到待视频帧的数目。

所述根据得到的预估网络速率B_est以及客户端播放缓存中对应的待播放的视频帧的数目N_b，确定该用户当前的播放状态；其中，各个用户的播放状态分为以下三种：

1）如果客户端的播放缓冲区待播放的视频帧数N_b小于设定的待播放的视频帧数的下限thre_sub，则表明该用户的播放状态较差，随时有播放中断的可能，需要请求码率与当前网络传输速率接近的segment；

2）如果客户端的播放缓冲区待播放的视频帧数N_b在设定的待播放的视频帧数的上限thre_up和下限thre_sub之间，则表明该用户的当前播放状态良好，可以请求码率高于预估网络速率的segment；

3）如果客户端的播放缓冲区待播放的视频帧数N_b大于或者等于设定的待播放的视频帧数的上限值thre_up，则表明该用户的当前播放状态非常好，暂时不请求视频segment。

根据确定的用户播放状态，确定用户要请求的segment的码率为：

1）当N_b<thre_sub，在该用户请求的视频对应的码率集合(M₁,M₂,…,M_K)中找到M_i，M_i为集合(M₁,M₂,…,M_K)中与预估的网络传输速度B_est最接近的元素；如果满足条件M_i≤B_est，则要请求的segment的码率为M_i；如果M_i>M_K，则要请求的segment的码率为M_K；

2）若thre_sub<N_b<thre_up，则要请求segment的码率M为

$M=B_{\mathrm{est}}\frac{T_b}{T_s};$

其中，T_b为该用户缓存区中视频帧播放需要的时间，T_s为正常播放一个segment需要的时间；

3）如果该用户播放缓存中待播放的帧数N_b大于上限值thre_up，则暂时不请求segment。

与现有技术相比，本发明具有以下有益的技术效果：

本发明提供的HSPA系统下的用户体验驱动的码率选择方法在发送视频segment请求命令之前，首先需要前一个segment传输时间间隔内的底层网络速率，并根据该速率预估下一个segment传输时的网络速率；然后提取当前用户在当前时刻播放缓存中待播放的视频帧的数目。根据网络状态以及缓冲区的视频帧的数目就可以最终确定下一个请求的视频segment的码率版本。本发明定义两个视频帧数目的上下门限值。当视频帧数小下限值时，表示该用户缓冲区中的视频帧数目不多，可能会造成播放卡的情况出现，所以下一个即将请求的segment的码率应与预估网络速率相一致；如果视频帧数在上下限之间，则表示该用户的播放状况良好，可以请求高于预估网络速率的码率版本；如果视频帧数大于上限值，则表示该用户缓存区中的视频帧数可以保证该用户一定时间段内的播放流畅性，所以暂时不请求segment，将该用户占用的无线资源分配给其他用户使用。本发明综合考虑了每个视频用户的当前网络状态以及客户端的播放缓存状态这两种因素，可以在提供一定视频质量的同时，保证客户端观看视频的流畅性。

与现有技术相比，本发明由于考虑了每个用户的网络状态以及播放缓存状态2个因素，可以确定何时请求以及请求何种码率的视频segment版本，可以同时保证客户端的视频质量以及播放流畅性，最终使得用户的终端体验得到提高。

附图说明

图1为本发明HSPA系统下用户体验驱动的视频码率选择方法的详细流程示意图；

图2为本发明码率选择具体执行流程示意图；

图3为本发明HSPA系统下用户体验驱动的视频码率选择系统框图；

图4为本发明JM16.2编码器编码码流格式示意图。

具体实施方式

下面结合具体的实施例对本发明做进一步的详细说明，所述是对本发明的解释而不是限定。

本发明提供的HSPA系统下的用户体验驱动的码率选择方法包括以下操作：

1）初始化HSPA系统中视频传输的参数，确定所有编码视频序列的码率信息；

2）初始请求segment时，向HTTP服务器请求最低码率的segment；

3）如果非初始请求segment，则找到当前时刻要请求视频segment的用户，并计算该用户前一个segment传输时间间隔内对应的HSPA网络速率B_n；

4）根据该用户前一个segment传输时间间隔内对应的HSPA网络速率B_n以及该用户之前请求的所有segment传输时间间隔内的平均网络速率

预估该用户下一个segment传输时间内的网络速率B_est；

5）得到该用户预估的网络速率B_est之后，提取该用户视频播放缓存中待视频帧的数目；

6）根据预估网络速率和待播放的帧数两个因素来确定该用户是否需要请求视频segment；如果需要，则确定请求的视频segment的码率；否则，暂时不请求；

7）按照步骤3）～6）进行视频序列剩余的segment的请求，直到视频序列的所有segment都请求完毕为止。

下面结合图1对上述方法进行详细的说明：

步骤1：初始化HSPA系统参数；

图3为本发明的系统框图。其中，视频编码器（比如JM16.2编码器）与HTTP服务器之间采用有线的无损连接方式。视频编码器主要负责对原始视频序列进行编码，得到压缩的H.264码流。对同一个原始的视频序列，视频编码器通过对编码器参数的设置，可以编码出不同码率的码流。每个码流由多个segment组成，客户端可以根据网络状况的变化自适应的选择不同的码率版本，选择的最小单位为一个segment，如图4所示。HTTP服务器通过分析客户端对视频业务的需求，选择性的将视频编码器中的视频压缩码流传输给各个客户端（用户）。客户端可以请求视频编码服务器上的任意视频流。

在上述系统中，多个用户可以请求相同或不同的视频码流。具体的通信流程为：首先，客户端向HTTP服务器发起视频业务请求，HTTP服务器通过对该请求的分析，生成相对应的视频业务的MPD，并传输给客户端；客户端通过对当前网络状况的检测，请求最适于当前网络传输的码率的segment；HTTP服务器将用户请求的segment传输给用户，直到该视频业务的所有segment传输完毕为止。

初始化HSPA系统参数时，设定各个用户的最长等待时间为T_w，客户端的播放缓冲区待播放的视频帧数的上限为thre_up，下限为thre_sub。假设当前用户视频播放缓存区中待播放的视频帧数为N_b，则该用户缓存区中视频帧播放需要的时间T_b的计算如公式1所示。

$T_b=\frac{N_b}{R_f}$         公式1

其中，R_f为该用户视频播放的帧率。

本发明中每个用户请求的视频流均有K种不同的版本，对应的码率集合为{M₁,M₂,…,M_K}，其中，M_k<M_k+1(1≤k≤K)。每种码率的视频压缩码流中的每个segment均含有N_s个视频帧，正常播放一个segment需要的时间T_s的计算如公式2所示。

$T_s=\frac{N_s}{R_f}$        公式2

各个视频用户将在HTTP服务器给定的多种视频流对应的多种码率版本中进行请求。本发明假设各个用户只请求一种视频流。

步骤2：初始时，各个用户的网络状况未知，为了减小播放缓冲时间。本发明所有用户在请求第一个segment时，选择请求最低码率的segment，而向服务器请求一个最低码率的segment；

步骤3：为了保证用户客户端视频播放的流畅性，应该选择适于当前网络传输的码率。因此，需要对HSPA网络传输速率进行提取，并将提取的网络传输速率传递给客户端作为码率选择的参考。以其中一个用户为例对提取网络速率的过程进行如下说明：

假设当前时刻系统中该用户已经向服务器请求了n个segment，通过对该用户应用层数据进行分析可以得到该用户请求第n个segment的时刻以及将第n个segment接收完毕的时刻，并以此得到该用户第n个segment传输时间t_n。结合HSPA网络中MAC层分配给该用户的码字资源，可以得出时间间隔t_n内该用户的传输能力b_n。根据公式1可以得出该用户第n个segment传输时间内的网络速率B_n，如公式3所示。

$B_n=\frac{b_n}{t_n}$        公式3

步骤4：该用户根据计算得到的网络速率B_n,对下一个segment传输时的网络速率进行预估计，具体计算过程为：

首先由步骤3得到该用户第n个segment的传输时间间隔内的网络速率B_n。由该用户客户端存储的前n个segment分别对应的所有的网络速率B_i(1≤i≤n)，可以计算得到前n个segment传输时间间隔内对应的网络速率的平均值

，该平均值的计算公式如公式4所示。

$\stackrel{\&OverBar;}{B}=\frac{\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{B}_i}{n}$         公式4

本发明对第n个segment的传输时间间隔内的网络速率B_n以及前n个segment传输时对应网络速率的平均值

进行加权计算，最终得到该用户下一时刻网络速率的估计值B_est，如公式5所示。

$B_{\mathrm{est}}=(1-\mathrm{\&alpha;})B_n+\mathrm{\&alpha;}\stackrel{\&OverBar;}{B}$     公式5

其中，α为加权比例因子，取值范围为（0<α<1）。

步骤5：除了网络速率的估计值以外，该用户进行码率选择时，还需要考虑该用户当前时刻播放缓存中待播放的视频帧数N_b；

在客户端对该用户当前时刻播放缓存中待播放的视频帧数N_b进行提取。

步骤6：根据得到的预估网络速率B_est以及客户端播放缓存中对应的待播放的视频帧的数目N_b，可以确定该用户当前时刻要请求的segment的码率；

在确定码率之前，首先要根据客户端播放缓存中对应的待播放的视频帧的数目N_b对该用户当前的播放状态进行界定。本发明各个用户的播放状态包括3种：

1）如果客户端的播放缓冲区待播放的视频帧数N_b大于或者等于上限值thre_up，则表明该用户的当前播放状态非常好，可以暂时不请求视频流segment；

2）如果客户端的播放缓冲区待播放的视频帧数N_b在上下限thre_up和thre_sub之间，则表明该用户的当前播放状态良好，可以请求高于预估网络速率的码流的segment；

3）如果客户端的播放缓冲区待播放的视频帧数N_b小于下限thre_sub，则表明该用户的播放状态较差，随时有播放中断的可能，所以此时请求与预估网络速率B_est相近的码率的segment。

具体的参见图2，确定即将请求的segment码率的具体过程如步骤61～65所示。

步骤61：判断该用户播放缓存中待播放的帧数N_b是否小于下限thre_sub；

若N_b<thre_sub，执行步骤62，否则执行步骤63。

步骤62：确定即将请求的segment的码率为与底层网络速率预估值B_est最接近的码率，具体操作过程如下：

在该用户请求的视频对应的码率集合(M₁,M₂,…,M_K)中找到M_i，M_i为集合(M₁,M₂,…,M_K)中与预估的网络传输速度B_est最接近的元素，且满足条件M_i≤B_est。则即将请求的segment的码率定为M_i。如果M_i>M_K，则即将请求的segment的码率定为M_K。

步骤63：该用户播放缓存中待播放的帧数N_b是否处于上下限之间；

若thre_sub<N_b<thre_up，执行步骤64，否则执行步骤65。

步骤64：计算即将请求的segment的码率；

根据预估的网络速率B_est和该用户当前时刻播放缓存待播放的视频帧数N_b，利用公式1和公式2确定即将请求segment的码率M过程如下。

$M=B_{\mathrm{est}}\frac{T_b}{T_s}$      公式6

步骤65：如果该用户播放缓存中待播放的帧数N_b大于上限值，则暂时不请求segment；

步骤7：如果该用户还有剩余的segment没有请求，则继续执行步骤3、4、5、6；否则结束。

下面给出上述方法的验证结果及分析

（1）实验参数设置

本发明主要提供以下3组实验，其中每组实验的实验参数设置如下：

第一组实验：

表1

用户数目	5
		播放帧率（帧/s）	30
最长等待时间（s）	4
		初始缓存帧数	200
权重系数	0.125
		码率选择算法标志	0
码率版本总数	5
		请求的码率版本编号	5

第二组实验：

表2

用户数目	5
		播放帧率（帧/s）	30
最长等待时间（s）	4
		初始缓存帧数	200
权重系数	0.125
		码率选择算法标志	1
码率版本总数	/
		请求的码率版本编号	/

第三组实验：

表3

用户数目	5
		播放帧率（帧/s）	30
最长等待时间（s）	4
		初始缓存帧数	200
权重系数	0.125
		码率选择算法标志	0
码率版本总数	5
		请求的码率版本编号	1

3组实验中每个用户请求的视频序列为

表4

用户序号	视频序列名
		1	Soccer_cif

2	akiyo
		3	hall
4	silent
		5	foreman_cif

（2）实验结果

第一组实验的实验结果：

表5

用户序号	平均PSNR（dB）	卡的次数（次）	卡的时间（s）
				1	36.423436	1015	229.6258
2	38.663174	1	0.6667
				3	37.371458	1	2.0687
4	35.997475	1	3.4967
				5	36.226118	964	205.0579

第二组实验的实验结果：

表6

用户序号	平均PSNR（dB）	卡的次数（次）	卡的时间（s）
				1	33.855363	814	112.8710
2	38.663174	1	0.6667
				3	37.371458	1	2.0687
4	35.997475	1	3.4967
				5	35.087069	612	60.9004

第三组实验的实验结果：

表7

用户序号	平均PSNR（dB）	卡的次数（次）	卡的时间（s）
				1	33.782603	606	52.6687
2	35.664283	1	0.5927
				3	34.437524	1	1.4987
4	33.067375	1	2.3887
				5	33.943824	1	18.2247

（3）实验结果分析

以上3组实验主要是为了验证码率选择算法对终端用户的视频播放体验是否有所提升。其中第一组实验没有添加码率选择算法，每个视频用户军请求视频序列的最高码率版本；第三组实验也没有添加码率选择算法，且所有用户均请求视频序列的最低码率版本；第二组实验添加了码率选择算法。由实验结果可以看出，由于添加了码率选择算法，第二组实验的实验结果在CIF视频的视频质量（PSNR）和流畅性上都在第一组实验和第三组实验之间。相对于第一组实验，码率选择算法的添加虽然降低了接受视频质量，但是流畅性得到了提升；相对于第3组实验，码率选择算法的添加虽然流畅性有所降低，但是视频质量得到了提升。所以本发明提出的码率选择算法可以在视频质量和PSNR之间得到一个较好的折中，可以有效地提高终端用户的体验水平。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (9)

1.一种HSPA系统下用户体验驱动的视频码率选择方法，其特征在于，包括以下步骤：

1）初始化HSPA系统中视频传输的参数，确定所有编码视频序列的码率信息；

2）初始请求segment时，向HTTP服务器请求最低码率的segment；

3）如果非初始请求segment，则找到当前时刻要请求视频segment的用户，并计算该用户前一个segment传输时间间隔内对应的HSPA网络速率B_n；

4）根据该用户前一个segment传输时间间隔内对应的HSPA网络速率B_n以及该用户之前请求的所有segment传输时间间隔内的平均网络速率

，预估该用户下一个segment传输时间内的网络速率B_est；

5）得到该用户预估的网络速率B_est之后，提取该用户视频播放缓存中待视频帧的数目；

6）根据预估网络速率和待播放的帧数两个因素来确定该用户是否需要请求视频segment；如果需要，则确定请求的视频segment的码率；否则，暂时不请求；

7）按照步骤3）～6）进行视频序列剩余的segment的请求，直到视频序列的所有segment都请求完毕为止。

2.如权利要求1中所述的HSPA系统下用户体验驱动的码率选择方法，其特征在于，HTTP服务器通过无损的连接方式与编码器连接，编码器将不同的视频序列编码成多个码率不同的压缩码流；客户端向HTTP服务器发起视频业务请求，HTTP服务器通过对该请求的分析，生成相对应的视频业务的MPD，并传输给客户端；客户端通过对当前网络状况的检测，请求最适于当前网络传输的码率的segment；HTTP服务器将用户请求的segment传输给用户，直到该视频业务的所有segment传输完毕为止。

3.如权利要求1中所述的HSPA系统下用户体验驱动的码率选择方法，其特征在于，在初始化HSPA系统参数时，设定各个用户的最长等待时间为T_w，客户端的播放缓冲区待播放的视频帧数的上限为thre_up，下限为thre_sub；

设当前用户视频播放缓存区中待播放的视频帧数为N_b，则该用户缓存区中视频帧播放需要的时间T_b的计算为：

$T_b=\frac{N_b}{R_f}$

其中，R_f为该用户视频播放的帧率‘

每个用户请求的视频流均有K种不同的版本，对应的码率集合为{M₁,M₂,…,M_K}，其中，M_k<M_k+1(1≤k≤K)；

每种码率的视频压缩码流中的每个segment均含有N_s个视频帧，正常播放一个segment需要的时间T_s的计算为：

$T_s=\frac{N_s}{R_f}$

各个视频用户将在HTTP服务器给定的多种视频流对应的多种码率版本中进行请求。

4.如权利要求1中所述的HSPA系统下用户体验驱动的码率选择方法，其特征在于，所述的网络速率B_n的计算为：

当前用户已经请求了n个segment，且第n个segment的传输时间为t_n，在该时间段内用户的网络传输能力为b_n，则该用户当前的网络速率B_n为

$B_n=\frac{b_n}{t_n}.$

5.如权利要求1中所述的HSPA系统下用户体验驱动的码率选择方法，其特征在于，所述的平均网络速率

的计算为：

由该用户客户端存储的前n个segment分别对应的所有的网络速率B_i(1≤i≤n)，计算得到前n个segment传输时间间隔内对应的网络速率的平均值

：

$\stackrel{\&OverBar;}{B}=\frac{\underset{i=1}{\overset{n}{\mathrm{\&Sigma;}}}{B}_i}{n}.$

6.如权利要求1中所述的HSPA系统下用户体验驱动的码率选择方法，其特征在于，对当前网络速率B_n以及前n个segment传输时间段内平均网络值B进行加权得到下一个segment传输时网络速率的估计值B_est为：

$B_{\mathrm{est}}=(1-\mathrm{\&alpha;})B_n+\mathrm{\&alpha;}\stackrel{\&OverBar;}{B};$

其中，α为加权比例因子，0<α<1。

7.如权利要求1中所述的用户体验驱动的码率选择方法，其特征在于，通过在客户端对用户当前时刻播放缓存中待播放的视频帧数N_b进行提取，得到待视频帧的数目。

8.如权利要求1中所述的用户体验驱动的码率选择方法，其特征在于，根据得到的预估网络速率B_est以及客户端播放缓存中对应的待播放的视频帧的数目N_b，确定该用户当前的播放状态；其中，各个用户的播放状态分为以下三种：

1）如果客户端的播放缓冲区待播放的视频帧数N_b小于设定的待播放的视频帧数的下限thre_sub，则表明该用户的播放状态较差，随时有播放中断的可能，需要请求码率与当前网络传输速率接近的segment；

2）如果客户端的播放缓冲区待播放的视频帧数N_b在设定的待播放的视频帧数的上限thre_up和下限thre_sub之间，则表明该用户的当前播放状态良好，可以请求码率高于预估网络速率的segment；

3）如果客户端的播放缓冲区待播放的视频帧数N_b大于或者等于设定的待播放的视频帧数的上限值thre_up，则表明该用户的当前播放状态非常好，暂时不请求视频segment。

9.如权利要求8中所述的请求视频segment的码率确定方法，其特征在于，根据确定的用户播放状态，确定用户要请求的segment的码率为：

1）当N_b<thre_sub，在该用户请求的视频对应的码率集合(M₁,M₂,…,M_K)中找到M_i，M_i为集合(M₁,M₂,…,M_K)中与预估的网络传输速度B_est最接近的元素；如果满足条件M_i≤B_est，则要请求的segment的码率为M_i；如果M_i>M_K，则要请求的segment的码率为M_K；

2）若thre_sub<N_b<thre_up，则要请求segment的码率M为

$M=B_{\mathrm{est}}\frac{T_b}{T_s};$

其中，T_b为该用户缓存区中视频帧播放需要的时间，T_s为正常播放一个segment需要的时间；

3）如果该用户播放缓存中待播放的帧数N_b大于上限值thre_up，则暂时不请求segment。

Images