Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberCN101640817 B
Publication typeGrant
Application numberCN 200910090675
Publication date26 Sep 2012
Filing date2 Sep 2009
Priority date2 Sep 2009
Also published asCN101640817A, EP2461629A1, EP2461629A4, US8977122, US20120163814, WO2011026359A1
Publication number200910090675.9, CN 101640817 B, CN 101640817B, CN 200910090675, CN-B-101640817, CN101640817 B, CN101640817B, CN200910090675, CN200910090675.9
Inventors赵巍
Applicant中兴通讯股份有限公司
Export CitationBiBTeX, EndNote, RefMan
External Links: SIPO, Espacenet
Method and device for route finding and wavelength assignment in optical network
CN 101640817 B
Abstract
The invention provides a method and a device for route finding and wavelength assignment in an optical network, wherein, the method comprises the topology step of obtaining a topology network of the optical network; the route calculation step of calculating at least one route and predetermining a head node and a tail node of the routes, wherein, at least one route is one part of all the routes from the head node to the tail node; and the determination step of selecting the route as the working route when attribution information of a link of each node on the route is determined to be in line with predetermined constraint conditions and finishing or returning to the route calculation step when the attribution information is determined to be not in line with the predetermined constraint conditions. The embodiment of the invention can carry out the wavelength assignment after effectively calculating out a plurality of routes which meet the predetermined constraint conditions without the need of calculating out all the routes, thereby improving the hit rate of the available routes and reducing a large amount of data generated by calculating the routes.
Claims(9)  translated from Chinese
1. 一种光网络中寻找路由和波长分配的方法,其特征在于,包括: 拓扑步骤,获取光网络的拓扑网络; 计算路由步骤,在所述拓扑网络中,计算出至少ー个路由,所述路由的首节点和尾节点预先确定,且所述至少一个路由是从所述首节点到尾节点的所有路由的其中一部分路由; 判定步骤,对于所述路由上的每ー个节点,当判定该节点的链路属性信息符合预定约束条件吋,进ー步判定所述路由的所有光纤和节点上由于光路损伤所产生的损耗累计值小于ー设定值,则选定该路由作为工作路由,结束;如果不符合所述预定约束条件则返回所述计算路由步骤。 An optical network routing and wavelength assignment to find a method characterized by comprising: a topology step of acquiring optical network topology of the network; calculating routing step in the network topology, the calculated at least ー routing, the The first node and the end node of said pre-determined route, and at least one route is all routes from the first node to the end node is part of the route; determining step ー for each node on the route, when it is determined link attribute information of the node satisfies a predetermined constraint inches, all fiber intake ー and node spacing determines the routing path damage due to loss of light generated ー cumulative value is less than the set value, the route is selected as a working route, end; if you do not comply with the predetermined constraint returns the route calculation step.
2.根据权利要求I所述的方法,其特征在干, 所述首节点是支持将预定波长的光信号从该首节点处插入光纤的节点;所述尾节点是支持将预定波长的光信号从该尾节点处移出光纤的节点。 2. The method according to claim I, characterized in that dry, the first node is a support node fiber predetermined wavelength of an optical signal from the first node; the tail node is to support a predetermined wavelength of the optical signal fiber nodes removed from the end node.
3.根据权利要求I所述的方法,其特征在于,所述判定步骤在判定该节点的链路属性信息符合预定约束条件的过程中,进ー步将光信号的波长转换为所述预定波长以满足所述预定约束条件; 所述符合预定约束条件包括:所述节点具有连通性,所述节点的波长资源信息表明该节点能够传输预定波长的光信号。 3. The method according to claim I, characterized in that, during said step of determining the node determines the link attribute information meets the predetermined constraints, the intake ー step of converting the wavelength of an optical signal to the predetermined wavelength to satisfy the predetermined constraint condition; the compliance with predetermined constraints include: the node having connectivity, the wavelength of the node the resource information indicates that the node can transmit an optical signal of a predetermined wavelength.
4.根据权利要求I所述的方法,其特征在于,所述判定步骤中,在选定该路由作为ー工作路由之后,当判定该工作路由需要保护路由时,返回所述计算路由步骤计算出ー个路由; 对于所述路由上的每ー个节点,当判定该节点的链路属性信息符合预定约束条件吋,选定该路由作为一所述保护路由,结束;如果不符合所述预定约束条件则返回所述计算路由步骤; 其中,所述符合预定约束条件至少包括:所述节点具有连通性,所述节点的波长资源信息表明该节点能够传输预定波长的光信号。 4. The method according to claim I, wherein the determining step, after the selected route as the route ー work, when it is determined that the work needs to be protected route routing, returns the calculated route calculation stepー routing; ー for each node on the route, the link attribute information when it is determined that node satisfies a predetermined constraint inches, the route selected as one of the protection route, ending; if you do not comply with the predetermined constraint condition is returned the step of calculating the route; wherein said predetermined constraints comprise at least in line with: the node has connectivity, the wavelength of the node the resource information indicates that the node can transmit an optical signal of a predetermined wavelength.
5.根据权利要求I所述的方法,其特征在于,所述计算路由步骤中,通过递归计算出所述路由。 5. The method according to claim I, wherein said step of calculating the route, the route is calculated recursively.
6. 一种光网络中寻找路由和波长分配的装置,其特征在于,包括: 路由控制単元,用于获取光网络的拓扑网络;在所述拓扑网络中,计算出至少ー个路由,所述路由的首节点和尾节点预先确定,且所述至少一个路由是从所述首节点到尾节点的所有路由的其中一部分路由; 工作路由判定単元,用于对于所述路由上的每ー个节点,当判定该节点的链路属性信息符合预定约束条件时,选定该路由作为ー工作路由;如果不符合所述预定约束条件则返回所述计算出至少ー个路由之前并再次执行后续操作; 光路损伤判定模块,用于在所述工作路由判定单元对一路由的每ー个节点均判定其链路属性信息符合预定约束条件吋,进ー步判定该路由的所有光纤和节点上由于光路损伤所产生的损耗累计值小于ー设定值时,通知所述工作路由判定单元选定该路由作为ー工作路由。 An optical network routing and wavelength assignment in search of apparatus comprising: routing control radiolabeling yuan, used to obtain optical network topology of the network; the topology of the network, at least ー calculate a route, the The first node and egress routes determined in advance, and at least one route is all routes from the first node to the end node is part of the route; work routing decisions radiolabeling yuan, on the route used for each node ーWhen it is determined that node link attribute information satisfies a predetermined time constraints, the route selected as ー working route; if you do not comply with the predetermined constraints is returned to the calculated and follow up again until at least ー routing; optical damage determination module for the job routing decision unit for each ー nodes are judged by the way its link attribute information satisfies a predetermined constraint inch, step into ー judgment on all nodes of the routing optical fiber and the optical path due to injury losses arising ー cumulative value is less than the set value, notifying the working route determination unit selected as the route ー working route.
7.根据权利要求6所述的装置,其特征在于,所述路由控制单元还包括: 首尾节点判定模块,用于判定首节点支持预定波长的光信号从该首节点处插入光纤;且判定尾节点支持预定波长的光信号从该尾节点处移出光纤。 7. The device according to claim 6, wherein the routing control unit further comprises: first and last node determination module for determining first node supports a predetermined wavelength of the optical signal from the optical fiber inserted into the first node; and determining tail node supports a predetermined wavelength of the optical signal out of the optical fiber from the end node.
8.根据权利要求6所述的装置,其特征在于,所述路由控制单元还包括: 波长转换判定模块,用于在所述判定该节点的链路属性信息符合预定约束条件的过程中,进ー步将光信号的波长转换为所述预定波长以满足所述预定约束条件; 算法选择模块,用于通过递归计算出所述至少ー个路由。 8. The apparatus according to claim 6, characterized in that said routing control unit further comprises: a wavelength conversion decision module, the process for determining link attribute information of the node in compliance with a predetermined constraint, into Step ー wavelength of the optical signal is converted to the predetermined wavelength to satisfy the predetermined constraints; algorithm selection module for recursive least ー calculated a route.
9.根据权利要求6所述的装置,其特征在于,还包括: 保护路由判定単元,用于在选定该路由作为ー工作路由之后,当判定该工作路由需要一保护路由时,通知所述路由控制单元计算出ー个路由,对于所述路由上的每ー个节点,当判定该节点的链路属性信息符合预定约束条件时,选定该路由作为所述保护路由;如果不符合所述预定约束条件则返回通知所述路由控制单元计算出一个路由之前并再次执行后续操作;其中,所述符合预定约束条件至少包括:所述节点具有连通性,所述节点的波长资源信息表明该节点能够传输预定波长的光信号; 光路损伤判定模块,还用于在所述保护路由判定单元对一路由的每ー个节点均判定其链路属性信息符合预定约束条件吋, 进ー步判定该路由的所有光纤和节点上由于光路损伤所产生的损耗累计值小于ー设定值时,通知所述保护路由判定单元选定该路由作为一保护路由。 9. The device according to claim 6, characterized by further comprising: determining radiolabeling yuan protection route, the route selected for the working route after ー act, when it is determined that the working route requires a protection route, notify the routing control unit calculates a route ー, ー for each node on the route, the link attribute information when it is determined that node satisfies a predetermined constraint condition, the route is selected as the protection route; if you do not comply with the notifying the predetermined constraint control unit returns the calculated route and perform the operation again before a subsequent routing; wherein said predetermined constraints comprise at least in line: the node has connectivity, the wavelength of the resource information indicates that the node node capable of transmitting a predetermined wavelength of the optical signal; an optical path injury determination module is also used in the protection route determination unit for each ー nodes are judged by the way its link attribute information satisfies a predetermined constraint inches into ー synchronization determining the route All nodes on the fiber and the optical path loss due to damage arising from the cumulative value is less than the set value ー notifying the protection route determination means the route is selected as a protected route.
Description  translated from Chinese

一种光网络中寻找路由和波长分配的方法和装置 An optical network routing and wavelength assignment to find ways and means

技术领域 Technical Field

[0001] 本发明涉及光网络技木,特别是指一种光网络中寻找路由和波长分配的方法和装置。 [0001] The present invention relates to an optical network technology of wood, especially of an optical network to find a method and apparatus for routing and wavelength assignment.

背景技术 Background

[0002] 随着通用多协议标志交换协议(GMPLS)技术的发展,自动化的波分复用(WDM,Wavelength-Division Multiplexing)传送网在通信技术领域逐渐得到广泛应用。 [0002] With the development of generalized multi-protocol Label Switching (GMPLS) technology, automated wavelength division multiplexing (WDM, Wavelength-Division Multiplexing) transport network in the field of communication technology increasingly widely used. 光网络中采用:1)光层的分插复用(OADM, Optical Add-Drop Multiplex)可以将ー个给定的波长插入光纤,或移出光纤;2)波长路由可将输入光纤的波长路由到输出光纤;3)波长转换(WC7Wavelength Conversion)可将ー种波长转换为另ー种波长,有无波长转换能力将影响计算路由与波长分配(RWA, Routing and Wavelength Assignment)问题的解决方法;4)光交換,实现从一个光纤到另ー个光纤的波长交換,上述技术使得传送网络能够提供更灵活的功能。 Optical network using: 1) optical layer drop multiplexing (OADM, Optical Add-Drop Multiplex) can be ー a given wavelength optical fiber is inserted or removed from the optical fiber; 2) wavelength routing optical fiber can be routed to the input wavelength output fiber; 3) wavelength conversion (WC7Wavelength Conversion) may be converted to other wavelengths ー ー wavelengths, with or without wavelength conversion capability to calculate the impact of routing and wavelength assignment (RWA, Routing solutions and Wavelength Assignment) problem; 4) optical switching, to achieve a fiber from a fiber to another ー wavelength switching, the above-described transfer technology enables the network to provide a more flexible functionality.

[0003]目前交换矩阵的功能有限,光转发器不支持所有光波长的全转换,因此分配光链路建立光路径时,仍须考虑波长连续性限制,这些波长连续性限制会引入潜在的拥塞问题。 [0003] The current switching matrix function is limited, the optical transponder does not support all optical wavelength conversion of the whole, and therefore the light distribution of the light path when the link is established, still considering wavelength continuity constraint, the wavelength continuity constraint introduce potential congestion issues. RWA可以分为集中式和分布式2种,集中式和分布式之间的重要区别在于:集中式,网络中每个节点都知道全网络各个节点的波长资源信息,波长分配算法只在源节点执行。 RWA can be divided into centralized and distributed two kinds, the important difference between centralized and distributed that: a centralized, network, each node knows wavelength resource information for each node of the whole network, wavelength assignment algorithm in the source node only carried out. RWA可以分为计算路由(R,Routing)和波长分配(WA, Wavelength Assignment)两个过程:进行有约束条件的路由计算,约束条件包括:首尾节点的上下路约束条件,节点内部光纤连通性,节点波长资源信息分析等;WA过程负责在这些计算出的路由上分配波长资源以建立光通路(业务隧道)。 RWA can be divided into route calculation (R, Routing) and wavelength assignment (WA, Wavelength Assignment) two processes: there were constraints of route calculation, constraints include: first and last nodes up and down the road constraints, the internal node fiber optic connectivity, node wavelength resource information analysis; WA process is responsible for allocating resources to establish wavelength light path (the tunnel) is calculated on these routes. 在集中式波长分配过程中,对于如图3所示的拓扑网络,寻找节点I和节点4之间的工作路由,首先,R计算出K = 4条路由1-2-4,ト2-5-4,ト3-2-4,1-3-2-5-4,每个路由上有若干个节点,其次,进行波长分配,具体包括对可用或者不可用、节点内部连通性进行判断,例如路由1-2-4要带各个出入接ロ各有80个波:1- > 2(80波)、2- > 1(80波)、2- > 4 (80波)、4- > 2 (80波),在这些波里面选择ー个整个路由全部节点均没有被占用的波。 In a centralized wavelength assignment process, the topology of the network shown in Figure 3, looking for a job 4 routing between nodes and node I, first of all, R calculates the K = 4 routes 1-2-4, Suites 2-5 -4, Suites 3-2-4,1-3-2-5-4 with several nodes on each route, and secondly, the wavelength distribution, including the available or unavailable, the internal node connectivity judge, such as routing 1-2-4 to take the individual out of 80 have access ro wave: 1-> 2 (80 waves), 2-> 1 (80 waves), 2> 4 (80 waves), 4> 2 (80 waves), in which a whole Pori face selection ー routing all nodes are not occupied by the waves. 具体包括:步骤101,组建光网络,配置光网络内部的光纤之间的连接,配置首尾节点(传输接ロ)处的光纤连接。 Including: step 101, the formation of the optical network, configure the connection between the optical fiber within the network, configuration and last node (transmission access ro) fiber optic connections at. 步骤102,开始尝试建立节点I至节点4的业务隧道。 Step 102, I began to try to establish a node-to-node traffic tunnel 4. 步骤103,执行K优路由算法返回K条带波长资源信息的路由,具体采用递归算法计算路由。 Step 103, the routing algorithm returns superior execution K K bands wavelength resource information routing, route specific recursive algorithm. K设置为2,则返回的2条路由分别为:1- > 2- > 4,1- > 2- > 5- > 4,转步骤104 ;但如果能够确定没有找到路由且没有剰余的路由,直接转步骤106。 K is set to 2, then return to the 2 routes are: 1-> 2-> 4,1> 2-> 5-> 4, go to step 104; but if they can not find a route and not determined Sheng Yu route directly to step 106. 步骤104,对各个路由分别进行波长分配判断,如果判断路由不可用,转步骤103,否则转步骤105。 Step 104, respectively, for each wavelength routing assignment judgment, if it is determined the route is not available, go to step 103, otherwise go to step 105. 步骤105,对所有找到的路由作为工作路由,进行波长分配。 Step 105, for all routes to find work as routing, wavelength assignment. 步骤106,结束;给出查询失败的提示,或者给出对应的找到的工作路由。 Step 106, ending; given query fails tips, or give work corresponding to the route found.

[0004] 发明人在实现本发明的过程中,发现现有技术中至少存在如下问题:现有技术中,通常是把路由R和波长分配WA两个过程分开并分别进行处理,这会导致计算出来的路由不符合波长分配的约束条件,即可能需要进行多次路由计算后,波长分配才会命中所需的エ作路由。 [0004] The invention is in the process of implementing the present invention, at least the following problems found in the prior art: art is usually assigned wavelength routing R and WA and the two processes are treated separately, which can lead to computing Constraints out routes do not meet the wavelength distribution, which may require multiple route calculation, the wavelength assignment will hit EVAL required for routing.

发明内容 DISCLOSURE

[0005] 本发明的目的是提供一种光网络中寻找路由和波长分配的方法和装置,将计算路由和波长分配整合为一个计算过程,提高波长分配的命中率。 [0005] The object of the present invention is a method and apparatus for an optical network routing and wavelength assignment in search of the calculated routing and wavelength assignment into a single calculation process, improve the wavelength distribution of hits.

[0006] 一种光网络中寻找路由和波长分配的方法,包括:拓扑步骤,获取光网络的拓扑网络;计算路由步骤,在所述拓扑网络中,计算出至少一个路由,所述路由的首节点和尾节点预先确定,且所述至少一个路由是从所述首节点到尾节点的所有路由的其中一部分路由; 判定步骤,对于所述路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件时,选定该路由作为工作路由,结束;如果不符合所述预定约束条件则返回所述计算路由步骤。 [0006] An optical network routing and wavelength assignment to find a method, comprising: a topology step of acquiring optical network topology of the network; calculating routing step in the network topology, the calculated at least one route, the route first node and end node pre-determined, all routes and at least one route is from the first node to the end node is part of the route; determining step, for each node on the route, when it is determined that node link When the attribute information satisfies a predetermined constraint, select the route as a working route, ending; if you do not meet the predetermined constraint returns the route calculation step.

[0007] 上述方法中,所述拓扑步骤之后包括:所述首节点是支持将预定波长的光信号从该首节点处插入光纤的节点;所述尾节点是支持将预定波长的光信号从该尾节点处移出光纤的节点。 [0007] the above method, after the topology comprises: a first node is to support the fiber node is inserted a predetermined wavelength of the optical signal from the first node; the tail node is to support a predetermined wavelength of the optical signal from the End nodes removed from the fiber node.

[0008] 上述方法中,所述判定步骤在判定该节点的链路属性信息符合预定约束条件的过程中,进一步将所述光信号的波长转换为所述预定波长以满足所述预定约束条件;所述符合预定约束条件至少包括:所述节点具有连通性,所述节点的波长资源信息表明该节点能够传输预定波长的光信号。 [0008] The above-described method, the step of determining the predetermined wavelength in the node determines the link attribute information meets the predetermined constraints of the process, further converting the wavelength of the optical signal to meet the predetermined constraint condition; the line with a predetermined constraint comprising at least: the node has connectivity, the wavelength of the node the resource information indicates that the node can transmit an optical signal of a predetermined wavelength.

[0009] 上述方法中,判定步骤中还包括,当判定该节点的链路属性信息符合预定约束条件时,进一步判定所述路由的所有光纤和节点上由于光路损伤所产生的损耗累计值小于一设定值。 * [0009] In the above method, the determination step further comprises, when it is determined that node link attribute information meets the predetermined constraint condition, further determines the cumulative value of all the fiber loss and said routing nodes injury due to an optical path generated It is smaller than a set value.

[0010] 上述方法中,所述判定步骤中,在选定该路由作为一工作路由之后,当判定该工作路由需要一保护路由时,返回所述计算路由步骤计算出一个路由;对于所述路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件时,选定该路由作为一所述保护路由,结束;如果不符合所述预定约束条件则返回所述计算路由步骤;其中,所述符合预定约束条件至少包括:所述节点具有连通性,所述节点的波长资源信息表明该节点能够传输预定波长的光信号。 [0010] The method described above, the determination step, after selecting the route as a working route, the route when it is determined that the work requires a protection route, return to the route calculation step of calculating a route; for the routing Each node on the link attribute information when it is determined that node satisfies a predetermined constraint condition, the route is selected as one of the protection route, ending; if you do not comply with the predetermined constraint returns the routing calculation step; wherein said predetermined constraints comprise at least comply with: the node has connectivity, the wavelength of the node the resource information indicates that the node can transmit an optical signal of a predetermined wavelength.

[0011] 上述方法中,所述计算路由步骤中,通过递归计算出所述路由。 [0011] The method described above, the calculation of the route step by recursively calculate the route.

[0012] 一种光网络中寻找路由和波长分配的装置,包括:路由控制单元,用于获取光网络的拓扑网络;在所述拓扑网络中,计算出至少一个路由,所述路由的首节点和尾节点预先确定,且所述至少一个路由是从所述首节点到尾节点的所有路由的其中一部分路由;工作路由判定单元,用于对于所述路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件时,选定该路由作为一工作路由;如果不符合所述预定约束条件则返回所述计算出至少一个路由之前并再次执行后续操作。 [0012] An optical network routing and wavelength assignment to find a device, comprising: a routing control unit for acquiring optical network topology of the network; the topology of the network, at least one route is calculated, the route of the first node and egress pre-determined, and the at least one route is from the first node to the end node is part of the route of all routes; working route determination means for, for each node on the route, when it is determined that the node When the link attribute information satisfies a predetermined constraint, select the route as a working route; if you do not comply with the predetermined constraints go back and follow up again until at least one of the calculated route.

[0013] 路由控制单元还包括:首尾节点判定模块,用于判定首节点支持预定波长的光信号从该首节点处插入光纤;且判定尾节点支持预定波长的光信号从该尾节点处移出光纤。 [0013] The routing control unit further comprises: first and last node determination module for determining first node supports a predetermined wavelength of the optical signal from the optical fiber inserted into the first node; and determining end node supports a predetermined wavelength of the optical signal out of the optical fiber from the end node .

[0014] 路由控制单元还包括:波长转换判定模块,用于在所述判定该节点的链路属性信息符合预定约束条件的过程中,进一步将所述光信号的波长转换为所述预定波长以满足所述预定约束条件。 [0014] routing control unit further comprises: a wavelength conversion decision module, the process for determining link attribute information meets the predetermined constraint node, the further wavelengths of the optical signal is converted to a predetermined wavelength to satisfies said predetermined constraints. [0015] 上述装置中,还包括:保护路由判定单元,用于在选定该路由作为一工作路由之后,当判定该工作路由需要一保护路由时,通知所述路由控制单元计算出一个路由,对于所述路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件时,选定该路由作为一所述保护路由,发送给所述路由接收单元;如果不符合所述预定约束条件则返回所述计算路由步骤;其中,所述符合预定约束条件至少包括:所述节点具有连通性,所述节点的波长资源信息表明该节点能够传输预定波长的光信号;光路损伤判定模块,用于在所述工作路由判定单元或保护路由判定单元对一路由的每一个节点均判定其链路属性信息符合预定约束条件时,进一步判定该路由的所有光纤和节点上由于光路损伤所产生的损耗累计值小于一设定值时,通知所述工作路由判定单元或保护路由判定单元选定该路由作为一工作路由或保护路由。 [0015] In the above apparatus, further comprising: protection route determination unit for after selecting the route as a working route, the route when it is determined that the work requires a protection route, notify the routing control unit calculates a route, For each node on the route, the link attribute information when it is determined that node satisfies a predetermined constraint condition, the route selected as one of the protection route, transmitted to the route receiving unit; if you do not meet the predetermined Returns the constraint route calculation step; wherein said predetermined constraints comprise at least in line: the node has connectivity, the wavelength of the node the resource information indicates that the node can transmit an optical signal of a predetermined wavelength; optical damage decision block for routing decisions when the work unit or protection route determination unit for each node are judged by the way its link attribute information satisfies a predetermined constraint further judgment on all nodes of the routing of optical fibers and optical damage arising due When the accumulated value is less than the loss of a set value, notification of the job routing decision unit or protection route determination unit selected the route as a working route or protection route.

[0016] 本发明的实施例具有以下有益效果,能够在有效计算出满足预定约束条件的一条路由之后,对其是否满足波长分配的进行判断;而不再是在计算出多条路由后一次性地进行波长分配,因而提高了可用的路由的命中率,减少了单元模块之间的信息交互,提高了系统的稳定性。 [0016] Embodiments of the present invention has the following beneficial effects can be calculated after effectively meet the constraints of a predetermined route, it meets the wavelength assignment judge; rather calculate multiple routes in one-time wavelength assignment performed, thus increasing the hit rate available routes, reducing the information exchange between the unit modules, to improve the stability of the system.

附图说明 Brief Description

[0017] 图I为本发明实施例一种可重构光分插复用器系统的内部节点组成结构图; [0017] FIG. I for this example of a reconfigurable OADM system of internal nodes Chart invention;

[0018] 图2为本发明实施例在光网络中寻找路由和波长分配方法流程示意图一; [0019] 图3为本发明实施例光网络的拓扑网络示意图一; [0018] FIG. 2 embodiment of the present invention to find RWA schematic flow diagram of a method in an optical network; [0019] 3 is an embodiment of an optical schematic diagram of a network topology of the network;

[0020] 图4为本发明实施例在光网络中寻找路由和波长分配方法流程示意图二; [0020] FIG. 4 embodiment of the present invention to find a method for routing and wavelength assignment process in an optical network Diagram II;

[0021] 图5为本发明实施例光网络的拓扑网络示意图二; Topology of the network [0021] FIG. 5 embodiment of the present invention, an optical network Diagram II;

[0022] 图6为本发明实施例寻找路由、波长分配和光路损伤方法流程示意图; [0022] FIG. 6 embodiment of the present invention to find routing, wavelength assignment and the optical path DAMAGED flow diagram;

[0023] 图7为本发明实施例光网络中寻找路由和波长分配的装置结构示意图一; [0023] FIG. 7 is a schematic diagram of one embodiment of the invention, an optical network structure to find means of routing and wavelength assignment;

[0024] 图8为本发明实施例光网络中寻找路由和波长分配的装置结构示意图二。 [0024] FIG. 8 embodiment of the present invention, an optical network routing and wavelength assignment to find a device structural diagram II.

具体实施方式 DETAILED DESCRIPTION

[0025] 为使本发明的目的、技术特征和实施效果更加清楚,下面将结合附图及具体实施例对本发明的技术方案进行详细描述。 [0025] For the purpose of technical features and effects of the present invention will become apparent below in conjunction with the accompanying drawings and specific embodiments of the present invention technique is described in detail.

[0026]为帮助技术人员理解本发明实施例提供的技术方案,结合附图描述在路由计算过程和波长分配过程各自分开计算的情形。 [0026] To help understand the art embodiment of the present invention to provide a technical solution, in conjunction with the accompanying description of the case routing and wavelength assignment calculation procedure of each counted separately.

[0027] —个节点(通常指路由中的过路节点)内部光纤连通性(有阻)是指路由中该节点内部的入接口和出接口之间的双向连通特性。 [0027] - nodes (usually guiding the Central crossing node) Internal fiber connectivity (with resistance) is guiding the Chinese and the node inside the inbound and outbound two-way communication between the characteristics of the interface. 对于路由需要通过的节点,如果该节点内部的入接口和出接口不具有双向连通,则该路由不能使用。 For a node routing through, and if the node inside the inbound and outbound interfaces do not have two-way communication, the route can not be used. 以下实施例中如果不加说明,均表示在首节点上进行。 The following examples illustrate if not, have expressed performed on the first node.

[0028] 如图I所示,不失一般性,存在一个节点I作为首节点,节点4作为尾节点,节点I 和节点4之间通过路由I实现连通,路由I中,还包括了roU8-2的管脚1-3,以及WSUA/E的管脚I作为路由I中除首尾节点之外的节点。 [0028] As shown in Figure I, without loss of generality, there is a node I as the first node, the node 4 as the end node, the node I and node by routing between 4 and I realized connectivity, routing I, which also includes the roU8- 2 pin 1-3, and WSUA / E pins I as a routing node in addition to the first and last I node. 但在光网络中,当需要将数据从节点I传送到节点4时,事先并不知道节点I和节点4之间是否存在可用的路由,这是因为,节点I和节点4之间是否连通是动态可变的,即是说,节点I和节点4之间也可能由于某些变化导致不连通。 But in an optical network, when you need to transfer data from node I to node 4, in advance do not know if there is an available route between the node I and node 4, it is because, if communication between the node I and node 4 is dynamically variable, say, node I and node since certain changes may lead to communication between 4. 因此,需要在传送数据时,对节点I和节点4之间的各个节点进行探测,找到合适的工作路由。 Therefore, when transferring data between each node 4 node I and node detection, to find a suitable job routing.

[0029] 本实施例中,提供了一种光网络中寻找路由和波长分配的方法,如图2所示,包括: [0029] In this embodiment, there is provided an optical network routing and wavelength assignment to find a method, shown in Figure 2, including:

[0030] 步骤201,拓扑步骤,获取光网络的拓扑网络; [0030] Step 201, the topology step of acquiring optical network topology of the network;

[0031] 步骤202,计算路由步骤,在所述拓扑网络中,计算出至少一个路由,所述路由的首节点和尾节点预先确定,且所述至少一个路由是从所述首节点到尾节点的所有路由的其中一部分路由; [0031] Step 202, the route calculation step, in the network topology, at least one route is calculated, the first node routes a predetermined node and tail, and the at least one route from the first node to the end node All routes part of the route;

[0032] 步骤203,判定步骤,对于所述路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件时,选定该路由作为工作路由,结束;如果不符合所述预定约束条件则返回所述计算路由步骤。 [0032] Step 203, decision step, for each node on the route, the link attribute information when it is determined that node satisfies a predetermined constraint, the selected route as the route to work to end; if you do not meet the predetermined Constraints returns the route calculation step.

[0033] 应用本实施例提供的技术,能够在有效计算出满足路由查询约束条件的至少一条路由之后,对其是否满足波长分配进行判断;不再是在计算出更多条甚至全部路由后一次性地进行波长分配,因而减少了路由计算所产生的大量数据,提高了可用路由的命中率,减少了模块之间的信息交互,也提高了系统的稳定性。 Embodiments provide technical [0033] application of this embodiment, it is possible to calculate the meet after a valid query routing constraints at least one route, it meets the wavelength assignment judge; no longer is in the calculation of the strip even more time after all routes wavelength distribution of land, thus reducing the amount of data generated by the route calculation, route available to improve the hit rate and reduce the information exchange between modules, but also improve the stability of the system.

[0034] 其中,所述符合预定约束条件至少包括:所述节点具有连通性,所述节点的波长资源信息表明该节点能够传输预定波长的光信号。 [0034] wherein, in line with said predetermined constraints comprise at least: the node has connectivity, the wavelength of the node the resource information indicates that the node can transmit an optical signal of a predetermined wavelength.

[0035] 其中,通过递归计算出所述路由,路由中节点的具体个数应当符合一预定数目, 且预定数目由该递归所采用的具体算法确定,例如可以采用传统的CSPFDi jkstra算法或Bellman-Ford算法作为递归算法计算寻找路由,则所述预定数目应当满足:当前时刻找到的路由的节点数目与之前最近一次找到的路由的节点数目一致或大于一个尽可能小的自然数。 [0035] where the route is calculated recursively, the number of routing nodes in particular should comply with a predetermined number, and a predetermined number of specific algorithm used by this recursive determined, for example, using conventional algorithms or Bellman- CSPFDi jkstra Ford algorithm as a recursive algorithm to find routes, should meet the predetermined number: the number of routing nodes found in the current time as small as possible consistent with or greater than a natural number and the number of nodes before the most recent find routes.

[0036] 如果节点存在波长转换能力,则步骤203中进一步包括,当判定所述路由上各个节点的链路属性信息中的波长资源信息不符合预定约束条件时,判断经过波长转换后是否可以满足所述预定约束条件。 [0036] If the node exists wavelength conversion capability, step 203 further include, when the link attribute on each node determines the routing information in the message does not meet the predetermined wavelength resources constraints, determine whether to meet after the wavelength conversion The predetermined constraint condition.

[0037] 基于上述技术方案,本发明的实施例提供了基于波长资源信息分析在光网络中寻找路由和波长分配的方法,存在一个光网络,本实施例中需要进行:a)首尾节点上下路约束分析,首尾节点上下路约束分析是指对首节点处插入光纤,尾节点处移出光纤的光信号的波长进行分析;b)K优路由算法;c)过路节点的节点连通性分析、波长资源信息分析;波长资源信息分析中,将分析路由上各个节点的波长资源信息,如果路由上所有节点的可用波长为可用,并且首尾节点上下路满足约束分析,那么这条路由可用。 [0037] Based on the above technical solution, embodiments of the present invention provide a wavelength analysis to find resource information in an optical network routing and wavelength assignment method based on the presence of an optical network. In this embodiment, the need for: a) first and last nodes up and down the road constraint analysis, end nodes up and down the road constraint analysis refers to the first node of the inserted optical fiber, wavelength fiber end node is removed for analysis of optical signals; b) K preferred routing algorithm; c) crossing node node connectivity analysis, wavelength resources information analysis; wavelength resource information analysis, will analyze the wavelength resource information on each node of the route, if the wavelength is available on all routes is available nodes, and head and tail nodes up and down the road to meet the constraints analysis, then this route is available.

[0038] 基于以上描述,把节点连通性分析、波长资源信息分析功能嵌入到K优路由算法中,使得在根据预定约束条件计算路由(R)的同时,也验证了寻找到的路由满足波长分配(WA)判定条件,将该路由作为工作路由。 [0038] Based on the above description, the node connectivity analysis, information analysis wavelength resources embedded into K excellent routing algorithm, so that while calculating routes (R) according to predetermined constraints, but also to verify the find routes to meet the wavelength assignment (WA) determine the conditions, the route as a working route. 如图4所示,包含如下步骤: As shown in Figure 4, comprising the steps of:

[0039] 步骤300,获取流量工程(TE,Traffic Engineering)链路的拓扑网络;初始化K 优路由算法。 [0039] Step 300, obtaining topology network traffic engineering (TE, Traffic Engineering) link; initialization K excellent routing algorithm. TE链路用来描述光路的属性。 TE links are used to describe the optical properties.

[0040] 步骤301,判定首尾节点上下路波长可用,即是说,首节点是支持将预定波长的光信号从该首节点处插入光纤的节点;尾节点是支持将预定波长的光信号从该尾节点处移出光纤的节点。 [0040] In step 301, it is determined first and last nodes up and down the road wavelengths available, that is, the first node is to support the fiber node is inserted a predetermined wavelength of the optical signal from the first node; end node is to support a predetermined wavelength of the optical signal from the End nodes removed from the fiber node. [0041] 步骤302,根据路由的约束条件,修剪TE链路的拓扑网络。 [0041] Step 302, the routing constraints, pruning TE link topology of the network. 约束条件具体包括:首尾节点上下路约束分析;对于非波长转换有阻光网络,节点的波长资源很可能被其他光通路占用。 Constraints include: first and last nodes up and down the road constraint analysis; wavelength conversion for non-barrier optical networks, wavelength resource node is likely to be occupied by other optical path.

[0042] 其中,各个节点如果有波长转换能力,可将一种波长转换为另一种波长,则在修剪拓扑网络时可以考虑去掉一些转换能力不满足的节点。 [0042] wherein each node if the wavelength conversion capability, a wavelength may be converted to another wavelength, then the topology of the network can be considered when pruned to remove some of the conversion capability of the node is not satisfied.

[0043] 其中,路由查询约束条件包括传输光信号时的必经节点,必避节点,必经链路和必避链路; [0043] wherein routing the query constraints include transmitting optical signals must pass through the nodes, the nodes must avoid, and must avoid explicit link link;

[0044] 修剪包括:如果是必避节点,则在之后寻找路由的过程中,路由中不允许出现该节点;如果是必经节点则在之后寻找路由的过程中,路由中必须出现该节点。 [0044] pruning include: If it is necessary to avoid the node, then after the process of looking for the route, the route is not allowed in the node; if it is a necessary node in the route after the search process, must appear in the node routing.

[0045] 步骤303,对于修剪后的拓扑网络,计算出开销最小的一条路由。 [0045] In step 303, for the trim after the network topology, the minimum cost of a calculated route.

[0046] 其中,开销最小具体可以是指路由包括的节点的数目最少,或者路由上链路花费(Cost)最小。 [0046] wherein the least cost routing specifically refers to the number of nodes including at least, or the route link cost (Cost) is minimized. 本步骤中仅计算出一条路由后执行步骤304,但不表示必须仅计算出一条路由。 This step is only a path calculated by the steps of 304, but does not represent a path must be calculated only by the. [0047] 使用K优路由的分支算法,将TE链路的拓扑网络按照上次计算出的路由方向,从尾节点开始向首节点分离拓扑,从而得到次优的路由,并转步骤304。 [0047] Using K-best route branch algorithm, TE link topology of the network in accordance with the previously calculated routing direction, began to separate from the end node to the first node topology, resulting in sub-optimal routing, and go to step 304.

[0048] 其中,K优路由算法目前有多种可供选择的成熟技术,用于寻找到多条路由,K优路由算法可以基于传统的受限最短路径优先(CSPF,ConstrainedShortest Path First)的Bellman-Ford算法、Dijkstra算法等。 [0048] where, K optimal routing algorithm there are a wide choice of proven technology, used to find multiple routes, K optimal routing algorithms can be restricted based on the traditional Shortest Path First (CSPF, ConstrainedShortest Path First) of Bellman -Ford algorithm, Dijkstra algorithm. 这些路由除了首节点和尾节点相同以外,其他过路节点可能不相同,首尾节点的出接口也可能不同,该算法也适合于1+1的路由计算,即一条工作路由和一条保护路由。 These routes are in addition to the first node and the end of the same node, the other node may not be the same crossing, the first and last node interfaces may be different, the algorithm is also suitable for route calculation 1 + 1, namely a working route and a protection route.

[0049] 需说明的是,对于保护路由,应该会有与工作路由分离的约束条件,即工作路由和保护路由尽量是不同的路径;当无法找到合适的路由时,由于光网络是动态变化的,因此可以等待片刻再次计算,或者可以直接跳转到步骤306。 [0049] It should be noted that, for the protection route, the constraints should be separated from the working route, namely working route and protection route as much as possible is a different path; when you can not find a suitable route, since the optical network is dynamic , so you can wait a few moments recalculation, or you can jump directly to step 306.

[0050] 步骤304,查询这条最小开销的路由上各个节点的链路属性信息。 [0050] Step 304, the query link attribute information for each node on this the least cost routing. 根据这些TE链路信息,判断这条路由是否可用,如果可用,保存该路由,转步骤305。 Based on these TE link information to determine which route is available, and if, to save the route, go to step 305. 不可用则转步骤303。 Unavailable go to Step 303.

[0051] 需要说明的是,如果当前匹配的是工作路由,该路由作为工作路由被保存;如果当前匹配的是保护路由,则将该路由作为保护路由被保存。 [0051] It should be noted that, if the current match is the work route, the route will be saved as a work; if the current match is to protect the route, the route as a protection route is saved.

[0052] 其中,当最小开销的路由由于其他原因被专有占用时,例如被优先级更高的来自军方的光信号专有占用;可以选择其他次优的路由,并认定该次优的路由为当前的最小开销的路由。 [0052] wherein, when the least cost routing is used almost exclusively occupied by other reasons, such as being a higher priority military occupation of an optical signal from a proprietary; you can choose another sub-optimal routing, and found that suboptimal The current route is the least cost routing. TE链路信息包括:节点内部光纤交叉连通性,波长资源信息等。 TE link information includes: fiber cross-connectivity within the node, wavelength resource information.

[0053] 步骤305,判断是否需要计算保护路由。 [0053] Step 305 determines whether to calculate the protection route.

[0054] 如果不需要计算保护路由,转步骤306 ;如果需要计算保护路由,转步骤303。 [0054] If you do not need to calculate the protection route, go to step 306; if you need to calculate the protection route, go to step 303.

[0055] 步骤306,结束;给出查询失败的提示,或者给出对应的找到的路由。 [0055] Step 306, ending; given query fails tips, or give corresponding to the route found.

[0056] 本实施例提供的技术,基于传统的CSPF路由算法和WA算法,实现有效路由计算的目的。 The purpose embodiments provide technical, based on traditional routing algorithms and WA CSPF algorithm to achieve effective route calculation [0056] The present. 利用传统的CSPF Dijkstra路由算法和WA算法,而不为光传输的路由计算单独修改算法,有利于保证CSPF Dijkstra算法和WA算法的通用性,提高模块独立性,为有阻光网络的RWA算法提供了良好的可扩展性。 Using traditional routing algorithms and WA CSPF Dijkstra algorithm, and not for the calculation of the optical transmission routing algorithm changes alone will help to ensure CSPF Dijkstra algorithm and the WA algorithm versatility, increasing module independence, as there is resistance RWA algorithms provide optical networks good scalability.

[0057] 对应如图3所示的TE链路拓扑网络,网络中存在若干个节点,节点I作为首节点, 节点4作为尾节点;当需要将数据从节点I传送到节点4时,并不知道节点I和节点4之间是否存在连通的路由,其中,2种波长λ I和λ 2表示对应的节点支持传输这两种波长的光信号。 [0057] corresponding to the TE link topology of the network shown in Figure 3, there are several nodes in the network, the node I as the first node, the node 4 as the end node; when you need to transfer data from node I to node 4 does not to know whether the communication route between the node I and node 4, wherein two kinds of wavelength λ I and λ 2 indicates that the corresponding node supports transmission of these two wavelengths of light signals. 建立从节点I至节点4的业务,具体包括: I set up from the node to the service node 4, including:

[0058] 步骤401,在K优路由算法内部,计算出可用的路由I- > 2- > 4。 [0058] In step 401, the K excellent internal routing algorithm to calculate the available routes I-> 2-> 4.

[0059] 为了验证连通性,中间节点2的四个接口索引之间的光纤为非全连通,即:节点2 内部的接口索引I到接口索引3之间非连通,接口索引I到接口索引4之间非连通;ΤΕ链路接口波长资源各配置2种波长(λΐ,λ2),权重都为I。 [0059] In order to verify connectivity, fiber intermediate node four interfaces between the index 2 non-fully connected, namely: the interface index 2 internal node I to the interface index of non-communication between the 3 and the interface to the interface index index I between non-connected; ΤΕ link interface wavelength resource of the configuration two wavelengths (λΐ, λ2), the weights are I. 各个节点分别启动。 Start each node separately.

[0060] 具体可以采用递归方法计算出路由,并得到路由I- > 2- > 4。 [0060] Specific recursive method can calculate a route and get the route I-> 2-> 4.

[0061] 步骤402,根据TE链路信息进行波长分配判定为失败。 [0061] Step 402, TE link information according to wavelength allocation decision as a failure.

[0062] 其中,TE链路信息包括:节点内部光纤交叉连通性,波长资源信息。 [0062] where, TE link information includes: fiber cross-connectivity within the node, wavelength resource information.

[0063] 如果当前一次查找的K条路由都不可用,将这K条路由除了首尾节点以外的中间节点作为松散排除条件,即确定部分或全部中间节点为必然不会经过的中间节点;转步骤403。 [0063] If K is a look from the current route is not available, this route is in addition to K inclusive intermediate node as a loose node exclusion condition, that some or all of the intermediate nodes to determine the intermediate node must not elapsed; turn step 403.

[0064] 步骤403,寻找到分支路由为I- > 2- > 5- > 4,然后查询各个节点的TE链路信息,进行波长分配判定为失败; [0064] Step 403, look for branches routed to the I-> 2-> 5-> 4, then query each node TE link information, wavelength allocation decision as a failure;

[0065] 步骤404,计算出路由I- > 3- > 2- > 4,然后查询TE链路信息,进行波长分配条件判定为成功,返回该路由作为工作路由。 [0065] Step 404, calculate a route I-> 3-> 2-> 4, then the query TE link information, the wavelength allocation condition determination for a successful return to the route as a working route.

[0066] 波长分配条件判定在K优路由算法内部进行,减少了模块间的信息交互,加快了建立业务險道,提闻了光网络的系统稳定性。 [0066] Wavelength Assignment conditions determined in K excellent internal routing algorithm to reduce the information exchange between modules, to speed up the establishment of business insurance Road, mention the smell system stability optical networks.

[0067] 本实施例中,如图5所示的拓扑网络,不失一般性,可以由某个特定光网络转化而来,基于该光网络执行连接请求,建立从节点5至节点4的业务隧道,具体包括: The connection request to the optical network [0067] In this embodiment, as shown in the network topology, without loss of generality, can be transformed from by a specific optical network, established from node to node Service 4 of 5 tunnel, including:

[0068] 步骤501,在K优路由算法内部,首先计算出路由5-> 4,然后查询TE链路信息, 进行波长分配判定为失败,具体原因可以是没有波长资源。 [0068] Step 501, the K excellent internal routing algorithm to calculate a route first 5-> 4, then the query TE link information, the wavelength allocation decision as a failure, there is no specific reasons wavelength resources.

[0069] TE链路信息包括:节点内部光纤交叉连通性,波长资源信息等。 [0069] TE link information includes: fiber cross-connectivity within the node, wavelength resource information.

[0070] 步骤502,进行K优路由的分支路由为5- > I- > 4,然后查询TE链路信息,进行波长分配判定为失败,具体原因可以是不满足内部连通性。 [0070] Step 502, branch routing K-best route for the 5-> I-> 4, then the query TE link information, the wavelength allocation decision as a failure, is not satisfied with the specific reasons internal connectivity.

[0071] 步骤503,继续递归计算,计算出路由5- > 2- > 4,然后查询TE链路信息,进行波长分配判定为成功,返回这条路由作为工作路由。 [0071] Step 503, continue recursive calculation, calculate a route from 5-> 2-> 4, then the query TE link information, the wavelength allocation decision for a successful return to the route as a working route.

[0072] 上述实施例中,所提供的拓扑网络中的节点较少,在实际中,节点的数目是几十个,甚至几百上千个,如果在计算出所有可能的路由之后再寻找合适的工作路由和保护路由,则可能产生海量数据,而应用本发明实施例提供的技术,能够极大地降低计算量。 [0072] In the above embodiments, less network topology provided by the nodes, in practice, the number of nodes are dozens, even hundreds of thousands, if we look for after calculating all the possible routes suitable The working route and protection route, it may produce huge amounts of data, and the application of the present invention provide technical implementation, can greatly reduce the amount of calculation.

[0073] 当判定节点的链路属性信息符合预定约束条件时,进一步判定节点以及相邻两个节点之间的光纤没有光路损伤(IV, Impairment Validation),则对上述实施例修正之后, 如图6所示,包括: After [0073] When it is determined that the link attribute information satisfies a predetermined constraint node, the optical fiber is further determined between two adjacent nodes, and nodes without optical damage (IV, Impairment Validation), the correction of the above-described embodiment, as shown in Figure 6, comprising:

[0074] 步骤601,在K优路由算法内部,首先计算出路由5- > 4,然后查询TE链路信息, 进行波长分配判定为失败,具体原因可以是没有波长资源。 [0074] Step 601, the K excellent internal routing algorithm to calculate a route first 5-> 4, then the query TE link information, the wavelength allocation decision as a failure, there is no specific reasons wavelength resources.

[0075] TE链路信息包括:节点内部光纤交叉连通性,波长资源信息等。 [0075] TE link information includes: fiber cross-connectivity within the node, wavelength resource information.

[0076] 步骤602,进行K优路由的分支路由为5- > I- > 4,然后查询TE链路信息,进行波长分配判定为失败,具体原因可以是不满足内部连通性。 [0076] Step 602, branch routing K-best route for the 5-> I-> 4, then the query TE link information, the wavelength allocation decision as a failure, is not satisfied with the specific reasons internal connectivity.

[0077] 步骤603,继续递归计算,计算出路由5- > 2- > 4,然后查询TE链路信息,进行波长分配判定为成功;根据需要对路由5- > 2- > 4进行光路损伤(IV)判定,根据计算路由5- > 2- > 4的光路损伤比较大,此路由不可用。 [0077] Step 603, continue recursive calculation, calculate a route from 5-> 2-> 4, then the query TE link information, the wavelength allocation decision is successful; according to the need for routing 5-> 2 -> 4 optical damage ( IV) is determined based on the calculated route 5-> optical damage 2-> 4 is relatively large, this route is not available.

[0078] 其中,光路损伤可以发生在节点,也可以发生在两个节点之间的光纤。 [0078] wherein the optical path damage can occur in the node, can also occur between two nodes of an optical fiber. 转步骤604。 Go to step 604.

[0079] 步骤604,继续递归计算,得到次优路由5- > 3- > 4,然后查询TE链路信息,进行波长分配判定为失败,具体原因为不满足内部连通性。 [0079] Step 604, continue recursive calculations, give a suboptimal routing 5-> 3-> 4, then the query TE link information, the wavelength allocation decision as a failure, does not meet the specific reasons for the internal connectivity.

[0080] 步骤605,继续递归计算,得到次优路由5- > 2- > I- > 4,然后查询TE链路信息, 进行波长分配且判定为成功; [0080] Step 605, continue recursive calculations, give a suboptimal routing 5-> 2-> I-> 4, then the query TE link information, determined that the wavelength distribution and success;

[0081] 再进行光路损伤判定,且判定路由5- > 2- > I- > 4的光路损伤比较小,此路由可用,返回这条路由作为工作路由。 [0081] then the optical path of damage is determined, and it is determined routing 5-> 2-> I-> 4 optical damage is relatively small, the route can be used to return to work this way as the route consists of.

[0082] 光路损伤判定的具体处理包括:判定所述路由的所有光纤和节点上由于光路损伤所产生的损耗累计值小于一设定值时,该路由才可以作为工作路由或者保护路由。 Specific treatment [0082] determination of the optical path of damage include: all fiber and node determines the routing path damage due to loss of light generated by the cumulative value is less than a set value, the route or routes before they can work as protection route. 即是说, 在一条计算好的路由(例如路由5- > 2- > I- > 4)上,从首节点(节点5)到尾节点(节点4)进行IV的判定。 In other words, the calculated routes in a (such as routing 5-> 2-> I-> 4) on the first node (Node 5) to the end node (Node 4) IV decision.

[0083] 具体可以对光纤类型,波长,激光器,光波汇聚器件,光波分离器件等进行检测判定,具体参数可以是:a.色散、b.光信噪比、c.功率,以及d.非线性参数PMD偏振模色散中的一个或者多个。 [0083] Specific types of fiber, wavelength, laser, light gathering device, light detecting and determining the separation device, etc., specific parameters can be:.... A dispersion, b OSNR, c power, and d nonlinear PMD Polarization Mode Dispersion parameters of one or more. [0084] 根据对光路损伤各个参数的计算结果判定该路由是否可用。 [0084] determined that the route is available according to the results of the optical path damage each parameter.

[0085] 采用上述技术方案,在路由计算(R)这一过程内进行波长分配(WA),以及光路损伤判断等一系列算法处理,如果满足预定条件则返回某I条或者某几条路由以及针对这些路由的波长资源信息,即在一路由上存在某一个或者某几个波长可以被采用。 [0085] With the above technical solutions, in the route calculation (R) in this process wavelength assignment (WA), and an optical path and a series of algorithm processing damage judgment, if a predetermined condition is satisfied then I shall return, or a couple of choices from and For information on these routes wavelength resources that exist in all the way from the one or a few wavelengths can be used.

[0086] 与方法对应,本发明实施例还提供了一种在光网络中寻找路由并进行波长分配的装置,如图7所示,包括: [0086] and the corresponding method, embodiments of the present invention also provides a search in an optical network routing and wavelength assignment means 7, including:

[0087] 路由控制单元701,用于获取光网络的拓扑网络;在所述拓扑网络中,计算出至少一个路由,所述路由的首节点和尾节点预先确定,且所述至少一个路由是从所述首节点到尾节点的所有路由的其中一部分路由; [0087] route control unit 701, for obtaining a network topology of the optical network; in the network topology, at least one route is calculated, the first node routes a predetermined node and tail, and the at least one route from The first node to the end node of all routes part of the route;

[0088] 工作路由判定单元702,与路由控制单元701连接,用于对于所述路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件时,选定该路由作为一工作路由;如果不符合所述预定约束条件则返回所述计算出至少一个路由之前并再次执行后续操作。 [0088] Work routing decision unit 702, connected to the routing control unit 701 for each node for the route when determining link attribute information of the node satisfies a predetermined constraint, select the route as a job routing; if you do not comply with the predetermined constraint returns the calculated at least one and follow up again before the route.

[0089] 本实施例具有以下有益效果,能够在有效计算出满足预定约束条件的至少一条路由之后,对其是否满足波长分配的进行判断;而不再是在计算出多条路由后一次性地进行波长分配,因而提高了可用的路由的命中率,减少了路由控制单元701与其他单元模块之间的信息交互,提高了系统的稳定性。 [0089] The present embodiment has the following beneficial effects can be calculated after the effective constraint satisfies at least one predetermined route, it meets the wavelength assignment judge; rather is calculated after multiple routes at once wavelength distribution, thus increasing the hit rate available routes, reducing the information exchange between the routing control unit 701 and other cell modules, to improve the stability of the system.

[0090] 其中,如图8所示,路由控制单元701还包括: [0090] wherein, 8, the routing control unit 701 further comprises:

[0091] 首尾节点判定模块7011,用于判定首节点支持预定波长的光信号从该首节点处插入光纤;且判定尾节点支持预定波长的光信号从该尾节点处移出光纤。 [0091] decision block 7011 and last node, the first node support for judging a predetermined wavelength of the optical signal from the optical fiber inserted into the first node; and determining end node supports a predetermined wavelength of the optical signal out of the optical fiber from the end node.

[0092] 波长转换判定模块7012,用于在所述判定该节点的链路属性信息符合预定约束条件的过程中,进一步将光信号的波长转换为预定波长以满足所述预定约束条件。 [0092] wavelength conversion module 7012 determination, the determination process for the node link attribute information satisfies a predetermined constraint conditions, and further the wavelength of the optical signal is converted to a predetermined wavelength to satisfy the predetermined constraints.

[0093] 算法选择模块7013,用于选择递归执行所述计算出一个路由。 [0093] algorithm selection module 7013, executing the recursive calculation for selecting a route.

[0094] 装置,还包括:[0095] 保护路由判定单元703,用于在选定该路由作为一工作路由之后,当判定该工作路由需要一保护路由时,通知所述路由控制单元计算出一个路由,对于所述路由上的每一个节点,当判定该节点的链路属性信息符合预定约束条件时,选定该路由作为一所述保护路由,发送给所述路由接收单元;如果不符合所述预定约束条件则返回所述计算路由步骤; 其中,所述符合预定约束条件至少包括:所述节点具有连通性,所述节点的波长资源信息表明该节点能够传输预定波长的光信号。 [0094] apparatus, further comprising: [0095] the protection route determination unit 703, the route selected for after work as a route, the route when it is determined that the work requires a protection route, notifying the control unit calculates a route routing, for each node on the route, the link attribute information when it is determined that node satisfies a predetermined constraint condition, the route selected as one of the protection route, transmitted to the receiving unit route; if you do not conform to the said predetermined constraint condition is returned the step of calculating the route; wherein said predetermined constraints comprise at least in line: the node has connectivity, the wavelength of the node the resource information indicates that the node can transmit an optical signal of a predetermined wavelength.

[0096] 进一步地,装置中还可以包括: [0096] Further, the apparatus may further comprise:

[0097] 光路损伤判定模块,与工作路由判定单元和保护路由判定单元均连接,用于在所述工作路由判定单元或保护路由判定单元对一路由的每一个节点均判定其链路属性信息符合预定约束条件时, [0097] injury determination optical modules, units and protection units are connected routing decisions for the working route deciding unit or protection route determination unit for each node are judged by the way in which the work of routing link attribute information in line with predetermined constraints,

[0098] 进一步判定该路由的所有光纤和节点上由于光路损伤所产生的损耗累计值小于一设定值时,通知所述工作路由判定单元或保护路由判定单元选定该路由作为一工作路由或保护路由。 [0098] Further judgment on all nodes of the routing of optical fibers and optical path loss due to damage arising from the cumulative value is less than a set value, notification of the job routing decision unit or protection route determination unit selected the route as a working route or protection route.

[0099] 具体可以对光纤类型,波长,激光器,光波汇聚器件,光波分离器件等进行检测判定,具体参数可以是:a.色散、b.光信噪比、c.功率,以及d.非线性参数PMD偏振模色散中的一个或者多个。 [0099] Specific types of fiber, wavelength, laser, light gathering device, light detecting and determining the separation device, etc., specific parameters can be:.... A dispersion, b OSNR, c power, and d nonlinear PMD Polarization Mode Dispersion parameters of one or more.

[0100] 光路损伤判定模块所在的位置可以变化,例如也可以嵌入在所述工作路由判定单元702中。 [0100] determining the position of the optical path of the module where the damage may be varied, for example, may be embedded in the route deciding section 702 in the work.

[0101] 本发明的实施例具有以下有益效果,能够在有效计算出满足路由查询约束条件的一条路由之后,对其是否符合波长分配的进行判断;不再是在计算出多条路由后一次性地进行波长分配,因而提高了可用路由的命中率,减少了模块之间的信息交互,提高了系统的稳定性。 [0101] Embodiments of the present invention has the following beneficial effects can be calculated after the effective route to meet a route query constraints, it meets the wavelength assignment judge; no longer is in the calculation of the one-time multiple routes wavelength assignment performed, thus increasing the hit rate available routes, reducing the information exchange between modules, to improve the stability of the system. 而且在应用到具有波长转换功能的有阻光网络中时,当判定所述路由上各个节点的链路属性信息中的波长资源信息不符合预定约束条件时,通过进一步判断通过波长转换能力是否可以满足所述预定约束条件仍可以应用。 And there is resistance when applied to optical networks with wavelength conversion function, when the link attributes of each node on the determination of the routing information that does not match the predetermined wavelength resources constraints, by further wavelength conversion capability is determined by whether satisfies the predetermined constraints still apply.

[0102] 应当说明的是,以上实施例仅用以说明本发明的技术方案而非限制,所有的参数取值可以根据实际情况调整,且在该权利保护范围内。 [0102] It should be noted that the above embodiments are merely provided for describing the technical solutions of the present invention, not limit, the value of all the parameters can be adjusted according to the actual situation, and within the scope of that right. 本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神范围,其均应涵盖在本发明的权利要求范围当中。 Of ordinary skill in the art will appreciate that the technical aspect of the present invention may be modified or equivalents, without departing from the spirit and scope of the present invention, the technical solution, it should be covered by the claims of the present invention were required range.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
CN1791000A17 Dec 200421 Jun 2006电子科技大学Integrated service leading method for WDM optical network
CN101197756A4 Dec 200611 Jun 2008中兴通讯股份有限公司Hierarchical routing query method of automatic exchange optical network
US2007/0160039 Title not available
US2009/0087180 Title not available
Classifications
International ClassificationH04W40/00, H04J14/02
Cooperative ClassificationH04J14/0271, H04J14/0267, H04J14/0293, H04J14/0257, H04J14/0212, H04J14/0268, H04L45/62
European ClassificationH04J14/02M, H04L45/62, H04J14/02M40S20, H04J14/02M40S, H04J14/02M40A2
Legal Events
DateCodeEventDescription
3 Feb 2010C06Publication
24 Mar 2010C10Entry into substantive examination
26 Sep 2012C14Grant of patent or utility model