异构IP网络物理拓扑发现的改进算法

网络拓扑发现对于现代网络管理、性能分析、故障定位具有重要的作用。针对实际异构网络的特点,在分析原有基于MAC地址转发表算法的基础上,提出了一种全新的基于SNMP协议的异构IP网络物理拓扑发现算法。该算法能够高效、准确、全面地进行物理拓扑发现,既可以检测到可网管的设备,也可以检测到不可网管的哑设备(如HUB)。     

异构多子网的以太网物理拓扑发现算法研究

针对异构网络的特点,在分析了网络拓扑发现相关协议的基础上,本文提出了一种依赖SNMP协议、基于异构多子网的以太网物理拓扑发现算法。实验显示,该算法可以准确、高效地进行物理拓扑发现,准确识别链路连接类型,是解决该问题的一种有效方法。     

异构网络环境下最大化谱间距的拓扑设计

分布式平均共识和去中心化机器学习是具有广泛应用的去中心化计算方法.两种方法的收敛率主要由拓扑的谱间距所决定.节点网络环境的异构性包括节点带宽和节点间连接可用性的不同.异构网络环境对去中心化计算的效率提出了挑战.本文研究异构网络环境下最大化谱间距的拓扑设计问题,推导了谱间距针对拓扑任一条边的梯度,并设计了基于该梯度的增删边算法来构建目标拓扑.构建的拓扑具有更大谱间距,且各节点的数据通信时间相近.拓扑构建算法的性能在不同程度的异构网络环境下能够保持稳定,且生成的拓扑在分布式共识中以更快的收敛率和更短的时间达到收敛.基于该算法,本文进一步验证了最新发现的谱间距与去中心化机器学习收敛率的弱相关性.     

异构IP网络的物理拓扑自动发现算法的研究与实现

发现网络拓扑信息是实现许多关键网络管理任务的先决条件，目前大多数的网络管理工具仅提供逻辑(即IP层)的拓扑发现功能，而要发现物理网络拓扑却是个非常困难的任务。本文提出了一个实用的异构网络的物理拓扑发现算法，算法的运行结果显示，该算法能高效、准确地生成异构网络的物理拓扑图。     

基于相空间融合的异构网络数据拓扑重构技术

为了提高分布式异构网络数据动态拓扑重构能力,提出基于相空间融合的异构网络数据动态拓扑重构算法.构建模糊层次空间异构网络数据库的异构存储结构模型,采用网格分块特征检测和特征重组技术实现对模糊层次空间异构网络数据库的动态拓扑设计,挖掘模糊层次空间异构网络数据库的关联规则特征分布集,采用相空间融合和模糊C均值聚类方法,实现对...     

子网拓扑融合技术研究

针对大规模异构网络的拓扑管理,在对经拓扑发现搜集而来的拓扑信息进行处理,提出了子网拓扑融合概念,阐述了子网拓扑融合在拓扑管理中的地位和作用,分析了子网拓扑融合的需求,研究并建立了基于集合论的子网拓扑融合模型,设计了一种基于XML的子网拓扑融合算法,并通过两个子网拓扑数据检验了该算法的正确性.     

以太网物理拓扑发现算法

物理拓扑发现技术是进行网络管理、性能分析和故障诊断等工作的前提条件。有关物理拓扑发现的国际标准正在讨论中,但是很难确定何时可以完成。网络厂商开发的专用协议则不适应异构网络环境。在以太网中,有可能通过分析以太网交换机的地址转发表来确定异构网格的物理拓扑,本文提出一个拓扑发现算法。     

通用的异构多子网物理拓扑发现简单算法

准确的网络拓扑结构对于网络管理、安全管理、性能分析等起着非常重要的作用。首先分析已有物理拓扑发现的主要算法及存在的问题,然后提出一种简单通用的基于SNMP协议的物理拓扑发现算法解决异构多子网的物理拓扑发现问题。该算法通过定义区域以及与之对应的IP范围来分区域发现网络拓扑结构,克服了地址转发表完整性限制的要求,能够准确、全面、高效地发现网络的物理拓扑,既可以发现可网管的设备,也可以发现不可网管的哑设备。     

异构无线传感器网络中异构节点的部署与优化

在无线传感器网络中适当地部署少量的异构传感器节点能够有效地延长网络寿命,提高网络的可靠性.本文主要研究无线传感器网络中异构节点的部署问题,提出了基于选址问题的异构节点部署算法,以优化无线传感器网络中异构节点的数量和位置.与其它算法相比,该算法对无线传感器网络的拓扑结构没有特定的要求,可以支持随机部署或人工部署的各种传感器网络,最后还给出了该算法的仿真测试结果.     

面向DBWorld数据挖掘的学术社区发现算法*

针对传统社区发现算法多数是基于单一关系的同构学术社会网络,而包含多种关系的异构学术网络社区发现算法还不多的情况,提出一种基于FCM(Fuzzy c-means)和结构洞的学术社区发现算法—HAFCD算法。从构建基于DBWorld邮件数据的异构学术网络出发,通过分析异构网络中的多种关联关系和节点内容的相似性,提出改进的语义路径模型,计算评审人间的相似度。基于此,该算法根据结构洞越少,网络闭合性越高这一事实,将结构洞理论融入FCM算法,进行异构学术社区发现。通过与现有的谱聚类和路径选择聚类算法进行实验比较表明,本算法具有较好的计算效果。     

基于生成树算法的链路层拓扑发现研究

随着大规模交换网络的发展,网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况,对网络配置管理具有重要意义。研究了目前基于地址转发表（AFT）的方法,针对现有算法的不足作了一定分析,提出了一种基于生成树算法（STA）的链路层网络拓扑发现算法,利用SNMP获得网桥MIB中的生成树信息,通过分析这些信息计算出链路层的网络拓扑。该算法相比其它算法更简单、高效,有应用价值。     

基于生成树的链路层拓扑发现算法

随着大规模交换网络的发展，网络拓扑发现的研究由网络层拓展到数据链路层。链路层的拓扑发现能够发现网络层拓扑发现无法发现的局域网内部的详细的物理连接情况。该文提出了一种基于生成树算法的链路层网络拓扑发现算法，利用SNMP获得网桥MIB中的生成树信息，通过分析这些信息计算出链路层的网络拓扑，该算法相比其它算法更简单、高效，有应用价值。     

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

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

基于STP协议的物理网络拓扑发现算法

拓扑发现是网络管理的重要基础。该文提出一种基于网桥生成树协议STP的算法,利用简单网络管理协议(SNMP)获得各个交换机MIB库中的生成树状态信息,根据生成树协议推导出网络的物理拓扑。和已有方法相比,该算法不要求各个网桥FDB表的信息是完备的,同时也能很好地发现备份链路和集线器、哑交换机等不支持SNMP的设备。实验表明该算法是一个准确、全面的拓扑发现算法。     

一种跨VLAN的网络拓扑发现算法

网络拓扑发现是图形化网络管理的基础。该文提出了一种跨虚拟局域网(VLAN)的物理网络拓扑发现算法。算法基于以太网技术,被管理设备支持SNMPv2。分别对实现了Bridge MIB,部分或没有实现Bridge MIB、服务器和路由器等节点提出了自动发现方法。算法应用于华北电力大学校园网的综合智能网络管理系统中,取得较好的成效。     

物理网络拓扑发现算法的研究

局域网交换技术提高了局域网内网格带宽使用的有效性并且部分解决了现有网络带宽问题，在对原有基于SNMP MIB－II的物理网络设备发现算法分析比较的基础上，提出了一种新的算法，用该算法开发的拓扑发现工具能准确地发现物理网络拓扑即子网内交换机到交换机，交换机到路由器，交换机到主机之间的连接关系。