[发明专利]一种基于带内网络遥测的视频流调度方法和调度系统

权利要求书

1.一种基于带内网络遥测的视频流调度方法，其特征在于，该方法包括如下步骤：

步骤一：客户端向服务器请求下载视频块，服务器发回相应的视频块，视频块以数据包的形式在网络中传输，数据包经过交换机时，以预设的概率选取部分交换机，这些交换机通过带内网络遥测收集数据包通过链路的网络拥塞信息，将这些信息插入数据包的头部，再将数据包传给客户端；

步骤二：所述客户端接收数据包后，将网络拥塞信息存入新的视频块请求中，并将新的视频块请求发送给服务器；部署在所述服务器中的视频流调度器根据数据包携带的链路拥塞信息判断链路是否拥塞，如果拥塞，则根据服务器中创建的包括各条链路的链路号以及对应的链路拥塞情况的链路图快速定位拥塞链路位置，并查询服务器内预先构建的视频清晰度降级表，获得降低视频清晰度的概率，并以该概率降低视频清晰度，以减少网络流量；

所述视频流调度器根据数据包携带的链路拥塞信息，在服务器端计算出链路拥塞信号Inflight Bytes，判断链路是否拥塞的具体过程如下：

(1)根据如下公式计算得到输出速率txRate

其中，txBytes₁是当前请求所携带遥测信息的交换机端口发送的总字节数，txBytes₀是上一个请求所携带遥测信息的交换机端口发送的总字节数；ts₁是当前请求所携带遥测信息的交换机时间戳，ts₀是上一个请求所携带遥测信息的交换机时间戳；

(2)通过如下公式计算第j条链路的Inflight Bytes的数量I_j

I_j＝qlen+txRate×T

其中，T为网络传输往返时延；qlen为队列长度；

(3)根据如下公式计算得到第j条链路的链路占用率U_j，当U_j＞η时，说明链路已经过载，U_j接近于0说明链路处于空闲状态；其中η为给定阈值；

其中，B_j为第j条链路上的B，B为数据包通过的网络链路的端口的速率类型；U_j范围从0到1；qlen_j表示第j条链路上数据包所在交换机的队列长度；txRate_j表示第j条链路上数据包所在交换机的端口输出速率。

2.根据权利要求1所述的基于带内网络遥测的视频流调度方法，其特征在于，所述步骤一中，采用细粒度网络拥塞信号评估网络链路的拥塞情况，具体收集链路的信息包括数据包通过的网络链路的标记号Link ID、端口的速率类型B、时间戳TS、交换机端口发送的总字节数txBytes、队列长度qLen、标记数据包来自服务器还是客户端的srcType。

3.根据权利要求1所述的基于带内网络遥测的视频流调度方法，其特征在于，存放带内遥测信息的数据包的格式为数据包首部、遥测信息、视频数据。