1.一种战术互联网中基于虚拟三角形效能评估方法,其特征在于:该方法包括以下步骤:S1:根据作战网络模型,将虚拟三角形攻击对网络连通性造成的影响分为三部分:第一部分:虚拟三角形VL被攻击后,作战单元之间不再连通,称为连接损失效率;
第二部分:VL被攻击后,作战单元之间仍然连通,但最短路径变长,称为最短径长损失;
第三部分:VL攻击后,网络最大连通子图尺寸大小的变化,称为点边连通率;
S2:对待测的虚拟三角形进行攻击后,运用节点间的距离和点边连通率联合评估VL的重要性;
S3:定义基于虚拟三角形的算法模型;
进行虚拟三角形攻击后网络的混合函数值越大虚拟三角形就越重要;为便于分析问题,任意2个节点之间最多只存在一条边相连;
1)虚拟三角形VL
将虚拟三角形定义为:Δi={(Δv,Δe)|Δv≡3,2≤Δe≤3},在作战网络中,随机选择或按照一定规律生成虚拟三角形;
假设点Vi,i=1,2,3L n是按照降序排列后的点,即V1≥V2≥V3≥L L≥Vn;选出作战网络中度数最大的点V1作为Δ1的一个顶点,并找出与V1相连接的所有顶点集合中度数最大的V′∈V,V′≠V1,并入Δ1的点子集S={V1,V′},再通过点子集S找到与V1和V′中度数最大的点V″∈V,V″≠V1≠V′,并入Δ1的点子集S={V1,V′,V″},至此找完虚拟三角形的三个顶点;
2)连接损失效率EOCL
对于有N个作战单元的作战网络,假设VL被攻击后VL内部边还包括与VL相连的所有连边都断开,则攻击任何一个VL对网络产生的连接损失效率为其中dij是VL未被攻击前Vi与Vj两作战实体间的最短路径,而σ(Vi,Vj)定义为
3)最短径长损失SDLL
最短径长损失用于弥补连接损失率,考虑到在剩余的连通节点中会出现最短路径变长的因素,因而加上最短径长损失,用公式描述为其中d′ij和dij分别代表VL未被攻击前后Vi与Vj两作战实体之间的最短路径,而σ(Vi,Vj)的定义跟2)中一致;
4)点边连通率COVE
计算虚拟三角形点边连通率COVE的公式为
其中Δi表示被攻击的虚拟三角形,Ne和Nv分别代表作战网络受攻击前即初始网络中最大连通子图中所包含的边总数和节点总数,N′e和N′v分别代表网络受攻击后最大连通子图所包含的边总数和节点总数,而ω则代表删除任何一个Δi后所形成分支数;
虚拟三角形的重要性表示为
ESC(Δi)=EOCL(Δi)+SDLL(Δi)+COVE(Δi)。
2.根据权利要求1所述的一种战术互联网中基于虚拟三角形效能评估方法,其特征在于:所述基于虚拟三角形的算法分为主算法(Ψ)和Δi重要性判断算法(Φ)两部分;
其中,主算法(Ψ)有以下步骤:
S11:将作战网络中各个节点进行度数降序排序,并存在数组Array1中;
S12:在Array1中选择度数最大的节点Vi,按照VL生成原理,生成虚拟三角形Δi,并将生成Δi的三点从Array1中删除;
S13:根据Δi重要性判断算法(Φ),判断VL的重要性,并将所得值存入数组Array2中;
S14:判断数组Array1中节点的个数,如果节点数大于等于3重复S12和S13,如果节点数小于3或者不能构成VL结束算法;
S15:对Array2虚拟三角形重要性进行降序排序分析作战网络,选择合理的攻击目标;
Δi重要性判断算法(Φ)有以下步骤:
S21:计算所有节点对(Vi,Vj)之间的距离dij和作战网络中边的总数Ne和节点总数Nv;
S22:计算Δi被攻击后的剩余的连通节点对中(Vi,Vj)出现最短路径变大的距离d′ij;
S23:计算Δi被攻击后连通子图个数ω和最大连通子图中边总数N′e和节点总数N′v;
S24:根据ESC(Δi)=EOCL(Δi)+SDLL(Δi)+COVE(Δi)计算Δi的重要性。