[發明專利]一種建立路由表的方法、電子設備及網絡

有效

• 申請號: 202010981133.7
• 申請日: 2015-12-30
• 公開（公告）號: CN112152921B
• 公開（公告）日: 2023-07-28
• 發明（設計）人: 蔣勝;杜宗鵬
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L45/00
• 分類號: H04L45/00;H04L45/745
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 李欣

一種建立路由表的方法、電子設備及網絡。該方法包括：生成第一探測數據包，所述第一探測數據包具有源地址和目的地址；在包含有至少兩個節點的網絡上從所述源地址對應的源節點開始發送所述第一探測數據包直至到達所述目的地址對應的目的節點，并記錄所述第一探測數據包所經過的節點的地址以形成第一路徑；根據所述第一路徑生成第二路徑；其中，所述第二路徑為所述第一路徑的反向路徑；生成第一應答數據包，所述第一應答數據包中包括所述第二路徑；沿所述第二路徑發送所述第一應答數據包直至到達所述源節點；根據所述第二路徑建立路由表項，其中，所述路由表項包括所述目的地址、下一跳節點的地址以及出接口。

技術領域

本發明涉及通信技術領域，尤其涉及一種建立路由表的方法、電子設備及網絡。

背景技術

內部網關協議(英文：Interior?Gateway?Protocol，簡稱：IGP)是在一個自治網絡內網關(主機和路由器)間交換路由信息的協議。路由信息能用于因特網協議(英文：Internet?Protocol，簡稱：IP)或者其它網絡協議來說明路由傳送是如何進行的。

IGP協議的前提是每臺路由器的每個接口都設定了IP地址，其中，路由器為轉發IP數據包的轉發設備。IGP協議運行前還需要在路由器上設定各種參數，例如在一種典型的IGP協議，開放式最短路徑優先(英文：Open?Shortest?Path?First，簡稱：OSPF)中，需要在路由器上配置進程號，路由器標識(RouterID)，區域標識(area-id)，關聯的IP和通配符掩碼等。

IGP路由協議包含以下內容：每臺路由器都把自己的接口信息(其中包括了鏈路的成本值)定期向周邊發送，也轉發其它路由器發送的接口信息。每臺路由器的信息充分送達到網絡中每臺路由器后，每臺路由器都會計算出一張整網的拓撲結構圖。每臺路由器通過自己持有的網絡拓撲結構圖，計算出一顆以自己為根節點，到達任何其它已知的節點(即其各接口的網段)的最短路徑樹，然后生成路由表。路由表的索引項是信息互換過程中得知的所有的網段，而每一個網段對應的轉發項，依照這棵樹的拓撲指引的出接口和下一跳去填寫。因此，一個可能的IP路由表項包括數據包的目的IP地址、下一跳的IP地址以及下一跳的出接口。

當網路拓撲發生變化時，比如某條鏈路中斷時，就重復上述步驟，重新建立路由表項。

由上述描述可以看出，通過IGP路由協議建立路由表的方式需要每個路由節點上配置較多的參數，例如要在路由器上配置進程號、路由器標識、區域標識、關聯的IP、通配符掩碼等。

發明內容

本發明實施例提供一種建立路由表的方法、電子設備及網絡，用以解決現有技術中存在的建立路由表的方式需要配置較多參數，無法實現零配置的技術問題。

第一方面，本發明實施例提供一種建立路由表的方法，包括：

第一節點獲得第一探測數據包，所述第一探測數據包具有源地址和目的地址；所述第一節點為所述源地址對應的源節點或所述源節點與所述目的地址對應的目的節點的路徑上的中間節點；所述第一節點獲得新的第一探測數據包；其中，當所述第一節點為所述中間節點時，所述第一節點將所述第一節點的地址記錄在所述第一探測數據包中，形成所述新的第一探測數據包；當所述第一節點為所述源節點時，所述新的第一探測數據包即為所述第一探測數據包；所述第一節點發送所述新的第一探測數據包；所述第一節點接收所述第一應答數據包，所述第一應答數據包中包括第二路徑，所述第二路徑為第一路徑的相反路徑；所述第一路徑為所述新的第一探測數據包所經過的節點的地址；所述第一節點根據所述第二路徑中所述第一節點的地址的上一個地址建立路由表項；其中，所述路由表項包括所述目的地址、下一跳節點的地址以及出接口；其中，所述下一跳節點的地址為所述上一個地址。