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

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

卫星综合信息网拓扑发现算法的研究与实现

为卫星综合信息网络的拓扑发现,提出一种基于SNMP的拓扑发现算法。算法中,对设备的MIB库进行了扩充,引入了卫星的轨道信息与经纬信息;同时,结合卫星综合信息网中分域管理的特点,将拓扑发现由各地域的地面分管理站并发执行。     

一种IPv4／v6网络拓扑发现新算法

在深入分析双栈和隧道技术特点的基础上,提出了IPv4／v6拓扑发现新算法．即在IPv4网段中根据ARP表活动主机的地址信息捕获网络拓扑,对于IPv6子网采用组播、分层等方法进行拓扑发现．IPv6分层拓扑发现方法的思想是根据测试层与目标层距离的远近寻找中间层．同层交换机端口采用顺序遍历．试验结果表明,该算法拓扑发现效率提高了10％,端口丢失率小于2％．减少了冗余．     

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

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

基于路由表的网络层拓扑发现算法

分析网络层节点路由器、三层交换机等设备的路由表,从指定的路由器开始,按照无向图的广度优先遍历过程逐步发现网络层元素问的连接关系,处理了一台路由器对应多个IP地址的问题,并分析了算法的复杂度为O（n^2）．测试结果表明,算法能发现路由器一路由器、路由器一子网连接关系,适合实际的网络层拓扑发现．     

一种多VLAN交换的物理拓扑发现算法

针对当前网络拓扑发现算法对多VLAN交换技术支持的局限,提出在IP网络中多VLAN交换情况下的物理拓扑发现算法.该算法依据多子网属性提出一些判断多子网内设备端口互连的定理,首先排除那些不可能直接相连的端口集合,然后再对可能相连端口集合进一步筛选处理,直至可以确定最终相互连接关系的端口结合,最后得出网络拓扑结构.结合文中给出的拓扑连接图对算法进行推导,推导结果表明了这种新的拓扑发现算法的准确性和有效性,并在文中给出的网络连接图中得到验证.     

一种网络拓扑算法的研究和分析

网络拓扑是一种表达网络逻辑连接关系和物理连接关系的方法,对配置管理乃至整个网络管理都是十分必要的。论文首先对基于SNMP协议的网络拓扑发现算法进行了研究,接着在定义拓扑发现技术衡量指标的基础上,总结了基于SNMP拓扑发现技术的最佳使用环境。之后提出了具体的基于SNMP拓扑发现技术工具的实现方式,介绍了拓扑发现算法实现。对三层交换机的发现和指定子网内活动主机的发现作出了算法改进,并对一些关键技术的实现细节进行了分析。     

基于谓词逻辑推理与生成树的优化链路层网络拓扑发现方法

 物理拓扑结构发现的目标是确定网络中的各种设备以及这些设备物理端口之间的链路连接关系,这对于网络性能监测与评估、故障发现与定位、资源分配与管理等一系列维护工作具有重要意义。本文所提供的基于谓词逻辑推理和基于生成树协议的优化拓扑发现算法,在AFT数据不完全的情况下,能够有效计算出网络节点信息,从而克服了现有链路层网络拓扑发现方法的不足,提高了获得网络物理拓扑的可能性。     

通用网络的拓扑发现算法

准确的网络拓扑对于网络的故障检测、性能分析具有重要意义.通过对目前网络拓扑发现算法的研究、综合和改进,本文提出了一个完整且通用的网络拓扑发现算法.该算法特别在物理拓扑发现部分进行了改进,使得算法具有广泛的适应性,能够在三层交换机及多VLAN情况下完全准确的发现网络中三层设备、二层设备、子网、主机以及它们之间的连接关系.     

一种以太网拓扑发现算法

网络第2层设备拓扑结构的自动发现对于现代IP网络管理变得日益重要，在分析比较现有基于交换机地址转发表的拓扑发现算法的基础上，提出了一种基于网桥生成树的算法，利用SNMP获取交换机MIB中的生成树信息就能更加准确地推导出交换以太网拓扑结构。     

一种网络仿真实验床映射问题的启发式算法

提出了一种求解网络仿真实验床映射问题的启发式算法．该算法的思想是：为尽量少地占用仿真实验床的网络资源，应尽可能地将实验者要求的逻辑拓扑中连接紧密的结点映射到同一台交换机上．为此，将仿真实验床的物理拓扑以交换机为单位分成若干子图，之后在实验者要求的逻辑拓扑上进行迭代，每次迭代按边和权值选取结点进行子图划分，最终得到的划分图即为逻辑拓扑到仿真实验床物理拓扑的映射结果．实验结果表明，该算法能在较短的时间内求得近优解，并且当结点个数增大时，算法的求解时间远少于遗传算法．     

拓扑优化中两类不同优化数值算法的研究

分析了适用于拓扑优化计算中的两种不同优化数值算法,推导了基于材料密度方法的优化准则法公式和移动渐进优化算法的求解公式．将两类算法分别应用于求解拓扑优化问题,给定了拓扑优化中两类算法的不同适用范围．     

基于距离的IPv6校园网拓扑发现整合算法

针对IPv6网络拓扑发现方法存在的不足,提出一种基于距离的IPv6校园网拓扑发现整合算法.该算法利用开放式最短路径优先(OSPF)路由协议里的子网信息,以节点之间的最短距离作为度量,将基于Traceroute6的和基于OSPF路由协议的两种拓扑发现方法的结果进行整合,并根据子网前缀、接口等信息进行修正.在实际网络中对该算法进行了测试,并与基于跳数的整合算法进行了比较.结果表明:该算法能迅速有效地整合拓扑发现的结果,提高拓扑信息的完整性和准确性.     

一种基于SNMP的以太网拓扑自动发现算法

提出一种新的基于SNMP的拓扑自动发现算法，该算法能够实现以太网内部的交换机、主机互联的拓扑自动发现。从而降低基于以太网变换技术的园区网的网络管理难度。以太网是当前园区网所使用的主要网络技术，利用以太网交换机划分网段并实现网内互联。以太网通信使用交换技术，数据交换双方依据MAC地址识别。在一个以太网内，每一台交换机都存储着网络内所有活动主机的MAC地址。利用SNMP协议能够获取交换机中MAC地址表数据，利用笔者所述算法处理这些数据能够实现以太网内部交换机、主机拓扑结构的自动发现。由于SNMP和MIB被各厂商所接受，因此笔者提出的算法具有通用性。     

自组网中一种节能节点不相交多路径路由算法

针对自组网中能量消耗、拓扑结构的易变性所带来的稳定路由问题,本文提出了一种能量节省的节点不相交多径路由算法（ENDMR）．ENDMR利用网络中节点的地理信息对路由发现泛洪的范围进行限制,并通过移动预测阻止不必要的路由请求分组经由不稳定链路的中间节点转发,同时选择稳定的节点不相交多径路由以降低路由发现的频率．通过上述方法,降低了网络中节点的能量消耗和拓扑结构频繁变化造成的路由稳定性问题．对路由建立概率、路由稳定性的理论分析和路由性能仿真验证的结果表明,算法采用的节点不相交路由有着良好的可靠性和低能量消耗．     

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

对现有使用ICMP协议、FDB地址转发表进行网络拓扑发现的算法进行分析,提出了一种基于SNMP协议并适合校园网环境的网络层拓扑发现和链路层拓扑发现算法. 该算法能够快速准确地计算出整个被管网络的二层和三层拓扑结构.     

主被动相结合的Ad Hoc网络拓扑重构算法

根据性能与拓扑的相关性,提出一种分级Ad Hoc网络拓扑重构算法.主动重构分为簇内、簇间两部分:在簇内,通过收集邻居信息进行局部拓扑发现,维护邻域拓扑的k-连通实现簇内拓扑k-连通;在邻簇间,通过计算由各簇边界节点及其链路所组成赋权二分图的最优匹配,以维护k条不邻接的链路,k值根据局部拓扑特性和应用要求动态调整;网络故...     

Internet拓扑建模研究评述

Internet拓扑模型研究经历了从随机型、层次型、幂律型到采样型的发展过程.文章对包括幂率(powerlaw)、度分布、联合度分布在内的多种Internet拓扑特征及其相应度量进行了分析,从不同角度对现有的拓扑模型和拓扑生成算法进行了比较,特别对近年来出现的采样模型中数据源、数据剪裁、动态拓扑生成算法作了研究.     

路由器级网络拓扑自动发现与显示系统研究

本文讨论了一个路由器级拓扑自动发现与显示系统的原理、算法和关键的实现技术.设计了从拓扑信息到图形化显示的转换算法,探讨了拓扑图形显示中的关键技术.     

广域网中网络拓扑算法研究

网络拓扑发现是网络管理系统中的一个重要组成部分。介绍了在广域网中用于拓扑发现的两种算法,即以CNRG算法为代表的基本算法和启发式算法,并比较了两者的发现结果。结果表明,启发式算法与基本算法相比,在高效性、完整性以及准确性方面都有所提高。