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

在審

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

本申請實施例提供的負載均衡方法及裝置，其中，該方法包括：通過所有可用路徑中的部分可用路徑分別向目的端設備發送探測包，以探測每個探測包所經過的可用路徑的路徑信息，根據接收到的目的端設備反饋的可用路徑的路徑信息，確定所有可用路徑中每條可用路徑的路徑可用資源信息和權重系數，進而通過所有可用路徑中的至少一條可用路徑向目的端設備傳輸數據包。該技術方案，通過向所有可用路徑中的部分可用路徑發送探測包，不僅有效地解決了全探測算法導致的鏈路震蕩，而且可以根據可用路徑的路徑可用資源信息和權重系數分配數據流量，提高了負載均衡效果。

技術領域

本申請涉及通信技術領域，尤其涉及一種負載均衡方法及裝置。

背景技術

城域網(metropolitan area network，MAN)是在一個城市范圍內建立的計算機網絡，它的一個重要用途是用作骨干網，通過它將位于同一城市內不同地點的主機、數據庫，以及局域網(local area network，LAN)等互相聯接起來，形成高帶寬、多功能、多業務接入的多媒體通信網絡，進而對外提供計算、傳輸和存儲等服務。

在網絡傳輸過程中，如果城域網不能及時、準確的將突發到來的大流量調度到合適的鏈路中，則會導致鏈路擁堵，嚴重影響網絡的吞吐量。因而，相關技術中，主要利用等價多路徑協議(equal-cost multipath protocol，ECMP)的負載均衡算法進行負載均衡。具體的，根據數據流的五元組(源IP地址、目的IP地址、源端口號、目的端口號、協議號)，將流隨機等概率地分配到不同的可用路徑上。

然而，由于ECMP以流個數為負載均衡粒度的靜態負載均衡算法，當突發到來的流量長度相差較大時，即使路徑之間出現嚴重的不平衡狀況，ECMP對路徑狀況也是無感知的，因而，嚴重影響了網絡吞吐量，導致ECMP的負載均衡效果較差。

發明內容

本申請實施例提供一種負載均衡方法及裝置，以解決現有負載均衡方法存在的負載均衡效果差的問題。

第一方面，本申請提供一種負載均衡方法，應用于源端設備，所述方法包括：

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

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

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

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

在本實施例中，源端設備通過向所有可用路徑中的部分可用路徑發送探測包，不僅有效地解決了全探測算法導致的鏈路震蕩，而且可以根據可用路徑的路徑可用資源信息和權重系數分配數據流量，提高了負載均衡效果。

在第一方面的一種可能設計中，每條可用路徑的路徑信息包括：所述可用路徑的可用瓶頸資源信息；

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

或者

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

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

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