【技术实现步骤摘要】
以太网发送队列调度方法、系统、存储介质及计算设备
[0001]本专利技术涉及一种以太网发送队列调度方法、系统、存储介质及计算设备,属于电力线组网通信和智能用电
技术介绍
[0002]进入5G时代,通信的对象不再局限于人,人与物、物与物的通信逐渐占据主流地位,在万物互联的大背景下,边缘感知设备大量增加,数据类型及数据量程指数级增加。在一个复杂的网络拓扑中,即使增加所有链路的网络带宽,在所有类型数据同时传输时,依然会造成网络拥塞,导致数据丢失。因此,如何将有限的网络资源合理的分配给各类型数据具有重要研究意义。
[0003]实现各类型数据从有限的网络资源获取合理的网络服务级别的关键技术就是QoS(Quality of Service,服务质量)技术,而队列调度是实现QoS的核心技术,常见的队列调度算法有基于静态优先级、基于轮询、基于GPS模型、基于延时等算法,但是这些方法无法直接适用于现有业务模型的NR(New Radio,即5G无线接入网络)网络拓扑,无法提高NR网络上行数据传输实时性和可靠性。
专利技 ...
【技术保护点】
【技术特征摘要】
1.以太网发送队列调度方法,其特征在于,包括:解析上行数据,获取上行数据中预设的传输优先级;根据传输优先级,将上行数据存入缓存对应的队列中;其中,缓存中预设有若干队列,不同队列分别存储不同传输优先级的上行数据;若到达上行数据发送时间、且缓存为数据溢出状态,按照传输优先级,发送非空队列中的上行数据;若到达上行数据发送时间、且缓存为非数据溢出状态,根据传输优先级进行非空队列轮询,按照各轮次中非空队列分配到的服务配额和允许发送的字节数,发送非空队列中的上行数据。2.根据权利要求1所述的以太网发送队列调度方法,其特征在于,按照传输优先级,发送非空队列中的上行数据过程中,若缓存中新存入上行数据的传输优先级高于当前发送上行数据的传输优先级,结束当前上行数据发送,发送新存入的上行数据。3.根据权利要求1所述的以太网发送队列调度方法,其特征在于,若到达上行数据发送时间、且缓存为非数据溢出状态,根据传输优先级进行非空队列轮询,按照各轮次中非空队列分配到的服务配额和允许发送的字节数,发送非空队列中的上行数据,包括:若到达上行数据发送时间、缓存为非数据溢出状态、且最高传输优先级对应的队列为非空,先发送完最高传输优先级对应队列中的上行数据,然后根据传输优先级进行剩余非空队列轮询,按照各轮次中剩余非空队列分配到的服务配额和允许发送的字节数,发送剩余非空队列中的上行数据;若到达上行数据发送时间、缓存为非数据溢出状态、且最高传输优先级对应的队列为空,根据传输优先级进行非空队列轮询,按照各轮次中非空队列分配到的服务配额和允许发送的字节数,发送非空队列中的上行数据。4.根据权利要求3所述的以太网发送队列调度方法,其特征在于,根据传输优先级进行非空队列轮询,按照各轮次中非空队列分配到的服务配额和允许发送的字节数,发送非空队列中的上行数据,包括:1)根据各非空队列分配到的初始服务配额和允许发送的字节数,按传输优先级发送非空队列中的上行数据;2)若存在非空队列,计算非空队列中剩余的上行数据;若不存在非空队列,上行数据发送结束;3)根据非空队列中剩余的上行数据和初始服务配额,计算本轮次各非空队列的权重;4)根据权重和初始服务配额,计算本轮次各非空队列的服务配额;5)根据本轮次各非空队列分配到的服务配额和允许发送的字节数,按传输优先级发送非空队列中的上行数据,转至2)。5.根据权利要求4所述的以太网发送队列调度方法,其特征在于,本轮次非空队列权重的计算公式为:其中,R
k
为第k轮次传输优先级n对应的非空队列的权重,N为定义的队列数量,n≤N,
为传输优先级n对应的非空队列第k
‑
1轮次后剩余的上行数据,QD
n
为传输优先级n对应的非空队列的初始服务配额。6.根据权利要求4所述的以太网发送队列调度方法,其特征在于,本轮次非空队列服务配额的计算公式为:QD
n
(k)=QD
n
(1+R
k
)其中,R
k
为第k轮次传输优先级n对应的非空队列的权重,QD
n
为传输优先级n对应的非空队列的初始服务配额,QD
n
(k)为第k轮次...
【专利技术属性】
技术研发人员:赵振非,葛红舞,安立源,马涛,何迎利,范镇淇,卢岸,刘路,张翔,聂云杰,赵华,龚雯雯,翁春华,
申请(专利权)人:南瑞集团有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。