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

【發明內容】

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

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