[發明專利]實現路徑建立、計算的方法、裝置及系統

有效

• 申請號: 200710130359.0
• 申請日: 2007-07-18
• 公開（公告）號: CN101350761A
• 公開（公告）日: 2009-01-21
• 發明（設計）人: 陳國義;李鑒;梁旭東;李振斌
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/54
• 分類號: H04L12/54;H04L12/28
• 代理公司: 北京集佳知識產權代理有限公司
• 代理人: 逯長明

技術領域

本發明涉及通信技術領域，尤其涉及實現路徑建立、計算的方法、裝置及 系統。

背景技術

在通信技術領域中，當需要為數據傳輸建立相應路徑時，傳統的路由協議 選擇最短路徑作為路由，而不考慮帶寬等因素。由此導致的問題是：即使某條 鏈路發生擁塞，流量也不會切換到其他沒有擁塞的鏈路上去。在網絡規模不大、 流量少、業務緊急程度低的情況下，這一問題不是很嚴重；但隨著網絡規模的 不斷擴大，網絡流量隨之持續增加，這一問題就變得十分嚴重了。

為了解決上述問題，當前引入了流量工程(TE)來輔助實現路徑的建立。 流量工程關注整個網絡性能的優化，其目標是優化網絡中流量的分配情況，以 提供高效、可靠的網絡服務。通過利用流量工程進行鏈路的度量值調整，可以 使得數據流量被合理的分配到各條鏈路上。但這種方式仍然具有很大的局限 性，很難實現將整個網絡的數據流量調整到理想的情況，同時，由于采用該方 式會影響到網絡中較多的鏈路，因此，在實際應用中，也比較難以權衡和把握。 與此同時，多協議標簽交換(MPLS)作為一種疊加模型，可以很方便的在物 理拓撲上建立一個虛擬的拓撲，然后將流量映射到這個虛擬拓撲上。基于 MPLS的上述特點，當前提出了基于多協議標簽交換協議的流量工程 (MPLS-TE)，該MPLS-TE將MPLS技術和流量工程有機的結合在一起，從而 很好的解決采用傳統流量工程進行路徑建立時所遇到的問題。

MPLS-TE一般采用基于流量工程的資源預留協議(RSVP-TE)作為標簽 分發、建立TE路徑的信令協議；RSVP-TE中定義了顯示路徑對象(ERO)來 指定TE路徑需要經過的路由自治域(AS)、或者路由區域(Area)、或者直接指 定需要經過的節點。除了ERO之外，在RSVP-TE中還定義了排除路徑對象 (XRO：Exclude?Route?Object)以及顯示排除路徑子對象(EXRS：Explicit?Exclude Route?Sub-object)。其中，XRO用來指定一條TE路徑中應該排除哪些資源， 該資源可以包括AS、Area、節點、鏈路、接口等；EXRS用來指定在ERO兩 個抽象節點之間應該排除哪些資源，該資源同樣可以包括AS、Area、節點、 鏈路、接口等。通過ERO、XRO、EXRS等的配合，可以比較靈活的描述出 一條TE路徑的相關約束信息，從而能夠滿足大多數場景下建立TE路徑的需 求。

上述基于MPLS-TE的技術雖然能夠實現路徑的建立，但是，仍然具有以 下問題：

在上述建立路徑的過程中，對于網絡中的眾多節點，只選定其中確定的某 幾個作為建立路徑時所必須經過的節點，這些節點在建立路徑過程中被稱為必 選節點；然而，在實際應用中，網絡中通常會有多個節點可以作為可選節點來 實現路徑的建立，舉例來說，假設兩個區域之間的跨域有兩個節點，分別為節 點A和節點B，而對于建立一條路徑來說，采用這兩個節點中的任何一個節 點均可以實現路徑的建立，此時，采用如上所述的現有技術，則只能選擇其中 的一個節點作為所述的必選節點來實現路徑的建立，而對于另一個節點而言， 則無法被選擇。由此帶來的問題是：對于路徑建立過程來說，建立方式過于單 一，更為嚴重的是，如果在建立路徑過程中所選擇的必選節點實效，則無法選 擇網絡中相應的可選節點作為替代節點來實現路徑的建立，從而導致無法實現 路徑的建立。

除了上述描述的現有技術及現有技術缺點之外，當前還存在以下現有技 術：

當前，隨著IP網絡技術的不斷發展，IP技術已經逐漸成為各種通信技術 的首選，隨之帶來的是，將所有數據都通過IP技術來傳遞的ALL?IP技術的發 展趨勢十分迅猛，但是，IP技術自身在服務質量(QOS)方面的不足卻對該 ALL?IP技術起到了相當大的限制作用。由此，當前提出了MPLS-TE技術，該 技術作為一種能夠對網絡資源進行優化、對網絡擁塞進行控制的技術，大大促 進了網絡QOS的提升。

在傳統的MPLS-TE技術中，采用基于約束的最短路徑算法(CSPF)來進 行流量工程標簽交換路徑(TE-LSP)的計算，在該計算過程中，路由的計算 由頭節點(Head?end)發起，且全網的路由器都有可能參與TE-LSP的計算， 因此，不可避免的對MPLS-TE技術的可擴展性及部署的靈活性都造成了影響。