[發明專利]負載均衡方法及裝置

在審

• 申請號: 201911140120.0
• 申請日: 2019-11-20
• 公開（公告）號: CN112825512A
• 公開（公告）日: 2021-05-21
• 發明（設計）人: 張嬌;劉克非;張勁聲;魏德惠;肖詩漢;李豐林
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 楊俊輝;臧建明

1.一種負載均衡方法，其特征在于，所述方法包括：

通過N條可用路徑中的K條可用路徑向目的端設備發送K個探測包，每個探測包用于探測所經過的可用路徑的路徑信息，N為源端設備和所述目的端設備之間的可用路徑總條數，N和K均為正整數，且N大于K；

接收所述目的端設備反饋的M條可用路徑的M個路徑信息，M為小于或等于K的正整數；

根據所述M個路徑信息，確定所述N條可用路徑的N個路徑可用資源信息和N個權重系數；

根據所述N個權重系數和所述N個路徑可用資源信息，通過所述N條可用路徑中的至少一條可用路徑向所述目的端設備傳輸數據包。

2.根據權利要求1所述的方法，其特征在于，每條可用路徑的路徑信息包括：所述可用路徑的可用瓶頸資源信息；

所述可用瓶頸資源信息是所述目的端設備根據所述可用路徑包括的所有鏈路的可用資源信息確定的；

或者

所述可用瓶頸資源信息是所述可用路徑上的每個中間設備依次對比接收到的探測包中的路徑可用資源信息和各自輸出鏈路的可用資源信息確定的。

3.根據權利要求2所述的方法，其特征在于，所述根據所述M個路徑信息，確定所述N條可用路徑的N個路徑可用資源信息和N個權重系數，包括：

根據所述M條可用路徑的M個可用瓶頸資源信息，更新所述源端設備存儲的所述M條可用路徑的M個路徑可用資源信息，得到所述N條可用路徑的N個路徑可用資源信息；

根據所述N條可用路徑的N個路徑可用資源信息，確定所述N條可用路徑的N個權重系數。

4.根據權利要求1所述的方法，其特征在于，對于每個可用路徑，所述路徑信息包括：所述可用路徑上所有鏈路的可用資源信息；

所述根據所述M個路徑信息，確定所述N條可用路徑的N個路徑可用資源信息和N個權重系數，包括：

根據所述M條可用路徑中每條可用路徑上所有鏈路的可用資源信息，確定所述M條可用路徑的M個可用瓶頸資源信息；

根據所述M條可用路徑的M個可用瓶頸資源信息，更新所述源端設備存儲的所述M條可用路徑的M個路徑可用資源信息，得到所述N條可用路徑的N個路徑可用資源信息；

根據所述N個路徑可用資源信息，確定所述N條可用路徑的N個權重系數。

5.根據權利要求1-4任一項所述的方法，其特征在于，所述方法還包括：

若通過所述K條可用路徑中的第一可用路徑向所述目的端設備發送預設次數的探測包或數據包后，均未收到所述目的端設備反饋的應答信息，則將所述第一可用路徑標記為故障路徑。

6.根據權利要求1-5任一項所述的方法，其特征在于，在所述通過N條可用路徑中的K條可用路徑向目的端設備發送N個探測包之前，所述方法還包括：

根據城域網的拓撲結構和當前負載信息，確定出所述N條可用路徑；

根據所述城域網的總資源信息、總可用資源信息以及所述N的取值，在所述N條可用路徑中確定出所述K條可用路徑。

7.根據權利要求6所述的方法，其特征在于，所述K滿足如下條件：

其中，B為所述城域網的總資源信息，S為所述城域網的可用資源信息。

8.一種負載均衡方法，其特征在于，所述方法包括：

從M條可用路徑接收M個更新探測包，每個更新探測包包括所經過的可用路徑的探測信息，所述M條可用路徑是源端設備從N條可用路徑中確定的K條可用路徑中的M條可用路徑，M、K和N均為正整數，M小于或等于K，K小于N，N為所述源端設備和目的端設備之間的可用路徑總條數；

根據所述M個更新探測包中的探測信息，確定所述M條可用路徑的M個路徑信息；

向所述源端設備反饋所述M個路徑信息。

9.根據權利要求8所述的方法，其特征在于，每個更新探測包包括：所經過可用路徑上所有鏈路的可用資源信息；

對于每條可用路徑，所述路徑信息包括：所述可用路徑上所有鏈路的可用資源信息。