一种基于节点缓存空间释放的机会网络拥塞避免方法技术

一种基于节点缓存空间释放的机会网络拥塞避免方法，涉及移动自组网技术领域，针对现有技术中缓解网络拥塞的方法虽然可以缓解网络中所出现的拥塞现象，但这些算法大多都是针对当拥塞现象发生后如何丢弃消息进行设计的，并没有考虑如何在拥塞发生前避免拥塞现象的发生，这就使得一些重要的消息可能会在拥塞发生后被丢弃，从而影响网络的整体性能的问题，本申请通过为每个节点设置缓存的存储阈值和接收消息次数阈值，有利于在网络拥塞现象发生之前快速释放节点的缓存空间，避免拥塞发生时一些重要的消息被丢弃，从而影响网络的整体性能。能。能。

【技术实现步骤摘要】
一种基于节点缓存空间释放的机会网络拥塞避免方法


[0001]本专利技术涉及移动自组网
，具体为一种基于节点缓存空间释放的机会网络拥塞避免方法。

技术介绍

[0002]机会网络是近年来移动自组网研究领域的一个热点研究问题。机会网络相关技术具有广泛的应用，包括车载网络、乡村网络、军事网络等。与传统的网络相比机会网络具有高延迟性、动态拓扑性、节点资源有限等特点。这就使得消息在传递过程中会经历较长的时延，并且不能保证一直存在一条完整的端到端路径。为了克服这些网络限制，机会网络通常采用多副本路由协议转发消息，多副本路由协议可以提高消息传输的递交率并降低消息的传输时延，然而多副本路由协议也极其容易使得节点有限的存储空间被耗尽，出现网络拥塞的现象，进一步影响网络的性能。因此，提出一种高效的拥塞避免算法来避免拥塞现象的发生，是机会网络领域需要解决的关键问题之一。
[0003]目前国内外针对机会网络中如何缓解网络拥塞的方法包括：(1)Drop
‑
Front：首先丢弃节点缓存中排队时间最长的消息；(2)Drop
‑
Oldest：首先丢弃节点缓存中剩余可用时间最小的消息；(3)Drop
‑
Last：首先丢弃节点缓存中最新被接收到的消息。以上这些方法虽然可以缓解网络中所出现的拥塞现象，但这些算法大多都是针对当拥塞现象发生后如何丢弃消息进行设计的，并没有考虑如何在拥塞发生前如何避免拥塞现象的发生，这就使得一些重要的消息可能会在拥塞发生后被丢弃，从而影响网络的整体性能。
>
技术实现思路

[0004]本专利技术的目的是：针对现有技术中缓解网络拥塞的方法虽然可以缓解网络中所出现的拥塞现象，但这些算法大多都是针对当拥塞现象发生后如何丢弃消息进行设计的，并没有考虑如何在拥塞发生前避免拥塞现象的发生，这就使得一些重要的消息可能会在拥塞发生后被丢弃，从而影响网络的整体性能的问题，提出一种基于节点缓存空间释放的机会网络拥塞避免方法。
[0005]本专利技术为了解决上述技术问题采取的技术方案是：
[0006]一种基于节点缓存空间释放的机会网络拥塞避免方法，包括以下步骤：
[0007]步骤一：根据网络中每个节点所存储的消息被复制的次数对每个节点中的消息进行优先级划分，优先级由高到低划分为一级、二级和三级，
[0008]所述消息被复制的次数为：源节点S产生消息m时，将消息m被复制的次数设置为0，若源节点S将消息m经过n跳转发到节点S
n
，则消息m在节点S
n
中时，消息被复制的次数为n；
[0009]步骤二：针对每个节点，设置每个节点缓存的存储阈值ω(i)和接收消息次数阈值η(i)；
[0010]步骤三：当任意节点i有消息需要接收时，则执行步骤四；
[0011]步骤四：判断节点i的已用缓存大小是否大于节点i缓存的存储阈值ω(i)，若是，
则执行步骤五，否则，执行步骤八；
[0012]步骤五：判断节点i接收消息次数是否大于接收消息次数阈值η(i)，若是，则执行步骤六，否则，执行步骤七；
[0013]步骤六：将节点i中所有三级消息的当前剩余可用时间乘以0.5，然后执行步骤八；
[0014]步骤七：将节点i中所有三级消息的当前剩余可用时间乘以0.5，然后将所有二级消息的当前剩余可用时间乘以0.8，之后执行步骤八；
[0015]步骤八：判断节点i剩余缓存大小是否小于要接收消息的大小，若是，执行步骤九；否则，执行步骤十；
[0016]步骤九：若节点i剩余缓存大小小于要接收的消息的大小，按消息优先级由低到高的顺序丢弃节点i中消息，当消息的优先级相同时，则丢弃其中大小最大的消息，直至节点i剩余缓存大小不小于要接收的消息的大小，然后执行步骤十；
[0017]步骤十：接收此消息，结束。
[0018]本专利技术的有益效果是：
[0019](1)本申请考虑了消息被复制的次数、缓存的大小、节点接收消息的次数、消息的大小、消息的剩余可用时间等多个属性，避免出现从单一属性设计拥塞避免方法容易造成一个性能指标优化的同时导致其他性能指标下降的现象。
[0020](2)本申请通过为每个节点设置缓存的存储阈值和接收消息次数阈值，有利于在网络拥塞现象发生之前快速释放节点的缓存空间，避免拥塞发生时一些重要的消息被丢弃，从而影响网络的整体性能。
附图说明
[0021]图1为本申请的整体结构示意图；
[0022]图2为本申请实施例示意图。
具体实施方式
[0023]需要特别说明的是，在不冲突的情况下，本申请公开的各个实施方式之间可以相互组合。
[0024]具体实施方式一：结合图1具体说明本实施方式，本实施方式所述的一种基于节点缓存空间释放的机会网络拥塞避免方法，包括以下步骤：
[0025]步骤一：根据网络中每个节点所存储的消息被复制的次数对每个节点中的消息进行优先级划分，优先级由高到低划分为一级、二级和三级，
[0026]所述消息被复制的次数为：源节点S产生消息m时，将消息m被复制的次数设置为0，若源节点S将消息m经过n跳转发到节点S
n
，则消息m在节点S
n
中时，消息被复制的次数为n；
[0027]步骤二：针对每个节点，设置每个节点缓存的存储阈值ω(i)和接收消息次数阈值η(i)；
[0028]步骤三：当任意节点i有消息需要接收时，则执行步骤四；
[0029]步骤四：判断节点i的已用缓存大小是否大于节点i缓存的存储阈值ω(i)，若是，则执行步骤五，否则，执行步骤八；
[0030]步骤五：判断节点i接收消息次数是否大于接收消息次数阈值η(i)，若是，则执行
步骤六，否则，执行步骤七；
[0031]步骤六：将节点i中所有三级消息的当前剩余可用时间乘以0.5，然后执行步骤八；
[0032]步骤七：将节点i中所有三级消息的当前剩余可用时间乘以0.5，然后将所有二级消息的当前剩余可用时间乘以0.8，之后执行步骤八；
[0033]步骤八：判断节点i剩余缓存大小是否小于要接收消息的大小，若是，执行步骤九；否则，执行步骤十；
[0034]步骤九：若节点i剩余缓存大小小于要接收的消息的大小，按消息优先级由低到高的顺序丢弃节点i中消息，当消息的优先级相同时，则丢弃其中大小最大的消息，直至节点i剩余缓存大小不小于要接收的消息的大小，然后执行步骤十；
[0035]步骤十：接收此消息，结束。
[0036]具体实施方式二：本实施方式是对具体实施方式一的进一步说明，本实施方式与具体实施方式一的区别是所述步骤一的具体步骤为：
[0037]当消息被复制的次数小于等于时，该消息的优先级定义为一级，当消息被复制的次数大于小于时，该消息的优先级定义为二级，当消息被复制的次数大于等于时，该消息的优先级定义为三级，其中为正整数，小于
[0038]具本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于节点缓存空间释放的机会网络拥塞避免方法，其特征在于包括以下步骤：步骤一：根据网络中每个节点所存储的消息被复制的次数对每个节点中的消息进行优先级划分，优先级由高到低划分为一级、二级和三级，所述消息被复制的次数为：源节点S产生消息m时，将消息m被复制的次数设置为0，若源节点S将消息m经过n跳转发到节点S
n
，则消息m在节点S
n
中时，消息被复制的次数为n；步骤二：针对每个节点，设置每个节点缓存的存储阈值ω(i)和接收消息次数阈值η(i)；步骤三：当任意节点i有消息需要接收时，则执行步骤四；步骤四：判断节点i的已用缓存大小是否大于节点i缓存的存储阈值ω(i)，若是，则执行步骤五，否则，执行步骤八；步骤五：判断节点i接收消息次数是否大于接收消息次数阈值η(i)，若是，则执行步骤六，否则，执行步骤七；步骤六：将节点i中所有三级消息的当前剩余可用时间乘以0.5，然后执行步骤八；步骤七：将节点i中所有三级消息的当前剩余可用时间乘以0.5，然后将所有二级消息的当前剩余可用时间乘以0.8，之后执行步骤八；步骤八：判断节点i剩余缓存大小是否小于要接收消息的大小，若是，执行步骤九；否则，执行步骤十；步骤九：若节点i剩余缓存大小小于要接收的消息的大小，按消息优先级由低到高的顺序丢弃节点i中消息...

【专利技术属性】
技术研发人员：王贺哲，
申请(专利权)人：黑龙江大学，
类型：发明
国别省市：