[发明专利]一种QoS队列调度方法、装置、系统及可读存储介质在审

专利信息
申请号: 202010489365.0 申请日: 2020-06-02
公开(公告)号: CN111638986A 公开(公告)日: 2020-09-08
发明(设计)人: 朱亮;严明明 申请(专利权)人: 中电科航空电子有限公司
主分类号: G06F9/54 分类号: G06F9/54;G06F9/48
代理公司: 成都行之专利代理事务所(普通合伙) 51220 代理人: 李朝虎
地址: 610000 四川省成*** 国省代码: 四川;51
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 qos 队列 调度 方法 装置 系统 可读 存储 介质
【说明书】:

发明公开了一种QoS队列调度方法、装置、系统及可读存储介质,方法包括:设置一个初始QoS队列调度比例,并为每个QoS队列设置队列长度阈值和阈值队列调度比例;通信中间件接收由应用程序发送来的消息,当网络拥塞时,根据QoS值的不同将发送消息缓存到相应的QoS队列中;每次进行QoS队列调度时先检查每个QoS队列的当前长度,当某个QoS队列的当前长度达到队列长度阈值,则使用与该QoS队列的阈值调度比例进行调度,直到队列深度下降到阈值之下;当有多个QoS队列的当前长度都超过队列长度阈值,则使用高优先级的QoS队列的阈值队列调度比例进行调度。本发明减小出现QoS队列溢出的可能,减少丢包发生。

技术领域

本发明涉及通信中间件技术领域,尤其涉及一种QoS队列调度方法、装置、系统及可读存储介质。

背景技术

通信中间件是处于操作系统和应用程序之间的用于通信的通用服务,向下屏蔽了不同硬件架构和操作系统的差异,向上提供简单而统一的对外通信接口。应用程序可以通过调用这些标准化接口,接收其他通信实体发送的消息,或者向其他通信实体发送消息。

QoS(Quality of Service)是服务质量的简称。对于通信中间件来说,QoS主要包括传输带宽、传送时延、数据丢包率等。因为网络资源总是有限的,当网络发生拥塞的时候,所有的数据流都有可能被丢弃;为满足用户对不同应用不同服务质量的要求,就需要通信中间件能根据用户的要求分配和调度资源,对不同的数据流提供不同的服务质量:对实时性强且重要的数据报文优先处理;对于实时性不强的普通数据报文,提供较低的处理优先级。

支持QoS功能的通信中间件,针对某种类别的数据流,可以为它赋予某个级别的传输优先级,来标识它的相对重要性,并使用各种优先级转发策略、拥塞避免等机制为这些数据流提供不同的传输服务。拥塞管理一般使用队列技术来实现。在网络拥塞时,将消息先缓存到QoS消息队列中,然后按照一定的QoS队列调度策略从QoS消息队列中取出消息,然后将消息发送出去。

WRR(Weighted Round Robin,加权轮询调度)技术是一种常用的QoS队列调度技术。在网络拥塞时,WRR会先将不同优先级的消息缓存到不同的QoS队列中,在出队时,WRR按照预先设定的QoS队列调度比例从各个QoS队列中取出消息发送出去。详细流程如图1所示。WRR可以保证每个QoS队列都获得调度的机会,同时高优先级消息获得了更大的调度比例,但其缺乏灵活性,没有考虑每个QoS队列的实际忙闲状态,在某个优先级的消息大流量冲击时,相应的QoS队列容易出现队列溢出的情况,从而导致丢包的发生。

发明内容

本发明所要解决的技术问题是现有的加权轮询调度方法WRR可以保证每个QoS队列都获得调度的机会,同时高优先级消息获得了更大的调度比例,但其缺乏灵活性,没有考虑每个QoS队列的实际忙闲状态,在某个优先级的消息大流量冲击时,相应的QoS队列容易出现队列溢出的情况,从而导致丢包的发生。

本发明提供了解决上述问题的一种QoS队列调度方法、装置、系统及可读存储介质,用于通信中间件,支持QoS功能的通信中间件;本发明方法考虑到了每个QoS队列的当前实际忙闲状态,当某个优先级消息大流量冲击时,会针对性的提高该优先级消息的调度比例,从而减小出现QoS队列溢出的可能,进而减少了丢包的发生。

本发明通过下述技术方案实现:

第一方面,本发明提供了一种用于通信中间件的QoS队列调度的方法,包括以下步骤:

设置一个初始QoS队列调度比例,并为每个QoS队列设置队列长度阈值和阈值队列调度比例;

通信中间件接收由应用程序发送来的消息,当网络拥塞时,根据QoS值的不同将发送消息缓存到相应的QoS队列中;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中电科航空电子有限公司,未经中电科航空电子有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010489365.0/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top