CN104917623A - 一种实现sdn网络通信管理的方法及装置 - Google Patents

Abstract

本申请公开了一种SDN网络通信管理的方法及装置，包括：当网络发生告警时，从告警信息中获取影响报文转发的告警节点；根据所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息；为影响报文转发的第一相关路径分别创建不包含告警节点的各子路径。本发明实现了通过在SDN网络发生告警时，分析影响报文转发的告警节点的转发信息，通过转发信息获得影响报文转发的相关路径信息，通过为受影响的相关路径分别创建不包含告警节点的子路径，从而自动恢复了SDN网络的正常通信。

Description

一种实现SDN网络通信管理的方法及装置

技术领域

本发明涉及网络通信领域，尤指一种实现SDN网络通信管理的方法及装置。

背景技术

虚拟化技术是一种与云计算相关的技术，将计算内容设定在虚拟资源下进行。由计算资源（CPU）虚拟化，存储虚拟化及输入/输出（I/O）虚拟化形成虚拟计算环境。虚拟机作为服务器虚拟化的常用场合，将逻辑计算与物理计算实体相分离，用于无需关心使用的逻辑计算所对应的物理计算资源。通过虚拟化可以实现IT环境的弹性，最大化的利用物理计算资源。

网络虚拟化是在大型数据中心中使用的，当物理计算资源的计算量及流量变化时，需对其虚拟机群及为其提供的网络资源服务进行动态的调整。通过网络可以感知虚拟器的状态，通过在网络层进行编程实现对网络资源的定制，可以实现虚拟机及网络接口可以在物理服务器和物理网络间进行伸缩和迁移。

在云计算环境下，要实现将原有在物理资源的工作负荷迁移到云环境中，需要在不改变IP设置，拓扑，以及现有服务程序的设置下进行。出于安全考虑，某些机构需要一种局域网环境，将分散在广域网络中的节点和主机集合管理，从而实现分散节点的用户具有类似的局域网的操作和安全体验。研究人员会经常试验各种网络新技术，为了验证效果试验应当具有一定规模，同时应尽量避免对在用网络的影响，此时需要在为研究人员提供一个完整的可编程网络的基础上将实验流量和生产流量隔离。

为了上述技术的实现，业界引入了网络虚拟化概念。实现了逻辑网络和物理网络基础设施的解耦，采用软件引入一个抽象层，将流量从物理网络元素中分离出来，整合这些虚拟网络元素从而构建规模任意的虚拟网络或者创建共享同一物理网络的多个虚拟网络。对用户而言，网络传输是在无需关心承载物理网络的虚拟的网络资源下进行。

软件定义的网络（SDN）是网络虚拟化概念下的一种新型的数据通信网络架构。SDN的特点是控制和承载分离，将原先网络中的路由器和交换机的控制部分分离出来，由软件实现，剩余的转发部分由网络设备实现。

SDN以网络设备为资源抽象出网络操作系统（NOS），也称为控制器，屏蔽硬件细节向上提供统一的编程接口，包括网管系统在内的各种上层应用共同组成SDN网络的管理系统。控制器维护全网交换机端口连接信息、路径信息，并根据业务需求生成、下发和更新转发表。物理实体根据转发表对传入的数据报文进行处理并传出。SDN管理系统维护物理网络实体和逻辑网络实体的映射关系，可以支持拓扑管理，流量管理，安全隔离。

每个控制器或者控制器集群，连同所管理的交换机形成一个SDN网络自治域（或者简称为SDN网络），SDN网络内部包含若干虚拟网络，每个虚拟网络是处于不同交换机的端口组成的集合。SDN可独立组网，也可通过网关和既有的数据通信网络连接。对于完整的通信路径存在三种可能：1、通信路径的两个终结点（终结点指的是和主机连接的网络端口）在SDN网络内部；2、通信路径的两个终结点在SDN网络外，SDN网络只是路径的一部分；3、通信路径的一个终结点在SDN网络外部，另一个在内部。以SDN网络作为观察对象，网关的端口可抽象为外部终结点在内部网络的代表，因此路径2和路径3可归并到路径1中。SDN网络的路径可理解为一系列处于不同虚拟网络中的端口（属于不同交换机的端口）的集合，每个端口是路径中的一个节点，即每个节点包含两个属性，交换机，端口。这个集合是线的概念。由于转发表项是有方向的，因此路径也是有方向的。

传统的网络管理系统可以提供基于物理设备的故障和性能数据管理，配合映射关系和安全管理，可在诸如多租户场景下，为租户提供单独完整的拓扑故障性能管理。但是，当SDN网络内发生故障进行告警时，管理系统只能提供异常描述，或者指明位置和原因。此时，需要人工介入进行通信路径调整，会导致业务中断，并影响用户体验。

发明内容

为了解决上述技术问题，本发明公开了一种实现SDN网络通信管理的方法及装置，能够在SDN网络由于发生告警时，自动创建不包含告警节点的子路径自动进行通信路径调整，避免业务中断，提高用户体验。

为了达到本申请的目的，本发明提供一种，一种实现SDN网络通信管理的方法，包括：

当网络发生告警时，从告警信息中获取影响报文转发的告警节点；

根据所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息；

为影响报文转发的第一相关路径分别创建不包含告警节点的各子路径。

进一步地，获得被告警节点影响的报文转发的第一相关路径信息包括：

从所述告警节点的后向节点中获得以告警节点为目标节点的所有后向节点集合；从所述告警节点中获得受告警影响的所有前向节点的集合；

逐一选择任意的前向节点的集合内的节点与后向节点集合生成由以告警节点为目标节点的后向节点和受告警节点影响的前向节点的所有路径的后向栈，获得影响报文转发的第一相关路径信息。

进一步地，为影响报文转发的第一相关路径分别创建不包含告警节点的各子路径包括：

从所述后向栈的栈顶取出原有路径，创建起始节点和终止节点不变的、不包含告警节点的各子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述后向栈并继续子路径创建，直至所述后向栈为空。

进一步地，当子路径创建失败，该方法还包括：获取所述原有路径的起始节点的后向节点集合，与终止节点生成第二相关路径信息，并存入所述后向栈。

进一步地，当起始节点的后向节点不存在时，该方法还包括：

由所述不存在后向节点的起始节点生成源节点集合；

获得所述终止节点的前向节点的集合；

由生成的源节点集合的各节点与其对应的终止节点的前向节点的集合内的节点生成前向栈，在后向栈为空时，从所述前向栈栈顶取出原有路径，生成所述起始节点和终止节点不变的、不包含所述告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述前向栈并继续子路径创建，直至所述前向栈为空。

进一步地，该方法还包括：所述生成子路径信息时，向所述生成的各子路径中的各节点下发保存的子路径信息，实现报文转发；

告警消除时，根据保存的子路径和原有路径信息删除子路径，并下发原有路径。

另一方面，本申请还提供一种实现SDN网络通信管理的装置，包括：

获取单元，用于当网络发生告警时，从告警信息中获取影响报文转发的告警节点；

第一分析单元，用于分析所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息；

第一创建单元，用于为影响报文转发的第一相关路径，创建不包含告警节点的各子路径。

进一步地，第一分析单元具体用于：

分析所有节点的转发信息；

从所述告警节点的后向节点中获得以告警节点为目标节点的所有后向节点集合；从所述告警节点中获得受告警节点影响的所有前向节点的集合；

逐一选择任意的前向节点的集合内的节点与各后向节点集合生成、由以告警节点为目标节点的后向节点和受告警节点影响的前向节点的所有路径的后向栈，得到影响报文转发的第一相关路径信息。

进一步地，第一创建单元具体用于：

从所述后向栈的栈顶取出原有路径，创建起始节点和终止节点不变的、不包含告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述后向栈并继续子路径创建，直至所述后向栈为空。

进一步地，该装置还包括第二分析单元，用于当子路径创建失败时，获取所述原有路径的所述起始节点的后向节点集合，与终止节点生成第二相关路径信息，并存入所述后向栈。

进一步地，该装置还包括第三分析单元和第二创建单元；其中，

第三分析单元，用于当第二分析单元获取的起始节点的后向节点不存在时，由不存在后向节点的起始节点生成源节点集合；获得所述终止节点的前向节点的集合；由源节点集合的各节点与其对应的终止节点的前向节点的集合内的节点生成前向栈；

第二创建单元，用于在后向栈为空时，获取前向栈栈顶的原有路径，生成起始节点和终止节点不变的、不包含告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述前向栈并继续子路径创建，直至所述前向栈为空。

进一步地，该装置还包括路径下发单元，用于生成子路径信息时，向所述生成的各子路径中的各节点下发保存的子路径信息；

告警消除时，根据保存的子路径和原有路径信息删除子路径，并下发原有路径。

本申请提出一种技术方案，包括：当网络发生告警时，从告警信息中获取影响报文转发的告警节点；根据所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息；为影响报文转发的第一相关路径分别创建不包含告警节点的各子路径。本发明实现了通过分析影响报文转发的告警节点的转发信息，通过转发信息获得影响报文转发的第一相关路径信息，通过为受影响的相关路径分别创建不包含告警节点的子路径，从而自动恢复了SDN网络的正常通信。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为本发明实现SDN网络通信管理的方法的流程图；

图2为本发明实现SDN网络通信管理的装置的结构框图；

图3为本发明实现SDN网络通信管理的实施例的流程图；

图4为实施例1网络节点分布示意图。

具体实施方式

本发明中影响报文转发的告警节点，包含以下两种：

1、门限告警节点，即受SDN网络流量等相关的门限进行运行设定，由于超出设定值，造成的门限告警的节点；

2、设备硬件或者软件失效导致的故障告警信息对应的节点。

SDN网络中的其他故障信息，仍旧按照现有技术的方法进行处理，本发明方法不会对其他故障的处理造成影响，是可以完全兼容的方法。

图1为本发明实现SDN网络通信管理的方法的流程图，如图1所示，包括：

步骤100、当网络发生告警时，从告警信息中获取影响报文转发的告警节点。

需要说明的是，网络告警的告警信息中是包含告警节点的相关信息，现有技术只是包含这类信息，却没有将这类信息进行提取和分析。

步骤101、根据所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息。

本步骤中，获得被告警节点影响的报文转发的第一相关路径信息包括：

从告警节点的后向节点中获得以告警节点为目标节点的所有后向节点集合；从告警节点的前向节点中获得受告警节点影响的所有前向节点的集合。

逐一选择任意的前向节点的集合内的节点与后向节点集合生成由以告警节点为目标节点的后向节点和受告警节点影响的前向节点的所有路径的后向栈，获得影响报文转发的第一相关路径信息。

需要说明的是，以告警节点为目标节点的后向节点，是通过现有技术中所有节点的转发信息中获得的。其中，后向节点集合一般包含多个节点；前向节点的集合，如果是门限告警一般只包含一个节点，而故障告警一般包含多个节点。在告警节点的前向节点中，按照现有的转发信息，可以读取报文转发的流量信息，从而获得前向节点中受告警节点影响的部分前向节点，前向节点的集合，对于门限告警是指由于使用流量超过门限而造成告警的一个包含多个节点的集合。该部分为现有技术，在此不再赘述。

这里，如果以目标节点为标准位置节点，则后向节点是指以目标节点为通信传输方向的一类节点。而前向节点是指，以目标节点为初始节点，通信传输所要达到的一类节点。另外，由于前向节点信息已经按照流量由高到低进行排序，因此将后向节点集合和前向节点信息中的前向节点按照生成的列表排序，将影响报文转发的第一相关路径信息存入后向栈。

步骤102、为影响报文转发的第一相关路径分别创建不包含告警节点的各子路径。本步骤具体包括：

从后向栈的栈顶取出原有路径，创建起始节点和终止节点不变的、不包含告警节点的各子路径；保存原有路径与生成的相应的子路径信息；创建子路径信息后，更新后向栈并继续子路径创建，直至后向栈为空。

需要说明的是，对于后向栈和前向栈，其栈顶位置只包含一条路径，当取出栈顶的路径时，其在后的相关路径就会获得栈顶位置，实现后向栈和前向栈的更新，本发明方法采用栈的方法存储相关路径信息，因此只对栈顶位置的路径进行处理，直到所有相关路径得到处理，栈顶位置为空，此时结束流程。这里由于步骤101中说明了故障告警与门限告警的前向节点的集合的区别，因此故障告警子路径形成过程是门限告警选路过程的多次重复。

这里，起始节点和终止节点是指后向栈中，每一条路径的报文转发起始位置节点和终止位置节点。另外生成子路径后，将起始节点和终止节点与网络中原有的通信路径进行连接，可以到达通信路径的完整。

通过分析告警信息，对于影响报文转发的路径，根据告警节点位置，分析受告警节点影响的第一相关路径，为受影响的第一相关路径创建可以实现报文转发的子路径；按照现有技术，将子路径信息下发到路径中的节点，实现报文转发。

当子路径创建失败，本发明方法还包括：获取原有路径的起始节点的后向节点集合，与终止节点生成第二相关路径信息，并存入所述后向栈。

需要说明的是，当出现子路径创建失败时，那么原有路径的起始节点的后向节点集合；其与终止节点生成第二相关路径信息，存入后向栈中，也就是说当后向栈栈顶的原有路径创建子路径失败时，或根据失败的原有路径生成第二相关路径信息，存入后向栈中，相当于是即时的更新后向栈的内容，使用第二相关路径信息，只是为了区分其与原有路径的关系。第二相关路径信息所存储的位置为后向栈栈顶的位置，之所以放在栈顶主要由栈本身的属性决定。

对于存入后向栈的第二相关路径信息，当子路径依旧创建失败时，则起始节点的后向节点会作为第二相关路径的起始节点，从新获得后向节点，以进行新的第二相关路径信息的生成，这是一个不断更新的过程。

当起始节点的后向节点不存在时，本发明方法还包括：

由后向节点不存在的起始节点生成源节点集合；

获得终止节点的前向节点；

由源节点集合的各节点与其对应的终止节点的前向节点的集合内的节点生成前向栈，在后向栈为空时，从前向栈栈顶取出原有路径，生成起始节点和终止节点不变的、不包含告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述前向栈并继续子路径创建，直至所述前向栈为空。

当终止节点的前向节点不存在时，为特定子路径重新选路失败，此时无法实现子路径的创建。

本发明方法还包括：生成子路径信息时，向所述生成的各子路径中的各节点下发保存的子路径信息，实现报文转发；

告警消除时，根据保存的子路径和原有路径信息删除子路径，并下发原有路径。

向各子路径中的各节点下发保存的子路径信息，在节点接收到报文时，根据子路径的信息，可以获得节点的通信链路，从而获得可以实现报文传输的路径，因此可以形成报文转发的完整路径，实现报文转发。

图2为本发明实现SDN网络通信管理的装置的结构框图，如图2所示，包括：

获取单元，用于当网络发生告警时，从告警信息中获取影响报文转发的告警节点。

第一分析单元，用于分析所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息。

具体的，分析所有节点的转发信息；

从告警节点的后向节点中获得以告警节点为目标节点的所有后向节点集合；从所述告警节点中获得受告警节点影响的所有前向节点的集合；

逐一选择任意的前向节点的集合内的节点与各后向节点集合生成、由以告警节点为目标节点的后向节点作为路径起始节点，以受告警节点影响的前向节点作为路径终止节点，所形成的所有路径组成的后向栈得到影响报文转发的第一相关路径信息。

需要说明的是，这里的告警是以一个告警为例，当发生多个告警时，相应的对各告警节点按照本发明提供的方法进行处理。

第一创建单元，用于为影响报文转发的第一相关路径，创建不包含告警节点的各子路径。第一创建单元具体用于：

从后向栈的栈顶取出原有路径，创建起始节点和终止节点不变的、不包含告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述后向栈并继续子路径创建，直至所述后向栈为空。

本发明装置还包括第二分析单元，用于当子路径创建失败时，获取原有路径的起始节点的后向节点集合，与终止节点生成第二相关路径信息，并存入后向栈。

该装置还包括第三分析单元和第二创建单元；其中，

第三分析单元，用于当第二分析单元获取的起始节点的后向节点不存在时，由不存在后向节点的起始节点生成源节点集合；获得所述终止节点的前向节点的集合；由源节点集合的各节点与其对应的终止节点的前向节点的集合内的节点生成前向栈；

第二创建单元，用于在后向栈为空时，获取前向栈栈顶的原有路径，生成起始节点和终止节点不变的、不包含告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述前向栈并继续子路径创建，直至所述前向栈为空。

本发明装置还包括路径下发单元，用于生成子路径信息时，向所述生成的各子路径中的各节点下发保存的子路径信息；

告警消除时，根据保存的子路径和原有路径信息删除子路径，并下发原有路径。

以下结合具体实施例，对本发明进行详细的说明，需要说明的是实施例只为更加清楚详细的说明本发明的内容，并不用于限制本发明的保护范围。

实施例1

图3为本发明实现SDN网络通信管理的实施例的流程图；如图3所示，包括：

步骤300、获得告警节点的后向节点的转发信息，生成以告警节点为目标节点的后向节点集合。

根据告警信息，分析所有节点的转发信息，得到受影响报文转发的以告警节点为目标节点的转发信息，若不包含后向节点，结束本流程，否则生成后向节点集合。图4为实施例1网络节点分布示意图，为了更加清楚的说明实施例，结合图4对本实施例进行详细说明，本实施例假设告警节点为N，得到的后向节点集合为A，这里假定集合A中有成员X1，X2。

步骤301、获取受告警节点影响的所有前向节点的集合。根据告警信息，从告警节点N选择受告警影响的转发信息，其对应的节点作为当前的前向节点Y。

需要说明的是，根据前向节点信息，当当前的前向节点Y进行相应处理后，排序在后的前向节点按照顺序进行相继处理。前向节点信息中，当当前的前向节点得到处理后，则前向节点会进行相应的更新，也就是说当前节点其实是一个动态的更新的节点。

步骤302、逐一选择任意的前向节点的集合内的节点与后向节点集合生成由以告警节点为目标节点的后向节点和受告警节点影响的前向节点的所有路径的后向栈，获得影响报文转发的第一相关路径信息。

需要说明的是，得到第一相关路径信息是指网络中完整路径的一段。该集合中的每条路径的起始节点来自集合A，终止节点为获得的当前前向节点Y。将所有路径放入一个后进先出栈后向栈中。根据步骤300中的假设，本实施例中后向栈中有两条路径，X1->N->Y，X2->N->Y。

步骤303、从后向栈的栈顶取出原有路径，生成起始节点和终止节点不变的、不包含告警节点的子路径。以起始节点X1，终止节点为Y为例，则生成的子路径为以X1为起始节点，Y为终止节点，不包含告警节点N的子路径。

需要说明的是，后向栈的路径被逐条从栈顶取出，当后向栈为空时，证明告警节点的处理结束，所有子路径自动生成。

步骤304、当子路径创建失败，以起始节点为基础找起始节点的后向节点集合；分析全部节点转发信息，得到以起始节点为目标节点的转发信息，获取起始节点的后向节点集合，与终止节点生成第二相关路径信息，并存入后向栈。从图3可以看出，S2->X2->N->Y、S3->X2->N->Y为此时后向栈生成的相关路径信息。这里，后向栈栈顶位置原有路径创建子路径失败，生成相应的第二相关路径信息，第二相关路径信息生成后存入后向栈的栈顶位置，按照步骤303继续生成子路径。

步骤305、当起始节点的后向节点不存在时，生成后向源节点集合，并获得终止节点的一组前向节点的集合的信息。以图4为例，如果后向节点X1的后向节点S1不存在，则D1、D3为以Y作为终止节点的前向节点。

步骤306、由源节点集合的节点与终止节点的前向节点的集合内的节点形成前向栈，在后向栈为空时，取前向栈栈顶的原有路径，生成起始节点和终止节点不变的、不包含告警节点的子路径。

步骤307、将生成的相应的子路径信息下发到各子路径中的各节点中，实现报文转发。

虽然本申请所揭露的实施方式如上，但所述的内容仅为便于理解本申请而采用的实施方式，并非用以限定本申请。任何本申请所属领域内的技术人员，在不脱离本申请所揭露的精神和范围的前提下，可以在实施的形式及细节上进行任何的修改与变化，但本申请的专利保护范围，仍须以所附的权利要求书所界定的范围为准。

Claims (12)

1.一种实现SDN网络通信管理的方法，其特征在于，包括：

当网络发生告警时，从告警信息中获取影响报文转发的告警节点；

根据所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息；

为影响报文转发的第一相关路径分别创建不包含告警节点的各子路径。

2.根据权利要求1所述的方法，其特征在于，所述获得被告警节点影响的报文转发的第一相关路径信息包括：

从所述告警节点的后向节点中获得以告警节点为目标节点的所有后向节点集合；从所述告警节点中获得受告警影响的所有前向节点的集合；

逐一选择任意的前向节点的集合内的节点与后向节点集合生成由以告警节点为目标节点的后向节点和受告警节点影响的前向节点的所有路径的后向栈，获得影响报文转发的第一相关路径信息。

3.根据权利要求2所述的方法，其特征在于，所述为影响报文转发的第一相关路径分别创建不包含告警节点的各子路径包括：

从所述后向栈的栈顶取出原有路径，创建起始节点和终止节点不变的、不包含告警节点的各子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述后向栈并继续子路径创建，直至所述后向栈为空。

4.根据权利要求3所述的方法，其特征在于，当所述子路径创建失败，该方法还包括：获取所述原有路径的起始节点的后向节点集合，与终止节点生成第二相关路径信息，并存入所述后向栈。

5.根据权利要求4所述的方法，其特征在于，当所述起始节点的后向节点不存在时，该方法还包括：

由所述不存在后向节点的起始节点生成源节点集合；

获得所述终止节点的前向节点的集合；

由生成的源节点集合的各节点与其对应的终止节点的前向节点的集合内的节点生成前向栈，在后向栈为空时，从所述前向栈栈顶取出原有路径，生成所述起始节点和终止节点不变的、不包含所述告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述前向栈并继续子路径创建，直至所述前向栈为空。

6.根据权利要求1～5任一项所述的方法，其特征在于，该方法还包括：所述生成子路径信息时，向所述生成的各子路径中的各节点下发保存的子路径信息，实现报文转发；

告警消除时，根据保存的子路径和原有路径信息删除子路径，并下发原有路径。

7.一种实现SDN网络通信管理的装置，其特征在于，包括：

获取单元，用于当网络发生告警时，从告警信息中获取影响报文转发的告警节点；

第一分析单元，用于分析所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息；

第一创建单元，用于为影响报文转发的第一相关路径，创建不包含告警节点的各子路径。

8.根据权利要求7所述的装置，其特征在于，所述第一分析单元具体用于：

分析所有节点的转发信息；

从所述告警节点的后向节点中获得以告警节点为目标节点的所有后向节点集合；从所述告警节点中获得受告警节点影响的所有前向节点的集合；

逐一选择任意的前向节点的集合内的节点与各后向节点集合生成、由以告警节点为目标节点的后向节点和受告警节点影响的前向节点的所有路径的后向栈，得到影响报文转发的第一相关路径信息。

9.根据权利要求8所述的装置，其特征在于，所述第一创建单元具体用于：

从所述后向栈的栈顶取出原有路径，创建起始节点和终止节点不变的、不包含告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述后向栈并继续子路径创建，直至所述后向栈为空。

10.根据权利要求9所述的装置，其特征在于，该装置还包括第二分析单元，用于当子路径创建失败时，获取所述原有路径的所述起始节点的后向节点集合，与终止节点生成第二相关路径信息，并存入所述后向栈。

11.根据权利要求10所述的装置，其特征在于，该装置还包括第三分析单元和第二创建单元；其中，

第三分析单元，用于当第二分析单元获取的起始节点的后向节点不存在时，由不存在后向节点的起始节点生成源节点集合；获得所述终止节点的前向节点的集合；由源节点集合的各节点与其对应的终止节点的前向节点的集合内的节点生成前向栈；

第二创建单元，用于在后向栈为空时，获取前向栈栈顶的原有路径，生成起始节点和终止节点不变的、不包含告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述前向栈并继续子路径创建，直至所述前向栈为空。

12.根据权利要求7～11任一项所述的装置，其特征在于，该装置还包括路径下发单元，用于生成子路径信息时，向所述生成的各子路径中的各节点下发保存的子路径信息；

告警消除时，根据保存的子路径和原有路径信息删除子路径，并下发原有路径。