CN103746828A - 一种管理网络节点的方法及装置 - Google Patents

Abstract

本发明公开了一种管理网络节点的方法及装置，方法为，当网络中的任意一节点判定网络为稳定状态后，在该任意一节点本地生成包含当前时刻SPT以及路由表的镜像信息；接收LSA发生变化的节点发送的节点信息报文，并获取该节点信息报文中携带的LSA发生变化的节点或者LSA发生变化的链路的标识信息以及状态变化信息；检测上述镜像信息中存在上述标识信息后，遍历上述镜像信息的SPT获取关联节点的路由信息；根据状态变化信息以及关联节点的路由信息，对上述镜像信息的路由表中关联节点的路由进行调整。采用本发明技术方案，避免了在一个节点发生抖动后网络中所有节点重新计算收敛路径造成的环路问题，从而有效提高了网络性能。

Description

一种管理网络节点的方法及装置

技术领域

本发明涉及通信技术领域，尤其一种管理网络节点的方法及装置。

背景技术

在通信***中，为了保证各个链路能够快速安全地传输数据，各种链路状态协议应运而生。

目前，链路状态协议包括OSPFv2（Open Shortest Path First version2；开放最短路径优先协议版本2）协议，OSPFv3（Open Shortest Path First version3；开放最短路径优先协议版本3）协议，IS-IS（Intermediate system to intermediatesystem；中间***到中间***）协议，其中：

OSPFv2（以下简称OSPF）协议为IETF（The Internet Engineering TaskForce；互联网工程任务组）组织开发的一个基于链路状态的内部网关协议，具有适应范围广、收敛迅速、无自环、便于层级化网络设计等特点，因此在IPv4网络中获得了广泛应用。

OSPFv3协议为IPv6网络中OSPF协议对应的版本号，该协议保留了OSPF协议的优点，并针对IPv6网络的特点，进行了部分修订。OSPFv3协议大致与OSPF的标准RFC2328规定一致，而两者之前存在差异之处由RFC5340规定。

IS-IS为一种内部网关协议，是电信运营商普遍采用的内部网关协议之一。标准的IS-IS协议由国际标准化组织制定的ISO/IEC10589:2002所规范，但是该标准的IS-IS协议为无连接网络服务（CLNS）设计，并不直接适合于IP网络，因此互联网工程任务组制定了可以适用于IP网络的集成化的IS-IS协议。

在通信***中，包含多种应用上述协议且满足以下条件的网络：网络拓扑为已知的固定模式；网络中的节点众多；网络规划规律且对称。例如，参阅图1所示的X设备之间的访问路由通常为经过所有Z设备的ECMP（Equal-CostMultipath Routing；等价多路径），所有IP网段的规划也呈现一定的等差递增规律；网络内外通过相应的节点（即设备）分割，使网络内外的拓扑相对独立。下面以满足上述IDC（Internet Data Center；互联网数据中心）网络为例进行介绍，参阅图1所示，在IDC网络中包含512个用于连接大规模的服务器的X设备，2个用于访问IDC外部的Y设备，以及2至4个用于使所有X和Y设备互联的Z设备。

由于IDC网络的上述特点，在实现便捷网络通信的同时，带来了如下几个技术问题：IDC网络中节点数目较多，任意一节点的抖动（即该任意一节点的LSA发生变化）都将引起整个网络中所有节点进行链路拓扑协议的重新计算，而链路拓扑协议的基本算法均基于迪科斯彻（Dijkstra）算法，每次网络节点的抖动都会带来每台设备复杂度为O(n*log(n))的拓扑计算工作，从而耗费***大量资源，降低了网络的性能。并且，由于链路状态协议本身的限制，一旦网络中出现抖动或者网络拓扑结构的调整，所有节点均进行异步计算，使得不同节点获取上述抖动或者网络拓扑结构调整信息的时间不同，从而导致该不同节点对于拓扑的认知不一致，最终产生短暂的路由环路，造成数据流量较大，使网络更难以收敛的问题。其中，LSA（Link-State Advertisement；链路状态广播）是链接状态协议使用的一个分组，包括有关邻居节点和链路成本的信息。

例如，参阅图1所示，设Z1和X1之间的链路为断开状态，若Z1先获知该链路断开信息，则Z1首先计算收敛路径，且该收敛计算将先完成，此时，Z1到X1的收敛路径计算结果为指向X2，而X2晚于Z1获知该链路断开信息，当Z1完成收敛计算时，X2的收敛路径计算可能还没完成，此时X2到X1的路径仍为指向Z1；即Z1指向X1的路径为：Z1—X2—Z1。由此可见，针对同一条信令将会在Z1和X2之间重复传输，即在Z1和X2之间形成路由环路。

综上所述，目前在通信网络中存在环路问题以及由于环路问题导致的网络性能低的问题。

发明内容

本发明实施例提供一种管理网络节点的方法及装置，用以解决现有技术中在通信网络中环路问题以及网络性能低的问题。

本发明实施例提供的具体技术方案如下：

一种管理网络节点的方法，包括：

根据链路状态通告LSA判定网络为稳定状态后，在本地生成所述LSA的镜像信息；其中，所述镜像信息包含最短路径树SPT以及路由表；

接收LSA发生变化的节点发送的节点信息报文，并获取所述节点信息报文中携带的LSA变化信息，其中，所述LSA变化信息包括LSA发生变化的节点的标识信息和该节点对应的状态变化信息，或者LSA发生变化的链路的标识信息和该链路对应的状态变化信息；

当检测到所述镜像信息中存在所述LSA变化信息中节点的标识信息或链路的标识信息，遍历所述SPT，获取所述LSA发生变化的节点或者LSA发生变化的链路的关联节点的路由信息，以及根据所述关联节点的路由信息，获取所述关联节点的路由的下一跳；

根据所述LSA发生变化的节点的标识信息和该节点对应的状态变化信息以及所述路由信息，对所述关联节点的路由进行调整。

可选的，针对所述网络中的任意一节点，遍历所述任意一节点的预设范围内的所有周边节点，并监测所述任意一节点获取的LSA包含的信息；当在第一预设时长内所述LSA包含的信息正确并不发生变化，且所述所有周边节点状态正确并均不发生变化时，判定所述网络为稳定状态。

进一步的，若所述LSA包含的信息错误，或者在第一预设时长内所述LSA包含的信息发生变化，或者存在任意一周边节点状态错误，或者存在任意一周边节点状态发生变化，则判定所述网络为不稳定状态；等待第二预设时长后，再次遍历所述任意一节点的预设范围内的所有周边节点，直至判定所述网络为稳定状态。

可选的，当所述关联节点的路由的下一跳数目为至少一个时，若所述状态变化信息为所述LSA发生变化的节点由无效状态改变为有效状态，则根据所述LSA发生变化的节点的关联节点的路由信息，将所述关联节点的路由的下一跳由无效状态调整为有效状态，以及将所述关联节点的路由由无效状态调整为有效状态；若所述状态变化信息为所述LSA发生变化的链路由无效状态改变为有效状态，则根据所述LSA发生变化的链路的关联节点的路由信息，将所述关联节点的路由的下一跳由无效状态调整为有效状态，以及将所述关联节点的路由由无效状态调整为有效状态；若所述状态变化信息为所述LSA发生变化的节点由有效状态改变为无效状态，则根据所述LSA发生变化的节点的关联节点的路由信息，将所述关联节点的路由的下一跳由有效状态调整为无效状态，以及将所述关联节点的路由由有效状态调整为无效状态；若所述状态变化信息为所述LSA发生变化的链路由有效状态改变为无效状态，则根据所述LSA发生变化的链路的关联节点的路由信息，将所述关联节点的路由的下一跳由有效状态调整为无效状态，以及将所述关联节点的路由由有效状态调整为无效状态。

可选的，当所述关联节点的路由的下一跳数目为至少两个时，若所述状态变化信息为所述LSA发生变化的节点由无效状态改变为有效状态，则根据所述LSA发生变化的节点的关联节点的路由信息，将所述关联节点的路由的至少两个下一跳中与所述LSA发生变化的节点相关联的下一跳由无效状态调整为有效状态，以及保持所述关联节点的路由不变；若所述状态变化信息为所述LSA发生变化的链路由无效状态改变为有效状态，则根据所述LSA发生变化的链路的关联节点的路由信息，将所述关联节点的路由的下一跳中与所述LSA发生变化的链路相关联的下一跳由无效状态调整为有效状态，以及保持所述关联节点的路由不变；若所述状态变化信息为所述LSA发生变化的节点由有效状态改变为无效状态，则根据所述LSA发生变化的节点的关联节点的路由信息，将所述关联节点的路由的下一跳中与所述LSA发生变化的链路相关联的下一跳由有效状态调整为无效状态，以及保持所述关联节点的路由不变；若所述状态变化信息为所述LSA发生变化的链路由有效状态改变为无效状态，则根据所述LSA发生变化的链路的关联节点的路由信息，将所述关联节点的路由的下一跳中与所述LSA发生变化的链路相关联的下一跳由有效状态调整为无效状态，以及保持所述关联节点的路由不变。

采用上述技术方案，当IDC网络处于稳定状态后，即认为当前时刻的SPT为可靠状态，在以后的任意时刻，无论该IDC网络的拓扑结构如何发生变化，上述SPT均不发生变化，在IDC网络中的每一个节点本地均基于该SPT生成镜像信息，从而使IDC网络可以随时回溯到上述镜像信息，避免了当IDC网络中任意一节点发生抖动或者链路发生故障时造成的拓扑结构改变的问题。并且，在上述过程中，任意一节点发生抖动或者链路发生故障时，仅更新上述IDC网络中节点本地保存的镜像信息中的路由表，从而避免了上述任意一节点或者故障链路相关的节点对应的流量匹配到路由表中的其他路由（如默认路由）上，进而转发至无关设备，浪费网络带宽的问题，有效提高了网络性能。

进一步的，当所述网络中增加新的节点时，令所述网络中的每一个节点根据更新后的网络重新获取更新后的SPT，以及更新后的LSA；当根据所述更新后的LSA判定所述更新后的网络为稳定状态时，分别在所述网络中的每一个节点生成更新后的镜像信息；其中，所述更新后的镜像信息包含所述更新后的SPT以及更新后的路由表。

采用上述技术方案，当需要对IDC网络进行扩容或者节点调整时，仅需要对每一个节点本地保存的镜像信息进行更新即可，避免了现有OSPF协议报文无法获知上述网络发生变化的信息，从而影响节点正常运行的问题。

一种管理网络节点的装置，包括：

生成单元，用于根据链路状态通告LSA判定网络为稳定状态后，在本地生成所述LSA的镜像信息；其中，所述镜像信息包含最短路径树SPT以及路由表；

第一获取单元，用于接收LSA发生变化的节点发送的节点信息报文，并获取所述节点信息报文中携带的LSA变化信息，其中，所述LSA变化信息包括LSA发生变化的节点的标识信息和该节点对应的状态变化信息，或者LSA发生变化的链路的标识信息和该链路对应的状态变化信息；

第二获取单元，用于当检测到所述镜像信息中存在所述LSA变化信息中节点的标识信息或链路的标识信息，遍历所述SPT，获取所述LSA发生变化的节点或者LSA发生变化的链路的关联节点的路由信息，以及根据所述关联节点的路由信息，获取所述关联节点的路由；

调整单元，用于根据所述LSA发生变化的节点的标识信息和该节点对应的状态变化信息以及所述路由信息，对所述关联节点的路由进行调整。

进一步的，上述装置还包括判定单元，用于：针对所述网络中的任意一节点，遍历所述任意一节点的预设范围内的所有周边节点，并监测所述任意一节点获取的LSA包含的信息；当在第一预设时长内所述LSA包含的信息正确并不发生变化，且所述所有周边节点状态正确并均不发生变化时，判定所述网络为稳定状态。

可选的，所述判定单元，还用于：若所述LSA包含的信息错误，或者在第一预设时长内所述LSA包含的信息发生变化，或者存在任意一周边节点状态错误，或者存在任意一周边节点状态发生变化，则判定所述网络为不稳定状态；等待第二预设时长后，再次遍历所述任意一节点的预设范围内的所有周边节点，直至判定所述网络为稳定状态。

可选的，所述调整单元，具体用于：当所述关联节点的路由的下一跳数目为一个时，若所述状态变化信息为所述LSA发生变化的节点由无效状态改变为有效状态，则根据所述LSA发生变化的节点的关联节点的路由信息，将所述关联节点的路由的下一跳由无效状态调整为有效状态，以及将所述关联节点的路由由无效状态调整为有效状态；若所述状态变化信息为所述LSA发生变化的链路由无效状态改变为有效状态，则根据所述LSA发生变化的链路的关联节点的路由信息，将所述关联节点的路由的下一跳由无效状态调整为有效状态，以及将所述关联节点的路由由无效状态调整为有效状态；若所述状态变化信息为所述LSA发生变化的节点由有效状态改变为无效状态，则根据所述LSA发生变化的节点的关联节点的路由信息，将所述关联节点的路由的下一跳由有效状态调整为无效状态，以及将所述关联节点的路由由有效状态调整为无效状态；若所述状态变化信息为所述LSA发生变化的链路由有效状态改变为无效状态，则根据所述LSA发生变化的链路的关联节点的路由信息，将所述关联节点路由的下一跳由有效状态调整为无效状态，以及将所述关联节点的路由由有效状态调整为无效状态。

可选的，所述调整单元，还用于：当所述关联节点的路由的下一跳数目为至少两个时，若所述状态变化信息为所述LSA发生变化的节点由无效状态改变为有效状态，则根据所述LSA发生变化的节点的关联节点的路由信息，将所述关联节点的路由的至少两个下一跳中与所述LSA发生变化的节点相关联的下一跳由无效状态调整为有效状态，以及保持所述关联节点的路由不变；若所述状态变化信息为所述LSA发生变化的链路由无效状态改变为有效状态，则根据所述LSA发生变化的链路的关联节点的路由信息，将所述关联节点的路由的下一跳中与所述LSA发生变化的链路相关联的下一跳由无效状态调整为有效状态，以及保持所述关联节点的路由不变；若所述状态变化信息为所述LSA发生变化的节点由有效状态改变为无效状态，则根据所述LSA发生变化的节点的关联节点的路由信息，将所述关联节点的路由的下一跳中与所述LSA发生变化的链路相关联的下一跳由有效状态调整为无效状态，以及保持所述关联节点的路由不变；若所述状态变化信息为所述LSA发生变化的链路由有效状态改变为无效状态，则根据所述LSA发生变化的链路的关联节点的路由信息，将所述关联节点的路由的下一跳中与所述LSA发生变化的链路相关联的下一跳由有效状态调整为无效状态，以及保持所述关联节点的路由不变。

采用上述技术方案，当IDC网络处于稳定状态后，即认为当前时刻的SPT为可靠状态，在以后的任意时刻，无论该IDC网络的拓扑结构如何发生变化，上述SPT均不发生变化，在IDC网络中的每一个节点本地均基于该SPT生成镜像信息，从而使IDC网络可以随时回溯到上述镜像信息，避免了当IDC网络中任意一节点发生抖动或者链路发生故障时造成的拓扑结构改变的问题。并且，在上述过程中，任意一节点发生抖动或者链路发生故障时，仅更新上述IDC网络中节点本地保存的镜像信息中的路由表，从而避免了上述任意一节点或者故障链路相关的节点对应的流量匹配到路由表中的其他路由（如默认路由）上，进而转发至无关设备，浪费网络带宽的问题，有效提高了网络性能。

进一步的，上述装置还包括更新单元，用于：当所述网络中增加新的节点时，令所述网络中的每一个节点根据更新后的网络重新获取更新后的SPT，以及更新后的LSA；当根据所述更新后的LSA判定所述更新后的网络为稳定状态时，分别在所述网络中的每一个节点生成更新后的镜像信息；其中，所述更新后的镜像信息包含所述更新后的SPT以及更新后的路由表。

采用上述技术方案，当需要对IDC网络进行扩容或者节点调整时，仅需要对每一个节点本地保存的镜像信息进行更新即可，避免了现有OSPF协议报文无法获知上述网络发生变化的信息，从而影响节点正常运行的问题。

本发明实施例中，当网络中的任意一节点判定网络为稳定状态后，在该任意一节点本地生成包含当前时刻SPT以及路由表的镜像信息；接收LSA发生变化的节点发送的节点信息报文，并获取该节点信息报文中携带的LSA发生变化的节点的标识信息以及状态变化信息，或者LSA发生变化的链路的节点的标识信息以及状态变化信息；检测上述镜像信息中存在上述标识信息后，遍历上述镜像信息的SPT获取关联节点的路由信息；根据状态变化信息以及关联节点的路由信息，对上述镜像信息的路由表中关联节点的路由进行调整。采用本发明技术方案，在网络中的任意一节点基于稳定后的LSA创建镜像信息，当存在一个节点发生抖动时，即根据该镜像信息对网络内的发生抖动的节点所影响的拓扑结构进行调整，避免了在一个节点发生抖动后网络中所有节点重新计算收敛路径造成的环路问题，从而有效提高了网络性能。

附图说明

图1为现有技术中网络架构图；

图2为本发明实施例中管理网络节点流程图；

图3为本发明实施例中IDC网络中结构交互示意图；

图4为本发明实施例中SPT示意图；

图5为本发明实施例中判断网络稳定的流程图；

图6为本发明实施例中调整路由表的流程图；

图7为本发明实施例中具体应用场景下网络中各个节点结构示意图一；

图8为本发明实施例中具体应用场景下管理网络节点详细流程图；

图9为本发明实施例中具体应用场景下网络中各个节点结构示意图二；

图10为本发明实施例中管理网络节点的装置结构示意图。

具体实施方式

为了解决现有技术中在通信网络中的环路问题。本发明实施例中，当网络中的任意一节点判定网络为稳定状态后，在该任意一节点本地生成包含当前时刻SPT以及路由表的镜像信息；接收LSA发生变化的节点发送的节点信息报文，并获取该节点信息报文中携带的LSA发生变化的节点的标识信息以及状态变化信息，或者LSA发生变化的链路的节点的标识信息以及状态变化信息；检测上述镜像信息中存在上述标识信息后，遍历上述镜像信息的SPT获取关联节点的路由信息；根据状态变化信息以及关联节点的路由信息，对上述镜像信息的路由表中关联节点的路由进行调整。采用本发明技术方案，在网络中的任意一节点基于稳定后的LSA创建镜像信息，当存在一个节点发生抖动时，即根据该镜像信息对网络内的发生抖动的节点所影响的拓扑结构进行调整，避免了在一个节点发生抖动后网络中所有节点重新计算收敛路径造成的环路问题，从而有效提高了网络性能。

参阅图1所示为网络架构图，下面结合附图对本发明优选的实施方式进行详细说明。

参阅图2所示，本发明可以应用于OSPF协议、OSPFv3协议，IS-IS协议，以及集成IS-IS协议下的网络，以下以应用于OSPF协议下的IDC网络为例，详细介绍管理网络节点的过程：

步骤200：根据LSA判定网络为稳定状态后，在本地生成该LSA的镜像信息。

本发明实施例中，在任意一节点安装网络管理软件，通过运行该任意一节点上的网络管理软件来管理整个IDC网络中的所有节点；或者，在上述IDC网络中的任意一节点写入网络管理脚本程序，通过在上述任意一节点上运行该网络管理运行脚本程序来管理整个IDC网络中的所有节点。其中，上述任意一节点为IDC网络中的任意一服务器设备或者任意一路由设备；上述网络管理软件或者网络管理脚本程序通过SNMP协议以MIB（Management InformationBase；管理***库）形式或者通过TELNET协议以CLI（Command Line Interface；命令行界面）形式对IDC网络中所有节点（路由设备）的OSPF协议进行管理，其具体结构交互图形参阅图3所示。采用上述技术方案，通过在网络中的任意一节点上运行网络管理软件或者网络管理脚本程序从而控制整个IDC网络中所有节点，有效简化了网络管理流程。

基于上述过程，在上述IDC网络中的任意一节点（以下称为节点A）运行网络管理软件或者网络管理脚本程序后，上述节点A即可向该IDC网络中的所有节点发送启动IDC模式指示，令IDC网络中的所有节点根据该启动IDC模式指示进入IDC模式，即使IDC网络处于一个稳定状态。

可选的，判断IDC网络中所有节点是否均已进入IDC模式，即该IDC网络是否处于稳定状态的方法为：针对IDC网络中的任意一节点，遍历该任意一节点的预设范围内的所有周边节点，并监测LSA包含的信息；当在第一预设时长内该LSA包含的信息正确并不发生变化，且所有周边节点状态正确并均不发生变化时，判定IDC网络为稳定状态。其中，LSA包含的信息为整个IDC网络中各个节点的连通状态信息，且LSA包含的信息以及任意一节点的预设范围内的所有周边节点的状态均为协议规定的项目，可以通过协议直接获取；LSA包含的信息正确即为在上述IDC网络中的任意一节点本地保存的LSA包含的邻居节点以及链路，与该邻居节点保存的LSA包含的邻居节点以及链路相匹配；例如，IDC网络中任意一节点A本地保存LSA包含邻居节点B，且其链路为A指向B，此时，若该邻居节点B本地保存LSA包含邻居节点A，且其链路为B指向A，则表示上述LSA包含的信息正确。

节点状态包含正在建立连接，已经建立连接和未建立连接等状态，当在判断IDC网络是否处于稳定的状态过程中，上述几种节点状态中，已经建立连接为正确的节点状态；第一预设时长可以根据具体应用场景来预先设置；上述预设范围即为整个IDC网络。

上述遍历IDC网络中任意一节点的预设范围内的所有周边节点可以采用递归遍历的方式，即首先遍历上述任意一节点的邻居节点，当该任意一节点的邻居节点状态以及该任意一节点本地的LSA包含的信息满足上述条件后，向下递归遍历该任意一节点，即遍历该邻居节点的邻居节点，并判定该邻居节点的邻居节点状态以及LSA包含的信息是否满足上述判定条件，若满足，则重复上述过程，依次向下进行递归遍历，直至该IDC网络中的所有节点均遍历完毕，且均满足上述判定条件，则判定整个IDC网络为稳定状态。

进一步的，若LSA包含的信息错误，或者在第一预设时长内该LSA包含的信息发生变化，或者存在任意一周边节点状态错误，或者存在任意一周边节点状态发生变化，则判定网络为不稳定状态；此时，可以等待第二预设时长后，再次采用递归方式遍历上述任意一节点的预设范围内的所有周边节点，直至判定IDC网络为稳定状态。其中，第二预设时长可以根据具体应用场景来预先设置，可选的，为一分钟，两分钟等。

在IDC网络稳定后，IDC网络中的每一个节点即可根据稳定后的LSA在本地生成一个镜像信息，该镜像信息中包含上述IDC网络处于稳定状态时刻对应的SPT（Shortest Path Tree；最短路径树）以及路由表。

步骤210：接收LSA发生变化的节点发送的节点信息报文，并获取该节点信息报文中携带的LSA变化信息。

本发明实施例中，LSA变化信息包括LSA发生变化的节点的标识信息和状态变化信息，或者LSA发生变化的链路的标识信息和状态变化信息。例如，参阅图1所示，IDC网络中存在节点X1，若该节点X1发生故障而断电，则节点X1为LSA发生变化的节点；IDC网络中存在节点X1和节点Z1初始为连通状态，若节点X1和节点Z1之间的链路发生故障而断开，则节点X1和节点Z1之间的链路即为LSA发生变化的链路。

当上述IDC网络中任意一节点的LSA发生变化时，即表示该任意一节点本身的LSA发生变化或者与该任意一节点相关联的链路的LSA发生变化，该任意一节点或者与该任意一链路对应的节点（即该任意一链路两端节点中的下游节点）即会向该IDC网络中的其他节点发送节点信息报文，该节点信息报文中携带LSA发生变化的节点的标识信息以及状态变化信息，或者LSA发生变化的链路的标识信息以及状态变化信息。其中，该状态变化信息可以为由无效状态改变为有效状态的信息，还可以为由有效状态改变为无效状态的信息，结合前面状态变化信息对应的主体可以为LSA发生变化的节点或者LSA发生变化的链路，可以得出在IDC网络中，状态变化信息包括四种情况，即LSA发生变化的节点由无效状态改变为有效状态，或者由有效状态改变为无效状态；LSA发生变化的链路由无效状态改变为有效状态，或者由有效状态改变为无效状态。

步骤220：当检测上述镜像信息中存在上述LSA发生变化的节点或者LSA发生变化的链路的标识信息后，遍历该镜像信息的SPT获取上述LSA发生变化的节点或者LSA发生变化的链路的关联节点的路由信息，以及根据上述关联节点的路由信息，获取关联节点的路由。

本发明实施例中，当IDC网络中除LSA发生变化的节点以及LSA发生变化的链路对应的节点之外的其他节点接收到上述节点信息报文之后，即根据该节点信息报文，获取LSA发生变化的节点或者LSA发生变化的链路对应的关联节点的路由信息。

可选的，上述IDC网络中的任意一节点获取关联节点的路由信息的方法为：遍历该任意一节点本地保存的镜像信息中的SPT，获取LSA发生变化的节点或者LSA发生变化的链路的每一个关联节点；以及根据本地保存的路由表获取上述关联节点的路由信息。由此可见，在SPT中，对于LSA发生变化的节点，关联节点即为该LSA发生变化的节点的子节点以及子节点的后代节点；对于LSA发生变化的链路，关联节点即为该LSA发生变化的链路对应的节点的子节点以及该子节点的后代节点，其中，该LSA发生变化的链路对应的节点为上述LSA发生变化的链路两端节点中的下游节点。例如，参阅图4所示，设节点A为IDC网络中的任意一节点，若节点B的LSA发生变化，在节点A的SPT中，LSA发生变化的节点B的关联节点即为节点C，节点D，节点E。再如，参阅图4所示，设节点A为IDC网络中的任意一节点，若节点B和节点C之间的链路的LSA发生变化，在节点A的SPT中，LSA发生变化的链路对应的节点即为节点C，该节点C的关联节点即为节点D，节点E。

上述任意一节点根据上述关联节点的路由信息，获取关联节点的路由的下一跳，其中，相对于上述任意一节点，该下一跳即为该任意一节点指向上述LSA发生变化的节点或者LSA发生变化的链路的路由中，该任意一节点下一个经过的节点IP地址。例如，参阅图4所示，设节点A为IDC网络中的任意一节点，若节点C为LSA发生变化的节点，则节点C的关联节点即为节点D和节点E；相对于节点A，节点A指向节点D的路由为A—B—C—D，以及A—F—C—D，则节点D的路由的下一跳即为节点B的IP地址（以下用b表示）和节点F的IP地址（以下用f表示）。

步骤230：根据上述LSA发生变化的节点的标识信息和该节点对应的状态变化信息，以及路由信息，对该关联节点的路由进行调整。

本发明实施例中，由于状态变化信息包含四种情况，即LSA发生变化的节点由无效状态改变为有效状态，或者由有效状态改变为无效状态；LSA发生变化的链路由无效状态改变为有效状态，或者由有效状态改变为无效状态。因此，根据关联节点的路由信息对关联节点对应的路由表进行调整的过程包含以下四种情况，具体为：

第一种情况：若上述状态变化信息为LSA发生变化的节点由无效状态改变为有效状态，则根据上述LSA发生变化的节点的关联节点的路由信息，获取该关联节点的路由，并将上述关联节点的路由进行调整。

具体的，当前时刻该关联节点的路由的下一跳数目为一个时，将上述路由表中该关联节点的路由的下一跳由无效状态调整为有效状态，并将该关联节点的路由由无效状态调整为有效状态，以及更新上述路由表。例如，参阅图4所示，设节点C由故障状态恢复为良好状态，节点C的关联节点即为节点D和节点E；此处，假设节点F与节点C为未连通状态，则相对于节点A，节点D的下一跳为节点B的IP地址（b），此时，将b由无效状态调整为有效状态，并将节点D的路由由无效状态调整为有效状态，以及更新路由表。

当前时刻该关联节点的路由的下一跳数目为至少两个时，将上述关联节点的路由对应的至少两个下一跳中与LSA发生变化的节点相关联的下一跳由无效状态调整为有效状态，更新上述路由表。例如，参阅图4所示，设节点B由故障状态恢复为良好状态，节点B的关联节点即为节点C、节点D和节点E；相对于节点A，节点D的下一跳为节点B的IP地址（b）和节点F的IP（f），此时，由于仅节点B存在故障恢复情况，因此，节点B即为上述LSA发生变化的节点相关联的节点，仅将b由无效状态调整为有效状态，而节点D的路由中包含有效路由，即表示节点A指向节点D的路由为有效状态，此时，无须调整该节点D的路由状态，仅更新路由表即可。

第二种情况：若上述状态变化信息为LSA发生变化的节点由有效状态改变为无效状态，则根据上述LSA发生变化的节点的关联节点的路由信息，获取该关联节点的路由，以及将上述关联节点的路由进行调整。

具体的，当前时刻该关联节点的路由的下一跳数目为一个时，将该关联节点的路由的下一跳由有效状态调整为无效状态，并将关联节点的路由由有效状态调整为无效状态，以及更新路由表。例如，参阅图4所示，设节点C发生故障，节点C的关联节点即为节点D和节点E；此处，假设节点F与节点C为未连通状态，则相对于节点A，节点D的下一跳为节点B的IP地址（b），此时，将b由有效状态调整为无效状态，并将节点D的路由由有效状态调整为无效状态，以及更新路由表。

当当前时刻该关联节点的路由的下一跳数目为至少两个时，将上述关联节点的路由的至少两个下一跳中与LSA发生变化的节点相关联的下一跳由有效状态调整为无效状态。例如，参阅图4所示，设节点B发生故障，节点B的关联节点即为节点C、节点D和节点E；相对于节点A，节点D的下一跳为节点B的IP地址（b）和节点F的IP（f），此时，由于节点B发生故障，因此，仅将b由有效状态调整为无效状态，而节点D的路由中包含有效路由，即表示节点A指向节点D的路由为有效状态，此时，无须调整节点D的路由状态，仅更新路由表即可。

第三种情况：若上述状态变化信息为LSA发生变化的链路由无效状态改变为有效状态，则根据该LSA发生变化的链路的关联节点的路由信息，获取该关联节点的路由，并将关联节点的路由进行调整。

具体的，当当前时刻上述关联节点的路由的下一跳数目为一个时，将该关联节点的路由的下一跳由无效状态调整为有效状态。例如，参阅图4所示，设节点B和节点C之间的链路由故障状态恢复为良好状态，该故障链路对应的节点即为节点C，节点C的关联节点即为节点D和节点E；此处，假设节点F与节点C为未连通状态，则相对于节点A，节点D的下一跳为节点B的IP地址（b），此时，将b由无效状态调整为有效状态，并将节点D的路由由无效状态调整为有效状态，以及更新路由表。

当当前时刻该关联节点的路由的下一跳数目为至少两个时，将上述关联节点的路由的至少两个下一跳中与上述LSA发生变化的链路相关联的下一跳由无效状态调整为有效状态，以及更新路由表。例如，参阅图4所示，设节点B和节点C之间的链路发生由故障状态恢复为良好状态，节点C的关联节点即为节点D和节点E；相对于节点A，节点D的下一跳为节点B的IP地址（b）和节点F的IP（f），此时，由于仅节点B对应的链路存在故障恢复情况，因此，仅将b由无效状态调整为有效状态，而节点D的路由中包含有效路由，即表示节点A指向节点D的路由为有效状态，此时，无须调整节点D的路由状态，仅更新路由表即可。

第四种情况：若上述状态变化信息为LSA发生变化的链路由有效状态改变为无效状态，则根据该LSA发生变化的链路的关联节点的路由信息，获取该关联节点的路由，并将关联节点的路由进行调整。

具体的，当前时刻该关联节点的路由的下一跳数目为一个时，将关联节点的路由的下一跳由有效状态调整为无效状态，并将该关联节点的路由由有效状态调整为无效状态，以及更新路由表。例如，参阅图4所示，设节点B和节点C之间的链路发生故障，节点C的关联节点即为节点D和节点E；此处，假设节点F与节点C为未连通状态，则相对于节点A，节点D的下一跳为节点B的IP地址（b），此时，将b由有效状态调整为无效状态，并将节点D的路由由有效状态调整为无效状态，以及更新路由表。

当前时刻该关联节点的路由的下一跳数目为至少两个时，将上述路由表中路由的至少两个下一跳中与上述LSA发生变化的链路相关联的下一跳均由有效状态调整为无效状态，以及更新路由表。例如，参阅图4所示，设节点B节点C之间的链路发生故障状态，节点C的关联节点即为节点D和节点E；相对于节点A，节点D的下一跳为节点B的IP地址（b）和节点F的IP（f），此时，由于仅节点B存在故障，因此，仅将b由有效状态调整为无效状态，以及更新路由表。

采用上述技术方案，当IDC网络处于稳定状态后，即认为当前时刻的SPT为可靠状态，在以后的任意时刻，无论该IDC网络的拓扑结构如何发生变化，上述SPT均不发生变化，在IDC网络中的每一个节点本地均基于该SPT生成镜像信息，从而使IDC网络可以随时回溯到上述镜像信息，避免了当IDC网络中任意一节点发生抖动或者链路发生故障时造成的拓扑结构改变的问题。并且，在上述过程中，任意一节点发生抖动或者链路发生故障时，仅更新上述IDC网络中节点本地保存的镜像信息中的路由表，从而避免了上述任意一节点或者故障链路相关的节点对应的流量匹配到路由表中的其他路由（如默认路由）上，进而转发至无关设备，浪费网络带宽的问题，有效提高了网络性能。

进一步的，当上述IDC网络中增加新的节点时，令该IDC网络中的所有节点根据更新后的IDC网络重新获取更新后的SPT，以及更新后的LSA；当根据上述更新后的LSA判定更新后的IDC网络为稳定状态时，根据该更新后的LSA分别在IDC本地每一个节点本地生成更新后的镜像信息；其中，该更新后的镜像信息包含上述更新后的SPT以及更新后的路由表。

采用上述技术方案，当需要对IDC网络进行扩容或者节点调整时，仅需要对每一个节点本地保存的镜像信息进行更新即可，避免了现有OSPF协议报文无法获知上述网络发生变化的信息，从而影响节点正常运行的问题。

基于上述技术方案，下面结合具体应用场景详细叙述管理网络节点的方法。

参阅图5所示，当IDC网络中的每一个节点接收到启动IDC模式指示之后，每一个节点判断IDC网络是否处于稳定状态的详细流程为：

步骤500：IDC网络中的任意一节点接收到上述启动IDC模式指示，并根据该启动IDC模式指示，启动IDC模式。

步骤510：上述任意一节点遍历本地的所有邻居节点，并监测LSA包含的信息。

步骤520：在第一预设时长内，该任意一节点判断上述LSA以及上述所有邻居节点的状态是否同时满足预设条件，若不满足，则执行步骤执行步骤530；若满足，执行步骤540。

本发明实施例中，上述预设条件即为，在第一预设时长内，上述LSA没有发生变化并该LSA中包含的信息正确，并且，上述所有邻居节点的状态为正确并没有发生变化。

步骤530：等待第二预设时长后，返回步骤510。

步骤540：判断上述IDC网络中是否还存在未遍历的节点，若是，则执行步骤550；否则，判定上述IDC网络为稳定状态。

步骤550：上述任意一节点继续向下递归遍历IDC网络中的其他节点，并同时判断递归遍历的所有节点是否满足上述预设条件，若是，执行步骤540；否则，执行步骤530。

参阅图6所示，以当前时刻关联节点的路由的下一跳数目为一个为例，当IDC网络中存在LSA发生变化的节点后，根据上述节点的状态变化信息，对路由表进行调整的详细流程为：

步骤600：IDC网络中的任意一节点接收LSA发生变化的节点发送的状态变化信息和标识信息。

步骤601：上述任意一节点在本地保存的镜像信息中查找是否存在上述标识信息，若不存在，则执行步骤602；否则，执行步骤603。

步骤602：上述任意一节点不对上述状态变化信息进行处理。

步骤603：上述任意一节点根据上述状态变化信息，当判定IDC存在LSA发生变化的节点时，判断上述状态变化信息是否为LSA发生变化的节点由无效状态改变为有效状态，若是，执行步骤604；否则，执行步骤605。

步骤604：上述任意一节点获取上述LSA发生变化的节点的关联节点，并根据上述关联节点的路由信息，获取该关联节点的路由，并将该关联节点的路由的下一跳由无效状态调整为有效状态，以及将上述关联节点的路由由无效状态调整为有效状态。

步骤605：上述任意一节点获取上述LSA发生变化的节点的关联节点，根据上述关联节点的路由信息，获取该关联节点的路由，并将上述关联节点的路由的下一跳由有效状态调整为无效状态，以及将上述关联节点的路由由有效状态调整为无效状态。

步骤606：上述任意一节点根据上述状态变化信息，当判定IDC存在LSA发生变化的链路时，判断上述状态变化信息是否为LSA发生变化的链路由无效状态改变为有效状态，若是，执行步骤607；否则，执行步骤608。

步骤607：上述任意一节点获取上述LSA发生变化的链路的关联节点，根据该关联节点的路由信息，获取该关联节点的路由，并将上述关联节点的路由的下一跳由无效状态调整为有效状态，以及将上述关联节点的路由由无效状态调整为有效状态。

步骤608：上述任意一节点获取上述LSA发生变化的链路的关联节点，根据该关联节点的路由信息，获取该关联节点的路由，并将上述关联节点的路由的下一跳由有效状态调整为无效状态，以及将上述关联节点的路由由有效状态调整为无效状态。

参阅图7所示，将IDC网络中包含节点ToR_1、Core_1、ToR_2和Core_2，并在上述所有节点上配置基本的OSPF协议，在该IDC网络中的任意一节点（如Core_1）上运行网络管理软件后，该IDC网络进入稳定状态，现以ToR_2和Core_2之间的链路存在故障（即ToR_2和Core_2之间的链路为LSA发生变化的链路），ToR_1根据上述故障调整本地保存的路由表的过程为例，参阅图8所示，详细介绍管理IDC网络节点的过程：

步骤800：ToR_1接收Core_2发送的节点信息报文。

参阅图9所示为本发明实施例中ToR_1的SPT，其中，到达ToR_2的路由为ECMP路由。

步骤810：ToR_1根据上述节点信息报文中携带的状态变化信息，获取本地到达上述ToR_2的路由的下一跳（Core_2的IP地址）由有效状态调整为无效状态。

本发明实施例中，ToR_1指向ToR_2的路由分别为ToR_1—Core_2—ToR_2以及ToR_1—Core_1—ToR_2，则ToR_2的路由的下一跳为Core_2的IP地址或者Core_1的IP地址，因此，上述ToR_2的路由的下一跳的数目为两个，此时仅需要调整Core_2的IP地址为无效状态即可，无须调整ToR_2的路由。

采用上述技术方案，Core_2始终不会重新计算得出到达ToR_2的路由指向ToR_1，从而保证了不会在ToR_1和Core_2之间形成环路。同时，在上述过程中，所有计算仅为简单的查找和更新操作，不会运行SPF计算，在拥有大量节点的IDC网络中，如果该IDC节点发生频繁的抖动，则采用上述方案能够有效节省网络设备***资源，从而保证了整个IDC网络稳定的运行。

基于上述技术方案，参阅图10所示，本发明还提供一种管理网络节点的装置，包括生成单元100，第一获取单元101，第二获取单元102，以及调整单元103，其中：

生成单元100，用于根据链路状态通告LSA判定网络为稳定状态后，在本地生成所述LSA的镜像信息；其中，所述镜像信息包含最短路径树SPT以及路由表；

第一获取单元101，用于接收LSA发生变化的节点发送的节点信息报文，并获取所述节点信息报文中携带的LSA变化信息，其中，所述LSA变化信息包括LSA发生变化的节点的标识信息和该节点对应的状态变化信息，或者LSA发生变化的链路的标识信息和该链路对应的状态变化信息；

第二获取单元102，用于当检测到所述镜像信息中存在所述LSA变化信息中节点的标识信息或链路的标识信息，遍历所述SPT，获取所述LSA发生变化的节点或者LSA发生变化的链路的关联节点的路由信息，以及根据所述关联节点的路由信息，获取所述关联节点的路由；

调整单元103，用于根据所述LSA发生变化的节点的标识信息和该节点对应的状态变化信息以及所述路由信息，对所述关联节点的路由进行调整。

进一步的，上述装置还包括判定单元104，用于：针对所述网络中的任意一节点，遍历所述任意一节点的预设范围内的所有周边节点，并监测所述任意一节点获取的LSA包含的信息；当在第一预设时长内所述LSA包含的信息正确并不发生变化，且所述所有周边节点状态正确并均不发生变化时，判定所述网络为稳定状态。

进一步的，上述装置还包括更新单元105，用于：当所述网络中增加新的节点时，令所述网络中的每一个节点根据更新后的网络重新获取更新后的SPT，以及更新后的LSA；当根据所述更新后的LSA判定所述更新后的网络为稳定状态时，分别在所述网络中的每一个节点生成更新后的镜像信息；其中，所述更新后的镜像信息包含所述更新后的SPT以及更新后的路由表。

综上所述，本发明实施例中，当网络中的任意一节点根据LSA判定网络为稳定状态后，在该任意一节点本地生成该LSA的镜像信息的镜像信息；接收LSA发生变化的节点发送的节点信息报文，并获取该节点信息报文中携带的LSA发生变化的节点的标识信息和状态变化信息，或者LSA发生变化的链路的标识信息和状态变化信息；检测上述镜像信息中存在上述标识信息后，遍历该镜像信息的SPT获取上述LSA发生变化的节点或者LSA发生变化的链路的关联节点的路由信息，以及根据上述关联节点的路由信息，获取关联节点的路由；根据上述状态变化信息，以及关联节点的路由信息对该关联节点的路由进行调整。采用本发明技术方案，在网络中的任意一节点基于稳定后的LSA创建镜像信息，当存在一个节点发生抖动时，即根据该镜像信息对网络内的发生抖动的节点所影响的拓扑结构进行调整，避免了在一个节点发生抖动后网络中所有节点重新计算收敛路径造成的环路问题，从而有效提高了网络性能。

本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备（***）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (12)

1.一种管理网络节点的方法，其特征在于，包括：

根据链路状态通告LSA判定网络为稳定状态后，在本地生成所述LSA的镜像信息；其中，所述镜像信息包含最短路径树SPT以及路由表；

接收LSA发生变化的节点发送的节点信息报文，并获取所述节点信息报文中携带的LSA变化信息，其中，所述LSA变化信息包括LSA发生变化的节点的标识信息和该节点对应的状态变化信息，或者LSA发生变化的链路的标识信息和该链路对应的状态变化信息；

当检测到所述镜像信息中存在所述LSA变化信息中节点的标识信息或链路的标识信息，遍历所述SPT，获取所述LSA发生变化的节点或者LSA发生变化的链路的关联节点的路由信息；

根据所述LSA发生变化的节点的标识信息和该节点对应的状态变化信息以及所述路由信息，对所述关联节点的路由进行调整。

2.如权利要求1所述的方法，其特征在于，根据LSA判定所述网络为稳定状态，具体包括：

针对所述网络中的任意一节点，遍历所述任意一节点的预设范围内的所有周边节点，并监测所述任意一节点获取的LSA包含的信息；

当在第一预设时长内所述LSA包含的信息正确并不发生变化，且所述所有周边节点状态正确并均不发生变化时，判定所述网络为稳定状态。

3.如权利要求2所述的方法，其特征在于，若所述LSA包含的信息错误，或者在第一预设时长内所述LSA包含的信息发生变化，或者存在任意一周边节点状态错误，或者存在任意一周边节点状态发生变化，则进一步包括：

判定所述网络为不稳定状态；

等待第二预设时长后，再次遍历所述任意一节点的预设范围内的所有周边节点，直至判定所述网络为稳定状态。

4.如权利要求1-3任一项所述的方法，其特征在于，根据所述LSA发生变化的节点的标识信息和该节点对应的状态变化信息以及所述路由信息，对所述关联节点的路由进行调整，具体包括：

若所述状态变化信息为所述LSA发生变化的节点由无效状态改变为有效状态，则根据所述LSA发生变化的节点的关联节点的路由信息，将所述关联节点的路由的下一跳由无效状态调整为有效状态，以及将所述关联节点的路由由无效状态调整为有效状态；

若所述状态变化信息为所述LSA发生变化的链路由无效状态改变为有效状态，则根据所述LSA发生变化的链路的关联节点的路由信息，将所述关联节点的路由的下一跳由无效状态调整为有效状态，以及将所述关联节点的路由由无效状态调整为有效状态；

若所述状态变化信息为所述LSA发生变化的节点由有效状态改变为无效状态，则根据所述LSA发生变化的节点的关联节点的路由信息，将所述关联节点的路由的下一跳由有效状态调整为无效状态，以及将所述关联节点的路由由有效状态调整为无效状态；

若所述状态变化信息为所述LSA发生变化的链路由有效状态改变为无效状态，则根据所述LSA发生变化的链路的关联节点的路由信息，将所述关联节点的路由的下一跳由有效状态调整为无效状态，以及将所述关联节点的路由由有效状态调整为无效状态。

5.如权利要求1-3任一项所述的方法，其特征在于，当所述关联节点的路由的下一跳数目为至少两个时，根据所述LSA发生变化的节点的标识信息和该节点对应的状态变化信息以及所述路由信息，对所述关联节点的路由进行调整，具体包括：

若所述状态变化信息为所述LSA发生变化的节点由无效状态改变为有效状态，则根据所述LSA发生变化的节点的关联节点的路由信息，将所述关联节点的路由的至少两个下一跳中与所述LSA发生变化的节点相关联的下一跳由无效状态调整为有效状态，以及保持所述关联节点的路由不变；

若所述状态变化信息为所述LSA发生变化的链路由无效状态改变为有效状态，则根据所述LSA发生变化的链路的关联节点的路由信息，将所述关联节点的路由的下一跳中与所述LSA发生变化的链路相关联的下一跳由无效状态调整为有效状态，以及保持所述关联节点的路由不变；

若所述状态变化信息为所述LSA发生变化的节点由有效状态改变为无效状态，则根据所述LSA发生变化的节点的关联节点的路由信息，将所述关联节点的路由的下一跳中与所述LSA发生变化的链路相关联的下一跳由有效状态调整为无效状态，以及保持所述关联节点的路由不变；

若所述状态变化信息为所述LSA发生变化的链路由有效状态改变为无效状态，则根据所述LSA发生变化的链路的关联节点的路由信息，将所述关联节点的路由的下一跳中与所述LSA发生变化的链路相关联的下一跳由有效状态调整为无效状态，以及保持所述关联节点的路由不变。

6.如权利要求1所述的方法，其特征在于，进一步包括：

当所述网络中增加新的节点时，令所述网络中的每一个节点根据更新后的网络重新获取更新后的SPT，以及更新后的LSA；

当根据所述更新后的LSA判定所述更新后的网络为稳定状态时，分别在所述网络中的每一个节点生成更新后的镜像信息；其中，所述更新后的镜像信息包含所述更新后的SPT以及更新后的路由表。

7.一种管理网络节点的装置，其特征在于，包括：

生成单元，用于根据链路状态通告LSA判定网络为稳定状态后，在本地生成所述LSA的镜像信息；其中，所述镜像信息包含最短路径树SPT以及路由表；

第一获取单元，用于接收LSA发生变化的节点发送的节点信息报文，并获取所述节点信息报文中携带的LSA变化信息，其中，所述LSA变化信息包括LSA发生变化的节点的标识信息和该节点对应的状态变化信息，或者LSA发生变化的链路的标识信息和该链路对应的状态变化信息；

第二获取单元，用于当检测到所述镜像信息中存在所述LSA变化信息中节点的标识信息或链路的标识信息，遍历所述SPT，获取所述LSA发生变化的节点或者LSA发生变化的链路的关联节点的路由信息，以及根据所述关联节点的路由信息，获取所述关联节点的路由；

调整单元，用于根据所述LSA发生变化的节点的标识信息和该节点对应的状态变化信息以及所述路由信息，对所述关联节点的路由进行调整。

8.如权利要求7所述的装置，其特征在于，还包括判定单元，用于：

针对所述网络中的任意一节点，遍历所述任意一节点的预设范围内的所有周边节点，并监测所述任意一节点获取的LSA包含的信息；当在第一预设时长内所述LSA包含的信息正确并不发生变化，且所述所有周边节点状态正确并均不发生变化时，判定所述网络为稳定状态。

9.如权利要求8所述的装置，其特征在于，所述判定单元，还用于：

若所述LSA包含的信息错误，或者在第一预设时长内所述LSA包含的信息发生变化，或者存在任意一周边节点状态错误，或者存在任意一周边节点状态发生变化，则判定所述网络为不稳定状态；等待第二预设时长后，再次遍历所述任意一节点的预设范围内的所有周边节点，直至判定所述网络为稳定状态。

10.如权利要求7-9任一项所述的装置，其特征在于，所述调整单元，具体用于：

当所述关联节点的路由的下一跳数目为一个时，若所述状态变化信息为所述LSA发生变化的节点由无效状态改变为有效状态，则根据所述LSA发生变化的节点的关联节点的路由信息，将所述关联节点的路由的下一跳由无效状态调整为有效状态，以及将所述关联节点的路由由无效状态调整为有效状态；若所述状态变化信息为所述LSA发生变化的链路由无效状态改变为有效状态，则根据所述LSA发生变化的链路的关联节点的路由信息，将所述关联节点的路由的下一跳由无效状态调整为有效状态，以及将所述关联节点的路由由无效状态调整为有效状态；若所述状态变化信息为所述LSA发生变化的节点由有效状态改变为无效状态，则根据所述LSA发生变化的节点的关联节点的路由信息，将所述关联节点的路由的下一跳由有效状态调整为无效状态，以及将所述关联节点的路由由有效状态调整为无效状态；若所述状态变化信息为所述LSA发生变化的链路由有效状态改变为无效状态，则根据所述LSA发生变化的链路的关联节点的路由信息，将所述关联节点路由的下一跳由有效状态调整为无效状态，以及将所述关联节点的路由由有效状态调整为无效状态。

11.如权利要求7-9任一项所述的装置，其特征在于，所述调整单元，具体用于：

当所述关联节点的路由的下一跳数目为至少两个时，若所述状态变化信息为所述LSA发生变化的节点由无效状态改变为有效状态，则根据所述LSA发生变化的节点的关联节点的路由信息，将所述关联节点的路由的至少两个下一跳中与所述LSA发生变化的节点相关联的下一跳由无效状态调整为有效状态，以及保持所述关联节点的路由不变；若所述状态变化信息为所述LSA发生变化的链路由无效状态改变为有效状态，则根据所述LSA发生变化的链路的关联节点的路由信息，将所述关联节点的路由的下一跳中与所述LSA发生变化的链路相关联的下一跳由无效状态调整为有效状态，以及保持所述关联节点的路由不变；若所述状态变化信息为所述LSA发生变化的节点由有效状态改变为无效状态，则根据所述LSA发生变化的节点的关联节点的路由信息，将所述关联节点的路由的下一跳中与所述LSA发生变化的链路相关联的下一跳由有效状态调整为无效状态，以及保持所述关联节点的路由不变；若所述状态变化信息为所述LSA发生变化的链路由有效状态改变为无效状态，则根据所述LSA发生变化的链路的关联节点的路由信息，将所述关联节点的路由的下一跳中与所述LSA发生变化的链路相关联的下一跳由有效状态调整为无效状态，以及保持所述关联节点的路由不变。

12.如权利要求7所述的装置，其特征在于，还包括更新单元，用于：

当所述网络中增加新的节点时，令所述网络中的每一个节点根据更新后的网络重新获取更新后的SPT，以及更新后的LSA；当根据所述更新后的LSA判定所述更新后的网络为稳定状态时，分别在所述网络中的每一个节点生成更新后的镜像信息；其中，所述更新后的镜像信息包含所述更新后的SPT以及更新后的路由表。

Images