[發明專利]一種轉發表項生成的方法、裝置和設備

在審

• 申請號: 202110547033.8
• 申請日: 2021-05-19
• 公開（公告）號: CN115460137A
• 公開（公告）日: 2022-12-09
• 發明（設計）人: 胡志波;閆剛;王雅莉
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L45/50
• 分類號: H04L45/50;H04L45/00
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 常忠良

本申請實施例公開了一種轉發表項生成的方法、裝置和設備，第一網絡中的第一網絡設備通過網絡設備集合連接第二網絡，網絡設備集合至少包括第二網絡設備，網絡設備集合為連接第一網絡和第二網絡的設備。當第一網絡設備確定多條路由對應的轉發路徑分別經過該網絡設備集合時，為多條路由分配關聯標識，并生成對應多條路由的多個第一轉發表項，該多條路由對應相同的第一轉發信息，第一轉發信息包括第一出接口和第二網絡設備的段標識，多個第一轉發表項中的每個第一轉發表項中匹配項通過關聯標識關聯到第一轉發信息。這樣，將經過相同的網絡設備的多條路由生成轉發信息相同的多個轉發表項，能夠以下一跳分離收斂的方式實現路由快速收斂。

技術領域

本申請涉及通信技術領域，特別是涉及一種轉發表項生成的方法、裝置和設備。

背景技術

內部網關協議(英文：Interior Gateway Protocol，簡稱：IGP)，是在一個自治系統(英文：，簡稱：AS)內部所使用的一種路由協議。基于IGP選路時，通常根據鏈路狀態數據庫(英文：Link State DataBase，簡稱：LSDB)進行最短路徑優先(英文：Shortest PathFirst，簡稱：SPF)算路，而LSDB用于描述網絡拓撲，即，IGP的算路結果與網絡拓撲強相關。

目前，網絡拓撲發生變化時，通常需要讓全網的設備均感知到該變化(即全網基于該變化更新LSDB)，并基于更新后的LSDB進行SPF算路，從而更新每個前綴的下一跳信息。但是，在一些大規模網絡中，網絡拓撲可能發生變化的情況十分復雜，如果針對每個一個網絡拓撲細微的變化都進行全局路由收斂，會造成網絡負擔大且路由收斂時間長的問題，影響路由收斂性能。

基于此，亟待提供一種生成轉發表項的方法，能夠在網絡發生變化時快速的實現路由收斂，節約網絡資源，提升路由收斂性能。

發明內容

基于此，本申請實施例提供了一種轉發表項生成的方法、裝置和設備，實現簡單、快速的路由收斂，提高路由收斂性能。

第一方面，本申請實施例提供了一種轉發表項生成的方法，應用于第一網絡設備，其中，第一網絡中的第一網絡設備通過網絡設備集合連接第二網絡，所述網絡設備集合包括一個或多個網絡設備，所述網絡設備集合為連接所述第一網絡和所述第二網絡的設備，該方法例如可以包括：第一網絡設備確定多條路由對應的轉發路徑分別經過該網絡設備集合時，為所述多條路由分配關聯標識，該多條路由對應相同的第一轉發信息，第一轉發信息包括第一出接口和所述網絡設備集合中的第二網絡設備的段標識；從而，該第一網絡設備生成對應所述多條路由的多個第一轉發表項，所述多個第一轉發表項中的每個第一轉發表項中匹配項通過所述關聯標識關聯到所述第一轉發信息。其中，匹配項可以是路由前綴或MPLS標簽。這樣，將經過相同的網絡設備的多條路由生成轉發信息相同的多個轉發表項，在轉發平面僅需要存儲一份轉發信息，使得生成轉發表項的過程簡單、快速；而且，在網絡拓撲發生變化的情況下，無需再進行全局路由收斂，執行下一跳分離收斂即可，例如，第一網絡設備經過第一出接口到達第二網絡設備的第一路徑上發生故障，第一網絡設備只需要根據更新多個轉發表項中的轉發信息即可，無需再針對每個匹配項都進行更新，能夠以下一跳分離收斂的方式實現路由簡單、快速的收斂，提高了IGP路由收斂的性能。

其中，本申請實施例提供的方法可以應用到基于第六版互聯網協議的分段路由(英文：Segment Routing over Internet Protocol version 6，SRv6)場景或SR多協議標簽交換(英文：Multiprotocol Label Switching，簡稱：MPLS)場景中。如果應用于SRv6場景，那么，上述第二網絡設備的SID可以是第二網絡設備的第六版互聯網協議(英文：Internet Protocol version 6，簡稱：IPv6)地址。如果應用于SR MPLS場景，那么，上述第二網絡設備的SID可以是第二網絡設備的MPLS標簽。

其中，本申請實施例中的所述多條路由可以均為IGP路由。