-
公开(公告)号:CN117201607A
公开(公告)日:2023-12-08
申请号:CN202311156604.0
申请日:2023-09-07
Applicant: 华中师范大学
IPC: H04L67/5682 , H04L47/32 , H04L47/70
Abstract: 本发明公开了一种基于消息散播率的缓存管理策略,包括以下步骤:S1、将整个地图划分为不同的区域,建立地图模型;S2、根据消息经历的跳数、消息进入缓存队列的时间长度、节点剩余缓存空间大小和消息大小计算出消息保存率;S3、建立消息模型,根据消息模型中链表信息,计算消息的移动熵;S4、根据消息移动熵和消息保存率计算出消息散播率;S5、将节点的缓存队列划分为保护队列和普通队列,根据消息散播率和划分的队列执行不同的转发策略和消息丢弃策略。本发明通过对消息转发所经过的区域进行研究,计算得到消息移动熵来评估消息扩散程度。同时划分缓存队列,根据消息进入队列的时长将其放入不同队列中,提高了算法的整体性能。
-
公开(公告)号:CN117014388A
公开(公告)日:2023-11-07
申请号:CN202311049579.6
申请日:2023-08-18
Applicant: 华中师范大学
IPC: H04L47/6295 , H04L47/32 , H04L49/90
Abstract: 本发明公开了一种基于目的节点社交路径改进的Spray and Wait缓存管理方法,包括:S1、将成功转发到该节点的消息经过的节点存储在成功路径节点表中,并构建核心路径集合和广泛路径集合;S2、根据消息的目的节点的核心路径集合、广泛路径集合和两个相遇节点的关系,选择更有可能将消息转发到目的节点的节点作为消息的中继节点;S3、定义消息队列,根据消息的目的节点的核心路径集合以及广泛路径集合和消息携带节点的关系,将消息分别划分到对应队列中;S4、定义消息的效用值,在缓存溢出时结合消息所在的队列以及消息的优先级,选择丢弃优先级低的消息。本发明的方法提高了消息投递成功率的同时,降低了网络负载、平均时延。
-
公开(公告)号:CN116319625A
公开(公告)日:2023-06-23
申请号:CN202211104167.3
申请日:2022-09-09
Applicant: 华中师范大学
IPC: H04L49/90 , H04L67/568
Abstract: 本发明公开了一种基于消息转发次数的缓存管理方法,包括:S1、统计消息在当前网络中转发次数;S2、根据消息剩余生存时间和消息在网络中被转发次数进行消息效用值的定义,根据消息效用值设计消息转发与丢弃策略;S3、转发时先判断节点是否为目的节点,若是直接传输携带消息完成本次消息传输,若不是进入S4;S4、若节点的缓存占用率小于设定的阈值,表明节点当前缓存还有较大的空间,将消息按大小以升序的方式排序后进行传输。反之则将消息按效用值升序排序后进行传输。S5、在消息成功到达目的节点后执行ACK策略。本发明能够有效提高单个节点缓存利用率,使得消息传输与丢弃策略更为合理,在提高消息投递率的同时,能够有效降低网络开销和平均时延。
-
公开(公告)号:CN114980249B
公开(公告)日:2024-04-09
申请号:CN202210680951.2
申请日:2022-06-15
Applicant: 华中师范大学
Abstract: 本发明公开了一种基于节点连接能力的路由方法,该方法包括以下步骤:S1、节点连接状态发生改变时,根据当前周期节点相遇信息更新节点间相遇投递概率和节点社交压力;S2、周期结束时,根据节点社交压力对估计的节点社交压力进行更新;S3、消息转发阶段,根据估计的节点社交压力计算出节点连接能力,并根据节点连接能力和节点消息概率计算出节点效用值,以此计算出需要转发的消息副本数,然后按照转发消息副本数对消息转发队列进行排序,最后根据消息转发队列的顺序依次对消息进行传递。本发明减少了因节点间连接时间短而导致消息无法完整传输或节点投递概率低却携带大量副本的情况发生,减少了消息传输延时,提高了消息投递率。
-
公开(公告)号:CN115037797B
公开(公告)日:2023-05-23
申请号:CN202210678892.5
申请日:2022-06-15
Applicant: 华中师范大学
IPC: H04L67/568 , H04L49/90
Abstract: 本发明公开了一种基于消息效用值的缓存管理方法,该方法包括以下步骤:S1、统计消息在网络中被转发次数;S2、根据消息剩余生存时间和消息在网络中被转发次数进行消息效用值的定义,根据消息效用值来设计消息转发与丢弃策略,扩散范围小的消息效用值越高;S3、根据消息效用值进行消息的转发,在转发消息时先转发效用值高的消息;S4、当节点剩余缓存不足以接收新到来消息时,将接收节点中缓存消息按照消息效用值将消息划分到低权值队列(LWML)和高权值队列(HWML),根据新到来消息重要程度决定丢弃哪个队列中的消息。本发明能够有效提高缓存利用率,使得消息传输与丢弃策略更为合理,在提高消息投递率的同时,能够有效降低网络开销和平均时延。
-
公开(公告)号:CN114980249A
公开(公告)日:2022-08-30
申请号:CN202210680951.2
申请日:2022-06-15
Applicant: 华中师范大学
Abstract: 本发明公开了一种基于节点连接能力的路由方法,该方法包括以下步骤:S1、节点连接状态发生改变时,根据当前周期节点相遇信息更新节点间相遇投递概率和节点社交压力;S2、周期结束时,根据节点社交压力对估计的节点社交压力进行更新;S3、消息转发阶段,根据估计的节点社交压力计算出节点连接能力,并根据节点连接能力和节点消息概率计算出节点效用值,以此计算出需要转发的消息副本数,然后按照转发消息副本数对消息转发队列进行排序,最后根据消息转发队列的顺序依次对消息进行传递。本发明减少了因节点间连接时间短而导致消息无法完整传输或节点投递概率低却携带大量副本的情况发生,减少了消息传输延时,提高了消息投递率。
-
公开(公告)号:CN115037797A
公开(公告)日:2022-09-09
申请号:CN202210678892.5
申请日:2022-06-15
Applicant: 华中师范大学
IPC: H04L67/568 , H04L49/90
Abstract: 本发明公开了一种基于消息效用值的缓存管理方法,该方法包括以下步骤:S1、统计消息在网络中被转发次数;S2、根据消息剩余生存时间和消息在网络中被转发次数进行消息效用值的定义,根据消息效用值来设计消息转发与丢弃策略,扩散范围小的消息效用值越高;S3、根据消息效用值进行消息的转发,在转发消息时先转发效用值高的消息;S4、当节点剩余缓存不足以接收新到来消息时,将接收节点中缓存消息按照消息效用值将消息划分到低权值队列(LWML)和高权值队列(HWML),根据新到来消息重要程度决定丢弃哪个队列中的消息。本发明能够有效提高缓存利用率,使得消息传输与丢弃策略更为合理,在提高消息投递率的同时,能够有效降低网络开销和平均时延。
-
-
-
-
-
-