[发明专利]数据传输调度方法和装置

权利要求书

1.一种数据传输调度方法，其特征在于，包括：

获取路由器接收数据包的时间；

根据如下公式(1)至公式(3)，确定所述数据包在所述路由器中最大可等待发送时长；

为路由器j接收到数据流i中的第1个数据包的时间，为路由器j发送数据流i中的第1个数据包的时间；

为路由器j接收到数据流i中的第k个数据包的时间，为数据流i中的第k个数据包在路由器j-1中提前于该路由器j-1对应的最大可等待时长传输的时间量，为数据流i中的第k-1个数据包在所述路由器j中最大可等待发送时长，为路由器j发送数据流i中的第k个数据包的时间，为数据流i中的第k个数据包在所述路由器j中最大可等待发送时长，为数据流i中的第k个数据包的长度，为数据流i中的第k个数据包的传输速率；

其中，所述路由器j-1为所述路由器j的上一个上游路由器；

根据所述最大可等待发送时长，控制所述路由器发送所述数据包。

2.根据权利要求1所述的方法，其特征在于，所述路由器接收所述数据包的时间与发送所述数据包的时间之间的时间差值小于等于所述最大可等待发送时长。

3.根据权利要求1或2所述的方法，其特征在于，所述第k个数据包在所述路由器j的虚时钟与所述第k个数据包在所述路由器j-1的虚时钟有关；所述虚时钟为数据包到达路由器和离开路由器之间的时间差值。

4.一种数据传输调度装置，其特征在于，包括：

获取模块，用于获取路由器接收数据包的时间；

确定模块，用于根据如下公式(1)至公式(3)，确定所述数据包在所述路由器中最大可等待发送时长；

为路由器j接收到数据流i中的第1个数据包的时间，为路由器j发送数据流i中的第1个数据包的时间；

为路由器j接收到数据流i中的第k个数据包的时间，为数据流i中的第k个数据包在路由器j-1中提前于该路由器j-1对应的最大可等待时长传输的时间量，为数据流i中的第k-1个数据包在所述路由器j中最大可等待发送时长，为路由器j发送数据流i中的第k个数据包的时间，为数据流i中的第k个数据包在所述路由器j中最大可等待发送时长，为数据流i中的第k个数据包的长度，为数据流i中的第k个数据包的传输速率；

其中，所述路由器j-1为所述路由器j的上一个上游路由器；

控制模块，用于根据所述最大可等待发送时长，控制所述路由器发送所述数据包。

5.根据权利要求4所述的装置，其特征在于，所述路由器接收所述数据包的时间与发送所述数据包的时间之间的时间差值小于等于所述最大可等待发送时长。

6.一种数据传输调度装置，其特征在于，包括：存储器和处理器；

所述存储器，用于存储执行数据传输调度方法的代码；

所述处理器，用于调用所述存储器中存储的所述代码，执行如权利要求1-3任一项所述的数据传输调度方法。

7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序包含至少一段代码，所述至少一段代码可由计算机执行，以控制所述计算机执行如权利要求1-3任一项所述的数据传输调度方法。