[发明专利]一种流量工程路径的选择方法及装置

摘要

本发明的实施例提供一种流量工程路径的选择方法及装置，能够减小全网业务的阻塞，提高网络的利用率。该方法包括：根据流量工程TE的约束条件为目标源节点和目标宿节点计算至少一条受约束的流量工程路径；根据VPN业务的约束条件以及公式计算至少一条受约束的流量工程路径的自动选择值；选择最大的自动选择值对应的受约束的流量工程路径作为在目标源节点和目标宿节点之间建立VPN业务时的最优流量工程路径。

主权项

1.一种流量工程路径的选择方法，其特征在于，根据流量工程TE的约束条件为目标源节点和目标宿节点计算至少一条受约束的流量工程路径；根据VPN业务的约束条件以及公式计算所述至少一条受约束的流量工程路径的自动选择值；其中，所述VPN业务建立在所述目标源节点和所述目标宿节点之间，所述VPN业务的约束条件用来约束建立所述VPN业务所需的带宽BWvpni；公式中AS为所述目标源节点和所述目标宿节点之间的任一条受约束的流量工程路径的自动选择值、k表示所述任一条受约束的流量工程路径经过的链路k、mk为所述链路k的选择系数、LinkBWk为所述链路k的链路带宽、BWvpni为建立所述VPN业务所需的带宽、HOPmin为所述目标源节点和所述目标宿节点之间的流量工程最短路径跳数、HOPj为所述任一条受约束的流量工程路径的跳数，其中，0≤mk，k≥1且k为正整数；选择最大的所述自动选择值对应的所述受约束的流量工程路径作为在所述目标源节点和所述目标宿节点之间建立VPN业务时的最优流量工程路径。