[发明专利]消息队列的拥塞控制方法和装置有效
| 申请号: | 201510770687.1 | 申请日: | 2015-11-12 |
| 公开(公告)号: | CN106708607B | 公开(公告)日: | 2020-12-22 |
| 发明(设计)人: | 戴潇桐 | 申请(专利权)人: | 创新先进技术有限公司 |
| 主分类号: | G06F9/48 | 分类号: | G06F9/48 |
| 代理公司: | 北京国昊天诚知识产权代理有限公司 11315 | 代理人: | 黄熊;李永强 |
| 地址: | 英属开曼群岛大开曼*** | 国省代码: | 暂无信息 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 消息 队列 拥塞 控制 方法 装置 | ||
本申请实施例公开一种消息队列的拥塞控制方法和装置,在接收待发送消息的目标消息队列发生拥塞时,不会主动丢弃该待发送消息,而是将该待发送消息转移至优先级低的其他消息队列,通过占用优先级低的消息队列来保证待发送消息的传输,实现对目标消息队列拥塞进行控制的同时,还能够保证待发送消息的传输率。
技术领域
本申请涉及消息传输技术领域,特别涉及一种消息队列的拥塞控制方法和装置。
背景技术
随着互联网时代的到来,通过消息队列来传输的消息越来越多,消息队列发生拥塞的概率也不断增加。
现有技术中,一般通过丢尾方式来控制消息队列的拥塞,其包括如下步骤:
S1、在待发送消息存至消息队列时,获取该消息队列的长度;
S2、判断该消息队列的长度是否大于阈值,若是,确定该消息队列发生拥塞,进而执行步骤S3;
S3、将前述存至消息队列内的待发送消息丢弃,以降低消息队列中消息数量,实现减轻该消息队列的拥塞。
在实现本申请过程中,发明人发现现有技术中至少存在如下问题:
由于丢尾算法仅依靠丢弃队列尾部的消息来减轻该消息队列的拥塞,那么可能存在某一段时间集中进入消息队列的都是较为优先级较高的重要消息,若发生拥塞,这些优先级较高的重要消息容易被大量丢弃,导致消息传输率降低。
发明内容
本申请实施例的目的是提供一种消息队列的拥塞控制方法和装置,能在控制消息队列的拥塞时保证消息的传输率。
为解决上述技术问题,本申请实施例提供一种消息队列的拥塞控制方法是这样实现的:
判断用于接收待发送消息的目标消息队列是否发生拥塞,所述目标消息队列位于包括若干具有优先级的消息队列的队列系统内;
在所述目标消息队列发生拥塞时,在所述队列系统内确定一个比所述目标消息队列的优先级低的消息队列,将所述待发送消息存至所述比目标消息队列的优先级低的消息队列;
在所述目标消息队列未发生拥塞时,将所述待发送消息存至所述目标消息队列。
为解决上述技术问题,本申请实施例提供一种消息队列的拥塞控制装置是这样实现的:
拥塞判断模块,用于判断用于接收待发送消息的目标消息队列是否发生拥塞,所述目标消息队列位于包括若干具有优先级的消息队列的队列系统内;
控制执行模块,用于:在所述目标消息队列发生拥塞时,在所述队列系统内确定一个比所述目标消息队列的优先级低的消息队列,将所述待发送消息存至所述比目标消息队列的优先级低的消息队列;在所述目标消息队列未发生拥塞时,将所述待发送消息存至所述目标消息队列。
由以上本申请实施例提供的技术方案可见,本申请实施例所提供的消息队列的拥塞控制方法和装置,在接收待发送消息的目标消息队列发生拥塞时,不会主动丢弃该待发送消息,而是将该待发送消息转移至优先级低的其他消息队列,通过占用优先级更低的消息队列来保证待发送消息的传输,实现对目标消息队列拥塞进行控制的同时,还能够保证待发送消息的传输率。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例中消息队列的拥塞控制方法适用的消息传输系统的架构示意图。
图2为本申请第一实施例中消息队列的拥塞控制方法的过程;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于创新先进技术有限公司,未经创新先进技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201510770687.1/2.html,转载请声明来源钻瓜专利网。





