[發明專利]一種路徑確定方法及其相關設備

有效

• 申請號: 202010093222.8
• 申請日: 2020-02-14
• 公開（公告）號: CN113271253B
• 公開（公告）日: 2022-11-25
• 發明（設計）人: 李浩;常悅;曾峰;夏斌;李粵琛
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L45/74
• 分類號: H04L45/74;H04L45/24;H04L47/125
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 常忠良

本申請公開了一種路徑確定方法及其相關設備，該方法包括：第一網絡設備接收第一流量，并根據第一流量的目的地址和第一網絡設備的第二地址，確定該第一流量對應的至少一條第一候選路徑，以便第一網絡設備根據各第一候選路徑中鏈路在當前時刻下的網絡狀態信息，從至少一條第一候選路徑中確定出第一流量的第一傳輸路徑。可見，因至少一條第一候選路徑的網絡狀態信息的數據量遠遠小于全網網絡狀態信息的數據量，使得第一網絡設備從至少一條第一候選路徑中確定第一傳輸路徑時，只需參考數據量較小的網絡狀態信息，無需參考數據量較大的全網網絡狀態信息，如此，有效地減少確定路徑所耗費的網絡資源，提高路徑的確定效率。

技術領域

本申請涉及通信技術領域，特別是涉及一種路徑確定方法及其相關設備。

背景技術

在網絡中，數據傳輸過程通常需要借助控制器實現，其具體為：當控制器接收到網絡設備發送的路徑計算請求之后，控制器需要根據當前時刻下的全網網絡狀態信息，確定該網絡設備在當前時刻下接收的業務流的傳輸路徑，并將該傳輸路徑發送給該網絡設備，以便使得該網絡設備在當前時刻下接收的業務流能夠按照該網絡設備接收的傳輸路徑進行傳輸。其中，因控制器需要參考全網網絡狀態信息來確定路徑，使得路徑確定過程需要消耗較長時間，如此導致路徑的確定效率較低。

發明內容

基于此，本申請實施例提供了一種路徑確定方法及其相關設備，能夠提高路徑的確定效率。

第一方面，本申請實施例提供了一種路徑確定方法，該方法具體包括：第一網絡設備接收第一流量，并根據第一流量的目的地址和第一網絡設備的第二地址，確定該第一流量對應的至少一條第一候選路徑，以便第一網絡設備根據各第一候選路徑中鏈路在當前時刻下的網絡狀態信息，從至少一條第一候選路徑中確定出第一流量的第一傳輸路徑。可見，本申請實施例中先為第一流量確定至少一條第一候選路徑，由于至少一條第一候選路徑的網絡狀態信息的數據量遠遠小于全網網絡狀態信息的數據量，使得第一網絡設備從至少一條第一候選路徑中確定第一傳輸路徑時，只需參考數據量較小的網絡狀態信息，無需參考數據量較大的全網網絡狀態信息，如此，有效地減少確定路徑所耗費的網絡資源，提高路徑的確定效率。另外，因第一傳輸路徑是由第一網絡設備自身確定的，無需借助控制器進行確定，使得在路徑確定過程中省去了網絡設備與控制器的通信過程，如此有利于提高路徑的確定效率。此外，因確定第一傳輸路徑耗時較短，使得第一網絡設備確定傳輸路徑時所使用的網絡狀態幾乎接近于第一流量按照第一傳輸路徑傳輸時的網絡狀態，如此能夠保障業務流的正常傳輸。

在第一方面的一些可能的實施方式中，第一網絡設備根據第一地址和第一網絡設備的第二地址，獲取第一流量對應的至少一條第一候選路徑，實現的一種具體過程可以為：第一網絡設備根據第一地址和第二地址，從第一映射關系中確定出第一流量對應的至少一條第一候選路徑。其中，第一映射關系至少包括第二地址、第一地址和至少一條第一候選路徑之間的對應關系，且第一映射關系可以預先由第一網絡設備生成的或者由第一網絡設備從網絡管理設備接收的。可見，因第一映射關系是預先獲取的，使得第一網絡設備可以在當前時刻下直接使用第一映射關系查詢第一候選路徑，從而使得第一網絡設備可以在當前時刻下快速確定出各第一候選路徑，如此有利于提高路徑的確定效率。

在第一方面的一些可能的實施方式中，路徑確定方法還包括：第一網絡設備根據網絡中各網絡設備在至少一個歷史時刻下接收的第二流量，生成第一映射關系，使得該第一映射關系至少能夠準確地記錄有第一網絡設備與網絡中其他網絡設備之間的至少一條候選路徑，從而使得第一網絡設備在接收到第一流量之后，能夠從該第一映射關系中準確地查找出第一流量對應的至少一條候選路徑，如此有利于提高路徑的確定效率。

在第一方面的一些可能的實施方式中，路徑確定方法還包括：網絡管理設備根據網絡中各網絡設備在至少一個歷史時刻下接收的第二流量生成第一映射關系，并將該第一映射關系發送至第一網絡設備，使得后續在第一網絡設備接收到第一流量之后，第一網絡設備能夠從接收的第一映射關系中準確地查找出第一流量對應的至少一條候選路徑，如此有利于提高路徑的確定效率。