基于IP网络的物理拓扑自动发现算法

网络管理已成为网络系统运行好坏的关键,而网络拓扑构造的自动发现是进行网络管理、性能分析、故障定位的前提条件.随着网络规模的不断扩大,网络层拓扑结构已经不能准确反映网络设备之间的连接关系.因此,本文依据标准的SNMP和ICMP等协议和相关的MIB信息,提出并证明了以太网设备连接判定定理,并以此为基础提出了一种物理拓扑自动发现算法.与已有的物理拓扑发现算法相比,该算法不要求所有网络设备都支持SNMP协议,具有高效、实用的优点.试验结果显示,该算法能快速、准确地生成IP网络的物理拓扑图.

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

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

基于物理拓扑分组的Chord算法

为了解决Chord模型中节点物理拓扑结构和逻辑拓扑结构不统一,以及查询绕路问题,提出了基于物理拓扑分组的改进的Chord模型。在节点加入Chord网络时考虑了节点的物理位置信息,对节点进行了分域管理。在此基础上建立了节点的邻居表,根据Chord原始查询算法,设计了一种同时考虑节点指取表与邻居表的查询算法,从而有效解决了节点查询的绕路问题。使用Peersim作为仿真软件,选用事件驱动器,对不同规模网络进行了仿真实验,实验结果表明查询物理路径明显减少,查询效率提高。

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

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

高速铁路基础设施检测传感器网络物理拓扑优化方法

高速铁路基础设施的状态关系到列车运行安全,传感器网络技术为高速铁路基础设施状态的实时、全天候检测提供了可能。根据高速铁路基础设施检测传感器网络的应用需求,建立由检测节点(ED)、信息转发节点(RP)、网络接入节点(AP)构成的3层网络通信模型。在确定检测区域所需ED节点类型和个数的基础上,建立网络通信节点带宽利用率最大的整数规划模型,将传感器网络物理拓扑优化问题转化为多次整数规划问题;针对研究区域无传感器网络资源和已有若干传感器网络资源的2种实际应用情况,给出基于粒子群优化算法的求解步骤。对包含60个ED节点的检测应用实例,利用给出的算法通过50次迭代得到了这2种情况下的最优网络节点个数及各通信节点的ED节点组合策略。对实例求解的结果表明,所提出的传感器网络通信模型、物理拓扑优化方法及算法能够解决高速铁路基础设施检测传感器网络物理拓扑的优化问题,可有效降低传感器网络的成本及确定最优的网络通信链路。

IP子网物理拓扑结构发现研究

将IP子网的拓扑结构看做一棵拓扑树,对互连的交换机的地址转发表中的交换机的MAC地址进行了分析,给出一组判定定理用以确定交换机间的连接关系。基于上述定理,提出了一个新的自顶向下的拓扑发现算法,该算法能够利用地址转发表构造出整个网络拓扑结构。与已有的物理拓扑发现算法相比,该算法具有高效、实用的优点。

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

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

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

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

一种基于物理拓扑的DHT物联网解析机制

物联网ONS解析服务存在很多问题,改进后的单/多层DHT解析系统虽然解决了ONS负载不均衡等问题,但是建立逻辑网络时未能考虑节点实际距离,导致解析得到数据的回传效率降低。为解决这一问题,本文提出建立PTDHT-RS,采用将DHT的逻辑网络与实际物理网络良好结合的设计思想,实现了绝大部分信息都可以在域内进行查询解析,从而保证了解析数据的高效回传。参考当前互联网状况对该解析系统进行了分析评估,结果表明该系统整体查询解析效率优于现有单/多层DHT解析系统,同时从部署角度分析,PTDHT-RS仅使用现有的存储技术和约1/10的ONS节点数量就可以处理约1 015个物联网对象标识,能够满足全球范围物联网命名解析服务的预期需求。

以太网物理拓扑发现算法

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

子网物理拓扑发现算法

子网物理拓扑发现对现代网络管理具有实际应用价值.首先介绍了子网物理拓扑发现算法的相关定义和系统模型.然后在分析直接相连和简单连接判断定理的基础上,采用删除不可能连接端口的方法,提出了子网物理拓扑发现算法.从而较好地解决了子网的物理拓扑发现问题.

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

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

WDM网络的物理拓扑设计

分析了在给定业务矩阵的条件下 ,进行波分复用网络物理拓扑设计的 2种方法 ,指出在限制条件下 ,可以用 2种方法设计 ,一是用线性规划方法求解 ,另一种是利用“启发式”算法进行最短主树搜索 ,然后按限制条件对它进行修正。最后 ,分析了网络的阻塞性能。

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

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

异构多子网物理拓扑发现算法的研究和改进

物理拓扑信息对于众多网络管理任务是非常重要的,而传统的拓扑工作或者只注重于网络层,或者只提供交换机到交换机的连接关系,不能满足网络管理的需要。本文提出了基于SNMP MIB信息库的物理拓扑发现算法,该算法针对异构多子网网络特点,采用归类栈、逐点高效遍历结点的方法,使拓扑发现不但在覆盖范围、效率和准确度上有提高,而且对网络中哑设备的分类也提供了一种新方法。

基于物理拓扑的改进Chord模型

针对结构化点对点模型中物理拓扑与逻辑拓扑不匹配的现象,结合Chord模型和混合Chord模型,提出一种基于物理拓扑的改进模型。利用网络区域性,在每个自治系统内选择度数最大的节点作为超级节点(SN),不同SN在上层构成Chord环,从而使模型的逻辑拓扑与网络物理拓扑相吻合,减少资源定位和访问的路由跳数。实验结果表明,该模型能减少平均路由跳数、降低平均时延。

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

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

异构多子网的物理拓扑发现算法

精确的网络拓扑信息对于网络管理和网络性能预测十分重要.大多数的拓扑发现研究集中在路由层以及单子网物理层,对于多子网物理拓扑发现特别是异构(多厂家生产)多子网拓扑发现的研究很少.文中提出了在异构IP网络中发现多子网物理拓扑的算法.此算法依赖于标准的SNMP MIB信息,在现代的IP网络设备中广泛支持这种SNMP MIB信息.依据多子网属性,该算法提出一些用来判断多子网内设备端口互连的引理.根据这些引理可以给出得到所有匹配端口对拓扑发现算法的实现步骤.实验表明,此算法无需修改运行在网络设备以及主机中的操作系统,只需要保证MIB信息足够充分来唯一识别网络拓扑,就可以准确进行拓扑发现.

基于多协议的跨VLAN的异构多子网物理拓扑研究

正确的网络物理拓扑信息对许多网络管理任务起着至关重要的作用,而实际网络中可能含有多子网、不同厂商的设备、配置了VLAN等,这给网络拓扑发现带来了很大的难度。针对这种情况,提出一种综合利用STP和AFT信息的组合式跨VLAN的异构多子网物理拓扑发现算法。该算法对目前的基于STP和基于AFT的算法进行简化和优化,以基于STP的算法所发现的拓扑连接关系为核心,用基于AFT算法的拓扑发现结果进行补充,最后得到整个网络的拓扑连接关系。实验表明,该算法能够高效、全面、正确地发现网络的物理拓扑结构,从完整率、准确率、网络负载等指标的综合情况来看具有一定的优势。

城域以太网物理拓扑发现算法研究

在现代城域以太网中,自动物理拓扑发现对提高管理效率非常重要,然而当前存在的一些商业化的网络管理工具主要是针对逻辑拓扑发现或某种设备的管理。而在[1]-[3]中的算法主要是依赖标准的SNMP的AFT信息,在网状的网络中,这种条件只能发现生成树路径。我们的算法能发现包括生成树中非激活的接口在内的完全的物理拓扑。