[发明专利]一种数据调度方法及装置

权利要求书

1.一种数据调度方法，用于对待传输的数据进行调度，其特征在于，所述方法包括下述步骤：

1)为待传输数据设置时间戳属性PollSpan，即，根据系统的基准响应时间和待传输数据的响应时间，确定数据的PollSpan等级和取值范围，并根据数据的PollSpan等级和取值范围，为数据分配PollSpan初始值；其中，所述时间戳属性包括PollSpan等级、PollSpan取值范围、PollSpan初始值和PollSpan当前值，并且在数据传输过程中，PollSpan在其取值范围内以步长为1的步幅递减，且当PollSpan的值递减为0时自动回复到取值范围内的最大值，以在其取值范围内实现递减循环；

2)根据数据的时间戳属性，生成原始数据队列；

3)遍历整个原始数据队列，查找PollSpan值为1的所有数据；

4)根据所获得的PollSpan值为1的数据，生成数据调度队列。

2.根据权利要求1所述的数据调度方法，其特征在于，在所述步骤2)和步骤3)之间还包括下述步骤：

21)判断是否在原始数据队列中添加或去除了数据，如果是，则转向步骤22)；如果否，则转入步骤3)；

22)在原始数据队列中查找与添加或去掉的数据同等级的所有数据，对这些数据重新分配PollSpan值，并转入步骤2)，以重新生成原始数据队列。

3.根据权利要求1或2所述的数据调度方法，其特征在于，在所述步骤4)之后还包括这样的步骤：将原始数据队列中所有数据的PollSpan值减1，并转入步骤3)，以待下一次生成数据调度队列。

4.一种数据调度装置，用于对待传输的数据进行调度，其特征在于包括：设置单元、原始数据队列生成单元和数据调度队列生成单元，其中

所述设置单元为待传输数据设置时间戳属性PollSpan，所述时间戳属性包括PollSpan等级、PollSpan取值范围、PollSpan初始值和PollSpan当前值，并且在数据传输过程中，PollSpan在其取值范围内以步长为1的步幅递减，且当PollSpan的值递减为0时自动回复到取值范围内的最大值，以在其取值范围内实现递减循环；所述设置单元具体包括；

PollSpan等级设置子单元，用于根据系统的基准响应时间和待传输数据的响应时间，确定数据的PollSpan等级；

PollSpan取值范围设置子单元，用于根据系统的基准响应时间和待传输数据的响应时间，确定数据的PollSpan的取值范围；以及

PollSpan初始值设置子单元，用于根据数据的PollSpan等级和取值范围，为数据分配PollSpan初始值；

所述原始数据队列生成单元根据数据的时间戳属性，生成原始数据队列；以及

所述数据调度队列生成单元遍历整个原始数据队列，查找PollSpan值为1的所有数据，并根据这些PollSpan值为1的数据生成数据调度队列。

5.根据权利要求4所述的数据调度装置，其特征在于，还包括数据量变化判定单元，用于判断是否在原始数据队列中添加或去除了数据，如果是，则在原始数据队列中查找与添加或去掉的数据同等级的所有数据，对这些数据重新分配PollSpan值，并请求原始数据队列生成单元重新生成原始数据队列；如果否，则请求数据调度队列生成单元生成数据调度队列。

6.根据权利要求4或5所述的数据调度装置，其特征在于，所述数据调度队列生成单元在生成数据调度队列后，将原始数据队列中所有数据的PollSpan值减1，以待下一次根据PollSpan值为1的数据生成数据调度队列。