首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于消息质量状态的缓存管理方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:华中师范大学

摘要:本发明公开了一种基于消息质量状态的缓存管理方法,包括:S1、引入消息容忍度表示节点剩余缓存空间状态;S2、引入节点剩余缓存率对消息转发的影响,优先删除平均转发概率最小的消息;S3、结合消息跳数和剩余生存时间定义消息丢弃值,优先删除丢弃值最大的消息;S4、设计消息调度机制,获取缓冲区中首个大于阈值的消息,获取该消息的跳数即为消息门限值,若新消息的跳数小于门限值,则按照消息丢弃值降序排序,否则按照消息平均转发概率升序排序;S5、评估消息留存质量,留存质量高的消息位于队首,优先转发调度机制中留存质量最高的消息,丢弃留存质量最低的消息。本发明有效改善了缓存拥塞情况,在消息投递率和网络开销方面具有明显的提升效果。

主权项:1.一种基于消息质量状态的缓存管理方法,其特征在于,消息在节点间转发过程中,通过评估消息的留存质量来设计缓存调度机制,在丢弃策略方面,优先丢弃留存质量最低的消息;在转发策略方面,优先转发留存质量最高的消息;该方法包括以下步骤:S1、定义消息容忍度,根据节点的剩余缓存空间与新消息的大小计算消息容忍度,当消息容忍度为负数时,说明该节点剩余缓存空间不足;S2、根据节点间交换信息的特性,引入节点剩余缓存率来定义消息平均转发概率,平均转发概率最小的消息优先被丢弃;S3、结合消息跳数和剩余生存时间定义消息丢弃值,丢弃值最大的消息优先被丢弃;S4、设计消息调度机制,获取缓冲区中首个大于阈值的消息,获取该消息的跳数即为消息门限值,若新消息的跳数小于门限值,则按照消息丢弃值降序排序,否则按照消息平均转发概率升序排序;S5、结合消息平均转发概率和消息丢弃值,定义消息留存质量,留存质量高的消息位于调度队列队首,在丢弃策略中,优先丢弃调度机制中留存质量最低的消息;在转发策略中,优先转发留存质量最高的消息。

全文数据:

权利要求:

百度查询: 华中师范大学 一种基于消息质量状态的缓存管理方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。