[发明专利]网络中链路处理的方法和装置

权利要求书

1.一种网络中链路处理的方法，其特征在于，所述方法包括：

确定网络中的阻塞链路信息和非阻塞链路信息；

根据所述网络中的节点信息、阻塞链路信息和非阻塞链路信息确定多个互不连通的子网 络；

判断所述网络中阻塞链路的两端节点是否属于不同的互不连通的子网络，如果是，则将 所述阻塞链路恢复为非阻塞链路，即在网络维护和优化时，对所述阻塞链路进行处理；

当确定所述网络中阻塞链路的两端节点属于相同的互不连通的子网络时，保持所述阻塞 链路的阻塞状态不变，即在网络维护和优化时，不对所述阻塞链路进行处理。

2.根据权利要求1所述的网络中链路处理的方法，其特征在于，所述根据所述网络中的 节点信息、阻塞链路信息和非阻塞链路信息确定多个互不连通的子网络，具体包括：

根据网络中的节点信息、阻塞链路信息和非阻塞链路信息生成连通性拓扑图；

根据所述连通性拓扑图中的节点信息和连通链路信息，首先确定包含多个节点的互不连 通的子网络，然后确定包含单个节点的互不连通的子网络。

3.根据权利要求1所述的网络中链路处理的方法，其特征在于，所述根据所述网络中的 节点信息、阻塞链路信息和非阻塞链路信息确定多个互不连通的子网络，具体包括：

根据网络中的节点信息、阻塞链路信息和非阻塞链路信息生成连通性拓扑图；

根据所述连通性拓扑图中的节点信息和连通链路信息，首先确定包含单个节点的互不连 通的子网络，然后再确定包含多个节点的互不连通的子网络。

4.根据权利要求2或3所述的网络中链路处理的方法，其特征在于，所述确定包含多个 节点的互不连通的子网络，具体包括：

判断所述连通性拓扑图中是否存在未检查的连通链路，如果是，则从所述未检查的连通 链路的两端节点中任选一个作为当前节点，将所述当前节点和与所述当前节点直接相连的节 点所属的子网络确定为当前子网络；

将与所述当前节点相连的所有连通链路的链路属性更新为检查链路，根据更新后的链路 属性，更新与所述当前子网络中每个节点相连的未检查的连通链路的数目；

判断与所述当前子网络中每个节点相连的连通链路中是否存在未检查的连通链路，如果 是，则将所述当前子网络中任一个与未检查的连通链路相连的节点作为新的当前节点，将所 述新的当前节点和与所述新的当前节点直接相连的节点加入所述当前子网络，更新连通链路 属性和未检查的连通链路的数目，直到与所述当前子网络中每个节点相连的连通链路都已检 查；否则，所述当前子网络确定完成。

5.根据权利要求2或3所述的网络中链路处理的方法，其特征在于，所述确定包含单个 节点的互不连通的子网络，具体包括：

判断所述连通性拓扑图中是否存在未确定所属子网络的节点，且所述节点不与连通链路 相连；

如果是，则将所述节点作为当前节点，将所述当前节点所属的子网络确定为当前单个子 网络，直到所述连通性拓扑图中不存在未确定所属子网络的节点，且所述节点不与连通链路 相连；

当所述连通性拓扑图中不存在未确定所属子网络的节点，且所述节点不与连通链路相连 时，则包含单个节点的互不连通的子网络确定完成。

6.一种链路处理的装置，其特征在于，所述装置包括：

确定模块，用于确定网络中的阻塞链路信息和非阻塞链路信息，并根据所述网络中的节 点信息、阻塞链路信息和非阻塞链路信息确定多个互不连通的子网络；

判断模块，用于判断所述网络中阻塞链路的两端节点是否属于不同的互不连通的子网络， 如果是，则将所述阻塞链路恢复为非阻塞链路，即在网络维护和优化时，对所述阻塞链路进 行处理；还用于在确定所述网络中阻塞链路的两端节点属于相同的互不连通的子网络时，保 持所述阻塞链路的阻塞状态不变，即在网络维护和优化时，不对所述阻塞链路进行处理。