[發明專利]一種負載均衡算法-智能加權算法實現方法

在審

• 申請號: 201810024579.3
• 申請日: 2018-01-11
• 公開（公告）號: CN108055358A
• 公開（公告）日: 2018-05-18
• 發明（設計）人: 劉娜
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 濟南舜源專利事務所有限公司 37205
• 代理人: 張亮

本發明涉及服務器領域，特別涉及一種負載均衡算法?智能加權算法實現方法，此方法最顯著特點是在負載均衡器上維護各服務器的權值和請求連接數量、最大處理連接數，根據智能加權算法公式，得到性能最優的服務器，負載均衡將請求優先分發到性能最優的服務器處理，這樣既節省了輪詢的時間開銷，也讓性能最好的服務器最大限度發揮自己的處理能力。

技術領域

本發明涉及服務器領域，特別涉及一種負載均衡算法-智能加權算法實現方法。

背景技術

負載均衡是建立在現有網絡結構之上，它提供了一種廉價有效透明的方法擴展網絡設備和服務器的帶寬、增加吞吐量、加強網絡數據處理能力、提高網絡的靈活性和可用性的設備。其中負載均衡服務器的算法，直接決定了負載均衡的處理能力和性能?，F在比較常用的輪詢算法，是對已有服務器群的逐個訪問，這樣雖然可以達到均衡分布用戶請求，但是忽略了服務器差異的問題；加權輪詢，則是對輪詢存在問題的優化，他可以做到根據服務器配置的不同，設置每個服務器處理用戶請求的數量，這個確實更加的合理，但是也存在一定的問題，就是使用輪詢的方式，那么負載均衡在分配用戶請求時候，依舊是依次詢問未達到閾值服務器，這樣還是無法達到最優化使用服務器的目的。

發明內容

基于上述問題，本發明提出了一種新的負載均衡算法-智能加權算法，此方法最顯著特點是在負載均衡器上維護各服務器的權值和請求連接數量、最大處理連接數，根據智能加權算法公式，得到性能最優的服務器，負載均衡將請求優先分發到性能最優的服務器處理，這樣既節省了輪詢的時間開銷，也讓性能最好的服務器最大限度發揮自己的處理能力。是對現有負載均衡算的極大提升。

本發明是通過如下技術方案實現的，本發明提供一種負載均衡算法-智能加權算法實現方法，具體包括如下步驟：(1)初始化負載均衡智能分析表；(2)智能加權公式計算最優服務器；(3)服務器滿載請求后，處理狀態標識變更。

優選的，智能分析表中包含服務器id、服務器權重值、請求連接數、服務器最大可以處理連接數，處理狀態標識。

優選的，步驟(2)中的公式如下：服務器處理能力指數＝權重值/(最大可處理連接數–請求連接數+1)，服務器的處理能力指數越大說明服務器的處理能力越高，負載均衡器在分配請求時候優先選擇服務器處理能力指數最大的。

優選的，步驟(3)的具體內容為：在步驟(2)中服務器處理能力指數高的服務器，若達到了服務器最大可處理連接數，將處理狀態標識設置為0，不再接受負載均衡的分配，當服務器釋放了連接，可以再接受連接的時候，再將處理標識設置為1。

附圖說明

圖1本發明一實施例提供的負載均衡算法-智能加權算法流程圖

具體實施方式

下面結合附圖對本發明的較佳實施例進行詳細闡述。以下實施例僅用于更加清楚地說明本發明的技術方案，而不能以此來限制本發明的保護范圍。

本發明提出了一種新的負載均衡算法-智能加權算法。

本發明特點是在負載均衡器上維護各服務器的權值、請求連接數、最大處理連接數參數信息，根據本發明提出的智能加權公式，計算得出請求分配的服務器。各服務器的請求連接數在負載均衡器分配請求和釋放請求時候自動記錄，最大處理連接數根據服務器的權值和請求消耗計算能力綜合得出。

一種新的負載均衡算法-智能加權算法實現方法過程示意圖(如附圖1)所示。具體實施過程如下：

(1)初始化負載均衡智能分析表。在負載均衡器工作的開始，首先需要初始化本發明新增的智能分析表，表中包含服務器id、服務器權重值、請求連接數、服務器最大可以處理連接數，處理狀態標識。

服務器權重值：標識的是服務器的處理能力，與現有負載均衡算法加權輪詢算法的計算方法一樣，為每個服務器設置不同的權重值。值越大表示處理能力越強。