公交系统复杂网络抗毁行分析———以重庆市公交换乘网络为例

为揭示公交网络的复杂性及演化机理,本文利用复杂网络相关理论知识和PAJEK软件分析重庆市主城区公交复杂网络的抗毁性,选择随机攻击和蓄意攻击两种模式。随机攻击就是完全随机地删除网络中的节点,蓄意攻击就是从网络中按照度值由大到小的顺序删除节点。以重庆市公交换乘网为复杂网络模型,研究该模型受到这两类攻击后,用平均最短路径长度和平均集聚系数来描述网络的抗毁性,并绘制相关示意图,由此分析并得出结论:重庆市公交网络具有鲁棒而又脆弱的抗毁特性。
     

图的弱毁裂度

为了刻画具有相同毁裂度的图在抗毁性上的差异,引入一个新的网络抗毁性参数—弱毁裂度。运用组合优化和类比分析方法研究并给出了若干具有特殊结构图的弱毁裂度计算公式以及一般图的弱毁裂度上、下界。几类典型图的抗毁性分析表明,该参数具有比毁裂度更高的精确性。     

复杂网络拓扑结构对系统抗毁性影响研究

通讯网络的抗毁性、生物系统的健壮性、物理系统的稳定性都与各自系统内部网络的抗毁性息息相关。为研究复杂网络拓扑结构对复杂网络抗毁性的影响,建立了复杂系统的复杂网络抗毁性模型,以解析推导与计算机仿真相结合的方式研究了两种不同的复杂网络拓扑结构(随机网络和无标度网络)对复杂网络抗毁性的影响。并把仿真结果与解析分析的结果进行了对比分析,结果表明基于多Agent的建模仿真方法是一种研究复杂网络抗毁性的合适方法。     

输电线路OPGW光纤网络可靠性分析与设计

文章针对基于OPGW单芯光纤的输电线路监测系统网络的远距离、高带宽特点和低抗毁性的缺点,提出了一种基于多级级联技术的OPGW光纤网络的组网方法,给出了二级级联模式下系统失效的马尔科夫模型与概率计算公式,与单芯传输模式下的可靠性进行了分析对比,并分析了该模式下系统的抗毁性.采用多级级联技术的网络可靠性优于单芯传输模式,并且可靠性随着级联数的增加而提高.     

IP over WDM网中基于p圈的保护设计

在介绍了GMPLS和目前基于p圈法对IP层进行保护设计的研究成果基础上,分析了多层抗毁研究中IP层和光层各自不同之处,设计了将GMPLS和p图法相结合,对光层进行抗毁保护的算法.并对该算法进行了仿真实现和分析.     

上海公共交通网络复杂性分析

城市公共交通系统可以抽象为由公交线路和停靠站点构成的网络,这个网络的几何性质对公共交通的状况具有重要影响。在本论文中,以上海市的公共汽车交通系统中的停靠站点网络为研究对象,对其进行复杂性分析,计算了网络的度分布、平均路径长度、聚集系数等指标,并测试了网络在随机失效和有选择性攻击情况下的抗毁性。结果表明,上海市公共交通网络的度分布符合幂率分布,具有较小的平均路径长度和较高的聚集系数。在抗毁性方面,公共交通网络对结点的随机失效具有很强的抗击能力,而对有选择性攻击的抗击能力很弱。因此,可以看出上海市公共交通网络是一个无尺度复杂网络。     

浅析基于ATM骨干网络的安全技术

本文首先介绍了ATM安全框架的主要功能.其次,针对ATM大型骨干网面临的重要安全威胁,依次介绍基于ATM的拥塞控制,以及MPLS抗毁恢复机制.最后,展望了安全网络抗毁性组织结构的未来发展方向.     

互联网络模型及其抗毁性分析

基于Internet网络工作机制,提出了一个Internet网络演化模型.通过仿真Internet网络数据传输过程,研究了Internet网络中心连接节点及关键线路被破坏后对网络数据流量的影响.通过对中心节点不同参数设置进行仿真分析得出,仅提高普通节点路由器的容量和处理速度对网络性能的改善并不理想,必须提高中心节点的容量和处理速度.通过对2种不同故障下的丢包率分析可知,度大的节点、介数大的节点、介数大的边,这些因素对网络的流量影响很大,对整个网络的正常运行起着重要的作用.研究结果对于现实中的Internet网络,在给定花费的前提下最大限度地改善网络、保证网络安全可靠的运行具有一定的指导意义.     

基于自然连通度的复杂网络抗毁性分析

以自然连通度为抗毁性谱测度指标,详细分析了度分布、小世界性、度关联性3种典型复杂网络结构属性对复杂网络抗毁性的影响:通过混合择优模型构造不同度分布复杂网络,研究了度分布对抗毁性的影响,研究表明在相同条件下,度分布越不均匀抗毁性越强;从规则环状格子出发,通过保度随机重连和自由随机重连研究了小世界性对抗毁性的影响,研究表明复杂网络拓扑结构的抗毁性与小世界性并不存在必然的相关性;通过保度同配重连和保度异配重连研究了度关联性对抗毁性的影响,研究表明同配网络比异配网络的抗毁性更强。     

链路意义下网络抗毁性的一种新刻画

随着元器件性能的大幅提高,网络故障多因链路受阻或破坏所引发,为了更好地刻画和分析网络抗毁性,从链路角度引入新的连通性参数——图的边毁裂度.运用组合优化和类比分析方法研究并给出了若干具有特殊结构的图的边毁裂度的计算公式和一般图的边毁裂度的界,同时讨论了图的边毁裂度与其它参数的关系,并举例表明结果是最好的.