[發(fā)明專利]基于動(dòng)態(tài)漏桶算法的實(shí)時(shí)音視頻服務(wù)的通話方法

有效

• 申請?zhí)枺?/td>: 201910098688.4
• 申請日: 2019-01-31
• 公開（公告）號(hào): CN109639915B
• 公開（公告）日: 2020-02-21
• 發(fā)明（設(shè)計(jì)）人: 王勇;姜大權(quán)
• 申請（專利權(quán)）人: 上海天好信息技術(shù)股份有限公司
• 主分類號(hào): H04M3/523
• 分類號(hào): H04M3/523
• 代理公司: 上海精晟知識(shí)產(chǎn)權(quán)代理有限公司 31253
• 代理人: 馮子玲

1.一種基于動(dòng)態(tài)漏桶算法的實(shí)時(shí)音視頻服務(wù)的通話方法，其特征在于：包括以下步驟：

S1、收集用戶請求數(shù)據(jù)及已上線的坐席人員數(shù)據(jù)；

S2、根據(jù)所述用戶請求數(shù)據(jù)判斷所述用戶請求數(shù)據(jù)的優(yōu)先級(jí)并進(jìn)行標(biāo)注；采用漏桶算法，根據(jù)所述已上線的坐席人員數(shù)據(jù)判斷漏桶最大承載量，將標(biāo)記后的用戶請求數(shù)據(jù)進(jìn)入漏桶，根據(jù)用戶請求數(shù)據(jù)的優(yōu)先級(jí)安排出桶順序；

S3、當(dāng)新的用戶請求數(shù)據(jù)a超出漏桶最大承載量時(shí)，比較所述新的用戶請求數(shù)據(jù)a的優(yōu)先級(jí)與漏桶內(nèi)原有數(shù)據(jù)的優(yōu)先級(jí)以判斷所述新的用戶請求數(shù)據(jù)a的處理方法；

S4、服務(wù)器分配所述用戶請求數(shù)據(jù)與所述坐席人員數(shù)據(jù)進(jìn)行匹配，坐席人員確認(rèn)服務(wù)器發(fā)送的確認(rèn)指令后，服務(wù)器為用戶和坐席人員打通連接，此后便可進(jìn)行點(diǎn)對點(diǎn)的音視頻通話；

其中，所述步驟S3內(nèi)比較所述新的用戶請求數(shù)據(jù)a的優(yōu)先級(jí)與漏桶內(nèi)原有數(shù)據(jù)的優(yōu)先級(jí)以判斷所述新的用戶請求數(shù)據(jù)a的處理方法具體為：

若所述新的用戶請求數(shù)據(jù)a的優(yōu)先級(jí)高于漏桶內(nèi)的原有數(shù)據(jù)b的優(yōu)先級(jí)，則將所述新的用戶請求數(shù)據(jù)插入到漏桶內(nèi)并排放于所述原有數(shù)據(jù)b之前，將漏桶中最后一個(gè)數(shù)據(jù)c從漏桶中溢出，給予用戶友好提示并不再處理所述漏桶中最后一個(gè)數(shù)據(jù)c，需要用戶重新提出請求數(shù)據(jù)；若漏桶內(nèi)沒有優(yōu)先級(jí)低于所述新的用戶請求數(shù)據(jù)a的數(shù)據(jù)，則給予用戶友好提示，不會(huì)將所述新的用戶請求數(shù)據(jù)進(jìn)行處理，需要用戶一段時(shí)間后重新提出請求數(shù)據(jù)；

在執(zhí)行步驟S2及S3時(shí)，系統(tǒng)會(huì)根據(jù)新的用戶請求數(shù)據(jù)及已上線的坐席人員數(shù)據(jù)動(dòng)態(tài)更新漏桶最大承載量及漏桶內(nèi)用戶請求數(shù)據(jù)的順序。

2.根據(jù)權(quán)利要求1所述的基于動(dòng)態(tài)漏桶算法的實(shí)時(shí)音視頻服務(wù)的通話方法，其特征在于：所述已上線的坐席人員數(shù)據(jù)存儲(chǔ)于redis緩存數(shù)據(jù)庫內(nèi)，所述漏桶內(nèi)的用戶請求數(shù)據(jù)也存儲(chǔ)于redis緩存數(shù)據(jù)庫內(nèi)。

3.根據(jù)權(quán)利要求1至2任一權(quán)利要求所述的基于動(dòng)態(tài)漏桶算法的實(shí)時(shí)音視頻服務(wù)的通話方法，其特征在于：所述漏桶中的用戶請求數(shù)據(jù)采用鏈表結(jié)構(gòu)。

4.根據(jù)權(quán)利要求1所述的基于動(dòng)態(tài)漏桶算法的實(shí)時(shí)音視頻服務(wù)的通話方法，其特征在于：所述漏桶最大承載量由所述已上線的坐席人員數(shù)據(jù)決定，所述漏桶最大承載量為已上線的坐席人員數(shù)量的5倍。

5.根據(jù)權(quán)利要求1所述的基于動(dòng)態(tài)漏桶算法的實(shí)時(shí)音視頻服務(wù)的通話方法，其特征在于：所述用戶請求數(shù)據(jù)包括請求人，請求時(shí)間，請求事項(xiàng)編碼，請求唯一標(biāo)識(shí)UUID；系統(tǒng)根據(jù)所述請求事項(xiàng)編碼判斷所述用戶請求數(shù)據(jù)的優(yōu)先級(jí)。

6.根據(jù)權(quán)利要求5所述的基于動(dòng)態(tài)漏桶算法的實(shí)時(shí)音視頻服務(wù)的通話方法，其特征在于：所述優(yōu)先級(jí)分三級(jí)：一般，緊急，非常緊急。

7.根據(jù)權(quán)利要求1所述的基于動(dòng)態(tài)漏桶算法的實(shí)時(shí)音視頻服務(wù)的通話方法，其特征在于：所述已上線的坐席人員數(shù)據(jù)包括坐席姓名，坐席編號(hào)，等待處理請求數(shù)。

8.根據(jù)權(quán)利要求7所述的基于動(dòng)態(tài)漏桶算法的實(shí)時(shí)音視頻服務(wù)的通話方法，其特征在于：還包括步驟S5，通話結(jié)束后，所述已上線的坐席人員數(shù)據(jù)更新，所述等待處理請求數(shù)的數(shù)量減1，用戶請求數(shù)據(jù)中的對應(yīng)記錄刪除，之后返回步驟S4。