本公開(kāi)的實(shí)施例涉及路由還原，具體地，涉及適用于一種sdh端到端的路由還原方法、裝置、計(jì)算機(jī)設(shè)備和介質(zhì)。

背景技術(shù)：

1、sdh（synchronous?digital?hierarchy，同步數(shù)字體系）是一種將復(fù)接、線路傳輸及交換功能融為一體，并由統(tǒng)一網(wǎng)管系統(tǒng)操作的綜合信息傳送網(wǎng)絡(luò)。傳輸過(guò)程中，是由網(wǎng)管記錄路徑信息，并由每個(gè)設(shè)備單點(diǎn)采集上報(bào)，每個(gè)設(shè)備只負(fù)責(zé)維護(hù)自身以及記錄相連的設(shè)備數(shù)據(jù)，因此在數(shù)據(jù)層面都是逐段的路由，而不是一條完整的業(yè)務(wù)路徑，需要進(jìn)行路由還原出實(shí)際數(shù)據(jù)傳輸所走過(guò)的路徑。

2、相關(guān)技術(shù)中，路由還原主要使用深度或光度搜索算法實(shí)現(xiàn)，以通道源端作為起點(diǎn)，通道宿端作為終點(diǎn)來(lái)串聯(lián)離散路由。一旦遇到多級(jí)聯(lián)交叉、多端口保護(hù)組的時(shí)候，搜索路徑數(shù)量急劇膨脹，導(dǎo)致搜索過(guò)程出錯(cuò)，內(nèi)存溢出。

3、然而，采用現(xiàn)有方式，搜索過(guò)程復(fù)雜，路由還原效率低下。

技術(shù)實(shí)現(xiàn)思路

1、本文中描述的實(shí)施例提供了一種sdh端到端的路由還原方法、裝置、計(jì)算機(jī)設(shè)備和介質(zhì)，克服了上述問(wèn)題。

2、第一方面，根據(jù)本公開(kāi)的內(nèi)容，提供了一種sdh端到端的路由還原方法，包括：

3、獲取第一離散路由信息，所述第一離散路由信息用于描述業(yè)務(wù)數(shù)據(jù)從起始節(jié)點(diǎn)傳輸至終止節(jié)點(diǎn)之間所經(jīng)過(guò)的多個(gè)離散路由段，所述起始節(jié)點(diǎn)至所述終止節(jié)點(diǎn)之間包含多個(gè)網(wǎng)元，每個(gè)網(wǎng)元中包括至少一個(gè)離散路由段，一個(gè)離散路由段對(duì)應(yīng)一個(gè)源端端口和一個(gè)宿端端口，至少一個(gè)源端端口或宿端端口在預(yù)設(shè)保護(hù)組表中對(duì)應(yīng)有端口保護(hù)組，至少一個(gè)網(wǎng)元中存在級(jí)聯(lián)交叉關(guān)系；

4、對(duì)所述第一離散路由信息中的源端端口和宿端端口進(jìn)行端口保護(hù)組補(bǔ)數(shù)，得到多個(gè)端口保護(hù)組，所述端口保護(hù)組補(bǔ)數(shù)用于補(bǔ)充所述源端端口或所述宿端端口對(duì)應(yīng)的端口保護(hù)組，所述端口保護(hù)組中包括一組通信端口，所述通信端口為所述源端端口與對(duì)端端口，或，所述宿端端口與對(duì)端端口；

5、基于多個(gè)所述端口保護(hù)組對(duì)所述第一離散路由信息進(jìn)行連接關(guān)系更新，得到第二離散路由信息，所述第一離散路由信息中任兩個(gè)所述端口保護(hù)組之間均不具有路由連接關(guān)系，所述第二離散路由信息中存在兩個(gè)端口保護(hù)組之間具有路由連接關(guān)系；

6、基于所述第二離散路由信息確定第三離散路由信息，所述第三離散路由信息是從所述第二離散路由信息中去除所述級(jí)聯(lián)交叉關(guān)系所得出的；

7、對(duì)所述第三離散路由信息中的源端端口和宿端端口進(jìn)行路由搜索得到目標(biāo)路由信息，以對(duì)所述業(yè)務(wù)數(shù)據(jù)從所述起始節(jié)點(diǎn)至所述終止節(jié)點(diǎn)之間的傳輸路由進(jìn)行路由還原，所述目標(biāo)路由信息用于描述所述業(yè)務(wù)數(shù)據(jù)從所述起始節(jié)點(diǎn)傳輸至所述終止節(jié)點(diǎn)對(duì)應(yīng)的一條連續(xù)路由路徑。

8、第二方面，根據(jù)本公開(kāi)的內(nèi)容，提供了一種sdh端到端的路由還原裝置，包括：

9、獲取模塊，用于獲取第一離散路由信息，所述第一離散路由信息用于描述業(yè)務(wù)數(shù)據(jù)從起始節(jié)點(diǎn)傳輸至終止節(jié)點(diǎn)之間所經(jīng)過(guò)的多個(gè)離散路由段，所述起始節(jié)點(diǎn)至所述終止節(jié)點(diǎn)之間包含多個(gè)網(wǎng)元，每個(gè)網(wǎng)元中包括至少一個(gè)離散路由段，一個(gè)離散路由段對(duì)應(yīng)一個(gè)源端端口和一個(gè)宿端端口，至少一個(gè)源端端口或宿端端口在預(yù)設(shè)保護(hù)組表中對(duì)應(yīng)有端口保護(hù)組，至少一個(gè)網(wǎng)元中存在級(jí)聯(lián)交叉關(guān)系；

10、第一確定模塊，用于對(duì)所述第一離散路由信息中的源端端口和宿端端口進(jìn)行端口保護(hù)組補(bǔ)數(shù)，得到多個(gè)端口保護(hù)組，所述端口保護(hù)組補(bǔ)數(shù)用于補(bǔ)充所述源端端口或所述宿端端口對(duì)應(yīng)的端口保護(hù)組，所述端口保護(hù)組中包括一組通信端口，所述通信端口為所述源端端口與對(duì)端端口，或，所述宿端端口與對(duì)端端口；

11、更新模塊，用于基于多個(gè)所述端口保護(hù)組對(duì)所述第一離散路由信息進(jìn)行連接關(guān)系更新，得到第二離散路由信息，所述第一離散路由信息中任兩個(gè)所述端口保護(hù)組之間均不具有路由連接關(guān)系，所述第二離散路由信息中存在兩個(gè)端口保護(hù)組之間具有路由連接關(guān)系；

12、第二確定模塊，用于基于所述第二離散路由信息確定第三離散路由信息，所述第三離散路由信息是從所述第二離散路由信息中去除所述級(jí)聯(lián)交叉關(guān)系所得出的；

13、搜索模塊，用于對(duì)所述第三離散路由信息中的源端端口和宿端端口進(jìn)行路由搜索得到目標(biāo)路由信息，以對(duì)所述業(yè)務(wù)數(shù)據(jù)從所述起始節(jié)點(diǎn)至所述終止節(jié)點(diǎn)之間的傳輸路由進(jìn)行路由還原，所述目標(biāo)路由信息用于描述所述業(yè)務(wù)數(shù)據(jù)從所述起始節(jié)點(diǎn)傳輸至所述終止節(jié)點(diǎn)對(duì)應(yīng)的一條連續(xù)路由路徑。

14、第三方面，提供了一種計(jì)算機(jī)設(shè)備，包括存儲(chǔ)器和處理器，存儲(chǔ)器中存儲(chǔ)有計(jì)算機(jī)程序，處理器執(zhí)行計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)如以上任意一個(gè)實(shí)施例中sdh端到端的路由還原方法的步驟。

15、第四方面，提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)有計(jì)算機(jī)程序，計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如以上任意一個(gè)實(shí)施例中sdh端到端的路由還原方法的步驟。

16、本申請(qǐng)實(shí)施例提供的sdh端到端的路由還原方法，獲取第一離散路由信息，第一離散路由信息用于描述業(yè)務(wù)數(shù)據(jù)從起始節(jié)點(diǎn)傳輸至終止節(jié)點(diǎn)之間所經(jīng)過(guò)的多個(gè)離散路由段，起始節(jié)點(diǎn)至終止節(jié)點(diǎn)之間包含多個(gè)網(wǎng)元，每個(gè)網(wǎng)元中包括至少一個(gè)離散路由段，一個(gè)離散路由段對(duì)應(yīng)一個(gè)源端端口和一個(gè)宿端端口，至少一個(gè)源端端口或宿端端口在預(yù)設(shè)保護(hù)組表中對(duì)應(yīng)有端口保護(hù)組，至少一個(gè)網(wǎng)元中存在級(jí)聯(lián)交叉關(guān)系；對(duì)第一離散路由信息中的源端端口和宿端端口進(jìn)行端口保護(hù)組補(bǔ)數(shù)，得到多個(gè)端口保護(hù)組，端口保護(hù)組補(bǔ)數(shù)用于補(bǔ)充源端端口或宿端端口對(duì)應(yīng)的端口保護(hù)組，端口保護(hù)組中包括一組通信端口，通信端口為源端端口與對(duì)端端口，或，宿端端口與對(duì)端端口；基于多個(gè)端口保護(hù)組對(duì)第一離散路由信息進(jìn)行連接關(guān)系更新，得到第二離散路由信息，第一離散路由信息中任兩個(gè)端口保護(hù)組之間均不具有路由連接關(guān)系，第二離散路由信息中存在兩個(gè)端口保護(hù)組之間具有路由連接關(guān)系；基于第二離散路由信息確定第三離散路由信息，第三離散路由信息是從第二離散路由信息中去除級(jí)聯(lián)交叉關(guān)系所得出的；對(duì)第三離散路由信息中的源端端口和宿端端口進(jìn)行路由搜索得到目標(biāo)路由信息，以對(duì)業(yè)務(wù)數(shù)據(jù)從起始節(jié)點(diǎn)至終止節(jié)點(diǎn)之間的傳輸路由進(jìn)行路由還原，目標(biāo)路由信息用于描述業(yè)務(wù)數(shù)據(jù)從起始節(jié)點(diǎn)傳輸至終止節(jié)點(diǎn)對(duì)應(yīng)的一條連續(xù)路由路徑。如此，預(yù)先對(duì)端口保護(hù)組進(jìn)行補(bǔ)數(shù)，減少端口保護(hù)組的數(shù)量，去除級(jí)聯(lián)交叉關(guān)系后再進(jìn)行路由搜索，能夠優(yōu)化路由搜索路徑，有效提升路由搜索效率。

17、上述說(shuō)明僅是本申請(qǐng)實(shí)施例技術(shù)方案的概述，為了能夠更清楚了解本申請(qǐng)實(shí)施例的技術(shù)手段，而可依照說(shuō)明書(shū)的內(nèi)容予以實(shí)施，并且為了讓本申請(qǐng)實(shí)施例的上述和其它目的、特征和優(yōu)點(diǎn)能夠更明顯易懂，以下特舉本申請(qǐng)的具體實(shí)施方式。

技術(shù)特征：

1.一種sdh端到端的路由還原方法，其特征在于，包括：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)所述第一離散路由信息中的源端端口和宿端端口進(jìn)行端口保護(hù)組補(bǔ)數(shù)，得到多個(gè)端口保護(hù)組，包括：

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于多個(gè)所述端口保護(hù)組對(duì)所述第一離散路由信息進(jìn)行連接關(guān)系更新，得到第二離散路由信息，包括：

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)所述第三離散路由信息中的源端端口和宿端端口進(jìn)行路由搜索得到目標(biāo)路由信息，包括：

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

8.一種sdh端到端的路由還原裝置，其特征在于，包括：

9.一種計(jì)算機(jī)設(shè)備，其特征在于，包括存儲(chǔ)器和處理器，存儲(chǔ)器中存儲(chǔ)有計(jì)算機(jī)程序，處理器執(zhí)行計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)如權(quán)利要求1~7中任一所述的sdh端到端的路由還原方法。

10.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1~7中任一所述的sdh端到端的路由還原方法。

技術(shù)總結(jié)
本公開(kāi)提供一種SDH端到端的路由還原方法、裝置、計(jì)算機(jī)設(shè)備和介質(zhì)，包括：獲取第一離散路由信息；對(duì)第一離散路由信息中的源端端口和宿端端口進(jìn)行端口保護(hù)組補(bǔ)數(shù)，得到多個(gè)端口保護(hù)組；基于多個(gè)端口保護(hù)組對(duì)第一離散路由信息進(jìn)行連接關(guān)系更新，得到第二離散路由信息；基于第二離散路由信息確定第三離散路由信息；對(duì)第三離散路由信息中的源端端口和宿端端口進(jìn)行路由搜索得到目標(biāo)路由信息，以對(duì)業(yè)務(wù)數(shù)據(jù)從起始節(jié)點(diǎn)至終止節(jié)點(diǎn)之間的傳輸路由進(jìn)行路由還原。從而，預(yù)先對(duì)端口保護(hù)組進(jìn)行補(bǔ)數(shù)，減少端口保護(hù)組的數(shù)量，去除級(jí)聯(lián)交叉關(guān)系后再進(jìn)行路由搜索，能夠優(yōu)化路由搜索路徑，有效提升路由搜索效率。

技術(shù)研發(fā)人員：柯華廣,鄧清宇,唐能波,劉京京,楊志成,任軍,熊超群
受保護(hù)的技術(shù)使用者：凱通科技股份有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2025/4/28