CN103370893A - 配置光路的方法、路径计算引擎和光通信网络节点 - Google Patents

配置光路的方法、路径计算引擎和光通信网络节点 Download PDF

Info

Publication number
CN103370893A
CN103370893A CN2011800666996A CN201180066699A CN103370893A CN 103370893 A CN103370893 A CN 103370893A CN 2011800666996 A CN2011800666996 A CN 2011800666996A CN 201180066699 A CN201180066699 A CN 201180066699A CN 103370893 A CN103370893 A CN 103370893A
Authority
CN
China
Prior art keywords
wavelength
answering machine
slotting
path
minute
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.)
Granted
Application number
CN2011800666996A
Other languages
English (en)
Other versions
CN103370893B (zh
Inventor
N.萨姆博
F.库吉尼
P.卡斯托尔迪
G.博塔里
P.约万纳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN103370893A publication Critical patent/CN103370893A/zh
Application granted granted Critical
Publication of CN103370893B publication Critical patent/CN103370893B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0201Add-and-drop multiplexing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254Optical medium access
    • H04J14/0256Optical medium access at the optical channel layer
    • H04J14/0257Wavelength assignment algorithms
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254Optical medium access
    • H04J14/0256Optical medium access at the optical channel layer
    • H04J14/0258Wavelength identification or labelling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0227Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
    • H04J14/0254Optical medium access
    • H04J14/0267Optical signaling or routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J14/00Optical multiplex systems
    • H04J14/02Wavelength-division multiplex systems
    • H04J14/0201Add-and-drop multiplexing
    • H04J14/0202Arrangements therefor
    • H04J14/021Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM]

Abstract

一种配置光通信网络中从第一节点到第二节点的光路的方法(10),包括:选择从第一节点到第二节点的路径(12);标识可遍及路径连续使用的每个波长(14);以及通过这样来选择用于光路的传送波长(16):选择这样的所述波长,对于其可操作在所述波长的固定波长方向限制分插应答机添加在每个节点处可用(18、20、22);如果该第一要求没有得到满足,则选择这样的所述波长,对于其可操作在所述波长的固定波长方向限制分插应答机或固定波长无方向分插应答机在每个节点处可用(22、24、26);以及如果该第二要求没有得到满足,则选择这样的所述波长,对于其可操作在所述波长的可调谐波长方向限制分插应答机或可调谐波长无方向分插应答机在每个节点处可用(22、28、30)。

Description

配置光路的方法、路径计算引擎和光通信网络节点
技术领域
本发明涉及配置光通信网络中从第一节点到第二节点的光路的方法、光通信网络的路径计算引擎以及光通信网络节点。
背景技术
波长选择交换(WSS)技术近来已经实现了多级式(multi-degree)可重新配置光分插复用器(ROADM)的引入以及节省成本的动态波长交换光网络(WSON)的部署。已经提出了在实现添加(add)/分出(drop)功能的方式也即它们利用的WSS的数量方面不同的一些基于WSS的ROADM结构。例如,不包括WSS的简单ROADM结构保证低成本但对每个添加/分出施加波长和方向限制,从而具有在固定波长并且固定方向的支路(tributary)。每添加/分出采用一个或两个WSS的更昂贵ROADM结构使得添加/分出能具有可调谐的波长和/或可配置的方向。最常用的ROADM结构包括许多固定波长和方向的添加/分出以及有限百分比的部分或完全灵活的波长和方向的添加/分出。互联网工程任务组IETF在2010年9月的Y. Lee等人的“用于波长交换光网络的路由和波长分配信息模型(Routing and Wavelength Assignment Information Model for Wavelength Switched Optical Networks)”, IETF draft, draft-ietf-ccamp-rwa-info-09中已经提出路由协议扩展以描述内部ROADM结构。
在其中定义硬件以支持给定业务矩阵的配置通信网络的规划阶段,通常考虑实际ROADM约束。规划引擎完全了解硬件的限定和配置规则并且在考虑所有此类信息的情况下执行路径计算。在动态光路径设立的情况下,路径计算的已知方法通常假定在不考虑节点限定的情况下使用没有波长或方向限制的ROADM。在动态通信网络中,如果在路径计算和波长分配期间没有考虑节点约束,则能容易地阻塞光路径设立并且不能适当地采用节点资源。
发明内容
目标在于提供配置光通信网络中从第一节点到第二节点的光路的改进方法。目标还在于提供光通信网络的改进的路径计算引擎。目标还在于提供改进的光通信网络节点。
本发明的第一方面提供配置光通信网络中从第一节点到第二节点的光路的方法。每个节点包括多个分插应答机,该多个分插应答机包括固定波长方向限制分插应答机、固定波长无方向分插应答机、可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中的至少两个,每个分插应答机包括添加和分出。该方法包括选择从第一节点到第二节点的路径、标识可遍及所述路径连续使用的每个波长以及选择用于该光路的传送波长。该方法包括选择满足第一波长要求的所述波长作为用于所述光路的传送波长。该第一波长要求要求可操作在所述波长的固定波长方向限制分插应答机的添加在第一节点和第二节点中的每个节点处可用。该方法还包括如果第一波长要求没有得到满足,则选择满足第二波长要求的所述波长作为传送波长。第二波长要求要求可操作在所述波长的固定波长方向限制分插应答机和固定波长无方向分插应答机中之一在第一节点和第二节点中的每个节点处可用。该方法还包括如果第二波长要求没有得到满足,则选择这样的所述波长作为传送波长,对于该波长可操作在所述波长的可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中之一在第一节点和第二节点中的每个节点处可用。
该方法可实现使用最不灵活的可用分插应答机来配置光路,从而留下更多灵活的分插应答机以供在以后资源约束较严格时使用。该方法因此可实现资源在每个节点处的适当采用。该方法可实现考虑终点节点处的分插应答机的实际约束的情况下来配置光路。该方法可降低由具有操作在不兼容波长的分插应答机的路径末端处的节点所引起的光路的配置被阻塞的概率。该方法可使得能够在配置光路之前考虑终点节点处可用的分插应答机的波长兼容性。
在实施例中,分插应答机通过至少一个光分插复用器来提供。在实施例中,至少一个光分插复用器包括可重新配置光分插复用器。该方法可实现考虑可重新配置光分插复用器中实际性能和约束的情况下来配置光路。
在实施例中,通过这些来选择所述路径:
a. 获得从第一节点到第二节点的候选路径的集合。每个所述候选路径包括多个链路;
b. 对于每个候选路径,标识包括在所述第一节点处的所述分插应答机的添加和在所述第二节点处的所述分插应答机的分出的每个添加-分出对。所述添加和所述分出可操作在共享的波长;以及
c. 选择具有最大数量的所述添加-分出对的所述候选路径。
在实施例中,该方法还包括初始化步骤,该初始化步骤包含生成开放最短路径优先业务工程OSPF-TE路由协议信号。OSPF-TE路由协议信号包括光通信网络中分插应答机的数量的指示。OSPF-TE路由协议信号还包括将每个所述分插应答机标识为固定波长方向限制分插应答机、固定波长无方向分插应答机、可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中之一的指示。该方法还包括遍及光通信网络广告(advertise)所述路由协议信号。分插应答机能力因此可遍及网络被有效地充满(flood)。该方法因此可用来动态配置其中分插应答机能力被改变的光网络中的光路。
在实施例中,该方法还包括获得每个所述分插应答机的每个添加和分出的可用性。步骤b包括标识包括在所述第一节点处的所述分插应答机的添加和在所述第二节点处的所述分插应答机的分出的每个添加-分出对。所述添加和所述分出可操作在共享的波长并且对于在所述共享的波长处的使用是可用的。该方法可因此用来动态配置其中分插应答机可用性改变的光网络中的光路。
在实施例中,步骤b包括标识包括在所述第一节点处的所述固定波长分插应答机的添加和在所述第二节点处的所述固定波长分插应答机的分出的每个添加-分出对。所述添加和所述分出安排成可操作在共享的波长。步骤b还包括如果所述添加-分出对不存在,则标识包括在所述第一节点处的所述可调谐波长分插应答机的添加和在所述第二节点处的所述可调谐波长分插应答机的分出的每个添加-分出对。该方法可实现其中最先使用最不灵活的可用分插应答机的光路配置,从而留下更多灵活的分插应答机以供在以后资源约束较严格时使用。该方法因此可实现资源在每个节点处的适当采用。
在实施例中,OSPF-TE路由协议信号还包括每个分插应答机的添加和分出的可用性的指示。分插应答机可用性因此可遍及网络被有效地充满。
在实施例中,该方法还包括获得对于每个所述链路的波长可用性。步骤b包括,对于每个候选路径:
标识满足第一路径要求的每个添加-分出对,第一路径要求即所述添加-分出对包括在所述第一节点处的所述固定波长分插应答机的添加和在所述第二节点处的所述固定波长分插应答机的分出。所述添加和所述分出安排成操作在共享的波长并且相应共享的波长在所述候选路径的每个所述链路上可用;以及
如果任何所述添加-分出对都不满足所述第一路径要求,则确定所述候选路径的所述链路是否共享可用波长,并且如果它们确实如此,则标识满足第二路径要求的每个添加-分出对,第二路径要求即所述添加-分出对包括在所述第一节点处的所述可调谐波长方向限制分插应答机的添加和在所述第二节点处的所述可调谐波长方向限制分插应答机的分出。
该方法因此可将连续约束应用到正被配置的光路。对于每个候选路径仅标识共享的波长在路径的所有链路上对其可用的分插应答机对。这可降低由所选择波长不是遍及整个路径可用引起的光路被阻塞的概率。
在实施例中,OSPF-TE路由协议信号还包括每个所述链路的波长可用性的指示。链路波长可用性因此可遍及网络被有效地充满。
在实施例中,如果任何所述添加-分出对都没有满足所述第二路径要求,则步骤b包括对于每个所述候选路径标识可遍及路径连续使用的每个波长。步骤c包括选择具有最大数量所述波长的候选路径。
在实施例中,光路的每个链路的波长可用性通过生成并传送包括遍及光路的标签集合的资源保留协议业务工程RSVP-TE信令协议信号以及利用每个所述链路的波长可用性来更新标签集合来获得。这可实现获得沿着所选择光路的每个链路的实际波长可用性。
在实施例中,如果可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中的至少一个的添加在第一节点处可用,则标签集合最初包括从第一节点出发的光路的第一链路上可用的所有波长,并且如果所述添加不可用,则标签集合最初包括固定波长方向限制分插应答机和固定波长无方向分插应答机中之一的添加在第一节点处对其可用的所有波长。因此可仅利用从第一节点已知可用的波长来初始化标签集合。
在实施例中,使用最先适合(first-fit)波长选择来选择用于路径的传送波长。
在实施例中,该方法还包括保留在所述第二节点处可操作在所述传送波长的所述分插应答机的满足第一分出要求的分出。第一分出要求要求所述分出是固定波长方向限制分插应答机的分出。该方法还包括:如果所述第二节点处的任何所述分出都没有满足所述第一分出要求,则保留在所述第二节点处可操作在所述传送波长的所述分插应答机的满足第二分出要求的分出。第二分出要求要求所述分出是固定波长无方向分插应答机的分出。该方法还包括如果所述第二节点处的任何所述分出都没有满足所述第二分出要求,则保留在所述第二节点处可操作在所述传送波长的所述分插应答机的满足第三分出要求的分出。第三分出要求要求所述分出是可调谐波长方向限制分插应答机的分出。该方法还包括:如果所述第二节点处的任何所述分出都没有满足所述第三分出要求,则保留在所述第二节点处可操作在所述传送波长的所述分插应答机的满足第四分出要求的分出。第四分出要求要求所述分出是可调谐波长无方向分插应答机的分出。
因此可根据分插应答机类型的优选等级来保留分出,使得最先分配具有最少波长和输出方向灵活性的节点资源。
在实施例中,该方法还包括选择在所述第一节点处可操作在所述传送波长的所述分插应答机的分出。
在实施例中,该方法还包括生成控制信号,该控制信号安排成使第一节点保留所选择的分出。
在实施例中,该方法还包括生成控制信号,该控制信号安排成使第一节点选择在光路的所选择传送波长的添加并且保留所选择的添加。
在实施例中,该方法包括通过选择在第一节点处可操作在所述传送波长的所述分插应答机的满足第一添加要求的添加来选择在所述第一节点处的所述添加。第一添加要求要求所述添加是固定波长方向限制分插应答机的添加。该方法还包括如果所述第一节点处的任何所述添加都没有满足所述第一添加要求,则选择在所述第一节点处可操作在所述传送波长的所述分插应答机的满足第二添加要求的添加。第二添加要求要求所述添加是固定波长无方向分插应答机的添加。该方法还包括:如果所述第一节点处的任何所述添加都没有满足所述第二添加要求,则选择在所述第一节点处可操作在所述传送波长的所述分插应答机的满足第三添加要求的添加。第三添加要求要求所述添加是可调谐波长方向限制分插应答机的添加。该方法还包括如果所述第一节点处的任何所述添加都没有满足所述第三添加要求,则选择在所述第一节点处可操作在所述传送波长的所述分插应答机的满足第四添加要求的添加。第四添加要求要求所述添加是可调谐波长无方向分插应答机的添加。
因此可根据分插应答机类型的优选等级来保留添加,使得最先分配具有最少波长和输出方向灵活性的节点资源。
在实施例中,光通信网络包括波长交换光网络。该方法因此可用来遍及网络配置双向光路。
本发明的第二方面提供光通信网络的路径计算引擎。路径计算引擎安排成配置光通信网络中从第一节点到第二节点的光路。每个节点包括多个分插应答机,该多个分插应答机包括固定波长方向限制分插应答机、固定波长无方向分插应答机、可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中的至少两个,分插应答机每个包括添加和分出。路径计算引擎安排成选择从第一节点到第二节点的路径、标识可遍及所述路径连续使用的每个波长以及选择用于光路的传送波长。路径计算引擎安排成选择满足第一波长要求的所述波长作为用于所述光路的传送波长。第一波长要求要求可操作在所述波长的固定波长方向限制分插应答机在第一节点和第二节点中的每个节点处可用。路径计算引擎安排成如果第一波长要求没有得到满足,则选择满足第二波长要求的所述波长作为传送波长。第二波长要求要求可操作在所述波长的固定波长方向限制分插应答机和固定波长无方向分插应答机中之一在第一节点和第二节点中的每个节点处可用。路径计算引擎安排成如果第二波长要求没有得到满足,则选择所述波长作为传送波长,对于其可操作在所述波长的可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中之一在第一节点和第二节点中的每个节点处可用。
路径计算引擎PCE因此可用来通过使用最不灵活的可用分插应答机来配置光路,从而留下更多灵活的分插应答机以供在以后资源约束较严格时使用。PCE的使用可实现资源在每个节点的适当采用。PCE的使用可实现考虑在终点节点处分插应答机的实际约束情况下来配置光路。PCE的使用可降低由路径末端处的节点具有操作在不兼容波长的分插应答机所引起的光路的配置被阻塞的概率。PCE的使用可使得能够在配置光路之前考虑终点节点处可用的分插应答机的波长兼容性。
在实施例中,分插应答机通过至少一个光分插复用器来提供。在实施例中,至少一个光分插复用器包括可重新配置光分插复用器。PCE可用来实现考虑可重新配置光分插复用器中实际性能和约束的情况下来配置光路。
路径计算引擎包括控制器,控制器安排成选择从第一节点到第二节点的路径、标识可遍及所述路径连续使用的每个波长以及选择用于光路的传送波长。
在实施例中,路径计算引擎安排成通过这样来选择路径:
a. 获得从第一节点到第二节点的候选路径的集合。每个所述候选路径包括多个链路;
b. 对于每个候选路径,标识包括在所述第一节点处的所述分插应答机的添加和在所述第二节点处的所述分插应答机的分出的每个添加-分出对。所述添加和所述分出可操作在共享的波长;以及
c. 选择具有最大数量所述添加-分出对的所述候选路径。
在实施例中,路径计算引擎还安排成接收开放最短路径优先业务工程OSPF-TE路由协议信号。OSPF-TE路由协议信号包括光通信网络中分插应答机的数量的指示。OSPF-TE路由协议信号还包括将每个所述分插应答机标识为固定波长方向限制分插应答机、固定波长无方向分插应答机、可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中之一的指示。PCE因此可接收分插应答机能力信息,从而使得PCE能够用来动态配置其中分插应答机能力被改变的光网络中的光路。
在实施例中,路径计算引擎还安排成获得每个所述分插应答机的每个添加和分出的可用性。步骤b包括标识包括在所述第一节点处的所述分插应答机的添加和在所述第二节点处的所述分插应答机的分出的每个添加-分出对。所述添加和所述分出可操作在共享的波长并且对于在所述共享的波长处的使用是可用的。PCE因此可用来动态配置其中分插应答机可用性改变的光网络中的光路。
在实施例中,步骤b包括标识包括在所述第一节点处的所述固定波长分插应答机的添加和在所述第二节点处的所述固定波长分插应答机的分出的每个添加-分出对。所述添加和所述分出安排成可操作在共享的波长。步骤b还包括如果所述添加-分出对不存在,则标识包括在所述第一节点处的所述可调谐波长分插应答机的添加和在所述第二节点处的所述可调谐波长分插应答机的分出的每个添加-分出对。PCE因此可用来实现其中最先使用最不灵活的可用分插应答机的光路配置,从而留下更多灵活的分插应答机以供在以后资源约束较严格时使用。PCE因此可实现资源在每个节点处的适当采用。
在实施例中,OSPF-TE路由协议信号还包括每个分插应答机的添加和分出的可用性的指示。
在实施例中,路径计算引擎还安排成获得用于每个所述链路的波长可用性。步骤b包括,对于每个候选路径:
标识满足第一路径要求的每个添加-分出对,第一路径要求即所述添加-分出对包括在所述第一节点处的所述固定波长分插应答机的添加和在所述第二节点处的所述固定波长分插应答机的分出。所述添加和所述分出安排成可操作在共享的波长并且相应共享的波长在所述候选路径的每个所述链路上可用;以及
如果任何所述添加-分出对都不满足所述第一路径要求,则确定所述候选路径的所述链路是否共享可用波长,并且如果它们确实如此的话,则标识满足第二路径要求的每个添加-分出对,第二路径要求即所述添加-分出对包括在所述第一节点处的所述可调谐波长方向限制分插应答机的添加和在所述第二节点处的所述可调谐波长方向限制分插应答机的分出。
在实施例中,OSPF-TE路由协议信号还包括每个所述链路的波长可用性的指示。PCE因此可在光路的配置期间应用连续约束。对于每个候选路径仅标识共享的波长在路径的所有链路上对其可用的分插应答机对。这可降低由所选择波长不是遍及整个路径可用引起的光路被阻塞的概率。
在实施例中,如果任何所述添加-分出对都没有满足所述第二路径要求,则步骤b包括对于每个所述候选路径标识可遍及路径连续使用的每个波长。步骤c包括选择具有最大数量的所述波长的候选路径。
在实施例中,路径计算引擎安排成通过生成包括用于遍及光路的传送的标签集合的资源保留协议业务工程RSVP-TE信令协议信号来获得光路的每个链路的波长可用性,该标签集合安排成在遍及路径的传播期间利用每个所述链路的波长可用性来被更新。这可实现获得沿着所选择光路的每个链路的实际波长可用性。
在实施例中,如果可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中的至少一个的添加在第一节点处可用,则标签集合最初包括从第一节点出发的光路的第一链路上可用的所有波长,并且如果所述添加不可用,则标签集合最初包括固定波长方向限制分插应答机和固定波长无方向分插应答机中之一的添加在第一节点处对其可用的所有波长。因此可仅利用从第一节点已知可用的波长来初始化标签集合。
在实施例中,路径计算引擎还安排成使用最先适合波长选择来选择用于路径的传送波长。
在实施例中,路径计算引擎还安排成生成保留信号,该保留信号安排成保留在所述第二节点处可操作在所述传送波长的所述分插应答机的满足第一分出要求的分出。第一分出要求要求所述分出是固定波长方向限制分插应答机的分出。路径计算引擎还安排成如果所述第二节点处的任何所述分出都没有满足所述第一分出要求,则生成安排成保留在所述第二节点处可操作在所述传送波长的所述分插应答机的满足第二分出要求的分出的保留信号。第二分出要求要求所述分出是固定波长无方向分插应答机的分出。路径计算引擎还安排成如果所述第二节点处的任何所述分出都没有满足所述第二分出要求,则生成安排成保留在所述第二节点处可操作在所述传送波长的所述分插应答机的满足第三分出要求的分出的保留信号。第三分出要求要求所述分出是可调谐波长方向限制分插应答机的分出。路径计算引擎还安排成如果所述第二节点处的任何所述分出都没有满足所述第三分出要求,则生成安排成保留在所述第二节点处可操作在所述传送波长的所述分插应答机的满足第四分出要求的分出的保留信号。第四分出要求要求所述分出是可调谐波长无方向分插应答机的分出。
因此可根据分插应答机类型的优选等级来保留分出,使得最先分配具有最少波长和输出方向灵活性的节点资源。
在实施例中,路径计算引擎还安排成选择在所述第一节点处可操作在所述传送波长的所述分插应答机的添加。
在实施例中,路径计算引擎还安排成生成控制信号,该控制信号安排成使第一节点保留所选择的添加。
在实施例中,路径计算引擎还安排成生成控制信号,该控制信号安排成使第一节点选择在用于光路的所选择传送波长处的添加并且保留所选择的添加。
在实施例中,路径计算引擎还安排成通过选择在第一节点处可操作在所述传送波长的所述分插应答机的满足第一添加要求的添加来选择在所述第一节点处的所述添加。第一添加要求要求所述添加是固定波长方向限制分插应答机的添加。路径计算引擎还安排成如果所述第一节点处的任何所述添加都没有满足所述第一添加要求,则保留在所述第一节点处可操作在所述传送波长的所述分插应答机的满足第二添加要求的添加。第二添加要求要求所述添加是固定波长无方向分插应答机的添加。路径计算引擎还安排成如果所述第一节点处的任何所述添加都没有满足所述第二添加要求,则保留在所述第一节点处可操作在所述传送波长的所述分插应答机的满足第三添加要求的添加。第三添加要求要求所述添加是可调谐波长方向限制分插应答机的添加。路径计算引擎还安排成如果所述第一节点处的任何所述添加都没有满足所述第三添加要求,则保留在所述第一节点处可操作在所述传送波长的所述分插应答机的满足第四添加要求的添加。第四添加要求要求所述添加是可调谐波长无方向分插应答机的添加。
因此可根据分插应答机类型的优选等级来保留添加,使得最先分配具有最少波长和输出方向灵活性的节点资源。
在实施例中,光通信网络包括波长交换光网络。PCE因此可用来遍及网络配置双向光路。
本发明的第三方面提供包括多个分插应答机和控制器的光通信网络节点。所述多个分插应答机包括固定波长方向限制分插应答机、固定波长无方向分插应答机、可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中的至少两个,分插应答机每个包括添加和分出。控制器安排成选择跨越光通信网络从所述节点到第二节点的路径。第二节点包括多个分插应答机,该多个分插应答机包括固定波长方向限制分插应答机、固定波长无方向分插应答机、可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中的至少两个,分插应答机每个包括添加和分出。控制器还安排成标识可遍及所述路径连续使用的每个波长。控制器安排成选择满足第一波长要求的所述波长作为用于所述光路的传送波长。第一波长要求要求可操作在所述波长的固定波长方向限制分插应答机在第一节点和第二节点中的每个节点处可用。控制器安排成如果第一波长要求没有得到满足,则选择满足第二波长要求的所述波长作为传送波长。第二波长要求要求可操作在所述波长的固定波长方向限制分插应答机和固定波长无方向分插应答机中之一在第一节点和第二节点中的每个节点处可用。控制器安排成如果第二波长要求没有得到满足,则选择所述波长作为传送波长,对于其可操作在所述波长的可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中之一在第一节点和第二节点中的每个节点处可用。
节点因此可以操作成通过使用最不灵活的可用分插应答机来配置光路,从而留下更多灵活的分插应答机以供在以后资源约束较严格时使用。节点可以操作成实现其资源和第二节点处的资源的适当采用。节点可实现考虑其分插应答机和第二节点处的分插应答机的实际约束的情况下来配置光路。节点因此可以操作成降低由第二节点具有可操作在与节点自身的分插应答机安排成操作在其的波长不兼容的波长处的分插应答机引起的光路的配置被阻塞的概率。节点可因此操作成使得在配置光路之前能够考虑第二节点处可用的分插应答机的波长兼容性。
在实施例中,分插应答机通过至少一个光分插复用器来提供。在实施例中,至少一个光分插复用器包括可重新配置光分插复用器。节点因此可在考虑其可重新配置光分插复用器和第二节点的可重新配置光分插复用器中的实际性能和约束的情况下来配置光路。
在实施例中,控制器安排成通过这样来选择路径:
d. 获得从第一节点到第二节点的候选路径的集合。每个所述候选路径包括多个链路;
e. 对于每个候选路径,标识包括在所述第一节点处的所述分插应答机的添加和在所述第二节点处的所述分插应答机的分出的每个添加-分出对。所述添加和所述分出可操作在共享的波长;以及
f. 选择具有最大数量的所述添加-分出对的所述候选路径。
在实施例中,控制器还安排成接收开放最短路径优先业务工程OSPF-TE路由协议信号。OSPF-TE路由协议信号包括光通信网络中分插应答机的数量的指示。OSPF-TE路由协议信号还包括将每个所述分插应答机标识为固定波长方向限制分插应答机、固定波长无方向分插应答机、可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中之一的指示。节点因此可接收第二节点的分插应答机能力信息,使得节点能动态配置其中其它节点的分插应答机能力被改变的光网络中的光路。
在实施例中,控制器还安排成获得每个所述分插应答机的每个添加和分出的可用性。步骤b包括标识包括在所述第一节点处的所述分插应答机的添加和在所述第二节点处的所述分插应答机的分出的每个添加-分出对。所述添加和所述分出可操作在共享的波长并且对于在所述共享的波长处的使用是可用的。节点因此可动态配置其中分插应答机可用性改变的光网络中的光路。
在实施例中,步骤b包括标识包括在所述第一节点处的所述固定波长类型的所述分插应答机的添加和在所述第二节点处的所述固定波长类型的所述分插应答机的分出的每个添加-分出对。所述添加和所述分出安排成可操作在共享的波长。步骤b还包括如果所述添加-分出对不存在,则标识包括在所述第一节点处的所述可调谐波长类型的所述分插应答机的添加和在所述第二节点处的所述可调谐波长类型的所述分插应答机的分出的每个添加-分出对。节点因此可最先使用对其可用的最不灵活的分插应答机来配置光路,从而留下更多灵活的分插应答机以供在以后资源约束较严格时使用。节点因此可实现其资源和在第二节点处的资源的适当采用。
在实施例中,OSPF-TE路由协议信号还包括每个分插应答机的添加和分出的可用性的指示。
在实施例中,控制器还安排成获得每个所述链路的波长可用性。步骤b包括,对于每个候选路径:
标识满足第一路径要求的每个添加-分出对,第一路径要求即所述添加-分出对包括在所述第一节点处的所述固定波长类型的所述分插应答机的添加和在所述第二节点处的所述固定波长类型的所述分插应答机的分出。所述添加和所述分出安排成操作在共享的波长并且相应共享的波长在所述候选路径的每个所述链路上可用;以及
如果任何所述添加-分出对都不满足所述第一路径要求,则确定所述候选路径的所述链路是否共享可用波长,并且如果它们确实如此的话,则标识满足第二路径要求的每个添加-分出对,第二路径要求即所述添加-分出对包括在所述第一节点处的所述可调谐波长方向限制类型的所述分插应答机的添加和在所述第二节点处的所述可调谐波长方向限制的所述分插应答机的分出。
在实施例中,OSPF-TE路由协议信号还包括每个所述链路的波长可用性的指示。节点因此可在光路的配置期间应用连续约束。对于每个候选路径仅标识共享的波长在路径的所有链路上对其可用的分插应答机对。这可降低由所选择波长不是遍及整个路径可用引起的光路被阻塞的概率。
在实施例中,如果任何所述添加-分出对都没有满足所述第二路径要求,则步骤b包括对于每个所述候选路径,标识可遍及路径连续使用的每个波长。步骤c包括选择具有最大数量的所述波长的候选路径。
在实施例中,节点安排成通过生成并传送包括遍及光路的标签集合的资源保留协议业务工程RSVP-TE信令协议信号来获得光路的每个链路的波长可用性,该标签集合安排成在遍及路径传播期间利用每个所述链路的波长可用性来被更新。这可实现获得沿着所选择光路的每个链路的实际波长可用性。
在实施例中,如果可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中的至少一个的添加在节点处可用,则标签集合最初包括从节点出发的光路的第一链路上可用的所有波长,并且如果所述添加不可用,则标签集合最初包括固定波长方向限制分插应答机和固定波长无方向分插应答机中之一的添加在节点处对其可用的所有波长。因此可仅利用从节点已知可用的波长来初始化标签集合。
在实施例中,控制器还安排成使用最先适合波长选择来选择用于路径的传送波长。
在实施例中,控制器还安排成生成保留信号,该保留信号安排成保留在所述第二节点处可操作在所述传送波长的所述分插应答机的满足第一分出要求的分出。第一分出要求要求所述分出是固定波长方向限制分插应答机的分出。控制器还安排成如果所述第二节点处的任何所述分出都没有满足所述第一分出要求,则生成安排成保留在所述第二节点处可操作在所述传送波长的所述分插应答机的满足第二分出要求的分出的保留信号。第二分出要求要求所述分出是固定波长无方向分插应答机的分出。控制器还安排成如果所述第二节点处的任何所述分出都没有满足所述第二分出要求,则生成安排成保留在所述第二节点处可操作在所述传送波长的所述分插应答机的满足第三分出要求的分出的保留信号。第三分出要求要求所述分出是可调谐波长方向限制分插应答机的分出。控制器还安排成如果所述第二节点处的任何所述分出都没有满足所述第三分出要求,则生成安排成保留在所述第二节点处可操作在所述传送波长的所述分插应答机的满足第四分出要求的分出的保留信号。第四分出要求要求所述分出是可调谐波长无方向分插应答机的分出。
节点因此可根据分插应答机类型的优选等级来保留第二节点处的分出,使得最先分配第二节点处具有最少波长和输出方向灵活性的资源。
在实施例中,控制器还安排成选择在所述第一节点处可操作在所述传送波长的所述分插应答机的添加。
在实施例中,路径计算引擎还安排成生成控制信号,该控制信号安排成使第一节点保留所选择的添加。
在实施例中,控制器还安排成生成控制信号,该控制信号安排成使第一节点保留在用于光路的所选择传送波长处的添加。
在实施例中,控制器还安排成通过选择在第一节点处可操作在所述传送波长的所述分插应答机的满足第一添加要求的添加来保留在所述第一节点处的所述添加。第一添加要求要求所述添加是固定波长方向限制分插应答机的添加。控制器还安排成如果所述第一节点处的任何所述添加都没有满足所述第一添加要求,则保留在所述第一节点处可操作在所述传送波长的所述分插应答机的满足第二添加要求的添加。第二添加要求要求所述添加是固定波长无方向分插应答机的添加。控制器还安排成如果所述第一节点处的任何所述添加都没有满足所述第二添加要求,则保留在所述第一节点处可操作在所述传送波长的所述分插应答机的满足第三添加要求的添加。第三添加要求要求所述添加是可调谐波长方向限制分插应答机的添加。控制器还安排成如果所述第一节点处的任何所述添加都没有满足所述第三添加要求,则保留在所述第一节点处可操作在所述传送波长的所述分插应答机的满足第四添加要求的添加。第四添加要求要求所述添加是可调谐波长无方向分插应答机的添加。
节点因此可根据分插应答机类型的优选等级来保留其添加中的一个,使得最先分配其具有最少波长和输出方向灵活性的资源。
在实施例中,光通信网络包括波长交换光网络。
本发明的第四方面提供具有实施于其中的计算机可读指令的数据载体。所述计算机可读指令用于提供到处理器上可用的资源的访问。计算机可读指令包括使处理器执行配置光通信网络中从第一节点到第二节点的光路的方法的任何以上步骤的指令。
现在将参考附图仅以示例的方式来描述本发明的实施例。
附图说明
图1示出根据本发明的第一个实施例配置光通信网络中从第一节点到第二节点的光路的方法的步骤;
图2示出根据本发明的第二个实施例配置光通信网络中从第一节点到第二节点的光路的方法中选择从第一节点到第二节点的路径的步骤;
图3示出根据本发明的第三个实施例配置光通信网络中从第一节点到第二节点的光路的方法的步骤;
图4示出根据本发明的第四个实施例配置光通信网络中从第一节点到第二节点的光路的方法中选择从第一节点到第二节点的路径的步骤;
图5示出根据本发明的第五个实施例配置光通信网络中从第一节点到第二节点的光路的方法中选择从第一节点到第二节点的路径的步骤;
图6示出根据本发明的第六个实施例配置光通信网络中从第一节点到第二节点的光路的方法的步骤;
图7示出根据本发明的第七个实施例配置光通信网络中从第一节点到第二节点的光路的方法中选择从第一节点到第二节点的路径的步骤;
图8示出根据本发明的第八个实施例配置光通信网络中从第一节点到第二节点的光路的方法的步骤,选择光路的步骤在图7中示出;
图9示出根据本发明的第九个实施例配置光通信网络中从第一节点到第二节点的光路的方法的步骤,选择光路的步骤在图7中示出;
图10示出根据本发明的第十个实施例配置光通信网络中从第一节点到第二节点的光路的方法中选择从第一节点到第二节点的路径的步骤;
图11示出根据本发明的第十一个实施例配置光通信网络中从第一节点到第二节点的光路的方法中选择从第一节点到第二节点的路径的步骤;
图12示出根据本发明的第十二个实施例配置光通信网络中从第一节点到第二节点的光路的方法中选择从第一节点到第二节点的路径的步骤的部分;
图13示出根据本发明的第十三个实施例配置光通信网络中从第一节点到第二节点的光路的方法中选择从第一节点到第二节点的路径的步骤的部分;
图14是从第一节点(源S)到第二节点(目的地d)的三个候选路径的示意性图示;
图15示出泛欧网络拓扑;
图16示出通过应用其中没有关于分插应答机遍及网络分布的信息的路径计算的已知方法(方块数据点)以及配置本发明的分插应答机能力(交叉数据点)、分插应答机可用性(菱形数据点)、分插应答机能力和链路的波长可用性(圆圈数据点)以及分插应答机可用性和链路的波长可用性(三角形数据点)的方法来获得的作为网络负载的函数的阻塞概率;
图17示出与基于对于分插应答机的数量和类型(亮交叉数据点)和分插应答机的数量和类型、以及链路的波长可用性(菱形数据点)的最先适合波长选择来配置光路的已知方法相比,应用利用分插应答机的数量和类型(黑体交叉数据点)以及分插应答机的数量和类型与链路的波长可用性(圆圈数据点)来配置的本发明的光路的方法来获得的作为网络负载的函数的阻塞概率;
图18是根据本发明的第十四个实施例的路径计算引擎的示意性表示;以及
图19是根据本发明的第十五个实施例的光通信网络节点的示意性表示。
具体实施方式
本发明的第一个实施例提供配置光通信网络中从第一节点到第二节点的光路的方法10。每个节点包括多个分插应答机,多个分插应答机包括固定波长方向限制分插应答机、固定波长无方向分插应答机、可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中的至少两个。
可被称为有色和方向限制(C-D)分插应答机的固定波长方向限制是这样的分插应答机:对于其而言,添加和分出可操作在的波长是固定的,要添加的信道可被接收的方向是固定的、以及要分出的信道可被传递的方向是固定的。
可被称为有色和无方向(C-DL)分插应答机的固定波长无方向分插应答机是这样的分插应答机:对于其而言,添加和分出可操作在的波长是固定的,要添加的信道可被接收的方向可以是变化的以及要分出的信道可被传递的方向可以是变化的。
可被称为无色和方向限制(CL-D)的可调谐波长方向限制分插应答机是这样的分插应答机:对于其而言,添加和分出可操作在的波长可以是变化的,要添加的信道可被接收的方向是固定的以及要分出的信道可被传递的方向是固定的。
可被称为无色和无方向(CL-DL)的可调谐波长无方向分插应答机是这样的分插应答机:对于其而言,添加和分出可操作在的波长可以是变化的,要添加的信道可被接收的方向可以是变化的以及要分出的信道可被传递的方向可以是变化的。
每个节点中有至少两个分插应答机,分插应答机包括分插应答机的四种类型(C-D、C-DL、CL-D和CL-DL)中任何类型的至少两个。每个节点因此可包括单个类型的至少两个应答机或者其中每个具有不同类型的至少两个应答机。
方法10的步骤在图1中示出。方法10包括:选择从第一节点到第二节点的路径12;标识可遍及所述路径连续使用的每个波长14;以及选择用于所述光路的传送波长16。
方法10包括选择满足第一波长要求的所述波长作为用于所述光路的传送波长18、20、22。第一波长要求要求在每个所述节点处可操作在所述波长的固定波长方向限制分插应答机是可用的18。
如果第一波长要求没有得到满足,则方法10包括选择满足第二波长要求的所述波长作为传送波长22、24、26。第二波长要求要求在每个所述节点处可操作在所述波长的固定波长方向限制分插应答机和可操作在所述波长的固定波长无方向分插应答机中之一是可用的24。
如果第二波长要求没有得到满足,则方法10包括选择满足这样的所述波长作为传送波长:对于其而言,在每个所述节点处可操作在所述波长的可调谐波长方向限制分插应答机和可操作在所述波长的可调谐波长无方向分插应答机中之一是可用的22、28、30。
在所述波长要求没有一个得到满足时,光路的配置被阻塞32、34。
该实施例因此实现考虑在第一和第二节点处分插应答机的添加-分出能力(数量和类型)的情况下来配置光路。
本发明的第二个实施例提供配置光通信网络中从第一节点到第二节点的光路的方法。该实施例的方法类似于第一个实施例的方法10,具有以下修改。对于对应步骤保留相同的参考数字。
该实施例的选择从第一节点到第二节点的路径12的步骤40在图2中示出。通过这样来选择路径:
a. 获得从第一节点到第二节点的候选路径的集合,每个候选路径包括多个链路42;
b. 对于每个候选路径,标识包括在第一节点处的分插应答机的添加和在第二节点处的分插应答机的分出的每个添加-分出对,并且对于其添加和分出可操作在共享的波长44;以及
c. 选择具有最大数量的所标识添加-分出对的候选路径46。
由于每个候选路径包括多个链路,所以将领会的是每个候选路径因此包括一个或多个中间节点。每个链路是双向链路并且要在第一节点与第二节点之间配置的路径因此将是双向路径,即路径将能够在每个添加-分出对的分插应答机之间从第一节点携带业务到第二节点并且反之亦然。将领会的是,在该方法包括标识包括在第一节点处的添加和在第二节点处的分出的添加-分出对的同时,作为结果,为从第二节点到第一节点的传送定义包括在第二节点处的相应添加和在第一节点处的相应分出的互补添加-分出对。
将理解,尽管添加-分出对内的添加和分出可操作在同一波长,但每个添加-分出对可以可操作在不同波长。
图3示出根据本发明的第三个实施例配置光通信网络中从第一节点到第二节点的光路的方法50的步骤。该实施例的方法50类似于图1的方法10,具有以下修改。对于对应步骤保留相同的参考数字。
在该实施例中,方法50还包括初始化步骤52,该初始化步骤52包含生成开放最短路径优先业务工程OSPF-TE路由协议信号。将OSPF-TE路由协议扩展以广告网络中的分插应答机的数量和类型。生成的OSPF-TE路由协议信号包括网络中的分插应答机的数量的指示以及每个分插应答机的类型的指示,即将每个分插应答机标识为C-D分插应答机、C-DL分插应答机、CL-D分插应答机和CL-DL分插应答机中之一的指示。
遍及光通信网络广告OSPF-TE路由协议信号使得遍及网络充满指示网络中分插应答机的数量和类型的信息。
将领会的是,在该方法用来遍及通信网络配置多个不同路径时,OSPF-TE路由协议信号不需要在配置每个路径之前被生成和广告,而是可仅在应用该方法的剩余步骤来配置每个路径之前被生成和广告。
还将领会的是,在使用OSPF-TE路由协议中假定通用多协议标签交换协议GMPLS控制平面。
本发明的第四个实施例提供配置光通信网络中从第一节点到第二节点的光路的方法。该实施例的选择从第一节点到第二节点的路径的步骤60在图4中示出。该实施例的方法的剩余步骤与图1或图3中所示的那些步骤相同。
该实施例的选择路径的方法60类似于图2中所示的选择路径的步骤40,具有以下修改。对于对应步骤保留相同的参考数字。
在该实施例中,路径的选择开始于获得在第一和第二节点中每个节点处的每个分插应答机的每个添加和每个分出的可用性。在标识可操作在共享的波长的添加-分出对的步骤64中,该实施例中路径的选择还要求对中的添加和分出对于在共享的波长处的使用是可用的。该实施例因此实现在考虑分插应答机能力和可用性两者的情况下来配置光路。
本发明的第五个实施例提供配置光通信网络中从第一节点到第二节点的光路的方法。该实施例的选择从第一节点到第二节点的路径的步骤70通过获得在第一节点和第二节点处的每个分插应答机的每个添加和每个分出的可用性来初始化。选择路径的剩余步骤70在图5中示出。该实施例的方法的剩余步骤与图1或图3中所示的那些步骤相同。
该实施例的选择路径的步骤70类似于图2中所示的选择路径的步骤40,具有以下修改。对于对应步骤保留相同的参考数字。
选择路径的步骤70通过获得在第一节点和第二节点处的每个分插应答机的每个添加和每个分出的可用性来初始化。选择路径的步骤70还包括:
a. 获得从第一节点到第二节点的候选路径的集合,每个候选路径包括多个链路42;
b. 对于每个候选路径:
i. 标识包括在第一节点处的固定波长(即C-D或C-DL)分插应答机的添加和在第二节点处的固定波长分插应答机的分出的每个添加-分出对,添加和分出安排成操作在共享的波长72;以及
ii. 如果所述添加-分出对不存在,则标识包括在第一节点处的可调谐波长(即CL-D或CL-DL)分插应答机的添加和在第二节点处的可调谐波长分插应答机的分出的每个添加-分出对74;以及
c. 选择具有最大数量的所标识添加-分出对的候选路径46。
该实施例的方法由此选择相对于包括可调谐波长对的添加-分出对而言更优选的包括固定波长分插应答机的添加-分出对。这可确保可调谐波长分插应答机保持对于在除了固定波长分插应答机操作在的波长之外的波长的使用是可用的。
图6示出根据本发明的第六个实施例配置光通信网络中从第一节点到第二节点的光路的方法80的步骤。该实施例的方法80类似于图1的方法10,具有以下修改。对于对应步骤保留相同的参考数字。
在该实施例中,方法80还包括初始化步骤82,该初始化步骤82包含生成开放最短路径优先业务工程OSPF-TE路由协议信号。将OSPF-TE路由协议扩展以广告网络中的分插应答机的数量、类型和可用性。生成的OSPF-TE路由协议信号包括网络中的分插应答机的数量的指示以及每个分插应答机的类型的指示,即将每个分插应答机标识为C-D分插应答机、C-DL分插应答机、CL-D分插应答机和CL-DL分插应答机中之一的指示。生成的OSPF-TE路由协议信号还包括每个分插应答机的添加和分出的可用性的指示,即每个添加和每个分出是否对于使用是可用的或其是否已经在使用中并且因此对于正被配置的路径的使用是不可用的。
遍及光通信网络广告OSPF-TE路由协议信号使得遍及网络充满指示网络中分插应答机的数量、类型和可用性的信息。
将领会的是,在该方法用来遍及通信网络配置多个不同路径时,OSPF-TE路由协议信号不需要在配置每个路径之前被生成和广告,而是可仅在应用该方法的剩余步骤来配置路径的每个之前被生成和广告。
还将领会的是,在使用OSPF-TE路由协议时假定通用多协议标签交换协议GMPLS控制平面。
本发明的第七个实施例提供配置光通信网络中从第一节点到第二节点的光路的方法。该实施例的选择从第一节点到第二节点的路径的步骤90在图7中示出。该实施例的选择路径的步骤70类似于图2中所示的选择路径的步骤40,具有以下修改。对于对应步骤保留相同的参考数字和字母。
该实施例的方法的剩余步骤与图1、图3或图6中所示的那些步骤相同。
选择路径的步骤90包括:
获得在第一节点和第二节点处的每个分插应答机的每个添加和每个分出的可用性92;
a. 获得从第一节点到第二节点的候选路径的集合,每个候选路径包括多个链路42;
获得对于每个候选路径的每个链路的波长可用性94;
b. 对于每个候选路径:
i. 标识满足第一路径要求的每个添加-分出对,第一路径要求即添加-分出对包括在第一节点处的固定波长(即C-D或C-DL)分插应答机的添加和在第二节点处的固定波长分插应答机的分出,添加和分出安排成操作在共享的波长并且相应的共享的波长在候选路径的每个链路上可用96;
ii. 如果任何添加-分出对都没有满足第一路径要求,则确定候选路径的链路是否共享可用波长,并且如果它们确实如此,则标识满足第二路径要求的每个添加-分出对,第二路径要求即添加-分出对包括在第一节点处的可调谐波长方向限制(即CL-D)分插应答机的添加和在第二节点处的CL-D分插应答机的分出98;以及
c. 选择具有最大数量的所标识添加-分出对的候选路径46。
该实施例因此实现考虑在第一和第二节点处分插应答机的添加-分出可用性(数量、类型和可用性)和链路的波长可用性的情况下来配置光路。
图8示出根据本发明的第八个实施例配置光通信网络中从第一节点到第二节点的光路的方法100的步骤。该实施例的方法100类似于图6的方法80,具有以下修改。对于对应步骤保留相同的参考数字。
在该实施例中,初始化步骤包括生成开放最短路径优先业务工程OSPF-TE路由协议信号102。将OSPF-TE路由协议扩展以广告网络中的分插应答机的数量和类型以及每个链路的波长可用性。生成的OSPF-TE路由协议信号包括网络中的分插应答机的数量的指示以及每个分插应答机的类型的指示,即将每个分插应答机标识为C-D分插应答机、C-DL分插应答机、CL-D分插应答机和CL-DL分插应答机中之一的指示。生成的OSPF-TE路由协议信号还包括网络中每个链路的波长可用性的指示,即哪个波长或哪些波长对于在每个链路上的使用是可用的并且没有已经被另一路径使用。
该实施例因此实现考虑在第一和第二节点处分插应答机的添加-分出能力(数量和类型)以及链路的波长可用性的情况下来配置光路。
图9示出根据本发明的第九个实施例配置光通信网络中从第一节点到第二节点的光路的方法110的步骤。该实施例的方法110类似于图6的方法80,具有以下修改。对于对应步骤保留相同的参考数字。
在该实施例中,初始化步骤包括生成开放最短路径优先业务工程OSPF-TE路由协议信号112,该OSPF-TE路由协议信号112另外包括网络中的每个链路的波长可用性的指示,即哪个波长或哪些波长对于在每个链路上的使用是可用的并且没有已经被另一路径使用。
将OSPF-TE路由协议扩展以广告网络中的分插应答机的数量和类型以及每个链路的波长可用性。
本发明的第十个实施例提供配置光通信网络中从第一节点到第二节点的光路的方法。该实施例的选择从第一节点到第二节点的路径的步骤120在图10中示出。该实施例的选择路径的步骤120类似于图7中所示的选择路径的步骤90,具有以下修改。对于对应步骤保留相同的参考数字和字母。
该实施例的方法的剩余步骤与图1、图3、图6、图8和图9的任一个中所示的那些步骤相同。
在该实施例中,步骤b还包括:
iii. 如果没有任何所述添加-分出对满足所述第二路径要求,则标识可遍及路径连续使用的每个波长122。
步骤c包括选择具有最大数量的所述波长的候选路径124。
图11示出根据本发明的第十一个实施例配置光通信网络中从第一节点到第二节点的光路的方法130的步骤。该实施例的方法130类似于图1的方法10,具有以下修改。对于对应步骤保留相同的参考数字。
在该实施例中,最先适合波长选择应用到选择波长作为用于光路的传送波长132。
在最先适合波长选择中,给通信网络内的每个波长分配波长索引(index),并且如果多个波长可用来从中选择并且其中每个波长满足连续约束,则最先选择具有最低索引的波长。最先适合波长选择将对本领域的技术人员是熟悉的,所以将不在此做进一步详细描述。
图12示出根据本发明的第十二个实施例配置光通信网络中从第一节点到第二节点的光路的方法140的步骤的部分。该实施例的方法140类似于图1的方法10,具有以下修改。对于对应步骤保留相同的参考数字。
为了清楚起见,图12中仅示出步骤12和22,但将领会该实施例的方法140另外包括如图1中全部示出的步骤14-20和24-34。
在该实施例中,方法140还包括:
i. 保留在所述第二节点处可操作在传送波长的分插应答机的满足第一分出要求的分出,第一分出要求即所述分出是C-D分插应答机的分出142;
ii. 以及如果在第二节点处的任何分出都没有满足第一分出要求,则保留在第二节点处可操作在传送波长的分插应答机的满足第二分出要求的分出,第二分出要求即分出是C-DL分插应答机的分出144;
iii. 以及如果在第二节点处的任何分出都没有满足第二分出要求,则保留在第二节点处可操作在传送波长的分插应答机的满足第三分出要求的分出,第三分出要求即分出是CL-D分插应答机的分出146;
iv. 以及如果在第二节点处的任何分出都没有满足第三分出要求,则保留在第二节点处可操作在传送波长的分插应答机的满足第四分出要求的分出,第四分出要求即分出是CL-DL分插应答机的分出148。
方法140因此根据其中最先分配最不灵活的分出(C-D)而最后分配最灵活的分出(CL-DL)的优选等级来保留在第二节点处的分出。因此可通过仅在没有其它分出可用时保留最灵活的分出来最大化资源的利用。
图13示出根据本发明的第十三个实施例配置光通信网络中从第一节点到第二节点的光路的方法150的步骤的部分。该实施例的方法150类似于图12的方法140,具有以下修改。对于对应步骤保留相同的参考数字。
在该实施例中,方法150还包括选择在第一节点处可操作在传送波长的分插应答机的添加152。根据以上描述的相同优选等级(C-D,然后C-DL,然后CL-D,然后CL-DL)来选择添加。
方法150还可包括生成控制信号,该控制信号安排成使第一节点选择在光路的所选择传送波长处的添加并且保留该选择的添加。方法150还可备选地包括生成安排成使第一节点保留选择的添加的控制信号。
现在将参考图14来描述根据本发明的第十四个实施例配置光通信网络中从第一(源)节点s到第二(目的地)节点d的光路的方法。
在该示例中,第一节点s包括五个C-D分插应答机160-168和一个C-DL分插应答机170。第一个分插应答机60可操作在第一波长W1并且其输出方向固定在将第一节点s与第一中间节点x连接的第一链路172上。第二个分插应答机162可操作在第二波长W2,而第三个分插应答机164可操作在第三波长W3。第二个和第三个分插应答机162、164每个具有到第一节点s与第二中间节点z之间的第二链路174上的固定输出方向。第五个分插应答机166可操作在第五波长W5而第六个分插应答机168可操作在第六波长W6。第五个和第六个分插应答机166、168具有连接到第三链路176的方向上固定的输出,第三链路176将第一节点S连接到第三中间节点i。第四个分插应答机170可操作在第四波长W4并且该输出的方向可变化使得可输出到连接到第一节点s的三个链路172、174、176中的任一个。
第二节点d具有六个C-D分插应答机178-188。第一个分插应答机178可操作在第一波长W1并且具有耦合到从第二节点d延伸到第四中间节点y的第四链路190的固定方向输出。在第二节点d处的第二个分插应答机180可操作在第二波长W2,在第二节点处的第三个分插应答机182可操作在第三波长W3,而在第二节点处的第四个分插应答机184可操作在第四波长W4。第二个、第三个和第四个分插应答机180、182、184中的每个具有耦合到从第二节点d到第二中间节点z的第五链路192的固定方向输出。第二节点的第五个分插应答机186可操作在第五波长W5,而在第二节点处的第六个分插应答机188可操作在第六波长W6。第五个和第六个分插应答机186、188具有耦合到在第二节点d与第五中间节点k之间的第六链路196的固定方向输出。每个分插应答机包括添加和分出。该实施例中每个节点处的分插应答机通过在第一节点s和第二节点d中的每个节点处的可重新配置光分插复用器(ROADM)来提供。
在该实施例中,通过使用已经被扩展以广告添加/分出能力的OSPF-TE路由协议信号来遍及整个网络广告分插应答机能力,即分插应答机的数量和每个分插应答机的类型(C-D、C-DL、CL-D或CL-DL)。向第一节点s和第二节点d提供它们的本地添加和分出的更新的可用性信息。
该实施例的方法包括选择从第一节点s到第二节点d的路径。如果第一节点s没有可用的添加,则不能配置路径。否则,生成跨越网络的从第一到第二节点的候选路径的集合。对于每个候选路径,计算可操作在同一波长的可能的可用固定波长(C-)添加/分出对的数量N。在该实施例中,假定在第二节点处的分出是可用的。
添加/分出对的数量N包括四个贡献N1+N2+N3+N4。N1包括包含可操作在同一波长的C-D添加的添加/分出对的数量,N2包括包含可操作在同一波长的C-D添加和C-DL分出的添加/分出对的数量,N3包括包含可操作在同一波长的C-DL添加和C-D分出的添加/分出对,而N4包括包含可操作在同一波长的C-DL添加和分出的添加/分出对的数量。
参考图14,从第一节点到第二节点的第一候选路径s-x-y-d经由第一中间节点x和第四中间节点y来延伸。路径s-x-y-d包括包含C-D添加160和C-D分出178的一个添加/分出对,因此N1=1。不存在其它类型的添加/分出,因此N2、N3和N4的每个是0,并且N=1。
从第一节点到第二节点的第二候选路径s-z-d具有包括添加和分出(即在第二和第三波长W2和W3的添加和分出)的两个添加/分出对。路径s-z-d还包括包含在第四波长W4的C-DL添加和在第四波长W4的C-D分出的一个添加/分出对。因此,路径s-z-d具有N1=2和N3=1。没有其它类型的添加/分出,因此N=3。
从第一节点到第二节点的第三候选路径s-i-k-d具有包括C-D添加和分出的两个添加/分出对,因此N1=2。在该候选路径上不存在其它类型的添加/分出,因此N2、N3和N4的每个等于0,而N=2。
选择具有最大数量的添加/分出对的候选路径来用作从第一节点s到第二节点d的光路。因此在该实施例中选择第二候选路径s-z-d,这是由于其具有N=3。
在候选路径中的每个都没有可操作在同一波长的固定波长(C-)添加/分出对(即N=0)的情境中,对于每个候选路径计算N作为在候选路径上可用的可调谐波长添加/分出(CL-D或CL-DL)的数量。
在从第一节点到第二节点的路径的选择之后,方法然后如下文地包括标识可遍及所选择路径连续使用的每个波长。如果至少一个CL添加在路径的第一链路上可用,则生成包括在该第一链路上的可用波长的集合的标签集合。在该示例中,第一链路是从第一节点s到第二中间节点z的链路,而在该链路上没有CL添加可用。因此将标签集合初始化为包括在第一链路上可用的波长,在该示例中是在第一节点处C-D或C-DL添加对其可用的W2和W3。在该示例中,对于W2和W3的每个存在可用的C-D添加,因此利用波长W2和W3来初始化标签集合。
然后遍及选择的路径s-z-d传送RSVP-TE信令协议信号,传播并且利用沿着路径的每个链路上的实际波长可用性来更新标签集合。在标签集合到达第二节点d时,可标识对于在路径的每个链路上的使用可用的满足连续约束的每个波长。在该实施例中,存在满足沿着路径的连续约束的一个波长W2,这是由于该波长在链路174、192两者上均可用。
然后对于实现C-D添加/分出的波长执行最先适合波长选择,其在该示例中选择W2作为用于路径的波长。
在其中没有C-D添加/分出对其可用的满足连续约束的波长的情况下,最先适合应用到C-D和C-DL添加/分出对其可用的满足连续约束的波长。如果没有此类波长可用,则最先适合应用到CL-D和CL-DL添加/分出对其可用的满足连续约束的波长。
一旦已经选择了用于所选择路径的波长,就保留在第二节点d处的分出。在该示例中,保留可操作在W2的分插应答机的分出。
在第二节点处有多于一个分插应答机对于所选择波长可用的情况下,根据如以上描述的优选等级来保留分出,在该优选等级中,最优选选择C-D分插应答机,然后是C-DL、CL-D,而最不优选CL-DL。
一旦在第二节点处已经保留分出,就生成RSVP-TE保留信号并且将其跨越路径传送到第一节点s。通过应用优选等级,然后选择在第一节点处可操作在可选择的所选择波长的添加。在该示例中,选择可操作在W2的C-D添加。
在遍及网络广告分插应答机能力和可用性时,也可使用该实施例的方法。
再次参考图14,本发明的第十五个实施例提供配置光通信网络中从第一节点s到第二节点d的光路的方法。该实施例的方法类似于之前实施例的方法,具有以下修改。
在该实施例中,遍及网络广告分插应答机能力和每个链路的波长可用性。
在该实施例中,一旦已经标识候选路径的集合,选择从第一节点到第二节点的路径的过程就包括标识遍及路径可操作在满足连续约束的同一波长处的可能添加/分出对的数量N。
在该实施例中,路径s-x-y-d具有可操作在波长W1的一个C-D添加/分出对并且路径的链路的每个在W1处可用。波长W1因此满足遍及路径的连续约束并且路径s-x-y-d具有值N=1。
如针对之前实施例所论述的,路径s-z-d具有可操作在共享的波长的三个添加/分出对,然而仅波长W2在路径的链路174、192两者上均可用,并且因此路径s-z-d也具有值N=1。路径s-i-k-d具有可操作在波长W5和W6两者的两个C-D分插应答机对并且路径的链路176、194、196的每个在波长W5和W6两者均可用,因此这些波长两者均满足连续约束并且路径s-i-k-d具有值N=2。
在该示例中,选择具有最大N值的候选路径s-i-k-d作为从第一节点到第二节点的路径。
在每个候选路径具有值N=0时,方法则包括计算具有满足连续约束的至少一个波长的每个候选路径的CL-D添加/分出的数量。如果对于每个候选路径又有N=0,则方法包括计算沿着每个候选路径的满足连续约束的波长的数量。然后选择具有最大N值的候选路径。
在也遍及网络广告分插应答机可用性时,也可使用该实施例的方法。
通过使用C++事件驱动仿真器,已经执行了关于图15中所示的泛欧网络拓扑的路径计算的仿真。使用的网络拓扑包括17个节点、33个链路和40个波长。
假定在每个节点处可用的添加和分出的数量是从每个节点外出的链路中波长信道的总数量的30%。仿真假定在每个节点处10个添加和分出是C-DL,而剩余的添加和分出是C-D。假定光路径请求在节点对中均匀分布。假定光路径请求的到达间(inter-arrival)和保持时间分别是具有均值1/λ和1/μ=500s的指数分布。从第一节点到第二节点的候选路径的集合包括根据最短路径的一个路程段(hop)内的所有路径。
对以下五个不同网络情境的每个,执行路径计算仿真:
1. 没有遍及网络分布分插应答机信息(NoT)并且从候选路径的集合中随机选择路径;
2. 遍及网络分布分插应答机能力(例如,如本发明的第三个实施例中那样);
3. 遍及网络分布分插应答机可用性(例如,如本发明的第六个实施例中那样);
4. 遍及网络分布分插应答机能力和链路的波长可用性(例如,如本发明的第八个实施例中那样);
5. 遍及网络分布分插应答机可用性和链路的波长可用性(例如,如本发明的第九个实施例中那样)。
对于所仿真情境的每个,作为网络负载的函数的阻塞概率在图16中示出:NoT(方块数据点);分插应答机能力(交叉数据点);分插应答机可用性(菱形数据点);分插应答机能力和链路的波长可用性(圆圈数据点);分插应答机可用性和链路的波长可用性(三角形数据点)。
在NoT情境中,从候选路径的集合中随机选择从第一节点到第二节点的路径,并且仅提供分出的操作波长。如能从图16看到的,根据本发明配置光路的方法的实施例(即,情境2-5)比其中没有遍及网络分布分插应答机信息的第一个情境经历更低的阻塞。实际上,利用NoT情境,很快用尽灵活的添加和分出(例如,C-DL),这是因为路由没有考虑添加/分出信息。相反,根据本发明配置光路的方法优选使用C-D分插应答机并且仅在严格需要时仅选择其它类型的分插应答机(例如,CL-DL)以供使用。
从图16中还能看到,利用相对于其中仅提供分插应答机能力或可用性的情境2和3而言其中另外提供波长可用性的情境4和5,获得高的阻塞降低。对此存在两个原因。第一,情境2和3经历的主要阻塞是由于缺乏遍及路径满足连续约束的波长。该阻塞贡献在可调谐的波长添加在第一节点处不可用时尤其占主导,使得仅利用在第一节点处添加对其可用的在第一链路上的可用波长来初始化标签集合。比较起来,在情境4和5中,路径配置还考虑每个链路的波长可用性,因此增加了找到具有满足连续约束的波长的路径的概率。第二,链路上的波长可用性严格与添加/分出能力和可用性相关。例如,如果第二节点具有可操作在链路j上的波长Wi的C-D分出,并且链路j上的Wi被通过第二节点的光路径使用,则第一节点将知道不能使用该分出,因此该信息在路径配置期间被考虑。
通过将情境1的结果与情境2的结果比较以及将情境3的结果与情境4的结果比较,能看到提供分插应答机可用性提供了优于仅提供分插应答机能力的优点。在提供分插应答机可用性时,标签集合初始化为仅包括路径上的可用添加的波长。为此原因,不能选择在第一节点处没有添加对其可用的波长。另外,给出广告的分插应答机能力信息,可选择较不灵活的分插应答机可操作在的波长,因此节省CL-DL和C-DL添加以供以后使用。
根据控制平面负载,必须广告以下的OSPF-TE LSA更新(Up)。在NoT情况下,没有生成更新(Up=0)。对于情境2,刷新分插应答机能力信息但是在光路径建立后没有触发更新(Up=0)。因此,NoT和情境2根据RSVP-TE包产生类似的控制平面负载。对于情境3,要求添加和分出可用性更新Up=2。对于情境4,Up=hp,其中hp是已经配置的路径中路程段的数量,广告路径的链路上的波长可用性的改变。对于情境5,Up=2+hp,更新已经配置的路径的链路上的波长可用性和添加和分出可用性。根据RSVP-TE包在业务负载为300厄兰(Erlang)得到的控制平面负载对于NoT和情境2是5 包/s,对于情境3是120 包/s,对于情境4是174 包/s以及对于情境5是298.8 包/s。
图17示出对于利用使用最先适合波长选择来配置光路的已知方法的情境2(黑体交叉数据点)和4(圆圈数据点)的每个情境而言作为网络负载的函数的比较阻塞概率,其中提供分插应答机能力(亮交叉数据点)以及分插应答机能力和链路上的波长可用性(菱形数据点)。如图17中所示的,情境2和4使得能节省灵活的添加/分出资源用于以后使用,因此实现路径阻塞的大幅降低。
参考图18,本发明的第十四个实施例提供路径计算引擎PCE 200。在该示例中,在网络管理系统NMS 202内提供PCE 200。
PCE 200安排成配置光通信网络中从第一节点到第二节点的光路。每个节点包括多个分插应答机,该多个分插应答机包括固定波长方向限制分插应答机、固定波长无方向分插应答机、可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中的至少两个。分插应答机每个包括添加和分出。
PCE 200安排成选择从第一节点到第二节点的路径、标识遍及所述路径可连续使用的每个波长以及选择用于光路的传送波长。PCE 200安排成选择满足第一波长要求的所标识波长中的一个作为传送波长,第一波长要求即可操作在所述波长的固定波长方向限制分插应答机在第一节点和第二节点中的每个节点处可用。PCE 200还安排成如果第一波长要求没有得到满足,则选择满足第二波长要求的所标识波长中的一个。第二波长要求要求可操作在所述波长的固定波长方向限制分插应答机和固定波长无方向分插应答机中之一在第一节点和第二节点中的每个节点处可用。PCE 200还安排成如果第二波长要求没有得到满足,则选择所标识波长中的一个,对于其可操作在所述波长的可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中之一在第一节点和第二节点中的每个节点处可用。
本发明的第十五个实施例提供包括控制器212和多个分插应答机214、216的光通信网络节点210。
在该示例中,为了清楚起见仅示出两个分插应答机214、216,但是将领会的是可提供更多数量的分插应答机。分插应答机214、216包括C-D分插应答机、C-DL分插应答机、CL-D分插应答机和CL-DL分插应答机中的至少两个。在该示例中,节点210包括C-D分插应答机214和CL-D分插应答机216。将领会的是,分插应答机214、216可备选地包括分插应答机的四种可能类型中的不同类型以及两个分插应答机可为同一类型。每个分插应答机214、216包括添加218a和分出220。
控制器212安排成选择包括多个分插应答机的跨越光通信网络的从节点到第二节点的路径。第二节点的每个分插应答机类似地包括固定波长方向限制分插应答机、固定波长无方向分插应答机、可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中的至少两个,分插应答机每个包括添加和分出。
控制器212还安排成标识遍及所选择路径可连续使用的每个波长以及选择用于光路的传送波长。控制器212安排成选择满足第一波长要求的所标识波长中的一个作为传送波长,第一波长要求即可操作在所述波长的固定波长方向限制分插应答机在第一节点和第二节点中的每个节点处可用。控制器212还安排成如果第一波长要求没有得到满足,则选择满足第二波长要求的所标识波长中的一个。第二波长要求要求可操作在所述波长的固定波长方向限制分插应答机和固定波长无方向分插应答机中之一在第一节点和第二节点中的每个节点处可用。控制器212还安排成如果第二波长要求没有得到满足,则选择所标识波长中的一个,对于其可操作在所述波长的可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中之一在第一节点和第二节点中的每个节点处可用。

Claims (15)

1. 一种配置光通信网络中从第一节点到第二节点的光路的方法,每个节点包括多个分插应答机,所述多个分插应答机包括固定波长方向限制分插应答机、固定波长无方向分插应答机、可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中的至少两个,所述分插应答机每个包括添加和分出,所述方法包括:
选择从所述第一节点到所述第二节点的路径;
标识能遍及所述路径连续使用的每个波长;以及
选择这样的波长作为用于所述光路的传送波长:
满足第一波长要求的所述波长,所述第一波长要求是可操作在所述波长的固定波长方向限制分插应答机在所述第一节点和所述第二节点中的每个节点处可用;
并且如果所述第一波长要求没有得到满足,则为满足第二波长要求的所述波长,所述第二波长要求是可操作在所述波长的固定波长方向限制分插应答机和固定波长无方向分插应答机中之一在所述第一节点和所述第二节点中的每个节点处可用;
并且如果所述第二波长要求没有得到满足,则为这样的所述波长,对于所述波长可操作在所述波长的可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中之一在所述第一节点和所述第二节点中的每个节点处可用。
2. 如权利要求1所述的方法,其中,通过这样来选择所述路径:
a. 获得从所述第一节点到所述第二节点的候选路径的集合,每个所述候选路径包括多个链路;
b. 对于每个候选路径,标识包括在所述第一节点处的所述分插应答机的添加和在所述第二节点处的所述应答机的分出的每个添加-分出对,并且所述添加和所述分出可操作在共享的波长;以及
c. 选择具有最大数量的所述添加-分出对的所述候选路径。
3. 如权利要求1或2所述的方法,其中,所述方法还包括初始化步骤,所述初始化步骤包括生成开放最短路径优先业务工程OSPF-TE路由协议信号,所述OSPF-TE路由协议信号包括所述光通信网络中分插应答机的数量的指示以及将每个所述分插应答机标识为固定波长方向限制分插应答机、固定波长无方向分插应答机、可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中之一的指示,并且所述方法还包括遍及所述光通信网络广告所述路由协议信号。
4. 如权利要求2或3所述的方法,其中,所述方法还包括获得每个所述分插应答机的每个添加和分出的可用性,以及步骤b包括标识包括在所述第一节点处的所述分插应答机的添加和在所述第二节点处的所述分插应答机的分出的每个添加-分出对,并且所述添加和所述分出可操作在共享的波长并且对于在所述共享的波长处的使用是可用的。
5. 如权利要求2-4中的任一项所述的方法,其中,步骤b包括标识包括在所述第一节点处的所述固定波长分插应答机的添加和在所述第二节点处的所述固定波长分插应答机的分出的每个添加-分出对,并且所述添加和所述分出安排成操作在共享的波长,以及如果所述添加-分出对不存在,则标识包括在所述第一节点处的所述可调谐波长分插应答机的添加和在所述第二节点处的所述可调谐波长分插应答机的分出的每个添加-分出对。
6. 如权利要求4或5在从属于权利要求3时所述的方法,其中所述OSPF-TE路由协议信号还包括每个分插应答机的所述添加和所述分出的可用性的指示。
7. 如权利要求2-6中任一项所述的方法,其中,所述方法还包括获得每个所述链路的波长可用性,并且其中步骤b包括对于每个候选路径:
标识满足第一路径要求的每个添加-分出对,所述第一路径要求是所述添加-分出对包括在所述第一节点处的所述固定波长分插应答机的添加和在所述第二节点处的所述固定波长分插应答机的分出,并且所述添加和所述分出安排成操作在共享的波长,并且所述相应共享的波长在所述候选路径的每个所述链路上可用;并且如果任何所述添加-分出对都没有满足所述第一路径要求,则确定所述候选路径的所述链路是否共享可用波长,并且如果它们确实如此,则标识满足第二路径要求的每个添加-分出对,所述第二路径要求是所述添加-分出对包括在所述第一节点处的所述可调谐波长方向限制分插应答机的添加和在所述第二节点处的所述可调谐波长方向限制分插应答机的分出。
8. 如权利要求7在从属于权利要求3或权利要求6时所述的方法,其中所述OSPF-TE路由协议信号还包括每个所述链路的波长可用性的指示。
9. 如权利要求7或8所述的方法,其中,如果任何所述添加-分出对都没有满足所述第二路径要求,则步骤b包括:对于每个所述候选路径,标识能遍及所述路径连续使用的每个波长;以及步骤c包括选择具有最大数量的所述波长的所述候选路径。
10. 如任一前述权利要求所述的方法,其中,使用最先适合波长选择来选择用于所述路径的所述传送波长。
11. 如任一前述权利要求所述的方法,其中,所述方法还包括:
保留在所述第二节点处可操作在所述传送波长的所述分插应答机的满足第一分出要求的分出,所述第一分出要求是所述分出是固定波长方向限制分插应答机的分出;并且如果在所述第二节点处的任何所述分出都没有满足所述第一分出要求,则保留在所述第二节点处可操作在所述传送波长的所述分插应答机的满足第二分出要求的分出,所述第二分出要求是所述分出是固定波长无方向分插应答机的分出;
并且如果在所述第二节点处的任何所述分出都没有满足所述第二分出要求,则保留在所述第二节点处可操作在所述传送波长的所述分插应答机的满足第三分出要求的分出,所述第三分出要求是所述分出是可调谐波长方向限制分插应答机的分出;
并且如果在所述第二节点处的任何所述分出都没有满足所述第三分出要求,则保留在所述第二节点处可操作在所述传送波长的所述分插应答机的满足第四分出要求的分出,所述第四分出要求是所述分出是可调谐波长无方向分插应答机的分出。
12. 如权利要求11所述的方法,其中,所述方法还包括:选择在所述第一节点处可操作在所述传送波长的所述分插应答机的添加。
13. 如任一前述权利要求所述的方法,其中,所述方法还包括:生成控制信号,所述控制信号安排成使所述第一节点保留在用于所述光路的所述传送波长处的添加。
14. 一种光通信网络中的路径计算引擎,所述路径计算引擎安排成配置光通信网络中从第一节点到第二节点的光路,每个节点包括多个分插应答机,所述多个分插应答机包括固定波长方向限制分插应答机、固定波长无方向分插应答机、可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中的至少两个,所述分插应答机每个包括添加和分出,其中,所述路径计算引擎安排成:
选择从所述第一节点到所述第二节点的路径;
标识能遍及所述路径连续使用的每个波长;以及
选择这样的波长作为用于所述光路的传送波长:
满足第一波长要求的所述波长,所述第一波长要求是可操作在所述波长的固定波长方向限制分插应答机在所述第一节点和所述第二节点中的每个节点处可用;
并且如果所述第一波长要求没有得到满足,则为满足第二波长要求的所述波长,所述第二波长要求是可操作在所述波长的固定波长方向限制分插应答机和固定波长无方向分插应答机中之一在所述第一节点和所述第二节点中的每个节点处可用;
并且如果所述第二波长要求没有得到满足,则为这样的所述波长,对于所述波长可操作在所述波长的可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中之一在所述第一节点和所述第二节点中的每个节点处可用。
15. 一种光通信网络节点,包括:
多个分插应答机,所述多个分插应答机包括固定波长方向限制分插应答机、固定波长无方向分插应答机、可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中的至少两个,所述分插应答机每个包括添加和分出;以及
控制器,安排成:
选择跨越光通信网络从所述节点到第二节点的路径,所述第二节点包括多个分插应答机,所述多个分插应答机包括固定波长方向限制分插应答机、固定波长无方向分插应答机、可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中的至少两个,所述分插应答机每个包括添加和分出;
标识能遍及所述路径连续使用的每个波长;以及
选择这样的波长作为用于所述光路的传送波长:
满足第一波长要求的所述波长,所述第一波长要求是可操作在所述波长的固定波长方向限制分插应答机在所述第一节点和所述第二节点中的每个节点处可用;
并且如果所述第一波长要求没有得到满足,则为满足第二波长要求的所述波长,所述第二波长要求是可操作在所述波长的固定波长方向限制分插应答机和固定波长无方向分插应答机中之一在所述第一节点和所述第二节点中的每个节点处可用;
并且如果所述第二波长要求没有得到满足,则为这样的所述波长,对于所述波长可操作在所述波长的可调谐波长方向限制分插应答机和可调谐波长无方向分插应答机中之一在所述第一节点和所述第二节点中的每个节点处可用。
CN201180066699.6A 2011-02-04 2011-03-21 配置光路的方法、装置以及光通信网络节点 Expired - Fee Related CN103370893B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP11153323.8 2011-02-04
EP111533238 2011-02-04
EP11153323 2011-02-04
PCT/EP2011/054229 WO2012103962A1 (en) 2011-02-04 2011-03-21 Method of configuring an optical path, a path computation engine and an optical communications network node

Publications (2)

Publication Number Publication Date
CN103370893A true CN103370893A (zh) 2013-10-23
CN103370893B CN103370893B (zh) 2017-03-08

Family

ID=44625502

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180066699.6A Expired - Fee Related CN103370893B (zh) 2011-02-04 2011-03-21 配置光路的方法、装置以及光通信网络节点

Country Status (4)

Country Link
US (1) US9325446B2 (zh)
EP (1) EP2671336A1 (zh)
CN (1) CN103370893B (zh)
WO (1) WO2012103962A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6354362B2 (ja) * 2014-06-12 2018-07-11 富士通株式会社 波長選択方法、波長選択装置および波長選択システム
US9503228B2 (en) 2014-12-17 2016-11-22 Ciena Corporation Systems and methods to detect, diagnose, and mitigate issues in multi-layer networks
JP6458560B2 (ja) * 2015-03-06 2019-01-30 富士通株式会社 波長割当方法及び波長割当装置
US10014938B2 (en) * 2015-10-23 2018-07-03 Calix, Inc. Optical network terminal wavelength notification
US10659184B2 (en) * 2018-01-31 2020-05-19 Fujitsu Limited Optical transmission device, optical transmission method and optical transmission system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101001200A (zh) * 2006-01-13 2007-07-18 华为技术有限公司 一种区域间流量工程全网计算方法及系统
CN101005493A (zh) * 2006-01-20 2007-07-25 华为技术有限公司 一种节省网络节点资源的方法及系统
CN101075956A (zh) * 2007-06-22 2007-11-21 华为技术有限公司 一种波长通道的建立方法、系统及设备
US20090041457A1 (en) * 2005-10-11 2009-02-12 Intellambda Systems, Inc. Modular WSS-based communications system with colorless add/drop interfaces
CN101656590A (zh) * 2009-09-21 2010-02-24 北京邮电大学 可重构光分叉复用器在gmpls协议族中的新型编码实现方式

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7099578B1 (en) * 1999-12-16 2006-08-29 Tellabs Operations Inc. 1:N protection in an optical terminal
JP2001285323A (ja) * 2000-04-03 2001-10-12 Hitachi Ltd 光ネットワーク
US20030099014A1 (en) * 2001-04-26 2003-05-29 Egner Will A. System and method for optimized design of an optical network
US7120118B2 (en) * 2001-10-18 2006-10-10 Intel Corporation Multi-path analysis for managing machine communications in a network
JP3693020B2 (ja) * 2002-01-22 2005-09-07 日本電気株式会社 波長分割多重光伝送装置及びその装置を用いた通信システム
US7155126B2 (en) * 2002-03-01 2006-12-26 Uhuru Networks Method and apparatus for dynamic bandwidth control in a broadcast optical communications network
US8447183B2 (en) * 2009-04-24 2013-05-21 Tellabs Operations, Inc. Methods and apparatus for performing directionless and contentionless wavelength addition and subtraction
CN101640817B (zh) * 2009-09-02 2012-09-26 中兴通讯股份有限公司 一种光网络中寻找路由和波长分配的方法和装置
US8774632B2 (en) * 2010-04-27 2014-07-08 Ciena Corporation Reconfigurable optical add drop multiplexer node automated topology discovery systems and methods
US9154257B2 (en) * 2010-10-25 2015-10-06 Nippon Telegraph And Telephone Corporation Frequency assignment method and apparatus

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090041457A1 (en) * 2005-10-11 2009-02-12 Intellambda Systems, Inc. Modular WSS-based communications system with colorless add/drop interfaces
CN101001200A (zh) * 2006-01-13 2007-07-18 华为技术有限公司 一种区域间流量工程全网计算方法及系统
CN101005493A (zh) * 2006-01-20 2007-07-25 华为技术有限公司 一种节省网络节点资源的方法及系统
CN101075956A (zh) * 2007-06-22 2007-11-21 华为技术有限公司 一种波长通道的建立方法、系统及设备
CN101656590A (zh) * 2009-09-21 2010-02-24 北京邮电大学 可重构光分叉复用器在gmpls协议族中的新型编码实现方式

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
KONSTANTINOS MANOUSAKIS ET AL.: "Performance evaluation of node architectures with color and direction constraints in WDM networks", 《2010 IEEE GLOBAL TELECOMMUNICATION CONFERENCE,XP031846534,ISBN:978-1-4244-5636-9》 *

Also Published As

Publication number Publication date
WO2012103962A1 (en) 2012-08-09
US20140093246A1 (en) 2014-04-03
EP2671336A1 (en) 2013-12-11
US9325446B2 (en) 2016-04-26
CN103370893B (zh) 2017-03-08

Similar Documents

Publication Publication Date Title
US8909043B2 (en) Routing, wavelength assignment, and spectrum allocation in wavelength convertible flexible optical wavelength-division multiplexing networks
CN101640817B (zh) 一种光网络中寻找路由和波长分配的方法和装置
US8515280B1 (en) Physically-diverse routing in heterogeneous optical networks
Agrawal et al. Spectrum efficient distance-adaptive paths for fixed and fixed-alternate routing in elastic optical networks
CN101822003A (zh) 路径管理控制方法、路径管理控制程序、路径管理控制装置和路径管理控制系统
EP2634940A1 (en) Method and device for frequency allocation
CN101155137A (zh) 一种确定路由路径的方法和路由路径确定单元
EP2403171A1 (en) Method, device and system for issuing the routing protocol message and computing the routing
CN106603405B (zh) 一种路由以及波长分配方法及装置
Yadav et al. A multi-backup path protection scheme for survivability in elastic optical networks
CN103370893A (zh) 配置光路的方法、路径计算引擎和光通信网络节点
US20120087665A1 (en) Method and apparatus for providing a route recommendation
Yuan et al. A constrained-lower-indexed-block spectrum assignment policy in elastic optical networks
EP3504813B1 (en) Method and apparatus for efficient network utilization using superchannels
Randhawa et al. Static and dynamic routing and wavelength assignment algorithms for future transport networks
US6711324B1 (en) Software model for optical communication networks
Eiger et al. Network restoration under a single link or node failure using preconfigured virtual cycles
Vyas et al. An improved scheduled traffic model utilizing bandwidth splitting in elastic optical networks
Yuan et al. A prime-partition strategy for spectrum assignment problem in elastic optical networks
CN106060682A (zh) 基于串联结构分层光交叉连接的波带路由方法
Savi et al. An application-aware multi-layer service provisioning algorithm based on auxiliary graphs
Dixit et al. Elastic optical network: a promising solution for future communication networks considering differentiated CoS
Jaekel et al. Resource efficient network design and traffic grooming strategy with guaranteed survivability
Charbonneau et al. Dynamic circuits with lightpath switching over wavelength routed networks
Gumaste et al. Protection and restoration scheme for light-trail WDM ring 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: 20170308

Termination date: 20200321

CF01 Termination of patent right due to non-payment of annual fee