WDM光学网络中的光学连接的规划制造技术

本公开涉及WDM光学网络中的光学连接的规划。在一个实施方式中，提供了一种用于根据多个业务需求(d1-d3)规划多个光学连接的方法，所述方法包括：在路由步骤中：向每个业务需求分配无环路网络路径，向候选光学连接(c1-c3)或候选光学连接链分配每个业务需求(d1-d3)，所述候选光学连接(c1-c3)或所述候选光学连接链被选择成沿着分配给所述业务需求的所述无环路网络路径承载所述业务需求的容量，以及在优化步骤中：通过撤回将被撤回的候选光学连接(c1)来定义候选光学连接(c2-c3)的缩减集合，针对分配给所述将被撤回的候选光学连接的每个业务需求(d1)，在所述候选光学连接(c2-c3)的缩减集合之中确定将被重用的候选光学连接或候选光学连接链，以及向将被重用的候选光学连接或候选光学连接链重新分配所述业务需求(d1)。

【技术实现步骤摘要】
WDM光学网络中的光学连接的规划
本专利技术涉及光通信系统领域，特别是用于网络设计和规划的方法和设备。
技术介绍
当必须确定WDM光学网络的尺寸以便处理给定业务矩阵时，多层网络设计优化在于联合地考虑组成WDM光学网络的各种层，例如光学传输层和电客户层。多层网络设计优化旨在降低网络的成本。用于优化的网络参数通常包括：-针对每个业务需求的路径选择，因为存在从源到目的地存在许多可能路径。此外，每个业务需求可以具有不同种类的服务。-中间疏导点，即在中间点处的光学层的终端点，用以通过有效利用波长通道减少WDM接口的总数。-物理层参数(例如信道容量)和约束(例如波长连续性和物理传输到达范围))将会寻求最佳解决方案的网络规划方法，即针对实际网络中的所有参数提供较低网络成本的方法，将是非常复杂且耗时的。
技术实现思路
需要简单且高效的网络规划方法。特别地，可在被集成在控制系统内的规划工具中实施并非过于计算密集的网络规划方法，所述控制系统在部署的网络中提供路径计算。出于该目的，本专利技术提供了根据权利要求1所述的一种用于根据多个业务需求而在WDM光学网络中规划多个光学连接的方法以及根据权利要求15所述的一种用于根据多个业务需求而在WDM光学网络中规划多个光学连接的设备。在从属权利要求中定义了更多的详细实施例。本专利技术的各方面源于以下观察结果，即在需要避免发散数目的解决方案的同时抑制路径计算过程中的环路在某些情况下可以提供次优连接图。附图说明本专利技术的这些及其他方面根据在下文中参考附图以示例的方式所描述的实施例将是显而易见,并将在下文中参考附图以示例的方式对这些及其他方面进行阐明。图1是其中可实现本专利技术的实施例的光学网络的示意性表示。图2是根据第一示例的光学网络的功能表示，其中，在所述光学网络中执行了路由步骤。图3是根据第一示例的图2的光学网络的功能表示，其中，在所述光学网络中执行了优化步骤。图4是根据第二示例的光学网络的功能表示，其中，在光学网络中执行路由步骤和优化步骤。图5是根据第三示例的光学网络的功能表示，其中，在所述光学网络中执行了路由步骤。图6是根据第三示例的图5的光学网络的功能表示，其中在所述光学网络中执行优化步骤。具体实施方式参考图1，示意性地图示出透明WDM光学网络10。透明光学交换节点1通过光学链路2连接而形成给定拓扑结构。术语“透明”被应用于传输系统，其中信号在通过网络交换节点时仍是光信号而没有被转换成电子信号。光学通信网络中的透明性是使得可以通过消除光电光转换而降低网络设备以及因此相应的换能器的成本和功耗的特性。在光学网络的交换节点1的某些或所有中，可存在透明切换能力。存在用以实现此类网络的多种电信设备。适当的光学交换节点1包括例如阿尔卡特-朗讯的1626光管理器和阿尔卡特-朗讯的1830光子服务交换机。图1还表示多个业务需求d，其中的每一个对应于承载于在两个端部节点之间的给定量的业务。需求d被表示链接两个端部节点的直虚线，虽然业务将遵循的实际路径必须是一系列的光学链路2，即常常不是直线。在此类网络中，由优选地透明的光学连接来传输业务，所述光学连接一般地是双向的。出于该目的，两个节点1之间的光学链路2优选地包括一对光纤，即每个方向一个。使用优选地计算机实现的网络规划工具来确定如何以高效的方式，即，使用最少量的资源，来传输业务需求d。尤其关心的是使所使用的WDM光学换能器的数目最小化。现在将描述适当的方法。该方法适合于根据多个业务需求而在WDM光学网络中规划多个光学连接。业务需求由一对端部节点和将例如以双向方式来传输的容量定义。该方法包括以如下方式操作的初始路由步骤。向每个业务需求分配连接所述业务需求的端部节点对的无环路网络路径。定义适合于满足所有业务需求的候选光学连接集合。每个候选光学连接包括传输容量和对应于以下各项中的一个的连接路径：分配给业务需求的所述无环路网络路径以及分配给业务需求的所述无环路网络路径的子路径。然后，将每个业务需求分配给候选光学连接或所定义集合中的光学连接链。选择候选光学连接或候选光学连接链，从而沿着分配给所述业务需求的无环路网络路径在所述业务需求的端部节点之间承载业务需求的容量。该方法继续以如下方式操作的优化步骤。在候选光学连接集合之间选择将被撤回的候选光学连接，并且通过撤回所述将被撤回的候选光学连接，来定义候选光学连接的缩减集合。然后，针对分配给将被撤回的候选光学连接的每个业务需求：确定在候选光学连接的缩减集合之中是否存在将被重用的候选光学连接或候选光学连接链，所述将被重用的候选光学连接或候选光学连接链具有适合于在所述业务需求的端部节点之间承载业务需求的容量的空闲容量，并且当此类连接存在时，向将被重用的候选光学连接或候选光学连接链重新分配业务需求。在检测到分配给将被撤回的候选光学连接的所有业务需求已被重新分配时，提供该候选光学连接的缩减集合作为规划问题的解决方案。可在计算机存储器或其他数据储存库中以配置文件的形式提供初始业务需求。可以相同的方式提供结果产生的候选光学连接的集合以及其业务需求分配。可将WDM光学网络视为多层系统。事实上，WDM光学信号形成传输层，其主要特征是透明性、波长连续性、业务聚合和高数据速率。由WDM光学信号承载的已调制数据形成只能通过端接光学传输层而获得的客户层。如本文所使用的术语“候选光学连接”指的是WDM光学网络的传输层中的连续连接，即并未达到光学连接的源与目的地之间的客户端层的信号。可在GMPLS框架中将此类光学连接作为Lambda-LSP用信号发送，其中，LSP代表标签交换路径而GMPLS代表通用多协议标签交换。应注意的是，在某些长的光学连接中可能必须有信号再生，例如由于物理损伤和/或波长连续性约束。可以各种方式来实现路由步骤。路由步骤的主要方面是禁止环路，即通过同一节点两次的路径。路由步骤被局限于无环路路径，以使得可以在没有发散的情况下，以合理的计算成本来完成初始路径计算。路由步骤可涉及到每个业务需求一个路径或每个业务需求多个路径的计算。在简单实施例中，路由步骤包括针对至少一个或者针对每个业务需求来计算连接业务需求的端部节点对的单个无环路网络路径，例如最短路径。在另一实施例中，该路由步骤包括针对至少一个或者针对每个业务需求：计算连接业务需求的端部节点对的多个候选无环路网络路径，以及根据从该选择得到的候选光学连接集合的转发器成本，在所述多个候选无环路网络路径中选择分配给业务需求的无环路网络路径。在实施例中，路径计算确定用于每个业务需求的k个最短路径，其中，k是大于1的整数。本实施例的有利之处在于其提供较高数目的路径组合，以促进路由步骤处的业务聚合，如果期望此类业务聚合的话。也可以不同方式来实现定义候选光学连接集合的步骤。所述候选光学连接集合的主要方面是：候选光学连接集合必须满足所有业务需求；候选光学连接集合应是尽可能成本高效的，例如通过执行业务需求的某种聚合以限制所使用的转发器的数目。在简单实施例中，该候选光学连接集合包括用于每一个业务需求的相应候选光学连接或候选光学连接链。本实施例并未提供业务需求的任何聚合。在另一实施例中，路由步骤还包括：确定分配给多个业务需求的所述无环路网络路径具有共享路径或子路径，即共享的至少两个节点的序列，将候选光学连接本文档来自技高网...

【技术保护点】
一种用于根据多个业务需求在WDM光学网络中规划多个光学连接的方法，其中每个业务需求(d1‑d5)包括端部节点对和容量，所述方法包括：在路由步骤中：向每个业务需求分配连接所述业务需求的所述端部节点对的无环路网络路径，定义适合于满足所有所述业务需求的候选光学连接(c1‑c4)的集合，其中所述候选光学连接是所述WDM光学网络的传输层中的连续连接，其中每个候选光学连接包括传输容量和对应于以下各项其中一项的连接路径：分配给业务需求的所述无环路网络路径，分配给业务需求的所述无环路网络路径的子路径，向候选光学连接(c1‑c4)或候选光学连接链分配每个业务需求(d1‑d5)，所述候选光学连接(c1‑c4)或所述候选光学连接链被选择为使得沿着分配给所述业务需求的所述无环路网络路径在所述业务需求的所述端部节点之间承载所述业务需求的容量；以及在优化步骤中：在所述候选光学连接的集合之中选择将被撤回的候选光学连接(c1)，通过撤回所述将被撤回的候选光学连接(c1)来定义候选光学连接(c2‑c4)的缩减集合，针对分配给所述将被撤回的候选光学连接的每个业务需求(d1)，在所述候选光学连接的缩减集合(c2‑c4)之中确定将被重用的候选光学连接或候选光学连接链，以使得所述将被重用的候选光学连接或候选光学连接链具有适于在所述业务需求的端部节点之间承载所述业务需求的容量的空闲容量，以及向所述将被重用的所述候选光学连接或候选光学连接链重新分配所述业务需求(d1)，检测分配给所述将被撤回的候选光学连接的所有所述业务需求均已被重新分配，以及提供所述候选光学连接的缩减集合。...

【技术特征摘要】
2013.10.08 EP 13306388.31.一种用于根据多个业务需求在WDM光学网络中规划多个光学连接的方法，其中每个业务需求(d1-d5)包括端部节点对和容量，所述方法包括：在路由步骤中：向每个业务需求分配连接所述业务需求的所述端部节点对的无环路网络路径，定义适合于满足所有所述业务需求的候选光学连接(c1-c4)的集合，其中所述候选光学连接是所述WDM光学网络的传输层中的连续连接，其中每个候选光学连接包括传输容量和对应于以下各项其中一项的连接路径：分配给业务需求的所述无环路网络路径，分配给业务需求的所述无环路网络路径的子路径，向候选光学连接(c1-c4)或候选光学连接链分配每个业务需求(d1-d5)，所述候选光学连接(c1-c4)或所述候选光学连接链被选择为使得沿着分配给所述业务需求的所述无环路网络路径在所述业务需求的所述端部节点之间承载所述业务需求的容量；以及在优化步骤中：在所述候选光学连接的集合之中选择将被撤回的候选光学连接(c1)，通过撤回所述将被撤回的候选光学连接(c1)来定义候选光学连接(c2-c4)的缩减集合，针对分配给所述将被撤回的候选光学连接的每个业务需求(d1)，在所述候选光学连接的缩减集合(c2-c4)之中确定将被重用的候选光学连接或候选光学连接链，以使得所述将被重用的候选光学连接或候选光学连接链具有适于在所述业务需求的端部节点之间承载所述业务需求的容量的空闲容量，以及向所述将被重用的所述候选光学连接或候选光学连接链重新分配所述业务需求(d1)，检测分配给所述将被撤回的候选光学连接的所有所述业务需求均已被重新分配，以及提供所述候选光学连接的缩减集合。2.根据权利要求1所述的方法，其中所述路由步骤还包括：针对每个业务需求，计算连接所述业务需求的所述端部节点对的单个无环路网络路径。3.根据权利要求1所述的方法，其中所述路由步骤还包括：针对每个业务需求，计算连接所述业务需求的所述端部节点对的多个候选无环路网络路径，以及根据从所述选择得到的所述候选光学连接的集合的转发器成本，在所述多个候选无环路网络路径内选择分配给所述业务需求的所述无环路网络路径。4.根据权利要求1至3中的任一项所述的方法，其中定义适合于满足所有所述业务需求的候选光学连接的集合的所述步骤包括：针对所述业务需求中的每一个业务需求定义相应的候选光学连接或候选光学连接链。5.根据权利要求1至3中的任一项所述的方法，其中所述路由步骤还包括：确定分配给多个业务需求的所述无环路网络路径具有共享路径或子路径；将候选光学连接定义为聚合候选光学连接，其中所述聚合候选光学连接遵循所述共享路径或子路径，并且具有适合于累积所述多个业务需求的容量的传输容量，以及将所述多个业务需求分配给所述聚合候选光学连接。...

【专利技术属性】
技术研发人员：A·比松，A·莫蕾亚，
申请(专利权)人：阿尔卡特朗讯，
类型：发明
国别省市：法国;FR