[發(fā)明專(zhuān)利]實(shí)現(xiàn)服務(wù)接入的分配方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201310695508.3
• 申請(qǐng)日: 2013-12-17
• 公開(kāi)（公告）號(hào): CN104717270B
• 公開(kāi)（公告）日: 2019-08-23
• 發(fā)明（設(shè)計(jì)）人: 伍倡輝
• 申請(qǐng)（專(zhuān)利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類(lèi)號(hào): H04L29/08
• 分類(lèi)號(hào): H04L29/08
• 代理公司: 廣州華進(jìn)聯(lián)合專(zhuān)利商標(biāo)代理有限公司 44224
• 代理人: 何平;鄧云鵬

1.一種實(shí)現(xiàn)服務(wù)接入的分配方法，包括如下步驟：

根據(jù)預(yù)先劃分的區(qū)域和所述區(qū)域?qū)?yīng)的服務(wù)接入用戶(hù)數(shù)量得到所述區(qū)域?qū)?yīng)的加權(quán)系數(shù)；所述服務(wù)接入用戶(hù)數(shù)量多的區(qū)域所對(duì)應(yīng)的加權(quán)系數(shù)為較大的值；

引入所述區(qū)域?qū)?yīng)的加權(quán)系數(shù)對(duì)所述區(qū)域中的接入點(diǎn)所對(duì)應(yīng)的空余率進(jìn)行加權(quán)隨機(jī)計(jì)算以得到分配的接入點(diǎn)；所述空余率用于表征接入點(diǎn)的空閑程度；

接入所述分配的接入點(diǎn)，以得到所述接入點(diǎn)提供的服務(wù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)預(yù)先劃分的區(qū)域和所述區(qū)域?qū)?yīng)的服務(wù)接入用戶(hù)數(shù)量得到所述區(qū)域?qū)?yīng)的加權(quán)系數(shù)的步驟包括：

獲取預(yù)先劃分的區(qū)域中每一區(qū)域?qū)?yīng)的服務(wù)接入用戶(hù)數(shù)量；

根據(jù)預(yù)設(shè)的與所述區(qū)域?qū)?yīng)的就近原則對(duì)比度和就近原則強(qiáng)度對(duì)所述區(qū)域?qū)?yīng)的服務(wù)接入用戶(hù)數(shù)量進(jìn)行計(jì)算得到區(qū)域系數(shù)，所述區(qū)域系數(shù)即為所述區(qū)域?qū)?yīng)的加權(quán)系數(shù)；

所述就近原則對(duì)比度越大，表示當(dāng)不同區(qū)域所對(duì)應(yīng)的服務(wù)接入用戶(hù)數(shù)量的對(duì)比差異越大時(shí)，不同區(qū)域所對(duì)應(yīng)的服務(wù)接入用戶(hù)接入相應(yīng)區(qū)域所對(duì)應(yīng)接入點(diǎn)的概率的對(duì)比差異越大；所述就近原則強(qiáng)度越大，表示服務(wù)接入用戶(hù)數(shù)量多的區(qū)域，服務(wù)接入用戶(hù)接入所述區(qū)域所對(duì)應(yīng)接入點(diǎn)的概率越大。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)對(duì)應(yīng)的就近原則對(duì)比度和就近原則強(qiáng)度對(duì)所述區(qū)域?qū)?yīng)的服務(wù)接入用戶(hù)數(shù)量進(jìn)行計(jì)算得到區(qū)域系數(shù)的步驟之前，所述方法還包括：

取預(yù)設(shè)數(shù)量個(gè)服務(wù)接入用戶(hù)數(shù)量最大的區(qū)域的步驟；

所述計(jì)算得到的區(qū)域系數(shù)即為所述預(yù)設(shè)數(shù)量個(gè)服務(wù)接入用戶(hù)數(shù)量最大的區(qū)域所對(duì)應(yīng)的加權(quán)系數(shù)。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述引入所述區(qū)域?qū)?yīng)的加權(quán)系數(shù)對(duì)所述區(qū)域中的接入點(diǎn)所對(duì)應(yīng)的空余率進(jìn)行加權(quán)隨機(jī)計(jì)算以得到分配的接入點(diǎn)的步驟包括：

運(yùn)算提供服務(wù)的接入點(diǎn)對(duì)應(yīng)的空余率；

根據(jù)所述接入點(diǎn)所在區(qū)域獲取對(duì)應(yīng)的加權(quán)系數(shù)，并由所述接入點(diǎn)對(duì)應(yīng)的空余率和加權(quán)系數(shù)進(jìn)行計(jì)算得到集群的空余率；

取所述集群的空余率和隨機(jī)數(shù)之積作為隨機(jī)空余率，并與所述接入點(diǎn)對(duì)應(yīng)的空余率相減得到所述隨機(jī)空余率和所述接入點(diǎn)對(duì)應(yīng)的空余率之間的差值；

判斷所述差值是否小于零，若是，則

將當(dāng)前相減的空余率對(duì)應(yīng)的接入點(diǎn)作為分配的接入點(diǎn)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述接入點(diǎn)所在區(qū)域獲取對(duì)應(yīng)的加權(quán)系數(shù)，并由所述接入點(diǎn)對(duì)應(yīng)的空余率和加權(quán)系數(shù)進(jìn)行計(jì)算得到集群的空余率的步驟包括：

根據(jù)所述接入點(diǎn)所在區(qū)域獲取對(duì)應(yīng)的加權(quán)系數(shù)，并獲取接入點(diǎn)總數(shù)、接入點(diǎn)所在區(qū)域的接入點(diǎn)數(shù)量和余下區(qū)域的接入點(diǎn)數(shù)量；

將所述加權(quán)系數(shù)、所述接入點(diǎn)對(duì)應(yīng)的空余率和均衡系數(shù)之積作為加權(quán)空余率，所述均衡系數(shù)是所述余下區(qū)域的接入點(diǎn)數(shù)量和接入點(diǎn)所在區(qū)域的接入點(diǎn)數(shù)量之間的比值；

運(yùn)算所述加權(quán)空余率之和得到所述集群的空余率。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述引入所述區(qū)域?qū)?yīng)的加權(quán)系數(shù)對(duì)所述區(qū)域中的接入點(diǎn)所對(duì)應(yīng)的空余率進(jìn)行加權(quán)隨機(jī)計(jì)算以得到分配的接入點(diǎn)的步驟還包括：

判斷所述接入點(diǎn)是否發(fā)生故障，若是，則將所述故障的接入點(diǎn)對(duì)應(yīng)的空余率設(shè)置為零或極小值，若否，則

進(jìn)入所述根據(jù)所述接入點(diǎn)所在區(qū)域獲取對(duì)應(yīng)的加權(quán)系數(shù)，并由所述接入點(diǎn)對(duì)應(yīng)的空余率和加權(quán)系數(shù)進(jìn)行計(jì)算得到集群的空余率的步驟。

7.一種實(shí)現(xiàn)服務(wù)接入的分配系統(tǒng)，其特征在于，包括：

加權(quán)系數(shù)獲取模塊，用于根據(jù)預(yù)先劃分的區(qū)域和所述區(qū)域?qū)?yīng)的服務(wù)接入用戶(hù)數(shù)量得到所述區(qū)域?qū)?yīng)的加權(quán)系數(shù)；所述服務(wù)接入用戶(hù)數(shù)量多的區(qū)域所對(duì)應(yīng)的加權(quán)系數(shù)為較大的值；

加權(quán)隨機(jī)計(jì)算模塊，用于引入所述區(qū)域?qū)?yīng)的加權(quán)系數(shù)對(duì)所述區(qū)域中的接入點(diǎn)所對(duì)應(yīng)的空余率進(jìn)行加權(quán)隨機(jī)計(jì)算以得到分配的接入點(diǎn)；所述空余率用于表征接入點(diǎn)的空閑程度；

接入模塊，用于接入所述分配的接入點(diǎn)，以得到所述接入點(diǎn)提供的服務(wù)。