[发明专利]一种基于OLSR路由协议参数自适应调整的方法

说明书

本发明提出了一种基于OLSR路由协议参数自适应调整的方法，在OLSR路由协议实现机制的基础上，通过定时器设定OLSR路由协议的默认值，再新增一个自适应模块，计算下一次发送HEILO消息和TC消息的时间间隔，自适应调整具体步骤如下：步骤S1，OLSR路由协议初始化，完成所需初始化的变量和各存储表；步骤S2，定时器创建并启动定时器，开始调度处理；步骤S3，自适应模块进行HELLO消息和TC消息自适应处理。本发明能够实现根据本地链路集的变化情况，调整HELLO消息的发送间隔，根据本地多点中继集MPR以及邻居表的变化情况调整TC消息发送时间间隔。

技术领域

本发明涉及路由协议技术领域，特别涉及一种基于OLSR路由协议参数自适应调整的方法。

背景技术

移动自组织网络(MANET网络)由于其自组织性，自愈性等特点使其广泛应用于军事通信和灾后应急通信等领域，针对MANET网络提出了许多路由算法和协议，包括按需路由协议，主动路由协议和混合路由协议等。但在移动、干扰和复杂地形等因素引起的网络拓扑动态变化的情况下，如何自适应选择和使用路由，保障端到端业务流的需求，一直是一个热点研究问题，针对OLSR路由协议(Optimized Link State Routing，最优链路状态路由协议)靠节点周期性交换HELLO消息和TC消息，获取链路状态信息的方式，固定的发射周期不能适应网络拓扑动态变化，当节点快速移动时，表现为拓扑信息过期，路由失效；而当节点静止，网络拓扑没有变化时，浪费网络资源，而且增加了网络负载。

发明内容

本发明的目的旨在至少解决所述技术缺陷之一。

为此，本发明的目的在于提出一种基于OLSR路由协议参数自适应调整的方法，能够实现根据本地链路集的变化情况，调整HELLO消息的发送间隔，根据本地多点中继集MPR以及邻居表的变化情况调整TC消息发送时间间隔。

为了实现上述目的，本发明提供一种基于OLSR路由协议参数自适应调整的方法，在OLSR路由协议实现机制的基础上，通过定时器设定OLSR路由协议的默认值，再新增一个自适应模块，计算下一次发送HELLO消息和TC消息的时间间隔，自适应调整具体步骤如下：

步骤S1，OLSR路由协议初始化，完成所需初始化的变量和各存储表；

步骤S2，定时器创建并启动定时器，开始调度处理；

步骤S3，自适应模块进行HELLO消息和TC消息自适应处理；

自适应模块进行HELLO消息自适应处理步骤如下：

步骤S311，统计当前HELLO消息发送间隔HEI内邻居表的变化情况并计分，记录为移动性得分MS，移动性得分MS和当前发送间隔HEI的比值作为当前节点的移动性；

步骤S312，将当前节点的移动性与上一个节点的移动性做加权和，得到节点的不稳定度DI，在通过不稳定度DI的计算公式得到当前发送HELLO消息到下一次发送HELLO消息的时间间隔值，即下一次发送间隔的值；

步骤S313，当下一次发送间隔到达时，发送下一次发送HELLO消息；

自适应模块进行TC消息自适应处理步骤如下：

步骤S321，监听广播链路集的变化情况，当广播链路集发生变化时，根据变化情况确定下一个TC消息的发送时间；

步骤S322，当广播链路集没有发生变化时，使用TC发送间隔调整公式对TC消息的发送间隔进行恢复。

在上述任一方案中优选的是，在步骤S311，当OLSR路由协议采用的是固定的HELLO消息发送间隔HEI时，则HELLO消息发送间隔HEI的值设置为Hmid，根据节点的移动速度，设HELLO消息发送间隔HEI的浮动范围为[Hmin,Hmax],其中Hmin≤Hmid≤Hmax。