一种基于信息素浓度的容迟网络缓存方法、系统、设备及介质技术方案

技术编号:37990173 阅读:17 留言:0更新日期:2023-06-30 10:04
一种基于信息素浓度的容迟网络缓存方法、系统、设备及介质;方法包括:检查缓存是否已满,缓存已满则计算新消息的总信息素浓度值并判断新消息的总信息浓度值是否为最小值,若为最小值时,对新消息进行丢弃,否则丢弃缓存中总信息浓度值最小的消息,同时让新消息进入缓存,缓存未满或新消息进入缓存后,更新节点中同类消息信息素浓度;系统、设备及介质,用于实现一种基于信息素浓度的容迟网络缓存方法;本发明专利技术通过计算单条消息的信息素浓度、同类消息信息素浓度及新消息的总信息素浓度值,并根据新消息的总信息素浓度值与当前缓存中其它消息的总信息素浓度值进行比较,判断是否让新消息进入缓存,有效提高容迟网络中的消息到达率并减少了网络开销。并减少了网络开销。并减少了网络开销。

【技术实现步骤摘要】
一种基于信息素浓度的容迟网络缓存方法、系统、设备及介质


[0001]本专利技术涉及网络缓存
,具体涉及一种基于信息素浓度的容迟网络缓存方法、系统、设备及介质。

技术介绍

[0002]随着科技的发展,各种各样新型研究领域的不断扩展,衍生出了愈来愈多更复杂多样的新型网络,例如军事通信网络、野生动物探测网络、星际网络等。以上网络存在网络资源有限、端到端难以维持稳定链路、网络拓扑动态变化等特征,形成了一类区别于传统Internet网络的新型网络,称为容迟网络(DTN:Delay Tolerant Networks)。
[0003]现有的容迟网络缓存方法,包括:
[0004]1、丢弃最先进入缓存的消息(DF):如果节点的缓存已满并且有新的消息到达,DF算法将会丢弃最先进入缓存的消息,但是由于DF算法只考虑了消息进入缓存时的时间,具有影响因素单一的缺点,影响网络中的消息到达率、占用较大网络开销;
[0005]2、随机丢弃消息(DR):如果节点的缓存已满并且有新的消息到达,DR算法将会随机丢弃缓存中的消息,但是由于DR算法是一种本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于信息素浓度的容迟网络缓存方法,其特征在于,具体包括以下步骤:步骤1、新消息到达后,检查缓存是否已满;步骤2、当步骤1检查出缓存已满,则计算新消息的总信息素浓度值(Total Pheromone Concentration,TPC);当步骤1检查出缓存未满,则让新消息进入缓存,并执行步骤4;步骤3、判断步骤2中新消息的总信息浓度值(Total Pheromone Concentration,TPC)是否为最小值,当新消息的总信息浓度值(TotalPheromone Concentration,TPC)为最小值时,对新消息进行丢弃;否则丢弃缓存中总信息浓度值(Total Pheromone Concentration,TPC)最小的消息,同时让新消息进入缓存,并执行步骤4;步骤4、更新节点中同类消息信息素浓度(Pheromone Concentration of the Same Category,PCSC)。2.根据权利要求1所述的一种基于信息素浓度的容迟网络缓存方法,其特征在于,所述的步骤4中的同类消息信息素浓度(Pheromone Concentration of the Same Category,PCSC)的计算方法,具体包括以下步骤:步骤4.1、根据式(1)计算单条消息的信息素浓度(Pheromone Concentration of Message,PCM):式(1)中,PCM
t,i
表示t时刻进入节点的第i条消息的单条消息的信息素浓度(Pheromone Concentration of Message,PCM),TTL
t,i
表示表示t时刻进入节点的第i条消息的剩余生存时间,Size
t,i
表示表示t时刻进入节点的第i条消息的消息大小,Hops
t,i
表示t时刻进入节点的第i条消息经过的跳数;步骤4.2、根据式(2)计算同类消息信息素浓度(Pheromone Concentration of the Same Category,PCSC):式(2)中,PCSC
t
表示t时刻同类消息信息素浓度(Pheromone Concentration of the Same Category,PCSC),ρ表示历史同类消息信息素浓度(Pheromone Concentration of the Same Category,PCSC)的衰减系数,N表示t时刻进入节点的同一类别消息的数量。3.根据权利要求1或2所述的一种基于信息素浓度的容迟网络缓存方法,其特征在于,所述的步骤2或步骤3中的总信...

【专利技术属性】
技术研发人员:彭牧尧王琨王乾舟张振高向阳
申请(专利权)人:西安电子科技大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1