基于消息分组的机会网络缓存管理方法,属于机会网络领域。解决了现有的机会网络缓存管理方法进行单一属性丢弃消息,使得网络在某个性能提升的同时,导致其他性能下降的问题;及单一的丢弃方式缓解缓存溢出效率低的问题。本发明首先判断需要接收消息集合中所有消息的大小和节点空闲缓存的大小关系,如果节点的空闲缓存不小于需要接收消息集合的大小,则接收所有要接收的消息,否则继续判断需要接收消息集合中消息的个数,并根据需要接收的消息集合中消息的个数来选择丢弃哪些节点缓存中的原始消息,从而达到缓解缓存溢出现象的目的
机会网络是一种新型网络架构,在机会网络中,源节点和目的节点之间不存在完整的传输路径,通常利用节点移动带来的相遇机会实现网络通信。相对于传统的网络,机会网络具有节点移动性、间断连接性、资源有限等特性。为了克服这些网络特性,机会网络采用“存储—携带—转发”的路由方式进行消息传输。由于节点资源的有限性,消息在传输过程中,极其容易使得节点的缓存资源被迅速耗尽,造成缓存溢出的现象。有效的缓存管理方法是缓存溢出时提升网络性能的重要手段,因此,设计一种高效的缓存管理方法对于提升机会网络的性能具有重要意义。
目前,解决缓存溢出的主要方法是当缓存出现溢出时丢弃节点缓存中的消息。例如,DF(Drop Front)方法:当节点缓存溢出时,优先丢弃缓存空间中排队时间最长的消息。DL(Drop Last)方法:当节点缓存溢出时,优先丢弃节点缓存中存储时间最短的消息。DO(Drop Oldest)方法:当节点缓存溢出时,优先丢弃节点缓存中剩余可用时间最短的消息。
黑龙江大学(Heilongjiang University),位于黑龙江省哈尔滨市,是黑龙江省人民政府和中华人民共和国教育部、国家国防科技工业局共建的省属综合性大学,黑龙江省“双一流”建设国内一流大学A类高校,入选国家卓越法律人才教育培养计划、中西部高校基础能力建设工程、特色重点学科项目、国家建设高水平大学公派研究生项目、中国政府奖学金来华留学生接收院校、全国深化创新创业教育改革示范高校、教育部来华留学示范基地,是世界翻译教育联盟、中俄新闻教育高校联盟、中俄综合性大学联盟、上海合作组织大学、“一带一路”智库合作联盟成员单位
评价单位:“科创中国”黑龙江科技服务团 (黑龙江省科学技术协会)
评价时间:2022-12-08
综合评价
基于消息分组的机会网络缓存管理方法,属于机会网络领域。解决了现有的机会网络缓存管理方法进行单一属性丢弃消息,使得网络在某个性能提升的同时,导致其他性能下降的问题;及单一的丢弃方式缓解缓存溢出效率低的问题。本发明首先判断需要接收消息集合中所有消息的大小和节点空闲缓存的大小关系,如果节点的空闲缓存不小于需要接收消息集合的大小,则接收所有要接收的消息,否则继续判断需要接收消息集合中消息的个数,并根据需要接收的消息集合中消息的个数来选择丢弃哪些节点缓存中的原始消息,从而达到缓解缓存溢出现象的目的,本发明方法设置了3种消息丢弃方式,并根据不同的情况采用相应的丢弃方式进行丢弃,提高缓解缓存溢出的效率。
查看更多>