一种基于OLSR路由协议参数自适应调整的方法与流程

文档序号:19633427发布日期:2020-01-07 11:44阅读:来源:国知局

技术特征:

1.一种基于olsr路由协议参数自适应调整的方法,其特征在于,在olsr路由协议实现机制的基础上,通过定时器设定olsr路由协议的默认值,再新增一个自适应模块,计算下一次发送heilo消息和tc消息的时间间隔,自适应调整具体步骤如下:

步骤s1,olsr路由协议初始化,完成所需初始化的变量和各存储表;

步骤s2,定时器创建并启动定时器,开始调度处理;

步骤s3,自适应模块进行hello消息和tc消息自适应处理;

自适应模块进行hello消息自适应处理步骤如下:

步骤s311,统计当前heilo消息发送间隔hei内邻居表的变化情况并计分,记录为移动性得分ms,移动性得分ms和当前发送间隔hei的比值作为当前节点的移动性;

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

步骤s313,当下一次发送间隔到达时,发送下一次发送heilo消息;

自适应模块进行tc消息自适应处理步骤如下:

步骤s321,监听广播链路集的变化情况,当广播链路集发生变化时,根据变化情况确定下一个tc消息的发送时间;

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

2.如权利要求1所述的基于olsr路由协议参数自适应调整的方法,其特征在于,在步骤s311,当olsr路由协议采用的是固定的hello消息发送间隔hei时,则hhello消息发送间隔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调整为:vtimehello=β*hei;其中,vtimehello表示本次发送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′内的移动性得分。

8.如权利要求1所述的基于olsr路由协议参数自适应调整的方法,其特征在于,在步骤s321中,tc消息的发送时间间隔的范围为[tmin,tmax];其中,tmin为tc消息的发送时间间隔的最小值,tmax为tc消息的发送时间间隔的最大值;

当tc消息的发送时间间隔为tmin时,表示节点快速移动拓扑发生变化,需要快速发送tc消息;

当tc消息的发送时间间隔为tmax时,表示网络拓扑没有变化,用于节点静止的情况下,这时无需频繁发送tc消息。

9.如权利要求8所述的基于olsr路由协议参数自适应调整的方法,其特征在于,当拓扑发生变化的时候需要快速发送tc消息,根据olsr路由协议的运行原理和感知网络拓扑变化的方式,快速发送条件有:

条件1:当节点的多点中继集、广播链路选择集和对称邻居集新增元素时,则下一个tc消息的发送时间间隔为tmin;

条件2:当节点的多点中继集、广播链路选择集和对称邻居集删除元素时,则下一个tc消息的发送时间间隔为tmin;

条件3:当广播链路集没有变化的时,使用tc发送间隔调整公式对tc消息的发送间隔进行恢复;

tc发送间隔调整公式为:

其中,tceilast为上一个tc发送间隔,tceinext为下一个tc发送间隔。

10.如权利要求8所述的基于olsr路由协议参数自适应调整的方法,其特征在于,自适应模块进行tc消息自适应处理还包括:

在每次发送完一个tc消息后,在下一个tc消息发送之前,若触发快速发送条件,则下一个tc消息发送间隔更新为上一个tc消息发送时间加上tmin;

当tc消息的自适应发送出现标准的tc消息的接收信息有效时间设置不合适的时,采用的tc消息调整算法公式来调整,tc消息调整算法公式如下:

vtimetc=η*tcei;

其中,vtimetc表示标准的tc消息的接收信息有效时间,η表示调整参数,tcei表示tc消息发送间隔。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1