Pool組網(wǎng)中的通信方法和服務(wù)器的制造方法
【專利摘要】本發(fā)明公開了一種POOL組網(wǎng)中的通信方法和服務(wù)器。涉及通信【技術(shù)領(lǐng)域】。采用本方案后，通過對第一遷移終端的正向遷移，來減少第一終端集合與第二終端集合之間的局間呼叫的次數(shù)，降低了局間呼叫所占用的資源，增加了系統(tǒng)的性能。本發(fā)明的方法具體可以包括：服務(wù)器從至少兩個(gè)MSC中任意選取獲取第一MSC和第二MSC；獲取第一終端集合的第一話單信息；根據(jù)第一話單信息并采用局間呼叫的次數(shù)最少原則或采用局內(nèi)呼叫的次數(shù)最大原則，對第一終端集合中至少一個(gè)第一遷移終端進(jìn)行正向遷移?？蓱?yīng)用于POOL組網(wǎng)中的通信中。
【專利說明】POOL組網(wǎng)中的通信方法和服務(wù)器
【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明涉及通信【技術(shù)領(lǐng)域】，尤其涉及池(POOL )組網(wǎng)中的通信方法和服務(wù)器。
【背景技術(shù)】
[0002]在傳統(tǒng)的移動(dòng)通信網(wǎng)絡(luò)中，一個(gè)RNC/BSC (Radio Network Controller/BaseStation Controller,無線網(wǎng)絡(luò)控制器/基站控制器)只能被一個(gè)MSC (Mobile SwitchingCenter,移動(dòng)交換中心)控制,而在MSC POOL (Mobile Switching Center,移動(dòng)交換中心)組網(wǎng)中，一個(gè)RNC/BSC可以被多個(gè)MSC控制，因此，在一個(gè)BSC/RNC下的終端可以向至少兩個(gè)MSC進(jìn)行注冊(或終端可以被至少兩個(gè)MSC控制)。
[0003]在傳統(tǒng)組網(wǎng)中，當(dāng)終端移動(dòng)時(shí)，由于，終端可能被切換到不同的RNC/BSC上，因此，終端也會(huì)對MSC進(jìn)行切換，而在POOL組網(wǎng)中，當(dāng)終端移動(dòng)時(shí)，由于RNC/BSC可以被多個(gè)MSC控制，因此，在終端對RNC/BSC進(jìn)行切換后，仍可以被同一個(gè)MSC管理，即終端可以在切換RNC/BSC的情況下，不切換MSC。
[0004]初始時(shí)，BSS (Base Station Subsystem,基站子系統(tǒng))可以指示終端向任意選取的一個(gè)MSC進(jìn)行注冊即建立通信連接，但選取MSC時(shí)不考慮終端與終端之間的關(guān)系。如，在POOL組網(wǎng)中，終端A與終端B雖然被同一個(gè)BSS管理，卻可能與不同的MSC建立了通信連接,如此,終端A與終端B之間的通話為局間呼叫，如若，終端A與終端B的數(shù)據(jù)交互(如通話)頻繁，進(jìn)而產(chǎn)生大量的局間呼叫，大量的局間呼叫導(dǎo)致信令交換增加同時(shí)使得資源消耗過大。

【發(fā)明內(nèi)容】

[0005]本發(fā)明的實(shí)施例提供一種POOL組網(wǎng)中的通信方法和服務(wù)器，采用上述方案后，通過對第一遷移終端的正向遷移，來減少第一終端集合與第二終端集合之間的局間呼叫的次數(shù)，降低了局間呼叫所占用的資源，增加了系統(tǒng)的性能。
[0006]為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案:
[0007]第一方面，提供一種POOL組網(wǎng)中的通信方法，應(yīng)用于POOL組網(wǎng)系統(tǒng)，所述POOL組網(wǎng)系統(tǒng)包括:服務(wù)器、至少兩個(gè)移動(dòng)交換中心MSC、與所述至少兩個(gè)MSC建立通信連接的終端，包括:
[0008]所述服務(wù)器從所述至少兩個(gè)MSC中任意選取第一 MSC和第二 MSC ；
[0009]獲取第一終端集合的第一話單信息，所述第一話單信息用于描述所述第一終端集合之間的局內(nèi)呼叫的次數(shù)、所述第一終端集合與第二終端集合之間的局間呼叫的次數(shù)，所述第一終端集合為與所述第一 MSC建立通信連接的終端，所述第二終端集合為與所述第二MSC建立通信連接的終端；
[0010]根據(jù)所述第一話單信息并采用局間呼叫的次數(shù)最少原則或采用局內(nèi)呼叫的次數(shù)最大原則，對所述第一終端集合中至少一個(gè)第一遷移終端進(jìn)行正向遷移，其中，所述正向遷移為斷開所述第一遷移終端與所述第一 MSC之間的通信連接，并建立所述第一遷移終端與所述第二 MSC之間的通信連接。
[0011]在第一種可能的實(shí)現(xiàn)方式中，所述根據(jù)所述第一話單信息并采用所述局間呼叫的次數(shù)最少原則或采用所述局內(nèi)呼叫的次數(shù)最大原則，對所述第一終端集合中至少一個(gè)第一遷移終端進(jìn)行正向遷移包括:
[0012]根據(jù)所述第一話單信息確定各第一終端集合的局間呼叫的次數(shù)與局內(nèi)呼叫的次數(shù)之間的差值大于預(yù)設(shè)值的第一遷移終端；
[0013]對所述第一遷移終端進(jìn)行所述正向遷移。
[0014]結(jié)合第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，在所述建立所述第一遷移終端與所述第二 MSC之間的通信連接之后，所述方法還包括:
[0015]獲取所述第二終端集合的第二話單信息，所述第二話單信息用于描述所述第二終端集合之間的局內(nèi)呼叫的次數(shù)、所述第一終端集合與所述第二終端集合之間的局間呼叫的次數(shù)；
[0016]根據(jù)所述第二話單信息并采用所述局間呼叫的次數(shù)最少原則或采用所述局內(nèi)呼叫的次數(shù)最大原則，對所述第二終端集合中至少一個(gè)第二遷移終端進(jìn)行反向遷移，其中，所述反向遷移為斷開所述第二遷移終端與所述第二 MSC之間的通信連接，并建立所述第二遷移終端與所述第一 MSC之間的通信連接。
[0017]結(jié)合第一方面的第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述根據(jù)所述第二話單信息并采用所述局間呼叫的次數(shù)最少原則或采用所述局內(nèi)呼叫的次數(shù)最大原則，對所述第二終端集合中至少一個(gè)第二遷移終端進(jìn)行反向遷移包括:
[0018]根據(jù)所述第二話單信息確定各第二終端集合的局間呼叫的次數(shù)與相應(yīng)的第二終端集合的局內(nèi)呼叫的次數(shù)之間的差值大于預(yù)設(shè)值的第二遷移終端；
[0019]對所述第二遷移終端進(jìn)行所述反向遷移。
[0020]結(jié)合第一方面的第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述第一遷移終端的數(shù)量與所述第二遷移終端的數(shù)量相同。
[0021]結(jié)合第一方面，在第五種可能的實(shí)現(xiàn)方式中，所述根據(jù)所述第一話單信息并采用所述局間呼叫的次數(shù)最少原則或采用所述局內(nèi)呼叫的次數(shù)最大原則，對所述第一終端集合中至少一個(gè)第一遷移終端進(jìn)行正向遷移包括:
[0022]獲取所述第二終端集合的第二話單信息，所述第二話單信息用于描述所述第二終端集合之間的局內(nèi)呼叫的次數(shù)、所述第一終端集合與所述第二終端集合之間的局間呼叫的次數(shù)；
[0023]根據(jù)所述第一話單信息與所述第二話單信息計(jì)算所述第一終端集合與所述第二終端集合的最小割集；
[0024]根據(jù)所述最小割集對所述第一遷移終端進(jìn)行正向遷移。
[0025]結(jié)合第一方面的第五種可能的實(shí)現(xiàn)方式，在第六種可能的實(shí)現(xiàn)方式中，所述根據(jù)所述第二話單信息并采用所述局間呼叫的次數(shù)最少原則或采用所述局內(nèi)呼叫的次數(shù)最大原則，對所述第二終端集合中至少一個(gè)第二遷移終端進(jìn)行反向遷移包括:
[0026]根據(jù)所述最小割集對所述第二終端集合中至少一個(gè)第二遷移終端進(jìn)行反向遷移，其中，所述反向遷移為斷開所述第二遷移終端與所述第二 MSC之間的通信連接，并建立所述第二遷移終端與所述第一 MSC之間的通信連接。[0027]結(jié)合第一方面的第五種可能的實(shí)現(xiàn)方式或第六種可能的實(shí)現(xiàn)方式，在第七種可能的實(shí)現(xiàn)方式中，所述計(jì)算所述第一終端集合與第二終端集合的最小割集為:
[0028]根據(jù)所述第一話單信息與所述第二話單信息，并通過Stoer-Wagner算法計(jì)算所述第一終端集合與所述第二終端集合的最小割集。
[0029]第二方面，提供一種服務(wù)器，應(yīng)用于POOL組網(wǎng)系統(tǒng)，所述POOL組網(wǎng)系統(tǒng)包括:所述服務(wù)器、至少兩個(gè)移動(dòng)交換中心MSC、與所述至少兩個(gè)MSC建立通信連接的終端，包括:
[0030]第一獲取單元，用于從所述至少兩個(gè)MSC中任意選取第一 MSC和第二 MSC ；
[0031]第二獲取單元，用于獲取第一終端集合的第一話單信息，所述第一話單信息用于描述所述第一終端集合之間的局內(nèi)呼叫的次數(shù)、所述第一終端集合與第二終端集合之間的局間呼叫的次數(shù)，所述第一終端集合為與所述第一 MSC建立通信連接的終端，所述第二終端集合為與所述第二 MSC建立通信連接的終端；
[0032]正向遷移單元，用于根據(jù)所述第一話單信息并采用局間呼叫的次數(shù)最少原則或采用局內(nèi)呼叫的次數(shù)最大原則，對所述第一終端集合中至少一個(gè)第一遷移終端進(jìn)行正向遷移，其中，所述正向遷移為斷開所述第一遷移終端與所述第一 MSC之間的通信連接，并建立所述第一遷移終端與所述第二 MSC之間的通信連接。
[0033]在第一種可能的實(shí)現(xiàn)方式中，所述正向遷移單元包括:
[0034]第一確定模塊，用于根據(jù)所述第一話單信息確定各第一終端集合的局間呼叫的次數(shù)與相應(yīng)的第一終端集合的局內(nèi)呼叫的次數(shù)之間的差值大于預(yù)設(shè)值的第一遷移終端；
[0035]第一遷移模塊，用于對所述第一遷移終端進(jìn)行所述正向遷移。
[0036]結(jié)合第二方面或第二方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，所述服務(wù)器還包括:
[0037]第三獲取單元，用于在所述建立所述第一遷移終端與所述第二 MSC之間的通信連接之后，獲取所述第二終端集合的第二話單信息，所述第二話單信息用于描述所述第二終端集合之間的局內(nèi)呼叫的次數(shù)、所述第一終端集合與所述第二終端集合之間的局間呼叫的次數(shù)；
[0038]反向遷移單元，用于根據(jù)所述第二話單信息并采用所述局間呼叫的次數(shù)最少原則或采用所述局內(nèi)呼叫的次數(shù)最大原則，對所述第二終端集合中至少一個(gè)第二遷移終端進(jìn)行反向遷移，其中，所述反向遷移為斷開所述第二遷移終端與所述第二 MSC之間的通信連接，并建立所述第二遷移終端與所述第一 MSC之間的通信連接。
[0039]結(jié)合第二方面的第二種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述反向遷移但單元包括:
[0040]第二確定模塊，用于根據(jù)所述第二話單信息確定各第二終端集合的局間呼叫的次數(shù)與相應(yīng)的第二終端集合的局內(nèi)呼叫的次數(shù)之間的差值大于預(yù)設(shè)值的第二遷移終端；
[0041 ] 第二遷移模塊，用于對所述第二遷移終端進(jìn)行所述反向遷移。
[0042]結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述第一遷移終端的數(shù)量與所述第二遷移終端的數(shù)量相同。
[0043]結(jié)合第二方面，在第五種可能的實(shí)現(xiàn)方式中，所述正向遷移單元包括:
[0044]獲取模塊，用于獲取所述第二終端集合的第二話單信息，所述第二話單信息用于描述所述第二終端集合之間的局內(nèi)呼叫的次數(shù)、所述第一終端集合與所述第二終端集合之間的局間呼叫的次數(shù)；
[0045]計(jì)算模塊，用于根據(jù)所述第一話單信息與所述第二話單信息計(jì)算所述第一終端集合與所述第二終端集合的最小割集；
[0046]正向遷移模塊，用于根據(jù)所述最小割集對所述第一遷移終端進(jìn)行正向遷移。
[0047]結(jié)合第二方面的第五種可能的實(shí)現(xiàn)方式，在第六種可能的實(shí)現(xiàn)方式中，所述反向遷移單元包括:
[0048]反向遷移模塊，用于在所述計(jì)算模塊根據(jù)所述第一話單信息與所述第二話單信息計(jì)算所述第一終端集合與所述第二終端集合的最小割集之后，根據(jù)所述最小割集對所述第二終端集合中至少一個(gè)第二遷移終端進(jìn)行反向遷移，其中，所述反向遷移為斷開所述第二遷移終端與所述第二 MSC之間的通信連接，并建立所述第二遷移終端與所述第一 MSC之間的通信連接。
[0049]結(jié)合第二方面的第五種可能的實(shí)現(xiàn)方式或第六種可能的實(shí)現(xiàn)方式，在第七種可能的實(shí)現(xiàn)方式中，所述計(jì)算模塊，具體用于根據(jù)所述第一話單信息與所述第二話單信息，并通過Stoer-Wagner算法計(jì)算所述第一終端集合與所述第二終端集合的最小割集。
[0050]本發(fā)明實(shí)施例提供的POOL組網(wǎng)中的通信方法和服務(wù)器，采用上述方案后，根據(jù)第一話單信息并采用局間呼叫的次數(shù)最少原則或采用局內(nèi)呼叫的次數(shù)最大原則對第一遷移終端進(jìn)行正向遷移，使得正向遷移后的第一終端集合與第二終端集合之間的局間呼叫的次數(shù)減少，其中，第一終端集合為與第一 MSC建立通信連接的終端，第二終端集合為與第二MSC建立通信連接的終端；可以重復(fù)上述遷移步驟，這樣，可以將POOL組網(wǎng)系統(tǒng)中的所有MSC之間的局間呼叫的次數(shù)減少到最??；另外，還可以按照上述方法依次對與POOL組網(wǎng)系統(tǒng)中的任意兩個(gè)MSC進(jìn)行處理(即對與任意兩個(gè)MSC建立通信連接的終端進(jìn)行遷移);這樣，便有效的降低了局間呼叫所占用的資源，增加了系統(tǒng)的性能。
【專利附圖】

【附圖說明】
[0051]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0052]圖1為現(xiàn)有技術(shù)中終端通信的結(jié)構(gòu)示意圖；
[0053]圖2為本實(shí)施例提供的一種POOL組網(wǎng)中的通信方法流程圖；
[0054]圖3為本實(shí)施例提供的另一種POOL組網(wǎng)中的通信方法流程圖；
[0055]圖4為圖3所示的方法中，對終端進(jìn)行遷移前的結(jié)構(gòu)示意圖；
[0056]圖5為圖4所示的場景中，對終端進(jìn)行正向遷移后的結(jié)構(gòu)示意圖；
[0057]圖6為圖5所示的場景中，對終端進(jìn)行反向遷移后的結(jié)構(gòu)示意圖；
[0058]圖7為圖4所示的場景中，計(jì)算出的終端分布的最小割集的結(jié)構(gòu)示意圖；
[0059]圖8為本實(shí)施例提供的一種服務(wù)器的結(jié)構(gòu)示意圖；
[0060]圖9為本實(shí)施例提供的另一種服務(wù)器的結(jié)構(gòu)示意圖；
[0061]圖10為本實(shí)施例提供的一種計(jì)算機(jī)的結(jié)構(gòu)示意圖?！揪唧w實(shí)施方式】
[0062]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。 [0063]POOL組網(wǎng)中，當(dāng)終端初始加入時(shí)，可以首先通過與終端所在區(qū)域的BSS確定一個(gè)與終端建立通信連接的MSC，確定的MSC為已與BSS建立通信連接的MSC，其中，任意一個(gè)BSS可以與至少兩個(gè)MSC建立通信連接，當(dāng)終端移動(dòng)后，可以切換BSS，但是不對MSC進(jìn)行切換。
[0064]例如，如圖1 所示，每個(gè) BSS 化551、8552、8553)均與]\^(:1、]^02、]^03建立了通信連接，終端通過BSS與MSCl建立了通信連接，當(dāng)終端移動(dòng)至BSSl所屬的區(qū)域內(nèi)時(shí)，可以通過BSSl、MSCl進(jìn)行通信，當(dāng)終端移動(dòng)至BSS2所屬的區(qū)域時(shí)，BSS2、MSC1進(jìn)行通信。
[0065]當(dāng)前的電信移動(dòng)交換網(wǎng)絡(luò)多采用POOL組網(wǎng)。采用POOL組網(wǎng)后，相對于以前的組網(wǎng)方式，可提供系統(tǒng)的可靠性，實(shí)現(xiàn)負(fù)荷分擔(dān)。但在部分局點(diǎn)，也發(fā)現(xiàn)了局間呼叫增加，系統(tǒng)資源占用增高的現(xiàn)象。出現(xiàn)局間呼叫增加的原因主要是原來分布在同一個(gè)MSC上的兩個(gè)終端在POOL組網(wǎng)后被分布到兩個(gè)不同MSC上。兩個(gè)終端的呼叫從局內(nèi)呼叫轉(zhuǎn)變?yōu)榫珠g呼叫。在POOL組網(wǎng)后，也有部分局間呼叫會(huì)轉(zhuǎn)變?yōu)榫謨?nèi)呼叫。如果局內(nèi)呼叫轉(zhuǎn)變?yōu)榫珠g呼叫的數(shù)量更多，則整體上此局點(diǎn)就會(huì)出現(xiàn)局間呼叫增加的現(xiàn)象，大量的局間呼叫導(dǎo)致信令交換增加同時(shí)使得資源消耗過大。
[0066]為了解決上述問題，本實(shí)施例提供一種POOL組網(wǎng)中的通信方法，該方法可以應(yīng)用于POOL組網(wǎng)系統(tǒng)中，POOL組網(wǎng)系統(tǒng)可以但不限于包括:服務(wù)器、至少兩個(gè)移動(dòng)交換中心MSC、與至少兩個(gè)MSC建立通信連接的終端，該方法的執(zhí)行主體為服務(wù)器，如圖2所示，可以包括:
[0067]201、服務(wù)器從至少兩個(gè)MSC中任意選取第一 MSC和第二 MSC。
[0068]服務(wù)器可以與至少兩個(gè)MSC建立了連接，本實(shí)施例中描述的內(nèi)容可以是在兩個(gè)MSC的場景下進(jìn)行的，因此，為了為后續(xù)步驟作鋪墊，首先，服務(wù)器可以從至少兩個(gè)MSC中獲取第一 MSC和第二 MSC。
[0069]202、獲取第一終端集合的第一話單信息。
[0070]進(jìn)一步的，第一話單信息可以用于描述第一終端集合之間的局內(nèi)呼叫的次數(shù)、第一終端集合與第二終端集合之間的局間呼叫的次數(shù)。
[0071]第一終端集合可以為與第一 MSC建立通信連接的終端，第二終端集合可以為與第二 MSC建立通信連接的終端。
[0072]203、根據(jù)第一話單信息并采用局間呼叫的次數(shù)最少原則或采用局內(nèi)呼叫的次數(shù)最大原則，對第一終端集合中至少一個(gè)第一遷移終端進(jìn)行正向遷移。
[0073]其中，正向遷移可以為斷開第一遷移終端與第一 MSC之間的通信連接，并建立第一遷移終端與第二 MSC之間的通信連接。
[0074]第一終端集合中的終端與第二終端集合中的終端之間可以存在局間呼叫和局內(nèi)呼叫，其中，第一終端集合中的終端與第二終端集合中的終端之間的呼叫可稱為局間呼叫，第一終端集合中的終端之間的呼叫可以稱為局內(nèi)呼叫，第二終端集合中的終端之間的呼叫也可以稱為局內(nèi)呼叫。
[0075]局間呼叫的次數(shù)最少原則或采用局內(nèi)呼叫的次數(shù)最大原則可以為:使局間呼叫的次數(shù)最大或使局內(nèi)呼叫的次數(shù)最小，即使第一終端集合中的終端與第二終端集合中的終端之間的呼叫的次數(shù)為最小，或使第一終端集合中的終端之間和/或使第二終端集合中的終端之間的呼叫的次數(shù)為最大。
[0076]采用上述方案后，根據(jù)第一話單信息并采用局間呼叫的次數(shù)最少原則或采用局內(nèi)呼叫的次數(shù)最大原則對第一遷移終端進(jìn)行正向遷移，使得正向遷移后的第一終端集合與第二終端集合之間的局間呼叫的次數(shù)減少，其中，第一終端集合為與第一 MSC建立通信連接的終端，第二終端集合為與第二 MSC建立通信連接的終端；可以重復(fù)上述遷移步驟，這樣，可以將POOL組網(wǎng)系統(tǒng)中的所有MSC之間的局間呼叫的次數(shù)減少到最小；另外，還可以按照上述方法依次對與POOL組網(wǎng)系統(tǒng)中的任意兩個(gè)MSC進(jìn)行處理(即對與任意兩個(gè)MSC建立通信連接的終端進(jìn)行遷移)；這樣，便有效的降低了局間呼叫所占用的資源，增加了系統(tǒng)的性倉泛。
[0077]本實(shí)施例提供另一種POOL組網(wǎng)中的通信方法，該方法是對圖2所示的方法中的步驟的進(jìn)一步限定和步驟擴(kuò)展，如圖3所示，可以包括:
[0078]301、服務(wù)器從至少兩個(gè)MSC任意選取第一 MSC和第二 MSC。
[0079]在POOL組網(wǎng)中可以包括:至少兩個(gè)MSC，任意兩個(gè)MSC之間均可能包含有局間呼口 1I，為了減少POOL組網(wǎng)中的局間呼叫的次數(shù)，可以減少POOL組網(wǎng)中任意兩個(gè)MSC之間的局間呼叫次數(shù)。服務(wù)器可以依次對POOL組網(wǎng)中任意兩個(gè)MSC進(jìn)行處理(即可以是對與任意兩個(gè)MSC建立通信連接的終端進(jìn)行處理)，以減少POOL組網(wǎng)中任意兩個(gè)MSC之間的局間呼叫次數(shù)。本實(shí)施例以在任意選取對兩個(gè)MSC后，對選取的兩個(gè)MSC進(jìn)行相應(yīng)操作為例進(jìn)行說明。
[0080]為了為后續(xù)步驟作鋪墊，首先從POOL組網(wǎng)包含的至少兩個(gè)MSC中獲取第一 MSC和第二 MSC。
[0081]302、服務(wù)器獲取第一終端集合的第一話單信息。
[0082]進(jìn)一步的，第一話單信息可以但不限于用于描述第一終端集合之間的局內(nèi)呼叫的次數(shù)、第一終端集合與第二終端集合之間的局間呼叫的次數(shù)。
[0083]其中，第一終端集合為與第一 MSC建立通信連接的終端，第二終端集合為與第二MSC建立通信連接的終端。
[0084]作為本實(shí)施例的一種實(shí)施方式，在第一終端集合與其他終端(可以為第一終端集合或第二終端集合)進(jìn)行通信后，生成本次通話的話單信息，并將生成的話單信息存儲于POOL組網(wǎng)的相應(yīng)存儲器中，服務(wù)器可以從該存儲器中獲取第一話單信息，并且獲取之后還可以生成話單模型表格，如下表所示:
[0085]
【權(quán)利要求】
1.一種池POOL組網(wǎng)中的通信方法，應(yīng)用于POOL組網(wǎng)系統(tǒng)，所述POOL組網(wǎng)系統(tǒng)包括:月艮務(wù)器、至少兩個(gè)移動(dòng)交換中心MSC、與所述至少兩個(gè)MSC建立通信連接的終端，其特征在于，包括: 所述服務(wù)器從所述至少兩個(gè)MSC中任意選取第一 MSC和第二 MSC ； 獲取第一終端集合的第一話單信息，所述第一話單信息用于描述所述第一終端集合之間的局內(nèi)呼叫的次數(shù)、所述第一終端集合與第二終端集合之間的局間呼叫的次數(shù)，所述第一終端集合為與所述第一 MSC建立通信連接的終端，所述第二終端集合為與所述第二 MSC建立通信連接的終端； 根據(jù)所述第一話單信息并采用局間呼叫的次數(shù)最少原則或采用局內(nèi)呼叫的次數(shù)最大原則，對所述第一終端集合中至少一個(gè)第一遷移終端進(jìn)行正向遷移，其中，所述正向遷移為斷開所述第一遷移終端與所述第一 MSC之間的通信連接，并建立所述第一遷移終端與所述第二 MSC之間的通信連接。
2.根據(jù)權(quán)利要求1所述的POOL組網(wǎng)中的通信方法，其特征在于，所述根據(jù)所述第一話單信息并采用所述局間呼叫的次數(shù)最少原則或采用所述局內(nèi)呼叫的次數(shù)最大原則，對所述第一終端集合中至少一個(gè)第一遷移終端進(jìn)行正向遷移包括: 根據(jù)所述第一話 單信息確定各第一終端集合的局間呼叫的次數(shù)與局內(nèi)呼叫的次數(shù)之間的差值大于預(yù)設(shè)值的第一遷移終端； 對所述第一遷移終端進(jìn)行所述正向遷移。
3.根據(jù)權(quán)利要求1或2所述的POOL組網(wǎng)中的通信方法，其特征在于，在所述建立所述第一遷移終端與所述第二 MSC之間的通信連接之后，所述方法還包括: 獲取所述第二終端集合的第二話單信息，所述第二話單信息用于描述所述第二終端集合之間的局內(nèi)呼叫的次數(shù)、所述第一終端集合與所述第二終端集合之間的局間呼叫的次數(shù)； 根據(jù)所述第二話單信息并采用所述局間呼叫的次數(shù)最少原則或采用所述局內(nèi)呼叫的次數(shù)最大原則，對所述第二終端集合中至少一個(gè)第二遷移終端進(jìn)行反向遷移，其中，所述反向遷移為斷開所述第二遷移終端與所述第二 MSC之間的通信連接，并建立所述第二遷移終端與所述第一 MSC之間的通信連接。
4.根據(jù)權(quán)利要求3所述的POOL組網(wǎng)中的通信方法，其特征在于，所述根據(jù)所述第二話單信息并采用所述局間呼叫的次數(shù)最少原則或采用所述局內(nèi)呼叫的次數(shù)最大原則，對所述第二終端集合中至少一個(gè)第二遷移終端進(jìn)行反向遷移包括: 根據(jù)所述第二話單信息確定各第二終端集合的局間呼叫的次數(shù)與相應(yīng)的第二終端集合的局內(nèi)呼叫的次數(shù)之間的差值大于預(yù)設(shè)值的第二遷移終端； 對所述第二遷移終端進(jìn)行所述反向遷移。
5.根據(jù)權(quán)利要求4所述的POOL組網(wǎng)中的通信方法，其特征在于，所述第一遷移終端的數(shù)量與所述第二遷移終端的數(shù)量相同。
6.根據(jù)權(quán)利要求1所述的POOL組網(wǎng)中的通信方法，其特征在于，所述根據(jù)所述第一話單信息并采用所述局間呼叫的次數(shù)最少原則或采用所述局內(nèi)呼叫的次數(shù)最大原則，對所述第一終端集合中至少一個(gè)第一遷移終端進(jìn)行正向遷移包括: 獲取所述第二終端集合的第二話單信息，所述第二話單信息用于描述所述第二終端集合之間的局內(nèi)呼叫的次數(shù)、所述第一終端集合與所述第二終端集合之間的局間呼叫的次數(shù)； 根據(jù)所述第一話單信息與所述第二話單信息計(jì)算所述第一終端集合與所述第二終端集合的最小割集； 根據(jù)所述最小割集對所述第一遷移終端進(jìn)行正向遷移。
7.根據(jù)權(quán)利要求6所述的POOL組網(wǎng)中的通信方法，其特征在于，所述根據(jù)所述第二話單信息并采用所述局間呼叫的次數(shù)最少原則或采用所述局內(nèi)呼叫的次數(shù)最大原則，對所述第二終端集合中至少一個(gè)第二遷移終端進(jìn)行反向遷移包括: 根據(jù)所述最小割集對所述第二終端集合中至少一個(gè)第二遷移終端進(jìn)行反向遷移，其中，所述反向遷移為斷開所述第二遷移終端與所述第二 MSC之間的通信連接，并建立所述第二遷移終端與所述第一 MSC之間的通信連接。
8.根據(jù)權(quán)利要求6或7所述的POOL組網(wǎng)中的通信方法，其特征在于，所述計(jì)算所述第一終端集合與第二終端集合的最小割集為: 根據(jù)所述第一話單信息與所述第二話單信息，并通過Stoer-Wagner算法計(jì)算所述第一終端集合與所述第二終端集合的最小割集。
9.一種服務(wù)器，應(yīng)用于POOL組網(wǎng)系統(tǒng)，所述POOL組網(wǎng)系統(tǒng)包括:所述服務(wù)器、至少兩個(gè)移動(dòng)交換中心MSC、與所述至少兩個(gè)MSC建立通信連接的終端，其特征在于，包括: 第一獲取單元，用于從所述至少兩個(gè)MSC中任意選取第一 MSC和第二 MSC ； 第二獲取單元，用于獲取第一終端集合的第一話單信息，所述第一話單信息用于描述所述第一終端集合之間的局內(nèi)呼叫的次數(shù)、所述第一終端集合與第二終端集合之間的局間呼叫的次數(shù)，所述第一終端集合為與所述第一 MSC建立通信連接的終端，所述第二終端集合為與所述第二 MSC建立通信連接的終端； 正向遷移單元，用于根據(jù)所述第一話單信息并采用局間呼叫的次數(shù)最少原則或采用局內(nèi)呼叫的次數(shù)最大原則，對所述第一終端集合中至少一個(gè)第一遷移終端進(jìn)行正向遷移，其中，所述正向遷移為斷開所述第一遷移終端與所述第一 MSC之間的通信連接，并建立所述第一遷移終端與所述第二 MSC之間的通信連接。
10.根據(jù)權(quán)利要求9所述的服務(wù)器，其特征在于，所述正向遷移單元包括: 第一確定模塊，用于根據(jù)所述第一話單信息確定各第一終端集合的局間呼叫的次數(shù)與局內(nèi)呼叫的次數(shù)之間的差值大于預(yù)設(shè)值的第一遷移終端； 第一遷移模塊，用于對所述第一遷移終端進(jìn)行所述正向遷移。
11.根據(jù)權(quán)利要求9或10所述的服務(wù)器，其特征在于，所述服務(wù)器還包括: 第三獲取單元，用于在所述建立所述第一遷移終端與所述第二 MSC之間的通信連接之后，獲取所述第二終端集合的第二話單信息，所述第二話單信息用于描述所述第二終端集合之間的局內(nèi)呼叫的次數(shù)、所述第一終端集合與所述第二終端集合之間的局間呼叫的次數(shù)； 反向遷移單元，用于根據(jù)所述第二話單信息并采用所述局間呼叫的次數(shù)最少原則或采用所述局內(nèi)呼叫的次數(shù)最大原則，對所述第二終端集合中至少一個(gè)第二遷移終端進(jìn)行反向遷移，其中，所述反向遷移為斷開所述第二遷移終端與所述第二 MSC之間的通信連接，并建立所述第二遷移終端與所述第一 MSC之間的通信連接。
12.根據(jù)權(quán)利要求11所述的服務(wù)器，其特征在于，所述反向遷移單元包括: 第二確定模塊，用于根據(jù)所述第二話單信息確定各第二終端集合的局間呼叫的次數(shù)與相應(yīng)的第二終端集合的局內(nèi)呼叫的次數(shù)之間的差值大于預(yù)設(shè)值的第二遷移終端； 第二遷移模塊，用于對所述第二遷移終端進(jìn)行所述反向遷移。
13.根據(jù)權(quán)利要求12所述的服務(wù)器，其特征在于，所述第一遷移終端的數(shù)量與所述第二遷移終端的數(shù)量相同。
14.根據(jù)權(quán)利要求9所述的服務(wù)器，其特征在于，所述正向遷移單元包括: 獲取模塊，用于獲取所述第二終端集合的第二話單信息，所述第二話單信息用于描述所述第二終端集合之間的局內(nèi)呼叫的次數(shù)、所述第一終端集合與所述第二終端集合之間的局間呼叫的次數(shù)； 計(jì)算模塊，用于根據(jù)所述第一話單信息與所述第二話單信息計(jì)算所述第一終端集合與所述第二終端集合的最 小割集； 正向遷移模塊，用于根據(jù)所述最小割集對所述第一遷移終端進(jìn)行正向遷移。
15.根據(jù)權(quán)利要求14所述的服務(wù)器，其特征在于，所述反向遷移單元包括: 反向遷移模塊，用于在所述計(jì)算模塊根據(jù)所述第一話單信息與所述第二話單信息計(jì)算所述第一終端集合與所述第二終端集合的最小割集之后，根據(jù)所述最小割集對所述第二終端集合中至少一個(gè)第二遷移終端進(jìn)行反向遷移，其中，所述反向遷移為斷開所述第二遷移終端與所述第二 MSC之間的通信連接，并建立所述第二遷移終端與所述第一 MSC之間的通信連接。
16.根據(jù)權(quán)利要求14或15所述的服務(wù)器，其特征在于，所述計(jì)算模塊，具體用于根據(jù)所述第一話單信息與所述第二話單信息，并通過Stoer-Wagner算法計(jì)算所述第一終端集合與所述第二終端集合的最小割集。
【文檔編號】H04W36/12GK103458464SQ201310369615
【公開日】2013年12月18日 申請日期:2013年8月22日 優(yōu)先權(quán)日:2013年8月22日
【發(fā)明者】張權(quán) 申請人:華為技術(shù)有限公司