一种基于令牌调度的拥塞控制方法及装置与流程

技术特征：
1.一种基于令牌调度的拥塞控制方法，其特征在于，用于同时在多个数据接收端运行，在每一个数据接收端，所述方法包括：在每一个往返时间内，接收至少一个数据发送端发送的一个或多个连接请求包，各连接请求包包括相应新增流的待传输流量，根据所述待传输流量确定各新增流的优先级，所述待传输流量的越小则相应新增流的优先级成越高；获取所述数据接收端维护的传输数据表和等待传输数据表中所有现有流的剩余流量，并根据各现有流的剩余流量确定各现有流的优先级，所述剩余流量越小则相应现有流的优先级越高；将各新增流和各现有流按照优先级放置到相应优先级的传输数据优先级队列中，并按照所述待传输流量和所述剩余流量从小到大的顺序排列；将每个传输数据优先级队列中的前第一数量个新增流或现有流保留并记载在所述传输数据列表中，将其余的新增流或现有流记载在所述等待传输列表中；获取每个传输数据优先级队列中各新增流的待传输流量和各现有流的剩余流量分布关系，在设定发送速率区间内按照相同的分布关系配置各新增流和现有流的令牌包发送速率，并对所述传输数据列表中的各新增流和现有流生成令牌包；依次将所述传输数据列表中的各新增流和现有流对应的令牌包按照相应的令牌包发送速率发送至所述数据发送端，以发起数据传输。2.根据权利要求1所述的基于令牌调度的拥塞控制方法，其特征在于，根据所述待传输流量确定各新增流的优先级，包括：在设定标准时段内接收多个标准连接请求包，并记录各标准连接请求包内标准流的流量；将各标准流按照流量从小到大的顺序排列，并划分出第二设定数量个流量区间，每个流量区间对应一个优先级，所述标准流的流量越小优先级越高，每个流量区间内包含所述标准流的数量相同；获取各新增流的待传输流量所属的流量区间，将相应流量区间的优先级作为对应新增流的优先级。3.根据权利要求2所述的基于令牌调度的拥塞控制方法，其特征在于，获取所述数据接收端维护的传输数据表和等待传输数据表中所有现有流的剩余流量，并根据各现有流的剩余流量确定各现有流的优先级，包括：获取各现有流的剩余流量所属的流量区间，将相应流量区间的优先级作为对应现有流的优先级。4.根据权利要求2所述的基于令牌调度的拥塞控制方法，其特征在于，根据所述待传输流量确定各新增流的优先级，还包括：在所述数据接收端的上一个工作周期内选取多个备选时间段，所述工作周期为1天或1周；将所述备选时间段中的多个合并为所述设定标准时间段。5.根据权利要求4所述的基于令牌调度的拥塞控制方法，其特征在于，根据所述待传输流量确定各新增流的优先级，还包括：获取当前时间点，将所述工作周期中与当前时间点最接近的备选时间段作为所述设定
标准时段。6.根据权利要求1所述的基于令牌调度的拥塞控制方法，其特征在于，获取每个传输数据优先级队列中各新增流的待传输流量和各现有流的剩余流量分布关系，在设定发送速率区间内按照相同的分布关系配置各新增流和现有流的令牌包发送速率中，第i个传输数据优先级队列中流f
i
的令牌包发送速率计算式为：其中，c为令牌发送速率的下限值，αc为令牌发送速率的上限值，α>1；t
i
为第i个传输数据优先级队列对应的流量区间的上界，t
i
‑1为第i个传输数据优先级队列对应的流量区间的下届；δ为流f
i
的剩余流量。7.根据权利要求1所述的基于令牌调度的拥塞控制方法，其特征在于，在瓶颈交换机限制令牌包发送总速率的条件下，各数据接收端通过对令牌包添加随机发送间隔以控制不同数据接收端之间令牌包发送速率的比值一定。8.根据权利要求1所述的基于令牌调度的拥塞控制方法，其特征在于，发起数据传输之后，所述传输数据表中每个传输数据优先级队列在同一时刻仅有一个正在传输的流。9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至8任一项所述方法的步骤。10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1至8任一项所述方法的步骤。

技术总结
本发明提供一种基于令牌调度的拥塞控制方法及装置，所述方法仅需在数据接收端运行，由数据接收端根据新增流的待传输流量和现有流的剩余流量确定各流的优先级，并在每个优先级内将新增流和现有流按照剩余字节从小到大的顺序排列；对于每个优先级内较短的一定数量的流，按照流量分布关系在设定发送速率区间内确定令牌包发送速率，并依次发送至相应的数据发送端，以实现全局调度上的最短剩余时间优先，极大降低了短流时延。极大降低了短流时延。极大降低了短流时延。


技术研发人员：张娇 石佳明 高煜轩 潘恬 黄韬
受保护的技术使用者：北京邮电大学
技术研发日：2021.06.24
技术公布日：2021/10/23