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日
【发明者】张权 申请人:华为技术有限公司