[发明专利]一种流量工程隧道建立方法及装置

说明书

本发明提供一种流量工程隧道建立方法及装置，方法包括：在确定源节点与目的节点之间不存在剩余带宽不小于建立TE隧道所需的带宽时，确定源节点与目的节点之间满足预设带宽条件的路径，并从中选择多条路径；在多条路径中的每条路径上预留带宽，多条路径的预留带宽之和等于建立TE隧道所需的带宽；在多条路径中的每条路径上利用该路径的预留带宽建立TE隧道的子隧道。根据上述方案，在源节点与目的节点间不存在满足建立隧道所需的带宽的路径时，也能够建立TE隧道，从而提高了建立TE隧道的成功率，以及对网络中较小剩余带宽进行整合，提高了网络中带宽的利用率。

技术领域

本发明涉及网络通信技术领域，特别涉及一种流量工程隧道建立方法及装置。

背景技术

网络资源负载不均衡导致的网络拥塞，是影响骨干网络性能的主要问题。为解决这一问题，MPLS TE结合了MPLS(Multi-Protocol Label Switching，多协议标签交换)和TE(Traffic Engineering，流量工程)，根据预先设置的约束条件，建立源节点与目的节点间的TE隧道，实现了带宽预留、绕开拥堵节点，达到平衡网络流量的目的。

如图1所示，为源节点R11到目的节点R17之间组网示意图，其中，源节点R11与节点R12间链路的带宽为100M，节点R16和目的节点R17间链路的带宽为100M，其余链路均为30M。若需要在源节点R11与目的节点R17之间建立带宽为20M的TE隧道，则源节点R11到目的节点R17之间所有的路径都可以满足建立该TE隧道所需的带宽20M，便可任选取一条路径建立TE隧道，如R11-R12-R13-R16-R17。

然而如果需要在源节点R11到目的节点R17之间建立带宽为90M的TE隧道，那么源节点R11到目的节点R17之间的任何一条路径都不能满足建立该TE隧道所需的带宽90M，因此该TE隧道无法建立。

发明内容

有鉴于此，本发明提供一种流量工程隧道建立方法及装置，以解决现有技术中当源节点与目的节点间不存在剩余带宽能满足建立TE隧道所需的带宽的路径时所导致的TE隧道无法建立的问题。

本发明提供了一种流量工程TE隧道建立方法，应用于源节点，包括：

在确定源节点与目的节点之间不存在剩余带宽不小于建立TE隧道所需的带宽时，确定源节点与目的节点之间满足预设带宽条件的路径；

从满足预设带宽条件的路径中选择多条路径，所述多条路径的剩余带宽之和不小于建立所述TE隧道所需的带宽；

在所述多条路径中的每条路径上预留带宽，所述多条路径的预留带宽之和等于建立所述TE隧道所需的带宽；

在所述多条路径中的每条路径上利用该路径的预留带宽建立所述TE隧道的子隧道。

优选地，所述满足预设带宽条件的路径为有剩余带宽的路径。

优选地，所述满足预设带宽条件的路径为剩余带宽不小于预设值的路径。

优选地，所述从满足预设带宽条件的路径中选择多条路径，包括：

按照剩余带宽从大到小的顺序，从满足预设带宽条件的路径中选择多条路径。

优选地，所述多条路径的条数小于所述源节点的最大路径负载分担个数。

本发明还提供了一种流量工程TE隧道建立装置，应用于源节点，包括：

确定单元，用于在确定源节点与目的节点之间不存在剩余带宽不小于建立TE隧道所需的带宽时，确定源节点与目的节点之间满足预设带宽条件的路径；

选择单元，用于从满足预设带宽条件的路径中选择多条路径，所述多条路径的剩余带宽之和不小于建立所述TE隧道所需的带宽；