[发明专利]传输网络中的支链查找方法和装置

说明书

技术领域

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

背景技术

目前，根据具体连接方式的不同，可将现有传输网络中的节点分为环上节点和链上节点两类。其中，环上节点位于环上，而链上节点位于支链上。图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所示分别位于两条链路最下端的两个链上节点间增加一条线路，使得两条链路构成一个环。

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

发明内容

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

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

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

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

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

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

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

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

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

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