[發明專利]一種降低用戶組匹配過程中負載峰值的方法和裝置

有效

• 申請號: 201410248206.6
• 申請日: 2014-06-05
• 公開（公告）號: CN105302808B
• 公開（公告）日: 2019-08-09
• 發明（設計）人: 姜海濤;張正
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

1.一種降低用戶組匹配過程中負載峰值的方法，其特征在于，所述方法包括：

獲取用戶組的匹配目標，其中，所述用戶組的匹配目標用于表示該用戶組需要滿足的條件集合；

根據所述用戶組的匹配目標，在維護的用戶列表中獲取用戶集合；

計算所述用戶集合與所述匹配目標的匹配度；

根據所述用戶集合與所述匹配目標的匹配度，以及服務器的負載情況，動態判斷所述用戶集合是否滿足所述用戶組的匹配目標；

若所述用戶集合不滿足所述用戶組的匹配目標，則重新獲取新的用戶集合，若所述用戶集合滿足所述用戶組的匹配目標，則確定所述用戶集合為匹配成功的用戶組；

其中，當為分布在不同地域的網絡游戲客戶端提供服務時，所述根據所述用戶集合與所述匹配目標的匹配度，以及服務器負載情況，動態確定所述用戶集合是否滿足所述用戶組的匹配目標，包括：

當所述服務器的負載增加時，減小動態匹配度閾值；

當所述服務器的負載減小時，增大所述動態匹配度閾值；

若所述匹配度大于所述動態匹配度閾值，則確定所述用戶集合滿足所述用戶組的匹配目標；

若所述匹配度不大于所述動態匹配度閾值，則確定所述用戶集合不滿足所述用戶組的匹配目標。

2.根據權利要求1所述的方法，其特征在于，

所述獲取用戶組匹配目標包括：

接收客戶端發送的匹配請求，所述匹配請求與一個或多個用戶相對應，且包含所述一個或多個用戶請求加入的用戶組標識；

根據所述用戶組標識，查詢預設的用戶組標識和匹配目標的對應關系，獲取與所述用戶組的標識對應的匹配目標。

3.根據權利要求1所述的方法，其特征在于，所述獲取用戶組匹配目標包括：

在一個預設的時間點到達時，查詢預設的時間點與用戶組標識的對應關系，獲取與該時間點對應的用戶組標識；

查詢預設的用戶組標識和匹配目標的對應關系，獲取與所述用戶組的標識對應的匹配目標；

或者，

在一個預設的事件發生時，查詢預設的事件與用戶組標識的對應關系，獲取與該事件對應的用戶組標識；

查詢預設的用戶組標識和匹配目標的對應關系，獲取與所述用戶組的標識對應的匹配目標。

4.根據權利要求1所述的方法，其特征在于，所述方法還包括：

當確定所述用戶集合為匹配成功的用戶組時，在副本匹配系統中將所述用戶集合中的用戶傳送到指定副本。

5.根據權利要求1所述的方法，其特征在于，所述方法還包括：

當確定所述用戶集合為匹配成功的用戶組時，向所述用戶集合中的用戶發送匹配成功信息。

6.根據權利要求1所述的方法，其特征在于，所述方法還包括：根據所述用戶集合與所述匹配目標的匹配度，以及該一個或多個用戶的等待時間，確定所述用戶集合是否滿足所述用戶組的匹配目標。

7.根據權利要求6所述的方法，其特征在于，所述根據所述用戶集合與所述匹配目標的匹配度，以及該一個或多個用戶的等待時間，確定所述用戶集合是否滿足所述用戶組的匹配目標，包括：

檢測該一個或多個用戶的等待時間；

根據該一個或多個用戶的等待時間調整動態匹配度閾值；

若所述匹配度不大于所述動態匹配度閾值，則確定所述用戶集合不滿足所述用戶組的匹配目標；

若所述匹配度大于所述動態匹配度閾值，則確定所述用戶集合滿足所述用戶組的匹配目標。

8.根據權利要求7所述的方法，其特征在于，所述根據所述該一個或多個用戶的等待時間調整動態匹配度閾值，包括：

若該一個或多個用戶的等待時間大于預設時長，則減小所述動態匹配度閾值；

若該一個用戶或多個用戶的等待時間不大于預設時長，則增大所述動態匹配度閾值。