CN101299894B - 一种dwdm系统中的光通道寻路方法 - Google Patents
一种dwdm系统中的光通道寻路方法 Download PDFInfo
- Publication number
- CN101299894B CN101299894B CN2008101156505A CN200810115650A CN101299894B CN 101299894 B CN101299894 B CN 101299894B CN 2008101156505 A CN2008101156505 A CN 2008101156505A CN 200810115650 A CN200810115650 A CN 200810115650A CN 101299894 B CN101299894 B CN 101299894B
- Authority
- CN
- China
- Prior art keywords
- pathfinding
- network element
- execution
- iteration
- port
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Optical Communication System (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种DWDM系统中的光通道寻路方法,该方法包括寻路参数初始化与赋值步骤以及迭代寻路步骤,其特征在于:所述迭代寻路步骤中判断输入网元是否被重复寻路,判断网元端口、波长是否已被占用,并根据途经网元的设备类型选择不同的处理方式,对于光线路放大器ILA类网元,直接选入到通道中,并从它的下一个网元继续寻路;对于光波分复用终端机OMT或光分差复用器OADM网元,当输入网元和端口满足有效光通道判定规则、且未到达寻路终点时,如果网元包括背靠背方式连接的设备,则从该背靠背连接的网元继续迭代寻路,否则,则从与输入网元相连的邻居网元逐个继续迭代寻路。
Description
技术领域
本发明涉及一种光传输网络中的光通道寻路方法,具体涉及一种DWDM系统中的光通道寻路方法。
背景技术
在一个DWDM(密集波分复用)网管系统中,对于客户通道(光通道和电通道)的配置与管理是系统的一个核心管理模块,它与业务紧密相关。当前,随着网络传输技术的发展,光网络的不断应用,网管人员对于光通道的管理需求也越来越多,这其中,如何方便、快速的创建光通道以及如何在全网范围内自动搜索光通道是两个基本的管理需求,而这两个管理需求的实现就要信赖于光通道的自动寻路技术。
在传输网管系统中,光通道自动寻路的应用方式一般有以下两种情形:一是由用户先指定源宿网元以及光通道的波道号、波长等信息,再由系统在全网范围内自动寻路出一条符合用户要求的、正确无误的、较为优化的光通道。另一种情形则是无需用户指定源宿网元及光通道信息,由系统直接在全网内搜索出现已配置的所有光通道,以便在工程初始化或工程发生重大配置改变时,方便用户重新快速地重建数据。
虽然目前各种网络路由技术层出不穷,如遗传算法、动态路径诱导、最优路径等等,但这些路由技术大都是基于某些指标(如流量、QoS等)、针对于大型复杂网络(如Intemet)而进行的动态智能寻路。然而,基于对路由技术的适用性、实现难度、系统开销、寻路效率以及对于传输光网络的拓扑结构特点以及网管系统的应用特点两方面的考虑,上述现有的路由技术还难以直接应用于光传输网中的光通道寻路。因此,亟需一种适合光传输网络拓扑结构以及网管系统特点的光通道寻路方法。
发明内容
本发明的目的在于提供一种DWDM系统中的光通道寻路方法。
本发明提出一种DWDM系统中的光通道寻路方法,包括寻路参数初始化与赋值步骤以及迭代寻路步骤,其中:所述迭代寻路步骤中判断输入网元是否被重复寻路,判断网元端口、波长是否已被占用,并根据途经网元的设备类型选择不同的处理方式,对于光线路放大器ILA类网元,直接选入到通道中,并从它的下一个网元继续寻路;对于光波分复用终端机OMT或光分差复用器OADM网元,当输入网元和端口满足有效光通道判定规则、且未到达寻路终点时,如果网元包括背靠背方式连接的设备,则从该背靠背连接的网元继续迭代寻路,否则,则从与输入网元相连的邻居网元逐个继续迭代寻路。
其中,寻路参数初始化与赋值步骤包括由用户输入寻路源网元信息、寻路宿网元信息、源网元的端口、寻路光通道的波长与波道号。
其中,所述迭代寻路步骤具体包括:
201、从网元N0的端口P0开始R0次迭代寻路;
202、判断网元N0是否已经存在光通道中,如果已存在,则报告R0次寻路失败,否则,继续执行在后步骤;
203、判断端口P0是否被占用,如果是,则报告R0次寻路失败,否则,将网元N0添加到光通道中并执行步骤204;
204、判断网元N0的网元类型,如果是网元N0是光线路放大器ILA,则执行步骤205,如果网元N0是光波分复用终端机OMT或光分差复用器OADM,则执行步骤206,如果网元N0是其他类型,则执行步骤207;
205、判断网元N0是否是寻路源点或寻路宿点,如果是,则跳转执行步骤210,否则,执行步骤207;
206、判断网元N0是否是寻路宿点,如果是,则跳转执行步骤211,否则执行步骤206a;
206a、判断网元N0是否是以背靠背方式与其他网元连接,如果是,则执行步骤206b,否则,跳转执行步骤207;
206b、判断在与网元N0背靠背连接的网元中是否有与端口P0波长对应的端口,如果有则执行步骤206c、否则跳转执行步骤207;
206c、基于上述背靠背连接的网元以及与端口P0波长对应的端口开始第R1次迭代寻路,R1次迭代寻路流程与本次迭代寻路完全相同。
206d、判断R1次迭代寻路是否报告寻路成功,如果成功,则跳转执行步骤211,否则跳转执行步骤207;
207、获取网元N0的所有连接信息,将所有与网元N0连接的网元记录在连接列表中;
208、从连接列表中的第一个网元开始,基于选取的网元和与该网元中与端口P0对应的端口开始第R2次寻路,R2次寻路流程与本次寻路完全相同,如果R2次寻路失败,则跳转对列表中的下一网元开始第R2次寻路;如果R2次寻路成功则跳转执行步骤211;
209、如果对连接列表中所有的网元进行第R2次寻路均失败,则跳转执行步骤210;
210、从光通道中删除网元N0,并报告本次寻路失败;
211、报告本次迭代寻路成功。
通过本发明的寻路方法较好的解决了传输网网管系统的光通道的自动寻路问题,并借此成功地在网管系统中实现了相关的光通道自动创建、光通道自动搜索等功能,寻路效率也相当不错,较好地满足了网管系统的寻路需求。同时,通过该方法也大大降低了相关功能的开发成本、以及日后可能的维护成本。
附图说明
图1是本发明方法的流程图;
图2是本发明迭代寻路步骤的具体流程。
具体实施方式
以下结合附图详细说明本发明的具体实施方式。
如图1所示,本发明所述方法的主要包括寻路参数初始化与赋值步骤、迭代寻路步骤和寻路结果优化步骤。
其中,寻路参数初始化与赋值步骤根据用户的定义或系统定义对迭代寻路过程中需要使用的参数进行赋值,所述的参数包括以下两类数据:寻路起点(源)网元信息、寻路终点(宿)网元信息、源网元的端口、寻路光通道的波长与波道号、一次寻路的波道数、所寻得的光通道信息等内容。其中,光通道信息包括光通道所途经的网元、端口、波长与波道号等内容。
迭代寻路步骤是本发明的核心,该步骤以源网元的源端口作为起始输入参数,调用迭代寻路处理过程进行寻路,寻路成功则进入寻路结果优化步骤,寻路结果优化步骤根据相关优化规则对寻路结果(即寻路所得的一组光通道)进行比较优化,得出最优解,如果寻路失败则结束整个通道寻路流程;如果在迭代寻路步骤寻路失败则结束寻路。
迭代寻路步骤的设计主要包括如下特征:
1、设计迭代寻路过程的输入数据一般应至少包括起始网元、端口、统一寻路参数等内容。
2、定义继续迭代寻路的判定条件:当输入网元和端口满足有效光通道判定规则、且未到达寻路终点时,如果该网元为背靠背设备,则从它的对端网元继续迭代寻路,否则,则从与它相连的邻居网元逐个继续迭代寻路。
3、定义终止迭代寻路的判定条件:当迭代输入网元和端口不满足有效光通道判定规则时,即表示无法途经此网元来寻路,则终止当前迭代;当迭代输入网元到达寻路宿点或链路终点时,则迭代寻路也结束。
4、保存寻路过程中的中间结果:每次迭代寻路开始,都将当前迭代输入的网元及其相关信息保存到当前寻路的光通道中(一般为输出结果中的光通道数组的最后一条),而当本次迭代寻路失败,则从当前寻路的光通道中移去该网元及其相关数据。
5、有效光通道的判定规则:有效光通道的判定规则不仅直接决定寻路结果的正确性,而且对寻路效率也有着重大的影响。一般来说,有效光通道的判定规则来自两方面的内容。
一方面是来自于原始寻路条件、寻路参数及相关约束等信息,即判断途经网元、端口等是否满足这些寻路条件,这部分的内容可以根据实际应用情况的不同进行自定义。
另一方面是根据网元类型、网元所包含的单盘资源(包括端口、波长等)及其使用状况、光通道形成的基本要素等信息来进行判断。例如:判断网元是否被重复寻路,判断网元端口、波长是否已被占用,根据途经网元的设备类型(如:光线路放大器ILA、波分复用终端机OMT、光分差复用器OADM、或背靠背设备等)选择不同的处理方式,对于途经的ILA类网元,可以直接选入到通道中,并从它的下一个网元继续寻路;对于OMT或OADM类的网元,可以根据该网元是否包含与寻路波长相对应的OTU盘,来决定是寻路完成还是继续下一个网元的寻路;对于背靠背设备,根据是否存在对寻路波长进行了转换映射,来决定是寻路终止还是从对端设备继续寻路等。
以下结合图2对迭代寻路步骤做进一步说明。所述迭代步骤包括如下子步骤
201、从网元N0的端口P0开始R0次迭代寻路;
202、判断网元N0是否已经存在光通道中,如果以存在,则报告R0次寻路失败,退出迭代寻路,否则,继续执行在后步骤;
203、判断端口P0是否被占用,如果是,则报告R0次寻路失败,退出迭代寻路,否则,将网元N0添加到光通道中并执行步骤204;
204、判断网元N0的网元类型,如果是网元N0是光线路放大器ILA,则执行步骤205,如果网元N0是光波分复用终端机OMT或光分差复用器OADM,则执行步骤206,如果网元N0是其他类型,则执行步骤207;
205、判断网元N0是否是寻路源点或寻路宿点,如果是,则跳转执行步骤210,否则,执行步骤207;
206、判断网元N0是否是寻路宿点,如果是,则跳转执行步骤211,否则执行步骤206a;
206a、判断网元N0是否是以背靠背方式与其他网元连接,如果是,则执行步骤206b,否则,跳转执行步骤207;
206b、判断在与网元N0背靠背连接的网元中是否有与端口P0波长对应的端口,如果有则执行步骤206c、否则跳转执行步骤207;
206c、基于上述背靠背连接的网元以及与端口P0波长对应的端口开始第R1次迭代寻路,R1次迭代寻路流程与本次迭代寻路完全相同。
206d、判断R1次迭代寻路是否报告寻路成功,如果成功,则跳转执行步骤211,否则跳转执行步骤207;
207、获取网元N0的所有连接信息,将所有与网元N0连接的网元记录在连接列表中;
208、从连接列表中的第一个网元开始,基于选取的网元和与该网元中与端口P0对应的端口开始第R2次寻路,R2次寻路流程与本次寻路完全相同,如果R2次寻路失败,则跳转对列表中的下一网元开始第R2次寻路;如果R2次寻路成功则跳转执行步骤211;
209、如果对连接列表中所有的网元进行第R2次寻路均失败,则跳转执行步骤210;
210、从光通道中删除网元N0,并报告本次寻路失败;
211、报告本次迭代寻路成功。
基于上述迭代寻路流程,当上述迭代寻路流程成功收敛,则整个迭代寻路步骤寻路成功,否则,整个迭代寻路步骤失败。
上述的光通道的寻路方法对于其它类型的网络寻路也有着较好的参考价值,比如对SDH设备的电通道寻路,只要对有效通道的判定规则作些改进、补充,即可完全应用到SDH通道的寻路中。
以上所述仅为本发明的较佳实施例,并不用于限制本发明,凡在本发明精神和原则之内所做的任何修改、等同替换和改进等,均包含于本发明的保护范围之内。
Claims (3)
1.一种密集波分复用DWDM系统中的光通道寻路方法,包括寻路参数初始化与赋值步骤以及迭代寻路步骤,其特征在于:所述迭代寻路步骤中判断输入网元是否被重复寻路,以及判断网元端口、波长是否已被占用,如果上述任一项判断结果为是,则报告寻路失败,如果判断结果均为否,则进一步根据输入网元的设备类型选择不同的处理方式,对于光线路放大器ILA类网元,直接选入到通道中,并从它的下一个网元继续寻路;对于光波分复用终端机OMT或光分差复用器OADM网元,当输入网元包含与寻路波长相对应的光转发单元OTU盘且未到达寻路终点时,如果网元是背靠背方式连接的设备,则从该背靠背连接的网元继续迭代寻路,否则,则从与输入网元相连的邻居网元逐个继续迭代寻路。
2.如权利要求1所述的方法,其特征在于:寻路参数初始化与赋值步骤包括由用户输入寻路源网元信息、寻路宿网元信息、源网元的端口、寻路光通道的波长与波道号。
3.如权利要求2所述的方法,其特征在于:所述迭代寻路步骤具体包括:
201、从网元N0的端口P0开始R0次迭代寻路;
202、判断网元N0是否已经存在于光通道中,如果已存在,则网元N0被重复寻路,报告R0次寻路失败,否则,继续执行步骤203;
203、判断端口P0是否被占用,如果是,则报告R0次寻路失败,否则,将网元N0添加到光通道中并执行步骤204;
204、判断网元N0的网元类型,如果网元N0是光线路放大器ILA,则执行步骤205,如果网元N0是光波分复用终端机OMT或光分差复用器OADM,则执行步骤206,如果网元N0是其他类型设备,则执行步骤207;
205、判断网元N0是否是寻路源点或寻路宿点,如果是,则跳转执行步骤210,否则,执行步骤207;
206、判断网元N0是否是寻路宿点,如果是,则跳转执行步骤211,否则执行步骤206a;
206a、判断网元N0是否是以背靠背方式与其他网元连接,如果是,则执行步骤206b,否则,跳转执行步骤207;
206b、判断在与网元N0背靠背连接的网元中是否有与端口P0波长对应的端口,如果有则执行步骤206c、否则跳转执行步骤207;
206c、基于上述背靠背连接的网元以及与端口P0波长对应的端口开始第R1次迭代寻路,R1次迭代寻路流程与本次迭代寻路完全相同;
206d、判断R1次迭代寻路是否报告寻路成功,如果成功,则跳转执行步骤211,否则跳转执行步骤207;
207、获取网元N0的所有连接信息,将所有与网元N0连接的网元记录在连接列表中;
208、从连接列表中的第一个网元开始,基于选取的网元和与该网元中与端口P0波长对应的端口开始第R2次寻路,R2次寻路流程与本次寻路完全相同,如果R2次寻路失败,则跳转对列表中的下一网元开始第R2次寻路;如果R2次寻路成功则跳转执行步骤211;
209、如果对连接列表中所有的网元进行第R2次寻路均失败,则跳转执行步骤210;
210、从光通道中删除网元N0,并报告本次寻路失败;
211、报告本次迭代寻路成功。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101156505A CN101299894B (zh) | 2008-06-26 | 2008-06-26 | 一种dwdm系统中的光通道寻路方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008101156505A CN101299894B (zh) | 2008-06-26 | 2008-06-26 | 一种dwdm系统中的光通道寻路方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101299894A CN101299894A (zh) | 2008-11-05 |
CN101299894B true CN101299894B (zh) | 2011-05-04 |
Family
ID=40079545
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008101156505A Expired - Fee Related CN101299894B (zh) | 2008-06-26 | 2008-06-26 | 一种dwdm系统中的光通道寻路方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101299894B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102769806B (zh) * | 2012-07-06 | 2015-02-04 | 中国联合网络通信集团有限公司 | 光传送网的资源分配方法和装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1642120A (zh) * | 2004-01-09 | 2005-07-20 | 华为技术有限公司 | 光网络的路由选择方法 |
CN101102616A (zh) * | 2007-08-02 | 2008-01-09 | 中兴通讯股份有限公司 | 自动交换光网络中多约束条件下最短路径查找方法及装置 |
CN101192968A (zh) * | 2006-11-22 | 2008-06-04 | 中兴通讯股份有限公司 | 一种光网络连接关系自动获取的方法 |
-
2008
- 2008-06-26 CN CN2008101156505A patent/CN101299894B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1642120A (zh) * | 2004-01-09 | 2005-07-20 | 华为技术有限公司 | 光网络的路由选择方法 |
CN101192968A (zh) * | 2006-11-22 | 2008-06-04 | 中兴通讯股份有限公司 | 一种光网络连接关系自动获取的方法 |
CN101102616A (zh) * | 2007-08-02 | 2008-01-09 | 中兴通讯股份有限公司 | 自动交换光网络中多约束条件下最短路径查找方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN101299894A (zh) | 2008-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bayvel et al. | Analysis and design of resilient multifiber wavelength-routed optical transport networks | |
US7171124B2 (en) | Wavelength routing and switching mechanism for a photonic transport network | |
US8908674B2 (en) | Method for configuring an optical network | |
US8165466B2 (en) | Network operating system with topology autodiscovery | |
Rumipamba-Zambrano et al. | Space continuity constraint in dynamic flex-grid/SDM optical core networks: an evaluation with spatial and spectral super-channels | |
US8068732B2 (en) | Network design apparatus and network design method | |
US20120321297A1 (en) | Routing and validation of paths in a wavelength switched optical network | |
US8705963B2 (en) | K-alternate channel selection for the routing, wavelength assignment and spectrum allocation in flexible optical WDM networks | |
US7599621B2 (en) | Trail engineering in agile photonic networks | |
Golab et al. | Policy-driven automated reconfiguration for performance management in WDM optical networks | |
US8949165B2 (en) | Procedure, apparatus, system, and computer program for network planning | |
CN101299894B (zh) | 一种dwdm系统中的光通道寻路方法 | |
Amjad et al. | Towards regeneration in flexible optical network planning | |
Varasteh et al. | Evaluation of lightpath deployment strategies in flexible-grid optical networks | |
Simmons et al. | Routing and wavelength (spectrum) assignment | |
Reyes et al. | Bottom-up framework for cost allocation to services in telecommunication networks | |
Mas-Machuca et al. | Optical Networks and Interconnects | |
Pedreno-Manresa et al. | On the benefits of elastic spectrum management in multi-hour filterless metro networks | |
Belayneh | Sleep Mode Operation of Optical Networks for Power Consumption Minimization: a Case Study of Ethio Telecom Backbone Optical Transport Network | |
Lluca | Resource allocation in disaggregated optical networks | |
Fernández et al. | Cognitive algorithm to solve the impairment-aware virtual topology design problem in reconfigurable optical networks | |
Leiva et al. | Generic techno-economic evaluation methodology: the case of migration to flexible grid networks | |
Boworntummarat et al. | Using mesh and multi‐ring methods in the design of survivable wavelength‐routed all‐optical networks | |
Quagliotti et al. | Lessons and conclusions from elastic optical networks | |
Pinto et al. | Total cost of ownership comparison between single and mixed line rate networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110504 Termination date: 20210626 |
|
CF01 | Termination of patent right due to non-payment of annual fee |