一种面向航空集群网络的低时延高可靠路由协议制造技术

本发明专利技术公开了一种面向航空集群网络的低时延高可靠路由协议，其沿用OLSR路由协议的基本思想，通过构建航空集群网络虚拟骨干网，基于虚拟骨干网设计吸收度机制，优化MPR选择策略，在MPR节点选取时能够选择吸收度更高的节点，有效的减少网络中洪泛的TC分组数，增加有效业务信息占用物理信道的概率，降低了传输时延、增大了包投递率；并且基于虚拟骨干网设计负载均衡机制，通过ARIMA‑SVR模型预测下一时刻链路负载情况，避免网络发生拥塞现象，进一步减小了传输时延，增大了包投递率；从而能更好的服务于航空集群作战。

【技术实现步骤摘要】
一种面向航空集群网络的低时延高可靠路由协议
本专利技术涉及路由协议
，尤其涉及一种面向航空集群网络的低时延高可靠路由协议。
技术介绍
在信息化战场逐步演进的过程中，一方面，空战模式逐步发生着变化，从最初的指控平台+单类型空中平台编队作战，到上世纪后期的地面探测和指控平台+空中编队体系化作战，到本世纪初的多类型空中编队协同作战，再到目前广泛研究的多类型空中平台集群化作战；另一方面，随着航空数据链的不断发展和网络中心战理念的提出，空战战场作战平台间的网络化特征日趋明显，网络规模、网络业务、网络复杂度等日益增加，网络化进程从最初简单的数据传输链路，到小规模、全连通网络，到大规模、中继同构网络，再到大规模、多跳异构网络。航空集群作战依托航空通信网络(以下简称航空网络)，将多种类、多功能和大规模的有人作战平台以及无人作战平台灵活组网，通过航空网络有效支撑平台间战术协作，实现各平台能力优势互补，确保OODA(Observe-Orient-Decide-Act)整个作战过程中不同阶段、不同任务连续、协调和高效实施。由于航空集群作战的平台多样性、任务差异性以及战场电磁环境复杂性，使其所依托的航空网络的节点特性和节点能力区别较大，网络业务、服务需求以及拓扑结构的阶段性变化明显不同于已有的无线网络，因此研究支持航空集群作战的航空网络技术显得十分重要。路由、多址接入和网络管理作为航空网络组网的关键技术，对支撑航空集群作战的航空网络的发展至关重要。目前空战中应用的航空数据链任务固定，以全连通拓扑为主，组网技术主要研究多址接入技术，较少涉及路由技术。但航空集群的平台类型多、规模数量大、分布范围广，且平台移动性高，网络拓扑必将是多跳拓扑结构，移动节点需依靠多跳链路完成彼此间通信。相应地，路由技术研究成为必然。无线AdHoc网络路由协议依据路由发现策略可分为主动、按需和混合路由协议；主动路由协议又称表驱动路由协议或先应式路由协议。这种协议中，无论是否有通信需求，每个节点周期性地广播控制分组，交互路由信息，维护一张到达网络中所有其他节点的路由表，并且通过不断检测网络拓扑和链路质量的变化来更新路由表。主动路由协议出现较早，经过多年研究已提出多种适应于不同场合的路由协议。根据节点维护路由表的种类和数量，以及路由表更新机制的不同，主要有以下几种：DSDV协议、FSR协议、OLSR协议。按需路由协议又称反应式路由协议，与主动式不同，按需路由协议根据发送的数据分组按需建立路由表，主要分为路由发现和路由维护两个阶段。在路由发现阶段，当源节点要发送数据至目的节点时，首先查询是否存储有到该目的节点的路由表，在没有的情况下发起路由发现过程，建立有效路由信息。在路由维护阶段，维护通信过程中的路由，通信过程结束后停止路由维护。按需路由协议常见的有以下几种：DSR协议、AODV协议。混合路由协议，是对主动路由和按需路由的综合，较适用于大规模无线AdHoc网络。基于小范围局部区域采用主动路由方式，域外路由查找则采用按需路由方式。混合路由协议均衡了主动式路由时延小和按需路由开销小的优点，网络带宽损耗和路由延迟都比较低。但混合路由缺点也比较明显，其路由算法更加复杂，同时还增加了额外的管理开销，代表协议为ZRP协议。现有无线自组织网络路由技术的研究主要集中于车载网、无线传感器网等领域，与车载网和无线传感器网相比，航空集群作战的应用场景，使得航空集群网络具有明显不同于传统无线自组织网络的特点。具体表现为：(1)带宽需求差异化。由于要支持整个OODA各阶段不同作战任务的连续、闭环作战，航空集群网络节点间交互的业务类型多、业务数量大，并且业务需求差异大。如带宽需求高的侦察图像信息、单个带宽需求不高但传输数量多的态势信息、带宽需求较高的传感器探测信息、带宽需求不高但接入要求高的制导信息等。(2)要求更苛刻的时效性和更高的可靠性。战场环境瞬息万变，要求集群成员间网络管理控制信息和战术信息的传输时延尽可能低，以保证作战任务的高效完成。例如，协同控制信息、传感器参数信息的时延要求秒级，而复合跟踪信息、制导信息的时延要求毫秒级。因此相比于传统的无线自组织网络，航空集群网络对时延的要求更为苛刻。另外，航空集群作战的电磁环境已处于双方电子对抗激烈的拒止空间环境，敌方的电磁干扰将带来大量的信息传输错误或信息丢失。航空集群网络应尽量减少数据传输过程中包的丢失对作战任务实施的影响，因此集群成员间的信息交互具有更高的可靠性要求。传统无线自组织网络的路由协议无法满足航空集群网络需求。适用于航空集群作战的航空网络路由技术研究才刚刚展开。因此以航空集群作战需求为指导，深入研究适用于航空集群作战这一全新作战模式的路由协议，对探索满足并支持未来复杂空战环境的航空网络技术具有重要的基础理论价值和现实意义。为确保航空集群作战任务的高效实施，航空集群网络的时效性和可靠性要求普遍较高。并且任务的不同带来各作战阶段时效性和可靠性的要求存在较大差别，如协同打击阶段的时效性和可靠性要求会比指挥引导阶段高1～2个数量级。因此，航空集群网络的路由协议研究必须考虑多跳传输的高时效性及高可靠性要求。主动式路由协议在时效性和可靠性方面较按需式路由协议有明显优势。OLSR路由协议作为典型的主动式路由协议，是一直以来的研究热点，其中，针对提高OLSR路由协议时效性和可靠性的研究，主要从减少网络中控制分组数的角度和负载均衡的角度出发。本文沿用了OLSR路由协议的基本思想，以提高时效性和可靠性为目标，设计面向航空集群网络的路由协议。
技术实现思路
针对上述问题中存在的不足之处，本专利技术提供一种面向航空集群网络的低时延高可靠路由协议。为实现上述目的，本专利技术提供一种面向航空集群网络的低时延高可靠路由协议，包括：步骤1、构建航空集群网络虚拟骨干网：以节点可用带宽和节点度为参数，构造节点权值函数公式；基于节点权值进行连通支配集的选取以完成虚拟骨干网的构建；其中，节点权值越大，节点路由转发能力越强；节点权值函数为：式中，d(u)为节点度，N是一个支配点可支配其它被支配点的理想数量，δ是恒大于零的常数，Bu是节点可用带宽，Bthr是节点可用带宽阈值；步骤2、基于虚拟骨干网的低时延高可靠路由协议：对网络节点为骨干节点或非骨干节点进行判断；骨干节点处理收到的HELLO分组，获取2跳范围内的拓扑信息生成并维护邻居表，并基于吸收度机制选择MPR集；骨干节点处理收到的TC分组，感知虚拟骨干网全局拓扑信息，生成并维护虚拟骨干网拓扑表；以所生成的拓扑表为基础，低时延高可靠路由协议通过负载均衡机制并结合路径业务流量的变化，计算最优路由，建立路由表；非骨干节点处理收到的HELLO分组，生成并维护自身邻居表和邻居对照表，通过邻居表获知自身两跳邻节点的路由信息，通过邻居对照表获知与自身具有一一映射关系的邻居骨干节点的信息。作为本专利技术的进一步改进，在步骤1中，N的取值为网络的平均节点度，δ取值为0.01。作为本专利技术的进一步改进，在步骤1中，基于MIS构造算法和CDS算法构建航空集群网络虚拟骨干网；MIS构造算法的实现通过dominator分组和dominated分组的收发来完成，基于节点权值w(u)进行极大独立集的选取；设定网络节点数为n，表示节点u的一跳邻本文档来自技高网...

【技术保护点】
1.一种面向航空集群网络的低时延高可靠路由协议，其特征在于，包括：步骤1、构建航空集群网络虚拟骨干网：以节点可用带宽和节点度为参数，构造节点权值函数公式；基于节点权值进行连通支配集的选取以完成虚拟骨干网的构建；其中，节点权值越大，节点路由转发能力越强；节点权值函数为：

【技术特征摘要】
1.一种面向航空集群网络的低时延高可靠路由协议，其特征在于，包括：步骤1、构建航空集群网络虚拟骨干网：以节点可用带宽和节点度为参数，构造节点权值函数公式；基于节点权值进行连通支配集的选取以完成虚拟骨干网的构建；其中，节点权值越大，节点路由转发能力越强；节点权值函数为：式中，d(u)为节点度，N是一个支配点可支配其它被支配点的理想数量，δ是恒大于零的常数，Bu是节点可用带宽，Bthr是节点可用带宽阈值；步骤2、基于虚拟骨干网的低时延高可靠路由协议：对网络节点为骨干节点或非骨干节点进行判断；骨干节点处理收到的HELLO分组，获取2跳范围内的拓扑信息生成并维护邻居表，并基于吸收度机制选择MPR集；骨干节点处理收到的TC分组，感知虚拟骨干网全局拓扑信息，生成并维护虚拟骨干网拓扑表；以所生成的拓扑表为基础，低时延高可靠路由协议通过负载均衡机制并结合路径业务流量的变化，计算最优路由，建立路由表；非骨干节点处理收到的HELLO分组，生成并维护自身邻居表和邻居对照表，通过邻居表获知自身两跳邻节点的路由信息，通过邻居对照表获知与自身具有一一映射关系的邻居骨干节点的信息。2.如权利要求1所述的面向航空集群网络的低时延高可靠路由协议，其特征在于，在步骤1中，N的取值为网络的平均节点度，δ取值为0.01。3.如权利要求1所述的面向航空集群网络的低时延高可靠路由协议，其特征在于，在步骤1中，基于MIS构造算法和CDS算法构建航空集群网络虚拟骨干网；MIS构造算法的实现通过dominator分组和dominated分组的收发来完成，基于节点权值w(u)进行极大独立集的选取；设定网络节点数为n，N(u)表示节点u的一跳邻居集，Nu(w)表示节点N(u)中所有节点的权值信息集合，Nu(w)＝{w(i)|0<i<n，i≠u}；设定C(u)表示节点状态：MIS构造算法的流程为：步骤11、初始化C(u)＝0；步骤12、判断是否存在w(i)大于w(u)，w(i)∈Nu(w)；若存在，则不进行任何操作；否则，转至步骤13；步骤13、判断是否存在i，0<i<n，使得w(i)等于w(u)；若存在，在集合{i,u}中选择IP地址低8位最大的节点v，设置C(v)＝2，并广播dominator分组；否则，设置C(u)＝2,广播dominator分组；步骤14、x≠u，v，若收到dominator分组，设置C(x)＝1，广播dominated分组；步骤15、y≠x，判断C(y)是否等于2，若等于2，则不做任何操作；否则，y从N(y)删除x；步骤16、若不存在C(u)＝0的情况，则MIS构造完成；否则，转至步骤12；将上述MIS算法所得C值为2的所有节点u构成集合D(n)，C值为1的所有节点v构成集合E(v)；由MIS构建CDS的方法为：步骤17、发送CALL分组，收到CALL分组后，将自身w(u)添加到该CALL分组中并转发该分组；若同一时刻收到多个支配节点发送的CALL分组，则只转发w(u)最大的支配节点的CALL分组，其余直接丢弃；步骤18、收到CALL分组后，若收到CALL分组数只有一个，产生一个ACCESS分组，ACCESS分组的传播路径正好与接收到CALL分组的传播路径相反；否则选取其中w(u)最大的CALL分组，产生一个ACCESS分组，ACCESS分组的传播路径与该w(u)最大的CALL分组的传播路径相反；步骤19、接收到ACCESS分组的节点将自身C值设置为2，将自身状态改为支配节点；上述过程完成后，所有C值为2的节点构成CDS，CDS构建完毕。4.如权利要求1所述的面向航空集群网络的低时延高可靠路由协议，其特征在于，在步骤2中，骨干节点通过接收处理HELLO分组和TC分组建立全网邻居对照表，非骨干节点通过HELLO分组建立自身一跳邻居对照表。5.如权利要求1所述的面向航...

【专利技术属性】
技术研发人员：吕娜，张步硕，陈柯帆，曹芳波，刘创，周家欣，邹鑫清，朱梦圆，
申请(专利权)人：吕娜，
类型：发明
国别省市：陕西,61