CN109672621A - 一种为vpn业务选择传输路径的方法和设备 - Google Patents

一种为vpn业务选择传输路径的方法和设备 Download PDF

Info

Publication number
CN109672621A
CN109672621A CN201910064019.5A CN201910064019A CN109672621A CN 109672621 A CN109672621 A CN 109672621A CN 201910064019 A CN201910064019 A CN 201910064019A CN 109672621 A CN109672621 A CN 109672621A
Authority
CN
China
Prior art keywords
path
vpn service
value
vpn
service
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910064019.5A
Other languages
English (en)
Other versions
CN109672621B (zh
Inventor
张艳菲
华强
华一强
唐雄燕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN201910064019.5A priority Critical patent/CN109672621B/zh
Publication of CN109672621A publication Critical patent/CN109672621A/zh
Application granted granted Critical
Publication of CN109672621B publication Critical patent/CN109672621B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/38—Flow based routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

一种为VPN业务选择传输路径的方法和设备
技术领域
本申请涉及通信领域，尤其涉及一种为VPN业务选择传输路径的方法和设备。
背景技术
VPN(Virtual Private Network，虚拟专用网络)，其功能是：在公用网络上建立专用网络，以方便进行加密通讯。为了提高服务质量，运营商在电信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为相关技术提供的MPLS VPN的网络逻辑示意图；
图2为本申请实施例提供的SDN网络体系架构图；
图3为本申请实施例提供的SDN网络接口示意图；
图4为本申请实施例提供的为VPN业务选择传输路径的场景图；
图5为本申请实施例提供的为VPN业务选择传输路径的方法的流程图；
图6为本申请实施例提供的为VPN业务选择传输路径的网络节点示例图；
图7为本申请实施例提供的为VPN业务选择传输路径的第一取值区间示例图；
图8为本申请实施例提供的为VPN业务选择传输路径的设备的功能结构图；
图9为本申请实施例提供的为VPN业务选择传输路径的设备的结构图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本文中术语“系统”和“网络”在本文中常被可互换使用。本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
以下，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本申请实施例的描述中，除非另有说明，“多个”的含义是两个或两个以上。
参考图1，相关技术提供了一种MPLS VPN的网络逻辑示意图，MPLS(Multi-protocol Label Switching，基于应用多协议标签交换)VPN是一种基于应用多协议标签交换技术的IP(Internet Protocol，网络之间互连的协议)虚拟专用网络，是指在网络路由和交换设备上应用MPLS技术，简化核心路由器的路由选择方式，利用结合传统路由技术的标签交换实现的IP-VPN。
该MPLS VPN可以包括：用户网络和服务提供商网络(例如运营商网络)。其中，用户网络包括：用户终端和用户边缘(customer edge，CE)设备。服务提供商网络包括服务提供商边缘(provider edge，PE)设备、服务提供商(provider，P)设备。所述服务提供商网络包括至少一个平面网络，平面网络之间物理隔离。其中，任一平面网络上均可以建立VPN业务。用户终端与CE设备相连，用户终端可以通过CE设备访问其他用户网络中的设备，进行数据传输。CE设备可以是路由器、交换机或路由交换一体机等，通过接口与PE设备相连。CE设备感知不到VPN的存在，也不需要必须支持MPLS。其只需要具备将用户终端的数据内容转发至与之相连的PE设备处即可。P设备是服务提供商的骨干设备(例如骨干路由器)，不与CE设备直接相连，具备基本MPLS转发能力，可用于实现企业级网络的互联。
在VPN网络的节点(一般是交换节点，可以是P设备、PE设备或CE设备等，还可以是用户终端等)之间需要开通一VPN业务时，例如可以是PE设备和PE设备之间开通VPN业务，也可以是PE设备和CE设备之间开通VPN业务；此时，需要针对该VPN业务进行规划部署，具体是设计VPN业务从源端节点到宿端节点所经过的传输路径，该传输路径可能包括多个节点。运营商为了提高服务质量，在VPN网络中推出了流量工程的应用。流量工程是指根据各种数据业务流量的特性选取传输路径的处理过程，用于平衡网络中的不同交换机、路由器以及链路之间的负载。在基于流量工程选出传输路径后，可以将VPN业务绑定到该传输路径对应的隧道(物理隧道)中，从而可将流量(数据)导入该隧道中，使数据按照规划的路径传输和交换。
目前传输路径往往采用最短时延计算和选择，而具有相同源宿节点的多个VPN业务均选择最短时延的待选路径作为传输路径，则该条最短时延的待选路径的带宽占用率较高，容易发生拥塞，大量经过此路径的业务均会受到影响；同时，时延稍长的路径在现有技术下无法被选择，相应的路径出现带宽资源空闲，导致网络中业务流量不均衡。另外，在用户提出VPN需求之后，网络运维人员收到工单，然后根据VPN业务的需求在网管界面上人工选择一条传输路径，从而使得传输路径的选择需要大量的人力资源进行操作，且人工配置容易出现故障。
为解决该技术问题，本申请实施例可以将SDN(Software Defined Network，软件定义网络)网络体系架构与VPN网络相结合。其中，图2示出了SDN网络体系架构，SDN是网络虚拟化的一种实现方式，其核心技术OpenFlow(开放流)通过将网络设备的控制面与数据面分离开，从而实现网络流量的灵活控制，使网络作为传输管道更加智能化。如图2所示，SDN网络体系架构的三层模型：协同应用层、控制层以及转发层。协同应用层上主要是体现用户意图的各种上层应用程序，例如VPN业务的类型，传统IP网络中的转发平面、控制平面和管理平面是分布式控制，而在SDN网络架构下是集中控制。协同应用层中APP(Application，应用程序)平台通过API(Application Program Interface，应用程序接口)调用接口与控制层中SDN控制器连接，进而执行应用程序的命令。控制层作为系统的控制中心，负责网络的内部交换路径和边界业务路由的生成，控制层中SDN控制器与网络中的网络设备通过网络协议建立连接进行通信，例如，SDN控制器与转发层中的交换机之间建立OpenFlow协议，该协议用于SDN控制器与交换机之间的通信。SDN网络中改变了传统网络中完全由交换机和路由器等具有交换功能的网络设备(可以称为交换节点)控制数据报文的转换，改由网络设备与控制器共同完成数据报文的转发。其中，转发层中包含的节点可以是VPN网络中的交换节点。
基于上述的网络体系架构，如图3所示，本申请实施例提供了一种SDN网络接口示意图。其中，SDN控制器的北向接口NBI(North Bound Interface)与上层APP之间进行通信，通常为Restful(表现层状态转化)接口，即开放的API、设备私有接口，所有满足Rest(Representational State Transfer，表述性状态传递)架构的互联网软件架构，rest是被访问的资源(文本，图片，音乐，视频等)，从一种形式的状态迁移到另一种形式的状态，本质就是一种互联网资源访问的协议。SDN控制器的南向借口SBI(South Bound Interface)与下层交换机之间进行通信，通常为OpenFlow接口、BGP(Border Gateway Protocol，边界网关协议)接口以及PECP(Path Computation Element Protocol，路径计算单元协议)接口，OpenFlow接口是控制器与下层交换机之间的一种基于芯片的接口协议，用于交换机与控制器之间的通信，BGP接口是在BGP协议基础上添加一些BGP路由属性，用于下发BGP的一些路由特性，从而根据这些特性实现流量调优，PECP接口用于控制器根据网络可用带宽计算出流量工程路径，建立物理隧道。SDN控制器的东西向接口与路由器之间进行通信，通过简单的修改或升级控制器程序就能提供新业务，另外，东西向接口协议为SDN控制器跨域互联及SDN控制器分层部署提供了接口。在本申请实施例中，控制器可以通过北向接口接收到VPN业务下发的业务参数(例如：业务优先级)。
基于上述的网络体系架构以及网络接口示意图，如图4所示，本申请实施例提供了一种为VPN业务选择传输路径的场景图。其中，SDN控制器01与VPN业务平台(协同应用层)之间进行通信，VPN业务平台下发VPN业务的业务参数(包括源宿节点、VPN业务的需求带宽、VPN业务优先级等等)给SDN控制器，SDN控制器与网络中的网络设备建立网络协议，通过此协议建立连接进行通信，SDN控制器获取到网络的网络拓扑信息，例如：在网络中，每个交换机02可以均连接至少一个用户终端04，交换机负责将多个用户终端进行连接，转发用户终端之间的相互请求，其中交换机需要与路由器连接，通过路由器进行路由连接至同一网络中的另一交换机，完成两个用户终端之间的路径建立。在一个网络中包括多个(至少两个)用户终端，用户终端间可以有多条路径，这些路径信息构成了网络拓扑信息。SDN控制器根据获取到的业务参数以及网络拓扑信息等为VPN业务平台发起的各个VPN业务选择合适的路径，并在网络设备上配置所选的合适的路径(称为传输路径)以建立传输路径对应的物理隧道，将VPN业务流量(数据)导入传输路径对应的物理隧道中，使得具有相同源宿节点的每个VPN业务建立在合适的传输路径上。
实施例一
基于上述场景，本申请实施例提供了一种为VPN业务选择传输路径的方法，该方法的执行主体可以为一网络控制器，例如可以是SDN控制器，整个选路机制通过SDN控制器自动完成计算，减少了人工成本和人工配置出现故障的概率。参考图5所示的为VPN业务选择传输路径的方法流程图，该方法包括：
S101(可选的)、获取网络的拓扑信息。
在网络初始化阶段，SDN控制器与网络中的网络设备通过网络协议建立通信连接，获取网络的拓扑信息。其中，拓扑信息包括：网络中的节点信息(例如包括：节点的IP地址)，还可以包括链路信息：链路带宽，节点间连接信息和链路通断信息。节点间连接信息用于表示任意两个节点(也称为网络设备)之间是否存在直接相连的关系，链路通断信息用于表示两个有直接连接的节点之间的连接状态。
可选的，SDN控制器可以通过OpenFlow协议与网络中交换机建立通信连接，获取网络的拓扑信息。
又可选的，网络中的路由器可以通过BGP-LS(Border Gateway Protocol，边界网关协议)与SDN控制器建立连接，路由器将通过IGP(Interior Gateway Protocol，内部网关协议)搜集的网络拓扑信息通过BGP-LS传递给SDN控制器。
又可选的，网络中的网络设备(路由器、交换机)可以通过LLDP(Link LayerDiscovery Protocol，链路层发现协议)协议向SDN控制器传输网络拓扑信息。
S102(可选的)、获取网络中源宿节点之间各链路的时延信息，并进行存储。
各链路的时延信息包括各链路的链路时延和/或链路长度，其中，链路长度除以光速可以近似得到链路时延。一条路径可以包含一条链路，也可以包含多条(至少两条)依次相连的链路，通常一条路径中不含环路。这条路径的时延等于该路径包含的链路的时延与该路径包含的网络设备的转发时延之和，网络设备的转发时延一般小于1ms，通常忽略不计，即路径的时延等于该路径包含的各条链路的时延之和。
获取到网络中源宿节点之间各链路的时延信息后，SDN控制器对各链路的时延信息进行存储，存储形式如下：
链路名：{源端设备，源设备接口，宿端设备，宿端设备接口，链路带宽，链路时延}
示例的，参考图6所示的网络节点示例图，在网络中由5台网络设备S、A、B、C、D，以及相关的链路(S,A)、(S,B)、(S,C)、(A,D)、(B,D)、(C,D)，可见，从源节点设备S到宿节点设备D的可用路径(数据能够从S传输到D的路径)有S-A-D、S-B-D和S-C-D。在本实施例中，SDN控制器中存储各链路的时延如下：
(S,A)：{S，1/0/1，A，1/0/7，10G，2ms}；
(S,B)：{S，1/0/2，B，1/0/8，10G，3.5ms}；
(S,C)：{S，1/0/3，C，1/0/9，10G，4.5ms}；
(A,D)：{A，1/0/4，D，1/0/10，10G，2ms}；
(B,D)：{B，1/0/5，D，1/0/11，10G，3.5ms}；
(C,D)：{C，1/0/6，D，1/0/12，10G，4.5ms}。
S103、确定具有相同源宿节点的多个VPN业务的待选路径。
SDN控制器可以从VPN业务平台获取VPN业务的业务参数，通过VPN业务的业务参数可以确定哪些VPN业务具有相同的源宿节点。需要说明的是，这些具有相同源宿节点的多个VPN业务可以包括以下至少一种：首次需要选路的VPN业务和已建立有传输路径的VPN业务，此时需对该VPN业务进行路径重选。
根据网络拓扑信息为指定的源宿节点设备确定具有相同源宿节点的多个VPN业务的可用路径。参考图6所示，本实施例中，SDN控制器可以根据网络拓扑信息为源节点S和宿节点D确定3条可用路径：S-A-D、S-B-D和S-C-D。
多个VPN业务的待选路径为源宿节点之间的可用路径中的全部或部分，待选路径的数量为S条，S≥1。参考图6，S节点和D节点之间的3条可用路径可以均作为待选路径；当然，还可以从各可用路径中筛选出满足约束条件的待选路径，例如：约束条件可以包括：待选路径包含的每条链路的链路带宽应大于或大于等于VPN业务的需求带宽。
在本实施例中，可以通过各条可用路径的时延来筛选出待选路径，具体包括：
获取可用路径的时延，在具备测量时延信息的条件时，SDN控制器与网络设备之间通过协议进行数据传输，进而获取到节点设备自身或外接仪表测量得到的可用路径的时延。可选的，每条可用路径包含的各节点设备之间可以互相使用ping命令得到从可用路径的源节点到宿节点途经各链路的时延，具体的，从可用路径的源节点设备下命令ping下一跳节点设备，即可在设备人机交互界面上显示得到源节点设备到下一跳节点设备之间链路的时延，依次从下一跳节点设备下发ping命令直至宿节点，所得各条链路的时延相加即为源宿节点设备之间可用路径的时延。又可选的，可以通过外接仪表测量，在源宿节点设备处接上测量仪表，通过仪表打流来统计出源宿节点之间可用路径的时延。当然，还可以是用户(网络维护人员)通过节点设备或外接仪表读取到链路或可用路径的时延，再将链路或可用路径的时延输入到SDN控制器中，以使得SDN控制器能够得到可用路径的时延。
不具备测量时延信息的条件时，SDN控制器可以确定从源节点设备到宿节点设备的每条可用路径途经的节点设备和链路，由上述步骤S102中获取到的网络中源宿节点之间各链路的时延信息，通过时延信息中节点设备的转发时延与链路时延之和近似得到每条可用路径的时延(当然也可以忽略节点设备的转发时延)。示例的，参考图6，在本实施例中，设定通过3条可用路径的途径设备节点的处理时延为1ms，结合上述步骤S102中所获取的链路时延，则3条可用路径的时延为：
S-A-D：2ms+2ms+1ms＝5ms
S-B-D：3.5ms+3.5ms+1ms＝8ms
S-C-D：4.5ms+4.5ms+1ms＝10ms
优选的，可以根据流量工程的约束条件从源宿节点之间的可用路径中确定多个VPN业务的待选路径。流量工程的约束条件包括：待选路径的时延与最短路径的时延的比值小于或小于等于c，c＞1,最短路径为源宿节点之间的时延最短的可用路径。
用i表示可用路径的标号，Di表示可用路径i的时延，Dmin表示源宿节点之间可用路径的时延的最小值，则流量工程的约束条件为：
Di/Dmin≤c
其中，“≤”可以改为“＜”。
示例的，参考图6，在本实施例中，Dmin＝5ms，设定c＝2，则有：
D(S-A-D)/Dmin＝1
D(S-B-D)/Dmin＝8/5＝1.6
D(S-C-D)/Dmin＝10/5＝2
三条可用路径均满足流量工程的约束条件，可作为具有相同源宿节点的多个VPN业务的待选路径。
可选的，为方便数值比较，可对待选路径的时延进行归一化处理得到时延参数，其取值范围为[0,1]。本实施例中，待选路径的时延参数和待选路径的时延之间可以呈单调函数关系，即待选路径的时延参数随待选路径的时延单调递增或单调递减。
例如：用i表示待选路径的标号，ti表示待选路径的归一化的时延参数，则待选路径i的时延参数计算为：
ti＝1-(Di-Dmin)/[(c-1)Dmin]
此时，待选路径的时延参数随待选路径的时延单调递减关系，即时延参数越大，表示待选路径的时延越短。
示例的，在本实施例中，设定c＝2，则有：
t(S-A-D)＝1-0＝1
t(S-B-D)＝1-(8-5)/5＝0.4
t(S-C-D)＝1-(10-5)/5＝0
有上述计算公式可知，时延参数与时延成反比例关系，例如：t(S-A-D)的时延参数最大，则表示待选路径S-A-D的时延最短。本实施例中，待选路径i的时延参数的算法不限于此，例如：ti＝(Dmin-Di)/[(c-1)Dmin]。
S104、确定每个第一VPN业务的带宽表征值所属的第一取值区间。
第一VPN业务为多个VPN业务中的一个，全部第一VPN业务可以是多个VPN业务的全部，也可以是多个VPN业务的部分。
可选的，SDN控制器可以通过北向接口接收到预设在VPN业务的信息报文中的Qos(Quality of Service，服务质量)标志位，这一标志位表示VPN业务的等级。若VPN业务的Qos标志位表明该VPN业务为普通业务，则该VPN业务是第一VPN业务，若VPN业务的Qos标志位表明该VPN业务为高优先级业务，则该VPN业务不是第一VPN业务，高优先级业务的优先级高于普通业务的优先级。
可选的，若多个VPN业务中包含高优先级业务，则选择时延最短的待选路径作为高优先级业务的传输路径。
示例的，Qos标志位级别为[0，7]，共8个级别，其中Qos标志位为6和7的VPN业务为高优先级业务，其他均为普通业务。在本实施例中，设定源宿节点之间有5个VPN业务，分别为：业务1(2M，0)，业务2(1G，0)，业务3(200M，0)，业务4(200M，6)，业务5(50M，7)。业务4与业务5为高优先级业务，根据上述步骤S103中对待选路径的时延进行归一化得到的时延参数，待选路径S-A-D的时延最短，若高优先级之间不再区分优先级，则业务4、业务5均可选择待选路径S-A-D作为传输路径，若高优先级之间继续区分优先级，业务4(200M，6)，业务5(50M，7)，业务5的优先级高于业务4，则业务5选择待选路径S-A-D作为传输路径，业务4可选择时延参数第二大的待选路径S-B-D作为传输路径。
又示例的，业务4(200M，7)，业务5(50M，7)，业务4和业务5的优先级相同，可以同时选择待选路径S-A-D作为业务4和业务5的传输路径。
业务1(2M，0)，业务2(1G，0)以及业务3(200M，0)，这3个业务Qos优先级均为0，即为普通业务，作为第一VPN业务。第一VPN业务的带宽表征值是指能够表征第一VPN业务带宽大小的值，具体可以是和第一VPN业务的需求带宽呈单调函数关系的值；例如：可以是VPN业务的需求带宽，也可以是对VPN业务的需求带宽进行归一化得到的带宽参数，其取值范围为[0,1]；本实施例中以归一化的带宽参数作为带宽表征值为例。用Bmin表示VPN业务的最小带宽，这一最小带宽可以是全部VPN业务设计时规定的带宽最小值(是一常数，不随选路过程中涉及哪些具体VPN业务的变化而变化)，也可以是进行选路的多个VPN业务的需求带宽中的最小值，还可以是VPN业务的最小带宽。用Bmax表示VPN业务的最大带宽，最大带宽的定义范围与最小带宽同理，在此不再赘述。
用j表示VPN业务的标号，Bj表示VPN业务j的需求带宽，fj表示VPN业务j的带宽参数，e表示VPN业务的最大最小带宽比，具体计算方式如下：
Bmax/Bmin＝e
fj＝1-(Bj-Bmin)/(e-1)Bmin
业务的需求带宽与业务的带宽参数之间成反比例关系，则带宽参数越大，VPN业务的需求带宽越小。
示例的，在本实施例中，业务1(2M，0)，业务2(1G，0)以及业务3(200M，0)，设计时规定的VPN业务的最小带宽Bmin为2M，最大带宽Bmax为1G，则有e＝Bmax/Bmin＝1000/2＝500。计算3个VPN业务的带宽参数得到：
f1＝1-0＝1
f2＝1-(1000-2)/(500-1)*2＝1-998/998＝0
f3＝1-(200-2)/(500-1)*2＝1-198/998＝0.802
本实施例中，带宽表征值的算法不限于此，例如：带宽表征值的计算还可以是fj＝(Bmax-Bj)/(Bmax-Bmin)。
确定第一VPN业务的带宽表征值(带宽参数)所属的第一取值区间，第一取值区间与待选路径一一对应，参考图7所示的第一取值区间示例图，具有相同源宿节点的多个VPN业务的待选路径有3条，可得到这3条待选路径对应的时延参数t1、t2、t3，在坐标轴上由小至大一次排开，对应得到有3个第一取值区间，这3个第一取值区间是将第一VPN业务的带宽表征值的取值范围由2个分界值划分得到的，2个分界值分别处于由3个节点值确定的2个第二取值区间中，且这3个节点值与3条待选路径的时延之间具有单调函数关系。
优选的，为了得到更加合理的带宽表征值的取值范围，上述2个分界值可以分别处于3个节点值确定的2个第二取值区间的中点处，以此得到如下所示的函数关系：
ti＝Y(fj)，fj∈(ti+ti-1/2，ti+ti+1/2]
用ti表示时延参数，fj表示带宽参数(带宽表征值)，Y表示fj到ti的映射关系，当fj的取值落在ti与ti-1的中间值，到ti与ti+1的中间值之间的第一取值区间上，则将fj映射到ti，即为带宽参数为fj的业务带宽选择时延参数为ti的待选路径作为传输路径。采用这种映射方式，时延参数与带宽参数成正比例关系，即带宽参数越小，时延参数越小，即将需求带宽较小的VPN业务映射到较短的待选路径中，需求带宽较大的VPN业务映射到较长的待选路径中，通常需求带宽较小的VPN业务在总体VPN业务中占比重较大，这种映射方式可以提升大部分的VPN业务的质量，同时实现流量均衡。
示例的，参考图6以及步骤S103中待选路径的时延参数和上述第一VPN业务的带宽参数，3条待选路径按照时延参数大小进行排序：t(S-C-D)＝0、t(S-B-D)＝0.4、t(S-A-D)＝1，这三个数值记为节点值，由这3个节点值确定出两个第二取值区间。分别去两个第二取值区间的中点值作为两个分界值，则可计算得到[t(S-C-D)+t(S-B-D)]/2＝0.2,[t(S-B-D)+t(S-A-D)]/2＝0.7，因此得到3个第一取值区间：t(S-C-D)的区间[0,0.2]，t(S-B-D)的区间(0.2,0.7],t(S-A-D)的区间(0.7,1]，3个VPN业务的带宽参数为：f1＝1，f2＝0以及f3＝0.802。采用上述映射关系，VPN业务1的带宽参数属于t(S-A-D)的区间(0.7,1]，为VPN业务1选择待选路径S-A-D作为传输路径，VPN业务2的带宽参数属于t(S-C-D)的区间[0,0.2]，为VPN业务2选择待选路径S-C-D作为传输路径，VPN业务3的带宽参数属于t(S-A-D)的区间(0.7,1]，为VPN业务2选择待选路径S-A-D作为传输路径。
可选的，函数关系还可以是：
ti＝Y(fj2)，fj2∈(ti+ti-1/2，ti+ti+1/2]
同样的，采用这种映射方式可将需求带宽较小的VPN业务映射到较短的待选路径中，需求带宽较大的VPN业务映射到较长的待选路径中，通常需求带宽较小的VPN业务在总体VPN业务中占比重较大，这种映射方式可以提升大部分的VPN业务的质量，同时实现流量均衡。
示例的，采用此映射方式，对于VPN业务1和VPN业务2，fj2的值不变，依旧为VPN业务1选择待选路径S-A-D作为传输路径，为VPN业务2选择待选路径S-C-D作为传输路径，对于VPN业务3，f32＝0.643，属于区间(0.2,0.7]，因此为VPN业务3选择待选路径S-B-D作为传输路径。
又可选的，函数关系还可以是:
ti＝Y(1-fj)，1-fj∈(ti+ti-1/2，ti+ti+1/2]
采用这种映射方式，带宽参数与时延参数之间成反比例关系，可以将需求带宽较大的VPN业务映射到较短的待选路径中，将需求带宽较小的VPN业务映射到较长的待选路径中，减少对链路的占用率，避免链路拥塞，同时实现流量均衡。
示例的，对于VPN业务1，1-f1＝0属于t(S-C-D)的区间[0,0.2]，为VPN业务1选择待选路径S-C-D作为传输路径，对于VPN业务2，1-f2＝1属于t(S-A-D)的区间(0.7,1]，为VPN业务2选择待选路径S-A-D作为传输路径，对于VPN业务3，1-f3＝0.198属于t(S-C-D)的区间[0,0.2]，为VPN业务3选择待选路径S-C-D作为传输路径。
S105、确定每个第一VPN业务的传输路径。
根据步骤S104中确定第一VPN业务的带宽表征值所属的第一取值区间，第一取值区间对应的待选路径即为第一VPN业务的传输路径。
确定每个第一VPN业务的传输路径后，将业务流量(数据)导入所选传输路径对应的隧道(物理隧道)中，建立基于流量工程的VPN业务。
基于上述方法，确定出具有相同源宿节点的多个VPN业务的待选路径，每条待选路径对应一个第一取值区间，进一步确定每个第一VPN业务的带宽表征值所属的第一取值区间，不同的VPN业务的带宽表征值不尽相同，相应的所属的第一取值区间也就不一定相同，每个第一取值区间都对应一条待选路径，从而可以根据具有相同源宿节点的多个VPN业务的带宽表征值所属的第一取值区间为多个VPN业务确定传输路径，避免具有相同源宿节点的多个VPN业务均采用时延最短的路径作为传输路径，使得时延最短的路径的带宽占用率较高，发生拥塞，同时，根据上述方法具有相同源宿节点的多个VPN业务可以采用不同的待选路径作为传输路径，避免路径资源空闲，保证业务流量的均衡性。其中，考虑VPN业务的优先级，为高优先级的业务选择时延最短的待选路径作为传输路径，从而进一步减少工程量，确保高优先级业务的优先选择权。
实施例二
本申请还提供了一种为VPN业务选择传输路径的方法，该方法的执行主体可以为SDN控制器。
在实施例二所提供的为VPN业务选择传输路径的方法中，全部第一VPN业务是多个VPN业务的全部，即就是无需考虑VPN业务的优先级，多个VPN业务均采用时延参数与带宽参数映射，进而得到相应的传输路径，除此之外的所有步骤与上述实施例一中的步骤相同，在此不再赘述
基于上述方法，确定出具有相同源宿节点的多个VPN业务的待选路径，每条待选路径对应一个第一取值区间，进一步确定每个第一VPN业务的带宽表征值所属的第一取值区间，不同的VPN业务的带宽表征值不尽相同，相应的所属的第一取值区间也就不一定相同，每个第一取值区间都对应一条待选路径，从而可以根据具有相同源宿节点的多个VPN业务的带宽表征值所属的第一取值区间为多个VPN业务确定传输路径，避免具有相同源宿节点的多个VPN业务均采用时延最短的路径作为传输路径，使得时延最短的路径的带宽占用率较高，发生拥塞，同时，根据上述方法具有相同源宿节点的多个VPN业务可以采用不同的待选路径作为传输路径，避免路径资源空闲，保证业务流量的均衡性。
上述主要从各个网元交互的角度对本申请实施例提供的方案进行了介绍。可以理解的是，各个网元，为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的算法步骤，本发明能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
本申请实施例可以根据上述方法示例对基于流量工程的选择传输路径的设备进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
在采用对应各个功能划分各个功能模块的情况下，图8示出了上述实施例中涉及的基于流量工程调整传输路径的设备的功能结构示意图，如图8所示，该基于流量工程调整传输路径的设备200包括：第一确定单元201、第二确定单元202和第三确定单元203。
第一确定单元201，用于确定具有相同源宿节点的多个VPN业务的待选路径，多个VPN业务的待选路径为源宿节点之间的可用路径中的全部或部分，待选路径的数量为S条，S≥1。
可选的，确定具有相同源宿节点的多个VPN业务的待选路径包括：根据流量工程的约束条件从源宿节点之间的可用路径中确定多个VPN业务的待选路径，流量工程的约束条件包括：待选路径的时延与最短路径的时延的比值小于或小于等于c，c＞1,最短路径为源宿节点之间的时延最短的可用路径。
第二确定单元202，用于确定每个第一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业务的带宽表征值为：
fj＝1-(Bj-Bmin)/(e-1)Bmin
其中，e＝Bmax/Bmin，j表示第一VPN业务的标号，Bj表示第一VPN业务j的需求带宽，fj表示第一VPN业务j的带宽参数，Bmax表示VPN业务的最大带宽或各第一VPN业务的需求带宽中的最大值，Bmin表示VPN业务的最小带宽或各第一VPN业务的需求带宽中的最小值。
又可选的，S-1个分界值分别处于S个节点值确定的S-1个第二取值区间中，包括：S-1个分界值分别为S个节点值确定的S-1个第二取值区间的中点值。
第三确定单元203，用于确定每个第一VPN业务的传输路径，第一VPN业务的传输路径为第一VPN业务的带宽表征值所属的第一取值区间对应的待选路径。
本申请实施例提供的为VPN业务选择传输路径的设备，用于执行上述为VPN业务选择传输路径的方法，因此可以达到与上述为VPN业务选择传输路径的方法相同的效果。
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是一个物理单元或多个物理单元，即可以位于一个地方，或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个可读取存储介质中。基于这样的理解，本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
本申请实施例还提供了一种为VPN业务选择传输路径的设备，如图9所示，为VPN业务选择传输路径的设备300包括：至少一个处理器301、存储器302和通信总线303；其中，所述处理器301与所述存储器302通过所述通信总线303连接，所述存储器302用于存储计算机执行指令，当所述为VPN业务选择传输路径的设备300运行时，所述处理器301执行所述存储器302存储的所述计算机指令，以使所述为VPN业务选择传输路径的设备300执行前面任一实施例中为VPN业务选择传输路径的方法。
其中，处理器301是为VPN业务选择传输路径的设备300的控制中心，可以是一个处理器，也可以是多个处理元件的统称。例如，处理器是一个中央处理器(centralprocessing unit，CPU)，也可以是特定集成电路(application specific integratedcircuit，ASIC)，或者是被配置成实施本申请实施例的一个或多个集成电路，例如：一个或多个数字信号处理器(digital signal processor，DSP)，或，一个或者多个现场可编程门阵列(field programmable gate array，FPGA)。
在具体的实现中，作为一种实施例，处理器301可以包括一个或多个CPU，例如图9中所示的CPU0和CPU1。且，作为一种实施例，为VPN业务选择传输路径的设备300可以包括多个处理器，例如图9中所示的处理器301和处理器304。这些处理器中的每一个可以是一个单核处理器(single-CPU)，也可以是一个多核处理器(multi-CPU)。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。
存储器302可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory，EEPROM)、只读光盘(compact disc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器302可以是独立存在，通过通信总线303与处理器相连接。存储器302也可以和处理器集成在一起。
在具体的实现中，存储器302，用于存储本申请中的数据和执行本申请的软件程序。处理器可以通过运行或执行存储在存储器302内的软件程序，以及调用存储在存储器302内的数据，执行主机的各种功能。
通信总线303，可以是工业标准体系结构(industry standard architecture，ISA)总线、外部设备互连(peripheral component interconnect，PCI)总线或扩展工业标准体系结构(extended industry standard architecture，EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图9中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
进一步的，为VPN业务选择传输路径的设备300还可以包括：通信接口305，包括接收单元实现接收功能，以及发送单元实现发送功能。例如，通信接口305可以用来接收网络中的拓扑信息。
本申请实施例还提供了一种计算机可读存储介质，计算机可读存储介质中存储有计算机指令，当所述计算机指令在为VPN业务选择传输路径的设备上运行时，使得所述为VPN业务选择传输路径的设备执行前面任一实施例中为VPN业务选择传输路径的方法。
本申请实施例还提供了一种计算机程序产品，当所述计算机程序产品在为VPN业务选择传输路径的设备上运行时，使得所述为VPN业务选择传输路径的设备执行前面任一实施例中为VPN业务选择传输路径的方法。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何在本发明揭露的技术范围内的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (14)

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业务中的一个，全部所述第一VPN业务为多个所述VPN业务中的全部或部分，所述第一取值区间的个数为S个，S个所述第一取值区间与S条所述待选路径一一对应，S个所述第一取值区间是将所述第一VPN业务的带宽表征值的取值范围由S-1个分界值划分得到的，S-1个所述分界值分别处于S个节点值确定的S-1个第二取值区间中，且所述S个节点值与S条所述待选路径的时延具有单调函数关系；
第三确定单元，用于确定每个所述第一VPN业务的传输路径，所述第一VPN业务的传输路径为所述第一VPN业务的带宽表征值所属的第一取值区间对应的待选路径。
8.根据权利要求7所述的为VPN业务选择传输路径的设备，其特征在于，所述确定具有相同源宿节点的多个VPN业务的待选路径包括：
根据流量工程的约束条件从所述源宿节点之间的可用路径中确定所述多个VPN业务的待选路径，所述流量工程的约束条件包括：待选路径的时延与最短路径的时延的比值小于或小于等于c，c＞1,所述最短路径为所述源宿节点之间的时延最短的可用路径。
9.根据权利要求7所述的为VPN业务选择传输路径的设备，其特征在于，所述全部所述第一VPN业务为多个所述VPN业务中的全部或部分，包括：
若所述VPN业务为普通业务，则所述VPN业务是所述第一VPN业务；若所述VPN业务为高优先级业务，则所述VPN业务不是所述第一VPN业务；其中，所述高优先级业务的优先级高于所述普通业务的优先级。
10.根据权利要求9所述的为VPN业务选择传输路径的设备，其特征在于，还包括：
若多个所述VPN业务中包含高优先级业务，则选择时延最短的待选路径作为所述高优先级业务的传输路径；或者，按照各所述待选路径的时延从短到长的顺序，将至少一个所述待选路径分配给优先级从高到低的各个高优先级业务，作为各个所述高优先级业务的传输路径。
11.根据权利要求7所述的为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业务的需求带宽中的最小值。
12.根据权利要求7所述的为VPN业务选择传输路径的设备，其特征在于，所述S-1个所述分界值分别处于S个节点值确定的S-1个第二取值区间中，包括：
所述S-1个所述分界值分别为S个节点值确定的S-1个第二取值区间的中点值。
13.一种为VPN业务选择传输路径的设备，其特征在于，包括：至少一个处理器、存储器、通信接口和通信总线；
所述处理器与所述存储器、所述通信接口通过所述通信总线连接，所述存储器用于存储计算机执行指令，当所述为VPN业务选择传输路径的设备运行时，所述处理器执行所述存储器存储的所述计算机指令，以使所述为VPN业务选择传输路径的设备执行如权利要求1-6中任一项所述的为VPN业务选择传输路径的方法。
14.一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机指令，其特征在于，当所述计算机指令在为VPN业务选择传输路径的设备上运行时，使得所述为VPN业务选择传输路径的设备执行如权利要求1-6中任一项所述的为VPN业务选择传输路径的方法。
CN201910064019.5A 2019-01-23 2019-01-23 一种为vpn业务选择传输路径的方法和设备 Active CN109672621B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910064019.5A CN109672621B (zh) 2019-01-23 2019-01-23 一种为vpn业务选择传输路径的方法和设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910064019.5A CN109672621B (zh) 2019-01-23 2019-01-23 一种为vpn业务选择传输路径的方法和设备

Publications (2)

Publication Number Publication Date
CN109672621A true CN109672621A (zh) 2019-04-23
CN109672621B CN109672621B (zh) 2021-04-30

Family

ID=66150262

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910064019.5A Active CN109672621B (zh) 2019-01-23 2019-01-23 一种为vpn业务选择传输路径的方法和设备

Country Status (1)

Country Link
CN (1) CN109672621B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113098772A (zh) * 2021-03-25 2021-07-09 中国联合网络通信集团有限公司 数据传输路径的确定方法及装置
CN113852554A (zh) * 2021-11-29 2021-12-28 中国星网网络系统研究院有限公司 一种数据传输方法、装置及设备
CN114040467A (zh) * 2021-10-25 2022-02-11 中国联合网络通信集团有限公司 一种传输路径的确定方法、装置、服务器及存储介质
WO2023071324A1 (zh) * 2021-10-29 2023-05-04 华为技术有限公司 报文转发方法及装置

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1705311A (zh) * 2004-05-26 2005-12-07 华为技术有限公司 确定中间系统到中间系统路由协议中链路度量值的方法
CN101645822A (zh) * 2009-08-18 2010-02-10 杭州华三通信技术有限公司 一种流量工程隧道建立方法及系统
EP2293642B1 (en) * 2009-01-26 2012-08-22 Panasonic Corporation Relay apparatus, control method, and program
CN103067273A (zh) * 2013-01-05 2013-04-24 中国联合网络通信集团有限公司 传输数据的方法和装置
US20130155865A1 (en) * 2011-12-14 2013-06-20 Verizon Patent And Licensing Inc. Label switching or equivalent network multipath traffic control
CN103986653A (zh) * 2014-05-29 2014-08-13 苏州大学 一种网络节点及数据传输方法和系统
CN104917677A (zh) * 2014-03-10 2015-09-16 中兴通讯股份有限公司 数据流转发的控制方法及系统
CN105959218A (zh) * 2016-05-09 2016-09-21 中国联合网络通信集团有限公司 网络路由选取方法及网络路由选取系统
CN106209623A (zh) * 2016-07-08 2016-12-07 华为技术有限公司 确定转发路径的方法和控制设备

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1705311A (zh) * 2004-05-26 2005-12-07 华为技术有限公司 确定中间系统到中间系统路由协议中链路度量值的方法
EP2293642B1 (en) * 2009-01-26 2012-08-22 Panasonic Corporation Relay apparatus, control method, and program
CN101645822A (zh) * 2009-08-18 2010-02-10 杭州华三通信技术有限公司 一种流量工程隧道建立方法及系统
US20130155865A1 (en) * 2011-12-14 2013-06-20 Verizon Patent And Licensing Inc. Label switching or equivalent network multipath traffic control
CN103067273A (zh) * 2013-01-05 2013-04-24 中国联合网络通信集团有限公司 传输数据的方法和装置
CN104917677A (zh) * 2014-03-10 2015-09-16 中兴通讯股份有限公司 数据流转发的控制方法及系统
CN103986653A (zh) * 2014-05-29 2014-08-13 苏州大学 一种网络节点及数据传输方法和系统
CN105959218A (zh) * 2016-05-09 2016-09-21 中国联合网络通信集团有限公司 网络路由选取方法及网络路由选取系统
CN106209623A (zh) * 2016-07-08 2016-12-07 华为技术有限公司 确定转发路径的方法和控制设备

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
A.DR.SHUCHITAUPADHYAYA等: ""Quality of Service Routing：A Muti-Path Approach"", 《INTERNATIONAL JOURNAL OF COMPUTER SCIENCE & NETWORK SOLUTIONS》 *
关礼安等: ""基于下一跳可用带宽和链路利用率的路径选择算法"", 《电信科学》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113098772A (zh) * 2021-03-25 2021-07-09 中国联合网络通信集团有限公司 数据传输路径的确定方法及装置
CN114040467A (zh) * 2021-10-25 2022-02-11 中国联合网络通信集团有限公司 一种传输路径的确定方法、装置、服务器及存储介质
CN114040467B (zh) * 2021-10-25 2023-10-03 中国联合网络通信集团有限公司 一种传输路径的确定方法、装置、服务器及存储介质
WO2023071324A1 (zh) * 2021-10-29 2023-05-04 华为技术有限公司 报文转发方法及装置
CN113852554A (zh) * 2021-11-29 2021-12-28 中国星网网络系统研究院有限公司 一种数据传输方法、装置及设备
CN113852554B (zh) * 2021-11-29 2022-03-04 中国星网网络系统研究院有限公司 一种数据传输方法、装置及设备

Also Published As

Publication number Publication date
CN109672621B (zh) 2021-04-30

Similar Documents

Publication Publication Date Title
JP7417825B2 (ja) スライスベースルーティング
Noormohammadpour et al. Datacenter traffic control: Understanding techniques and tradeoffs
CN109672621A (zh) 一种为vpn业务选择传输路径的方法和设备
CN105900363B (zh) 光λ流操纵的系统和方法
Hong et al. Achieving high utilization with software-driven WAN
CN103746931B (zh) 一种用于计算机网络的方法、网络设备及服务卡
CN104396187B (zh) 带宽保证和工作保持的方法及装置
CN108989202A (zh) 用于虚拟节点的基于结构路径上下文的转发
CN108989212A (zh) 多个下一跳的路由协议信令及其关系
CN109561028A (zh) 一种基于流量工程选择传输路径的方法和设备
CN108989213A (zh) 使用虚拟节点之间的所选择的结构路径传输lsp设置
CN108989203A (zh) 通告用于虚拟节点中的服务路由的选定结构路径
CN108809857A (zh) 一种基于sdn的流量监控与业务服务质量保障策略的方法
CN107370673B (zh) 一种网络中建立转发路径的方法、控制器及系统
CN104871490B (zh) 能够改进能量使用效率的多径通信装置及其用于改进能量使用效率的业务分配方法
Boero et al. BeaQoS: Load balancing and deadline management of queues in an OpenFlow SDN switch
CN112242949A (zh) 路由分发方法及控制器、信息路由方法及网络节点设备
CN103746852B (zh) 业务路由配置方法及网络管理设备
CN106059915A (zh) 基于sdn控制器实现租户南北向流量限速的系统及方法
Ayoubi et al. MINTED: Multicast virtual network embedding in cloud data centers with delay constraints
Pham et al. Congestion-aware and energy-aware virtual network embedding
KR20160041631A (ko) 서비스 품질 인지 라우팅 제어 장치 및 라우팅 제어 방법
CN109450793B (zh) 一种业务流量调度的方法和装置
CN106817306B (zh) 一种确定目标路由的方法及装置
KR101674177B1 (ko) 멀티노드간 이더넷 가상연결서비스를 제공하는 트랜스포트 sdn 컨트롤러 및 멀티노드간 이더넷 가상연결서비스 제공 방법

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant