[發明專利]一種路由處理方法及相關設備

在審

• 申請號: 202010549885.6
• 申請日: 2020-06-16
• 公開（公告）號: CN113810274A
• 公開（公告）日: 2021-12-17
• 發明（設計）人: 郝衛國;王海波;賀行健;閆剛;高良傳
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/703
• 分類號: H04L12/703;H04L12/751
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 聶秀娜

本申請公開了一種路由處理方法，用于使得網絡系統中的網絡設備并行地進行路由收斂，減少路由收斂的時間。第一網絡設備獲取第一信息，第一信息指示第一鏈路故障，第一鏈路為第一網絡設備所屬的網絡系統中的任意兩個網絡設備之間的鏈路；第一網絡設備通過BGP向第二網絡設備發送第一信息，例如通過BGP向第二網絡設備發送鏈路故障消息，在該鏈路故障消息中攜帶有第一信息，第二網絡設備為第一網絡設備的鄰居設備；第一網絡設備根據第一信息以及網絡系統的拓撲確定第一網絡設備的路由表中不可達的路由，不可達的路由對應的路徑中包括第一鏈路；第一網絡設備將不可達的路由標記為無效。

技術領域

本申請涉及通信技術領域，尤其涉及一種路由處理方法及相關設備。

背景技術

目前，在一些大型數據中心中，所采用的路由協議通常為逐跳直連的邊界網關協議(Border Gateway Protocol，BGP)，即數據中心的網絡設備之間運行逐跳直連的BGP。BGP路由在網絡設備之間傳播時，由網絡設備逐跳更改BGP路由的下一跳。

在運行BGP的數據中心中，每個網絡設備只把本地最優路由通告給鄰居設備。當網絡中出現鏈路故障的時候，受影響的網絡設備會首先進行本地最優路由計算。如果經過本地最優路由計算之后確定本地沒有到達目的路由前綴的備份路徑，則該網絡設備向鄰居設備發送路由撤銷消息。接收到路由撤銷消息的鄰居設備同樣進行本地最優路由計算，并在確定本地沒有到達目的路由前綴的備份路徑時，再向其他的鄰居設備發送路由撤銷消息。

也就是說，在網絡出現鏈路故障時，故障傳遞路徑上的網絡設備串行地進行路由收斂，整個網絡的路由收斂時間較長。

發明內容

本申請提供了一種路由處理方法及網絡設備，在網絡設備獲取到鏈路故障的信息之后，向鄰居設備發送指示鏈路故障的信息，以在全網擴散鏈路故障的消息；并且每個接收到該鏈路故障的信息的網絡設備獨立計算不可達的路由，并處理該不可達的路由，即整個網絡中的網絡設備可以并行地進行路由收斂，減少了路由收斂的時間。

本申請第一方面提供一種路由處理方法。第一網絡設備獲取第一信息，所述第一信息指示第一鏈路故障，所述第一鏈路為所述第一網絡設備所屬的網絡系統中的任意兩個網絡設備之間的鏈路；所述第一網絡設備向第二網絡設備發送所述第一信息，例如向第二網絡設備發送鏈路故障消息，在該鏈路故障消息中攜帶有所述第一信息，所述第二網絡設備為所述第一網絡設備的鄰居設備；所述第一網絡設備根據所述第一信息以及所述網絡系統的拓撲確定所述第一網絡設備的路由表中不可達的路由，所述不可達的路由對應的路徑中包括所述第一鏈路，所述網絡系統的拓撲可以是所述第一網絡設備提前獲取到的。

其中，第一信息所指示的第一鏈路故障可以是指所述網絡系統中的任意兩個網絡設備之間的鏈路發生了故障，例如兩個網絡設備之間的所連接的物理線路斷開；第一鏈路故障也可以是指所述網絡系統中的任意一個網絡設備發生了故障，從而導致該網絡設備與另一個網絡設備之間的鏈路中斷。

本申請中，在網絡設備獲取到鏈路故障的信息之后，網絡設備向鄰居設備發送指示鏈路故障的信息，以在全網擴散鏈路故障的消息；每個接收到該鏈路故障的信息的網絡設備可以獨立計算出不可達的路由，并可以進一步處理該不可達的路由，即整個網絡中的網絡設備可以并行地進行路由收斂，減少了路由收斂的時間。

可選地，該方法還包括：所述第一網絡設備接收來自鄰居設備的第二信息，所述第二信息包括第三網絡設備的標識，以及所述第三網絡設備與所述第三網絡設備的鄰居設備之間的鏈路信息，所述第三網絡設備為所述網絡系統中除所述第一網絡設備之外的任意一個網絡設備；所述第一網絡設備向所述第一網絡設備其余的鄰居設備轉發所述第二信息；所述第一網絡設備根據所述第二信息，生成所述網絡系統的拓撲。