CN117938733A - 基于snmp协议的空管通信设备网络拓补发现方法 - Google Patents

Abstract

本发明提供基于SNMP协议的空管通信设备网络拓补发现方法，属于民航通信设备技术领域；方法包括：S1、建立空管通信设备MIB库，作为应用SNMP协议进行空管通信设备网络拓补自动发现的基础；S2、确定目标网络与需求层级，目标网络中的多个空管通信设备作为多个待发现的目标节点；S3、通过SNMP协议遍历目标网络，获得目标网络中全部空管通信设备的完整拓扑结构与相关信息；S4、在遍历目标网络时，基于探测入口节点的路由信息，逐个获取目标节点的属性信息与跳转信息，结合路由类型跳转完成拓扑过程；本发明方法能有效节约人力资源与时间成本，执行过程效率高、实用性强，最终使民航专用通信设备的监管更加方便高效。

Description

基于SNMP协议的空管通信设备网络拓补发现方法

技术领域

本发明属于民航通信设备技术领域，应用于设备监管过程中，具体为基于SNMP协议的空管通信设备网络拓补发现方法。

背景技术

随着民航信息技术的高速发展，对民航空管通信设备的监管在技术进步与管理创新的支持下，需尽快实现两个转变：一是实现将民航空管通信设备监管过程从落后的人工运作向自动化、智能化的转变；二是在对民航空管通信设备效能与状态的评估和风险防控上，实现从主要依靠管理人员经验的定性监管到利用智能算法的定量监管的转变。

网络拓扑是一种表示网络设备逻辑连接与物理连接之间关系的方法，通过此方法，管理员可直观掌握当前网络中所有设备的运行状况，准确定位网络中的故障点，并对准确分析网络中存在的问题提供基础数据，从而有针对性地优化网络，提高网络性能。因此，网络拓扑的自动发现将是实现民航空管通信设备智慧监管的关键技术基础。

传统的网络拓扑自动发现方法已较为成熟，但目前尚未全面应用于民航通信尤其是空管领域中。此外，传统技术仅能实现SNMP协议(简单网络管理协议)中通用设备的网络拓扑自动发现，但目前无法实现SNMP协议中属于私有设备的民航专用通信设备的网络拓扑自动发现。

由此可见，在民航通信领域，需要对传统网络拓扑自动发现方法进行改进，使其顺利应用至民航空管通信设备的网络拓扑自动发现过程，从而为准确分析民航专用网络中存在的问题提供研究基础和数据支撑。

发明内容

基于背景技术中的现状，本发明为了解决传统设备管理上存在的效率低、成本高和使用不便的问题，针对民航空管专用通信设备，设计了新的网络拓扑自动发现方法；本发明方法能有效节约人力资源与时间成本，执行过程效率高、实用性强，最终使民航专用通信设备的监管更加方便高效。

本发明采用了以下技术方案来实现目的：

一种基于SNMP协议的空管通信设备网络拓补发现方法，所述方法包括如下步骤：

S1、建立空管通信设备MIB库，作为应用SNMP协议进行空管通信设备网络拓补自动发现的基础；

S2、确定网络拓扑自动发现的目标网络与需求层级，目标网络中的多个空管通信设备作为多个待发现的目标节点；

S3、通过SNMP协议遍历目标网络，获得目标网络中全部空管通信设备的完整拓扑结构与相关信息，更新空管通信设备MIB库；

S4、在遍历目标网络时，基于探测入口节点的路由信息，通过SNMP协议逐个获取目标节点的属性信息与跳转信息，结合目标节点的路由类型跳转并记录，完成拓扑过程；当目标网络中全部目标节点均已遍历，结束网络拓扑自动发现过程。

本发明中，网络拓补发现的主要目的是获取和维护网络节点的存在信息和它们之间的连接关系信息，并在此基础上绘制出整个网络拓补图；网络管理系统，即此处在民航领域中的空管通信设备监管平台，在网络拓补图的基础上，可以实现多种应用功能，例如对故障节点的快速智能定位等。

进一步的，步骤S1中，通过空管通信设备MIB库来支持SNMP协议在目标网络中对多个空管通信设备的网络拓扑自动发现；建立空管通信设备MIB库的过程包括：需求分析、OID分配、MIB设计、现有MIB的继承与扩展、合规性检查、实现集成、文档编制发布和测试验证。

进一步的，步骤S2中，网络拓扑自动发现的需求层级为OSI参考模型的第二层与第三层；其中，第二层为数据链路层，表示单个网络内的节点到节点的数据传输；第三层为网络层，表示位于不同网络之间的节点到节点的数据传输。

本发明中，主要利用SNMP协议，访问交换机和路由器等网络设备中的MIB库，获取相应信息。SNMP的一个突出优点是当网络发生变化时MIB中的信息将会随之变化，并且信息获取的整个过程相当快，从而也提高了拓扑发现的速度，并且结果可靠，降低了系统和网络开销。

进一步的，步骤S3中，在遍历目标网络时，采用SNMP协议中定义的5种报文操作，实现网络管理系统NMS与空管通信设备上的SNMP代理之间的信息交换；5种报文操作包括：Get-Request PDU、Get-Next Request PDU、Get-Response PDU、Set-Request PDU和TrapPDU。

进一步的，步骤S4中，以随机选择方式获取探测入口节点，依据探测入口节点的地址信息，将探测入口节点加入路由器列表，作为路由器列表中的第一个初始节点R；通过SNMP协议获取初始节点R的节点类型与自身路由表，以此为依据进一步获取初始节点R的对应目标节点的地址、路由类型、地址掩码和下一跳地址，以及初始节点R的自身路由表中的第一条记录，即可开始执行网络拓补自动发现及遍历目标网络的操作。

综上所述，由于采用了本技术方案，本发明的有益效果如下：

1、本发明方法针对民航空管通信设备，可将网络拓扑图直观、可视地呈现给用户，使民航空管通信设备的监管更加高效与方便。

2、SNMP协议目前已成为网络管理领域事实上的协议标准，如今主要的通用网络设备及民航空管通信设备都提供对SNMP协议的支持；本发明方法的改进拓宽了SNMP协议在民航空管通信设备上的应用，继承了SNMP协议的简单些和易于实现的特性，降低了民航空管通信设备的管理成本。

3、本发明方法中，网络拓扑图形能更加直观明了地呈现网络中各个节点、各接口之间的连接关系，反应网络中各实体间的结构关系，为设备监管提供了便利。

4、本发明方法为民航空管通信设备的故障快速自动定位提供了技术支持，能极大降低故障排查过程中的运维成本。

5、本发明方法通过SNMP协议实现，且建立了专用的空管通信设备MIB库，结合其中存储的OID，解决了民航空管通信设备由于长久以来没有统一的通信协议，无法实现网络拓扑自动发现的难题。

附图说明

图1为本发明方法的整体流程示意图；

图2为本发明方法中的一种MIB库结构示意图；

图3为本发明方法中的一种网络拓扑结构模型示意图；

图4为本发明方法中SNMP协议的5种报文操作示意图；

图5为本发明方法中SNMP协议的报文结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本发明实施例的组件可以按各种不同的配置来布置和设计。

因此，以下对在附图中提供的本发明的实施例的详细描述并非旨在限制要求保护的本发明的范围，而是仅仅表示本发明的选定实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例

一种基于SNMP协议的空管通信设备网络拓补发现方法，图1示出了该方法的整体流程，该方法的步骤可总述如下：

S1、建立空管通信设备MIB库，作为应用SNMP协议进行空管通信设备网络拓补自动发现的基础；

S2、确定网络拓扑自动发现的目标网络与需求层级，目标网络中的多个空管通信设备作为多个待发现的目标节点；

S3、通过SNMP协议遍历目标网络，获得目标网络中全部空管通信设备的完整拓扑结构与相关信息，更新空管通信设备MIB库；

S4、在遍历目标网络时，基于探测入口节点的路由信息，通过SNMP协议逐个获取目标节点的属性信息与跳转信息，结合目标节点的路由类型跳转并记录，完成拓扑过程；当目标网络中全部目标节点均已遍历，结束网络拓扑自动发现过程。

本实施例将详细具体的介绍上述方法中每一步骤的细节内容。

SNMP(简单网络管理协议，Simple Network Management Protocol)服务中的MIB(Management Information Base，管理信息库)是一个概念性的数据库，它定义了被管理网络设备中可以由网络管理系统NMS通过SNMP协议访问和控制的所有参数和对象。MIB库以标准化的方式组织这些参数，使得不同厂商的网络设备能够使用统一的结构来报告状态、统计信息和其他配置数据。

通过SNMP协议进行拓扑发现，这一方式的主要问题在于并不是每个网络设备都提供SNMP网管服务，即便提供了SNMP服务，其对应MIB中也可能没有保存足够多的有用信息。另一个问题是关于MIB值的解释问题，虽然关于设备的一些基本信息在MIB中都进行了标准化的定义，但民航领域的空管通信设备为了更好的描述它们自己的功能，在MIB中添加了私有信息。这就造成传统SNMP协议的拓扑发现无法直接应用于民航空管专用通信设备。

因此，需要建立专门的空管通信设备MIB库，在应用网络拓扑自动发现方法时，结合空管通信设备MIB库中存储的OID，实现民航空管专用通信设备的网络拓补自动发现。

在本实施例的步骤S1中，通过空管通信设备MIB库来支持SNMP协议在目标网络中对多个空管通信设备的网络拓扑自动发现；建立空管通信设备MIB库的过程包括：需求分析、OID分配、MIB设计、现有MIB的继承与扩展、合规性检查、实现集成、文档编制发布和测试验证。图2为一种MIB结构的示意，可作为参考。

以下为空管通信设备MIB库建立过程的具体内容，步骤包括：

S11、需求分析：确定空管通信设备上需要监控与管理的关键参数、状态信息和配置选项；分析空管通信设备的功能特性与性能指标，包括设备状态、链路状况、信道利用率和空中交通管制信息；

S12、OID分配：依据国际标准组织ISO与互联网工程任务组IETF规定的层次结构，例如从ISO/IEC 8802-1MIB开始，结合航空领域相关MIB信息，为各类空管通信设备定义的对象分配唯一标识符OID；

S13、MIB设计：使用ASN.1(Abstract Syntax Notation One)语法编写MIB文件，设计符合空管通信设备特点的新表项与列，定义每个被管理空管通信设备的数据类型、访问权限、描述和关联OID；

S14、现有MIB的继承与扩展：基于已有的通用网络设备MIB信息(例如IF-MIB、IP-MIB、TCP-MIB等)进行扩展，维持与通用网络设备MIB信息的兼容性，同时添加特定空管通信设备的管理对象；

S15、合规性检查：依据SMI(Structure of Management Information)规范检查MIB文件，使其符合RFC标准要求；

S16、实现集成：在空管通信设备相关软件开发过程中，依据MIB文件中的定义，在对应设备的SNMP代理程序中设置数据存储、读取和更新功能；并进行SNMP操作测试，确保NMS可以通过Get、Set、Trap等方式正确地获取设备状态并进行远程控制；

S17、文档编制发布：编写对应的MIB模块说明文档，文档中包括各个对象的含义、使用方法和示例，使网络管理系统能通过查阅文档，提供对应空管通信设备的管理支持；

S18、测试验证：在实际环境中部署并测试空管通信设备MIB库，验证其与网络管理系统的互操作性，以及对空管通信设备的监控管理能力。

通过以上步骤，可以构建出一套适用于民航领域空管通信设备的SNMP MIB库，使得这些设备可以透明化地融入到整个网络管理系统中，从而提升整个监管平台的管理和维护效率。

图3为网络拓扑结构模型的一种示例，在本实施例的步骤S2中，需要确定网络拓扑自动发现的目标网络与需求层级。其中需求层级为OSI(Open Systems Interconnection，开放系统互连)参考模型的第二层与第三层；第二层为数据链路层，表示单个网络内的节点到节点的数据传输；第三层为网络层，表示位于不同网络之间的节点到节点的数据传输。

第二层的数据链路层负责帧的封装、错误检测与纠正、以及介质访问控制等功能。与此相关的网络拓扑主要包括：

总线型拓扑：所有设备共享一条公共的传输介质，例如以太网中的同轴电缆或双绞线。

环形拓扑：每个设备通过点对点连接形成一个封闭的环状结构，例如令牌环网络。

星形拓扑：所有设备都连接到一个中央设备，该中央设备通常是交换机或集线器。

树形拓扑：类似于星形拓扑，但允许存在多个层级，形成一种分支式的结构。

网状拓扑：每台设备至少与其他一台设备直接相连，以形成复杂的多路径网络。

第三层的网络层本身可处理IP寻址与路由选择等问题，其与特定的网络拓扑关系不如数据链路层密切，因为其进行的是跨多个网络的通信。本实施例中，网络层的决策会影响到整体网络架构，网络拓扑自动发现所确定的拓扑需求结构即可包括：

广播域/子网拓扑：由同一网络层管理并能相互通信的一组设备，其表现可能是星形、总线型或其他拓扑结构的一个组合。

路由网络拓扑：路由器之间的连接可以形成各种复合拓扑，如点对点、全连接和部分连接等，可共同构成互联网或大型专业网络的基础结构。

在本实施例的步骤S3中，遍历目标网络时，采用SNMP协议中定义的5种报文操作，实现网络管理系统NMS与空管通信设备上的SNMP代理之间的信息交换；5种报文操作包括：Get-Request PDU、Get-Next Request PDU、Get-Response PDU、Set-Request PDU和TrapPDU。

图4为SNMP协议中的5种报文操作过程示例，图5则为报文结构的展示，可同步参看。对于这5中报文操作，具体内容如下：

Get-Request PDU：该操作由NMS发起，用来请求从代理获取一个或多个特定的管理对象值；NMS会指定它想要查询的对象的OID列表。

Get-Next Request PDU：该操作类似于Get-Request，但用于遍历MIB树中下一个相关的对象实例；当需要检索表格状结构或其他连续的OID集合时，适合使用此操作，允许逐个地获取下一级或者同级链表中的下一个对象实例的值。

Get-Response PDU：该操作为SNMP代理返回给NMS的响应报文，包含在Get-Request或Get-Next Request之后请求到的管理对象的值。

Set-Request PDU：该操作由NMS发起，用于更改或设置代理上的某个或某些管理对象的值；通过这种方式，NMS可以远程配置和控制被管理设备的状态参数。

Trap PDU：该操作为代理主动发送到NMS的通知报文，通常用于报告重要的事件或状态改变；该报文是一种非确认性通知，代理发送后不会获知NMS是否成功接收。

基于上述三大步骤的内容，在最后本实施例的步骤S4中，通过SNMP协议，遍历目标网络，即可获得空管通信设备完整的拓扑结构。

首先，以随机选择方式获取探测入口节点，依据探测入口节点的地址信息，将探测入口节点加入路由器列表，作为路由器列表中的第一个初始节点R。通过SNMP协议获取初始节点R的节点类型与自身路由表，以此为依据进一步获取初始节点R的对应目标节点的地址、路由类型、地址掩码和下一跳地址，以及初始节点R的自身路由表中的第一条记录，开始执行网络拓补自动发现及遍历目标网络的操作。

操作执行时的关键点在于路由类型的判断。本实施例中，判断初始节点R的对应目标节点的路由类型；

如果路由类型判断为直接型，则进一步判断对应目标节点的地址掩码是否为255.255.255.255；如果地址掩码判断为是，则代表当前路由为目标节点到初始节点R的直接路由，也就是说该路由的下一跳路由器和当前路由器是通过一根电缆直接连接的，此时即进行拓扑记录；

如果地址掩码判断为否，则将目标节点的地址作为子网S，加入子网列表，并在子网S与初始节点R之间增加一条连接，进行拓扑记录。

如果路由类型判断为间接型，则将目标节点的下一跳地址加入路由器列表中，并在目标节点的下一跳地址所指路由器与初始节点R之间增加一条连接，进行拓扑记录。

最后，当前拓扑记录完成后，取初始节点R的自身路由表中的下一跳记录，判断其是否为最后一条记录；如果不是，则依据此下一跳记录的信息，再次对应进行路由类型判断与拓扑记录过程；如果是，则取路由器列表中记录的下一个节点，判断其是否为最后一个节点；

如果路由器列表中记录的下一个节点不是最后一个节点，则以该节点为新的初始节点R，再次开始执行网络拓补自动发现及遍历目标网络的操作，在已记录拓扑结构的基础上继续进行拓扑记录；如果已经是最后一个节点，则完成目标网络的遍历，网络拓补自动发现过程结束，得到空管通信设备的网络拓扑结构。

针对上述步骤S4的过程在实际场景的应用，本实施例的说明如下：

1、应用过程中默认网关的发现：可访问网络拓补自动发现程序所在计算机的SNMPMIB-II中的ip RouteTable；如果发现有ip RouteDest值为0.0.0.0的记录，则说明程序所在计算机设置了默认网关，其中记录的ip Route-NextHop值即为默认网关的地址；此时检查默认网关的ip Forwarding值，如果该值为1，则表明默认网关确实是路由设备，否则不是。

2、应用过程中子网的发现：遍历计算机的SNMP MIB-II中的IP管理组中管理对象ip RouteDest下的所有对象，以每个路由目的网络号为索引，查询ip RouteType字段的值，即可确定方法中对路由类型的判断；若ip RouteType字段值为3(代表direct)，则表明这条路由为直接路由；若ip RouteType字段值为4(代表indirect)，则表明这条路由为间接路由。

间接路由表明在通往目的网络或目的主机的路径上还要经过其它路由器，而直接路由表明目的网络或目的主机与当前路由设备直接相连，由此可得到与路由器直接相连的网路号；以这组网络号中的每个单独为索引，查询其路由掩码，便可依据路由掩码，确定这组网络中每一个IP地址范围。

3、其他路由设备的发现：对于除了默认网关之外的路由设备，查询默认网关MIB-II的IP管理组路由表中类型为间接路由的路由表项，所得到的路由的下一跳地址便给出了与该网关相连的路由设备，也就是本实施例的上述方法，搜索这个设备或节点的路由表。这样可以搜索出多个路由设备，并按要求将它们所存储的路由表信息进行整合，得到更大的网络拓扑。

4、网络层的连接对象：本实施例场景实例中，对于网络拓扑自动发现的目标网络与需求层级以网络层为主，网络层拓扑主要反映子网与路由器之间的连接关系；子网与路由器的连接关系可以在发现与路由器直接相连的子网时获得，而路由器与路由器的连接关系可通过该节点路由表中的ip Route-NextHop得到。

综上，本实施例所采用的方法在建立了民航领域专有的空管通信设备MIB库的基础上，能够有效地实现网络拓扑的自动发现探测，并且实时捕捉其后续变化；这一特性为空管通信设备实现智能化监管提供了强有力的技术支撑。

Claims (10)

1.一种基于SNMP协议的空管通信设备网络拓补发现方法，其特征在于，所述方法包括如下步骤：

S1、建立空管通信设备MIB库，作为应用SNMP协议进行空管通信设备网络拓补自动发现的基础；

S2、确定网络拓扑自动发现的目标网络与需求层级，目标网络中的多个空管通信设备作为多个待发现的目标节点；

S3、通过SNMP协议遍历目标网络，获得目标网络中全部空管通信设备的完整拓扑结构与相关信息，更新空管通信设备MIB库；

S4、在遍历目标网络时，基于探测入口节点的路由信息，通过SNMP协议逐个获取目标节点的属性信息与跳转信息，结合目标节点的路由类型跳转并记录，完成拓扑过程；当目标网络中全部目标节点均已遍历，结束网络拓扑自动发现过程。

2.根据权利要求1所述的基于SNMP协议的空管通信设备网络拓补发现方法，其特征在于：步骤S1中，通过空管通信设备MIB库来支持SNMP协议在目标网络中对多个空管通信设备的网络拓扑自动发现；建立空管通信设备MIB库的过程包括：需求分析、OID分配、MIB设计、现有MIB的继承与扩展、合规性检查、实现集成、文档编制发布和测试验证。

3.根据权利要求2所述的基于SNMP协议的空管通信设备网络拓补发现方法，其特征在于：建立空管通信设备MIB库的过程，包括如下步骤：

S11、需求分析：确定空管通信设备上需要监控与管理的关键参数、状态信息和配置选项；分析空管通信设备的功能特性与性能指标，包括设备状态、链路状况、信道利用率和空中交通管制信息；

S12、OID分配：依据国际标准组织ISO与互联网工程任务组IETF规定的层次结构，结合航空领域相关MIB信息，为各类空管通信设备定义的对象分配唯一标识符OID；

S13、MIB设计：使用ASN.1语法编写MIB文件，设计符合空管通信设备特点的新表项与列，定义每个被管理空管通信设备的数据类型、访问权限、描述和关联OID；

S14、现有MIB的继承与扩展：基于已有的通用网络设备MIB信息进行扩展，维持与通用网络设备MIB信息的兼容性，同时添加特定空管通信设备的管理对象；

S15、合规性检查：依据SMI规范检查MIB文件，使其符合RFC标准要求；

S16、实现集成：在空管通信设备相关软件开发过程中，依据MIB文件中的定义，在对应设备的SNMP代理程序中设置数据存储、读取和更新功能，并进行SNMP操作测试；

S17、文档编制发布：编写对应的MIB模块说明文档，文档中包括各个对象的含义、使用方法和示例，使网络管理系统能通过查阅文档，提供对应空管通信设备的管理支持；

S18、测试验证：在实际环境中部署并测试空管通信设备MIB库，验证其与网络管理系统的互操作性，以及对空管通信设备的监控管理能力。

4.根据权利要求1所述的基于SNMP协议的空管通信设备网络拓补发现方法，其特征在于：步骤S2中，网络拓扑自动发现的需求层级为OSI参考模型的第二层与第三层；其中，第二层为数据链路层，表示单个网络内的节点到节点的数据传输；第三层为网络层，表示位于不同网络之间的节点到节点的数据传输。

5.根据权利要求4所述的基于SNMP协议的空管通信设备网络拓补发现方法，其特征在于：第二层的数据链路层中，网络拓扑自动发现所确定的拓扑需求结构包括总线型拓扑、环形拓扑、星型拓扑、树形拓扑和网状拓扑；第三层的网络层中，网络拓扑自动发现所确定的拓扑需求结构包括广播域/子网拓扑和路由网络拓扑。

6.根据权利要求1所述的基于SNMP协议的空管通信设备网络拓补发现方法，其特征在于：步骤S3中，在遍历目标网络时，采用SNMP协议中定义的5种报文操作，实现网络管理系统NMS与空管通信设备上的SNMP代理之间的信息交换；5种报文操作包括：Get-Request PDU、Get-Next Request PDU、Get-Response PDU、Set-Request PDU和Trap PDU。

7.根据权利要求1所述的基于SNMP协议的空管通信设备网络拓补发现方法，其特征在于：步骤S4中，以随机选择方式获取探测入口节点，依据探测入口节点的地址信息，将探测入口节点加入路由器列表，作为路由器列表中的第一个初始节点R。

8.根据权利要求7所述的基于SNMP协议的空管通信设备网络拓补发现方法，其特征在于：通过SNMP协议获取初始节点R的节点类型与自身路由表，以此为依据进一步获取初始节点R的对应目标节点的地址、路由类型、地址掩码和下一跳地址，以及初始节点R的自身路由表中的第一条记录，开始执行网络拓补自动发现及遍历目标网络的操作。

9.根据权利要求8所述的基于SNMP协议的空管通信设备网络拓补发现方法，其特征在于：判断初始节点R的对应目标节点的路由类型；

如果路由类型判断为直接型，则进一步判断对应目标节点的地址掩码是否为255.255.255.255；如果地址掩码判断为是，则代表当前路由为目标节点到初始节点R的直接路由，进行拓扑记录；如果地址掩码判断为否，则将目标节点的地址作为子网S，加入子网列表，并在子网S与初始节点R之间增加一条连接，进行拓扑记录；

如果路由类型判断为间接型，则将目标节点的下一跳地址加入路由器列表中，并在目标节点的下一跳地址所指路由器与初始节点R之间增加一条连接，进行拓扑记录。

10.根据权利要求9所述的基于SNMP协议的空管通信设备网络拓补发现方法，其特征在于：当前拓扑记录完成后，取初始节点R的自身路由表中的下一跳记录，判断其是否为最后一条记录；如果不是，则依据此下一跳记录的信息，再次对应进行路由类型判断与拓扑记录过程；如果是，则取路由器列表中记录的下一个节点，判断其是否为最后一个节点；

如果路由器列表中记录的下一个节点不是最后一个节点，则以该节点为新的初始节点R，再次开始执行网络拓补自动发现及遍历目标网络的操作，在已记录拓扑结构的基础上继续进行拓扑记录；如果已经是最后一个节点，则完成目标网络的遍历，网络拓补自动发现过程结束，得到空管通信设备的网络拓扑结构。