[發明專利]一種路徑搜索方法及裝置

有效

• 申請號: 202110981740.8
• 申請日: 2021-08-25
• 公開（公告）號: CN113872863B
• 公開（公告）日: 2023-04-18
• 發明（設計）人: 吳俊彥;任志暉
• 申請（專利權）人: 優刻得科技股份有限公司
• 主分類號: H04L45/74
• 分類號: H04L45/74;H04L45/745;H04L45/00;H04L45/24;H04L45/28
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 周初冬

本發明公開了一種路徑搜索方法及裝置，應用于目標電子設備，可以獲得節點地址信息，其中，節點地址信息包括目標路由節點的第一IP地址和目的地節點的第二IP地址，在第一數據表中查找與第一IP地址對應的目標路由掩碼集，利用布谷鳥過濾器，從目標路由掩碼集中確定與節點地址信息相匹配的目標路由掩碼，基于第二IP地址和目標路由掩碼確定相應的目標路由前綴，基于第一IP地址、目標路由前綴和目標路由掩碼。本發明可以查找出目標路由節點的下一跳節點，有利于實現對路由路徑的搜索。

技術領域

本發明涉及計算機技術領域，尤其涉及一種路徑搜索方法及裝置。

背景技術

隨著計算機技術的發展，網絡路由技術不斷提高。

當前，現有技術在進行網絡數據傳輸的過程中，可以采用等價多路徑(Equal-CostMultipathRouting，ECMP)路由協議，將數據包由源節點傳輸至目的地節點。其中，數據包在由源節點傳輸至目的地節點的過程中可以存在有多條路由路徑，當傳輸過程中出現異常時，現有技術需要搜索所有的路由路徑，從中確定導致異常的路由路徑。

但是，現有技術無法有效實現對路由路徑的搜索。

發明內容

鑒于上述問題，本發明提供一種克服上述問題或者至少部分地解決上述問題的路徑搜索方法及裝置，技術方案如下：

一種路徑搜索方法，應用于目標電子設備，所述方法包括：

獲得節點地址信息，其中，所述節點地址信息包括目標路由節點的第一IP地址和目的地節點的第二IP地址，所述目標路由節點為由源節點至所述目的地節點的路由路徑上的一個路由節點；

在第一數據表中，查找與所述第一IP地址對應的目標路由掩碼集，所述第一數據表中對應保存有節點IP地址和路由掩碼集；

利用布谷鳥過濾器，從所述目標路由掩碼集中確定與所述節點地址信息相匹配的目標路由掩碼；

基于所述第二IP地址和所述目標路由掩碼確定相應的目標路由前綴；

基于所述第一IP地址、目標路由前綴和所述目標路由掩碼，在節點路由條目表中確定出所述目標路由節點的下一跳節點的節點標識，所述節點路由條目表中保存有多條節點路由條目，各所述節點路由條目中均對應保存有：節點IP地址、路由前綴、路由掩碼和下一跳節點的節點標識。

可選的，在所述在節點路由條目表中確定所述目標路由節點的下一跳節點的節點標識之后，所述方法還包括：

將已確定的所述目標路由節點的下一跳節點確定為新的目標路由節點，返回執行所述獲得節點地址信息的步驟，直至確定由所述源節點至所述目的地的所有路由路徑上的全部路由節點；

依據所述全部路由節點間的上下跳關系，確定由所述源節點至所述目的地的所有路由路徑。

可選的，所述利用布谷鳥過濾器，從所述目標路由掩碼集中確定與所述節點地址信息相匹配的目標路由掩碼，包括：

利用布谷鳥過濾器，從所述目標路由掩碼集中確定出與所述節點地址信息相匹配的至少一個路由掩碼；

按照路由掩碼最長匹配原則，在與所述節點地址信息相匹配的各路由掩碼中，將最長路由掩碼確定為所述目標路由掩碼。

可選的，所述利用布谷鳥過濾器，從所述目標路由掩碼集中確定出與所述節點地址信息相匹配的至少一個路由掩碼，包括：

將所述目標路由掩碼集中的一個路由掩碼確定為當前處理掩碼；