一种网络拓扑中选择传输路径的方法及装置与流程

本发明涉及通信技术领域，特别是涉及一种网络拓扑中选择传输路径的方法及装置。

背景技术：

当运营商开通新业务或对已开通的业务调优时，需要在网络拓扑中选择一条从源节点到宿节点的传输路径，采用所选择的传输路径对业务进行传输。目前，主要采用路径计算单元(Path Compute Element，PCE)从一个网络拓扑中选择端到端的传输路径。

采用PCE选择一个网络拓扑的传输路径时，将所述网络拓扑的拓扑结构输入所述PCE中，所述拓扑结构包括该网络拓扑的所有节点之间的连接关系，所述PCE根据从该网络拓扑中预先选取的源节点和宿节点，输出一条从所述源节点到所述宿节点的传输路径。

采用PCE计算源节点到宿节点的传输路径，PCE根据网络拓扑中每个节点之间的连接关系，选择延时最短或者路径最短的传输路径。若需要选择一条从源节点到宿节点的不经过特定节点的传输路径，多条传输路径中的任一条传输路径为源节点到宿节点的传输路径，则需要人工对PCE计算获得的多条传输路径进行筛选，获得从所述源节点到所述宿节点的不经过特定节点的传输路径。

技术实现要素：

本发明实施例在于提供一种网络拓扑中选择传输路径的方法及装置，能够自动筛选出从所述源节点到所述宿节点的不经过特定节点的传输路径，有助于提高选路的效率。

为此，本发明解决技术问题的技术方案是：

第一方面，提供了一种网络拓扑中选择传输路径的方法，包括：

控制设备根据第一网络拓扑、第一层级的信息和路径的源节点，获得第一环的信息，所述第一网络拓扑包括所述源节点、所述路径的宿节点、所述第一层级包括的节点以及相邻的节点间的连接关系，所述第一层级为所述第一网络拓扑中的最高层级，所述第一层级的信息包括所述第一层级包括的节点间的连接关系，所述第一环的信息包括所述第一环所属的层级和所述第一环包括的节点，所述第一环为在所述第一环所属的层级中包括所述源节点且包括的节点数目最少的环；

所述控制设备根据所述第一网络拓扑、所述宿节点和所述第一层级的信息，获得第二环的信息，所述第二环的信息包括所述第二环所属的层级和所述第二环包括的节点，所述第二环为在所述第二环所属的层级中包括所述宿节点且包括的节点数目最少的环；

所述控制设备根据选路条件、所述第一网络拓扑、所述第一环的信息和所述第二环的信息，获得优选路径，所述优选路径为满足所述选路条件的从所述源节点到达所述宿节点的路径，所述选路条件为：不经过第三环包括的节点和/或第四环包括的节点，所述第三环包括与所述第一环所属的层级相同的环和/或层级低于所述第一环所属的层级的环，所述第四环包括与所述第二环所属的层级相同的环和/或层级低于所述第二环所属的层级的环。

在第一方面的第一种可能的实现方式中，所述控制设备根据第一网络拓扑、第一层级的信息和路径的源节点，获得第一环的信息包括：

所述控制设备根据所述第一网络拓扑和所述第一层级的信息，获得第一节点，所述第一节点为所述第一层级中具有子节点的节点，所述第一节点的子节点为所述源节点、直接连接所述源节点的节点或间接连接所述源节点的节点；

所述控制设备根据所述第一网络拓扑和所述第一节点，获得第五环的信息，所述第五环为在第二层级中包括所述第一节点且包括的节点数目小于第一预设值的环的集合，所述第五环的信息包括所述第二层级和所述第五环包括的节点，所述第二层级的等级低于所述第一层级的等级；

所述控制设备判断所述第五环的信息是否包括所述源节点；

如果所述第五环的信息包括所述源节点，所述控制设备从所述第五环的信息中获得第六环的信息，将所述第六环的信息作为所述第一环的信息，所述第六环为所述第五环中包括所述源节点，并且包括的节点数目最少的环。

结合上述第一方面的第一种可能的实现方式，还提供了第一方面的第二种可能的实现方式，所述控制设备根据第一网络拓扑、第一层级的信息和路径的源节点，获得第一环的信息还包括：

如果所述第五环的信息不包括所述源节点，则所述控制设备根据所述第一网络拓扑和所述第五环的信息，获得第二节点，所述第二节点为所述第二层级中具有子节点的节点，所述第二节点的子节点为所述源节点、直接连接所述源节点的节点或间接连接所述源节点的节点；

所述控制设备根据所述第一网络拓扑和所述第二节点，获得所述第一环的信息，所述第一环所属的层级为第三层级，所述第三层级的等级低于所述第二层级的等级。

结合上述第一方面、第一方面的第一种可能的实现方式或第一方面的第二种可能的实现方式，还提供了第一方面的第三种可能的实现方式，所述控制设备根据所述第一网络拓扑、所述宿节点和所述第一层级的信息，获得第二环的信息包括：

所述控制设备根据所述第一网络拓扑和所述第一层级的信息，获得第三节点，所述第三节点为所述第一层级中具有子节点的节点，所述第三节点的子节点为所述宿节点、直接连接所述宿节点的节点或间接连接所述宿节点的节点；

所述控制设备根据所述第一网络拓扑和所述第三节点，获得第七环的信息，所述第七环为在第二层级中包括所述第三节点且包括的节点数目小于第二预设值的环的集合，所述第七环的信息包括所述第二层级和所述第七环包括的节点，所述第二层级的等级低于所述第一层级的等级；

所述控制设备判断所述第七环的信息是否包括所述宿节点；

如果所述第三环的信息包括所述宿节点，所述控制设备从所述第七环的信息中获得第八环的信息，将所述第八环的信息作为所述第二环的信息，所述第八环为所述第七环中包括所述源节点，并且包括的节点数目最新少的环。

结合上述第一方面的第三种可能的实现方式，还提供了第一方面的第四种可能的实现方式，所述控制设备根据所述第一网络拓扑、所述宿节点和所述第一层级的信息，获得第二环的信息还包括：

如果所述第七环的信息不包括所述源节点，则所述控制设备根据所述第一网络拓扑和所述第七环的信息，获得第四节点，所述第四节点为所述第二层级中具有子节点的节点，所述第四节点的子节点为所述宿节点、直接连接所述宿节点的节点或间接连接所述宿节点的节点；

所述控制设备根据所述第一网络拓扑和所述第四节点，获得所述第二环的信息，所述第二环所属的层级为第三层级，所述第三层级的等级低于所述第二层级的等级。

结合上述第一方面，第一方面第一种可能的实现方式，第一方面第二种可能的实现方式，第一方面第三种可能的实现方式或第一方面第四种可能的实现方式，还提供了第一方面的第五种可能的实现方式，所述控制设备根据选路条件、所述第一网络拓扑、所述第一环的信息和所述第二环的信息，获得优选路径包括：

所述控制设备根据所述选路条件和所述第一网络拓扑，获得第二网络拓扑，所述第二网络拓扑为在第一网络拓扑的基础上过滤掉不符合所述选路条件的环和/或不符合所述选路条件的链路后获得的网络拓扑；

所述控制设备根据所述第二网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息，获得第一子网拓扑、第二子网拓扑和第三子网拓扑，所述第一子网拓扑只包括所述第一层级包括的节点，所述第二子网拓扑包括所述第一环包括的节点，所述第三子网拓扑包括所述第二环包括的节点；

所述控制设备根据所述第二子网拓扑和所述第一环的信息，获得第一路径，所述第一路径为所述第二子网拓扑中由所述源节点到达所述第一子网拓扑包括的第五节点的路径，所述第五节点连接所述第二子网拓扑中的一个或多个节点；

所述控制设备根据所述第三子网拓扑和所述第二环的信息，获得第二路径，所述第二路径为所述第三子网拓扑中由所述宿节点到达所述第一子网拓 扑包括的第六节点的路径，所述第六节点连接所述第三子网拓扑中的一个或多个节点；

所述控制设备根据所述第一子网拓扑、所述第五节点和所述第六节点，获得第三路径，所述第三路径为所述第一子网拓扑中由所述第五节点到达所述第六节点的路径；

所述控制设备根据所述第一路径、所述第二路径和所述第三路径，获得所述优选路径，所述优选路径为所述第一路径、所述第二路径和所述第三路径拼接后获得的路径。

结合上述第一方面，第一方面第一种可能的实现方式，第一方面第二种可能的实现方式，第一方面第三种可能的实现方式或第一方面第四种可能的实现方式，还提供了第一方面的第六种可能的实现方式，所述控制设备根据选路条件、所述第一网络拓扑、所述第一环的信息和所述第二环的信息，获得优选路径包括：

所述控制设备根据所述选路条件和所述第一网络拓扑，获得第三网络拓扑，所述第三网络拓扑为在第一网络拓扑的基础上过滤掉不符合所述选路条件的环和/或不符合所述选路条件的链路后获得的网络拓扑；

所述控制设备根据所述第三网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息，获得第四子网络拓扑，所述第四子网拓扑包括所述第一环包括的节点以及所述第二环包括的节点；

所述控制设备根据所述第四子网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息获得优选路径，所述第四子网络拓扑包括所述第一环包括的节点和包括所述第二环包括的节点，所述优选路径为所述源节点到达所述宿节点的路径。

结合上述第一方面，第一方面第一种可能的实现方式，第一方面第二种可能的实现方式，第一方面第三种可能的实现方式或第一方面第四种可能的实现方式，还提供了第一方面的第七种可能的实现方式，所述选路条件还包括所述优选路径包含的横向链路的数量小于第三预设值，所述控制设备根据选路条件、所述第一网络拓扑、所述第一环的信息和所述第二环的信息，获得优选路径包括：

所述控制设备根据所述选路条件和所述第一网络拓扑，获得第四网络拓扑，所述第四网络拓扑为在第一网络拓扑的基础上标识出一条或多条横向链路后获得的网络拓扑；

所述控制设备根据所述第四网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息，获得第五子网拓扑、第六子网拓扑和第七子网拓扑，所述第五子网拓扑只包括所述第一层级包括的节点，所述第六子网拓扑包括所述第一环包括的节点，所述第七子网拓扑包括所述第二环包括的节点；

所述控制设备根据所述第六子网拓扑和所述第一环的信息，获得第四路径，所述第四路径为所述第六子网拓扑中由所述源节点到达所述第四子网拓扑包括的第七节点的路径，所述第七节点连接所述第五子网拓扑中的一个或多个节点；

所述控制设备根据所述第七子网拓扑和所述第二环的信息，获得第五路径，所述第五路径为所述第七子网拓扑中由所述宿节点到达所述第四子网拓扑包括的第八节点的路径，所述第八节点连接所述第六子网拓扑中的一个或多个节点，所述第五路径和所述第四路径包含的横向链路的数量小于所述第三预设值；

所述控制设备根据所述第五子网拓扑、所述第七节点和所述第八节点，获得第六路径，所述第六路径为所述第五子网拓扑中由所述第七节点到达所述第八节点的路径；

所述控制设备根据所述第四路径、所述第五路径和所述第六路径，获得所述优选路径，所述优选路径为所述第四路径、所述第五路径和所述第六路径拼接后获得的路径。

第二方面，提供了一种网络拓扑中选择传输路径的装置，包括：

第一环信息获取单元，用于根据第一网络拓扑、第一层级的信息和路径的源节点，获得第一环的信息，所述第一网络拓扑包括所述源节点、所述路径的宿节点、所述第一层级包括的节点以及相邻的节点间的连接关系，所述第一层级为所述第一网络拓扑中的最高层级，所述第一层级的信息包括所述第一层级包括的节点间的连接关系，所述第一环的信息包括所述第一环所属 的层级和所述第一环包括的节点，所述第一环为在所述第一环所属的层级中包括所述源节点且包括的节点数目最少的环；

第二环信息获取单元，用于根据所述第一网络拓扑、所述宿节点和所述第一层级的信息，获得第二环的信息，所述第二环的信息包括所述第二环所属的层级和所述第二环包括的节点，所述第二环为在所述第二环所属的层级中包括所述宿节点且包括的节点数目最少的环；

路径获取单元，用于根据选路条件、所述第一网络拓扑、所述第一环的信息和所述第二环的信息，获得优选路径，所述优选路径为满足所述选路条件的从所述源节点到达所述宿节点的路径，所述选路条件为：不经过第三环包括的节点和/或第四环包括的节点，所述第三环包括与所述第一环所属的层级相同的环和/或层级低于所述第一环所属的层级的环，所述第四环包括与所述第二环所属的层级相同的环和/或层级低于所述第二环所属的层级的环。

在第二方面的第一种可能的实现方式中，所述第一环信息获取单元具体用于：

根据所述第一网络拓扑和所述第一层级的信息，获得第一节点，所述第一节点为所述第一层级中具有子节点的节点，所述第一节点的子节点为所述源节点、直接连接所述源节点的节点或间接连接所述源节点的节点；

根据所述第一网络拓扑和所述第一节点，获得第五环的信息，所述第五环为在第二层级中包括所述第一节点且包括的节点数目小于第一预设值的环的集合，所述第五环的信息包括所述第二层级和所述第五环包括的节点，所述第二层级的等级低于所述第一层级的等级；

判断所述第五环的信息是否包括所述源节点；

如果所述第五环的信息包括所述源节点，从所述第五环的信息中获得第六环的信息，将所述第六环的信息作为所述第一环的信息，所述第六环为所述第五环中包括所述源节点，并且包括的节点数目最少的环。

结合上述第二方面的第一种可能的实现方式，还提供了第二方面的第二种可能的实现方式，所述第一环信息获取单元还具体用于：

如果所述第五环的信息不包括所述源节点，根据所述第一网络拓扑和所述第五环的信息，获得第二节点，所述第二节点为所述第二层级中具有子节 点的节点，所述第二节点的子节点为所述源节点、直接连接所述源节点的节点或间接连接所述源节点的节点；

根据所述第一网络拓扑和所述第二节点，获得所述第一环的信息，所述第一环所属的层级为第三层级，所述第三层级的等级低于所述第二层级的等级。

结合上述第二方面，第二方面第一种可能的实现方式或第二方面第二种可能的实现方式，还提供了第二方面第三种可能的实现方式，所述第二环信息获取单元具体用于：

根据所述第一网络拓扑和所述第一层级的信息，获得第三节点，所述第三节点为所述第一层级中具有子节点的节点，所述第三节点的子节点为所述宿节点、直接连接所述宿节点的节点或间接连接所述宿节点的节点；

根据所述第一网络拓扑和所述第三节点，获得第七环的信息，所述第七环为在第二层级中包括所述第三节点且包括的节点数目小于第二预设值的环的集合，所述第七环的信息包括所述第二层级和所述第七环包括的节点，所述第二层级的等级低于所述第一层级的等级；

判断所述第七环的信息是否包括所述宿节点；

如果所述第三环的信息包括所述宿节点，从所述第七环的信息中获得第八环的信息，将所述第八环的信息作为所述第二环的信息，所述第八环为所述第七环中包括所述源节点，并且包括的节点数目最新少的环。

结合上述第二方面第三种可能的实现方式，还提供了第二方面的第四种可能的实现方式，所述第二环信息获取单元还具体用于：

如果所述第七环的信息不包括所述源节点，根据所述第一网络拓扑和所述第七环的信息，获得第四节点，所述第四节点为所述第二层级中具有子节点的节点，所述第四节点的子节点为所述宿节点、直接连接所述宿节点的节点或间接连接所述宿节点的节点；

根据所述第一网络拓扑和所述第四节点，获得所述第二环的信息，所述第二环所属的层级为第三层级，所述第三层级的等级低于所述第二层级的等级。

结合上述第二方面，第二方面第一种可能的实现方式，第二方面第二种可能的实现方式，第二方面第三种可能的实现方式或第二方面第四种可能的实现方式，还提供了第二方面第五种可能的实现方式，所述路径获取单元具体用于：

根据所述选路条件和所述第一网络拓扑，获得第二网络拓扑，所述第二网络拓扑为在第一网络拓扑的基础上过滤掉不符合所述选路条件的环和/或不符合所述选路条件的链路后获得的网络拓扑；

根据所述第二网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息，获得第一子网拓扑、第二子网拓扑和第三子网拓扑，所述第一子网拓扑只包括所述第一层级包括的节点，所述第二子网拓扑包括所述第一环包括的节点，所述第三子网拓扑包括所述第二环包括的节点；

根据所述第二子网拓扑和所述第一环的信息，获得第一路径，所述第一路径为所述第二子网拓扑中由所述源节点到达所述第一子网拓扑包括的第五节点的路径，所述第五节点连接所述第二子网拓扑中的一个或多个节点；

根据所述第三子网拓扑和所述第二环的信息，获得第二路径，所述第二路径为所述第三子网拓扑中由所述宿节点到达所述第一子网拓扑包括的第六节点的路径，所述第六节点连接所述第三子网拓扑中的一个或多个节点；

根据所述第一子网拓扑、所述第五节点和所述第六节点，获得第三路径，所述第三路径为所述第一子网拓扑中由所述第五节点到达所述第六节点的路径；

根据所述第一路径、所述第二路径和所述第三路径，获得所述优选路径，所述优选路径为所述第一路径、所述第二路径和所述第三路径拼接后获得的路径。

结合上述第二方面，第二方面第一种可能的实现方式，第二方面第二种可能的实现方式，第二方面第三种可能的实现方式或第二方面第四种可能的实现方式，还提供了第二方面第六种可能的实现方式，所述路径获取单元具体用于：

根据所述选路条件和所述第一网络拓扑，获得第三网络拓扑，所述第三网络拓扑为在第一网络拓扑的基础上过滤掉不符合所述选路条件的环和/或不符合所述选路条件的链路后获得的网络拓扑；

根据所述第三网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息，获得第四子网络拓扑，所述第四子网拓扑包括所述第一环包括的节点以及所述第二环包括的节点；

根据所述第四子网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息获得优选路径，所述第四子网络拓扑包括所述第一环包括的节点和包括所述第二环包括的节点，所述优选路径为所述源节点到达所述宿节点的路径。

结合上述第二方面，第二方面第一种可能的实现方式，第二方面第二种可能的实现方式，第二方面第三种可能的实现方式或第二方面第四种可能的实现方式，还提供了第二方面第六种可能的实现方式，所述选路条件还包括所述优选路径包含的横向链路的数量小于第三预设值，所述路径获取单元具体用于：

根据所述选路条件和所述第一网络拓扑，获得第四网络拓扑，所述第四网络拓扑为在第一网络拓扑的基础上标识出一条或多条横向链路后获得的网络拓扑；

根据所述第四网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息，获得第五子网拓扑、第六子网拓扑和第七子网拓扑，所述第五子网拓扑只包括所述第一层级包括的节点，所述第六子网拓扑包括所述第一环包括的节点，所述第七子网拓扑包括所述第二环包括的节点；

根据所述第六子网拓扑和所述第一环的信息，获得第四路径，所述第四路径为所述第六子网拓扑中由所述源节点到达所述第四子网拓扑包括的第七节点的路径，所述第七节点连接所述第五子网拓扑中的一个或多个节点；

根据所述第七子网拓扑和所述第二环的信息，获得第五路径，所述第五路径为所述第七子网拓扑中由所述宿节点到达所述第四子网拓扑包括的第八节点的路径，所述第八节点连接所述第六子网拓扑中的一个或多个节点，所述第五路径和所述第四路径包含的横向链路的数量小于所述第三预设值；

根据所述第五子网拓扑、所述第七节点和所述第八节点，获得第六路径，所述第六路径为所述第五子网拓扑中由所述第七节点到达所述第八节点的路径；

根据所述第四路径、所述第五路径和所述第六路径，获得所述优选路径，所述优选路径为所述第四路径、所述第五路径和所述第六路径拼接后获得的路径。

本发明实施例提供的一种网络拓扑中选择传输路径的方法及装置，控制设备根据第一网络拓扑、第一层级的信息和路径的源节点，获得第一环的信息。所述控制设备根据所述第一网络拓扑、所述宿节点和所述第一层级的信息，获得第二环的信息。所述控制设备根据选路条件、所述第一网络拓扑、所述第一环的信息和所述第二环的信息，获得优选路径，所述优选路径为满足所述选路条件的从所述源节点到达所述宿节点的路径。所述控制设备利用所述选路条件，选择从源节点到宿节点的优选路径，所述优选路径可不经过特定的节点，有助于提高选路的效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种网络拓扑中选择传输路径的方法流程图；

图2为本发明实施例提供的所述源节点和所述宿节点的父节点是所述第一层级中不同的节点示意图；

图3为本发明实施例提供的所述源节点和所述宿节点的父节点是所述第一层级中相同的节点示意图；

图4为本发明实施例提供的一种网络拓扑结构示意图；

图5为本发明实施例提供的所述源节点和所述宿节点的父节点是所述第一层级中不同的节点的第一网络拓扑的结构示意图；

图6为本发明实施例提供的去掉层级低于所述第一环和所述第二环的环所获得的第二网络拓扑结构示意图；

图7为本发明实施例提供的去掉层级与所述第一环和所述第二环层级相同的环所获得的第二网络拓扑结构示意图；

图8为本发明实施例提供的去掉层级低于和等于所述第一环和所述第二环的环所获得的第二网络拓扑结构示意图；

图9为本发明实施例提供的将所述第二网络拓扑划分为三个子网络拓扑结构示意图；

图10为本发明实施例提供的图5所示的第一网络拓扑中优选路径示意图；

图11为本发明实施例提供的所述源节点和所述宿节点的父节点是所述第一层级中相同的节点的第一网络拓扑示意图；

图12为本发明实施例提供的图11所示的第一网络拓扑中优选路径示意图；

图13为本发明实施例提供的横向链路示意图；

图14为本发明实施例提供的一种网络拓扑中选择传输路径的装置结构示意图；

图15为本发明实施例提供的路径获取单元结构示意图；

图16为本发明实施例提供的一种网络拓扑中选择传输路径的装置结构示意图。

具体实施方式

本发明实施例提供了一种网络拓扑中选择传输路径的方法及装置，为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述。

根据网络拓扑中包括的节点以及相邻节点之间的连接关系，从一个网络拓扑中选择的从源节点到宿节点的传输路径可能会存在逆行和/或绕行。若所述源节点的父节点和所述宿节点的父节点属于所述网络拓扑中的最高层级， 则所述传输路径存在的逆行指的是所述传输路径经过低于所述源节点所属层级的环或经过低于所述宿节点所属层级的环。包括逆行路径的传输路径会占用低层级业务数据的传输带宽，影响低层级业务数据的传输速率。所述传输路径存在的绕行指的是所述传输路径经过所述源节点所属的层级上至少两个环或经过所述宿节点所属的层级上至少两个环。所述源节点所属的层级上至少两个环包括第一环，所述第一环为在所述第一环所属的层级中包括所述源节点且包括的节点数目最少的环。所述宿节点所属的层级上至少两个环包括第二环，所述第二环为在所述第二环所属的层级中包括所述宿节点且包括的节点数目最少的环。包括绕行路径的传输路径会占用同一层级上业务数据的传输带宽，影响同一层级上其他业务数据的传输速率。本发明实施例提供的选路条件要求所述传输路径不存在逆行的路径和/或绕行的路径。

本发明实施例提供了一种网络拓扑中选择传输路径的方法，所述方法包括：控制设备根据第一网络拓扑、第一层级的信息和路径的源节点，获得第一环的信息，所述第一网络拓扑包括所述源节点、所述路径的宿节点、所述第一层级包括的节点以及相邻的节点间的连接关系，所述第一层级为所述第一网络拓扑中的最高层级，所述第一层级的信息包括所述第一层级包括的节点间的连接关系，所述第一环的信息包括所述第一环所属的层级和所述第一环包括的节点，所述第一环为在所述第一环所属的层级中包括所述源节点且包括的节点数目最少的环；所述控制设备根据所述第一网络拓扑、所述宿节点和所述第一层级的信息，获得第二环的信息，所述第二环的信息包括所述第二环所属的层级和所述第二环包括的节点，所述第二环为在所述第二环所属的层级中包括所述宿节点且包括的节点数目最少的环；所述控制设备根据选路条件、所述第一网络拓扑、所述第一环的信息和所述第二环的信息，获得优选路径，所述优选路径为满足所述选路条件的从所述源节点到达所述宿节点的路径，所述选路条件为：不经过第三环包括的节点和/或第四环包括的节点，所述第三环包括与所述第一环所属的层级相同的环和/或层级低于所述第一环所属的层级的环，所述第四环包括与所述第二环所属的层级相同的环和/或层级低于所述第二环所属的层级的环。

图1为本发明实施例提供的一种网络拓扑中选择传输路径的方法流程图。 下面结合图1，对本发明实施例提供的方法进行详细说明。

101：控制设备根据第一网络拓扑、第一层级的信息和路径的源节点，获得第一环的信息，所述第一网络拓扑包括所述源节点、所述路径的宿节点、所述第一层级包括的节点以及相邻的节点间的连接关系，所述第一层级为所述第一网络拓扑中的最高层级，所述第一层级的信息包括所述第一层级包括的节点间的连接关系，所述第一环的信息包括所述第一环所属的层级和所述第一环包括的节点，所述第一环为在所述第一环所属的层级中包括所述源节点且包括的节点数目最少的环。

举例说明，所述第一网络拓扑包括多个节点和相邻的节点间的连接关系，所述多个节点包括所述源节点、所述宿节点和所述第一层级包括的节点。所述第一层级包括的节点间的连接关系包括所述第一层级包括的相邻两个节点间的连接关系。所述相邻的节点间的连接关系可通过链路(link)的标识和所述链路两端的节点的标识来表示。

举例说明，所述源节点的父节点是所述第一层级的节点，所述宿节点的父节点是所述第一层级的节点。所述源节点的父节点可以和所述宿节点的父节点相同，也可以和所述宿节点的父节点不同。如图2所示的第一网络拓扑中，所述源节点和所述宿节点的父节点是所述第一层级中不同的节点，所述源节点的父节点是所述第一层级的节点M，所述宿节点的父节点是所述第一层级的节点N。图3所示的第一网络拓扑中，所述源节点和所述宿节点的父节点是所述第一层级中相同的节点，所述源节点和所述宿节点的父节点都是所述第一层级的节点N。本发明实施例中提及的所述源节点的父节点可以是与所述源节点直接连接的、且位于所述源节点所属的层级的上一层级的节点，所述源节点的父节点还可以是与所述源节点间接连接的、且位于所述源节点所属的层级之上的节点，如图2和图3所示。本发明实施例中提及的所述宿节点的父节点可以是与所述宿节点直接连接的、且位于所述宿节点所属的层级的上一层级的节点，所述宿节点的父节点还可以是与所述宿节点间接连接的、且位于所述宿节点所属的层级之上的节点，如图2和图3所示。

举例说明，所述控制设备根据第一网络拓扑、第一层级的信息和路径的源节点，获得第一环的信息包括：所述控制设备根据所述第一网络拓扑和所 述第一层级的信息，获得第一节点，所述第一节点为所述第一层级中具有子节点的节点，所述第一节点的子节点为所述源节点、直接连接所述源节点的节点或间接连接所述源节点的节点；所述控制设备根据所述第一网络拓扑和所述第一节点，获得第五环的信息，所述第五环为在第二层级中包括所述第一节点且包括的节点数目小于第一预设值的环的集合，所述第五环的信息包括所述第二层级和所述第五环包括的节点，所述第二层级的等级低于所述第一层级的等级；所述控制设备判断所述第五环的信息是否包括所述源节点；如果所述第五环的信息包括所述源节点，从所述第五环的信息中获得第六环的信息，所述第六环为所述第五环中包括所述源节点，并且包括的节点数目最少的环，则所述控制设备将所述第六环的信息作为所述第一环的信息。

如图4所示的网络拓扑中，包含节点A1的一个环可以依次经过节点A1，节点B1，节点B3，节点B4，节点B5和节点B2，换句话说，包含节点A1的一个环包括节点A1节点B1，节点B3，节点B4，节点B5和节点B2。包含节点B4的一个环可以是包含节点A1的一个环，包含节点B4的一个环还可以是依次经过节点B4，节点C1，节点C2，节点C3，节点C4以及节点B5的环，换句话说，包含节点B4的一个环还可以是包含节点B4，节点C1，节点C2，节点C3，节点C4以及节点B5的环。

如图4所示的网络拓扑中，节点C2为源节点，节点A1、节点A2和节点A3所属的层级为第一层级，如图4中虚线框标识出的区域中的节点都是所述第一层级中的节点。所述控制设备根据图4所示的网络拓扑，找出所述节点A1，节点A2和节点A3为所述第一层级中具有子节点的节点。所述控制设备根据图4所示的网络拓扑，找出节点A1的子节点B1为间接连接所述源节点(节点C2)的节点，则所述控制设备将节点A1作为所述第一节点。若节点B9为所述源节点，则所述控制设备则会将所述节点A2或节点A3作为第一节点。所述节点A2的子节点B8为直接连接所述源节点(节点B9)的节点。若节点B1为所述源节点，则节点A1的子节点为所述源节点(节点B1)，所述控制设备选择节点A1作为第一节点。。

举例说明，所述控制设备根据所述第一网络拓扑中相邻节点之间的连接关系，找到包含所述第一节点，并且节点数目小于第一预设值的环的集合。 所述第一预设值可以根据实际需要具体设定，一般情况下，所述第一预设阈值不超过11。如图4所示的网络拓扑中，若所述第一节点为节点A1，则所述控制设备找到的第五环包括环Bh1和环Bh2。环Bh1和环Bh2中任一个环包含所述节点A1并且包含的节点数目小于第一预设值。环Bh1包括节点A1，节点B1，节点B3，节点B4，节点B5和节点B2。环Bh2包括节点A1，节点B1，节点B6，节点B7，节点B3，节点B4，,节点B5和节点B2。此处以所述控制设备找到两个包括所述第一节点且包括的节点数目小于第一预设值的环为例进行说明。所述控制设备还可以找到多于两个包括所述第一节点且包括的节点数目小于第一预设值的环，这里不再赘述。

如图4所示的网络拓扑，若所述源节点为节点B1，则环Bh1和环Bh2均包括所述第一节点和所述源节点。环Bh1包括的节点数目小于环Bh2包括的节点数目，即环Bh1是第五环中包括的节点数目最少的环。所述控制设备从所述第五环的信息中获得环Bh1的信息，环Bh1的信息为所述第六环的信息，即环Bh1的信息为所述第一环的信息。

可选的，所述控制设备根据第一网络拓扑、第一层级的信息和路径的源节点，获得第一环的信息还包括：如果所述第五环的信息不包括所述源节点，则所述控制设备根据所述第一网络拓扑和所述第五环的信息，获得第二节点，所述第二节点为所述第二层级中具有子节点的节点，所述第二节点的子节点为所述源节点、直接连接所述源节点的节点或间接连接所述源节点的节点；所述控制设备根据所述第一网络拓扑和所述第二节点，获得所述第一环的信息，所述第一环所属的层级为第三层级，所述第三层级的等级低于所述第二层级的等级。

如图4所示的网络拓扑，若所述源节点为节点C2，则环Bh1和环Bh2都不包括所述源节点，即所述第五环的信息不包括所述源节点。所述控制设备将环Bh1和环Bh2所在的层级作为第二层级，即第二层级包括环Bh1和环Bh2。所述控制设备根据所述第一网络拓扑中相邻节点之间的连接关系以及所述第五环的信息，获取第二层级中具有子节点的节点B4和节点B10。节点B4是间接连接节点C2的节点，所述控制设备将节点B4作为所述第二节点。 节点B10未直接连接节点C2或未间接连接节点C2，所以节点B10不是所述第二节点。

如图4所示的网络拓扑，所述控制设备根据所述第一网络拓扑中相邻节点之间的连接关系，获得环Ch1和环Ch2。环Ch1和环Ch2均包含作为所述第二节点的节点B4和作为所述源节点的节点C2。环Ch1包含节点B4，节点C1，节点C2，节点C3和节点C4。环Ch2包含节点B4，节点C1，节点C10，节点C11，节点C2，节点C3和节点C4。环Ch1所包含的节点数目小于环Ch2所包含的节点数目。所述控制设备将环Ch1作为所述第一环，将环Ch1的信息作为所述第一环的信息。环Ch1和环Ch2所属的层级为第三层级，即所述第三层级包含环Ch1和环Ch2。

本发明实施例中，所述第一环为所述第二层级中的一个包含源节点且包括的节点数目最小的环，或者所述第一环为所述第三层级中的一个包含源节点且包括的节点数目最小的环。所述第一环还可以是低于所述第三层级的一个层级中包含源节点且包括的节点数目最小的环，所述控制设备获取所述第一环的信息的实现方式与上述描述类似，在此不再赘述。

102：所述控制设备根据所述第一网络拓扑、所述宿节点和所述第一层级的信息，获得第二环的信息，所述第二环的信息包括所述第二环所属的层级和所述第二环包括的节点，所述第二环为在所述第二环所属的层级中包括所述宿节点且包括的节点数目最少的环。

举例说明，所述控制设备根据所述第一网络拓扑、所述宿节点和所述第一层级的信息，获得第二环的信息包括：所述控制设备根据所述第一网络拓扑和所述第一层级的信息，获得第三节点，所述第三节点为所述第一层级中具有子节点的节点，所述第三节点的子节点为所述宿节点、直接连接所述宿节点的节点或间接连接所述宿节点的节点；所述控制设备根据所述第一网络拓扑和所述第三节点，获得第七环的信息，所述第七环为在第二层级中包括所述第三节点且包括的节点数目小于第二预设值的环的集合，所述第七环的信息包括所述第二层级和所述第七环包括的节点，所述第二层级的等级低于所述第一层级的等级；所述控制设备判断所述第七环的信息是否包括所述宿节点；如果所述第三环的信息包括所述宿节点，从所述第七环的信息中获得 第八环的信息，所述第八环为所述第七环中包括所述源节点，并且包括的节点数目最新少的环，则所述控制设备将所述第八环的信息作为所述第二环的信息。

举例说明，所述第一节点和所述第三节点可以相同，所述第一节点和所述第三节点也可以不同。若所述源节点的父节点和所述宿节点的父节点为所述第一层级的同一个节点，则所述第一节点和所述第三节点相同。若所述源节点的父节点和所述宿节点的父节点为所述第一层级的不同节点，则所述第一节点和所述第三节点不相同。

如图4所示的网络拓扑中，若宿节点为节点C8，所述控制设备找出所述第一层级包含的节点A1，节点A2和节点A3都有子节点。所述控制设备找到节点A2的子节点B8间接连接所述宿节点C8，所述控制设备还找到节点A3的子节点B10间接连接所述宿节点C8。所述控制设备将节点A2或节点A3作为第三节点。

如图4所示的网络拓扑中，若所述控制设备将节点A2作为所述第三节点，则所述控制设备找到环Bh3和环Bh4。环Bh3和环Bh4均为包含所述第三节点(节点A2)，并且包含的节点数目小于第一预设值的环。环Bh3包括节点A2，节点B8，节点B9，节点B10，节点B11，节点B12和节点A3。环Bh4包括节点A2，节点B8，节点B9，节点B10，节点B11，节点13，节点14,节点B12和节点A3。所述环Bh3和所述环Bh4都属于所述第七环。此处以所述控制设备找到两个包括所述第三节点且包括的节点数目小于第一预设值的环为例进行说明。所述控制设备还可以找到多于两个包括所述第三节点且包括的节点数目小于第一预设值的环，在此不再赘述。

如图4所示的网络拓扑中，若节点B9为宿节点，则环Bh3和环Bh4都包括所述第三节点和所述宿节点。环Bh3为包括节点数目最少的环，所述控制设备从所述第七环的信息中获得环Bh3的信息，将环Bh3的信息作为第八环的信息。换句话说，所述控制设备将环Bh3的信息作为所述第二环的信息。环Bh3和环Bh4所在的层级为所述第二层级，即所述第二层级包括环Bh3和环Bh4。

可选的，所述控制设备根据所述第一网络拓扑、所述宿节点和所述第一层级的信息，获得第二环的信息还包括：如果所述第七环的信息不包括所述源节点，则所述控制设备根据所述第一网络拓扑和所述第七环的信息，获得第四节点，所述第四节点为所述第二层级中具有子节点的节点，所述第四节点的子节点为所述宿节点、直接连接所述宿节点的节点或间接连接所述宿节点的节点；所述控制设备根据所述第一网络拓扑和所述第四节点，获得所述第二环的信息，所述第二环所属的层级为第三层级，所述第三层级的等级低于所述第二层级的等级。

如图4所示的网络拓扑中，若节点C8为宿节点，则环Bh3和环Bh4都不包括所述宿节点(节点C8)，即所述第七环的信息不包括所述宿节点。所述控制设备根据所述第一网络拓扑中相邻节点之间的连接关系，以及所述第七环的信息，获取第二层级中节点B10有子节点。所述节点B10是间接连接所述宿节点的节点，则所述控制设备将所述节点B10作为所述第四节点。

如图4所示的网络拓扑中，所述控制设备根据所述第一网络拓扑中相邻节点之间的连接关系，找到环Ch3和环Ch4。环Ch3和环Ch4均包含所述第四节点(节点B10)和所述宿节点(节点C8)。环Ch3包含节点B10，节点C5，节点C6，节点C7，节点C8和节点C9。环Ch4包含节点B10，节点C5，节点C6，节点C7，节点C8，节点C12，节点13和节点C9。环Ch3所包含的节点数目小于环Ch4所包含的节点数目。所述控制设备将环Ch3作为所述第二环，将所述环Ch3的信息作为所述第二环的信息。

本发明实施例中，所述第二环为所述第二层级中的一个包含宿节点且包括的节点数目最小的环，或者所述第二环为所述第三层级中的一个包含宿节点且包括的节点数目最小的环。所述第二环还可以是低于所述第三层级的一个层级中包含所述宿节点且包括的节点数目最小的环，获取所述第二环的信息的实现方式与上述描述的方法类似，在此不再赘述。

103：所述控制设备根据选路条件、所述第一网络拓扑、所述第一环的信息和所述第二环的信息，获得优选路径，所述优选路径为满足所述选路条件的从所述源节点到达所述宿节点的路径，所述选路条件为：不经过第三环包括的节点和/或第四环包括的节点，所述第三环包括与所述第一环所属的层级 相同的环和/或层级低于所述第一环所属的层级的环，所述第四环包括与所述第二环所属的层级相同的环和/或层级低于所述第二环所属的层级的环。

举例说明，若所述源节点的父节点和所述宿节点的父节点属于所述第一层级，且所述源节点的父节点和所述宿节点的父节点不同，所述选路条件为不经过第三环包括的节点和第四环包括的节点，所述第三环包括与所述第一环所属的层级相同的环和/或层级低于所述第一环所属的层级的环，所述第四环包括与所述第二环所属的层级相同的环和/或层级低于所述第二环所属的层级的环。若所述源节点的父节点和所述宿节点的父节点属于所述第一层级，且所述源节点的父节点和所述宿节点的父节点相同，所述选路条件为不经过所述第三环包括的节点或不经过所述第四环包括的节点。

举例说明，若所述源节点的父节点和所述宿节点的父节点不同，则所述控制设备根据选路条件、所述第一网络拓扑、所述第一环的信息和所述第二环的信息，获得优选路径包括：所述控制设备根据所述选路条件和所述第一网络拓扑，获得第二网络拓扑，所述第二网络拓扑为在第一网络拓扑的基础上过滤掉不符合所述选路条件的环和/或不符合所述选路条件的链路后获得的网络拓扑；所述控制设备根据所述第二网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息，获得第一子网拓扑、第二子网拓扑和第三子网拓扑，所述第一子网拓扑只包括所述第一层级包括的节点，所述第二子网拓扑包括所述第一环包括的节点，所述第三子网拓扑包括所述第二环包括的节点；所述控制设备根据所述第二子网拓扑和所述第一环的信息，获得第一路径，所述第一路径为所述第二子网拓扑中由所述源节点到达所述第一子网拓扑包括的第五节点的路径，所述第五节点连接所述第二子网拓扑中的一个或多个节点；所述控制设备根据所述第三子网拓扑和所述第二环的信息，获得第二路径，所述第二路径为所述第三子网拓扑中由所述宿节点到达所述第一子网拓扑包括的第六节点的路径，所述第六节点连接所述第三子网拓扑中的一个或多个节点；所述控制设备根据所述第一子网拓扑、所述第五节点和所述第六节点，获得第三路径，所述第三路径为所述第一子网拓扑中由所述第五节点到达所述第六节点的路径；所述控制设备根据所述第一路径、 所述第二路径和所述第三路径，获得所述优选路径，所述优选路径为所述第一路径、所述第二路径和所述第三路径拼接后获得的路径。

举例说明，图5至图12中，所述第一层级包括节点1节点2，节点3，节点4，节点5节点6，节点7以及节点8。6-1表示父节点为所述第一层级的节点6，并且属于第二层级的节点；6-2表示父节点为所述第一层级的节点6，并且属于第三层级的节点；6-3表示父节点为所述第一层级的节点6，并且属于第四层级的节点。6-4表示父节点为所述第一层级的节点6，并且属于第五层级的节点。3-1表示父节点为所述第一层级的节点3，并且属于第二层级的节点；3-2表示父节点为所述第一层级的节点3，并且属于第三层级的节点；3-3表示父节点为所述第一层级的节点3，并且属于第四层级的节点；3-4表示父节点为所述第一层级的节点6，并且属于第五层级的节点。其中，所述第二层级低于所述第一层级，所述第三层级低于所述第二层级，所述第四层级低于所述第三层级，所述第五层级低于所述第四层级。

所述控制设备将图5所示的第一网络拓扑中包含的低于所述第一环所属的层级的环和低于所述第二环所属的层级的环过滤掉，获得图6所示的第二网络拓扑。所述控制设备将图5所示的第一网络拓扑中与所述第一环所属的层级相同的环和与所述第二环所属的层级相同的环过滤掉，获得图7所示的第二网络拓扑。所示控制设备将图5所示的第一网络拓扑中与所述第一环所属的层级相同的环、层级低于所述第一环所属的层级的环、与所述第二环所属的层级相同的环和层级低于所述第二环所属的层级的环过滤掉，获得图8所示的第二网络拓扑。图6、图7和图8所示的网络拓扑是所示第二网络拓扑的三种具体的形式。

举例说明，所述控制设备可以图8所示的第二网络拓扑为基础，将图8所示的第二网络拓扑划分为三个子网络拓扑，如图9所示。所述第一子网络拓扑如图9中的Z2区域所示，所述第一子网络拓扑中只包括所述第一层级包括的节点。所述第二子网络拓扑如图9中的Z1区域所示，所述第二子网络拓扑中包括所述第一环包括的节点，即所述第二子网络拓扑包括所述源节点。所述第三子网络拓扑如图9中的Z3区域所示，所述第二子网络拓扑中包括所述第二环包括的节点，即所述第二子网络拓扑包括所述宿节点。

举例说明，所述控制设备根据Z1区域和所述第一环的信息，获得由所述源节点到达所述第一子网络拓扑包括的第五节点的路径作为第一路径。第一环是包含源节点，并且包含节点数目最少的环，所述第一环如图9中Z1区域中由虚线圈出的环H1所示。所述第一节点是所述第一层级中具有子节点的节点，所述第一节点的子节点为所述源节点、直接连接所述源节点的节点或间接链接所述源节点的节点，如图9所示，所述第一节点为所述第一层级中间接连接所述源节点的节点6。所述第五节点是所述第一子网络拓扑中连接所述第二子网络拓扑中的一个或多个节点的节点，如图9所示，所述第五节点为所述第一子网络中链接所述第二子网络中多个节点的节点6。其中，所述第五节点可以和所述第一节点相同，也可以和所述第一节点不同。如图9所示，所述第一路径为图9中所示的源节点到节点6的路径。所述第一路径为图10中从所述源节点到所述第一层级中的节点6的实线所示的路径。

所述控制设备根据所述第三子网拓扑和所述第二环的信息，获得由所述宿节点到达所述第一子网络拓扑包括的第六节点的路径作为第二路径。第二环是包含宿节点，并且包含节点数目最少的环，所述第二环如图9中Z3区域中由虚线圈出的环H2所示。所述第三节点是所述第一层级中具有子节点的节点，所述第三节点的子节点为所述宿节点、直接连接所述源节点的节点或间接链接所述源节点的节点，如图9所示，所述第三节点为所述第一层级中间接连接所述宿节点的节点3。所述第六节点是所述第一子网络拓扑中连接所述第二子网络拓扑中的一个或多个节点的节点，如图9所示，所述第六节点为所述第一子网络中链接所述第二子网络中多个节点的节点3。其中，所述第六节点可以和所述第三节点相同，也可以和所述第三节点不同。如图9所示，所述第一路径为图9中所示的宿节点到节点3的路径。所述第二路径为图10中从所述宿节点到所述第一层级中的节点3的实线所示的路径。

所述控制设备根据所述第一子网拓扑、所述第五节点和所述第六节点，获得所述第五节点到所述第六节点的路径作为第三路径。如图9所示，所述第三路径为图9中所示的节点6到节点3的路径。所述第三路径为图10中从所述第一层级中的节点6到所述第一层级中的节点3的实线所示的路径。

所述控制设备将所述第一路径、所述第二路径和所述第三路径拼接后获得所述第一网络拓扑的优选路径。所述优选路径如图10所示。

举例说明，若所述源节点的父节点和所述宿节点的父节点相同，且为所述第一层级的同一节点，则所述控制设备根据选路条件、所述第一网络拓扑、所述第一环的信息和所述第二环的信息，获得优选路径包括：所述控制设备根据所述选路条件和所述第一网络拓扑，获得第三网络拓扑，所述第三网络拓扑为在第一网络拓扑的基础上过滤掉不符合所述选路条件的环和/或不符合所述选路条件的链路后获得的网络拓扑；所述控制设备根据所述第三网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息，获得第四子网络拓扑，所述第四子网拓扑包括所述第一环包括的节点以及所述第二环包括的节点；所述控制设备根据所述第四子网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息获得优选路径，所述第四子网络拓扑包括所述第一环包括的节点和所述第二环包括的节点，所述优选路径为所述源节点到达所述宿节点的路径。

所述第一网络拓扑如图11所示，所述控制设备在图11所示的第一网络拓扑的基础上过滤掉不符合所述选路条件的环和/或不符合所述选路条件的链路后，获得第三网络拓扑。第三网络拓扑为从图11所示的第一网络拓扑中，过滤掉与所述第一环所属的层级相同的环和/或层级低于所述第一环所属的层级的环后获得的网络拓扑。由于源节点间接连接的属于第一层级的节点和宿节点的父节点相同，所以所述源节点和所述宿节点属于同一子网络拓扑，如图12所示的第四子网络拓扑。

所述控制设备从图12所示的第四子网络拓扑中选择从源节点到宿节点的路径，作为优选传输路径。

可选的，所述选路条件还包括：所述优选路径包含的横向链路的数量小于第三预设值，所述控制设备根据选路条件、所述第一网络拓扑、所述第一环的信息和所述第二环的信息，获得优选路径包括：所述控制设备根据所述选路条件和所述第一网络拓扑，获得第四网络拓扑，所述第四网络拓扑为在第一网络拓扑的基础上标识出一条或多条横向链路后获得的网络拓扑；所述控制设备根据所述第四网络拓扑、所述第一层级的信息、所述第一环的信息 和所述第二环的信息，获得第五子网拓扑、第六子网拓扑和第七子网拓扑，所述第五子网拓扑只包括所述第一层级包括的节点，所述第六子网拓扑包括所述第一环包括的节点，所述第七子网拓扑包括所述第二环包括的节点；所述控制设备根据所述第六子网拓扑和所述第一环的信息，获得第四路径，所述第四路径为所述第六子网拓扑中由所述源节点到达所述第四子网拓扑包括的第七节点的路径，所述第七节点连接所述第五子网拓扑中的一个或多个节点；所述控制设备根据所述第七子网拓扑和所述第二环的信息，获得第五路径，所述第五路径为所述第七子网拓扑中由所述宿节点到达所述第四子网拓扑包括的第八节点的路径，所述第八节点连接所述第六子网拓扑中的一个或多个节点，所述第五路径和所述第四路径包含的横向链路的数量小于所述第三预设值；所述控制设备根据所述第五子网拓扑、所述第七节点和所述第八节点，获得第六路径，所述第六路径为所述第五子网拓扑中由所述第七节点到达所述第八节点的路径；所述控制设备根据所述第四路径、所述第五路径和所述第六路径，获得所述优选路径，所述优选路径为所述第四路径、所述第五路径和所述第六路径拼接后获得的路径。

本发明实施例中的所述横向链路为所述第一网络拓扑中，两个属于不同环的节点之间的链路。如图13所示，由W1，W2，W3，W4以及W5组成的环中，节点W1和节点W5分别属于两个不同的的环，则W1和W5之间的链路为一条横向链路。节点W2和节点W3分别属于两个不同的的环，则W2和W3之间的链路为另一条横向链路。所述控制设备可在识别出横向链路后，在所述第一网络拓扑中标识出来所述横向链路，获得第四网络拓扑。所述第四网络拓扑是标识有横向链路的所述第一网络拓扑。所述控制设备获得第五子网拓扑、第六子网拓扑和第七子网拓扑，与上述获得第一子网拓扑、第二子网拓扑和第三子网拓扑类似，参考上述描述，这里不再赘述。

由所述源节点到所述第四子网拓扑包括所述第七节点的路径有很多条，从多条路径中去除横向链路个数超过所述第三预设值的路径。由所述宿节点到所述第四子网拓扑包括所述第八节点的路径有很多条，从多条路径中去除横向链路个数超过所述第三预设值的路径。若所述第三预设值设置为1，则所选的传输路径中的横向链路的个数不能超过1个，则所述控制设备选择横向 链路个数不超过1个的所述第四路径和所述第五路径。其中，所述第七节点与所述第一节点可以相同也可以不同，所述第八节点与所述第三节点可以相同也可以不同。

本发明实施例提供的方法中，所述控制设备根据选路条件、所述第一网络拓扑、所述第一环的信息和所述第二环的信息，获得优选路径，所述优选路径为满足所述选路条件的从所述源节点到达所述宿节点的路径。利用所述选路条件选择从源节点到宿节点的优选路径，所述优选路径不经过任意一个符合所述选路条件中包含的层级上的环，所选择的优选路径可以规避实际应用不允许通过的层级上的环，以使得输出的优选路径满足实际应用的需求。

图14为本发明实施例提供的一种网络拓扑中选择传输路径的装置结构示意图。本发明实施例提供的网络拓扑中选择传输路径的装置可执行本发明实施例提供的方法。本发明实施例提供的网络拓扑中选择传输路径的装置可以是上述实施例中的控制设备。本发明实施例提供的网络拓扑中选择传输路径的装置包括：第一环信息获取单元1401、第二环信息获取单元1402和路径获取单元1403。

所述第一环信息获取单元1401用于根据第一网络拓扑、第一层级的信息和路径的源节点，获得第一环的信息，所述第一网络拓扑包括所述源节点、所述路径的宿节点、所述第一层级包括的节点以及相邻的节点间的连接关系，所述第一层级为所述第一网络拓扑中的最高层级，所述第一层级的信息包括所述第一层级包括的节点间的连接关系，所述第一环的信息包括所述第一环所属的层级和所述第一环包括的节点，所述第一环为在所述第一环所属的层级中包括所述源节点且包括的节点数目最少的环。

举例说明，所述第一环信息获取单元1401具体用于：根据所述第一网络拓扑和所述第一层级的信息，获得第一节点，所述第一节点为所述第一层级中具有子节点的节点，所述第一节点的子节点为所述源节点、直接连接所述源节点的节点或间接连接所述源节点的节点；根据所述第一网络拓扑和所述第一节点，获得第五环的信息，所述第五环为在第二层级中包括所述第一节点且包括的节点数目小于第一预设值的环的集合，所述第五环的信息包括所述第二层级和所述第五环包括的节点，所述第二层级的等级低于所述第一层 级的等级；判断所述第五环的信息是否包括所述源节点；如果所述第五环的信息包括所述源节点，从所述第五环的信息中获得第六环的信息，将所述第六环的信息作为所述第一环的信息，所述第六环为所述第五环中包括所述源节点，并且包括的节点数目最少的环。

可选地，所述第一环信息获取单元1401还具体用于：如果所述第五环的信息不包括所述源节点，根据所述第一网络拓扑和所述第五环的信息，获得第二节点，所述第二节点为所述第二层级中具有子节点的节点，所述第二节点的子节点为所述源节点、直接连接所述源节点的节点或间接连接所述源节点的节点；根据所述第一网络拓扑和所述第二节点，获得所述第一环的信息，所述第一环所属的层级为第三层级，所述第三层级的等级低于所述第二层级的等级。

所述第二环信息获取单元1402用于根据所述第一网络拓扑、所述宿节点和所述第一层级的信息，获得第二环的信息，所述第二环的信息包括所述第二环所属的层级和所述第二环包括的节点，所述第二环为在所述第二环所属的层级中包括所述宿节点且包括的节点数目最少的环。

举例说明，所述第二环信息获取单元1402具体用于：根据所述第一网络拓扑和所述第一层级的信息，获得第三节点，所述第三节点为所述第一层级中具有子节点的节点，所述第三节点的子节点为所述宿节点、直接连接所述宿节点的节点或间接连接所述宿节点的节点；根据所述第一网络拓扑和所述第三节点，获得第七环的信息，所述第七环为在第二层级中包括所述第三节点且包括的节点数目小于第二预设值的环的集合，所述第七环的信息包括所述第二层级和所述第七环包括的节点，所述第二层级的等级低于所述第一层级的等级；判断所述第七环的信息是否包括所述宿节点；如果所述第三环的信息包括所述宿节点，从所述第七环的信息中获得第八环的信息，将所述第八环的信息作为所述第二环的信息，所述第八环为所述第七环中包括所述源节点，并且包括的节点数目最新少的环。

可选地，所述第二环信息获取单元1402还具体用于：如果所述第七环的信息不包括所述源节点，根据所述第一网络拓扑和所述第七环的信息，获得第四节点，所述第四节点为所述第二层级中具有子节点的节点，所述第四节 点的子节点为所述宿节点、直接连接所述宿节点的节点或间接连接所述宿节点的节点；根据所述第一网络拓扑和所述第四节点，获得所述第二环的信息，所述第二环所属的层级为第三层级，所述第三层级的等级低于所述第二层级的等级。

所述路径获取单元1403用于根据选路条件、所述第一网络拓扑、所述第一环的信息和所述第二环的信息，获得优选路径，所述优选路径为满足所述选路条件的从所述源节点到达所述宿节点的路径，所述选路条件为：不经过第三环包括的节点和/或第四环包括的节点，所述第三环包括与所述第一环所属的层级相同的环和/或层级低于所述第一环所属的层级的环，所述第四环包括与所述第二环所属的层级相同的环和/或层级低于所述第二环所属的层级的环。

举例说明，所述路径获取单元1403具体用于：根据所述选路条件和所述第一网络拓扑，获得第二网络拓扑，所述第二网络拓扑为在第一网络拓扑的基础上过滤掉不符合所述选路条件的环和/或不符合所述选路条件的链路后获得的网络拓扑；根据所述第二网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息，获得第一子网拓扑、第二子网拓扑和第三子网拓扑，所述第一子网拓扑只包括所述第一层级包括的节点，所述第二子网拓扑包括所述第一环包括的节点，所述第三子网拓扑包括所述第二环包括的节点；根据所述第二子网拓扑和所述第一环的信息，获得第一路径，所述第一路径为所述第二子网拓扑中由所述源节点到达所述第一子网拓扑包括的第五节点的路径，所述第五节点连接所述第二子网拓扑中的一个或多个节点；根据所述第三子网拓扑和所述第二环的信息，获得第二路径，所述第二路径为所述第三子网拓扑中由所述宿节点到达所述第一子网拓扑包括的第六节点的路径，所述第六节点连接所述第三子网拓扑中的一个或多个节点；根据所述第一子网拓扑、所述第五节点和所述第六节点，获得第三路径，所述第三路径为所述第一子网拓扑中由所述第五节点到达所述第六节点的路径；根据所述第一路径、所述第二路径和所述第三路径，获得所述优选路径，所述优选路径为所述第一路径、所述第二路径和所述第三路径拼接后获得的路径。

这里需要说明的是，根据所述第二网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息，获得第一子网拓扑、第二子网拓扑和第三子网拓扑由所述路径获取单元1403中的策略引擎子单元执行处理，而根据所述第二子网拓扑和所述第一环的信息，获得第一路径，根据所述第三子网拓扑和所述第二环的信息，获得第二路径，根据所述第一路径、所述第二路径和所述第三路径，则是由所述路径获取单元1403中的路径计算子单元(Path Compute Element，PCE)算路子单元执行处理。如图15所示，所述路径获取单元1403包括策略引擎子单元1501和PCE子单元1502。

当所述第一网络拓扑是软件定义的分组传送网(SDN-Packet Transport Network，SPTN)的省网拓扑等大网络拓扑时，由于网络拓扑包含的节点可达到10万量级，PCE无法计算如此巨大的所述第一网络拓扑中从源节点到宿节点的传输路径。由所述路径获取单元1403中的策略引擎子单元1501先去掉所述第一网络拓扑中不符合所述选路条件的环，再将去掉不符合所述选路条件的环的第一网络拓扑划分成三个子网络拓扑：获得第一子网拓扑、第二子网拓扑和第三子网拓扑。再由PCE子单元1502分别根据所述第二子网拓扑和所述第一环的信息，获得第一路径，根据所述第三子网拓扑和所述第二环的信息，获得第二路径，根据所述第一路径、所述第二路径和所述第三路径。所述策略引擎子单元1501再将所述第一路径，所述第二路径和所述第三路径合并输出从源节点到宿节点的传输路径。这样，就可以采用传统的PCE子单元计算所述第一网络拓扑中从源节点到宿节点的传输路径。

举例说明，所述路径获取单元1403具体用于：根据所述选路条件和所述第一网络拓扑，获得第三网络拓扑，所述第三网络拓扑为在第一网络拓扑的基础上过滤掉不符合所述选路条件的环和/或不符合所述选路条件的链路后获得的网络拓扑；根据所述第三网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息，获得第四子网络拓扑，所述第四子网拓扑包括所述第一环包括的节点以及所述第二环包括的节点；根据所述第四子网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息获得优选路径，所述第四子网络拓扑包括所述第一环包括的节点和包括所述第二环包括的节点，所述优选路径为所述源节点到达所述宿节点的路径。

可选的，所述选路条件还包括所述优选路径包含的横向链路的数量小于第三预设值，所述路径获取单元1403还具体用于：根据所述选路条件和所述第一网络拓扑，获得第四网络拓扑，所述第四网络拓扑为在第一网络拓扑的基础上标识出一条或多条横向链路后获得的网络拓扑；根据所述第四网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息，获得第五子网拓扑、第六子网拓扑和第七子网拓扑，所述第五子网拓扑只包括所述第一层级包括的节点，所述第六子网拓扑包括所述第一环包括的节点，所述第七子网拓扑包括所述第二环包括的节点；根据所述第六子网拓扑和所述第一环的信息，获得第四路径，所述第四路径为所述第六子网拓扑中由所述源节点到达所述第四子网拓扑包括的第七节点的路径，所述第七节点连接所述第五子网拓扑中的一个或多个节点；根据所述第七子网拓扑和所述第二环的信息，获得第五路径，所述第五路径为所述第七子网拓扑中由所述宿节点到达所述第四子网拓扑包括的第八节点的路径，所述第八节点连接所述第六子网拓扑中的一个或多个节点，所述第五路径和所述第四路径包含的横向链路的数量小于所述第三预设值；根据所述第五子网拓扑、所述第七节点和所述第八节点，获得第六路径，所述第六路径为所述第五子网拓扑中由所述第七节点到达所述第八节点的路径；根据所述第四路径、所述第五路径和所述第六路径，获得所述优选路径，所述优选路径为所述第四路径、所述第五路径和所述第六路径拼接后获得的路径。

图16为本发明实施例提供的一种网络拓扑中选择传输路径的装置结构示意图。本发明实施例提供的网络拓扑中选择传输路径的装置可执行本发明实施例提供的方法。本发明实施例提供的网络拓扑中选择传输路径的装置可以是上述实施例中的控制设备。图16所示的装置和图14所示的装置可以为同一装置。图16从物理的角度显示了网络拓扑中选择传输路径的装置包括的内容，而图14从逻辑的角度显示了网络拓扑中选择传输路径的装置包括的内容。

本发明实施例提供的网络拓扑中选择传输路径的装置包括：存储器1601、处理器1602、通信接口1603和通信总线1604。所述处理器1602、所述存储器1601和所述通信接口1603通过所述通信总线1604进行通信。所述存储器1601用于存储程序代码。

所述处理器1602用于读取所述存储器1601中存储的程序代码后，执行一下内容：

根据第一网络拓扑、第一层级的信息和路径的源节点，获得第一环的信息，所述第一网络拓扑包括所述源节点、所述路径的宿节点、所述第一层级包括的节点以及相邻的节点间的连接关系，所述第一层级为所述第一网络拓扑中的最高层级，所述第一层级的信息包括所述第一层级包括的节点间的连接关系，所述第一环的信息包括所述第一环所属的层级和所述第一环包括的节点，所述第一环为在所述第一环所属的层级中包括所述源节点且包括的节点数目最少的环；

根据所述第一网络拓扑、所述宿节点和所述第一层级的信息，获得第二环的信息，所述第二环的信息包括所述第二环所属的层级和所述第二环包括的节点，所述第二环为在所述第二环所属的层级中包括所述宿节点且包括的节点数目最少的环；

根据选路条件、所述第一网络拓扑、所述第一环的信息和所述第二环的信息，获得优选路径，所述优选路径为满足所述选路条件的从所述源节点到达所述宿节点的路径，所述选路条件为：不经过第三环包括的节点和/或第四环包括的节点，所述第三环包括与所述第一环所属的层级相同的环和/或层级低于所述第一环所属的层级的环，所述第四环包括与所述第二环所属的层级相同的环和/或层级低于所述第二环所属的层级的环。

举例说明，所述处理器1602具体执行如下操作：

根据所述第一网络拓扑和所述第一层级的信息，获得第一节点，所述第一节点为所述第一层级中具有子节点的节点，所述第一节点的子节点为所述源节点、直接连接所述源节点的节点或间接连接所述源节点的节点；

根据所述第一网络拓扑和所述第一节点，获得第五环的信息，所述第五环为在第二层级中包括所述第一节点且包括的节点数目小于第一预设值的环的集合，所述第五环的信息包括所述第二层级和所述第五环包括的节点，所述第二层级的等级低于所述第一层级的等级；

判断所述第五环的信息是否包括所述源节点；

如果所述第五环的信息包括所述源节点，从所述第五环的信息中获得第六环的信息，将所述第六环的信息作为所述第一环的信息，所述第六环为所述第五环中包括所述源节点，并且包括的节点数目最少的环。

可选地，所述处理器1602还执行如下操作：如果所述第五环的信息不包括所述源节点，根据所述第一网络拓扑和所述第五环的信息，获得第二节点，所述第二节点为所述第二层级中具有子节点的节点，所述第二节点的子节点为所述源节点、直接连接所述源节点的节点或间接连接所述源节点的节点；根据所述第一网络拓扑和所述第二节点，获得所述第一环的信息，所述第一环所属的层级为第三层级，所述第三层级的等级低于所述第二层级的等级。

举例说明，所述处理器1602具体执行如下操作：

根据所述第一网络拓扑和所述第一层级的信息，获得第三节点，所述第三节点为所述第一层级中具有子节点的节点，所述第三节点的子节点为所述宿节点、直接连接所述宿节点的节点或间接连接所述宿节点的节点；

根据所述第一网络拓扑和所述第三节点，获得第七环的信息，所述第七环为在第二层级中包括所述第三节点且包括的节点数目小于第二预设值的环的集合，所述第七环的信息包括所述第二层级和所述第七环包括的节点，所述第二层级的等级低于所述第一层级的等级；

判断所述第七环的信息是否包括所述宿节点；

如果所述第三环的信息包括所述宿节点，从所述第七环的信息中获得第八环的信息，将所述第八环的信息作为所述第二环的信息，所述第八环为所述第七环中包括所述源节点，并且包括的节点数目最新少的环。

可选地，所述处理器1602还执行如下操作：如果所述第七环的信息不包括所述源节点，根据所述第一网络拓扑和所述第七环的信息，获得第四节点，所述第四节点为所述第二层级中具有子节点的节点，所述第四节点的子节点为所述宿节点、直接连接所述宿节点的节点或间接连接所述宿节点的节点；根据所述第一网络拓扑和所述第四节点，获得所述第二环的信息，所述第二环所属的层级为第三层级，所述第三层级的等级低于所述第二层级的等级。

举例说明，所述处理器1602具体执行如下操作：

根据所述选路条件和所述第一网络拓扑，获得第二网络拓扑，所述第二网络拓扑为在第一网络拓扑的基础上过滤掉不符合所述选路条件的环和/或不符合所述选路条件的链路后获得的网络拓扑；

根据所述第二网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息，获得第一子网拓扑、第二子网拓扑和第三子网拓扑，所述第一子网拓扑只包括所述第一层级包括的节点，所述第二子网拓扑包括所述第一环包括的节点，所述第三子网拓扑包括所述第二环包括的节点；

根据所述第二子网拓扑和所述第一环的信息，获得第一路径，所述第一路径为所述第二子网拓扑中由所述源节点到达所述第一子网拓扑包括的第五节点的路径，所述第五节点连接所述第二子网拓扑中的一个或多个节点；

根据所述第三子网拓扑和所述第二环的信息，获得第二路径，所述第二路径为所述第三子网拓扑中由所述宿节点到达所述第一子网拓扑包括的第六节点的路径，所述第六节点连接所述第三子网拓扑中的一个或多个节点；

根据所述第一子网拓扑、所述第五节点和所述第六节点，获得第三路径，所述第三路径为所述第一子网拓扑中由所述第五节点到达所述第六节点的路径；

根据所述第一路径、所述第二路径和所述第三路径，获得所述优选路径，所述优选路径为所述第一路径、所述第二路径和所述第三路径拼接后获得的路径。

举例说明，所述处理器1602具体执行如下操作：

根据所述选路条件和所述第一网络拓扑，获得第三网络拓扑，所述第三网络拓扑为在第一网络拓扑的基础上过滤掉不符合所述选路条件的环和/或不符合所述选路条件的链路后获得的网络拓扑；

根据所述第三网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息，获得第四子网络拓扑，所述第四子网拓扑包括所述第一环包括的节点以及所述第二环包括的节点；

根据所述第四子网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息获得优选路径，所述第四子网络拓扑包括所述第一环包括 的节点和包括所述第二环包括的节点，所述优选路径为所述源节点到达所述宿节点的路径。

举例说明，所述选路条件还所述优选路径包含的横向链路的数量小于第三预设值，所述处理器1602具体执行如下操作：

根据所述选路条件和所述第一网络拓扑，获得第四网络拓扑，所述第四网络拓扑为在第一网络拓扑的基础上标识出一条或多条横向链路后获得的网络拓扑；

根据所述第四网络拓扑、所述第一层级的信息、所述第一环的信息和所述第二环的信息，获得第五子网拓扑、第六子网拓扑和第七子网拓扑，所述第五子网拓扑只包括所述第一层级包括的节点，所述第六子网拓扑包括所述第一环包括的节点，所述第七子网拓扑包括所述第二环包括的节点；

根据所述第六子网拓扑和所述第一环的信息，获得第四路径，所述第四路径为所述第六子网拓扑中由所述源节点到达所述第四子网拓扑包括的第七节点的路径，所述第七节点连接所述第五子网拓扑中的一个或多个节点；

根据所述第七子网拓扑和所述第二环的信息，获得第五路径，所述第五路径为所述第七子网拓扑中由所述宿节点到达所述第四子网拓扑包括的第八节点的路径，所述第八节点连接所述第六子网拓扑中的一个或多个节点，所述第五路径和所述第四路径包含的横向链路的数量小于所述第三预设值；

所述控制设备根据所述第五子网拓扑、所述第七节点和所述第八节点，获得第六路径，所述第六路径为所述第五子网拓扑中由所述第七节点到达所述第八节点的路径；

所述控制设备根据所述第四路径、所述第五路径和所述第六路径，获得所述优选路径，所述优选路径为所述第四路径、所述第五路径和所述第六路径拼接后获得的路径。

上述处理器可以是微处理器或者该处理器也可以是任何常规的处理器。结合本发明实施例所公开的方法的步骤，可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。当使用软件实现时，可以将实现上述功能的代码存储在计算机可读介质中。计算机可读介质包括计算机存储介质。存储介质可以是计算机能够存取的任何可用介质。以此为 例但不限于：计算机可读介质可以是随机存取存储器(英文全称为random access memory，英文缩写为RAM)、只读存储器(英文全称为read-only memory，英文缩写为ROM)、电可擦可编程只读存储器(英文全称为electrically erasable programmable read-only memory，英文缩写为EEPROM)、只读光盘(英文全称为compact disc read-only memory，英文缩写为CD-ROM)或其他光盘存储、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的程序代码并能够由计算机存取的任何其他介质。计算机可读介质可以是压缩光碟(英文全称为compact disc，英文缩写为CD)、激光碟、数字视频光碟(英文全称为digital video disc，英文缩写为DVD)、软盘或者蓝光碟。

最后应说明的是：以上实施例仅用于示例性说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明及本发明带来的有益效果进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明权利要求的范围。