CN113747277B - 路径确定方法及装置 - Google Patents

Abstract

本申请提供一种路径确定方法及装置，涉及通信技术领域，能够提高端到端跨域业务传输的效率。该方法包括：确定第一业务为第一节点与第二节点之间的跨域业务，获取第一节点和第二节点所在的光传送网OTN的域间链路信息，根据域间链路信息，确定第一节点与第二节点之间的域间链路组合，获取包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合，根据第一节点与第二节点之间的域间链路组合和第一节点与第二节点之间的域内链路组合，确定第一节点与第二节点之间的至少一条端到端业务路径，根据目标策略，从至少一条端到端业务路径中确定第一节点与第二节点之间的候选业务路径。

Description

路径确定方法及装置

技术领域

本申请涉及通信技术领域，尤其涉及路径确定方法及装置。

背景技术

光传送网(optical transport network，OTN)是一种结合了电网络和光网络的组网技术，具有大带宽、低时延、高稳定和安全性等特点。当光传送网中的端到端业务传输时，需要首先计算出端到端业务的最优链路路径。

现有的基于控制器的单域算路策略可以对单个电网络内的端到端业务的链路路径进行计算。其中，单个电网络也可以称为单域。然而，当端到端业务为跨域业务时，即端到端业务需要跨越多个电网络时，现有的基于控制器的单域算路策略并不能对域间的链路路径进行计算，倘若将多个单域的端到端业务的链路路径简单组合为跨域端到端业务链路路径，则简单组合后的跨域端到端业务链路路径在时延和跳数方面也并非是最优的跨域端到端业务链路路径，端到端跨域业务传输的效率较低。

发明内容

本申请提供一种路径确定方法及装置，能够提高端到端跨域业务传输的效率。

为达到上述目的，本申请采用如下技术方案：

第一方面，提供了一种路径确定方法，该方法可以由路径确定装置执行，也可以由路径确定装置的部件，例如路径确定装置的处理器、芯片、或芯片系统等执行，还可以由能实现全部或部分路径确定装置功能的逻辑模块或软件实现，本申请以路径确定装置执行该方法为例进行说明。该方法包括：路径确定装置确定第一业务为第一节点与第二节点之间的跨域业务，路径确定装置获取第一节点和第二节点所在的光传送网OTN的域间链路信息，根据域间链路信息，确定第一节点与第二节点之间的域间链路组合，路径确定装置获取包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合，并根据第一节点与第二节点之间的域间链路组合和第一节点与第二节点之间的域内链路组合，确定第一节点与第二节点之间的至少一条端到端业务路径后，根据目标策略，从至少一条端到端业务路径中确定第一节点与第二节点之间的候选业务路径。

基于该方案，路径确定装置确定出符合要求的域间链路路径以及根据域间链路组合中各个链路对应的域间端口信息确定出域内链路路径，将域间链路路径和域内链路路径进行拼接为至少一条端到端业务路径，再根据目标策略从至少一条端到端业务路径维度去筛选候选端到端业务路径，可以保证候选端到端业务路径能够满足目标策略，从而提高业务传输的效率。

结合第一方面，在第一方面的某些实施方式中，路径确定装置根据域间链路信息，确定第一节点与第二节点之间的域间链路组合，包括：路径确定装置根据域间链路信息确定第一业务在第一节点和第二节点之间所跨的一个或多个域的信息，根据一个或多个域的信息、子网连接保护SNCP保护模型、以及共享风险链路组SRLG模型，确定第一节点与第二节点之间的域间链路组合。

结合第一方面，在第一方面的某些实施方式中，路径确定装置根据一个或多个域的信息、SNCP保护模型以及SRLG模型，确定第一节点与第二节点之间的域间链路组合，包括：路径确定装置根据述一个或多个域的信息、SNCP保护模型以及SRLG模型，确定第一节点与第二节点之间满足目标策略的域间链路组合。

结合第一方面，在第一方面的某些实施方式中，路径确定装置获取包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合，包括：路径确定装置向控制设备发送域间链路组合中各个链路对应的域间端口信息后，接收来自控制设备的包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合。

结合第一方面，在第一方面的某些实施方式中，路径确定装置获取包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合，包括：路径确定装置获取包含域间链路组合中各个链路对应的域间端口所在节点且满足目标策略的域内链路组合。

结合第一方面，在第一方面的某些实施方式中，路径确定装置获取包含域间链路组合中各个链路对应的域间端口所在节点且满足目标策略的域内链路组合，包括：路径确定装置向控制设备发送域间链路组合中各个链路对应的域间端口信息后，接收来自控制设备的包含域间链路组合中各个链路对应的域间端口所在节点且满足目标策略的域内链路组合。

第二方面，提供了一种路径确定装置用于实现上述各种方法。该路径确定装置可以为上述第一方面中的路径确定装置，或者包含上述路径确定装置的装置，或者上述路径确定装置中包含的装置，比如芯片。路径确定装置包括实现上述方法相应的模块、单元、或手段(means)，该模块、单元、或means可以通过硬件实现，软件实现，或者通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块或单元。

在一些可能的设计中，处理模块，用于确定第一业务为第一节点与第二节点之间的跨域业务，获取模块，用于获取第一节点和第二节点所在的光传送网OTN的域间链路信息，处理模块，还用于根据域间链路信息，确定第一节点与第二节点之间的域间链路组合，获取模块，还用于获取包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合，处理模块，还用于根据第一节点与第二节点之间的域间链路组合和第一节点与第二节点之间的域内链路组合，确定第一节点与第二节点之间的至少一条端到端业务路径，处理模块，还用于根据目标策略，从至少一条端到端业务路径中确定第一节点与第二节点之间的候选业务路径。

结合第二方面，在第二方面的某些实施方式中，处理模块，还用于根据域间链路信息，确定第一节点与第二节点之间的域间链路组合，包括：处理模块，还用于根据域间链路信息确定第一业务在第一节点和第二节点之间所跨的一个或多个域的信息，处理模块，还用于根据一个或多个域的信息、子网连接保护SNCP保护模型、以及共享风险链路组SRLG模型，确定第一节点与第二节点之间的域间链路组合。

作为一种可能的实现方式，结合第二方面，在第二方面的某些实施方式中，处理模块，还用于根据一个或多个域的信息、SNCP保护模型以及SRLG模型，确定第一节点与第二节点之间的域间链路组合，包括：处理模块，还用于根据述一个或多个域的信息、SNCP保护模型以及SRLG模型，确定第一节点与第二节点之间满足目标策略的域间链路组合。

结合第二方面，在第二方面的某些实施方式中，获取模块，还用于获取包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合，包括：获取模块，还用于向控制设备发送域间链路组合中各个链路对应的域间端口信息，获取模块，还用于接收来自控制设备的包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合。

结合第二方面，在第二方面的某些实施方式中，获取模块，还用于获取包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合，包括：获取模块，还用于获取包含域间链路组合中各个链路对应的域间端口所在节点且满足目标策略的域内链路组合。

结合第二方面，在第二方面的某些实施方式中，获取模块，还用于获取包含域间链路组合中各个链路对应的域间端口所在节点且满足目标策略的域内链路组合，包括：获取模块，还用于向控制设备发送域间链路组合中各个链路对应的域间端口信息；获取模块，还用于接收来自控制设备的包含域间链路组合中各个链路对应的域间端口所在节点且满足目标策略的域内链路组合。

第三方面，提供了一种路径确定装置，包括：至少一个处理器；处理器用于执行计算机程序或指令，以使该路径确定装置执行上述任一方面的方法。该路径确定装置可以为上述第一方面中的路径确定装置，或者包含上述路径确定装置的装置，或者上述路径确定装置中包含的装置，比如芯片。

在一些可能的设计中，该路径确定装置还包括存储器，该存储器，用于保存必要的程序指令和数据。该存储器可以与处理器耦合，或者，也可以独立于该处理器。

在一些可能的设计中，该路径确定装置可以是芯片或芯片系统。该装置是芯片系统时，可以由芯片构成，也可以包含芯片和其他分立器件。

第四方面，提供了一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在路径确定装置上运行时，使得路径确定装置可以执行上述任一方面的方法。

第五方面，提供了一种包含指令的计算机程序产品，当其在路径确定装置上运行时，使得该路径确定装置可以执行上述任一方面的方法。

其中，第二方面至第五方面中任一种设计方式所带来的技术效果可参见上述第一方面中不同设计方式所带来的技术效果，在此不再赘述。

附图说明

图1a为本申请提供的一种OTN的层次结构示意图；

图1b为本申请提供的一种OTN电路层网络结构示意图；

图2a为本申请提供的一种通信系统的结构示意图；

图2b为本申请提供的另一种通信系统的结构示意图；

图3为本申请提供的一种路径确定装置的结构示意图；

图4为本申请提供的一种路径确定方法的流程示意图；

图5为本申请提供的另一种路径确定装置的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。

在本申请的描述中，除非另有说明，“多个”是指两个或多于两个。“以下至少一项(个)”或其类似表达，是指的这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a，b，或c中的至少一项(个)，可以表示：a，b，c，a-b，a-c，b-c，或a-b-c，其中a，b，c可以是单个，也可以是多个。

另外，为了便于清楚描述本申请实施例的技术方案，在本申请的实施例中，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分。本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。同时，在本申请实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念，便于理解。

可以理解，说明书通篇中提到的“实施例”意味着与实施例有关的特定特征、结构或特性包括在本申请的至少一个实施例中。因此，在整个说明书各个实施例未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。可以理解，在本申请的各种实施例中，各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本申请实施例的实施过程构成任何限定。

可以理解，在本申请中，“当…时”、“若”以及“如果”均指在某种客观情况下会做出相应的处理，并非是限定时间，且也不要求实现时一定要有判断的动作，也不意味着存在其它限定。

本申请中的“同时”可以理解为在相同的时间点，也可以理解为在一段时间段内，还可以理解为在同一个周期内。

可以理解，本申请实施例中的一些可选的特征，在某些场景下，可以不依赖于其他特征，比如其当前所基于的方案，而独立实施，解决相应的技术问题，达到相应的效果，也可以在某些场景下，依据需求与其他特征进行结合。相应的，本申请实施例中给出的装置也可以相应的实现这些特征或功能，在此不予赘述。

本申请中，除特殊说明外，各个实施例之间相同或相似的部分可以互相参考。在本申请中各个实施例、以及各实施例中的各个实施方式/实施方法/实现方法中，如果没有特殊说明以及逻辑冲突，不同的实施例之间、以及各实施例中的各个实施方式/实施方法/实现方法之间的术语和/或描述具有一致性、且可以相互引用，不同的实施例、以及各实施例中的各个实施方式/实施方法/实现方法中的技术特征根据其内在的逻辑关系可以组合形成新的实施例、实施方式、实施方法、或实现方法。以下的本申请实施方式并不构成对本申请保护范围的限定。

本申请实施例的技术方案可用于各种通信网络，例如OTN。

参见图1a，为本申请提供的一种OTN的层次结构示意图。OTN是一种综合了电网络和和光网络的传送网络，OTN的层次结构自上而下依次为电路层网络、光通道层网络、光复用段层网络、光传输段层网络、以及物理媒介层网络。其中，电路层网络包括多个域，业务可在多个域中进行跨域传输。

参见图1b，为本申请提供的一种OTN电路层网络结构示意图，该OTN电路层网络包括多个域以及每个域对应的控制设备，例如A域、A域、C域、A域对应的A域控制设备、A域对应的B域控制设备、以及C域对应的C域控制设备。每个域包括若干中间节点，若该域为起始域或终结域，则还包括起始节点或终结节点。例如，A域为起始域，A域包括起始节点A、中间节点1-4，B域不是起始域或终结域，B域包括中间节点5-8，C域为终结域，C域包括终结节点C、中间节点9-12。节点与节点之间存在路径，例如，节点1与节点2之间存在域内路径(1-2)，或者该域内路径也可以表示为(2-1)，节点A与节点1之间存在域内路径(A-1)，或者该域内路径也可以表示为(1-A)，本申请对此不做限制。多个域之间存在域间路径，例如A域与B域之间存在域间路径(2-5)、域间路径(2-7)、域间路径(4-5)以及域间路径(4-7)，其中，该域间路径(2-5)也可以表示为(5-2)、域间路径(7-2、域间路径(5-4)以及域间路径(7-4)，本申请对此不做限制。

需要说明的是，图1b所示的OTN电路层网络的多个域中的节点、域内路径、域间路径仅为示例，并不构成对多个域中的节点、域内路径、域间路径的限定，域间路径包括的节点除图1b所示的节点外，还可能包括其他未在图1b中示出的域间节点。

参见图2a，为本申请实施例提供的一种通信系统的结构示意图。该通信系统包括至少一个控制设备(例如A域控制设备、B域控制设备、C域控制设备)和一个路径确定装置，其中，每个控制设备对应OTN网络的一个域，例如A域控制设备对应OTN网络的A域、B域控制设备对应OTN网络的B域、C域控制设备对应OTN网络的C域。路径确定装置包括算路模块和协同模块。也就是说，在图2a所示的通信系统中，算路模块和协同模块集成在一个装置中。其中，每个控制设备和路径确定装置之间可以直接通信，也可以通过其他设备的转发进行通信，本申请对此不作限定。

图2a以算路模块和协同模块集成在一个装置为例进行说明，当然，算路模块和协同模块也可以分开部署在不同的设备中。例如参见图2b，图2a中协同模块的功能可以由图2b中的协同器实现，路径确定装置包括算路模块。其中，协同器和路径确定装置之间可以直接通信，也可以通过其他设备的转发进行通信，本申请对此不作限定。

本申请实施例中，算路模块用于获取域间链路资源，识别跨域业务，筛选组合域间路径，拼装跨域端到端算路路径，最终实现报文组装。

协同模块用于下发跨域端到端算路请求，指定算路策略，响应算路模块的域间链路资源请求。

控制设备，用于各域内业务路径计算，并将域内业务路径的信息返回给算路模块。

如图3所示，为本申请实施例提供的路径确定装置30的结构示意图。

该路径确定装置30包括一个或多个处理器301，通信总线302，以及至少一个通信接口(图3中仅是示例性的以包括通信接口304，以及一个处理器301为例进行说明)，可选的，还可以包括存储器303。

处理器301可以是一个通用中央处理器(central processing unit，CPU)，微处理器，特定应用集成电路(application-specific integrated circuit，ASIC)，或一个或多个用于控制本申请方案程序执行的集成电路。例如可以是基带处理器或中央处理器。基带处理器可以用于对通信协议以及通信数据进行处理，中央处理器可以用于对路径确定装置(如，路径确定装置的芯片等)进行控制，执行软件程序，处理软件程序的数据。在具体实现中，作为一种实施例，处理器301也可以包括多个CPU，例如图3中的CPU0和CPU1。并且处理器301可以是单核(single-CPU)处理器或多核(multi-CPU)处理器。这里的处理器可以指一个或多个设备、电路或用于处理数据(例如计算机程序指令)的处理核。

通信总线302可以是外设部件互连标准(peripheral component interconnect，PCI)总线或扩展工业标准结构(extended industry standard architecture，EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图3中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。该通信总线302用于连接路径确定装置30中的不同组件，使得不同组件可以通信。

通信接口304用于与其他设备或通信网络通信，通信网络例如可以为无线接入网(radio access network，RAN)，无线局域网(wireless local area networks，WLAN)等。可选的，通信接口304可以是收发器、收发机一类的装置。可选的，通信接口304也可以是位于处理器301内的收发电路，用以实现处理器的信号输入和信号输出。

存储器303可以是具有存储功能的装置。例如可以是只读存储器(read-onlymemory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable programmable read-only memory，EEPROM)、只读光盘(compact disc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是独立存在，通过通信总线303与处理器相连接。存储器也可以和处理器集成在一起。

其中，存储器303用于存储执行本申请方案的计算机执行指令，并由处理器301来控制执行。处理器301用于执行存储器303中存储的计算机执行指令，从而实现本申请实施例中提供的路径确定方法。

可选的，本申请实施例中的计算机执行指令也可以称之为应用程序代码，本申请实施例对此不作具体限定。

此外，图3中示出的组成结构并不构成对该路径确定装置的限定，除图3所示部件之外，该路径确定装置可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

需要说明的是，本申请实施例提供的路径确定装置30可以用于确定上述图1b所示的OTN中的跨域端到端业务路径。其可以是一个通用设备或者是一个专用设备，本申请实施例对此不作具体限定。

下面将结合附图，对本申请实施例提供的路径确定方法进行展开说明。

可以理解的是，本申请实施例中，执行主体可以执行本申请实施例中的部分或全部步骤，这些步骤或操作仅是示例，本申请实施例还可以执行其它操作或者各种操作的变形。此外，各个步骤可以按照本申请实施例呈现的不同的顺序来执行，并且有可能并非要执行本申请实施例中的全部操作。

如图4所示，为本申请实施例提供的一种路径确定方法，该路径确定方法包括如下步骤：

S401、路径确定装置确定第一业务为第一节点与第二节点之间的跨域业务。

需要说明的是，本申请实施例中的第一节点也可以称之为第一业务的起始节点，第二节点也可以称之为第一业务的终结节点；或者第二节点也可以称之为第一业务的起始节点，第一节点也可以称之为第一业务的终结节点，本申请实施例对此不做具体限定。

一种可能的实现方式中，假设本申请实施例应用的通信系统如图2b所示(即算路模块和协同模块分开部署在不同的设备中)，则路径确定装置确定第一业务为第一节点与第二节点之间的跨域业务，包括：路径确定装置接收来自协同器的第一请求消息，根据该第一请求消息中的第一信息，确定第一业务为第一节点与第二节点之间的跨域业务。

示例性的，第一请求消息可以为算路请求消息。

示例性的，第一信息包括第一业务的起始节点信息和终结节点信息、目标策略、或者路径约束等。

其中，起始节点信息和终结节点信息用于指示起始节点所在的域和终结节点所在的域。可以理解的是，第一节点和第二节点中的一个节点为起始节点，另一个节点为终结节点，当第一业务中的起始节点和终结节点不在同一域中时，路径确定装置确定第一业务为跨域业务。

其中，目标策略用于指示第一业务路径应当满足的条件，例如，目标策略可以为第一业务路径的时延最小或者跳数最小等。

其中，路径约束用于指示第一业务的路径约束信息，例如，人工指定必经、或避让的网元链路信息。

S402、路径确定装置获取第一节点和第二节点所在的OTN的域间链路信息。

本申请实施例中，路径确定装置确定第一业务为第一节点与第二节点之间的跨域业务之后，可以获取第一节点和第二节点所在的OTN的域间链路信息。

一种可能的实现方式中，假设本申请实施例应用的通信系统如图2b所示(即算路模块和协同模块分开部署在不同的设备中)，则路径确定装置获取第一节点和第二节点所在的OTN的域间链路信息，包括：路径确定装置向协同器发送第二请求消息，第二请求消息用于请求第一节点和第二节点所在的OTN的域间链路信息；路径确定装置接收协同器返回的第一节点和第二节点所在的OTN的域间链路信息。

示例性的，第二请求消息可以为域间链路信息请求消息。其中，路径确定装置可以通过资源接口向协同器发送域间链路信息请求消息，本申请实施例对此不作具体限定。

示例性的，本申请实施例中，第一节点和第二节点所在的OTN的域间链路信息可以包括第一节点和第二节点所在的OTN的域间链路的双端节点信息、互联端口信息、链路时延、或者链路状态等。

S403、路径确定装置根据域间链路信息，确定第一节点与第二节点之间的域间链路组合。

一种可能的实现方式中，路径确定装置根据域间链路信息，确定第一节点与第二节点之间的域间链路组合，包括：路径确定装置根据域间链路信息确定第一业务在第一节点和第二节点之间所跨的一个或多个域的信息，进而根据一个或多个域的信息、子网连接保护(SubNetwork Connection Protection，SNCP)保护模型、以及共享风险链路组(SharedRisk Link Groups，SRLG)模型，确定第一节点与第二节点之间的域间链路组合。

示例性的，路径确定装置根据域间链路信息和深度优先搜索(Depth-First-Search，DFS)寻路算法确定第一业务在第一节点和第二节点之间所跨的一个或多个域的信息，其中，一个或多个域的信息包括一个或多个域间链路路径。也就是说，路径确定装置根据间链路信息和DFS寻路算法可以确定第一节点和第二节点之间全部的域间链路路径。进一步的，路径确定装置去除一个或多个域的信息中不满足SNCP模型和SRLG模型要求的域间链路，得到第一节点和第二节点之间的域间链路组合。也就是说，路径确定装置对第一业务全部的域间链路路径进行筛选，从中筛选出符合SNCP模型和SRLG模型要求的起始节点和终结节点之间的域间链路组合。

结合图1b，例如，路径确定装置确定出的第一业务在节点A和节点C之间所跨的一个或多个域的信息包括域间路径(2-5)、(2-7)、(4-5)、(4-7)、(6-9)、(6-11)、(8-9)、以及(8-11)，再筛选出符合SNCP模型和SRLG模型要求的节点A和节点C之间的域间链路组合[(2-5)、(4-5)]、[(2-7)、(4-7)]、[(6-11)、(8-11)]。

可选的，路径确定装置根据一个或多个域的信息、SNCP保护模型以及SRLG模型，确定第一节点与第二节点之间的域间链路组合，包括：路径确定装置根据述一个或多个域的信息、SNCP保护模型以及SRLG模型，确定第一节点与第二节点之间满足目标策略的域间链路组合。

示例性的，路径确定装置去除一个或多个域的信息中不满足SNCP模型、以及SRLG模型要求的域间链路，得到第一节点和第二节点之间满足目标策略的域间链路组合。也就是说，路径确定装置对第一业务全部的域间链路路径进行筛选，从中筛选出符合SNCP模型和SRLG模型要求的第一节点和第二节点之间的域间链路组合，再从第一节点和第二节点之间的域间链路组合中确定符合目标策略的域间链路组合。例如，从第一节点和第二节点之间的域间链路组合中确定跳数最小或时延最小的域间链路组合。也就是说，链路确定装置可以在根据一个或多个域的信息、SNCP保护模型、以及SRLG模型确定出第一节点与第二节点之间的域间链路组合后，再对第一节点与第二节点之间的域间链路组合进行一次条件为符合目标策略要求的筛选。

结合图1b，例如，路径确定装置筛选出节点A和节点B之间的域间链路组合[(2-5)、(4-5)]、[(2-7)、(4-7)]、[(6-11)、(8-11)]中跳数最小的域间链路组合[(2-5)、(4-5)]、[(6-11)、(8-11)]。

S404、路径确定装置获取包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合。

一种可能的实现方式中，路径确定装置获取包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合，包括：路径确定装置向控制设备发送域间链路组合中各个链路对应的域间端口信息后，接收来自控制设备的包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合。

示例性的，路径确定装置根据流量工程网络抽象与控制(abstraction andcontrol of traffic engineering networks,ACTN)和传输应用程序编程接口(transport-application programming interface，T-API)控制器协议，并结合第一节点和第二节点所在的OTN的域间链路信息，对第一请求消息进行转换得到各域内算路请求，进而向相应的控制设备发送各域内算路请求以及包含该域内节点的域间链路组合中各个链路对应的该域内节点上的域间端口的信息。控制设备基于域间端口信息和各域内算路请求进行域内链路组合计算，并将计算得到的域内链路组合返回给路径确定装置。相应的，路径确定装置接收来自控制设备的包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合。也就是说，路径确定装置接收到的各个域内链路组合的域内起始节点和终结节点均为域间链路组合中各个链路对应的域间端口所在的节点。

结合图1b，例如，域间链路组合中各个链路对应的域间端口信息包括域间链路组合[(2-5)、(4-5)]、[(6-11)、(8-11)]对应的端口2、4、5、6、8、11的信息。

可选的，路径确定装置获取包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合，包括：路径确定装置获取包含域间链路组合中各个链路对应的域间端口所在节点且满足目标策略的域内链路组合。

示例性的，路径确定装置根据ACTN和T-API控制器协议，并结合第一节点和第二节点所在的OTN的域间链路信息，对第一请求消息进行转换得到各域内算路请求，进而向相应的控制设备发送各域内算路请求以及包含该域内节点的域间链路组合中各个链路对应的该域内节点上的域间端口的信息。控制设备基于域间端口信息和各域内算路请求进行域内链路组合计算，并将计算得到的域内链路组合中满足目标策略的域间链路组合返回给路径确定装置。相应的，路径确定装置接收来自控制设备的包含域间链路组合中各个链路对应的域间端口所在节点且满足目标策略的域内链路组合。也就是说，控制设备基于域间端口信息和各域内算路请求进行域内链路组合计算后，再对计算得到域内链路组合进行一次条件为符合目标策略要求的筛选。

S405、路径确定装置根据第一节点与第二节点之间的域间链路组合和第一节点与第二节点之间的域内链路组合，确定第一节点与第二节点之间的至少一条端到端业务路径。

可选的，路径确定装置对第一节点与第二节点之间的域间链路组合和第一节点与第二节点之间的域内链路组合进行拼接，拼接出第一节点与第二节点之间的至少一条端到端业务路径。

S406、路径确定装置根据目标策略，从至少一条端到端业务路径中确定第一节点与第二节点之间的候选业务路径。

作为一种可能的实现，路径确定装置根据目标策略，对第一节点与第二节点之间的至少一条端到端业务路径进行优劣排序，从排序后的至少一条端到端业务路径中确定出一定数量端到端业务路径。

示例性的，路径确定装置按将第一节点与第二节点之间的至少一条端到端业务路径按照时延或跳数从小到大进行排序，确定前10条端到端业务路径作为候选业务路径。

作为另一种可能的实现，路径确定装置根据目标策略，对第一节点与第二节点之间的至少一条端到端业务路径进行优劣排序，从排序后的至少一条端到端业务路径中确定出最符合目标策略的端到端业务路径。

示例性的，路径确定装置按将第一节点与第二节点之间的至少一条端到端业务路径按照时延或跳数从小到大进行排序，确定第一条端到端业务路径为候选业务路径。

基于该方案，路径确定装置确定出符合要求的域间链路路径以及根据域间链路组合中各个链路对应的域间端口信息确定出域内链路路径，将域间链路路径和域内链路路径进行拼接为至少一条端到端业务路径，再根据目标策略从至少一条端到端业务路径维度去筛选候选端到端业务路径，可以保证候选端到端业务路径能够满足目标策略，从而提高业务传输的效率。

进一步的，假设本申请实施例应用的通信系统如图2b所示(即算路模块和协同模块分开部署在不同的设备中)，则路径确定装置确定第一节点与第二节点之间的候选业务路径之后，本申请实施例提供的路径确定方法还可以包括：路径确定装置向协同器发送该第一节点与第二节点之间的候选业务路径，以使得协同器根据第一节点与第二节点之间的候选业务路径进行业务路径部署，本申请实施例对此不做具体限定。

其中，上述实施例中由路径确定装置实现的动作可以由图3所示的路径确定装置30中的处理器301调用存储器303中存储的应用程序代码以指令该路径确定装置执行，本实施例对此不作任何限制。

可以理解的是，以上各个实施例中，由路径确定装置实现的方法和/或步骤，也可以由可用于该路径确定装置的部件(例如芯片或者电路)实现。

可以理解的是，该路径确定装置为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

本申请实施例可以根据上述方法实施例对路径确定装置进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

在一种实施场景下，图5示出了一种路径确定装置50的结构示意图。该路径确定装置50包括获取模块501和处理模块502。

在一些实施例中，该路径确定装置50还可以包括存储模块(图5中未示出)，用于存储程序指令和数据。

在一些实施例中，获取模块501，也可以称为获取单元用以实现发送和/或接收功能。该获取模块501可以由收发电路，收发机，收发器构成。

在一些实施例中，获取模块501，可以包括接收模块和发送模块，分别用于执行上述方法实施例中由路径确定装置执行的接收和发送类的步骤，和/或用于支持本文所描述的技术的其它过程；在一些实施例中，处理模块502，可以用于执行上述方法实施例中由路径确定装置执行的处理类(例如生成等)的步骤，和/或用于支持本文所描述的技术的其它过程。

作为一种示例：

处理模块502，用于确定第一业务为第一节点与第二节点之间的跨域业务，获取模块501，用于获取第一节点和第二节点所在的光传送网OTN的域间链路信息，处理模块502，还用于根据域间链路信息，确定第一节点与第二节点之间的域间链路组合，获取模块501，还用于获取包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合，处理模块502，还用于根据第一节点与第二节点之间的域间链路组合和第一节点与第二节点之间的域内链路组合，确定第一节点与第二节点之间的至少一条端到端业务路径，处理模块502，还用于根据目标策略，从至少一条端到端业务路径中确定第一节点与第二节点之间的候选业务路径。

作为一种可能的实现方式，处理模块502，还用于根据域间链路信息，确定第一节点与第二节点之间的域间链路组合，包括：处理模块502，还用于根据域间链路信息确定第一业务在第一节点和第二节点之间所跨的一个或多个域的信息，处理模块502，还用于根据一个或多个域的信息、子网连接保护SNCP保护模型、以及共享风险链路组SRLG模型，确定第一节点与第二节点之间的域间链路组合。

作为一种可能的实现方式，处理模块502，还用于根据一个或多个域的信息、SNCP保护模型以及SRLG模型，确定第一节点与第二节点之间的域间链路组合，包括：处理模块502，还用于根据述一个或多个域的信息、SNCP保护模型以及SRLG模型，确定第一节点与第二节点之间满足目标策略的域间链路组合。

作为一种可能的实现方式，获取模块501，还用于获取包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合，包括：获取模块501，还用于向控制设备发送域间链路组合中各个链路对应的域间端口信息，获取模块501，还用于接收来自控制设备的包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合。

作为一种可能的实现方式，获取模块501，还用于获取包含域间链路组合中各个链路对应的域间端口所在节点的域内链路组合，包括：获取模块501，还用于获取包含域间链路组合中各个链路对应的域间端口所在节点且满足目标策略的域内链路组合。

作为一种可能的实现方式，获取模块501，还用于获取包含域间链路组合中各个链路对应的域间端口所在节点且满足目标策略的域内链路组合，包括：获取模块501，还用于向控制设备发送域间链路组合中各个链路对应的域间端口信息；获取模块501，还用于接收来自控制设备的包含域间链路组合中各个链路对应的域间端口所在节点且满足目标策略的域内链路组合。

其中，上述方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模块的功能描述，在此不再赘述。

在本申请中，该路径确定装置50以采用集成的方式划分各个功能模块的形式来呈现。这里的“模块”可以指特定专用集成电路(application-specific integratedcircuit，ASIC)，电路，执行一个或多个软件或固件程序的处理器和存储器，集成逻辑电路，和/或其他可以提供上述功能的器件。

在一些实施例中，在硬件实现上，本领域的技术人员可以想到该路径确定装置50可以采用图3所示的路径确定装置30的形式。

作为一种示例，图5中的处理模块502的功能/实现过程可以通过图3所示的路径确定装置30中的处理器301调用存储器303中存储的计算机执行指令来实现，图5中的获取模块501的功能/实现过程可以通过图3所示的路径确定装置30中的通信接口304来实现。

在一些实施例中，当图5中的路径确定装置50是芯片或芯片系统时，处理模块502的功能/实现过程可以通过芯片或芯片系统的处理器(或者处理电路)实现，获取模块501的功能/实现过程可以通过芯片或芯片系统的输入输出接口实现。

由于本实施例提供的路径确定装置50可执行上述方法，因此其所能获得的技术效果可参考上述方法实施例，在此不再赘述。

作为一种可能的产品形态，本申请实施例的路径确定装置，还可以使用下述来实现：一个或多个现场可编程门阵列(field programmable gate array，FPGA)、可编程逻辑器件(programmable logic device，PLD)、控制器、状态机、门逻辑、分立硬件部件、任何其它适合的电路、或者能够执行本申请通篇所描述的各种功能的电路的任意组合。

在一些实施例中，本申请实施例还提供一种路径确定装置，该路径确定装置包括处理器，用于实现上述任一方法实施例中的方法。

作为一种可能的实现方式，该路径确定装置还包括存储器。该存储器，用于保存必要的程序指令和数据，处理器可以调用存储器中存储的程序代码以指令该路径确定装置执行上述任一方法实施例中的方法。当然，存储器也可以不在该路径确定装置中。

作为另一种可能的实现方式，该路径确定装置还包括接口电路，该接口电路为代码/数据读写接口电路，该接口电路用于接收计算机执行指令(计算机执行指令存储在存储器中，可能直接从存储器读取，或可能经过其他器件)并传输至该处理器。

作为又一种可能的实现方式，该路径确定装置还包括通信接口，该通信接口用于与该路径确定装置之外的模块通信。

可以理解的是，该路径确定装置可以是芯片或芯片系统，该路径确定装置是芯片系统时，可以由芯片构成，也可以包含芯片和其他分立器件，本申请实施例对此不作具体限定。

作为一种可能的产品形态，本申请实施例的路径确定装置，可以由一般性的总线体系结构来实现。

本申请还提供了一种计算机可读存储介质，其上存储有计算机程序或指令，该计算机程序或指令被路径确定装置执行时实现上述任一方法实施例的功能。

本申请还提供了一种计算机程序产品，该计算机程序产品被路径确定装置执行时实现上述任一方法实施例的功能。

本领域普通技术人员可以理解，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

可以理解，本申请中描述的系统、装置和方法也可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

作为分离部件说明的单元可以是或者也可以不是物理上分开的，即可以位于一个地方，或者也可以分布到多个网络单元上。作为单元显示的部件可以是或者也可以不是物理单元。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件程序实现时，可以全部或部分地以计算机程序产品的形式来实现。该计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行计算机程序指令时，全部或部分地产生按照本申请实施例的流程或功能。计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，计算机指令可以从一个网站站点、计算机、服务器或者数据中心通过有线(例如同轴电缆、光纤、数字用户线(digitalsubscriber line，DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可以用介质集成的服务器、数据中心等数据存储设备。可用介质可以是磁性介质(例如，软盘、硬盘、磁带)，光介质(例如，DVD)、或者半导体介质(例如固态硬盘(solid state disk，SSD))等。本申请实施例中,计算机可以包括前面的装置。

尽管在此结合各实施例对本申请进行了描述，然而，在实施所要求保护的本申请过程中，本领域技术人员通过查看附图、公开内容、以及所附权利要求书，可理解并实现公开实施例的其他变化。在权利要求中，“包括”(comprising)一词不排除其他组成部分或步骤，“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施，但这并不表示这些措施不能组合起来产生良好的效果。

尽管结合具体特征及其实施例对本申请进行了描述，显而易见的，在不脱离本申请的精神和范围的情况下，可对其进行各种修改和组合。相应地，本说明书和附图仅仅是所附权利要求所界定的本申请的示例性说明，且视为已覆盖本申请范围内的任意和所有修改、变化、组合或等同物。显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (10)

1.一种路径确定方法，其特征在于，所述方法包括：

确定第一业务为第一节点与第二节点之间的跨域业务；

获取所述第一节点和所述第二节点所在的光传送网OTN的域间链路信息；

根据所述域间链路信息，确定所述第一节点与所述第二节点之间的域间链路组合；

获取包含所述域间链路组合中各个链路对应的域间端口所在节点的域内链路组合；

根据所述第一节点与所述第二节点之间的域间链路组合和所述第一节点与所述第二节点之间的域内链路组合，确定所述第一节点与所述第二节点之间的至少一条端到端业务路径；

根据目标策略，从所述至少一条端到端业务路径中确定所述第一节点与所述第二节点之间的候选业务路径；

所述根据所述域间链路信息，确定所述第一节点与所述第二节点之间的域间链路组合，包括：

根据所述域间链路信息确定所述第一业务在第一节点和第二节点之间所跨的一个或多个域的信息；

根据所述一个或多个域的信息、子网连接保护SNCP保护模型、以及共享风险链路组SRLG模型，确定所述第一节点与所述第二节点之间的域间链路组合；

所述根据所述一个或多个域的信息、SNCP保护模型以及SRLG模型，确定所述第一节点与所述第二节点之间的域间链路组合，包括：

根据所述述一个或多个域的信息、SNCP保护模型以及SRLG模型，确定所述第一节点与所述第二节点之间满足所述目标策略的域间链路组合。

2.根据权利要求1所述的方法，其特征在于，所述获取包含所述域间链路组合中各个链路对应的域间端口所在节点的域内链路组合，包括：

向控制设备发送所述域间链路组合中各个链路对应的域间端口信息；

接收来自所述控制设备的包含所述域间链路组合中各个链路对应的域间端口所在节点的域内链路组合。

3.根据权利要求1所述的方法，其特征在于，所述获取包含所述域间链路组合中各个链路对应的域间端口所在节点的域内链路组合，包括：

获取包含所述域间链路组合中各个链路对应的域间端口所在节点且满足所述目标策略的域内链路组合。

4.根据权利要求3所述的方法，其特征在于，所述获取包含所述域间链路组合中各个链路对应的域间端口所在节点且满足所述目标策略的域内链路组合，包括：

向控制设备发送所述域间链路组合中各个链路对应的域间端口信息；

接收来自控制设备的包含所述域间链路组合中各个链路对应的域间端口所在节点且满足所述目标策略的域内链路组合。

5.一种路径确定装置，其特征在于，所述路径确定装置包括：获取模块和处理模块；

所述处理模块，用于确定第一业务为第一节点与第二节点之间的跨域业务；

所述获取模块，用于获取所述第一节点和所述第二节点所在的光传送网OTN的域间链路信息；

所述处理模块，还用于根据所述域间链路信息，确定所述第一节点与所述第二节点之间的域间链路组合；

所述获取模块，还用于获取包含所述域间链路组合中各个链路对应的域间端口所在节点的域内链路组合；

所述处理模块，还用于根据所述第一节点与所述第二节点之间的域间链路组合和所述第一节点与所述第二节点之间的域内链路组合，确定所述第一节点与所述第二节点之间的至少一条端到端业务路径；

所述处理模块，还用于根据目标策略，从所述至少一条端到端业务路径中确定所述第一节点与所述第二节点之间的候选业务路径；

所述处理模块，还用于根据所述域间链路信息，确定所述第一节点与所述第二节点之间的域间链路组合，包括：

所述处理模块，还用于根据所述域间链路信息确定所述第一业务在第一节点和第二节点之间所跨的一个或多个域的信息；

所述处理模块，还用于根据所述一个或多个域的信息、子网连接保护SNCP保护模型、以及共享风险链路组SRLG模型，确定所述第一节点与所述第二节点之间的域间链路组合；

所述处理模块，还用于根据所述一个或多个域的信息、SNCP保护模型以及SRLG模型，确定所述第一节点与所述第二节点之间的域间链路组合，包括：

所述处理模块，还用于根据所述述一个或多个域的信息、SNCP保护模型以及SRLG模型，确定所述第一节点与所述第二节点之间满足所述目标策略的域间链路组合。

6.根据权利要求5所述的路径确定装置，其特征在于，所述获取模块，还用于获取包含所述域间链路组合中各个链路对应的域间端口所在节点的域内链路组合，包括：

所述获取模块，还用于向控制设备发送所述域间链路组合中各个链路对应的域间端口信息；

所述获取模块，还用于接收来自所述控制设备的包含所述域间链路组合中各个链路对应的域间端口所在节点的域内链路组合。

7.根据权利要求5所述的路径确定装置，其特征在于，所述获取模块，还用于获取包含所述域间链路组合中各个链路对应的域间端口所在节点的域内链路组合，包括：

所述获取模块，还用于获取包含所述域间链路组合中各个链路对应的域间端口所在节点且满足所述目标策略的域内链路组合。

8.根据权利要求7所述的路径确定装置，其特征在于，所述获取模块，还用于获取包含所述域间链路组合中各个链路对应的域间端口所在节点且满足所述目标策略的域内链路组合，包括：

所述获取模块，还用于向控制设备发送所述域间链路组合中各个链路对应的域间端口信息；

所述获取模块，还用于接收来自控制设备的包含所述域间链路组合中各个链路对应的域间端口所在节点且满足所述目标策略的域内链路组合。

9.一种路径确定装置，其特征在于，所述路径确定装置包括：至少一个处理器；

所述处理器，用于执行计算机程序或指令，以使所述路径确定装置执行如权利要求1-4中任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机存储介质中存储有计算机程序或指令，当所述计算机程序或指令被路径确定装置执行时，实现如权利要求1-4中任一项所述的方法。

Images