CN115336198B - 光传送网络中自动oms层拓扑计算系统、方法、装置及设备 - Google Patents

Abstract

本公开提供了一种用于确定光传送网络(OTN)拓扑的系统、方法、装置及设备。在操作期间，系统可以获取与OTN的光传输段(OTS)层相关联的第一拓扑。第一拓扑可以包括与OTN中的波长已知设备对应的多个波长已知节点。系统可以基于与OTN的OTS层相关联的第一拓扑，确定与OTN的光复用段(OMS)层相关联的第二拓扑。在确定与OMS层相关联的第二拓扑时，系统识别第一拓扑中的至少一条路径，该路径以两个波长已知节点为边界。

Description

光传送网络中自动OMS层拓扑计算系统、方法、装置及设备

技术领域

本公开通常涉及光传送网络(Optical Transport Network，OTN)。更具体地，本公开涉及一种能够为OTN自动构建分层拓扑的系统、方法、装置及设备。

背景技术

光传送网络(OTN)是一套行业标准和协议，提供了将不同服务复用到光路上的有效方式。OTN采用分层架构，该分层架构具有在OTN传送结构中可见的多个层。这多个层从上到下可以包括光信道(Optical-Channel，OCH)层、光复用段(Optical-Multiplex-Section，OMS)层和光传输段(Optical-Transmission-Section，OTS)层。OTS拓扑可以提供有关物理设备(如光收发器和交换机)如何连接的视图，并且不知晓波长。OMS拓扑涉及所有波长已知节点(例如，固定的或可重构的光分插复用器)之间的波长可路由连接性。另一方面，OCH拓扑表示电子层设备或终端设备之间的波长信道。此外，OTS层和OMS层之间还有OMS子层，其描述了OMS链路的M:N保护方案。

拓扑管理模块可以是OTN的网络管理系统(Network Management System，NMS)中的关键组件。拓扑管理模块可以将网络建模为一组节点和一组使这些节点互连的链路。拓扑管理模块连同其应用程序接口(Application Program Interface，API)和上层应用，可以向网络运营商提供基本信息，使网络运营商能够查看、操作和管理OTN。拓扑管理模块还可以有助于实现高级NMS功能，如波长路由和分配、端到端光功率预算分析等。OTN的分层架构需要分层拓扑管理模块，该模块可以以整体方式构建和操作各个OTN层。

发明内容

本文描述的一个实施例提供了一种用于构建光传送网络(OTN)拓扑的系统和方法。在操作期间，系统可以获取与OTN的光传输段(OTS)层相关联的第一拓扑。第一拓扑可以包括与OTN中的多个波长已知设备对应的多个波长已知节点。系统可以基于与OTN的OTS层相关联的第一拓扑，自动构造与OTN的光复用段(OMS)层相关联的第二拓扑。构造与OMS层相关联的第二拓扑可以包括识别第一拓扑中的至少一条路径，该路径以两个波长已知节点为边界。

在本实施例的变体中，获取与OTN相关联的第一拓扑包括访问OTN的设备清单(inventory)和光纤清单。

在本实施例的变体中，构造与OMS层相关联的第二拓扑包括将波长已知节点从第一拓扑输入到第二拓扑。

在本实施例的变体中，第一拓扑还可以包括与OTN中的多个波长未知设备对应的多个波长未知节点。识别第一拓扑中的至少一条路径可以包括在第一拓扑中从随机选择的波长未知节点开始执行深度优先搜索。该深度优先搜索终止于波长已知节点。

在另一变体中，系统还可以在第一拓扑中自动标记波长已知节点和波长未知节点以便于执行该深度优先搜索。

在本实施例的变体中，识别至少一条路径可以包括识别作为该至少一条路径的边界的波长已知节点。

在另一变体中，系统还可以在与OTN的光复用段(OMS)子层相关联的第三拓扑中构建与所识别的至少一条路径对应的链路。

在另一变体中，与OMS层相关联的第二拓扑和与OMS子层相关联的第三拓扑具有相同的节点。构建与OMS层相关联的第二拓扑还包括将第三拓扑中连接同一对节点的链路合并为第二拓扑中连接该同一对节点的单条链路。

附图说明

图1示出了示例性光传送网络(OTN)的示意图。

图2示出了根据一个实施例的表示网络的OTS拓扑的示例性数据结构。

图3示出了根据一个实施例的用于从已部署OTN的OTS层拓扑生成OMS子层拓扑的示例性过程的流程图。

图4示出了根据一个实施例的示例性OMS子层拓扑。

图5示出了根据一个实施例的用于从已部署OTN的OMS子层拓扑生成OMS层拓扑的示例性过程的流程图。

图6示出了根据一个实施例的示例性OMS层拓扑。

图7示出了根据一个实施例的拓扑生成装置。

图8示出了根据一个实施例的有助于实现拓扑生成系统的示例性计算机系统。

在附图中，相同的附图标记表示相同的附图元素。

具体实施方式

以下描述是为了使本领域技术人员能够做出并使用实施例，并且是在特定应用及其要求的上下文中提供的。对于本领域技术人员而言，对所公开的实施例的各种修改是显而易见的，并且本文定义的一般原理可以应用于其他实施例和应用，而不脱离本公开的精神和范围。因此，本发明不限于所示的实施例，而是要给予与本文公开的原理和特征相一致的最宽范围。

概述

本公开提供了一种方法和系统，用于可以自动生成多层OTN拓扑的拓扑管理模块。更具体地，系统可以首先基于设备和光纤清单为OTN构建OTS层拓扑。之后系统可以基于与OTS节点对应的设备类型(例如，终端设备、波分复用(Wavelength DivisionMultiplexing，WDM)已知或WDM未知)来标记OTS拓扑中的节点。然后，系统通过搜索和建立包括WDM未知节点的路径来构建OMS子层拓扑。通过合并耦合到相同节点的OMS链路，可以从OMS子层拓扑构建OMS层拓扑。

自动OTN拓扑生成

如前文所述，拓扑管理模块或工具可以向已部署网络(如OTN)的运营商提供必要信息。为此，拓扑管理模块首先需要构建拓扑模型，该模型可以对已部署网络(例如，OTN)的拓扑进行建模(例如，使用图形)。OTN的分层特性还意味着拓扑模型还需要包括多个层，例如OTS层和OMS层。在拓扑模型中构建OMS层的现有方案通常涉及手动添加OMS元数据。例如，在构建OTS拓扑层之后，可能需要依次识别OMS节点对之间的两组OTS链路，并分别为两个OTS链路组指定主要和次要角色。还可以在两个OMS节点之间生成OMS链路，并持久化OTS链路组信息。这种方法只是通过关联底层OTS链路来“标记”OMS链路。由于典型的OTN可能包括数千个设备和光纤链路，因此这个过程非常耗时且容易出错。此外，由于OMS层包括标记的OTS链路，因此，跨层依赖性会在维护设备和光纤之间以及OTS层和OMS层之间的数据完整性方面带来复杂性。另一个缺点是，OMS层的持久化可能会导致OMS信息与已部署网络的实际拓扑不一致，从而需要更频繁的数据验证和校正，给NMS开发和维护带来额外的工作量。

为了克服手动拓扑构建面临的问题，本文公开的实施例使用自动化过程构建现有或已部署的OTN的分层拓扑模型。除了访问设备清单和光纤清单，自动拓扑生成系统不需要任何手动输入。

图1示出了示例性光传送网络(OTN)的示意图。OTN 100可以包括多个网络元件(例如，网络元件102-110)，每个网络元件可以包括多个设备(称为节点)，包括光学设备和电气设备。例如，网络元件102可以包括光学设备112，网络元件104可以包括光学设备114、116和118，网络元件106可以包括光学设备120，网络元件108可以包括光学设备122和124，网络元件110可以包括光学设备126和128。示例性光学设备可以包括波长复用器/解复用器、开关、放大器、分插复用器等。附加网络元件还可以包括内联光学设备，例如内联放大器142和144。此外，网络边缘处的网络元件可以包括多个电气设备或终端设备。例如，边缘网络元件102可以包括终端设备152、154和156，边缘网络元件110可以包括终端设备158和160。光纤将OTN 100中的各种设备互连。例如，光纤132连接光学设备112和内联放大器142，光纤134连接内联放大器142和光学设备114。类似地，光纤136连接光学设备112和内联放大器144，光纤138连接内联放大器144和光学设备114。请注意，图1示出了在光学设备112和114之间存在一对路径，其中一条路径是主路径，另一条路径是在主路径上发生光纤故障的情况下的次路径。

存在不同类型的光学设备：一些是波长已知的(例如，波长复用器/解复用器、波长选择开关、可重构光分插复用器(Reconfigurable Optical Add-Drop Multiplexer，ROADM)等)，一些是波长未知的(也称为WDM不可知)(例如，放大器和衰减器)。在图1中，波长已知光学设备(例如，设备112-128)用圆形表示，而波长未知设备(例如，放大器142和144)用正方形表示。此外，在图1中，作为电气层设备的终端设备(例如，设备152-160)用半圆表示。根据分层OTN架构，终端设备或节点属于OCH层。OCH是穿过一条或多条光链路的波长信道，两端由电气层设备终止。

在图1中，同一网络元件内的一些光学设备显示为互不相连。例如，图1示出光学设备114、116和118互不相连。事实上，这些设备一起本质上是一个固定的光分插复用器，并且实际上通过其波长已知端口彼此连接(图1中未示出连接)。这些设备一起可以将波长从一个设备或方向(例如，设备114)路由到另一个方向(例如，设备118)。这多个设备一起提供与可重构光分插复用器(例如，光学设备120)类似的波长路由能力。

在图1中，光纤用实线表示。包括终端设备和光学设备(包括波长已知设备和波长未知设备)的其他设备用节点符号(例如，圆形、半圆和正方形)表示。光纤和由光纤互连的光学/电气设备构成OTS层。因此，OTS层拓扑图可以类似于图1所示的拓扑图，其中图中的节点表示光学和电气设备，图中的边缘或链路表示光纤。

如前文所述，除了OCH层和OTS层，OTN拓扑还包括OMS层，除了向网络运营商提供OTS拓扑外，还期望拓扑管理模块向网络运营商提供OMS拓扑信息，以方便网络运营商执行某些必要的管理功能(例如波长分配)。然而，为包括数百或数千个组件的大型OTN生成OMS层拓扑可能具有挑战性。更具体地，OTS拓扑中的特定节点可能代表也可能不代表OMS拓扑中的节点。例如，OTS层拓扑中的波长未知节点(例如放大器)将不会出现在OMS层拓扑中。因此，在给定OTN的OTS层拓扑的情况下，为了为OTN生成OMS拓扑，需要对OTS拓扑进行大幅更改。

在一些实施例中，可以提供一种自动OTN拓扑生成系统，其中系统基于OTN的OTS拓扑信息自动提取OTN的OMS拓扑信息(包括OMS子层拓扑和OMS层拓扑)，其中OTN的OTS拓扑信息可以从设备和光纤清单获得。OMS子层也称为OMS保护(OMS-protection或OMSP)层，其是涉及OMS保护信息的OMS子层。系统可以将OMS层拓扑信息存储在数据结构中，该数据结构可以包括节点列表和链路(或边缘)列表，节点和链路相互交叉引用(cross-referencing)。例如，每条链路可以引用连接到其两端的两个节点，一个节点可以引用该节点所连接的一条或多条链路。系统可以在文件(例如，文本文件或JavaScript对象表示(JavaScript ObjectNotation，JSON)文件)中输出拓扑信息。也可以使用其他类型的输出格式，例如HTML、YAML等。本公开的范围不受输出拓扑文件格式的限制。另外，系统可以图形形式显示OMS层拓扑，从而提供网络连接性的直观视图。

系统在提取OMS拓扑信息之前，首先需要构建OTN的OTS拓扑。在一些实施例中，构建OTS拓扑可以涉及读取OTN的设备清单并生成对应于每个设备的OTS节点。此外，系统可以读取光纤清单，并为每条光纤链路生成OTS链路，OTS节点对应于连接到光纤链路的设备。

图2示出了根据一个实施例的表示网络的OTS拓扑的示例性数据结构。数据结构200可以包括OTS节点列表202，其中每个节点对应于从OTN的设备清单中读取的设备。在图2所示的示例中，OTS节点1(OTS node_1)对应WSS，OTS节点2(OTS node_2)对应ROADM，OTS节点3(OTS node_3)对应放大器。数据结构200还可以包括OTS链路列表204。除了指定设备类型和可选的设备序列号之外，OTS节点列表202中的每个条目还可以包括对相应设备连接到的一条或多条OTS链路(即光纤链路)的引用。类似地，OTS链路列表204中的每个条目可以包括对连接到OTS链路任一端的OTS节点的引用。当通过部署更多光纤和设备扩展相应的OTN时，可以将额外的光纤链路和设备分别添加到OTS链路列表204和OTS节点列表202中。当考虑了OTN中的所有设备和光纤时，OTS拓扑的构建就完成了。一旦建立了数据结构200，系统可以向网络运营商显示类似于图1所示的图表，以直观地展示网络拓扑。例如，系统可以在网络管理工具的用户界面上展示网络图。用户界面允许网络运营商查看网络拓扑以及底层设备或光纤链路信息。例如，运营商可以点击节点或链路以查看与设备或光纤规格相关的详细信息。

建立OTS拓扑后，系统可以从OTS拓扑中提取OMS拓扑信息。更具体地，系统可以遍历OTS节点列表，基于相应的设备来标记OTS节点。更具体地，具有底层终端设备(例如，电子设备)的OTS节点可以标记为C(或彩色)节点；对应于波长已知(或WDM已知)光学设备的OTS节点可以标记为M(或WDM)节点；对应于与波长未知(或WDM不可知)光学设备的OTS节点可以标记为W(或白色)节点。请注意，C或彩色节点是OCH层的一部分，而M或WDM节点属于OMS层。标记WDM节点有助于OMS拓扑的构建。在图1中，彩色节点是用半圆表示的节点，M节点是用圆形表示的节点，W节点是用正方形表示的节点。

OMS拓扑的构建从OTS拓扑开始。首先，可以生成包括所有WDM节点的OMS节点列表。请注意，只有WDM节点将位于OMS拓扑内。因此，构建OMS拓扑可能涉及识别和移除非WDM节点(例如，彩色或白色节点)及其相应链路。移除彩色节点和连接到这些彩色节点的链路可能很简单，因为彩色节点位于网络的边缘。然而，移除白色节点可能要复杂得多，因为白色节点可以通过光纤链路耦合到WDM节点或其他白色节点。在一些实施例中，系统可以从随机选择的白色节点开始，运行深度优先搜索(例如，使用深度优先搜索算法)以找到白色节点的边界。换句话说，搜索从白色节点开始，遍历OTS拓扑，并在到达非白色节点(例如WDM节点)时停止。这样，搜索可以识别连续连接的白色节点的路径和该路径端点的两个WDM节点。请注意，除了两个边界WDM节点之外，路径上只有白色节点。也可以使用其他类型的图搜索算法，例如广度优先搜索。识别的路径对应于连接两个边界WDM节点的OMS子层链路(或OMSP链路)。然后，可以将OMS子层链路添加到OMS子层链路列表中，相应条目可以引用这两个边界WDM节点。回到图1，虚线170表示识别的路径。然后从拓扑中移除所识别路径上的白色节点(例如，白色节点172)。重复相同的搜索过程，从拓扑中仍然存在的另一个白色节点开始，直到已经移除所有的白色节点。所有识别的路径都可以添加到OMS子层链路列表中，每条链路都引用链路任一端的WDM节点。

图3示出了根据一个实施例的用于从已部署OTN的OTS层拓扑生成OMS子层拓扑的示例性过程的流程图。在操作期间，系统获取OTN的OTS拓扑信息(操作302)。OTS层拓扑信息可以是类似于图2所示的数据结构的拓扑数据结构的形式。可替代地，OTS层拓扑信息可以是类似于图1所示的拓扑图的形式。

基于获得的OTS拓扑信息，系统可以基于每个OTS节点对应的设备类型来标记OTS节点(操作304)。例如，对应于终端设备的OTS节点被标记为C或彩色节点，对应于波长或WDM已知设备(例如，WDM复用器/解复用器、WSS、ROADM等)的OTS节点被标记为M或WDM节点，对应于波长未知或WDM不可知设备(例如放大器、衰减器等)的OTS节点被标记为W或白色节点。

系统构造空的OMS子层拓扑(操作306)。这种空拓扑可以包括空的OMS子层节点列表和空的OMS子层链路列表。然后，系统可以将OTS层拓扑中的所有WDM节点添加到OMS子层节点列表(操作308)，因为每个WDM节点对应一个OMS子层节点。

然后，系统可以在OTS层拓扑中随机选择一个白色节点(操作310)，并识别包括连续连接的白色节点(包括选定的白色节点)并以WDM节点为边界的路径(操作312)。在一些实施例中，系统可以在OTS层拓扑中运行深度优先搜索。搜索从选定的白色节点开始，沿着OTS层拓扑中的OTS链路，直到到达白色节点边界。通过这种方式，可以识别包括连续连接的白色节点并且任一端均以WDM节点为边界的路径。然后，系统可以在OMS子层链路列表中添加与识别的路径对应的OMS子层链路(操作314)。OMS子层链路引用OMS子层链路任一端的WDM节点。系统可以可选地将对OMS子层链路的引用添加到OMS子层节点列表中与识别的端点WDM节点对应的条目(操作316)。系统从OTS拓扑中移除所识别路径上的白色节点(操作318)。例如，可以从OTS节点列表中移除所识别路径上的白色节点。

然后，系统可以确定OTS节点列表中是否还有任何白色节点(操作320)。如果是，系统随机选择另一个白色节点(操作310)并再次执行搜索。如果否，系统可以可选地显示构建的OMS子层拓扑图(操作322)，并完成OMS子层拓扑的构建。请注意，图3所示的各种操作，包括OTS节点的标记和OTS拓扑的搜索，不需要网络运营商的任何手动输入。所有相关信息都可以从OTS拓扑中提取，这可以减少网络运营商的数据准备工作。此外，由于OMS子层拓扑是从OTS层拓扑自动生成的，因此OMS子层和后续OMS层的元数据不再需要持久化。每次生成OMS子层拓扑时，其都是与当前OTS层拓扑同步的新视图，从而显著减少了OTS层和OMS子层之间的不一致性。

图4示出了根据一个实施例的示例性OMS子层拓扑。更具体地，拓扑图400表示图1所示的网络100的OMS子层拓扑。从图4可以看出，OMS子层内的所有节点都是WDM节点，包括WDM节点112、114、116、118等。此外，图1中之前通过光纤链路和放大器连接的WDM节点现在通过OMSP链路连接。例如，WDM节点112和114通过OMSP链路402和404连接。类似地，WDM节点118和120通过OMSP链路406和408连接。同样从图4可以看出，一对WDM节点通过一对OMSP链路连接，每条OMSP链路表示一条光纤路径。OMSP链路对包括主链路和次链路。但是，OMS层拓扑不再需要区分主链路和次链路。因此，要生成OMS层拓扑，可以合并OMS子层拓扑中的主链路和次链路。换句话说，可以为每对主OMSP链路和次OMSP链路生成单条OMS链路。例如，可以组合OMSP链路402和404以形成OMS链路，如虚线410所示。另一方面，OMS节点可以是与OMS子层中的节点相同的节点。每个OMS节点引用一条或多条连接到该节点的OMS链路；每条OMS链路引用连接到该OMS链路两端的OMS节点。

图5示出了根据一个实施例的用于从已部署OTN的OMS子层拓扑生成OMS层拓扑的示例性过程的流程图。在操作期间，系统获取OMS子层拓扑(操作502)。OMS子层拓扑可以使用类似于图3所示的过程从OTS层拓扑生成。OMS子层拓扑数据结构可以包括OMSP节点列表和OMSP链路列表，节点和链路相互引用。系统可以首先构建空的OMS层拓扑，该拓扑可以包括空的OMS节点列表和空的OMS链路列表(操作504)。因为OMS子层和OMS层具有相同的节点集，因此系统可以将OMSP节点列表中的所有节点添加到OMS节点列表中(操作506)。

从OMS子层拓扑开始，系统随机选择OMSP链路L_ij，其中i和j是OMSP链路两端的OMSP节点(操作508)。系统在OMSP拓扑中搜索两端具有相同节点i和j的其他链路(操作510)。换句话说，系统查找连接同一对OMSP节点的OMSP链路。随后，系统可以生成连接节点i和j的OMS链路(操作512)，并将生成的OMS链路添加到OMS链路列表(操作514)。生成的OMS链路可以引用节点i和j。系统可以可选地将对生成的OMS链路的引用添加到OMS节点列表中与节点i和j对应的条目中(操作516)。系统还可以从OMS子层拓扑中移除连接节点i和j的所有链路(操作518)。随后，系统确定是否存在剩余的OMSP链路(操作520)。如果是，系统随机选择另一个剩余的OMSP链路(操作508)，并搜索连接到同一组节点的其他链路。如果没有剩余的OMSP链路，系统可以可选地显示构建的OMS拓扑图(操作522)，并完成OMS层拓扑的构建。

图6示出了根据一个实施例的示例性OMS层拓扑。更具体地，拓扑图600表示图1所示的网络100的OMS层拓扑。如前文所述，OMS节点是包括在图3所示的OMS子层拓扑中的相同节点，例如WDM节点112、114、116、118等。在图6中，每对OMS节点通过单条OMS链路连接。例如，OMS节点112和114通过OMS链路602连接；OMS节点118和120通过OMS链路604连接。

图7示出了根据一个实施例的拓扑生成装置。拓扑生成装置700可以包括设备清单702、光纤清单704、OTS拓扑生成模块706、OTS拓扑数据结构708、OMSP拓扑生成模块710、OMSP拓扑数据结构712、OMS拓扑生成模块714、OMS拓扑数据结构716、拓扑图显示模块718和拓扑文件输出模块720。

设备清单702和光纤清单704跟踪部署在OTN中的设备和光纤。它们可以存储在作为拓扑生成装置700的一部分的数据库中，或者可以通过访问外部设备和光纤数据库获得。每次OTN中发生变化(例如，部署新设备或移除现有设备)时，都可以更新设备清单702和光纤清单704。

OTS拓扑生成模块706可以负责基于设备清单702和光纤清单704中的设备和光纤信息为OTN生成OTS层拓扑。OTS拓扑数据结构708维护OTS节点列表和OTS链路列表。

OMSP拓扑生成模块710可以负责基于OTS拓扑为OTN生成OMS子层(或OMS保护子层)拓扑。OMSP拓扑生成模块710可以包括多个子模块，例如用于标记OTS节点的节点标记模块和用于搜索OTS拓扑图的图搜索模块。OMSP拓扑数据结构712维护OMSP节点列表和OMSP链路列表。

OMS拓扑生成模块714可以负责基于OMSP拓扑为OTN生成OMS层拓扑。OMS拓扑生成模块714可以包括多个子模块，例如用于搜索OMSP拓扑图的图搜索模块。OMS拓扑数据结构716维护OMS节点列表和OMS链路列表。

拓扑图显示模块718可以负责显示所生成拓扑的拓扑图(例如，图形)，包括OTS拓扑、OMSP拓扑和OMS拓扑。显示的拓扑图可以类似于图1、图4和图6所示的拓扑图。拓扑文件输出模块720可以负责生成和输出拓扑数据文件。输出的拓扑数据文件可以是txt文件或JSON文件的形式。拓扑文件可以方便其他管理工具(例如，NMS中的拓扑管理模块)执行重要的网络管理任务，例如波长路由和分配、端到端光功率预算分析等。

图8示出了根据一个实施例的有助于实现拓扑生成系统的示例性计算机系统。计算机系统800包括处理器802、存储器804和存储设备806。计算机系统800可以耦合到显示器810、键盘812、定点设备814，并且还可以经由一个或多个网络接口耦合到网络808。存储设备806可以存储操作系统818、拓扑生成系统820和数据830。

拓扑生成系统820可以包括指令，当该指令由计算机系统800执行时，可以使计算机系统800执行本公开中描述的方法和/或过程。拓扑生成系统820可以包括用于生成OTS拓扑的指令(OTS拓扑生成模块822)、用于生成OMSP拓扑的指令(OMSP拓扑生成模块824)、用于生成OMS拓扑的指令(OMS拓扑生成模块826)，以及用于显示拓扑图的指令(拓扑图显示模块828)。数据830可以包括设备清单832、光纤清单834、OTS拓扑数据结构836、OMSP拓扑数据结构838和OMS拓扑数据结构840。

一般来说，本发明的实施例提供了一种用于光网络的自动拓扑生成的解决方案。拓扑生成系统可以自动从OTN的OTS拓扑生成OMS层拓扑(包括OMS子层拓扑)，即无需手动输入(例如，手动标记节点和链路或手动输入OMS元数据)。更具体地，通过搜索具有连续WDM不可知节点的路径并用OMSP链路进行替换，系统可以从OTS层拓扑自动生成OMS子层拓扑。通过合并连接到同一节点对的链路，系统可以进一步从OMS子层拓扑自动生成OMS层拓扑。

具体实施方式部分中描述的方法和过程可以体现为代码和/或数据，其可以存储在如上所述的计算机可读存储介质中。当计算机系统读取并执行存储在计算机可读存储介质上的代码和/或数据时，计算机系统执行体现为数据结构和代码并存储在计算机可读存储介质内的方法和过程。

此外，上述方法和过程可以在数字电子电路中实现，或者在计算机软件、固件或硬件中实现。硬件模块或装置可以包括但不限于专用集成电路(Application-SpecificIntegrated Circuit，ASIC)芯片、现场可编程门阵列(Field-Programmable Gate Array，FPGA)、在特定时间执行特定软件模块或代码段的专用或共享处理器，以及现在已知或以后开发的其他可编程逻辑器件。当硬件模块或装置被激活时，它们执行其中包括的方法和过程。

上述技术可以使用一个或多个计算机程序产品来实现。可编程处理器和计算机可以包括在移动设备中或封装为移动设备。这些过程和逻辑流可以由一个或多个可编程处理器或一个或多个可编程逻辑电路执行。通用和专用计算设备和存储设备可以通过通信网络互连。

以上所呈现的对各种实施例的描述仅用于说明和描述的目的。它们并非旨在穷举或将本发明限制为所公开的形式。因此，对于本领域技术人员而言，许多修改和变化是显而易见的。此外，上述公开并不旨在限制本发明。

Claims (15)

1.一种用于确定光传送网络OTN拓扑的计算机实现方法，其特征在于，包括：

获取与所述OTN的光传输段OTS层相关联的第一拓扑，其中所述第一拓扑包括与所述OTN中的波长已知设备对应的多个波长已知节点和与所述OTN中的波长未知设备对应的多个波长未知节点；以及

在所述第一拓扑中从随机选择的波长未知节点开始执行深度优先搜索，并在到达波长已知节点时停止执行所述深度优先搜索，以识别连续连接的波长未知节点的路径和所述路径端点的波长已知节点；

从所述第一拓扑中移除所识别的路径上的波长未知节点，重复执行所述深度优先搜索操作，直至移除从所述第一拓扑中所识别的路径上的所有波长未知节点；

确定与所述OTN的光复用段OMS层相关联的第二拓扑。

2.根据权利要求1所述的计算机实现方法，其特征在于，获取与所述OTN的光传输段OTS层相关联的第一拓扑包括：访问所述OTN的设备清单和光纤清单。

3.根据权利要求1所述的计算机实现方法，其特征在于，还包括：在所述第一拓扑中标记所述波长已知节点和所述波长未知节点以便于执行所述深度优先搜索。

4.根据权利要求1所述的计算机实现方法，其特征在于，还包括：在与所述OTN的光复用段OMS子层相关联的第三拓扑中构建与所识别的路径对应的链路。

5.根据权利要求4所述的计算机实现方法，其特征在于，与所述OMS层相关联的所述第二拓扑和与所述OMS子层相关联的所述第三拓扑具有相同的节点，其中，确定与所述OTN的光复用段OMS层相关联的所述第二拓扑包括：将所述第三拓扑中连接同一对节点的链路合并为所述第二拓扑中连接所述同一对节点的单条链路。

6.一种用于确定光传送网络OTN拓扑的计算机系统，其特征在于，包括：

处理器；以及

存储设备，耦合到所述处理器并存储指令，当所述指令被所述处理器执行时使所述处理器执行方法，其中所述方法包括：

获取与所述OTN的光传输段OTS层相关联的第一拓扑，其中所述第一拓扑包括与所述OTN中的波长已知设备对应的多个波长已知节点和与所述OTN中的波长未知设备对应的多个波长未知节点；以及

在所述第一拓扑中从随机选择的波长未知节点开始执行深度优先搜索，并在到达波长已知节点时停止执行所述深度优先搜索，以识别连续连接的波长未知节点的路径和所述路径端点的波长已知节点；

从所述第一拓扑中移除所识别的路径上的波长未知节点，重复执行所述深度优先搜索操作，直至移除从所述第一拓扑中所识别的路径上的所有波长未知节点；

确定与所述OTN的光复用段OMS层相关联的第二拓扑。

7.根据权利要求6所述的计算机系统，其特征在于，获取与所述OTN相关联的所述第一拓扑包括：访问所述OTN的设备清单和光纤清单。

8.根据权利要求6所述的计算机系统，其特征在于，所述方法还包括：在所述第一拓扑中标记所述波长已知节点和所述波长未知节点以便于执行所述深度优先搜索。

9.根据权利要求6所述的计算机系统，其特征在于，所述方法还包括：在与所述OTN的光复用段OMS子层相关联的第三拓扑中构建与所识别的至少一条路径对应的链路。

10.根据权利要求9所述的计算机系统，其特征在于，与所述OMS层相关联的所述第二拓扑和与所述OMS子层相关联的所述第三拓扑具有相同的节点，其中，确定与所述OTN的光复用段OMS层相关联的所述第二拓扑还包括：将所述第三拓扑中连接同一对节点的链路合并为所述第二拓扑中连接所述同一对节点的单条链路。

11.一种非暂时性计算机可读存储介质，其特征在于，其存储有指令，当所述指令被计算机执行时，使所述计算机执行用于构建光传送网络OTN拓扑的方法，所述方法包括：

获取与所述OTN的光传输段OTS层相关联的第一拓扑，其中所述第一拓扑包括与所述OTN中的波长已知设备对应的多个波长已知节点和与所述OTN中的波长未知设备对应的多个波长未知节点；以及

在所述第一拓扑中从随机选择的波长未知节点开始执行深度优先搜索，并在到达波长已知节点时停止执行所述深度优先搜索，以识别连续连接的波长未知节点的路径和所述路径端点的波长已知节点；

从所述第一拓扑中移除所识别的路径上的波长未知节点，重复执行所述深度优先搜索操作，直至移除从所述第一拓扑中所识别的路径上的所有波长未知节点；

确定与所述OTN的光复用段OMS层相关联的第二拓扑。

12.根据权利要求11所述的非暂时性计算机可读存储介质，其特征在于，所述方法还包括：在与所述OTN的光复用段OMS子层相关联的第三拓扑中构建与所识别的至少一条路径对应的链路。

13.根据权利要求12所述的非暂时性计算机可读存储介质，其特征在于，与所述OMS层相关联的所述第二拓扑和与所述OMS子层相关联的所述第三拓扑具有相同的节点，其中，确定与所述OTN的光复用段OMS层相关联的所述第二拓扑还包括：将所述第三拓扑中连接同一对节点的链路合并为所述第二拓扑中连接所述同一对节点的单条链路。

14.根据权利要求11所述的非暂时性计算机可读存储介质，其特征在于，所述方法还包括：

在所述第一拓扑中标记所述波长已知节点和所述波长未知节点。

15.一种用于确定光传送网络OTN拓扑的计算机实现装置，其特征在于，包括：

获取模块，用于获取与所述OTN的光传输段OTS层相关联的第一拓扑，其中所述第一拓扑包括与所述OTN中的波长已知设备对应的多个波长已知节点和与所述OTN中的波长未知设备对应的多个波长未知节点；以及

确定模块，用于在所述第一拓扑中从随机选择的波长未知节点开始执行深度优先搜索，并在到达波长已知节点时停止执行所述深度优先搜索，以识别连续连接的波长未知节点的路径和所述路径端点的波长已知节点；

从所述第一拓扑中移除所识别的路径上的波长未知节点，重复执行所述深度优先搜索操作，直至移除从所述第一拓扑中所识别的路径上的所有波长未知节点；

确定与所述OTN的光复用段OMS层相关联的第二拓扑。