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

说明书

本发明实施例提供一种数据传输调度方法和装置，此方法包括：获取路由器接收数据包的时间；再根据所述时间和所述数据包中携带的流状态信息，确定所述数据在所述路由器中最大可等待发送时长；然后根据所述最大可等待发送时长，控制所述路由器发送所述数据包。因此，本实施例的路由器可以根据最大可等待发送时长来调度发送数据包的排队队列中的数据包，所以路由器中无需维持每条数据流的流状态信息，节省了资源。

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种数据传输调度方法和装置。

背景技术

集成服务数据调度传送方式通过在路由器中采用了基于权重的公平队列调度算法，可以为数据包提供端到端的时延保证服务。一般是在控制平台上通过采用了资源预留协议(Resource Reservation Protocol，RSVP)在数据传输路径上的各个路由器上进行资源预留，由于进行了资源预留，所以数据包到达路由器时，路由器可以根据预留的资源将数据包发送出去，以保证严格的端到端的服务质量。由于路由器预留资源，因此存在等待发送的数据包的排队队列，路由器需要在数据包的排队队列是调度发送这些数据包。但是，在现有技术中，路由器在调度这些数据时需要维持每条数据流的流状态信息，浪费资源。

发明内容

本发明实施例提供一种数据传输调度方法和装置，用于调度数据时无需维持每条数据流的流状态信息，节省资源。

第一方面，本发明实施例提供一种数据传输调度方法，包括：

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

根据所述时间和所述数据包中携带的流状态信息，确定所述数据包在所述路由器中最大可等待发送时长；

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

在一种可能的设计中，所述路由器接收所述数据包的时间与发送所述数据包的时间之间的时间差值小于等于所述最大可等待发送时长。

在一种可能的设计中，所述数据包中携带的流状态信息包括：所述数据包的传输速率、所述数据包的长度、所述数据包在每个路由器中提前于该路由器对应的最大可等待时长传输的时间量。

在一种可能的设计中，所述路由器为路由器j，所述数据包为数据流i中的第k个数据包，i、j、k为大于等于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的上一个上游路由器。

在一种可能的设计中，所述第k个数据包在所述路由器j的虚时钟与所述第k个数据包在所述路由器j-1的虚时钟有关；所述虚时钟为数据包到达路由器和离开路由器之间的时间差值。

第二方面，本发明实施例提供一种数据传输调度装置，包括：

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