[發(fā)明專利]一種負(fù)載均衡方法及網(wǎng)絡(luò)設(shè)備

有效

• 申請?zhí)枺?/td>: 201811611686.2
• 申請日: 2018-12-27
• 公開（公告）號: CN109617986B
• 公開（公告）日: 2020-08-07
• 發(fā)明（設(shè)計）人: 李曉一
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/12
• 代理公司: 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 馮艷蓮

一種負(fù)載均衡方法及網(wǎng)絡(luò)設(shè)備，該方法包括：獲取能夠訪問負(fù)載均衡設(shè)備的至少一個源IP地址，根據(jù)預(yù)設(shè)的哈希算法確定至少一個源IP地址對應(yīng)的哈希值，根據(jù)至少一個源IP地址對應(yīng)的哈希值在哈希環(huán)上的分布情況，確定N臺服務(wù)器對應(yīng)的哈希值，根據(jù)N臺服務(wù)器對應(yīng)的哈希值和哈希算法，確定N臺服務(wù)器的IP地址。由于根據(jù)能夠訪問負(fù)載均衡服務(wù)的各個源IP地址對應(yīng)的哈希值在哈希環(huán)上的分布情況，為各臺服務(wù)器設(shè)置合適的IP地址，使得源IP地址對應(yīng)的哈希值在各個哈希值區(qū)間中分布較為均勻，即使訪問負(fù)載均衡服務(wù)器的源IP地址較少，也可以將來自源IP地址的訪問請求均衡地分配到各臺服務(wù)器，從而有效提高負(fù)載均衡性，提高服務(wù)器的利用率。

技術(shù)領(lǐng)域

本申請涉及計算機(jī)網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種負(fù)載均衡方法及網(wǎng)絡(luò)設(shè)備。

背景技術(shù)

負(fù)載均衡服務(wù)是IT系統(tǒng)中的一種基礎(chǔ)服務(wù)，它可以將訪問同一IP地址的流量按照某種算法分配給后端的多臺服務(wù)器。源地址哈希算法就是其中的一種流量分配算法，基于源地址哈希的流量分配算法可以將來自同一源IP地址的訪問請求始終分配到同一臺服務(wù)器，因此具有簡單高效、會話穩(wěn)定、無狀態(tài)的優(yōu)點(diǎn)。但是當(dāng)訪問者總體使用少量IP源地址時，例如內(nèi)網(wǎng)中的主機(jī)訪問負(fù)載均衡服務(wù)或負(fù)載均衡服務(wù)前串聯(lián)有源地址轉(zhuǎn)換能力的設(shè)備，源地址哈希算法的分配均勻性會急劇下降，容易使后端的服務(wù)器中存在一部分服務(wù)器過載，而另一部分服務(wù)器空閑。而服務(wù)器的負(fù)載不均會導(dǎo)致設(shè)備的資源利用率低下，成本上升，甚至影響業(yè)務(wù)的正常運(yùn)行。

發(fā)明內(nèi)容

本申請實(shí)施例提供一種負(fù)載均衡方法及網(wǎng)絡(luò)設(shè)備，用以解決源地址較少的情況下，哈希均衡性較差的技術(shù)問題。

第一方面，本申請實(shí)施例提供一種負(fù)載均衡方法，該方法包括：獲取能夠訪問負(fù)載均衡設(shè)備的至少一個源IP地址，根據(jù)預(yù)設(shè)的哈希算法確定至少一個源IP地址對應(yīng)的哈希值，該負(fù)載均衡設(shè)備與一包括N臺服務(wù)器的服務(wù)器集群通信連接，N為正整數(shù)；根據(jù)至少一個源IP地址對應(yīng)的哈希值在哈希環(huán)上的分布情況，確定N臺服務(wù)器對應(yīng)的哈希值，這N臺服務(wù)器對應(yīng)的哈希值將哈希環(huán)劃分為N個哈希值區(qū)間，且N個哈希值區(qū)間中的任兩個哈希值區(qū)間中分布的源IP地址對應(yīng)的哈希值的數(shù)量之差的絕對值小于第一閾值；根據(jù)N臺服務(wù)器對應(yīng)的哈希值和哈希算法，確定N臺服務(wù)器的IP地址。

采用本申請實(shí)施例提供的技術(shù)方案，根據(jù)能夠訪問負(fù)載均衡服務(wù)的各個源IP地址對應(yīng)的哈希值在哈希環(huán)上的分布情況，為服務(wù)器集群中的各臺服務(wù)器設(shè)置合適的IP地址，來適應(yīng)哈希算法，使得源IP地址對應(yīng)的哈希值在哈希環(huán)中各個哈希值區(qū)間中分布較為均勻，即使訪問負(fù)載均衡服務(wù)器的源IP地址較少，也可以將來自源IP地址的訪問請求均衡地分配到各臺服務(wù)器，從而有效提高負(fù)載均衡性，提高服務(wù)器的利用率。

在一種可能的設(shè)計中，根據(jù)至少一個源IP地址對應(yīng)的哈希值在哈希環(huán)上的分布情況，確定N臺服務(wù)器對應(yīng)的哈希值，包括：根據(jù)至少一個源IP地址對應(yīng)的哈希值在哈希環(huán)上的分布情況，逐個向服務(wù)器集群中添加服務(wù)器，其中添加的第i臺服務(wù)器對應(yīng)的哈希值將哈希環(huán)中的第一哈希值區(qū)間劃分成兩個哈希值區(qū)間，且這兩個哈希值區(qū)間中分布的源IP地址對應(yīng)的哈希值的數(shù)量之差的絕對值小于第一閾值；該第一哈希值區(qū)間為添加第i-1臺服務(wù)器后哈希環(huán)被劃分的i-1個哈希值區(qū)間中的一個哈希值區(qū)間，且該第一哈希值區(qū)間中分布的源IP地址對應(yīng)的哈希值的數(shù)量分別大于等于分布在上述i-1個哈希值區(qū)間中每個其它哈希值區(qū)間中分布的源IP地址對應(yīng)的哈希值的數(shù)量，i為大于1且小于等于N的整數(shù)。

本申請實(shí)施例中，通過逐一向服務(wù)器集群中添加服務(wù)器的方式確定各臺服務(wù)器的哈希值，可合理設(shè)置服務(wù)器集群的容量，確保服務(wù)器集群中的每臺服務(wù)器均負(fù)載正常。