计算机网络拓扑发现技术研究
IPv6网络拓扑技术论文：IPv6网络拓扑技术研究
IPv6网络拓扑技术论文：IPv6网络拓扑技术研究摘要：随着计算机网络技术的迅速发展，网络规模不断扩大，基于IPv4协议的Internet网络逐渐显露出地址空间匮乏、没有提供良好的服务质量等弊端，作为下一代网络协议的IPv6技术随之应运而生。
网络拓扑发现一直作为网络管理和网络安全最基本的功能之一，本文主要介绍了IPv6相对于IPv4而言网络产生的变化，IPv6地址的划分方案和地址类型以及IPv6源路由技术，在此基础上针对IPv6网络产生的变化详细分析了IPv6网络拓扑发现的研究现状和拓扑发现的新特点。
关键字：IPv4 IPv6 网络拓扑中图分类号：TN914文献标识码：A文章编号：1007-9416（2011）05-0115-011、IPv6协议网络拓扑结构概述伴随着IPv6协议的诞生，一些新的理念和新的观点被引入到了计算机网络中。
主要有下面几个新的特点：首先，它具有多达2128个地址，极大满足了地址空间不断扩大的需要。
其次，IPv6协议还具有高效的IP包头、服务质量、主机地址自动配置、认证和加密等许多技术。
正是由于新的网络协议中地址结构等方面的变化，造成了原本在IPv4协议中的拓扑发现技术必须经过一定的修改才能在IPv6网络中使用。
但是由于骨干网拓扑发现方法的基本原理与地址协议的关系并不十分密切，因此在IPv6协议中，仍然可以使用Traceroute6工具获取网络拓扑信息。
此外，IPv6作为IPv4的升级产物，在今天的Internet海洋中支持IPv6的设备和站点仍是以一个个孤岛的形式存在的。
因此，对于双栈路由器的探测就显得尤为重要，它不仅是连接IPv4和IPv6网络的“纽带”，而且还是研究隧道发现技术的基础，只有确定了路由器是配置了双栈协议，才有必要对路由器是否连接了隧道展开研究。
隧道机制是解决IPv4网络中传送IPv6数据包的重要解决途径。
目前，主要使用的隧道方式有6to4隧道和6over4隧道。
计算机网络中的网络拓扑发现算法研究
计算机网络中的网络拓扑发现算法研究随着计算机网络规模和复杂性的不断增加，网络拓扑的准确发现变得至关重要。
网络拓扑是指网络中各个节点之间的连接关系，这对于网络管理、故障排除和性能优化等方面至关重要。
因此，研究并实现高效的网络拓扑发现算法成为了计算机网络领域的一个重要课题。
网络拓扑发现算法旨在通过网络流量的分析和节点的信息交换，建立网络节点之间的连接关系。
这样的算法通常基于分布式计算和数据收集，旨在提供准确性、实时性和可扩展性。
以下介绍几种常见的网络拓扑发现算法。
1. 链路状态协议（Link-State Protocol）链路状态协议是一种基于分布式计算的网络拓扑发现算法。
该算法的核心思想是每个节点收集和维护来自相邻节点的链路信息，并将这些信息传递给其他节点。
通过链路状态协议，网络中的每个节点都可以构建全局的网络图，从而实现准确的拓扑发现。
2. 路由器发现协议（Router Discovery Protocol）路由器发现协议是一种主动式的网络拓扑发现算法。
该算法通过路由器主动发送广播消息，以探测网络中的其他路由器。
当其他路由器接收到广播消息后，它们会回复自己的信息，从而建立网络中路由器之间的连接关系。
通过路由器发现协议，网络拓扑可以快速而准确地被发现。
3. 邻居发现协议（Neighbor Discovery Protocol）邻居发现协议是一种被动式的网络拓扑发现算法。
它通过监听网络中的数据流量，并检测从其他节点发送而来的消息，从而识别并记录与之相连的节点。
邻居发现协议通常适用于小型网络，其优势在于无需主动发起广播消息，在一定程度上减少了网络负载和资源消耗。
4. 混合型拓扑发现算法（Hybrid Topology Discovery Algorithm）混合型拓扑发现算法是一种结合了链路状态和路由器发现两种算法的综合型方法。
在该算法中，节点首先通过链路状态协议建立一个初步的局部拓扑，并同时使用路由器发现协议主动发现网络中的其他节点。
基于SNMP的网络拓扑发现系统的设计与实现
首先，本文介绍了课题的背景及研究现状。本课题来源于某高校校园网的管理需求。 大规模的校园网络需要高效的网络管理软件进行管理。从上世纪九十年代开始，陆续有 一些学者和专家对网络拓扑发现技术进行了研究，并提出了相应的技术和理论。与此同 时，许多厂家发布了一些商业软件产品，从不同程度上实现了拓扑发现功能。
Again, this paper ObjectSNMP and AdventNet SNMP API package in the Java programming language development platform and MySQL database platforms, design and implement a practical value of the campus network with a topology discovery system. From
然后，本文研究和分析了拓扑发现的基础理论及技术。这部分的相关技术主要包含 了网络层拓扑发现和链路层拓扑发现两个方面。本系统根据校园网络的特点主要采用技 术成熟、实现较简单的基于 SNMP 协议的路由表网络拓扑发现技术实现网络层拓扑发 现；采用基于地址转发表的技术实现链路层拓扑发现。上述拓扑发现技术都是基于 SNMP 的，笔者在论文中对 SNMP 协议进行了全面的分析研究。
计算机网络中的拓扑检测与分析技术研究
计算机网络中的拓扑检测与分析技术研究引言：随着现代社会信息化进程的不断加快，计算机网络已经融入到人们工作和日常生活的方方面面。
而计算机网络的拓扑结构，即网络中各个节点和连接的关系，对于网络性能和安全性至关重要。
因此，拓扑检测与分析技术的研究日益受到重视。
一、拓扑检测技术1.1 路由追踪方法路由追踪方法是一种基于网络命令的拓扑检测技术。
通过发送特定的探测数据包，在经过多个网络节点后，记录下数据包的路径信息。
通过分析路径信息，可以还原出网络的拓扑结构。
常用的路由追踪方法有ICMP追踪和TCP追踪，它们各自有优缺点。
1.2 端口扫描方法端口扫描方法是一种通过扫描网络节点的开放端口来推断网络拓扑的方法。
在计算机网络中，每个节点上运行的服务通常会监听某个或某些端口，端口扫描方法通过扫描网络节点上的端口信息，推测节点之间的连接关系。
常用的端口扫描方法有SYN扫描和UDP扫描，它们利用TCP和UDP协议的不同特点进行扫描。
二、拓扑分析技术2.1 社交网络分析方法社交网络分析方法是一种将计算机网络中的节点视为人或实体，通过分析节点之间的关联关系来揭示网络拓扑特征的方法。
它借鉴了社交网络分析的思想，将节点之间的连接关系转化为社交关系，并通过度中心性、接近中心性等指标，揭示网络中节点的重要性和节点之间的相互作用。
2.2 图论分析方法图论分析方法是一种将计算机网络视为图的形式，通过图的各种算法来分析网络拓扑特征的方法。
在图论中，节点和边可以表示为不同的属性，比如节点的度、边的权重等。
通过计算图的临近矩阵、路径矩阵等指标，可以深入理解网络的拓扑结构，并发现其中的规律和异常。
三、拓扑检测与分析技术的应用3.1 网络性能优化通过对计算机网络的拓扑进行检测与分析，可以了解网络节点之间的连接情况和传输延迟等性能参数，从而优化网络的拓扑结构，提升网络的传输效率和稳定性。
比如，可以通过增加冗余节点或优化链路布局等方式，减少瓶颈节点或链路，提高网络性能。
计算机网络中的网络拓扑建模与仿真技术研究
计算机网络中的网络拓扑建模与仿真技术研究计算机网络的拓扑结构是指网络中各个节点之间的连接方式和关系，在网络设计和性能评估中起着重要的作用。
为了实现对网络拓扑的深入研究和仿真分析，网络拓扑建模与仿真技术应运而生。
本文将详细介绍计算机网络中的网络拓扑建模和仿真技术的研究进展以及应用。
一、网络拓扑建模技术1. 网络拓扑表示方法网络拓扑可以用多种方法进行表示，如图论中的图模型、矩阵表示法以及邻接表等。
其中，图模型是最常用和直观的网络拓扑表示方法，将网络中的节点和连接关系抽象成图中的节点和边，并通过节点和边的属性来描述网络的特性和性能。
2. 网络拓扑生成算法网络拓扑生成算法可以根据给定的拓扑规则和约束条件生成满足要求的网络拓扑结构。
常见的网络拓扑生成算法包括随机生成算法、小世界网络算法以及无标度网络算法等。
这些算法可以有效地模拟实际网络中的节点分布和连通性特征，为网络拓扑建模提供了有力支持。
二、网络拓扑仿真技术1. 离散事件仿真离散事件仿真是一种广泛应用于网络拓扑仿真的方法。
该方法通过将网络节点和链路的状态更新和事件处理离散化，以模拟网络中各个节点之间的交互和消息传递过程。
离散事件仿真能够提供丰富的仿真结果和性能指标，用于评估网络拓扑的性能和可靠性。
2. Agent-based仿真Agent-based仿真是一种基于代理模型的仿真方法，它将网络中的节点和链路建模为独立的个体代理，并通过规定代理之间的相互作用来模拟网络的行为和演化过程。
Agent-based仿真在网络拓扑仿真中的应用越来越广泛，特别是对于复杂网络的仿真和研究具有重要意义。
三、网络拓扑建模与仿真技术的应用1. 网络性能优化网络拓扑建模与仿真技术可以用于网络性能的优化和改进。
通过建立准确的网络拓扑模型，并进行仿真分析，可以评估不同网络拓扑对性能的影响，提供优化方案和策略，从而提高网络的传输速率、吞吐量和稳定性。
2. 网络安全评估网络拓扑模型和仿真技术还可以应用于网络安全领域的评估和防御。
网络拓扑自动发现方法研究
网络拓扑自动发现方法研究舒涛【摘要】随着计算机网络的高速发展，网络管理变得日趋复杂，为了提高网络设备和服务管理的智能性及可操作性，对网络拓扑高效而准确地发现成了网络管理中的重要环节。
提出了一种利用SNM P协议在网络层和数据链路层进行网络拓扑自动发现的方法，使得拓扑发现算法实现更简单，发现效率也更高。
%With the fast development of computer network ,the network management is becoming more and more complex .In order to improve the intelligence and operability of network equipment and service management ,the high efficient and accurate discovery of network topology has been important process of network management .A method to conduct network topology auto-discovery in network layer and data link layer by using SNMP agreement was put forward ,which enables topology discovery computation to become simpler and have high efficiency .【期刊名称】《辽宁石油化工大学学报》【年(卷),期】2013(000)003【总页数】4页(P81-84)【关键词】网络管理;拓扑发现;简单网络管理协议【作者】舒涛【作者单位】四川民族学院网络信息中心，四川康定626001【正文语种】中文【中图分类】TP393网络管理是网络发展中的一个重要技术，而拓扑发现又是网络管理的基础。
计算机网络中的拓扑发现与拓扑管理研究
计算机网络中的拓扑发现与拓扑管理研究在当今互联网时代，计算机网络的拓扑发现与拓扑管理成为了网络管理和优化的重要任务之一。
拓扑发现是指通过网络中的设备和链路信息来构建整个网络的拓扑结构，拓扑管理则是利用拓扑信息来监控、配置和优化网络性能。
本文将探讨计算机网络中的拓扑发现与拓扑管理的研究现状和应用。
一、拓扑发现的方法和技术在计算机网络中，拓扑发现是非常重要的，它为网络管理者提供了整个网络的结构和连接关系的视图，帮助管理者更好地理解网络的运行情况。
目前，拓扑发现主要有以下几种方法和技术。
1. 链路层发现链路层发现是最基本也是最常用的拓扑发现方法之一。
在链路层，计算机网络使用MAC地址来标识设备，通过监听网络中的数据帧，可以获取到设备之间的直接连接关系。
这种发现方法简单、可靠，常见的链路层发现协议有CDP、LLDP和EDP等。
2. 路由表发现路由表发现是通过分析路由器上的路由表信息来推断网络的拓扑结构。
路由表记录了路由器关于到达目的地的最佳路径的信息，在分析多个路由器的路由表后，就可以推断出网络的连接关系和拓扑结构。
然而，路由表发现方法的缺点是需要大量的路由器支持和路由信息的共享。
3. 主动探测发现主动探测发现是一种主动发送探测消息来获取网络设备和链路信息的方法。
主动探测发现可以通过发送ICMP消息或者SNMP查询等方式，来获取设备的IP地址、端口信息以及设备之间的邻居关系等。
这种发现方法可以自动发现网络中的拓扑信息，但也需要消耗一定的带宽和网络资源。
二、拓扑管理的方法和技术拓扑管理是基于拓扑发现的，它通过利用拓扑信息来监控、配置和优化网络的性能。
拓扑管理技术能够为网络管理者提供全面的网络拓扑结构，辅助管理者进行网络规划、故障排除和性能优化。
以下是几种常见的拓扑管理方法和技术。
1. 网络监控与故障检测通过拓扑管理系统，网络管理者可以实时监控网络设备的状态和链路的延迟、带宽利用等性能指标。
一旦发现异常情况，系统能够及时给出警报并定位到具体的故障设备或链路，方便管理者及时采取措施解决问题。
什么是网络拓扑发现
什么是网络拓扑发现网络拓扑发现是在计算机网络中，通过对网络设备和连接关系进行自动发现和探测，以了解整个网络的结构和拓扑关系的过程。
它是网络管理和维护中非常重要的一步，能够帮助网络管理员和维护人员准确识别网络中的各个设备，并了解它们之间的连接关系，以便更好地进行网络优化、故障排除和资源管理。
网络拓扑发现的过程通常通过发送探测包或者使用特定的网络管理协议在网络中进行广播或者主动探测来实现。
当一个设备收到探测包后，它会根据自身的规则和算法判断该包的来源和发送者，并将自己的信息回复给发送者，从而建立起网络中设备之间的连接关系。
通过不断发送和接收探测包，就可以逐步发现整个网络的拓扑结构。
网络拓扑发现的结果通常以图形的形式展示，其中网络设备以节点表示，连接关系以边表示。
这种图形化的表示方式使得网络管理员可以清晰地了解网络的结构和拓扑关系，便于进行网络规划和管理。
此外，网络拓扑发现还可以自动发现新增设备和连接变化，并实时更新拓扑结构，保证网络管理的实时性和准确性。
网络拓扑发现在现代网络中具有重要的意义。
首先，对于大规模网络而言，手动维护网络拓扑几乎是不可能的，而利用网络拓扑发现技术能够实现自动化和高效的网络管理。
其次，网络拓扑发现可以帮助网络管理员及时发现并解决网络中的问题，比如故障定位和性能优化。
再者，随着云计算和虚拟化技术的广泛应用，网络架构越来越复杂，网络拓扑发现可以帮助管理员深入了解整个网络架构，提高网络的可用性和可靠性。
然而，网络拓扑发现也存在一些挑战和局限性。
首先，由于网络拓扑发现通常需要发送探测包或者使用特定的网络管理协议，这可能会造成网络拥堵和带宽消耗。
其次，一些网络设备可能会对探测包作出异常响应或者不响应，从而影响拓扑发现的准确性。
此外，网络中存在的安全问题也可能对拓扑发现造成影响，比如拓扑信息泄漏和网络攻击。
为了克服这些挑战，研究者们正在不断努力改进网络拓扑发现技术。
他们提出了一些新的算法和方法，比如基于流量分析的拓扑发现、基于网络流行度的拓扑发现等。
IPv6网络拓扑发现技术研究
（ ｐ ｒ ｎ ｆ ｔ ｒ ｎ ｉｅ ｒｎ ． ｆ ｉｎ ｔ ｕｅｏ ｌｃ ｏ ｉ Ｅ ｇｎ ｅ ｎ ． ｅ ｅ ２ ０ ３ ） Ｄｅ ａｔ ｍｅ ｔ ｗｏ ｋＥ ｇｎ ｅ ｇ Ｈｅ ｅ Ｉｓｉ ｔ ｆ ｅ ｔ ｎｃ ｎ ｉｅ ｒ ｇ Ｈ ｆｉ ３ ０ ７ ｏ Ｎｅ ｉ ｔ Ｅ ｒ ｉ
中 分 － Ｐ９ 圈 类号 Ｔ３３
Ｉｖ Ｐ ６网络 拓 扑 发 现技 术研 究
杨国正．陆余 良，夏 阳
（ 合肥 电子工程学院 网络工程系 ，合肥 ２ ０ ３ ） ３０７
攮
蔓 ：分析了 Ｉｖ Ｐ ６网络的 自身特性 ， 出了在 Ｉｖ 提 Ｐ６网络环境中进行拓扑发现与 Ｉｖ Ｐ４网络相 比存在的问题 。针对这些 问题 ，阐述 了相应
链路本地 地址 的地 址格式如表 ２ 。
裹 ２培点本地地址和健路本地地址的地址格式
地址类型 站点本地地址
链 路 本 地 地 址
１ ｉ ０ｂｔ １１ｌｌＩ Ｉ ｌ ｌ０ １
Ｊ ｌ Ｊ 】 ｌ 】ｌＯ ０ Ｊ
５ ｉ ４ｂ ｔ 子嗍Ｉ Ｄ
０
６ ｉ ４ｂ ｓ ｔ 接 口Ｉ Ｄ
这在 任何情 况下都是不可能被寻址 的，因而 无法从该子 网前
法在 Ｉｖ Ｐ ６中并不能适用。鉴于 Ｉｖ Ｐ６在下一代网络中的重要
地 位，尤其在 目前 由 Ｉ ｖ Ｐ ４向 Ｉｖ Ｐ ６网络的过渡时期 ，对 Ｉｖ Ｐ６
网络拓 扑及其发展 的研究 具有非常深远的意义 。
缀得到下一跳的信息。
接 口Ｉ Ｄ
早在 ２ ０世纪 ９ ０年代 初就提出开发新的 Ｉ Ｐ协议 ，即 Ｉｖ 协 Ｐ６ 议。Ｒ Ｃ ５ ３ Ｆ ３ ｌ…是 Ｉ Ｔ Ｅ Ｆ最近公布的 Ｉｖ Ｐ ６地址结构体 系 ，它 通过采 用 １８ 的 址空 间替代 Ｉｖ ２位 地 Ｐ ４的 ３ 位地址 空间来扩 ２
自动拓扑发现算法
自动拓扑发现算法自动拓扑发现算法是网络管理和监控领域中的一种技术，用于自动发现和维护计算机网络的拓扑结构，包括设备之间的连接关系和网络中的路径。
这些算法通过不断地收集和分析网络数据，以自动化的方式生成网络拓扑图，有助于网络管理员更好地了解网络的结构和性能。
以下是一些常见的自动拓扑发现算法：1.链路状态协议（Link-State Protocols）：使用链路状态协议的路由器会向网络中的其他路由器发送链路状态更新信息。
通过收集这些信息，可以构建网络的全局拓扑图。
常见的链路状态协议包括OSPF（Open Shortest Path First）和IS-IS（Intermediate System to Intermediate System）。
2.路由表分析：通过分析路由表信息，可以推断出设备之间的连接关系和网络拓扑。
这种方法通常需要对设备的路由表进行定期的轮询和分析。
3.SNMP（Simple Network Management Protocol）：SNMP是一种网络管理协议，可以用于获取设备的状态和性能信息。
通过查询设备的SNMP信息，可以获取设备之间的连接关系，从而构建网络拓扑。
4.ARP（Address Resolution Protocol）和NDP（Neighbor Discovery Protocol）： ARP和NDP用于将网络层地址映射到物理层地址。
通过监控这些协议的消息，可以了解设备之间的连接关系。
5.流量分析：通过监控网络流量，可以推断设备之间的通信路径和连接关系。
流量分析可以用于发现网络中的主机、路由器和交换机等设备。
6.无线网络扫描：对于无线网络，可以通过扫描无线信道，发现附近的无线设备，构建无线网络的拓扑结构。
这些算法可以单独或组合使用，具体选择取决于网络的性质和需求。
在实际应用中，自动拓扑发现算法通常与网络监控系统集成，以提供实时的网络拓扑信息，并支持对网络性能的实时监控和管理。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ｒｅｅ ｒ ｈｏ ｏ ｕｅ ｅｗｏｋｔｐ ｌｇ ｉｃ ｖ ｒ ｃ ｎ ｌｇ ｓ ａｃ ｎｃ ｍｐ ｔｒ ｔ ｒ ｏｏ ｙ ｄｓｏ ｅｙｔ ｈ ｏｏ ｙ ｎ ｏ ｅ
ＹＡＮＧ Ｇｕ — ｈ ｎ ， ＬＵ Ｙ —ｉｎ ， Ｘ Ｙａ ｇ ｏｚｅｇ ｕｌ ｇ ａ ｎ
（ ｅ ａｔ ｎ ｏ Ｎ ｔ ｒ ｎ ｉ ｅｉ ， ｌ ｔ ｎｃ ｎ ｉｅｒ ｇ ｎｔｕｅ ｅｅ ２ ０ ３ ， ｈ ａ Ｄ ｐｒ ｔ ｆ ｅ ｋ ｇｎ ｒ ｇ Ｅｅ ｒ ｉ Ｅ ｇ ｅｉ ｓｔｔ ｍｅ ｗｏ Ｅ ｅ ｎ ｃ ｏ ｎ ｎ Ｉ ｉ ，Ｈ ｆｉ ３ ０ ７ Ｃ ｉ ） ｎ
计算机网络拓扑发现技术研究
杨 国正 ， 陆余 良， 夏 阳
（ 解放 军 电子 工程 学院 网络 工程 系 ，安 徽 合肥 ２０３） ３０７
摘 要： 网络拓 扑发现 是通 过收 集 网络传输 的信 息来研 究 网络连通 结构 的一项技 术 ， 网络 管理 和 网络 安全 评估发 面具 有重 在 要 意 义 。针对 网络拓 扑发 现 的关键 问题 ，对 网络拓 扑发现 的研 究 内容和研 究 目标进 行 了概括 ，分析 了 目前 网络拓 扑发 现技 术 的国 内外研 究现 状 ，从 协议 的 角度 归纳 了 目前几种 网络拓 扑发 现技 术 的研 究方法 ，阐述 了每 种 方法 的 实现 机理 ，同时指 出了每 种方 法的使 用 范 围和 不足 ， 最后讨论 了 网络拓 扑发现 技 术的发 展趋 势 。 关键词 ： 计算 机 网络； 网络拓 扑； 发现技 术 ；探 测； 协议 中 图法 分类号 ： Ｐ ９．７ Ｔ ３３ ０ 文献 标 识码 ： Ａ 文章 编号 ：０ ０７ ２ ２０ ） ４４ １．３ １０ ．０ ４（０ ６ ２ －７ ００
ｓ ｃ ｎ ｎ ａｄ ｂｅ ｔｏｋｏ ｏ ｇ ｓ ｖｒ ｅ ｅｅ ｌｅ，ｔ ｒ ｅｔｘ ｒａａｄｎｅ ａｒｓ ｃ ｕ ｅ ａ ｚｄ ｅ ｈ ｏｔ ｔｎ ｊｃｉ ｎｗ ｒ ｐｌ ｙｄ ｃ ｅ ａ ｎｒ ｉ ｄ ｈ ｐ ｓ ｔ ｌ ｔｎｌｅ ａ ｈｆ ｉａ ｌ ｅ， ｒ ａ ｃ ｅ ｏ ｔｎ ｅ ｔ ｏ ｉ ｏ ｙ ｒ ｇ ａｚ ｅ ｅ ｎｅ ｅ ｉ ｒ ｅ ｎ ｎ ｒ ｒｔ ａ ｙ ｒ ｎ
０ 引 言
随着计算机 网络技术 的飞速 发展和 Ｉｔｍｅ 在全世 界范 ｎｅ ｔ 围内迅速 普及 ， 各种信息 系统对计 算机 网络 的依赖性越 来越
高， 网络安全 因素 已成为 一个 日益 重要 的研 究课题 。网络拓 扑结构是计算机 网络 的重要基础信 息， 是网络管理 、 它 数据模
同 的 网络 和 管 理 域 ， 发 现 算 法 必 须 具 有 普 适 性 。 例 如 ， 于 其 基 Ｓ Ｍ Ｐｓ ｌｎ ｔｏｋｍａａｅ ｎ ｏｏｏ） 议 的发 现 算 法 ， Ｎ （ｉ ｅ ｅ ｒ ｎｇｍｅｔ ｒｔｃ １ ｍｐ ｗ ｐ 协 由
于其支持范围有 限， 在处理多管理域 的网络 中， 发现能力较低 。 网络拓 扑发现 主要涉 及 以下 ３ 个方 面 的问题 ： （） １网络拓 扑发现 的协议层 次 。 目前 网络拓 扑发现主 要工 作在物 理链路层 “ 和 Ｉ Ｐ层 上 。 小规模局域 网来 说 ， 对 一般 是物理 链路层 的拓扑 发现 ， 主 要利 用 Ａ Ｐ ａｄｅｓｅｏｕｉ ｐｏｏｏ） 议 ； 于大规模 骨干 Ｒ （ ｒｓｒｓｌｔ ｎ ｒｔｃ １ ｄ ｏ 协 ’ 对 网和 自治域 来说是 Ｉ 的逻 辑拓 扑发现 ， 要利用 Ｉ ＭＰ．． Ｐ层 主 Ｃ （ ｎ
ｓｖ ｒｌ ｅ ｏ ｋｔｐ ｌｇ ｉｃ ｖ ｒ ｃ ｏｏ ｉｓ ａ ｅ ｎｐ ｏｏ ｏ ｉｕ ｌ ｇｅａｅｇ ｎ ｒ ｌ ｅ ， ｔｅｍｅ ｈ ｉｍ ｘ ａｉｔｄａ ｄｔ ｅ ｓ ｅ ｅａ ｔ ｒ ｏｏ ｄ ｓｏ ｅｙｔ ｈ ｌｇｅ ｓ ｄｏ ｒｔｃ ｌ ｓａ ｌ ｅ ｅ ｉ ｄ ｈ ｃ ａ ｓ ｉ ｅ ｐ ｔ ｅ ｎ ｅ ｎｗ ｏ ｙ ｅｎ ｂ ｖ ｎ ａ ｒ ａ ｚ ｎ ｓ ａ ｈ ｕ ｒ ｇ ｎ ｈ ｒ ｇ ｆ ａ ｈ ｄｓｏ ｅ ｃ ｎ ｌｇ ＇ ｏｎｅ ｕ， ｔ ｅｄ ｖ ｌｐ ｎ ｔｒｎ ｆ ｅ ｏｋ ｔｐ ｌｇ ｉｃ ｖ ｒ ｅ ｈ ｏｏ ｓ ｎ ａ ｅａ ｄｓ ｏｔ ｅｏ ｃ ｉｃ ｖ ｒ ｔ ｈ ｏｏ ｍｅｐ ｉｔｄ ｏ ｔ ｈ ｅ ｅｏ ｍｅ ｅ ｄｏ ｔ ｒ ｏ ｏｏ ｙｄｓ ｏ ｅ ｔｃ ａ ｅ ｙ ｅ ｙ ｔ ｎｗ ｙ ｎ ｌｇ ｉ ｙ ｄ ｃ ｓｅ ｔａｔ ｉｕｓ ｄａ ｓ． ｌ Ｋｅ ｒ ｓ ｃ ｍｐ ｔｒ ｅ ｏｋ ｎ ｔ ｏｋｔ ｐ ｌｇ ； ｄｓ ｏ ｅ ｃ ｏｏ ； ｐｏ ｅ ｐｏｏ ｏ ｙｗｏ ｄ ： ｏ ｕｅ ｔ ｒ ； ｅ ｎｗ ｗ ｒ ｏｏ ｏ ｙ ｉｃ ｖ ｒ ｔ ｈ ｌｇ ｙ ｅｎ ｙ ｒ ｂ ； ｒ ｔｃ ｌ
维普资讯
第 ２ 卷 第 ２ 期 ７ ４
Ｖｏ ． １ ２７
ＮＯ． ２４
计 算 机 工程 与设 计
Ｃｏ ｍｐｕｅ ｇ ｎ ｅｉ ｎ ｓｇ ｔｒＥｎ 年 ｌ月 ０６ ２
Ｄｅ ．２ ０ ｃ ０６