王进法
- 作品数:13 被引量:128H指数:4
- 供职机构:东北大学信息科学与工程学院更多>>
- 发文基金:国家科技支撑计划国家自然科学基金辽宁省科学技术计划项目更多>>
- 相关领域:自动化与计算机技术电气工程生物学更多>>
- 互联网宏观拓扑结构的扁平演化趋势研究被引量:3
- 2015年
- 互联网应用层涌现出越来越显著的扁平化现象,明确这种扁平化趋势是否也存在于互联网内部宏观拓扑中对从上层开发利用互联网,以及再设计互联网具有重要意义.本文择取CAIDA机构IPv4、IPv6及AS级网络拓扑数据,对表征网络拓扑扁平化的特征量进行计算并对其时序演化平行对比,结果显示随着网络规模的扩大,网络幂指数逐渐升高,并趋于稳定在2-3之间,表明网络在变得均匀,却远不是均匀网络,网络中“HUB”节点有所减少;平均聚集系数也呈上升趋势,单个节点聚集系数的标准差逐渐减小,表明网络连接更加紧密,且各节点紧密程度差距减小;标准网络结构熵在逐渐向高熵值转变,这表明网络在变得无序且随机.所述现象均表明互联网内部网络拓扑结构在逐渐趋于扁平而紧密,系统在走向一个高熵产生、逐渐平衡的状态.
- 刘晓赵海王进法王硕贾思媛
- 关键词:扁平化
- 基于边权与节点负载的路由策略研究被引量:3
- 2015年
- 随着交通网、航空网等包交换网在人类生活中的地位日益提高,包交换网络中的路由策略问题引起了一些学者的关注.运用复杂网络理论的相关研究手段,利用包交换网的静态属性和动态特性,对包交换网的拥塞现象进行了分析,并从以上两个角度分别给出了解决方案.随后提出了基于边权与节点负载的路由策略,该策略根据网络中边的权值和节点的负载情况动态地选择转发路径,与现有策略相比,可以有效地缓解网络拥塞,提升网络效率,具有一定的实用价值.
- 徐久强李鹤群王进法赵海
- 关键词:复杂网络路由策略拥塞控制
- 能源互联网架构设计与拓扑模型被引量:59
- 2015年
- 能源互联网是解决能源危机和环境危机的重要手段之一,是第三次工业革命的技术支柱,架构设计问题是能源互联网研究和发展的基础。从研究互联网的拓扑结构特征入手,以能源互联网的目标和特性为准则,设计了一种基于分级储能单元的能源互联网架构;为描述该架构特征,提出了一种能源互联网拓扑模型,通过仿真,说明所提出的能源互联网架构在拓扑形态上相比较传统电网更加接近于互联网。同时,典型实验表明,该拓扑模型在结构鲁棒性方面相比传统电网有大幅度提高,所提出的拓扑模型可作为未来研究能源互联网系统规划和架构设计的重要理论依据。
- 赵海蔡巍王进法贾思媛
- 关键词:能源互联网智能电网储能技术架构设计拓扑模型
- Internet动态节点特性的层级相关性研究
- 2014年
- 为了探究Internet拓扑动态节点演化特征的层级相关性,基于CAIDA项目授权的海量数据,结合网络科学的思想,分析了不同尺度下网络结构的演化机制.针对IP级与AS级拓扑,对层级与节点动态特性的相关性进行了分析,其中包括新生与消亡节点的动态变化比例、偏好依附、稳定连接数目等多个特性.结果表明:IP级拓扑节点的新陈代谢比AS级旺盛,IP级拓扑新生节点的非优先连接"偏好"比AS级稳定,新生连接中IP级拓扑的稳定连接数较多.IP级与AS级动态节点的演化有本质不同,为理解Internet的演化机制提供了基础.
- 赵海刘怡文艾均王进法
- 关键词:网络科学
- 互联网宏观拓扑结构的耗散性分析被引量:1
- 2015年
- 互联网宏观拓扑中涌现着既机械又灵活的结构秩序.明确该秩序的耗散过程及相关方面的研究,对预测网络拓扑演化的方向及再设计互联网具有重要意义.择取CAIDA机构IPv4、IPv6与AS级网络拓扑数据,对比分析网络结构秩序的耗散行为,并探讨网络结构秩序同网络规模及网络基本连通性的相关关系.结果显示3种网络均为兼具集权式秩序性与均权式无序性的耗散结构,且其秩序在耗散过程中不断演化;3种网络规模以及网络基本连通性与网络结构秩序呈正相关关系,说明网络结构秩序在互联网发展过程中逐渐耗散.
- 刘晓赵海王进法何璇
- 关键词:耗散IPV4
- 互联网拓扑结构中的弹性网络特征被引量:4
- 2016年
- 选取CAIDA机构数量级为107的互联网拓扑数据,对IPv4,IPv6与AS级互联网网络规模、标准网络结构熵、网络平均路径长度和网络度分布幂指数进行了分析.结果表明,互联网具有可扩展性与鲁棒性;互联网拓扑结构具有弹性网络特征,且随互联网的拓扑演化,弹性网络特征愈发明显.互联网弹性网络特征的发现,使借鉴生物学思想指导互联网宏观拓扑研究成为可能.
- 刘晓赵海张君王进法
- 关键词:互联网拓扑鲁棒性生命特征
- Internet分形特征研究被引量:1
- 2016年
- 采用k-核分解算法对Internet分形特征进行研究.对高核区间和低核区间拟合结果的差异进行分析,提出Internet分形特征与其结构的层次性存在关联的猜想.随后,从删边数、删边比例和子网分布三个角度对k-核分解过程进行观察,确定Internet核心层与边缘层的分割边界,并利用骨架树理论研究Internet的层次分形特征.最后,从度分布指数、同配系数和结构熵等常见统计角度对Internet部分与整体,以及部分与部分之间的关系进行观察.观察表明,在以上统计角度,Internet边缘子网可以表征网络整体.
- 李鹤群徐久强王进法赵海
- 关键词:复杂网络INTERNET分形
- 基于空间影响域的虫害关系网络构造与分析被引量:1
- 2016年
- 网络科学已成为研究生态学相关重大问题的重要手段.基于生态位法则和竞争排除原理提出虫害的空间影响域模型,并利用该模型提取2009-2013年的长白山脉虫害关系网络拓扑结构,进而研究该网络结构的无标度性、节点重要性和层次性.统计结果表明,长白山脉虫害关系网络的出度分布服从幂律性,而入度分布较均匀;网络中稳定存在的大出度值节点的介数较大,而大入度值节点局部上呈现高聚集性;网络的层次结构基本稳定,辽东半岛是虫害频发的高核区和危害程度的重灾区.
- 王进法赵海刘晓李鹤群
- 关键词:复杂网络
- 互联网传播行为的时序演化与预测被引量:4
- 2018年
- 互联网的传播行为对研究网络拓扑结构和动态行为的关系具有重要作用。选取CAIDA_Ark项目下不同地区4个监测点的有效路径样本数据,统计网络访问时间与访问直径,发现它们的相关性极弱,网络访问时间呈多峰重尾分布。采用非线性时间序列分析方法对网络访问时间演化序列混沌辨析,结果表明其时序演化具有混沌特征。在此基础上,引入Logistic方程建立网络传播行为预测模型,并用粒子群优化算法对模型参数取优,用4个监测点的网络访问时间序列对模型进行实验,从准确性和可用性这2个方面对模型进行评价,结果表明,短期内该模型能够对网络传播行为做出准确预测,在一段时期内,可作为网络行为演化预测的工具。
- 田鹤赵海王进法林川
- 关键词:互联网传播LOGISTIC模型
- 基于度相关性的病毒传播模型及其分析被引量:2
- 2014年
- 近年来网络病毒传播已对网络安全构成严重威胁.研究表明,互联网宏观拓扑结构与病毒传播有很大关系.度相关性是互联网宏观拓扑的一个重要特征,度相关性的改变意味着互联网拓扑结构的变化.通过度相关特征分析,发现互联网的异配性呈现减弱趋势;本文使用DPR算法构造连续匹配系数的网络拓扑,以便在具有不同匹配系数上的网络上进行病毒传播实验,以此研究病毒的传播速度、稳态感染率、传播临界值;然后根据传统病毒传播模型SIS,建立了适合因特网上的病毒传播模型SIS-DVDI,并进行病毒传播实验,分析了病毒传播的稳态特性和瞬态特性;最后根据先前仿真实验得出的结论探讨了网络病毒的防护措施.
- 徐久强王进法张君赵海
- 关键词:互联网拓扑病毒传播