一种基于分层管理架构的Ad-hoc无中心变拓扑组网系统及方法与流程

摘要: 本发明涉及无线通信网络,特别涉及一种基于分层管理架构的ad-hoc无中心变拓扑组网系统及方法。背景技术:1、无线自组织网络是一种不依赖预设基础设施、由节点设备自...
一种基于分层管理架构的Ad-hoc无中心变拓扑组网系统及方法与流程

本发明涉及无线通信网络,特别涉及一种基于分层管理架构的ad-hoc无中心变拓扑组网系统及方法。

背景技术:

1、无线自组织网络是一种不依赖预设基础设施、由节点设备自行组网的通信网络架构,因其部署灵活、抗毁性强,在山区林地远程通信、灾害应急通信、海上信息接入、远程物联传输以及车联网、船联网等领域具有广泛应用前景。ad-hoc网络作为无线自组织网络的典型代表,支持节点动态加入和离开,能够适应网络拓扑的频繁变化,是实现上述场景下可靠通信的重要技术手段。然而,现有的ad-hoc组网技术在实际应用中仍面临若干突出问题。

2、常规的超短波无线ad-hoc网络普遍采用单层扁平架构,即网络中所有节点地位平等,均可参与全网路由信息的交换与维护。在这种架构下,网内任意节点的加入或离开,均会触发全网路由表的更新过程。在实际部署环境中,由于信道条件恶劣、节点移动频繁,网络拓扑的变化速率往往远高于路由协议的收敛速率,大量路由更新报文在窄带信道中相互竞争和碰撞,极易引发网络风暴。网络风暴一旦产生,将导致网络收敛速度大幅减慢,严重时甚至造成网络瘫痪。这一现象直接限制了单层ad-hoc网络的节点承载容量,通常仅能支持二十余个节点稳定运行,难以满足大规模部署的应用需求。

3、此外,现有ad-hoc网络中的路由寻址机制存在对核心节点的过度依赖问题。在常规网络通信中,任意两个节点之间的数据传输均需通过路由寻址确定转发路径,高度依赖网络中承担寻址功能的核心节点完成地址解析和报文转发。在复杂地理环境与高动态恶劣信道条件下,终端节点与核心节点之间往往因信道遮挡或距离过远而无法直接通信,导致即使两个终端节点处于彼此的无线覆盖范围内,也无法绕过核心节点实现直接通信,严重降低了网络的沟通率。同时,所有通信均依赖核心节点寻址转发,造成网络资源和信道资源的双倍占用,进一步加剧了窄带信道下节点容量受限的问题。

4、另一方面,现有无线自组织网络设备的设计方式也增加了系统的复杂度和运维成本。传统方案中,不同的网络角色通常对应不同的硬件设计,例如基站、中继设备和用户终端分别采用不同的软硬件架构,设备种类繁多,系统集成复杂,建设与运维成本高昂,不利于在应急通信和偏远地区等场景中快速部署和灵活应用。同时,传统无线组网协议一般仅适用于单一的地波视距传输模式,无法整合天波与地波多种传输方式的优势,导致在山地、林地等复杂地理环境下传输距离短、沟通率低下。综上所述,现有技术中存在ad-hoc网络节点容量受限、沟通率低下、系统复杂度高的问题,亟需一种能够有效抑制网络风暴、提升节点容量、降低系统复杂度的组网方案。

技术实现思路

1、本发明实施例的目的是提供一种基于分层管理架构的ad-hoc无中心变拓扑组网系统及方法,通过将ad-hoc网络划分为主站层、基站层和从站层,由主站层承担路由寻址并维护全网路由表,基站节点和从站节点不承担路由寻址且其入网脱网状态变更不触发全网路由表更新,提高了网络在拓扑频繁变化下的路由稳定性和节点承载容量,解决了单层ad-hoc网络因节点进出频繁触发全网路由更新而引发网络风暴、导致节点容量严重受限的问题。

2、为解决上述技术问题,本发明实施例的第一方面提供了一种基于分层管理架构的ad-hoc无中心变拓扑组网系统,包括主站层、基站层和从站层;所述主站层中的主站节点构成无中心、变拓扑的ad-hoc网络,并承担路由寻址功能,通过交换路由信息生成和维护全网路由表;所述基站层中的基站节点接入所述主站节点,不承担路由寻址功能,且所述基站节点的入网和脱网状态变更不触发所述全网路由表的更新;所述从站层中的从站节点接入所述主站节点或所述基站节点,不承担路由寻址功能,且所述从站节点的入网和脱网状态变更不触发所述全网路由表的更新。

3、进一步地,所述主站节点、所述基站节点和所述从站节点均配置有设备识别号,所述设备识别号被划分为互不重叠的主站号段、基站号段和从站号段,各节点根据其设备识别号所属号段确定自身为所述主站节点、所述基站节点或所述从站节点。

4、进一步地,所述主站层中,各主站节点被配置为执行自组织组网协议,通过发送探测信号帧发现相邻主站节点,并与其他主站节点建立所述ad-hoc网络,在所述ad-hoc网络中交换路由信息,以生成和维护所述全网路由表。

5、进一步地,所述全网路由表仅包含所述主站层中其他主站节点的地址信息,不包含所述基站节点的地址信息,也不包含所述从站节点的地址信息;所述主站节点维护下属基站节点和从站节点的本地接入表,所述本地接入表不包含在所述全网路由表中。

6、进一步地,所述基站节点被配置为向预先指定的主站节点发送入网请求并建立星型连接,以延伸所述预先指定的主站节点的信号覆盖范围;所述基站节点的入网和脱网状态变更仅在所述星型连接范围内处理,不触发所述全网路由表的更新;当所述基站节点检测到所接入的主站节点异常时,所述基站节点扫描并接入其他主站节点。

7、进一步地,所述从站节点被配置为默认向预先指定的主站节点或预先指定的基站节点发送入网请求并建立星型连接;当漫游功能开启且所述预先指定的主站节点或所述预先指定的基站节点不可达时,自动选择可接入的主站节点或基站节点并建立星型连接;所述从站节点的入网和脱网状态变更仅在所述星型连接范围内处理,不触发所述全网路由表的更新。

8、进一步地,所述主站节点、所述基站节点和所述从站节点采用相同的核心硬件平台,并通过写入不同号段的设备识别号启动不同的工作模式,从而分别承担主站、基站和从站的网络角色。

9、进一步地,所述基站节点和所述从站节点不参与所述主站节点之间的路由信息交换;所述主站节点之间的路由信息交换仅由所述主站层中的主站节点执行。

10、进一步地,所述主站节点、基站节点和从站节点均可对可一跳直接通信的邻节点进行扫描,生成并维护邻节点表,当待发送数据的目的地址存在于邻节点表中时,节点设备可直接向对应的邻节点发送数据,而不经过主站节点进行路由寻址和转发。

11、本发明实施例的第二方面提供了一种基于分层管理架构的ad-hoc无中心变拓扑组网方法,应用于上述组网系统,由所述组网系统中的主站节点执行,包括如下步骤:

12、步骤s1:所述主站节点在运行过程中,与邻接主站节点交换路由信息,所述路由信息包括全网路由表的摘要信息;所述主站节点根据接收到的摘要信息,在本地维护邻接主站节点的路由影子表,所述路由影子表包含邻接主站节点所维护的全网路由表的至少部分条目,所述路由影子表包含路由条目,所述路由条目包括目的主站节点标识、下一跳、跳数和版本号;

13、步骤s2:所述主站节点检测到邻接主站节点异常时,向其他主站节点发起接替投票请求,所述接替投票请求包含异常主站节点的标识和发起投票的主站节点所维护的路由影子表的版本信息;

14、步骤s3:接收到所述接替投票请求的主站节点根据自身维护的路由影子表判断是否具备接替能力,并返回投票响应;发起投票的主站节点统计投票响应,当同意接替的投票数量超过预设比例时,确定得票最高的主站节点为接替主站节点;

15、步骤s4:所述接替主站节点根据自身维护的全网路由表以及所述路由影子表中关于所述异常主站节点下属节点的路由信息,生成更新后的全网路由表,并向其他主站节点广播路由表更新;所述异常主站节点下属节点包括接入所述异常主站节点的基站节点和从站节点。

16、进一步地,步骤s3中所述根据自身维护的路由影子表判断是否具备接替能力,包括:s311:所述主站节点根据自身维护的路由影子表中关于所述异常主站节点下属节点的路由条目覆盖率,确定自身是否具备接替能力;路由条目覆盖率根据所述路由影子表中已记录的、关于所述异常主站节点下属节点的路由条目确定;s312:当所述路由条目覆盖率满足预设接替能力条件时,所述主站节点向发起投票的主站节点返回同意接替的投票响应;s313:当所述路由条目覆盖率不满足所述预设接替能力条件时,所述主站节点向发起投票的主站节点返回拒绝接替的投票响应,并在所述拒绝接替的投票响应中携带自身路由影子表的版本信息和缺失的路由条目信息,以供发起投票的主站节点协调其他主站节点补充所述缺失的路由条目或选择其他候选主站节点。

17、本发明实施例的上述技术方案具有如下有益的技术效果:

18、1. 通过将ad-hoc网络划分为主站层、基站层和从站层,由主站层中的主站节点构成无中心、变拓扑的ad-hoc网络并承担路由寻址功能,通过交换路由信息生成和维护全网路由表,而基站节点和从站节点仅接入主站节点或基站节点、不承担路由寻址功能,且其入网和脱网状态变更仅在各自星型连接范围内处理而不触发全网路由表的更新,从而在架构层面实现了路由信息的动静分离,将可能引发网络风暴的路由更新行为严格限定在数量有限且相对稳定的主站节点层,大幅降低了网络风暴产生的概率,显著提升了窄带恶劣信道条件下大规模节点自组织组网的节点承载容量,解决了常规单层ad-hoc网络因节点进出频繁触发全网路由更新而导致网络收敛速度慢、节点容量严重受限的问题;

19、2. 通过为所有节点设备配置设备识别号并将设备识别号划分为互不重叠的主站号段、基站号段和从站号段,各节点根据其设备识别号所属号段自动确定自身为主站节点、基站节点或从站节点,并采用相同的核心硬件平台通过写入不同号段的设备识别号即可承担不同的网络角色,从而实现了硬件平台的统一化和网络角色的软件定义,消除了传统方案中不同网络角色依赖不同硬件设计所带来的设备种类繁多、系统集成复杂、建设与运维成本高昂的问题,使网络在应急通信和偏远地区等场景中能够快速部署和灵活应用;

20、3. 通过在主站节点之间交换包含全网路由表摘要信息的路由信息并在本地维护邻接主站节点的路由影子表,当主站节点检测到邻接主站节点异常时发起接替投票请求,由其他主站节点根据自身维护的路由影子表中关于异常主站节点下属节点的路由条目覆盖率判断是否具备接替能力,并在同意接替的投票数量超过预设比例时确定接替主站节点,由接替主站节点根据自身维护的全网路由表以及路由影子表中关于异常主站节点下属节点的路由信息生成更新后的全网路由表并广播路由表更新,从而在无中心网络架构下实现了主站节点异常时的分布式快速接替和路由表的平滑迁移,保证了网络在局部节点失效时仍能维持对异常主站下属基站节点和从站节点的路由可达性,解决了高动态信道环境下因主站节点突发异常导致路由中断和通信盲区的问题。