一种基于OLSR路由协议参数自适应调整的方法技术

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

An adaptive parameter adjustment method based on OLSR routing protocol

【技术实现步骤摘要】
一种基于OLSR路由协议参数自适应调整的方法
本专利技术涉及路由协议
，特别涉及一种基于OLSR路由协议参数自适应调整的方法。
技术介绍
移动自组织网络(MANET网络)由于其自组织性，自愈性等特点使其广泛应用于军事通信和灾后应急通信等领域，针对MANET网络提出了许多路由算法和协议，包括按需路由协议，主动路由协议和混合路由协议等。但在移动、干扰和复杂地形等因素引起的网络拓扑动态变化的情况下，如何自适应选择和使用路由，保障端到端业务流的需求，一直是一个热点研究问题，针对OLSR路由协议(OptimizedLinkStateRouting，最优链路状态路由协议)靠节点周期性交换HEILO消息和TC消息，获取链路状态信息的方式，固定的发射周期不能适应网络拓扑动态变化，当节点快速移动时，表现为拓扑信息过期，路由失效；而当节点静止，网络拓扑没有变化时，浪费网络资源，而且增加了网络负载。
技术实现思路
本专利技术的目的旨在至少解决所述技术缺陷之一。为此，本专利技术的目的在于提出一种基于OLSR路由协议参数自适应调整的方法，能够实现根据本地链路集的变化情况，调整HELLO消息的发送间隔，根据本地多点中继集MPR以及邻居表的变化情况调整TC消息发送时间间隔。为了实现上述目的，本专利技术提供一种基于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消息的发送间隔进行恢复。在上述任一方案中优选的是，在步骤S311，当OLSR路由协议采用的是固定的HELLO消息发送间隔HEI时，则HHELLO消息发送间隔HEI的值设置为Hmid，根据节点的移动速度，设HELLO消息发送间隔HEI的浮动范围为[Hmin,Hmax],其中Hmin≤Hmid≤Hmax。在上述任一方案中优选的是，Hmid的值为2s，Hmin的值为1s,Hmax的值为4s。在上述任一方案中优选的是，当设定DI＝0时，HEI＝Hmax；当DI＝1时，HEI＝Hmin；则HEI的计算公式如下：则发送HELLO消息的接收信息有效时间域根据HELLO的发送间隔HEI调整为：Vtimehello＝β*HEI；其中，Vtimehello表示本次发送HELLO消息的接收消息有效时间长度，β为调整参数。在上述任一方案中优选的是，在步骤S311中，移动性得分MS的条件，如下：条件1：每当节点的邻居表增加一个邻居时，移动性得分MS加2分；条件2：每当节点的邻居表中修改一条邻居的状态从其他状态变为对称邻居的时候，移动性得分MS加1分；条件3：每当节点的多点中继集中的一条链路从对称邻居恢复为非对称邻居时，移动性得分MS加1分。在上述任一方案中优选的是，在步骤S311中，移动性得分MS的计算公式为：MS＝2*N+Nsym+Nasym；其中，N为一个发送间隔HEI周期内增加的节点数，Nsym表示一个发送间隔HEI周期内节点邻居状态由其他状态变为对称邻居的节点数，Nasym表示一个发送间隔HEI周期内节点邻居表由对称邻居变为非对称邻居的节点数。在上述任一方案中优选的是，在步骤S312中，节点的不稳定度DI的计算公式为：其中，HEI表示当前HELLO消息发送间隔，HEI′表示上一个HELLO消息发送间隔周期，MS表示当前HELLO消息发送间隔HEI内的移动性得分，MS′表示上一个HELLO消息发送间隔HEI′内的移动性得分。在上述任一方案中优选的是，在步骤S321中，TC消息的发送时间间隔的范围为[Tmin,Tmax]；其中，Tmin为TC消息的发送时间间隔的最小值，Tmax为TC消息的发送时间间隔的最大值；当TC消息的发送时间间隔为Tmin时，表示节点快速移动拓扑发生变化，需要快速发送TC消息；当TC消息的发送时间间隔为Tmax时，表示网络拓扑没有变化，用于节点静止的情况下，这时无需频繁发送TC消息。在上述任一方案中优选的是，当拓扑发生变化的时候需要快速发送TC消息，根据OLSR路由协议的运行原理和感知网络拓扑变化的方式，快速发送条件有：条件1：当节点的多点中继集、广播链路选择集和对称邻居集新增元素时，则下一个TC消息的发送时间间隔为Tmin；条件2：当节点的多点中继集、广播链路选择集和对称邻居集删除元素时，则下一个TC消息的发送时间间隔为Tmin；条件3：当广播链路集没有变化的时，使用TC发送间隔调整公式对TC消息的发送间隔进行恢复；TC发送间隔调整公式为：其中，TCEIlast为上一个TC发送间隔，TCEInext为下一个TC发送间隔。在上述任一方案中优选的是，自适应模块进行TC消息自适应处理还包括：在每次发送完一个TC消息后，在下一个TC消息发送之前，若触发快速发送条件，则下一个TC消息发送间隔更新为上一个TC消息发送时间加上Tmin；当TC消息的自适应发送出现标准的TC消息的接收信息有效时间设置不合适的时，采用的TC消息调整算法公式来调整，TC消息调整算法公式如下：Vtimetc＝η*TCEI；其中，Vtimetc表示标准的TC消息的接收信息有效时间，η表示调整参数，TCEI表示TC消息发送间隔。本专利技术的基于OLSR路由协议参数自适应调整的方法具有以下有益效果：1、本专利技术能够实现根据本地链路集的变化情况，调整HELLO消息的发送间隔，根据本地多点中继集MPR以及邻居表的变化情况调整TC消息发送时间间隔。2、本专利技术能够改变固定周期的HELLO消息和TC消息的发送，在不同的网络环境下采用不同的HELLO消息和TC消息发送周期，并且根据链路集和拓扑集的变化控制报本文档来自技高网...

【技术保护点】
1.一种基于OLSR路由协议参数自适应调整的方法，其特征在于，在OLSR路由协议实现机制的基础上，通过定时器设定OLSR路由协议的默认值，再新增一个自适应模块，计算下一次发送HEILO消息和TC消息的时间间隔，自适应调整具体步骤如下：/n步骤S1，OLSR路由协议初始化，完成所需初始化的变量和各存储表；/n步骤S2，定时器创建并启动定时器，开始调度处理；/n步骤S3，自适应模块进行HELLO消息和TC消息自适应处理；/n自适应模块进行HELLO消息自适应处理步骤如下：/n步骤S311，统计当前HEILO消息发送间隔HEI内邻居表的变化情况并计分，记录为移动性得分MS，移动性得分MS和当前发送间隔HEI的比值作为当前节点的移动性；/n步骤S312，将当前节点的移动性与上一个节点的移动性做加权和，得到节点的不稳定度DI，在通过不稳定度DI的计算公式得到当前发送HEILO消息到下一次发送HEILO消息的时间间隔值，即下一次发送间隔的值；/n步骤S313，当下一次发送间隔到达时，发送下一次发送HEILO消息；/n自适应模块进行TC消息自适应处理步骤如下：/n步骤S321，监听广播链路集的变化情况，当广播链路集发生变化时，根据变化情况确定下一个TC消息的发送时间；/n步骤S322，当广播链路集没有发生变化时，使用TC发送间隔调整公式对TC消息的发送间隔进行恢复。/n...

【技术特征摘要】
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：每当节点的多点中继集中的一条链路从对称邻居恢复为非对称邻居...

【专利技术属性】
技术研发人员：边艳春，张俊安，于宏钊，
申请(专利权)人：大唐终端技术有限公司，
类型：发明
国别省市：天津;12