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

有效

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

1.一種路由方法，其特征在于，所述方法包括：

當接收到終端的業務請求時，獲取用戶標識對應的目標數值，所述目標數值為小于第一預設數目的自然數，所述第一預設數目用于指示服務器集群的數目，每個服務器集群中包含第二預設數目的服務器；

根據預設隨機函數和所述第二預設數目，生成隨機數，所述隨機數為小于所述第二預設數目的自然數，所述預設隨機函數基于預設均衡算法構造；獲取所述第一預設數目和所述隨機數的乘積；將所述目標數值和所述乘積之和獲取為第一Key值，所述預設均衡算法用于根據所述用戶標識隨機生成第一Key值集合中的任一Key值且根據每個用戶標識生成任一Key值的概率相同，所述第一Key值集合中每個Key值對應于服務器集群中一個服務器的網絡協議IP地址；

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

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

2.根據權利要求1所述的方法，其特征在于，所述獲取所述用戶標識對應的目標數值，包括：

根據預設轉換算法，將所述用戶標識轉換為對應的整型值，所述預設轉換算法用于將字符串格式的用戶標識轉換為整型值；

對所述整型值和所述第一預設數目進行取模運算，得到所述目標數值。

3.根據權利要求1所述的方法，其特征在于，所述根據所述第一Key值，從所述服務器集群的多個服務器的IP地址中，獲取所述第一Key值對應的IP地址，包括：

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

將所述第一Key值對應的服務器的IP地址作為所述第一Key值對應的IP 地址；或，

根據所述第一Key值對應的服務器的IP地址，獲取第二Key值，根據所述第二Key值，獲取所述第一Key值對應的IP地址。

4.根據權利要求3所述的方法，其特征在于，所述根據所述第一Key值對應的服務器的IP地址，獲取第二Key值，包括：

根據所述服務器集群中服務器的數目，獲取第二Key值集合，所述第二Key值集合中Key值的數目為所述服務器的數目的整數倍；

依次選取所述第二Key值集合中的各個Key值，每選取一個Key值，則通過一致性哈希算法計算得到特征值；

當根據所述特征值查詢預設映射關系，輸出與所述第一Key值對應的服務器的IP地址時，將所述選取的任一Key值獲取為所述第二Key值。

5.根據權利要求3所述的方法，其特征在于，所述根據所述第二Key值，獲取所述第一Key值對應的IP地址，包括：

將所述第二Key值通過一致性哈希算法計算，得到特征值；

根據所述特征值查詢預設映射關系，輸出第一IP地址；

當所述第一IP地址對應的服務器正常工作時，將所述第一IP地址作為所述第一Key值對應的IP地址。

6.根據權利要求5所述的方法，其特征在于，所述根據所述特征值查詢預設映射關系，輸出第一IP地址之后，所述方法還包括：

當所述第一IP地址對應的服務器未正常工作時，將第二IP地址作為所述第一Key值對應的IP地址，所述第二IP地址為一致性哈希環上所述第一IP地址對應的服務器的下一個服務器的IP地址。

7.根據權利要求5所述的方法，其特征在于，所述將所述第一Key值對應的IP地址作為目的IP地址發送給所述終端之后，所述方法還包括：

根據所述目的IP地址的選擇結果和所述第一IP地址對應的服務器對業務請求的處理時長，確定所述服務器的健康度；

將所述服務器的健康度上報給本機代理，所述本機代理用于更新共享內存中所述服務器的健康度，所述共享內存用于記錄各個服務器的健康度。