專利名稱：用于在環網中確定lsp經過的傳輸通道的方法和裝置的制作方法
技術領域：
本發明涉及通信技術領域，具體涉及ー種用于在環網中確定LSP經過的傳輸通道的方法和裝置。
背景技術：
多協議標記交換(Multi Protocol Label Switching,MPLS)環網保護的環通道為標簽交換路徑(Label Switched Path，LSP)提供傳輸通道，LSP需要進行上、下環動作以使得LSP的全部或部分鏈路得到環網的保護。在MPLS轉發吋，LSP在環網上環節點壓入環標簽，環網中間節點進行環標簽交換，環網中間節點不需要感知LSP，在環網下環節點彈出環標簽，之后根據普通LSP的轉發規則繼續轉發。現有技術中，創建LSP時，需由網絡管理員通過人工方式判斷LSP是否經過環網，及該LSP合適的上、下環節點，在上、下環節點將LSP綁定在環通道上， 導致環網保護配置管理效率低、易出錯。
發明內容
本發明實施例提供一種用于在環網中確定LSP經過的傳輸通道的方法和裝置，可以解決現有技術因需人工判斷LSP是否經過環網，及該LSP合適的上、下環節點，導致環網保護配置管理效率低、易出錯的問題。—方面,本發明實施例提供一種用于在環網中確定LSP經過的傳輸通道的方法，包括第一節點獲得第一節點列表，所述第一節點列表是LSP上經過的節點的順序排列，所述第一節點列表包括所述第一節點、所述LSP的最后ー個節點以及所述第一節點和所述LSP的最后ー個節點之間的全部中間節點，所述LSP上所述第一節點的下游相鄰節點是第二節點；所述第一節點判斷本節點與所述第二節點之間的鏈路是否受環網保護；若所述第一節點判定本節點與所述第二節點之間的鏈路受環網保護，所述第一節點在所述第一節點與所述第二節點之間的鏈路所位于的全部環網中，根據所述第一節點列表確定最長鏈路和所述最長鏈路對應的最末節點，所述最長鏈路是所述LSP上受所述全部環網中每個環網分別保護的鏈路中最長的鏈路，所述第一節點是所述最長鏈路的首節點；所述第一節點確定所述最長鏈路所位于的第一環網，所述第一環網是所述全部環網中的一個環網；所述第一節點確定所述LSP經過所述第一環網，在所述第一節點上環，在所述最末節點下環。另ー方面，本發明實施例提供一種用于在環網中確定LSP經過的傳輸通道的裝置，包括接收單元，用于獲得第一節點列表，所述第一節點列表是LSP上經過的節點的順序排列，所述第一節點列表包括所述裝置、所述LSP的最后一個節點以及所述裝置和所述LSP的最后一個節點之間的全部中間節點，所述LSP上所述裝置的下游相鄰節點是第二節占. 判定單元，用于判斷所述裝置與所述第二節點之間的鏈路是否受環網保護；若所述裝置與所述第二節點之間的鏈路受環網保護，在所述裝置與所述第二節點之間的鏈路所位于的全部環網中，根據所述第一節點列表確定最長鏈路和所述最長鏈路對應的最末節點，所述最長鏈路是所述LSP上受所述全部環網中每個環網分別保護的鏈路中最長的鏈路，所述裝置是所述最長鏈路的首節點；確定所述最長鏈路所位于的第一環網，所述第一環網是所述全部環網中的一個環網；確定所述LSP經過所述第一環網，在所述裝置上環，在所述最末節點下環。本發明實施例提供的用于在環網中確定LSP經過的傳輸通道的方法和裝置，通過自動識別出LSP路徑是否受環網保護，以及受所述環網保護的最長鏈路，進而確定所述最長鏈路所位于的環網，從而自動確定LSP上、下環節點，可以解決現有技術中需人工判斷所導致環網保護配置管理效率低、易出錯的問題，可以提高環網保護配置的管理效率，并減少錯誤。
圖I是本發明實施例提供的一種用于在環網中確定LSP經過的傳輸通道的方法流程圖；圖2是本發明實施例提供的又一種用于在環網中確定LSP經過的傳輸通道的方法流程圖；圖3是本發明實施例提供的一種用于在環網中確定LSP經過的傳輸通道的方法的組網示意圖；圖4是本發明實施例提供的又一種用于在環網中確定LSP經過的傳輸通道的方法的組網不意圖；圖5是本發明實施例提供的一種用于在環網中確定LSP經過的傳輸通道的裝置的示意圖；圖6是本發明實施例提供的又一種用于在環網中確定LSP經過的傳輸通道的裝置的示意圖。
具體實施例方式下面通過附圖和實施例，對本發明實施例的技術方案做進一步的詳細描述。實施例一如圖I所示，本發明實施例提供一種用于在環網中確定LSP經過的傳輸通道的方法，包括101、第一節點獲得第一節點列表，所述第一節點列表是LSP上經過的節點的順序排列，所述第一節點列表包括所述第一節點、所述LSP的最后一個節點以及所述第一節點和所述LSP的最后一個節點之間的全部中間節點，所述LSP上所述第一節點的下游相鄰節
點是第二節點。
舉例來說，LSP可以通過網絡管理系統創建，也可以通過動態協議如資源預留協議(Resource Reservation Protocol, RSVP)或標簽分發協議(Label DistributionProtocol, LDP)創建。LSP在創建時，無需考慮LSP上是否經過環網，以及在什么地方上、下環。例如，可以根據按照最短路徑方法創建LSP。舉例來說，第一節點獲得LSP所經過的第一節點列表的方式，可以是網絡管理系統將LSP所經過的第一節點列表發送給第一節點；或者是通過動態協議的方式。以動態協議方式舉例，如果第一節點不是LSP的首節點，則由第一節點的上游相鄰節點給第一節點發送消息，在消息中攜帯LSP所經過的第一節點列表；如果第一節點是LSP的首節點，即第 一節點是LSP的入節點(ingress節點)，則第一節點上本身就存有LSP所經過的第一節點列表。舉例來說，第一節點列表，可以是該LSP上經過的全部節點的順序排列，也可以是該LSP上經過的第一節點以及第一節點之后的節點的順序排列。102、所述第一節點判斷本節點與所述第二節點之間的鏈路是否受環網保護。103、若所述第一節點判定本節點與所述第二節點之間的鏈路為受環網保護，所述第一節點在所述第一節點與所述第二節點之間的鏈路所位于的全部環網中，根據所述第一節點列表確定最長鏈路和所述最長鏈路對應的最末節點，所述最長鏈路是所述LSP上受所述全部環網中每個環網分別保護的鏈路中最長的鏈路，所述第一節點是所述最長鏈路的首節點。104、所述第一節點確定所述最長鏈路所位于的第一環網，所述第一環網是所述全部環網中的ー個環網。105、所述第一節點確定所述LSP經過所述第一環網，在所述第一節點上環，在所述最末節點下環。舉例來說，上述方法還可以包括當步驟102所述第一節點判斷本節點與所述第ニ節點之間的鏈路不受環網保護時，執行圖2中的步驟106。106、所述第一節點將第二節點列表發給所述第二節點，所述第二節點列表是所述LSP上經過的節點的順序排列，所述第二節點列表包括所述第二節點、所述LSP的最后ー個節點以及所述第二節點和所述LSP的最后ー個節點之間的全部中間節點。舉例來說，上述102可以包括所述第一節點確定第一集合，所述第一集合是保護所述第一節點的全部環網的集合；在所述第一集合中確定第二集合，所述第二集合是保護所述第一節點和所述第二節點的全部環網的集合；判斷所述第二集合是否為空，如果所述第二集合不為空，則所述第一節點與所述第二節點之間的鏈路受環網保護，如果所述第二集合為空，則所述第一節點與所述第二節點之間的鏈路不受環網保護。相應地，上述103中，所述根據所述第一節點列表確定所述最長鏈路和所述最長鏈路對應的最末節點，包括判斷所述第二節點是不是所述第一節點列表中的最后ー個節點，如果所述第二節點是所述第一節點列表中的最后ー個節點，則所述最長鏈路是所述第ー節點到所述第二節點的鏈路，所述第二節點是所述最末節點；如果所述第二節點不是所述第一節點列表中的最后ー個節點，按照所述第一節點列表中的節點順序依次遍歷所述第ニ節點后面的節點，直至確定出為空的第三集合或者遍歷完所述第一節點列表中所述第二節點后面的全部節點，所述第三集合是保護所述第一節點，第三節點以及所述第一節點和所述第三節點中間的全部節點的全部環網的集合。如果確定出所述為空的第三集合，確定第四節點是所述最末節點，所述第四節點是所述第三節點的上游鄰居節點，所述LSP上所述第一節點到所述第四節點的鏈路為所述最長鏈路；如果遍歷完所述第一節點列表中的全部節點而未確定出所述為空的第三集合，則確定所述第一節點列表中的最后一個節點為所述最末節點，所述LSP上所述第一節點到所述最末節點間的鏈路為所述最長鏈路。為便于理解，以圖3所示的網絡為例。圖3中，由網絡管理系統或動態協議創建的LSP經過的節點依次為A，K，J，I，H，G0節點A被環I保護；節點(K，B, C，J)被環8保護；節點(K，B, C，D，I，J)被環I保護；節點(I，D，E，F，G，H)被環2保護。以圖3所示的網絡為例，對于節點A來說，方案如下
上述101中，節點A是LSP的首節點，節點A獲得的第一節點列表為(A，K，J，I，H，G)。節點A是第一節點，節點K是第二節點。上述102中，節點A確定第一集合，即環9。由于環9上沒有節點K，第二集合為空，節點A判斷節點A和節點K之間的鏈路沒有受到環網保護，執行步驟106，節點A將節點列表(A，K，J，I，H，G)或(K，J，I，H，G)發給節點 K。以圖3所示的網絡為例，對于節點K來說，方案如下。上述101中，節點K接收的第一節點列表是(A，K，J，I，H，G)，也可以是(K，J，I，H，G)。節點是K第一節點，節點J是第二節點。上述102中，節點K確定第一集合，即環I和環8，在環I和環8中確定第二集合，即環I和環8。上述103中，節點K在節點K和節點J之間的鏈路所位于的環網，即環I和環8中，依次遍歷節點J后的節點，即節點(I，H，G)。判斷節點I時，同時包括(K，J，I)的環是環1，繼續判斷節點I的下游節點H，因為節點H在環2上，不存在同時包括(K，J，I，H)的環，即判斷到節點H時，出現為空的第三集合，循環結束。上述103中的第三節點是節點H，第四節點是節點I，節點I是最末節點，節點K到節點I間的鏈路(K，J，I)是最長鏈路，節點K是最長鏈路的首節點。上述104-105中，因為最長鏈路(K，J，I)位于的環網只有一個，節點K確定最長鏈路(K，J，I)位于環網1，在節點K上環，在節點I下環。又舉例來說，以圖4所示的網絡為例，圖4中，由網絡管理系統或動態協議創建的LSP經過的節點依次為A，K，J，I。節點(K，B, C，D，I，J)同時被環I和環8保護。以圖4所示的網絡為例，對于節點K來說，在上述101中，節點K接收到的第一節點列表是(A，K，J，I)或(K，J，I)。節點K執行上述103時，在節點K和節點J之間的鏈路所位于的環網，即環I和環8中，逐個遍歷節點J后的節點，遍歷完全部節點后，即直至遍歷完節點I，發現保護節點K,J和I的環網是環I和環8，即保護節點K，J和I的環網集合不為空，即未確定為空的第三集合，則確定節點I為所述最末節點，節點K到節點I間的鏈路(K，J，I)為最長鏈路，節點K是最長鏈路的首節點。節點K執行上述104時，因為在上述103中確定的最長鏈路(K，J，I)位于的環有兩個，即環I和環8，因此節點K需要從這兩個環網中選出一個作為第一環網。確定第一環網時，節點K可以從環I和環8中隨機選擇ー個作為第一環網，也可以按照以下任一方式或其組合從環I和環8中選擇ー個作為所述第一環網，可選方式包括節點數最少的環網、LSP數量最少的環網，剰余帶寬最大的環網，環網ID最小的環網。
又舉例來說，上述圖I和圖2所示的102和103中，所述第一節點判斷本節點與所述第二節點之間的鏈路是否受環網保護；若所述第一節點判定本節點與所述第二節點之間的鏈路受環網保護，所述第一節點根據所述第一節點列表確定所述最長鏈路和所述最長鏈路對應的最末節點，可以通過下面的方式實現所述第一節點確定第一集合，所述第一集合是保護所述第一節點的全部環網的集合。如果所述第一集合不為空，則按照所述第一節點列表中的節點順序依次遍歷所述第一節點后面的節點，直至確定第三節點或者遍歷完所述第一節點列表中所述第一節點后面的全部節點，所述第三節點受所述第一集合中的第二環網保護，所述第三節點是所述LSP上受所述第二環網保護的最后ー個節點，所述LSP上所述第三節點與所述第一節點之間的全部節點受所述第二環網保護，所述LSP上所述第三節點的下游鄰居節點不受所述第二環網保護。如果遍歷完所述第一節點列表中所述第一節點后面的全部節點而未找到所述第三節點，則所述LSP上受所述第二環網保護的最后ー個節點不存在。遍歷所述第一集合中的其他環網，直至確定所述LSP上受所述第一集合中的每個環網保護的最后ー個節點或者遍歷完所述第一節點列表中所述第一節點后面的全部節點。從所述LSP上受所述第一集合中的每個環網保護的最后ー個節點中確定所述最末節點和所述最長鏈路。如果所述LSP上受所述第一集合中的每個環網保護的最后ー個節點不存在，則所述第一節點判定本節點與所述第二節點之間的鏈路不受環網保護。下面以圖3所示的網絡為例進行說明，對于節點A來說，方案如下上述102中，節點A是第一節點,節點A確定保護節點A的第一集合，即環9。節點A依次判斷節點A后的節點(K，J，I，H，G)是否被環網9保護。首先判斷節點K，確定節點K不在環網9上，此時第三節點不存在，遍歷節點結束。由于第一集合中只有環9，節點A判定節點A到節點K的鏈路不受環網保護。以圖3所示的網絡為例，對于節點K來說，方案如下上述102和103中，節點K是第一節點，節點K確定保護節點K的第一集合，即環I和環8。節點K依次遍歷節點K后的節點(J，I，H，G)是否被第二環網保護，第二環網可以是環1，也可以是環8，這里以環8舉例說明首先判斷節點J是否在環8上，結果是節點J在環8上，繼續判斷節點I是否在環8上，結果是節點I不在環8上，遍歷節點結束，受環8保護的鏈路為(K，J)，受環8保護的最后一個節點是節點J。用相同的方法，節點K確定受環I保護的鏈路為(K，J，I)，受環I保護的最后一個節點是節點I。因為受環I保護的鏈路比受環8保護的鏈路長，節點K確定最長鏈路有一條，為鏈路(K，J，I)，對應的最末節點是節點I。又舉例來說，以圖4所示的網絡為例，對于節點K來說，在上述101中，節點K接收到的第一節點列表是(A，K，J，I)或(K，J，I)。在上述102和103中，節點K依次判斷節點K后的節點(J，I)是否被第二環網保護，第二環網可以是環1，也可以是環8，這里以環8舉例說明逐個判斷節點J和節點I是否在環8上，結果是節點J和節點I都在環8上，此時已經遍歷完第一節點列表中的所有節點，遍歷節點結束，受環8保護的鏈路為(K，J，I)，受環8保護的最后一個節點是節點I。用相同的方法，節點K確定受環I保護的鏈路為(K，J，I)，受環I保護的最后一個節點是節點
I。因為受環I保護的鏈路和受環8保護的鏈路一樣長，節點K確定最長鏈路有兩條，即鏈路(K，J，I)，對應的最末節點是節點I。本發明實施例提供的用于在環網中確定LSP經過的傳輸通道的方法，通過自動識別出LSP路徑是否受環網保護，以及受所述環網保護的最長鏈路，進而確定所述最長鏈路所位于的第一環網，從而自動確定LSP上、下環節點，解決了現有技術中需人工判斷LSP是否經過環網，及該LSP合適的上、下環節點，導致環網保護配置管理效率低、易出錯的問題。請參考圖5，本發明的一個實施例提供一種用于在環網中確定LSP經過的傳輸通道的裝置，包括接收單元501,用于獲得第一節點列表,所述第一節點列表是LSP上經過的節點的順序排列，所述第一節點列表包括所述裝置、所述LSP的最后一個節點以及所述裝置和所述LSP的最后一個節點之間的全部中間節點，所述LSP上所述裝置的下游相鄰節點是第二節點。判定單元502，用于判斷所述裝置與所述第二節點之間的鏈路是否受環網保護；若所述裝置與所述第二節點之間的鏈路受環網保護，在所述裝置與所述第二節點之間的鏈路所位于的全部環網中，根據所述第一節點列表確定最長鏈路和所述最長鏈路對應的最末節點，所述最長鏈路是所述LSP上受所述全部環網中每個環網分別保護的鏈路中最長的鏈路，所述裝置是所述最長鏈路的首節點。確定所述最長鏈路所位于的第一環網，所述第一環網是所述全部環網中的一個環網。確定所述LSP經過所述第一環網，在所述裝置上環，在所述最末節點下環。舉例來說，所述裝置，還可以包括發送單元503，用于當所述判定單元判斷所述裝置與所述第二節點之間的鏈路不受環網保護時，將第二節點列表發給所述第二節點，所述第二節點列表是所述LSP上經過的節點的順序排列，所述第二節點列表包括所述第二節點、所述LSP的最后一個節點以及所述第二節點和所述LSP的最后一個節點之間的全部中間節點。舉例來說，所述判定單元，可以包括判斷單元601和確定單元602。所述判斷單元601，用于判斷所述裝置與所述第二節點之間的鏈路是否受環網保護。所述判斷單元601，包括第一判斷子單元701，用于確定第一集合，所述第一集合是保護所述裝置的全部環網的集合。第二判斷子單元702，用于在所述第一集合中確定第二集合，所述第二集合是保護 所述裝置和所述第二節點的全部環網的集合。第三判斷子單元703，用于判斷所述第二集合是否為空，如果所述第二集合不為空，則所述裝置與所述第二節點之間的鏈路受環網保護，如果所述第二集合為空，則所述裝置與所述第二節點之間的鏈路不受環網保護。所述確定單元602，用于當所述第三判斷子單元703判斷所述裝置與所述第二節點之間的鏈路受環網保護時，在所述裝置與所述第二節點之間的鏈路所位于的全部環網中，確定最長鏈路和所述最長鏈路對應的最末節點，所述最長鏈路是所述LSP上受所述全部環網中每個環網分別保護的鏈路中最長的鏈路，所述裝置是所述最長鏈路的首節點。所述確定単元602，包括第一確定子単元801，用于判斷所述第二節點是不是所述第一節點列表中的最后ー個節點。第二確定子単元802，用于當所述第二節點是所述第一節點列表中的最后ー個節點，則所述最長鏈路是所述裝置到所述第二節點的鏈路，所述第二節點是所述最末節點。第三確定子単元803，用于當所述第二節點不是所述第一節點列表中的最后ー個節點時，按照所述第一節點列表中的節點順序依次遍歷所述第二節點后面的節點，直至確定為空的第三集合或者遍歷完所述第一節點列表中的全部節點；所述第三集合是保護所述裝置，第三節點以及所述裝置和所述第三節點中間的全部節點的全部環網的集合。如果確定出所述為空的第三集合，確定第四節點是所述最末節點，所述第四節點是所述第三節點的上游鄰居節點，所述LSP上所述裝置到所述第四節點的鏈路為所述最長鏈路。如果遍歷完所述第一節點列表中的全部節點而未確定出所述為空的第三集合，則確定所述第一節點列表中的最后ー個節點為所述最末節點，所述LSP上所述裝置到所述最末節點間的鏈路為所述最長鏈路。又舉例來說，如圖6所示，所述判定単元502，包括確定單元902和判斷単元901。所述確定単元902，用于確定第一集合，所述第一集合是保護所述第一節點的全部環網的集合。所述判斷単元901，用于判斷所述第一集合是否為空。所述確定単元902還用于當所述判斷単元901判斷所述第一集合不為空吋，按照所述第一節點列表中的節點順序依次遍歷所述裝置后面的節點，直至確定第三節點或者遍歷完所述第一節點列表中所述裝置后面的全部節點，所述第三節點受所述第一集合中的第ニ環網保護，所述第三節點是所述LSP上受所述第二環網保護的最后ー個節點，所述LSP上所述第三節點與所述裝置之間的全部節點受所述第二環網保護，所述LSP上所述第三節點的下游鄰居節點不受所述第二環網保護。如果遍歷完所述第一節點列表中所述裝置后面的全部節點而未找到所述第三節點，則所述LSP上受所述第二環網保護的最后ー個節點不存在。遍歷所述第一集合中的其他環網，直至確定所述LSP上受所述第一集合中的每個環網保護的最后一個節點或者遍歷完所述第一節點列表中所述裝置后面的全部節點。從所述LSP上受所述第一集合中的每個環網保護的最后ー個節點中確定所述最末節點和所述最長鏈路。如果所述LSP上受所述第一集合中的每個環網保護的最后ー個節點不存在，則判定所述裝置與所述第二節點之間的鏈路不受環網保護。本發明實施例提供的用于在環網中確定LSP經過的傳輸通道的裝置，通過自動識別出LSP路徑是否受環網保護，以及受所述環網保護的最長鏈路，進而確定所述最長鏈路所位于的第一環網，從而自動確定LSP上、下環節點，解決了現有技術中需人工判斷LSP是否經過環網，及該LSP合適的上、下環節點，導致環網保護配置管理效率低、易出錯的問題。舉例來說，圖5和圖6所示實施例中的単元可以合并為ー個或者多個單元。 又舉例來說，所述單元或子単元均可通過硬件來實現。本領域普通技術人員可以理解上述實施例的各種方法中的全部或部分步驟是可以通過程序來指令相關的硬件來完成，該程序可以存儲于一計算機可讀存儲介質中，舉例來說，存儲介質可以包括只讀存儲器、隨即讀取存儲器、磁盤或光盤等。以上對本發明實施例所提供的用于在環網中確定LSP經過的傳輸通道的方法和裝置進行了詳細介紹，但以上實施例的說明只是用于幫助理解本發明的方法及其核心思想，不應理解為對本發明的限制。本技術領域的技術人員在本發明揭露的技術范圍內，可輕易想到的變化或替換，都應涵蓋在本發明的保護范圍之內
權利要求
1.一種用于在環網中確定標簽交換路徑LSP經過的傳輸通道的方法，其特征在于，包括 第一節點獲得第一節點列表，所述第一節點列表是LSP上經過的節點的順序排列，所述第一節點列表包括所述第一節點、所述LSP的最后一個節點以及所述第一節點和所述LSP的最后一個節點之間的全部中間節點，所述LSP上所述第一節點的下游相鄰節點是第二節點； 所述第一節點判斷本節點與所述第二節點之間的鏈路是否受環網保護； 若所述第一節點判定本節點與所述第二節點之間的鏈路受環網保護，所述第一節點在所述第一節點與所述第二節點之間的鏈路所位于的全部環網中，根據所述第一節點列表確定最長鏈路和所述最長鏈路對應的最末節點，所述最長鏈路是所述LSP上受所述全部環網中每個環網分別保護的鏈路中最長的鏈路，所述第一節點是所述最長鏈路的首節點； 所述第一節點確定所述最長鏈路所位于的第一環網，所述第一環網是所述全部環網中的一個環網； 所述第一節點確定所述LSP經過所述第一環網，在所述第一節點上環，在所述最末節點下環。
2.根據權利要求I所述的方法，還包括若所述第一節點判斷本節點與所述第二節點之間的鏈路不受環網保護，所述第一節點將第二節點列表發給所述第二節點，所述第二節點列表是所述LSP上經過的節點的順序排列，所述第二節點列表包括所述第二節點、所述LSP的最后一個節點以及所述第二節點和所述LSP的最后一個節點之間的全部中間節點。
3.根據權利要求I或2所述的方法，所述第一節點判斷本節點與所述第二節點之間的鏈路是否受環網保護，包括 所述第一節點確定第一集合，所述第一集合是保護所述第一節點的全部環網的集合； 在所述第一集合中確定第二集合，所述第二集合是保護所述第一節點和所述第二節點的全部環網的集合； 判斷所述第二集合是否為空，如果所述第二集合不為空，則所述第一節點與所述第二節點之間的鏈路受環網保護，如果所述第二集合為空，則所述第一節點與所述第二節點之間的鏈路不受環網保護。
4.根據權利要求3所述的方法，其特征在于，所述根據所述第一節點列表確定所述最長鏈路和所述最長鏈路對應的最末節點，包括 判斷所述第二節點是不是所述第一節點列表中的最后一個節點； 如果所述第二節點是所述第一節點列表中的最后一個節點，則所述最長鏈路是所述第一節點到所述第二節點的鏈路，所述第二節點是所述最末節點； 如果所述第二節點不是所述第一節點列表中的最后一個節點，按照所述第一節點列表中的節點順序依次遍歷所述第二節點后面的節點，直至確定出為空的第三集合或者遍歷完所述第一節點列表中所述第二節點后面的全部節點，所述第三集合是保護所述第一節點，第三節點以及所述第一節點和所述第三節點中間的全部節點的全部環網的集合； 如果確定出所述為空的第三集合，確定第四節點是所述最末節點，所述第四節點是所述第三節點的上游鄰居節點，所述LSP上所述第一節點到所述第四節點的鏈路為所述最長鏈路；如果遍歷完所述第一節點列表中的全部節點而未確定出所述為空的第三集合，則確定所述第一節點列表中的最后一個節點為所述最末節點，所述LSP上所述第一節點到所述最末節點間的鏈路為所述最長鏈路。
5.根據權利要求I或2所述的方法，其特征在于，所述第一節點判斷本節點與所述第二節點之間的鏈路是否受環網保護；若所述第一節點判定本節點與所述第二節點之間的鏈路受環網保護，所述第一節點根據所述第一節點列表確定所述最長鏈路和所述最長鏈路對應的最末節點，包括 所述第一節點確定第一 集合，所述第一集合是保護所述第一節點的全部環網的集合； 如果所述第一集合不為空，則 按照所述第一節點列表中的節點順序依次遍歷所述第一節點后面的節點，直至確定第三節點或者遍歷完所述第一節點列表中所述第一節點后面的全部節點，所述第三節點受所述第一集合中的第二環網保護，所述第三節點是所述LSP上受所述第二環網保護的最后一個節點；所述LSP上所述第三節點與所述第一節點之間的全部節點受所述第二環網保護，所述LSP上所述第三節點的下游鄰居節點不受所述第二環網保護；如果遍歷完所述第一節點列表中所述第一節點后面的全部節點而未找到所述第三節點，則所述LSP上受所述第二環網保護的最后一個節點不存在； 遍歷所述第一集合中的其他環網，直至確定所述LSP上受所述第一集合中的每個環網保護的最后一個節點或者遍歷完所述第一節點列表中所述第一節點后面的全部節點； 從所述LSP上受所述第一集合中的每個環網保護的最后一個節點中確定所述最末節點和所述最長鏈路； 如果所述LSP上受所述第一集合中的每個環網保護的最后一個節點不存在，則所述第一節點判定本節點與所述第二節點之間的鏈路不受環網保護。
6.一種用于在環網中確定標簽交換路徑LSP經過的傳輸通道的裝置，其特征在于，包括 接收單元，用于獲得第一節點列表，所述第一節點列表是LSP上經過的節點的順序排列，所述第一節點列表包括所述裝置、所述LSP的最后一個節點以及所述裝置和所述LSP的最后一個節點之間的全部中間節點，所述LSP上所述裝置的下游相鄰節點是第二節點； 判定單元，用于判斷所述裝置與所述第二節點之間的鏈路是否受環網保護；若所述裝置與所述第二節點之間的鏈路受環網保護，在所述裝置與所述第二節點之間的鏈路所位于的全部環網中，根據所述第一節點列表確定最長鏈路和所述最長鏈路對應的最末節點，所述最長鏈路是所述LSP上受所述全部環網中每個環網分別保護的鏈路中最長的鏈路，所述裝置是所述最長鏈路的首節點；確定所述最長鏈路所位于的第一環網，所述第一環網是所述全部環網中的一個環網；確定所述LSP經過所述第一環網，在所述裝置上環，在所述最末節點下環。
7.根據權利要求6所述的裝置，其特征在于，還包括 發送單元，用于當所述判定單元判斷所述裝置與所述第二節點之間的鏈路不受環網保護時，將第二節點列表發給所述第二節點，所述第二節點列表是所述LSP上經過的節點的順序排列，所述第二節點列表包括所述第二節點、所述LSP的最后一個節點以及所述第二節點和所述LSP的最后一個節點之間的全部中間節點。
8.根據權利要求6或7所述的裝置，其特征在于，所述判定單元包括 判斷單元，用于判斷所述裝置與所述第二節點之間的鏈路是否受環網保護， 所述判斷單元，包括 第一判斷子單元，用于確定第一集合，所述第一集合是保護所述裝置的全部環網的集合； 第二判斷子單元，用于在所述第一集合中確定第二集合，所述第二集合是保護所述裝置和所述第二節點的全部環網的集合； 第三判斷子單元，用于判斷所述第二集合是否為空，如果所述第二集合不為空，則所述裝置與所述第二節點之間的鏈路受環網保護，如果所述第二集合為空，則所述裝置與所述第二節點之間的鏈路不受環網保護。
9.根據權利要求8所述的裝置，其特征在于，所述判定單元還包括 確定單元，用于當所述第三判斷子單元判斷所述裝置與所述第二節點之間的鏈路受環網保護時，在所述裝置與所述第二節點之間的鏈路所位于的全部環網中，確定最長鏈路和所述最長鏈路對應的最末節點，所述最長鏈路是所述LSP上受所述全部環網中每個環網分別保護的鏈路中最長的鏈路，所述裝置是所述最長鏈路的首節點， 所述確定單元，包括 第一確定子單元，用于判斷所述第二節點是不是所述第一節點列表中的最后一個節占. 第二確定子單元，用于當所述第二節點是所述第一節點列表中的最后一個節點，則所述最長鏈路是所述裝置到所述第二節點的鏈路，所述第二節點是所述最末節點； 第三確定子單元，用于當所述第二節點不是所述第一節點列表中的最后一個節點時，按照所述第一節點列表中的節點順序依次遍歷所述第二節點后面的節點，直至確定為空的第三集合或者遍歷完所述第一節點列表中的全部節點；所述第三集合是保護所述裝置，第三節點以及所述裝置和所述第三節點中間的全部節點的全部環網的集合；如果確定出所述為空的第三集合，確定第四節點是所述最末節點，所述第四節點是所述第三節點的上游鄰居節點，所述LSP上所述裝置到所述第四節點的鏈路為所述最長鏈路；如果遍歷完所述第一節點列表中的全部節點而未確定出所述為空的第三集合，則確定所述第一節點列表中的最后一個節點為所述最末節點，所述LSP上所述裝置到所述最末節點間的鏈路為所述最長鏈路。
10.根據權利要求6或7所述的裝置，其特征在于，所述判定單元包括確定單元和判斷單元， 所述確定單元，用于確定第一集合，所述第一集合是保護所述裝置的全部環網的集合； 所述判斷單元，用于判斷所述第一集合是否為空； 所述確定單元還用于當所述判斷單元判斷所述第一集合不為空時，按照所述第一節點列表中的節點順序依次遍歷所述裝置后面的節點，直至確定第三節點或者遍歷完所述第一節點列表中所述裝置后面的全部節點，所述第三節點受所述第一集合中的第二環網保護，所述第三節點是所述LSP上受所述第二環網保護的最后一個節點；所述LSP上所述第三節點與所述裝置之間的全部節點受所述第二環網保護，所述LSP上所述第三節點的下游鄰居節點不受所述第二環網保護；如果遍歷完所述第一節點列表中所述裝置后面的全部節點而未找到所述第三節點，則所述LSP上受所述第二環網保護的最后一個節點不存在；遍歷所述第一集合中的其他環網，直至確定所述LSP上受所述第一集合中的每個環網保護的最后一個節點或者遍歷完所述第一節點列表中所述裝置后面的全部節點；從所述LSP上受所述第一集合中的每個環網保護的最后一個節點中確定所述最末節點和所述最長鏈路；如果所述LSP上受所述第一集合中的每個環網保護的最后一個節點不存在，則判定所述裝置與所述第二節點之間的鏈路不受環網保護
全文摘要
本發明實施例公開了一種用于在環網中確定LSP經過的傳輸通道的方法，包括自動識別出LSP路徑是否受環網保護，以及受所述環網保護的最長鏈路，進而確定所述最長鏈路所位于的環網，從而自動確定LSP上、下環節點，。本發明實施例還提供相應的裝置。本發明實施例技術方案，通過自動確定LSP經過的環網及上、下環節點，可以解決現有技術中需人工判斷LSP是否經過環網，及該LSP合適的上、下環節點，導致環網保護配置管理效率低、易出錯的問題。
文檔編號H04L12/24GK102624550SQ201210052679
公開日2012年8月1日 申請日期2012年3月2日 優先權日2012年3月2日
發明者孫光輝 申請人:華為技術有限公司