[發(fā)明專利]負(fù)載均衡方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201810968331.2
• 申請(qǐng)日: 2018-08-23
• 公開（公告）號(hào): CN110896552B
• 公開（公告）日: 2022-08-30
• 發(fā)明（設(shè)計(jì)）人: 陳錦維
• 申請(qǐng)（專利權(quán)）人: 中國(guó)移動(dòng)通信集團(tuán)廣東有限公司;中國(guó)移動(dòng)通信集團(tuán)有限公司
• 主分類號(hào): H04W28/08
• 分類號(hào): H04W28/08;H04W4/021;H04W4/029
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王瑩;李相雨

1.一種負(fù)載均衡方法，其特征在于，所述方法包括：

獲取待均衡小區(qū)所屬基站的位置信息，所述待均衡小區(qū)為當(dāng)前負(fù)荷達(dá)到預(yù)設(shè)均衡閾值的小區(qū)；

根據(jù)所述位置信息，確定所述所屬基站在預(yù)設(shè)的三角剖分網(wǎng)格中的負(fù)荷分擔(dān)三角形；其中，所述三角剖分網(wǎng)格為對(duì)以距離所述待均衡小區(qū)在預(yù)設(shè)范圍內(nèi)的至少三個(gè)基站的位置點(diǎn)形成的點(diǎn)集進(jìn)行三角剖分得到的；所述負(fù)荷分擔(dān)三角形為所述所屬基站在所述三角剖分網(wǎng)格中所在的三角形；

根據(jù)待分擔(dān)小區(qū)與所述待均衡小區(qū)的在所述三角剖分網(wǎng)格中相對(duì)位置，確定所述待分擔(dān)小區(qū)的負(fù)荷分擔(dān)系數(shù)，所述待分擔(dān)小區(qū)為所述負(fù)荷分擔(dān)三角形中的小區(qū)；

根據(jù)所述負(fù)荷分擔(dān)系數(shù)，確定所述待均衡小區(qū)的目標(biāo)均衡小區(qū)，向所述目標(biāo)均衡小區(qū)執(zhí)行負(fù)載均衡；其中，所述目標(biāo)均衡小區(qū)包括同站小區(qū)中負(fù)荷分擔(dān)系數(shù)最小的同站小區(qū)和/或異站小區(qū)中負(fù)荷分擔(dān)系數(shù)最小的異站小區(qū)；

其中，在所述三角剖分網(wǎng)格中，所述待分擔(dān)小區(qū)包括一射線，所述射線為所述待分擔(dān)小區(qū)所屬的待分擔(dān)基站至所屬的負(fù)荷分擔(dān)三角形的重心的連線；

所述根據(jù)待分擔(dān)小區(qū)與所述待均衡小區(qū)的在所述三角剖分網(wǎng)格中相對(duì)位置，確定所述待分擔(dān)小區(qū)的負(fù)荷分擔(dān)系數(shù)的步驟，包括：

對(duì)所述負(fù)荷分擔(dān)三角形中包括的待分擔(dān)基站的待分擔(dān)小區(qū)進(jìn)行遍歷，確定所述待分擔(dān)小區(qū)與所述待均衡小區(qū)的在所述三角剖分網(wǎng)格中的相對(duì)位置，其中，同站小區(qū)的相對(duì)位置為所述同站小區(qū)的射線與所述待均衡小區(qū)的射線的夾角，異站小區(qū)的相對(duì)位置為所述所屬基站與所述異站小區(qū)的射線的垂直距離；

根據(jù)所述相對(duì)位置，確定所述待分擔(dān)小區(qū)的負(fù)荷分擔(dān)系數(shù)；其中，對(duì)于同站小區(qū)，所述夾角的數(shù)值為所述負(fù)荷分擔(dān)系數(shù)；對(duì)于異站小區(qū)，所述垂直距離的數(shù)值為所述分擔(dān)系數(shù)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述負(fù)荷分擔(dān)系數(shù)，確定所述待均衡小區(qū)的目標(biāo)均衡小區(qū)的步驟，包括：

對(duì)于所述待分擔(dān)小區(qū)中的同站小區(qū)或異站小區(qū)，確定其中負(fù)荷分擔(dān)系數(shù)最小的第一待分擔(dān)小區(qū)；

若所述第一待分擔(dān)小區(qū)當(dāng)前負(fù)荷未達(dá)到所述預(yù)設(shè)均衡閾值，將所述第一待分擔(dān)小區(qū)作為目標(biāo)均衡小區(qū)；

或

若所述第一待分擔(dān)小區(qū)當(dāng)前負(fù)荷達(dá)到所述預(yù)設(shè)均衡閾值，則對(duì)所述第一待分擔(dān)小區(qū)啟動(dòng)負(fù)載均衡，并在所述第一待分擔(dān)小區(qū)在預(yù)設(shè)時(shí)間段內(nèi)完成負(fù)載均衡之后，將所述第一待分擔(dān)小區(qū)作為目標(biāo)均衡小區(qū)；

若所述第一待分擔(dān)小區(qū)未在預(yù)設(shè)時(shí)間段內(nèi)完成負(fù)載均衡，將負(fù)荷分擔(dān)系數(shù)僅大于所述第一待分擔(dān)小區(qū)的第二待分擔(dān)小區(qū)作為目標(biāo)均衡小區(qū)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述位置信息，確定所述所屬基站在預(yù)設(shè)的三角剖分網(wǎng)格中的負(fù)荷分擔(dān)三角形的步驟之前，所述方法還包括：

選取至少三個(gè)距離所述待均衡小區(qū)在預(yù)設(shè)范圍內(nèi)的基站，以所述基站的位置作為初始基站點(diǎn)，形成當(dāng)前基站點(diǎn)集；

對(duì)所述當(dāng)前基站點(diǎn)集進(jìn)行三角剖分，得到三角剖分網(wǎng)格；其中，所述三角剖分網(wǎng)格中的三角形滿足空?qǐng)A特性。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述對(duì)所述當(dāng)前基站點(diǎn)集進(jìn)行三角剖分，得到三角剖分網(wǎng)格的步驟，包括：

形成所述初始基站點(diǎn)的初始凸包，確定所述初始凸包中滿足所述空?qǐng)A特性的第一三角形，并將所述第一三角形加入至預(yù)設(shè)的三角形鏈表中；

將距離所述待均衡小區(qū)在預(yù)設(shè)范圍內(nèi)的基站點(diǎn)中的非初始基站點(diǎn)作為后增基站點(diǎn)，依次插入至所述當(dāng)前基站點(diǎn)集，且每插入一個(gè)所述后增基站點(diǎn)，形成所述當(dāng)前基站點(diǎn)集的當(dāng)前凸包；

根據(jù)所述后增基站點(diǎn)與所述當(dāng)前凸包的位置關(guān)系，確定進(jìn)行三角剖分的目的邊，對(duì)所述目的邊進(jìn)行三角剖分處理。