[發(fā)明專(zhuān)利]接入調(diào)度方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201611225420.5
• 申請(qǐng)日: 2016-12-27
• 公開(kāi)（公告）號(hào): CN108243234B
• 公開(kāi)（公告）日: 2020-04-24
• 發(fā)明（設(shè)計(jì)）人: 李智;熊剛;楊輝魚(yú)
• 申請(qǐng)（專(zhuān)利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類(lèi)號(hào): H04L29/08
• 分類(lèi)號(hào): H04L29/08;H04L12/721
• 代理公司: 北京律智知識(shí)產(chǎn)權(quán)代理有限公司 11438
• 代理人: 邢雪紅;喬彬

1.一種接入調(diào)度方法，其特征在于，所述方法包括：

通過(guò)進(jìn)行用戶(hù)上報(bào)數(shù)據(jù)的接收得到來(lái)自于各個(gè)用戶(hù)的網(wǎng)絡(luò)探測(cè)數(shù)據(jù)，所述網(wǎng)絡(luò)探測(cè)數(shù)據(jù)包括用戶(hù)的網(wǎng)絡(luò)連接信息和路徑的網(wǎng)絡(luò)質(zhì)量探測(cè)值；

根據(jù)所述用戶(hù)的網(wǎng)絡(luò)連接信息按照預(yù)置的用戶(hù)聚合粒度聚合所述用戶(hù)得到用戶(hù)群，聚合在一起的所述用戶(hù)接入的路徑形成用戶(hù)群的多條路徑，所述用戶(hù)聚合粒度為精細(xì)粒度；

根據(jù)網(wǎng)絡(luò)質(zhì)量探測(cè)值獲得所述用戶(hù)群中的基準(zhǔn)路徑，并根據(jù)用戶(hù)群中其它路徑相對(duì)所述基準(zhǔn)路徑在網(wǎng)絡(luò)質(zhì)量探測(cè)值上的差值識(shí)別出波動(dòng)路徑，所述基準(zhǔn)路徑為用戶(hù)群的多條路徑中網(wǎng)絡(luò)質(zhì)量探測(cè)值指示網(wǎng)絡(luò)質(zhì)量最優(yōu)的路徑；

調(diào)度所述波動(dòng)路徑上的用戶(hù)避開(kāi)接入所述波動(dòng)路徑。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述精細(xì)粒度為網(wǎng)關(guān)地址，所述根據(jù)所述用戶(hù)的網(wǎng)絡(luò)連接信息按照預(yù)置的用戶(hù)聚合粒度聚合所述用戶(hù)得到用戶(hù)群，聚合在一起的所述用戶(hù)接入的路徑形成用戶(hù)群的多條路徑，包括：

從所述用戶(hù)的網(wǎng)絡(luò)連接信息分別提取所述用戶(hù)對(duì)應(yīng)的網(wǎng)關(guān)地址；

將對(duì)應(yīng)于相同網(wǎng)關(guān)地址的用戶(hù)聚合在一起形成用戶(hù)群，被聚合在一起的所述用戶(hù)接入的路徑形成所述用戶(hù)群的多條路徑。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述用戶(hù)的網(wǎng)絡(luò)連接信息按照預(yù)置的用戶(hù)聚合粒度聚合所述用戶(hù)得到用戶(hù)群，聚合在一起的所述用戶(hù)接入的路徑形成用戶(hù)群的多條路徑之前，所述方法還包括：

根據(jù)所述用戶(hù)聚合粒度由所述精細(xì)粒度向粗粒度的變換，控制縮短執(zhí)行所述用戶(hù)聚合的時(shí)間間隔。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)網(wǎng)絡(luò)質(zhì)量探測(cè)值獲得所述用戶(hù)群中的基準(zhǔn)路徑，并根據(jù)用戶(hù)群中其它路徑相對(duì)所述基準(zhǔn)路徑在網(wǎng)絡(luò)質(zhì)量探測(cè)值上的差值識(shí)別出波動(dòng)路徑，包括：

在所述用戶(hù)群的多條路徑中，獲得網(wǎng)絡(luò)質(zhì)量探測(cè)值指示網(wǎng)絡(luò)質(zhì)量最優(yōu)的路徑為所述用戶(hù)群進(jìn)行路徑波動(dòng)識(shí)別的基準(zhǔn)路徑；

計(jì)算所述用戶(hù)群中其它路徑在所述網(wǎng)絡(luò)質(zhì)量探測(cè)值上與所述基準(zhǔn)路徑的差值，得到所述用戶(hù)群中其它路徑所分別對(duì)應(yīng)的差值；

判斷所述差值是否超出預(yù)設(shè)的閾值，如果為是，則識(shí)別所述差值對(duì)應(yīng)的路徑為波動(dòng)路徑。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述波動(dòng)路徑包括所述用戶(hù)群進(jìn)行路徑接入時(shí)的最優(yōu)路徑，所述根據(jù)所述用戶(hù)的網(wǎng)絡(luò)連接信息按照預(yù)置的用戶(hù)聚合粒度聚合所述用戶(hù)得到用戶(hù)群，聚合在一起的所述用戶(hù)接入的路徑形成用戶(hù)群的多條路徑之前，所述方法還包括：

根據(jù)網(wǎng)絡(luò)質(zhì)量探測(cè)值為所述用戶(hù)群計(jì)算最優(yōu)路徑和次優(yōu)路徑；

在所述用戶(hù)群中的用戶(hù)發(fā)起路徑接入請(qǐng)求時(shí)，調(diào)度所述用戶(hù)接入所述最優(yōu)路徑，所述最優(yōu)路徑在所述用戶(hù)接入后發(fā)生波動(dòng)。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述調(diào)度所述波動(dòng)路徑上的用戶(hù)避開(kāi)接入所述波動(dòng)路徑，包括：

調(diào)度接入所述最優(yōu)路徑的用戶(hù)由所述最優(yōu)路徑重新接入次優(yōu)路徑。

7.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述波動(dòng)路徑還包括所述用戶(hù)群進(jìn)行路徑接入時(shí)的次優(yōu)路徑，所述調(diào)度所述波動(dòng)路徑上的用戶(hù)避開(kāi)接入所述波動(dòng)路徑之前，所述方法還包括：

從接收的網(wǎng)絡(luò)探測(cè)數(shù)據(jù)中獲取當(dāng)前所述用戶(hù)群中用戶(hù)上報(bào)的網(wǎng)絡(luò)探測(cè)數(shù)據(jù)，并從獲取的所述網(wǎng)絡(luò)探測(cè)數(shù)據(jù)中提取得到所述用戶(hù)群接入路徑當(dāng)前對(duì)應(yīng)的網(wǎng)絡(luò)質(zhì)量探測(cè)值；

根據(jù)所述用戶(hù)群接入路徑當(dāng)前對(duì)應(yīng)的網(wǎng)絡(luò)質(zhì)量探測(cè)值在所述用戶(hù)群的多條路徑中選取當(dāng)前網(wǎng)絡(luò)質(zhì)量最優(yōu)的路徑；

所述調(diào)度所述波動(dòng)路徑上的用戶(hù)避開(kāi)接入所述波動(dòng)路徑，包括：

調(diào)度接入所述最優(yōu)路徑的用戶(hù)由所述最優(yōu)路徑重新接入所述當(dāng)前網(wǎng)絡(luò)質(zhì)量最優(yōu)的路徑。