网管系统中基于谷歌地图的拓扑可视化实现

为了解决网络管理系统中简洁高效实现网络拓扑可视化的问题,提出一种基于谷歌地图API的网络拓扑可视化设计与实现方法:先采用分层算法将网络拓扑分为主干网与子网两层,再用谷歌地图API实现网络拓扑的分层显示,同时对设备数据和业务数据予以显示,使网管人员在获得地理位置信息的同时,能直观地查看设备和业务相关信息.实际工程结果表明采用该方法设计和开发的网管系统实现了拓扑展示的功能,且具有很好的可操作性.     

复杂网络可视化研究综述

当今万维网、社会关系网等复杂网络的规模迅速发展，一方面导致人们很难用数字和表格来对这些复杂网络进行全局规划和管理，另一方面复杂网络包含了非常丰富的信息资源但都难于被发现。可视化技术提供了有效的方法来理解复杂网络的结构并从中挖掘有效信息。本文全面介绍了复杂网络可视化技术的研究进展，讨论了可视化布点算法和压缩算法，并介绍了若干具有代表性的复杂网络可视化工具、列举了复杂网络可视化技术在相关领域的应用。     

基于优化链路状态路由协议的自适应MPR集选择算法

基于优化链路状态路由协议的多点中继(MPR)集选择算法(GLOBAL_OP_MPR)在网络拓扑稳定的情况下能有效减少网络中的MPR节点数,但在网络拓扑变化的情况下会出现冗余。为此,提出一种能适应网络拓扑变化的M PR集选择算法(GLOBAL_AD_M PR)。该算法在不增加算法复杂度的情况下,通过将选定的M PR节点再次遍历去除冗余,从而得到更优的MPR节点集合。实验结果表明,与GLOBAL_OP_MPR算法相比,GLOBAL_AD_MPR算法能有效降低数据包传输时延及网络开销,提高网络吞吐量。     

基于K-sup稠密子图的大规模复杂网络概要算法及可视化

现实社会存在大量复杂网络,随着大数据时代的来临,复杂网络数据规模不断扩大,难以进行算法分析和可视化展示.针对复杂网络小世界、无标度特性,提出基于K-sup稠密子图的复杂网络概要算法,利用三角形在网络中的同质性和传递性发现复杂网络中的稠密子图,结合模块度最大化,将子图中相似的节点归并为超点;运用分层结构存储概要图,并进行可视化显示.该算法能对大规模复杂网络进行有效压缩,保持原网络的性质.在5个真实数据集上进行对比实验,显示出该算法在压缩率、幂率性和平均聚类系数的保持等指标优于已有算法,同时在大规模数据下具有保持网络拓扑结构且支持概要图分层可视化的优点.     

一种新型IP网络拓扑分级构造算法及实现

针对传统网络自动搜索算法的不足，在采用遗传算法和分级思想的基础上，提出了一种新型拓扑分级构造算法。该算法能大大地减少网络拓扑生成的运算时间，同时能够高效清晰地呈现整个网络的拓扑关系。     

有向加权复杂网络抗毁性测度研究

为有效评估有向加权复杂网络的抗毁性能,考虑网络边的有向性和权重对复杂网络拓扑层抗毁性的影响,提出一种有向加权复杂网络抗毁性测度算法(IMADW)。IMADW利用最短调和距离度量节点之间以及整个网络节点对之间的连接紧密度,采用节点环路系数反映节点可选的路径数,由此得到网络拓扑层的全局抗毁性测度值。通过算法分析和实验仿真验证了该算法的准确性。     

基于最小巡游概率的网络空洞平衡唤醒算法

在网络移动Agent(MA)模式下环形路由设计中,由于网络数据包传输冲突产生空洞,需要设计空洞平衡唤醒算法,以平衡网络能量,延长网络寿命。传统方法采用自适应学习粒子群算法,构建C/S模式下的空洞平衡唤醒算法,由于网络能耗不均衡也将容易使网络产生信息空洞的孤岛节点,性能不好。提出一种基于最小巡游概率的移动Agent的能量平衡环形路由信息空洞唤醒算法,建立最小跳数链路与梯度环,提供MA休眠和唤醒所需能量,进行MA迁移与数据回传,进行最小跳数链路路由算法设计,构建最小巡游概率判别准则与整体网络拓扑结构,实现网络信息空洞平衡唤醒算法的改进。仿真结果表明,该算法能数据包跳数构建网络拓扑,有效抑制了数据包在同一梯度内重传现象,通过最小概率巡游,有效减少因节点死亡而产生网络空洞的概率,有效克服网络能耗不均衡也产生信息空洞的孤岛节点,sink节点会相继收到由内环到外环各层MA所回传的融合数据,有效延长网络使用寿命,提高系统稳定性。     

一种能量延时优化的无线传感器网络信息分发策略

研究无线传感网络中的信息分发问题,结合复杂动态网络信息传播模型理论,提出一种能量和延时优化的信息分发策略(energy and delay optimized information dissemination strategy, EDOIDS)。该算法无需节点定位信息和网络拓扑信息,立足信息传播逐步向外扩展的动力学特性,利用接收节点的接收端信号功率强度指示(RSSD估计接收节点与发送节点的相对距离,建立节点转发优先级,确定MAC层转发时延。该算法在最大化覆盖新区域的同时能够有效降低碰撞,缩短整个系统的传播时延,同时,通过MAC层的监听机制以及复杂网络谣言传播理论,控制节点的转 发权,抑制冗余,降低能耗。     

基于复杂网络社区划分的网络拓扑结构可视化布局算法

许多真实的网络都可以用复杂网络的思想进行研究和解释,而社区结构是复杂网络的一个重要特征.为此,提出一种基于社区结构的网络布局算法.首先利用复杂网络社区发现算法对网络中的节点进行社区划分,并将一个社区抽象为一个节点,以社区间的关联为边构建新的网络;在此基础上,运用物理类比方法确定社区中心点的位置,并根据社区的规模确定社区的区域范围;最后运用条件择优的方式填充社区内部节点以完成网络拓扑的布局.仿真实验结果证明,该算法与传统的可视化布局算法相比,具有计算量更少、收敛速度快、结构清晰的特点,更具有实际应用的价值.     

一种新型远程网络拓扑发现及分析算法

分析了利用SNMP协议、ICMP协议进行网络拓扑发现的原理和子网掩码分析的方法,并针对现有方法的不足提出参考建议。提出一种基于多种网络探测技术的RT远程网络拓扑发现分析算法,该算法不仅注重网络实体信息的收集,更突出了对获得实体信息的分析。最后,通过比较不同方法对仿真网络环境拓扑发现的结果,证实了RT算法得到网络拓扑结果的完整性和准确性。     

大规模网络安全事件预警可视化算法研究

安全事件的可视化是大规模网络安全宏观预警的重要组成部分。根据大规模网络拓扑的结构特点,结合空间信息可视化领域中H3算法,提出了对大规模网络安全事件的宏观分布特征和局部细节进行空间可视化的处理办法。最后有效应用于教育网网络安全数据的宏观显示,实验证明为网络管理员提供了直观的显示效果并为其了解网络安全事件整体态势和从全局角度制定行之有效的控制策略提供了有力依据。     

多种群并行协作的粒子群算法

针对高维复杂优化问题在求解时容易产生维数灾难导致算法极易陷入局部最优的问题,提出一种能够综合考虑高维复杂优化问题的特性,动态调整进化策略的多种群并行协作的粒子群算法。该算法在分析高维复杂问题求解过程中的粒子特点的基础上,建立融合环形拓扑、全连接形拓扑和冯诺依曼拓扑结构的粒子群算法的多种群并行协作的网络模型。该模型结合3种拓扑结构的粒子群算法在解决高维复杂优化问题时的优点,设计一种基于多群落粒子广播-反馈的动态进化策略及其进化算法,实现高维复杂优化环境中拓扑的动态适应,使算法在求解高维单峰函数和多峰函数时均具有较强的搜索能力。仿真结果表明,该算法在求解高维复杂优化问题的寻优精度和收敛速度方面均有良好的性能。     

基于节点属性的启发式网络拓扑图布局算法

工业监控网络拓扑可视化作为网络拓扑可视化的一个分支,要求布图结构直观而且实时性强。然而,以往的拓扑布局算法并不能满足这一要求。针对这一问题,面向一层或二层星型、一层mesh型和mesh型与星型两层混合的工业监控网络结构,根据网络结构特点和节点关系属性改进斥力张力模型,提出一种基于节点属性的启发式网络拓扑布局算法。实验结果证明该算法时间复杂度较低,而且布图直观性良好。     

基于遗传算法和BP网络的物体识别方法

目前常用的物体识别方法,其过程非常复杂,信息量和计算量都很大.结合遗传算法的神经网络方法,充分利用GA的全局搜索能力、BP算法的局部搜索能力和鲁棒性强的特性,提出了一种用遗传算法全局优化神经网络拓扑结构和网络权值的新编码方案进行物体识别方法.仿真结果表明,该方法既解决了BP神经网络对初始权值敏感和容易局部收敛的问题,又加快GA.BP网络的收敛速度,提高收敛精度且识别率较高,从而验证了该方法的有效性.     

基于B/S构架的网络结构可视化系统设计与实现

针对大规模网络节点数目庞大、结构复杂,直接对其可视化存在显示重叠、层次信息难以观察的问题,设计了一个基于B/S架构的网络结构可视化系统。该系统将网络转变为点、边的数据结构;引入网络结构特征参数和网络拓扑结构划分算法来构建网络模型;设计了针对不同需求的可视化方法和交互方式。根据与Gephi的比较和案例分析,表明系统具有表现方式灵活、部署简单、易扩展、跨平台等特点。     

一种基于TopDisc的WSNs拓扑控制算法

针对无线传感器网络（WSNs）中无线信号动态波动变化时引起网络链路不稳定和覆盖范围变小的问题,提出了一种基于TopDisc的WSNs拓扑控制算法.该算法通过引入拓扑控制参数控制网络拓扑优化以适应无线信号变化,给出了拓扑创建过程,对算法进行了仿真实验.仿真结果表明：改进的拓扑控制算法能够提升WSNs对复杂无线电环境的适应能力,提高了资源利用率和链路可靠性.     

基于空间信息的MANET路由算法

针对基于位置的路由算法在剧烈变化的网络拓扑或有障碍物的情况下易产生拓扑洞而导致路由失败的问题,提出基于空间信息的移动Ad hoc网络(MANET)路由算法。该算法采用构建空间模型,将场景知识引入路由过程,在路由前规避拓扑洞。仿真结果表明,在网络连通度适当的条件下,该路由算法可有效地改善路由性能。     

基于GIS的网络拓扑构建与展示技术方法研究

随着计算机和互联网技术的快速发展,计算机网络规模趋于庞大,结构趋于复杂。为了简洁、高效、直观、全面地展示网络拓扑信息,本文对基于地理信息的网络拓扑构建及展示技术进行研究,构建用于复杂网络多样化展示的多视图模型,并在网络拓扑可视化中使用细节层次方法,让管理和决策人员可以快速地获得包括网络地理信息、设备信息、其他网络状态信息在内的网络拓扑多方位信息,为网络管理工作提供支撑。     

基于内河无线传感网络的分簇路由算法

针对内河无线传感网络呈长距离双线型分布特点,提出的RECR算法可以有效地改善路由能耗消耗不均的问题。根据节点的分布的特点和节点离汇聚节点的距离来构造簇,根据簇中所有节点的能耗比来选择簇头, 根据多汇聚节点和簇头线型分布的特点设计 簇间路由。仿真结果表明,RECR算法显著平衡了网中节点能耗,延长了网络生存时间。