CN108768863B - 一种传输网络路由分析方法和装置、计算机可读存储介质 - Google Patents

Abstract

本申请公开了一种传输网络路由分析方法和装置、计算机可读存储介质，所述方法包括：在搜索起点和待搜索路由宿点不相同时，以搜索起点为起点搜索下一跳可用的路由元素；其中，在初次搜索时，搜索起点为待搜索路由的源点；如果存在下一跳可用的路由元素，显示所有下一跳可用的路由元素，并从中选择一个下一跳的路由元素，根据选择的下一跳的路由元素更新搜索起点；如果不存在下一跳可用的路由元素，判定当前位置存在路由问题。本申请通过逐步地显示并选择每一跳的路由元素，用非常直观的方式给用户展现路由搜索的过程，快速准确地定位路由问题位置，提高了网络的维护效率，降低了网络的维护成本。

Description

一种传输网络路由分析方法和装置、计算机可读存储介质

技术领域

本发明涉及通信网络技术领域，具体涉及一种传输网络路由分析方法和装置、计算机可读存储介质。

背景技术

为了减少传输网络的维护成本(OPEX)，无论网管技术还是软件定义网络(Software Defined Network，SDN)技术，对传输网络所承载的业务均采用了端到端的方式进行管理，即在对业务进行发现、增加、删除、修改等过程中，用户不用对业务所经过的网络节点进行单个配置，而是通过图形化的直观方式，将业务的整体情况展现给用户，在用户对业务进行增加、删除、修改时，端到端功能批量完成对各个网络节点的相应配置。此处的端到端功能具体指：对光传输网络承载的所有种类的业务(如同步数字体系(SynchronousDigital Hierarchy,SDH)、光传送网(Optical Transport Network，OTN)等)的管理功能。

端到端功能是以网络当前配置为基础的，其中在进行发现业务或者创建业务时，如果当前配置有问题，例如光纤连接错误、配置数据冲突等或者端到端内部数据生成、算法等本身的问题，导致无法正确发现出用户所需业务路由，在网络规模比较大，配置复杂，存在多种路由可能的情况下，找到这种问题的位置需要花费大量时间。

发明内容

为了解决上述技术问题，本发明提供了一种传输网络路由分析方法和装置、计算机可读存储介质，能够快速准确地定位出存在路由问题的位置。

为了达到本发明目的，本发明实施例的技术方案是这样实现的：

本发明实施例提供了一种传输网络路由分析方法，包括：

在搜索起点和待搜索路由宿点不相同时，以搜索起点为起点搜索下一跳可用的路由元素；其中，在初次搜索时，搜索起点为待搜索路由的源点；

如果存在下一跳可用的路由元素，显示所有下一跳可用的路由元素，并从中选择一个下一跳的路由元素，根据选择的下一跳的路由元素更新搜索起点；

如果不存在下一跳可用的路由元素，判定当前位置存在路由问题。

进一步地，所述方法还包括：

将所述选择的一个下一跳的路由元素按搜索到的该路由元素的序号顺序，放入用于存放已经经过的分段路由的当前可用路由表。

进一步地，所述方法还包括：

将未选择的下一跳可用的路由元素存储至待搜索列表中，所述待搜索列表是存储全部未选择的下一跳可用的路由元素的一个列表，或者所述待搜索列表是针对各个未选择的下一跳可用的路由元素分别设置的多个列表。

进一步地，在所述显示所有下一跳可用的路由元素时，根据所述所有下一跳可用的路由元素的标识ID信息获取所述路由元素的详细信息进行展示。

进一步地，在所述判定当前位置存在路由问题时，所述方法还包括：

判断所述下一跳可能存在的路由元素，根据所述下一跳可能存在的路由元素确定所述下一跳需要的配置数据，比较所述下一跳需要的配置数据与所述下一跳当前的配置数据，以确定所述当前位置存在路由问题的原因。

进一步地，所述配置数据包括以下至少之一：

映射数据、复用解复用数据、交叉调度数据、保护数据、纤缆连接数据、单板数据、端口数据。

进一步地，所述存在路由问题的原因包括以下至少之一：

数据冲突、带宽不足、配置数据缺失。

进一步地，当所述传输网络为光传送网OTN网络时，所述比较所述下一跳需要的配置数据与所述下一跳当前的配置数据，以确定所述当前位置存在路由问题的原因，包括：

根据搜索起点中所属物理连接端口PTP，获取所述PTP下所有可用CTP，如果当前所有可用CTP中没有搜索起点，则所述当前位置存在路由问题的原因为网络设备的配置与搜索起点冲突；

当搜索起点无父层时，判断搜索起点的业务类型，如果搜索起点的业务类型为光层业务类型，则所述当前位置存在路由问题的原因为光纤连接不正确；如果搜索起点的业务类型为低阶光通道数据单元ODUk时，则所述当前位置存在路由问题的原因为交叉带宽不足；

当搜索起点存在父层时，判断是否能根据搜索起点的父层标识确定父层子网连接SNC，如果不能确定父层SNC，则所述当前位置存在路由问题的原因为父层SNC缺失；如果能确定父层SNC，则所述当前位置存在路由问题的原因为父层SNC状态错误或者带宽资源不足。

进一步地，所述下一跳可用的路由元素包括以下至少之一：

连接终端点CTP、连接Connection、链路Link或者子网连接SNC。

进一步地，所述根据选择的下一跳的路由元素更新搜索起点，包括：

如果下一跳可用的路由元素为CTP，将所述CTP更新为搜索起点；

如果下一跳可用的路由元素为Connection，将所述Connection对应的宿点CTP更新为搜索起点；

如果下一跳可用的路由元素为Link，将所述Link对应的宿点CTP更新为搜索起点；

如果下一跳可用的路由元素为SNC，从所述SNC对应的宿点的子层CTP中获取搜索起点。

进一步地，所述从所述SNC对应的宿点的子层CTP中获取搜索起点，包括：

如果所述待搜索的路由通过适配被所述SNC承载，将所述SNC的对应的宿点和当前待搜索的路由的业务类型相同的子层CTP更新为搜索起点；

如果所述待搜索的路由通过复用被所述SNC承载，将所述SNC的对应的宿点与解复用所对应的子层CTP更新为搜索起点。

本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现如以上任一项所述的传输网络路由分析方法的步骤。

本发明实施例还提供了一种传输网络路由分析装置，包括处理器及存储器，其中：

所述处理器用于执行存储器中存储的传输网络路由分析程序，以实现如以上任一项所述的传输网络路由分析方法的步骤。

本发明实施例还提供了一种传输网络路由分析装置，包括设置模块、分析模块和选择模块，其中：

设置模块，用于设置待搜索路由的源点和宿点，并将初次搜索的搜索起点设置为待搜索路由的源点，通知分析模块；

分析模块，用于接收到设置模块或选择模块的通知后，检测搜索起点和待搜索路由宿点是否相同，如果搜索起点与待搜索路由宿点相同，则搜索过程结束；如果搜索起点与待搜索路由宿点不相同，以搜索起点为起点搜索下一跳可用的路由元素，如果存在下一跳可用的路由元素，则显示所有下一跳可用的路由元素；如果不存在下一跳可用的路由元素，则搜索过程结束，并判定当前位置存在路由问题；

选择模块，用于从显示的所有下一跳可用的路由元素中选择一个下一跳的路由元素，根据选择的下一跳的路由元素更新搜索起点，通知分析模块。

进一步地，所述选择模块还用于：

将所述选择的一个下一跳的路由元素按搜索到的该路由元素的序号顺序，放入用于存放已经经过的分段路由的当前可用路由表。

进一步地，所述选择模块还用于：

将未选择的下一跳可用的路由元素存储至待搜索列表中，所述待搜索列表是存储全部未选择的下一跳可用的路由元素的一个列表，或者所述待搜索列表是针对各个未选择的下一跳可用的路由元素分别设置的多个列表。

进一步地，在所述显示所有下一跳可用的路由元素时，所述分析模块还用于：根据所述所有下一跳可用的路由元素的标识ID信息获取所述路由元素的详细信息进行展示。

进一步地，在所述判定当前位置存在路由问题时，所述分析模块还用于：

判断所述下一跳可能存在的路由元素，根据所述下一跳可能存在的路由元素确定所述下一跳需要的配置数据，比较所述下一跳需要的配置数据与所述下一跳当前的配置数据，以确定所述当前位置存在路由问题的原因。

进一步地，所述配置数据包括以下至少之一：

映射数据、复用解复用数据、交叉调度数据、保护数据、纤缆连接数据、单板数据、端口数据。

进一步地，所述存在路由问题的原因包括以下至少之一：

数据冲突、带宽不足、配置数据缺失。

进一步地，当所述传输网络为OTN网络时，所述分析模块的比较所述下一跳需要的配置数据与所述下一跳当前的配置数据，以确定所述当前位置存在路由问题的原因，包括：

根据搜索起点中所属物理连接端口PTP，获取所述PTP下所有可用CTP，如果当前所有可用CTP中没有搜索起点，则所述当前位置存在路由问题的原因为网络设备的配置与搜索起点冲突；

当搜索起点无父层时，判断搜索起点的业务类型，如果搜索起点的业务类型为光层业务类型，则所述当前位置存在路由问题的原因为光纤连接不正确；如果搜索起点的业务类型为低阶光通道数据单元ODUk时，则所述当前位置存在路由问题的原因为交叉带宽不足；

当搜索起点存在父层时，判断是否能根据搜索起点的父层标识确定父层子网连接SNC，如果不能确定父层SNC，则所述当前位置存在路由问题的原因为父层SNC缺失；如果能确定父层SNC，则所述当前位置存在路由问题的原因为父层SNC状态错误或者带宽资源不足。

进一步地，所述下一跳可用的路由元素包括以下至少之一：

连接终端点CTP、连接Connection、链路Link或者子网连接SNC。

进一步地，所述选择模块的根据选择的下一跳的路由元素更新搜索起点，包括：

如果下一跳可用的路由元素为CTP，将所述CTP更新为搜索起点；

如果下一跳可用的路由元素为Connection，将所述Connection对应的宿点CTP更新为搜索起点；

如果下一跳可用的路由元素为Link，将所述Link对应的宿点CTP更新为搜索起点；

如果下一跳可用的路由元素为SNC，从所述SNC对应的宿点的子层CTP中获取搜索起点。

进一步地，所述选择模块的从所述SNC对应的宿点的子层CTP中获取搜索起点，包括：

如果所述待搜索的路由通过适配被所述SNC承载，将所述SNC的对应的宿点和当前待搜索的路由的业务类型相同的子层CTP更新为搜索起点；

如果所述待搜索的路由通过复用被所述SNC承载，将所述SNC的对应的宿点与解复用所对应的子层CTP更新为搜索起点。

本发明的技术方案，具有如下有益效果：

本发明提供的传输网络路由分析方法和装置、计算机可读存储介质，通过逐步地显示并选择每一跳的路由元素，用非常直观的方式给用户展现业务的路由搜索过程，快速准确地定位出路由问题位置，提高了网络的维护效率，降低了网络的维护成本。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本发明的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为本发明实施例的一种传输网络路由分析方法的流程示意图；

图2为本发明实施例的一种传输网络路由分析装置的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互任意组合。

本发明提供了一种通过分步骤展现传输网络端到端业务的路由分析过程，并且由用户对各个步骤的相关搜索动作进行干预进而进行路由分析的方法，通过该方法能够帮助用户快速准确地找出路由问题发生位置。

传输网络存在如下独有的业务特征：

1)分层：一个传输网络是由多个层次业务组成的，例如OTN是由光传输段层(Optical Transmission Section Layer，OTS)、光复用段层(Optical MultiplexerSection Layer，OMS)、光通道层(Optical Channel Layer，OCH)、光通道传送单元(OpticalChannel Transport Unit-k，OTUk)、高阶光通道数据单元(Optical Channel Data Unit-k，ODUk)、低阶ODUk、客户层业务等层次组成，各个层次之间存在承载与被承载的关系，子层与父层之间存在适配或者复用的关系；例如客户层业务要通过低阶ODUk传输，首先要进行适配处理；低阶ODUk要使用高阶ODUk的一个或多个时隙来完成业务传输，它们之间就存在复用解复用的关系；

2)资源有限性，例如：一个40波的OMS，最多能同时提供40个波的OCH通道；一个高阶ODU2，最多能提供8个ODU0时隙或者4个ODU1时隙；并且资源占用是独占的，一个频率为192.100太赫兹(THz)的OCH通道被一条业务占用后，就不允许其它OCH业务占用了；

3)抽象性，对于传输网络的业务路由无法像地图一样通过一张图去展现各个传输对象的实际传输关系。

这些传输网络独有的业务特征也导致了端到端的传输网络业务路由独有的复杂度，需要特殊的传输网络路由分析方法去分析和解决业务的路由问题。

以下将详细介绍本发明的传输网络路由分析方法，为使本发明实施例的方法更加清楚，首先对以下逻辑资源对象作出说明：

连接终端点(Connection Termination Point，CTP)：对于信息传递实体连接参考点的逻辑资源对象，不仅具有G.805中连接参考点(Connection Point，CP)的属性，还支持客户层业务到服务层映射、复用解复用、资源分配(可用时隙)等功能；为了对传输业务有多层次性进行支持，CTP具有父子关系的特征，例如一个光通路数据单元ODU2通过复用解复用承载了8个ODU0，那么这8个ODU0CTP就是对应ODU2CTP的子CTP；

连接(Connection)：一段可配置的动态传输实体的逻辑资源对象，是G.805“单向连接(Unidirectional Connection)”的具体实现。Connection的起始点叫做源点CTP，结束点叫做宿点CTP，可以在两者之间传递用户信息；一个Connection的创建、删除、修改会引起设备的具体配置信息改动，例如对于OTN业务，增加一条ODU0的Connection，可能会引起ODU0交叉的增加；反之如果通过网管系统，增加一条ODU0交叉，则可能新会产生一个对应的Connection；

链路(Link)：一段固定透明的传输实体的逻辑资源对象，不可配置，是G.805“Link”的具体实现。与Connection相同的地方是，Link同样有源点CTP和宿点CTP；与Connection不同的是，Link是固定的，其创建、删除、修改不会引起设备具体的配置信息改动；通过Link传输的信息也不可改动，包括业务类型、占用时隙以及开销等信息；例如：在两个设备端口间连接一条光纤，那么这两个端口间就会有一条Link产生；

子网连接(Sub-Network Connection，SNC):在端到端系统所管理的子网范围内的一段传输实体的逻辑资源对象，在实现上一条SNC和一条业务是等价的；一条SNC可以有多条路由，比如对于1+1线性保护业务，就带有两条路由，一条工作路由，一条保护路由；

路由(Route)：在本发明的下列实施例中指的是SNC路由，即：从SNC的源点到宿点，一条由CTP、Connection、Link、父层SNC顺序连接起来的通路，也是本发明中需要进行搜索的分段路由；

路由元素：对一条业务路由所经过资源的逻辑资源对象，路由元素的属性包括：逻辑资源对象类型(连接终端点CTP、连接Connection、链路Link、子网连接SNC)、标识ID(每个逻辑资源对象对应唯一标识ID，通过标识ID可以进一步获取其详细信息)。

在端到端业务的传输网络系统中，系统部署完成后，生成各逻辑资源对象CTP、Link、Connection、SNC的资源信息，且对于每个逻辑资源对象，存在唯一的标识ID，确定与该标识ID对应的资源信息；具体来说，资源信息的生成可以采用本领域普通技术人员已知的方式，例如，CTP、Link、Connection等逻辑资源对象的资源信息可以根据网络系统中传输设备的当前配置数据进行生成(示例性的，电信的I2接口相关数据生成方法)，SNC采用业务发现或者业务创建的方式来生成，而各逻辑资源对象的资源信息具体内容根据对象本身属性确定，例如，CTP可以包括：所述物理端口PTP，映射方式，是否具有父层属性，类型，客户业务类型等。此处说明一点：各逻辑资源对象CTP、Link、Connection、SNC的资源信息不是必须在系统完成部署后立即对于各逻辑资源对象生成，而且可以对于全网的传输设备同步或者非同步生成，此处都不进行限定，其只要在进行传输网络路由分析之前生成即可。

在上述完成部署的传输网络中，如图1所示，根据本发明的一种传输网络路由分析方法，包括如下步骤：

步骤101：在搜索起点和待搜索路由宿点不相同时，以搜索起点为起点搜索下一跳可用的路由元素；其中，在初次搜索时，搜索起点为待搜索路由的源点；

在本步骤中，所述待搜索的路由可以是需要创建的路由，也可以是需要发现的路由，在本发明实施例中均不进行限定。

在本步骤中，所述源点和宿点设置为连接终端点CTP，可以通过以下方案来确定：根据网络系统的各传输设备中单板地址确定并记录其上各物理端口(PhysicalTermination Point，PTP)，并且进一步地可以确定各PTP下可用的连接终端点CTP，此处所述的可用CTP不包括已经被占用或者预定使用的CTP；从当前可用的CTP中选择出作为搜索源点的CTP；上述的确定过程可以通过界面显示输入的操作来实现，以方便用户的选择，而根据板卡地址确定PTP，以及在确定PTP下的可用CTP可以由本领域普通技术人员根据设备资源信息采用任何已知的方式来实现，此处并不限定。

进一步地，在设置源点和宿点时，还可以设置所述待搜索的路由的保护类型和约束条件中的一个或者多个，以此作为路由搜索的限定条件。

在本步骤中，当以搜索起点为起点搜索下一跳可用的路由元素后，根据预定的路由算法确定下一跳可用的路由元素；此处的搜索起点在初次搜索时是待搜索路由的源点，在非初次搜索时是在以下步骤S102中更新后的搜索起点，根据搜索过程确定。

需要说明的是，在本步骤中，进行下一跳搜索时，预定的路由算法在本发明实施例中并不做出限定，可以采用现有技术中任何适用于所分析网络结构、可得出下一跳路由的路由元素的任何算法，并且进一步地说，预定的算法也不只限于采用一种路由算法，可以在进行路由搜索时同时采用多种预定算法，由此对于下一跳搜索时可能出现多个不同的可用路由元素。

在存在路由搜索限定条件时，路由算法为增加限定条件之后的算法。

在本步骤中，是在进行下一跳搜索完成后，对搜索结果的判断，此处的路由元素为根据不同的组网结构以及搜索算法可能得出的不同结果类型的逻辑资源对象，但是为：CTP，Connection，Link或者SNC中的一个，且通常可以通过预定的路由算法获知该路由元素的标识ID。

此处说明一点：所述的路由元素从预先生成的逻辑资源对象中确定，而每个逻辑资源对象都有唯一的标识ID，该逻辑资源对象的标识ID即为路由元素的标识ID。

在本步骤中，所有下一跳可用的路由元素可能是一个或者多个，该可用的路由元素数量根据网络系统设计、当前网络状态以及预定的路由算法确定；显示所有下一跳可用路由元素可以通过列表形式；所述的列表表项包括：所述路由元素的可以为用户做出选择所呈现的信息，例如，标识ID，类型；其可以作为用户选择下一跳的初步信息。

在本步骤中，判断搜索起点是否与待搜索路由的宿点相同，如果相同，表明此次搜索结束；记录此次从源点到宿点的各分段路由路径；否则，以搜索起点为起点进行下一跳可用的路由元素的搜索，判断是否存在下一跳可用的路由元素，如果存在下一跳可用的路由元素，转到步骤102，如果不存在下一跳可用的路由元素，转到步骤103。

步骤102：如果存在下一跳可用的路由元素，显示所有下一跳可用的路由元素，并从中选择一个下一跳的路由元素，根据选择的下一跳的路由元素更新搜索起点；

在本步骤中，显示所有下一跳可用的路由元素时，根据路由元素的标识ID信息可以获取该路由元素的详细信息进行展示，所述的详细信息包括：可以根据该标识ID确定的所有的资源信息，以使得下一跳的选择可以考虑更多的条件，能够帮助用户确定选择使用哪个路由元素作为下一跳的路由元素，使得选择结果针对性更强，也更加准确。

在本步骤中，所有下一跳可用的路由元素可以包括一个或者多个，且在存在多个可用路由元素时的排序可以是随机的，或者按照搜索策略获取先后，或者其他的方式，此处并不限定。

在本步骤中，根据选择的一个可用路由元素确定该分段路由宿点，记录该可用路由元素的序号(例如，1)，将该分段路由源点、宿点形成的分段路由依照可用路由元素的序号顺序放入当前的可用路由表；并且以该分段路由宿点作为下一跳的当前搜索起点；所述当前的可用路由表是已经经过的业务路由；此处所述的分段路由的源点和宿点指的是此次搜索下一跳过程中的搜索起点和搜索到的终点。

在另外的实施例中，还可以对上述步骤做进一步地优化处理，具体为：

当选择一个可用路由元素用于确定该分段路由宿点时，对于其他的下一跳可用路由，可以存储到待搜索列表中，当根据一个源点到宿点的路由路径搜索完成时，可以返回到该待搜索列表中，继续执行其它路由搜索，避免了从头开始的重新搜索过程。

说明一点：此处的所述的路由路径搜索完成既包括：判断搜索起点与搜索终点相同时已经成功完成源点到宿点的路径确定过程，也包括：如步骤103所指出的无法完成下一跳的搜索操作的场景，此时也认为此次搜索结束。

在此步骤中，对于待搜索列表可以是所有搜索出来的下一跳未被选择项在一个表中的不同表项来实现，即，无论是由哪个可用路由元素确定搜索起点时未被选择的下一跳可用路由全部暂存于一个表中；但较佳的可以是对于搜索出来的每个分段宿点单独设置表单，该方式可以更直观地表明其后续的下一跳的可能分支数，提高搜索效率，更适用于基于拓扑分析的应用场景。

在本步骤中，对于可用路由元素的选择可以通过外部输入来确定，也可以通过本领域普通技术人员所已知的其他方式来确定。

在本步骤中，当可用路由元素只有一个，根据其所确定的分段路由宿点必然也只有一个，此时可以直接将所确定的分段路由放入当前的可用路由表。

在本步骤中，根据选择的一个可用路由元素确定该分段路由宿点，具体为：

(a)当可用路由元素的类型为CTP时，将当前CTP作为分段路由宿点；

(b)当可用路由元素的类型为Connection或者Link等业务传递和转发类路由元素时，将所述Connection或者Link等业务传递和转发类路由元素对应的宿点CTP作为分段路由宿点；

(c)当可用路由元素的类型为SNC时，由于父层SNC与当前的业务属于承载与被承载的关系，因此需要从该父层SNC对应宿点的子层CTP中获取当前搜索起点；典型的，如果当前路由是通过适配后被父层SNC承载的，则将在该父层SNC的对应宿点和当前待搜索的路由的业务类型相同的子层CTP作为分段路由宿点；如果当前待搜索的路由是通过复用的方式被父层SNC承载的，则将在该父层SNC的对应宿点处对应解复用所对应的子层CTP作为分段路由宿点。

在本步骤中，可用路由元素的序号依次递增，例如，从源点进行第一跳搜索后所确定的可用路由元素序号为1，第二次的下一跳搜索后所确定的可用路由元素序号为2，以此类推；且所述的序号可以作为待查询业务路由先后经过的逻辑资源对象的顺序标识。

步骤103：如果不存在下一跳可用的路由元素，则判定当前位置存在路由问题。

在本步骤中，当判断不存在可用路由元素时，可以显示列表为空。

在本步骤中，如果相应位置不存在可用路由元素，给出存在路由问题的分析结论。

本实施例中，在判定当前位置存在路由问题时，所述方法还包括：

判断下一跳可能存在的路由元素，根据下一跳可能存在的路由元素确定下一跳需要的配置数据，比较下一跳需要的配置数据与下一跳当前的配置数据，以确定当前位置存在路由问题的原因。

具体地，根据搜索起点的具体情况给出可能的原因，所述的可能原因之前可以根据系统设计通过预设设定，在无法确定匹配项时，根据作为搜索起点的路由元素的搜索情况确定对应的原因。

说明一点：逻辑资源对象的资源信息是以网络设备上的配置数据为基础来生成的，通过逻辑资源对象的资源信息也可以获取对应的配置数据，即逻辑资源和配置数据的相互转换过程是可以互逆的

在本步骤中，我们定位路由问题的位置后，进一步定位下一跳可能的逻辑资源对象，根据逻辑资源对象在设备上对应的配置数据类型，可以进一步精确到相应位置上是哪种配置数据导致的路由问题。

在本步骤中，对于配置数据，结合ITU-T G.805G.806以及TMF814规范中所述，包括但不限于下列数据：

映射数据、复用解复用数据、交叉调度数据、保护数据、纤缆连接数据、单板数据、端口数据等。

在本步骤中，在分析具体路由问题时，结合下一跳逻辑资源所需要的配置数据和网络设备当前的配置数据来给出具体原因，包括但不限于如下原因：

数据冲突、带宽不足、配置数据缺失等。

数据冲突表示的是：逻辑资源对象所需要的配置数据和网络设备当前的配置数据不能共存(例如：一个端口在接入GE业务时，就不能再接入STM业务了)，不同的网络设备，不同的配置数据，判断冲突的方法可以不同。

带宽不足表示的是：在复用解复用场景下，如果服务层的业务可用传输能力无法满足客户层的传输能力(例如：在OTN业务下，一条高阶ODU2业务有8个1.25G时隙，其中有7个时隙已经被占用的情况下，当一个需要两个时隙的低阶ODU1业务想通过这条ODU2传输时，这个ODU2目前可用的传输能力无法满足要求)。

配置数据缺失表示的是：在网络设备必须具有的数据，没有这些搜索算法无法判断业务路由走向，网络设备必须补充这些配置数据(例如：对于WDM的一条OCH通道端口，要连接到一个合波单板，从而进入一条OMS业务进行传输，如果在OCH通道端口和合波单板之间没有建立纤缆连接，在有多个合波单板可用的情况下，OCH通道就不知道通过哪个OMS进行传输，从而使得OCH路由搜索算法无法搜索到下一跳路由)。

以OTN网络可能存在的问题举例说明，本发明的路由分析方法和故障分析的准确和便捷之处，需要说明的是，本发明的路由分析方法在OTN、SDH这种电路域的传输网络是通用的。

当所述的传输网络为OTN网络时，可以以如下方式来进行原因分析：

(1)根据搜索起点中所属物理连接端口PTP，获取所述PTP下所有可用CTP，如果当前所有可用CTP中没有搜索起点，则提示：该网络设备的配置与搜索起点冲突；其中，所述可用CTP为系统设置可以进行业务创建或者业务发现的CTP；

(2)当判断搜索起点无父层时(在实施中，搜索起点是否存在父层可以通过搜索起点的资源信息来确定)，表明当前场景无法通过父层SNC进入下一跳，继续判断搜索起点的业务类型，如果搜索起点的业务类型为光层业务类型时，需要通过光纤连接进入下一跳，提示：光纤连接不正确；如果搜索起点的业务类型为低阶ODUk时，此时为需要通过交叉进入下一跳，提示：交叉带宽不足；

(3)当判断搜索起点存在父层时，说明需要通过父层SNC进入下一跳，判断是否能根据该搜索起点的父层标识确定父层SNC，当无法确定时，提示：父层SNC缺失；当能够确定父层SNC时，提示：父层SNC状态错误或者带宽资源不足。

本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现如以上任一项所述的传输网络路由分析方法的步骤。

本发明实施例还提供了一种传输网络路由分析装置，包括处理器及存储器，其中：

所述处理器用于执行存储器中存储的传输网络路由分析程序，以实现如以上任一项所述的传输网络路由分析方法的步骤。

如图2所示，本发明实施例还提供了一种传输网络路由分析装置，包括设置模块201、分析模块202和选择模块203，其中：

设置模块201，用于设置待搜索路由的源点和宿点，并将初次搜索的搜索起点设置为待搜索路由的源点，通知分析模块202；

分析模块202，用于接收到设置模块201或选择模块203的通知后，检测搜索起点和待搜索路由宿点是否相同，如果搜索起点与待搜索路由宿点相同，则搜索过程结束；如果搜索起点与待搜索路由宿点不相同，以搜索起点为起点搜索下一跳可用的路由元素，如果存在下一跳可用的路由元素，则显示所有下一跳可用的路由元素；如果不存在下一跳可用的路由元素，则搜索过程结束，并判定当前位置存在路由问题；

选择模块203，用于选择下一跳的路由元素，根据选择的下一跳的路由元素更新搜索起点，通知分析模块202。

本发明实施例中，设置模块201主要用于根据用户的操作下发搜索命令给分析模块202；

分析模块202主要负责根据当前的搜索起点，进行下一跳的路由元素搜索，并返回搜索结果，展现当前的路由搜索结果，给出路由问题的具体原因；

选择模块203主要负责与用户交互，根据用户选择的下一跳的路由元素更新当前的搜索起点。

本发明实施例中，所述待搜索的路由可以是需要创建的路由，也可以是需要发现的路由，在本发明实施例中均不进行限定。

本发明实施例中，所述设置模块201将待搜索路由的源点和宿点设置为连接终端点CTP，可以通过以下方案来确定：根据网络系统的各传输设备中单板地址确定并记录其上各物理端口PTP，并且进一步地可以确定各PTP下可用的连接终端点CTP，此处所述的可用CTP不包括已经被占用或者预定使用的CTP；从当前可用的CTP中选择出作为搜索源点的CTP；上述的确定过程可以通过界面显示输入的操作来实现，以方便用户的选择，而根据板卡地址确定PTP，以及在确定PTP下的可用CTP可以由本领域普通技术人员根据设备资源数据采用任何已知的方式来实现，此处并不限定。

进一步地，所述设置模块201在设置源点和宿点时，还可以设置所述待搜索的路由的保护类型和约束条件中的一个或者多个，以此作为路由搜索的限定条件。

本发明实施例中，当分析模块202以搜索起点为起点搜索下一跳可用的路由元素时，根据预定的路由算法确定下一跳可用的路由元素。

需要说明的是，所示预定的路由算法在本发明实施例中并不做出限定，可以采用现有技术中任何适用于所分析网络结构、可得出下一跳路由的路由元素的任何算法，并且进一步地说，预定的算法也不只限于采用一种路由算法，可以在进行路由搜索时同时采用多种预定算法，由此对于下一跳搜索时可能出现多个不同的路由元素。

在存在路由搜索限定条件时，路由算法为增加限定条件之后的算法。

本发明实施例中，分析模块202在进行下一跳搜索完成后，对搜索结果进行判断，本发明的路由元素为根据不同的组网结构以及搜索算法可能得出的不同结果类型的逻辑资源对象，但是为：CTP，Connection，Link或者SNC中的一个，且通常可以通过预定的路由算法获知该路由元素的标识ID。

此处说明一点：所述的路由元素从预先生成的逻辑资源对象中确定，而每个逻辑资源对象都有唯一的标识ID，该逻辑资源对象的标识ID即为路由元素的标识ID。

本发明实施例中，所有下一跳可用的路由元素可能是一个或者多个，该可用的路由元素数量根据网络系统设计、当前网络状态以及预定的路由算法确定；显示所有下一跳可用路由元素可以通过列表形式；所述的列表表项包括：所述路由元素的可以为用户做出选择所呈现的信息，例如，标识ID，类型；其可以作为用户选择下一跳的初步信息。

本发明实施例中，分析模块202显示所有下一跳可用的路由元素时，根据路由元素的标识ID信息可以获取该路由元素的详细信息进行展示，所述的详细信息包括：可以根据该标识ID确定的所有的资源信息，以使得下一跳的选择可以考虑更多的条件，能够帮助用户确定选择使用哪个路由元素作为下一跳的路由元素，使得选择结果针对性更强，也更加准确。

本发明实施例中，所有下一跳可用的路由元素可以包括一个或者多个，且在存在多个可用路由元素时的排序可以是随机的，或者按照搜索策略获取先后，或者其他的方式，此处并不限定。

本发明实施例中，当分析模块202判断不存在可用路由元素时，可以显示列表为空。

本发明实施例中，选择模块203根据选择的一个可用路由元素确定该分段路由宿点，记录该可用路由元素的序号(例如，1)，将该分段路由源点、宿点形成的分段路由依照可用路由元素的序号顺序放入当前的可用路由表；并且以该分段路由宿点作为下一跳的当前搜索起点；所述当前的可用路由表是已经经过的业务路由。

在另外的实施例中，选择模块203还用于：

当选择一个可用路由元素用于确定该分段路由宿点时，对于其他的下一跳可用路由，可以存储到待搜索列表中，当根据一个源点到宿点的路由路径搜索完成时，可以返回到该待搜索列表中，继续执行其它路由搜索，避免了从头开始的重新搜索过程。

说明一点：此处所述的路由路径搜索完成既包括：已经成功完成源点到宿点的路径确定过程，也包括：无法完成下一跳的搜索操作的场景，此时也认为此次搜索结束。

本发明实施例中，对于待搜索列表可以是所有搜索出来的下一跳未被选择项在一个表中的不同表项来实现，即，无论是哪个节点作为搜索点时未被选择的下一跳可用路由全部暂存于一个表中；但较佳的可以是对于搜索出来的每个分段宿点单独设置表单，该方式可以更直观地表明其后续的下一跳的可能分支数，提高搜索效率，更适用于基于拓扑分析的应用场景。

本发明实施例中，选择模块203对于可用路由元素的选择可以通过外部输入来确定，也可以通过本领域普通技术人员所已知的其他方式来确定。

本发明实施例中，当可用路由元素只有一个，根据其所确定的分段路由宿点必然也只有一个，此时选择模块203可以直接将所确定的分段路由放入当前的可用路由表。

本发明实施例中，选择模块203根据选择的一个可用路由元素确定该分段路由宿点，具体为：

(a)当可用路由元素的类型为CTP时，将当前CTP作为分段路由宿点；

(b)当可用路由元素的类型为Connection或者Link等业务传递和转发类路由元素时，将所述Connection或者Link等业务传递和转发类路由元素对应的宿点CTP作为分段路由宿点；

(c)当可用路由元素的类型为SNC时，由于父层SNC与当前的业务属于承载与被承载的关系，因此需要从该父层SNC对应宿点的子层CTP中获取当前搜索起点；典型的，如果当前路由是通过适配后被父层SNC承载的，则将在该父层SNC的对应宿点和当前待搜索的路由的业务类型相同的子层CTP作为分段路由宿点；如果当前待搜索的路由是通过复用的方式被父层SNC承载的，则将在该父层SNC的对应宿点处对应解复用所对应的子层CTP作为分段路由宿点。

本发明实施例中，可用路由元素的序号依次递增，例如，从源点进行第一跳搜索后所确定的可用路由元素序号为1，第二次的下一跳搜索后所确定的可用路由元素序号为2，以此类推；且所述的序号可以作为待查询业务路由先后经过的逻辑资源对象的顺序标识。

本发明实施例中，分析模块202判断当前搜索起点是否与待搜索的路由的宿点相同，如果相同，表明此次搜索结束，记录此次从源点到宿点的各分段路由路径；否则，以搜索起点为起点搜索下一跳可用的路由元素。

本发明实施例中，如果相应位置不存在下一跳可用的路由元素，分析模块202给出当前位置存在路由问题的分析结论。

本实施例中，在判定当前位置存在路由问题时，分析模块202还用于：

判断下一跳可能存在的路由元素，根据下一跳可能存在的路由元素确定下一跳需要的配置数据，比较下一跳需要的配置数据与下一跳当前的配置数据，以确定当前位置存在路由问题的原因。

具体地，分析模块202根据搜索起点的具体情况给出可能的原因，所述的可能原因之前可以根据系统设计通过预设设定，在无法确定匹配项时，根据作为搜索起点的路由元素的搜索情况确定对应的原因。

说明一点：逻辑资源对象的资源信息是以网络设备上的配置数据为基础来生成的，通过逻辑资源对象的资源信息也可以获取对应的配置数据，即逻辑资源和配置数据的相互转换过程是可以互逆的。

本发明实施例中，分析模块202定位路由问题的位置后，进一步定位下一跳可能的逻辑资源对象，根据逻辑资源对象在设备上对应的配置数据类型，可以进一步精确到相应位置上是哪种配置数据导致的路由问题。

本发明实施例中，对于配置数据，结合ITU-T G.805G.806以及TMF814规范中所述，包括但不限于下列数据：

映射数据、复用解复用数据、交叉调度数据、保护数据、纤缆连接数据、单板数据、端口数据等。

本发明实施例中，分析模块202在分析具体路由问题时，结合下一跳逻辑资源所需要的配置数据和网络设备当前的配置数据来给出具体原因，包括但不限于如下原因：

数据冲突、带宽不足、配置数据缺失等。

数据冲突表示的是：逻辑资源所需要的配置数据和网络设备当前的配置数据不能共存(例如：一个端口在接入GE业务时，就不能再接入STM业务了)，不同的网络设备，不同的的配置数据，判断冲突的方法可以不同。

带宽不足表示的是：在复用解复用场景下，如果服务层的业务可用传输能力无法满足客户层的传输能力(例如：在OTN业务下，一条高阶ODU2业务有8个1.25G时隙，其中有7个时隙已经被占用的情况下，当一个需要两个时隙的低阶ODU1业务想通过这条ODU2传输时，这个ODU2目前可用的传输能力无法满足要求)。

配置数据缺失表示的是：在网络设备必须具有的数据，没有这些搜索算法无法判断业务路由走向，网络设备必须补充这些配置数据(例如：对于WDM的一条OCH通道端口，要连接到一个合波单板，从而进入一条OMS业务进行传输，如果在OCH通道端口和合波单板之间没有建立纤缆连接，在有多个合波单板可用的情况下，OCH通道就不知道通过哪个OMS进行传输，从而使得OCH路由搜索算法无法搜索到下一跳路由)。

以OTN网络可能存在的问题举例说明分析模块202的路由搜索过程和故障分析的准确和便捷之处，需要说明的是，本发明的分析具体路由问题的方法在OTN、SDH这种电路域的传输网络是通用的。当所述的传输网络为OTN网络时，可以以如下方式来进行原因分析：

(1)根据搜索起点中所属物理连接端口PTP，获取所述PTP下所有可用CTP，如果当前所有可用CTP中没有搜索起点，则提示：该网络设备的配置与当搜索起点冲突；其中，所述可用CTP为系统设置可以进行业务创建或者业务发现的CTP；

(2)当判断搜索起点无父层时(在实施中，搜索起点是否存在父层可以通过搜索起点的资源信息来确定)，表明当前场景无法通过父层SNC进入下一跳，继续判断搜索起点的业务类型，如果搜索起点的业务类型为光层业务类型时，需要通过光纤连接进入下一跳，提示：光纤连接不正确；如果搜索起点的业务类型为低阶ODUk时，此时为需要通过交叉进入下一跳，提示：交叉带宽不足；

(3)当判断搜索起点存在父层时，说明需要通过父层SNC进入下一跳，判断是否能根据该搜索起点的父层标识确定父层SNC，当无法确定时，提示：父层SNC缺失；当能够确定父层SNC时，提示：父层SNC状态错误或者带宽资源不足。

本发明所提供的传输网络路由分析方法和装置、计算机可读存储介质，能够用非常直观的方式给用户展现业务的路由搜索过程，快速准确定位路由问题位置，提高网络的维护效率，降低网络的维护成本。本发明重点保护业务路由问题的快速定位过程与方法，虽然不同厂商采用的业务信息模型可能存在区别，只要是通过路由元素分步骤展现传输网络业务路由的搜索过程，实现路由问题位置的定位，均在本发明的保护范围之内；分步骤展现业务路由的搜索过程的展现方法，无论是采用文字的方式还是通过图形的方式，均在本发明的保护范围之内；对于分步骤展现路由搜索的过程，无论采用何种搜索算法，均在本发明的保护范围之内。

本领域普通技术人员可以理解上述方法中的全部或部分步骤可通过程序来指令相关硬件完成，所述程序可以存储于计算机可读存储介质中，如只读存储器、磁盘或光盘等。可选地，上述实施例的全部或部分步骤也可以使用一个或多个集成电路来实现，相应地，上述实施例中的各模块/单元可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。本发明不限制于任何特定形式的硬件和软件的结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (9)

1.一种传输网络路由分析方法，其特征在于，包括：

在搜索起点和待搜索路由宿点不相同时，以搜索起点为起点搜索下一跳可用的路由元素，根据预定的路由算法确定下一跳可用的路由元素；其中，在初次搜索时，搜索起点为待搜索路由的源点；

如果存在下一跳可用的路由元素，显示所有下一跳可用的路由元素，并从中选择一个下一跳的路由元素，根据选择的下一跳的路由元素更新搜索起点；

如果不存在下一跳可用的路由元素，判定当前位置存在路由问题；

在所述判定当前位置存在路由问题时，所述方法还包括：判断所述下一跳可能存在的路由元素，根据所述下一跳可能存在的路由元素确定所述下一跳需要的配置数据，比较所述下一跳需要的配置数据与所述下一跳当前的配置数据，以确定所述当前位置存在路由问题的原因；

当所述传输网络为光传送网OTN网络时，所述比较所述下一跳需要的配置数据与所述下一跳当前的配置数据，以确定所述当前位置存在路由问题的原因，包括：

根据搜索起点中所属物理连接端口PTP，获取所述PTP下所有可用CTP，如果当前所有可用CTP中没有搜索起点，则所述当前位置存在路由问题的原因为网络设备的配置与搜索起点冲突；

当搜索起点无父层时，判断搜索起点的业务类型，如果搜索起点的业务类型为光层业务类型，则所述当前位置存在路由问题的原因为光纤连接不正确；如果搜索起点的业务类型为低阶光通道数据单元ODUk时，则所述当前位置存在路由问题的原因为交叉带宽不足；

当搜索起点存在父层时，判断是否能根据搜索起点的父层标识确定父层子网连接SNC，如果不能确定父层SNC，则所述当前位置存在路由问题的原因为父层SNC缺失；如果能确定父层SNC，则所述当前位置存在路由问题的原因为父层SNC状态错误或者带宽资源不足。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

将所述选择的一个下一跳的路由元素按搜索到的该路由元素的序号顺序，放入用于存放已经经过的分段路由的当前可用路由表。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

将未选择的下一跳可用的路由元素存储至待搜索列表中，所述待搜索列表是存储全部未选择的下一跳可用的路由元素的一个列表，或者所述待搜索列表是针对各个未选择的下一跳可用的路由元素分别设置的多个列表。

4.根据权利要求1所述的方法，其特征在于，在所述显示所有下一跳可用的路由元素时，根据所述所有下一跳可用的路由元素的标识ID信息获取所述路由元素的详细信息进行展示。

5.根据权利要求1所述的方法，其特征在于，所述配置数据包括以下至少之一：

映射数据、复用解复用数据、交叉调度数据、保护数据、纤缆连接数据、单板数据、端口数据。

6.根据权利要求1所述的方法，其特征在于，所述存在路由问题的原因包括以下至少之一：

数据冲突、带宽不足、配置数据缺失。

7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有一个或者多个程序，所述一个或者多个程序可被一个或者多个处理器执行，以实现如权利要求1至6中任一项所述的传输网络路由分析方法的步骤。

8.一种传输网络路由分析装置，其特征在于，包括处理器及存储器，其中：

所述处理器用于执行存储器中存储的传输网络路由分析程序，以实现如权利要求1至6中任一项所述的传输网络路由分析方法的步骤。

9.一种传输网络路由分析装置，其特征在于，包括设置模块、分析模块和选择模块，其中：

设置模块，用于设置待搜索路由的源点和宿点，并将初次搜索的搜索起点设置为待搜索路由的源点，通知分析模块；

分析模块，用于接收到设置模块或选择模块的通知后，检测搜索起点和待搜索路由宿点是否相同，如果搜索起点与待搜索路由宿点相同，则搜索过程结束；如果搜索起点与待搜索路由宿点不相同，以搜索起点为起点搜索下一跳可用的路由元素，根据预定的路由算法确定下一跳可用的路由元素，如果存在下一跳可用的路由元素，则显示所有下一跳可用的路由元素；如果不存在下一跳可用的路由元素，则搜索过程结束，并判定当前位置存在路由问题；

在所述判定当前位置存在路由问题时，分析模块还用于：

判断所述下一跳可能存在的路由元素，根据所述下一跳可能存在的路由元素确定所述下一跳需要的配置数据，比较所述下一跳需要的配置数据与所述下一跳当前的配置数据，以确定所述当前位置存在路由问题的原因；

当所述传输网络为光传送网OTN网络时，所述比较所述下一跳需要的配置数据与所述下一跳当前的配置数据，以确定所述当前位置存在路由问题的原因，包括：

根据搜索起点中所属物理连接端口PTP，获取所述PTP下所有可用CTP，如果当前所有可用CTP中没有搜索起点，则所述当前位置存在路由问题的原因为网络设备的配置与搜索起点冲突；

当搜索起点无父层时，判断搜索起点的业务类型，如果搜索起点的业务类型为光层业务类型，则所述当前位置存在路由问题的原因为光纤连接不正确；如果搜索起点的业务类型为低阶光通道数据单元ODUk时，则所述当前位置存在路由问题的原因为交叉带宽不足；

当搜索起点存在父层时，判断是否能根据搜索起点的父层标识确定父层子网连接SNC，如果不能确定父层SNC，则所述当前位置存在路由问题的原因为父层SNC缺失；如果能确定父层SNC，则所述当前位置存在路由问题的原因为父层SNC状态错误或者带宽资源不足；

选择模块，用于从显示的所有下一跳可用的路由元素中选择一个下一跳的路由元素，根据选择的下一跳的路由元素更新搜索起点，通知分析模块。

Images