[發(fā)明專利]等價鏈路收斂方法及裝置

有效

• 申請?zhí)枺?/td>: 202010760897.3
• 申請日: 2020-07-31
• 公開（公告）號: CN111953592B
• 公開（公告）日: 2022-07-12
• 發(fā)明（設(shè)計）人: 王剛;林長望
• 申請（專利權(quán)）人: 新華三技術(shù)有限公司
• 主分類號: H04L45/247
• 分類號: H04L45/247;H04L45/28;H04L45/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種等價鏈路收斂方法，其特征在于，第一節(jié)點到達第二節(jié)點的主路徑包括等價鏈路，所述第一節(jié)點、所述第二節(jié)點處于同一組網(wǎng)中，所述組網(wǎng)還包括所述等價鏈路的備份下一跳節(jié)點，所述方法包括：

當包括所述備份下一跳節(jié)點的所述等價鏈路的備份鏈路存在環(huán)路時，通過拓撲無關(guān)無環(huán)備份快速重路由TI-LFA計算所述主路徑的備路徑；

當包括所述備份下一跳節(jié)點的所述等價鏈路的備份鏈路未存在環(huán)路時，通過無環(huán)備份LFA計算所述主路徑的備路徑；

將所述備路徑對應(yīng)的備路由存儲至路由表中，所述路由表還包括所述主路徑對應(yīng)的主路由，所述主路由包括多個等價下一跳；

所述等價鏈路包括源端以及目的端，所述源端為所述第一節(jié)點，所述目的端為第三節(jié)點，所述第三節(jié)點處于所述組網(wǎng)中；

所述當包括所述備份下一跳節(jié)點的所述等價鏈路的備份鏈路存在環(huán)路時，通過拓撲無關(guān)無環(huán)備份快速重路由TI-LFA計算所述主路徑的備路徑，具體包括：

當包括所述備份下一跳節(jié)點的所述等價鏈路的備份鏈路存在環(huán)路，且所述組網(wǎng)未滿足節(jié)點保護條件時，確定所述第一節(jié)點的全部鄰居節(jié)點，并將所述全部鄰居節(jié)點中未經(jīng)過所述等價鏈路的鄰居節(jié)點作為根節(jié)點，構(gòu)建第一SPF樹；

從所述第一SPF樹中，確定所述等價鏈路的第一類擴展P節(jié)點，并將所述第一類擴展P節(jié)點組成等價擴展P空間，所述第一類擴展P節(jié)點為所述根節(jié)點未經(jīng)過所述等價鏈路而可達的節(jié)點；

將所述組網(wǎng)中的各個節(jié)點作為根節(jié)點，構(gòu)建到達所述第二節(jié)點的第二SPF樹；

從所述第二SPF樹中，確定所述等價鏈路的第一類Q節(jié)點，并將所述第一類Q節(jié)點組成等價Q空間，所述第一類Q節(jié)點為所述根節(jié)點未經(jīng)過所述等價鏈路到達所述第二節(jié)點時途經(jīng)的可達節(jié)點；

將所述第一節(jié)點作為根節(jié)點，構(gòu)建所述等價鏈路的第一收斂后路徑樹；

根據(jù)所述等價擴展P空間、所述等價Q空間以及所述第一收斂后路徑樹，計算所述主路徑的備路徑；

所述第一收斂后路徑樹包括所述第二節(jié)點，且所述根節(jié)點到達所述第二節(jié)點未通過所述等價鏈路；

所述根據(jù)所述等價擴展P空間、所述等價Q空間以及所述第一收斂后路徑樹，計算所述主路徑的備路徑，具體包括：

將所述第二節(jié)點作為起始節(jié)點，所述根節(jié)點作為結(jié)束節(jié)點，反向遍歷所述第一收斂后路徑樹，確定所述第二節(jié)點到達所述根節(jié)點的收斂后路徑以及途經(jīng)的路徑節(jié)點；

判斷并標記所述路徑節(jié)點當前所歸屬的空間；

在所述收斂后路徑中，查找是否存在具有所述等價擴展P空間標記且具有所述等價Q空間標記的路徑節(jié)點；

如果未存在具有所述等價擴展P空間標記且具有所述等價Q空間標記的路徑節(jié)點，則從所述收斂后路徑中，選取具有cost最大值且具有所述等價擴展P空間標記的第一路徑節(jié)點；

判斷所述收斂后路徑中是否存在第二路徑節(jié)點，所述第二路徑節(jié)點為處于所述第一路徑節(jié)點下游的首個節(jié)點且具有所述等價Q空間標記；

如果存在所述第二路徑節(jié)點，則將所述收斂后路徑作為所述備路徑；

或者；

所述等價鏈路包括源端以及目的端，所述源端為所述第一節(jié)點，所述目的端為第三節(jié)點，所述第三節(jié)點處于所述組網(wǎng)中；

所述當包括所述備份下一跳節(jié)點的所述等價鏈路的備份鏈路存在環(huán)路時，通過拓撲無關(guān)無環(huán)備份快速重路由TI-LFA計算所述主路徑的備路徑，具體包括：

當包括所述備份下一跳節(jié)點的所述等價鏈路的備份鏈路存在環(huán)路，且所述組網(wǎng)滿足節(jié)點保護條件時，確定所述第一節(jié)點的全部鄰居節(jié)點，并將所述全部鄰居節(jié)點中未經(jīng)過所述等價鏈路的鄰居節(jié)點作為根節(jié)點，構(gòu)建第三SPF樹；

從所述第三SPF樹中，確定所述等價鏈路的第二類擴展P節(jié)點，并將所述第二類擴展P節(jié)點組成等價擴展P空間，所述第二類擴展P節(jié)點為所述根節(jié)點未經(jīng)過所述等價鏈路與所述第三節(jié)點而可達的節(jié)點；

將所述組網(wǎng)中的各個節(jié)點作為根節(jié)點，構(gòu)建到達所述第二節(jié)點的第四SPF樹；

從所述第四SPF樹中，確定所述等價鏈路的第二類Q節(jié)點，并將所述第二類Q節(jié)點組成等價Q空間，所述第二類Q節(jié)點為所述根節(jié)點未經(jīng)過所述等價鏈路與所述第三節(jié)點到達所述第二節(jié)點時途經(jīng)的可達節(jié)點；

將所述第一節(jié)點作為根節(jié)點，構(gòu)建所述等價鏈路的第二收斂后路徑樹；

根據(jù)所述等價擴展P空間、所述等價Q空間以及所述第二收斂后路徑樹，計算所述主路徑的備路徑；

所述第二收斂后路徑樹包括所述第二節(jié)點，且所述根節(jié)點到達所述第二節(jié)點未通過所述等價鏈路與所述第三節(jié)點；

所述根據(jù)所述等價擴展P空間、所述等價Q空間以及所述第二收斂后路徑樹，計算所述主路徑的備路徑，具體包括：

將所述第二節(jié)點作為起始節(jié)點，所述根節(jié)點作為結(jié)束節(jié)點，反向遍歷所述第二收斂后路徑樹，確定所述第二節(jié)點到達所述根節(jié)點的收斂后路徑以及途經(jīng)的路徑節(jié)點；

判斷并標記所述路徑節(jié)點當前所歸屬的空間；

在所述收斂后路徑中，查找是否存在具有所述等價擴展P空間標記且具有所述等價Q空間標記的路徑節(jié)點；

如果未存在具有所述等價擴展P空間標記且具有所述等價Q空間標記的路徑節(jié)點，則從所述收斂后路徑中，選取具有cost最大值且具有所述等價擴展P空間標記的第三路徑節(jié)點；

判斷所述收斂后路徑中是否存在第四路徑節(jié)點，所述第四路徑節(jié)點為處于所述第二路徑節(jié)點下游的首個節(jié)點且具有所述等價Q空間標記；

如果存在所述第四路徑節(jié)點，則將所述收斂后路徑作為所述備路徑；

所述當包括所述備份下一跳節(jié)點的所述等價鏈路的備份鏈路未存在環(huán)路時，通過無環(huán)備份LFA計算所述主路徑的備路徑，具體包括：

當包括所述備份下一跳節(jié)點的所述等價鏈路的備份鏈路未存在環(huán)路時，從所述備份鏈路中，選擇一條具有cost最小值的備份鏈路作為所述備路徑。