一種確定中間路由節點的方法、裝置及系統的制作方法
【技術領域】
[0001]本發明涉及通信技術領域，具體涉及一種確定中間路由節點的方法、裝置及系統。
【背景技術】
[0002]在路由網絡中，網絡中的故障可以導致源路由節點與目的路由節點間的通信路徑被阻斷，從而導致數據傳輸的終止。在這種情況下現有技術中通常采用容錯路由技術，通過繞過故障點的方式來容忍網絡故障并向用戶提供可靠的通信服務。
[0003]當路由網絡中的源節點S和目的節點D的傳輸路徑上出現故障后，管理節點為受到影響的節點對(S，D)找到一個中間路由節點I。該中間路由節點I需要滿足兩個條件:l)s到I之間的路徑上沒有故障，2) I到D的路徑上沒有故障。當找到I之后，原本由S發往D的消息，則首先由S發往I (路由階段I)，然后再由I轉發給D (路由階段2)。
[0004]在現有路由網絡中，為了保證路由無死鎖，當加入中間路由節點I之后，從S到D路由一個消息會經歷兩個階段。即:由S到I和由I到D。為了保證經過中間節點I后，路由無死鎖，現有技術中在消息經過中間路由節點I時更換一條虛擬通道，并且要求虛擬通道的編號是單調的。例如，在路由階段I使用第一條虛擬通道，在路由階段2使用第二條虛擬通道。
[0005]現有技術中使用虛擬通道的方法來避免路由無死鎖，對資源的要求較高。例如需要使用η個中間路由節點，則需要使用η+1條虛擬通道。這些虛擬通道在無故障情況下都是不使用的，因此資源浪費嚴重，網絡資源利用率低下。另外，大多數情況下少量的中間路由節點即能繞過故障區，但是系統必須按照最壞情況預留資源。這就造成資源利用率嚴重失衡，導致系統性能不優。
【發明內容】
[0006]本發明實施例提供一種確定中間路由節點的方法，在確定中間路由節點前驗證所述中間路由節點在通道依賴圖上是否成依賴關系環，可以確定一個不會在通道依賴圖上出現依賴關系環的中間路由節點，通過一個中間路由節點就可以實現兩個路由節點通信故障時的待傳輸數據中轉，不需要多條虛擬通道處于閑置準備狀態，從而提高了路由網絡資源的利用率。本發明實施例還提供了相應的裝置及系統。
[0007]本發明第一方面提供一種確定中間路由節點的方法，包括:
[0008]在兩個路由節點間的通信路徑存在故障時，確定用于在所述兩個路由節點間中轉待傳輸數據的至少一個中間路由節點；
[0009]將待驗證中間路由節點與所述兩個路由節點間的通道依賴關系，加入到本次故障前路由網絡的通道依賴圖使之成為更新后的通道依賴圖，其中，所述待驗證中間路由節點為所述至少一個中間路由節點中的任意一個，所述通道依賴關系為所述兩個路由節點通過所述待驗證中間路由節點進行數據傳輸的通道組合，所述本次故障前路由網絡的通道依賴圖用于描述本次故障前所述路由網絡中任意兩個通道所構成的依賴關系，或者與故障前已建立的通道依賴關系的組合；
[0010]當所述更新后的通道依賴圖中沒有依賴關系環時，則將所述待驗證中間路由節點確定為用于中轉待傳輸數據的最終中間路由節點，所述依賴關系環為通道依賴關系組合所形成的環。
[0011]結合第一方面，在第一種可能的實現方式中，所述將待驗證中間路由節點與所述兩個路由節點間的通道依賴關系，加入到本次故障前路由網絡的通道依賴圖使之成為更新后的通道依賴圖，包括:
[0012]按照所述待傳輸數據的傳輸方向，在所述本次故障前路由網絡的通道依賴圖中查找到所述兩個路由節點中的源路由節點與所述待驗證中間路由節點的路徑中的最后一條通道，以及所述待驗證中間路由節點與所述兩個路由節點中的目的路由節點的路徑中的第一條通道；
[0013]將所述源路由節點與所述待驗證中間路由節點的路徑中的最后一條通道確定為依賴起始通道，將所述待驗證中間路由節點與所述目的路由節點的路徑中的第一條通道確定為依賴結束通道；
[0014]在所述本次故障前路由網絡的通道依賴圖中加入所述依賴起始通道到所述依賴結束通道的通信依賴關系，使所述本次故障前路由網絡的通道依賴圖成為更新后的通道依賴圖。
[0015]結合第一方面或第一方面第一種可能的實現方式，在第二種可能的實現方式中，所述確定用于在所述兩個路由節點間中轉待傳輸數據的至少一個中間路由節點，包括:
[0016]獲取與所述兩個路由節點中源路由節點無故障通信連接的路由節點的信息，作為第一信息集合；
[0017]獲取與所述兩個路由節點中目的路由節點無故障通信連接的路由節點的信息，作為第二信息集合，并計算所述第一信息集合與所述第二信息集合的交集；
[0018]將所述交集中所包含的路由節點的信息所對應的路由節點，確定為所述至少一個中間路由節點。
[0019]結合第一方面或第一方面第一種可能的實現方式，在第三種可能的實現方式中，所述將待驗證中間路由節點與所述兩個路由節點間的通道依賴關系，加入到本次故障前路由網絡的通道依賴圖使之成為更新后的通道依賴圖之前，所述方法還包括:
[0020]獲取上一次加入通道依賴關系時得到的不包含依賴關系環的通道依賴圖，作為所述本次故障前路由網絡的通道依賴圖。
[0021]結合第一方面或第一方面第一種可能的實現方式，在第四種可能的實現方式中，所述方法還包括:
[0022]向所述兩個路由節點中的源路由節點發送所述最終中間路由節點的描述信息，以便于所述源路由節點向所述最終中間路由節點發送所述待傳輸數據。
[0023]本發明第二方面提供一種確定中間路由節點的裝置，包括:
[0024]第一確定單元，用于在兩個路由節點間的通信路徑存在故障時，確定用于在所述兩個路由節點間中轉待傳輸數據的至少一個中間路由節點；
[0025]通道依賴圖更新單元，用于將待驗證中間路由節點與所述兩個路由節點間的通道依賴關系，加入到本次故障前路由網絡的通道依賴圖使之成為更新后的通道依賴圖，其中，所述待驗證中間路由節點為所述確定單元確定的所述至少一個中間路由節點中的任意一個，所述通道依賴關系為所述兩個路由節點通過所述待驗證中間路由節點進行數據傳輸的通道組合，所述本次故障前路由網絡的通道依賴圖用于描述本次故障前所述路由網絡中任意兩個通道所構成的依賴關系，或者與故障前已建立的通道依賴關系的組合；
[0026]第二確定單元，用于當所述通道依賴圖更新單元所更新的所述更新后的通道依賴圖中沒有依賴關系環時，則將所述待驗證中間路由節點確定為用于中轉待傳輸數據的最終中間路由節點，所述依賴關系環為通道依賴關系組合所形成的環。
[0027]結合第二方面，在第一種可能的實現方式中，所述通道依賴圖更新單元，包括:
[0028]查找子單元，用于按照所述待傳輸數據的傳輸方向，在所述本次故障前路由網絡的通道依賴圖中查找到所述兩個路由節點中的源路由節點與所述待驗證中間路由節點的路徑中的最后一條通道，以及所述待驗證中間路由節點與所述兩個路由節點中的目的路由節點的路徑中的第一條通道；
[0029]確定子單元，用于將所述查找子單元查找的所述源路由節點與所述待驗證中間路由節點的路徑中的最后一條通道確定為依賴起始通道，將所述待驗證中間路由節點與所述目的路由節點的路徑中的第一條通道確定為依賴結束通道；
[0030]建立子單元，用于在所述本次故障前路由網絡的通道依賴圖中加入所述確定子單元確定的所述依賴起始通道到所述依賴結束通道的通道依賴關系，使所述本次故障前路由網絡的通道依賴圖成為更新后的通道依賴圖。
[0031]結合第二方面或第二方面第一種可能的實現方式，在第二種可能的實現方式中，所述第一確定單元，包括:
[0032]第一獲取子單元，用于獲取與所述兩個路由節點中源路由節點無故障通信連接的路由節點的信息，作為第一信息集合；
[0033]第二獲取子單元，用于獲取與所述兩個路由節點中目的路由節點無故障通信連接的路由節點的信息，作為第二信息集合；
[0034]計算子單元，用于計算所述第一獲取子單元獲取的所述第一信息集合與所述第二獲取子單元獲取的第二信息集合的交集；
[0035]確定子單元，用于將所述計算子單元計算的交集中所包含的路由節點的信息所對應的路由節點，確定為所述至少一個中間路由節點。
[0036]結合第二方面或第二方面第一種可能的實現方式，在第三種可能的實現方式中，所述裝置還包括:
[0037]獲取單元，用于在所述通道依賴圖更新單元更新所述本次故障前路由網絡的通道依賴圖之前，獲取上一次加入通道依賴關系時得到的不包含依賴關系環的通道依賴圖，作為所述本次故障前路由網絡的通道依賴圖。
[0038]結合第二方面或第二方面第一種可能的實現方式，在第四種可能的實現方式中，所述裝置還包括:
[0039]發送單元，用于向所述兩個路由節點中的源路由節點發送所述第二確定單元確定的所述最終中間路由節點的描述信息，以便于所述源路由節點向所述最終中間路由節點發送所述待傳輸數據。
[0040]本發明第三方面提供一種路由控制系統，包括:路由節點和管理節點，所述路由節點按照網絡拓撲定義的方式通信連接，所述管理節點與所述路由節點中的任意一個路由節點均存在通信連接；
[0041]所述管理節點，用于在兩個路由節點間的通信路徑存在故障時，確定用于在所述兩個路由節點間中轉待傳輸數據的至少一個中間路由節點，將待驗證中間路由節點與所述兩個路由節點間的通道依賴關系，加入到本次故障前路由網絡的通道依賴圖使之成為更新后的通道依賴圖，其中，所述待驗證中間路由節點為所述至少一個中間路由節點中的任意一個，所述通道依賴關系為所述兩個路由節點通過所述待驗證中間路由節點進行數據傳輸的通道組合，所述本次故障前路由網絡的通道依賴圖用于描述本次故障前所述路由網絡中任意兩個路由節點所構成的通道，或者與故障前已建立的通道依賴關系的組合，當所述更新后的通道依賴圖中沒有依賴關系環時，則將所述待驗證中間路由節點確定為用于中轉待傳輸數據的最終中間路由節點，所述依賴關系環為通道依