专利名称：传输网络中的支链查找方法和装置的制作方法
技术领域：
本发明涉及传输网络技术，特别涉及一种传输网络中的支链查找方法和装置。
背景技术：
目前，根据具体连接方式的不同，可将现有传输网络中的节点分为环上节点和链 上节点两类。其中，环上节点位于环上，而链上节点位于支链上。图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、Μ、N、0、Q、R、S、Τ、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进一步依次遍历到节点0和HI。由于链上节点L、M，以及链上节点L、N、0、Hl分别组成两条链路，且链上节点L同 时属于两条链路，所以确定环上节点B下挂的支链为链带链。具体情况如下所示
支链名称环上节 点名称链上节点名称链路数链上节 点数量支链类型B-链带链-5BL、Μ、N、 O、Hl25链带链表一环上节点B下挂的支链情况2)环上节点F从环上节点F开始进行遍历，得到链上节点K，从链上节点K进一步遍历到链上节
占P由于链上节点K和P均位于同一链路上，所以确定环上节点F下挂的支链为单支 链。具体情况如下所示
支链名称环上节链上节点名称链路数链上节支链类型点名称点数量F-单支链-2FK、P12单支链 表二环上节点F下挂的支链情况
3)环上节点C从环上节点C开始进行遍历，得到链上节点Al和X，从链上节点Al进一步遍历到 链上节点Bi，从链上节点X依次遍历到链上节点Y和Z。由于链上节点A1、B1，以及链上节点X、Y、Z分别组成两条链路，且两条链路间无相 同的链上节点，所以确定环上节点C下挂的支链为多支链。具体情况如下所示
权利要求
1.一种传输网络中的支链查找方法，其特征在于，该方法包括获取网络拓扑结构，查找出所述网络拓扑结构中具有保护子网信息的节点； 判断查找出的每个节点对应的保护子网信息中是否标识出该节点为环上节点，如果 是，则将该节点确定为环上节点；对每个环上节点下挂的支链进行路径遍历，并根据支链上各链上节点的连接关系，确 定支链所属的类型。
2.根据权利要求1所述的方法，其特征在于，所述支链所属的类型包括单支链、多支 链、链带链、链带环和复合链。
3.根据权利要求2所述的方法，其特征在于，所述根据支链上各链上节点的连接关系， 确定支链所属的类型包括如果一个支链中的链上节点均位于同一链路上，则确定该支链为单支链； 如果一个支链中的链上节点组成两条或两条以上的不同链路，且不存在同时属于两条 或两条以上不同链路的链上节点，则确定该支链为多支链；如果一个支链中的链上节点组成两条或两条以上的不同链路，且存在同时属于两条或 两条以上不同链路的链上节点，则确定该支链为链带链；如果一个支链中的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它每 个链上节点均至少有两个链上节点与其相邻，则确定该支链为链带环；如果一个支链中的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它链 上节点中存在只有一个链上节点与其相邻的链上节点，则确定该支链为复合链。
4.根据权利要求1 3中任一项所述的方法，其特征在于，所述确定每个支链所属的类 型之后，进一步包括将确定结果输出并显示。
5.一种传输网络中的支链查找装置，其特征在于，包括查找单元，用于获取网络拓扑结构，查找出所述网络拓扑结构中具有保护子网信息的 节点；判断单元，用于判断查找出的每个节点对应的保护子网信息中是否标识出该节点为环 上节点，如果是，则将该节点确定为环上节点；确定单元，用于对每个环上节点下挂的支链进行路径遍历，并根据支链上各链上节点 的连接关系，确定支链所属的类型。
6.根据权利要求5所述的装置，其特征在于，所述支链所属的类型包括单支链、多支 链、链带链、链带环和复合链。
7.根据权利要求6所述的装置，其特征在于，所述确定单元包括通知子单元，用于将所述判断单元确定出的属于环上节点的节点通知给遍历子单元； 所述遍历子单元，用于对每个环上节点下挂的支链进行路径遍历，并在当该支链中的 链上节点均位于同一链路上时，确定该支链为单支链；当该支链中的链上节点组成两条或 两条以上的不同链路，且不存在同时属于两条或两条以上不同链路的链上节点时，确定该 支链为多支链；当该支链中的链上节点组成两条或两条以上的不同链路，且存在同时属于 两条或两条以上不同链路的链上节点时，确定该支链为链带链；当该支链中的链上节点组 成一个环，且除与环上节点相邻的链上节点外，其它每个链上节点均至少有两个链上节点 与其相邻时，确定该支链为链带环；当该支链中的链上节点组成一个环，且除与环上节点相邻的链上节点外，其它链上节点中存在只有一个链上节点与其相邻的链上节点时，确定该 支链为复合链。
8.根据权利要求5 7中任一项所述的装置，其特征在于，该装置中进一步包括通知 单元，用于将确定结果输出并显示。
全文摘要
本发明公开了一种传输网络中的支链查找方法，包括获取网络拓扑结构，查找出所述网络拓扑结构中具有保护子网信息的节点；判断查找出的每个节点对应的保护子网信息中是否标识出该节点为环上节点，如果是，则将该节点确定为环上节点；对每个环上节点下挂的支链进行路径遍历，并根据支链上各链上节点的连接关系，确定支链所属的类型。本发明同时公开了一种传输网络中的支链查找装置。应用本发明所述的方法和装置，能够准确高效地查找出网络中的支链并确定出不同支链的类型。
文档编号H04L12/42GK102075399SQ20091023875
公开日2011年5月25日 申请日期2009年11月24日 优先权日2009年11月24日
发明者古靖, 张伟, 杜笃, 熊鹰, 王烨, 詹薇, 谭卫, 金伟, 陈洪涛, 韩文刚 申请人:中国移动通信集团四川有限公司