互联网鲁棒性的研究分析.pdfVIP

·116 · 信 息技术 互联网鲁棒性的研究分析 张婷 （沈阳市信息工程学校，辽宁沈阳110122） 摘 要：对互联网拓扑的鲁棒性进行研究，通过调节网络冗余和网络负载的值进行随机攻击和确定性攻击，验证了互联网具有“鲁棒 但又脆弱”的特征。 关键词：互联网；网络负载；网络冗余；鲁棒性 1概述 随着复杂网络的小世界效应及无标度性的发现,复杂网络的鲁 棒性也越来越受到关注[1-11]。鲁棒性用来表示系统在被干扰情况下 保持其功能或性质的能力即在遭受外界干扰或破坏时，鲁棒性反映 出网络结构本身对于破坏的抵御能力。互联网的鲁棒性可以通过网 络在攻击下的行为来表现。攻击大致分为两类: 一是完全随机性攻 击，即完全随机地去除网络中的一小部分节点；二是完全确定性攻 击，即从网络中度最高的节点开始，有意地去除网络中的一部分节 点。与随机攻击相比，确定攻击破坏度较大的节点，对网络造成的危 害更大。大部分无标度网络对于随机失效有很好的鲁棒性, 但是对 于确定性攻击, 尤其是对于度较大节点的攻击, 则表现出脆弱性。 图1当网络负载变化时对互联网进行随机攻击 2互联网拓扑结构鲁棒性分析 2.1 鲁棒性 在相继故障传播与大规模网络宏观拓扑体系结构的耦合规律 研究方面，分别针对互联网骨干拓扑测量集结果进行点毁伤随机性 攻击与确定性攻击的仿真分析研究。设定仿真研究的参数包括：τ 为攻击标度，τ取值区间为 [0，1],τ=1时表示完全随机性攻击， τ=0时称为完全确定性攻击，即针对性地攻击网络中度值最大的 节点；称w为网络负载，w取值区间为[0，1]，ω=1表示网络满负荷， ω=0时表示网络零负荷；称θ为网络冗余，θ取值区间为[0，1]，其 图2当网络负载变化时对互联网进行确定攻击 值越大表示网络冗余程度越高，但同时网络构建与维护成本增加。 本文仿真实验以G值衡量网络崩溃程度,其公式为： N G N 式中，N为仿真实验网络节点个数，N为相继故障结束后网络 的最大连通子图包含节点个数，称G为最大连通子图相对值。 2.2 实验结果分析 2.2.1 网络负载对互联网鲁棒性的影响 为研究网络负载对互联网鲁棒性的影响，对200个节点的互联 图3当网络冗余变化时对互联网进行随机攻击 网拓扑结构分别进行随机性攻击仿真实验和确定攻击实验。设 τ=1（随机攻击），w=[00.2 0.4 ... 1]，θ=0（即不增加网络冗余）。由 图1中可以看出，当网络负载ω=0.2时，随机性攻击只有毁伤网络 节点总数的65%的节点，网络崩溃程度达到50%，而毁伤节点数达 85%时，网络才完全崩溃（崩溃程度达到90%）；当网络负载ω=0.6 时，随机性攻击毁伤网络节点总数的17%的节点时，网络崩溃程度 达到50%，当毁伤节点数达20%时，网络开始完全崩溃（崩溃程度达 到90%）；当网络负载ω=0.8时，当随机性攻击毁伤网络节点总数 的4%的节点时，网络就从最大连通子图相对值远大于0.5转向完 图4网络冗余变化时对互联网进行确定攻击 全崩溃（崩溃程度达到90%）；当网络负载ω=1.0时，毁伤网络节点 总数只需达0.1%时，网络就开始完全崩溃（崩溃程度达到90%）；可 设τ=1（随机攻击），θ=[0 0.2 0.4 ... 1]，ω=0.5（取网络最大负 见，虽然互联网骨干网络对随机性攻击表现出了良好的鲁棒性，但 荷的50%），实验结果如图3所示。 当网络负载较高时，网络处于崩溃边缘，稍微增多毁伤节点，网络就 由实验结果可以看出，在固定网络负载ω的情况下，网络冗余 很可能由鲁棒状态迅速转向崩溃状态。 θ的增加将导致网络性能指标的相变临界点均呈现明显右移，相 对互联网拓扑结构进行确定性攻击仿真实验方面，设τ=0（确 继故障传播受到限制，网络鲁棒性能将得到极大改善