基于OLSR路由协议的分层网络路由方法、系统和计算机设备技术方案

本申请涉及一种基于OLSR路由协议的分层网络路由方法、系统、计算机设备和存储介质。所述方法包括：分层网络中的网关节点通过分组广播获取分层网络中各个节点的节点信息，根据节点信息确定子网列表，网关节点将子网列表传输至上层网络，上层网络节点根据子网列表维护上层节点路由信息。采用本方法能够提高了整个网络的组网效率，也加快路由表的收敛，更好更快完成组网要求。完成组网要求。完成组网要求。

【技术实现步骤摘要】
基于OLSR路由协议的分层网络路由方法、系统和计算机设备


[0001]本申请涉及通信
，特别是涉及一种基于OLSR路由协议的分层网络路由方法、系统、计算机设备和存储介质。

技术介绍

[0002]MANET网络由于其自组织性，自愈性等特点使其广泛应用于军事通信和灾后应急通信等领域，针对MANET网络提出了许多路由算法和协议，包括按需路由协议，主动路由协议和混合路由协议等。但在移动、干扰和复杂地形等因素引起的网络拓扑动态变化的情况下，如何自适应选择和使用路由，保障端到端业务流的需求，一直是一个热点研究问题，最优化链路状态路由协议(Optimal Link State Routing，OLSR)是一种表驱动式的链路状态路由协议，节点间通过定期交换各种控制信息和利用分布式计算来更新和建立自己的路由表项。网络中由相邻节点选择其作为MPR的节点需周期性地向网络广播拓扑控制信息。拓扑控制信息包含了将其选为MPR的邻居节点信息。在OLSR协议中，只有MPR节点转发洪泛的路由控制信息，其它节点不转发，这样大大降低了网络的开销。OLSR主要包含两种控制分组，HELLO分组和拓扑控制(Topology Control，TC)分组。协议通过定期广播HELLO分组以及监听邻居的HELLO分组来建立节点的一跳和两跳邻居列表。同时通过邻居列表信息计算本节点的MPR集合。HELLO分组只能在一跳内广播，相反TC分组必须广播到整个网络。节点通过收集网络的TC分组计算网络的拓扑图，最终生成路由信息。OLSR协议适合网络规模较小的场景，虽然采用MPR节点减少洪泛消息的数量，但是随着网络的规模增大和跳数增多，路由协议开销成指数增长，而且整个网络是一张平面结构，每个节点都需要获取到整个网络节点的分布情况，不利于真实情况下对不同节点的网络权限和路由范围的管理。而且针对在大规模组网条件下，OLSR协议组网建立路由表的效率低，组网时间长，路由更新收敛慢。
[0003]针对相关技术中，OLSR路由协议效率低的问题，目前尚未提出有效的解决方案。

技术实现思路

[0004]基于此，有必要针对上述技术问题，提供一种基于OLSR路由协议的分层网络路由方法、系统、计算机设备和存储介质。
[0005]第一方面，本申请实施例提供了一种基于OLSR路由协议的分层网络路由方法，所述方法应用于分层网络中，所述分层网络中包括上层网络、下层网络和网关节点，所述方法包括：
[0006]网关节点通过分组广播获取所述分层网络中各个节点的节点信息，根据所述节点信息确定子网列表，其中，所述节点信息用于指示所述节点所在的网络，子网列表包括下层网络节点以及与所述下层网络对应的所述网关节点；
[0007]所述网关节点将所述子网列表传输至所述上层网络，上层网络节点根据所述子网列表维护上层节点路由信息。
[0008]在其中一个实施例中，所述网关节点通过分组广播获取节点信息，根据所述节点
信息确定子网列表包括：
[0009]所述网关节点获取节点信息，所述节点信息包括所述节点的网络号，所述网络号指示所述节点所属网络的标识号；
[0010]所述网关节点根据所述网络号确定所述节点所在的网络层级，在所述节点属于所述下层网络的情况下，根据所述节点信息确定所述子网列表。
[0011]在其中一个实施例中，所述网关节点通过分组广播获取节点信息，根据所述节点信息确定子网列表还包括：
[0012]所述网关节点获取节点信息，所述节点信息包括所述节点的节点角色和网络号，所述节点角色指示所述节点所属的网络层级；
[0013]所述网关节点根据所述节点角色筛选子网节点，并根据所述子网节点的所述网络号确定所述子网列表。
[0014]在其中一个实施例中，所述网关节点将所述子网列表传输至上层网络包括：
[0015]所述网关节点周期性构造分层拓扑管理广播消息，并将所述分层拓扑管理广播消息泛洪至上层网络，其中，所述分层拓扑管理消息包括所述子网列表。
[0016]在其中一个实施例中，上层网络节点根据所述子网列表维护上层节点路由信息包括：
[0017]所述上层网络节点获取上层路由表，所述上层路由表包括所述上层网络节点间的路由信息；
[0018]所述上层网络节点根据所述子网列表生成网关成员列表；
[0019]所述上层节点根据所述上层路由表和所述网关成员列表维护所述上层节点路由信息。
[0020]在其中一个实施例中，所述网关节点获取上层路由表和子网路由表，所述上层路由表包括所述上层节点间的路由信息，所述子网路由表包括所述下层网络节点间的路由信息；
[0021]所述网关节点根据所述子网列表生成网关成员列表；
[0022]所述网关节点根据所述上层路由表、所述子网路由表和所述网关成员列表维护网关节点路由信息。
[0023]在其中一个实施例中，所述下层网络节点获取所述子网列表，根据所述子网列表维护下层网络节点路由表。
[0024]第二方面，本申请实施例还提供一种基于OLSR路由协议的分层网络路由系统，所述系统包括：网关节点、子网和上层网络：
[0025]所述网关节点通过分组广播获取节点信息，根据所述节点信息获取子网列表，其中，所述子网列表包括子网节点以及与所述子网节点对应的所述网关节点，所述网关节点将所述子网列表泛洪至所述上层网络；
[0026]所述上层网络节点根据所述子网列表维护路由表。
[0027]第三方面，本申请实施例提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述基于OLSR路由协议的分层网络路由方法。
[0028]第四方面，本申请实施例还提供一种计算机可读存储介质，其上存储有计算机程
序，所述计算机程序被处理器执行时实现上述基于OLSR路由协议的分层网络路由方法。
[0029]上述基于OLSR路由协议的分层网络路由方法、系统、计算机设备和存储介质，分层网络中的网关节点通过分组广播获取分层网络中各个节点的节点信息，根据节点信息确定子网列表，网关节点将子网列表传输至上层网络，上层网络节点根据子网列表维护上层节点路由信息，提高了整个网络的组网效率，也加快路由表的收敛，更好更快完成组网要求。
附图说明
[0030]此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：
[0031]图1是根据本专利技术实施例的基于OLSR路由协议的分层网络路由方法的应用场景图；
[0032]图2是根据本专利技术实施例中基于OLSR路由协议的分层网络路由方法的流程图；
[0033]图3是根据本专利技术实施例中基于OLSR路由协议的分层网络路由方法中的网络框架示意图；
[0034]图4是根据本专利技术实施例中基于OLSR路由协议的分层网络路由方法中的路由示意图；
[0本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于OLSR路由协议的分层网络路由方法，其特征在于，所述方法应用于分层网络中，所述分层网络中包括上层网络、下层网络和网关节点，所述方法包括：网关节点通过分组广播获取所述分层网络中各个节点的节点信息，根据所述节点信息确定子网列表，其中，所述节点信息用于指示所述节点所在的网络，子网列表包括下层网络节点以及与所述下层网络对应的所述网关节点；所述网关节点将所述子网列表传输至所述上层网络，上层网络节点根据所述子网列表维护上层节点路由信息。2.根据权利要求1所述的方法，其特征在于，所述网关节点通过分组广播获取节点信息，根据所述节点信息确定子网列表包括：所述网关节点获取节点信息，所述节点信息包括所述节点的网络号，所述网络号指示所述节点所属网络的标识号；所述网关节点根据所述网络号确定所述节点所在的网络层级，在所述节点属于所述下层网络的情况下，根据所述节点信息确定所述子网列表。3.根据权利要求2所述的方法，其特征在于，所述网关节点通过分组广播获取节点信息，根据所述节点信息确定子网列表还包括：所述网关节点获取节点信息，所述节点信息包括所述节点的节点角色和网络号，所述节点角色指示所述节点所属的网络层级；所述网关节点根据所述节点角色筛选子网节点，并根据所述子网节点的所述网络号确定所述子网列表。4.根据权利要求1至3任意一项所述的方法，其特征在于，所述网关节点将所述子网列表传输至上层网络包括：所述网关节点周期性构造分层拓扑管理广播消息，并将所述分层拓扑管理广播消息泛洪至上层网络，其中，所述分层拓扑管理消息包括所述子网列表。5.根据权利要求1至3任意一项所述的方法，其特征在于，上层网络...

【专利技术属性】
技术研发人员：边艳春，李军，王得名，王卫乔，
申请(专利权)人：三维通信股份有限公司，
类型：发明
国别省市：