数据包路由方法、装置、计算机设备、存储介质与流程

本技术涉及数据通信，特别是涉及一种数据包路由方法、装置、计算机设备、存储介质和计算机程序产品。

背景技术：

1、为满足日新月异的业务增量和扩容调整需求，出现了基于软件定义网络(software-defined networking，简称sdn)解耦化的基础网络架构。用户可以利用基于软件定义网络解耦化的基础网络架构将虚拟网络从物理网络中解耦，有效解决网络配置不灵活的问题，从而保障网络服务质量(quality of service，简称qos)。

2、传统技术中，针对目前软件定义网络架构中控制器上时序优先的流量调度算法的不足，airton ishimori等人提出的一种业务流的服务质量(qosflow)框架，引入分层令牌桶(hierarchical token bucket，简称htb)、随机公平队列(stochastic fairnessqueueing，简称sfq)、随机早期检测(random early detection，简称red)等多种队列调度算法降低数据包转发处理时延，有效提高了视频等数据流的峰值信噪比(peak signal tonoise ratio，简称pnsr)。

3、seyhan civanlar等人通过以时延和网络丢包率的加权平均作为服务质量约束模型，计算服务质量视频业务和尽力型业务(best-effor，简称be业务)的路径，进而搜索满足约束的最优路径，一定程度上保障了时延、丢包率等服务质量需求。

4、针对网络中多类型多媒体业务并行处理的需求，jun huang等人提出了一种混合调度算法，借助优先级队列和通用处理器的共享，进一步实现对于不同业务的服务质量保障。

5、然而，传统技术中采用的这些路由算法虽然实现了较好的流量分布策略，一定程度上保障了高优先级业务的服务质量，但对全局网络业务的多样性考虑不全，容易存在适用场景过于单一的问题。

技术实现思路

1、基于此，有必要针对上述技术问题，提供一种多样化的数据包路由方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。

2、第一方面，本技术提供了一种数据包路由方法。所述方法包括：

3、获取数据包路由的多个链路路径，以及每个所述链路路径在多个维度下的服务质量参数；

4、采用与每个所述维度对应的权重因子对同一维度下的服务质量参数进行加权处理，生成每个所述链路路径的第一路径权重，根据所述第一路径权重对多个所述链路路径进行组合得到第一目标路径；

5、根据与每个所述维度对应的尺度类别对所述第一目标路径中链路路径的服务质量参数进行处理，生成所述第一目标路径在每个所述维度下的参数尺度值；

6、响应于所述第一目标路径在每个所述维度下的参数尺度值满足路由约束条件的判断结果，按照所述第一目标路径对所述数据包进行路由。

7、在其中一个实施例中，所述方法还包括：

8、响应于所述第一目标路径在每个所述维度下的参数尺度值不满足所述路由约束条件的判断结果，对与每个所述维度对应的权重因子进行调整，得到调整后的所述权重因子；

9、采用调整后的所述权重因子对每个所述链路路径在每个所述维度下的服务质量参数进行加权处理，生成每个所述链路路径与调整后的所述权重因子对应的第二路径权重；

10、根据所述第二路径权重对多个所述链路路径进行组合得到第二目标路径；

11、响应于所述第二目标路径在每个所述维度下的参数尺度值满足所述路由约束条件的判断结果，按照所述第二目标路径对所述数据包进行路由。

12、在其中一个实施例中，所述方法还包括：

13、根据每个所述维度对应的尺度类别以及所述路由约束条件，生成对所述第一目标路径的多约束模型；

14、对所述多约束模型进行松弛处理，确定出与每个所述维度对应的权重因子。

15、在其中一个实施例中，所述对所述多约束模型进行松弛处理，确定出与每个所述维度对应的权重因子，包括：

16、采用多个松弛因子对所述多约束模型进行松弛处理，确定每个所述松弛因子和所述第一目标路径在每个所述维度下的服务质量参数之间的权重关系；

17、根据所述权重关系对每个所述松弛因子进行梯度迭代处理，直至满足迭代停止条件时，将迭代处理后的每个所述松弛因子作为与每个所述维度对应的权重因子。

18、在其中一个实施例中，所述采用多个松弛因子对所述多约束模型进行松弛处理，确定每个所述松弛因子和所述第一目标路径在每个所述维度下的参数尺度值之间的参数关系，包括：

19、在所述多约束模型中存在非线性约束的情况下，对所述非线性约束进行线性转换处理，得到处理后的所述多约束模型；

20、采用多个所述松弛因子对处理后的所述多约束模型进行线性松弛处理，确定每个所述松弛因子和每个所述维度下的参数尺度值之间的参数关系。

21、在其中一个实施例中，在所述采用与每个所述维度对应的权重因子对同一维度下的服务质量参数进行加权处理，生成每个所述链路路径的第一路径权重之前，还包括：

22、根据每个所述维度下的服务质量参数对多个所述链路路径进行组合得到第三目标路径；

23、响应于所述第三目标路径在每个所述维度下的参数尺度值不满足所述路由约束条件的判断结果，执行所述采用与每个所述维度对应的权重因子对同一维度下的服务质量参数进行加权处理的操作。

24、在其中一个实施例中，所述根据与每个所述维度对应的尺度类别对所述第一目标路径中链路路径的服务质量参数进行处理，生成所述第一目标路径在每个所述维度下的参数尺度值，包括：

25、在所述维度对应的尺度类别为加法类别的情况下，对多个所述链路路径在所述维度下的服务质量参数进行加和处理，生成与所述维度对应的参数尺度值；

26、在所述维度对应的尺度类别为乘法类别的情况下，将多个所述链路路径在所述维度下的服务质量参数相乘，生成与所述维度对应的参数尺度值；

27、在所述维度对应的尺度类别为凹性类别的情况下，比较多个所述链路路径在所述维度下的服务质量参数，根据所述服务质量参数的比较结果确定出与所述维度对应的参数尺度值。

28、第二方面，本技术还提供了一种数据包路由装置。所述装置包括：

29、数据获取模块，用于获取数据包路由的多个链路路径，以及每个所述链路路径在多个维度下的服务质量参数；

30、路径确定模块，用于采用与每个所述维度对应的权重因子对同一维度下的服务质量参数进行加权处理，生成每个所述链路路径的第一路径权重，根据所述第一路径权重对多个所述链路路径进行组合得到第一目标路径；

31、尺度值生成模块，用于根据与每个所述维度对应的尺度类别对所述第一目标路径中链路路径的服务质量参数进行处理，生成所述第一目标路径在每个所述维度下的参数尺度值；

32、数据路由模块，用于响应于所述第一目标路径在每个所述维度下的参数尺度值满足路由约束条件的判断结果，按照所述第一目标路径对所述数据包进行路由。

33、第三方面，本技术还提供了一种计算机设备。所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现上述第一方面任一项实施例所述的数据包路由方法。

34、第四方面，本技术还提供了一种计算机可读存储介质。所述计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面任一项实施例所述的数据包路由方法。

35、第五方面，本技术还提供了一种计算机程序产品。所述计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述第一方面任一项实施例所述的数据包路由方法。

36、上述数据包路由方法、装置、计算机设备、存储介质和计算机程序产品，通过获取数据包路由的多个链路路径，以及每个链路路径在多个维度下的服务质量参数；采用与每个维度对应的权重因子对同一维度下的服务质量参数进行加权处理，生成每个链路路径的第一路径权重，根据第一路径权重对多个链路路径进行组合得到第一目标路径，能够综合考虑多个维度下的服务质量参数，从而提高第一目标路径的多样性和灵活性。通过根据与每个维度对应的尺度类别对第一目标路径中链路路径的服务质量参数进行处理，生成第一目标路径在每个维度下的参数尺度值；响应于第一目标路径在每个维度下的参数尺度值满足路由约束条件的判断结果，按照第一目标路径对数据包进行路由，能够基于维度对应的尺度类别对目标路径的服务质量参数进行评价，从而提高参数尺度值的准确率，进而在参数尺度值满足路由约束条件的情况下，利用目标路径提高数据包路由的服务质量以及路由效率。