[發明專利]一種分布式動態路由方法

在審

• 申請號: 202010449834.6
• 申請日: 2020-05-25
• 公開（公告）號: CN111614560A
• 公開（公告）日: 2020-09-01
• 發明（設計）人: 竇洋;楊繼偉;魏金雷
• 申請（專利權）人: 山東匯貿電子口岸有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/715;H04L12/24
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 孫晶偉

本發明公開一種分布式動態路由方法，涉及電信技術領域；一種分布式動態路由方法：一個或多個分組交換內部電信網絡連接一個或多個邊緣設備，每個邊緣設備連接到一個或多個分組交換外部電信網絡，內部電信網絡的源邊緣設備接收外部電信網絡的數據分組，數據分組包括網絡路由信息，源邊緣設備確定目標邊緣設備的地址和網絡接口，生成尋址到所確定的目標邊緣設備的傳輸分組，所述傳輸分組包括所接收的數據分組和所確定的下一跳的地址及所確定的目標邊緣設備的網絡接口，所生成的傳輸分組經由數據鏈路層級的一個或多個內部電信網絡從源邊緣設備傳輸到所確定的目標邊緣設備，經由目標邊緣設備的網絡接口進一步發送數據分組。

技術領域

本發明公開一種方法，涉及電信技術領域，具體地說是一種分布式動態路由方法。

背景技術

現有技術中，CIDR(無類別域間路由)尋址十分普遍。路由表的一組目的地地址前綴被分組以基于網絡拓撲形成一個組。這使得人們可以減少路由表中的條目數。但是，這可能導致某些目標地址對應于路由表的幾個不同的目標地址前綴。在這種情況下，必須從路由表的不同目的地址前綴中選擇最合適的一個，即最長的一個。例如備選方案是202.10.15/20和202.10.15/24，則選擇202.10.15/24，因為它更長。

然而，傳統路由解決問題效率低，在IP網絡下，路由決策在L3層級即在網絡層級別進行，容易導致檢測到故障，定位故障并從中恢復也必須在L3層級別，比在L2層級，即在數據鏈路層級別進行這些過程要慢很多。此外，若存在大量路由節點，路由器將非常復雜。

除上述傳統路由之外，所謂的流路由必須對不同的流進行分類，并且必須在每個路由器中維護每個流的狀態數據，使得路由器非常復雜。此外，即使在流路由中，故障的檢測定位以及恢復也必須在L3層級執行，同樣十分緩慢。

此外，已知的MPLS路由(多協議標簽交換)，要求整個網絡的一部分是基于MPLS使用，并且必須在每個路由器中維護每個路徑的狀態，使路由器變得非常復雜。在MPLS路由的情況下，TE路由(流量工程，TE)和容錯都非常復雜，如果網絡很大并且有很多質量等級，則路徑數量會大大增加，不利于網絡的穩定和提速。

發明內容

本發明針對現有技術的問題，提供一種分布式動態路由方法，本發明提出的具體方案是：

一種分布式動態路由方法：一個或多個分組交換內部電信網絡連接一個或多個邊緣設備，每個邊緣設備連接到一個或多個分組交換外部電信網絡，

內部電信網絡的源邊緣設備接收外部電信網絡的數據分組，數據分組包括網絡路由信息，源邊緣設備確定目標邊緣設備的地址和網絡接口，生成尋址到所確定的目標邊緣設備的傳輸分組，所述傳輸分組包括所接收的數據分組和所確定的下一跳的地址及所確定的目標邊緣設備的網絡接口，

所生成的傳輸分組經由數據鏈路層級的一個或多個內部電信網絡從源邊緣設備傳輸到所確定的目標邊緣設備，

經由目標邊緣設備的網絡接口進一步發送數據分組。

所述的一種分布式動態路由方法中經由目標邊緣設備的網絡接口進一步發送數據分組時，判斷下一跳地址是單個地址還是網絡地址，如果是單個地址，則將數據包發送到下一跳地址，如果是網絡地址，則將數據包發送到網絡地址包括的目的地地址。

所述的一種分布式動態路由方法中在一個或多個邊緣設備中維護網絡路由信息，所述網絡路由信息包括目的地地址前綴和對應的下一跳地址，以及下一跳地址的網絡交換信息，以及相應目標邊緣設備的地址和網絡接口。

所述的一種分布式動態路由方法中在邊緣設備處從外部電信網絡接收新的或改變網絡路由信息時，更新由邊緣設備維護的網絡路由和/或交換信息，根據接收到的網絡路由信息和關聯的交換信息，形成更新報文，并發送給一個或多個其他邊緣設備。