用于向网络的对象指派性能指示符的方法和系统与流程

文档序号:11290933阅读:198来源:国知局
用于向网络的对象指派性能指示符的方法和系统与流程

本发明涉及评估网络、尤其是光学网络中的性能。



背景技术:

当在光学网络中建立服务时,需要计算在信号来源与服务的目的地节点之间的光路径。光路径可以横越来源与目的地节点之间的通过光学波导连接的一系列网络对象,光学信号可以行进穿过所述一系列网络对象。在光学信号横越光学网络对象时,其质量可能会由于受到的物理损伤而降低。存在用于测量光学信号质量的各种光学性能参数,例如,光学信号噪声比(osnr)。如果osnr维持在给定阈值以上,那么对光学信号的正确检测是可行的。否则,认为光路径是不可行的。可以通过恢复失真的信号(例如,通过3r再生(包括对失真信号的再整形、再放大和再定时))使得不可行的光路径变得可行。然而,3r再生需要具有光学-电-光学转换能力的中间节点且因此增强了网络的复杂性和成本。网络运营商因此试图减小网络中的变换器和3r再生器的数目,这需要对已经在计划阶段还有网络运营期间的光路径的光学性能以及可行性的仔细和准确的估计。可以将变换器理解为在开始节点处实现“电-光学转换”以及在结束节点处实现“光学-电转换”,而3r再生器在中间节点处执行“光学-电-光学转换”。

在网络运营期间,服务设置时间应较小且控制平面需要能够使用不同的3r布置解决方案来快速地考虑多个路径,以便在个别网络链接出现突发性中断的情况下恢复网络服务,或者建立新的服务。

光学性能估计一般涉及评估数据通道的质量并且取决于多种方面,例如网络对象的物理参数、光学多路复用区段(oms)的长度、所使用的光纤的类型、位速率、调制格式、波长通道的类型和数目等。对给定光路径的光学性能的估计因此涉及复杂和耗时的计算。这对线下网络规划和线上网络恢复和/或运营提出挑战。

常规上使用两种方法来估计光学性能并且检查光路径的可行性:(i)通过运行模拟或另一光学性能模型进行后验评估,以及(ii)通过预先计算所有可能的光路径进行先验评估。然而,两种技术都具有显著缺陷。路由期间的后验计算是非常耗时的,且一般利用各种近似来加速计算,这可能会引入不准确性,进而潜在地使得单层和多层规划不准确。先验计算在路由期间耗时较少,但是以预先进行额外的线下计算工作为代价。然而,需要(首先)导入且(其次)处理和利用的信息的量可能会很大。通常,大数据库需要呈列表或可达图的形式,且需要根据路由示例在列表/图表中进行组合和搜索,这减慢了路由过程。

总之,以高准确性评估光学性能涉及大量计算工作和巨量的存储数据。相反地,减少计算工作和数据量一般暗示着损失准确性。

所需的是既准确又需要较少的计算和存储资源的光学性能估计的改进技术。



技术实现要素:

使用分别根据独立权利要求1和12所述的用于向网络中的对象指派性能指示符的方法和系统以及分别根据独立权利要求8和13所述的评估网络中的路径的性能的方法和系统来实现此目的。从属权利要求涉及优选实施例。

根据本发明的向网络中的对象指派性能指示符的方法涉及确定网络中的第一路径集合的步骤,每个路径包括网络中的多个互连对象,其中第一路径集合包括满足预定准则的路径。方法进一步包括确定网络中的第二路径集合的步骤,每个路径包括网络中的多个互连对象,其中第二路径集合包括不满足预定准则的路径。方法进一步包括通过基于第一路径集合和第二路径集合进行的计算来向网络中的对象指派性能指示符的步骤,使得沿着给定路径的对象的性能指示符的总和相对于第一阈值指示给定路径是否满足预定准则,和/或指示给定路径是否不满足预定准则。可以将根据本发明的方法理解为压缩技术,压缩技术以指派给网络中的个别对象的性能指示符将第一路径集合和第二路径集合中含有的信息内容转换为替代性表述或表示。优选可以通过线性优化算法来实现此转换。优化同样地可以产生第一阈值。对于任何给定光路径,对光路径中的对象的性能指示符求和并且与第一阈值进行比较会提供用于检查给定路径是否满足预定准则和/或给定路径是否不满足预定准则的在计算上简单且快速的方式。

可以在网络的规划阶段期间在线下执行确定网络中的第一路径集合和确定第二路径集合以及线性优化和向网络中的对象指派性能指示符的步骤。这些步骤产生归于网络中的对象的一组性能指示符。性能指示符可以是实数,且因此需要比整组可行的光路径少得多的存储资源。

一旦在网络中出现其中需要路由的事件,可以通过对光路径中的相应网络对象的性能指示符求和并且与第一阈值进行比较来快速地检查路径的可行性。这仅需要相对少的计算资源,且因此可以在网络运营期间快速地且高效地完成。

方法可以包括在向对象指派性能指示符之前通过计算来确定性能指示符的步骤。

计算可以涉及线性优化。

线性优化(有时被称为线性编程)一般被称为数学优化理论中的方法,其中通过线性关系表示模型要求。更正式地说,可以将线性优化理解为用于优化受到线性等式和/或线性不等式限制的线性目标函数的技术。

在本发明的意义上,网络可以是光学网络,但同样可以是其中信号质量会降低的适合于信号和/或信息传输的任何其它网络,例如电气网络。

在本发明的意义上,网络对象可以是网络的任何组件。具体来说,这些可以是对网络中的信息和/或数据传输具有影响的(有源或无源)组件,例如影响信号质量的组件。

在网络是光学网络的情况下,网络对象可以包括有源或无源组件,包括网络元件和网络链接两者,例如光学多路复用区段(oms)、光纤、波分多路复用器/多路分用器、交换机或分路器,或可能引入可以影响光学性能度量(例如,光学信号噪声比(osnr))的信号降级的任何其它种类的网络组件或网络元件。

一般来说,可以依据图表来表示网络。可以依据图表的节点或链接来表示网络对象。

可以将网络中的路径理解为网络中的相关或链接的网络对象的序列或链。

预定准则可以是关于或表征沿着路径的信号或数据传输的任何准则。

具体来说,在路径根据预定准则而适合于信号传输的情况下,路径可能满足预定准则,和/或在路径根据预定准则而不适合于信号传输的情况下,路径可不满足准则。

准则可尤其关于或涉及光学性能度量,例如osnr。

在优选实施例中,第一路径集合是网络中的所有路径中的满足预定准则的子集。

类似地,第二路径集合可以是网络中的所有路径中的不满足预定准则的子集。

在优选实施例中,如果沿着路径的对象的性能指示符的总和低于第一阈值,那么给定路径满足预定准则;或者如果沿着路径的对象的性能指示符的总和高于第一阈值,那么给定路径满足预定准则。

通常存在其中可以通过数学术语来投射计算的各种替代或等效的方式。具体来说,此关系可以取决于如何将计算、尤其是线性优化问题公式化。

另外或替代地,在实施例中,如果沿着路径的对象的性能指示符的总和高于第一阈值,那么给定路径不满足预定准则;或者如果沿着路径的对象的性能指示符的总和低于第一阈值,那么给定路径不满足预定准则。

根据本发明的计算可以产生第一阈值,第一阈值提供第一集合中的路径与第二集合中的路径之间的清晰分离。在允许基于与单个第一阈值的比较而向给定路径唯一地指派第一集合或第二集合的意义上,这是特别有利的配置。

然而,在其它实施例中,方法进一步包括通过计算来确定第二阈值的步骤,其中沿着给定路径的对象的性能指示符的总和相对于第一阈值指示路径是否满足预定准则,且其中沿着给定路径的对象的性能指示符的总和相对于第二阈值指示路径是否不满足预定准则,或反之亦然。

第二阈值可以不同于第一阈值。

在优选实施例中,第一路径集合是在无法满足预定准则的情况下无法在网络中加长的路径的集合。

因此,第一路径集合可以是满足预定准则的最长路径的集合。

第二路径集合可以是不满足预定准则的无法在网络中缩短的路径的集合。

因此,第二路径集合可以是不满足预定准则的最短路径的集合。

根据这些实施例指派第一路径集合和第二路径集合避免了计算(尤其是线性优化)上的冗余,且因此减少了指派性能指示符所需的计算工作。

在优选实施例中,方法包括存储对象的所指派的性能指示符的步骤。

路由算法可以通过回到所存储的性能指示符、计算它们沿着给定路径的总和并且与相应阈值进行比较来简单地检查给定路径是否可行。

在优选实施例中,计算呈以下形式

minδ(1)

σnαn≤t1+δ,σmαm≥t1,

其中{αn}表示属于对象{1,...,n}的一组性能指示符,其中总和σnαn是第一集合中的所有路径上的总和,且其中σmαm是第二集合中的所有路径上的总和,且其中t1表示第一阈值。δ是目标函数。将在下文结合优选实施例的描述在等式(2)中给出对优化的更完整的描述。

可以将t2=t1+δ理解为表示第二阈值,且该计算努力使t1与t2=t1+δ之间的差最小化。

在δ=0的情况下,优化可产生单个阈值,且可以唯一地基于相应性能指示符的总和与单个阈值的比较来检查路径是属于第一路径集合还是第二路径集合。

先前实施例涉及向网络中的对象指派性能指示符的方法。然而,在优选实施例中,方法还包括用于评估给定路径的性能的计算步骤。在此实施例中,方法涉及以下步骤:计算沿着给定路径的对象的所指派的性能指示符的总和,以及通过将总和与第一阈值和/或与第二阈值进行比较来评估给定路径的性能。

评估网络中的路径的性能构成本发明的第二独立方面。在此第二方面中,本发明涉及一种用于评估网络中的路径的性能的方法,路径包括网络中的多个互连对象,其中向对象指派性能指示符,方法包括以下步骤:计算沿着路径的对象的性能指示符的的总和,以及通过将总和与第一阈值进行比较来评估路径的性能。

在优选实施例中,评估性能的步骤包括以下步骤:通过将总和与第一阈值进行比较来确定路径是否满足预定准则,和/或通过将总和与第一阈值进行比较来确定路径是否不满足预定准则。

评估性能的步骤可以替代地或另外还包括以下步骤:通过将总和与第二阈值进行比较来确定路径是否不满足预定准则,和/或通过将总和与第二阈值进行比较来确定路径是否满足预定准则。

如上文相对于实施例所描述,在路径根据预定准则适合于信号传输的情况下,路径可以满足预定准则。

类似地,在优选实施例中,在路径根据预定准则不适合于信号传输的情况下,路径不满足准则。

在其中计算、尤其是线性优化产生第一阈值和第二阈值的配置中,评估路径的性能的步骤可以包括以下步骤:在总和在第一阈值与第二阈值之间的情况下,回到性能列表。

性能列表可以包括下述路径的性能参数,这些路径的性能指示符总和在第一阈值与第二阈值之间且因此可能不允许单独地基于性能指示符对第一集合或第二集合进行可靠指派。

回到单独性能列表提供了应对这些路径的高效方式。

在根据第二方面评估网络中的路径的性能的方法中,可以根据本发明的第一方面的方法来确定性能指示符。

在第一方面,本发明进一步涉及一种向网络中的对象指派性能指示符的系统,系统包括用于确定网络中的第一路径集合的装置,每个路径包括网络中的多个互连对象,其中第一集合包括满足预定准则的路径。系统进一步包括用于确定网络中的第二路径集合的装置,每个路径包括网络中的多个互连对象,其中第二路径集合包括不满足预定准则的路径。

系统进一步包括用于以下操作的装置:通过基于第一路径集合和第二路径集合进行的计算来向网络中的对象指派性能指示符,使得沿着给定路径的对象的性能指示符的总和相对于第一阈值指示给定路径是否满足预定准则,和/或指示给定路径是否不满足预定准则。

系统可以适于执行具有在上文结合第一方面而描述的特征中的一些或所有特征的方法。

在优选实施例中,系统进一步包括用于计算沿着给定路径的对象的所指派的性能指示符的总和的装置,以及用于通过将总和与第一阈值进行比较来评估给定路径的性能的装置。

在第二方面,本发明还涉及一种用于评估网络中的路径的性能的系统,路径包括网络中的多个互连对象,其中向对象指派性能指示符,系统包括用于计算沿着路径的对象的性能指示符的总和的装置,以及用于通过将总和与第一阈值进行比较来评估路径的性能的装置。

系统可以适于执行具有在上文结合本发明的第二方面而描述的特征中的一些或所有特征的方法。

系统可以进一步包括用于存储对象的性能指示符的存储单元。

本发明进一步涉及一种包括计算机可读指令的计算机程序或计算机程序产品,其中当在连接到具有上文描述的特征中的一些或所有特征的系统的计算装置上读取计算机可读指令时会在计算装置上实施具有上文描述的特征中的一些或所有特征的方法。

附图说明

将从参考附图对优选实施例的详细描述最佳地明白根据本发明的方法和系统的特征和众多优势,附图中:

图1是其中可以采用本发明的光学网络拓扑的示意性图式;

图2是示出根据本发明的实施例的向网络中的对象指派性能指示符的方法的操作原理的图;

图3是示出根据本发明的实施例的向网络中的对象指派性能指示符的方法的流程图;

图4a和图4b示出如何可以在图3的流程图中的步骤中从可行的光学路径产生不可行的光学路径;

图5示出如何向图1的示例的网络拓扑的网络对象指派性能指示符;以及

图6是示出根据本发明的实施例的评估网络中的路径的性能的方法的流程图。

具体实施方式

现在将参考光学网络来描述本发明,在光学网络中采用光信号经由光学通信通道(例如,光纤)在节点之间传递数据。然而,这仅仅是其中可以采用本发明的网络的一个示例。一般来说,可以在用于信号或数据传输的任何网络中使用本发明。

在后面的光学网络示例中,被指派性能指示符的网络中的对象是网络连接或网络链接,所述网络连接或网络链接可以包括光纤和连接网络元件,例如波分多路复用器或多路分用器、光学交换机或分路器。然而,这仅仅是示例。更一般来说,可以将在本发明的意义上的网络对象理解为涵盖可以降低横越网络的光学信号的信号质量的无源或有源的任何网络设备或网络组件。因此,网络对象可以包括例如光纤链接等光学网络连接,而且还包括可以在光学网络中采用的任何其它种类的装置,例如网络元件、尤其是波分多路复用器或多路分用器、光学交换机或分路器。

图1示出了具有通过网络链接141到146互连的光学网络元件121到125的光学网络10的示例。链接141到146表示光学网络元件121到125中哪些光学网络元件在光学网络10中互连。

图1示出了小网络的示例,但这仅仅用于示出目的,且一般来说,光学网络10可以包括任何数目的光学网络元件12和对应的链接14。

在图1中以虚线展示包括光学网络元件121、122和123以及网络链接141和142的光学路径或光路径16的示例。光学网络链接(例如,链接141和142)一般降低信号质量,可以依据例如光学信号噪声比(osnr)等光学性能度量来测量信号质量。如果将光学性能度量维持在给定阈值以下,从而指示光学信号的降级充分小以允许正确地检测光学信号,那么光路径16被视为可行的。否则,认为光路径不可行,且可以在中间节点中提供3r再生来增强信号质量。

用于在可行和不可行的光路径之间进行区分的光学性能估计涉及对数据通道质量的评估,并且取决于各个方面,例如光纤的长度和类型、所横越的光学网络链接的数目和类型、位速率或调制格式。光学性能评估的复杂性通常需要较大的计算和存储资源。这在例如由于光纤中的切断而出现网络故障并且必须快速地执行再路由来恢复网络操作的情形中或者当需要快速地建立新的服务时提供特定挑战。替代地,可以预先计算所有可行的光路径,因此避免再路由过程中的耗时的线上计算。然而,后一种方法的主要缺点在于,其可能需要维持大组数据,包括网络中的用于线下应用和线上应用两者的所有可行的光路径。在线上应用中利用这个大数据集也可能会比较耗时。

根据优选实施例的本发明提出通过优化计算、尤其通过线性优化向对象、尤其是网络链接指派性能指示符的解决方案。这导致对光学通道性能信息的压缩,这允许简单地通过对例如沿着沿光路径16的网络链接141和142的光学网络对象的性能指示符求和并且将总和与作为线性优化中的参数的阈值进行比较,来评估网络10中的光学光路径16的可行性。

图2是示出作为本发明的基础的想法的高级图。可以采用例如transnet等光学性能估计工具来确定网络10中的所有可行的光路径。可以基于预先界定的准则(例如,光学信号噪声比(osnr))来确定可行性。此类光学性能估计工具在本领域中一般是已知的,且因此省略了详细描述。

光学性能估计可以产生网络中的x个可行的光学通道och1至ochx的列表。

可以依据网络对象的有序集合、在此情况下为光学多路复用区段(oms)的有序集合来给出可行的光学通道och1至ochx,其表示连续wdm多路复用器/多路分用器之间的区段或链接。

根据本发明的计算将此信息转换为归于网络对象的一组n个性能指示符。因此可以向光学多路复用区段oms1至omsn中的每一个指派一个性能指示符,例如,一个实数。

另外,可以存在那些含有p个光学通道的例外列表,对于所述例外列表,性能指示符的指派对于决定所述通道是否可行可能不完全是决定性的。

随后可以高效地使用所指派的性能指示符(和例外列表(在需要时))以在网络规划和运营期间例如在用于路由算法(例如,dijkstra算法)的容量规划工具中评估网络中的光学路径的性能和可行性。

图3是示出了如何可以通过线性优化向网络中的对象(例如,光学多路复用区段或链接141至146)指派性能指示符的示例的流程图。

在第一步骤s100中,通过光学性能估计工具来确定光学网络10中的所有可行的光路径。如上文参考图2所描述,可以出于其目的采用任何常规的光学性能估计工具,例如transnet。依据网络的大小和特性并且依据可行性准则,确定可行的光路径可能需要大量计算资源。然而,这并不是主要问题,因为步骤s100可以作为网络规划的部分在线下执行,或者当网络正在运营时作为后台进程执行。

在后续步骤s102中,从步骤s100中的可行的光路径的集合中移除其它可行的光路径中含有的那些可行的光路径。这将产生所述网络中的光路径的第一集合,此后将把它表示为集合s1。可以替代地将集合s1表征为含有最长的可行的光路径的集合。

例如,参看在图1中给出的示例并且假定包括光学网络链接141和142(以及网络元件121、122和123)的光路径16是可行的,对于光路径16的子区段将一般也是可行的,例如所述光路径仅包括链接141以及光学网络元件121和122。这是因为额外的网络对象通常引入额外的信号失真。因此,可行的光路径16的子区段将通常经历更小程度的信号降级且因此将同样可行。在步骤s102中,将从可行的光路径的集合中移除由光学链接141以及光学网络元件121和122组成的可行的光路径,因为其完全包括在光学路径16中且同样可行。移除在其它可行的光路径中含有的可行的光路径排除了冗余的光路径,进而简化了计算。

基于最长可行的光路径的集合s1,在步骤s104中通过向集合s1中的可行的光路径的开始节点添加一个网络对象(具体地为一个网络链接)并且通过向可行的光路径的结束节点添加一个网络对象(具体地为一个网络链接),而产生不可行的光路径的集合。避免了循环,即,已经处于光路径中的光学对象不被视为可能的扩展。

在图4a和图4b中针对图1的网络配置示出了步骤s104中的不可行的光路径的集合的产生。

在图1中示出的可行的光路径16具有开始节点121和结束节点123。假定光路径16不具有可行的扩展且因此是集合s1中含有的最长的可行的光路径,那么经由额外的链接145从开始节点121到节点125的扩展将产生不可行的光路径18,如图4a中所示。

类似地,经由额外的链接143将可行的光路径16从结束节点123扩展到节点124将产生另一不可行的光路径20,如图4b中所示。

在后续步骤s106中,在于步骤s104中确定的不可行的光路径的集合中,仅保持在其它不可行的光路径中含有的那些不可行的光路径。将不可行的光路径的所得的子集表示为集合s2。在如果集合s2中的光路径被仅一个网络对象(具体地为仅一个网络链接)缩短则集合s2中的光路径将变得可行的意义上,可以将集合s2表征为含有最短的不可行的光路径的集合。

基于集合s1和s2,可以如下将线性优化问题公式化:

minδ

在等式(2)中,p表示集合s1中的光路径,其被给出为互连的网络对象pn的有序元组{p1,…,pn},光学信号依此次序横越所述互连的网络对象。参数αn表示性能指示符,其为指派给网络对象pn的实数值。参数t1表示阈值。类似地,q表示集合s2中的光路径,其同样被给出为有序元组q={q1,…,qm}。应将目标函数δ最小化,以便允许集合s1和s2之间的最清晰的可能的分离。阈值t1是可以预先固定的缩放参数,例如t1=1。等式(2)是等式(1)的更完整的表示,其以简化符号描述相同的优化问题。

可以通过来自线性优化理论的标准技术来解决此优化问题,且产生一组实值性能指示符αn,其中性能指示符归于网络的每个对象,具体为网络的每个链接。所述优化进一步产生目标函数δ(步骤s110)。

如步骤s112中指示,现在可以区分两种不同情况。理想上,δ=0。在此情况下,所述优化产生性能指示符,所述性能指示符允许简单地通过将沿着相应的光路径的性能指示符αn相加来完全区分可行的光路径和不可行的光路径。在的情况下,相应的光路径是可行的,否则光路径是不可行的。在此情况下,不需要其它步骤,且算法在步骤s114处停止。.

δ=0的情况对应于无损压缩。可以完全将光学路径的可行性的评估缩减为对性能指示符αn的总和的计算。因此,仅需要存储性能指示符αn来用于网络规划和运营。

图5示出了作为根据优选实施例的优化算法的结果,针对图1的光学网络10的性能指示符值α1、α2、α3、α4、α5、α6分别如何归于网络链接141至146中的每一个。仅需要存储这些性能指示符αn以便允许评估光学路径的性能。这与需要存储所有可行的光路径的列表(尤其针对较大的网络)的现有技术相比具有显著优势。

否则,如果δ≠0,那么优化算法的结果不允许决定性地区分可行的光路径和不可行的光路径。如果∑nαn≤t1,那么光路径是可行的。如果∑αn>t1+δ=:t2,那么光路径是不可行的。然而,如果∑nαn在第一阈值t1与第二阈值t2=t1+δ之间,那么无法决定性地作出相应的光路径是可行还是不可行的决策。可以将这些光路径存储在例外列表中,用户可以在网络规划和运营期间回到所述例外列表。为了产生所述例外列表,在步骤s116中,确定相应的性能指示符的总和落在间隔(t1,t1+δ]中的所有光路径。随后可以通过与在步骤s100中确定的可行的光路径的集合进行比较来确定所述集合中的可行的光路径。这些光路径构成例外列表(步骤s118)。所述算法随后在步骤s120中结束。

总之,根据优选实施例的优化产生指派给网络对象的一组性能指示符αn、最大误差δ,以及(如果需要)例外列表。优化的结果可能导致两种可能的情景:

(i)无损压缩,即δ=0:在线性压缩返回非异常的情况下,所获得的性能指示符使得能够通过使相应的光路径的性能指示符的总和∑nαn与阈值t1进行比较来检索所有可行的光路径并且排除所有不可行的光路径。

(ii)有损压缩,即,δ≠0:在线性压缩返回异常的情况下,性能指示符不允许同时恢复所有可行的光路径并且排除所有不可行的光路径。然而,优化方法使δ最小化,且因此使异常的数目最小化。所述优化是保守的,原因在于如果相应的性能指示符的总和低于第一阈值t1,那么可保证给定光路径是可行的。然而,仅在性能指示符的总和高于第二阈值t2=t1+δ的情况下,才保证光路径是不可行的。如果性能指示符的总和在第一阈值t1与第二阈值t2=t1+δ之间,那么光路径可以是可行的或不可行的,且需要例外列表中的搜索来对此作出决定。

在图3的流程图中示出的方法可以实施为计算机程序,其接收网络拓扑和在光学性能估计工具中计算的可行的光路径的列表,且操纵那个列表以便产生集合s1和s2。对于线性优化方法,可以通过使用常规的服务器(例如,gurobi、cplex、lpsolver或matlab)来使用和求解线性编程和整数线性编程模型两者。

还可以针对此步骤采用试探算法。随后可以与标准路由算法(例如,dijkstra或k最短路径)一起采用在优化方法中所获得的性能指示符值αn以在需要时产生例外列表。

发明人针对若干现实世界网络测试了如上文参考图3的流程图而描述的方法,且发现所述优化经常产生δ=0,且因此不需要例外列表。甚至在其中需要例外列表的情况δ≠0下,发明人发现其通常相当短并且包括小于5%的可行的光路径。因此,甚至在考虑到例外列表的情况下,本发明在线上计算资源和存储资源两方面实现了显著的简化。

图6是以额外细节示出根据本发明的实施例的可以如何采用性能指示符值来检查给定光路径的可行性或不可行性的流程图。

在步骤s200,通过对沿着给定光路径的光学对象的性能指示符值αn求和∑nαn来计算给定光路径的光学性能。

在步骤s202,使所述光学性能与阈值t1进行比较。在∑nαn≤t1的情况下,已知光路径是可行的(步骤s204)。

另一方面,如果∑nαn>t1,那么光路径的可行性或不可行性取决于所获得的误差量δ(步骤s206)。

如果δ=0,那么光路径是不可行的(步骤s208)。

另一方面,如果δ≠0,那么所述方法进行到步骤s210,其中使光学性能∑αn与第二阈值t2=t1+δ进行比较。如果∑nαn>t1+δ,那么光路径是不可行的(步骤s212)。

另一方面,如果光学性能∑nαn≤t1+δ,那么参考例外列表(步骤s214)。如果在例外列表中含有相应的光路径,那么在步骤s216确定光路径是可行的。否则,光路径是不可行的(步骤s218)。

对于在图6的流程图中所示出的性能评估方法,可以使用在规划工具中或者在控制平面中实施的计算机程序。可以将评估方法整合到例如dijkstra等路由算法中,所述路由算法将性能指示符用作表示网络的图表的节点和边缘的权重。

所述方法的重要实施是在控制平面中,因为所述方法允许在维持使用光学性能估计工具计算的最佳光学性能的同时快速地评估光路径的可行性。所述方法的主要优势是简单性、可缩放性和准确性。

通过避免网络规划和运营生态系统中的过度工程设计而实现简单性。这可以通过将光学性能细节保持在网络规划工具(例如,transnet)中而不是向更高层规划和操作工具传播模型和参数的复杂性来实现。因此,可以显著减少维持整体系统的成本。

通过减少在工具之间移交的数据的量来实现可缩放性。本发明有助于导入和维持多个光学通道类型的数据以及非常大的网络的多层规划和操作和通用多协议标签交换(gmpls)损伤感知路由。

通过保留对可行的光路径的线下确定的高质量来实现准确性。在无损压缩或包括异常列表的情况下,完全保持最准确的光学性能估计,且不需要通过简化性能模型来损害准确性。这可尤其与借助于即将到来的通道格式(例如,16qam)以避免使脆弱的规划结果降级相关。

在上文参考图1至图6描述的示例中,网络链接141至146被视为网络对象,所述网络对象降低了信号质量并且被指派性能指示符α1至α6。然而,这仅仅是示例。在其它配置中,光学网络元件121至125可以被视为降低信号质量的网络对象,且除了网络链接141至146或者替代网络链接141至146,还可以向网络元件121至125指派性能指示符。

对优选实施例和附图的描述仅仅用于解释本发明,而不应理解为暗示任何限制。本发明的范围将仅由所附权利要求书确定。

附图标记符号

10光学网络

121-125光学网络10的光学网络元件

141-146光学网络10的链接

16光学路径

18、20通过扩展光学路径16而产生的不可行的光学路径

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1