一种为VPN业务选择传输路径的方法和设备技术

本发明专利技术公开了一种为VPN业务选择传输路径的方法和设备，涉及通信技术领域，用以解决传输路径选择不当所带来的链路拥塞以及流量不均衡的问题。该方法包括：确定具有相同源宿节点的多个VPN业务的待选路径；确定每个第一VPN业务的带宽表征值所属的第一取值区间；所述第一取值区间的个数为S个，S个所述第一取值区间与S条所述待选路径一一对应，S个所述第一取值区间是将所述第一VPN业务的带宽表征值的取值范围由S‑1个分界值划分得到的，S‑1个所述分界值分别处于S个节点值确定的S‑1个第二取值区间中，且所述S个节点值与S条所述待选路径的时延具有单调函数关系；确定每个所述第一VPN业务的传输路径。

A Method and Equipment for Selecting Transmission Path for VPN Service

The invention discloses a method and equipment for selecting transmission paths for VPN services, which relates to the field of communication technology to solve the problems of link congestion and unbalanced traffic caused by improper selection of transmission paths. The method includes: determining the paths to be selected for multiple VPN services with the same source and destination nodes; determining the first value range of bandwidth representation value for each first VPN service; the first value range is S, and the first value range corresponds to the paths to be selected according to S, and the first value range is the bandwidth representation value of the first VPN service. The value range is divided by S 1 boundary value. The S 1 boundary value is in the S 1 second value range determined by S node value, and the S node value has a monotonic function relationship with the delay of the path to be selected by S. The transmission path of each first VPN service is determined.

【技术实现步骤摘要】
一种为VPN业务选择传输路径的方法和设备
本申请涉及通信领域，尤其涉及一种为VPN业务选择传输路径的方法和设备。
技术介绍
VPN(VirtualPrivateNetwork，虚拟专用网络)，其功能是：在公用网络上建立专用网络，以方便进行加密通讯。为了提高服务质量，运营商在电信VPN网络中推出了流量工程的应用。流量工程是指根据各种数据业务流量的特性选取传输路径的处理过程，用于平衡网络中的不同交换机、路由器以及链路之间的负载，在复杂的网络环境中，控制不同的VPN业务流走不同的路径。现有技术中，相同的源宿节点之间可以有多条路径，目前往往采用时延最短(即路径长度最短)的路径作为传输路径。相同的源宿节点之间可能存在大量的VPN业务，若这些VPN业务均采用路径长度最短的路径作为传输路径，则最短路径的带宽占用率较高，容易发生拥塞，同时，稍长于最短路径的路径不会被采用，带宽资源空闲，容易导致流量不均衡的现象。
技术实现思路
针对上述问题，本申请的实施例提供一种为VPN业务选择传输路径的方法和设备，用以解决传输路径选择不当所带来的链路拥塞以及流量不均衡的问题。为达到上述目的，本申请的实施例采用如下技术方案：第一方面，提供了一种为VPN业务选择传输路径的方法，该方法包括：确定具有相同源宿节点的多个VPN业务的待选路径，所述多个VPN业务的待选路径为所述源宿节点之间的可用路径中的全部或部分，所述待选路径的数量为S条，S≥1；确定每个第一VPN业务的带宽表征值所属的第一取值区间；其中，所述第一VPN业务为多个所述VPN业务中的一个，全部所述第一VPN业务为多个所述VPN业务中的全部或部分，所述第一取值区间的个数为S个，S个所述第一取值区间与S条所述待选路径一一对应，S个所述第一取值区间是将所述第一VPN业务的带宽表征值的取值范围由S-1个分界值划分得到的，S-1个所述分界值分别处于S个节点值确定的S-1个第二取值区间中，且所述S个节点值与S条所述待选路径的时延具有单调函数关系；确定每个所述第一VPN业务的传输路径，所述第一VPN业务的传输路径为所述第一VPN业务的带宽表征值所属的第一取值区间对应的待选路径。第二方面，提供了一种为VPN业务选择传输路径的设备，该设备包括：第一确定单元，用于确定具有相同源宿节点的多个VPN业务的待选路径，所述多个VPN业务的待选路径为所述源宿节点之间的可用路径中的全部或部分，所述待选路径的数量为S条，S≥1；第二确定单元，用于确定每个第一VPN业务的带宽表征值所属的第一取值区间；其中，所述第一VPN业务为多个所述VPN业务中的一个，全部所述第一VPN业务为多个所述VPN业务中的全部或部分，所述第一取值区间的个数为S个，S个所述第一取值区间与S条所述待选路径一一对应，S个所述第一取值区间是将所述第一VPN业务的带宽表征值的取值范围由S-1个分界值划分得到的，S-1个所述分界值分别处于S个节点值确定的S-1个第二取值区间中，且所述S个节点值与S条所述待选路径的时延具有单调函数关系；第三确定单元，用于确定每个所述第一VPN业务的传输路径，所述第一VPN业务的传输路径为所述第一VPN业务的带宽表征值所属的第一取值区间对应的待选路径。第三方面，提供了一种为VPN业务选择传输路径的设备，包括：至少一个处理器、存储器和通信总线；所述处理器与所述存储器通过所述通信总线连接，所述存储器用于存储计算机执行指令，当所述为VPN业务选择传输路径的设备运行时，所述处理器执行所述存储器存储的所述计算机指令，以使所述为VPN业务选择传输路径的设备执行上述任一为VPN业务选择传输路径的方法。第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机指令，其特征在于，当所述计算机指令在为VPN业务选择传输路径的设备上运行时，使得所述为VPN业务选择传输路径的设备执行上述任一为VPN业务选择传输路径的方法。第五方面，提供了一种计算机程序产品，当所述计算机程序产品在为VPN业务选择传输路径的设备上运行时，使得所述为VPN业务选择传输路径的设备执行上述任一为VPN业务选择传输路径的方法。本申请的实施例提供的为VPN业务选择传输路径的方法和设备，确定出具有相同源宿节点的多个VPN业务的待选路径，每条待选路径对应一个第一取值区间，进一步确定每个第一VPN业务的带宽表征值所属的第一取值区间，不同的VPN业务的带宽表征值不尽相同，相应的所属的第一取值区间也就不一定相同，每个第一取值区间都对应一条待选路径，从而可以根据具有相同源宿节点的多个VPN业务的带宽表征值所属的第一取值区间为多个VPN业务确定传输路径，避免具有相同源宿节点的多个VPN业务均采用时延最短的路径作为传输路径，产生时延最短的路径的带宽占用率较高，发生拥塞的问题，同时，根据上述方法具有相同源宿节点的多个VPN业务可以采用不同的待选路径作为传输路径，避免路径资源空闲(非最短路径不被选用)的问题，保证业务流量的均衡性。附图说明为了更清楚地说明本申请实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为相关技术提供的MPLSVPN的网络逻辑示意图；图2为本申请实施例提供的SDN网络体系架构图；图3为本申请实施例提供的SDN网络接口示意图；图4为本申请实施例提供的为VPN业务选择传输路径的场景图；图5为本申请实施例提供的为VPN业务选择传输路径的方法的流程图；图6为本申请实施例提供的为VPN业务选择传输路径的网络节点示例图；图7为本申请实施例提供的为VPN业务选择传输路径的第一取值区间示例图；图8为本申请实施例提供的为VPN业务选择传输路径的设备的功能结构图；图9为本申请实施例提供的为VPN业务选择传输路径的设备的结构图。具体实施方式下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。本文中术语“系统”和“网络”在本文中常被可互换使用。本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。以下，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本申请实施例的描述中，除非另有说明，“多个”的含义是两个或两个以上。参考图1，相关技术提供了一种MPLSVPN的网络逻辑示意图，MPLS(Multi-protocolLabelSwitching，基于应用多协议标签交换)VPN是一种基于应用多协议标签交换技术的IP(InternetProtocol，网络之间互连的协议)虚拟专用网络，是指在网络路由本文档来自技高网...

【技术保护点】
1.一种为VPN业务选择传输路径的方法，其特征在于，包括：确定具有相同源宿节点的多个VPN业务的待选路径，所述多个VPN业务的待选路径为所述源宿节点之间的可用路径中的全部或部分，所述待选路径的数量为S条，S≥1；确定每个第一VPN业务的带宽表征值所属的第一取值区间；其中，所述第一VPN业务为多个所述VPN业务中的一个，全部所述第一VPN业务为多个所述VPN业务中的全部或部分，所述第一取值区间的个数为S个，S个所述第一取值区间与S条所述待选路径一一对应，S个所述第一取值区间是将所述第一VPN业务的带宽表征值的取值范围由S‑1个分界值划分得到的，S‑1个所述分界值分别处于S个节点值确定的S‑1个第二取值区间中，且所述S个节点值与S条所述待选路径的时延具有单调函数关系；确定每个所述第一VPN业务的传输路径，所述第一VPN业务的传输路径为所述第一VPN业务的带宽表征值所属的第一取值区间对应的待选路径。

【技术特征摘要】
1.一种为VPN业务选择传输路径的方法，其特征在于，包括：确定具有相同源宿节点的多个VPN业务的待选路径，所述多个VPN业务的待选路径为所述源宿节点之间的可用路径中的全部或部分，所述待选路径的数量为S条，S≥1；确定每个第一VPN业务的带宽表征值所属的第一取值区间；其中，所述第一VPN业务为多个所述VPN业务中的一个，全部所述第一VPN业务为多个所述VPN业务中的全部或部分，所述第一取值区间的个数为S个，S个所述第一取值区间与S条所述待选路径一一对应，S个所述第一取值区间是将所述第一VPN业务的带宽表征值的取值范围由S-1个分界值划分得到的，S-1个所述分界值分别处于S个节点值确定的S-1个第二取值区间中，且所述S个节点值与S条所述待选路径的时延具有单调函数关系；确定每个所述第一VPN业务的传输路径，所述第一VPN业务的传输路径为所述第一VPN业务的带宽表征值所属的第一取值区间对应的待选路径。2.根据权利要求1所述的为VPN业务选择传输路径的方法，其特征在于，所述确定具有相同源宿节点的多个VPN业务的待选路径包括：根据流量工程的约束条件从所述源宿节点之间的可用路径中确定所述多个VPN业务的待选路径，所述流量工程的约束条件包括：待选路径的时延与最短路径的时延的比值小于或小于等于c，c＞1,所述最短路径为所述源宿节点之间的时延最短的可用路径。3.根据权利要求1所述的为VPN业务选择传输路径的方法，其特征在于，所述全部所述第一VPN业务为多个所述VPN业务中的全部或部分，包括：若所述VPN业务为普通业务，则所述VPN业务是所述第一VPN业务；若所述VPN业务为高优先级业务，则所述VPN业务不是所述第一VPN业务；其中，所述高优先级业务的优先级高于所述普通业务的优先级。4.根据权利要求3所述的为VPN业务选择传输路径的方法，其特征在于，还包括：若多个所述VPN业务中包含高优先级业务，则选择时延最短的待选路径作为所述高优先级业务的传输路径；或者，按照各所述待选路径的时延从短到长的顺序，将至少一个所述待选路径分配给优先级从高到低的各个高优先级业务，作为各个所述高优先级业务的传输路径。5.根据权利要求1所述的为VPN业务选择传输路径的方法，其特征在于，所述每个第一VPN业务的带宽表征值为：fj＝1-(Bj-Bmin)/(e-1)Bmin其中，e＝Bmax/Bmin，j表示所述第一VPN业务的标号，Bj表示第一VPN业务j的需求带宽，fj表示所述第一VPN业务j的带宽参数，Bmax表示VPN业务的最大带宽或各所述第一VPN业务的需求带宽中的最大值，Bmin表示VPN业务的最小带宽或各所述第一VPN业务的需求带宽中的最小值。6.根据权利要求1所述的为VPN业务选择传输路径的方法，其特征在于，所述S-1个所述分界值分别处于S个节点值确定的S-1个第二取值区间中，包括：所述S-1个所述分界值分别为S个节点值确定的S-1个第二取值区间的中点值。7.一种为VPN业务选择传输路径的设备，其特征在于，包括：第一确定单元，用于确定具有相同源宿节点的多个VPN业务的待选路径，所述多个VPN业务的待选路径为所述源宿节点之间的可用路径中的全部或部分，所述待选路径的数量为S条，S≥1；第二确定单元，用于确定每个第一VPN业务的带宽表征值所属的第一取值区间；其中，所述第一VPN业务为多个所述VPN业务中...

【专利技术属性】
技术研发人员：张艳菲，华一强，唐雄燕，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：北京,11