CN109547360A - 数据传输调度方法和装置 - Google Patents
数据传输调度方法和装置 Download PDFInfo
- Publication number
- CN109547360A CN109547360A CN201910105091.8A CN201910105091A CN109547360A CN 109547360 A CN109547360 A CN 109547360A CN 201910105091 A CN201910105091 A CN 201910105091A CN 109547360 A CN109547360 A CN 109547360A
- Authority
- CN
- China
- Prior art keywords
- router
- data packet
- data
- time
- wait
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种数据传输调度方法和装置，此方法包括：获取路由器接收数据包的时间；再根据所述时间和所述数据包中携带的流状态信息，确定所述数据在所述路由器中最大可等待发送时长；然后根据所述最大可等待发送时长，控制所述路由器发送所述数据包。因此，本实施例的路由器可以根据最大可等待发送时长来调度发送数据包的排队队列中的数据包，所以路由器中无需维持每条数据流的流状态信息，节省了资源。
Description
技术领域
本发明实施例涉及通信技术领域，尤其涉及一种数据传输调度方法和装置。
背景技术
集成服务数据调度传送方式通过在路由器中采用了基于权重的公平队列调度算法，可以为数据包提供端到端的时延保证服务。一般是在控制平台上通过采用了资源预留协议(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的虚时钟有关；所述虚时钟为数据包到达路由器和离开路由器之间的时间差值。
第二方面，本发明实施例提供一种数据传输调度装置，包括：
获取模块，用于获取路由器接收数据包的时间；
确定模块，用于根据所述时间和所述数据包中携带的流状态信息，确定所述数据包在所述路由器中最大可等待发送时长；
控制模块，用于根据所述最大可等待发送时长，控制所述路由器发送所述数据包。
在一种可能的设计中，所述路由器接收所述数据包的时间与发送所述数据包的时间之间的时间差值小于等于所述最大可等待发送时长。
在一种可能的设计中，所述数据包中携带的流状态信息包括：所述数据包的传输速率、所述数据包的长度、所述数据包在每个路由器中提前于该路由器对应的最大可等待时长传输的时间量。
在一种可能的设计中，所述路由器为路由器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的虚时钟有关；所述虚时钟为数据包到达路由器和离开路由器之间的时间差值。
第三方面，本发明实施例提供一种数据传输调度装置，包括：存储器和处理器；
所述存储器，用于存储执行数据传输调度方法的代码；
所述处理器，用于调用所述存储器中存储的所述代码，执行如下步骤：
获取路由器接收数据包的时间；
根据所述时间和所述数据包中携带的流状态信息，确定所述数据包在所述路由器中最大可等待发送时长；
根据所述最大可等待发送时长，控制所述路由器发送所述数据包。
在一种可能的设计中，所述路由器接收所述数据包的时间与发送所述数据包的时间之间的时间差值小于等于所述最大可等待发送时长。
在一种可能的设计中，所述数据包中携带的流状态信息包括：所述数据包的传输速率、所述数据包的长度、所述数据包在每个路由器中提前于该路由器对应的最大可等待时长传输的时间量。
在一种可能的设计中，所述路由器为路由器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的虚时钟有关；所述虚时钟为数据包到达路由器和离开路由器之间的时间差值。
第四方面，本发明实施例提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序包含至少一段代码，所述至少一段代码可由计算机执行，以控制所述计算机执行如下步骤：
获取路由器接收数据包的时间；
根据所述时间和所述数据包中携带的流状态信息，确定所述数据包在所述路由器中最大可等待发送时长；
根据所述最大可等待发送时长，控制所述路由器发送所述数据包。
在一种可能的设计中，所述路由器接收所述数据包的时间与发送所述数据包的时间之间的时间差值小于等于所述最大可等待发送时长。
在一种可能的设计中，所述数据包中携带的流状态信息包括：所述数据包的传输速率、所述数据包的长度、所述数据包在每个路由器中提前于该路由器对应的最大可等待时长传输的时间量。
在一种可能的设计中，所述路由器为路由器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的虚时钟有关；所述虚时钟为数据包到达路由器和离开路由器之间的时间差值。
第五方面，本发明实施例提供一种程序产品，所述程序产品包括计算机程序，所述计算机程序存储在可读存储介质中，通信装置的至少一个处理器可以从所述可读存储介质读取所述计算机程序，所述至少一个处理器执行所述计算机程序使得数据传输调度装置实施如下步骤：
获取路由器接收数据包的时间；
根据所述时间和所述数据包中携带的流状态信息，确定所述数据包在所述路由器中最大可等待发送时长；
根据所述最大可等待发送时长，控制所述路由器发送所述数据包。
在一种可能的设计中，所述路由器接收所述数据包的时间与发送所述数据包的时间之间的时间差值小于等于所述最大可等待发送时长。
在一种可能的设计中，所述数据包中携带的流状态信息包括：所述数据包的传输速率、所述数据包的长度、所述数据包在每个路由器中提前于该路由器对应的最大可等待时长传输的时间量。
在一种可能的设计中，所述路由器为路由器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的虚时钟有关；所述虚时钟为数据包到达路由器和离开路由器之间的时间差值。
本发明实施例提供一种数据传输调度方法和装置，通过获取路由器接收数据包的时间；再根据所述时间和所述数据包中携带的流状态信息，确定所述数据在所述路由器中最大可等待发送时长；然后根据所述最大可等待发送时长，控制所述路由器发送所述数据包。因此，本实施例的路由器可以根据最大可等待发送时长来调度发送数据包的排队队列中的数据包，所以路由器中无需维持每条数据流的流状态信息，节省了资源。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例应用的通信系统的架构示意图；
图2为本发明一实施例提供的数据传输调度方法的流程图；
图3为本发明一实施例提供的数据传输调度装置的结构示意图；
图4为本发明另一实施例提供的数据传输调度装置的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1是本发明实施例应用的通信系统的架构示意图。如图1所示，该通信系统包括多个数据转发设备，该数据转发设备可以包括路由器或交换机。其中，数据转发设备可以将从上游的数据转发设备处接收的数据包转发给下游的数据转发设备。下面以数据转发设备为路由器为例进行说明。
图2为本发明一实施例提供的数据传输调度方法的流程图，如图1所示，本实施例的方法可以包括：
S201、获取路由器接收数据包的时间。
S202、根据所述时间和所述数据包中携带的流状态信息，确定所述数据包在所述路由器中最大可等待发送时长。
S203、根据所述最大可等待发送时长，控制所述路由器发送所述数据包。
本实施例的方法可以应用于路由器中，路由器获取该路由器接收数据包的时间，该数据包可以是该路由器接收的任一数据包，本实施例以其中一个数据包为例，其它数据包类似。
其中，每个数据包中携带有该数据包所属的数据流的流状态信息。然后路由器根据该路由器接收该数据包的时间，以及该数据包中携带的流状态信息，确定数据包在该路由器最大可等待发送时长。
在路由器确定该数据包在路由器中最大可等待发送时长后，根据该最大可等待发送时长，控制该路由器发送该数据包。例如：路由器在确定数据包的排队队列中每个数据包的最大可等待发送时长后，根据数据的最大可等待发送时长从小到大的顺序，发送数据包，如最大可等待发送时长越小，则越早发送该数据包。
本实施例提供的数据传输调度方法，通过获取路由器接收数据包的时间；再根据所述时间和所述数据包中携带的流状态信息，确定所述数据包在所述路由器中最大可等待发送时长；然后根据所述最大可等待发送时长，控制所述路由器发送所述数据包。因此，本实施例的路由器可以根据最大可等待发送时长来调度发送数据包的排队队列中的数据包，所以路由器中无需维持每条数据流的流状态信息，节省了资源。
在一些实施例中，所述路由器接收所述数据包的时间与发送所述数据包的时间之间的时间差值小于等于所述最大可等待发送时长。相应地，路由器在根据最大可等待发送时长，控制路由器发送数据包的一种可能的实现方式为：路由器在数据包在该路由器中的等待发送时长小于等于该最大可等待发送时，控制路由器发送该数据包。因此，通过本实施例的方法，数据包在路由器中的等待发送时长小于等于最大可等待发送时长，以便及时长发送数据包，保证了端到端的服务质量。
在一些实施例中，所述数据包中携带的流状态信息包括：所述数据包的传输速率、所述数据包的长度、所述数据包在每个路由器中提前于该路由器对应的最大可等待时长传输的时间量。需要说明的是，本实施例的流状态信息也可以不限于此。例如，本实施例中数据包中携带的该数据包所属数据流的流状态信息可以与现有技术中数据流的流状态信息可以相同，也可以不相同，若不相同，则数据包中携带的流状态信息可以与现有技术中数据流的流状态信息存在交集或者空集。
在一些实施例中，本实施例中的路由器可以为数据传输路径上中的第j个路由器，称为路由器j，j为大于等于1的整数。上述的数据包为路由器接收的数据流i中的第k个数据，i、k为大于等于1的整数。
上述的S202的一种可能的实现方式可以包括：根据如下公式(1)至公式(3)，确定所述数据包(即数据流i中的第k个数据)在所述路由器(路由器j)中最大可等待发送时长。
为路由器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的虚时钟有关。虚时钟为数据包到达路由器和离开路由器之间的时间差值。
本发明实施例中还提供了一种计算机存储介质，该计算机存储介质中存储有程序指令，所述程序执行时可包括上述各实施例中的数据传输调度方法的部分或全部步骤。
图3为本发明一实施例提供的数据传输调度装置的结构示意图，如图3所示，本实施例的数据传输调度装置可以为该通信装置可以是路由器或交换机，也可以是路由器或交换机中的部件(例如，集成电路，芯片等等)，或者可以是其他模块，本实施例的装置可以包括：获取模块301、确定模块302和控制模块303。
其中，获取模块301，用于获取路由器接收数据包的时间。
确定模块302，用于根据所述时间和所述数据包中携带的流状态信息，确定所述数据在所述路由器中最大可等待发送时长。
控制模块303，用于根据所述最大可等待发送时长，控制所述路由器发送所述数据包。
在一些实施例中，所述路由器接收所述数据包的时间与发送所述数据包的时间之间的时间差值小于等于所述最大可等待发送时长。
在一些实施例中，所述数据包中携带的流状态信息包括：所述数据包的传输速率、所述数据包的长度、所述数据包在每个路由器中提前于该路由器对应的最大可等待时长传输的时间量。
在一些实施例中，所述路由器为路由器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的虚时钟有关。虚时钟为数据包到达路由器和离开路由器之间的时间差值。
本实施例的装置，可以用于执行上述各方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。
图4为本发明另一实施例提供的数据传输调度装置的结构示意图，如图4所示，本实施例的数据传输调度装置可以为该通信装置可以是路由器或交换机，也可以是路由器或交换机中的部件(例如，集成电路，芯片等等)，或者可以是其他模块，本实施例的装置可以包括：存储器401和处理器402。
所述存储器401，用于存储执行数据传输调度方法的代码。
所述处理器402，用于调用所述存储器中存储的所述代码，执行如下步骤：
获取路由器接收数据包的时间；
根据所述时间和所述数据包中携带的流状态信息，确定所述数据在所述路由器中最大可等待发送时长；
根据所述最大可等待发送时长，控制所述路由器发送所述数据包。
在一些实施例中，所述路由器接收所述数据包的时间与发送所述数据包的时间之间的时间差值小于等于所述最大可等待发送时长。
在一些实施例中，所述数据包中携带的流状态信息包括：所述数据包的传输速率、所述数据包的长度、所述数据包在每个路由器中提前于该路由器对应的最大可等待时长传输的时间量。
在一些实施例中，所述路由器为路由器j，所述数据包为数据流i中的第k个数据包，i、j、k为大于等于1的整数；
所述处理器402，具体用于：
根据如下公式(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的虚时钟有关。虚时钟为数据包到达路由器和离开路由器之间的时间差值。
本实施例的装置，可以用于执行上述各方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。
另外，本发明一实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序包含至少一段代码，所述至少一段代码可由计算机执行，以控制所述计算机执行如下步骤：
获取路由器接收数据包的时间；
根据所述时间和所述数据包中携带的流状态信息，确定所述数据在所述路由器中最大可等待发送时长；
根据所述最大可等待发送时长，控制所述路由器发送所述数据包。
在一些实施例中，所述路由器接收所述数据包的时间与发送所述数据包的时间之间的时间差值小于等于所述最大可等待发送时长。
在一些实施例中，所述数据包中携带的流状态信息包括：所述数据包的传输速率、所述数据包的长度、所述数据包在每个路由器中提前于该路由器对应的最大可等待时长传输的时间量。
在一些实施例中，所述路由器为路由器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的虚时钟有关。虚时钟为数据包到达路由器和离开路由器之间的时间差值。
本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：只读内存(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (10)
1.一种数据传输调度方法，其特征在于，包括：
获取路由器接收数据包的时间；
根据所述时间和所述数据包中携带的流状态信息，确定所述数据包在所述路由器中最大可等待发送时长；
根据所述最大可等待发送时长，控制所述路由器发送所述数据包。
2.根据权利要求1所述的方法，其特征在于，所述路由器接收所述数据包的时间与发送所述数据包的时间之间的时间差值小于等于所述最大可等待发送时长。
3.根据权利要求1或2所述的方法，其特征在于，所述数据包中携带的流状态信息包括：所述数据包的传输速率、所述数据包的长度和所述数据包在每个路由器中提前于该路由器对应的最大可等待时长传输的时间量。
4.根据权利要求3所述的方法，其特征在于，所述路由器为路由器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的上一个上游路由器。
5.根据权利要求4所述的方法，其特征在于，所述第k个数据包在所述路由器j的虚时钟与所述第k个数据包在所述路由器j-1的虚时钟有关；所述虚时钟为数据包到达路由器和离开路由器之间的时间差值。
6.一种数据传输调度装置，其特征在于，包括：
获取模块，用于获取路由器接收数据包的时间；
确定模块，用于根据所述时间和所述数据包中携带的流状态信息，确定所述数据包在所述路由器中最大可等待发送时长；
控制模块，用于根据所述最大可等待发送时长，控制所述路由器发送所述数据包。
7.根据权利要求6所述的装置，其特征在于，所述路由器接收所述数据包的时间与发送所述数据包的时间之间的时间差值小于等于所述最大可等待发送时长。
8.根据权利要求6或7所述的装置，其特征在于，所述数据包中携带的流状态信息包括：所述数据包的传输速率、所述数据包的长度和所述数据包在每个路由器中提前于该路由器对应的最大可等待时长传输的时间量。
9.一种数据传输调度装置，其特征在于，包括：存储器和处理器；
所述存储器，用于存储执行数据传输调度方法的代码；
所述处理器，用于调用所述存储器中存储的所述代码，执行如权利要求1-5任一项所述的数据传输调度方法。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序包含至少一段代码，所述至少一段代码可由计算机执行，以控制所述计算机执行如权利要求1-5任一项所述的数据传输调度方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910105091.8A CN109547360B (zh) | 2019-02-01 | 2019-02-01 | 数据传输调度方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910105091.8A CN109547360B (zh) | 2019-02-01 | 2019-02-01 | 数据传输调度方法和装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109547360A true CN109547360A (zh) | 2019-03-29 |
| CN109547360B CN109547360B (zh) | 2022-02-15 |
Family
ID=65838868
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910105091.8A Active CN109547360B (zh) | 2019-02-01 | 2019-02-01 | 数据传输调度方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109547360B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114884902A (zh) * | 2022-05-09 | 2022-08-09 | 中国联合网络通信集团有限公司 | 一种数据流传输方法、装置、网络设备及存储介质 |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102395155A (zh) * | 2011-10-31 | 2012-03-28 | 华为技术有限公司 | 数据包发送方法及无线接入网设备 |
| US20140169171A1 (en) * | 2012-12-18 | 2014-06-19 | Rajant Corporation | System and method for multicast over highly mobile mesh networks |
| CN104917690A (zh) * | 2015-04-15 | 2015-09-16 | 联动优势科技有限公司 | 一种控制报文发送的方法及装置 |
| CN106059948A (zh) * | 2016-05-09 | 2016-10-26 | 中国联合网络通信集团有限公司 | 一种数据包组块传输方法及系统 |
| CN106797557A (zh) * | 2015-04-10 | 2017-05-31 | 华为技术有限公司 | 数据传输的方法和终端 |
| CN107920028A (zh) * | 2017-11-14 | 2018-04-17 | 东软集团股份有限公司 | 一种数据包发送方法、装置及设备 |
| CN109088829A (zh) * | 2018-09-20 | 2018-12-25 | 南方科技大学 | 一种数据调度方法、装置、存储介质及设备 |
| CN109217978A (zh) * | 2017-06-30 | 2019-01-15 | 华为技术有限公司 | 数据传输的方法、装置和系统 |
-
2019
- 2019-02-01 CN CN201910105091.8A patent/CN109547360B/zh active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102395155A (zh) * | 2011-10-31 | 2012-03-28 | 华为技术有限公司 | 数据包发送方法及无线接入网设备 |
| US20140169171A1 (en) * | 2012-12-18 | 2014-06-19 | Rajant Corporation | System and method for multicast over highly mobile mesh networks |
| CN106797557A (zh) * | 2015-04-10 | 2017-05-31 | 华为技术有限公司 | 数据传输的方法和终端 |
| CN104917690A (zh) * | 2015-04-15 | 2015-09-16 | 联动优势科技有限公司 | 一种控制报文发送的方法及装置 |
| CN106059948A (zh) * | 2016-05-09 | 2016-10-26 | 中国联合网络通信集团有限公司 | 一种数据包组块传输方法及系统 |
| CN109217978A (zh) * | 2017-06-30 | 2019-01-15 | 华为技术有限公司 | 数据传输的方法、装置和系统 |
| CN107920028A (zh) * | 2017-11-14 | 2018-04-17 | 东软集团股份有限公司 | 一种数据包发送方法、装置及设备 |
| CN109088829A (zh) * | 2018-09-20 | 2018-12-25 | 南方科技大学 | 一种数据调度方法、装置、存储介质及设备 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114884902A (zh) * | 2022-05-09 | 2022-08-09 | 中国联合网络通信集团有限公司 | 一种数据流传输方法、装置、网络设备及存储介质 |
| CN114884902B (zh) * | 2022-05-09 | 2023-05-30 | 中国联合网络通信集团有限公司 | 一种数据流传输方法、装置、网络设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109547360B (zh) | 2022-02-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111651253B (zh) | 算力资源的调度方法及装置 | |
| EP1774714B1 (en) | Hierarchal scheduler with multiple scheduling lanes | |
| EP2466824B1 (en) | Service scheduling method and device | |
| US8000247B2 (en) | Bandwidth management apparatus | |
| US8462802B2 (en) | Hybrid weighted round robin (WRR) traffic scheduling | |
| US20080063004A1 (en) | Buffer allocation method for multi-class traffic with dynamic spare buffering | |
| CN101729386B (zh) | 一种基于令牌调度的流量控制方法及装置 | |
| JP2014187421A (ja) | 通信装置及びパケットスケジューリング方法 | |
| CN111512602A (zh) | 一种发送报文的方法、设备和系统 | |
| JPH1093591A (ja) | Ａｔｍセルを最適に伝送する方法 | |
| WO2006018751A1 (en) | A method for allocating data to at least one packet in an integrated circuit | |
| US20060274779A1 (en) | Filling token buckets of schedule entries | |
| CN113141321B (zh) | 一种基于边缘计算的数据传输方法及电子设备 | |
| CN114257559A (zh) | 一种数据报文的转发方法及装置 | |
| CN113992594A (zh) | 流量控制方法、装置、电子设备和计算机可读存储介质 | |
| Bezerra et al. | A machine learning-based optimization for end-to-end latency in TSN networks | |
| CN109547360A (zh) | 数据传输调度方法和装置 | |
| CN105099947B (zh) | 空间网络接入方法及装置 | |
| EP2996293B1 (en) | A packet scheduling networking device for deadline aware data flows | |
| US10764191B2 (en) | Device and method for managing end-to-end connections | |
| US20150131446A1 (en) | Enabling virtual queues with qos and pfc support and strict priority scheduling | |
| JP2009290633A (ja) | データ出力装置および通信装置ならびにスイッチ装置 | |
| CN112367708B (zh) | 一种网络资源分配方法及装置 | |
| CN113453285A (zh) | 一种资源调整方法、装置及存储介质 | |
| Lallas et al. | QoS and MPLS design issues in NoCs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |