[發明專利]路由方法及裝置

有效

• 申請號: 201810557033.4
• 申請日: 2018-06-01
• 公開（公告）號: CN110213316B
• 公開（公告）日: 2021-09-03
• 發明（設計）人: 許沛豪;廖理;劉遠宏
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/743
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 張所明

本發明公開了一種路由方法及裝置，屬于通信技術領域。方法包括:當接收到終端的業務請求時，根據業務請求中攜帶的用戶標識和預設均衡算法，獲取用戶標識對應的第一鍵Key值；根據所述第一Key值，從服務器集群的多個服務器的IP地址中，獲取第一Key值對應的IP地址；將第一Key值對應的IP地址作為目的IP地址發送給終端。本發明通過使用預設均衡算法對業務請求中攜帶的用戶標識進行分配，由于得到的Key值是隨機的，且得到每個Key值的概率相同，而每個Key值對應于一個服務器的IP地址，這樣使得各個服務器的IP地址被映射的概率是平均的，使得各個服務器的請求量能夠均衡，以實現負載均衡，提高整體的處理效率和服務的可靠性。

技術領域

本發明涉及通信技術領域，尤其涉及一種路由方法及裝置。

背景技術

隨著互聯網的發展和終端的普及，越來越多的用戶使用終端訪問互聯網。用戶在終端上發起的業務請求會通過上層服務器被分配到相應的下層服務器進行處理。

目前，上層服務器在接收到終端的業務請求時，上層服務器可以獲取該業務請求中攜帶的用戶標識(Identification，ID)，然后將該用戶標識通過一致性哈希算法計算出對應的Key(鍵)值，進而根據該Key值以及Key值與下層服務器的IP地址之間的映射關系，獲取該Key值對應的下層服務器的IP(Internet Protocol，網絡協議)地址，并向終端返回該下層服務器的IP地址。終端在得到該IP地址后，可以將該IP地址作為目的IP地址進行路由，使得終端可以訪問該下層服務器提供的服務。

在實現本發明的過程中，發明人發現相關技術至少存在以下問題：

上述技術使用一致性哈希算法對用戶標識進行哈希運算，得到的Key值是固定的，當下層服務器較少時，可能會出現大部分用戶標識的Key值映射到同一個IP地址的情況，導致一些下層服務器的訪問量較多，負載過高，而另一些下層服務器的訪問量較少，負載過低，從而出現負載不均衡的問題，使得整體的處理效率低，服務的可靠性差。

發明內容

本發明實施例提供了一種路由方法及裝置，可以解決相關技術負載不均衡，使得整體的處理效率低，服務的可靠性差的問題。所述技術方案如下：

一方面，提供了一種路由方法，所述方法包括：

當接收到終端的業務請求時，根據所述業務請求中攜帶的用戶標識和預設均衡算法，獲取所述用戶標識對應的第一鍵Key值，所述預設均衡算法用于根據用戶標識隨機生成第一Key值集合中的任一Key值且根據每個用戶標識生成任一Key值的概率相同，所述第一Key值集合中每個Key值對應于服務器集群中一個服務器的網絡協議IP地址；

根據所述第一Key值，從所述服務器集群的多個服務器的IP地址中，獲取所述第一Key值對應的IP地址；

將所述第一Key值對應的IP地址作為目的IP地址發送給所述終端，所述目的IP地址用于所述終端進行路由。

一方面，提供了一種路由裝置，所述裝置包括：

獲取模塊，用于當接收到終端的業務請求時，根據所述業務請求中攜帶的用戶標識和預設均衡算法，獲取所述用戶標識對應的第一鍵Key值，所述預設均衡算法用于根據用戶標識隨機生成第一Key值集合中的任一Key值且根據每個用戶標識生成任一Key值的概率相同，所述第一Key值集合中每個Key值對應于服務器集群中一個服務器的網絡協議IP地址；

所述獲取模塊，還用于根據所述第一Key值，從所述服務器集群的多個服務器的IP地址中，獲取所述第一Key值對應的IP地址；

發送模塊，用于將所述第一Key值對應的IP地址作為目的IP地址發送給所述終端，所述目的IP地址用于所述終端進行路由。