几种网络拓扑搜索方法的分析研究

文中旨在帮助人们在不同的网络拓扑要求和网络条件下选取合适的网络拓扑搜索方法.通过对网络层次、实用范围、拓扑粒度等方面进行分析比较,发现每种方法都不能对网络中所有设备完整准确地搜索,均各有其适用的范围、优点和局限性.若不能发现详细准确的网络信息,仅对网络的增长感兴趣,可选用基于DNS协议路由表的拓扑搜索;而用于发现网络中的主干拓扑,反映网络的整体状况,可选用基于SNMP协议网络拓扑搜索;对网络设备均支持OSPF协议且能动态地检测和报告网络拓扑的局部变化,可选用基于OSPF协议的网络拓扑搜索.所以在实际应用中应根据需要将多种技术有选择地结合来共同完成.     

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

提高网络设备和服务管理的智能性和可操作性,对网络中的设备拓扑连接自动准确的发现以及发现结果的可视化具有重大意义.文章介绍了采用SNMP协议对网络中设备拓扑结构进行深度搜索的算法和采用图形化显示的方法.实验结果表明该算法使拓扑发现操作的实时性和真确率都达到了实用要求.     

几种网络拓扑搜索方法的分析研究

文中旨在帮助人们在不同的网络拓扑要求和网络条件下选取合适的网络拓扑搜索方法。通过对网络层次、实用范围、拓扑粒度等方面进行分析比较，发现每种方法都不能对网络中所有设备完整准确地搜索，均各有其适用的范围、优点和局限性。若不能发现详细准确的网络信息，仅对网络的增长感兴趣，可选用基于DNS协议路由表的拓扑搜索；而用于发现网络中的主干拓扑，反映网络的整体状况，可选用基于SNMP协议网络拓扑搜索；对网络设备均支持OSPF协议且能动态地检测和报告网络拓扑的局部变化，可选用基于OSPF协议的网络拓扑搜索。所以在实际应用中应根据需要将多种技术有选择地结合来共同完成。     

IP网络拓扑发现研究

1.引言网络拓扑发现是网络管理功能的基本组成部分之一,也是衡量商业网络管理系统成败的重要尺度。拓补发现在搜索网络瓶颈、解决交通拥塞、排查潜在致命点、增强网络连接性和网络升级方面都是至关重要的。拓扑发现还可用于实时网络仿真和帮助新用户决定从何处切入网络(安装服务器)以获得最大带宽。拓扑发现对于开发新型网络协议和算法,如QoS路由策略等来改进网络性能也是很有利的。     

基于Gnutella动态拓扑调整的搜索策略

本文介绍了非结构化对等网络Gnutella搜索机制的工作原理,在分析其存在可扩展性问题的基础上,提出一种基于动态拓扑调整的改进策略.仿真实验表明,该策略能够有效降低网络资源的消耗,优化节点间的负载均衡,从而提高网络的可扩展性和资源搜索效率.     

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

提高网络设备和服务管理的智能性和可操作性，对网络中的设备拓扑连接自动准确的发现以及发现结果的可视化具有重大意义。文章介绍了采用SNMP协议对网络中设备拓扑结构进行深度搜索的算法和采用图形化显示的方法。实验结果表明该算法使拓扑发现操作的实时性和真确率都达到了实用要求。     

TARSB：一种基于相对搜索介数的P2P拓扑演化策略

近几年来,对等网络(P2P networks)得到了很好的发展,然而其巨大的网络开销也逐渐成为阻碍其进一步推广的主要问题.在其最重要的应用领域--P2P文件共享系统中,早期的系统往往基于一种单一的拓扑结构,忽略了成员之间的差异对网络本身的影响,使得其理想的结构与实际网络之间存在很大差距,难以达到预期的搜索效率.针对P2P文件共享系统进行研究,提出了相对搜索介数(Relative Search Betweenness)来刻画各种异构性对搜索过程的综合影响,并设计了一种基于相时搜索介数的拓扑演化策略:TARSB.该策略通过动态自适应地调整覆盖网络结构来平滑各结点在搜索性能上的差异,从而达到提高网络整体搜索性能的效果.实验表明,TARSB策略在保证搜索命中率的情况下,大大降低了搜索报文的数量,并使网络自主演化成一种更加稳定和高效的拓扑结构.     

一种新的常数度数的超节点拓扑结构构造

超节点网络采用两层结构组织超节点和普通节点,有利于提高网络性能和搜索效率.而起节点拓扑结构及其动态维护机制和搜索路由机制,对网络性能和搜索效率具有重要影响.针对已有超节点拓扑结构存在动态维护复杂或查询产生信息多的问题,提出一种新颖的k-Petersen拓扑结构,并利用该结构,建立一种超节点网络KPSPN,给出了KPSPN的路由和动态维护机制.它具有常数度数和固定邻接点特性,不但支持模糊查询,而且解决了结构化超节点拓扑对动态性支持差的问题.模拟结果表明:KPSPN减少了查询所带来的带宽消耗,具有更小的拓扑构造和失效修复成本.     

基于兴趣分簇与物理位置感知的P2P网络模型

针对分布式非结构化P2P网络中搜索花费高,效率低的问题,提出了一种层次架构混合P2P网络模型。通过对节点的兴趣分簇,使兴趣相关的节点在网络中相近,查询消息路由到相关兴趣的节点上,有效提高了搜索效率;结合物理位置感知,使物理位置相近的节点在网络中也相近,改善了物理网络拓扑与虚拟拓扑不匹配的问题。     

面向非结构化P2P 网络的双向随机漫步搜索机制

为解决目前Random Walk改进算法中过于依赖历史搜索记录而导致动态网络环境下搜索命中率低、网络开销过高和稀有资源的搜索成功率提高不明显等问题,通过分析随机漫步的基本性质和易转向高度数节点的搜索特性,提出了一种双向随机漫步搜索机制——BRWS(bidirectional random walk search),并证明了其能够提高包括稀有资源在内的搜索成功率,抗扰动性强.分别在静态和动态网络环境中,将Random Walk,APS(adaptive probabilistic search),PQR(path-traceable query routing),P2PBSN(peer-to-peer based on social network)和BRWS基于Random Graph、Scale Free网络、Small World网络3种拓扑进行了对比实验.结果表明,BRWS可以以较少的网络搜索代价,极大地提高搜索成功率;并在动态网络环境中,对稀有资源的搜索成功率也有显著提高.所提出的方法可适用于P2P文件分发网络应用中.     

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

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

网络拓扑发现算法综述

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

基于Web的大规模网络配置管理系统

网络规模的不断增长使网络配置管理受到人们更多的关注,提出了一种基于Web的大规模网络配置管理解决方案,包括拓扑自动发现、配置信息管理和网络气象图3个模块,给出了这些模块的设计和实现方法,说明了拓扑发现过程算法、路由器接口发现算法、图形布局算法和接口匹配算法.在实际应用中取得了良好的效果.     

Traffic routing in a computer network

This paper presents a technique for tuning Decnet networks so as to minimize the average end-to-end packet delay for the entire network. It represent an adaptation of theoretical work on network flows to the realistic case of Decnet. Using this technique to configure hypothetical networks, it then discusses the behaviour of the Decnet routing algorithm with respect to network size, topological connectivity and traffic configuration.     

一种改进的复杂宽带接入网拓扑发现算法

针对运营商复杂宽带接入网(BAN)的网元(NE)管理问题,提出一种改进的通用拓扑发现算法。后台以多线程的Telnet模式获取全部BAN网元相应的配置文本信息,解析并存储入数据库,然后从作为叶子节点的接入交换机等发起,由上行路径的唯一性确定一条由叶子节点直达根节点的拓扑链路。由于该算法单独在汇聚层与宽带接入服务器层执行,因此解决了业务拓扑数据的“双挂”问题。并提出一种利用用户拨号清单对生成的拓扑数据进行校验的方法。     

基于ICMP的网络拓扑自动发现算法研究

提出一种基于ICMP的拓扑自动发现算法,该算法弱化了对网络的诸多假设,对特定问题给出了多种可选的解决方案,同时,算法在效率方面有了很大改进.     

基于TraceNET的多源协作的拓扑测量方法及其应用

面对日趋复杂的网络,网络的管理变得越来越重要,而网络的故障管理、配置管理、性能管理等都离不开网络拓扑。因此如何高效准确地获得网络拓扑,一直是网络拓扑研究中的一个热点和难点。鉴于此,提出了基于TraceNET的多源协作的拓扑测量方法,并且将该方法用于中国科学技术大学（USTC）校园网拓扑测量,结果表明该方法可以高效准确地绑定路由器的别名和发现子网,因此所提方法具有较高的应用价值。基于USTC校园网上高效准确的测量结果,将此测量方法用于中国教育科研网（CERNET）拓扑测量,可以获得的路由器级拓扑为管理和研究Internet提供了较大价值的参考。     

VLAN拓扑发现算法研究

ＶＬＡＮ是计算机网络领域的一个新的研究方法,其作用是增强了网络配置与管理的灵活性。文中给出了一种ＶＬＡＮ拓扑发现的新算法。它从分析入手,系统地描述了运算实现过程并定义了拓扑发现的数据结构。它能在基于Ｗｉｎｄｏｗ／ＮＴ,ＶＣ＋＋５．０,ＷｉｎＳｏｃｋ２．０,ＷｉｎＳＮＭＰ２．０平台上进行,这对制作具有自己版权的网络管理系统软件将是极有益的借鉴和参考。     

Ad hoc网络拓扑发现算法综述

Ad hoc是一种无线自组织多跳网络。采用无中心的分布式控制,无线节点或终端相互合作而成,独立于固定的基础设施。各节点平等、无中心,动态拓扑。网络拓扑对网络规划、仿真、管理都有非常重要的意义。针对Ad hoc拓扑结构频繁、快速变化的特点,本文主要提出了N种移动自组网络拓扑发现的算法,并基于笔者的实践提供了一个简单的算法实现,该算法主要针对同一个管理机构下的IP网络的拓扑自动发现,更复杂的拓扑发现算法可在此基础上进一步扩展。     

网络拓扑发现综述

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