CN110138679B - 数据流调度方法及装置 - Google Patents

数据流调度方法及装置 Download PDF

Info

Publication number
CN110138679B
CN110138679B CN201910267165.8A CN201910267165A CN110138679B CN 110138679 B CN110138679 B CN 110138679B CN 201910267165 A CN201910267165 A CN 201910267165A CN 110138679 B CN110138679 B CN 110138679B
Authority
CN
China
Prior art keywords
data
message block
path
queue
data flow
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.)
Active
Application number
CN201910267165.8A
Other languages
English (en)
Other versions
CN110138679A (zh
Inventor
张涛
宋扬
曹志敏
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Kuangshi Technology Co Ltd
Original Assignee
Beijing Kuangshi Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Kuangshi Technology Co Ltd filed Critical Beijing Kuangshi Technology Co Ltd
Priority to CN201910267165.8A priority Critical patent/CN110138679B/zh
Publication of CN110138679A publication Critical patent/CN110138679A/zh
Application granted granted Critical
Publication of CN110138679B publication Critical patent/CN110138679B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • 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
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • 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
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/628—Queue scheduling characterised by scheduling criteria for service slots or service orders based on packet size, e.g. shortest packet first
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/801—Real time traffic

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本公开公开了一种数据流调度方法、装置、电子设备及计算机可读存储介质，其中，所述方法包括：将消息块添加到与消息块所在数据流对应的消息块队列，得到所述各路数据流对应的消息块队列；确定所述各路数据流的实时权重，根据所述实时权重由所述各路数据流对应的消息块队列形成优先级队列；根据所述优先级队列对所述各路数据流的消息块进行调度。本公开通过确定各路数据流的实时权重，根据所述实时权重由所述各路数据流对应的消息块队列形成优先级队列，并根据所述优先级队列对所述各路数据流的消息块进行调度，可以同时满足优先级并兼顾公平这两种原则。

Description

数据流调度方法及装置
技术领域
本公开涉及信息处理技术领域，尤其涉及一种数据流调度方法、装置、电子设备及计算机可读存储介质。
背景技术
目前，数据流调度主要有以下几种：先来先服务的调度策略，即按照收到数据流的先后顺序进行调度，先收到的数据流先调度，后收到的数据流后调度；基于用户优先级的调度策略，即根据用户设定的优先级对数据流进行调度，对于同时收到的几个数据流，优先级高的流优先被调度，随后再调度优先级低的数据流；基于时间片轮转的调度策略，即将调度时间划分为一个个较小的分片，对每个数据流的调度只占用一个时间片，即使一个数据流块的处理未完成也如此，这种方式是兼顾到公平的策略。
但是，先来先服务策略虽然在时间上对每个数据流是公平的，但其调度效率并不高，也未兼顾到数据流与数据流之间的重要性，即不同流之间是有优先级之分的；优先级调度策略虽然在最大程度上满足了优先用户的需要，提高了服务效率或质量，但该算法对于低优先级的用户不公平，低优先级的数据流可能会存在很少被调度的情况，尤其是在支持抢占式优先级策略的情况下，极可能会发生永远被调度不到的情况；基于时间片轮转的调度策略虽然达到了公平的要求，但其未考虑数据流存在优先级的情况，大部分情况下不能满足实际使用的要求。
可见，现有的数据流调度方法都只能满足部分调度要求，即要么是按优先级来进行调度，要么对数据流进行公平调度，都不能同时满足优先级并兼顾公平等要求。
发明内容
为克服相关技术中存在的问题，本公开提供一种数据流调度方法、装置、电子设备及计算机可读存储介质。
根据本公开实施例的第一方面，提供一种数据流调度方法，包括：
将消息块添加到与消息块所在数据流对应的消息块队列，得到所述各路数据流对应的消息块队列；
确定所述各路数据流的实时权重，根据所述实时权重由所述各路数据流对应的消息块队列形成优先级队列；
根据所述优先级队列对所述各路数据流的消息块进行调度。
进一步的，所述将消息块添加到与消息块所在数据流对应的消息块队列，得到所述各路数据流对应的消息块队列，包括：
针对各路数据流，在新消息块产生时，确定对应数据流的消息块队列中已有的消息块的总数是否小于设定的最大值；
若小于所述最大值，则将所述新消息块添加到对应数据流的消息块队列的队尾；或若等于所述最大值，则丢弃对应数据流的消息块队列队头的消息块，同时更新丢包计数器，并将所述新消息块添加到对应数据流的消息块队列的队尾。
进一步的，所述将消息块添加到与消息块所在数据流对应的消息块队列，得到所述各路数据流对应的消息块队列，包括：
针对各路数据流，在新消息块产生时，将所述新消息块添加到对应数据流的消息块队列的队尾，并确定对应数据流的消息块队列中已有的消息块的总数是否大于设定的最大值；
若大于所述最大值，则丢弃对应数据流的消息块队列队头的消息块，同时更新丢包计数器。
进一步的，所述确定所述各路数据流的实时权重，根据所述实时权重由所述各路数据流对应的消息块队列形成优先级队列，包括：
根据所述各路数据流在预设时间段内调度的数据量确定所述各路数据流对应的实时权重；
根据所述各路数据流对应的实时权重由所述各路数据流对应的消息块队列形成优先级队列。
进一步的，所述根据所述各路数据流在预设时间段内调度的数据量确定所述各路数据流对应的实时权重，包括：
根据所述各路数据流在预设时间段内调度的数据量确定在预设时间段内调度的总数据量；
根据所述各路数据流在预设时间段内调度的数据量和所述总数据量确定所述各路数据流对应的实时权重。
进一步的，所述方法还包括：
设定所述各路数据流的固定权重；
根据所述各路数据流在预设时间段内调度的数据量确定所述各路数据流对应的实时权重，包括：
根据所述各路数据流在预设时间段内调度的数据量和所述各路数据流的固定权重确定所述各路数据流对应的实时权重。
进一步的，所述方法还包括：
设定固定总权重或由各路数据流的固定权重确定固定总权重；
根据所述各路数据流在预设时间段内调度的数据量确定所述各路数据流对应的实时权重，包括：
根据所述各路数据流的固定权重与所述固定总权重的比值，以及所述各路数据流在预设时间段内调度的数据量来确定所述各路数据流的实时权重；或根据所述各路数据流的固定权重与所述固定总权重的比值，以及所述各路数据流在预设时间段内调度的数据量与所述总数据量的比值来确定所述各路数据流的实时权重。。
进一步的，其中，设定所述各路数据流的固定权重为根据所述各路数据流占用的带宽或码率设定所述各路数据流的固定权重，设定固定总权重为根据当前网络的最大带宽或最大码率确定固定总权重。带宽
进一步的，所述根据所述各路数据流在预设时间段内调度的数据量/预设时间段内调度的总数据量、所述各路数据流的固定权重/所述固定总权重确定所述各路数据流的实时权重，包括：
针对所述各路数据流，根据公式w＝(sc/st)/(wc/wt)确定所述各路数据流的实时权重，其中，w为当前数据流对应的实时权重，sc为当前数据流在预设时间段内调度的数据量，st为所述在预设时间段内调度的总数据量，wc为当前数据流对应的固定权重，wt为所述固定总权重。
进一步的，所述根据所述优先级队列对所述各路数据流的消息块进行调度，包括：
取优先级队列队头的消息块队列中的首个消息块进行调度。
进一步的，所述取优先级队列队头的消息块队列中的首个消息块进行调度，包括：
从所述优先级队列中选取队头的消息块，并确定调度是否超时；
若未超时，则将所述队头的消息块添加至发送队列；或若超时，则丢弃所述队头的消息块，再次从所述优先级队列中选取消息块进行超时判断，直至选取到未超时的消息块添加至发送队列。
进一步的，所述确定所述各路数据流的实时权重在一个或多个消息块调度完成后进行。
进一步的，对所述各路数据流的消息块的调度通过以消息块生成的主动事件通知触发，和/或通过定时器被动触发。
根据本公开实施例的第二方面，提供一种数据流调度装置，包括：
消息块队列确定模块，用于将消息块添加到与消息块所在数据流对应的消息块队列，得到所述各路数据流对应的消息块队列；
优先级队列确定模块，用于确定所述各路数据流的实时权重，根据所述实时权重由所述各路数据流对应的消息块队列形成优先级队列；
调度模块，用于根据所述优先级队列对所述各路数据流的消息块进行调度。
进一步的，所述消息块队列确定模块具体用于：针对各路数据流，在新消息块产生时，确定对应数据流的消息块队列中已有的消息块的总数是否小于设定的最大值；若小于所述最大值，则将所述新消息块添加到对应数据流的消息块队列的队尾；或若等于所述最大值，则丢弃对应数据流的消息块队列队头的消息块，同时更新丢包计数器，并将所述新消息块添加到对应数据流的消息块队列的队尾。
进一步的，所述消息块队列确定模块具体用于：针对各路数据流，在新消息块产生时，将所述新消息块添加到对应数据流的消息块队列的队尾，并确定对应数据流的消息块队列中已有的消息块的总数是否大于设定的最大值；若大于所述最大值，则丢弃对应数据流的消息块队列队头的消息块，同时更新丢包计数器。
进一步的，所述优先级队列确定模块包括：
权重确定单元，用于根据所述各路数据流在预设时间段内调度的数据量确定所述各路数据流对应的实时权重；
优先级队列确定单元，用于根据所述各路数据流对应的实时权重由所述各路数据流对应的消息块队列形成优先级队列。
进一步的，所述权重确定单元具体用于：根据所述各路数据流在预设时间段内调度的数据量确定在预设时间段内调度的总数据量；根据所述各路数据流在预设时间段内调度的数据量和所述总数据量确定所述各路数据流对应的实时权重。
进一步的，所述权重确定单元还用于：设定所述各路数据流的固定权重；根据所述各路数据流在预设时间段内调度的数据量和所述各路数据流的固定权重确定所述各路数据流对应的实时权重。
进一步的，所述权重确定单元具体用于：设定固定总权重或由各路数据流的固定权重确定固定总权重；根据所述各路数据流的固定权重与所述固定总权重的比值，以及所述各路数据流在预设时间段内调度的数据量来确定所述各路数据流的实时权重；或根据所述各路数据流的固定权重与所述固定总权重的比值，以及所述各路数据流在预设时间段内调度的数据量与所述总数据量的比值来确定所述各路数据流的实时权重。
进一步的，设定所述各路数据流的固定权重为根据所述各路数据流占用的带宽或码率设定所述各路数据流的固定权重，设定固定总权重为根据当前网络的最大带宽或最大码率确定固定总权重。
进一步的，所述权重确定单元具体用于：带宽针对所述各路数据流，根据公式w＝(sc/st)/(wc/wt)确定所述各路数据流的实时权重，其中，w为当前数据流对应的实时权重，sc为当前数据流在预设时间段内调度的数据量，st为所述在预设时间段内调度的总数据量，wc为当前数据流对应的固定权重，wt为所述固定总权重。
进一步的，所述调度模块具体用于：取优先级队列队头的消息块队列中的首个消息块进行调度。
进一步的，所述调度模块具体用于：从所述优先级队列中选取队头的消息块，并确定调度是否超时；若未超时，则将所述队头的消息块添加至发送队列；或若超时，则丢弃所述队头的消息块，再次从所述优先级队列中选取消息块进行超时判断，直至选取到未超时的消息块添加至发送队列。
进一步的，所述确定所述各路数据流的实时权重在一个或多个消息块调度完成后进行。
进一步的，对所述各路数据流的消息块的调度通过以消息块生成的主动事件通知触发，和/或通过定时器被动触发。
根据本公开实施例的第三方面，提供一种电子设备，包括：
处理器；
用于存储处理器可执行指令的存储器；其中，所述处理器被配置为执行上述任意一项数据流调度方法。
根据本公开实施例的第四方面，提供一种非临时性计算机可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行上述任意一项数据流调度方法。
本公开的实施例提供的技术方案可以包括以下有益效果：通过确定各路数据流的优先级，根据所述优先级由所述各路数据流对应的消息块队列形成优先级队列，并根据所述优先级队列对所述各路数据流的消息块进行调度，可以同时满足优先级并兼顾公平这两种原则。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。
图1是本公开实施例一提供的一种数据流调度方法的流程图。
图2是本公开实施例二提供的一种数据流调度方法的流程图。
图3是本公开实施例三提供的一种数据流调度方法的流程图。
图4是本公开实施例四提供的一种数据流调度装置的结构框图。
图5是本公开实施例五提供的一种电子设备的结构框图。
具体实施方式
这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
实施例一
图1是本公开实施例一提供的一种数据流调度方法的流程图，本实施例提供的数据流调度方法的执行主体，可为本公开实施例提供的数据流调度装置，该装置可以集成于移动终端(例如，智能手机、平板电脑等)、笔记本或固定终端(台式电脑)中，该数据流调度装置可以采用硬件或软件实现。如图1所示，包括以下步骤：
步骤S11，将消息块添加到与消息块所在数据流对应的消息块队列，得到所述各路数据流对应的消息块队列。
其中，数据流指的是输入IOT(Internet of Things，物联网)系统的各种源数据，包括IPC(IP Camera，网络摄像机)的实时音视频数据，各种传感器的实时状态上报数据及告警消息，上位机及下位机之前的控制信令等类型。数据流中连续的数据块称为帧数据，比如1秒25/30帧的视频数据，1秒1帧的实时状态帧数据，几秒1帧的信令数据等。消息块指的是帧数据下面更小的数据单元，由于帧数据长度不是固定值，而且相差可能很大，故会切分成固定大小的一个个消息块，长度一般小于1500字节(MTU(Maximum Transmission Unit，最大传输单元)大小)，数据长度不足此大小时可直接打包成一个消息块(必须使用定长消息块时，可用填充数据补足剩余部分)。
具体的，对各路数据流做统一的帧数据切块处理，消息块可以存储在内存中，也可存成小文件，从而生成本实施例所需要的数据流的消息块，并将这些消息块直接添加到其对应的消息块队列中。
其中，每路数据流对应的消息块队列为该路数据流的消息块缓冲区队列，它的每个元素对应的是该路数据流的消息块，按先进先出方式进行入队和出队，消息块队列初始为空。
例如，假如有1#、2#、3#共3台摄像机，它们所拍摄的视频分别为视频数据流1，视频数据流2，视频数据流3，现在希望同时发送这3个视频数据流。假设视频数据流1中包含3个消息块1A、1B、1C，视频数据流2中包含4个消息块2A、2B、2C、2D，视频数据流3中包含3个消息块3A、3B、3C，视频数据流1的消息块组成的队列为消息块队列1，视频数据流2、3的消息块组成的队列分别为消息块队列2、3。
步骤S12，确定所述各路数据流的实时权重，根据所述实时权重由所述各路数据流对应的消息块队列形成优先级队列。
其中，优先级队列为所有数据流组成的优先级队列，它的每个元素对应的是一路数据流对应的消息块队列。每调度完一个或多个消息块，都会重新计算各路数据流的优先级，然后再将各路数据流的消息块队列根据实时权重移入到对应位置的优先级队列中。可以理解的是，位于优先级队列队头的数据优先级最高。
在一个具体的实施方式中，可以定义实时权重使实时权重最小的数据流优先级最高，排在优先级队列队头。例如，以上述摄像机为例，如果确定数据流的实时权重为视频数据流1 0.5、视频数据流2 1.5和视频数据流3 1，则对应的优先级队列为消息块队列1、消息块队列3和消息块队列2。
在一个具体的实施方式中，初始时，消息块队列和优先级队列为空，各数据流的实时权重为0，此时优先级队列顺序按照消息块队列生成顺序排列即可。调度开始进行后，重新计算各数据流的实时权重，并基于实时权重对此优先级队列进行排序。
步骤S13，根据所述优先级队列对所述各路数据流的消息块进行调度。对消息块进行调度时，取优先级队列优先级最高的消息块队列(即位于优先级队列队头的消息块队列)中的首个消息块进行调度处理(例如放入后续的RTP(Real-time Transport Protocol，实时传输协议)发送队列)。
同样以上述摄像机为例，根据形成的优先级队列消息块队列1、消息块队列3和消息块队列2，调度消息块队列1中的首个消息块。
本实施例设计了两级数据缓冲队列，一级为每一路数据流的消息块队列，另一级为所有数据流的优先级队列，各路数据流在优先级队列中的顺序按各路数据流的实时权重实时动态调整。调度数据时，在优先级队列层面，按照数据流在优先级队列中的顺序进行调度，在消息队列层面，按照消息块进入消息队列的顺序进行调度，从而实现根据各路数据流的实时权重在保证公平的条件下进行调度，兼顾了优先级高的先处理的优先级原则和先来先处理的公平原则。
在一个可选的实施例中，步骤S11包括：
步骤S111：针对各路数据流，在新消息块产生时，确定对应数据流的消息块队列中已有的消息块的总数是否小于设定的最大值。
步骤S112：若小于所述最大值，则将所述新消息块添加到对应数据流的消息块队列的队尾；或若等于所述最大值，则丢弃对应数据流的消息块队列队头的消息块，同时更新丢包计数器，并将所述新消息块添加到对应数据流的消息块队列的队尾。
在一个可选的实施例中，步骤S11包括：
步骤S113：针对各路数据流，在新消息块产生时，将所述新消息块添加到对应数据流的消息块队列的队尾，并确定对应数据流的消息块队列中已有的消息块的总数是否大于设定的最大值。
步骤S114：若大于所述最大值，则丢弃对应数据流的消息块队列队头的消息块，同时更新丢包计数器考虑到此算法的实用性，需要对每个数据流消息块队列的块总个数做一些限制，来解决由于输出数据量带宽的限制(即可能存在的一段时间内输入数据量持续大于输出总量的情况)造成的数据积压和延迟，从而进行主动丢包处理，同时利用这些参数进行丢包率统计和数据处理速度统计。
在一个可选的实施例中，步骤S12包括：
步骤S121：根据所述各路数据流在预设时间段内调度的数据量确定所述各路数据流对应的实时权重。
步骤S122：根据所述各路数据流对应的实时权重由所述各路数据流对应的消息块队列形成优先级队列。
其中，数据流在预设时间段内调度的数据量越少，该路数据流的优先级越高。
具体的，在统计各路数据流在预设时间段内调度的数据量时，可以累计计算采用滑动窗口的方式，统计区间为N秒(例如N>＝10)，使用一个间隔时长为1秒的定时器，每执行一次，则减去最早1秒的数据量，然后累加最新1秒的数据量，这样做可以保证统计值始终为最近N秒的数据量，用于平滑统计区间。
本实施例中，根据各路数据流在预设时间段内调度的数据量确定各路数据流对应的实时权重，各数据流的优先级随调度情况实时变化，已调度的数据量较少的数据流有更多的调度需求，使已调度的数据量较少的数据流具有更高的优先级，满足了已调度的数据量较少的数据流的更多的调度需求，兼顾了公平原则，避免了优先级设定好后始终不发生变化、低优先级的数据流始终不被调度的情况。进一步的，步骤S121包括：
步骤S1211：根据所述各路数据流在预设时间段内调度的数据量确定在预设时间段内调度的总数据量。
步骤S1212：根据所述各路数据流在预设时间段内调度的数据量和所述总数据量确定所述各路数据流对应的实时权重。
例如，在预设时间段内摄像机1的3个消息块已经被调度了2个，摄像机2的4个消息块被调度了0个，摄像机3的3个消息块已经被调度了1个，那么摄像机1、摄像机2和摄像机3对应的数据量分别为2、0和1，那么对应的总数据量即为摄像机1、摄像机2和摄像机3对应的数据量的加和，即3。
本实施例中，对于一路数据流，根据该路数据流中预设时间段内已调度的数据量占所有已调度数据量的比例来确定实时权重，将已调度的数据量进行归一化处理，便于不同传输条件(例如不同时间段)之间实时权重的比较。
在一个可选的实施例中，本公开的方法还包括：
设定所述各路数据流的固定权重；
步骤S121具体包括：
根据所述各路数据流在预设时间段内调度的数据量和所述各路数据流的固定权重确定所述各路数据流对应的实时权重。
本实施例中，固定权重可以理解为人为设定的优先级，对于一路数据流，其实时权重由被调度情况决定的优先级和人为设定的优先级(固定权重)两个部分组成，优先级由调度情况决定体现了公平原则，优先级由人为设定体现了优先级原则，因此本实施例兼顾了优先级和公平原则。
其中，固定权重可以人为设定，例如可以定义为其值越大，优先级越高。例如，如果摄像机1、摄像机2、摄像机3产生的数据流重要程度顺序为摄像机1、摄像机2、摄像机3，其中摄像机1最为重要，可将三者的固定权重分别设置为300、200、100。
此外，由于不同类型的数据流，例如音视频流、实时状态消息流及控制、信令数据流等，它们每帧数据的大小是相差很大的，并且帧数据间隔大小也可能较大。通过统一的固定权重设置规则对不同类型的数据流进行设置，可屏蔽不同类型数据流的差异性，进行统一调度。
在一个可选的实施例中，本公开的方法还包括：
设定固定总权重或由各路数据流的固定权重确定固定总权重；
步骤S121具体包括：
根据所述各路数据流的固定权重与所述固定总权重的比值，以及所述各路数据流在预设时间段内调度的数据量来确定所述各路数据流的实时权重；或根据所述各路数据流的固定权重与所述固定总权重的比值，以及所述各路数据流在预设时间段内调度的数据量与所述总数据量的比值来确定所述各路数据流的实时权重。
其中，固定总权重可以是设定的，也可以是由各数据流的固定权重计算而来的。例如，数据流1-3的固定权重分别设置为300、200、100时，三者固定总权重为600。特别的，对于极为重要的数据流(如信令数据流)，其固定权重可以设定为0，表示最应该被优先调度，当计算该路数据流的固定权重与固定总权重的比值时，系统自动将该路数据流的固定权重更改为固定总权重值，使该路数据流的固定权重与固定总权重的比值取得最大值1。
本实施例中，对于一路数据流，根据该路数据流的固定权重占固定总权重的比例来确定实时权重，将权重进行归一化处理。
进一步的，设定所述各路数据流的固定权重为根据所述各路数据流占用的带宽或码率设定所述各路数据流的固定权重，设定固定总权重为根据当前网络的最大带宽或最大码率确定固定总权重。
在一例中，占用的带宽越多，码率越高的数据流被认为是优先级高的数据流；在另一例中，重要的数据流如信令数据流占用带宽较少，占用带宽较多的数据流不是优先级较高的数据流。由于各路数据流占用的宽带或码率与优先级存在内在联系，可以根据各路数据流占用的宽带或码率设定所述各路数据流的固定权重。
进一步，步骤S1212包括：
针对所述各路数据流，根据公式w＝(sc/st)/(wc/wt)确定所述各路数据流的实时权重，其中，w为当前数据流对应的实时权重，sc为当前数据流在预设时间段内调度的数据量，st为所述在预设时间段内调度的总数据量，wc为当前数据流对应的固定权重，wt为所述固定总权重。在本实施例中，实时权重由所述各路数据流在预设时间段内调度的数据量与所述总数据量的比值和所述各路数据流的固定权重与所述固定总权重的比值的商来确定，在预设时间段内调度的数据量越小、固定权重越大的数据流实时权重越小，优先级越高。
在一个可选的实施例中，步骤S13包括：
步骤131：取优先级队列队头的消息块队列中的首个消息块进行调度。
取优先级队列实时权重值最小的消息块队列中的首个消息块，进行调度处理(例如放入后续的RTP(Real-time Transport Protocol，实时传输协议)发送队列)。优先级队列队头的消息块队列是优先级最高的消息块队列，该队列中的首个消息块是最先进入该队列的消息块，对该消息块进行处理兼顾了优先级高优先处理的优先级原则和先来先处理的公平原则。
进一步的，步骤131具体包括：
步骤S131：从所述优先级队列中选取队头的消息块，并确定调度是否超时。
步骤S132：若未超时，则将所述队头的消息块添加至发送队列；或若超时，则丢弃所述队头的消息块，再次从所述优先级队列中选取消息块进行超时判断，直至选取到未超时的消息块添加至发送队列。
进一步的，确定所述各路数据流的实时权重在一个或多个消息块调度完成后进行。
在本实施例中，每调度完一个或几个消息块，就会重新确定各路数据流的实时权重并对应调整优先级队列，避免在当前优先级队列下，一直调度当前优先级队列队头消息队列中的消息块而不调度其他消息队列的消息块。
在一个可选的实施例中，对所述各路数据流的消息块的调度通过以消息块生成的主动事件通知触发，和/或通过定时器被动触发。
对所述各路数据流的消息块的调度可以采用如下两种触发方式：第一，以消息块生成的主动事件通知为主，事件通知包括且不限于网络数据回调、消息块文件生成事件等方式；
第二，以定时器被动触发为辅，主要用于可能存在的一段时间内无主动事件通知输入时，防止消息块队列中消息块的无法主动调度的补充，以及保证平滑输出采用的措施，为防止一段时间间隔内没有收到消息块的产生事件，导致队列中的消息块无法调度输出的情况，这样可以为调用者提供稳定的数据流输出功能，可用于后续数据流加工，或放入数据发送队列，用于发送控制。此外还可以启动一个支持毫秒级的调度定时器，以毫秒级别的频率被动调度优先级队列中消息块，同时还可以做一些实时权重计算和丢包率统计相关的工作。
对所述各路数据流的消息块的调度通过以消息块生成的主动事件通知触发时，数据流调度的整体流程如下：
响应于以消息块生成的主动事件通知的触发，将生成的消息块添加到与该消息块所在数据流对应的消息块队列，得到所述各路数据流对应的消息块队列；
根据优先级队列对所述各路数据流的消息块进行调度，所述优先级队列是根据实时权重由所述各路数据流对应的消息块队列形成的；
确定所述各路数据流的实时权重，根据所述实时权重由所述各路数据流对应的消息块队列调整优先级队列。
或者，响应于以消息块生成的主动事件通知的触发，根据优先级队列对各路数据流的消息块进行调度，所述优先级队列是根据实时权重由所述各路数据流对应的消息块队列形成的，所述各路数据流对应的消息块队列是将生成的消息块添加到与该消息块所在数据流对应的消息块队列形成的；
将生成的消息块添加到与该消息块所在数据流对应的消息块队列，得到所述各路数据流对应的消息块队列；
确定所述各路数据流的实时权重，根据所述实时权重由所述各路数据流对应的消息块队列调整优先级队列。
对所述各路数据流的消息块的调度通过定时器的被动触发时，数据流调度的整体流程如下：
响应于定时器的被动触发，根据优先级队列对各路数据流的消息块进行调度，所述优先级队列是根据实时权重由所述各路数据流对应的消息块队列形成的，所述各路数据流对应的消息块队列是将生成的消息块添加到与该消息块所在数据流对应的消息块队列形成的；
确定所述各路数据流的实时权重，根据所述实时权重由所述各路数据流对应的消息块队列调整优先级队列。
实施例二
图2是本公开实施例二提供的一种数据流调度方法的流程图，本实施例为一具体实施例，如图2所示，包括：
步骤S21、接收消息块生成的事件通知，将生成的消息块添加到对应数据流的消息块队列的队尾。
步骤S22、判断该数据流的消息块队列的消息块总数是否已满。
若已满，则执行步骤S23；若未满，则执行步骤S24～S25。
步骤S23、丢弃该数据流的消息块队列中队头的消息块。
步骤S24、从优先级队列中选取实时权重最小的数据流对应的消息块队列中队头的消息块。
步骤S25、判断该实时权重最小的消息块队列的队头的消息块是否超时。
若超时，则执行步骤S26；若未超时，则执行步骤S27～步骤S29。
步骤S26、丢弃该实时权重值最小的消息块队列的队头的消息块。
步骤S27、对该实时权重值最小的消息块队列的队头的消息块进行调度。
步骤S28、重新计算数据流的实时权重，根据实时权重调整优先级队列。
步骤S29、结束该实时权重值最小的消息块队列的队头的消息块的调度。
实施例三
图3是本公开实施例三提供的一种数据流调度方法的流程图，本实施例为一具体实施例，如图3所示，包括：
步骤S31、启动毫秒级定时器。
步骤S32、计算丢包率及各路数据流的实时权重。
步骤S33、判断是否到达统计信息输出时间。
若是，则执行步骤S34；若否，则执行步骤S35～S37。
步骤S34、打印相关统计日志。
步骤S35、滑动窗口，丢弃最早一秒的消息块，重新计算数据流的实时权重，并调整优先级队列。
步骤S36、从优先级队列中选取实时权重最小的数据流对应的消息块队列中队头的消息块。
步骤S37、判断该队头的消息块是否超时。
若超时，则执行步骤S38；若未超时，则执行步骤S39～S311。
步骤S38、丢弃该队头的消息块。
步骤S39、对该队头的消息块进行调度。
步骤S310、重新计算该数据流的实时权重，根据实时权重调整优先级队列。
步骤S311、结束该队头的消息块的调度。
实施例四
图4是本公开实施例二提供的一种数据流调度装置框图。该装置可以集成于移动终端(例如，智能手机、平板电脑等)、笔记本或固定终端(台式电脑)中，该数据流调度装置可以采用硬件或软件实现。参照图4，该装置包括消息块队列确定模块41、优先级队列确定模块42和调度模块43；其中，
消息块队列确定模块41用于将消息块添加到与消息块所在数据流对应的消息块队列，得到所述各路数据流对应的消息块队列；
优先级队列确定模块42用于确定所述各路数据流的实时权重，根据所述实时权重由所述各路数据流对应的消息块队列形成优先级队列；
调度模块43用于根据所述优先级队列对所述各路数据流的消息块进行调度。
进一步的，所述消息块队列确定模块41具体用于：针对各路数据流，在新消息块产生时，确定对应数据流的消息块队列中已有的消息块的总数是否小于设定的最大值；若小于所述最大值，则将所述新消息块添加到对应数据流的消息块队列的队尾；或若等于所述最大值，则丢弃对应数据流的消息块队列队头的消息块，同时更新丢包计数器，并将所述新消息块添加到对应数据流的消息块队列的队尾。
进一步的，所述消息块队列确定模块41具体用于：针对各路数据流，在新消息块产生时，将所述新消息块添加到对应数据流的消息块队列的队尾，并确定对应数据流的消息块队列中已有的消息块的总数是否大于设定的最大值；若大于所述最大值，则丢弃对应数据流的消息块队列队头的消息块，同时更新丢包计数器。
进一步的，所述优先级队列确定模块42包括：权重确定单元421和优先级队列确定单元422；
权重确定单元421用于根据所述各路数据流在预设时间段内调度的数据量确定所述各路数据流对应的实时权重；
优先级队列确定单元422用于根据所述各路数据流对应的实时权重由所述各路数据流对应的消息块队列形成优先级队列。
进一步的，所述权重确定单元421具体用于：根据所述各路数据流在预设时间段内调度的数据量确定在预设时间段内调度的总数据量；根据所述各路数据流在预设时间段内调度的数据量和所述总数据量确定所述各路数据流对应的实时权重。
进一步的，所述权重确定单元421还用于：设定所述各路数据流的固定权重；根据所述各路数据流在预设时间段内调度的数据量和所述各路数据流的固定权重确定所述各路数据流对应的实时权重。
进一步的，所述权重确定单元421具体用于：设定固定总权重或由各路数据流的固定权重确定固定总权重；根据所述各路数据流在预设时间段内调度的数据量/预设时间段内调度的总数据量、所述各路数据流的固定权重/所述固定总权重确定所述各路数据流的实时权重。
进一步的，设定所述各路数据流的固定权重为根据所述各路数据流占用的带宽或码率设定所述各路数据流的固定权重，设定固定总权重为根据当前网络的最大带宽或最大码率确定固定总权重。
进一步的，所述权重确定单元421具体用于：带宽针对所述各路数据流，根据公式w＝(sc/st)/(wc/wt)确定所述各路数据流的实时权重，其中，w为当前数据流对应的实时权重，sc为当前数据流在预设时间段内调度的数据量，st为所述在预设时间段内调度的总数据量，wc为当前数据流对应的固定权重，wt为所述固定总权重。
进一步的，所述调度模块具体用于：取优先级队列队头的消息块队列中的首个消息块进行调度。
进一步的，所述确定所述各路数据流的实时权重在一个或多个消息块调度完成后进行。
进一步的，对所述各路数据流的消息块的调度通过以消息块生成的主动事件通知触发，和/或通过定时器被动触发。
进一步的，所述调度模块43具体用于：从所述优先级队列中选取队头的消息块，并确定调度是否超时；若未超时，则将所述队头的消息块添加至发送队列；或若超时，则丢弃所述队头的消息块，再次从所述优先级队列中选取消息块进行超时判断，直至选取到未超时的消息块添加至发送队列。
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
实施例五
本公开实施例提供一种电子设备，包括：
处理器；
用于存储处理器可执行指令的存储器；其中，处理器被配置为：
将消息块添加到与消息块所在数据流对应的消息块队列，得到所述各路数据流对应的消息块队列；
确定所述各路数据流的实时权重，根据所述实时权重由所述各路数据流对应的消息块队列形成优先级队列；
根据所述优先级队列对所述各路数据流的消息块进行调度。
进一步的，所述将消息块添加到与消息块所在数据流对应的消息块队列，得到所述各路数据流对应的消息块队列，包括：
针对各路数据流，在新消息块产生时，确定对应数据流的消息块队列中已有的消息块的总数是否小于设定的最大值；
若小于所述最大值，则将所述新消息块添加到对应数据流的消息块队列的队尾；或若等于所述最大值，则丢弃对应数据流的消息块队列队头的消息块，同时更新丢包计数器，并将所述新消息块添加到对应数据流的消息块队列的队尾。
进一步的，所述将消息块添加到与消息块所在数据流对应的消息块队列，得到所述各路数据流对应的消息块队列，包括：
针对各路数据流，在新消息块产生时，将所述新消息块添加到对应数据流的消息块队列的队尾，并确定对应数据流的消息块队列中已有的消息块的总数是否大于设定的最大值；
若大于所述最大值，则丢弃对应数据流的消息块队列队头的消息块，同时更新丢包计数器。
进一步的，所述确定所述各路数据流的实时权重，根据所述实时权重由所述各路数据流对应的消息块队列形成优先级队列，包括：
根据所述各路数据流在预设时间段内调度的数据量确定所述各路数据流对应的实时权重；
根据所述各路数据流对应的实时权重由所述各路数据流对应的消息块队列形成优先级队列。
进一步的，所述根据所述各路数据流在预设时间段内调度的数据量确定所述各路数据流对应的实时权重，包括：
根据所述各路数据流在预设时间段内调度的数据量确定在预设时间段内调度的总数据量；
根据所述各路数据流在预设时间段内调度的数据量和所述总数据量确定所述各路数据流对应的实时权重。
进一步的，所述方法还包括：
设定所述各路数据流的固定权重；
根据所述各路数据流在预设时间段内调度的数据量确定所述各路数据流对应的实时权重，包括：
根据所述各路数据流在预设时间段内调度的数据量和所述各路数据流的固定权重确定所述各路数据流对应的实时权重。
进一步的，所述方法还包括：
设定固定总权重或由各路数据流的固定权重确定固定总权重；
根据所述各路数据流在预设时间段内调度的数据量确定所述各路数据流对应的实时权重，包括：
根据所述各路数据流在预设时间段内调度的数据量/预设时间段内调度的总数据量、所述各路数据流的固定权重/所述固定总权重确定所述各路数据流的实时权重。
进一步的，设定所述各路数据流的固定权重为根据所述各路数据流占用的带宽或码率设定所述各路数据流的固定权重，设定固定总权重为根据当前网络的最大带宽或最大码率确定固定总权重。
进一步的，所述根据所述各路数据流在预设时间段内调度的数据量/预设时间段内调度的总数据量、所述各路数据流的固定权重/所述固定总权重确定所述各路数据流的实时权重，包括：
针对所述各路数据流，根据公式w＝(sc/st)/(wc/wt)确定所述各路数据流的实时权重，其中，w为当前数据流对应的实时权重，sc为当前数据流在预设时间段内调度的数据量，st为所述在预设时间段内调度的总数据量，wc为当前数据流对应的固定权重，wt为所述固定总权重。
进一步的，所述根据所述优先级队列对所述各路数据流的消息块进行调度，包括：
取优先级队列队头的消息块队列中的首个消息块进行调度。
进一步的，所述取优先级队列队头的消息块队列中的首个消息块进行调度，包括：
从所述优先级队列中选取队头的消息块，并确定调度是否超时；
若未超时，则将所述队头的消息块添加至发送队列；或若超时，则丢弃所述队头的消息块，再次从所述优先级队列中选取消息块进行超时判断，直至选取到未超时的消息块添加至发送队列。
进一步的，所述确定所述各路数据流的实时权重在一个或多个消息块调度完成后进行。
进一步的，对所述各路数据流的消息块的调度通过以消息块生成的主动事件通知触发，和/或通过定时器被动触发。
其中，图5是本公开实施例提供的一种电子设备的框图。例如，该电子设备可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。
参照图5，该电子设备可以包括以下一个或多个组件：处理组件502，存储器504，电力组件506，多媒体组件508，音频组件510，输入/输出(I/O)的接口512，传感器组件514，以及通信组件516。
处理组件502通常控制电子设备的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理组件502可以包括一个或多个处理器520来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件502可以包括一个或多个模块，便于处理组件502和其他组件之间的交互。例如，处理组件502可以包括多媒体模块，以方便多媒体组件508和处理组件502之间的交互。
存储器504被配置为存储各种类型的数据以支持在电子设备的操作。这些数据的示例包括用于在电子设备上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器504可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。
电源组件506为电子设备的各种组件提供电力。电源组件506可以包括电源管理系统，一个或多个电源，及其他与为电子设备生成、管理和分配电力相关联的组件。
多媒体组件508包括在所述电子设备和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件508包括一个前置摄像头和/或后置摄像头。当电子设备处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。
音频组件510被配置为输出和/或输入音频信号。例如，音频组件510包括一个麦克风(MIC)，当电子设备处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器504或经由通信组件516发送。在一些实施例中，音频组件510还包括一个扬声器，用于输出音频信号。
I/O接口512为处理组件502和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。
传感器组件514包括一个或多个传感器，用于为电子设备提供各个方面的状态评估。例如，传感器组件514可以检测到电子设备的打开/关闭状态，组件的相对定位，例如所述组件为电子设备的显示器和小键盘，传感器组件514还可以检测电子设备或电子设备一个组件的位置改变，用户与电子设备接触的存在或不存在，电子设备方位或加速/减速和电子设备的温度变化。传感器组件514可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件514还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件514还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。
通信组件516被配置为便于电子设备和其他设备之间有线或无线方式的通信。电子设备可以接入基于通信标准的无线网络，如WiFi，运营商网络(如2G、3G、4G或3G)，或它们的组合。在一个示例性实施例中，通信组件516经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件516还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超带宽(UWB)技术，蓝牙(BT)技术和其他技术来实现。
在示例性实施例中，电子设备可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。
在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器504，上述指令可由电子设备的处理器520执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
在示例性实施例中，还提供了一种应用程序，例如包括指令的存储器504，上述指令可由电子设备的处理器520执行以完成上述方法。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。
应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (15)

1.一种数据流调度方法，其特征在于，包括：
将消息块添加到与消息块所在数据流对应的消息块队列，得到各路数据流对应的消息块队列；
确定所述各路数据流的实时权重，根据所述实时权重由所述各路数据流对应的消息块队列形成优先级队列；所述各路数据流的实时权重根据所述各路数据流在预设时间段内调度的数据量和预设时间段内调度的总数据量确定；
根据所述优先级队列对所述各路数据流的消息块进行调度；
所述确定所述各路数据流的实时权重，包括：
根据所述各路数据流在预设时间段内调度的数据量确定在预设时间段内调度的总数据量；
根据所述各路数据流在预设时间段内调度的数据量和所述总数据量确定所述各路数据流对应的实时权重。
2.根据权利要求1所述的数据流调度方法，其特征在于，所述将消息块添加到与消息块所在数据流对应的消息块队列，得到各路数据流对应的消息块队列，包括：
针对各路数据流，在新消息块产生时，确定对应数据流的消息块队列中已有的消息块的总数是否小于设定的最大值；
若小于所述最大值，则将所述新消息块添加到对应数据流的消息块队列的队尾；或若等于所述最大值，则丢弃对应数据流的消息块队列队头的消息块，同时更新丢包计数器，并将所述新消息块添加到对应数据流的消息块队列的队尾。
3.根据权利要求1所述的数据流调度方法，其特征在于，所述将消息块添加到与消息块所在数据流对应的消息块队列，得到各路数据流对应的消息块队列，包括：
针对各路数据流，在新消息块产生时，将所述新消息块添加到对应数据流的消息块队列的队尾，并确定对应数据流的消息块队列中已有的消息块的总数是否大于设定的最大值；
若大于所述最大值，则丢弃对应数据流的消息块队列队头的消息块，同时更新丢包计数器。
4.根据权利要求1所述的数据流调度方法，其特征在于，所述方法还包括：
设定所述各路数据流的固定权重；
根据所述各路数据流在预设时间段内调度的数据量确定所述各路数据流对应的实时权重，包括：
根据所述各路数据流在预设时间段内调度的数据量和所述各路数据流的固定权重确定所述各路数据流对应的实时权重。
5.根据权利要求4所述的数据流调度方法，其特征在于，所述方法还包括：
设定固定总权重或由各路数据流的固定权重确定固定总权重；
根据所述各路数据流在预设时间段内调度的数据量确定所述各路数据流对应的实时权重，包括：
根据所述各路数据流的固定权重与所述固定总权重的比值，以及所述各路数据流在预设时间段内调度的数据量来确定所述各路数据流的实时权重；或根据所述各路数据流的固定权重与所述固定总权重的比值，以及所述各路数据流在预设时间段内调度的数据量与所述总数据量的比值来确定所述各路数据流的实时权重。
6.根据权利要求5所述的数据流调度方法，其特征在于，其中，
设定所述各路数据流的固定权重为根据所述各路数据流占用的带宽或码率设定所述各路数据流的固定权重，设定固定总权重为根据当前网络的最大带宽或最大码率确定固定总权重。
7.根据权利要求6所述的数据流调度方法，其特征在于，根据所述各路数据流在预设时间段内调度的数据量与预设时间段内调度的总数据量的比值、所述各路数据流的固定权重与所述固定总权重的比值确定所述各路数据流的实时权重，包括：
针对所述各路数据流，根据公式w＝(sc/st)/(wc/wt)确定所述各路数据流的实时权重，其中，w为当前数据流对应的实时权重，sc为当前数据流在预设时间段内调度的数据量，st为所述在预设时间段内调度的总数据量，wc为当前数据流对应的固定权重，wt为所述固定总权重。
8.根据权利要求1-7任一项所述的数据流调度方法，其特征在于，所述根据所述优先级队列对所述各路数据流的消息块进行调度，包括：
取优先级队列队头的消息块队列中的首个消息块进行调度。
9.根据权利要求8所述的数据流调度方法，其特征在于，所述取优先级队列队头的消息块队列中的首个消息块进行调度，包括：
从所述优先级队列中选取实时权重最小的数据流对应的消息块队列中队头的消息块，并确定调度是否超时；
若未超时，则将所述队头的消息块添加至发送队列；或若超时，则丢弃所述队头的消息块，再次从所述优先级队列中选取队头 的消息块进行超时判断，直至选取到未超时的消息块添加至发送队列。
10.根据权利要求8所述的数据流调度方法，其特征在于，所述确定所述各路数据流的实时权重在一个或多个消息块调度完成后进行。
11.根据权利要求9所述的数据流调度方法，其特征在于，所述确定所述各路数据流的实时权重在一个或多个消息块调度完成后进行。
12.根据权利要求1所述的数据流调度方法，其特征在于，对所述各路数据流的消息块的调度通过以消息块生成的主动事件通知触发，和/或通过定时器被动触发。
13.一种数据流调度装置，其特征在于，包括：
消息块队列确定模块，用于将消息块添加到与消息块所在数据流对应的消息块队列，得到各路数据流对应的消息块队列；
优先级队列确定模块，用于确定所述各路数据流的实时权重，根据所述实时权重由所述各路数据流对应的消息块队列形成优先级队列；所述各路数据流的实时权重根据所述各路数据流在预设时间段内调度的数据量和预设时间段内调度的总数据量确定；
调度模块，用于根据所述优先级队列对所述各路数据流的消息块进行调度。
14.一种电子设备，其特征在于，包括：
处理器；
用于存储处理器可执行指令的存储器；其中，所述处理器被配置为执行权利要求1-12任一项所述的数据流调度方法。
15.一种非临时性计算机可读存储介质，当所述存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行权利要求1-12任一项所述的数据流调度方法。
CN201910267165.8A 2019-04-03 2019-04-03 数据流调度方法及装置 Active CN110138679B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910267165.8A CN110138679B (zh) 2019-04-03 2019-04-03 数据流调度方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910267165.8A CN110138679B (zh) 2019-04-03 2019-04-03 数据流调度方法及装置

Publications (2)

Publication Number Publication Date
CN110138679A CN110138679A (zh) 2019-08-16
CN110138679B true CN110138679B (zh) 2022-09-20

Family

ID=67569058

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910267165.8A Active CN110138679B (zh) 2019-04-03 2019-04-03 数据流调度方法及装置

Country Status (1)

Country Link
CN (1) CN110138679B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112583739A (zh) * 2019-09-30 2021-03-30 华为技术有限公司 调度方法和装置
CN110662085B (zh) * 2019-10-16 2021-10-01 北京字节跳动网络技术有限公司 消息发送方法、装置、可读介质及电子设备
CN111740922B (zh) * 2020-08-21 2021-02-12 浙江巨化信息技术有限公司 数据传输方法、装置、电子设备及介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7684422B1 (en) * 2002-01-17 2010-03-23 Juniper Networks, Inc. Systems and methods for congestion control using random early drop at head of buffer
CN107733689A (zh) * 2017-09-15 2018-02-23 西南电子技术研究所（中国电子科技集团公司第十研究所） 基于优先级的动态加权轮询调度策略方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7958316B2 (en) * 2008-02-01 2011-06-07 International Business Machines Corporation Dynamic adjustment of prefetch stream priority
US8665724B2 (en) * 2009-06-12 2014-03-04 Cygnus Broadband, Inc. Systems and methods for prioritizing and scheduling packets in a communication network
US10057915B2 (en) * 2016-03-11 2018-08-21 Wipro Limited Methods and systems for adaptive scheduling of packets in a wireless broadband network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7684422B1 (en) * 2002-01-17 2010-03-23 Juniper Networks, Inc. Systems and methods for congestion control using random early drop at head of buffer
CN107733689A (zh) * 2017-09-15 2018-02-23 西南电子技术研究所（中国电子科技集团公司第十研究所） 基于优先级的动态加权轮询调度策略方法

Also Published As

Publication number Publication date
CN110138679A (zh) 2019-08-16

Similar Documents

Publication Publication Date Title
CN109474538B (zh) 一种数据传输方法、装置、终端设备及存储介质
CN110138679B (zh) 数据流调度方法及装置
CN110120896B (zh) 网络延迟控制方法、装置、电子设备及存储介质
CN110611829B (zh) 视频预加载的方法、装置、电子设备及存储介质
CN110166371B (zh) 流量控制方法、装置、电子设备及存储介质
WO2018129937A1 (zh) 资源分配方法、装置、用户设备和基站
CN109698794B (zh) 一种拥塞控制方法、装置、电子设备及存储介质
WO2018120906A1 (zh) 缓存状态报告bsr上报触发方法、装置和用户终端
EP3185480B1 (en) Method and apparatus for processing network jitter, and terminal device
CN107743096B (zh) 网络优化方法、装置、终端以及存储介质
CN109327716A (zh) 延迟控制方法、延迟控制装置和计算机可读存储介质
CN109561356B (zh) 数据发送方法、数据发送装置、电子设备和计算机可读存储介质
US20210144712A1 (en) Method and apparatus for reporting buffer status report
CN114172902B (zh) 服务集群的流量控制方法及系统
CN111724803A (zh) 音频处理方法、装置、电子设备及存储介质
KR102450669B1 (ko) 트리거 유지 방법, 트리거 유지 장치, 전자 기기 및 컴퓨터 판독 가능한 저장 매체
CN113965517A (zh) 网络传输方法、装置、电子设备及存储介质
CN110933773B (zh) 链路监测方法及装置
CN110856196A (zh) Wlan服务优化方法、终端设备和存储介质
CN113114731B (zh) 任务处理方法、装置、服务器及存储介质
WO2021073394A1 (zh) 一种数据传输方法、装置、电子设备及存储介质
CN115002007A (zh) 网络延迟判别方法、装置、电子设备及存储介质
CN112256432A (zh) 服务过载的处理方法、装置、电子设备及存储介质
CN110771250A (zh) 竞争窗口长度确定方法和装置
WO2024092678A1 (zh) 信息传输控制方法及装置、通信设备及存储介质

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