[發明專利]一種流量調度方法及裝置

有效

• 申請號: 201710772200.2
• 申請日: 2017-08-31
• 公開（公告）號: CN107566484B
• 公開（公告）日: 2020-12-18
• 發明（設計）人: 吳廣華
• 申請（專利權）人: 深信服科技股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/24
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

1.一種流量調度方法，其特征在于，應用于分布式集群中的N個負載均衡設備，每個所述負載均衡設備均預先設置有各自的模值組，且每個所述負載均衡設備各自的模值組各自至少包括M/N個模值，每個所述模值均對應至少一個網絡連接，N為大于1的整數，M為模值總個數且M為不小于N的整數，各個所述負載均衡設備各自的模值組中的模值均有備份設備，且每個模值的備份設備各不相同，所述方法包括：

各個所述負載均衡設備接收請求方向的網卡下發的源數據包；

各個所述負載均衡設備從各自接收到的源數據包中獲取源IP地址和源端口地址；

各個所述負載均衡設備各自計算獲取到的源IP地址和源端口地址的哈希值，并利用計算得到的哈希值對所述M進行取模運算，得到取模運算結果；

各個所述負載均衡設備判斷各自的模值組中是否存在與所述取模運算結果匹配的模值；

若各自的模值組中存在與所述取模運算結果匹配的模值，則直接處理接收到的源數據包；

若各自的模值組中不存在與所述取模運算結果匹配的模值，則將接收到的源數據包發送至與所述取模運算結果匹配的模值對應的負載均衡設備進行處理；

在各個所述負載均衡設備中某一個負載均衡設備發生故障時，將發生故障的負載均衡設備的備份設備中所述發生故障的負載均衡設備所備份的模 值轉變為有效模值；

分別將發生故障的負載均衡設備的模值組中各個模值對應的網絡連接信息同步給所述發生故障的負載均衡設備的各個備份設備，以使所述發生故障的負載均衡設備的各個備份設備，處理所述發生故障的負載均衡設備的模值組中的模值對應的網絡連接。

2.根據權利要求1所述的方法，其特征在于，在所述分布式集群新增一個負載均衡設備的情況下，所述方法還包括：

步驟1：依次判斷新增負載均衡設備之前的分布式集群中各個負載均衡設備各自的模值組中的模值個數是否大于M/(N+1)；

步驟2：若所述新增負載均衡設備之前的分布式集群中某個負載均衡設備的模值組中的模值個數大于M/(N+1)，則從該負載均衡設備的模值組中選取(M/N)-(M/(N+1))個模值作為新增負載均衡設備的模值；

步驟3：計算新增負載均衡設備之后的分布式集群中第i個負載均衡設備的模值組中的模值個數，記為X，i為不大于N+1的整數；

步驟4：將所述第i個負載均衡設備的模值組中的所有模值插入到臨時緩沖區中；

步驟5：計算所述新增負載均衡設備之后的分布式集群中除所述第i個負載均衡設備之外的負載均衡設備中的第j個負載均衡設備的模值組中的模值個數，記為Y，j為不大于N的整數；

步驟6：比較(X/N)+Y和M/N的大小；

若(X/N)+Y大于M/N，則執行步驟7；

若(X/N)+Y小于M/N，則執行步驟8；

若(X/N)+Y等于M/N，則執行步驟9；

步驟7：從所述第j個負載均衡設備的模值組中選取出(X/N)+Y-(M/N)個模值插入到所述臨時緩沖區；

步驟8：從所述臨時緩沖區中選取出第i個負載均衡設備的(M/N)-Y個模值分配給所述第j個負載均衡設備；

步驟9：從所述臨時緩沖區中選取出第i個負載均衡設備的X/N個模值分配給所述第j個負載均衡設備；

步驟10：將所述j+1賦值給所述j；

步驟11：判斷所述j是否不大于所述N，若所述j不大于所述N，則返回執行步驟5，若所述j大于所述N，則執行步驟12；

步驟12：將所述i+1賦值給所述i；

步驟13：判斷所述i是否不大于所述N+1，若所述i不大于所述N+1，則返回執行步驟3，若所述i大于所述N+1，則結束流程。