[发明专利]一种网络拓扑中选择传输路径的方法及装置

摘要

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

主权项

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