[发明专利]一种数据流整形方法、数据调度方法以及装置

权利要求书

1.一种数据流整形方法，其特征在于，所述方法包括：

数据流整形装置计算接收到的第一数据包的第一虚拟时刻；

所述数据流整形装置根据所述第一虚拟时刻，和N个数据队列中每个数据队列对应的时间段，从所述N个数据队列中选择目标数据队列，所述N为大于或等于2的整数；

所述数据流整形装置将所述第一数据包加入所述目标数据队列的队尾。

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

所述数据流整形装置确定所述N个数据队列中每个数据队列对应的时间段，所述N个数据队列中的第k数据队列对应的时间段的结束时刻为第k+1数据队列对应的时间段的起始时刻，1≤k＜N。

3.根据权利要求1或2所述的数据流整形方法，其特征在于，所述数据流整形装置根据所述第一虚拟时刻，和N个数据队列中每个数据队列对应的时间段，从所述N个数据队列中选择目标数据队列包括：

所述数据流整形装置将所述第一虚拟时刻所在的时间段对应的数据队列，确定为目标数据队列。

4.根据权利要求2所述的数据流整形方法，其特征在于，所述方法还包括：

所述数据流整形装置确定待整形的每个数据流对应的承诺时间间隔，所述承诺时间间隔为所述每个数据流的承诺速率的倒数；

所述数据流整形装置根据所述每个数据流对应的承诺时间间隔的平均值，确定所述每个数据队列对应的时间段的长度。

5.根据权利要求2或4所述的数据流整形方法，其特征在于，所述方法还包括：

所述数据流整形装置在确定到达所述第k数据队列对应的时间段的结束时刻后，在所述第k数据队列的队尾加入标识符，所述标识符用于标识所述第k数据队列对应的时间段的结束。

6.根据权利要求1、2和4中任一项所述的数据流整形方法，其特征在于，所述方法还包括：

所述数据流整形装置在确定所述第一虚拟时刻不对应所述N个数据队列中的任何队列后，丢弃所述第一数据包。

7.一种数据调度方法，其特征在于，所述方法包括：

数据调度装置确定第一数据队列，所述第一数据队列对应第一时间段；

所述数据调度装置判断所述第一数据队列中是否包括待调度的第一数据包，所述待调度的第一数据包的虚拟时刻在所述第一时间段内；

若所述数据调度装置确定所述第一数据队列中不包括所述待调度的第一数据包，则调度第二数据队列中待调度的第二数据包，其中，所述第二数据队列对应第二时间段，且所述第二时间段晚于所述第一时间段，所述待调度的第二数据包的虚拟时刻在所述第二时间段内。

8.根据权利要求7所述的数据调度方法，其特征在于，所述方法还包括：

若所述数据调度装置确定所述第一数据队列中包括所述待调度的第一数据包，则调度所述待调度的第一数据包。

9.根据权利要求7所述的数据调度方法，其特征在于，所述方法还包括：

所述数据调度装置在确定没有到达所述第一时间段的结束时刻，且调度了所述待调度的第二数据包后，执行判断所述第一数据队列中是否包括待调度的第一数据包的步骤。

10.根据权利要求7所述的数据调度方法，其特征在于，所述方法还包括：

所述数据调度装置在确定没有到达所述第一时间段的结束时刻，且所述第二数据队列中不包括所述待调度的第二数据包后，调度第三数据队列中待调度的第三数据包，所述第三数据队列对应第三时间段，且所述第三时间段晚于所述第二时间段，所述待调度的第三数据包的虚拟时刻在所述第三时间段内；

所述数据调度装置在调度了所述第三数据队列中所述待调度的第三数据包后，执行判断所述第一数据队列中是否包括待调度的第一数据包的步骤。