CN101959092B - WSON (Wavelength Switch Optical Node) route acquisition method and device - Google Patents

WSON (Wavelength Switch Optical Node) route acquisition method and device Download PDF

Info

Publication number
CN101959092B
CN101959092B CN 201010501344 CN201010501344A CN101959092B CN 101959092 B CN101959092 B CN 101959092B CN 201010501344 CN201010501344 CN 201010501344 CN 201010501344 A CN201010501344 A CN 201010501344A CN 101959092 B CN101959092 B CN 101959092B
Authority
CN
Grant status
Grant
Patent type
Prior art keywords
route
wavelength
switch
method
optical
Prior art date
Application number
CN 201010501344
Other languages
Chinese (zh)
Other versions
CN101959092A (en )
Inventor
王静
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Grant date

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254Optical medium access
    • H04J14/0267Optical signaling or routing
    • H04J14/0269Optical signaling or routing using tables for routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0201Add-and-drop multiplexing
    • H04J14/0202Arrangements therefor
    • H04J14/021Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM]
    • H04J14/0212Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM] using optical switches or wavelength selective switches [WSS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0278WDM optical network architectures
    • H04J14/0284WDM mesh architectures

Abstract

本发明公开了一种WSON节点的路径获取方法和装置,其中,该方法包括:从路径段信息库中获取当前节点的出方向路径;判断上述出方向路径所指向的目的节点是否为待获取路径上的终止节点;若否,则将上述当前节点至上述目的节点之间的路径段记录为上述待获取的路径中的路径段,并将上述指向的目的节点设置为上述当前节点,重复执行上述步骤;若是,则将上述当前节点至上述目的节点之间的路径段记录为上述待获取的路径中的路径段,并保存上述待获取的路径。 The present invention discloses one kind WSON path node acquisition method and apparatus, wherein the method comprises: obtaining the direction of a path from the current node path segment information database; determining whether the outbound path pointing to the destination node whether to acquire a path to be the terminating node; if not, then the current node to the above-described recording path segment between the destination node path of the path segments to be acquired, and the above-described object point above the current node to node, repeatedly performing the above step; and if yes, the above-described current path node path segment to be acquired in the above-described path segment recorded between the destination node and stores the path to be acquired. 本发明解决了现有技术中无法获取WSON节点的路径的问题,使得能够获取源单板和目的单板之间的所有路径。 The present invention solves the problems of the prior art can not obtain a node WSON path, making it possible to obtain all the paths between the source and destination boards board.

Description

波长交换光网络节点的路径获取方法和装置 Wavelength path switched optical network nodes to obtain a method and apparatus

技术领域 FIELD

[0001] 本发明涉及光网络领域,具体而言,涉及一种波长交换光网络(WavelengthSwitched Optical Network,简称为WS0N)节点的路径获取方法和装置。 [0001] The present invention relates to the field of optical network, particularly, to a wavelength-switched optical network (WavelengthSwitched Optical Network, abbreviated as WS0N) path to the node acquisition method and apparatus.

背景技术 Background technique

[0002]自动交换光网络(Automatic Switched Optical Network,简称为AS0N)是能智能化的自动完成光网络交换互连功能的新一代光传送网。 [0002] Automatic switched optical network (Automatic Switched Optical Network, abbreviated as AS0N) is intelligently generation optical transport network automatically switched optical network interworking. 与传统的光网络相比,ASON引入智能化的控制平面,从而使光网络具备在信令的控制下完成网络连接的自动建立,资源的自动发现,以及带保护属性的业务在故障场景自动恢复等功能。 Compared with the traditional optical network, the introduction of ASON intelligent control plane, so that the optical network includes a network connection established automatically completed, the auto discovery resource, and a belt protection attribute automatic recovery operations under the control of fault scenarios signaling and other functions.

[0003]波长交换光网络(Wavelength Switched Optical Network,简称为WS0N)是基于密集波分复用(Dense Wavelength Divis1nMultiplexing,简称为DWDM)设备基础上的ASON系统。 [0003] Wavelength switched optical network (Wavelength Switched Optical Network, abbreviated as WS0N) is based on dense wavelength division multiplexing (Dense Wavelength Divis1nMultiplexing, simply referred to as DWDM) ASON system based on the device. WSON节点内部路径是由自动交换光网络节点内部源单板和目的单板间的光纤段组成,节点内部路径具有以下特点:光层连通,具有方向性,不关心链路权重。 WSON internal path node is a source fiber segment between internal boards and destination boards automatically switched optical network nodes, the path internal node has the following characteristics: the communication light layer, having directivity, do not care about the link weights. 可见,WSON节点内部路径既具有常见路径的共性,又具有上述自身的特点。 Common visible, WSON internal node path has both common path, but also has its own characteristics described above.

[0004] 在现有技术中,是否能快速准确完备地获取WSON节点内部路径将直接影响到业务建立和有保护业务故障恢复时的成败及时间效率,既直接影响自动交换光网络的功能和时间性能。 [0004] In the prior art, whether it can quickly and accurately complete access to the internal node WSON path will directly affect the business functions and establish the success or failure time and time efficiency and protection of business recovery, not only directly affect the automatic switched optical network performance. 然而,由于WSON节点内部路径具有上述自身的一些特点,使得目前一些通用的成熟的路径获取方法如Dijksta算法,Prim算法在WSON内部路径获取的过程中不够适用,这是因为:目前针对于常见路径的获取方法通常适用于节点内部默认连通、路径没有方向性、节点之间具有权重的场景。 However, due to WSON node inside the path with the above own some of the features that currently some common mature path method for obtaining such Dijksta algorithm, Prim algorithm is not applicable during WSON internal path taken, this is because: the current is directed to the common path the acquisition method is generally applicable to the internal node default communication path is not directional, the scene with weight between nodes.

[0005] 由上可知,发明人发现根据现有技术中的节点路径的获取方法无法获取WSON节点的路径,从而影响到业务建立。 [0005] From the above, the inventors found it impossible to obtain WSON path node according to the node path acquisition method of the prior art, thus affecting the service is established.

发明内容 SUMMARY

[0006] 本发明的主要目的在于提供一种WSON节点的路径获取方法和装置,以至少解决现有技术中无法获取WSON节点的路径的问题。 [0006] The main object of the present invention is to provide a path to the node WSON acquisition method and apparatus to solve at least the problems in the prior art can not obtain WSON node path.

[0007] 根据本发明的一个方面,提供了一种WSON节点的路径获取方法和装置,其包括:从路径段信息库中获取当前节点的出方向路径;判断上述出方向路径所指向的目的节点是否为待获取路径上的终止节点;若否,则将上述当前节点至上述目的节点之间的路径段记录为上述待获取的路径中的路径段,并将上述指向的目的节点设置为上述当前节点,重复执行上述步骤;若是,则将上述当前节点至上述目的节点之间的路径段记录为上述待获取的路径中的路径段,并保存上述待获取的路径。 [0007] In accordance with one aspect of the present invention, there is provided a path node WSON one kind of acquisition method and apparatus, which comprises: obtaining a direction from the path of the current node path segment information database; determining whether the node object is pointing out the path direction whether it is to be acquired on the path terminating node; if not, the above-described recording current path segment between nodes to the destination node of the above-described path of the path segments to be acquired, and the above-described object point above the current node is set to node, repeat the above steps; and if yes, the current node to the above-described recording path segment between the destination node for the path of the path segments to be acquired, and the path of the save to be acquired.

[0008] 进一步地,上述判断上述出方向路径所指向的目的节点是否为待获取路径上的终止节点包括:判断上述出方向路径是否为多条;若为多条,则从上述多条出方向路径中选择一条未被选择过的出方向路径;判断所选择的出方向路径所指向的目的节点是否为上述待获取路径上的终止节点。 [0008] Further, the determination that the above-described direction pointed object path node is a terminating node to be obtained on path comprises: determining whether the path direction above the plurality; if a plurality of, out from the plurality of directions select a path through the non-selected outgoing route; outbound path is determined by the selected destination node whether to acquire pointed terminating node on the path to be above.

[0009] 进一步地,上述将上述当前节点至上述目的节点之间的路径段记录为上述待获取的路径中的路径段,并将上述指向的目的节点设置为上述当前节点,重复执行上述步骤包括:将上述存在多条出方向路径的当前节点记录为多路径节点,将上述当前节点至上述目的节点之间的路径段记录为上述待获取的路径中的路径段,并将所选择的出方向路径所指向的目的节点设置为上述当前节点;从上述路径段信息库中获取上述当前节点的出方向路径;判断上述当前节点的出方向路径所指向的目的节点是否为上述待获取路径的终止节点,或者,是否为空节点;若为空节点,则从上述记录的待获取路径中删除上述多路径节点与上述当前节点之间的路径段,并从上述多路径节点的上述多条出方向路径中选择一条没有被选择过的路径,并将所选择的出方向路径所指向 [0009] Further, the current node path segment to a path segment between the destination node recorded above the above path to be acquired, and the above-described object point above the current node to node, repeat the above steps comprises : the presence of the above-mentioned plurality of node records the current direction of the path is multi-path node, the path to the current node above the recording path of the path segments to be acquired in the segment between the destination node and the selected direction terminating node determining whether the current node outbound path points to the destination node whether to acquire a path to the to-be; the destination node path directed to said present node; obtaining the direction of path of the current node from the path segment information repository or, if the node is empty; if the node is empty, to be obtained from the path segment between the path and deleting the path node and multi node above the recording current and the direction of the path from the plurality of paths of the plurality of nodes outbound path select a path not been selected, and the selected points 目的节点设置为上述当前节点;若为上述待获取路径上的终止节点,则将上述当前节点至上述目的节点之间的路径段记录为上述待获取的路径中的路径段,并将所待获取的路径中的路径段作为到起始节点和上述终止节点之间的一条完整路径信息,保存该完整路径信息,并根据多出单板信息列表是否为空判断是否还存在没有被选择的路径;若存在,则复制上述已记录的待获取的路径,从上述复制的已记录的待获取的路径中删除上述终止节点与距离上述终止节点最近的多路径节点之间的路径段,并从上述最近的多路径节点的多条出方向路径中选择一条没有被选择过的路径,并将所选择的出方向路径所指向的目的节点设置为上述当前节点。 Node is set to the above-described object of the current node; if the obtained terminating node on the path to be above, then the current node path segment to a path segment between the destination node recorded as described above to be obtained in the above path, and is to be obtained path segment to a path as a complete path information between the originating node and said terminating node, save the full path information, and whether or not there is a path selected according to whether a multi-board information list is empty judgment; If present, the path to be acquired copy the recorded, and deleting the terminating node path segment with the distance between the nearest node above the multipath path from the terminating node to be replicated has acquired the recording, from the most recent and a plurality of multi-path direction to select a node in the path has not been selected through the path, the path and the direction pointed by the selected destination node is provided above the current node.

[0010] 进一步地,将上述当前节点至上述目的节点之间的路径段记录为上述待获取的路径中的路径段,并将上述指向的目的节点设置为上述当前节点包括:判断上述出方向路径所指向的目的节点是否为已记录的待获取路径中的路径段上的一个节点,或者,是否为空节点;若为已记录的待获取路径中的路径段上的一个节点或者空节点,则删除上述当前节点与距上述当前节点最近的多路径节点之间的路径段,并将上述距上述当前节点最近的多路径节点设置为上述当前节点,其中,上述多路径节点具有多条出方向路径。 [0010] Further, the above-described recording current node to the path segment between the destination node for the path of the path segments to be acquired, and the above-described object point above the current node to node comprises: determining whether the outbound path points to the destination node whether to acquire is recorded to be a node on the path segment path, or whether it is empty node; if it is on the path segment to be acquired path is recorded in a node or an empty node, and deleting the current node and the current node from the above-described path segment between the nearest multi-path node, the current node will vary from the above-described multi-path node nearest to said present node, wherein the node having a plurality of multi-path direction of the path .

[0011] 进一步地,在从路径段信息库中获取当前节点的出方向路径之前,还包括:获取WSON网元节点内部光层配置中每一个节点的入方向和出方向路径,其中,上述每一个节点的出方向路径是指与该节点直接连接且该节点为源节点的路径段;上述每一个节点的入方向路径是指与该节点直接相连的且该节点为目的节点的路径段;将所获取的各节点的路径存储在上述路径段信息库中。 [0011] Further, before acquiring the current node from a path segment repository outbound path, further comprising: obtaining the direction of each node and the outbound path internal element nodes WSON net optical layer arrangement, wherein each of the above-described an outbound path to a node means a direct connection with the node and the node is the source node of the path segment; and the inbound path of each node refers to a path segment with the directly connected nodes and the node is a destination node; and path of each node acquired path segment stored in the repository.

[0012] 进一步地,将所获取各节点的路径存储在上述路径段信息库中包括:以树状结构保存上述每一个节点的路径,其中,上述树状结构中的每一个节点分别表示上述WSON网元节点内部的光层连接的一个单板;对上述树状结构中的每一个节点建立出方向链表,其中,上述每一个节点的出方向链表保存了该节点的所有出方向路径。 [0012] Further, the path of the acquired nodes is stored in the route segment comprises the repository: the route stored in a tree structure each node, wherein the tree structure of each of the above nodes represent WSON a light veneer layer network element connected to the internal node; the above-described tree structure, each node establishes the direction of the chain, wherein the direction of each node in the linked list of paths holds all the directions of the node.

[0013] 进一步地,在保存上述待获取的路径之后,还包括:根据预留资源的策略从所记录的待获取路径中选择一条路径建立业务。 [0013] Further, after saving the path to be obtained, further comprising: selecting a path to establish the path to be obtained from the service recorded in the reserved resources according to the policy.

[0014] 根据本发明的另一方面,提供了一种波长交换光网络WSON节点的路径获取装置,其包括:第一获取单元,用于从路径段信息库中获取当前节点的出方向路径;判断单元,用于判断上述出方向路径所指向的目的节点是否为待获取路径上的终止节点;处理单元,用于在上述出方向路径所指向的目的节点不为待获取路径上的终止节点时,将上述当前节点至上述目的节点之间的路径段记录为上述待获取的路径中的路径段,将上述指向的目的节点设置为上述当前节点,通知上述第一获取单元从上述路径段信息库中获取当前节点的出方向路径,并通知上述判断单元判断上述出方向路径所指向的目的节点是否为待获取路径上的终止节点;在上述出方向路径所指向的目的节点为待获取路径上的终止节点时,将上述当前节点至上述目的节点之间的路径段记录为上述 [0014] According to another aspect of the present invention, there is provided an optical path of one wavelength switched network node WSON acquiring apparatus comprising: a first acquisition unit configured to acquire the current node from a path segment repository path direction; when the processing unit, for the purpose of illustrating the above-described node pointing direction path terminating node does not get to be on the path; determining means for determining whether the path direction of the destination node whether to acquire points terminating node on the path to be , the path of the current node path segment to a path segment between the destination node record is to be acquired in the above, the above-described object point above the current node to node, the first acquisition unit notifies the route information database section obtaining the direction of the path of the current node, and notifies the determination unit determines whether or not the outbound path pointed destination node is to be acquired terminating node on the path; the destination node in the above-mentioned outgoing route is pointing to on to be acquired path when the terminating node, recording the path segment between said present node to the destination node is above the above 获取的路径中的路径段,并保存已记录的上述待获取的路径。 Path segment in the route retrieval, and stores the above path to be acquired recorded.

[0015] 进一步地,上述装置还包括:删除模块,用于在判断出上述出方向路径所指向的目的节点为空节点或上述待获取路径中已记录过的节点时,从所记录的待获取路径中删除上述当前节点与距上述当前节点最近的多路径节点之间的路径段;还用于在获取到起始节点与上述终止节点之间的一条完整路径信息且仍存在多路径节点的情况下,保存并复制上述已记录的待获取路径,并从上述复制的已记录的待获取路径中删除上述终止节点与距上述终止节点最近的多路径节点之间的路径段,以便从上述最近的多路径节点中的多条出方向路径中选择没有被选择过的出方向路径,继续获取上述起始节点与上述终止节点之间的其它路径。 [0015] Further, the apparatus further comprising: a deleting means for determining when the direction of the above-mentioned path points acquired destination node recorded in the node path through the node or said to be empty, to be obtained from the recorded and deleting the path from the current node and the current node path segment between the above-described latest multipath node; in the case of further configured to obtain a complete route information between the originating node and the terminating node remains above multipath node the stored copy to be recorded and the acquired path, and obtains the path and deleting the path segment with the terminating node from the node between the above-described latest multipath from said terminating node to be duplicated are recorded in order from the most recent a plurality of multi-path node in the direction of path selection not been selected outbound path, continue receiving the other path between the originating node and terminating node described above.

[0016] 进一步地,上述装置还包括:第二获取单元,用于在上述第一获取单元从上述路径段信息库中获取当前节点的出方向路径之前,获取WSON网元节点内部光层配置中每一个节点的入方向和出方向路径,其中,上述每一个节点的出方向路径是指与该节点直接连接且该节点为源节点的路径段;上述每一个节点的入方向路径是指与该节点直接相连的且该节点为目的节点的路径段;存储单元,用于将所获取各节点的路径存储在上述路径段信息库中。 [0016] Further, the apparatus further comprising: a second acquisition unit configured to, before the first obtaining unit obtains the current node path segment information from said database the path direction, the internal element nodes obtain the optical layer network configuration WSON inbound and outbound paths for each node, wherein the outbound path each node means a direct connection with the node and the node is the source node of the path segment; and the inbound path of each node refers to the node and the node directly connected to the destination node of the segment path; storage unit for the segment in the route information database of each node acquired in the path memory.

[0017] 通过本发明,采用预先存储节点的路径信息,对于需要判断入出端口之间连通性的单板,进行判断提取有效出路径段信息,节点间路径段无权重,从而可以根据这些具有方向的路径信息来获取路径,解决了现有技术中无法获取WSON节点的路径的问题,从而能够获取源单板和目的单板之间的所有路径。 [0017] By the present invention, a path node information stored in advance, determines the need for a board into and out of communication between the ports, the effective path judgment section extracts information unweighted path segments between nodes, thus these have a direction path information to get the path to solve the problems of the prior art can not get WSON node of the path, making it possible to obtain all paths between the source and destination veneer veneer. 此外,在多路径存在的场景下,合理地选择建立业务的路径,使现有配置下资源利用率达到最大化。 In addition, in a scenario in which the multi-path, the path to establish business reasonable choice, so that resource utilization is maximized under the existing configuration.

附图说明 BRIEF DESCRIPTION

[0018] 此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。 [0018] The drawings described herein are provided for further understanding of the present invention, constitute a part of this application, exemplary embodiments of the present invention are used to explain the present invention without unduly limiting the present invention. 在附图中: In the drawings:

[0019] 图1是根据本发明实施例的WSON节点的路径获取方法的流程图; [0019] FIG. 1 is a flowchart of a method for obtaining a path according to the embodiment of the node WSON embodiment of the present invention;

[0020] 图2是根据本发明实施例的源单板(起始节点)和目的单板(终止节点)之间的一种路径不意图; [0020] FIG. 2 is a source board (start node) of the embodiment of the present invention and one path between the object board (terminating nodes) are not intended;

[0021] 图3是根据本发明实施例的源单板(起始节点)和目的单板(终止节点)之间的另一种路径不意图; [0021] FIG. 3 is a source board (start node) of the present embodiment of the invention and another path between the object board (terminating nodes) are not intended;

[0022] 图4是根据本发明实施例的源单板(起始节点)和目的单板(终止节点)之间的又一种路径不意图; [0022] FIG. 4 is an embodiment according to the source board still another embodiment of the present invention, the path between the (start node) and the destination board (terminating nodes) are not intended;

[0023] 图5是根据本发明实施例的WSON节点的路径段信息库(也称,光纤存储库)的结构示意图; [0023] FIG. 5 is a node path segment WSON repository according to an embodiment of the present invention (also referred to, optical storage library) is a schematic view of the structure;

[0024] 图6是根据本发明实施例的获取的WSON节点内部配置的示意图; [0024] FIG. 6 is a diagram showing the internal configuration of a WSON node acquires an embodiment of the present invention;

[0025] 图7是根据本发明实施例的WSON节点的路径获取装置的结构图。 [0025] FIG. 7 is a block diagram of apparatus according to the path acquisition WSON node according to an embodiment of the present invention.

具体实施方式 detailed description

[0026] 下文中将参考附图并结合实施例来详细说明本发明。 [0026] Hereinafter with reference to the accompanying drawings and embodiments of the present invention will be described in detail. 需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。 Incidentally, in the case of no conflict, embodiments and features of the embodiments of the present application can be combined with each other.

[0027] WSON节点内部物理上是由不同的单板以及单板之间的光纤连接组成。 [0027] the internal physical WSON node are connected by an optical fiber between different boards and board components. 单板间的路径是由从源单板(视为起始节点)到目的单板(视为终止节点)之间的具有光层连通性的一组有序光纤段组成。 Path between the boards is an ordered set of optical fiber sections having a communication layer between the source board (regarded as the start node) to the destination board (considered terminating nodes). 可以把单板看作常见路径算法的节点,两单板间的光纤连接看作节点间的路径段,如图2-4所示。 The board can be considered as the common node path algorithm, optical fiber connection between the two boards considered path segment between nodes, shown in Figure 2-4. 由于单板上的端口从信号流向上区分为入端口和出端口,单板的自身的特性决定了单板间的光纤段具有方向性。 Because the board from the port into the region of the signal flow inlet port and its outlet port characteristics, fiber board determines the period between boards having directivity. 如果从源单板到目的单板之间有多条光路可达,则存在多路径。 If there are multiple optical paths between a reachable from the source to the destination veneer board, a multi-path exists.

[0028] 本发明所述的方案主要由以下几部分构成,分别包括WSON节点内部多路径的获取、常用路径的固定存储、业务路径选择方法,具体为: [0028] The present invention is mainly composed of several parts, including internal nodes WSON multipath acquisition, conventional fixed storage path, traffic path selection method, in particular:

[0029] I)路径的获取,即,WSON系统中单节点内部任意两单板间所有光层路径的获取。 Get [0029] I) path, i.e., inside the WSON system of any single node acquires all of the light paths between two veneer layers.

[0030] 具体的,WSON节点内部路径获取:从源单板开始计算,把源单板作为当前单板,从路径段信息库存储的信息中获取与当前单板相连的所有出方向光纤段。 [0030] Specifically, the internal node route retrieval WSON: Start from a source computing board, the board as the current source board, an overview of all the segments of the fiber board is connected to the current path segment from the information stored in the repository. 若当前单板为多入多出类型单板,则从中提取与入端口连通的有效出方向光纤段,若当前单板不为多入多出类型的单板,则当前单板所有出方向光纤段均为有效出方向光纤段。 If the current board to board types of MIMO, the port in communication with the inlet to extract the effective period of the fiber, if the board is not currently MIMO types of boards, all the current out of the fiber board the effective direction of the fiber segments are segments. 存储出方向光纤段到路径链表中,再把出方向光纤段的目的单板地址作为当前单板继续迭代重复上述步骤获取路径。 The path list storage section in the direction of the fiber, then the fiber direction of the object address of the board as the current segment continues iteratively repeated steps above the board acquired path. 当前单板若有多个出方向光纤,则取其中的一个出端口方向光纤段存储到路径链表中,并把该段光纤指向的目的单板作为当前单板继续计算路径,其它出端口方向光前段信息存储到多出端口类型单板信息列表中(简称:多出单板信息列表),这些端口为路径计算的分岔处。 If a plurality of current direction of the fiber board is taken out of a port of the fiber path segment stored therein the list, and the object pointed to the length of fiber board continues to calculate a current path as a single board, the other port directional light the preceding information is stored into the multi-port board type information list (abbreviation: extra board information), these ports bifurcation path computation. 若计算到当前单板与待获取路径的目的单板(终止节点)一致,则所记录的路径信息构成了一条完整路径信息,此时,可以存储该路径信息。 If the calculation of the current path of the board and the object to be acquired veneer (terminating node) is consistent, then the path information is recorded constitutes a complete route information, this time, the path information may be stored.

[0031] 若多出单板信息列表不为空,则表示多路径存在,若多路径存在则复制该路径信息链表继续进行多路径的获取计算,首先根据多出端口单板信息列表里存储的信息,删除部分路径信息到和目的单板最近的多路径分岔处,继续迭代计算重复路径获取步骤。 [0031] If the extra board information list is not empty, it indicates the presence of multi-path, multi-path exists if the copy path information list acquisition continues computing multiple paths, a first multi-port memory according to the board information in the information, delete the partial path information to the board and the purpose of the recent multi-path forks, continue to repeat the route acquiring iterative calculation steps. 其中,多出端口单板信息列表中的信息被取出后进行即时更新。 Wherein, the information of the multi-port board information is updated instantly after being taken out. 多出单板信息列表为空,且当前单板无出方向光纤段的时候退出多路径计算。 Extra board information list is empty, and the current direction of the fiber board without an exit section when the multi-path calculation. 至此,获取到源、目的单板间的所有路径。 So far, access to all paths between source and destination board.

[0032] 在上述步骤中:获取当前单板和入端口相连通的出方向光纤信息,需要根据单板物理特性区分为“需要判断入出端口连通性的单板”(即:多入多出类型单板)和其它类型单板,以提闻路径计算效率。 [0032] In the above steps: Get the current into and out of the fiber board and port communicating information, the physical characteristics of the board need to be divided into "the need to determine the port connectivity board" (i.e.: type MIMO board) and other types of boards, in order to smell the path provide computational efficiency.

[0033] 2)路径信息的保存。 [0033] Save 2) the route information. WSON系统中的单节点内部常用路径固定存储,从而保证常用路径的快速获取。 Single common path fixing node internal storage WSON system, thus ensuring quick access to common path. 常用路径是指在控制平面进行相关处理中经常需要使用到的路径。 Common path means in the control plane performs the correlation process often requires the use of the path.

[0034] 3)路径的选择。 Select [0034] 3) path. 业务路径选择方法。 Service path selection method. 在源单板和目的单板之间物理上存在多路径,并且多条路径对当前选择的波长资源都支持的场景,通过合理的路径选择方法,使现有配置下资源利用率达到最大化。 Present on the board between the source and destination physical multipath board, and a plurality of wavelength path resources of the currently selected scene are supported by a reasonable path selection method, resource utilization is maximized under the current configuration.

[0035] 实施例1 [0035] Example 1

[0036] 图1是根据本发明实施例的WSON节点的路径获取方法的流程图,其包括: [0036] FIG. 1 is a flowchart of a method for obtaining a path according to the embodiment of the node WSON embodiment of the present invention, which comprises:

[0037] S102,从图5所示的路径段信息库中获取当前节点的出方向路径。 [0037] S102, acquires the outbound path from the current node path segment information database shown in FIG. 5. 优选的,在开始路径获取时,将待获取路径的起始节点设置为当前节点; Preferably, at the start of path acquisition, to obtain the starting node of the path to be set as the current node;

[0038] S104,判断所述出方向路径段所指向的目的节点是否为待获取路径上的终止节点,若否,则转至S106 ;若是,则转至S108 ; [0038] S104, the destination node determines the direction of the path segments points to be acquired whether the terminating node on the path, and if not, go to S106; if yes, go to S108;

[0039] S106,将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段,并将所述指向的目的节点设置为所述当前节点,转至步骤S102。 [0039] S106, the current path segment between nodes to the destination node path segment is recorded as the path to be acquired, and the destination node is set to point to the current node, go step S102. 优选的,将所述当前节点至所述目的节点之间的路径段存储至路径链表,若当前节点(即,当前单板)有多个出光纤段(如图3中,节点A的出方向路径有3条),则首先选择其中的一条出方向路径,并将其余路径段(即,出光纤段)的源节点(即,源单板)和相应的端口信息绑定记录到多出单板信息列表中,以便后续用于多路径处理,然后,将所选择的出方向路径指向的目的节点设置为所述当前节点,转至步骤S102 ; Preferably, the path segment to the current node list stored in the path between the destination node, if the current node (i.e., currently the board) has a plurality of fiber segments (FIG. 3, the direction of the node A there are three paths), the direction of the first select a path therethrough, and the remaining path segments (i.e., the fiber segment) in the source node (i.e., the source board) and port information corresponding to multiple binding record a single board information list for subsequent processing for multi-path, then the direction of the selected path points to the destination node set as the current node, go to step S102;

[0040] S108,将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段,并保存已记录的所述待获取的路径。 [0040] S108, the current path segment between nodes to the destination node path segment is recorded as the path to be acquired, and stores the recorded path to be acquired. 具体地,当前出方向路径指向的目的节点为终止节点,表示已经完整的获取源、目的单板节点间的一条路径。 Specifically, the current direction of the path to the destination node is the termination node, which represents the source has been fully acquired, an object of the path between the node boards. 存储该路径的信息,并判断是否存在多路径标志(多出单板信息表中记录的信息不为空表示多路径标志存在),若存在,复制已获取到的完整路径,删除复制的路径信息中所述终止节点与距所述终止节点最近的多路径节点(多路径单板,即,存在多条出方向路径的单板)之间的路径段,以便从所述最近的多路径节点中的多条出方向路径中选择没有被选择过的出方向路径,继续获取所述起始节点与所述终止节点之间的完整路径。 Storing information of the path, and determines whether the multipath flag is present (the extra information of the card information table does not indicate the presence of multipath flag is empty), if present, have been acquired to copy the full path, remove the copy path information and said terminating node from the terminating node latest multipath (multipath board, i.e., a direction board exist a plurality of paths) between the path segment, to the nearest multiple paths from nodes a plurality of outbound path selection not been selected outbound path, continue receiving the full path between the originating node and the terminating node.

[0041] 以图2中所示的路径示意图为例,其中,S代表待获取路径的源单板(起始节点),D代表待获取路径的目的单板(终止节点)。 [0041] The path shown in FIG. 2 a schematic view of an example where, S for the source board to be acquired path (start node), D object to be obtained on behalf of the board path (terminating node). 通过图1所示的路径获取方法可知,从源单板S开始,将其设置为当前节点,并从图5所示光纤信息存储库中获取与当前节点相连的所有出方向光纤段(即,出方向路径),从中获取与入端口连通的有效出方向光纤段(即,出方向路径),例如,S->A*纤段。 Path obtained by the method shown in FIG. 1 can be seen, the board from the source S, which is set to the current node and acquires the information from the optical fiber 5 shown in FIG repository of all the segments of the fiber connected to the current node (i.e., outbound path), the direction of the fiber finds a valid port in communication with the inlet section (i.e., the direction of the path), e.g., S-> a * fiber segments. 然后,判断S->A光纤段所指向的目的节点(单板A)是否为待获取路径上的终止节点(即,目的单板D)。 Then, it is judged S-> A fiber segment pointed to by the destination node (board A) whether to acquire the terminating node (i.e., object of the veneer D) to be on the path. 明显的,SA光纤段所指向的单板A不为目的单板D,则将S- > A光纤段信息挂至路径链表中,并将单板A作为当前节点,重复执行上述步骤。 Obviously, SA fiber segment A is not directed for the purpose of veneer board D, then the S-> A fiber segment information linked to the path list, and the board A as the current node, repeat the above steps. 这样,可以获得源单板S到目的单板D之间的路径为:SABD,该路径由3段有序光纤段信息组成。 Thus, it is possible to obtain the path between the source board S D is the object of the board: SABD, the path consists of three stages composed of an ordered fiber segment information.

[0042] 通过上述实施例,采用预先存储和单板节点相连的入、出方向的光纤段信息,存储的数据格式是图5所示的“树”数据结构,把树里存储的信息作为路径计算的原始数据来源,并根据单板特性提取具有光层连通性的光纤段,从而可以根据这些信息来获取WSON节点内部路径,解决了现有技术中无法获取WSON节点的路径的问题。 [0042] By the above-described embodiment, using the previously stored and connected to the node board, fiber segment information stored in the outbound data format is "tree" data structure shown in FIG. 5, the information stored in the tree path as calculated primary data sources, fiber segments and extracts a light having connectivity layer board according to the characteristics, which can be acquired according to an internal path WSON node information to solve the problem in the prior art can not obtain WSON node path. 并在多路径存在的场景,合理地选择建立业务的路径,使现有配置下资源利用率达到最大化。 And in the presence of multipath scenario, a reasonable choice of a path to establish business, make resource utilization under the existing configuration maximized.

[0043] 优选的,判断所述出方向路径所指向的目的节点是否为待获取路径上的终止节点包括:判断所述出方向路径是否为多条;若为多条,则从所述多条出方向路径中选择一条未被选择过的出方向路径;判断所选择的出方向路径所指向的目的节点是否为所述待获取路径上的终止节点。 [0043] Preferably, it is determined whether the path direction points to be acquired for the destination node on the path terminating node comprises: determining whether the outbound path plurality; if a plurality of, from a plurality of the direction of a non-selected path by selecting the outbound path; determines whether the path direction pointed by the selected destination node is the terminating node to be acquired on the path. 通过本实施例提供的判断方式,可以使本发明适用于具有多条出方向路径的节点的场景。 Analyzing the present embodiment provided by way of examples of the present invention is applicable to the scenario node having a plurality of outbound path.

[0044] 优选的,所述将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段,并将所述指向的目的节点设置为所述当前节点,重复执行上述步骤包括: [0044] Preferably, the current node to the recording path segment between the destination node of the path is a path segment to be acquired, and the destination node is set to point to the current node the above-described steps are repeatedly performed comprising:

[0045] I)将所述存在多条出方向路径的当前节点记录为多路径节点,将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段,并将所选择的出方向路径所指向的目的节点设置为所述当前节点; [0045] I) the presence of a plurality of outgoing paths for the node records the current multi-path node, the path of the current path segment recording path segment between nodes to the destination node is to be acquired in the , the path and the direction pointed by the selected destination node set as the current node;

[0046] 2)从所述路径段信息库中获取所述当前节点的出方向路径;判断所述当前节点的出方向路径所指向的目的节点是否为所述待获取路径的终止节点,或者,是否为空节占. [0046] 2) information obtained from the database the path segment path direction of the current node; determining whether the destination node pointed to the direction of the path of the current node is the terminating node of the path to be obtained, or, whether the accounting section is empty.

[0047] 3)若为空节点,则从所述记录的待获取路径中删除所述当前节点与距离所述当前节点最近的多路径节点之间的路径段,并从所述多路径节点的多条出方向路径中选择一条没有被选择过的路径,并将所选择的出方向路径所指向的目的节点设置为所述当前节点; [0047] 3) If the node is empty, to be obtained from the record deleting the path from the current node and the current node path segment between the nearest multi-path node, and the multi-path from the node a plurality of outbound path select a path not been selected, the path and the direction pointed by the selected destination node set as the current node;

[0048] 4)若为所述待获取路径上的终止节点,则将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段,并将所记录的待获取的路径中一组有序的路径段作为到起始节点和所述终止节点之间的一条完整路径信息,保存该完整路径信息,并判断是否存在多路径标志(优选的,根据多出单板信息列表是否为空判断是否还存在没有被选择的路径,若不为空,则存在没有被选择的路径);若存在,则复制所述已记录的待获取的路径(优选的,复制上述完整路径信息)用于继续获取所需的路径信息,从所述复制的已记录的待获取的路径中删除所述终止节点与距离所述终止节点最近的多路径节点之间的路径段,并从所述最近的多路径节点的多条出方向路径中选择一条没有被选择过的路径,并将所选择的出方向路径所指向的目的节点设置为所述 [0048] 4) If it is the terminating node to be acquired on the path, the path segment to the current node to the destination node between the recording path segment of the path to be acquired, and the recording path to be acquired an ordered set of path segments as the starting node and a complete route information between the terminating nodes to save the full path information, and determines whether or not flag the presence of multipath (preferably, the multi- the board information is empty is determined whether or not there is a path is selected, if not empty, the selected path is not present); if present, the copying of the path to be acquired recorded (preferably, copy full path information described above) to continue to acquire the information needed to route, delete from the terminating node with the terminating path segment between the nearest multipath path from the node to be acquired have been recorded in the copy and select a path not been selected from a plurality of multi-path direction of the nearest node in the path, the path and the direction pointed by the selected destination node is set to the 当前节点。 The current node.

[0049] 优选的,在判断出所述出方向路径所指向的目的节点不为待获取路径上的终止节点之后,上述将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段,并将所述指向的目的节点设置为所述当前节点的步骤还包括: [0049] Preferably, the destination node determines that the pointing direction of the path is not followed by a terminating node to be acquired on the path the current node to the record of the path segment between the destination node is step path segment path to be acquired, and the set points of the current node to the destination node further comprises:

[0050] I)判断所述出方向路径所指向的目的节点是否为所记录的已获取路径中的路径段上的一个节点,或者,是否为空节点; [0050] I) the destination node determines the pointing direction of the path of the recorded whether the acquired node on the path a path segment, or is empty node;

[0051] 2)若为所记录的已获取路径中的路径段上的一个节点或者空节点,则删除所述当前节点与距所述当前节点最近的多路径节点之间的路径段,并将所述距所述当前节点最近的多路径节点设置为所述当前节点,其中,所述多路径节点具有多条出方向路径。 [0051] 2) If a node is acquired or an empty node on the path segment recorded path, deleting the current node and the current node from a path segment between the nearest multi-path node, and the current node from the nearest node to the multiple paths of the current node, wherein the multi-path node having a plurality of outbound path. 优选的,然后,再重复执行S102-S108,直到获取完所有所需的路径信息。 Preferably, then, again repeat the S102-S108, until you have acquired all the necessary path information.

[0052] 通过上述优选的实施例,可以在多路径场景通过有效的删除回退处理机制,获取到源节点与目的节点之间的所有路径信息。 [0052] By the above-described preferred embodiment may be effective in multipath scenarios by deletion fallback handling mechanism, all the acquired path information between the source node and the destination node.

[0053] 优选的,在从路径段信息库中获取当前节点的出方向路径之前,还包括:获取WSON网元节点内部光层配置中每一个节点的入方向和出方向路径,其中,所述每一个节点的出方向路径是指与该节点直接连接且该节点为源节点的路径段;所述每一个节点的入方向路径是指与该节点直接相连的且该节点为目的节点的路径段;将所获取的各节点的路径存储在所述路径段信息库中。 [0053] Preferably, before acquiring the current node from a path segment repository path direction, further comprising: obtaining the direction of each node and the outbound path inside the optical layer network element nodes WSON arrangement, wherein said outbound path each node means a direct connection with the node is the source node and the node path segment; the direction of the path of each node refers to the node and the node directly connected to the destination node of the segment path ; and in the path segment information storage library path of each node acquired in. 通过本优选的实施例提到的在获取路径之前,存储了每一个节点的入方向和出方向路径,从而便于后续获取所需的路径信息。 Preferred embodiments of the present embodiment mentioned before acquisition path, the stored outbound and inbound paths each node, thereby facilitating subsequent retrieval of the required information path.

[0054] 优选的,将所获取各节点的路径存储在所述路径段信息库中包括:以树状结构保存所述每一个节点的路径,其中,所述树状结构中的每一个节点分别表示所述WSON网元节点内部的光层连接的一个单板;对所述树状结构中的每一个节点建立出方向链表,其中,所述每一个节点的出方向链表保存了该节点的所有出方向路径。 [0054] Preferably, each node of the acquired path information stored in said path segment library comprising: a path to store the tree structure each node, wherein, in the tree structure of each node, respectively It represents a light absorbing layer inside the board WSON nodes connected to the network element; the tree structure each node in the list to establish a direction, wherein a direction of said each node of the linked list to save all the nodes outbound path. 通过本优选的实施例提到的树状结构,存储了每一个节点的入方向和出方向路径,从而提高了获取所需的路径信息的效率。 By a tree structure according to the present preferred embodiment mentioned embodiment, stored into the outbound path and direction of each node, thereby improving the efficiency of obtaining the information needed to route.

[0055] 优选的,在保存所述待获取的路径之后,还包括:根据预留资源的策略从所记录的待获取路径中选择一条路径建立业务。 [0055] Preferably, after saving the path to be acquired further comprises: acquiring a selected path from the path setup operations in accordance with the recording strategy to be reserved resources. 通过本优选的实施例,实现了路径业务的建立。 By the present preferred embodiment, to achieve the establishment of the path of service.

[0056] 实施例2 [0056] Example 2

[0057] 图3是根据本发明实施例的源单板S (起始节点)和目的单板D (终止节点)之间的另一种路径示意图,可以看到S节点和D节点之间有3条路径。 [0057] FIG. 3 is a S source board embodiment of the present invention, another embodiment of a schematic view of the path between the (origin node) and the destination D board (terminating node), it was found between node D and node S 3 paths. 其中,与图2所示的路径不同的是,节点A(单板A)的出方向存在三条路径段,该三条路径段的目的节点均为节点B (单板B),不同的是源单板出端口和目的单板入端口。 Wherein the path shown in FIG. 2 except that the presence of three path segments Node A (board A), the direction of the destination node three path segments are Node B (board B), except that a single source plate into a port and the destination port board.

[0058] 对于这种路径结构,本发明提供了一种优选的路径获取方法的实施例,其包括: Embodiment [0058] With this directory structure, the present invention provides a preferred embodiment of the method for obtaining a path, comprising:

[0059] SI,从图5所示光纤信息存储库中获取当前节点的出方向路径;优选的,在初始化时,将待获取路径的起始节点(例如,源单板S)设置为当前节点; [0059] SI, obtaining a direction from the optical path of the current node information repository as shown in FIG. 5; Preferably, during initialization, the start node of the path to be acquired (e.g., source board S) is set to the current node ;

[0060] S2,判断所述出方向路径是否为多条,若为多条,则将所述存在多条出方向路径的当前节点记录为多路径节点,转至步骤S3 ;若出方向只有一条路径,转至步骤S4 ;若出方向没有路径,转至步骤S5。 [0060] S2, determines whether the path direction of the plurality, if a plurality of current direction of node records a plurality of multi-path is the path node will be present, go to step S3; only one direction if an route, go to step S4; if no path out direction, go to step S5. 优选的,如图3所示,源单板S的出方向路径只有I条,故转至步骤S4进行处理。 Preferably, as shown in FIG. 3, the direction of the path of the source S of the veneer strips only I, so processing proceeds to step S4. 在随后的处理中,将S- > A光纤段存储至路径链表后,把该路径段的目的节点A作为当前节点,继续获取A出方向路径段,从图中可以看到A有三个出方向路径段。 In subsequent processing, the post-S-> A fiber path segment stored in a linked list, the destination node A segment of the path as the current node, continue receiving the outbound path segment A, A can be seen from the figure that there are three directions path segment. [0061 ] S3,上述出方向路径为多条,从所述多条出方向路径中选择一条未被选择过的出方向路径,存储至路径链表中,并把当前单板和该当前单元对应的剩下未选择过的出方向路径的信息(即,出端口信息)绑定并存储至多出单板信息列表,然后,把上述所选择的出方向路径的目的节点作为当前节点继续获取路径,转至步骤S6。 [0061] S3, the above-described direction into a plurality of paths, a non-selection by selecting the outbound path from the plurality of outbound path to the path stored in the list, and the current board and the corresponding current cell selecting remaining unselected direction of the path information (i.e., the port information) and stores bind up the board information, and then, the direction of the destination node out of the path selected as the path to continue receiving the current node, turn to step S6. 优选的,如图3所示,获取A-> BH个出方向路径段中的任意一段挂至(保存至)路径链表,A单板和剩余两个未被选择的出端口绑定存储到多出单板信息表中,到多路径获取时使用。 Preferably, as shown in FIG. 3, obtaining A-> BH any period in a direction of the path segments linked to (stored to) the path list, A boards and the two remaining unselected stored into the port binding a board information table, used to obtain a multi-path. 把挂至路径链表的A->B路径段的目的节点B作为当前节点继续获取路径,例如,转至S6。 The list is linked to the path A-> B path segment destination node B continue to acquire the current node as a path, for example, go to S6.

[0062] S4,上述出方向路径为I条,将该条出方向路径的信息挂至路径链表(即,存储至路径链表),并把上述出方向路径的目的节点作为当前节点,继续获取路径,转至步骤S6 ; [0062] S4, the direction of the path I above article, the piece of the information of the direction of the path to the path list is linked (i.e., stored in the path list), and the above-described object of the node as the current node in the path direction, continues to get the path , go to step S6;

[0063] S5,当前节点没有出方向路径,S卩,当前节点为空节点。 [0063] S5, the current node is not a path direction, S Jie, the current node is the null node. 从已获取的路径信息中删除当前节点和距离当前节点最近的多路径节点之间的路径段信息。 Delete the current node and the current node path segment distance information between the nearest node from the path of the multipath acquired information. 同时,把该上述距离当前节点最近的多路径节点作为当前节点,转至S9。 Meanwhile, the distance to the nearest node of the current node as the current multi-path node, go to S9.

[0064] S6,判断当前节点是否为所述待获取路径上的终止节点,若否,则转至步骤S7 ;若是,则转至步骤S8。 [0064] S6, is determined whether the current node is the terminating node to be acquired on the path, and if not, go to step S7; if yes, go to step S8. 优选的,如图3所示,获取路径段B- > D之后,挂至路径链表,判断出D为终止节点,那么已经获取到一条SABD的完整路径。 Preferably, after 3, obtaining a path segment B-> D, linked to the path list, it is determined that D is a terminating node, it has acquired a full path of SABD. 同时,尚有2条路径未获取。 Meanwhile, there are two paths not acquired.

[0065] S7,重复执行上述步骤S1-S6 ; [0065] S7, repeat the above steps S1-S6;

[0066] S8,将所述当前节点记录为待获取路径上的节点,并将所待获取的路径中的路径段作为到起始节点和所述终止节点之间的一条完整路径信息,保存该完整路径信息。 [0066] S8, the recording current node to node on the path to be acquired, and the path as the path segments to be acquired in the originating node and a complete route information between the terminating node, the stored full path information. 同时,还判断是否还存在未遍历完的多路径节点,若存在,则复制已获取的路径信息,并在所复制的路径信息中删除终止节点和距离终止节点最近的多路径节点之间的所有路径段,并把上述距离终止节点最近的多路径节点设置为当前节点,转至S9,继续获取起始节点与终止节点之间的其它完整路径。 At the same time, also determine whether there are multiple paths traverse the nodes that are not finished, if there is, the path information acquired the copy, and delete all the recent multi-path between the node and the termination node from the terminating node in the path information copied path segment, and the distance from the nearest multi-path of the terminating node set as the current node, go to S9, other continue receiving the full path between the originating node and terminating node. 比如图3,D为终止节点,复制已经获取到的路径链表信息SABD到新路径链表中(原来的路径链表待返回),根据多出单板列表信息中记录的值,发现和终止节点D距离最近的多出单板(即,多路径节点)为A,A有2个出端口方向路径尚未被遍历,则删除新链表部分光纤段至多出单板A(即删除B- > D,A- > B两端光纤),现在新链表中存储的信息有S- > A,获取A未被遍历过的出路径段A- > B(第二段),挂至新路径链表,继续获取路径,重复上述步骤,直至所有的多出单板的出端口都被遍历完,至此,完成S,D之间的多路径获取。 For example FIG. 3, D is a terminating node, copy list has been acquired path information SABD the list to a new path (path of the original list to be returned), the board according to the multi-value information recorded in the list, find the distance D and the terminating node recent extra board (i.e., multi-node path) of a, a 2 has the port direction path has not been traversed, the new list is deleted up to a portion of the fiber board section a (i.e. deleting B-> D, A- > B fiber ends), the information now stored in the list have new S-> a, a is not traversed obtain a path segment A-> B (second paragraph), linked list to the new location and continue to get the path, repeat the above steps until all the extra board the ports are traversed, so far, complete S, D between multipath acquisition.

[0067] S9,从当前节点(即,上述多路径节点)的多条出方向路径中选择一条未被选择过的出方向路径,并在多出单板信息列表中更新该多路径节点对应的未选择过的出方向路径的信息(即,出端口信息),优选地,上述更新包括:在多出单板信息列表中删除与该单板(即,上述多路径节点)对应的上述选择的出方向路径的信息。 [0067] S9, from the current node (i.e., the multi-node path) of the plurality of outbound path is not selected by selecting one outbound path, and a multi-node multi-path updated board information corresponding through the unselected direction of the path information (i.e., the port information), preferably, the updating comprises: deleting the extra board information with the board (i.e., the multi-path node) corresponding to said selected the direction of the path information. 然后,把上述所选择的出方向路径的目的节点作为当前节点继续获取路径,转至SI。 Then, the direction of the destination node out of the path selected as the path to continue receiving the current node, go to SI.

[0068] 通过上述方法,可以获得源单板S到目的单板D之间的3条路径。 [0068] By the above process, the source board S can be obtained to the purpose of three paths between the boards D.

[0069] 实施例3 [0069] Example 3

[0070] 图4是根据本发明实施例的源单板(起始节点)和目的单板(终止节点)之间的又一种路径示意图。 [0070] FIG. 4 is a schematic view of a further path between the (terminating node) according to the source board (start node) of the present invention and embodiments of the board object. 其中,与图2所示的路径不同的是,在起始节点S与终止节点D之间,节点M1、M2和M3的出方向均存在多条路径,节点A为空节点(出方向无光纤连接),节点H的出方向路径指向M2,从而构成了死循环。 Wherein the path shown in FIG. 2 is different between the start node S and terminating nodes D, node M1, M2 and M3 in the direction of multiple paths are present, no fiber node A node is empty (the direction connection), the direction of the path point node H M2, thereby forming an infinite loop.

[0071] 在本发明中,路径上的死循环配置是指承载业务的光信号多次(大于I次)经过同一个单板。 [0071] In the present invention, the endless loop configuration of the optical signal path is the bearer service a plurality of times (I times greater than) over the same board. 在WSON节点内部正常配置下不存在该场景,该场景的产生可能是由于人工搭建节点内部环境是错误连接光纤导致。 This scenario does not exist at an internal node WSON normal configuration, the scene may be generated due to build artificial internal node connecting the optical fibers leading to error environment.

[0072] 对于这种路径结构,本发明提供了一种优选的路径获取方法的实施例,其包括: Embodiment [0072] With this directory structure, the present invention provides a preferred embodiment of the method for obtaining a path, comprising:

[0073] SI,从图5所示光纤信息存储库中获取当前节点的出方向路径;优选的,在开始路径获取时,将待获取路径的起始节点(例如,源单板S)设置为当前节点; [0073] SI, obtain the current direction of the optical path from the node store the information shown in FIG. 5; preferably, acquired at the start of the path, the start node of the path to be acquired (e.g., source board S) to the current node;

[0074] S2,判断当前节点的出方向路径是否为多条。 [0074] S2, it is determined that the path direction of the current node whether the plurality. 若有多条路径(大于I条),则将所述存在多条出方向路径的当前节点记录为多路径节点(优选的,多出单板信息表存储的信息不为空表示存在多路径),转至步骤S3 ;若出方向只有一条路径,转至步骤S4 ;若出方向没有路径,转至步骤S5 ; If multiple paths (greater than the I bar), then the presence of a plurality of outgoing paths for the node records the current multi-path node (preferably, a multi-board information stored in the information table does not indicate the presence of multi-path is empty) , go to step S3; if only one path out direction, go to step S4; if no path out direction, go to step S5;

[0075] S3,上述出方向路径为多条,从所述多条出方向路径中选择一条未被选择过的出方向路径存储至路径链表中,并把当前单板和该当前单元对应的剩下未选择过的出方向路径的信息(即,出端口信息)绑定并存储至多出单板信息列表。 [0075] S3, the above-described direction into a plurality of paths, a non-selection by selecting the outbound path to the path list stored in a plurality of directions from the path, and the current board and the cell corresponding to the current remaining under non-selecting information (i.e., the port information) and the direction of the path store up to bind the board information. 把上述所选择的出方向路径的目的节点作为当前节点继续获取路径,转至步骤S6 ; The direction of the destination node out of the path selected as the current node continues acquisition path, go to step S6;

[0076] S4,上述出方向路径为I条,将该条出方向路径信息挂至路径链表(即,存储至路径链表),并把上述出方向路径的目的节点作为当前节点,继续获取路径,转至步骤S6 ; [0076] S4, the direction of the path I above article, the article hanging outbound path information to the path list (i.e., stored in the path list), and the above-described object of the node as the current node in the path direction, continues to get the path, go to step S6;

[0077] S5,当前节点没有出方向路径,S卩,当前节点为空节点。 [0077] S5, the current node is not a path direction, S Jie, the current node is the null node. 从已记录的待获取路径信息中删除当前节点和距离当前节点最近的多路径节点之间的路径段信息。 Obtained from the recorded path information to be deleted from the current node and the current node path segment information between the recent multi-path node. 同时,把该上述距离当前节点最近的多路径节点作为当前节点,转至S9。 Meanwhile, the distance to the nearest node of the current node as the current multi-path node, go to S9.

[0078] S6,判断当前节点是否为已经记录的待获取路径信息中的路径段上的一个节点,若是,则表明存在死循环路径,从而在已经记录的待获取路径信息中删除所述当前节点与距所述当前节点最近的多路径节点之间的路径段,同时,把该多路径节点作为当前节点,并转至步骤S9进行处理;若否,则进行判断当前节点是否为所述待获取路径上的终止节点,若不为终止节点,则转至步骤S7 ;若为终止节点,则转至步骤S8。 [0078] S6, is determined whether the current node acquires a node on the path segment in the route information is to be recorded already, and if so, indicates the presence of an endless loop path, so as to obtain the route information deleting the current node has been recorded to be and from the current node path segment between the nearest multi-path node, while the node of the multi-path as the current node, and processing proceeds to step S9; if not, it is determined whether the current node is said to be acquired terminating node on the path, if it is the terminating node, then go to step S7; if it is the terminating node, then go to step S8.

[0079] 优选的,从所述记录的待获取路径中删除部分路径段直到最近的多出单板,并获取该单板多条出方向路径中没有被选择过的出方向路径,存储至路径链表,并在多出单板信息表中删除与该单板对应的上述获取的出方向路径信息,转至S9,继续获取所述起始节点与所述终止节点之间的完整路径。 [0079] Preferably, access to remove some path until path segment nearest the extra board from the recording to be, and acquires the plurality of outbound path board not been selected in the direction of the path, the path to the storage list, and delete the extra board in the direction of the path information table of the information of the acquired corresponding to the board, go to S9, continue receiving the full path between the originating node and the terminating node.

[0080] S7,重复执行上述步骤S1-S6 ; [0080] S7, repeat the above steps S1-S6;

[0081] S8,当前节点为所述待获取路径上的终止节点,即,表示已经获取到源单板和目的单板之间的一条完整路径信息。 [0081] S8, the current node is the terminating node to be acquired on the path, i.e., represent had acquired a complete path between a source of information boards and destination boards. 根据多出单板信息表中信息是否为空,判断是否存在未被遍历过的路径;若多出单板信息列表不为空(即,存在多路径),则复制已获取的路径信息,并在所复制的路径信息中删除终止节点和距离终止节点最近的多路径节点之间的路径段,并把该多路径节点设置为当前节点,转至S9,继续获取起始节点与终止节点之间的其它完整路径。 According to the multi-board information table information is empty, it is determined whether or not there has not been path traversed; if the multi-board information list is not empty (i.e., there are multiple paths), the copy path information acquired, and remove the copied information in the route path segment between the nearest multi-path node and terminating node from the terminating node, and to set the multi-path node as the current node, go to S9, between the start node and continue receiving the terminating node other full path.

[0082] S9,从当前节点(即,上述多路径节点)的多条出方向路径中选择一条未被选择过的出方向路径,并在多出单板信息列表中更新该多路径节点对应的未选择过的出方向路径的信息(即,出端口信息),优选地,上述更新包括:在多出单板信息列表中删除与该单板(即,上述多路径节点)对应的上述选择的出方向路径的信息。 [0082] S9, from the current node (i.e., the multi-node path) of the plurality of outbound path is not selected by selecting one outbound path, and a multi-node multi-path updated board information corresponding through the unselected direction of the path information (i.e., the port information), preferably, the updating comprises: deleting the extra board information with the board (i.e., the multi-path node) corresponding to said selected the direction of the path information. 然后,把上述所选择的出方向路径的目的节点作为当前节点继续获取路径,转至SI。 Then, the direction of the destination node out of the path selected as the path to continue receiving the current node, go to SI.

[0083] 以图4所示的路径为例,当对节点A进行判断时,发现节点A的目的节点为空节点,转至S5,此时,则从已经记录的路径链表中删除该段路径记录:M1- > A,从多出单板信息列表中获取Ml- > B,并把多出单板信息中对应该方向信息删除,把Ml- > B挂至路径链表,继续获取路径。 [0083] The path shown in FIG. 4 as an example, when the node A judge finds that the destination node A node is empty, go to S5, the path list at this time, have been recorded from the deleted section of path record: M1-> A, obtained from the plurality of board information Ml-> B, and the extra information in the board direction should delete information, the Ml-> B chain linked to the path, continue receiving path. 此时,多出单板信息中Ml单板只剩Ml- > B其它两个方向未被遍历过的信息。 In this case, the extra information Ml veneer board only Ml-> B information is not the other two directions have been traversed.

[0084] 上述多路径获取的关键有两处:其一:M类型单板信息管理,采用二维数组存储M类型单板信息,并在数据有变化时动态更新数组值。 [0084] The key acquisition has two multi-path: First: Type M board information management, two-dimensional memory array M board type information, and dynamically update the array there is a change in the data value. 比如Ml单板当前4个出端口都有光纤连接,当前路径计算从出端口I继续往下计算路径,其余的三个端口和Ml单板地址会依据特定的算法生成32位的值存储单板地址和端口号信息,且这个计算过程是可逆的。 For example the boards 4 Ml port has an optical fiber connector, the current path is calculated from the calculated port I continues down the path, and the remaining three ports Ml board 32 generates an address based on a specific algorithm stored value veneer address and port number information, and this calculation process is reversible. 其二:多路径标志的值在每次循环结束后动态更新,更新的依据就是存储M类型单板信息的数组是否为空,不为空表示多路径标志存在。 Second: the value of multi-path sign updated dynamically updated based storage array M is the type of information the board is empty, and does not indicate the presence of multipath symbol is empty after the end of each cycle.

[0085] 通过上述方法,可以获得源单板S到目的单板D之间的9条路径。 [0085] By the above method, you can get the source S to the board path between the object 9 veneer D.

[0086] 由于图4所示的路径示意图中还存在造成死循环的节点H,因此,为了能对这种死循环场景进行处理,本发明还提供了一种优选的处理方法,其包括: [0086] Since the path diagram shown in FIG. 4 there is also an infinite loop causing node H, therefore, can be processed to such an infinite loop scenario, the present invention also provides a preferred treatment method, comprising:

[0087] SI,从图5所示光纤信息存储库中获取当前节点的出方向路径; [0087] SI, obtaining a direction from the optical path of the current node information repository as shown in FIG 5;

[0088] S2,判断所述出方向路径所指向的目的节点是否在路径链表中记录的信息中出现过,若出现过则表示存在死循环配置; [0088] S2, determines the direction of the path information points to the destination node whether to record in the list in the path appeared, when death occurred it indicates the presence of cyclic configuration;

[0089] S3,判断方式:把当前节点出方向路径所指向的目的节点(单板地址)和链表中记录的首个路径段的源节点地址以及每段路径的目的节点地址逐一对比,有地址一样的则表示该目的节点在路径链表中记录的信息中出现过; [0089] S3, is determined by: the direction of the current node object path points (board address) and the source node address list recorded in the first path segment and a destination node address of each segment of the path by-side comparison, the address as is information indicating the recording destination node in the linked list in the path appeared;

[0090] 若存在死循环配置,则删除路径链表中存储的部分路径段信息,直至记录的多出单板信息中距当前节点最近的多出单板(即,多路径节点)。 [0090] If there is an infinite loop configuration, the path segment information delete part of the path list stored in the plurality of recording until the board information from the current node in a recent multi-board (i.e., multi-path node). 以图4所示的路径为例,当前节点H的出方向路径段H- > M2,该路径段的目的节点为M2,而M2为已经记录的节点,此时,应当从已经记录的待获取路径中删除路径记录:M2- > C- > H(此时H- > M2还未记录到路径链表中),并从M2其它未遍历过的出端口方向(例如,M2- > E)继续获取正常配置的9条路径。 The path shown in FIG. 4 as an example, the direction of the current path segment node H H-> M2, the destination node for the path segment M2, and M2, at this time, should have been acquired from the node to be recorded has been recorded delete path of the recording path: M2-> C-> H (case H-> M2 has not been recorded in the path of the list), and to continue receiving output port from another direction not traversed M2 (e.g., M2-> E) 9 normal configuration path.

[0091] 可见,本发明所提供的路径获取方法能检测到死循环配置场景,并合理处理,在多路径存在的情况下能退出当前死循环配置的路径计算,并且获取源、目的单板间的其它正常配置的路径信息。 [0091] visible, the present invention provides a path acquisition method can detect an infinite loop configuration scenarios, and reasonable process, in the presence of multipath can exit path endless loop configuration of this calculation, and acquires the source, the purpose of inter-board other normal configuration of path information. 该对死循环的处理方法属于WSON节点内部路径计算的其中一个步骤。 The processing method of an endless loop which belongs to a path internal node WSON step calculation.

[0092] 实施例4 [0092] Example 4

[0093] 本发明还提供了一种存储节点出方向和入方向路径的方法,下面结合附图来对该存储方法进行详细的描述。 [0093] The present invention further provides a method for the inbound and outbound paths A storage node, the accompanying drawings be described in detail in conjunction with the storage method.

[0094] 图5是根据本发明实施例的WSON节点的光纤信息存储示意图。 [0094] FIG. 5 is a schematic view of an optical fiber information storage WSON node according to an embodiment of the present invention. 如图5所示,其包括: 5, comprising:

[0095] SI,WSON网元内部的每个单板,在树中都存储为一个节点,获取每一个单板的入、出方向的所有光纤段信息(即,该节点的入方向路径和出方向路径的信息),并分别存储至树的节点数据区入、出链表根节点中。 [0095] SI, the inside of each board WSON NE, the tree is stored as a node, each acquisition into a board, the direction of all fiber segment information (i.e., the direction of the path of the node and the direction of the path information), and to the nodes of the tree are stored into the data area, the root node in the linked list. 其中,每段光纤信息为链表中的一个节点,该节点中存储有源单板地址,源单板出端口,目的单板地址,目的单板入端口等信息; Wherein, each optical information of a linked list of nodes, the node address is stored in the active board, the board information source port, the destination address of the board, the board object ports;

[0096] 优选的,控制平面初始化中,接收到网管下发的WSON网元节点配置信息并完成相关配置处理后,即调用多路径算法计算并存储常用的路径完成常用路径的计算及存储。 After [0096] Preferably, the control plane initialization, issued by the NMS receives WSON NE node configuration information and complete the configuration process, i.e., multi-path algorithm to calculate the call and stores the common path to complete the computation and memory common path. 常用路径是指控制平面在进行相关操作时经常会用到的内部路径,有三类:传送端口到传送端口之间的路径(过路路径);传送端口到业务板的路径(下路路径);业务板到传送端口之间的路径(上路路径)。 Common path means a path inside the control plane performing related operations often used, there are three types: transmission port to the path (path crossing) between a delivery port; delivery port path to the service plate (drop path); Business sheet path (road path) between the transfer port.

[0097] 此外,WSON网元节点内部配置信息增量更新时,重新获取常用路径信息并更新存储信息。 [0097] In addition, the WSON NE internal node configuration information during an incremental update, retrieve and update the path information used to store information.

[0098] S2,将所获取的路径存储在常用路径信息库中。 [0098] S2, the path of the acquired path information stored in the common repository.

[0099] 优选的,以树状结构保存所述每一个节点的信息,其中,所述树状结构中的每一个节点分别表示所述网络中的一个单板节点;该单板相关的所有路径都按照源单板和目的单板的不同来分别存储到树节点数据区的入、出链表中。 [0099] Preferably, the information stored in each node of the tree structure, wherein, in the tree structure each of the nodes represent a node in the network board; all paths related to the card They are different according to the source and destination board to board the tree nodes are stored in the data area, the list.

[0100] 根据上述的存储路径信息的方法,路径获取单元对外可以提供灵活快速的路径获取接口。 [0100] The above-described method of storing route information obtaining unit outside the path may provide flexibility to quickly obtain an interface path. 首先在常用路径存储信息中搜索是否有和所要求的源、目的单板匹配的路径信息,有则直接返回路径个数及具体的路径信息列表;若需要获取的路径信息在常用路径存储信息中不存在,调用动态计算路径信息的函数临时获取所需路径信息,源单板和目的单板之间有路径存在,则把路径信息增加到常用路径存储信息中。 First, in the conventional path search whether there is information stored in the source and the desired object path information board matching with direct return path and a specific number of path information list; if desired, obtaining path information in the path information stored in the common absent, calling the dynamic route information calculation function to obtain the required temporary path information, there exists a path between the source and destination veneer board, put the information added to the path information common path memory. 这样接口函数除了能快速返回固定存储的路径外,还支持节点内其他任意单板之间路径的动态获取及存储。 Thus in addition to the interface function returns quickly fixed storage path, and also supports dynamic access to any other storage path between the node boards.

[0101] 实施例5 [0101] Example 5

[0102] 针对上述实施例1-4,本发明还提供了一种业务路径的选择方法,下面结合附图来对该业务路径的选择方法进行详细的描述。 [0102] For the above Example 1-4, the present invention also provides a method for selecting a service path, to the following detailed description of the drawings of the traffic path selection method combined.

[0103] 图6是根据本发明实施例的获取的WSON节点的路径的示意图。 [0103] FIG. 6 is a schematic view of the path WSON node acquires an embodiment of the present invention. 针对该路径结构,根据本发明实施例的业务路径的选择方法可以包括如下步骤:根据预留资源的策略从所记录的待获取路径中选择一条路径建立业务。 Structure for the path, the service path selection method according to an embodiment of the present invention may comprise the steps of: obtaining a selected path from the path setup operations in accordance with the recording strategy to be reserved resources. 下面对预留资源的策略进行详细的描述。 The following resources are reserved for the strategy will be described in detail.

[0104] 参照图6,图中的TPl〜TP4表示WSON网元节点的4个光层传送端口,2〜3和5〜6表示复用段连接,I和4表示客户接入单板。 [0104] Referring to FIG. 6, FIG. 4 represents TPl~TP4 delivery port WSON optical layer network element nodes, and 2 ~ 5 ~ 6 represents the connection multiplex section, I, and 4 represent the client access board. 执行步骤如下: Perform the following steps:

[0105] SI,获取业务选择的源单板I和目的传送端口TPl对应的传送端口单板之间的所有路径。 [0105] SI, obtain the service I selected source and destination board conveying path between the delivery port all ports TPl corresponding board. 从图6中可以看到有两条路径:1- > 2- > 3- > TPl和1- > 5- > 6- > TPl。 Can be seen from Figure 6, there are two paths: 1-> 2-> 3-> TPl and 1-> 5-> 6-> TPl.

[0106] S2,分别获取两条路径可用波长资源信息,确认是否有业务指定的波长。 [0106] S2, respectively acquire the two paths available wavelength resource information to confirm whether operations specified wavelength. 比如控制平面选择入I为当前业务资源,按照当前的配置,该波长均可用的情况下,参照S3。 I select the control plane such as the current traffic resources according to the current configuration, in the case of this wavelength are available, with reference to S3.

[0107] S3,单板I到业务选择的传送端口TPl之间有2条路径,4单板为不可调谐单板,在当前业务选择波长资源与单板4主频重合的情况下,根据当前节点的配置,业务选择1-2-3-TP1路径就能达到预留资源给其它单板的目的,在硬件配置固定的场景,使资源的利用率达到最大化。 [0107] S3, between the delivery port to the board I TPl service selection has two paths, the board 4 is not tuned to the board, in a case where the current service and select the wavelength resource board 4 overlapping frequency, according to the current configuration node, the service selection path 1-2-3-TP1 reserved resources to the destination can achieve the other board, hardware configuration in a fixed scene, so to maximize the utilization of resources.

[0108] 根据上述实施例,可以合理选择建业务的路径,使得在现有配置下资源利用率达到最大化。 [0108] According to the embodiment described above, the path may be a reasonable choice to build services such resource utilization in the conventional configuration maximized.

[0109] 根据以上实施例可知,本方法能够快速有效的获取当前配置下,节点内部任意两个单板间的所有路径,且获取方法具有容错性,对于死循环的错误配置场景能够识别处理。 [0109] According to the above embodiment can be seen, the present method can quickly and effectively obtain the current configuration of all paths between any two nodes of the internal board, and the method for obtaining fault tolerant configuration for an infinite loop error scene recognition processing is possible. 在节点内部多路径配置的场景,合理选择建业务的路径,使现有配置下资源利用率达到最大化。 In the scene inside the node multipath configurations, selecting the path of the construction business, make resource utilization under the existing configuration maximized.

[0110] 实施例6 [0110] Example 6

[0111] 本发明还提供了一种WSON节点的路径获取装置的优选实施例,其适用于使用上述实施例1-5中的获取方法来得到WSON节点的路径。 [0111] The present invention also provides a path to the node acquisition means WSON preferred embodiment, which is adapted to obtain path WSON node 1-5 acquisition method using the above-described embodiments.

[0112] 图7是根据本发明实施例的WSON节点的路径获取装置的结构图,其包括: [0112] FIG. 7 is a block diagram of apparatus according to the path acquisition WSON node according to an embodiment of the present invention, which comprises:

[0113] I)第一获取单元702,用于从路径段信息库中获取当前节点的出方向路径; [0113] I) a first obtaining unit 702 for obtaining the current node from a path segment repository path direction;

[0114] 2)判断单元704,用于判断所述出方向路径所指向的目的节点是否为待获取路径上的终止节点; [0114] 2) determination unit 704, for determining whether the path direction points to be acquired for the destination node on the path terminating node;

[0115] 3)处理单元706,用于在所述出方向路径所指向的目的节点不为待获取路径上的终止节点时,将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段,将所述指向的目的节点设置为所述当前节点,通知所述第一获取单元702从所述路径段信息库中获取当前节点的出方向路径,并通知所述判断单元704判断所述出方向路径所指向的目的节点是否为待获取路径上的终止节点;在所述出方向路径所指向的目的节点为待获取路径上的终止节点时,将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段,并保存已记录的所述待获取的路径。 [0115] 3) processing unit 706, for the destination node when the pointing direction of the path is not to be obtained on path terminating node, recording the path segment between the current node to the destination node path of the path segments to be acquired, and the destination node of the point is set as the current node, notifying the first acquisition unit 702 acquires the outbound path from the current node path segment information base, and the notification determination unit 704 determines the direction of the path points to the destination node whether to acquire terminating node on the path to be; the destination node when a direction of the path to be obtained is pointed terminating node on the path, the said path segment to the current node between the recording destination node of the path is a path segment to be acquired, and stores the recorded path to be acquired.

[0116] 优选的,在所述出方向路径所指向的目的节点不为待获取路径上的终止节点时,将该路径段信息存储至路径链表,并将所述出方向路径段指向的目的节点设置为所述当前节点,并反复执行上述步骤。 [0116] Preferably, not be acquired when the terminating node on the path, the path to the path list an information storage section in the direction of the destination node is directed path and the destination node of the segment path pointing direction set as the current node, and repeating the above steps. 在所述出方向路径所指向的目的节点为待获取路径上的终止节点时,则表示完整获取到一条路径,判断是否有多路径标志存在,若存在,复制路径链表信息并跳转至由删除模块708进行处理。 In the direction of the destination node is directed path is to be acquired terminating node on the path, then a path to obtain a complete, determines whether multipath flag is present, if there is, copy the path information and jump to the linked list by the deletion module 708 for processing. 若不存在多路径标志,则完成本次路径计算。 If there are multiple paths flag, then to complete this path calculation.

[0117] 优选的,根据本发明实施例的WSON节点的路径获取装置还包括:删除模块708,用于在判断出所述出方向路径所指向的目的节点为空节点或待获取路径中已记录过的节点(即,出现死循环配置)时,从所记录的待获取路径中删除所述当前节点与距所述当前节点最近的多路径节点之间的路径段;还用于在获取到起始节点与所述终止节点之间的一条完整路径信息,且仍存在多路径节点的情况下,保存并复制已记录的待获取路径,并从所述复制的已记录的待获取路径中删除所述终止节点与距所述终止节点最近的多路径节点之间的路径段,以便从所述最近的多路径节点中的多条出方向路径中选择没有被选择过的出方向路径,继续获取所述起始节点与所述终止节点之间的完整路径。 [0117] Preferably, the acquisition means according to the path WSON node according to the present embodiment of the invention further comprises: deleting module 708, for the destination node is determined that the outbound path is empty points or nodes to be acquired has been recorded in the path excessively node (i.e., appears infinite loop configuration) is obtained from the recorded path to be deleted from the current node and the current node path segment between the nearest multi-path node; further configured to obtain from under a complete route information between the start node and the terminating node, and the node remains multipath case, to be saved and recorded copy path acquired, and acquires from the copy to be recorded path deletes and said terminating node from the path segment between the nearest node of the multi-path termination, not been selected in order to select the outbound path from the nearest node in the multi-path plurality of outbound path, continue receiving the said complete path between the starting node and the terminating node.

[0118] 优选的,在判断出所述出方向路径所指向的目的节点为空节点或配置有死循环时,删除模块708从所记录的待获取路径中删除当前节点与距离当前节点最近的多出单板(多路径节点)的路径段,并从该多出单板其它未遍历过的出方向路径开始,继续获取所述起始节点与所述终止节点之间的完整路径。 More recently [0118] Preferably, when it is determined that the outbound path pointing to empty node or the destination node is configured with an endless loop, to be removed from the module 708 to delete the record acquired in the path from the current node and the current node a board (a multi-node path) of the path segment, starting with the other non-traversed the path of the direction of a multi-board, continue receiving the full path between the originating node and the terminating node.

[0119] 优选的,根据本发明实施例的WSON节点的路径获取装置还包括: [0119] Preferably, the acquisition means according to the path WSON node embodiment of the present invention further comprises:

[0120] I)第二获取单元710,用于在所述第一获取单元从所述路径段信息库中获取当前节点的出方向路径之前,获取WSON网元节点内部光层配置中每一个节点的入方向和出方向路径,其中,所述每一个节点的出方向路径是指与该节点直接连接且该节点为源节点的路径段;所述每一个节点的入方向路径是指与该节点直接相连的且该节点为目的节点的路径段。 [0120] I) The second acquisition unit 710, for the first acquisition unit acquires prior to the current node from a path segment in the direction of the path information database, obtaining inside the optical layer network element nodes WSON arrangement each node outbound and inbound paths, wherein the direction of the path of each node means a direct connection with the node is the source node and the node path segment; the direction of the path of each node refers to the node the directly connected nodes and the destination node for the path segment.

[0121] 优选的,从多出单板信息表中获取最近的多出单板及未被遍历的端口信息,该信息按存储的顺序应该在多出单板信息表中的最后一个,获取后应删除表中记录的该值。 [0121] Preferably, a plurality of recently acquired veneer and not traversing the board from the plurality of port information table information which should be sequentially stored in the last multi-board information table, after obtaining this value is recorded in the table should be deleted.

[0122] 2)存储单元712,用于将所获取各节点的路径存储在所述路径段信息库中。 [0122] 2) a storage unit 712, for path segment in the library information acquired in each node of the path memory.

[0123] 优选的,在当前单板获取到多个出方向路径段的时,任取一个出方向路径段,继续计算获取路径,该多出单板其它的未被遍历过的端口信息就通过该存储单元存储至多出单板信息表中。 [0123] Preferably, the current acquisition board when a plurality of directions to the path segment, the direction either take a path segment, continues to calculate acquisition path, a plurality of the other board is not traversed by the port information is the storage unit stores up to a board information table.

[0124] 优选的,本实施例的WSON节点的路径获取装置中的各个部件的连接关系可以如图7所示,在此不再赘述。 [0124] Preferably, the path node according to the present embodiment WSON acquisition apparatus connection relationship of the various components may be shown in Figure 7, is not repeated herein.

[0125] 通过上述实施例,采用区分单板和入出方向分类存储和单板节点相连的入、出方向路径段信息,并根据单板特性提取具有光层连通性的有效路径段,从而可以根据这些信息来获取WSON节点路径,解决了现有技术中无法获取WSON节点的路径的问题。 [0125] By the above-described embodiments, the use of the distinction between the board and connected to the board and direction classification storage node, the outbound path segment information, and extracts have an effective optical path segment connectivity layer board according to the characteristics, may be calculated according WSON this information to obtain the shortest path to solve the problems of the prior art can not get WSON node path. 并在多路径存在的场景,合理地选择建立业务的路径,使现有配置下资源利用率达到最大化。 And in the presence of multipath scenario, a reasonable choice of a path to establish business, make resource utilization under the existing configuration maximized.

[0126] 面对多路径结构,例如,图3所示的路径结构,上述获取装置可以采用实施例2中的方法,在此不再赘述;针对图4所示的路径结构,上述获取装置可以采用实施例3中的方法,在此不再赘述。 [0126] the face of multi-path structure, e.g., the path structure shown in FIG 3, the obtaining means may be employed in the method of Example 2, are not repeated here; for the path configuration shown in FIG. 4, the obtaining means may using the method of Example 3, and are not repeated here.

[0127] 显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。 [0127] Obviously, those skilled in the art should understand that the modules or steps of the present invention described above can be used general-purpose computing device, they can be integrated in a single computing device or distributed across multiple computing devices available on the Internet, optionally, they can be implemented with program codes executable by a computing device, so that, to be performed by a computing device stored in a storage means, and in some cases, may be different from this at step sequence shown or described, or they are made into integrated circuit modules, or by making them of a plurality of modules or steps in a single integrated circuit module. 这样,本发明不限制于任何特定的硬件和软件结合。 Thus, the present invention is not limited to any particular hardware and software combination.

[0128] 以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。 [0128] The foregoing is only preferred embodiments of the present invention, it is not intended to limit the invention to those skilled in the art, the present invention may have various changes and variations. 凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。 Any modification within the spirit and principle of the present invention, made, equivalent substitutions, improvements, etc., should be included within the scope of the present invention.

Claims (10)

  1. 1.一种波长交换光网络WSON节点的路径获取方法,其特征在于,包括: 从路径段信息库中获取当前节点的出方向路径; 判断所述出方向路径所指向的目的节点是否为待获取路径上的终止节点; 若否,则将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段,并将所述指向的目的节点设置为所述当前节点,重复执行上述步骤;若是,则将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段,并保存所述待获取的路径。 1. A wavelength path switched optical network node WSON acquisition method characterized by comprising: obtaining a direction from the path of the current node path segment in the repository; determining the direction of the path points is to be acquired if the destination node terminating node on the path; if not, then the node path segment to a path segment between the record of the destination node is to be acquired in the path of the current, and the point is set as the destination node current node, repeat the above steps; if the path, the path segment between the recording current node to the destination node will be the path of the path segments to be acquired, and stores said to be acquired.
  2. 2.根据权利要求1所述的方法,其特征在于,所述判断所述出方向路径所指向的目的节点是否为待获取路径上的终止节点包括: 判断所述出方向路径是否为多条; 若为多条,则从所述多条出方向路径中选择一条未被选择过的出方向路径; 判断所选择的出方向路径所指向的目的节点是否为所述待获取路径上的终止节点。 2. The method according to claim 1, wherein said determining whether the pointing direction of the path to be acquired is the destination node on the path terminating node comprises: determining whether the outbound path plurality; if a plurality of, from the plurality of outbound path is not selected by selecting an outbound path; determines whether the path direction pointed by the selected destination node is the terminating node to be acquired on the path.
  3. 3.根据权利要求2所述的方法,其特征在于,所述将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段,并将所述指向的目的节点设置为所述当前节点,重复执行上述步骤包括: 将所述存在多条出方向路径的当前节点记录为多路径节点,将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段,并将所选择的出方向路径所指向的目的节点设置为所述当前节点; 从所述路径段信息库中获取所述当前节点的出方向路径; 判断所述当前节点的出方向路径所指向的目的节点是否为所述待获取路径的终止节点,或者,是否为空节点; 若为空节点,则从所述记录的待获取路径中删除所述多路径节点与所述当前节点之间的路径段,并从所述多路径节点的所述多条出方向路径中选择一条没有被选择过的路径,并 3. The method according to claim 2, wherein the current node to the recording path segment between the destination node of the path is a path segment to be acquired, and the points the above-described steps is provided to the destination node the current node, comprising repeatedly performed: the presence of a plurality of outgoing paths for the node records the current multi-path node, recording the path segment between the current node to the destination node path of the path segments to be acquired, and the direction and path of the selected destination node pointed set as the current node; obtaining the direction of the path from the current node path segment information repository; determining whether the destination node of the path points to the direction of the current node is the terminating node of the path to be acquired, or whether the node is empty; to be obtained if an empty node from the deleted record the path multipath path segment between the current node and the node, and select a route has not been selected through the multi-path node from said plurality of directions out of the path, and 所选择的出方向路径所指向的目的节点设置为所述当前节点; 若为所述待获取路径上的终止节点,则将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段,并将所待获取的路径中的路径段作为到起始节点和所述终止节点之间的一条完整路径信息,保存该完整路径信息,并根据多出单板信息列表是否为空判断是否还存在没有被选择的路径;若存在,则复制所述已记录的待获取的路径,从所述复制的已记录的待获取的路径中删除所述终止节点与距离所述终止节点最近的多路径节点之间的路径段,并从所述最近的多路径节点的多条出方向路径中选择一条没有被选择过的路径,并将所选择的出方向路径所指向的目的节点设置为所述当前节点。 The direction of the path points of the selected destination node set as the current node; if said terminating node to be acquired on the path, the path segment to the current node to the destination node recorded between said path segment path to be acquired, and a path segment path to be acquired in the originating node and a complete route information between the terminating nodes to save the full path information, and the multi-board according to information list is empty is determined whether or not there is a path to be selected; if yes, copying the recorded path to be acquired, to delete the path from the terminating node to be retrieved from the recorded copy of the terminating the path segment between the nearest multi-path node, and select a path not been selected from a direction out of the path of the plurality of latest multipath node, the path and direction of the selected points setting the destination node to the current node.
  4. 4.根据权利要求1或2所述的方法,其特征在于,将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段,并将所述指向的目的节点设置为所述当前节点包括: 判断所述出方向路径所指向的目的节点是否为已记录的待获取路径中的路径段上的一个节点,或者,是否为空节点; 若为已记录的待获取路径中的路径段上的一个节点或者空节点,则删除所述当前节点与距所述当前节点最近的多路径节点之间的路径段,并将所述距所述当前节点最近的多路径节点设置为所述当前节点,其中,所述多路径节点具有多条出方向路径。 4. The method of claim 1 or claim 2, wherein the path of the recording path segment is to be acquired path segment between the current node to the destination node, and the pointing the purpose of the current node is set to node comprises: determining that said path direction of the destination node pointed to whether to acquire a node on the path segment path is to be recorded, or is empty node; if it is recorded to be obtained empty node or a node on the path segment path, deleting the current node and the current node from a path segment between the nearest multi-path node and the current node from the nearest multi-path node set as the current node, wherein the multi-path node having a plurality of outbound path.
  5. 5.根据权利要求1至3中任一项所述的方法,其特征在于,在从路径段信息库中获取当前节点的出方向路径之前,还包括: 获取WSON网元节点内部光层配置中每一个节点的入方向和出方向路径,其中,所述每一个节点的出方向路径是指与该节点直接连接且该节点为源节点的路径段;所述每一个节点的入方向路径是指与该节点直接相连的且该节点为目的节点的路径段; 将所获取的各节点的路径存储在所述路径段信息库中。 5. The method according to any one of claims 1 to 3, wherein, before obtaining the current node from a path segment repository path direction, further comprising: obtaining internal optical layer network element nodes WSON arrangement and outbound path into each node, wherein the outbound path each node means a direct connection with the node is the source node and the node path segment; the inbound path means each node node and the node directly connected to the destination node for the path segment; and in the path segment information storage library path of each node acquired in.
  6. 6.根据权利要求5所述的方法,其特征在于,将所获取各节点的路径存储在所述路径段信息库中包括: 以树状结构保存所述每一个节点的路径,其中,所述树状结构中的每一个节点分别表示所述WSON网元节点内部的光层连接的一个单板; 对所述树状结构中的每一个节点建立出方向链表,其中,所述每一个节点的出方向链表保存了该节点的所有出方向路径。 6. The method according to claim 5, characterized in that the path of each node acquired in said path segment comprises storing information repository: the path to store the tree structure each node, wherein said each tree nodes represent a board inside the optical layer network element nodes connected WSON; the tree structure each node in the list to establish a direction, wherein said each node all outbound direction of the path list stored in the node.
  7. 7.根据权利要求1至3中任一项所述的方法,其特征在于,在保存所述待获取的路径之后,还包括: 根据预留资源的策略从所记录的待获取路径中选择一条路径建立业务。 7. The method according to 3 any one of the preceding claims, characterized in that, after saving the path to be taken, further comprising: selecting a path to be obtained from recorded in the reserved resources according to the policy path to establish business.
  8. 8.一种波长交换光网络WSON节点的路径获取装置,其特征在于,包括: 第一获取单元,用于从路径段信息库中获取当前节点的出方向路径; 判断单元,用于判断所述出方向路径所指向的目的节点是否为待获取路径上的终止节占.处理单元,用于在所述出方向路径所指向的目的节点不为待获取路径上的终止节点时,将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段,将所述指向的目的节点设置为所述当前节点,通知所述第一获取单元从所述路径段信息库中获取当前节点的出方向路径,并通知所述判断单元判断所述出方向路径所指向的目的节点是否为待获取路径上的终止节点;在所述出方向路径所指向的目的节点为待获取路径上的终止节点时,将所述当前节点至所述目的节点之间的路径段记录为所述待获取的路径中的路径段 A wavelength path switched optical network node WSON acquiring apparatus comprising: a first acquisition unit configured to acquire the current node from a path segment in the direction of the path information database; determining means for determining the outbound path node is a pointed object to be obtained on path termination sections accounting processing unit, for the purpose of the node in the direction of the path points is to be acquired is not the termination node on the path, the current recording node to the path segment between the destination node of the path is a path segment to be acquired, and the destination node is set to point to the current node, the first notification unit acquiring from said path segment Get the current repository node outbound path, and notifies the determining unit determines whether the path direction points to be acquired for the destination node on the path terminating node; the destination node in the direction of the path of points when the path segments to be acquired terminating node on the path, the path segment to the current node between the record of the destination node is a path to be acquired ,并保存已记录的所述待获取的路径。 And storing the recorded path to be obtained.
  9. 9.根据权利要求8所述的装置,其特征在于,还包括: 删除模块,用于在判断出所述出方向路径所指向的目的节点为空节点或所述待获取路径中已记录过的节点时,从所记录的待获取路径中删除所述当前节点与距所述当前节点最近的多路径节点之间的路径段;还用于在获取到起始节点与所述终止节点之间的一条完整路径信息且仍存在多路径节点的情况下,保存并复制所述已记录的待获取路径,并从所述复制的已记录的待获取路径中删除所述终止节点与距所述终止节点最近的多路径节点之间的路径段,以便从所述最近的多路径节点中的多条出方向路径中选择没有被选择过的出方向路径,继续获取所述起始节点与所述终止节点之间的其它路径。 9. The apparatus according to claim 8, characterized in that, further comprising: deleting means for determining that the destination node in the direction of the path is empty node points to be acquired or the path already recorded had when a node is acquired from the recording path to be deleted from the current node and the current node path segment between the nearest multi-path node; further configured between the acquired start node and the terminating node the case of a full path information, and there is still a multi-path nodes, save and copy the path to be acquired has been recorded, and to obtain the path to delete the termination node and the distance to be recorded from a copy of the termination node path segment between the nearest multi-path node, not been selected in order to select the outbound path from the nearest node in the multi-path plurality of outbound path, continue receiving the originating node to the terminating node between other paths.
  10. 10.根据权利要求8所述的装置,其特征在于,还包括: 第二获取单元,用于在所述第一获取单元从所述路径段信息库中获取当前节点的出方向路径之前,获取WSON网元节点内部光层配置中每一个节点的入方向和出方向路径,其中,所述每一个节点的出方向路径是指与该节点直接连接且该节点为源节点的路径段;所述每一个节点的入方向路径是指与该节点直接相连的且该节点为目的节点的路径段;存储单元,用于将所获取各节点的路径存储在所述路径段信息库中。 10. The apparatus according to claim 8, characterized in that, further comprising: before the second obtaining unit, for the first acquisition unit acquires the current node from a path segment in the direction of the path information database, obtaining each node inbound and outbound paths inside the optical layer network element nodes WSON arrangement, wherein the direction of the path of each node means a direct connection with the node is the source node and the node path segment; the the direction of each node in the path means a path segment and the node and the node directly connected to the destination node; a storage unit, for the path segment in the acquired information database of each node in the path memory.
CN 201010501344 2010-09-28 2010-09-28 WSON (Wavelength Switch Optical Node) route acquisition method and device CN101959092B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201010501344 CN101959092B (en) 2010-09-28 2010-09-28 WSON (Wavelength Switch Optical Node) route acquisition method and device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN 201010501344 CN101959092B (en) 2010-09-28 2010-09-28 WSON (Wavelength Switch Optical Node) route acquisition method and device
PCT/CN2011/072695 WO2012041049A1 (en) 2010-09-28 2011-04-12 Method and apparatus for obtaining paths for nodes in wavelength switched optical network

Publications (2)

Publication Number Publication Date
CN101959092A true CN101959092A (en) 2011-01-26
CN101959092B true CN101959092B (en) 2014-12-10

Family

ID=43486147

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010501344 CN101959092B (en) 2010-09-28 2010-09-28 WSON (Wavelength Switch Optical Node) route acquisition method and device

Country Status (2)

Country Link
CN (1) CN101959092B (en)
WO (1) WO2012041049A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101959092B (en) * 2010-09-28 2014-12-10 中兴通讯股份有限公司 WSON (Wavelength Switch Optical Node) route acquisition method and device
CN102201998B (en) * 2011-06-07 2017-03-15 中兴通讯股份有限公司 Method and device for obtaining traffic path based WDM network
CN103678364A (en) * 2012-09-13 2014-03-26 阿里巴巴集团控股有限公司 Dynamic detection method and device for URL redirection endless loop

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008145067A1 (en) * 2007-05-30 2008-12-04 Huawei Technologies Co., Ltd. System and method for wavelength conversion and switching
CN101656898A (en) * 2009-09-16 2010-02-24 北京科技大学 Path establishing method for multi-domain wavelength routing optical network
CN101714953A (en) * 2009-12-15 2010-05-26 中兴通讯股份有限公司 Method and device for obtaining traffic engineering label switched path (TE LSP)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101959092B (en) * 2010-09-28 2014-12-10 中兴通讯股份有限公司 WSON (Wavelength Switch Optical Node) route acquisition method and device

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008145067A1 (en) * 2007-05-30 2008-12-04 Huawei Technologies Co., Ltd. System and method for wavelength conversion and switching
CN101656898A (en) * 2009-09-16 2010-02-24 北京科技大学 Path establishing method for multi-domain wavelength routing optical network
CN101714953A (en) * 2009-12-15 2010-05-26 中兴通讯股份有限公司 Method and device for obtaining traffic engineering label switched path (TE LSP)

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Lianxing Hou."Extending path computation element for lightpath restoration in wavelength-swiched optical networks".《CHINESE OPTICS LETTERS》.2010,第8卷(第2期),第1栏第1段,第5栏第2段. *
李学汇."二叉树有向图及其路径遍历算法".《JOU RNAL O FWU HAN IN ST ITU TE O F CHEM ICAL TECHNOLOGY》.1997,第1章、第2.2节、第4章. *

Also Published As

Publication number Publication date Type
WO2012041049A1 (en) 2012-04-05 application
CN101959092A (en) 2011-01-26 application

Similar Documents

Publication Publication Date Title
US7852752B2 (en) Method and apparatus for designing backup communication path, and computer product
US8675493B2 (en) Routing bandwidth guaranteed paths with local restoration in label switched networks
US20090296719A1 (en) Method for Configuring an Optical Network
US6061735A (en) Network restoration plan regeneration responsive to network topology changes
US6041049A (en) Method and apparatus for determining a routing table for each node in a distributed nodal system
US20040083284A1 (en) System and method for providing data awareness across multiple domains
US20050111375A1 (en) Method and apparatus for computing metric information for abstracted network links
Coan et al. Using distributed topology update and preplanned configurations to achieve trunk network survivability
US20070280199A1 (en) Shortest path search method "midway"
US6973023B1 (en) Method for routing information over a network employing centralized control
US7822711B1 (en) Conflict resolution for a distributed file sharing system
US6134671A (en) System and method for dynamically generating restoration routes within a communications network
US20030128987A1 (en) System and method for improving the efficiency of routers on the internet and/or cellular networks an/or other networks and alleviating bottlenecks and overloads on the network
US20050069314A1 (en) Method for planning or provisioning data transport networks
US20050078610A1 (en) Method and apparatus for generating routing information in a data communication network
Armitage et al. Design of a survivable WDM photonic network
US20100306786A1 (en) Systems and methods for notifying listeners of events
US20040032831A1 (en) Simplest shortest path first for provisioning optical circuits in dense mesh network configurations
US7283741B2 (en) Optical reroutable redundancy scheme
US20010034853A1 (en) Load distribution failure recovery system and method
US7146000B2 (en) Routing engine for telecommunications network
US20090304380A1 (en) Quality of service in an optical network
US20020141334A1 (en) Dynamic protection bandwidth allocation in BLSR networks
US20030043756A1 (en) System and method for deadlock-free routing on arbitrary network topologies
US7664742B2 (en) Index data structure for a peer-to-peer network

Legal Events

Date Code Title Description
C06 Publication
C10 Request of examination as to substance
C14 Granted