一种传输网端到端业务路由的搜索方法和装置、存储介质制造方法及图纸

本申请公开了一种传输网端到端业务路由的搜索方法和装置、存储介质，所述方法包括：搜索单向路由；将搜索到的单向路由标记为正向路由，反向遍历正向路由的所有路由元素，以检测是否存在与正向路由的所有路由元素一一对应的反向路由元素，如果存在与正向路由的所有路由元素一一对应的反向路由元素，则将搜索到的路由标记为双向路由。本申请通过以单向路由为基础，搜索双向业务路由、搜索保护业务路由，提供了一种简化、通用的业务路由搜索方法，进而快速、准确地搜索出业务路由。

【技术实现步骤摘要】
一种传输网端到端业务路由的搜索方法和装置、存储介质
本专利技术涉及通信网络
，具体涉及一种传输网端到端业务路由的搜索方法和装置、存储介质。
技术介绍
为了减少传输网络的维护成本(OPEX)，无论网管技术还是软件定义网络(SoftwareDefinedNetwork，SDN)技术，对传输网络所承载的业务均采用了端到端的方式进行管理，即在对业务路由进行发现时，用户不用逐一校对业务所经过的网络节点的配置，而是将业务能够申请到的网络资源(时隙、交叉、光纤、端口等)，展现给用户，由用户核对将要创建的业务是否占用了计划的空闲网络资源，进而决定是否需要进一步调整。然后，端到端功能批量完成对各个网络节点的相应配置。此处的端到端功能具体指：对光传输网络承载的所有种类的业务(如同步数字体系(SynchronousDigitalHierarchy,SDH)、光传送网(OpticalTransportNetwork，OTN)等)的管理功能。端到端功能是以网络当前配置为基础的，网络当前配置包括：时隙指派、交叉配置、光纤连接、端口占用等。创建端到端业务分两步：一、业务路由搜索；二、对符合用户需求的业务路由，进行端到端业务创建。现有传送网络中，对端到端网络资源的管理方法，大多遵循两个标准：电信管理论坛(TeleManagementForum，TMF)和SDN，具体实现各有所异，而业务路由搜索是必不可少的。在网络规模比较大，配置复杂的情况下，现有的业务路由搜索方法过于复杂耗时。
技术实现思路
为了解决上述技术问题，本专利技术提供了一种传输网端到端业务路由的搜索方法和装置、存储介质，能够简单高效地搜索出业务路由。为了达到本专利技术目的，本专利技术实施例的技术方案是这样实现的：本专利技术实施例提供了一种传输网端到端业务路由的搜索方法，包括：搜索单向路由；将搜索到的单向路由标记为正向路由，反向遍历正向路由的所有路由元素，以检测是否存在与正向路由的所有路由元素一一对应的反向路由元素，如果存在与正向路由的所有路由元素一一对应的反向路由元素，则将搜索到的路由标记为双向路由。进一步地，所述搜索单向路由，具体包括：将待搜索的路由的第一端设置为搜索起始点；在搜索起始点和待搜索的路由的第二端之间搜索可用的路由元素，当搜索到可用的路由元素时，根据所述路由元素更新搜索起始点，并重复搜索过程直至搜索起始点可到达待搜索的路由的第二端。进一步地，所述待搜索的路由的第一端为源端，所述待搜索的路由的第二端为宿端；或者，所述待搜索的路由的第一端为宿端，所述待搜索的路由的第二端为源端。进一步地，所述在搜索起始点和待搜索的路由的第二端之间搜索可用的路由元素，当搜索到可用的路由元素时，根据所述路由元素更新搜索起始点，并重复搜索过程直至搜索起始点可到达待搜索的路由的第二端，具体包括：第一检测过程：检测所述搜索起始点是否到达所述待搜索的路由的第二端，如果到达所述待搜索的路由的第二端，路由搜索结束；如果未到达所述待搜索的路由的第二端，执行第二检测过程：第二检测过程：检测所述搜索起始点是否为一个或多个连接的起始点；如果为一个或多个连接的起始点，存储该一个或多个连接，逐一将该一个或多个连接的结束点更新为所述搜索起始点，转到第一检测过程重复执行；如果不是任一个连接的起始点，执行第三检测过程；第三检测过程：检测所述搜索起始点是否为一链路的起始点；如果为一链路的起始点，存储该链路，将该链路的结束点更新为所述搜索起始点，转到第一检测过程重复执行；如果不为任一链路的起始点，执行第四检测过程；第四检测过程：检测是否存在能够承载当前路由业务的父层子网连接，如果存在能够承载当前路由业务的父层子网连接，将该父层子网连接的结束点的子连接终端点更新为所述搜索起始点，转到第一检测过程重复执行；如果不存在，则丢弃本条路由。进一步地，所述第四检测过程的检测是否存在能够承载当前路由业务的父层子网连接，包括：检测所述搜索起始点的父层连接终端点是否为一父层子网连接的起始点，该父层子网连接的结束点是否包括子连接终端点，且包括的子连接终端点类型是否与所述搜索起始点的业务类型相同；所述存在能够承载当前路由业务的父层子网连接，即为：所述搜索起始点的父层连接终端点为一父层子网连接的起始点，该父层子网连接的结束点包括子连接终端点，且包括的子连接终端点类型与所述搜索起始点的业务类型相同。进一步地，当父层子网连接的业务类型为能够复用解复用的业务时，所述检测是否存在能够承载当前路由业务的父层子网连接，还包括：检测所述父层子网连接的起始点和结束点是否包括空闲时隙，且起始点和结束点包括的空闲时隙的个数是否满足业务速率要求，且起始点和结束点包括的空闲时隙的时隙号是否相同。进一步地，所述反向遍历正向路由的所有路由元素，以检测是否存在与正向路由的所有路由元素一一对应的反向路由元素，具体包括：第一反向检测过程：反向遍历所述正向路由的路由元素，如果当前所述正向路由的路由元素是连接终端点，将连接终端点加入到反向路由元素列表中，设置该连接终端点为所述当前搜索起始点，重复第一反向检测过程直至反向遍历完正向路由的所有路由元素；第二反向检测过程：如果当前所述正向路由的路由元素是连接，检测是否存在一连接的起始点与当前所述正向路由的路由元素的结束点相同，且该连接的结束点与当前所述正向路由的路由元素的起始点相同，如果存在该连接，将该连接加入到反向路由元素列表中，设置连接的结束点为所述当前搜索起始点，转到第一反向检测过程直至反向遍历完所述正向路由的所有路由元素；如果不存在该连接，则不存在反向路由，结束搜索；第三反向检测过程：如果当前所述正向路由的路由元素是链路，检测是否存在一链路的起始点与所述当前搜索起始点相同，如果存在该链路，将该链路加入到反向路由元素列表中，设置该链路的结束点为所述当前搜索起始点，转到第一反向检测过程直至反向遍历完所述正向路由的所有路由元素；如果不存在该链路，则不存在反向路由，结束搜索；第四反向检测过程：如果当前所述正向路由的路由元素是子网连接，检测是否存在一子网连接能够承载当前路由业务，且该子网连接的结束点能够将反向路由业务送往正向路由的源端，如果存在该子网连接，将该子网连接加入到反向路由元素列表中，设置该子网连接的结束点为所述当前搜索起始点，转到第一反向检测过程直至反向遍历完所述正向路由的所有路由元素；如果不存在该子网连接，则不存在反向路由，结束搜索。本专利技术实施例还提供了一种传输网端到端业务路由的搜索方法，包括：搜索单向路由；取出任两条搜索到的单向路由，依次遍历所有的路由元素，以检测是否存在一对同源不同宿的连接，如果存在一对同源不同宿的连接，则标记该两条路由互为保护路由。本专利技术实施例还提供了一种传输网端到端业务路由的搜索方法，所述业务路由为复用-解复用业务路由，所述搜索方法包括：将待搜索的路由的第一端设置为搜索起始点；在搜索起始点和待搜索的路由的第二端之间，检测是否存在一父层子网连接满足如下条件：所述父层子网连接的起始点和结束点包括空闲时隙，起始点和结束点包括的空闲时隙的个数满足业务速率要求，且起始点和结束点包括的空闲时隙的时隙号相同；如果存在满足所述条件的父层子网连接，则将该父层子网连接标记为可用的路由元素，更新搜索起始点并重复检测过程直至搜索本文档来自技高网...

【技术保护点】
1.一种传输网端到端业务路由的搜索方法，其特征在于，包括：搜索单向路由；将搜索到的单向路由标记为正向路由，反向遍历正向路由的所有路由元素，以检测是否存在与正向路由的所有路由元素一一对应的反向路由元素，如果存在与正向路由的所有路由元素一一对应的反向路由元素，则将搜索到的路由标记为双向路由。

【技术特征摘要】
1.一种传输网端到端业务路由的搜索方法，其特征在于，包括：搜索单向路由；将搜索到的单向路由标记为正向路由，反向遍历正向路由的所有路由元素，以检测是否存在与正向路由的所有路由元素一一对应的反向路由元素，如果存在与正向路由的所有路由元素一一对应的反向路由元素，则将搜索到的路由标记为双向路由。2.根据权利要求1所述的搜索方法，其特征在于，所述搜索单向路由，具体包括：将待搜索的路由的第一端设置为搜索起始点；在搜索起始点和待搜索的路由的第二端之间搜索可用的路由元素，当搜索到可用的路由元素时，根据所述路由元素更新搜索起始点，并重复搜索过程直至搜索起始点可到达待搜索的路由的第二端。3.根据权利要求2所述的搜索方法，其特征在于，所述待搜索的路由的第一端为源端，所述待搜索的路由的第二端为宿端；或者，所述待搜索的路由的第一端为宿端，所述待搜索的路由的第二端为源端。4.根据权利要求2所述的搜索方法，其特征在于，所述在搜索起始点和待搜索的路由的第二端之间搜索可用的路由元素，当搜索到可用的路由元素时，根据所述路由元素更新搜索起始点，并重复搜索过程直至搜索起始点可到达待搜索的路由的第二端，具体包括：第一检测过程：检测所述搜索起始点是否到达所述待搜索的路由的第二端，如果到达所述待搜索的路由的第二端，路由搜索结束；如果未到达所述待搜索的路由的第二端，执行第二检测过程：第二检测过程：检测所述搜索起始点是否为一个或多个连接的起始点；如果为一个或多个连接的起始点，存储该一个或多个连接，逐一将该一个或多个连接的结束点更新为所述搜索起始点，转到第一检测过程重复执行；如果不是任一个连接的起始点，执行第三检测过程；第三检测过程：检测所述搜索起始点是否为一链路的起始点；如果为一链路的起始点，存储该链路，将该链路的结束点更新为所述搜索起始点，转到第一检测过程重复执行；如果不为任一链路的起始点，执行第四检测过程；第四检测过程：检测是否存在能够承载当前路由业务的父层子网连接，如果存在能够承载当前路由业务的父层子网连接，将该父层子网连接的结束点的子连接终端点更新为所述搜索起始点，转到第一检测过程重复执行；如果不存在，则丢弃本条路由。5.根据权利要求4所述的搜索方法，其特征在于，所述第四检测过程的检测是否存在能够承载当前路由业务的父层子网连接，包括：检测所述搜索起始点的父层连接终端点是否为一父层子网连接的起始点，该父层子网连接的结束点是否包括子连接终端点，且包括的子连接终端点类型是否与所述搜索起始点的业务类型相同；所述存在能够承载当前路由业务的父层子网连接，即为：所述搜索起始点的父层连接终端点为一父层子网连接的起始点，该父层子网连接的结束点包括子连接终端点，且包括的子连接终端点类型与所述搜索起始点的业务类型相同。6.根据权利要求5所述的搜索方法，其特征在于，当父层子网连接的业务类型为能够复用解复用的业务时，所述检测是否存在能够承载当前路由业务的父层子网连接，还包括：检测所述父层子网连接的起始点和结束点是否包括空闲时隙，且起始点和结束点包括的空闲时隙的个数是否满足业务速率要求，且起始点和结束点包括的空闲时隙的时隙号是否相同。7.根据权利要求1所述的搜索方法，其特征在于，所述反向遍历正向路由的所有路由元素，以检测是否存在与正向路由的所有路由元素一一对应的反向路由元素，具体包括：第一反向检测过程：反向遍历所述正向路由的路由元素，如果当前所述正向路由的路由元素是连接终端点，将连接终端点加入到反向路由元素列表中，设置该连接终端点为所述当前搜索起始点，重复第一反向检测过程直至反向遍历完正向路由的所有路由元素；第二反向检测过程：如果当前所述正向路由的路由元素是连接，检测是否存在一连接的起始点与当前所述正向路由的路由元素的结束点相同，且该连接的结束点与当前所述正向路由的...

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