CN109314594A - 用于主动的基于性能的频率管理的方法、计算机程序和路由引擎 - Google Patents
用于主动的基于性能的频率管理的方法、计算机程序和路由引擎 Download PDFInfo
- Publication number
- CN109314594A CN109314594A CN201780036516.3A CN201780036516A CN109314594A CN 109314594 A CN109314594 A CN 109314594A CN 201780036516 A CN201780036516 A CN 201780036516A CN 109314594 A CN109314594 A CN 109314594A
- Authority
- CN
- China
- Prior art keywords
- optical path
- wavelength
- score
- feasible
- optical
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0256—Optical medium access at the optical channel layer
- H04J14/0257—Wavelength assignment algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0267—Optical signaling or routing
- H04J14/0271—Impairment aware routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0241—Wavelength allocation for communications one-to-one, e.g. unicasting wavelengths
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0086—Network resource allocation, dimensioning or optimisation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Abstract
本文中公开了在波长交换光学网络中将波长分配至给定光路的方法,以及相应的路由引擎和计算机程序。该方法包括以下步骤。对于用于所述光路的多个可能波长中的每个,从光学性能数据库(30)检索信息,所述信息允许相对于所述给定光路评价给定波长是否满足预定可行性标准;如果发现给定波长满足预定可行性标准,确定一组延伸可行光路,该一组延伸可行光路中的每个均完全地包括给定光路,但是还包含一个或多个额外的节点;以及基于所确定的一组延伸可行光路计算第一分数,其中,所述方法还包括以下步骤:基于所述第一分数选择具有指示用于提供有用的延伸可行光路以供未来使用的低适合性的第一分数的波长。
Description
技术领域
本发明属于光学网络的规划和运营的领域。更具体地,本发明涉及在波长交换光学网络中将波长分配至给定光路的方法。
背景技术
密集波分复用(DWDM)网络包括一组多路复用/解多路复用节点,该一组多路复用/解多路复用节点诸如是通过光纤链路互相连接的、在本领域中还被称为光学多路复用节段(OMS)的可重构光分插复用器(ROADM)。网络能够以在网络的两个节点之间建立服务的形式在两个节点之间提供连通。
当需要在DWDM网络中建立服务时,需要计算在服务的源与目的节点之间的光路。在源与目的节点之间,光路可具有一个或多个中间节点,这些中间节点可具体地由ROADM或其它网络元件形成,以因此获得以下的一般形式:{源节点、链路1、中间节点1、链路2、中间节点2、……、链路H、目的节点},其中,H表示穿过的链路的数量。光路的限定还包括指定在光路的每个链路中使用的波长。在如本公开中使用的光路内,光学信号保持在光学域中,以及因此不转换至正在进行的电气域。
光学信号在源节点处由发射器生成之后,光学信号穿过光路的各种链路和中间节点时,光学信号的品质由于物理损害而降低。因此,如果一个或几个光学性能度量(例如,光信噪比、OSNR)保持在给定阈值(例如,OSNR大于或等于给定值)内,则光路被认为是可行的,允许在目的节点处的接收器中正确地检测光学信号。“正确检测”的要求可例如达到比特错误率,通过所述光路传输的数据信号的BER位于某个预限定阈值之下。否则,光路被认为是不可行的。在这种情况下,必须在中间节点处提供3R再生,即,需要使用3R再生器在节点之间建立两个光路,代替原来的一个光路。“3R再生”是这样的过程,在该过程中,光学信号转换回至电气域,经过重新放大、重新整形和重新定时,以及然后将生成的电气信号再次转换至光学域。因此,一般地说,根据几个因素,诸如在源与目的节点之间的路径的长度,以及光纤链路、沿着光纤链路放置的放大器设备、节点和待使用的发射器/接收器技术的特性,在源与目的节点之间可需要给定数量L的光路。
在本公开中,在源节点与目的节点之间的、包括多于一条光路并且在邻近的光路之间具有再生器的路径被称为“路由路径”。应注意的是,如果在两个邻近的光路之间使用3R再生器,则可在不同光路上使用不同波长来传输相同的数据信号。
基于以上的讨论,在DWDM网络上生成的每个服务可广泛地分类至以下两个可行种类中的一个:
透明的服务:鉴于在两个端部节点之间的相对短的距离,在服务的两个端部节点(源和目的)之间仅需要供应一条光路。地铁/区域网络中的服务的多数或甚至全部都是这种情况。
半透明的服务:由于考虑到影响光路的物理损害程度,光路不可能透明地端到端的传递信号,因此需要在服务的两个端部节点之间提供两个或更多个光路。对于远程输送网中的多数服务,预计会出现这种情况。
3R再生器是DWDM传输网络中最昂贵的设备之一。因此,在远程输送DWDM网络进行规划和/或网络运营期间,最小化用于建立服务的3R再生器的数量可以是最重要的优化标准:使用最少数量的3R再生器创建全部服务能够大幅度减少资本支出(CAPEX)。
另外,为了生成服务,必须限定服务的路由路径(即,端到端的一组节点和链路)、3R再生器的数量和位置(这限定需要的一组光路)以及待分配至光路中的每个的特定波长。该过程的效果影响需要创建服务的3R再生器的数量,并且因此影响相关的CAPEX。
DWDM传输网络利用C波段中的光谱。例如,基于96个信道的DWDM解决方案包括光学信道,该光学信道的中央频率在191.35THz与196.10THz之间(这些信道对应的中央波长是在1566.72nm与1528.77nm之间)。
重要地,由于在网络中使用的光纤的性能,穿过整个C波段的物理损害程度并不相同。为了举例说明这些,应考虑以下两种情况。如图1中示出的测量,穿过C波段的衰减不均匀。此外,如图2中所示,由光放大器添加至信号的放大自发发射(ASE)噪音也取决于波长。总体而言,光纤的性能和沿着传输路径放置的设备的性能以及DWDM网络的特定的设计(例如,输入功率的参数化),导致一些波长具有比其它波长好的性能。当考虑整个光路时,这潜在地转化为每频率分化的最大范围数字。因此,在远程输送DWDM网络中,如果较长光路中的一些仅使用来自C波段的频率的子集的频率来实现,则它们是可行的,但如果使用C波段的剩余频率则它们是不可行的。
为了较好地理解和示出该效果,本发明人使用由Coriant开发的称为TransNet的规划工具,以生成在几个远程输送客户网络中的由频率区别的全部可行的路径。然后,处理一组可行的路径,以生成表示与频率有关的可行光路的总数量的依赖的直方图,以及其它统计。
图3和图4示出了对于两个远程输送网络的每频率可行光路的分数,两个远程输送网络是一个小网络(图3)和一个大网络(图4)。对于每个频率的可行光路的分数限定为:对于由可行光路的总数量划分的频率而言可行光路的数量。另外,以下表格I突出了可行光路的分数的平均和标准偏差(以百分比表示)。
表格I:每频率可行光路的分数的平均和标准偏差。
通过观察这些结果,光学性能(以及因此范围)随着频率大幅度变化变得相当清楚。另外,该效果在较大网络中看来变得甚至更明显-例如,较大网络中的最差频率仅可以以可行光路的大致一半使用。还有一般趋势,即低频率(即,高波长)具有比高频率(低波长)更好的性能。然而,这仅是趋势,并且不假定低频率总是较好地执行。事实上,根据与图3中示出的较小远程输送网络有关的可行光路的分数,可看出的是,事实上以高于最低频率的频率获得最好性能(在可行光路的数量上)。最后,虽然从仅示出总体数字的所示结果中不明显,但是发明人在这分析中还注意到所涉及的空间依赖,即,某些频率在DWDM网络的一些部分中可比在相同的网络的其它部分中更不合适。
基于以上的讨论,并且考虑到在频率之间的潜在范围差值,发明人因此推测对于通过DWDM网络供应的服务中的一些,最好的执行频率能够比最差执行频率使用较少的3R再生器。因此,发明人相信的是,当实施网络规划和/或网络运营时,访问每频率光学性能信息可以是减少部署的3R再生器数量的关键。
将波长分配至光路的现有技术方法通常基于限定固定规则,通过该固定规则,所搜波长并且分配第一可用波长至给定光路。在整个网络中强制执行相同的选择规则,即,不考虑所考虑的特定光路。该一般策略的现有技术示例如下:
第一适配/最后适配:从光谱的一侧开始,选择光路的全部链路或OMS中可用的第一频率/波长。该方法的基本原理是将仅光谱的一侧中的当前使用的频率尽可能多地打包,因此增加在光谱的相对侧一些频率在许多链路/OMS中保持自由的可能性,提高找到对于未来光路可用的频率的机会。该方法的概述在H.Zang、J.Jue以及B.Mukherjee、“用于波长路由光学WDM网络的路由和波长分配方法综述”(光学网络杂志、卷1、第1号、47-60页、2000年1月)中给出。
信道规划:对预限定规则(通过该预限定规则来搜索可用波长)进行限定是基于一些其它标准,而不是优选地将它们打包在光谱的一侧上。这是例如使用Coriant的当前TransNet规划工具的情况,该TransNet规划工具以光谱占用将变得散射的方式限定固定搜索规则。这可例如用于确保的是,在具有低占用的链路/OMS中,使用的频率彼此远离,这可例如有益于减轻在其相邻的一个频率中的信号的任何光学性能下降效果。然而,当链路开始逐渐地加载时,不能打包频率意味的是,在一组链路中找到自由的频率逐渐变得困难。
另一类波长分配方法使用自适应的规则,通过该自适应的规则,基于网络中的当前频率占用来搜索频率。下面重点介绍该类型的主要方法中的一个。通过以上引用的H.Zang的论文再次给出概述。该一般策略的现有技术示例为以下:
最常用:计算其中频率已被使用的链路的数量(表示为频率利用率),并且优先考虑选择在光路的全部链路中可用并且具有最高利用率的频率。基本原理是在分配较少使用的频率之前,尽可能多地再使用已使用的频率,因此保存较少使用的频率用于未来的光路。
US2013/0330081A1示出了结合频率依赖性能信息的方法,能够为较长光路开发较好的执行频率。该方法涉及估计或测量频率的通常范围(在整个网络上),以及然后,将频率放置至表格或一组箱子。然后,使用这些表格(箱子)找到可行的频率。
先前描述方法本质上是主动的。在替代方案中,当需要供应新光路并且全部可行的频率已分配至其它光路时,网络可反应性地尝试再分配不同频率至这些光路中的一个,并且释放其频率以由新光路使用。然而,这可意味着当进行再分配时破坏由现有光路提供的服务,这通常是网络运营商不接受的。
发明内容
本发明中的问题是提供当确定未来服务时、允许主动地减少需要的3R再生器的数量的方法、计算机程序和路由引擎。
该问题通过根据权利要求1或权利要求11的方法、根据权利要求16的计算机程序以及通过根据权利要求18或权利要求19的路由引擎来解决。从属权利要求中限定了有利的进一步的发展。
本发明在第一方面提供了在波长交换光学网络中、将波长分配至给定光路的方法,特别地,该波长光学网络为密集波分复用网络,其中,所述光路包括至少两个节点和在每两个节点之间的链路。该方法包括以下步骤:
对于针对所述光路的多个可能波长中的每个,
-从光学性能数据库检索信息,所述信息允许评价给定波长相对于所述给定光路是否满足预定可行性标准,其中,满足可行性标准是指波长在所述给定光路上提供预定光学性能水平;
-如果发现给定波长满足预定可行性标准,则确定一组延伸可行光路,一组延伸可行光路中的每个完全地包括给定光路,但是包括一个或多个额外的节点,并且一个或多个额外的节点中的每个同样地满足预定可行性标准;以及
-基于所确定的一组延伸可行光路计算第一分数,所述第一分数指示给定波长适合于提供有用的延伸可行光路以供未来使用的程度;
其中,所述方法还包括以下步骤:基于所述第一分数选择具有指示用于提供有用的延伸可行光路以供未来使用的低适合性的第一分数的波长。
根据本发明,对于用于给定光路的多个可能波长中的每个,从光学性能数据库检索第一信息,允许评价给定波长相对于所述给定光路是否满足预定可行性标准。本文中,满足可行性标准是指波长在所述给定光路上提供预定光学性能水平。这种性能水平的典型示例例如是给定频率的光信噪比。
当满足可行性标准时,这意味着可使用该频率创建光路,而不必须添加3R再生器。然而,在一般情况下,将有几个波长满足可行性标准,以及本发明的方法允许做出适合的选择,该适合的选择还将增加在不需要使用额外的3R再生器、或至少减少额外的3R再生器的数量的情况下实现待创建的未来服务的机会。
为了该目的,如果发现给定波长满足预定可行性标准,则确定一组延伸可行光路。“延伸可行光路”是完全地包括给定光路、但包括一个或多个额外的节点、同时仍然满足预定可行性标准的光路。基于确定的一组延伸可行光路,计算第一分数,该第一分数指示给定波长适合于提供有用的延伸可行光路以供未来使用的程度。
最后,该方法还包括基于所述第一分数选择具有指示用于提供有用的延伸可行光路以供未来使用的低适合性的第一分数的波长。这种方式,该方法主动地储备最好的或最有用的波长以供未来使用。这又意味着,对于未来服务,即使“延伸的可行光路”、或换言之,需要比给定光路更长并且因此要求更高的光路,也更有可能避免使用3R再生器。
本发明的方法的重要方面是-通过使用基于一组延伸可行光路的分数-它考虑了局部的性能依赖性。这与US2013/0330081A1中描述的方法显著地不同,US2013/0330081A1本质上是固定规则方法,但是其中,通过频率的规则是基于估计的或测量的频率性能构造的,而相同的搜索规则是强制执行而不考虑光路。这意味着,在该现有技术中,该过程仅考虑频率的全局性能,但是不考虑局部的性能,即,在给定光路以及其附近上的性能。因此,针对一些光路选择的频率可是不可行的频率,该不可行的频率在当前光路上和在当前光路的附近创建的未来光路上具有较少影响。
在优选实施方式中,选择第一分数以反映以下标准中的一个或多个:
-延伸可行光路的总数量;
-由延伸光路穿过的额外的链路的总数量;
-由延伸光路的全部或子集穿过的额外的长度。
如本领域技术人员将理解的,以上标准中的每个指示的是,波长适合于提供有用的延伸可行光路以供未来使用。例如,如果给定频率导致高总的数量的延伸可行光路,则这意味着该频率可用于包括给定光路的大数量的未来光路,以及这些光路中一个被需要用于未来使用(例如当供应未来服务时)的机会相应地高。以及由于这些延伸可行光路中的每个是可行的,因此这意味着可使用它们而不必须添加3R再生器,尽管事实上它们每个都比给定光路长。
此外,由延伸光路穿过的额外的链路的总的数量表明下述事实:波长适合于提供有用的延伸可行光路以供未来使用。由一组延伸光路穿过的大数量的大数量的额外的链路可再次是由于大的总数量的延伸可行光路(由于每个延伸可行光路添加至少一个链路),但是可替代地或另外是由于延伸可行光路的平均长度较长的事实,或至少的是,与给定光路相比,延伸可行光路平均添加较大数量的链路,该事实不反映在第一标准中。清楚地,较长可行光路(既相对于以千米的物理长度,又相对于链路的数量)是具体有价值的,因为通常较长光路和/或具有较高链路数量的光路将较少可能的是可行的,而是代替地将需要增加3R再生器。
最后,第三标准,是基于由延伸光路的全部或子集穿过的额外的长度,第三标准同样地表现出以下事实:波长适合于提供有用的延伸可行光路以供未来使用,即,较长光路,该较长光路在没有3R再生的情况下更难以创建。
在优选实施方式中,使用以下度量中的至少两个计算所述第一分数:
-将延伸可行光路的总数量分配至给定波长的第一度量;
-将由延伸可行光路穿过的额外的链路的总的数量分配至给定波长的第二度量;
-将全部延伸可行光路的总的额外长度分配至给定波长的第三度量;以及
-将所述延伸可行光路的子集的总的额外长度分配至给定波长的第四度量,其中,所述子集由在所述一组延伸可行光路之中的n个最长的光路形成,其中,n是≥1的预定整数。
根据该实施方式,通过使用对表示标准的数进行分配的度量来定量地做出上述标准,以及因此允许容易地计算和比较分数。本文中,所述第一分数是所述第一度量至所述第四度量中的两个或更多个的函数,具体地是所述第一度量至所述第四度量中的两个或更多个的线性组合。
在优选的相关实施方式中,在基于所述第一分数选择波长的所述步骤中,选择具有最低分数的波长。
请注意的是,当以上叙述的特定的标准和度量允许用于分类用于提供有用的延伸可行光路以供未来使用的低适合性或高适合性时,其它标准和度量同样地可能,并且本发明不限于他们中任何一个,只要评估是基于确定用于给定光路的多组延伸可行光路来进行的,并且对于所述给定光路的多个可能波长中的每个进行评估。
在指示用于提供有用的延伸可行光路以供未来使用的低适合性的第一分数当中存在同分的情况下,则基于波长的预限定规则、或基于针对被确定用于所述给定光路的所述波长所实现的所述光学性能水平来选择波长。
在优选实施方式中,该方法还包括从数据库检索与所述光路的波长的可用性有关的信息的步骤,并且所述多个可能波长与已证实可用的一组波长对应。
如上所述,在优选实施方式中,所述光学性能水平与光信噪比对应。
在优选实施方式中,该方法由用于规划和/或操作波长交换光学网络的路由引擎实施,该波长交换光学网络具体地是密集波分复用网络。
在优选实施方式中,该方法还包括以下步骤:基于以下特性中的一个或多个估计光学性能数据:对应链路的长度、链路负载、与链路中使用的光纤类型有关的信息、发射功率和分散信息;以及将所估计的性能数据存储在所述光学性能数据库中。用这种方法,可获得可靠的光学性能数据,允许可靠地预言某些光路的可行性。
另外或替代地,该方法还包括测量性能数据和将测量性能数据存储在所述光学性能数据库中的步骤。通过测量性能数据,可增加可靠性。具体地,可可靠地说明与光学性能有关的环境影响或时效效应。
根据本发明的第二方面,用于配置路由路径的方法包括:具有发射器的源节点、具有接收器的目的节点以及设置的一个或多个中间节点。本文中,所述路由路径配置方法包括以下步骤:
A)-临时地选择一个或多个中间节点用于放置3R再生器,因此限定用于路由路径的一组临时光路,所述临时光路在选择用于3R生成器放置的节点与以下中的一个之间延伸:
-选择用于3R生成器放置的另一节点;
-源节点;或者
-目的节点;
B)对于在所述一组临时光路之中的所述临时光路中的每个,相对于所述临时光路确定满足所述预定可行性标准的波长的数量,其中,满足所述可行性标准是指波长在所述临时光路上提供预定光学性能水平;以及
C)基于步骤B)中确定的临时光路的波长的数量计算第二分数,所述第二分数指示给定的临时选择的、用于放置所述3R再生器的中间节点适合于提供有用的可行光路以供未来使用的程度;
对于用于放置所述3R再生器的中间节点的多个不同的临时选择重复步骤A)至步骤C),并且在用于放置所述3R再生器的中间节点的所述临时选择之中选择具有第二分数的一个临时选择,所述第二分数用于提供有用的可行光路以供未来使用的高适合性。
根据该方面,基于步骤B)中确定的临时光路的波长数量计算第二分数。即,如果证明的是,用于临时选择的用于放置所述3R再生器的中间节点的临时光路中的一些具有特别小数量的可行频率,则这种放置通常是较少有利的,因为这指示的是:对于该3R再生器的放置,在未来的新服务中,它将很难提供有用的可行光路。
注意的是,本发明第一方面和第二方面是密切相关的,因为它们都有助于主动地降低当创建未来服务时需要的3R再生器的数量,以及它们都基于考虑可行的频率的统计,以做出适当的选择,关于将波长分配至给定光路,或者选择用于放置3R再生器的中间节点。事实上,用于配置如本发明的第二方面描述的路由路径的方法还可包括将波长分配至根据上述实施方式中的一个的给定光路的步骤。
在优选实施方式中,在步骤C)中计算的所述第二分数与在所述一组临时光路的临时光路中的任何一个之中的可行波长的最少数量相对应,以及在用于放置所述3R生成器的中间节点的所述临时选择之中选择具有最高分数的一个。本文中,具有最低数量的可行波长的临时光路还被称为“临界光路”,因为它形成针对未来服务供应的瓶颈。因此,仅当确实需要具有少的可行频率的光路以保持最少数量的3R再生器时,才使用具有少的可行的频率的光路。否则,3R再生器放置应是优选的,其引起具有大数量的可行频率的临界光路。
在优选实施方式中,该方法还包括从数据库检索与用于所述一组临时光路中的每个临时光路的波长的可用性有关的信息的步骤,以及在步骤B)中,满足所述预定可行性标准波长的数量受限于找到的可用的波长。
在优选实施方式中,所述第一分数和第二分数中的一个或两个可预先计算并且存储,以当请求路由时使用。这将允许减少用于需要配置路由路径的时间。
根据本发明的一个方面,提供了包括指令的计算机程序,该指令当在一个或多个处理器上执行时实施根据以上概述的实施方式中的一个的方法。本文中,所述计算机程序形成网络规划工具和网络运营工具中的一个,具体地是路由引擎或路由引擎的一些部分。
根据本发明的另一方面,提供了如从属权利要求中限定的路由引擎。
附图说明
图1是示出了光纤中的光学信号的波长依赖衰减的图表。
图2是示出了光纤中的放大自发发射噪声的波长依赖性的图表。
图3是示出了可行光路的分数作为小的远程输送客户网络中信号频率的函数的图表。
图4是示出了可行光路的分数作为大的远程输送客户网络中频率的函数的图表。
图5是被联接以用于与信息数据库交换信息的路由引擎的方框图。
图6是示出根据本发明的实施方式将波长分配至给定光路的方法的流程图。
图7示出主动的基于性能的频率选择的示例。
图8是示出用于主动的性能平衡3R放置选择的方法的流程图。
图9示出主动的基于性能的频率选择的示例。
具体实施方式
为了促进理解本发明的原理的目的,现在将参考附图中示出的优选实施方式,并且将使用特定的语言来描述这些实施方式。然而,将理解的是,并不旨在限制本发明的范围,在所示方法、路由引擎和计算机程序中的这种改变和进一步修改以及如本文所示的本发明的原理的这种进一步应用被认为现在或将来对本发明涉及的本领域技术人员而言正常地发生。
本发明的优选实施方式涉及用于规划和/或操作单层DWDM网络和包括DWDM层的多层网络的路由引擎领域及下面的操作方法。为了在DWDM网络上设置服务,路由引擎必须决定待分配至服务的资源。这意味着:1)找到在服务的端节点之间的路由路径;(2)确定沿着路由路径在哪里放置3R再生器,以保证信号在需要的地方再生;以及(3)选择用于每个光路的波长,其中,每个光路由3R再生器站点以及由服务的开始节点和结束节点限定。注意的是,虽然本文中未进行任何详细描述,但是路由引擎可执行许多其它决定,许多其它决定诸如指定添加/放弃在光路的端节点处待使用的端口,处理路由约束或冲突,以及为失败生存性设置资源。
图5示出了用于DWDM网络的路由引擎10的主要构造框图。路由引擎10具有输入接口12和输出接口14,其中,输入接口12用于接收路由请求,输出接口14用于用解决方案回复路由请求,这些接口由图5中的箭头简单地表示。另外,路由引擎10包括三个主模块,即,路由路径生成模块16、3R再生器放置模块18和频率/波长分配模块20。路由引擎10还具有连接至数据库的适当的查询接口22和回复接口24,其中,数据库包括用于做出决定的所需信息。在图5中,路由引擎10可从包括与网络拓扑有关的信息的拓扑数据库26、包括与当前可用性资源有关的信息的资源可用性数据库28和包括与由待使用的传输技术启用的性能有关的信息的光学性能数据库30获得信息。
在图5中还示出的是通常由路由引擎10使用的、处理服务路由请求32的工作流程。首先,路由引擎10借助于路由路径生成模块16在服务的开始节点与结束节点之间创建一个或多个临时的路由路径。生成的路由路径是基于从拓扑数据库26检索的网络拓扑信息,可能考虑在请求中指定的一组路由约束,以及从资源可用性数据库28推断的当前资源可用性。
第二,对于每个路由路径,以及查阅光学性能数据库30,借助于3R再生器放置模块18分析3R再生器放置,目的是确定需要最少数量的3R再生器的解决方案。一旦确定3R再生器的位置,则路由路径本质上分解成在选择用于3R再生器放置的节点与以下中的一个节点之间的延伸的光路:
-选择用于3R再生器放置的另一节点;
-服务的源节点或开始节点;或者
-服务目的节点或结束节点。
第三,对于由于强制执行给定的3R再生器放置而生成的每个光路,借助于频率/波长分配模块20检查该组波长,以每个光路选择一个波长,使得波长既可用、其光学性能又使其能够桥接光路。能够桥接光路的光学性能标准与波长的“可行性”对应,这需要波长满足相对于给定光路的预定的可行性标准,这可基于来自光学性能数据库30的信息进行检查。另一方面,波长的可用性由资源可用性数据库28识别。
由3R再生器放置模块18和频率/波长分配模块20实施的过程在本文中被称为“配置路由路径”,因为该过程从已确定的路由路径开始,但是相对于3R再生器的放置和由路由路径内的特定3R再生器的放置引起的对用于相应光路的波长的选择来配置路由路径。
通过在许多路由路径和3R放置上迭代,可开发解决方案搜索空间并确定用于服务路由请求的优化解决方案,优化解决方案然后经由输出接口14输出作为服务路由解决方案34。优化的主要标准通常是CAPEX。由于在服务的开始节点和结束节点处总是需要传输装备,因此优化集中于最小化昂贵装备的数量,该昂贵装备是对于3R再生必须部署的装备。
本发明的优选实施方式与由3R再生器放置模块18实施的3R再生器放置阶段有关,以及与由频率/波长分配模块20实施的波长分配阶段有关。更具体地,本发明的优选实施方式使用组合的两个主要成分,以强制执行波长的优化管理:主动的基于性能的频率选择方法和主动的平衡性能3R放置方法,主动的基于性能的频率选择方法和主动的平衡性能3R放置方法中的每个形成本发明的单独方面,然而如下文会描述的,主动的基于性能的频率选择方法和主动的平衡性能3R放置方法可组合在常用的方法、计算机程序和路由引擎中。
主动的基于性能的频率选择方法由频率/波长分配模块20实施,并且用于确定对于给定光路的最适合的波长,以及其主要的步骤在图6中示出。
当接收到选择用于光路L的频率的请求时(步骤36),将扫描所有频率的可行性和可用性,因为只有既在L的所有链路中可用、并且频率的性能又足以桥接光路的频率才可使用。注意的是,在图6的描述中,参考频率而不参考波长,然而,如本领域技术人员将理解的波长是等效的。
更确切地,在步骤38中,该方法通过根据一些预定规则选择一个频率开始。在步骤40中,参照资源可用性数据库28检查该给定的频率是否可用于给定光路L。接下来,在步骤42中,从光学性能数据库30检索信息,允许评价给定波长是否满足相对于给定光路的预定可行性标准,或换言之,频率是否是“可行的”。本文中,可行性标准的满足对于在所述给定光路上提供预定光学性能水平的波长是参考性的,其中,在本实施方式中,预定光学性能水平与预定光学信噪比对应。在示出的实施方式中,光学性能数据库30实际上已预先借助于规划工具、通过有关哪些光路和频率组合是可行的信息来填充。
然后,在步骤44中,检查给定频率是否既可行又可用。假定的是,两个条件都满足,方法进行至步骤46,在步骤46中,确定一组“延伸可行光路”。如在本发明的发明内容中解释的,延伸可行光路是完全包括给定光路但是包括至少一个附加节点的光路,并且该延伸可行光路同样地满足预定可行性标准。换言之,“延伸可行光路”是给定光路L的延伸,其同样地是可行的。又不同说明地,延伸可行光路是包括给定光路L的链路中的每个、但是也包括至少一个附加链路的光路。在步骤46中,计算包含有用于给定光路L的所有延伸可行光路的一组延伸可行光路,并且基于该组延伸可行光路,计算用于给定频率/波长的“延伸可达性分数”。本文中,“延伸可达性分数”是在本发明的发明内容中称为“第一分数”的示例。延伸可达性分数示出什么程度的给定频率适合用于提供未来使用的有用的延伸可行光路。用于计算这种延伸可达性分数的具体示例将在下文给出。
在步骤50中,检查是否已分析所有频率。如果不是这种情况,则方法根据一些规则(步骤52)继续前进至下一频率,以及然后回到步骤40。如果所有频率已分析,则方法进行至步骤54,在步骤54中,返回具有最小延伸可达性分数的可行和可用的频率。注意的是,如果在步骤44中确定给定频率不可行或不可用,则方法直接地进行至步骤50。
接下来,较详细地解释图6的方法步骤46和方法步骤48。一旦包含有所有光路的一组光路已在步骤46中确定,其中,该光路是光路L的延伸并且对于频率W还是可行的,则在步骤48中将该组光路用作输入以计算延伸可达性分数。简而言之,该分数应反映该频率可在网络中用于生成多远的较长光路。能够比其它频率实现更长光路的频率被认为更有价值,并且因此,只有当它们的扩展范围产生差异并且不必要地使用以实现更短的光路时,它们应尽可能多地使用。
在本发明的优选实施方式中,在光路L上的频率W的一组延伸光路可由三个主要的度量来表征:(1)它们有多少;(2)它们的链路数量有多长;(3)它们的距离有多长。本文中,“度量”是将数字分配至一组可行光路的函数。延伸可达性分数本身可基于这些主要的度量的不同函数来计算。
例如,假定的是,在光路L上的频率W的一组延伸光路由集合E(W、L)表示,其中,每个延伸光路L’∈E(W、L)具有比光路L更多的H(L’)链路,并且具有D(L’)的额外的长度(与光路L相比)。在优选实施方式中,延伸可达性分数可通过如下获得:
1.分数(W、L)=求和{1:L’∈E(W、L)},即,由延伸可行光路的总数量给出。
2.分数(W、L)=求和{{H(L’):L’∈E(W、L)},即,由延伸可行光路的穿过的附加链路的总数量给出。
3.分数(W、L)=求和{D(L’):L’∈E(W、L)},即,由延伸可行光路的穿过的总的另外的距离给出。该分数还可修改至只反映由一组延伸可行光路中的n个最长的光路形成的延伸可行光路的子集所穿过的总的另外的距离,其中,n是≥1的预定整数。
分数越高,相对于当前光路的附近的频率越好。换言之,高分数示出的是,给定波长适合用于提供未来使用的、在给定光路附近有用的延伸可行光路。即,根据使用的分数度量,高延伸可达性分数意味着频率能够实现更多延伸光路、由延伸光路穿过的更多附加链路或由延伸光路穿过的更长距离。注意的是,不是使用单个度量确定分数,而是可使用这些度量的组合确定分数,即,通常:
分数(W、L)=L’∈E(W、L)、H(L’)和D(L’)的函数。
简单的示例是,将具有由上述不同度量的线性组合给定的延伸可达性分数,即,
分数(W、L)=A x求和{1:L’∈E(W、L)+B x求和{H(L’):L’∈E(W、L)}+C x求和{D(L’):L’∈E(W、L)},
其中,A、B和C是当与其它度量相比时用于确定每个度量的相关性的系数。重要地,这并不排除这些度量的其任何它函数(例如,非线性的组合)。
在一些情况下,在光路L上的两个或更多个可用且可行的频率可具有完全相同的延伸可达性分数。因此,只有出于打破同分的目的,才通过使用第二决定标准来改进决定。用于第二决定标准的两个示例是:
1.基于频率的预限定规则的决定标准,决定标准还可被认为是优选信道升级序列。例如,可能有兴趣优先考虑在光谱的一端处打包频率或根据另一标准填充频率。
2.基于在光路L上的每个频率的测量或期望性能(例如,OSNR)的决定标准。例如,这可用于优先考虑具有稍好性能(但不足够好以能够实现较长光路)的、具有最低分数的频率。作为示例,该方法可用于保证稍高性能余量,以应付时效或其它效果导致的性能下降。
在分析所有频率之后,方法在步骤54返回具有最小延伸可达性分数的可行且可用的频率W*(如果存在一个,则使用第二决定标准以打破同分)。考虑网络的当前状态,这是最适合的频率,因为该频率与仍然可用于实现光路的“最坏的执行”频率中的一个对应。因此,对于即将来临的服务,“较好执行”频率不受影响,这可需要依赖由这些频率启用的较长光路中的一个,以将3R再生器的数量保持在最小值。
重要地,确定分数的过程首先基于围绕当前光路的每个频率可提供的范围的有形的改进,而不是基于一般频率性能统计,该一般频率性能统计将不包括任何本地的信息,并且在多数情况下将导致不同且较小效果的决定。
图7示出了计算延伸可达性分数的示例。在该情况下,光路L设置在节点1与节点3之间。在确定那些频率在光路L上既可用又可行之后,假定只有4个频率满足两个标准。这些频率表示为W1、W2、W3和W4。对于这些频率中的每个,路由引擎10在图6的步骤46中将查询光学性能数据库30,以确定包括光路L的一组光路,以及哪个光路对于那个频率是可行的(延伸可行光路)。
作为对查询的回复的结果,路由引擎10知道的是,对于频率W1具有包括光路L的两个延伸光路(忽略光路L本身),然而对于频率W2和频率W3,该数量是一个,以及对于频率W4,具有三个延伸可行光路。使用描述的优选实施方式中的一个以计算延伸可达性分数,更确切地说,使用由延伸光路穿过的附加链路的总的数量给出的分数的优选实施方式,这导致具有分数(W1,L)=2、分数(W2,L)=1、分数(W3,L)=1、分数(W4,L)=3。因此,能够对光路L实现最大延伸的频率是W4,随后是W1。W2和W3仅可提供更适度的延伸,并且因此,是最适合分配至光路L的频率。
重要地,由于多于一个频率获得相同的延伸可达性分数,因此可使用一个第二决定标准来打破同分。例如,路由引擎10可优先考虑分配具有最低索引的频率(在这种情况下是W2)。当多于一个频率具有最少的延伸可达性分数时,这保存一些在光谱的一侧仍然打包频率的能力。
根据本发明的各种实施方式,上述的主动基于性能的频率选择方法由新的主动性能平衡的3R放置方法补充。该方法被用于确定对于给定路由路径R的最适合的3R放置,同时还考虑光学性能的频率依赖性。该方法由图5中示出的3R再生器放置模块18实施,并且在图8中示出。
当接收到确定用于路由路径R的3R放置的请求时(步骤56),例如来自图5的路由路径生成模块16,在步骤58中,生成该路由路径(其光路具有至少一个可行且可用的频率)上的包含有所有3R放置的一组3R放置。如图8中所示,这涉及对资源可用性数据库28和光学性能数据库30的查询。
在步骤60中,对该组进行过滤,以保持仅具有最少3R再生器数量的3R放置,即,具有最少数量的光路(注意的是,如果给定的3R放置需要N个3R再生器,则它将包括N+1条光路)。其原因在于,在本发明的框架中,当具体地规划/运营远程输送DWDM网络时,主要目标通常是最小化部署/使用的3R再生器的数量。
在步骤62中,根据一些预定规则选择第一3R放置。注意的是,“3R放置”意味着对于给定路由路径,做出用于放置3R再生器的中间节点的临时选择,因此,同样地限定用于路由路径的一组临时光路,其中,临时光路在与3R再生器放置有关的选择节点与以下节点中的一个之间延伸:
-选择用于3R再生器放置的另一节点;
-源节点;或者
-目的节点。
选择仅是“临时的”,因为它们将是可能的选择,但仍然需要确定是否它们实际上达到最佳选择。
接下来,在步骤64中,根据一些规则选择在所述临时光路之中的第一光路。在步骤66中,从光学性能数据库30检索对于该临时光路存在多少可行频率。可选地,虽然未在图8中示出,但是可对资源可用性数据库28做出查询,以还说明多少频率不仅可行而且可用。在步骤68中,检查是否已考虑用于给定3R再生器放置的所有临时光路。如果不是这种情况,则该方法根据一些规则继续前进至下一临时光路(步骤70),以及回到步骤66。
因此,描述的过程应用于分析中的(临时的)3R放置的所有(临时的)光路。一旦已完成该任务,则在步骤72中,将性能平衡分数给予(临时的)3R放置,该分数是在3R放置的光路中的可行频率的数量的函数。在步骤72中计算性能平衡分数之后,在步骤74中检查是否已分析所有3R放置。如果不是这种情况,则根据一些规则(步骤76)选择下一3R放置,以及该方法返回步骤64。在替代方案中,该方法通过返回具有最少数量的3R和最大性能平衡分数的3R放置P*在步骤78处终止。
在步骤72中计算的性能平衡分数是在本发明的发明内容中称为“第二分数”的示例,“第二分数”示出什么程度的、用于放置所述3R再生器的中间节点的给定临时选择适合用于提供未来使用的可用可行光路。通常,分数应反映找到可行(以及可选地可用)频率的可能性,以使用该特定3R放置创建服务。具有较少可行频率的光路被认为更有价值,以及因此,应尽可能多地使用,直到没有具有最少数量的3R再生器的其它3R放置,其中,最少数量的3R再生器依赖具有较大数量的可行频率的光路。
例如,Pmin(R)表示具有最少数量的3R再生器的路由路径R上的一组3R放置,并且认为当前3R放置P∈Pmin(R),其包括一组光路L∈P。3R放置P的每个光路L上的可行频率的数量表示为#W(L、P)。在优选实施方式中,3R放置P的性能平衡分数可通过计算简单地获得:
分数(P)={Min{#W(L、P):L∈P}:P∈Pmin(R)。
换言之,对于属于临时3R放置P的所述临时光路L中的每个,确定可行波长的数量#W(L、P),并且在数量#W(L、P)之中选择最小的数量。用于最少#W(L、P)的对应光路L被称为“临界光路”,因为该光路是具有最少可行频率的光路。识别临界光路,并且其可行频率的数量被用作决定哪个3R放置是最佳的分数。更确切地说,临界光路具有较大数量的可行频率的3R放置P*优先考虑于剩余的3R放置。对于该方法,仅当确实需要具有较少可行频率的光路以保持3R再生器的数量最少时,才使用具有较少可行的频率的光路。与上述主动的基于性能频率的选择方法组合,这授予路由引擎10尽可能保存临界光路和最佳执行频率的能力,以用于最需要的服务。
图9中示出了性能平衡分数的示例。在这种情况下,在节点1与节点4之间的路由路径上具有两个3R放置,在节点1与节点4之间需要最少数量的再生器(仅一个3R再生器)。可使用具有48个和96个可行频率(在节点3处提供3R再生器)的两个光路实现3R放置P1,然而,可使用具有96个和72个可行频率(并且3R再生器位于节点2处)的两个其它光路实现3R放置P2。因此,性能平衡分数是:分数(P1)=48以及分数(P2)=72。由于3R放置P2的临界光路具有更可行的频率,因此一旦服务确定在节点1与节点4之间,则应选择该3R放置。
如上所述,本发明的实施方式可应用于网络规划和网络运营。相对于DWDM和多层(包括DWDM层)网络规划,本发明的各种实施方式可实施为在其中接收、处理和回复路由请求的计算机程序或计算机程序的部分。例如,可在已存在的网络规划工具中实施,假定在这些工具内,可获得执行本发明需要的所有信息。
相对于DWDM和多层(包括DWDM层)网络运营,本发明可实施为在网络运营平台的路由引擎10内的一组附加的决定,网络运营平台诸如SDN、TNMS或GMPLS,其假定为在路径计算元件(PCE)中执行,并且可实施为一组附加的至光学性能数据库的查询/从光学性能数据库的回复,所述光学性能数据库位于独立的流量工程数据库(TED)中或者位于现有流量工程数据库(TED)中。
本发明的替代实施方式,是预先脱机计算延伸可达性分数和性能平衡分数,并且将它存储以用于使用(而不是在运行时计算它)。这可减少在运行时的计算时间,这可与网络运营情况相关,但以在数据库中保持更多信息为代价。
为了示出采用所提出的发明的益处,使用用于频率分配的不同方法来规划两个远程输送客户网络。第一个网络跨越穿过美国,并且包括约100个ROADM,而第二个网络是泛欧洲网络,包括大约50个ROADM。在这些网络中创建的100G服务的数量分别是1300和379。两个网络以Coriant的TransNet规划工具设计,其中,使用该DWDM规划工具计算填充数据库的频率依赖性能信息。
针对每频率光学性能访问数据库的情况延伸路由引擎的实施,以支承4个主要的方法以实现3R放置和频率分配。所有模拟可开发完全相同的一组路由路径。此外,在每次调用路由引擎以确定服务时,确定导致最小数量的3R再生器的3R放置。这确保的是,在需要的3R再生器数量上的任何差值将必然是由于不同3R放置和频率分配。第一方法使用本发明的实施方式,该实施方式使用主动的基于性能频率分配和主动的平衡性能3R放置,第二方法包括使用TransNet中的限定的信道规划,第三方法优先考虑打包在低频率上的光路(即,第一适配延伸用于具有频率依赖性能的情况),以及第四方法优先考虑打包在较高频率上的光路(即,最后适配延伸用于具有频率依赖性能的情况)。
表格II示出了当使用方法中的每个时需要部署以确定所有服务的3R再生器的数量。如可看见的,在两个网络中使用本发明的实施方式获得最低数量的3R再生器。剩余三个方法需要在3与42之间的更多的3R再生器。当使用这些方法代替本发明时,3R计数中的相对的增加范围为2.1%至11.5%。注意的是,这些网络中的3R再生器将占网络CAPEX的非常重大的份额,因此它们数量上的任何节约是极度相关的。这些结果清楚地突出的是,本发明的实施方式能够较好地进行远程输送DWDM网络的规划和/或网络运营。
表格II:当规划两个客户网络时需要的3R再生器的数量。
虽然在附图和前述说明书中详细示出和指定优选的示例性实施方式,但是这些应被视为单纯示例性并且不应限制本发明。在该方面注意的是,仅示出和指定优选示例性实施方式,并且目前或将来应保护如权利要求限定的、位于本发明的保护范围的所有变型和修改。
附图标记
10 路由引擎
12 输入接口
14 输出接口
16 路由路径生成模块
18 3R再生器放置模块
20 频率/波长分配模块
22 查询接口
24 回复接口
26 拓扑数据库
28 资源可用性数据库
30 光学性能数据库
32 服务路由请求
34 服务路由解决方案
36至54 用于将波长分配至给定光路的方法中的步骤
56至78 用于确定路由路径中的3R放置的方法的步骤
Claims (22)
1.一种在波长交换光学网络中将波长分配至给定光路的方法,具体地,所述波长交换光学网络为密集波分复用网络,其中,所述光路包括至少两个节点和在每两个节点之间的链路,所述方法包括以下步骤:
对于用于所述光路的多个可能波长中的每个,
-从光学性能数据库(30)检索信息,所述信息允许评价给定波长相对于所述给定光路是否满足预定可行性标准,其中,满足所述可行性标准是指所述波长在所述给定光路上提供预定光学性能水平;
-如果发现所述给定波长满足所述预定可行性标准,则确定一组延伸可行光路,所述一组延伸可行光路中的每个均完全地包括所述给定光路,但是还包括一个或多个额外的节点,并且所述一组延伸可行光路中的每个均同样地满足所述预定可行性标准;以及
-基于所确定的一组延伸可行光路计算第一分数,所述第一分数指示所述给定波长适合于提供有用的延伸可行光路以供未来使用的程度;
其中,所述方法还包括以下步骤:基于所述第一分数选择具有指示用于提供有用的延伸可行光路以供未来使用的低适合性的第一分数的波长。
2.如权利要求1所述的方法,其中,所述第一分数被选择以反映以下标准中的一个或多个:
-延伸可行光路的总数量;
-由所述延伸光路穿过的额外链路的总数量;
-由延伸光路的全部或子集穿过的额外的长度。
3.如权利要求2所述的方法,其中,使用以下度量中的至少两个计算所述第一分数:
-第一度量,将延伸可行光路的总数量分配至所述给定波长;
-第二度量,将由所述延伸可行光路穿过的额外链路的总数量分配至所述给定波长;
-第三度量,将所述延伸可行光路的全部的总的额外长度分配至所述给定波长;以及
-第四度量,将所述延伸可行光路的子集的总的额外长度分配至所述给定波长,其中,所述子集由在所述一组延伸可行光路之中的n个最长的光路形成,其中,n是≥1的预定整数;
其中,所述第一分数是所述第一度量至所述第四度量中的两个或更多个的函数,具体地是所述第一度量至所述第四度量中的两个或更多个的线性组合。
4.如权利要求3所述的方法,其中,在基于所述第一分数选择波长的步骤中,选择具有最低分数的波长。
5.如前述权利要求中任一项所述的方法,其中,在指示用于提供有用的延伸可行光路以供未来使用的低适合性的第一分数当中存在同分的情况下,基于波长的预限定规则、或基于针对被确定用于所述给定光路的所述波长所实现的光学性能水平来选择波长。
6.如前述权利要求中任一项所述的方法,还包括以下步骤:从数据库(28)检索与所述光路的波长的可用性有关的信息,并且其中,所述多个可能波长与已证实可用的一组波长对应。
7.如前述权利要求中任一项所述的方法,其中,所述光学性能水平与光信噪比对应。
8.如前述权利要求中任一项所述的方法,其中,所述方法由路由引擎(10)实施,以用于规划和/或操作波长交换光学网络,所述波长交换光学网络具体地是密集波分复用网络。
9.如前述权利要求中任一项所述的方法,还包括以下步骤:基于以下特性中的一个或多个估计光学性能数据:对应链路的长度、链路负载、与链路中使用的光纤类型有关的信息、发射功率和分散信息;以及将所估计的性能数据存储在所述光学性能数据库(30)中。
10.如前述权利要求中任一项所述的方法,还包括测量性能数据并且将所测量的性能数据存储在所述光学性能数据库(30)中的步骤。
11.一种用于配置路由路径的方法,所述路由路径包括具有发射器的源节点、具有接收器的目的节点以及一个或多个中间节点,
其中,所述路由路径配置方法包括以下步骤:
A)临时地选择用于放置3R再生器的一个或多个所述中间节点,由此限定用于所述路由路径的一组临时光路,所述临时光路在选择用于3R再生器放置的节点与以下节点中的一个之间延伸:
-选择用于3R再生器放置的另一节点;
-所述源节点;或者
-所述目的节点;
B)对于所述一组临时光路之中的所述临时光路中的每个,相对于所述临时光路确定满足预定可行性标准的波长的数量,其中,满足所述可行性标准是指所述波长在所述临时光路上提供预定光学性能水平;以及
C)基于步骤B)中确定的所述临时光路的波长的数量计算第二分数,所述第二分数指示给定的临时选择的、用于放置所述3R再生器的中间节点适合于提供有用的可行光路以供未来使用的程度;
对于用于放置所述3R再生器的中间节点的多个不同的临时选择,重复步骤A)至步骤C),并且在用于放置所述3R再生器的中间节点的所述临时选择之中选择具有第二分数的一个临时选择,所述第二分数指示用于提供有用的可行光路以供未来使用的高适合性。
12.如权利要求11所述的方法,其中,在步骤C)中计算的所述第二分数与在所述一组临时光路的临时光路中的任何一个之中的可行波长的最少数量相对应,以及其中,在用于放置所述3R生成器的中间节点的临时选择之中选择具有最高分数的一个临时选择。
13.如权利要求11或12所述的方法,还包括从数据库(28)检索与用于所述一组临时光路中的每个临时光路的波长的可用性有关的信息的步骤,以及其中,在步骤B)中,满足所述预定可行性标准的波长数量受限于找到的可用的波长。
14.如权利要求11所述的方法,其中,用于配置路由路径的所述方法包括根据权利要求1至10中的任一项将波长分配至给定的光路的方法的步骤。
15.如前述权利要求中任一项所述的方法,其中,所述第一分数和所述第二分数中的一个或两个预先计算并且存储,以在请求路由时使用。
16.一种计算机程序,所述计算机程序包括指令,所述指令当在一个或多个处理器上执行时,实施根据前述权利要求中的任一项的方法。
17.如权利要求16所述的计算机程序,其中,所述计算机程序构成网络规划工具和网络操作工具中的一个,具体地是路由引擎(10),或所述路由引擎(10)的部分。
18.一种路由引擎(10),所述路由引擎(10)包括波长分配模块(20)和用于从光学性能数据库(30)请求信息和接收信息的接口(22、24);
其中,所述波长分配模块(20)配置成用于在波长交换光学网络中,具体是在密集波分复用网络中,通过实施以下步骤将波长分配至给定光路:
对于用于所述光路的多个可能波长中的每个;
-从所述光学性能数据库(30)检索信息;
-基于从所述光学性能数据库(30)检索的所述信息,确定给定波长相对于所述给定光路是否满足预定可行性标准,其中,满足所述可行性标准是指所述波长在所述给定光路上提供预定光学性能水平;
-如果发现所述给定波长满足所述预定可行性标准,则确定一组延伸可行光路,所述一组延伸可行光路中的每个均完全地包括所述给定光路,但是还包括一个或多个额外的节点,所述一组延伸可行光路中的每个均同样地满足所述预定可行性标准;以及
-基于所确定的一组延伸可行光路计算第一分数,所述第一分数指示所述给定波长适合于提供有用的延伸可行光路以供未来使用的程度;
其中,所述方法还包括以下步骤:基于所述第一分数选择具有指示用于提供有用的延伸可行光路以供未来使用的低适合性的第一分数的波长。
19.一种路由引擎(10),所述路由引擎(10)包括用于确定在路由路径中放置一个或多个3R再生器的3R再生器放置模块(18),其中,所述路由路径包括具有发射器的源节点、具有接收器的目的节点以及一个或多个中间节点;
其中,所述3R再生器放置模块(18)配置成通过实施以下步骤,确定3R再生器放置:
A)临时地选择用于放置3R再生器的所述一个或多个中间节点,由此限定用于路由路径的一组临时光路,所述临时光路在选择用于3R再生器放置的节点与以下节点中的一个之间延伸:
-选择用于3R再生器放置的另一节点;
-所述源节点;或者
-所述目的节点;
B)对于在所述一组临时光路之中的所述临时光路中的每个,相对于所述临时光路确定满足预定可行性标准的波长的数量,其中,满足所述可行性标准是指所述波长在所述临时光路上提供预定光学性能水平;以及
C)基于步骤B)中确定的所述临时光路的波长的数量计算第二分数,所述第二分数指示给定的临时选择的、用于放置所述3R再生器的中间节点适合于提供有用的可行光路以供未来使用的程度;
针对用于放置所述3R再生器的中间节点的多个不同的临时选择,重复步骤A)至步骤C),并且在用于放置所述3R再生器的中间节点的所述临时选择之中选择具有第二分数的一个临时选择,所述第二分数指示用于提供有用的可行光路以供未来使用的高适合性。
20.如权利要求18所述的路由引擎(10),还包括如权利要求19中限定的所述3R再生器放置模块(18)。
21.如权利要求18至20中任一项所述的路由引擎(10),还包括用于从存储与资源可用性有关的信息的资源可用性数据库(28)请求信息和接收信息的接口(22、24)。
22.如权利要求18至21中任一项所述的路由引擎(10),所述路由引擎(10)还配置成实施根据权利要求1至15中任一项所述的方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP16189989.3A EP3300269A1 (en) | 2016-09-21 | 2016-09-21 | Method, computer program and routing engine for proactive performance-based frequency management |
EP16189989.3 | 2016-09-21 | ||
PCT/EP2017/073918 WO2018055042A1 (en) | 2016-09-21 | 2017-09-21 | Method, computer program and routing engine for proactive performance-based frequency management |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109314594A true CN109314594A (zh) | 2019-02-05 |
Family
ID=57017967
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201780036516.3A Pending CN109314594A (zh) | 2016-09-21 | 2017-09-21 | 用于主动的基于性能的频率管理的方法、计算机程序和路由引擎 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10880034B2 (zh) |
EP (2) | EP3300269A1 (zh) |
CN (1) | CN109314594A (zh) |
WO (1) | WO2018055042A1 (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6930492B2 (ja) * | 2018-05-17 | 2021-09-01 | 日本電信電話株式会社 | 伝送システム及び波長リソース管理方法 |
US10263705B1 (en) * | 2018-06-22 | 2019-04-16 | At&T Intellectual Property I, L.P. | Multi-layer system capacity planning |
US11025340B2 (en) | 2018-12-07 | 2021-06-01 | At&T Intellectual Property I, L.P. | Dark fiber dense wavelength division multiplexing service path design for microservices for 5G or other next generation network |
US11418407B2 (en) * | 2020-11-10 | 2022-08-16 | LightRiver Software, Inc. | Personalized method and system for managing network properties displayed on a user device |
US11356174B1 (en) * | 2021-01-20 | 2022-06-07 | Ciena Corporation | Estimating performance margin of a multi-section path using optical signal-to-noise ratio (OSNR) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030016414A1 (en) * | 2001-07-19 | 2003-01-23 | Innovance Networks | Wavelength assignment in an optical WDM network |
US20040208504A1 (en) * | 2001-12-12 | 2004-10-21 | Innovance Networks | Wavelength Exerciser |
CN101360347A (zh) * | 2008-09-12 | 2009-02-04 | 清华大学 | 波长路由光网络中的路由选择方法 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6304349B1 (en) * | 1998-06-30 | 2001-10-16 | Lucent Technologies Inc. | WDM optical communications networks and methods for provisioning |
US6535313B1 (en) * | 1998-10-16 | 2003-03-18 | Lucent Technologies Inc. | Dynamically assignable optical signal access control apparatus |
CA2310293A1 (en) * | 2000-05-30 | 2001-11-30 | Alan F. Graves | Photonic network node |
US20020109879A1 (en) * | 2000-08-23 | 2002-08-15 | Wing So John Ling | Co-channel modulation |
US6956868B2 (en) * | 2001-02-15 | 2005-10-18 | Chunming Qiao | Labeled optical burst switching for IP-over-WDM integration |
US7599620B2 (en) * | 2001-06-01 | 2009-10-06 | Nortel Networks Limited | Communications network for a metropolitan area |
US7941047B2 (en) * | 2001-07-18 | 2011-05-10 | Alcatel-Lucent Usa Inc. | Method for engineering connections in a dynamically reconfigurable photonic switched network |
US8521022B1 (en) * | 2001-07-19 | 2013-08-27 | Alcatel Lucent | Dynamic assignment of wavelengths in agile photonic networks |
US8571415B1 (en) * | 2001-07-19 | 2013-10-29 | Alcatel Lucent | Regenerators placement mechanism for wavelength switched optical networks |
US7630635B1 (en) * | 2001-07-19 | 2009-12-08 | Alcatel-Lucent Usa Inc. | Channel wavelength assignment with transient reduction |
US7362974B2 (en) * | 2001-11-30 | 2008-04-22 | Pirelli & C. S.P.A. | Method for planning or provisioning data transport networks |
CA2425721C (en) * | 2002-04-19 | 2009-03-10 | Nippon Telegraph And Telephone Corporation | Optical path communication network, node, and optical path setup method |
US20040032831A1 (en) * | 2002-08-14 | 2004-02-19 | Wallace Matthews | Simplest shortest path first for provisioning optical circuits in dense mesh network configurations |
US20080298805A1 (en) * | 2007-05-30 | 2008-12-04 | Futurewei Technologies, Inc. | System and Method for Wavelength Conversion and Switching |
US8744262B2 (en) * | 2009-12-08 | 2014-06-03 | Vello Systems, Inc. | Optical subchannel routing, protection switching and security |
US8644703B2 (en) * | 2011-02-22 | 2014-02-04 | International Business Machines Corporation | Resource utilization method and system |
US9699507B2 (en) * | 2015-01-12 | 2017-07-04 | Time Warner Cable Entrprises Llc | Addressing and locating in-line coaxial cable devices within customer premises in cable-based networks |
CN110166161B (zh) * | 2015-06-02 | 2020-10-20 | 麻省理工学院 | 在波分复用光通信网络中用于业务减损的自动评估的方法 |
US9973383B2 (en) * | 2015-10-12 | 2018-05-15 | Fujitsu Limited | Placement of wavelength shifters in optical networks |
US10200121B2 (en) * | 2017-06-14 | 2019-02-05 | At&T Intellectual Property I, L.P. | Reachability determination in wavelength division multiplexing network based upon fiber loss measurements |
-
2016
- 2016-09-21 EP EP16189989.3A patent/EP3300269A1/en not_active Withdrawn
-
2017
- 2017-09-21 US US16/096,201 patent/US10880034B2/en active Active
- 2017-09-21 CN CN201780036516.3A patent/CN109314594A/zh active Pending
- 2017-09-21 WO PCT/EP2017/073918 patent/WO2018055042A1/en unknown
- 2017-09-21 EP EP17771450.8A patent/EP3516800A1/en not_active Withdrawn
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030016414A1 (en) * | 2001-07-19 | 2003-01-23 | Innovance Networks | Wavelength assignment in an optical WDM network |
US20040208504A1 (en) * | 2001-12-12 | 2004-10-21 | Innovance Networks | Wavelength Exerciser |
CN101360347A (zh) * | 2008-09-12 | 2009-02-04 | 清华大学 | 波长路由光网络中的路由选择方法 |
Also Published As
Publication number | Publication date |
---|---|
EP3300269A1 (en) | 2018-03-28 |
EP3516800A1 (en) | 2019-07-31 |
WO2018055042A1 (en) | 2018-03-29 |
US20190207701A1 (en) | 2019-07-04 |
US10880034B2 (en) | 2020-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109314594A (zh) | 用于主动的基于性能的频率管理的方法、计算机程序和路由引擎 | |
Klinkowski et al. | Survey of resource allocation schemes and algorithms in spectrally-spatially flexible optical networking | |
JP5852247B2 (ja) | 波長分割多重光ネットワークにおけるスペクトル容量の割り当て | |
Gong et al. | Dynamic transparent virtual network embedding over elastic optical infrastructures | |
CN105743794A (zh) | 具有可行光路径的网络拓扑优化 | |
US20160241353A1 (en) | Optical data transmission method and apparatus | |
Chatterjee et al. | Priority-based inter-core and inter-mode crosstalk-avoided resource allocation for spectrally-spatially elastic optical networks | |
EP3531580A1 (en) | A method and apparatus for optimizing dynamically the operation of an optical network | |
Trindade et al. | Proactive fragmentation-aware routing, modulation format, core, and spectrum allocation in EON-SDM | |
CN109995435A (zh) | 一种基于多纤芯光网络的虚拟网络映射方法及系统 | |
US8705963B2 (en) | K-alternate channel selection for the routing, wavelength assignment and spectrum allocation in flexible optical WDM networks | |
CN111162865A (zh) | 空分复用弹性光网络中碎片感知的虚拟光网络映射方法 | |
US20230291678A1 (en) | Method and system for load-balanced traffic grooming in ip over quasi-cwdm network | |
US7453824B1 (en) | Method and system for identifying optimal mapping in a network | |
Agrawal et al. | Core arrangement based spectrum-efficient path selection in core-continuity constrained SS-FONs | |
Wang et al. | A RMSA algorithm for semi-filterless optical networks based on minimum resource consumption and spectrum fragmentation | |
WO2015182070A1 (ja) | 光ネットワーク管理装置および光ネットワーク管理方法 | |
US11750955B2 (en) | Routing method for dynamic WDM optical networks with wavelength continuity constraints | |
Amjad et al. | Towards regeneration in flexible optical network planning | |
WO2023084786A1 (ja) | 光パス設計装置、光パス設計方法およびプログラム | |
JP5639550B2 (ja) | パス再配置方法及び装置 | |
US7394760B1 (en) | Method and system for correlating practical constraints in a network | |
US7787769B1 (en) | Routing cycles for wavelength switched optical networks | |
Song et al. | On security-aware multilayer planning for IP-over-optical networks with OTN encryption | |
Petale et al. | Dual optimization for enhancing TRA in MCF-based SDM-EONs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190205 |
|
WD01 | Invention patent application deemed withdrawn after publication |