CN117834508B 一种基于知识图谱的网络路由机制脆弱性分析方法 （南京航空航天大学）

一种基于知识图谱的网络路由机制脆弱性本发明公开了一种基于知识图谱的网络路发送及校验等因素与程序脆弱性的关联性以图模型学习知识图谱中节点间的上下文语义关系2步骤8，根据所构建的目标网络路由机制脆弱性分析模型对目标网络路由机制脆弱性scaledelay式中，Aactive表示网络节点是否为活跃状态，Ffaulty表示网络节点是否为故障状态，3term为终结指路由操作相关函数类型特征Foperate如式中，frouting_algorithm为路由算法实现的相关函数，fpacket_handle为数据包处理函数，步骤3.2.1提取如式(12)所示的目标网络4(2)Rrouter_table为目标网络路由表脆弱性特征集合，依据式(8)进行构建，提取方法如5(4)Rprotocal为目标网络路由协议脆弱性特征集合，依据式(10)进行构建，提取方法如performanceperformance67其中节点表示路由程序的指令、路由操作相关计算函数、路8步骤7中目标网络路由机制脆弱性分析模型即KGCN式中，W(l)表示KGCN模型中第l层的可训练权重矩阵，在9其中每一行用于表示每个节点样本属于各个脆弱性类别的概率分布，用Pnode_c来统一表示，每个Pnode_c表示样本Nodei属于脆弱性类别c的概率，其中Pnode_c计算方式如将已知脆弱性标签节点的标签位置上的结果替换为初始化的脆弱性标签，重复(1)、响一般可以分为两大类:数据流错误和控制流错误。数据流错误是指单粒子效应过程建模为分类器分类过程，根据分类任务的结果进行路由，增强了网络的性能，Bronovetsky等人比较了支持向量机和神经网络这两种机器学习方法在分析程序脆弱性时[0005]上述研究所采用的路由机制脆弱性分析方法并没有充分考虑网络安全的保密性、到的故障诊断软件或系统具体应用领域比较单一，缺乏具有通用性的故障诊断软件与方标程序的脆弱性分析问题抽象为节点分类问题，结合了消息传递机制与图神经卷积网络；[0015]步骤8，根据所构建的目标网络路由机制脆弱性分析模型对目标网络路由机制脆[0017](1)提出将知识图谱用于网络路由机制脆弱性分析领域，通过知识图谱技术展示[0018](2)本发明对网络路由机制的脆弱性本体进行建模，给出了网络路由机制脆弱性[0019](3)提出了基于知识图谱的网络路由机制脆弱性分析方法，相较于以往穷举故障[0020](4)提出将目标网络路由机制脆弱性分析抽象为节点分类及标签预测问题，相较[0022](6)应用本发明给出的方法可有效提高网络路由机制的脆弱性分析能力，可有效规模，即拓扑需要包含的节点和链路的数量，以节点个数来反映网络的规模的大小，parameterparameter连接方式，其中每个卫星都可以与其他多个卫星直接通信，而不仅仅是与地面站相连；[0050]对构建好的网络拓扑进行路由协议的配置，所使用的路由协议为：OSPF(Open结指令，ifloat为浮点指令，isend为控制信息发送的指令，ireceive为控制信息接收的指令，[0062]Foperate＝(frouting_algorithm,fpacket_handle,fsystem_call,fsafety_check,finterface_charge)[0063]式中，frouting_algorithm为路由算法实现的函数，fpacket_handle为数据包处理函数，[0070]步骤3.2，基于目标网络路由机制脆弱性特征提取的规则与条件，运行RMVFE(RouteMechanismVulnerabilityFeatureExtraction，RMVFE)算法实现目标网络路由performanceperformance[0088]式中NRMVDO表示目标网络路由机制脆弱性领域本体(NetworkRouting络路由机制脆弱性要素的类集合，包括路由器类、路由协议类、路由算法类等；E＝{e1,领域应该明确，本专利所建立的目标网络路由机制脆弱性本体模型旨在可信脆弱性领域，Generatealgorithm,RouteGraphGen)构建生成路由程序的RCDFG(RouterControlData[0105](3)如果节点是跳转语句，创建一个新的基本块，并将其作为控制流图的一个节边表示路由程序中对共享数据的存储依赖关[0130]步骤5.3.2，将抽取的实体、属性和关系信息存储在CSV(Comma_Separated结合脆弱性标签传播算法，构建KGCNLP(KnowledgeGraphConvolutionalNetworks[0134]步骤7.1，进行数据预处理，G=(V,A,F,Y)表示向量化处理后的网络路由机制脆[0140]步骤7.3，设计脆弱性标签传播算法(VulnerabilityLabelPropagation[0152]其中每一行用于表示每个节点样本属于各个脆弱性类别的概率分布，用Pnode_c[0162]将已知脆弱性标签节点的标签位置上的结果替换为初始化的脆弱性标签，重复[0165]第二模