一种复杂电子信息系统拓扑优化方法及系统与流程
本发明涉及网络通信安全与网络拓扑控制,具体涉及一种复杂电子信息系统拓扑优化方法及系统。
背景技术:
1、复杂电子信息系统是由海量网络节点以及节点间通信链路所构成的大规模互联系统,其典型应用形态包括数据中心网络以及软件定义广域网等。此类系统的拓扑结构直接决定了其对外部扰动的承受能力和对内部故障的恢复能力,因此拓扑层面的优化与安全防护已成为网络安全领域的重要研究方向之一。近年来,随着勒索病毒、蠕虫横向扩散、链路泛洪攻击以及拓扑侦察等攻击手段的持续演化,仅依靠端点防护、入侵检测或防火墙规则的静态防御体系已难以应对大规模的协同攻击,攻击者往往通过分析网络的关键节点与关键链路实现对整个系统的瘫痪性打击。
2、为了应对上述威胁,现有技术设计了代数连通度最大化方法借助图拉普拉斯矩阵的第二小特征值作为结构鲁棒性量化指标,通过加边或加权的方式不断提升该特征值以增强整体连通性;移动目标防御方法借助软件定义网络的可编程能力,通过随机化节点地址、端口或路径来混淆攻击者的侦察结果;基于攻击图与强化学习的拓扑重配方法则借助漏洞评分与机器学习策略选取变异对象。上述方法在各自场景下均取得了一定的防御效果。
3、然而现有方法在面对真实部署环境时暴露出若干尚未解决的技术问题。第一,现有代数连通度优化方法仅把该指标作为单边软目标最大化,忽视了该指标过度升高后网络连通性趋于同质化从而加速蠕虫横向扩散的反向风险,即网络在抗分割能力得以增强的同时却削弱了抗传播能力。第二,现有方法将结构稳定性指标作为软目标函数优化,缺乏对动态调整过程中连通性变化速率的显式硬约束,迭代过程中可能出现短暂的连通性塌陷从而威胁在线业务。第三,威胁感知信息与谱结构指标被分散在独立的评价体系中,致使安全收益评估与结构稳定性评估无法联合优化,拓扑决策难以在这两个维度上同步兼顾。第四,现有方法在每一次拓扑调整后均需重新对大规模拉普拉斯矩阵进行完整的特征值分解,其计算复杂度随网络规模呈三次方增长,难以在万级节点的大规模网络中满足在线实时决策的时延需求。第五,现有方法缺少对决策执行结果的精核复查与异常回滚机制,一旦在线估计出现偏差即可能导致不可逆的连通性降级,难以满足关键基础设施对业务连续性的严格要求。
4、基于此,亟需一种能够兼顾稳定性边界约束、安全暴露面压制、在线实时决策以及闭环可审计的复杂电子信息系统拓扑优化方法及系统,解决上述问题。
技术实现思路
1、为解决背景技术中存在的问题,本发明提供一种复杂电子信息系统拓扑优化方法,包括以下步骤:
2、s1、采集复杂电子信息系统的网络节点连接关系与节点威胁评分,构建图模型并生成图模型的拉普拉斯矩阵;
3、s2、基于拉普拉斯矩阵求解代数连通度与fiedler向量,以初始时刻的代数连通度为基准设定由下界和上界共同构成的双边界谱走廊,双边界谱走廊用于约束后续步骤中复杂电子信息系统的网络连通性稳定性区间;
4、s3、基于预设筛选规则生成候选拓扑变异操作子集,候选拓扑变异操作包括删除现有边的操作、新增冗余边的操作以及修改现有边端点连接关系的重路由操作;依据fiedler向量与节点威胁评分计算候选拓扑变异操作子集中各候选拓扑变异操作的综合度量值;
5、s4、以综合度量值作为优先级排序依据,依次对候选拓扑变异操作执行一阶谱扰动估计,仅当估计得到的代数连通度落入双边界谱走廊时采纳该候选拓扑变异操作并更新图模型,形成拓扑变异操作序列;其中,执行一阶谱扰动估计所用的fiedler向量为最近一次精确计算或更新后的fiedler向量;
6、s5、将拓扑变异操作序列经软件定义网络控制器转换为网络控制指令并下发至对应网络设备,对应网络设备依据网络控制指令对相应端口连接关系或转发表进行调整,以实现复杂电子信息系统的物理拓扑或逻辑拓扑调整;
7、s6、在调度周期末精确复核代数连通度,当精确复核得到的代数连通度跌出双边界谱走廊,或其与s4中的估计值的相对偏差大于预设阈值时,依据操作日志逆序向软件定义网络控制器下发撤销指令以恢复调度周期开始前的链路状态;
8、s4所得的估计值记为预估代数连通度,s6所得的精确复核得到的代数连通度记为精核代数连通度,以作为后续权利要求的引用基础。
9、进一步,所述s1具体包括:
10、s11、从所述软件定义网络控制器订阅链路层发现协议事件及端口状态事件,获取所述复杂电子信息系统当前的节点集合与链路集合;
11、s12、根据所述节点集合与所述链路集合构建邻接矩阵与度矩阵,基于公式得到所述拉普拉斯矩阵;式中为所述拉普拉斯矩阵;为所述度矩阵;为所述邻接矩阵;
12、s13、从漏洞扫描器的接口读取各节点的通用漏洞评分系统分值,基于公式得到所述节点威胁评分;式中为编号为的节点的节点威胁评分,取值范围为0至1;为编号为的节点的通用漏洞评分系统分值,取值范围为0至10;为节点编号;
13、所述s2具体包括:
14、s21、采用lanczos迭代法或lobpcg迭代法对所述拉普拉斯矩阵进行特征值求解,得到所述代数连通度及其对应的归一化特征向量,所述归一化特征向量即为所述fiedler向量;
15、s22、将初始时刻的所述代数连通度记为,基于公式得到所述下界,基于公式得到所述上界;式中为初始时刻图模型的所述代数连通度;为所述下界;为所述上界;为下界缩放系数,作为依据网络规模与业务可用性要求预先配置的运维参数;为上界放大系数,作为依据业务对传播速度容忍度预先配置的运维参数;为初始时刻的图模型;
16、s23、将所述下界与所述上界组合为所述双边界谱走廊输出至所述s4。
17、进一步,所述s3具体包括:
18、s31、根据所述预设筛选规则生成所述候选拓扑变异操作子集,所述预设筛选规则包括链路容量约束、网络设备端口数约束以及网络连通性约束;所述预设筛选规则使得所生成的候选拓扑变异操作子集中各操作均为所述复杂电子信息系统在物理层面和逻辑层面均可实际执行的拓扑调整操作;
19、s32、针对所述候选拓扑变异操作子集中的每一候选拓扑变异操作所涉及的边,基于公式得到所述边的边谱贡献度;式中为连接编号为的节点与编号为的节点的边;为所述边的边谱贡献度;为所述fiedler向量的第个分量;为所述fiedler向量的第个分量;为所述边一端节点的编号;为所述边另一端节点的编号;
20、s33、基于公式得到所述候选拓扑变异操作的综合度量值;式中为所述边的综合度量值;为所述边的边谱贡献度;为编号为的节点的节点威胁评分;为编号为的节点的节点威胁评分;为所述边一端节点的编号;为所述边另一端节点的编号;
21、s34、将所述候选拓扑变异操作子集中各候选拓扑变异操作的所述综合度量值输出至所述s4,作为所述s4中优先级排序的依据。
22、进一步,所述s4具体包括:
23、s41、将当前代数连通度初始化为所述s2中得到的所述代数连通度,构造优先级队列:对属于删除现有边的操作的候选拓扑变异操作按所述综合度量值从小到大排序,对属于新增冗余边的操作以及修改现有边端点连接关系的重路由操作的候选拓扑变异操作按所述综合度量值从大到小排序;
24、s42、从所述优先级队列中取出排序首位的候选拓扑变异操作,基于公式得到所述预估代数连通度;其中,当所取候选拓扑变异操作属于删除现有边的操作时,;当所取候选拓扑变异操作属于新增冗余边的操作或修改现有边端点连接关系的重路由操作的新增侧时,;式中为所述预估代数连通度;为当前代数连通度;为一阶谱扰动增量;为所用fiedler向量的第个分量;为所用fiedler向量的第个分量;为所取候选拓扑变异操作所涉及边的一端节点的编号;为所取候选拓扑变异操作所涉及边的另一端节点的编号;所述一阶谱扰动估计用于快速得到所述预估代数连通度,其误差通过所述s44以及所述s6的精确计算进行校正;
25、s43、当所述预估代数连通度落入所述双边界谱走廊时,采纳所取候选拓扑变异操作,将其纳入所述拓扑变异操作序列,更新所述图模型,并将所述当前代数连通度更新为所述预估代数连通度;当所述预估代数连通度未落入所述双边界谱走廊时,拒绝所取候选拓扑变异操作并将其从所述优先级队列中移除;
26、s44、每执行预设次数的采纳操作后,采用lanczos迭代法或lobpcg迭代法对更新后的所述图模型的所述拉普拉斯矩阵重新精确求解,以得到重新计算的fiedler向量与代数连通度,分别作为所述s42在下一次调用时所用的fiedler向量与当前代数连通度;所述预设次数作为依据网络规模预先配置的运维参数;
27、s45、重复所述s42至所述s44,直至已采纳的候选拓扑变异操作的数量达到预设上限或所述优先级队列为空,输出所述拓扑变异操作序列。
28、进一步,所述s5具体包括:
29、s51、通过所述软件定义网络控制器的北向应用程序接口接收所述拓扑变异操作序列,针对所述拓扑变异操作序列中的每一候选拓扑变异操作,将其转换为openflow协议、p4runtime协议以及netconf协议中的至少一种对应的网络控制指令;
30、s52、所述软件定义网络控制器经南向接口将所述网络控制指令下发至所述对应网络设备,所述对应网络设备执行所述网络控制指令以实现对自身端口连接关系或转发表的调整,其中属于删除现有边的操作对应所述对应网络设备的端口关断或转发表项删除,属于新增冗余边的操作对应所述对应网络设备的端口激活或转发表项新增,属于修改现有边端点连接关系的重路由操作对应所述对应网络设备的转发表项修改;
31、s53、将每一次下发的所述网络控制指令以及所述对应网络设备执行该指令前的链路状态记录至所述操作日志,所述操作日志为所述s6提供回滚依据。
32、进一步,所述s6具体包括:
33、s61、在所述调度周期末从所述软件定义网络控制器采集调整后的节点连接关系,构造更新后的拉普拉斯矩阵,采用lanczos迭代法或lobpcg迭代法对所述更新后的拉普拉斯矩阵进行特征值求解,得到所述精核代数连通度;
34、s62、基于公式对所述相对偏差是否超过所述预设阈值进行判定;式中为所述精核代数连通度;为所述s4结束时得到的所述当前代数连通度,即本调度周期最后一次更新后的所述预估代数连通度;为所述预设阈值;
35、s63、当所述精核代数连通度跌出所述双边界谱走廊,或所述相对偏差大于所述预设阈值时,从所述操作日志读取本调度周期已下发的所述拓扑变异操作序列,按下发顺序的逆序依次向所述软件定义网络控制器发送撤销指令,经所述软件定义网络控制器将所述撤销指令下发至所述对应网络设备,使所述对应网络设备恢复至本调度周期开始前的链路状态。
36、进一步,所述预设筛选规则包括:
37、r1、所述链路容量约束:所述候选拓扑变异操作子集中任一候选拓扑变异操作执行后,该操作所涉及的新增边或修改端点后的边,其承载的链路预期流量不超过该边对应的物理链路的额定容量;
38、r2、所述网络设备端口数约束:所述候选拓扑变异操作子集中任一候选拓扑变异操作执行后,该操作所涉及的节点所对应的网络设备的已使用端口数不超过该网络设备的物理端口总数;
39、r3、所述网络连通性约束:所述候选拓扑变异操作子集中任一候选拓扑变异操作执行后,更新后的所述图模型不出现孤立节点,且最大连通分量包含的节点数不小于所述复杂电子信息系统节点总数的预设比例,所述预设比例作为依据业务可用性要求预先配置的运维参数;
40、所述预设筛选规则通过将候选拓扑变异操作的数量从全体可能操作中剪枝为所述候选拓扑变异操作子集,避免在大规模网络中出现候选操作的组合爆炸。
41、本发明还提供复杂电子信息系统拓扑优化系统,包括拓扑感知模块、威胁融合模块、谱计算模块、走廊约束决策模块、指令下发模块以及回滚验证模块;所述拓扑感知模块的输入端连接至软件定义网络控制器的北向接口,所述拓扑感知模块的输出端连接至所述谱计算模块的第一输入端;所述威胁融合模块的输入端连接至漏洞扫描器的接口,所述威胁融合模块的输出端连接至所述走廊约束决策模块的第一输入端;所述谱计算模块的输出端连接至所述走廊约束决策模块的第二输入端,同时连接至所述回滚验证模块的第一输入端;所述走廊约束决策模块的输出端连接至所述指令下发模块的输入端,同时连接至所述回滚验证模块的第二输入端;所述指令下发模块的输出端连接至所述软件定义网络控制器的南向接口并经所述南向接口连接至对应网络设备;所述回滚验证模块的输出端反馈连接至所述走廊约束决策模块的反馈输入端,并在判定结果为偏差超限时,经所述指令下发模块向所述对应网络设备发送撤销指令。
42、优选的方案中,拓扑感知模块包括事件订阅单元和图构建单元,事件订阅单元连接至软件定义网络控制器,用于订阅链路层发现协议事件及端口状态事件;图构建单元的输入端连接至事件订阅单元的输出端,图构建单元将事件订阅单元输出的链路层发现协议事件及端口状态事件构成的事件数据流解析为由节点集合与链路集合组成的图数据,并基于图数据构建邻接矩阵、度矩阵以及拉普拉斯矩阵;
43、谱计算模块包括特征值求解单元和增量更新单元,特征值求解单元以拉普拉斯矩阵为输入,输出代数连通度与fiedler向量;增量更新单元的输入端连接至特征值求解单元的输出端,当单次边的删除操作、新增操作或修改现有边端点连接关系的重路由操作被采纳时,增量更新单元基于该操作所涉及边两端对应节点的fiedler向量分量之差的平方对代数连通度进行一阶谱扰动增量更新;
44、走廊约束决策模块包括走廊设定单元、度量计算单元、优先级排序单元以及约束判决单元,走廊设定单元根据谱计算模块输出的初始代数连通度设定双边界谱走廊的下界与上界;度量计算单元以fiedler向量和节点威胁评分为输入,输出各候选拓扑变异操作的综合度量值;优先级排序单元以综合度量值为输入,输出按综合度量值排序的候选拓扑变异操作队列;约束判决单元以候选拓扑变异操作队列以及双边界谱走廊为输入,对每一候选拓扑变异操作的一阶谱扰动估计结果逐一比对双边界谱走廊,输出拓扑变异操作序列;
45、指令下发模块包括指令转换单元、南向下发单元以及日志记录单元,指令转换单元将拓扑变异操作序列中的每一候选拓扑变异操作转换为openflow协议、p4runtime协议以及netconf协议中的至少一种对应的网络控制指令;南向下发单元将网络控制指令经南向接口下发至对应网络设备;日志记录单元记录网络控制指令以及对应网络设备执行网络控制指令前的链路状态至操作日志;
46、回滚验证模块包括精核触发单元、偏差判定单元以及回滚执行单元,精核触发单元在调度周期末触发谱计算模块对更新后的图模型的代数连通度进行精确求解;偏差判定单元以精核代数连通度以及走廊约束决策模块输出的预估代数连通度为输入,判定精核代数连通度是否跌出双边界谱走廊以及精核代数连通度与预估代数连通度之间的相对偏差是否大于预设阈值;回滚执行单元在偏差判定单元输出跌出或偏差超限的判定结果时,依据操作日志以逆序经指令下发模块向对应网络设备发送撤销指令。
47、本发明所达到的有益效果为:
48、本发明设计了一种以代数连通度双边界谱走廊作为硬约束的拓扑调整机制,将初始代数连通度分别按下界缩放系数与上界放大系数映射为下界和上界,使所述复杂电子信息系统的代数连通度在调度过程中被严格约束在一个既高于安全下限又不致过度同质化的稳定区间内,使复杂电子信息系统不会因代数连通度过低而面临分割风险,也不会因代数连通度过高而落入蠕虫与勒索病毒的快速扩散区间,从而在抗分割与抗传播两个方向上同时取得保障。实验验证表明,本方法可使代数连通度的时间轨迹始终被约束于走廊之内而不出现走廊外的失控上升或失控下降,同时使蠕虫在网络中的峰值感染率明显低于仅设置单边下界的传统方法,验证了上界约束对横向扩散路径的抑制作用。
49、本发明提出了一种将fiedler梯度所描述的结构贡献度与节点威胁评分所描述的安全暴露面在单一标量中联合表达的综合度量值计算方式,使得每一次候选拓扑变异操作的优先级排序同时兼顾结构稳定性与安全价值两个维度,避免了现有方法中需要人为设定加权系数来融合多个评价指标的自由度问题,也不引入额外的经验参数,仅由标准化的通用漏洞评分与fiedler向量分量之差的平方共同组成,具有良好的可解释性和工程可实现性。实验验证表明,在相同变异预算下本方法所采纳的变异操作在抗毁性收益上明显优于仅考虑结构维度的方法和仅随机选取的方法,帕累托前沿整体位于对比方法之上,表明每一次变异操作的边际安全收益得以最大化。
50、本发明提出了一种基于一阶谱扰动理论的代数连通度增量更新机制,以fiedler向量在候选边两端分量之差的平方作为单次边增减的代数连通度变化估计值,替代传统方法中每一次拓扑调整后均需重新进行的完整特征值分解,使得单步决策的计算复杂度从原有的三次方阶降至近似常数阶,同时结合每一定次数后的精确重算机制保证累积误差可控。实验验证表明,在万级节点规模的网络上本方法的单步决策时间保持在亚毫秒量级,较传统全特征分解方法的计算耗时降低数个数量级,使得本方法可以嵌入软件定义网络控制器的在线反馈控制环路,满足毫秒级实时决策的部署要求,解决了大规模网络中拓扑优化难以在线运行的工程难题。
51、本发明提出了一种基于操作日志与周期末精核复查的异常回滚机制,在调度周期结束时重新精确计算代数连通度,并将其与走廊边界以及一阶估计值进行比对,当发现跌出走廊或相对偏差超过预设阈值时,即依据操作日志按下发顺序的逆序下发撤销指令使所述对应网络设备恢复至调度周期开始前的链路状态,每一次调度都具备可撤回性和可审计性,即使在线估计在极端情形下出现较大偏差亦不会造成连通性的不可逆降级,使本方法较不可逆的强化学习类拓扑策略更具稳健性。同时,本方法以感知、决策、下发、验证四个环节构成闭环,六个模块协同运行且可作为软件定义网络控制器的北向应用插件部署于主流开源控制器之上,为数据中心网络以及软件定义广域网等多类应用场景提供了工程可实施的完整技术载体。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com