[发明专利]流媒体调度方法、计算机存储介质及电子设备

权利要求书

1.一种流媒体调度方法，其特征在于，包括以下步骤：

S1、接收并解析客户端媒体数据请求；

S2、接收并预估流媒体分发单元输入负载与输出负载情况；

S3、选择符合用户要求网段的流媒体分发单元；

S4、选择预估负载最小的流媒体分发单元；

S5、调度流媒体进行媒体数据转发；

在步骤S1中，由调度中心服务器接收并解析客户端媒体数据请求，在步骤S2中，由所述调度中心服务器接收并预估所述流媒体分发单元定时上报的输入负载与输出负载情况；

所述步骤S2包括：

S21、接收所述流媒体分发单元输入负载与输出负载情况；

S22、初始化所述输入负载、输出负载和预估负载为0，所述调度中心服务器缓存各个流媒体分发单元s1、s2、s3…，预估输入负载i1＝0、i2＝0、i3＝0…，预估输出负载o1＝0、o2＝0、o3＝0…；请求中计数Q1＝0、Q2＝0、Q3＝0；

S23、客户端请求m1码流时，所述调度中心服务器顺位选择流媒体分发单元s1,并标记流媒体分发单元s1的码流m1正在请求计数加1，流媒体分发单元s1的预估输入负载加1，流媒体分发单元s1的预估输出负载加1；

S24、流媒体分发单元s1回复失败或者超时，减去1次流媒体分发单元s1的预估输出负载，减去1次流媒体分发单元s1对m1码流的请求Q1，当流媒体分发单元s1对m1码流预估输出负载为0时，流媒体分发单元s1的预估输入负载减去1；

步骤S3包括：

S31、判断是否存在符合用户要求网段的流媒体分发单元，若不存在，则返回步骤S1，若存在，则执行步骤S32；

S32、请求实时媒体数据区分实时与历史，实时可复用。

2.根据权利要求1所述的方法，其特征在于，步骤S2还包括：

S25、在步骤S23中，若流媒体分发单元s1回复成功，则减去1次流媒体分发单元s1对m1码流的请求Q1，其他保留；若在步骤S23客户端c1请求m1码流之后，流媒体分发单元s1回复请求之前，有客户端c2也请求m1码流，则流媒体分发单元s1的预估输出负载加1，正在请求中计数加1；

S26、在步骤S25中，若流媒体分发单元s1回复c1的m1-c1请求失败，或者超时，减去1次流媒体分发单元s1的预估输出负载，减去1次流媒体分发单元s1对m1码流的请求Q1；

S27、在步骤S26中，若流媒体分发单元s1回复m1-c2请求失败，或者超时，减去1次流媒体分发单元s1对m1码流的请求Q1，减去1次流媒体分发单元s1的预估输出负载；若流媒体分发单元s1回复m1-c2成功，则减去1次流媒体分发单元s1对m1码流的请求Q1。

3.根据权利要求2所述的方法，其特征在于，步骤S2还包括：

S28、在步骤S25中，若流媒体分发单元s1回复c1的m1-c1请求成功，减去1次流媒体分发单元s1对m1码流的请求Q1，其余不变；

S29、在步骤S28中，若流媒体分发单元s1回复c2客户端的m1-c2请求失败，或者超时，减去1次流媒体分发单元s1对m1码流的请求Q1，减去1次流媒体分发单元s1的预估输出负载；如果流媒体分发单元s1回复c2客户端的m1-c2请求成功，减去1次流媒体分发单元s1对m1码流的请求Q1，其他不变。

4.根据权利要求1所述的方法，其特征在于，步骤S4包括：

S4a、选择预估输入负载最小的流媒体分布单元；

S4b、选择预估输出负载最小的流媒体分布单元；

步骤S32包括：

S331、判断所述流媒体分发单元是否存在可复用源，若不存在，则执行步骤S4a，若存在，则在可复用的所述流媒体分发单元中执行步骤S4b。

5.根据权利要求4所述的方法，其特征在于，步骤S4a包括：

S4a1、判断是否存在预估输入负载最小的流媒体分布单元，若不存在，则客户端终止媒体数据转发，若存在，则执行步骤S4a2；

S4a2、判断预估输入负载最小的流媒体分布单元的预计输入是否超负载，若超负载，则返回步骤S4a，若未超负载，则执行步骤S5。