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

一种基于消息散播率的缓存管理方法 

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

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

摘要:本发明公开了一种基于消息散播率的缓存管理策略,包括以下步骤:S1、将整个地图划分为不同的区域,建立地图模型;S2、根据消息经历的跳数、消息进入缓存队列的时间长度、节点剩余缓存空间大小和消息大小计算出消息保存率;S3、建立消息模型,根据消息模型中链表信息,计算消息的移动熵;S4、根据消息移动熵和消息保存率计算出消息散播率;S5、将节点的缓存队列划分为保护队列和普通队列,根据消息散播率和划分的队列执行不同的转发策略和消息丢弃策略。本发明通过对消息转发所经过的区域进行研究,计算得到消息移动熵来评估消息扩散程度。同时划分缓存队列,根据消息进入队列的时长将其放入不同队列中,提高了算法的整体性能。

主权项:1.一种基于消息散播率的缓存管理方法,其特征在于,在机会网络中,通过基于消息散播率的缓存管理方法来转发和删除消息,同时划分节点的缓存队列,分别保存不同的消息;针对不同队列中的消息执行不同的转发和删除策略,该方法包括以下步骤:S1、建立地图模型,将机会网络中的不规则地图近似补充为矩形,将补充后的矩形均分为不同的小矩形进行区域编号;S2、定义消息保存率,根据消息的跳数、消息在队列中存储时长、消息大小和节点的剩余缓存空间计算消息保存率,用于评估消息在队列中的重要程度;S3、构建消息模型,对于节点中的消息,在消息的头部增加了一个链表用于保存消息被转发时所在的区域编号和节点编号;同时根据消息头部增加的链表计算消息的移动熵,用于评估消息的扩散范围和后续消息散播率的计算;S4、定义消息散播率,根据消息保存率和消息移动熵计算消息散播率,用于评估消息的保存程度;S5、缓存队列划分,将节点的缓存队列划分为普通队列和保护队列,进入队列小于保护期的消息被划分到保护队列中,其他消息划分到普通队列中,根据消息散播率和划分的队列执行不同的转发和丢弃策略。

全文数据:

权利要求:

百度查询: 华中师范大学 一种基于消息散播率的缓存管理方法

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