发明名称 |
一种基于有限深度的先进先出报文队列管理方法及装置 |
摘要 |
本发明涉及计算机通信领域,其公开了一种基于有限深度的先进先出报文队列管理方法,解决传统技术中可能因为队列满而丢弃报文及入队任务、出队任务频繁切换而影响系统性能的问题。其技术方案的要点可概括为:将出队任务和入队任务设置为同一优先级,在处理大量报文的情况下,避免在入队任务和出队任务之间的频繁切换,而影响系统性能;同时,设置调度出队任务的缓存报文阈值,对报文队列中的缓存报文个数进行监控,一旦超出阈值,立即加快出队任务的调度,避免因为队列满而丢弃报文的情况。此外,本发明还公开了一种基于有限深度的先进先出报文队列管理装置。本发明适用于对报文的管理。 |
申请公布号 |
CN103248583B |
申请公布日期 |
2016.04.13 |
申请号 |
CN201210028540.1 |
申请日期 |
2012.02.09 |
申请人 |
迈普通信技术股份有限公司 |
发明人 |
何三波 |
分类号 |
H04L12/863(2013.01)I |
主分类号 |
H04L12/863(2013.01)I |
代理机构 |
成都虹桥专利事务所(普通合伙) 51124 |
代理人 |
李顺德 |
主权项 |
一种基于有限深度的先进先出报文队列管理方法,其特征在于,包括以下步骤:a.系统生成有限深度的先进先出报文队列、一个出队任务及至少一个入队任务,设置强制调度出队任务的缓存报文阈值,所述出队任务和入队任务具有相同优先级;所述入队任务的个数小于所述报文队列的深度;b.当某个入队任务将报文入队时,首先计算当前报文队列中缓存的报文个数,若判断报文队列中有空闲则将报文入队,否则将报文丢弃;c.所述入队任务唤醒出队任务;d.所述入队任务判断当前报文队列中缓存的报文个数是否大于缓存报文阈值,如是,则进入步骤e,否则结束本流程;e.将所述入队任务放入对应优先级的就绪任务队列的队尾;f.当出队任务得到调度时,对报文队列中的多个报文进行出队处理。 |
地址 |
610041 四川省成都市高新区九兴大道16号迈普大厦 |