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

权利要求书

1.一种基于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消息的发送间隔进行恢复。

2.如权利要求1所述的基于OLSR路由协议参数自适应调整的方法，其特征在于，在步骤S311，当OLSR路由协议采用的是固定的HELLO消息发送间隔HEI时，则HELLO消息发送间隔HEI的值设置为Hmid，根据节点的移动速度，设HELLO消息发送间隔HEI的浮动范围为[Hmin,Hmax],其中Hmin≤Hmid≤Hmax。

3.如权利要求2所述的基于OLSR路由协议参数自适应调整的方法，其特征在于，Hmid的值为2s，Hmin的值为1s,Hmax的值为4s。

4.如权利要求2所述的基于OLSR路由协议参数自适应调整的方法，其特征在于，当设定DI＝0时，HEI＝Hmax；当DI＝1时，HEI＝Hmin；则HEI的计算公式如下：

则发送HELLO消息的接收信息有效时间域根据HELLO的发送间隔HEI调整为：Vtime_hello＝β*HEI；其中，Vtime_hello表示本次发送HELLO消息的接收消息有效时间长度，β为调整参数。

5.如权利要求1所述的基于OLSR路由协议参数自适应调整的方法，其特征在于，在步骤S311中，移动性得分MS的条件，如下：

条件1：每当节点的邻居表增加一个邻居时，移动性得分MS加2分；

条件2：每当节点的邻居表中修改一条邻居的状态从其他状态变为对称邻居的时候，移动性得分MS加1分；

条件3：每当节点的多点中继集中的一条链路从对称邻居恢复为非对称邻居时，移动性得分MS加1分。

6.如权利要求1所述的基于OLSR路由协议参数自适应调整的方法，其特征在于，在步骤S311中，移动性得分MS的计算公式为：MS＝2*N+Nsym+Nasym；

其中，N为一个发送间隔HEI周期内增加的节点数，Nsym表示一个发送间隔HEI周期内节点邻居状态由其他状态变为对称邻居的节点数，Nasym表示一个发送间隔HEI周期内节点邻居表由对称邻居变为非对称邻居的节点数。

7.如权利要求1或2所述的基于OLSR路由协议参数自适应调整的方法，其特征在于，在步骤S312中，节点的不稳定度DI的计算公式为：

其中，HEI表示当前HELLO消息发送间隔，HEI′表示上一个HELLO消息发送间隔周期，MS表示当前HELLO消息发送间隔HEI内的移动性得分，MS′表示上一个HELLO消息发送间隔HEI′内的移动性得分。