[发明专利]波长交换光网络节点的路径获取方法和装置

权利要求书

1.一种波长交换光网络WSON节点的路径获取方法，其特征在于，包括：

从路径段信息库中获取当前节点的出方向路径；

判断所述出方向路径所指向的目的节点是否为待获取路径上的终止节点；

若否，则将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段，并将所述指向的目的节点设置为所述当前节点，重复执行上述步骤；若是，则将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段，并保存所述待获取的路径。

2.根据权利要求1所述的方法，其特征在于，所述判断所述出方向路径所指向的目的节点是否为待获取路径上的终止节点包括：

判断所述出方向路径是否为多条；

若为多条，则从所述多条出方向路径中选择一条未被选择过的出方向路径；

判断所选择的出方向路径所指向的目的节点是否为所述待获取路径上的终止节点。

3.根据权利要求2所述的方法，其特征在于，所述将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段，并将所述指向的目的节点设置为所述当前节点，重复执行上述步骤包括：

将所述存在多条出方向路径的当前节点记录为多路径节点，将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段，并将所选择的出方向路径所指向的目的节点设置为所述当前节点；

从所述路径段信息库中获取所述当前节点的出方向路径；

判断所述当前节点的出方向路径所指向的目的节点是否为所述待获取路径的终止节点，或者，是否为空节点；

若为空节点，则从所述记录的待获取路径中删除所述多路径节点与所述当前节点之间的路径段，并从所述多路径节点的所述多条出方向路径中选择一条没有被选择过的路径，并将所选择的出方向路径所指向的目的节点设置为所述当前节点；

若为所述待获取路径上的终止节点，则将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段，并将所待获取的路径中的路径段作为到起始节点和所述终止节点之间的一条完整路径信息，保存该完整路径信息，并根据多出单板信息列表是否为空判断是否还存在没有被选择的路径；若存在，则复制所述已记录的待获取的路径，从所述复制的已记录的待获取的路径中删除所述终止节点与距离所述终止节点最近的多路径节点之间的路径段，并从所述最近的多路径节点的多条出方向路径中选择一条没有被选择过的路径，并将所选择的出方向路径所指向的目的节点设置为所述当前节点。

4.根据权利要求1或2所述的方法，其特征在于，将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段，并将所述指向的目的节点设置为所述当前节点包括：

判断所述出方向路径所指向的目的节点是否为已记录的待获取路径中的路径段上的一个节点，或者，是否为空节点；

若为已记录的待获取路径中的路径段上的一个节点或者空节点，则删除所述当前节点与距所述当前节点最近的多路径节点之间的路径段，并将所述距所述当前节点最近的多路径节点设置为所述当前节点，其中，所述多路径节点具有多条出方向路径。

5.根据权利要求1至3中任一项所述的方法，其特征在于，在从路径段信息库中获取当前节点的出方向路径之前，还包括：

获取WSON网元节点内部光层配置中每一个节点的入方向和出方向路径，其中，所述每一个节点的出方向路径是指与该节点直接连接且该节点为源节点的路径段；所述每一个节点的入方向路径是指与该节点直接相连的且该节点为目的节点的路径段；

将所获取的各节点的路径存储在所述路径段信息库中。

6.根据权利要求5所述的方法，其特征在于，将所获取各节点的路径存储在所述路径段信息库中包括：

以树状结构保存所述每一个节点的路径，其中，所述树状结构中的每一个节点分别表示所述WSON网元节点内部的光层连接的一个单板；

对所述树状结构中的每一个节点建立出方向链表，其中，所述每一个节点的出方向链表保存了该节点的所有出方向路径。

7.根据权利要求1至3中任一项所述的方法，其特征在于，在保存所述待获取的路径之后，还包括：

根据预留资源的策略从所记录的待获取路径中选择一条路径建立业务。