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

说明书

技术领域

本发明涉及光网络领域，具体而言，涉及一种波长交换光网络(Wavelength Switched Optical Network，简称为WSON)节点的路径获取方法和装置。

背景技术

自动交换光网络(Automatic Switched Optical Network，简称为ASON)是能智能化的自动完成光网络交换互连功能的新一代光传送网。与传统的光网络相比，ASON引入智能化的控制平面，从而使光网络具备在信令的控制下完成网络连接的自动建立，资源的自动发现，以及带保护属性的业务在故障场景自动恢复等功能。

波长交换光网络(Wavelength Switched Optical Network，简称为WSON)是基于密集波分复用(Dense Wavelength DivisionMultiplexing，简称为DWDM)设备基础上的ASON系统。WSON节点内部路径是由自动交换光网络节点内部源单板和目的单板间的光纤段组成，节点内部路径具有以下特点：光层连通，具有方向性，不关心链路权重。可见，WSON节点内部路径既具有常见路径的共性，又具有上述自身的特点。

在现有技术中，是否能快速准确完备地获取WSON节点内部路径将直接影响到业务建立和有保护业务故障恢复时的成败及时间效率，既直接影响自动交换光网络的功能和时间性能。然而，由于WSON节点内部路径具有上述自身的一些特点，使得目前一些通用的成熟的路径获取方法如Dijksta算法，Prim算法在WSON内部路径获取的过程中不够适用，这是因为：目前针对于常见路径的获取方法通常适用于节点内部默认连通、路径没有方向性、节点之间具有权重的场景。

由上可知，发明人发现根据现有技术中的节点路径的获取方法无法获取WSON节点的路径，从而影响到业务建立。

发明内容

本发明的主要目的在于提供一种WSON节点的路径获取方法和装置，以至少解决现有技术中无法获取WSON节点的路径的问题。

根据本发明的一个方面，提供了一种WSON节点的路径获取方法和装置，其包括：从路径段信息库中获取当前节点的出方向路径；判断上述出方向路径所指向的目的节点是否为待获取路径上的终止节点；若否，则将上述当前节点至上述目的节点之间的路径段记录为上述待获取的路径中的路径段，并将上述指向的目的节点设置为上述当前节点，重复执行上述步骤；若是，则将上述当前节点至上述目的节点之间的路径段记录为上述待获取的路径中的路径段，并保存上述待获取的路径。

进一步地，上述判断上述出方向路径所指向的目的节点是否为待获取路径上的终止节点包括：判断上述出方向路径是否为多条；若为多条，则从上述多条出方向路径中选择一条未被选择过的出方向路径；判断所选择的出方向路径所指向的目的节点是否为上述待获取路径上的终止节点。

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