无标度网络上概率路由策略的稳定性与脆弱性分析

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:okanyo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今网络在生活中的作用越来越突显,Internet、WWW、大型电力网络、全球交通网络、新陈代谢网络、科研合作网络以及各种社会关系网络等大型网络都已被证明具有无标度特性。但是网络拥塞是不可避免的难题,不仅给人们生活造成不便,还给国民经济造成巨大损失。故在无标度网络上研究网络拥塞问题具有重要的现实意义,通过优化路由策略改善网络的通信性能是一种切实可行的途径,从而引起各界学者的广泛关注。目前许多有效提高网络容量的路由策略几乎都是在固定的网络上被提出的,但现实网络总是会受到蓄意攻击或是无意的断电等故障破坏网络的拓扑结构。那么先前提出的路由策略是否在破坏后的网络上是否还有很高的网络容量,这还是很值得深入的研究。  本文中采用网络容量和平均路径长度作为评价路由策略优劣的两项标准。相比最短路径路由策略和效率路由策略,张晓军副教授已证实在无标度网络上概率路由策略具有最高的网络容量和较短的平均路径长度。本文主要研究概率路由策略在无标度网络遭受随机攻击和目标攻击时具有的稳定性和脆弱性。根据网络中路由路径的恢复情况分成两类概率路由策略的稳定性与脆弱性。  1.第一类假设网络受到攻击时很难恢复,需要重新制定路由路径,因此考虑最大连通子图上网络容量和平均路径长度的情况;  2.第二类假设网络受到攻击初期,路由路径来不及调整,从而考虑整个网络上网络容量和平均路径长度的情况。  然后采用随机失效和选择失效的方法删除节点模拟无标度网络遭受随机攻击和蓄意攻击。随机攻击是随机删除网络中比例0-10%的节点,而蓄意攻击则先把无标度网络中节点的度按着从大到小的降序排序,再选择删除0-10%的大节点。最后通用MATLAB仿真实验给出网络容量和平均路径长度与网络中删除节点比例的变化曲线,从而得出概率路由策略在无标度网络遭受随机攻击和目标攻击时具有的稳定性与脆弱性。为了使结论具有一般性,分析了网络规模(节点数)及网络的平均度这两个变量对于概率路由策略稳定性和脆弱性的影响。
其他文献
根据相关政策,卫生系列高级职称实行先考试、后评审,考试与评审相结合的评价方法.但由于疫情原因,今年的卫生资格考试延迟了,随着国内疫情形势的好转,2020年度卫生系列高级专
期刊
黔湄809在广东英德五年区域试验结果表明,三至四龄茶园年鲜叶平均产量437.3kg/667m2,比对照品种福鼎大白茶增产37.2%;制绿茶汤色嫩黄明亮,香气浓纯,滋味醇正,绿茶品质与对照
国家卫健委统计信息中心最新数据显示,截止2020年4月底,基层医疗卫生机构95.7万个,其中:社区卫生服务中心(站)3.5万个,乡镇卫生院3.6万个,村卫生室61.6万个,诊所(医务室)24.5
期刊
最新流行病学研究显示,我国成人血脂异常患病率显著增加.我国成年人血脂异常的主要类型为高甘油三酯血症(HTG)和低高密度脂蛋白血症(低HDL-C).目前我国高血脂治疗重点推荐的
期刊
目的:探讨脓毒症合并心肌损伤患儿的临床特征以及影响预后的相关因素。方法:回顾性分析2017年1月至2019年1月昆明市儿童医院重症监护病房的脓毒症合并心肌损伤患儿的临床资料
医学影像数据是临床医学诊断,病情跟踪,教学研究的重要客观依据,对医学影像数据的分类方法层出不穷,但前人的研究大多着重于决策树(Tree)等单分类器的模型,由于医学影像数据
请注意:傻婆婆成立10年来,不管多好的项目,我们也从没有承诺家家赚钱,因为我们懂得一诺千金的重要,只要承诺,必须兑现。土匪鸡项目是我们第一个也许是最后一个承诺保证家家赚
目前,随着生命科学的发展,基因组学和生物信息学已经成为其领域中发展迅猛的学科。生物信息学,它是对生物分子信息的获取、储存、分析和利用,以数学为工具,利用计算机技术,研
实行街道大工委体制以来,长春市南湖街道党工委试行了轮值主席制,发挥了驻街单位参与区域化党建工作的积极性,为大工委体制的运行提供了坚强保障。一、设置轮值主席,赋予成员
Hardy-型不等式描述的是绝对连续函数f的Lq(μ)范数的上界可以被其导数f′的Lp(ν)范数与一个常数控制,它是概率论,泛函分析,调和分析以及PDE领域中的基本工具。本文集中讨论