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

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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