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

有效

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

1.一種路徑確定方法，其特征在于，所述方法包括：

第一網絡設備接收第一流量，所述第一流量攜帶有第一地址，所述第一地址為所述第一流量的目的地址，所述第一流量用于表征所述第一網絡設備在當前時刻下接收的業務流；

所述第一網絡設備根據所述第一地址和所述第一網絡設備的第二地址，獲取所述第一流量對應的至少一條第一候選路徑，所述第一候選路徑的起點地址為所述第二地址，所述第一候選路徑的終點地址為所述第一地址，所述第二地址用于表征所述第一網絡設備的網絡地址，所述第一候選路徑用于表征所述第一流量進行傳輸時所能選擇的傳輸路徑；

所述第一網絡設備根據各所述第一候選路徑中鏈路在當前時刻下的網絡狀態信息以及所述鏈路對應的第二網絡設備在當前時刻下的業務流信息以及所述鏈路對應的流量負載閾值，從所述至少一條第一候選路徑中確定出所述第一流量的第一傳輸路徑，所述鏈路對應的第二網絡設備是指作為經過所述鏈路的第二候選路徑的起點的網絡設備，所述第二候選路徑記錄在第三映射關系中，所述第三映射關系用于記錄所述第二網絡設備與網絡中其他網絡設備之間的至少一條第二候選路徑。

2.根據權利要求1所述的方法，其特征在于，所述第一網絡設備根據所述第一地址和所述第一網絡設備的第二地址，獲取所述第一流量對應的至少一條第一候選路徑，具體為：

所述第一網絡設備根據第一映射關系、所述第一地址和所述第二地址，確定所述第一流量對應的至少一條第一候選路徑，所述第一映射關系至少包括所述第二地址、所述第一地址和所述至少一條第一候選路徑之間的對應關系。

3.根據權利要求2所述的方法，其特征在于，所述方法還包括：

所述第一網絡設備根據網絡中各網絡設備接收的第二流量，生成所述第一映射關系，所述第二流量用于表征網絡設備在一個歷史時刻下接收的業務流；

或，

所述第一網絡設備接收網絡管理設備發送的所述第一映射關系，所述第一映射關系為所述網絡管理設備根據網絡中各網絡設備接收的第二流量生成的，所述第二流量用于表征網絡設備在一個歷史時刻下接收的業務流。

4.根據權利要求3所述的方法，其特征在于，所述第一網絡設備根據網絡中各網絡設備接收的第二流量，生成所述第一映射關系，包括：

所述第一網絡設備根據網絡中各網絡設備在至少一個歷史時刻下接收的第二流量，計算各所述第二流量對應的第二傳輸路徑；

所述第一網絡設備根據各所述第二流量對應的第二傳輸路徑，統計各所述第二傳輸路徑的出現頻次；

所述第一網絡設備根據所述出現頻次滿足第一條件的第二傳輸路徑、所述第二傳輸路徑的起點地址以及所述第二傳輸路徑的終點地址，生成所述第一映射關系。

5.根據權利要求4所述的方法，其特征在于，所述第一網絡設備根據網絡中各網絡設備在至少一個歷史時刻下接收的第二流量，計算各所述第二流量對應的第二傳輸路徑，包括：

所述第一網絡設備根據網絡中各網絡設備在至少一個歷史時刻下接收的第二流量攜帶的傳輸需求，生成路徑計算單元PCE的約束條件；

所述第一網絡設備根據網絡中各網絡設備在至少一個歷史時刻下接收的第二流量、所述PCE和所述PCE的約束條件，確定各所述第二流量對應的第二傳輸路徑。

6.根據權利要求1所述的方法，其特征在于，所述第一網絡設備根據所述第一地址和所述第一網絡設備的第二地址，獲取所述第一流量對應的至少一條第一候選路徑，包括：

所述第一網絡設備將所述第一地址和所述第二地址發送至網絡管理設備；

所述第一網絡設備接收所述網絡管理設備發送的所述第一流量對應的至少一條第一候選路徑，所述至少一條第一候選路徑為所述網絡管理設備根據第二映射關系、所述第一地址和所述第二地址確定的，所述第二映射關系至少包括所述第二地址、所述第一地址和所述至少一條第一候選路徑之間的對應關系。