网络博弈与网络防御策略研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:cnsafety
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代社会,在人们的日常生活中广泛存在着各种复杂网络,例如互联网、万维网、电力与交通网络、生物和神经网络、认知和语义网络、经济与金融网络和社交网络等。网络一方面给人类社会的生产和生活带来极大的便利,但也带来了一定的负面影响,比如计算机病毒借助互联网轻易地跨越国界传播,电力网络中一小部分节点的故障就可能引起整个网络的相继故障,而经济网络中局部的金融动荡可以引发全球的金融危机。因此,网络安全问题是非常重要的,有着重大的应用背景和科学意义,现在,网络安全问题已经成为网络科学研究的重要方向之一。近些年,网络科学家在网络安全性方面做了大量工作,也取得丰硕的成果,但仍有很多问题需要研究和解决。本文针对复杂网络上的级联失效和病毒传播,探讨了网络结构对于网络鲁棒性的影响,并提出了阻止网络上级联失效和病毒传播的原理和方法,具体内容如下:  1.首先,我们提出了一种新的同配或异配网络的生成模型A(α,ε),模型通过一定的加边规则就可生成同配或者异配程度不同的网络。我们分析了模型参数偏好指数α,拉伸系数ε和边数M对网络结果的影响。结果发现,在稀疏网络范围内,M的变化不会对同配系数γ产生影响,而α的正负则是决定网络同配或异配性的关键因素,ε影响着网络从同配向异配转化的速度。通过分析我们还发现模型生成的异配网络的度分布不服从幂率分布。然后我们研究了模型生成的同配和异配网络的鲁棒性。通过考察两种网络在随机故障和蓄意攻击下最大连通片的相对大小和直径的表现情况,发现在随机故障下,同配异配网络都表现出较好的鲁棒性,而且异配网络的鲁棒性略优于同配网络。在蓄意攻击下,异配网络表现出高度的脆弱性,而且同配网络的鲁棒性要远远优于异配网络。同时,同配网络在蓄意攻击下的鲁棒性要比随机故障下差,但仍能保持较好的状态。  2.其次,针对网络上少部分节点失效可能造成的整个网络节点的级联失效,我们从博弈的角度提出了一个新的模型来阻止网络的级联失效。博弈的参与者Alice和Bob分别选择一定数量的初始节点,然后双方按照一定的策略进行博弈,争取尽可能多的节点到己方阵营。博弈结束后,如果Alice和Bob各自阵营的节点数相差很小,则称网络上有均衡博弈。经试验,我们发现ER模型网络上存在均衡博弈,且Bob有策略可以阻止Alice对网络攻击造成的网络级联失效,因为随机是ER模型网络的本质机理;PA模型网络上不存在均衡博弈,但同源性模型网络上存在均衡博弈,因为同源性和偏好依附是同源性模型的本质机理。PA模型网络和同源性模型网络的度都服从幂率分布,Bob并没有策略来阻止Alice在网络上造成的级联失效。我们还发现了部分实际网络上存在均衡博弈,但很多实际网络上不存在均衡博弈,即在大多数实际网络上,Bob并没有策略来阻止Alice攻击网络造成的级联失效。  3.最后,为了控制网络上病毒传播,我们提出网络阻力的概念,建立网络防护原理,揭示了网络阻力最大化等价于二维结构熵最小化,而且阻力最大化原理是阻止超级病毒在网络中传播的网络安全原理。我们提出算法ε来最大化网络阻力和算法(l)来定义网络的控制器,并在网络上验证算法的效果,结果表明在超级病毒感染下,BA模型生成的网络是不能被少量控制器所保护,而对于同源性系数a稍大的的安全模型网络,少量的控制器就能保证网络不会因感染超级病毒而导致全局崩溃。所以,某些网络只需要少量控制器就能被防护。基于此,我们提出网络的防护原理包括了两个基本假设,一是阻力最大化原理,二是模块划分的外度值的异质性。我们还发现在某些实际网络中,一小部分控制器就能保护网络免于超级病毒造成的网络整体失效。  复杂网络的安全性问题是当代计算机科学的前沿问题之一,本文从网络生成模型、博弈论以及网络阻力等方面探索了网络安全的控制原理,揭示了在不同的网络结构下,网络攻击者与防御者之间的竞争关系,为阻止网络上病毒传播和节点级联失效提供了新的理论模型和算法思路。
其他文献
认知无线电网络作为一种革新的通信范例,通过动态频谱共享,有效提升了紧缺频谱资源的利用率。认知无线电网络中的认知用户通过与周边环境进行交互,自适应调节传输参数,以共享授权
随着大数据时代的到来,全球数据总量爆炸式增长,云存储系统的规模越来越大,系统中硬盘故障的发生频率也因此变得越来越高。传统的被动容错模式只能通过不断增加冗余保证系统可靠
学位
随着移动互联网快速发展,移动终端面临的安全威胁也日益突出。Android系统凭借其开源、易定制的特性,已占据移动智能操作系统绝大部分的市场份额。自2008年的1.0版本以来,Androi
图像中的文字定位与提取是当前热门且具有实际应用意义的课题。随着数码产品的普及,网络中出现大量来源于各种场景下的图像,检测和识别这些图像中的文字在工业界正越来越受重视
无线传感器网络是由大量传感器节点通过无线通信方式组成的一个多跳自组织网络,用以实现对物理世界的监控,是影响人类未来生活的十大新兴技术之一。而节点自定位技术作为无线传
学位
在大数据环境下,每天产生海量数据,并存储在数据库系统中。很多时候,系统新来一个数据,都需要查询该数据是否已经在系统中,也就是对数据的查存。随着数据量增大,查询一个数据是否已
学位
随着互联网信息的指数增长,用户很难快速精确地找到自己想要的信息。这是因为现有的网络信息是设计给用户阅读的。Tim Berners-Lee提出的语义网概为了解决这个问题。语义网是