[發明專利]路由查找分析方法、裝置、計算機設備及存儲介質

有效

• 申請號: 202011208991.4
• 申請日: 2020-11-03
• 公開（公告）號: CN112491726B
• 公開（公告）日: 2022-09-16
• 發明（設計）人: 晏平
• 申請（專利權）人: 晏平
• 主分類號: H04L45/745
• 分類號: H04L45/745;H04L45/00;H04L45/02
• 代理公司: 昆明潤勤同創知識產權代理事務所(特殊普通合伙) 53205
• 代理人: 付石健

1.一種路由查找分析方法，其特征在于，包括：

獲取查找請求；

判斷所述查找請求是否是自治系統內相同區域路由的查找請求；

若所述查找請求是自治系統內相同區域路由的查找請求，則獲取路由協議事件信息，并根據所述路由協議事件信息生成圖結構；

根據圖結構的拓撲并通過最短路由優先算法查找路由，以得到查找結果；

在圖結構的拓撲上展示查找結果；

若所述查找請求不是自治系統內相同區域路由的查找請求，則判斷所述查找請求是否是自治系統內不同區域路由的查找請求；

若所述查找請求是自治系統內不同區域路由的查找請求，則通過最短路徑優先算法結合外部區域路由信息進行分析，以得到查找結果，并執行所述在圖結構的拓撲上展示查找結果；

若所述查找請求不是自治系統內不同區域路由的查找請求，則判斷所述查找請求是否是自治系統間路由的查找請求；

若所述查找請求是自治系統間路由的查找請求，則獲取BGP路由協議事件信息，并對BGP路由協議事件信息進行BGP選路情況的分析，以得到查找結果，并執行所述在圖結構的拓撲上展示查找結果；

若所述查找請求不是自治系統間路由的查找請求，則判斷所述查找請求是否是全網全量端到端路由的查找請求；

若所述查找請求是全網全量端到端路由的查找請求，則在不同路由設備遍歷每個端口，并查找對應的路由，以得到查找結果，并執行所述在圖結構的拓撲上展示查找結果；

若所述查找請求不是全網全量端到端路由的查找請求，則對全網路由途中經過路由器、鏈路以及未經過鏈路的路由進行查找分析，以得到查找結果，并執行所述在圖結構的拓撲上展示查找結果；

所述獲取BGP路由協議事件信息，并對BGP路由協議事件信息進行BGP選路情況的分析，以得到查找結果，包括：

判斷所述路由查找請求內的源路由器和目的地址是否在相同的自治系統；

若所述路由查找請求內的源路由器和目的地址不在相同的自治系統，則匯總路由事件，查詢源所在的自治系統內通告目的端路由的最優自治系統邊界路由器；

判斷當前是否已經到達通告目的端路由的最優自治系統邊界路由器；

若當前未到達通告目的端路由的最優自治系統邊界路由器，則將最優自治系統邊界路由器壓入目的節點棧中；

使用目的節點棧的頂元素作為當前路由查找的目的地址，并執行所述判斷所述路由查找請求內的源路由器和目的地址是否在相同的自治系統；

若當前已到達通告目的端路由的最優自治系統邊界路由器，則使用BGP進行路由查找，查找對端通告目的路由的自治系統邊界路由器；

將對端通告目的路由的自治系統邊界路由器壓入目的節點棧中；

以路由查詢結果的最后一個節點作為新的源路由器，并執行所述使用目的節點棧的頂元素作為當前路由查找的目的地址；

若所述路由查找請求內的源路由器和目的地址在相同的自治系統，則使用自治系統內部路由查找，并將查找得到的結果進行匯總；

將當前目的棧的頂元素移出棧；

判斷目的節點棧是否為空；

若目的節點棧不為空，則以路由查詢結果的最后一個節點作為新的源路由器，并執行所述使用目的節點棧的頂元素作為當前路由查找的目的地址；

若目的節點棧為空，則判斷查找得到的結果是否正確；

若查找得到的結果正確，則格式化查找得到的結果，以得到查找結果。