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

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

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

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

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

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

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

正确的网络物理拓扑信息对许多网络管理任务起着至关重要的作用,而实际网络中可能存在不易被发现的"哑"设备,这给网络拓扑发现带来了很大难度,传统的拓扑发现算法不能全面发现网络设备。针对这种情况,提出一个大型的异构多子以太网物理拓扑发现算法。算法首先利用通用的MIB信息,得到任意两个节点间的直接连接,然后选择具有最小可能连接数的节点,使用扩展规则使所有的RSs完整。实验结果表明,不需要修改任何硬件或软件资源,能够发现"哑"设备,保证拓扑发现与给定输入库兼容。该算法在地址转发表不完整的情况下,能够高效、全面、正确地发现网络的物理拓扑结构。     

网络拓扑发现算法综述

本文分别总结了网络物理拓扑发现算法和网络逻辑拓扑发现算法两大类拓扑发现算法的基本思想和设计方法,分析了影响各算法性能的主要因素,并对今后网络拓扑发现算法的设计路线作了展望和提出了建议。我们认为本文对网络拓扑发现算法的设计者有较高的参考价值。     

异构IP网络物理拓扑发现算法研究

介绍了异构网络物理拓扑发现算法的相关定义和系统模型。在分析原有基于MAC地址转发表算法的基础上,提出一种新的基于生成树协议的拓扑发现算法。运用算法开发的工具能准确发现异构网络的拓扑。     

以太网物理拓扑发现算法

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

一种基于子树交汇点的多子网拓扑发现算法

准确、及时的网络拓扑信息对网络管理、协议设计和网络安全等领域工作具有重要意义。针对包含哑设备的大型、异构多子网拓扑发现问题,提出一种基于子树交汇点的物理拓扑发现算法。算法通过围绕子树交汇点,利用改进的连接信息扩展规则进行连接判定与信息推理补完,自顶向下的进行拓扑发现。理论分析与实验结果表明,该算法能够利用不完整的地址转发表构建出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高。     

基于多子网交汇点的以太网物理拓扑发现算法

首先介绍了目前以太网物理拓扑发现的主要算法及存在的问题,然后提出了一种基于多子网交汇点的拓扑发现算法。算法围绕交汇点和利用最小需求地址转发表信息来推理、约简和建立物理拓扑连接关系。结合一种典型的多子网拓扑进行了算法推导。理论与应用分析表明,该算法能够利用不完整的地址转发表构造出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高,适用于解决包含哑设备的大型、异构的多子网拓扑发现问题。     

网络拓扑发现综述

网络拓扑发现是网络管理中一项非常重要的技术。文中从概述、主要的网络拓扑信息采集方法、网络拓扑发现算法三个方面对网络拓扑发现进行综述，在此基础上，设计出了一种针对Internet网络的拓扑发现算法和基于园区网的典型拓扑发现算法，对网络管理开发软件人员和网络管理人员具有较好的参考价值。     

基于端口流量的物理网络拓扑发现方法研究

物理网络拓扑从第二层反映出交换机之间的连接关系,它在网络管理系统中具有重要的地位。文章通过对交换机端口流量的分析,提出在交换式以太网中利用端口流量进行物理网络拓扑发现的方法,即端口流量法。该方法适用于多数交换式以太网环境,在实验环境中较好地发现物理网络拓扑。     

基于移动Agent的Internet拓扑自动发现研究

发现网络拓扑是实现许多关键网络管理任务的先决条件。然而由于Internet具有庞大的规模和动态性 ,因而发现Internet的拓扑是一项非常困难的任务。提出了一个基于移动Agent的分布式Internet拓扑发现算法 ,在算法中各个自治系统内的拓扑发现采用分布式的方式 ,因而比传统的基于客户 /服务器模式和SNMP的方法具有更高的效率和更好的可伸缩性。     

一种基于构件技术实现物理网络拓扑发现的方法

物理网络拓扑指的是一个通讯网内部实体的物理实际链接,准确自动获取物理网络拓扑图是完成许多重要网络管理任务的前提。以物理网络拓扑发现构件设计与实现过程为例,以UML为建摸语言,介绍了一种利用设计模式设计构件具体功能的方法。     

一个IP网络拓扑自动发现系统的设计与实现

发现网络拓扑信息是实现许多网络管理任务的先决条件，而通过手工方式跟踪网络拓扑的变化将是一项非常困难和繁琐的工作，该文设计了一个IP网络的拓扑自动发现系统，它综合了多种拓扑发现机制和技术，能适应于不同的网络环境和条件。     

Effective bias reduction methods for passive source localization using TDOA and GROA

For passive source localization based on both TDOA and GROA, this paper proposes two bias reduction methods for the well-known Weighted-Least-Squares (WLS) estimator. We first derive the passive source localization bias from the two-step algebraic closed-form solution. This bias is found to be considerably larger than the Maximum Likelihood Estimator (MLE) and limits the WLS estimator’s practical applications. In this paper, We develop two methods to reduce the bias. The first one called Bias-Subtraction-Method (BSM) directly subtracts the expected bias from the solution of the WLS estimator, and the second one called Bias-Reduction-Method (BRM) imposes a constraint to the equation error formulation to improve the source location estimate. The noise covariance matrix must be known exactly in calculating the expected bias in BSM, and we only need to know the structure of it in BRM. For far-field sources localization when the noise is Gaussian and not too large, both of the two proposed methods can reduce the localization bias effectively and achieve the Cramér-Rao Lower Bound (CRLB) performance very well, and the BRM almost has the same performance as the MLE estimator. Simulations corroborate the performance of the two proposed methods.     

局域网物理拓扑探测算法研究

本文通过研究已有拓扑推断理论和算法,提出直接相连和通过哑设备直接相连两种交换机互连关系的判定规则,并在此基础上设计和实现了局域网物理拓扑探测算法.算法的主要特点是在交换机地址转发表不完整的情况下,有效地实现正确的拓扑推理.测试表明,算法在效率方面性能显著,能够满足大型局域网拓扑探测的要求.     

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

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

一种结构化P2P网络拓扑匹配的通用算法

与非结构化P2P网络相比,结构化P2P网络具有良好的可扩展性、鲁棒性。但是结构化P2P覆盖网络是直接建立在逻辑网络之上,没有过多地考虑底层物理网络拓扑结构,导致逻辑拓扑结构与物理拓扑结构严重不匹配。本文提出一种新的协议无关的拓扑匹配算法,将现有的界标节点、自适应匹配算法与IP分配策略相结合构建初始拓扑结构,优化节点交换算法来维护拓扑结构。模拟实验表明,本算法提高了网络的拓扑匹配度,具有更低的通信开销。