网络拓扑发现 [文献综述]2011-02-14
网络拓扑发现方法
将一组精心设计的数据报注入到被探测的网络，通过对网络反馈信息进行分析，得到网络 的拓扑连接情况。 优点：
由于主动式网络拓扑发现可以根据探测需要，由探测发起者对探测数据报进行专门设计， 因此适用情形较广，可以探测网络范围可以很大，并且可以通过提高注入数据包的科学性和合 理性，不断提高网络拓扑探测的准确度。还有一点，有些开源的库，比如 net-snmp 等可以拿来 使用，大大增加了开发效率。 缺点：
2、被动式的网络拓扑发现 原理：
对网络元素间的数据进行侦听，通过对侦听得到的数据进行分析，进而得络拓扑的方法，就是一种被动 式的网络拓扑发现方法。 优点：
被动式的网络拓扑发现方法不向网络注入数据包，因此对网络负荷的影响较小。 缺点：
主动式网络拓扑探测的缺点主要是探测数据报将增大网络的负荷。在大规模多点探测中， 甚至有可能导致网络性能的严重降低。在极端的情况下，由于注入数据报严重改变了网络负荷， 甚至使探测到的网络拓扑与实际情况下不相符。
基于 SNMP 的网络拓扑发现，从原理上也应归类为主动式网络拓扑发现方法。 基于 SNMP 的网络拓扑发现类似于图的广度优先搜索，MIB 中的路由表定义了该设备的 路 由 信 息 ， 其 中 与 拓 扑 发 现 有 关 的 表 项 ： ipRouteDest 、 ipRouteMask 、 ipRouteIfIndex 、 ipRouteNextHop、ipRouteType 等。ipRouteDest 记录以该设备为起点可以到达的目的地址范围， ipRouteMask 记录的是目的网络的子网掩码，ipRouteIfIndex 记录 ipRouteDest 所对应的接口索引 号，ipRouteNextHop 记录本接口所对应的下一跳网关地址或者直连子网网关地址，ipRouteType 记录 ipRouteNextHop 所表示的地址与该设备的连接关系。 所以，SNMP 拓扑发现的方法流程如下所示： (1)、给定核心路由器的 IP 和 Community 属性值 (2)、根据给定的 IP 和 community 构造路由器对象。 (3)、获取路由器的 IfTable 表，从 IfTable 表中得到路由器的有效端口。 (4)、获取路由表 ipRouteTable，根据每一表项的转发接口（ipRouteIfIndex）是否为有效端口过 滤路由表，仅保留是有效端口的表项。 (5)、根据路由表得到有效端口中的上行端口和下行端口：目的地址为默认路由(0.0.0.0)的表项对 应的上行接口。 (6)、获取 ipNetToMediaTable 表，得到上行端口和下行端口分别连接的设备信息。
计算机网络中的网络拓扑发现算法研究
计算机网络中的网络拓扑发现算法研究随着计算机网络规模和复杂性的不断增加，网络拓扑的准确发现变得至关重要。
网络拓扑是指网络中各个节点之间的连接关系，这对于网络管理、故障排除和性能优化等方面至关重要。
因此，研究并实现高效的网络拓扑发现算法成为了计算机网络领域的一个重要课题。
网络拓扑发现算法旨在通过网络流量的分析和节点的信息交换，建立网络节点之间的连接关系。
这样的算法通常基于分布式计算和数据收集，旨在提供准确性、实时性和可扩展性。
以下介绍几种常见的网络拓扑发现算法。
1. 链路状态协议（Link-State Protocol）链路状态协议是一种基于分布式计算的网络拓扑发现算法。
该算法的核心思想是每个节点收集和维护来自相邻节点的链路信息，并将这些信息传递给其他节点。
通过链路状态协议，网络中的每个节点都可以构建全局的网络图，从而实现准确的拓扑发现。
2. 路由器发现协议（Router Discovery Protocol）路由器发现协议是一种主动式的网络拓扑发现算法。
该算法通过路由器主动发送广播消息，以探测网络中的其他路由器。
当其他路由器接收到广播消息后，它们会回复自己的信息，从而建立网络中路由器之间的连接关系。
通过路由器发现协议，网络拓扑可以快速而准确地被发现。
3. 邻居发现协议（Neighbor Discovery Protocol）邻居发现协议是一种被动式的网络拓扑发现算法。
它通过监听网络中的数据流量，并检测从其他节点发送而来的消息，从而识别并记录与之相连的节点。
邻居发现协议通常适用于小型网络，其优势在于无需主动发起广播消息，在一定程度上减少了网络负载和资源消耗。
4. 混合型拓扑发现算法（Hybrid Topology Discovery Algorithm）混合型拓扑发现算法是一种结合了链路状态和路由器发现两种算法的综合型方法。
在该算法中，节点首先通过链路状态协议建立一个初步的局部拓扑，并同时使用路由器发现协议主动发现网络中的其他节点。
网络拓扑发现与分析的方法与工具
网络拓扑发现与分析的方法与工具概述：在当今高度互联的网络环境中，了解和分析网络拓扑结构是至关重要的。
网络拓扑指的是网络中各个节点及其之间的连接关系。
本文将介绍一些常用的网络拓扑发现与分析的方法与工具，以帮助读者更好地理解和管理网络拓扑。
一、网络拓扑发现的方法1. 基于网络扫描的方法：网络扫描是一种常用的网络拓扑发现方法，它通过向网络中的各个节点发送探测包，从而获取节点的信息。
常用的网络扫描工具有Nmap、Angry IP Scanner等。
这些工具能够主动探测网络中的设备，并提供各种有用的信息，如IP地址、MAC地址、开放的端口等。
2. 基于路由协议的方法：在大型网络中，路由协议被广泛使用来实现网络节点之间的通信。
通过收集路由协议的信息，可以得到网络拓扑的信息。
常用的路由协议有BGP、OSPF等。
这些协议可以提供有关节点之间路径的信息，包括节点的IP地址、子网掩码、下一跳等。
3. 基于网络流量的方法：网络流量分析是一种被动的网络拓扑发现方法，它通过监控网络中的数据流动，获取网络拓扑的信息。
常用的网络流量分析工具有Wireshark、tcpdump等。
这些工具可以捕获网络中的数据包，并提供有关源和目的IP地址、端口号等信息。
二、网络拓扑分析的方法1. 图论方法：图论是研究图和网络结构的数学分支。
在网络拓扑分析中，图论常用于分析网络中节点和连接之间的关系。
通过使用图论的相关算法，如最短路径算法、连通性算法等，可以计算出网络中的关键节点、网络的直径等指标，从而更好地理解网络的结构和性能。
2. 社交网络分析方法：社交网络分析是一种用于分析社交关系网络的方法。
在网络拓扑分析中，社交网络分析方法可以帮助我们理解和预测网络中节点之间的影响力和传播能力。
常用的社交网络分析工具有Gephi、Cytoscape等。
这些工具可以可视化网络拓扑，并提供各种分析指标，如中心性、聚类系数等。
三、常用的网络拓扑分析工具1. Cytoscape：Cytoscape是一款功能强大的开源网络拓扑分析工具，它提供了丰富的插件和算法，用于可视化和分析各种类型的网络。
计算机网络中的网络拓扑发现与自动化管理技术
计算机网络中的网络拓扑发现与自动化管理技术计算机网络是当今现代社会不可或缺的基础设施，而网络拓扑的发现和自动化管理技术则是确保网络正常运行的重要手段。
本文将介绍网络拓扑的概念、网络拓扑发现的方法和工具，以及自动化管理技术在网络拓扑中的应用。
一、网络拓扑的概念网络拓扑指的是网络中各个节点（如设备、主机等）之间的连接方式或布局，它决定了数据在网络中的传输路径和速度。
常见的网络拓扑结构有星型、总线型、环型、网状和树状等。
1. 星型拓扑星型拓扑是一种以中心节点为核心，其他节点都连接到中心节点的拓扑结构。
中心节点负责传输数据，并控制其他节点的通信。
优点是易于管理和扩展，但是中心节点是单点故障。
2. 总线型拓扑总线型拓扑是一种线性结构，所有节点都连接到一条主线上。
数据通过主线进行传输，并根据节点的地址选择接收。
优点是简单和易于维护，但是主线是性能瓶颈。
3. 环型拓扑环型拓扑是一种节点按环形连接的结构，每个节点都与左右相邻的节点直接相连。
数据通过环路进行传输，每个节点都可以接收和发送数据。
优点是具有较好的容错性，但是需要额外的管理和控制开销。
4. 网状拓扑网状拓扑是一种所有节点直接相连的结构，即每个节点都与其他节点都有直接连接。
数据可以通过多条路径进行传输，具有很高的冗余性和容错性。
但是管理和维护复杂度较高。
5. 树状拓扑树状拓扑是一种层级结构，拥有一个根节点和多个从属节点。
数据从根节点沿着树枝传输到叶子节点。
树状拓扑可随着需求的变化进行扩展和调整，但是根节点是单点故障。
二、网络拓扑发现的方法和工具网络拓扑发现是指通过对网络中的设备和连接进行扫描和分析，得到网络拓扑的结构和信息。
常用的网络拓扑发现方法有手动发现、自动发现和混合发现。
1. 手动发现手动发现是指通过手动配置和管理，人工收集和整理网络中的设备和连接信息。
这种方法需要人工维护，适用于小型网络或者需要较高安全性的网络环境。
然而，手动发现容易出现遗漏和错误，且工作量大。
基于SNMP的网络拓扑发现
基于SNMP的网络拓扑发现摘要随着计算机网络的高速发展，网络管理变的日趋复杂，为了提高网络设备和服务管理的智能性和可操作性，对网络拓扑高效而准确地发现成为网络管理中重要的环节。
关键词网络拓扑；简单网络管理协议；管理信息库；网络管理；三层拓扑发现；二层拓扑发现1引言现代计算机网络迅猛发展，网络管理的任务也日趋复杂，而保证网络管理系统高效运行的基础正是网络拓扑发现。
网络拓扑表现为计算机网络中各设备之间的连接关系。
网络拓扑发现更能提高网络故障管理、计量管理、配置和名称管理、性能管理和安全管理的性能，其原理是利用协议收集网络中各设备的信息，通过某种算法生成完整的拓扑结构显示出来。
本文介绍的就是基于snp协议的网络拓扑发现。
2简单网络管理协议snp及ib信息库概述2.1snp概述snp名为“简单网络管理协议”，snp基于tp/ip协议工作，对网络中支持snp协议的设备进行管理，通过snp 协议，管理员可以与各种类型支持snp协议的设备进行通信，从而进行网络管理。
在具体实现上，snp为管理员提供了一个网管平台(ns)，又称为管理站或管理器，负责网管命令发出，数据存储及数据分析等。
被监管的设备上则运行一个snp代理(agent)，又称为代理器，代理实现设备与管理站的snp通信，图1描述了snp协议的逻辑结构[1]。
图1snp协议的逻辑结构1990年5月，rf1157定义了snp的第一个版本snpv1。
rf1157和另一个关于管理信息的文件rf1155一起提供了一种监控和管理计算机网络的系统方法。
因此，snp得到了广泛应用，并成为网络管理的事实上的标准。
90年代初snp得到了迅猛发展，同时也暴露出了明显的不足，例如难以实现大量的数据传输，缺少身份验证和加密机制。
因此，1993年发布了snpv2，提高效率和性能，同时还支持分布式网络的管理等，但是，snpv2并没有完全实现预期的目标，尤其是安全性能没有得到提高，如：身份验证(如用户初始接入时的身份验证、信息完整性的分析、重复操作的预防)、加密、授权和访问控制、适当的远程安全配置和管理能力等都没有实现。
网络拓扑发现
在所有观测的网络都加入一个探测器，由它来采集信息，并发送 到网络管理主机来形成网络的拓扑结构。
优点：除了向管理主机递交各个网络的拓扑信息，不产生额外的 流量。
缺点：探测器被动收集信息，形成网络拓扑时间较长。放置探测 器困难
主动探测技术
通过网络管理主机主动向所有管理网络发送探测包，并采集返回 的信息，进行分析最终形成网络的拓扑。
6
(4)确定网络拓扑发现的目标及发现程度
网络拓扑发现的最终目标是得到一个快速、完整、正确和高效 的网络拓扑发现算法或拓扑发现工具。
快速：能够实时地发现网络拓扑的结构和变化情况，且保持数据 的内部一致性；
完整性：在出现最少错误概率的情况下尽可能多地发现一个特定 网络内的大部分主机和路由器；
正确性：算法应尽力保证拓扑发现结果正确，尽量不出或少出错 误；
8
拓扑发现的重要意义
模拟网络
为模拟实际网络，分析网络性能、合理扩容和优化网络，必须先 得到该网络的拓扑结构。
网络优化
网络拓扑信息可以帮助网络管理者确定是否需要增加新的路由器， 当前硬件是否配置正确，并发现网络中的瓶颈所在和失败的链路， 进行网络优化。
用户接入方式选择
网络拓扑信息可以帮助用户确定自身处于网络中的位置，从而决 定服务器的位置以及选择哪一个网络服务提供商可以将网络时延 最小化、可用带宽最大化。
统计数据的采集及关联分析 网络战
对于信息作战而言，获得敌方的网络拓扑及与拓扑相关的信息可 以灵活有效地组织攻击。
11
拓扑发现的研究现状
有许多研究机构和公司着力于发现网络拓扑结构的研究
如CAIDA，NLANR，Jaspvi，GeoBoy，otter，skitter，MINC， HP的Internet Mapping项目。
什么是网络拓扑发现
什么是网络拓扑发现网络拓扑发现是在计算机网络中，通过对网络设备和连接关系进行自动发现和探测，以了解整个网络的结构和拓扑关系的过程。
它是网络管理和维护中非常重要的一步，能够帮助网络管理员和维护人员准确识别网络中的各个设备，并了解它们之间的连接关系，以便更好地进行网络优化、故障排除和资源管理。
网络拓扑发现的过程通常通过发送探测包或者使用特定的网络管理协议在网络中进行广播或者主动探测来实现。
当一个设备收到探测包后，它会根据自身的规则和算法判断该包的来源和发送者，并将自己的信息回复给发送者，从而建立起网络中设备之间的连接关系。
通过不断发送和接收探测包，就可以逐步发现整个网络的拓扑结构。
网络拓扑发现的结果通常以图形的形式展示，其中网络设备以节点表示，连接关系以边表示。
这种图形化的表示方式使得网络管理员可以清晰地了解网络的结构和拓扑关系，便于进行网络规划和管理。
此外，网络拓扑发现还可以自动发现新增设备和连接变化，并实时更新拓扑结构，保证网络管理的实时性和准确性。
网络拓扑发现在现代网络中具有重要的意义。
首先，对于大规模网络而言，手动维护网络拓扑几乎是不可能的，而利用网络拓扑发现技术能够实现自动化和高效的网络管理。
其次，网络拓扑发现可以帮助网络管理员及时发现并解决网络中的问题，比如故障定位和性能优化。
再者，随着云计算和虚拟化技术的广泛应用，网络架构越来越复杂，网络拓扑发现可以帮助管理员深入了解整个网络架构，提高网络的可用性和可靠性。
然而，网络拓扑发现也存在一些挑战和局限性。
首先，由于网络拓扑发现通常需要发送探测包或者使用特定的网络管理协议，这可能会造成网络拥堵和带宽消耗。
其次，一些网络设备可能会对探测包作出异常响应或者不响应，从而影响拓扑发现的准确性。
此外，网络中存在的安全问题也可能对拓扑发现造成影响，比如拓扑信息泄漏和网络攻击。
为了克服这些挑战，研究者们正在不断努力改进网络拓扑发现技术。
他们提出了一些新的算法和方法，比如基于流量分析的拓扑发现、基于网络流行度的拓扑发现等。
网络中的拓扑发现与分析技术
网络中的拓扑发现与分析技术随着互联网的迅速发展，网络拓扑的规模和复杂度不断增加，网络管理者需要了解网络拓扑的结构以便更好地监控、优化和维护网络。
网络中的拓扑发现与分析技术应运而生，为网络管理提供了重要的工具和方法。
本文将介绍网络中的拓扑发现与分析技术的基本概念、常用方法以及应用场景。
一、拓扑发现的基本概念网络拓扑发现是指通过网络监测和分析手段，自动地获取和绘制网络的逻辑和物理结构。
拓扑发现可以帮助网络管理者了解网络的组成和连接方式，识别潜在的问题和风险，以便及时采取措施。
二、拓扑发现的常用方法1. 主动扫描方法主动扫描方法是指通过发送信号或查询网络节点，获取其拓扑信息。
例如，网络管理系统可以通过发送ARP包或SNMP查询来获取网段的设备信息和连接关系。
这种方法可以获取准确的网络拓扑信息，但需要对整个网络进行扫描，并可能对网络造成一定的负载。
2. 被动监听方法被动监听方法是指通过监听网络中的数据包，分析数据包之间的关系，推断网络的拓扑结构。
例如，可以通过监听数据包的目的MAC地址和源IP地址来获取网络的拓扑信息。
这种方法对网络本身没有负载，但需要抓取大量数据包，并进行复杂的数据分析。
3. 路由表方法路由表方法是指通过解析路由表，获取网络的拓扑信息。
路由表中包含了网络中各个节点的连接关系和路径信息。
网络管理者可以通过解析路由表，重建网络的拓扑结构。
这种方法不需要实际扫描网络，但需要获取路由表的访问权限。
三、拓扑分析的常用技术1. 节点识别技术节点识别技术是指通过网络监测和分析，将网络中的设备识别为不同类型的节点，例如服务器、路由器、交换机等。
节点识别可以帮助网络管理者对网络中的设备进行分类和管理，进而分析网络的结构和性能。
2. 连接关系分析技术连接关系分析技术是指通过网络监测和分析，识别网络中节点之间的连接关系，例如直连、间接连接、同一子网等。
连接关系分析可以帮助网络管理者了解网络的物理和逻辑结构，识别网络中的瓶颈和故障点。
计算机网络中的网络拓扑发现与分析
计算机网络中的网络拓扑发现与分析随着计算机网络的快速发展和广泛应用，网络拓扑的发现和分析变得愈发重要。
网络拓扑是指计算机网络中各个节点之间的物理连接关系，了解网络拓扑能够帮助我们更好地理解网络结构、优化网络性能以及解决网络故障。
本文将讨论网络拓扑的发现方式、常用的拓扑分析方法以及拓扑分析的应用。
一、网络拓扑的发现方式计算机网络中的网络拓扑可以通过以下几种方式进行发现：1.1 手工配置手工配置是最常见的一种网络拓扑发现方式。
在这种方式中，网络管理员手动配置网络设备之间的连接关系，并记录在网络拓扑图中。
手工配置的优点是易于操作和控制，但是对于大规模复杂的网络来说，手工配置的工作量很大且容易出错。
1.2 链路层拓扑发现链路层拓扑发现是通过监测网络设备之间的链路活动来发现网络拓扑。
通过监听网络中的数据包，分析数据包的源和目的地址，就可以得出网络设备之间的连接关系。
链路层拓扑发现的优点是能够快速准确地发现网络拓扑，但是需要在网络中插入监测设备，对网络性能会有一定的影响。
1.3 路由表拓扑发现路由表拓扑发现是通过分析网络中的路由表信息来得到网络拓扑。
路由表中记录了网络设备之间的路由信息，通过分析路由表的条目，可以构建出网络的拓扑关系。
路由表拓扑发现的优点是不需要额外的监测设备，但是需要有权限访问网络设备的路由表信息。
1.4 无线探针拓扑发现无线探针拓扑发现是针对无线网络的一种拓扑发现方式。
通过在网络中布置无线探针，探测网络中的无线设备并分析它们之间的通信关系，就可以发现无线网络的拓扑。
无线探针拓扑发现的优点是可以对无线网络进行全面的监测，但是需要考虑到无线信号的覆盖范围和干扰问题。
二、拓扑分析方法在获得网络拓扑之后，接下来就可以进行拓扑分析了。
拓扑分析主要包括以下几个方面：2.1 中心性分析中心性分析是一种研究网络中节点重要性的方法。
常用的中心性指标有度中心性、接近中心性和介数中心性等。
度中心性表示一个节点与其他节点之间的连接数量，接近中心性表示一个节点与其他节点之间的平均距离，介数中心性表示一个节点在网络的最短路径上出现的频率。
网络拓扑发现与维护的自动化方法
网络拓扑发现与维护的自动化方法引言：随着企业和组织网络规模的不断增加，网络的复杂性也日益显现。
为了保障网络的正常运行和高效管理，网络拓扑发现与维护成为了重要的问题。
本文将介绍网络拓扑发现与维护的自动化方法，以提升网络管理的效率和可靠性。
1. 网络拓扑发现的意义网络拓扑是指网络中各个节点之间的连接关系，在网络管理中起着重要作用。
通过准确了解网络拓扑，管理员可以更好地规划网络结构、优化网络性能和快速排除故障。
因此，网络拓扑发现是网络管理的重要基础。
2. 传统的网络拓扑发现方法传统的网络拓扑发现方法主要依赖手动配置或使用网络管理工具进行扫描和记录。
但是，这些方法存在以下问题：- 时间消耗：手动配置和扫描工作耗时且繁琐，对于大规模网络来说，难以高效完成。
- 信息不准确：网络拓扑会随着设备的增删变动，信息容易过时或不准确，对网络管理造成困扰。
- 依赖人为操作：传统方法依赖管理员的人为操作，对管理员水平、操作疏忽等因素较为敏感。
3. 基于SNMP的自动化拓扑发现方法为了克服传统方法的缺点，基于SNMP（Simple Network Management Protocol）的自动化拓扑发现方法应运而生。
这种方法利用SNMP协议实现网络设备信息的采集和处理，实现快速、准确的网络拓扑发现。
具体步骤如下：- 设备信息采集：通过SNMP协议获取设备的基本信息，如设备类型、IP地址等。
- 关系建立：根据设备之间的通信关系，建立设备之间的连接关系。
- 拓扑图生成：根据建立的连接关系，生成网络的拓扑图，形象展示网络结构和连接关系。
4. 自动化拓扑维护方法网络拓扑维护是指对网络拓扑进行实时监控和管理，及时调整和修复网络故障。
自动化拓扑维护方法可以有效提高网络管理的稳定性和响应速度。
以下是几种常见的自动化拓扑维护方法：- 实时监控：利用网络管理系统对网络拓扑进行实时监控，及时发现和定位故障。
- 异常检测：通过设置阈值，对网络性能参数进行实时检测，当超过阈值时自动报警或触发自动修复机制。
基于SNMP的网络拓扑发现
基于SNMP的网络拓扑发现一、SNMP简介SNMP（Simple Network Management Protocol，简单网络管理协议）是一种基于TCP/IP协议的互连网管理协议。
SNMP诞生于1988年，当时只想把它作为一个短期的网络管理框架，临时用于管理连接到Internet上的设备。
但随着SNMP的发展和大量应用，其使用范围已大为扩展，超出了Internet的范围。
SNMP逐渐作为一种标准的协议在网络管理领域得到了普遍的接受和支持，成为了事实上的国际标准。
SNMP采用“管理进程/代理进程”模型来监视和控制各种可管理网络设备。
其核心思想是在每个网络节点上设置一个管理信息库MIB（Manage Information Base），由节点上的代理负责维护，管理进程通过应用层协议对这些信息库进行访问。
图3.1说明了SNMP网络管理框架的一般体系结构，它由四个主要部件构成，分别是：通信网络、网络协议、网络管理进程和被管网络实体。
网络管理进程被管网络实体图3.1 简单网络管理协议（SNMP ）体系结构二、 基于SNMP 协议的网络层拓扑发现SNMP 已经成为网络管理的标准，为网络拓扑自动发现带来了巨大的方便，同时也大大提高了网络拓扑发现的速度。
路由器子网图3.2 网络拓扑结构模型网络层拓扑发现算法的任务就是发现被管网络中的子网、路由器以及它们之间的连接关系。
图3.2是网络拓扑结构的一个模型。
其中，各子网通过各自的路由器与其他子网通信，它们都连接到路由器的一个端口上。
路由器的一个端口可以连接一个子网，也可以同其他路由器相连。
当子网内的某一机器向别的子网发送数据时，数据包首先到达本子网的缺省路由器，缺省路由器检测数据包中的目的地址，根据其路由表确定该目的地址是否在与自己相连的子网中。
如果是，则把数据包直接发往目的地，否则转发给路由表中规定的下一个路由器，下一个路由器再进行类似处理，依次类推，数据包将最终到达目的地。
网络拓扑发现算法综述
越 关 注 网络 的性 能 特 征 ， 注 他 们 通 过 网络 得 到 的利 益 能 有 多 关
ａ ｄ Ａｐ ｌ ａｉｎ ，０ ７，３（ ４ ： ３ —１ ５ ｎ ｐｉ ｔ ｓ２０ ４ １ ） １１ ３ ． ｃ ｏ
Ａｂ ｔ ａ ｔ Ｉ ｈｓ ａ ｅ ， ａ ｉ ｄ ａｓ ａ ｄ ｍｅｈ ｄ ｌｇ ｏ ｅｗ ｒ ｐ ｙ ｉａ ｔｐ ｌ ｇｃ ｌ ｄ ｓ ｏ ｅｙ ｎ ｅｗｏ ｋ ｌｇ ｓｉ ｏ ｏｏ ｉａ ｓｒ ｃ ： ｎ ｔ ｉ ｐ ｐ ｒ ｂ ｓｃ ｅ ｌ ｎ ｔ ｏ ｏｏ ｉ ｙ ｆｒ ｎ ｔ ｏ ｋ ｈ ｓｃ ｌ ｏ ｏ ｏ ｉａ ｉｃ ｖ ｒ ａ ｄ ｎ ｔ ｒ ｏ ｉｔ ｔｐ ｌｇｃ ｌ ｃ ｄ ｓ ｏ ｅ ｙ ａ ｅ ｉｔ ｄ ｃ ｄ． ｎ ｎ ｎ ａ ｔ ｒ ｗｈｃ ａ ｅ ｉ ｆ ｅ ｃ ｎ ｔ ｅ ａｇ ｒ ｈ ’ ｐ ｒｏ ｍ ｎ ｅ Ｗｅ ｈ ｖ ｏ ｗａ ｄ ｌ ｏ ’ ｉｃ ｖ ｌ ｒ ｎ ｒ ｕ ｅ ａ ｄ ｗｅ ｆ ｄ ｍａ ｙ ｆ ｃｏ ｉｈ ｈ ｖ ｎ ｕ ｎ ｅ ｏ ｈ ｌｏ ｉ ｍｓ ｅ ｆ ｒ ａ ｃ ． ａ ｅ ａ ｆ ｒ ｒ ｏ ｋ ｏ ｉ ｓ ｌ ｔ ｉ ｇ ａ ｎ ｋ ｓ ｇ ｅ ｔ ｎ ｎ ｔ ｅ ｗ ｙ ｉ ｈ ｃ ｅｗ ｒ ｏ ｏ ｏ ｉａ ｉ ｏ ｅ ｌｏ ｔ ｍｓ ａ ｅ ｅ ｉｎ ｄ ｂ ｔ ｆ ｗ ｉｈ ｃ ｎ ｅｐ ｎ ｔ ａ ｄ ｍａ ｅ ｕ ｇ ｓｉ ｓ ｏ ａ ｎ ｗ ｉｈ ｎ ｔ ｏ ｋ ｔ ｐ ｌ ｇｃ ｌ ｄ ｓ ｖ ｒ ａｇ ｒ ｈ ｄ ｓｇ ｅ ， ｏｈ ｏ ｈ ｃ ａ ｈ ｌ ｏ ｈ ｃ ｙ ｉ ｒ
计算机网络中的网络拓扑发现方法
计算机网络中的网络拓扑发现方法引言：网络拓扑是指计算机网络中各个节点和连接之间的布局关系。
了解网络拓扑对于网络管理和故障排除至关重要。
本文将探讨计算机网络中常用的网络拓扑发现方法，包括主动和被动拓扑发现方法。
一、主动拓扑发现方法主动拓扑发现方法是指网络管理员主动执行操作来获取网络拓扑信息。
以下是常见的主动拓扑发现方法：1. Ping扫描Ping扫描是一种常用的网络拓扑发现方法。
管理员使用ping命令向网络中的节点发送ICMP请求，并根据响应时间和成功率来确定节点之间的连接关系。
通过连续发送ping请求，可以逐步发现整个网络的拓扑信息。
然而，Ping扫描的缺点是需要管理员手动执行，对于大规模网络或动态变化的网络来说不够高效。
2. 端口扫描端口扫描是通过向网络中的节点发送特定端口的TCP或UDP请求来发现连通性。
管理员可以使用工具如Nmap来进行端口扫描，并通过扫描结果获取节点之间的连接关系。
端口扫描方法可以在较短时间内发现网络的连接情况，但可能会受到防火墙的限制。
3. 交换机/路由器查看管理员可以通过查看交换机和路由器的配置信息来获取网络拓扑信息。
通过查看端口状态、物理连接以及路由表等信息，可以推断出节点之间的连接关系和网络拓扑。
二、被动拓扑发现方法被动拓扑发现方法是指通过监控网络流量和数据包来获取网络拓扑信息，而无需主动干扰网络。
以下是常见的被动拓扑发现方法：1. 网络流量分析通过在网络中部署流量分析工具，可以捕获经过网络节点的数据包和流量信息。
通过分析数据包的源IP和目的IP地址，以及端口信息和流量流向等指标，可以推断出节点之间的连接关系和网络拓扑。
网络流量分析方法可以在实时和离线两种模式下进行。
2. 路由表监控通过监控网络中交换机、路由器等设备的路由表信息，可以推断出网络的拓扑关系。
管理员可以通过查看路由表的更新信息，以及源地址和目的地的路由路径等信息，来了解网络中的节点之间的连接方式。
3. ARP表监控ARP（地址解析协议）表是用于记录IP地址和MAC地址之间映射关系的表。
网络拓扑发现与管理方法
网络拓扑发现与管理方法随着互联网的迅速发展，网络拓扑的规模和复杂性也逐渐增加。
对于网络管理员来说，准确了解和管理网络拓扑是至关重要的。
本文将介绍几种常见的网络拓扑发现与管理方法，帮助网络管理员提高网络运维效率。
一、网络拓扑概述网络拓扑是指网络中各个设备之间的连接关系，包括物理链路和逻辑链路。
网络拓扑的结构决定了数据在网络中的传输路径和传输效率。
因此，进行网络拓扑发现和管理对于确保网络顺畅运行非常重要。
二、人工拓扑发现与管理方法人工拓扑发现和管理方法是一种传统的方式，网络管理员通过手动查看设备之间的连线和配置信息来构建和管理网络拓扑。
这种方法灵活性较高，能够提供详细的拓扑信息。
然而，随着网络规模的扩大，人工管理变得繁琐且容易出错。
三、SNMP协议拓扑发现与管理方法简单网络管理协议（SNMP）是一种网络管理协议，用于设备之间的监控、配置和管理。
SNMP协议可以通过轮询设备的MIB（管理信息库）来获取设备的拓扑信息。
管理员可以使用SNMP协议获取设备的邻接信息和接口状态等，从而建立和管理网络拓扑。
这种方法可以自动化地发现和管理网络拓扑，但对于大规模复杂网络来说，SNMP协议的效率和可扩展性有一定局限性。
四、CDP和LLDP拓扑发现方法CDP（Cisco Discovery Protocol）是思科设备上的一种发现协议，用于发现连接到思科设备上的其他设备。
类似的，LLDP（链路层发现协议）是一种开放的链路层协议，可用于在多厂商设备之间发现和识别连接关系。
CDP和LLDP协议可以获取设备之间的邻接信息和接口状态，从而构建网络拓扑。
这种方法适用于多厂商设备的网络，但对于特定厂商的设备兼容性存在限制。
五、通过数据包分析的拓扑发现方法数据包分析是一种基于抓包技术的拓扑发现方法。
管理员可以使用数据包分析工具，如Wireshark，对网络中的数据包进行捕获和分析。
通过分析数据包中的源和目的地址等信息，可以还原网络拓扑以及设备之间的连接关系。
网络拓扑发现技术分析
网络拓扑发现技术分析网络拓扑是一种广泛应用于网络管理、安全审计和性能调优等领域的重要技术。
网络拓扑发现技术是指利用网络管理工具来发现和识别网络拓扑结构，包括设备位置、连接类型、关系等。
网络拓扑发现技术的重要性网络拓扑发现技术对于企业网络运维管理来说具有重要的意义。
网络拓扑发现技术可以用来监控网络拓扑的动态变化，以帮助管理员及时发现和解决网络故障、便于网络设备管理和维护，提高网络的安全性和稳定性，防止黑客攻击和病毒入侵，同时也能够帮助企业对网络进行优化与改进，提升网络的整体性能。
网络拓扑发现技术的实现方式网络拓扑发现技术的实现主要通过扫描网络设备，收集设备数据，然后通过数据分析与处理得到网络拓扑图。
目前主要使用的方式有以下几种：1.基于SNMP协议的拓扑发现技术SNMP是网络管理中重要的协议，它提供了一种通用的方式来访问网络设备的管理信息。
利用SNMP协议可以实现对各种网络设备的管理和监控，包括路由器、交换机、防火墙等设备，从而得到网络设备的拓扑信息。
2.基于CDP协议的拓扑发现技术CDP是思科公司推出的一种用来发现通过其设备连接到网络的其他设备的协议，支持于多种平台(Windows,Unix,Linux)通信,而且可以被广泛用于不同类型我们的其他企业网络中。
利用CDP协议，可以快速地构建企业内部DSNet内拓扑图，也就是通过命令的方式来得到设备之间的连接关系。
3.基于网络捕获的拓扑发现技术网络捕获技术是一种基于数据包的分析技术，通过捕获并分析网络数据包来得到网络拓扑信息。
该技术能够帮助管理员快速地定位网络故障、查找网络攻击和监控网络性能等。
4.基于网络采集的拓扑发现技术网络采集技术是一种基于网络流量的分析技术，通过采集并分析网络流量来得到网络拓扑信息。
该技术可以监测网络的流量分布、流量特征等，有助于优化网络性能。
网络拓扑发现技术的局限性网络拓扑发现技术虽然在网络管理方面有着重要的应用，但是其在实际应用过程中也存在着一些不足之处，主要表现为以下两个方面：1.精度问题网络拓扑发现技术的精度受到一定的限制，一些局域网中可能存在着一些设备没有被扫描到，从而导致得到的拓扑图并不是全面和准确的。
MIB论文网络拓扑发现论文：基于简单网络管理协议的网络拓扑发现算法
MIB论文网络拓扑发现哦了我：基于简单网络管理协议的网络拓扑发现算法摘要：该文通过对简单网络管理协议的mib库中的各种表进行分析，描述了一种基于snmp的网络拓扑发现方法，该方法能自动准确的发现指定深度内的所有网络设备的连接情况。
该方法不向网络中发送过多的探测数据包，对网络的流量不产生太大影响。
关键词：mib；网络拓扑发现；snmp当今，随着计算机网络技术的不断成熟和发展，它已经深入到社会的各个领域。
人们在日常工作、日常生活中已经非常依赖于计算机网络，以至于网络的崩溃会造成不可挽回的损失。
因此维护计算机网络的稳定就成为了目前这个领域中的重中之重。
要维护网络的稳定就必然要进行计算机网络的管理，那么，首当其冲就是要获得网络的基本信息。
这些基本信息包括了各个设备的连接状况，要知道网络中各设备的连接状况就必须要先进行网络拓扑结构的搜索。
对于目前规模越来越大的计算机网络，靠人工进行拓扑搜索已经不可能了，因此需要计算机自动的进行拓扑搜索也就是拓扑发现。
网络拓扑发现的目的就是发现网络实体，并获取实体间的连接关系。
网络拓扑发现是网络故障定位，网络管理，通信瓶颈和网络性能分析的前提与基础。
拓扑发现首先要得到整个网络中的各个设备的路由信息，然后利用这些信息来自动生成网络拓扑图，在此过程中要充分利用各种路由的搜索算法和有关协议。
网络拓扑发现算法主要包括发现路由器与路由器、路由器与子网之间的连接关系以及局域网内部交换机与交换机、交换机与主机之间的连接关系。
其中自动发现路由器与路由器、路由器与子网之间的连接关系比较简单，由于现在绝大多数设备都支持snmp协议，因此相关信息就可以从每个路由器的mib库的iproutertable中获取。
1 简单网络管理协议（snmp）简介简单网络管理协议(snmp)是为基于tcp/ip的多厂商异构互联网的管理而设计。
它作为工业标准，已被广泛接受，其应用已扩展到其它协议组。
目前几乎所有的网络产品，包括交换机、路由器、ups、modem等硬件以及许多软件均支持snmp。
网络拓扑发现与拓扑变化检测
网络拓扑发现与拓扑变化检测随着信息技术的发展和互联网的普及，网络拓扑的管理和维护变得越来越重要。
网络拓扑发现是指通过收集和分析网络中的数据，获取网络拓扑结构的过程。
而网络拓扑的变化检测则是指监测和识别网络中的拓扑结构变化的能力。
一、网络拓扑发现网络拓扑发现是网络管理中的关键环节之一。
通过准确的网络拓扑发现，我们可以了解网络的结构，识别网络设备的位置和连接关系，为网络故障排查、资源分配和优化提供基础信息。
在进行网络拓扑发现时，一种常用的方法是基于网络设备的邻居关系。
这种方法通过设备之间的通信交互来获取网络设备的关联关系。
例如，使用Simple Network Management Protocol（SNMP）可以获取设备的地址、接口和邻居信息。
通过解析这些信息，我们可以构建网络拓扑图，展示设备之间的连接和关系。
此外，还有基于流量分析的拓扑发现方法。
这种方法通过监控网络中的数据流向和交互情况，来推断网络设备之间的连接关系。
通过分析网络流量，我们可以判断设备之间的传输路径和通信方式，从而还原网络拓扑。
二、拓扑变化检测拓扑变化检测是指在已知网络拓扑基础上，通过实时监测和分析网络中的变化，发现拓扑结构的变动。
通过拓扑变化检测，我们可以及时感知到网络结构的改变，并根据需要采取相应的措施，以维护网络的稳定性和安全性。
在进行拓扑变化检测时，我们可以通过比较网络设备信息的差异来判断网络拓扑是否发生了变化。
例如，当新增或删除了网络设备，或者设备的配置发生了变动时，我们可以通过检测设备信息的变化来判断拓扑是否发生了变化。
此外，还可以利用网络流量的变化来检测拓扑的变化。
如果在网络中发生了设备的故障或者链路的中断，都会导致网络流量的变化。
通过分析网络流量的变动，我们可以判断是否存在拓扑结构的改变。
三、拓扑发现与拓扑变化检测的应用网络拓扑发现和拓扑变化检测在实际应用中有着广泛的用途。
首先，网络拓扑发现和拓扑变化检测能够帮助网络管理员进行网络规划和维护。
计算机网络中的网络拓扑发现研究
计算机网络中的网络拓扑发现研究在当今信息时代，计算机网络已经成为人们生活中不可或缺的一部分。
而网络拓扑的发现则是计算机网络中的一个重要研究领域。
网络拓扑发现是指通过网络中的节点和连接信息，获取并分析网络的结构和拓扑关系，从而为网络管理、性能优化和安全保障等方面提供支持。
一、网络拓扑发现的意义网络拓扑发现对于网络管理和维护起着至关重要的作用。
它可以帮助网络管理员实时了解网络的拓扑结构，包括节点之间的连接、路径等信息。
这对于准确诊断和解决网络故障至关重要。
在网络故障发生时，管理员可以通过网络拓扑发现技术快速定位问题所在，并采取相应的措施进行修复，从而缩短网络恢复时间，提高网络的可靠性和稳定性。
此外，网络拓扑发现还可以为网络优化提供支持。
通过了解网络拓扑结构和性能指标，并结合网络设备和链路的状况，管理员可以进行网络的优化和改进。
例如，通过对网络拓扑的分析，可以确定链路负载情况，从而合理地调整网络带宽分配，避免链路过载；还可以通过选择合适的路径和节点位置，优化网络的传输性能，提高网络的吞吐量和响应速度。
此外，网络拓扑发现对于网络安全也具有重要意义。
通过分析网络拓扑结构，可以了解网络中的潜在安全隐患，并及时采取相应的措施进行防范。
例如，可以检测到非法入侵者通过网络进行攻击的行为，并迅速采取对策，保障网络的安全。
二、网络拓扑发现的方法与技术目前，网络拓扑发现主要采用两种方法：主动发现和被动发现。
主动发现是指网络管理员主动发送探测包，通过对返回的响应包进行分析，获取网络的拓扑信息。
其中一种常见的主动发现方法是使用网络探测工具，如Ping和Traceroute等。
Ping工具可以向指定的IP地址发送探测包，并测量往返时间，从而得到与目标主机的连接状态和延迟等信息。
Traceroute工具可以追踪数据包从源主机到目标主机的路径，并显示出经过的中间节点。
这些信息对于了解网络拓扑结构非常有用。
被动发现是指通过监听网络上的数据包流量，分析数据包的源和目的信息，以及源节点和目的节点之间的关系，从而推测出网络的拓扑结构。
计算机网络中的拓扑发现与路由优化算法
计算机网络中的拓扑发现与路由优化算法计算机网络作为现代通信的重要基础设施，承载着人们日常生活和工作中的许多数据传输需求。
为了实现快速、高效的数据传输，网络中的拓扑发现与路由优化算法起着至关重要的作用。
本文将重点探讨计算机网络中的拓扑发现技术和路由优化算法，以及它们对网络性能的影响和优化方法。
一、拓扑发现技术拓扑发现是指通过一系列的网络通信、探测和信息收集方法，获取网络中所有设备的关系、连接方式和路径信息的过程。
在计算机网络中，拓扑发现技术可以帮助网络管理员了解网络结构、设备位置和连接状态，从而更好地进行网络规划、故障诊断和性能优化。
常用的拓扑发现技术包括基于物理链路的拓扑发现和基于自治系统（AS）的拓扑发现。
基于物理链路的拓扑发现是通过对网络链路的监听和探测来获取网络拓扑信息。
例如，通过ARP请求和应答可以获取到网络中每个设备的MAC地址和IP地址，进而推断出设备之间的连接关系。
另外，通过监听网络交换机的链路状态信息，可以获得设备之间的直连关系和链路带宽等信息。
基于自治系统（AS）的拓扑发现是通过收集和分析自治系统之间的控制报文来构建网络拓扑。
自治系统是互联网中一组有共同路由策略和管理机构的IP地址集合。
通过收集AS之间传递的路由信息，可以构建出全球范围的自治系统拓扑图，进而帮助我们了解互联网上的网络结构和连接关系。
二、路由优化算法在计算机网络中，路由优化算法是为了提高数据包的传输效率和网络性能而设计的算法。
它决定了数据包从源节点到目标节点的路径以及每个路径上的中转节点。
常用的路由优化算法包括距离矢量路由算法、链路状态路由算法和路径矢量路由算法。
距离矢量路由算法（DV算法）是一种分布式路由协议，它通过每个节点定期更新邻居节点之间的距离信息，计算出到达目标节点的最短路径。
每个节点维护一个距离向量表，记录到达其他节点的最小开销路径。
DV算法的优点是简单易实现，但对大规模网络和收敛速度要求较高。
链路状态路由算法（LS算法）是一种全局性的路由协议，它通过收集网络中每条链路的状态信息，构建网络的全局拓扑图，并计算出最短路径。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
毕业设计（论文）文献综述题目网络拓扑发现的研究温州大学教务处制网络拓扑发现王建英(温州大学物理与电子信息工程学院)摘要：在日新月异的网络发展变化中，随着计算机网络技术的发展和Internet在全世界范围内的普及,计算机网络的规模日益庞大,网络结构也十分复杂,对网络的管理变得日益重要.网络的故障管理、配置管理、性能管理等方面都与网络的拓扑结构有关,因此发现研究网络的拓扑结构具有重要意义.目前网络的拓扑结构非常复杂,成功地对网络进行管理,提高网络的性能和服务质量,保证信息安全、可靠地传输变得越来越重要。
关键词：网络管理，拓扑发现Discovering Internet TopologyWang jianying(school of computer science and engineering,WenZhou University,08 Network engineering)Abstract：In constantly evolving networks, the network change rapidly and development, With the development of the technology of computer networks and the worldwide popularity of Internet,the scale of computer networks increasingly larger, network structure is very complex, the network management becomes more and more important. The network fault management, configuration management, performance management and other aspects and network topology on the therefore, the topology of the network has important sense. Now the topology of the network is very complex,how to successfully manage network, improve network performance and service quality, to ensure reliable transmission of information security, has become more and more important.Keywords：network management; topology discovering;1.开题引言Internet的飞速发展,给国家的政治、经济,以及人们的生活方式都带来了深远的影响。
近几年来,计算机网络发展迅猛,随着计算机网络技术的发展和Internet在全世界范围内的普及,计算机网络的规模日益庞大,网络结构也十分复杂,这使得人们对网络拓扑发现的需求越来越迫切。
现在网络的拓扑结构非常复杂,如果仅用数据表格或文字的形式来表示网络的拓扑关系,理解起来非常困难,随着计算机网络广泛地应用到社会生活的各个领域,一个好的网络管理系统首先要掌握被管网络的拓扑结构,网络拓扑发现技术是网络管理中的基础,如何更准确、更完整的发现网络拓扑结构,对于网络管理来说是十分重要的。
网络拓扑发现技术是网络管理中的一项基本功能。
正确的网络拓扑信息能够直接有效地为网络管理人员提供整体性的网络结构和状态。
如何快速、准确地获取网络拓扑信息是当今各网络机构共同关注的问题。
2 . 基于网络拓扑发现研究意义及现状2.1网络拓扑发现研究的意义计算机网络管理在当今的计算机网络的发展当中起着至关重要的作用,网络管理的优劣直接关系到网络运行的性能的好坏。
准确全面的网络拓扑信息能够直接、有效的将网络结构和状态呈现给网络管理人员,同时网络拓扑的发现对于网络管理、网络扩展、网络性能优化和网络安全性等有着十分重要的意义。
因此如何准确、高效的获得并显示拓扑信息是当今各网络机构共同关注的问题。
在不断发展的网络中,网络拓扑结构是很难确定的,而这些信息对网络管理却是至关重要的;网络拓扑结构是网络中实体之间互联关系的一种表示,发现网络拓扑是实现许多关键网络管理任务的先决条件,如帮助网络管理员发现当前网络的瓶颈和故障、被动或主动性的资源管理和估算当前硬件配置是否合理等。
直观的网络拓扑配置信息不仅能反映网络中各个网络设备的布局状况,方便用户多角度观察网络结构,快速诊断和排除网络故障,而且对网络流量监控、异常告警、防范网络攻击具有重要意义。
2.2网络拓扑发现的现状网络拓扑发现是网络管理功能体系的基本构成部分，同时也是对商业网络管理系统成功与否的衡量尺度和标准。
网络拓扑发现在网络瓶颈的搜索、网络传输拥塞以及网络潜在弱点的排除以及提高网络连接性以及网络升级等方面有着重要的作用。
拓扑发现还能用于实时网络仿真以及帮助新用户决定从何处切入网络以获得最大带宽。
当前国外的一些网管产品已具有网络自动拓扑发现的功能，国内的网管软件也得到了一定的发展，网络拓扑发现在局域网以及小型网络发现应用较好，而大型网络则应用实例较少。
当前，网络拓扑发现的研究取得了一定的进展，提出了启发式发现算法、可搜索交换机端口连接的链路层发现算法等。
国内的网络拓扑发现也实现了相应的算法研究，并且应用到了商业的网络管理软件中。
然而到目前为止，现代大型异构ip网络的自动拓扑发现的研究和应用依旧存在较大的挑战。
传统的拓扑发现算法大多是基于SNMP的,但是SNMP协议并不是通用的,有的主机可能不支持此协议;因此，基于网络拓扑发现的研究现状，本文基于网络拓扑发现分为三层进行研究，即：网络层拓扑发现，链路层拓扑发现和路由层拓扑发现。
3.网络拓扑发现的研究3.1网络拓扑发现的准备工作：首先，确定这个技术针对网络的哪一层和什么协议。
由于网络大多数采用TCP/IP协议，所以针对IP层相对较好。
其次，确定采用被动还是主动探测技术实现网络拓扑信息的采集。
被动探测即在所有观测的网络中都加入一个探测器，其优点是仅向网络管理主机递交各个网络的拓扑信息，无额外流量，负担小，但花费时间长。
对大网络来说，将探测器安装到所涉及的各子网中并不实际。
主动探测即网络管理主机主动向所有管理网络发探测包，采集返回信息，其优点为速度快，但产生流量大，对低速网络不太合适。
再次，确定采用何种方式收集信息。
即采用SNMP 来收集网络信息，还是采用一种通用的协议收集网络信息（如使用ICMP和DNS等）。
最后，确定网络拓扑发现的目标及发现程度。
这两点均与实际网络业务需求息息相关，但不管采用哪种协议和工具，网络拓扑发现的最终目标都是得到一个快速、完整、正确、高效的网络拓扑发现算法或拓扑工具。
快速即指算法应能够实时地发现网络拓扑，且确保数据的内部一致性。
一个不能跟上网络实时变化的拓扑算法适用范围是受限的。
完整性指的是在出现最少错误概率的情况下，有效、正确地发现一个特定网络内的大部分主机和路由器。
正确性即算法应尽力保证拓扑发现结果的正确性，尽量不出或少出错误。
高效性即算法不应消耗过多的网络资源，而是给网络增加尽可能小的负载。
对网络拓扑结构的发现程度，可根据具体的需求决定，对一个无特殊要求的网络拓扑发现，发现到路由器和主机即可。
3.2．网络拓扑发现的工具：网络拓扑发现可采用多种工具或协议，归纳起来有Ping，Tracerrouter ,SNMP 和DNS 等，它们各具特点，但Ping 和Tracerouter应用范围最广，.SNMP最高效。
（1）Ping：Ping工具主要用于检测目的主机是否在网络中存活，（2）Tracerouter：Tracerouter 的功能是发现一条从主机至目的主机的路径。
具体是利用IP 头中的TTL子段，使用的是ICMP,TTL, Expired packed,响应。
（3）SNMP：基于SNMP的网络拓扑发现工具是最有效的，但通常情况下都没有权限使用简单网管协议中的信息，所以基于它的网络拓扑算法常被限制。
（4）DNS服务器的域转换（5）DNS ls 快速而且准确，但它的使用常受到限制。
（6）网络接口卡信息（information）该信息的使用需要一定的网络管理员权限，否则不能得到，因而使用受限制。
3.3网络拓扑发现的过程和常用算法（1）确定一个临时的可能有效地址组，该地址组可根据要发现的实际网络拓扑IP地址范围来确定，也可在对网络IP地址进行一定的研究总结后确定；（2）利用Ping工具，确定这些地址的存在，经存在有效的地址加到一个永久组，判定其属于哪一个子网，并用Tracerouter确定其关联性；（3）对该永久组应用各种试探法，寻找一些新地址加入到临时组，返回第二步循环，直至所有地址都被检测过；（4）经以上步骤采集完信息以后，区分所有IP地址是何类设备的地址，一般主要区分三类，即主机、路由器和多目主机；（5）经过算法对IP地址以数据结构的方式存储以及对各类地址设备区分以后，即可形成网络的拓扑，画出网络拓扑结构图。
4. 结论通过对网络拓扑发现这一技术项目的探索与研究，由此可见，网络研究已经成为揭示自然界及人类社会各种复杂性系统结构及功能的重要手段。
尽管组成真实网络的元素非常不同,网络拓扑也有其自身的复杂性,但大量经验结果显示这些截然不同的网络普遍存在着某些共同性质。
因此,要更好地揭示复杂网络的基本性质和功能,我们除了对包含大量元素的复杂系统进行统计外还要对各种不同的网络类型进行分析。
网络拓扑发现在国外起步较早，各大公司均有成熟的拓扑发现工具，这些工具可以快速高效实时地发现网络拓扑，但都是基于SNMP开发的，针对性较强，适用范围受到限制。
在国内，这方面的工作刚刚起步，但是网络拓扑发现的重要性越来越被人们认可，正如网络管理越来越成为网络的护身符一样，网络管理的基础———网络拓扑发现也显示出前所未有的紧迫性和发展前景。
如何研究开发和改善当下网络拓扑发现算法和工具还需要专业研究人员的辛勤付出与探索，这一研究成果会更一步的推进网络世界的快速发展。
5. 参考文献：[1] 李琳.网络拓扑发现技术的研究[D]. 中南大学2008[2]R.Siamwalla,R.Sharma,S.Keshav.Discovering Internet Topology.. /skeshav/papers/discovery.pdf. 1999[3] 陶兰，谭雪飞：一种自适应的网络拓扑自动发现算法[中国农业大学，深圳大学] 2003[4] 郭建A survey On network topology discovery Sout University,Nanjing China 2007[5]李元臣,刘维群,匡国防,薛雷.基于traceroute6的ipv6网络拓扑发现技术[j].计算机应用,2008,3[6]黄芳. 基于简单网络管理协议的网络拓扑发现算法的研究[D]中南民族大学, 2008 .[7]柴炜.基于ipv6网络拓扑发现方法技术的探讨[j].自动化技术与应用,2009,6[8] 黄晓波. 网络拓扑发现的算法研究与实现[D] 浙江大学, 2006[9] 杨凯.网络拓扑发现的研究与实现[D]. 太原理工大学,2008[10] 陈怡. 网络层拓扑自动发现的设计和实现[D]. 天津大学2007[11] 李佳,石冰心. 基于ICMP和SNMP的网络拓扑发现算法研究及实现[J]微型机与应用, 1998, (01) .[12] ] 张占国. 网络拓扑发现技术研究与实现[D]. 吉林大学2007。