[发明专利]数据传输的服务质量控制方法及装置

权利要求书

1.一种数据传输的服务质量控制方法，其特征在于，包括：

当接收到数据传输的服务质量控制指令时，获取所述控制指令中多个数据传输任务的所属用户标识和所属任务类型；

根据所述所属用户标识和所属任务类型，将所述数据传输任务提交到预设调度器的调度节点的优先队列中；

其中，所述预设调度器维护着根节点，所述根节点的优先队列用于保存不同用户节点以及所述用户节点的用户优先级，若所述用户节点为新建用户节点，则所述用户优先级为所述根节点的优先队列中最高的用户优先级；若所述用户节点并非新建用户节点，则所述用户优先级为根据已调度的数据传输任务的工作量和所属用户权重累计确定的；

所述用户节点维护着用户标识和所述用户节点的优先队列，所述用户节点的优先队列用于保存调度节点以及所述调度节点的任务类型优先级，若所述调度节点为新建调度节点，则所述任务类型优先级为对应用户节点的优先队列中最高的任务类型优先级；若所述调度节点并非新建调度节点，则所述任务类型优先级为根据已调度的数据传输任务的工作量和所属任务类型权重累计确定的；

所述调度节点维护着任务类型和所述调度节点的优先队列，所述调度节点的优先队列用于保存不同数据传输任务和数据传输任务的自身优先级；

从所述根节点的优先队列中选择出用户优先级符合预设用户优先级条件的用户节点，从选择的用户节点的优先队列中选择出任务类型优先级符合预设任务类型优先级条件的调度节点，从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行调度传输。

2.根据权利要求1所述的方法，其特征在于，所述根据所述所属用户标识和所述所属任务类型，将所述数据传输任务提交到预设调度器的调度节点的优先队列中，具体包括：

根据所述所属用户标识从所述根节点的优先队列中查找所述数据传输任务的所属用户节点；

若未查找到所述所属用户节点，则在所述根节点的优先队列中新建所述数据传输任务的所属用户节点，并确定第一累计工作量为所述根节点的优先队列中最小的工作量，所述第一累计工作量为所述所属用户节点的累计工作量，通过反相关方式表示所述所属用户节点的用户优先级；

根据所述所属任务类型从所述所属用户节点的优先队列查找所述数据传输任务的所属调度节点；

若未查找到所述所属调度节点，则在所述所属用户节点的优先队列中新建所述数据传输任务的所属调度节点，并确定第二累计工作量为所述所属用户节点的优先队列中最小的工作量，所述第二累计工作量为所述所属调度节点的累计工作量，通过反相关方式表示所述所属调度节点的任务类型优先级；

根据自身优先级将所述数据传输任务添加到所述所属调度节点的优先队列中。

3.根据权利要求1所述的方法，其特征在于，所述从选择的调度节点的优先队列中选择出自身优先级符合预设自身优先级条件的数据传输任务并进行调度传输之后，所述方法还包括：

从所述选择的调度节点的优先队列中删除选择的数据传输任务；

在删除数据传输任务后，若所述选择的调度节点的优先队列为非空，则根据所述选择的数据传输任务的工作量和所述选择的调度节点的任务类型权重的比值，更新所述选择的调度节点在所述选择的用户节点的优先队列中的第二累计工作量；

若所述选择的调度节点的优先队列为空，则从所述选择的用户节点的优先队列中删除所述选择的调度节点；

在删除调度节点后，若所述选择的用户节点的优先队列非空，则根据所述选择的数据传输任务的工作量和所述选择的用户节点的用户权重比值，更新所述选择的用户节点在所述根节点的优先队列中的第一累计工作量；

若所述选择的用户节点的优先队列为空，则从所述根节点的优先队列中删除所述选择的用户节点。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述获取所述控制指令中多个数据传输任务的所属用户标识和所属任务类型之前，所述方法还包括：

按照预设网络资源消耗相近原则，分别对所述多个数据传输任务进行拆分，得到多个调度单元；

所述根据所述所属用户标识和所属任务类型，将所述数据传输任务提交到预设调度器的调度节点的优先队列中，具体包括：

根据所述调度单元的所属用户标识和所属任务类型，将所述调度单元提交到预设调度器的调度节点的优先队列中。