CN102075399A - 传输网络中的支链查找方法和装置 - Google Patents

Abstract

本发明公开了一种传输网络中的支链查找方法，包括：获取网络拓扑结构，查找出所述网络拓扑结构中具有保护子网信息的节点；判断查找出的每个节点对应的保护子网信息中是否标识出该节点为环上节点，如果是，则将该节点确定为环上节点；对每个环上节点下挂的支链进行路径遍历，并根据支链上各链上节点的连接关系，确定支链所属的类型。本发明同时公开了一种传输网络中的支链查找装置。应用本发明所述的方法和装置，能够准确高效地查找出网络中的支链并确定出不同支链的类型。

Description

传输网络中的支链查找方法和装置

技术领域

本发明涉及传输网络技术，特别涉及一种传输网络中的支链查找方法和装置。

背景技术

目前，根据具体连接方式的不同，可将现有传输网络中的节点分为环上节点和链上节点两类。其中，环上节点位于环上，而链上节点位于支链上。图1为现有两类节点的示意图。其中，环上节点是指从自身出发，经过某一路径，最终可以返回自身的节点，如图1中的A、B、C、D四个节点所示，以节点A为例，节点A可通过A-B-C-D-A或A-D-C-B-A两条不同的路径从节点A出发并返回节点A；而链上节点是指从自身出发，经过某一路径最终不能返回自身的节点，如图1中的E、F、G三个节点所示。

在实际应用中，环上节点的性能要优于链上节点，因为环上节点的保护功能更好。仍以图1为例，假如节点A与节点B之间的线路中断，那么节点A还可以通过节点D和C与节点B以及其它节点进行通信，而对于节点E来说，一旦其与节点D之间的线路中断，那么节点E、F、G均将不能再与其它节点进行通信。

另外，在实际应用中，并不是所有的支链的结构均如图1所示，根据具体结构的不同，通常可将支链分为以下几种类型：单支链、多支链、链带链、链带环以及复合链。

图2为现有单支链的示意图。如图2所示，节点A为环上节点，如果节点A下挂的支链中的链上节点均位于同一链路上，则将这种支链称为单支链。

图3为现有多支链的示意图。如图3所示，A为环上节点，如果节点A下挂的支链中的链上节点组成两条或两条以上不同链路，且不存在同时属于两条或两条以上的不同链路的链上节点，则将这种支链称为多支链。即一个环上节点关联多条链路。

图4为现有链带链的示意图。如图4所示，A为环上节点，如果节点A下挂的支链中的链上节点组成两条或两条以上的不同链路，且存在同时属于两条或两条以上不同链路的链上节点，则将这种支链称为链带链。即支链上的某一个或多个链上节点还下挂着一条或多条链路。

图5为现有链带环的示意图。如图5所示，A为环上节点，如果节点A下挂的支链上的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它每个链上节点均至少有两个链上节点与其相邻，则将这种支链称为链带环。即支链上的某一个或多个链上节点上还下挂着一个环，但没有下挂链。

图6为现有复合链的示意图。如图6所示，A为环上节点，如果节点A下挂的支链上的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它链上节点中存在只有一个链上节点与其相邻的链上节点，则将这种支链称为复合链。即支链上的某一个或多个链上节点上既下挂着一个环，又下挂着一个链。

由于支链的保护功能较差，因此在实际应用中，需要尽可能地找出网络中存在的所有支链并确定出不同支链的类型；之后，根据支链的不同类型采取不同的措施对其进行优化和整改。比如，在图3所示分别位于两条链路最下端的两个链上节点间增加一条线路，使得两条链路构成一个环。

现有技术中，通常采取人工方法来进行支链的查找，具体实现包括：由工程师对获取到的网络拓扑结构进行分析，通过分析，确定出哪些节点为环上节点，哪些节点为链上节点，进而分析链上节点所组成的支链的不同类型等。但在实际应用中，传输网络中存在成千上万个节点，而且各节点之间的连接关系错综复杂，相应地，网络拓扑结构也非常复杂，这样，如果仅仅靠人工进行分析，不但效率低下，而且很容易出现错误。

发明内容

有鉴于此，本发明的主要目的在于提供一种传输网络中的支链查找方法，能够准确高效地查找出网络中的支链并确定出不同支链的类型。

本发明的另一目的在于提供一种传输网络中的支链查找装置，能够准确高效地查找出网络中的支链并确定出不同支链的类型。

为达到上述目的，本发明的技术方案是这样实现的：

一种传输网络中的支链查找方法，包括：

获取网络拓扑结构，查找出所述网络拓扑结构中具有保护子网信息的节点；

判断查找出的每个节点对应的保护子网信息中是否标识出该节点为环上节点，如果是，则将该节点确定为环上节点；

对每个环上节点下挂的支链进行路径遍历，并根据支链上的各链上节点的连接关系，确定支链所属的类型。

所述支链所属的类型包括：单支链、多支链、链带链、链带环和复合链。

所述根据支链上各链上节点的连接关系，确定支链所属的类型包括：

如果一个支链中的链上节点均位于同一链路上，则确定该支链为单支链；

如果一个支链中的链上节点组成两条或两条以上的不同链路，且不存在同时属于两条或两条以上不同链路的链上节点，则确定该支链为多支链；

如果一个支链中的链上节点组成两条或两条以上的不同链路，且存在同时属于两条或两条以上不同链路的链上节点，则确定该支链为链带链；

如果一个支链中的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它每个链上节点均至少有两个链上节点与其相邻，则确定该支链为链带环；

如果一个支链中的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它链上节点中存在只有一个链上节点与其相邻的链上节点，则确定该支链为复合链。

所述确定每个支链所属的类型之后，进一步包括：将确定结果输出并显示。

一种传输网络中的支链查找装置，包括：

查找单元，用于获取网络拓扑结构，查找出所述网络拓扑结构中具有保护子网信息的节点；

判断单元，用于判断查找出的每个节点对应的保护子网信息中是否标识出该节点为环上节点，如果是，则将该节点确定为环上节点；

确定单元，用于对每个环上节点下挂的支链进行路径遍历，并根据支链上各链上节点的连接关系，确定支链所属的类型。

所述支链所属的类型包括：单支链、多支链、链带链、链带环和复合链。

所述确定单元包括：

通知子单元，用于将所述判断单元确定出的属于环上节点的节点通知给遍历子单元；

所述遍历子单元，用于对每个环上节点下挂的支链进行路径遍历，并在当该支链中的链上节点均位于同一链路上时，确定该支链为单支链；当该支链中的链上节点组成两条或两条以上的不同链路，且不存在同时属于两条或两条以上不同链路的链上节点时，确定该支链为多支链；当该支链中的链上节点组成两条或两条以上的不同链路，且存在同时属于两条或两条以上不同链路的链上节点时，确定该支链为链带链；当该支链中的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它每个链上节点均至少有两个链上节点与其相邻时，确定该支链为链带环；当该支链中的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它链上节点中存在只有一个链上节点与其相邻的链上节点时，确定该支链为复合链。

该装置中进一步包括：通知单元，用于将确定结果输出并显示。

可见，采用本发明的技术方案，获取网络拓扑结构，并查找出网络拓扑结构中具有保护子网信息的节点，进而对每个环上节点下挂的支链进行路径遍历，确定每个支链所属的类型。与现有技术相比，本发明所述方案无需人工进行支链及所属类型的确定，因此可提高工作效率，并降低了出现错误的可能性，从而使得维护人员可以及时了解网络的情况，以便对网络进行优化和整改，进而使得网络的安全性、稳定性以及可扩展性等得到进一步的提高。

附图说明

图1为现有两类节点的示意图；

图2为现有单支链的示意图；

图3为现有多支链的示意图；

图4为现有链带链的示意图；

图5为现有链带环的示意图；

图6为现有复合链的示意图；

图7为本发明方法实施例的流程图；

图8为本发明方法实施例中的网络拓扑结构示例图；

图9为本发明装置实施例的组成结构示意图。

具体实施方式

针对现有技术中存在的问题，本发明中提出一种改进的传输网络中的支链查找方案，即首先获取网络拓扑结构，并查找出网络拓扑结构中具有保护子网信息的节点；然后，判断查找出的每个节点对应的保护子网信息中是否标识出该节点为环上节点，如果是，则将该节点确定为环上节点；最后，对每个环上节点下挂的支链进行路径遍历，并根据支链上的各链上节点的连接关系，确定支链所属的类型。由于本发明所述方案无需人工进行支链及所属类型的确定，所以可提高工作效率，并降低了出现错误的可能性。

为使本发明的目的、技术方案及优点更加清楚明白，以下参照附图并举实施例，对本发明作进一步地详细说明。

图7为本发明方法实施例的流程图。如图7所示，包括以下步骤：

步骤71：获取网络拓扑结构。

本步骤中，采集网络中的每个节点的节点数据，包括：拓扑连接信息以及保护子网信息等。其中，拓扑连接信息包括节点名称、节点通过哪个端口与对端节点相连，对端节点的名称和端口，以及拓扑连接速率等。保护子网信息包括类型信息、恢复方式信息、恢复等待时间信息以及倒换延迟时间信息等；其中，类型信息用于标识节点属于什么类型，比如是环上节点还是链上节点，恢复方式信息用于标识节点是否属于1+1线性复用段节点，其它信息的作用与本发明所述方案无直接关系，不作介绍。在现有技术中，当提到支链时，通常包括长支链以及1+1线性复用段两种类型，图2～6所示几种支链均属于长支链，1+1线性复用段虽然组成的也是链形结构，但节点之间存在两个拓扑连接，即拓扑之间存在保护关系，所以其保护功能要强于长支链。

另外，拓扑连接信息通常是每个节点都具备的，而保护子网信息只有部分节点具备，比如说环上节点和1+1线性复用段节点。

本步骤中，根据采集得到的拓扑连接信息，获取网络拓扑结构，如何获取为本领域公知。保护子网信息将会在后续步骤中用到。另外，需要说明的是，保护子网信息也可在后续需要时再进行采集，而不是和拓扑连接信息一起采集，具体实现方式不限。

步骤72：查找出网络拓扑结构中具有保护子网信息的节点，判断查找出的每个节点对应的保护子网信息中是否标识出该节点为环上节点，如果是，则将该节点确定为环上节点。

依据之前的介绍可知，保护子网信息中的类型信息即用于标识节点属于什么类型，所以本步骤中，可通过对保护子网信息进行分析，确定出哪些节点属于环上节点。

步骤73：对每个环上节点下挂的支链进行路径遍历，并根据支链上各链上节点的连接关系，确定支链所属的类型。

这里所提到的支链所属的类型，包括：单支链、多支链、链带链、链带环和复合链。

具体来说，如果一个支链中的链上节点均位于同一链路上，则确定该支链为单支链；

如果一个支链中的链上节点组成两条或两条以上的不同链路，且不存在同时属于两条或两条以上不同链路的链上节点，则确定该支链为多支链；

如果一个支链中的链上节点组成两条或两条以上的不同链路，且存在同时属于两条或两条以上不同链路的链上节点，则确定该支链为链带链；

如果一个支链中的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它每个链上节点均至少有两个链上节点与其相邻，则确定该支链为链带环；

如果一个支链中的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它链上节点中存在只有一个链上节点与其相邻的链上节点，则确定该支链为复合链。

后续，可将确定出的支链类型以及其它所需信息等输出并显示，以便维护人员进行相应的处理，这部分内容的具体实现为现有技术，不再赘述。

下面通过具体的示例，对本发明所述方案作进一步地详细说明：

图8为本发明方法实施例中的网络拓扑结构示例图。如图8所示，假设通过保护子网信息中的类型信息确定出节点A、B、C、D、F、G、H、I以及J为环上节点；另外，从路径遍历的角度来看，虽然节点D和E构成了一个支链，但两者之间属于1+1线性复用段保护方式，所以认为节点E也是环上节点。

这样，环上节点即包括：A、B、C、D、E、F、G、H、I、J；

除环上节点以外的节点即为链上节点，包括：K、P、L、M、N、O、Q、R、S、T、U、V、W、X、Y、Z、A1、B1、C1、D1、E1、F1、G1、H1。

由于上述环上节点中，只有节点B、I、J、C以及F下挂有支链，所以只需对这些环上节点进行后续的分析：从环上节点的每个相邻的链上节点出发，进行路径遍历，即以该链上节点为一棵树的根，进行树的先根遍历，以获取具体的支链情况。下面分别对上述几个环上节点下挂的支链情况进行说明：

1)环上节点B

从环上节点B开始进行遍历，得到链上节点L，从链上节点L遍历到链上节点M和N，从链上节点N进一步依次遍历到节点O和H1。

由于链上节点L、M，以及链上节点L、N、O、H1分别组成两条链路，且链上节点L同时属于两条链路，所以确定环上节点B下挂的支链为链带链。

具体情况如下所示：

表一环上节点B下挂的支链情况

2)环上节点F

从环上节点F开始进行遍历，得到链上节点K，从链上节点K进一步遍历到链上节点P。

由于链上节点K和P均位于同一链路上，所以确定环上节点F下挂的支链为单支链。

具体情况如下所示：

表二环上节点F下挂的支链情况

3)环上节点C

从环上节点C开始进行遍历，得到链上节点A1和X，从链上节点A1进一步遍历到链上节点B1，从链上节点X依次遍历到链上节点Y和Z。

由于链上节点A1、B1，以及链上节点X、Y、Z分别组成两条链路，且两条链路间无相同的链上节点，所以确定环上节点C下挂的支链为多支链。

具体情况如下所示：

表三环上节点C下挂的支链情况

4)环上节点I

从环上节点I开始进行遍历，得到链上节点C1，从链上节点C1遍历到链上节点D1，从链上节点D1遍历到链上节点G1和E1，从链上节点G1和E1均遍历到链上节点F1。

由于链上节点D1、E1、F1和G1组成一个环，且除与环上节点相邻的链上节点C1外，其它每个链上节点均至少有两个链上节点与其相邻，所以确定环上节点I下挂的支链为链带环。

具体情况如下所示：

表四环上节点I下挂的支链情况

4)环上节点J

从环上节点J开始进行遍历，得到链上节点Q，从链上节点Q遍历到链上节点R，从链上节点R遍历到链上节点V、U、S，从链上节点U和S均遍历到链上节点T，从链上节点V遍历到链上节点W。

由于链上节点R、U、T和S组成一个环，且除与环上节点相邻的链上节点Q外，其它链上节点中存在只有一个链上节点与其相邻的链上节点W，因此确定环上节点J下挂的支链为复合链。

具体情况如下所示：

表五环上节点J下挂的支链情况

至此，即完成本发明所述方法实施例的介绍。

基于上述方法，图9为本发明装置实施例的组成结构示意图。如图9所示，包括：

查找单元91，用于获取网络拓扑结构，查找出网络拓扑结构中具有保护子网信息的节点；

判断单元92，用于判断查找出的每个节点对应的保护子网信息中是否标识出该节点为环上节点，如果是，则将该节点确定为环上节点；

确定单元93，用于对每个环上节点下挂的支链进行路径遍历，并根据支链上各链上节点的连接关系，确定支链所属的类型。

所述支链所属的类型包括：单支链、多支链、链带链、链带环和复合链；确定单元93中可进一步包括：

通知子单元931，用于将判断单元92确定出的属于环上节点的节点通知给遍历子单元932；

遍历子单元932，用于对每个环上节点下挂的支链进行路径遍历，并在当该支链中的链上节点均位于同一链路上时，确定该支链为单支链；当该支链中的链上节点组成两条或两条以上的不同链路，且不存在同时属于两条或两条以上不同链路的链上节点时，确定该支链为多支链；当该支链中的链上节点组成两条或两条以上的不同链路，且存在同时属于两条或两条以上不同链路的链上节点时，确定该支链为链带链；当该支链中的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它每个链上节点均至少有两个链上节点与其相邻时，确定该支链为链带环；当该支链中的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它链上节点中存在只有一个链上节点与其相邻的链上节点时，确定该支链为复合链。

此外，该装置中进一步包括：

通知单元94，用于将确定结果输出并显示。

图9所示装置实施例的具体工作流程请参照图7所示方法实施例中的相应说明，此处不再赘述。

总之，采用本发明的技术方案，首先获取网络拓扑结构，并查找出网络拓扑结构中具有保护子网信息的节点，然后对每个环上节点下挂的支链进行路径遍历，确定每个支链所属的类型。与现有技术相比，本发明所述方案无需人为参与，因此可提高工作效率，并降低了出现错误的可能性，从而使得相关人员可及时了解网络情况，以便对网络进行优化和整改，进而使得网络的安全性、稳定性以及可扩展性等得到进一步的提高。

综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种传输网络中的支链查找方法，其特征在于，该方法包括：

获取网络拓扑结构，查找出所述网络拓扑结构中具有保护子网信息的节点；

判断查找出的每个节点对应的保护子网信息中是否标识出该节点为环上节点，如果是，则将该节点确定为环上节点；

对每个环上节点下挂的支链进行路径遍历，并根据支链上各链上节点的连接关系，确定支链所属的类型。

2.根据权利要求1所述的方法，其特征在于，所述支链所属的类型包括：单支链、多支链、链带链、链带环和复合链。

3.根据权利要求2所述的方法，其特征在于，所述根据支链上各链上节点的连接关系，确定支链所属的类型包括：

如果一个支链中的链上节点均位于同一链路上，则确定该支链为单支链；

如果一个支链中的链上节点组成两条或两条以上的不同链路，且不存在同时属于两条或两条以上不同链路的链上节点，则确定该支链为多支链；

如果一个支链中的链上节点组成两条或两条以上的不同链路，且存在同时属于两条或两条以上不同链路的链上节点，则确定该支链为链带链；

如果一个支链中的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它每个链上节点均至少有两个链上节点与其相邻，则确定该支链为链带环；

如果一个支链中的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它链上节点中存在只有一个链上节点与其相邻的链上节点，则确定该支链为复合链。

4.根据权利要求1～3中任一项所述的方法，其特征在于，所述确定每个支链所属的类型之后，进一步包括：将确定结果输出并显示。

5.一种传输网络中的支链查找装置，其特征在于，包括：

查找单元，用于获取网络拓扑结构，查找出所述网络拓扑结构中具有保护子网信息的节点；

判断单元，用于判断查找出的每个节点对应的保护子网信息中是否标识出该节点为环上节点，如果是，则将该节点确定为环上节点；

确定单元，用于对每个环上节点下挂的支链进行路径遍历，并根据支链上各链上节点的连接关系，确定支链所属的类型。

6.根据权利要求5所述的装置，其特征在于，所述支链所属的类型包括：单支链、多支链、链带链、链带环和复合链。

7.根据权利要求6所述的装置，其特征在于，所述确定单元包括：

通知子单元，用于将所述判断单元确定出的属于环上节点的节点通知给遍历子单元；

所述遍历子单元，用于对每个环上节点下挂的支链进行路径遍历，并在当该支链中的链上节点均位于同一链路上时，确定该支链为单支链；当该支链中的链上节点组成两条或两条以上的不同链路，且不存在同时属于两条或两条以上不同链路的链上节点时，确定该支链为多支链；当该支链中的链上节点组成两条或两条以上的不同链路，且存在同时属于两条或两条以上不同链路的链上节点时，确定该支链为链带链；当该支链中的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它每个链上节点均至少有两个链上节点与其相邻时，确定该支链为链带环；当该支链中的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它链上节点中存在只有一个链上节点与其相邻的链上节点时，确定该支链为复合链。

8.根据权利要求5～7中任一项所述的装置，其特征在于，该装置中进一步包括：通知单元，用于将确定结果输出并显示。

Images