[发明专利]流媒体业务中数据流的调度处理方法及调度服务器

权利要求书

1.一种流媒体业务中数据流的调度处理方法，其特征在于，包括：

获取待调度数据流的累积到达量、累积服务量和突发量；

选取第一比值和第二比值中的最小值作为调度所述待调度数据流的调度分配时间；所述第一比值为所述累积到达量与所述累积服务量之差与调度服务器的处理速率的比值，所述第二比值为所述突发量与所述调度服务器的处理速率的比值；

根据所述待调度数据流的调度分配时间、所述调度服务器的处理速率以及所述待调度数据流的数据包的大小，获取调度所述待调度数据流的数据包的数量。

2.根据权利要求1所述的方法，其特征在于，所述获取突发量包括：

根据所述待调度数据流的传输速率和传输时延界，获取所述待调度数据流的突发量；或

根据所述待调度数据流的令牌环通的容量、出口最大速率，以及令牌环的生产速率，获取所述待调度数据流的突发量。

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

获取所述调度服务器的调度周期，若当前的累计调度时间没有达到所述调度周期，则继续获取其他待调度数据流的数据包的数量；若当前的累计调度时间达到或超过所述调度周期，则停止调度。

4.根据权利要求3所述的方法，其特征在于，所述获取所述调度服务器的调度周期包括：

选择各待调度数据流的传输时延界的最小值，作为所述调度服务器的调度周期；或

选择比各待调度数据流的传输时延界的最小值还小的整数值，作为所述调度服务器的调度周期。

5.根据权利要求1或2所述的方法，其特征在于，所述获取待调度数据流的累积到达量、累积服务量和突发量之前，还包括：

根据所述待调度数据流的类型，将所述待调度数据流分配到对应的优先级队列中等待调度。

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

获取轮询的时间开销；

对应地，所述根据所述待调度数据流的调度分配时间、所述调度服务器的处理速率以及所述待调度数据流的数据包的大小，获取调度所述待调度数据流的数据包的数量包括：

根据所述调度数据流的调度分配时间、所述轮询的时间开销、所述调度服务器的处理速率以及所述待调度数据流的数据包的大小，获取调度所述待调度数据流的数据包的数量。

7.一种调度服务器，其特征在于，包括：

第一模块，用于获取待调度数据流的累积到达量、累积服务量和突发量；

第二模块，选取第一比值和第二比值中的最小值作为调度所述待调度数据流的调度分配时间；所述第一比值为所述累积到达量与所述累积服务量之差与调度服务器的处理速率的比值，所述第二比值为所述突发量与所述调度服务器的处理速率的比值；

第三模块，根据所述待调度数据流的调度分配时间、所述调度服务器的处理速率以及所述待调度数据流的数据包的大小，获取调度所述待调度数据流的数据包的数量。

8.根据权利要求7所述的调度服务器，其特征在于，所述获取突发量包括：

根据所述待调度数据流的传输速率和传输时延界，获取所述待调度数据流的突发量；或

根据所述待调度数据流的令牌环通的容量、出口最大速率，以及令牌环的生产速率，获取所述待调度数据流的突发量。

9.根据权利要求7或8所述的调度服务器，其特征在于，还包括：

第四模块，用于获取所述调度服务器的调度周期，若当前的累计调度时间没有达到所述调度周期，则继续获取其他待调度数据流的数据包的数量；若当前的累计调度时间达到或超过所述调度周期，则停止调度。