[发明专利]一种利用时间轮控制发送速度的方法及装置

权利要求书

1.一种利用时间轮控制发送速度的方法，其特征在于，该方法包括以下步骤：

A、按照码率的不同将当前媒体分片文件划分为不同码率的数据，并根据划分的不同码率的数量，创建相应个数的时间轮；所述时间轮为级联关系，且下级时间轮内设有跳转标志位和轮转圈数，下级时间轮根据所述跳转标志位和轮转圈数判断是否需要跳至上级时间轮；

其中，当上级时间轮的槽位间隔时间小于下级时间轮转动一圈总时间时，所述轮转圈数设置为0，且所述跳转标志位的设置满足以下要求：

上级时间轮的槽位间隔时间＝从下级时间轮的当前槽位转动至跳转标志位所在槽位的转动次数×下级时间轮的槽位间隔时间；

当上级时间轮的槽位间隔时间大于或等于下级时间轮转动一圈的总时间时，所述轮转圈数设置为非0，且所述轮转圈数及所述跳转标志位的设置满足以下要求：

轮转圈数＝上级时间轮的槽位间隔时间与下级时间轮转动一圈总时间相除的整数；

上级时间轮的槽位间隔时间＝轮转圈数×下级时间轮转动一圈总时间+从下级时间轮的当前槽位转动至跳转标志位所在槽位的转动次数×下级时间轮的槽位间隔时间；

B、将当前媒体分片的不同码率的数据分别放置于对应的时间轮的槽位内；

C、发送数据时，各个时间轮按照级联的形式驱动，下级的时间轮驱动上级的时间轮，随着每个时间轮的转动，相应时间轮的槽位内数据被发出；

D、当后续媒体分片文件划分有新的码率时，则动态新增时间轮。

2.如权利要求1所述的利用时间轮控制发送速度的方法，其特征在于，所述步骤B具体包括以下操作：

B1、查找出当前码率的数据所对应的时间轮；

B2、根据当前码率数据的时长及时间轮槽位间隔时间，将当前码率的数据划分为若干数据单元；

B3、将B2中已划分的数据单元根据时间轮的槽位总数及时间轮的当前槽位号依次计算出应放置的槽位序号，并按照顺序依次放入对应的槽位，且每个数据单元放入对应的槽位时按照从尾部加入的方式加入槽位内的队列。

3.如权利要求2所述的利用时间轮控制发送速度的方法，其特征在于，所述步骤B2中，根据时间轮的槽位数量及时间轮的当前槽位号计算出各数据单元应放置的槽位序号，具体包括以下操作：

将时间轮的当前槽位号加上该数据单元的序号后，与时间轮的槽位总数取模，得到该数据单元应放置的槽位序号。

4.如权利要求2所述的利用时间轮控制发送速度的方法，其特征在于，所述步骤C具体包括以下操作：

C1、发送数据时，从最下级时间轮开始运行，先判断当前槽位内队列是否为空，若为空，则等待一个槽位间隔时间，转入步骤C3；若当前槽位内的队列不为空，转入步骤C2；

C2、从当前槽位的队列首元素开始，发送一个数据单元，并在发送完成后将该数据单元从队列中删除，转入步骤C3；

C3、根据跳转标志位和轮转圈数判断是否需要从当前槽位跳至上级时间轮，若是，则标记当前槽位，并根据当前槽位重新计算新的跳转标志位同时重置轮转圈数，转入步骤C4；若否，转入该时间轮的下一个槽位，重复步骤C1～C3；

C4、上一级时间轮按照与下级时间轮相同的方式进行操作；级级递推，使得所有的时间轮满足下级时间轮转动若干个槽位，上级时间轮转动一个槽位的条件进行数据发送，从而实现下级时间轮驱动上级时间轮。

5.如权利要求1所述的利用时间轮控制发送速度的方法，其特征在于，步骤D中，动态新增时间轮，具体包括以下操作：

当需要在原先最上级时间轮基础上新增更上一级时间轮时，则根据新增的更上一级时间轮的槽位间隔时间，在原先最上级时间轮内添加设置跳转标志位和轮转圈数；

当需要在原先最下级时间轮基础上新增更下一级时间轮时，则根据原先最下级时间轮的槽位间隔时间，在新增的更下一级时间轮内添加设置跳转标志位和轮转圈数；

当需要在原有的上下级时间轮之间增加一个新的时间轮时，则根据原有的上级时间轮的槽位间隔时间，在增加的新时间轮内添加设置跳转标志位和轮转圈数；同时，根据增加的新时间轮的槽位间隔时间，在原有的下级时间轮内重新计算新的跳转标志位和轮转圈数。