CN115426310A - 最优路径确定方法及装置、可读存储介质、电子设备 - Google Patents

Abstract

本公开属于网络安全技术领域，涉及一种最优路径确定方法及装置、可读存储介质、电子设备。该方法包括：确定出网络中存在的链路的安全值，并确定出与网络对应的网络服务质量指标；确定与安全值对应的预设安全需求，确定与网络服务质量指标对应的网络服务质量需求；基于预设安全需求、网络服务质量需求构建多目标函数，并以多目标函数作为约束条件，结合网路服务质量指标以及安全值在与链路对应的路径中确定出最优路径。在本公开中，多目标函数是基于网络服务质量需求、以及预设安全需求构建而成的，因此，满足了具有安全服务能力的安全节点的业务需求。

Description

最优路径确定方法及装置、可读存储介质、电子设备

技术领域

本公开涉及网络安全技术领域，尤其涉及一种最优路径确定方法与最优路径确定装置、计算机可读存储介质及电子设备。

背景技术

当前云原生技术得到了广泛应用，并且安全访问服务边缘架构逐渐产品化，更多的云节点在能实现组网能力的同时又拥有着安全能力属性，如何在具有安全属性的云节点网络中确定出最优路径成为了有待解决的问题。

在现有技术中，是以单一需求为目标得到的最优路径，这种寻优方式是以损失其他指标性能为代价的寻优方式，无法得到满足多个需求的最优路径；除此之外，这种寻优方式并未考虑到云节点的安全服务能力。

鉴于此，本领域亟需开发一种新的最优路径确定方法及装置。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种最优路径确定方法、最优路径确定装置、计算机可读存储介质及电子设备，进而至少在一定程度上克服由于相关技术导致的寻找最优路径的方式未考虑到云节点的安全服务能力的问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本发明实施例的第一个方面，提供了一种最优路径确定方法，所述方法包括：确定出网络中存在的链路的安全值，并确定出与所述网络对应的网络服务质量指标；所述链路中存在安全节点，所述安全节点为具有安全服务能力的网络节点；确定与所述安全值对应的预设安全需求，确定与所述网络服务质量指标对应的网络服务质量需求；基于所述预设安全需求、所述网络服务质量需求构建多目标函数，并以所述多目标函数作为约束条件，结合所述网络服务质量指标以及所述安全值在与所述链路对应的路径中确定出最优路径。

在本发明的一种示例性实施例中，所述确定出网络中存在的链路的安全值，包括：确定出网络中存在的链路中的安全节点，确定所述安全节点中的安全服务能力；确定与所述安全服务能力对应的协议/作用层与四层模型之间的映射关系，并根据所述映射关系，构建出安全目标矩阵；所述四层模型与传输控制协议/互联网协议对应；基于所述链路中不同所述安全节点的不同的转发顺序以及所述安全节点中流量经过的多种或一种所述安全服务能力所对应的所述安全目标矩阵，构建出链路矩阵，以将所述链路矩阵的值作为所述链路的安全值。

在本发明的一种示例性实施例中，所述确定与所述网络服务质量指标对应的网络服务质量需求，包括：获取待传输在所述网络中的待传输数据包，对所述待传输数据包的业务数据类型进行检测得到目标数据业务类型；根据所述目标数据业务类型，确定出与所述网络服务质量指标对应的网络服务质量需求。

在本发明的一种示例性实施例中，所述基于所述所述预设安全需求、所述网络服务质量需求构建多目标函数，包括：基于所述网络服务质量需求、所述预设安全需求构建出多个需求目标；确定业务需求，并根据所述业务需求在多个所述需求目标中确定出至少两个需求目标；所述至少两个需求目标中包括与所述预设安全需求对应的需求目标；基于所述至少两个需求目标，构建出多目标函数。

在本发明的一种示例性实施例中，所述以所述目标函数作为约束条件，结合所述网络服务质量指标以及所述安全值在与所述链路对应的路径中确定出最优路径，包括：获取与所述至少两个需求目标分别对应的目标重要性，并根据所述目标重要性为所述多目标函数中的所述至少两个需求目标分配优先级；按照所述优先级，在所述至少两个需求目标中确定出第一需求目标，以所述第一需求目标为约束条件，结合所述网络服务质量指标以及所述安全值在与所述链路对应的路径中筛选出第一路径；按照所述优先级，在所述至少两个需求目标中确定出第二需求目标，以所述第二需求目标为约束条件，结合所述网络服务质量指标以及所述安全值在所述第一路径中筛选出第二路径，直至将最后一个所述需求目标确定为约束条件，结合所述网络服务质量指标以及所述安全值以确定出最优路径；与所述第一需求目标对应的优先级高于与所述第二需求目标对应的优先级。

在本发明的一种示例性实施例中，所述方法还包括：若无法筛选出满足所述约束条件的目标路径，则确定与所述约束条件对应的所述需求目标；针对于每个所述路径，确定出与所述需求目标对应的指标值，并对所述指标值进行比较得到指标比较结果；根据所述指标比较结果，在所述指标值中确定出目标指标值，并将与所述目标指标值对应的所述路径确定为所述最优路径。

在本发明的一种示例性实施例中，所述结合所述网络服务质量指标以及所述安全值在与所述链路对应的路径中确定出最优路径之后，所述方法还包括：根据所述最优路径更新所述网络中源节点处的段标识；获取待传输业务数据，并在所述待传输业务数据中筛选出满足所述多目标函数的目标传输业务数据；将所述目标传输业务数据引流至所述源节点，并基于所述最优路径，传输所述目标传输业务数据。

根据本发明实施例的第二个方面，提供一种最优路径确定装置，所述装置包括：确定模块，被配置为确定出网络中存在的链路的安全值，并确定出与所述网络对应的网络服务质量指标；所述链路中存在安全节点，所述安全节点为具有安全服务能力的网络节点；需求模块，被配置为确定与所述安全值对应的预设安全需求，确定与所述网络服务质量指标对应的网络服务质量需求；最优路径模块，被配置为基于所述预设安全需求、所述网络服务质量需求构建多目标函数，并以所述多目标函数作为约束条件，结合所述网络服务质量指标以及所述安全值在与所述链路对应的路径中确定出最优路径。

根据本发明实施例的第三个方面，提供一种电子设备，包括：处理器和存储器；其中，存储器上存储有计算机可读指令，所述计算机可读指令被所述处理器执行时实现上述任意示例性实施例的最优路径确定方法。

根据本发明实施例的第四个方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意示例性实施例中的最优路径确定方法。

由上述技术方案可知，本发明示例性实施例中的最优路径确定方法、最优路径确定装置、计算机存储介质及电子设备至少具备以下优点和积极效果：

在本公开的示例性实施例提供的方法及装置中，一方面，构建的是多目标函数，避免了现有技术中以单一需求为目标得到最优路径的情况发生，可以得到满足多个目标的最优路径；另一方面，多目标函数是基于网络服务质量需求以及预设安全需求构建而成的，满足了具有安全服务能力的安全节点的业务需求。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1示意性示出本公开实施例中最优路径确定方法的流程示意图；

图2示意性示出本公开实施例中确定网络中存在的链路的安全值的流程示意图；

图3示意性示出本公开实施例中一种网络拓扑图；

图4示意性示出本公开实施例中确定与网络服务质量对应的网络服务质量需求的流程示意图；

图5示意性示出本公开实施例中构建多目标函数的流程示意图；

图6示意性示出本公开实施例中在与链路对应的路径中确定出最优路径的流程示意图；

图7示意性示出本公开实施例中在确定出最优路径的流程示意图；

图8示意性示出本公开实施例中结合网络服务质量指标以及安全值在与链路对应的路径中确定出最优路径之后的流程示意图；

图9示意性出了一应用场景下最优路径确定方法的流程示意图；

图10示意性示出本公开实施例中一种最优路径确定装置的结构示意图；

图11示意性示出本公开实施例中一种用于最优路径确定方法的电子设备；

图12示意性示出本公开实施例中一种用于最优路径确定方法的计算机可读存储介质。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。

本说明书中使用用语“一个”、“一”、“该”和“所述”用以表示存在一个或多个要素/组成部分/等；用语“包括”和“具有”用以表示开放式的包括在内的意思并且是指除了列出的要素/组成部分/等之外还可存在另外的要素/组成部分/等；用语“第一”和“第二”等仅作为标记使用，不是对其对象的数量限制。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。

针对相关技术中存在的问题，本公开提出了一种最优路径确定方法。图1示出了最优路径确定方法的流程示意图，如图1所示，最优路径确定方法至少包括以下步骤：

步骤S110.确定出网络中存在的链路的安全值，并确定出与网络对应的网络服务质量指标；链路中存在安全节点，安全节点为具有安全服务能力的网络节点。

步骤S120.确定与安全值对应的预设安全需求，确定与网络服务质量指标对应的网络服务质量需求。

步骤S130.基于预设安全需求、网络服务质量需求构建多目标函数，并以多目标函数作为约束条件，结合网络服务质量指标以及安全值在与链路对应的路径中确定出最优路径。

在本公开的示例性实施例提供的方法及装置中，在本公开的示例性实施例提供的方法及装置中，一方面，构建的是多目标函数，避免了现有技术中以单一需求为目标得到最优路径的情况发生，可以得到满足多个目标的最优路径；另一方面，多目标函数是基于网络服务质量指标以及预设安全需求构建而成的，满足了具有安全服务能力的安全节点的业务需求。

下面对最优路径确定方法的各个步骤进行详细说明。

在步骤S110中，确定出网络中存在的链路的安全值，并确定出与网络对应的网络服务质量指标；链路中存在安全节点，安全节点为具有安全服务能力的网络节点。

在本公开的示例性实施例中，安全值描述的是链路中安全节点的安全服务能力。安全节点指的是链路中的一类节点，该节点具备安全服务能力，例如可以是具备安全服务能力的云节点。

网络服务质量指标指的是描述网络服务质量需求的指标，具体的，网络服务质量指标可以是可达性，可以是时延，可以是丢包率，可以是带宽，可以是吞吐量，还可以是抖动，还可以是其他的任何一个网络服务质量指标，本示例性实施例对此不做特殊限定。

举例而言，网络中存在链路path1、path2、path3以及path4，分别确定出与这四个链路对应的安全值。除此之外，还需要确定出网络服务质量，具体的，需要确定出的网络服务质量指标包括丢包率、吞吐量以及抖动。

在可选的实施例中，图2示出了最优路径确定方法中确定网络中存在的链路的安全值的流程示意图，如图2所示，该方法至少包括以下步骤：在步骤S210中，确定出网络中存在的链路中的安全节点，确定安全节点中的安全服务能力。

其中，安全节点指的是链路中存在的，且具有安全服务能力的网络节点。安全服务能力可以是提供防火墙服务的能力，可以是提供上网行为管理服务的能力，还可以是一切与安全相关的服务能力，本示例性实施例对此不做特殊限定。

举例而言，图3示意性示出了本示例性实施例中的一种网络拓扑图，如图3所示，其中，节点A、节点B、节点C、节点D、节点E以及节点F为安全节点。

其中，以节点A为例，需要确定出与节点A对应的安全服务能力，具体的，与节点A对应的安全服务能力包括安全网关、身份认证以及下一代防火墙这三种服务能力。同理，还需要确定出与其他安全节点对应的安全服务能力。

在步骤S220中，确定与安全服务能力对应的协议/作用层与四层模型之间的映射关系，并根据映射关系，构建出安全目标矩阵；四层模型与传输控制协议/互联网协议对应。

其中，与传输控制协议/互联网协议对应的四层模型包括数据链路层、网络层、传输层以及应用层。与安全服务能力对应的协议/作用层指的是安全服务能力作用在四层模型中的那一层。基于此，与安全服务能力对应的协议/作用层与四层模型之间是存在映射关系的，基于这种映射关系，可以构建出安全目标矩阵。

举例而言，以图3中的安全节点A为例，存在与安全节点A对应的三种安全服务能力，具体的，这三种安全服务能力分别为安全网关、身份认证以及下一代防火墙。其中，安全网关作用于应用层，身份认证作用于网络层，下一代防火墙作用于网络层、传输层以及应用层。

基于此，不存在作用于数据链路层的安全服务能力，存在两个作用于网络层的安全服务能力，存在一个作用于传输层的安全服务能力，存在两个作用于应用层的安全服务能力，因此，可以构建出安全目标矩阵(0，2，1，2)，同理，还可以构建出与图3中其他安全节点对应的安全目标矩阵。

在步骤S230中，基于链路中不同安全节点的不同的转发顺序以及安全节点中流量经过的多种或一种安全服务能力所对应的安全目标矩阵，构建出链路矩阵，以将链路矩阵的值作为链路的安全值。

其中，在一条链路中可能存在多个安全节点，不同的安全节点又具有不同的转发顺序，同时，安全节点中的流量可以经过一个或多个安全服务能力。因此，在构建出安全节点的安全目标矩阵之后，可以根据链路中不同安全节点的不同转发顺序以及安全节点中流量经过的一种或多种安全服务能力所对应的安全目标矩阵，构建出链路矩阵。

基于此，链路矩阵的值可以是链路矩阵的秩，还可以按照某种算法对链路矩阵进行计算得到一个数值，本示例性实施例对此不做特殊限定。

举例而言，如图3所示，假设path1为从源节点-节点D-节点B-节点A的链路。由于在该链路上存在3个安全节点，且安全节点之间的转发顺序为从节点D至节点B至节点A，且与节点D对应的目标矩阵为(0，1，2，1)，与节点B对应的目标矩阵为(0，1，2，1)，与节点A对应的目标矩阵为(0，2，1，2)。因此，构建出的链路矩阵为三行四列的矩阵，并且，链路矩阵的第一行为0，1，2，1，链路矩阵的第二行为0，1，2，1，链路矩阵的第三行为0，2，1，2。该链路矩阵的秩就是与链路path1对应的安全值。同理，可以计算出图3中其他链路的安全值。

在本示例性实施例中，确定出网络中存在的链路的安全值，这为后续确定最优路径奠定了基础。

在步骤S120中，确定与安全值对应的预设安全需求，确定与网络服务质量指标对应的网络服务质量需求。

在本公开的示例性实施例中，预设安全需求指的是预先设置，对安全值的需求，例如可以是安全值越大越好的需求，可以是安全节点越多越好的需求，还可以是任何一个和安全值相关的需求，本示例性实施例对此不做特殊限定。

网络服务质量需求指的是对网路服务质量指标的需求，例如可以是时延越小越好的需求，带宽越高越好的需求，还可以是任何一个针对于网络服务质量指标的需求，本示例性实施例对此不做特殊限定。

举例而言，确实出的与安全值对应的预设安全需求为安全值越高越好，确定出的与网络服务质量指标对应的网络服务质量需求为带宽100M，时延越小越好。

在可选的实施例中，图4示出了最优路径确定方法中确定与网络服务质量对应的网络服务质量需求的流程示意图，如图4所示，该方法至少包括以下步骤：在步骤S410中，获取待传输在网络中的待传输数据包，对待传输数据包的业务数据类型进行检测得到目标数据业务类型。

其中，待传输数据包指的是待传输在网络中的数据包。在获取到待传输数据包之后，可以对传输数据包的业务类型进行检测，进而得到待传输业务数据包所属于的目标数据业务类型。

举例而言，获取待传输数据包A，利用深度数据包检测工具对待传输数据包A的业务数据类型进行检测，得到与待传输业务数据包对应的目标数据业务类型为实时交互视频业务数据类型。

在步骤S420中，根据目标数据业务类型，确定出与网络服务质量指标对应的网络服务质量需求。

其中，网络服务质量需求是根据目标数据业务类型确定出的。

举例而言，确定出的目标数据业务类型为实时交互视频数据业务类型，因此，得到的网络服务质量需求为总时延不低于150ms，带宽越高越好。

在本示例性实施例中，根据目标数据业务类型确定出网络服务质需求，增加了确定出的网络服务质量需求的准确度。

在步骤S130中，基于预设安全需求、网络服务质量需求构建多目标函数，并以多目标函数作为约束条件，结合网络服务质量指标以及安全值在与链路对应的路径中确定出最优路径。

在本公开的示例性实施例中，多目标函数指的是由多个目标组成的函数，并且，这多个目标是通过网络服务质量需求、以及预设安全需求确定的。

在构建出多目标函数之后，可以利用多目标决策中的层次分析法，以该函数作为约束条件，结合网络服务质量指标以及安全值在与链路对应的路径中确定出最符合该约束条件的路径(即确定出最优路径)。

举例而言，目标函数可以表示为D＝(f1(x)，f2(x)，f3(x))。其中，f1(x)可以为与带宽对应的目标，并且，该目标要求带宽为100M。f2(x)为与时延对应的目标，并且，该目标要求时延越小越好。f3(x)为与安全值对应的目标，并且，该目标要求安全值越高越好。

基于此，以D为约束条件，在与链路对应的路径中确定出满足带宽为100M，时延越小越好以及安全值越高越好的约束条件的最优路径path3。

在可选的实施例中，图5示出了最优路径确定方法中构建多目标函数的流程示意图，如图5所示，该方法至少包括以下步骤：在步骤S510中，基于网络服务质量需求、预设安全需求构建出多个需求目标。

其中，多个需求目标中可以包括业务需求目标和安全需求目标。业务需求目标可以是根据业务需求获得网络服务质量需求而确定出的目标，安全需求目标可以是根据安全值以及预设安全需求构建出的目标。

举例而言，需求指标包括时延越小越好的目标、安全值越高越高的目标以及带宽为100M的目标。

在步骤S520中，确定业务需求，并根据业务需求在多个需求目标中确定出至少两个需求目标；至少两个需求目标中包括与预设安全需求对应的需求目标。

其中，业务需求指的是此次执行的业务的需求。举例而言，此次执行的业务需求为安全值越高越好以及时延越小越好，基于此，在时延越小越好的需求目标、安全值越高越高的需求目标以及带宽为100M的需求目标中可以确定出两个需求目标。这两个需求目标为安全值越高越好以及时延越小越好。

在步骤S530中，基于至少两个需求目标，构建出多目标函数。

其中，根据确定出的至少两个需求目标，构建出最终符合业务需求的多目标函数。

举例而言，由于确定出的两个需求目标为安全值越高越好以及时延越小越好，因此，构建出的多目标函数D1＝(f2(x)，f3(x))。其中，f2(x)为与时延对应的需求目标，并且，该需求目标要求时延越小越好。f3(x)为与安全值对应的需求目标，并且，该需求目标要求安全值越高越好。

在本示例性实施例中，根据业务需求在多个需求目标中确定出至少两个需求目标，并基于至少两个需求目标，构建出多目标函数。使得构建出的多目标函数是符合业务需求的多目标函数，这为后续确定出更为精准的最优路径奠定了基础。

在可选的实施例中，图6示出了最优路径确定方法中在与链路对应的路径中确定出最优路径的流程示意图，如图6所示，该方法至少包括以下步骤：在步骤S610中，获取与至少两个需求目标分别对应的目标重要性，并根据目标重要性为多目标函数中的至少两个需求目标分配优先级。

其中，目标重要性反映的是需求目标影响最优路径如何确定的程度。目标重要性越高的需求目标会被分配更高的优先级，对应的，目标重要性越低的需求目标会被分配越低的优先级。

举例而言，两个需求目标分别为时延越小越好的需求目标f2以及安全值越高越好的需求目标f3，其中，与需求目标f2对应的目标重要性为Ⅱ级，与f3需求目标对应的目标重要性为Ⅰ级。

因此，为需求目标f3分配优先级1，为需求目标f2分配优先级2，显然，此时需求目标f3的优先级高于需求目标f2的优先级。

在步骤S620中，按照优先级，在至少两个需求目标中确定出第一需求目标，以第一需求目标为约束条件，结合网络服务质量指标以及安全值在与链路对应的路径中筛选出第一路径。

其中，第一需求目标指的是至少两个需求目标中优先级最高的需求目标。由于第一需求目标的优先级最高，因此，先以第一需求目标为约束条件，在与链路对应的路径中筛选出第一路径，此时第一路径为符合第一需求目标的路径。

举例而言，至少两个需求目标具体包括时延越小越好的需求目标、安全值越高越好的需求目标以及带宽为100M的需求目标。其中，安全值越高越好的需求目标的优先级最高，因此，安全值越高越好的需求目标为第一需求目标。此时，在与链路对应的15条路径中筛选出安全值最高的5条路径，具体的，这5条路径分别为pathA、pathB、pathD、pathH以及pathI。

在步骤S630中，按照优先级，在至少两个需求目标中确定出第二需求目标，以第二需求目标为约束条件，结合网络服务质量指标以及安全值在第一路径中筛选出第二路径，直至将最后一个需求目标确定为约束条件，结合网络服务质量指标以及安全值确定出最优路径；与第一需求目标对应的优先级高于与第二需求目标对应的优先级。

其中，第二需求目标指的是优先级低于第一需求目标的需求目标。举例而言，至少两个需求目标包括时延越小越好的需求目标、安全值越高越好的需求目标以及带宽为100M的需求目标。其中，安全值越高越好的需求目标的优先级最高，与时延越小越好的需求目标对应的优先级低于与安全值越高越好的优先级，与带宽为100M对应的优先级低于与时延越小越好的优先级。

基于此，第二需求目标为时延越小越好，因此，以时延越小越好的需求目标作为约束条件，结合网络服务质量指标以及安全值在pathA、pathB、pathD、pathH以及pathI中筛选出第二路径，具体的，第二路径为pathD、pathH。

由于只存在三个需求目标，因此，最后一个需求目标是带宽为100M，基于此，以带宽为100M作为约束条件，结合网络服务质量指标以及安全值在第二路径pathD、pathH中筛选出符合带宽为100M的最优路径，具体的，最优路径为pathH。

在本示例性实施例中，根据目标重要性为多目标函数中的至少两个需求目标分配优先级，以使后续根据优先级，确定出第一需求目标、第二需求目标以及最后一个需求目标，并分别以上述目标作为约束条件进行层层筛选得到最优路径。一方面，增加了最优路径与业务需求的贴合度；另一方面，可以通过目标重要性灵活的改变需求目标的优先级，扩大了确定出的最优路径所适用的场景。

在可选的实施例中，图7示出了最优路径确定方法中在确定出最优路径的流程示意图，如图7所示，该方法至少包括以下步骤：在步骤S710中，若无法筛选出满足约束条件的目标路径，则确定与约束条件对应的需求目标。

其中，当无法筛选出满足约束条件的目标路径时，确定与此时约束条件对应的需求目标。

值得说明的是，约束条件可以是与第一需求目标对应的约束条件，也可以是与第二需求目标对应的约束条件，还可以是至少两个需求目标中的任意一个需求目标对应的约束条件，本示例性实施例对此不做特殊限定。

举例而言，若无法筛选出满足约束条件的目标路径，则可以确定出此时约束条件对应的需求目标为第二需求目标。

在步骤S720中，针对于每个路径，确定出与需求目标对应的指标值，并对指标值进行比较得到指标比较结果。

其中，指标值指的是与第二需求目标对应的指标的值，举例而言，若第二需求目标为时延越低越好，则针对于15条路径，可以分别确定出与这15条路径对应的时延的值。

在得到15个时延的值之后，对这15个时延的值进行比较得到指标比较结果。

在步骤S730中，根据指标比较结果，在指标值中确定出目标指标值，并将与目标指标值对应的路径确定为最优路径。

其中，根据指标比较结果，可以将指标值中最大的一个作为目标指标值，也可以将指标值中最小的一个作为指标值，本示例性实施例对此不做特殊限定。

举例而言，在得到15个时延的值之后，对这15个时延的值进行比较得到指标比较结果。

由于约束条件为时延越小越好，因此，根据指标比较结果，将时延的值最小的那个指标值确定为目标指标值，并确定出与目标指标值对应的路径为path5。基于此，path5就是最优路径。

在本示例性实施例中，若无法筛选出满足约束条件的目标路径，。确定与约束条件对应的需求目标。对每个路径与需求目标对应的指标值进行比较，并根据指标比较结果，确定出最优路径。完善了确定最优路径的逻辑，避免了在无法筛选出满足约束条件的目标路径时，也可以确定出最优路径。

在可选的实施例中，图8示出了最优路径确定方法中结合网络服务质量指标以及安全值在与链路对应的路径中确定出最优路径之后的流程示意图，如图8所示，该方法至少包括以下步骤：在步骤S810中，根据最优路径更新网络中源节点处的段标识。

其中，数据会根据段标识中记录的内容进行转发和传输。当确定出最优路径之后，根据最优路径将源节点处的段标识更新，此时，数据就会按照最优路径进行传输。

举例而言，最优路径为path5，基于最优路径path5对源节点处的段标识进行更新。

在步骤S820中，获取待传输业务数据，并在待传输业务数据中筛选出满足多目标函数的目标传输业务数据。

其中，待传输业务数据指的是需要在网络中进行传输的数据。

若多目标函数为时延越小越好，安全值越高越好，则满足多目标函数的目标传输业务数据指的是需要在安全值越高越好以及时延约低越好的网络中进行传输的数据。

举例而言，存在100条待传输业务数据。多目标函数为时延越小越好，安全值越高越好。则在这100条待传输业务数据中筛选出需要在安全值越高越好以及时延约低越好的网络中进行传输的88条目标传输业务数据。

在步骤S830中，将目标传输业务数据引流至源节点，并基于最优路径，传输目标传输业务数据。

其中，将目标传输业务数据引流至源节点，此时，目标传输业务数据就可以从源节点出发，按照确定出的最优路径进行传输。

举例而言，将上述确定出的50条目标传输业务数据引流至源节点，此时，这50条目标传输业务数据就可以从源节点出发，在最优路径上进行传输。

在本示例性实施例中，在确定出最优路径之后，对源节点处的段标识进行更新，进而实现了在最优路径上的数据传输。

在本公开的示例性实施例提供的方法及装置中，在本公开的示例性实施例提供的方法及装置中，一方面，构建的是多目标函数，避免了现有技术中以单一需求为目标得到最优路径的情况发生，可以得到满足多个目标的最优路径；另一方面，多目标函数是基于网络服务质量需求、预设安全需求构建而成的，满足了具有安全服务能力的安全节点的业务需求。

下面结合一应用场景对本公开实施例中最优路径确定方法做出详细说明。

图9示意性示出了一应用场景中最优路径确定方法的流程示意图，如图9所示，其中，节点910为具有安全服务能力的安全节点，链路912为网络中存在的链路。

首先执行步骤S921和步骤S922。在步骤S921中，确定与安全节点对应的安全目标矩阵，并根据安全目标矩阵计算出链路的安全值。在步骤S921中，确定出与网络对应的网络服务质量指标。

在执行完成步骤S921和步骤S922之后，需要执行步骤S931和步骤S932。在步骤S931中，确定出与安全值对应的预设安全需求，在步骤S932中，确定出与网络服务质量指标对应的网络服务质量需求。

在确定出网络服务质量指标、网络服务质量需求、安全值以及预设安全需求之后，执行步骤S940。在步骤S940中，根据预设安全需求构建、网络服务质量需求构建多目标函数，并以多目标函数为约束条件，结合网络服务质量指标以及安全值在链路对应的路径中确定出最优路径。

在确定出最优路径之后，执行步骤S950。在步骤S950中，将目标传输业务数据引流至源节点，并基于源节点处更新的段标识，在最优路径上传输目标传输业务数据。

在本应用场景中，在本公开的示例性实施例提供的方法及装置中，一方面，构建的是多目标函数，避免了现有技术中以单一需求为目标得到最优路径的情况发生，可以得到满足多个目标的最优路径；另一方面，多目标函数是基于网络服务质量需求以及预设安全需求构建而成的，满足了具有安全服务能力的安全节点的业务需求。

此外，在本公开的示例性实施例中，还提供一种最优路径确定装置，图10示出了最优路径确定装置的结构示意图，如图10所示，最优路径确定装置1000可以包括：确定模块1010、需求模块1020和最优路径模块1030。其中：

确定模块1010，被配置为确定出网络中存在的链路的安全值，并确定出与网络对应的网络服务质量指标；链路中存在安全节点，安全节点为具有安全服务能力的网络节点；需求模块1020，被配置为确定与安全值对应的预设安全需求，确定与网络服务质量指标对应的网络服务质量需求；最优路径模块1030，被配置为基于预设安全需求、网络服务质量需求构建多目标函数，并以多目标函数作为约束条件，结合网络服务质量指标以及安全值在与链路对应的路径中确定出最优路径。

上述最优路径确定装置1000的具体细节已经在对应的最优路径确定方法中进行了详细的描述，因此此处不再赘述。

应当注意，尽管在上文详细描述中提及最优路径确定装置1000的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

此外，在本公开的示例性实施例中，还提供了一种能够实现上述方法的电子设备。

下面参照图11来描述根据本发明的这种实施例的电子设备1100。图11显示的电子设备1100仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图11所示，电子设备1100以通用计算设备的形式表现。电子设备1100的组件可以包括但不限于：上述至少一个处理单元1110、上述至少一个存储单元1120、连接不同系统组件(包括存储单元1120和处理单元1110)的总线1130、显示单元1140。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元1110执行，使得所述处理单元1110执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施例的步骤。

存储单元1120可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)1121和/或高速缓存存储单元1122，还可以进一步包括只读存储单元(ROM)1123。

存储单元1120还可以包括具有一组(至少一个)程序模块1125的程序/使用工具1124，这样的程序模块1125包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包含网络环境的现实。

总线1130可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备1100也可以与一个或多个外部设备1170(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备1100交互的设备通信，和/或与使得该电子设备1100能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口1150进行。并且，电子设备1100还可以通过网络适配器1160与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器1160通过总线1130与电子设备1100的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备1100使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施例的描述，本领域的技术人员易于理解，这里描述的示例实施例可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施例的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施例的方法。

在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有能够实现本说明书上述方法的程序产品。在一些可能的实施例中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本发明各种示例性实施例的步骤。

参考图12所示，描述了根据本发明的实施例的用于实现上述方法的程序产品1200，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其他实施例。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由权利要求指出。

Claims (10)

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

确定出网络中存在的链路的安全值，并确定出与所述网络对应的网络服务质量指标；所述链路中存在安全节点，所述安全节点为具有安全服务能力的网络节点；

确定与所述安全值对应的预设安全需求，确定与所述网络服务质量指标对应的网络服务质量需求；

基于所述预设安全需求、所述网络服务质量需求构建多目标函数，并以所述多目标函数作为约束条件，结合所述网络服务质量指标以及所述安全值在与所述链路对应的路径中确定出最优路径。

2.根据权利要求1所述的最优路径确定方法，其特征在于，所述确定出网络中存在的链路的安全值，包括：

确定出网络中存在的链路中的安全节点，确定所述安全节点中的安全服务能力；

确定与所述安全服务能力对应的协议/作用层与四层模型之间的映射关系，并根据所述映射关系，构建出安全目标矩阵；所述四层模型与传输控制协议/互联网协议对应；

基于所述链路中不同所述安全节点的不同的转发顺序以及所述安全节点中流量经过的多种或一种所述安全服务能力所对应的所述安全目标矩阵，构建出链路矩阵，以将所述链路矩阵的值作为所述链路的安全值。

3.根据权利要求1所述的最优路径确定方法，其特征在于，所述确定与所述网络服务质量指标对应的网络服务质量需求，包括：

获取待传输在所述网络中的待传输数据包，对所述待传输数据包的业务数据类型进行检测得到目标数据业务类型；

根据所述目标数据业务类型，确定出与所述网络服务质量指标对应的网络服务质量需求。

4.根据权利要求1所述的最优路径确定方法，其特征在于，所述基于所述预设安全需求、所述网络服务质量需求构建多目标函数，包括：

基于所述网络服务质量需求、所述预设安全需求构建出多个需求目标；

确定业务需求，并根据所述业务需求在多个所述需求目标中确定出至少两个需求目标；所述至少两个需求目标中包括与所述预设安全需求对应的需求目标；

基于所述至少两个需求目标，构建出多目标函数。

5.根据权利要求4所述的最优路径确定方法，其特征在于，所述以所述目标函数作为约束条件，结合所述网络服务质量指标以及所述安全值在与所述链路对应的路径中确定出最优路径，包括：

获取与所述至少两个需求目标分别对应的目标重要性，并根据所述目标重要性为所述多目标函数中的所述至少两个需求目标分配优先级；

按照所述优先级，在所述至少两个需求目标中确定出第一需求目标，以所述第一需求目标为约束条件，结合所述网络服务质量指标以及所述安全值在与所述链路对应的路径中筛选出第一路径；

按照所述优先级，在所述至少两个需求目标中确定出第二需求目标，以所述第二需求目标为约束条件，结合所述网络服务质量指标以及所述安全值在所述第一路径中筛选出第二路径，直至将最后一个所述需求目标确定为约束条件，结合所述网络服务质量指标以及所述安全值确定出最优路径；与所述第一需求目标对应的优先级高于与所述第二需求目标对应的优先级。

6.根据权利要求5所述的最优路径确定方法，其特征在于，所述方法还包括：

若无法筛选出满足所述约束条件的目标路径，则确定与所述约束条件对应的所述需求目标；

针对于每个所述路径，确定出与所述需求目标对应的指标值，并对所述指标值进行比较得到指标比较结果；

根据所述指标比较结果，在所述指标值中确定出目标指标值，并将与所述目标指标值对应的所述路径确定为所述最优路径。

7.根据权利要求1所述的最优路径确定方法，其特征在于，所述结合所述网络服务质量指标以及所述安全值在与所述链路对应的路径中确定出最优路径之后，所述方法还包括：

根据所述最优路径更新所述网络中源节点处的段标识；

获取待传输业务数据，并在所述待传输业务数据中筛选出满足所述多目标函数的目标传输业务数据；

将所述目标传输业务数据引流至所述源节点，并基于所述最优路径，传输所述目标传输业务数据。

8.一种最优路径确定装置，其特征在于，所述装置包括：

确定模块，被配置为确定出网络中存在的链路的安全值，并确定出与所述网络对应的网络服务质量指标；所述链路中存在安全节点，所述安全节点为具有安全服务能力的网络节点；

需求模块，被配置为确定与所述安全值对应的预设安全需求，确定与所述网络服务质量指标对应的网络服务质量需求；

最优路径模块，被配置为基于所述预设安全需求、所述网络服务质量需求构建多目标函数，并以所述多目标函数作为约束条件，结合所述网络服务质量以及所述安全值在与所述链路对应的路径中确定出最优路径。

9.一种电子设备，其特征在于，包括：

处理器；

存储器，用于存储所述处理器的可执行指令；

其中，所述处理器被配置为经由执行所述可执行指令来执行权利要求1-7中的任意一项所述的最优路径确定方法。

10.一种计算机可读存储介质，其上存储计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-7中的任意一项所述的最优路径确定方法。

Images