[發明專利]傳輸網絡中的支鏈查找方法和裝置

有效

• 申請號: 200910238752.0
• 申請日: 2009-11-24
• 公開（公告）號: CN102075399A
• 公開（公告）日: 2011-05-25
• 發明（設計）人: 陳洪濤;王燁;金偉;譚衛;詹薇;杜篤;張偉;古靖;韓文剛;熊鷹
• 申請（專利權）人: 中國移動通信集團四川有限公司
• 主分類號: H04L12/42
• 分類號: H04L12/42
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

技術領域

本發明涉及傳輸網絡技術，特別涉及一種傳輸網絡中的支鏈查找方法和裝置。

背景技術

目前，根據具體連接方式的不同，可將現有傳輸網絡中的節點分為環上節點和鏈上節點兩類。其中，環上節點位于環上，而鏈上節點位于支鏈上。圖1為現有兩類節點的示意圖。其中，環上節點是指從自身出發，經過某一路徑，最終可以返回自身的節點，如圖1中的A、B、C、D四個節點所示，以節點A為例，節點A可通過A-B-C-D-A或A-D-C-B-A兩條不同的路徑從節點A出發并返回節點A；而鏈上節點是指從自身出發，經過某一路徑最終不能返回自身的節點，如圖1中的E、F、G三個節點所示。

在實際應用中，環上節點的性能要優于鏈上節點，因為環上節點的保護功能更好。仍以圖1為例，假如節點A與節點B之間的線路中斷，那么節點A還可以通過節點D和C與節點B以及其它節點進行通信，而對于節點E來說，一旦其與節點D之間的線路中斷，那么節點E、F、G均將不能再與其它節點進行通信。

另外，在實際應用中，并不是所有的支鏈的結構均如圖1所示，根據具體結構的不同，通常可將支鏈分為以下幾種類型：單支鏈、多支鏈、鏈帶鏈、鏈帶環以及復合鏈。

圖2為現有單支鏈的示意圖。如圖2所示，節點A為環上節點，如果節點A下掛的支鏈中的鏈上節點均位于同一鏈路上，則將這種支鏈稱為單支鏈。

圖3為現有多支鏈的示意圖。如圖3所示，A為環上節點，如果節點A下掛的支鏈中的鏈上節點組成兩條或兩條以上不同鏈路，且不存在同時屬于兩條或兩條以上的不同鏈路的鏈上節點，則將這種支鏈稱為多支鏈。即一個環上節點關聯多條鏈路。

圖4為現有鏈帶鏈的示意圖。如圖4所示，A為環上節點，如果節點A下掛的支鏈中的鏈上節點組成兩條或兩條以上的不同鏈路，且存在同時屬于兩條或兩條以上不同鏈路的鏈上節點，則將這種支鏈稱為鏈帶鏈。即支鏈上的某一個或多個鏈上節點還下掛著一條或多條鏈路。

圖5為現有鏈帶環的示意圖。如圖5所示，A為環上節點，如果節點A下掛的支鏈上的鏈上節點組成一個環，且除與環上節點相鄰的鏈上節點外，其它每個鏈上節點均至少有兩個鏈上節點與其相鄰，則將這種支鏈稱為鏈帶環。即支鏈上的某一個或多個鏈上節點上還下掛著一個環，但沒有下掛鏈。

圖6為現有復合鏈的示意圖。如圖6所示，A為環上節點，如果節點A下掛的支鏈上的鏈上節點組成一個環，且除與環上節點相鄰的鏈上節點外，其它鏈上節點中存在只有一個鏈上節點與其相鄰的鏈上節點，則將這種支鏈稱為復合鏈。即支鏈上的某一個或多個鏈上節點上既下掛著一個環，又下掛著一個鏈。

由于支鏈的保護功能較差，因此在實際應用中，需要盡可能地找出網絡中存在的所有支鏈并確定出不同支鏈的類型；之后，根據支鏈的不同類型采取不同的措施對其進行優化和整改。比如，在圖3所示分別位于兩條鏈路最下端的兩個鏈上節點間增加一條線路，使得兩條鏈路構成一個環。

現有技術中，通常采取人工方法來進行支鏈的查找，具體實現包括：由工程師對獲取到的網絡拓撲結構進行分析，通過分析，確定出哪些節點為環上節點，哪些節點為鏈上節點，進而分析鏈上節點所組成的支鏈的不同類型等。但在實際應用中，傳輸網絡中存在成千上萬個節點，而且各節點之間的連接關系錯綜復雜，相應地，網絡拓撲結構也非常復雜，這樣，如果僅僅靠人工進行分析，不但效率低下，而且很容易出現錯誤。

發明內容

有鑒于此，本發明的主要目的在于提供一種傳輸網絡中的支鏈查找方法，能夠準確高效地查找出網絡中的支鏈并確定出不同支鏈的類型。

本發明的另一目的在于提供一種傳輸網絡中的支鏈查找裝置，能夠準確高效地查找出網絡中的支鏈并確定出不同支鏈的類型。

為達到上述目的，本發明的技術方案是這樣實現的：

一種傳輸網絡中的支鏈查找方法，包括：

獲取網絡拓撲結構，查找出所述網絡拓撲結構中具有保護子網信息的節點；

判斷查找出的每個節點對應的保護子網信息中是否標識出該節點為環上節點，如果是，則將該節點確定為環上節點；

對每個環上節點下掛的支鏈進行路徑遍歷，并根據支鏈上的各鏈上節點的連接關系，確定支鏈所屬的類型。

所述支鏈所屬的類型包括：單支鏈、多支鏈、鏈帶鏈、鏈帶環和復合鏈。

所述根據支鏈上各鏈上節點的連接關系，確定支鏈所屬的類型包括：

如果一個支鏈中的鏈上節點均位于同一鏈路上，則確定該支鏈為單支鏈；