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 numberWO2011026359 A1
Publication typeApplication
Application numberPCT/CN2010/073315
Publication date10 Mar 2011
Filing date27 May 2010
Priority date2 Sep 2009
Also published asCN101640817A, CN101640817B, EP2461629A1, EP2461629A4, US8977122, US20120163814
Publication numberPCT/2010/73315, PCT/CN/10/073315, PCT/CN/10/73315, PCT/CN/2010/073315, PCT/CN/2010/73315, PCT/CN10/073315, PCT/CN10/73315, PCT/CN10073315, PCT/CN1073315, PCT/CN2010/073315, PCT/CN2010/73315, PCT/CN2010073315, PCT/CN201073315, WO 2011/026359 A1, WO 2011026359 A1, WO 2011026359A1, WO-A1-2011026359, WO2011/026359A1, WO2011026359 A1, WO2011026359A1
InventorsWei Zhao, 赵巍
ApplicantZte Corporation, 中兴通讯股份有限公司
Export CitationBiBTeX, EndNote, RefMan
External Links: Patentscope, Espacenet
Route search and wavelength allocation method in optical network and device thereof
WO 2011026359 A1
Abstract
A route search and wavelength allocation method in an optical network and device thereof, wherein the method involves: a topology step for obtaining a topology network of the optical network; a route calculating step for calculating at least one route in the topology network; predetermining a head node and a tail node of the route, and at least one route is part of all routes from the head node to the tail node; and a wavelength allocation judgment step, for determining whether link attribute information of the node meets a predetermined constraint condition or not for each node on the route, if the predetermined constraint condition is satisfied, selecting the route as a work route and ending; if the predetermined constraint condition isn't satisfied, returning the route calculating step. It is determined whether the wavelength allocation is satisfied for the route or not after calculating one route satisfying the predetermined constraint condition, without executing wavelength allocation one time after calculating multiple routes, thus improving the hit rate of the usable routes and reducing amount of data generated in route calculation.
Claims  translated from Chinese  (OCR text may contain errors)
权利要求书 Claims
1、 一种光网络中寻找路由和波长分配的方法, 包括: An optical network routing and wavelength assignment to find ways, including:
拓朴步骤, 获取光网络的拓朴网络; Topology step of acquiring optical network topology network;
计算路由步骤, 在所述拓朴网络中, 计算出至少一条路由; 所述路由的首节点和尾节点预先确定, 且所述至少一条路由是从所述首节点到尾节点的所有路由中的其中一部分路由; 以及 Route calculation step of the network topology, at least one route is calculated; the route of the first node and the end node determined in advance, and said at least one route for all routes from the first node to the end node's part of the route; and
波长分配判定步骤, 对于所述路由上的每一个节点, 判定该节点的链路属性信息是否符合预定约束条件, 如果符合所述预定约束条件, 则选定该路由作为工作路由, 结束; 如果不符合所述预定约束条件, 则返回到所述计算路由步骤。 Wavelength assignment determination step, for each node on the route, the node determines the link attribute information meets predetermined constraints, if they meet the predetermined constraint condition, the route is selected as a working route ends; if not in line with the predetermined constraints, then return to the route calculation step.
2、 根据权利要求1所述的方法, 其中, 2. The method according to claim 1, wherein,
所述首节点支持将预定波长的光信号从该首节点处插入光纤; 所述尾节点支持将预定波长的光信号从该尾节点处移出光纤。 Said first node to support a predetermined wavelength of the optical signal from the optical fiber inserted into the first node; the tail node to support a predetermined wavelength of the optical signal is removed from the fiber end node.
3、 根据权利要求1所述的方法, 其中, 所述波长分配判定步骤还包括: 在判定所述节点的链路属性信息符合预定约束条件时, 将光信号的波长转换为预定波长以满足所述预定约束条件; 3. The method according to claim 1 or claim 2, wherein said determining step further comprises wavelength assignment: Determining the link attribute information satisfies a predetermined constraint node, the optical signal is wavelength-converted to meet the predetermined wavelength said predetermined constraints;
其中, 所述符合预定约束条件包括: 所述节点具有连通性, 并且所述节点能够传输预定波长的光信号。 Wherein said constraint condition satisfies a predetermined comprising: said node having connectivity and the nodes capable of transmitting a predetermined wavelength of the optical signal.
4、 根据权利要求3所述的方法, 其中, 所述波长分配判定步骤还包括: 当判定所述节点的链路属性信息符合预定约束条件时, 对所述路由的节点以及相邻节点之间的光纤进行光路损伤验证。 When it is determined that the link between the node attribute information satisfies a predetermined constraint condition, the route of the node and neighboring nodes: 4, the method according to claim 3, wherein said determining step further comprises wavelength assignment fiber optical verify the damage.
5、 根据权利要求1所述的方法, 其中, 所述波长分配判定步骤还包括: 在选定所述路由作为工作路由之后, 当判定该工作路由需要保护路由时, 返回到所述计算路由步骤来计算出一条路由; 以及 5. The method according to claim 1 or claim 2, wherein the wavelength distribution determination step further comprises: after the selected route as the route to work, when it is determined that the need to protect the route work route, return to the route calculation step calculating a path from the; and
对于该路由上的每一个节点, 判定该节点的链路属性信息是否符合预定约束条件, 如果符合所述预定约束条件, 则选定该路由作为所述保护路由, 结束; 如果不符合所述预定约束条件, 则返回到所述计算路由步骤; For each node on the route, the node determines the link attribute information meets predetermined constraints, if they meet the predetermined constraints, the selected route as the route to protect the ends; if you do not comply with the predetermined constraints, it returns to the route calculation step;
其中, 所述符合预定约束条件包括: 所述节点具有连通性, 并且所述节点能够传输预定波长的光信号。 Wherein said constraint condition satisfies a predetermined comprising: said node having connectivity and the nodes capable of transmitting a predetermined wavelength of the optical signal.
6、 根据权利要求1所述的方法, 其中, 所述计算路由步骤中, 通过递归计算出所述路由。 6. A method according to claim 1 or claim 2, wherein said step of calculating the route, the route is calculated recursively.
7、 一种光网络中寻找路由和波长分配的装置, 包括: 7, an optical network routing and wavelength assignment to find a device, comprising:
路由控制单元, 设置为获取光网络的拓朴网络, 并在所述拓朴网络中, 计算出至少一条路由; 所述路由的首节点和尾节点预先确定, 且所述至少一条路由是从所述首节点到尾节点的所有路由中的其中一部分路由; 以及 Routing control unit, arranged to obtain an optical network topology network, and the network topology, at least one route is calculated; the first node and the end node of the route determined in advance, and said at least one route is from the said first node to the end node for all routes in the routing part; and
工作路由判定单元, 设置为对于所述路由上的每一个节点, 判定该节点的链路属性信息是否符合预定约束条件, 如果符合所述预定约束条件, 则选定该路由作为工作路由; 如果不符合所述预定约束条件, 则继续对所述路由控制单元计算出的另一条路由进行判定。 Working route decision unit, set on the route for each node, the node determines the link attribute information meets predetermined constraints, if they meet the predetermined constraint condition, the route is selected as the working route; if you do not in line with the predetermined constraints, continue to the routing control unit calculates the route determined by the conduct of another.
8、 根据权利要求7所述的装置, 其中, 所述路由控制单元还包括: 首尾节点判定模块, 设置为判定首节点是否支持预定波长的光信号从该首节点处插入光纤, 且判定尾节点是否支持预定波长的光信号从该尾节点处移出光纤。 8. The apparatus according to claim according to claim 7, wherein the routing control unit further comprises: a decision module end to end node, the first node determines whether to support a predetermined wavelength from the optical fiber inserted into the optical signal at the first node and the end node is determined whether to support a predetermined wavelength of the optical signal is removed from the fiber end node.
9、 根据权利要求7所述的装置, 其中, 所述路由控制单元还包括: 波长转换判定模块, 设置为在所述节点的链路属性信息被判定为符合预定约束条件时, 将光信号的波长转换为预定波长以满足所述预定约束条件; 以及 9. The apparatus according to claim according to claim 7, wherein the routing control unit further comprises: determining the wavelength conversion module, when the link is set to the attribute information of the node is determined to meet the predetermined constraints, the optical signal wavelength into a predetermined wavelength to satisfy the predetermined constraint condition; and
算法选择模块, 设置为选择递归来执行所述路由计算。 Algorithm selection module is set to select the route calculation is performed recursively.
10、 根据权利要求7所述的装置, 还包括: 10. The apparatus of claim 7, further comprising:
保护路由判定单元, 设置为: 在所述路由被选定为工作路由之后, 当判定该工作路由需要保护路由时, 通知所述路由控制单元计算出一条路由, 对于所述路由上的每一个节点, 判定该节点的链路属性信息是否符合预定约束条件, 如果符合所述预定约束条件, 则选定该路由作为所述保护路由, 发送给连接控制器; 如果不符合所述预定约束条件, 通知所述路由控制单元计算出另一条路由, 并对该路由进行判定; 以及 Protection route determination unit is configured to: after the route has been selected to operate the route, when it is determined that the need to protect the route work route, notifying the control unit calculates a path from the route, on the route for each node , the node determines the link attribute information meets predetermined constraints, if they meet the predetermined constraint condition, the route is selected as the protection route, sent to the connection controller; if you do not comply with the predetermined constraints notice the routing control unit calculates another route, and the route determination; and
光路损伤验证模块, 设置为: 在所述工作路由判定单元或保护路由判定单元对一路由的每一个节点均判定其链路属性信息符合预定约束条件时, 对该路由的节点以及相邻节点之间的光纤进行光路损伤验证, 并当判定该路由能够用作工作路由或保护路由时, 通知所述工作路由判定单元或保护路由判定单元选定该路由作为工作路由或保护路由; Optical damage authentication module is configured to: when the determination unit or protection route in the routing decision unit of work for each node are judged by the way its link attribute information satisfies a predetermined constraint condition, the route node and the adjacent nodes optical fiber between the damage to verify the optical path, and when it is determined that the route can be used to protect the working route or routes, notifying the routing decision unit of work or protection route determination unit selected the route or routes as work protection route;
其中, 所述符合预定约束条件包括: 所述节点具有连通性, 并且所述节点能够传输预定波长的光信号。 Wherein said constraint condition satisfies a predetermined comprising: said node having connectivity and the nodes capable of transmitting a predetermined wavelength of the optical signal.
Description  translated from Chinese  (OCR text may contain errors)

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

技术领域 TECHNICAL FIELD

本发明涉及光网络技术, 尤其涉及一种光网络中寻找路由和波长分配的方法和装置。 The present invention relates to optical network technology, and more particularly to an optical network to find a method and apparatus for routing and wavelength assignment.

背景技术 Background technique

随着通用多协议标记交换(GMPLS , Generalized Multiprotocol Label Switching)技术的发展, 自动化的波分复用(WDM , Wavelength Division Multiplexing)传送网在通信技术领域逐渐得到广泛应用。 With the development of generic multi-protocol label switching (GMPLS, Generalized Multiprotocol Label Switching) 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 Multiplexing), 其可以将一个给定的波长插入光纤, 或移出光纤; 2)波长路由(Wavelength Routing), 其可将输入光纤的波长路由到输出光纤; 3)波长转换(Wavelength Conversion) , 其可将一种波长转换为另一种波长, 有无波长转换能力将影响寻找路由与波长分配(RWA, Routing and Wavelength Assignment)的解决方案; 4)光交换(Optical Switching), 其实现从一个光纤到另一个光纤的波长交换。 Typically, optical networks preclude the use of the following techniques: 1) optical add-drop multiplexing (OADM, Optical Add-Drop Multiplexing), which can be a given wavelength of the inserted optical fiber, or out of the optical fiber; 2) Wavelength Routing (Wavelength Routing) which can be input to the output wavelength routing optical fiber; 3) wavelength conversion (wavelength conversion), which may be one wavelength into another wavelength, with or without wavelength conversion capacity will affect Looking for routing and wavelength assignment (RWA, Routing and wavelength Assignment) solutions; 4) optical switch (optical switching), its implementation from one fiber to another optical wavelength switching. 上述技术使得传送网络能够提供更灵活的功能。 The above technique enables the network to provide a more flexible transfer function.

目前交换矩阵的功能有限, 光转发器不支持所有光波长的全转换, 因此分配光链路建立光路径时, 仍须考虑波长连续性限制, 这些波长连续性限制会引入潜在的拥塞问题。 Currently limited functionality matrix switching, optical transponder does not support all of the light wavelength conversion of the whole, so the light distribution of the light path when the link is established, still considering the wavelength continuity constraint, the wavelength continuity constraint introduce potential congestion problems. RWA可以分为集中式和分布式2种, 集中式和分布式之间的重要区别在于: 在集中式中, 网络中每个节点都知道全网络各个节点的波长资源信息, 波长分配算法只在源节点执行。 RWA can be divided into centralized and distributed two kinds, the important distinction between centralized and distributed in that: a centralized, the network each node knows wavelength resource information for each node of the whole network, only the wavelength assignment algorithm source node performs. RWA可以分为寻找路由(R, Routing)和波长分配(WA, Wavelength Assignment)两个过程。 RWA can be divided Looking route (R, Routing) and wavelength assignment (WA, Wavelength Assignment) two processes. 在R过程中, 进行有约束条件的路由计算, 约束条件包括: 首尾节点的上下路约束条件, 节点内部光纤连通性, 节点波长资源等; WA过程负责在这些计算出的路由上分配波长资源以建立光通路(业务隧道)。 In the R process, make the restrictive conditions of route calculation, constraints include: up and down the road constraints and last node of the internal node optical fiber connectivity, node wavelength resources; WA process is responsible for allocating the wavelength resources on these calculated routes establish the light path (the tunnel). 在集中式RWA过程中, 对于如图3所示的拓朴网络, 为寻找节点1和节点4之间的工作路由, 首先, 在R过程中计算出K=4条路由: 1-2-4, 1-2-5-4, 1-3-2-4, 1-3-2-5-4, 每条路由上有若干个节点, 其次, 进行波长分配(WA), 包括对可用或者不可用、 节点内部连通性进行判断, 例如, 路由1-2-4上的各个出入接口各有80个波: 1->2(80 波)、 2->1(80波)、 2->4(80波)、 4->2(80波), 在这些波里面选择一个整个路由全部节点均没有占用的波。 In a centralized RWA process, the network topology shown in Figure 3, 4 routes in search of work between the nodes 1 and, first of all, in the process, the calculated R K = 4 routes: 1-2-4 , 1-2-5-4, 1-3-2-4, 1-3-2-5-4, a number of nodes on each route, and secondly, the wavelength assignment (WA), including the available or unavailable with internal node connectivity to judge, for example, each access interface route 1-2-4 on each wave 80: 1-> 2 (80 waves), 2-> 1 (80 waves), 2-> 4 (80 waves), 4> 2 (80 waves) in these faces Pori choose a route across all nodes are not occupied by the wave. 这一过程具体包括: 步骤101 , 组建光网络, 配置光网络内部的光纤之间的连接, 配置首尾节点(传输接口)处的光纤连接。 This process specifically includes: Step 101, the formation of the optical network, configure the connection between the optical fibers inside the optical network, end to end configuration node (transmission interface) at the fiber connection. 步骤102, 开始尝试建立节点1至节点4的业务隧道。 Step 102, began to try to establish a node-to-node traffic tunnel 4. 步骤103 , 执行K优路由算法返回K条带波长资源信息的路由, 其中釆用递归算法计算路由, K设置为2, 返回的2条路由分别为: 1->2->4, 1->2->5->4, 转入步骤104; 但如果能够确定没有找到路由且没有剩余的路由, 直接转到步骤106。 Step 103, perform optimal routing algorithm returns K K band wavelength routing information resources, which preclude using a recursive algorithm to calculate the route, K 2 is set to return to the 2 routes are: 1-> 2-> 4, 1-> 2-> 5-> 4, proceeds to step 104; but if they can not find a route and determined there is no remaining routes, go directly to step 106. 步骤104, 对各个路由分别进行波长分配判定,如果判定路由不可用,则返回到步骤103 , 否则转入步骤105。 Step 104, for each route separately wavelength allocation decision, if it is determined route becomes unavailable, the process returns to step 103, otherwise it proceeds to step 105. 步骤105 , 对所有找到的路由作为工作路由, 进行波长分配。 Step 105, for all routes to find work as routing, wavelength assignment. 步骤106 , 结束, 给出查询失败的提示, 或者给出对应的找到的工作路由。 Step 106, the end of the given query fails tips, or give work corresponding to the route found.

发明内容 SUMMARY

在实现本发明的过程中, 发现现有技术中至少存在如下问题: 现有技术中,通常是把寻找路由(R)和波长分配(WA)两个过程分开并分别进行处理,这会导致计算出来的路由不符合波长分配的约束条件, 即可能需要进行多次路由计算后, 波长分配才会命中所需的工作路由。 In the process of carrying out the invention, at least the following problems found in the prior art: art is usually to look for the route (R) and wavelength assignment (WA) and separate the two processes are treated, which will lead to the calculation constraints of the route does not meet the wavelength distribution, which may require multiple route calculation, the wavelength assignment will hit the work required route.

本发明的目的是提供一种光网络中寻找路由和波长分配的方法和装置, 其将寻找路由和波长分配整合为一个过程, 从而提高波长分配的命中率。 Object of the present invention is to provide a method and apparatus for optical network routing and wavelength assignment to find, which will look for routing and wavelength assignment into a single process, thereby improving the wavelength distribution of hits.

为此, 本发明提供一种光网络中寻找路由和波长分配的方法, 包括: 拓朴步骤, 获取光网络的拓朴网络; 计算路由步骤, 在所述拓朴网络中, 计算出至少一条路由; 所述路由的首节点和尾节点预先确定, 且所述至少一条路由是从所述首节点到尾节点的所有路由中的其中一部分路由; 以及波长分配判定步骤, 对于所述路由上的每一个节点, 判定该节点的链路属性信息是否符合预定约束条件, 如果符合所述预定约束条件, 则选定该路由作为工作路由, 结束; 如果不符合所述预定约束条件则返回到所述计算路由步骤。 To this end, the present invention provides an optical network routing and wavelength assignment to find a method, comprising: a topology step of acquiring optical network topology network; routing calculation step in the network topology, the calculated at least one route ; routing the first node and the end node determined in advance, and said at least one route for all routes from the first node to the end node in the part of the route; and a wavelength allocation decision step on the route for each of a node, the node determines the link attribute information meets predetermined constraints, if they meet the predetermined constraint condition, the route is selected as a working route ends; if you do not comply with the predetermined constraints is returned to the computing routing step.

上述方法中, 所述首节点支持将预定波长的光信号从该首节点处插入光纤; 所述尾节点支持将预定波长的光信号从该尾节点处移出光纤。 The above-described method, the first node supports a predetermined wavelength of the optical signal from the optical fiber inserted into the first node; the tail node to support a predetermined wavelength of the optical signal is removed from the fiber end node. 上述方法中, 所述波长分配判定步骤还包括: 在判定所述节点的链路属性信息符合预定约束条件时, 将光信号的波长转换为预定波长以满足所述预定约束条件; 其中所述符合预定约束条件包括: 所述节点具有连通性, 并且所述节点能够传输预定波长的光信号。 The above method, the wavelength allocation decision step further comprises: determining when the link of the node attribute information satisfies a predetermined constraint, the wavelength conversion of the optical signal to said predetermined wavelength to satisfy a predetermined constraint condition; wherein said compliance the predetermined constraints include: the node having connectivity and the nodes capable of transmitting a predetermined wavelength of the optical signal.

上述方法中, 所述波长分配判定步骤还包括: 当判定所述节点的链路属性信息符合预定约束条件时, 对所述路由的节点以及相邻节点之间的光纤进行光路损伤验证。 The above-described method, the wavelength distribution determination step further comprises: determining when the node link attribute information satisfies a predetermined constraint on fiber routing between the node and the neighboring node injury verify the optical path.

上述方法中, 所述波长分配判定步骤还包括: 在选定所述路由作为工作路由之后, 当判定该工作路由需要保护路由时, 返回到所述计算路由步骤来计算出一条路由; 以及对于该路由上的每一个节点, 判定该节点的链路属性信息是否符合预定约束条件, 如果符合所述预定约束条件, 则选定该路由作为所述保护路由, 结束; 如果不符合所述预定约束条件, 则返回到所述计算路由步骤; 其中, 所述符合预定约束条件包括: 所述节点具有连通性, 并且所述节点能够传输预定波长的光信号。 The above-described method, the wavelength distribution determination step further comprises: after the selected route as the route to work, when it is determined that the need to protect the route work route, return to the route calculated by the step of calculating a path; and for the each node on the route, the node determines the link attribute information meets predetermined constraints, if they meet the predetermined constraints, the selected route as the route to protect the ends; if you do not comply with the predetermined constraints , the process returns to the step of calculating the route; wherein said constraint condition satisfies a predetermined comprising: said node having connectivity and the nodes capable of transmitting a predetermined wavelength of the optical signal.

上述方法中, 所述计算路由步骤中, 通过递归计算出所述路由。 The method described above, the route calculation step, the route is calculated recursively.

一种光网络中寻找路由和波长分配的装置, 包括: 路由控制单元, 设置为获取光网络的拓朴网络, 并在所述拓朴网络中, 计算出至少一条路由; 所述路由的首节点和尾节点预先确定, 且所述至少一条路由是从所述首节点到尾节点的所有路由中的其中一部分路由; 以及工作路由判定单元, 设置为对于所述路由上的每一个节点, 判定该节点的链路属性信息是否符合预定约束条件, 如果符合所述预定约束条件, 则选定该路由作为工作路由; 如果不符合所述预定约束条件, 则继续对所述路由控制单元计算出的另一条路由进行判定。 Looking for an optical network routing and wavelength assignment, comprising: routing control unit, arranged to obtain an optical network topology network, and the network topology, at least one route is calculated; the route of the first node and tail node determined in advance, and said at least one route for all routes from the first node to the end node in the part of the route; and the work of routing decision unit, set on the route for each node, it is determined that node link attribute information meets predetermined constraints, if they meet the predetermined constraint condition, the route is selected as the working route; if you do not comply with the predetermined constraints, continue to the routing control unit calculates another a route determination.

上述装置中, 路由控制单元还包括: 首尾节点判定模块, 设置为判定首节点是否支持预定波长的光信号从该首节点处插入光纤, 且判定尾节点是否支持预定波长的光信号从该尾节点处移出光纤。 The above device, the routing control unit further comprises: first and last node determination module, set determines whether the first node supports a predetermined wavelength of the optical signal inserted optical fiber from the first node, and it is determined whether the end node supports a predetermined wavelength of the optical signal from the end node place out of fiber.

上述装置中, 路由控制单元还包括: 波长转换判定模块, 设置为在所述节点的链路属性信息被判定为符合预定约束条件时, 将光信号的波长转换为预定波长以满足所述预定约束条件; 以及算法选择模块, 设置为选择递归来执行所述路由计算。 The above-described apparatus, the routing control unit further comprises: determining the wavelength conversion module, when the link is set to the attribute information of the node is determined to meet the predetermined constraint, the wavelength of the optical signal is converted to a predetermined wavelength so as to satisfy said predetermined constraints conditions; and algorithm selection module to select the route calculation is performed recursively. .

上述装置中, 还包括: 保护路由判定单元, 设置为: 在所述路由被选定为工作路由之后, 当判定该工作路由需要保护路由时, 通知所述路由控制单元计算出一条路由, 对于所述路由上的每一个节点, 判定该节点的链路属性信息是否符合预定约束条件, 如果符合所述预定约束条件, 则选定该路由作为所述保护路由, 发送给连接控制器; 如果不符合所述预定约束条件, 则通知所述路由控制单元计算出另一条路由, 并对该路由进行判定; 以及光路损伤验证模块, 设置为: 在所述工作路由判定单元或保护路由判定单元对一路由的每一个节点均判定其链路属性信息符合预定约束条件时, 对该路由的节点以及相邻节点之间的光纤进行光路损伤验证, 并当判定该路由能够用作工作路由或保护路由时, 通知所述工作路由判定单元或保护路由判定单元选定该路由作为工作路由或保护路由; 其中, 所述符合预定约束条件包括: 所述节点具有连通性, 并且所述节点能够传输预定波长的光信号。 Said apparatus further comprising: a protection route determination means is configured to: after the route has been selected to operate the route, when it is determined that the need to protect the route work route, notifying the control unit calculates a path from the route for the said each node on the route, the node determines the link attribute information meets predetermined constraints, if they meet the predetermined constraint condition, the route is selected as the protection route, sent to the connection controller; if it does not the predetermined constraint condition, then notify the routing control unit calculates another route, and the route determination; and an optical path damage authentication module, configured to: determination unit or protection route is determined in the work all the way by the routing unit each time a node is determining its link attribute information satisfies a predetermined constraint condition, the optical fiber between the node and the adjacent node routing the damage to verify the optical path, and when it is determined that the route can be used to protect the working route or routes, notifying the routing decision unit of work or protection route determination unit selected the route or routes as work protection route; wherein, in line with the predetermined constraints include: the node has connectivity, and the node is capable of transmitting a predetermined wavelength of light signal.

本发明具有以下有益效果: 本发明在计算出满足预定约束条件的一条路由之后, 对其是否满足波长分配进行判断; 而不是在计算出多条路由后一次性地进行波长分配, 因而提高了可用路由的命中率, 减少了单元模块之间的信息交互, 提高了系统的稳定性。 The present invention has the following beneficial effects: After calculating the present invention satisfies a predetermined constraint condition of a route, it meets the wavelength allocation judgment; instead of wavelength assignment once in the calculation of multiple routes, thus increasing the available hit rate routing, reducing the information exchange between the unit modules to improve the stability of the system.

附图概述 BRIEF DESCRIPTION

图1为本发明实施例的一种可重构光分插复用器系统的内部节点组成结构图; Figure 1 is one kind of embodiment of the invention reconfigurable OADM system of an internal structure of nodes;

图2 为本发明实施例的光网络中寻找路由和波长分配方法流程示意图 Optical network Figure 2 is an embodiment of the invention to find routing and wavelength assignment method flow diagram

图3为本发明实施例的光网络的拓朴网络示意图一; Figure 3 network topology optical network of the present invention, according to an embodiment;

图4 为本发明实施例的光网络中寻找路由和波长分配方法流程示意图 Optical Network Figure 4 is an embodiment of the invention to find routing and wavelength assignment method flow diagram

图5为本发明实施例的光网络的拓朴网络示意图二; Network topology in Figure 5 of the present invention an optical network according to an embodiment of Diagram II;

图6为本发明实施例的寻找路由、波长分配和光路损伤验证流程示意图; 图Ί为本发明实施例的光网络中寻找路由和波长分配的装置的结构示意图一; Figure 6 is an embodiment of the invention to find routing, wavelength assignment and optical damage verification process diagram; FIG Ί the present embodiment of the invention an optical network routing and wavelength assignment to find a structural diagram of a device;

图8为本发明实施例的光网络中寻找路由和波长分配的装置的结构示意图二。 Chart 8 of the present invention to find an example of an optical network routing and wavelength assignment of the device according to the schematic diagram II. 本发明的较佳实施方式 Preferred embodiments of the present invention.

为使本发明的目的、 技术特征和实施效果更加清楚, 下面将结合附图及具体实施例对本发明的技术方案进行详细描述。 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 aspect of the invention will be described in detail.

一个节点(通常指路由中的过路节点)的内部光纤连通性(有阻)是指路由中该节点内部的入接口和出接口之间的双向连通特性。 A node (usually the way the Central crossing node) of the internal optical fiber connectivity (with resistance) is the way the Chinese and the node internal inbound and outbound two-way communication between the characteristics of the interface. 对于路由需要通过的节点, 如果该节点内部的入接口和出接口不具有双向连通, 则该路由不能使用。 For routing through the node, if the node is inside the inbound and outbound interfaces do not have two-way communication, the route can not be used. 以下实施例中的操作如果不另外说明, 均表示在首节点上进行。 Examples of the operations following examples, unless otherwise indicated, representation on the first node.

如图1所示, 不失一般性, 存在一个节点1作为首节点, 节点4作为尾节点,节点1和节点4之间通过路由1实现连通,路由1中,还包括了PDU8-2 的管脚1-3 , 以及WSUA/E的管脚1作为路由1中除首尾节点之外的节点。 1, without loss of generality there exists a node as a first node, as the tail node Node 4, Node 1 and Node 4 implemented between the communication route via a route 1, further comprising a tube PDU8-2 1-3 feet, and 1 as the route 1 in addition to the first and last node with WSUA / E pins. 但在光网络中, 当需要将数据从节点1传送到节点4时, 事先并不知道节点1和节点4之间是否存在可用的路由,这是因为,节点1和节点4之间是否连通是动态可变的, 也就是说, 节点1和节点4之间也可能由于某些变化导致不连通。 However, in an optical network, when you need to transfer data from node 1 to node 4, does not know in advance whether there is an available route between nodes 1 and 4, it is because, if the communication between nodes 1 and 4 are dynamically variable, i.e., since certain changes may lead to communication between node 1 and node 4. 因此, 在传送数据时, 需要对节点1和节点4之间的各个节点进行探测, 以找到合适的工作路由。 Therefore, when the transfer of data to each node 4 between the nodes 1 and probing to find the right job route.

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

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

步骤202 , 计算路由步骤, 在所述拓朴网络中, 计算出至少一条路由; 所述路由的首节点和尾节点预先确定, 且所述至少一条路由是从所述首节点到尾节点的所有路由中的其中一部分路由; Step 202, the route calculation step of the network topology, at least one route is calculated; the route of the first node and the end node determined in advance, and said at least one route is all from the first node to the end node routing part of the route;

步骤203 , 波长分配判定步骤, 对于所述路由上的每一个节点, 判定该节点的链路属性信息是否符合预定约束条件, 如果符合所述预定约束条件, 则选定该路由作为工作路由, 结束; 如果不符合所述预定约束条件则返回到所述计算路由步骤。 Step 203, the wavelength distribution determination step, for each node on the route, the node determines the link attribute information meets predetermined constraints, if they meet the predetermined constraint condition, the route is selected as a working route ends ; If you do not comply with the predetermined constraints is returned to the route calculation step.

本实施例提供的技术方案, 在计算出满足路由约束条件的至少一条路由之后, 对其是否满足波长分配进行判断; 而不是在计算出更多条甚至全部路由后一次性地进行波长分配; 因而减少了路由计算所产生的大量数据, 提高了可用路由的命中率, 减少了模块之间的信息交互, 也提高了系统的稳定性。 The technical solution provided in the present embodiment, after calculating the route to meet the constraints of the at least one route, it meets the wavelength allocation judgment; not in the calculation even more pieces at once wavelength assignment after all routes; therefore reducing the amount of data generated by the route calculation, improve the hit rate available routes, reducing the information exchange between the modules, but also improve the stability of the system.

其中, 所述符合预定约束条件至少包括: 所述节点具有连通性, 所述节点的波长资源信息表明该节点能够传输预定波长的光信号。 Wherein said constraint condition satisfies a predetermined comprising at least: a node having connectivity, the wavelength of the resource information indicates that the node node capable of transmitting a predetermined wavelength of the optical signal.

其中, 通过递归计算出所述路由, 路由中节点的个数应当符合一预定数目, 且该预定数目由该递归所釆用的具体算法确定。 Wherein, by recursively calculate the route, the number of routing nodes should be consistent with a predetermined number and the predetermined number by this recursive algorithm that preclude the use of a specific determination. 例如, 可以釆用传统的受限最短路径优先(CSPF , Constrained Shortest Path First) Dijkstra 算法或Bellman-Ford算法作为递归算法计算所述路由, 则所述预定数目应当满足: 当前时刻找到的路由的节点数目与之前最近一次找到的路由的节点数目一致或大于一个尽可能小的自然数。 For example, you can preclude the use of conventional constrained shortest path first (CSPF, Constrained Shortest Path First) Dijkstra algorithm or Bellman-Ford algorithm as a recursive algorithm to calculate the route, the predetermined number should satisfy: to find the current time node routes the number of identical or greater than a natural number as small as possible and the number of nodes before the most recent find routes.

如果节点存在波长转换能力, 则所述步骤203中还包括, 当判定所述路由上各个节点的链路属性信息中的波长资源信息不符合预定约束条件时, 判断经过波长转换后是否可以满足所述预定约束条件。 If the node exists wavelength conversion capability is also included in the step 203, when the link attributes of each node on the determination of the routing information does not meet the predetermined wavelength resource information constraints, it is determined whether or not to meet after the wavelength conversion said predetermined constraints.

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

基于以上描述, 把节点连通性分析、 波长资源信息分析功能嵌入到K优路由算法中, 使得在根据预定约束条件计算路由(R)的同时, 也验证了寻找到的路由满足波长分配(WA)判定条件, 将该路由作为工作路由。 Based on the above description, the node connectivity analysis, the wavelength resource information analysis embedded into K optimal routing algorithm, so that while calculating the route (R) in accordance with a predetermined constraint, also verified to find a route satisfies wavelength assignment (WA) determination condition, the route as a working route. 如图4所示, 该方法包含如下步骤: 步骤300, 获取流量工程(TE, Traffic Engineering)链路的拓朴网络; 初始化K优路由算法。 4, the method comprising the following steps: Step 300, obtain network topology traffic engineering (TE, Traffic Engineering) link; K You initialize routing algorithm. 使用TE链路信息来描述光路的属性。 Use TE link information to describe the properties of the light path.

步骤301 , 判定首尾节点上下路波长可用, 也就是说, 首节点支持将预定波长的光信号从该首节点处插入光纤; 尾节点支持将预定波长的光信号从该尾节点处移出光纤。 In step 301, it is determined first and last nodes up and down the road usable wavelength, that is, the first node supports a predetermined wavelength of the optical signal from the optical fiber inserted into the first node; the tail node to support a predetermined wavelength of the optical signal is removed from the fiber end node.

步骤302, 根据路由的约束条件, 修剪TE链路的拓朴网络。 Step 302, the routing constraints, trim TE link topology network. 约束条件包括: 首尾节点上下路约束分析; 对于非波长转换有阻光网络, 节点的波长资源很可能被其他光通路占用。 Constraints include: first and last node and down the road constraint analysis; for non-blocking optical wavelength conversion have network node wavelength resources is likely to be occupied by other optical path.

其中, 各个节点如果有波长转换能力, 可将一种波长转换为另一种波长, 则在修剪拓朴网络时可以考虑去掉一些转换能力不足的节点。 Wherein each node if the wavelength conversion capability can be one wavelength into another wavelength, at the time of the network topology can be trimmed to remove some consider insufficient ability to convert nodes.

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

修剪的原则包括: 如果是必避节点, 则在之后寻找路由的过程中, 路由中不允许出现该节点; 如果是必经节点则在之后寻找路由的过程中, 路由中必须出现该节点。 Pruning principles 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 looking in the process, must appear in the routing node.

步骤303 , 对于修剪后的拓朴网络, 计算出开销最小的一条路由。 In step 303, the trimmed topology network, a calculated least cost routing.

其中, 开销最小可以是指路由包括的节点的数目最少, 或者路由的链路花费(Cost)最小。 Which can minimize overhead refers to the number of routing nodes including at least, the route or link cost (Cost) is minimized. 本步骤中仅计算出一条路由, 然后执行步骤304, 但这不意味着只允许计算出一条路由。 The only way through this step by the calculation, then steps 304, but this does not mean that only allows the calculation of a path.

使用K优路由的分支算法, 将TE链路的拓朴网络按照上次计算出的路由方向, 从尾节点开始向首节点分离拓朴, 从而得到次优的路由, 并转入步骤304。 K You use routing algorithm branches, the network topology TE link in accordance with the previously calculated routing direction, began to separate from the first node to the end node topology, resulting in sub-optimal routing, and proceeds to step 304.

其中, K优路由算法目前有多种可供选择的成熟技术, 用于寻找到多条路由, K优路由算法可以基于传统的CSPF的Bellman-Ford算法、 Dijkstra算法等。 Wherein, K optimal routing algorithm there are a variety of mature technologies to choose from, for finding multiple routes, K optimal routing algorithm based on the traditional CSPF the Bellman-Ford algorithm, Dijkstra algorithm. 寻找到的这些路由除了首节点和尾节点相同以外, 其他过路节点可能不相同, 首尾节点的出接口也可能不同。 In addition to these routes to find the same head node and tail node, the other nodes may not be the same crossing, the first and last node interfaces may be different. K优路由算法也适合于1+1的路由计算, 即计算出一条工作路由和一条保护路由。 K optimal routing algorithms are also suitable for 1 + 1 route calculation, that calculation of a working route and a protection route. 需要说明的是, 对于保护路由, 应该会有要与工作路由相分离的约束条件, 即工作路由和保护路由尽量是不同的路径。 It should be noted that, for the protection route, the constraints should be to phase separate from the working route, namely the working route and protection route as much as possible is a different path. 当无法找到合适的路由时, 由于光网络是动态变化的, 可以等待片刻再次计算, 或者可以直接跳转到步骤306。 When unable to find the right route, since the optical network is dynamic, you can wait a moment to calculate again, or you can jump directly to step 306.

步骤304, 查询这条开销最小的路由上各个节点的链路属性信息; 根据这些TE链路信息, 判断这条路由是否可用, 如果可用, 则保存该路由, 转入步骤305; 如果不可用, 则返回到步骤303。 Step 304, the query link attribute information of each node on this least cost routing; these TE link information to determine which route is available, if available, save the route proceeds to step 305; if not available, it returns to step 303.

需要说明的是, 如果当前处理的是工作路由, 则该路由作为工作路由被保存; 如果当前处理的是保护路由, 则该路由作为保护路由被保存。 It should be noted that, if the current process is working route, the route will be saved as a working route; if the current process is to protect the route, the route will be saved as a protection route.

其中, 当开销最小的路由由于某种原因被专有占用时, 例如被优先级更高的来自军方的光信号专有占用时, 可以选择其他次优的路由, 并认定该次优的路由为当前的开销最小的路由。 Wherein, when the least cost routing is used almost exclusively occupied for some reason, for example, a higher priority military occupation of optical signals from proprietary, you can choose other suboptimal route and the suboptimal route found for the current route with the minimum cost. TE链路信息包括: 节点内部光纤交叉连通性, 波长资源信息等。 TE link information includes: internal fiber cross-node connectivity, wavelength resource information.

步骤305, 判断是否需要计算保护路由。 Step 305, it is determined whether to calculate the protection route.

如果不需要计算保护路由, 则转入步骤306; 如果需要计算保护路由, 则返回到步骤303。 If you do not calculate the protection route, then proceeds to step 306; if you need to calculate the protection route, then returns to step 303.

步骤306, 结束; 给出查询失败的提示, 或者给出对应的找到的路由。 Step 306, the end; hints given query failed, or given corresponding to the route found. 本实施例提供的技术, 基于传统的CSPF路由算法和WA算法, 达到有效路由计算的目的。 The present embodiments provide technical implementation, based on traditional routing algorithms and WA CSPF algorithm to achieve the purpose of effective route calculation. 本实施例利用传统的CSPF Dijkstra路由算法和WA算法, 而不是为光传输的路由计算而单独修改算法, 有利于保证CSPF Dijkstra算法和WA算法的通用性, 提高模块独立性, 为有阻光网络的RWA算法提供了良好的可扩展性。 CSPF Dijkstra routing algorithm and the algorithm of the present embodiment utilizes WA tradition, instead of the optical transmission route calculation algorithm changes alone will help to ensure CSPF Dijkstra algorithm and algorithm WA versatility, increasing module independence, to have light-blocking network the RWA algorithm provides excellent scalability.

参照图3所示的TE链路拓朴网络, 网络中存在若干个节点,节点1作为首节点, 节点4作为尾节点; 当需要将数据从节点1传送到节点4时, 并不知道节点1和节点4之间是否存在连通的路由,其中, 2种波长λΐ和λ2表示对应的节点支持传输这两种波长的光信号。 Referring to FIG TE link topology network shown in Figure 3, there are several nodes in the network, node 1 as the first node, the node 4 as the tail node; when you need to transfer data from node 1 to node 4, node 1 does not know and nodes are reachable routes between 4, wherein the two wavelengths λΐ and λ2 represent the nodes corresponding to support the transmission of two wavelengths of light signals. 建立从节点1至节点4的业务, 包括如下步骤: Established from node 1 to node 4's business, comprising the steps of:

步骤401 , 在Κ优路由算法内部, 计算出可用的路由1->2->4。 Step 401, preferably in Κ internal routing algorithm to calculate the available routes 1-> 2-> 4.

为了验证连通性, 中间节点2的四个接口索引之间的光纤为非全连通, 即: 节点2内部的接口索引1到接口索引3之间非连通, 接口索引1到接口索引4之间非连通; TE链路接口波长资源各配置2种波长(λΐ , λ2), 权重都为1。 To verify connectivity, fiber optic interface index 2 four intermediate node between the non-fully connected, namely: 2 internal node interface index 1 to index non-communication between the interface 3 between the index of 1 to 4 non-interface interface index communication; TE link interface configuration for each wavelength resources two wavelengths (λΐ, λ2), the weight is 1. 各个节点分别启动。 Start each node separately.

可以釆用递归方法计算出路由, 并得到路由1->2->4。 Can preclude the calculated recursively by the way, and get the route 1-> 2-> 4.

步骤402, 根据ΤΕ链路信息进行波长分配判定, 结果为失败。 Step 402, based on the link information ΤΕ wavelength allocation decision, the result is failure.

其中, ΤΕ链路信息包括: 节点内部光纤交叉连通性, 波长资源信息。 Wherein, ΤΕ link information includes: internal fiber cross-node connectivity, wavelength resource information. 如果当前一次查找的Κ条路由都不可用, 则将这Κ条路由除了首尾节点以外的中间节点作为松散排除条件, 即确定部分或全部中间节点为必然不会经过的中间节点; 转入步骤403。 If you are looking for a current Κ routes are unavailable, then this route Κ except intermediate node and last node as a loose exclusions that determine some or all of the intermediate nodes as intermediate nodes must not be passed; proceeds to step 403 .

步骤403 , 寻找到分支路由为1->2->5->4, 然后查询各个节点的ΤΕ链路信息, 进行波长分配判定, 结果为失败; Step 403, to find the branch route is 1-> 2-> 5-> 4, then queries ΤΕ link information of each node, wavelength allocation decision, the result is failure;

步骤404, 计算出路由1->3->2->4, 然后查询ΤΕ链路信息, 进行波长分配判定, 结果为成功, 返回该路由作为工作路由。 Step 404, to calculate a route from 1-> 3-> 2-> 4, then queries ΤΕ link information, the wavelength allocation decision, the result is successful, return to the route as a working route.

波长分配判定在Κ优路由算法内部进行, 减少了模块间的信息交互, 加快了业务隧道的建立, 提高了光网络的系统稳定性。 Wavelength allocation decision in Κ excellent internal routing algorithm reduces the information exchange between modules, to speed up the establishment of the business of the tunnel, improve system stability optical networks.

本实施例中, 如图5所示的拓朴网络, 不失一般性, 可以由某个特定光网络转化而来, 基于该光网络执行连接请求, 建立从节点5至节点4的业务隧道, 包括如下步骤: In this embodiment, as shown in FIG. 5 of the network topology, without loss of generality, can be converted by a specific optical network from, the connection request based on the optical network, the establishment of the tunnel traffic from node 5 to node 4, comprising the steps of:

步骤501 , 在Κ优路由算法内部, 首先计算出路由5->4, 然后查询ΤΕ 链路信息, 进行波长分配判定, 结果为失败, 其原因可以是没有波长资源。 Step 501, in Κ optimal routing internal algorithm, first calculate a route from 5-> 4, then queries ΤΕ link information, the wavelength allocation decision, the result is failure, the reason may be no wavelength resources.

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

步骤502, 计算出Κ优路由的分支路由为5->1->4, 然后查询ΤΕ链路信息, 进行波长分配判定, 结果为失败, 其原因可以是不满足内部连通性。 Step 502 calculates the optimal routing of branch routes Κ 5-> 1-> 4, then queries ΤΕ link information, the wavelength allocation decision, the result is failure, the reason may be not satisfied with internal connectivity.

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

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

当判定节点的链路属性信息符合预定约束条件时, 进一步对节点以及相邻节点之间的光纤进行光路损伤验证(IV, Impairment Validation),对上述实施例进行修正之后, 如图6所示, 该方法包括: When a node determines the link attribute information satisfies a predetermined constraint further node and fiber between adjacent nodes optical damage verification (IV, Impairment Validation), after correction of the embodiments described above, as shown in Figure 6, the method comprising:

步骤601 , 在K优路由算法内部, 首先计算出路由5->4, 然后查询TE 链路信息, 进行波长分配判定, 结果为失败, 其原因可以是没有波长资源。 Step 601, the internal routing algorithm K first calculate a route from 5-> 4, and then query the TE link information, the wavelength allocation decision, the result is failure, the reason may be no wavelength resources.

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

步骤602, 计算出K优路由的分支路由为5->1->4, 然后查询TE链路信息, 进行波长分配判定, 结果为失败, 其原因可以是不满足内部连通性。 Step 602 calculates the optimal route K branch route is 5-> 1-> 4, and then query the TE link information, the wavelength allocation decision, the result is failure, the reason may be not satisfied with internal connectivity.

步骤603 , 继续递归计算, 计算出路由5->2->4, 然后查询TE链路信息, 进行波长分配判定,结果为成功;根据需要,对路由5->2->4进行光路损伤(R 验证, 通过计算得知, 路由5->2->4的光路损伤比较大, 因而此路由不可用; 转入步骤604。 Step 603, continue recursive calculation, calculate a route from 5-> 2-> 4, and then query the TE link information, the wavelength allocation decision and found to be successful; if necessary, routing 5-> 2-> 4 optical damage ( R verified by calculation that, routing 5-> optical damage 2-> 4 is relatively large, so this route is not available; proceeds to step 604.

其中, 光路损伤可以发生在节点, 也可以发生在两个节点之间的光纤。 Wherein the optical path of damage can occur in a node, it can also occur between two nodes of an optical fiber. 步骤604, 继续递归计算, 得到次优路由5->3->4, 然后查询TE链路信息, 进行波长分配判定, 结果为失败, 其原因可以是不满足内部连通性。 Step 604, continue recursive calculation, the second-best route 5-> 3-> 4, and then query the TE link information, the wavelength allocation decision, the result is failure, the reason may be not satisfied with internal connectivity.

步骤605 , 继续递归计算, 得到次优路由5->2->1->4, 然后查询TE链路信息, 进行波长分配判定, 结果为成功; Step 605, continue recursive calculation, the second-best route 5-> 2-> 1-> 4, and then query the TE link information, the wavelength allocation decision and found to be successful;

再进行光路损伤验证, 判定路由5->2->1->4的光路损伤比较小, 此路由可用, 返回这条路由作为工作路由。 Injury then verify the optical path, the route determination 5-> 2-> optical damage 1-> 4 is relatively small, the route can be used to return to work this way as the route.

光路损伤验证的处理例如: 判定所述路由的所有光纤和节点上由于光路损伤所产生的损耗累计值是否小于一预设值。 Damage verification process such as an optical path: determining the cumulative loss value on all nodes of the optical fiber and the optical path routing due to damage produced is less than a predetermined value. 因此, 在一条计算好的路由(例如路由5->2->1->4)上,从首节点(节点5)到尾节点(节点4)进行光路损伤验证。 Therefore, the calculated routes in a (such as routing 5-> 2-> 1-> 4), from the first node (Node 5) to the end node (Node 4) the damage to verify the optical path.

具体地, 可以对光纤类型, 波长, 激光器, 光波汇聚器件, 光波分离器件等进行检测验证, 具体参数可以是: a.色散、 b.光信噪比、 c. 功率, 以及d.非线性参数偏振模色散(PMD, Polarization Mode Dispersion)中的一个或者多个。 Specifically, fiber type, wavelength, laser, light gathering devices, discrete devices and other light detecting verification, specific parameters can be:.... A dispersion, b OSNR, c power, and nonlinear parameters d polarization mode dispersion (PMD, polarization mode dispersion) of one or more. 根据对光路损伤各个参数的计算结果判定该路由是否可用。 The route is available according to the results of the optical path of each parameter injury determination.

在上述技术方案中,在寻找路由(R)这一过程中进行波长分配(WA)、光路损伤验证等一系列算法处理, 如果满足预定条件则返回某一条或者某几条路由以及针对这些路由的波长资源分配信息。 In the above technical solution, find a route (R) during this wavelength assignment (WA), and a series of optical damage verification processing algorithm, if a predetermined condition is satisfied is returned, and one or a several routes for these routes wavelength resource allocation information.

与上述方法相对应, 本发明实施例还提供了一种在光网络中寻找路由并进行波长分配的装置, 如图7所示, 该装置包括: Corresponding to the method described above, embodiments of the present invention also provides a method to find routing in an optical network and wavelength assignment apparatus shown in Figure 7, the apparatus comprising:

路由控制单元701 , 设置为获取光网络的拓朴网络, 并在所述拓朴网络中, 计算出至少一条路由; 所述路由的首节点和尾节点预先确定, 且所述至少一条路由是从所述首节点到尾节点的所有路由的其中一部分路由; Routing control unit 701, is set to acquire the optical network topology network, and the network topology, at least one route is calculated; the route of the first node and the end node determined in advance, and said at least one route from said first node to the end node routes all part of the route;

工作路由判定单元702, 与路由控制单元701连接, 设置为对于所述路由上的每一个节点, 判定该节点的链路属性信息是否符合预定约束条件, 如果符合所述预定约束条件, 则选定该路由作为一工作路由; 如果不符合所述预定约束条件, 则继续对路由控制单元701计算出的另一条路由进行判定。 Working route determination unit 702, connected to the routing control unit 701, on the route set for each node, the node determines the link attribute information meets the predetermined constraint, if they meet the predetermined constraints are selected the route as a working route; if you do not comply with the predetermined constraints, the routing control unit 701 continues to calculate the other way determined by the conduct.

本实施例具有以下有益效果: 本实施例能够在计算出满足预定约束条件的至少一条路由之后, 对其是否满足波长分配进行判断; 而不是在计算出多条路由后一次性地进行波长分配, 因而提高了可用路由的命中率, 减少了路由控制单元701与其他单元模块之间的信息交互, 提高了系统的稳定性。 This embodiment has the following beneficial effects: the present embodiment can calculate after satisfying a predetermined constraint conditions at least a route, it meets the wavelength allocation judgment; not in the calculation of multiple routes once the wavelength distribution, thus increasing the percentage of available routes, reducing the routing information exchange between the control unit and the other unit module 701 to improve the stability of the system.

其中, 如图8所示, 路由控制单元701还包括: Wherein, as shown in FIG. 8, the routing control unit 701 further comprises:

首尾节点判定模块7011 , 设置为判定首节点是否支持预定波长的光信号从该首节点处插入光纤; 且判定尾节点是否支持预定波长的光信号从该尾节点处移出光纤。 And last node decision block 7011, it is determined whether the first node is set to support a predetermined wavelength of the optical signal from the optical fiber inserted into the first node; and it is determined whether the end node supports a predetermined wavelength of the optical signal is removed from the fiber end node.

波长转换判定模块7012, 设置为在该节点的链路属性信息被判定为符合预定约束条件时,将光信号的波长转换为预定波长以满足所述预定约束条件。 Determined wavelength conversion module 7012, set in the link attribute information when the node is determined to meet the predetermined constraint is the wavelength of the optical signal is converted to a predetermined wavelength to satisfy the predetermined constraints.

算法选择模块7013 , 设置为选择递归来执行路由计算。 Algorithm selection module 7013 is provided for the selection of recursion to perform route calculation.

上述装置还包括: Said apparatus further comprising:

保护路由判定单元703 , 设置为在一路由被选定为一工作路由之后, 当判定该工作路由需要一保护路由时, 通知所述路由控制单元701计算出一条路由, 对于该路由上的每一个节点, 判定该节点的链路属性信息是否符合预定约束条件, 如果符合所述预定约束条件, 则选定该路由作为所述保护路由, 发送给连接控制器(CC, Connection Controller); 如果不符合所述预定约束条件, 则通知所述路由控制单元701计算出另一条路由, 并对该路由进行判定; 其中, 所述符合预定约束条件至少包括: 所述节点具有连通性, 所述节点的波长资源信息表明该节点能够传输预定波长的光信号。 Protection route determination unit 703, is set in a way after being selected as a work by the route when the route is determined that the work requires a protection route, notify the routing control unit 701 to calculate a path by the route for each of the node, the node determines the link attribute information meets predetermined constraints, if they meet the predetermined constraint condition, the route is selected as the protection route, sent to the connection controller (CC, connection controller); if you do not comply the predetermined constraint condition, the control unit 701 notifies the calculated route to another route, and the route determination; wherein said predetermined constraints comprise at least in line: said node having connectivity of the nodes of the wavelength resource information indicates that the node is capable of transmitting a predetermined wavelength of the optical signal.

此外, 上述装置中还可以包括: Further, the apparatus may further comprise:

光路损伤验证模块, 与工作路由判定单元702和保护路由判定单元703 均连接, 设置为在所述工作路由判定单元702或保护路由判定单元703对一条路由的每一个节点均判定其链路属性信息符合预定约束条件时, 对该路由的节点以及相邻节点之间的光纤进行光路损伤验证, 并当判定该路由可用作工作路由或保护路由时, 通知所述工作路由判定单元702或保护路由判定单元703选定该路由作为一工作路由或保护路由。 Optical damage authentication module, protection unit 702 and the routing decision unit 703 are connected, and set to work on the routing decision is determined to work to protect route or routing decision unit 702 for each node in a routing unit 703 pairs were determined its link attribute information when satisfies a predetermined constraint condition, the optical fiber between the node and the adjacent node routing the damage to verify the optical path, and when it is determined that the route can be used to protect the working route or routes, notifying the working route determination unit 702 or the protection route the route determination unit 703 selected as a route to work or protection route.

光路损伤验证的处理例如: 判定该路由的所有光纤和节点上由于光路损伤所产生的损耗累计值是否小于一预设值。 Damage verification process such as an optical path: determining the cumulative loss of value on all nodes of the optical fiber and the optical path of the route due to damage produced is less than a predetermined value. .

具体可以对光纤类型, 波长, 激光器, 光波汇聚器件, 光波分离器件等进行检测验证, 具体参数可以是: a.色散、 b.光信噪比、 c. 功率, 以及d.非线性参数偏振模色散中的一个或者多个。 Specific fiber type, wavelength, laser, light gathering devices, discrete devices and other light detecting verification, specific parameters can be:.... A dispersion, b OSNR, c power, and d parameter nonlinear polarization mode the one or more dispersive.

光路损伤验证模块所在的位置可以变化, 例如, 也可以嵌入在所述工作路由判定单元702中。 An optical path where the damage authentication module can vary, for example, can also be embedded in the work of routing determination unit 702.

本发明的实施例具有以下有益效果: 其能够在计算出满足路由约束条件的一条路由之后, 对其是否符合波长分配进行判断; 而不是在计算出多条路由后一次性地进行波长分配, 因而提高了可用路由的命中率, 减少了模块之间的信息交互, 提高了系统的稳定性。 Embodiments of the present invention has the following beneficial effects: it can then calculate the route to meet the constraints of a route, it is determined whether the wavelength allocation; instead of wavelength assignment once in the calculation of multiple routes, thus improve the hit rate available routes, reducing the information exchange between the modules, to improve the stability of the system. 而且在本发明实施例应用到具有波长转换功能的有阻光网络中时, 当判定所述路由上各个节点的链路属性信息中的波长资源信息不符合预定约束条件时, 还可以进一步判断通过波长转换能力是否可以满足所述预定约束条件。 And have light-blocking network having a wavelength conversion function of time, when the link attributes of each node on the determination of the routing information in the wavelength resource information does not meet the predetermined constraints may further determine by embodiments of the invention applied to a wavelength conversion capability could satisfy the predetermined constraints.

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

工业实用性本发明提供了一种光网络中寻找路由和波长分配的方法和装置, 本发明在计算出满足预定约束条件的一条路由之后, 对其是否满足波长分配进行判断; 而不是在计算出多条路由后一次性地进行波长分配, 因而提高了可用路由的命中率, 减少了单元模块之间的信息交互, 提高了系统的稳定性。 Industrial Applicability The present invention provides a method and apparatus for optical network routing and wavelength assignment to find, in the present invention is calculated to satisfy a predetermined routing constraints after its wavelength assignment meets judge; instead calculated multiple routes for wavelength assignment once by the rear, thus increasing the percentage of available routes, reducing the information exchange between the unit modules to improve the stability of the system.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
CN101640817A *2 Sep 20093 Feb 2010中兴通讯股份有限公司Method and device for route finding and wavelength assignment in optical network
DE102006030293A1 *30 Jun 20069 Aug 2007Siemens AgData transmission method for e.g. telecommunication network, involves selecting channel from channels with specific wavelength depending on functional boundary condition, and transmitting data along connecting path using channel
KR20060023370A * Title not available
US20090087180 *28 Sep 20072 Apr 2009Verizon Services Organization Inc.Wavelength assignment optimization
Non-Patent Citations
Reference
1None
2 *See also references of EP2461629A4
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
EP2702714A1 *10 Apr 20125 Mar 2014Telcordia Technologies, Inc.System and method for automated provisioning of services using single step routing and wavelength assignment algorithm in dwdm networks
EP2702714A4 *10 Apr 201219 Nov 2014Telcordia Tech IncSystem and method for automated provisioning of services using single step routing and wavelength assignment algorithm in dwdm networks
Classifications
International ClassificationH04W40/00, H04L12/56, H04J14/02
Cooperative ClassificationH04J14/0293, H04J14/0271, H04J14/0257, H04L45/62, H04J14/0212, H04J14/0268, H04J14/0267
European ClassificationH04J14/02M, H04L45/62, H04J14/02M40S20, H04J14/02M40S, H04J14/02M40A2
Legal Events
DateCodeEventDescription
27 Apr 2011121Ep: the epo has been informed by wipo that ep was designated in this application
Ref document number: 10813281
Country of ref document: EP
Kind code of ref document: A1
1 Mar 2012WWEWipo information: entry into national phase
Ref document number: 13393645
Country of ref document: US
2 Mar 2012NENPNon-entry into the national phase in:
Ref country code: DE
2 Mar 2012ENPEntry into the national phase in:
Ref document number: 2012527185
Country of ref document: JP
Kind code of ref document: A
2 Mar 2012WWEWipo information: entry into national phase
Ref document number: 2012527185
Country of ref document: JP
2 Apr 2012ENPEntry into the national phase in:
Ref document number: 20127008475
Country of ref document: KR
Kind code of ref document: A