MPLS-VPNQos路由选择方法、装置及设备制造方法及图纸

本申请提供一种MPLS

【技术实现步骤摘要】
MPLS
‑
VPN Qos路由选择方法、装置及设备


[0001]本申请涉及通信
，尤其是涉及一种MPLS
‑
VPN Qos路由选择方法、装置及设备。

技术介绍

[0002]MPLS（Multiprotocol Label Switching，多协议标记交换）是使用MPLS标签进行IP报文转发的技术，MPLS标签是短的长度固定的数值，在IP报文的头部携带MPLS标签。MPLS是面向连接的技术，通过LDP（Label Distribute Protocol，标签分配协议）建立LSP（Label Switched Path，标记交换通道），在IP报文转发过程中，在源网络节点对IP报文进行分类，根据分类结果选择相应LSP，在IP报文添加相应的MPLS标签。中间网络节点在接收到IP报文后，根据头部携带的MPLS标签进行IP报文转发，而不再通过IP地址进行IP报文转发。在目的网络节点或者倒数第二跳网络节点弹出MPLS标签，还原为IP报文进行转发。
[0003]MPLS VPN（Virtual Private Network，虚拟专用网络）是基于MPLS技术的IP
‑
VPN，通过MPLS转发基于VPN的IP报文，即源网络节点在基于VPN的IP报文添加MPLS标签，中间网络节点根据MPLS标签对基于VPN的IP报文进行转发，目的网络节点弹出MPLS标签，还原为基于VPN的IP报文进行转发。
[0004]为了实现MPLS VPN，需要在源网络节点与目的网络节点之间选取转发路径，基于该转发路径生成MPLS
‑
VPN路由，继而基于MPLS
‑
VPN路由为基于VPN的IP报文添加MPLS标签。但是，应该如何在源网络节点与目的网络节点之间选取转发路径，在相关技术中没有合理的实现方式，即选取的转发路径存在质量较差等问题。比如说，在基于该转发路径传输基于VPN的IP报文时，存在延时较大、丢包率较高等问题，导致报文的传输质量较差，用户体验较差。

技术实现思路

[0005]有鉴于此，本申请实施例提供一种MPLS
‑
VPN Qos路由选择方法、装置及设备，能够提高目标路径的服务质量。
[0006]本申请提供一种MPLS
‑
VPN Qos路由选择方法，所述方法包括：获取源网络节点与目的网络节点之间的目标路径，基于所述目标路径生成MPLS
‑
VPN路由，所述MPLS
‑
VPN路由用于传输源网络节点与目的网络节点之间的数据报文；其中，所述目标路径至少经过源网络节点、至少一个中间网络节点和目的网络节点，针对每个中间网络节点：若所述中间网络节点对应至少两个下游网络节点，针对每个下游网络节点，基于QoS参数确定本中间网络节点与该下游网络节点的第一信息强度；基于本中间网络节点与上游网络节点的目标信息强度，采用花朵授粉算法确定本中间网络节点与该下游网络节点的第二信息强度；基于所述第一信息强度和所述第二信息强度确定本中间网络节点与该下游网络节点的目标信息强度；基于本中间网络节点与每个下游网络节点的目标信息强度，从所述至少两个下游
网络节点中选取本中间网络节点对应的最优下游网络节点；基于本中间网络节点与最优下游网络节点之间的路径生成所述目标路径。
[0007]本申请提供一种MPLS
‑
VPN Qos路由选择装置，所述装置包括：获取模块，用于获取源网络节点与目的网络节点之间的目标路径；生成模块，用于基于所述目标路径生成MPLS
‑
VPN路由，且所述MPLS
‑
VPN路由用于传输源网络节点与目的网络节点之间的数据报文；其中，所述目标路径至少经过源网络节点、至少一个中间网络节点和目的网络节点，针对每个中间网络节点，所述获取模块具体用于：若所述中间网络节点对应至少两个下游网络节点，针对每个下游网络节点，基于QoS参数确定本中间网络节点与该下游网络节点的第一信息强度；基于本中间网络节点与上游网络节点的目标信息强度，采用花朵授粉算法确定本中间网络节点与该下游网络节点的第二信息强度；基于所述第一信息强度和所述第二信息强度确定本中间网络节点与该下游网络节点的目标信息强度；基于本中间网络节点与每个下游网络节点的目标信息强度，从所述至少两个下游网络节点中选取本中间网络节点对应的最优下游网络节点；基于本中间网络节点与最优下游网络节点之间的路径生成所述目标路径。
[0008]本申请提供一种电子设备，包括处理器和机器可读存储介质，机器可读存储介质存储有能够被处理器执行的机器可执行指令；处理器用于执行机器可执行指令，以实现上述的MPLS
‑
VPN Qos路由选择方法。
[0009]本申请提供一种机器可读存储介质，所述机器可读存储介质存储有能够被处理器执行的机器可执行指令；其中，所述处理器用于执行所述机器可执行指令，以实现上述的MPLS
‑
VPN Qos路由选择方法。
[0010]本申请提供一种计算机程序，所述计算机程序存储于机器可读存储介质，当处理器执行所述机器可读存储介质中的所述计算机程序时，促使所述处理器实现上述的MPLS
‑
VPN Qos路由选择方法。
[0011]由以上技术方案可见，本申请实施例中，基于QoS（Quality of Service，服务质量）参数确定本中间网络节点与下游网络节点的第一信息强度，采用花朵授粉算法确定本中间网络节点与下游网络节点的第二信息强度，基于第一信息强度和第二信息强度确定本中间网络节点与下游网络节点的目标信息强度，基于目标信息强度选取最优下游网络节点，基于本中间网络节点与最优下游网络节点之间的路径生成目标路径，继而基于QoS参数和花朵授粉算法生成目标路径，提供一种基于花朵授粉算法和QoS参数的目标路径选取方法，能够在源网络节点与目的网络节点之间选取出合适的转发路径（即目标路径），能够提高目标路径的服务质量，即选取的目标路径不存在质量较差等问题。比如说，在基于该目标路径传输基于VPN的IP报文时，不存在延时较大、丢包率较高等问题，报文的传输质量较好，用户体验较好，优化MPLS
‑
VPN路由的选择。
附图说明
[0012]为了更加清楚地说明本申请实施例或者现有技术中的技术方案，下面将对本申请实施例或者现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据本申
请实施例的这些附图获得其他的附图。
[0013]图1是MPLS
‑
VPN Qos路由选择方法的流程示意图；图2是本申请一种实施方式中的应用场景示意图；图3是MPLS
‑
VPN Qos路由选择方法的流程示意图；图4是MPLS
‑
VPN Qos路由选择方法的流程示意图；图5是MPLS
‑<本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种MPLS
‑
VPN Qos路由选择方法，其特征在于，所述方法包括：获取源网络节点与目的网络节点之间的目标路径，基于所述目标路径生成MPLS
‑
VPN路由，所述MPLS
‑
VPN路由用于传输源网络节点与目的网络节点之间的数据报文；其中，所述目标路径至少经过源网络节点、至少一个中间网络节点和目的网络节点，针对每个中间网络节点：若所述中间网络节点对应至少两个下游网络节点，针对每个下游网络节点，基于QoS参数确定本中间网络节点与该下游网络节点的第一信息强度；基于本中间网络节点与上游网络节点的目标信息强度，采用花朵授粉算法确定本中间网络节点与该下游网络节点的第二信息强度；基于所述第一信息强度和所述第二信息强度确定本中间网络节点与该下游网络节点的目标信息强度；基于本中间网络节点与每个下游网络节点的目标信息强度，从所述至少两个下游网络节点中选取本中间网络节点对应的最优下游网络节点；基于本中间网络节点与最优下游网络节点之间的路径生成所述目标路径。2.根据权利要求1所述的方法，其特征在于，所述基于本中间网络节点与上游网络节点的目标信息强度，采用花朵授粉算法确定本中间网络节点与该下游网络节点的第二信息强度，包括：为该下游网络节点生成位于指定数值区间的随机数；若所述随机数小于已配置的切换概率，基于本中间网络节点与上游网络节点的目标信息强度，采用花朵授粉算法的局部搜索确定所述第二信息强度；若所述随机数大于等于所述切换概率，基于本中间网络节点与上游网络节点的目标信息强度，采用花朵授粉算法的全局搜索确定所述第二信息强度。3.根据权利要求2所述的方法，其特征在于，所述基于本中间网络节点与上游网络节点的目标信息强度，采用花朵授粉算法的局部搜索确定所述第二信息强度，包括：基于本中间网络节点与上游网络节点的目标信息强度、服从均匀分布的随机数、从已有信息强度中随机选取的两个信息强度，确定所述第二信息强度；所述基于本中间网络节点与上游网络节点的目标信息强度，采用花朵授粉算法的全局搜索确定所述第二信息强度，包括：基于本中间网络节点与上游网络节点的目标信息强度、已配置的授粉强度向量、已有信息强度中的最优信息强度，确定所述第二信息强度。4.根据权利要求1所述的方法，其特征在于，所述QoS参数包括本中间网络节点与该下游网络节点之间的路径对应的链路性能参数、该下游网络节点对应的安全参数；所述基于QoS参数确定本中间网络节点与该下游网络节点的第一信息强度，包括：基于所述链路性能参数确定第一分数值，基于所述安全参数确定第二分数值，并对所述第一分数值和所述第二分数值进行加权得到所述第一信息强度；其中，所述链路性能参数包括以下至少一种：带宽、延时、抖动、丢包率；所述安全参数包括以下至少一种：安全节点类型、节点域类型；所述安全节点类型表示该下游网络节点是安全节点或者不是安全节点；所述节点域类型表示该下游网络节点属于节点域或者不属于节点域。
5.根据权利要求4所述的方法，其特征在于，所述基于所述链路性能参数确定第一分数值包括：若所述链路性能参数包括带宽、延时、抖动和丢包率，将带宽代入预设第一函数得到带宽分数，带宽越大则带宽分数越大；将延时代入预设第二函数得到延时分数，延时越大则延时分数越小；将抖动代入预设第三函数得到抖动分数，抖动越大则抖动分数越小；将丢包率代入预设第四函数得到丢包率分数，丢包率越大则丢包率分数越小；对带宽分数、延时分数、抖动分数和丢包率分数进行加权得到第一分数值；所述基于所述安全参数确定第二分数值包括：若所述安全参数包括安全节点类型和节点域类型，则确定安全节点分数和节点域分数，对所述安全节点分数和所述节点域分数进行加权得到第二分数值；其中，在安全节点类型表示该下游网络节点是安全节点时，所述安全节点分数为第一取值，在安全节点类型表示该下游网络节点不是安全节点时，所述安全节点分数为第二取值，所述第一取值大于所述第二取值；在节点域类型表示该下游网络节点属于节点域时，所述节点域分数为第三取值，在节点域类型表示该下游网络节点不属于节点域时，所述节点域分数为第四取值，所述第三取值大于所述第四取值。6.根据权利要求1
‑
5任一项所述的方法，其特征在于，所述基于所述第一信息强度和所述第二信息强度确定本中间网络节点与该下游网络节点的目标信息强度，包括：若所述第一信息强度优于所述第二信息强度，将所述第一信息强度确定为所述目标信息强度；或者，若所述第二信息强度优于所述第一信息强度，将所述第二信息强度确定为所述目标信息强度。7.根据权利要求1所述的方法，其特征在于，所述方法还包括：针对源网络节点，若所述源网络节点对应至少两个下游网络节点，针对每个下游网络节点，基于QoS参数确定所述源网络节点与该下游网络节点的目标信息强度；基于所述源网络节点与每个下游网络节点的目标信息强度，从所述至少两个下游网络节点中选取所述源网络节点对应的最优下游网络节点；基于所述源网络节点与最优下游网络节点之间的路径生成所述目标路径。8.一种MPLS
‑
VPN Qos路由选择装置，其特征在于，所述装置包括：...

【专利技术属性】
技术研发人员：王滨，谈明浩，陈加栋，
申请(专利权)人：杭州海康威视数字技术股份有限公司，
类型：发明
国别省市：