基于图神经网络的网络鲁棒性增强策略研究

来源 :战略支援部队信息工程大学 | 被引量 : 0次 | 上传用户:bear81
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前网络空间因随机性失效或恶意攻击所引发的网络安全问题日趋严重。网络鲁棒性作为网络安全的重要属性之一,反映网络在遭受攻击或自身故障后,保持其拓扑结构完整和服务功能稳定的能力。因此网络鲁棒性增强策略研究成为网络空间安全领域的前沿热点课题。现有方法主要基于复杂网络理论和启发式算法开展研究,存在以下问题:其一,基于启发式算法的网络拓扑优化方法涉及较多的选边、鲁棒性值计算和各种算子设计等操作,时间成本高,无法解决较低时延需求场景下的拓扑优化问题;其二,基于复杂网络理论的失效节点恢复方法主要考虑网络的节点度、介数等特征属性,难以表达影响网络鲁棒性的综合因素,无法应对不同攻击策略下的节点恢复问题。人工智能技术在特征提取、策略生成等方面的准确性、高效性、灵活性,为解决上述问题带来了新的契机。特别是,图神经网络作为专门针对图结构数据设计的深度学习模型,具有表达图结构和属性特征的天然优势,为网络智慧化发展提供了重要的技术支持。本文主要研究在不同应用场景下的网络鲁棒性的智能增强策略,通过引入图神经网络和深度强化学习提升网络鲁棒性增强策略的效率和灵活性,主要工作包括:1.提出一种基于图卷积神经网络的智能拓扑优化策略。传统的启发式算法作为网络拓扑优化策略的主流方法,其较高的复杂度导致计算成本较高,无法解决较低时延需求场景下的拓扑优化问题。而经典文献研究证实优化后的高鲁棒性网络拓扑具有“类洋葱”结构特征,且从初始拓扑到高鲁棒性优化拓扑之间存在一定的演化模式。因此,本文将拓扑鲁棒性优化问题转化为通过图卷积神经网络学习初始拓扑到高鲁棒性优化拓扑之间的增删连边演化模式问题。通过监督式学习从数据集中提取高鲁棒性网络拓扑的“类洋葱”结构特征,并在此基础上设计了搜索策略,以保证优化后拓扑的连边数量与初始拓扑一致。实验结果表明,该策略在保证拓扑鲁棒性优化效果的同时,有效地降低了计算成本。2.提出一种基于深度强化学习的重连边策略。监督式学习方式限制了网络鲁棒性优化效果的上限,无法解决高鲁棒性需求或无标签数据场景下的拓扑优化问题。重连边策略作为网络鲁棒性优化的经典策略,能够在不改变所有节点度数的前提下,增强网络抵抗恶意攻击的鲁棒性。因此,本文提出一种基于深度强化学习的重连边策略。首先,考虑到现实网络节点的物理位置、连接范围等约束,对传统的重连边策略进行改进;其次,为解决重连边策略在深度强化学习框架中动作空间较大的问题,设计一种选边策略网络对重连边策略进行有效分解;然后,通过图卷积神经网络和策略网络提取拓扑优化过程中重连边策略的演化行为特征;最后,设计一种动作比较器来确定最终动作的选择。本文将上述过程建模为马尔科夫决策过程,并通过基于策略梯度下降的深度强化学习框架实现神经网络参数的自动更新优化。实验结果表明,与三种现有网络鲁棒性优化策略相比,该策略在随机故障和恶意攻击下的鲁棒性优化效果均为最优。3.提出一种基于深度强化学习的失效节点恢复策略。针对如何在有限的资源条件下选择部分节点进行恢复的问题,现有策略主要考虑网络的节点度、介数等特征属性,难以表达影响网络鲁棒性的综合因素,导致鲁棒性增强效果受限。本文提出一种基于深度强化学习的失效节点恢复策略。首先,将失效节点的择优恢复问题转化为面向网络鲁棒性的节点重要性排序问题,该过程通过图卷积神经网络提取图的全局结构信息和节点的特征属性信息;其次,将特征信息输入到多层感知器得到节点特征到实数值的映射,并通过深度强化学习进行策略参数的自动更新优化;最后,考虑到优先恢复极大连通子图的边界节点有助于增强网络鲁棒性,结合节点重要性排序结果,对失效节点进行恢复。实验结果表明,在模拟网络和真实网络中所提策略在不同恢复比例、不同攻击方式下的鲁棒性增强效果均优于对比方法。
其他文献
中共十九大的召开标志着中国特色社会主义进入了新时代。随着我国社会主要矛盾的转变,人们对健康和美好生活的需求不断增加,体育消费进入了高质量发展新阶段,体育消费已经成为体育领域重要研究课题。2020年,重庆市居民人均可支配收入为3.0824万元,比上年增长6.6%。城镇常住居民人均可支配收入4.0006万元,比上年增长5.4%。居民收入稳定增长,体育消费支出持续增加,体育消费结构也发生变化,将直接影响
学位
乡村治理是国家治理体系的重要内容,乡村治理的成效影响着农村社会的和谐与稳定,乡村治理的进程影响着农村社会的经济发展。随着现在农村人口的大量流失,乡村老龄化、空心化等现象越来越严重,给乡村治理带来了一定的困难。随着党中央逐步推动乡村振兴战略的实施,乡村治理就成为实现乡村振兴过程中一个必不可少的环节。Y县是一个农业大县,但近几年农业人口大量进城,乡村产业日渐式微,同时在Y县乡村治理的过程中也面临着多种
学位
新时代背景下,经济快速发展的同时,不良家庭教育下的各种弊端越来越显现出来,甚至演变成一件件社会事件。重庆市2016年出台了全国第一个家庭教育地方性法规,各区县政府亦逐步开展全面推进家庭教育工作。但璧山区政府主导下家庭、学校、社会协同推进家庭教育工作遇到了不少困难与阻碍,如家庭参与较少、建立的相关阵地空置较多等,推进成效甚微。本文立足于璧山区政府,以合作治理理论为理论基础,采用文献分析、问卷调查、访
学位
“体育搭台,发展唱戏”,随着改革开放四十年我国社会经济的高速发展,各城市通过各种渠道增强城市影响力和吸引力的意愿不断加强,越来越多的城市都在竞争举办具有巨大影响力和吸引力的体育赛事,希望通过举办大型体育赛事而为城市发展注入新的动力。特别是2008年北京奥运会和2010年广州亚运会的成功举办,使更多的城市看到了大型体育赛事助推提升城市发展的显著优势,但这种大型综合性国际体育赛事对于城市的基础条件要求
学位
贫困、教育不平等、阶层再生产三者息息相关,贫困形塑的教育不平等是弱势学生难以实现向上流动、改变贫困命运的重要原由。近些年来,贫富差距的日益扩大、社会阶层的日益固化是人们核心关注的议题,“寒门再难出贵子”、“读书无用论”、“拼爹”等话题似乎断定了贫困者“一日贫困、终生贫困、代代贫困”的宿命,然而我们可以看到社会中“寒门出贵子”的鲜活事例虽少但并非没有,研究显示家长参与儿童学习、生活对儿童的学业成就有
学位
2014年国务院46号文件的出台取消商业性和群众性体育赛事审批,意在为体育赛事领域营造良好的制度环境。赛事审批制度的改革是体育领域贯彻实施深化行政体制改革的重要体现,在赛事审批制度改革的初期,各类体育赛事在数量上出现了大量的增加,对体育产业的繁荣有一定促进作用。同时各类违规违法、暴力混乱事件的增多带来了消极的影响。赛事组织方与政府职能部门沟通的困难,配套服务难以保障等问题也引起了社会的关注。改革后
学位
社会治理的基础和源头在于基层,基层治理成效会对国家整体治理效果产生直接影响。2019年10月,中国共产党第十九届中央委员会第四次全体会议召开,会议指出,要坚持和完善中国特色社会主义制度、推进国家治理体系和治理能力现代化。实现乡村有效治理对于构建基层治理体系和治理格局非常必要,而发挥党建引领作用就是在实现乡村治理现代化的众多实践路径中最关键的一项。当前研究农村党建现实而又紧迫的一个问题就是要通过积极
学位
国内城镇化的长期快速推进导致城市蔓延现象产生,这种“摊大饼”式城市建设引发了城市空间结构分散、经济乏力以及生态环境恶化等一系列城市发展问题。城市的低密度蔓延不仅造成了土地资源的浪费,还破坏了城市及周边地区的生态环境,降低了城市生活质量,影响城市和区域的可持续发展。近年来,城市规划的研究视角和方法不断丰富,一些新思维和新技术极大地推进了城市发展的研究,传统的城市发展观念已经不再适用于当下快速扩张的城
学位
随着网络技术和设备的快速演进,新型网络协议和多样化网络业务不断涌现。传统IP网络的分布式控制结构难以支持网络运维的自动化和新型网络业务的快速部署。软件定义网络(Software-Defined Networking,SDN)通过解耦控制平面和数据平面,为一定规模内网络设备的管理和多样化网络业务的部署提供了极大的便利。借助于SDN架构中逻辑上集中的控制平面,负载均衡、故障恢复、流量工程等众多网络策略
学位
近年来随着户外运动在中国的兴起,国家大力发展体育产业和全民健身事业,更多的人民群众希望亲自参与到户外运动项目中以丰富自己的生活,于是越来越多的山地户外运动赛事出现在人们的视野中。随着国家政策得到支持和引导,原本竞争激烈、赛事质量参差不齐的户外运动产业呈现出赛事品牌化的趋势。为探究户外运动赛事品牌的发展规律,提高户外运动赛事品牌发展质量,保持户外运动赛事品牌的可持续发展。本文选取武隆国际山地户外运动
学位