Ad hoc网络拓扑发现算法综述

Ad hoc是一种无线自组织多跳网络。采用无中心的分布式控制,无线节点或终端相互合作而成,独立于固定的基础设施。各节点平等、无中心,动态拓扑。网络拓扑对网络规划、仿真、管理都有非常重要的意义。针对Ad hoc拓扑结构频繁、快速变化的特点,本文主要提出了N种移动自组网络拓扑发现的算法,并基于笔者的实践提供了一个简单的算法实现,该算法主要针对同一个管理机构下的IP网络的拓扑自动发现,更复杂的拓扑发现算法可在此基础上进一步扩展。     

军事通信网络拓扑结构抗毁性仿真

在经典无尺度网络模型（BA模型）基础上,构建邻接网络的环形立交结构,提出了基于冗余链路的军事通信网络拓扑结构优化方案,并研究了其拓扑结构的优化算法。利用MATLAB软件对优化方案进行仿真研究。仿真结果表明,本文提出的优化方案对军事通信网络自身性质并无显著影响,但能较好地提高网络的抗毁性。     

基于遗传算法的通信网络拓扑优化研究

该文通过分析通信网络中的拓扑优化问题,抽象出数学模型,并利用遗传算法对该模型进行求解。最后通过实例验证用遗传算法求解该问题明显优于一些传统的算法,文中所建立的数学模型和算法能够正确地解决通信网络拓扑优化问题。     

一种新的AOV网络拓扑排序算法

通过表达每个顶点在图中相对其他顶点的位置，提出的后序集的概念。基于此将图用二维数组存储，构造出一种新的基于后序集的AOV网拓扑排序算法，给出了算法的思路和实现步骤，采用一个装配生产线作业顺序规划问题为实例，验证了算法的正确性和可行性。     

水下高速激光通信系统及组网技术研究

基于蓝绿波段光线在水下传播的光学特性,设计了一种水下高速激光通信系统。系统以STM32F407为微控制器,以AD9660为激光驱动芯片构成光发射机,以光电探测器、信号调理电路、自动增益控制电路、解调电路构成光接收机,支持10/100 M以太网数据通信。驱动信号调制方式采用DPIM(Digital Pulse Interval Modulation)技术,光接收元件使用PIN光电二极管为光接收器,将光信号转换为电信号,经过信号调理,通过解调电路采集解调后的数据,控制单元处理还原初始信号。实验证明,该系统可以实现水下点到点距离50 m、1 Mb/s速率的高速低误码率通信,为水下设备间的数据采集与组网通信提供了一种新的技术方案。     

无线传感器网络拓扑边界辨识算法

在无线传感器网络（ WSNs）中,网络的拓扑特征对于设计网络应用和网络优化具有十分重要的意义。在拓扑特征中又以拓扑边界最为基础,不仅边界本身具有直接的利用价值,而且 WSNs瓶颈辨识、WSNs近凸分块等算法都需要以获取边界信息为前提。提出了一种不依赖地理信息的分布式算法,通过借鉴自然现象热传导的规律和等温线只在边界中断的固有特点,在WSNs这一人工系统中模拟热传导过程,最终成功地辨识了WSNs的边界。     

星地激光通信相对运动研究与仿真

星地激光通信系统中,为了确定激光链路的传输方向,确定卫星相对于地面站的位置参数。采用两行星历数据的轨道六要素,根据坐标变换原理,依次计算卫星在地心轨道坐标系、地心惯性坐标系和地心地固坐标系中的位置,再由地面站的经纬度和海拔计算在地心地固坐标系中的位置分量,最后计算在观测坐标系中卫星相对于地面站的位置参数,包括方位角、仰角和斜距。在MATLAB上进行仿真,输出与卫星工具箱仿真的二体模型时空分布相一致,证明了方法的正确性,可为星地激光通信系统的研究提供参考。     

基于.NET的动态生成网络拓扑算法研究和实现

针对计算机组网实验中无法实时显示网络拓扑结构的实际问题,在深入研究交换机VLAN配置命令的基础上,以.NET为开发平台,使用控件技术及C#编程语言,设计并实现一个能动态生成网络拓扑图的系统。实验结果表明,该系统能自动解析配置命令,动态生成网络拓扑图,使当前网络拓扑一目了然。     

自组织网络仿真平台的设计与实现

自组织网络凭借其独特的结构和广泛应用潜力,受到越来越多的关注.新协议实测的重要性和困难性使仿真成为研究工作必不可少的重要环节.本文基于集中控制、分布运行的设计思想实现了一种自组织网络仿真平台.平台分为控制中心和终端节点两大模块:控制中心提供用户接口,完成拓扑和业务流量控制,同时通过监测、统计终端之间的通信状况实现仿真数据分析,获得准真实环境下网络的实测性能;终端节点接收控制中心指令,通过对网络底层的设置,仿真自组织网络节点.平台提供一个准真实、高可控的自组织网络测试环境,可实现对协议栈网络层及以上各层协议的调试,提高研究效率.     

自组网多约束蜂群路由算法研究与仿真

在仿生与通信技术结合的基础上提出一种满足宽带和延迟约束的蜂群QoS路由算法-BQ。该算法是从自然界中蜜蜂群体觅食行为受到影响和启发而设计的一种动态的优化算法,可用来构造一个分布式的适应性网络路由模型。最后在NS2仿真环境下对新协议及经典AODV协议在宽带需求与平均端到端延迟等约束条件进行对比,结果表明新的算法其在服务质量约束的条件下表现出更加优良的性能。     

基于SNMP的网络拓扑发现算法

网络拓扑发现是网络管理中一项非常重要的技术.鉴于现在越来越多的网络设备都支持SNMP协议,提出了基于SNMP的网络层拓扑发现和链路层拓扑发现算法.网络层的拓扑发现算法有效的解决了路由器的多IP地址问题.对于链路层的拓扑发现,通过结合基于网桥转发表和基于网桥生成树两种算法的优点,提出了一种新的链路层拓扑发现算法.该算法能够快速准确地计算出整个被管网络的二层和三层拓扑结构,而且适用范围广泛.     

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

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

基于蜂窝网络拓扑的无线传感网定位算法

针对无线传感网中DV-Hop定位算法过于依赖信标节点数量以及定位精度低的问题,提出基于蜂窝网络拓扑的定位算法(LABCNT).通过对网络中节点的有向筛选,选取满足特定条件的节点,构造一个蜂窝的网络拓扑结构,得到网络上节点的相对位置;根据拓扑结构中的第二个信标节点确定网络上节点的绝对位置;将已定位的节点升级为协作节点,采...     

基于核数分层的AS级网络拓扑可视化布局算法

分析了当前几种常见的网络拓扑布局算法,针对Internet自治域级网络拓扑结构的特征和发现现状,提出了一种核数分层的混合拓扑布局算法,在网络核心层采用力导向布局算法,在网络非核心层采用树型布局算法,较好地解决了节点合理布局问题和计算效率问题。实验证明该算法能够反映自治域网络的基本特征,布局清晰、直观,具有较强的可读性。     

宽带接入网络拓扑搜索算法研究

随着宽带接入网络技术的发展，如何有效地进行网络管理的问题日益突出。网络拓扑搜索是宽带接入网络管理软件开发的重要内容。本文在比较常用的基于SNMP，ARP和ICMP等3种拓扑搜索方法的基础上，提出了一种SNMP路由表与ICMP ping相结合的网络拓扑搜索算法－－综合搜索法，根据该算法开发实现了拓扑自动搜索程序。同时，在以太接入宽带网络环境试验应用中证明了该算法的可行性。     

基于无尺度网络的路由级拓扑建模与仿真

即使遵循相同节点度幂律分布的无尺度网络也可能具有完全不同的拓扑结构.采用混合建模的方法,综合考虑节点的层次性、权重分布、统计特性,并利用雷达图划分拓扑象限,从网络动力学的角度对节点分类、动态增长分布和连接规则添加约束性条件,构建了与实际网络符合程度更高的路由级拓扑模型,并给出了生成算法.最后结合仿真实验,给出了多种网络统计特征值的计算结果,分析了该模型的有效性和实用性.     

远程网络拓扑发现算法研究

网络拓扑发现技术是近年来网络安全领域的一个研究热点。指出了网络拓扑发现的意义,讨论并分析了网络拓扑发现的一些常用方法,包括Traceroute、别名、根据多个已知IP地址分析子网掩码以及利用SNMP协议收集网络拓扑信息等相关的技术原理,在此基础上提出了一种基于多种网络探测技术的新的远程网络拓扑发现算法,并以仿真网络环境实例分析及证实了该算法得出网络拓扑结果的完整性和准确性。     

网络拓扑测量系统的研究与实现

探讨了一种集中式、基于单个探测点的拓扑测量系统原型的设计与实现.在该原型中以数据采集为核心,设计了一组可扩展的探测模块,每个模块相对独立,从而使得系统可以很方便地加入不同的拓扑测量机制和技术,系统的灵活性和扩展性得以提高;同时在系统运行中引入了基于状态的拓扑更新策略,使得拓扑测量的结果具有相对较高的完整性和准确性.在实现时,充分利用了VC.NET的多线程技术,使拓扑测量的速度也得以提高.     

面向拓扑聚焦的网络流量模拟方法

为降低复杂网络模拟的计算开销,保证网络流量中数据包模拟的真实性,提出了一种面向拓扑聚焦的网络流量模拟方法。根据网络流量中数据包的路由路径所在区域,将数据包分为三种类型,对于每种类型的数据包采用不同的模拟方法。基于网络拓扑的实验表明,该方法适用于复杂网络的模拟,保证数据包模拟的真实性。     

基于多线程扫描的网络拓扑边界监测系统设计

分析了当前网络维护管理和安全防护体系在网络自身运行状态监控方面存在的不足,提出一种网络边界安全守护的方法,主要解决了现有网络应用中无法全面监控网络结构的变化和无法详细了解网络边界接入状况的问题。通过使用多线程周期扫描和SNMP陷阱技术获取实时的网络信息,并将其与存储的历史信息进行比对,将异常状态以醒目的图形标示在管理界面上并发送报警通知,使得网络管理人员能够实时掌握网络结构与边界的状态变化,对于异常的接入情况能够及时采取管制措施,保障信息网络的边界安全。