一种业务路由发现方法和装置、计算机可读存储介质制造方法及图纸

本申请公开了一种业务路由发现方法和装置、计算机可读存储介质，应用于实现端到端业务传输的网元，所述方法包括：确定有效起始连接，分别从有效起始连接的源端口和宿端口发现并创建最上层业务，如果没有最上层业务，则发现过程结束；如果有最上层业务，将最上层业务设置为当前父层业务；检测当前父层业务是否承载更低层的子层业务，如果没有承载更低层的子层业务，则发现过程结束；如果有承载更低层的子层业务，将新发现的子层业务设置为当前父层业务，并循环检测当前父层业务是否承载更低层的子层业务。本申请通过从有效起始连接的两端发现并创建最上层业务，并基于上层业务发现子层业务，提高了业务发现速度。

Service route discovery method and device, computer readable storage medium

This application discloses a service routing discovery method and device, a computer-readable storage medium, applied to a network element for end-to-end service transmission. The method includes: determining an effective start connection, discovering and creating a top-level service from a source port and a home port of an effective start connection, respectively, if there is no top-level service The discovery process ends; if there is a top-level business, the top-level business is set to the current parent business; if there is no lower-level sub-layer business, the discovery process ends; if there is a lower-level sub-layer business, the new discovery sub-layer business The service is set to the current parent layer service, and the loop detects whether the current parent layer service carries lower layer sub-layer services. This application improves the speed of service discovery by discovering and creating top-level services from both ends of an effective starting connection and discovering sub-level services based on top-level services.

【技术实现步骤摘要】
一种业务路由发现方法和装置、计算机可读存储介质
本专利技术涉及通信网络
，具体涉及一种业务路由发现方法和装置、计算机可读存储介质。
技术介绍
光传送网(OpticalTransportNetwork，OTN)是以波分复用技术为基础、在光层组织网络的传送网，是下一代的骨干传送网。OTN网元管理系统(ElementManagementSystem，EMS)可以管理多个OTN网元。在网管系统上发现并展现实际配置的业务信息，是OTNEMS网管的一个重要功能。传统的业务发现算法基于连接、单板以及端口上的配置数据进行计算。业务路由的展现由端口和光纤连接数据组成。执行业务发现任务时，业务发现算法从每一个有效的业务起始端口开始计算，不断的寻找下一跳端口，如果下一跳端口是有效的业务终结端口，业务发现成功；如果没有找到合适的下一跳端口，业务发现失败。在一个OTN系统中，往往存在有多个网元和单板，因此有大量的业务起始点，在从每一个业务起始点向后计算的下一跳的过程中，如果下一跳是从光纤连接数据得到的，速度较快；如果下一跳是由配置数据得到的，需要从配置数据中进行复杂的算法计算才能得到下一跳信息，速度比较慢。因此，以往的业务发现方法在网元单板量比较大时，效率低，执行时间长。
技术实现思路
为了解决上述技术问题，本专利技术提供了一种业务路由发现方法和装置、计算机可读存储介质，能够提高业务发现速度。为了达到本专利技术目的，本专利技术实施例的技术方案是这样实现的：本专利技术实施例提供了一种业务路由发现方法，应用于实现端到端业务传输的网元，所述方法包括：确定有效起始连接，分别从有效起始连接的源端口和宿端口发现并创建最上层业务，如果没有最上层业务，则发现过程结束；如果有最上层业务，将最上层业务设置为当前父层业务；检测当前父层业务是否承载更低层的子层业务，如果没有承载更低层的子层业务，则发现过程结束；如果有承载更低层的子层业务，将新发现的子层业务设置为当前父层业务，并循环检测当前父层业务是否承载更低层的子层业务。进一步地，所述确定有效起始连接，包括：如果网元间连接的源端口和宿端口包含的最上层连接终端点CTP的业务类型相同且该业务类型属于有效起始业务类型，则确定该网元间连接为所述有效起始连接。进一步地，当所述各网元端口所包含的CTP的业务类型是从CTP信息获取时，在所述确定有效起始连接之前，所述方法还包括：识别所有网元中包含的节点，所述节点为属于同一网元并且能完成某一类特定功能的一块或者多块单板的组合；获取识别的节点内部的所有CTP及其信息，以及各节点的路由信息。进一步地，所述分别从有效起始连接的源端口和宿端口发现并创建最上层业务，包括：分别将有效起始连接源端口和宿端口包含的最上层CTP作为当前CTP，搜索下一跳的路由信息，当搜索到下一跳的路由信息时，根据符合条件的路由信息数设置分支数，在每一分支上根据下一跳的路由信息更新当前CTP，并重复搜索过程，直至每一分支的路由发现结束；将每条有效起始连接搜索出的路由信息进行参数匹配，组合成完整的路由信息；对组合的路由信息进行合并。进一步地，所述搜索下一跳的路由信息包括：针对有效起始连接宿端口包含的最上层CTP的后向搜索，即从有效起始连接的宿端口所包含的最上层CTP开始向后搜索，具体包括：如果当前CTP是终结的，则后半部路由发现成功；如果当前CTP不是终结的并且不是已识别节点内部的路由信息的首CTP，或者不是节点间连接或网元间连接的源端口上的CTP，则所述发现结束，无有效路由信息；如果当前CTP不是终结的，并且是已识别节点内部的路由信息的首CTP，根据所有符合条件的路由信息数设置分支数，每个分支的下一跳为一个符合条件的路由信息的尾CTP，将每个分支的下一跳更新为当前CTP，进一步判断该当前CTP是节点间连接或网元间连接的源端口上的CTP时，将下一跳更新为所述节点间连接或网元间连接的宿端口上与之配对的CTP，并以此更新当前CTP；在进行首次后向搜索时，当前CTP为所述有效起始连接的宿端口所包含的最上层CTP。进一步地，所述搜索下一跳的路由信息包括：针对有效起始连接源端口包含的最上层CTP的前向搜索，即从有效起始连接的源端口所包含的最上层CTP开始向前搜索，具体包括：如果当前CTP是终结的，则前半部路由发现成功；如果当前CTP不是终结的并且不是已识别节点内部的路由信息的尾CTP，或者不是节点间连接或网元间连接宿端口上的CTP，则所述发现结束，无有效路由信息；如果当前CTP不是终结的并且是已识别节点内部的路由信息的尾CTP，根据所有符合条件的路由信息数设置分支数，每个分支的下一跳为一个符合条件的路由信息的首CTP，将每个分支的下一跳更新为当前CTP，进一步判断当前CTP是节点间连接或网元间连接宿端口上的CTP时，将下一跳更新为所述节点间连接或网元间连接的源端口上与之配对的CTP，并以此更新当前CTP；在进行首次前向搜索时，当前CTP为所述有效起始连接的源端口所包含的最上层CTP。进一步地，所述检测当前父层业务是否承载更低层的子层业务，包括：如果已创建业务路由的源CTP和宿CTP都包含子CTP，对源CTP和宿CTP包含的子CTP进行配对组合；如果不包含子CTP，或者包含的子CTP配对不成功，发现过程结束；否则，分别取每对配对组合的两端CTP作为当前CTP，搜索下一跳的路由信息，当搜索到下一跳的路由信息时，根据符合条件的路由信息数设置分支数，在每一分支上根据下一跳的路由信息更新当前CTP，并重复搜索过程，直至每一分支的路由发现结束；将每对配对组合搜索出的路由信息进行参数匹配，组合成完整的路由信息；对组合的路由信息进行合并。进一步地，所述搜索下一跳的路由信息，包括从每对配对组合的宿端CTP开始向后搜索，具体包括：如果当前CTP是终结的，则后半部路由发现成功；如果当前CTP不是终结的，并且不是已识别节点内部的路由信息的首CTP，或者不是网元间连接或者节点间连接的源端口上的CTP时，取当前CTP的父层CTP，如果其父层CTP是已有业务的路由信息的首CTP，那么寻找该路由信息尾CTP的子CTP节点，且在所述子CTP节点中存在与当前CTP参数匹配的CTP时，将所述与当前CTP参数匹配的CTP更新为下一跳，并以此更新当前CTP；如果所述子CTP节点中不存在与当前CTP参数匹配的CTP，则所述发现结束，无有效路由信息；如果当前CTP不是终结的并且是是已识别节点内部的路由信息的首CTP，根据所有符合条件的路由信息数设置分支数，每个分支的下一跳为一个符合条件的路由信息的尾CTP，将每个分支的下一跳更新为当前CTP，进一步判断该当前CTP是网元间连接或者节点间连接的源端口上的CTP时，将下一跳更新为网元间连接或者节点间连接的宿端口上与之配对的CTP，并以此更新当前CTP；在进行首次后向搜索时，当前CTP为所述配对组合的宿端CTP。进一步地，所述搜索下一跳的路由信息，包括从每对配对组合的源端CTP开始向前搜索，具体包括：如果当前CTP是终结的，则前半部路由发现成功；如果当前CTP不是终结的，并且不是已识别节点内部的路由信息的尾CTP，或者不是网元间连接或者节点间连接的宿端口上的CTP时，取当前CTP的父层CTP，如果其父层CTP是已有业务本文档来自技高网...

【技术保护点】
1.一种业务路由发现方法，其特征在于，应用于实现端到端业务传输的网元，所述方法包括：确定有效起始连接，分别从有效起始连接的源端口和宿端口发现并创建最上层业务，如果没有最上层业务，则发现过程结束；如果有最上层业务，将最上层业务设置为当前父层业务；检测当前父层业务是否承载更低层的子层业务，如果没有承载更低层的子层业务，则发现过程结束；如果有承载更低层的子层业务，将新发现的子层业务设置为当前父层业务，并循环检测当前父层业务是否承载更低层的子层业务。

【技术特征摘要】
1.一种业务路由发现方法，其特征在于，应用于实现端到端业务传输的网元，所述方法包括：确定有效起始连接，分别从有效起始连接的源端口和宿端口发现并创建最上层业务，如果没有最上层业务，则发现过程结束；如果有最上层业务，将最上层业务设置为当前父层业务；检测当前父层业务是否承载更低层的子层业务，如果没有承载更低层的子层业务，则发现过程结束；如果有承载更低层的子层业务，将新发现的子层业务设置为当前父层业务，并循环检测当前父层业务是否承载更低层的子层业务。2.根据权利要求1所述的方法，其特征在于，所述确定有效起始连接，包括：如果网元间连接的源端口和宿端口包含的最上层连接终端点CTP的业务类型相同且该业务类型属于有效起始业务类型，则确定该网元间连接为所述有效起始连接。3.根据权利要求1所述的方法，其特征在于，当所述各网元端口所包含的CTP的业务类型是从CTP信息获取时，在所述确定有效起始连接之前，所述方法还包括：识别所有网元中包含的节点，所述节点为属于同一网元并且能完成某一类特定功能的一块或者多块单板的组合；获取识别的节点内部的所有CTP及其信息，以及各节点的路由信息。4.根据权利要求1所述的方法，其特征在于，所述分别从有效起始连接的源端口和宿端口发现并创建最上层业务，包括：分别将所述有效起始连接源端口和宿端口包含的最上层CTP作为当前CTP，搜索下一跳的路由信息，当搜索到下一跳的路由信息时，根据符合条件的路由信息数设置分支数，在每一分支上根据下一跳的路由信息更新当前CTP，并重复搜索过程，直至每一分支的路由发现结束；将每条有效起始连接搜索出的路由信息进行参数匹配，组合成完整的路由信息；对组合的路由信息进行合并。5.根据权利要求4所述的方法，其特征在于，所述搜索下一跳的路由信息包括：从所述有效起始连接的宿端口所包含的最上层CTP开始向后搜索，具体包括：如果当前CTP是终结的，则后半部路由发现成功；如果当前CTP不是终结的并且不是已识别节点内部的路由信息的首CTP，或者不是节点间连接或网元间连接的源端口上的CTP，则所述发现结束，无有效路由信息；如果当前CTP不是终结的，并且是已识别节点内部的路由信息的首CTP，根据所有符合条件的路由信息数设置分支数，每个分支的下一跳为一个符合条件的路由信息的尾CTP，将每个分支的下一跳更新为当前CTP，进一步判断该当前CTP是节点间连接或网元间连接的源端口上的CTP时，将下一跳更新为所述节点间连接或网元间连接的宿端口上与之配对的CTP，并以此更新当前CTP；在进行首次后向搜索时，当前CTP为所述有效起始连接的宿端口所包含的最上层CTP。6.根据权利要求4所述的方法，其特征在于，所述搜索下一跳的路由信息包括：从所述有效起始连接的源端口所包含的最上层CTP开始向前搜索，具体包括：如果当前CTP是终结的，则前半部路由发现成功；如果当前CTP不是终结的并且不是已识别节点内部的路由信息的尾CTP，或者不是节点间连接或网元间连接宿端口上的CTP，则所述发现结束，无有效路由信息；如果当前CTP不是终结的并且是已识别节点内部的路由信息的尾CTP，根据所有符合条件的路由信息数设置分支数，每个分支的下一跳为一个符合条件的路由信息的首CTP，将每个分支的下一跳更新为当前CTP，进一步判断当前CTP是节点间连接或网元间连接宿端口上的CTP时，将下一跳更新为所述节点间连接或网元间连接的源端口上与之配对的CTP，并以此更新当前CTP；在进行首次前向搜索时，当前CTP为所述有效起始连接的源端口所包含的最上层CTP。7.根据权利要求1所述的方法，其特征在于，所述检测当前父层业务是否承载更低层的子层业务，包括：如果已创建业务路由的源CTP和宿CTP都包含子CTP，对源CTP和宿CTP包含的子CTP进行配对组合；如果不包含子CTP，或者包含的子CTP配对不成功，发现过程结束；否则，分别取每对配对组合的两端CTP作为当前CTP，搜索下一跳的...

【专利技术属性】
技术研发人员：尉海立，路杨，
申请(专利权)人：瑞斯康达科技发展股份有限公司，
类型：发明
国别省市：北京,11