[发明专利]一种基于流量工程选择传输路径的方法和设备

权利要求书

1.一种基于流量工程选择传输路径的方法，其特征在于，包括：

根据流量工程的约束条件，在网络中确定VPN业务的源宿节点之间的待选路径，每条所述待选路径包含至少一条链路，所述流量工程的约束条件包括：所述待选路径中每条链路的带宽余量均大于或等于所述VPN业务的需求带宽；

根据路径排序信息确定各条所述待选路径的选择值，所述路径排序信息包括：所述待选路径中各条链路的带宽余量、以及所述待选路径的跳数或长度；

根据路径确定信息，从各条所述待选路径中确定所述VPN业务的源宿节点之间的传输路径，所述路径确定信息包括：各条所述待选路径的选择值；

所述根据路径排序信息确定各条所述待选路径的选择值包括：利用以下公式进行计算所述待选路径的选择值：

其中，i表示VPN业务的标号，j为待选路径的标号，S_ij表示VPN业务i的源宿节点之间的待选路径j的选择值，BW_i为VPN业务i的需求带宽，TE_j表示待选路径j，HOP_j表示待选路径j的跳数，k表示待选路径包含的链路的标号，R_k表示链路k的带宽余量，TE_j source表示待选路径j中的源节点链路，TE_j destination表示待选路径j中的宿节点链路；

所述路径确定信息还包括：所述VPN业务的业务类型，所述业务类型用于决定所述VPN业务需要的传输路径的条数；

第一选择TE为Sij最大的TEj，第二选择TE为Sij第二大的TEj；

对于无需保护的VPN业务X，选择所述第一选择TE作为所述VPN业务X的源宿节点之间的传输路径；

对于1+1保护的VPN业务Y，选择所述第一选择TE和所述第二选择TE作为所述VPN业务Y的源宿节点之间传输路径，同时在这两个TE上建立所述VPN业务；

对于1：1保护的VPN业务Z，选择所述第一选择TE和所述第二选择TE作为所述VPN业务Z的源宿节点之间传输路径，所述第一选择TE作为所述VPN业务Z的传输路径用于工作，所述第二选择TE作为所述VPN业务Z的传输路径用于保护。

2.根据权利要求1所述的基于流量工程选择传输路径的方法，其特征在于，还包括：

获取所述网络的拓扑信息；

根据流量工程的约束条件，在网络中确定VPN业务的源宿节点之间的待选路径包括：

根据流量工程的约束条件，从所述网络中源宿节点之间的可用路径中确定VPN业务的源宿节点之间的待选路径；所述源宿节点之间的可用路径是根据网络的拓扑信息确定的。

3.根据权利要求1-2任一项所述的基于流量工程选择传输路径的方法，其特征在于，

所述链路的带宽余量为：所述链路的带宽余量的瞬时值，所述链路在多个测量时刻的带宽余量的最小值，所述链路在多个测量时刻的带宽余量的平均值，所述链路在最近一个时间长度单位内各个测量时刻的带宽余量的平均值以及所述链路在最近的一个时间长度单位内各个测量时刻的带宽余量的最小值中的任一种。