[發明專利]建立TE隧道的方法及設備

有效

• 申請號: 201110041326.5
• 申請日: 2011-02-21
• 公開（公告）號: CN102123088A
• 公開（公告）日: 2011-07-13
• 發明（設計）人: 朱坤
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/46
• 代理公司: 北京鑫媛睿博知識產權代理有限公司 11297
• 代理人: 龔家驊

技術領域

本發明涉及通信領域，尤其涉及一種建立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報文。