[发明专利]建立TE隧道的方法及设备

说明书

技术领域

本发明涉及通信领域，尤其涉及一种建立TE隧道的方法及设备。

背景技术

在目前的Internet网络中，网络拥塞是影响骨干网络性能的主要问题。TE(Traffic Engineering，流量工程)是一种解决网络拥塞的技术方案。为了在大型骨干网络中部署流量工程，MPLS(Multi-Protocol Label Switching，多协议标签交换)TE被广泛应用。

现有的MPLS网络中，每台设备收集链路中TE的相关信息并生成TEDB(TE Data Base，TE数据库)。CSPF(Constrained Shortest Path First，约束式最短路径优先协议)对TEDB中的链路进行剪切，把不满足TE属性要求的链路剪掉，找到一条最短路径。当有多条到相同目的地的路径时，或者存在多条等价链路时，CSPF不计算到目的地的所有最佳路径，而是只计算出一条最优路径。CSPF算法的选路规则为：选择代价(cost)较低的路径；代价相同时，选择最小可用带宽的值最大的路径；如果依然剩余两条以上路径，选择具有最小跳数的路径(即路径中路由器的个数最少)；如果依然剩余两条以上路径，则随机选择一条路径。这种随机选择一条路径进行TE隧道建立的方法会导致隧道建立的失败。

发明内容

本发明提供了一种建立TE隧道的方法及设备，在MPLS网络中存在等价链路的情况下依然能够正常建立TE隧道。

本发明提供了一种建立TE隧道的方法，应用于MPLS网络的路由设备，该方法包括：

所述路由设备与相邻路由设备之间相互收发链路状态报文，该链路状态报文中携带用于标识链路的RSVP-TE配置属性的字段；

所述路由设备根据所述链路状态报文收集MPLS网络内的链路状态信息并形成TEDB；

所述路由设备运行CSPF算法，在所述TEDB内选择配置有RSVP-TE协议的链路；

所述路由设备根据选择的链路建立TE隧道。

所述路由设备根据所述链路状态报文收集MPLS网络内的链路状态信息并形成TEDB包括：

所述路由设备根据所述链路状态报文获取链路的RSVP-TE配置属性，并在所述TEDB中存储链路的RSVP-TE配置属性。

所述链路状态报文具体为具有TE扩展属性的OSPF报文或者ISIS报文。

当所述链路状态报文为具有TE扩展属性的OSPF报文时，所述用于标识链路的RSVP-TE配置属性的字段具体为OSPF报文的MPLS TE LSA字段中的link information字段下增加的子TLV；

当所述链路状态报文为具有TE扩展属性的ISIS报文时，所述用于标识链路的RSVP-TE配置属性的字段具体为The Extended IS Reachability TLV中增加的子TLV。

所述在所述TEDB内选择配置有RSVP-TE协议的链路包括：

选择代价最低的链路；当有两条以上链路代价相同时，选择最小可用带宽的值最大的链路；如果剩余两条以上链路，选择具有最小跳数的链路；如果依然剩余两条以上链路，选择配置有RSVP-TE协议的链路；如果依然剩余两条以上链路，则随机选择其中一条链路；

或者

选择配置有RSVP-TE协议的链路；当选择了两条以上链路时，从该两条以上链路中选择代价最低的链路；当有两条以上链路代价相同时，选择最小可用带宽的值最大的链路；如果依然剩余两条以上链路，选择具有最小跳数的链路；如果依然剩余两条以上链路，则随机选择其中一条链路。

一种路由设备，应用于MPLS网络，包括：

收发单元，用于与相邻路由设备之间相互收发链路状态报文，该链路状态报文中携带用于标识链路的RSVP-TE配置属性的字段；

链路状态收集单元，用于根据所述收发单元接收的链路状态报文收集MPLS网络内的链路状态信息并形成TEDB；

路径计算单元，用于运行CSPF算法，在所述TEDB内选择配置有RSVP-TE协议的链路建立TE隧道；

隧道建立单元，用于根据所述路径计算单元选择的链路建立TE隧道。

所述链路状态收集单元还用于：

根据所述链路状态报文获取链路的RSVP-TE配置属性，并在所述TEDB中存储链路的RSVP-TE配置属性。

所述链路状态报文具体为具有TE扩展属性的OSPF报文或者ISIS报文。