区域网络拓扑自动发现算法的实现

网络拓扑自动发现的方法多种多样,其中基于SNMP协议拓扑发现方法是最适合区域网络的拓扑发现方法。通过使用MIB组,对网络层对象的发现,采用图的广度优先搜索节点来绘制网络拓扑图,从而实现区域网络拓扑自动发现。     

基于SNMP协议的网络层拓扑测量的研究

首先将网络拓扑测量分为网络层拓扑测量和链路层拓扑测量,然后深入地讨论了如何利用SNMP协议获取网络层拓扑节点及其连接关系以自动构造网络拓扑图,并给出基于SNMP协议的网络拓扑测量的实现算法。实验表明该算法在网络拓扑测量中是有效快速的。     

矿井通风系统可视化固定宽度巷道双线处理

基于通风系统图上通风网络拓扑关系自动建立的基础上,系统地研究矿井通风系统图巷道连接关系,提出井实现用固定显示设备宽度双线表示巷道,双线坐标自动计算。整个系统采用面向对象程序设计方法,利用C＋＋语言实现。通过图形管理对象、巷道集合对象、节点集合对象,巷道对象和节点对象之间相互发送和接收消息来实现双线坐标计算的自动实现。该方法具有普遍性、计算量小,速度快,执行效率高等特点。     

深度优先与广度优先相结合的电网拓扑分析法

研究了电力系统按厂站分布管理的电网拓扑分析问题。在按厂站对电网图形建模基础上,采用深度广度相结合的方法对其进行拓扑分析。首先一厂站作为基本节点进行广度优先搜索,每层节点与下一层的连接关系由站内深度优先搜索确定。对整个建模网络完成一次遍历后,所有电气联通网络内的元件就实现带电状态判断、带电着色、非阻抗元件节点融合、节点编号和划分系统子网的功能。较其他方法而言,有较高的实用性。     

动态拓扑推测的改进算法

为了在网络中有节点动态加入时推测更新的网络拓扑结构,提出了一种改进的逐步拓扑推测算法I-STIA。该算法首先计算新加入节点与网络中所有探测包接收节点之间的相关度,然后采用一个自适应的动态门限搜索加入节点在拓扑中的正确位置,并利用节点的TTL跳数信息减少搜索的步数。应用该算法可以有效地推测出更新的网络拓扑结构,并提高推测结果的准确度。仿真结果表明:I-STIA相比已有的算法更有效,在同等探测包数目情况下,推测结果的准确度更高。     

基于移动Agent的无线传感网络拓扑控制策略

针对目前无线传感网络拓扑控制算法中未考虑节点能耗问题,提出基于移动Agent的无线传感网络拓扑控制策略,并采用移动Agent洪泛获取网络拓扑信息的方法.该方法由sink节点洪泛拓扑发现Agent进行拓扑发现,由拓扑汇报Agent将拓扑信息传送至sink节点,并根据节点剩余能量动态选择簇头.仿真结果表明,该方法簇头分布均匀合理,能够有效节约网络能耗.     

生成因特网AS级拓扑局部视图的方法

为获得因特网的简洁视图,以研究其拓扑特征,提出了一种基于RouteViews数据获取因特网全部或特定区域自治系统(AS:Autonomous System)级网络拓扑的方法GNTRD(Generating Network Topology via Route-Views's Data).该方法广泛使用散列技术,以提高算法效率,以三维图形方式显示As级拓扑,并能统计分析As节点/链路的数量和节点度数等参数.对比分析了GNTRD方法获得的中国日本美国3国的AS级拓扑.结果表明,GNTRD是一种能获得全球任意地区AS级网络拓扑的通用方法,采用三维图形方式能显示大规模拓扑图,且算法具有线性复杂性.     

基于改进蚁群算法的无线通信网络拓扑重组

为了提高无线通信网络的传输性能,提出基于改进蚁群算法的无线通信网络拓扑重组方法.构建无线通信网络拓扑结构模型,采用4元组模型构建无线通信网络节点的初始拓扑分布结构模型,进行无线通信网络拓扑节点的线性结构分解,提取无线通信网络传输信道的关联特征量,采用频谱特征分解方法,实现无线通信网络的节点拓扑结构设计,采用改进的蚁群算法进行无线通信网络拓扑重组,实现无线通信网络节点的分布式优化设计,提高无线通信网络的传输性能.仿真结果表明,采用该方法进行无线通信网络拓扑重组能提高网络的连通性,输出稳定性较好,传输误码率较低.     

一种生成因特网IP级拓扑局部视图的方法

为了展示规模庞大的因特网IP级拓扑,研究其拓扑特征,提出了一种利用Skitter测量数据生成因特网在特定区域IP级拓扑的方法GNTSD(generating network topology via skitter′s data),提出并分析了过滤特定区域IP路径、提取IP节点和链路的2种关键算法。该方法广泛使用散列技术来提高算法效率,以三维图形方式显示IP级拓扑,并能统计分析IP节点/链路的数量和节点度数等参数。基于GNTSD方法实现了一个分析工具IPTView。实验结果表明,此方法是可行的,能够从数千万条IP路径中快速、准确地生成特定国家或地区的因特网IP级拓扑视图,是一种能获得全球任意地区IP级网络拓扑的通用方法。     

基于SNMP协议的网络拓扑发现

提高网络设备和服务管理的智能性和可操作性,对网络中的设备拓扑连接自动准确的发现以及发现结果的可视化具有重大意义。文章介绍了采用SNMP协议对网络中设备拓扑结构进行深度搜索的算法。