通信学报2024，Vol.45Issue(12)：95-110,16.DOI:10.11959/j.issn.1000-436x.2024267
基于网络状态图模型的分簇式路由收敛方法
Cluster-based route convergence method based on network state graph model
摘要
Abstract
To address the challenges of time-varying node connectivity and frequent link failures in tactical communica-tion networks under conditions of strong adversarial and high-mobility operations,which result in frequent route conver-gence and short effective transmission times,a cluster-based route convergence method based on network state graph model(OSPF-CSG)was proposed.Firstly,link states were obtained based on the statistical characteristics of Hello mes-sages,and node states were characterized using aggregated link state features to construct the network state graph model.Secondly,the neighbor state machine's state transition triggers were improved,and two new OSPF message types were developed to design an active/passive association mechanism for complete adjacency relationships.Finally,on this basis,a cluster head bootstrap algorithm,node clustering algorithm,and inter-cluster connection algorithm were proposed to achieve cluster-based routing convergence.Simulation results show that,in eight different network topologies and under different link damage conditions,OSPF-CSG achieves an average reduction of 82%in the total number of route conver-gences,a reduction in routing overhead by 70%on average,and an improvement in packet delivery rate by 60%on aver-age compared to the traditional OSPF protocol's route convergence algorithm.关键词
网络状态图/节点分簇/路由收敛/OSPF协议Key words
network state graph/node clustering/route convergence/OSPF protocol分类
信息技术与安全科学引用本文复制引用
潘成胜,陆煌杰,石怀峰,王英植..基于网络状态图模型的分簇式路由收敛方法[J].通信学报,2024,45(12):95-110,16.基金项目
国家自然科学基金资助项目(No.61931004,No.B2202401) The National Natural Science Foundation of China(No.61931004,No.B2202401) （No.61931004,No.B2202401）
