CN103458464B - Pool组网中的通信方法和服务器 - Google Patents

Abstract

本发明公开了一种POOL组网中的通信方法和服务器。涉及通信技术领域。采用本方案后，通过对第一迁移终端的正向迁移，来减少第一终端集合与第二终端集合之间的局间呼叫的次数，降低了局间呼叫所占用的资源，增加了系统的性能。本发明的方法具体可以包括：服务器从至少两个MSC中任意选取获取第一MSC和第二MSC；获取第一终端集合的第一话单信息；根据第一话单信息并采用局间呼叫的次数最少原则或采用局内呼叫的次数最大原则，对第一终端集合中至少一个第一迁移终端进行正向迁移。可应用于POOL组网中的通信中。

Description

POOL组网中的通信方法和服务器

技术领域

本发明涉及通信技术领域，尤其涉及池（POOL）组网中的通信方法和服务器。

背景技术

在传统的移动通信网络中，一个RNC/BSC（Radio Network Controller/BaseStation Controller，无线网络控制器/基站控制器）只能被一个MSC（Mobile SwitchingCenter，移动交换中心）控制，而在MSC POOL（Mobile Switching Center，移动交换中心）组网中，一个RNC/BSC可以被多个MSC控制，因此，在一个BSC/RNC下的终端可以向至少两个MSC进行注册（或终端可以被至少两个MSC控制）。

在传统组网中，当终端移动时，由于，终端可能被切换到不同的RNC/BSC上，因此，终端也会对MSC进行切换，而在POOL组网中，当终端移动时，由于RNC/BSC可以被多个MSC控制，因此，在终端对RNC/BSC进行切换后，仍可以被同一个MSC管理，即终端可以在切换RNC/BSC的情况下，不切换MSC。

初始时，BSS（Base Station Subsystem，基站子系统）可以指示终端向任意选取的一个MSC进行注册即建立通信连接，但选取MSC时不考虑终端与终端之间的关系。如，在POOL组网中，终端A与终端B虽然被同一个BSS管理，却可能与不同的MSC建立了通信连接，如此，终端A与终端B之间的通话为局间呼叫，如若，终端A与终端B的数据交互（如通话）频繁，进而产生大量的局间呼叫，大量的局间呼叫导致信令交换增加同时使得资源消耗过大。

发明内容

本发明的实施例提供一种POOL组网中的通信方法和服务器，采用上述方案后，通过对第一迁移终端的正向迁移，来减少第一终端集合与第二终端集合之间的局间呼叫的次数，降低了局间呼叫所占用的资源，增加了系统的性能。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，提供一种POOL组网中的通信方法，应用于POOL组网系统，所述POOL组网系统包括：服务器、至少两个移动交换中心MSC、与所述至少两个MSC建立通信连接的终端，包括：

所述服务器从所述至少两个MSC中任意选取第一MSC和第二MSC；

获取第一终端集合的第一话单信息，所述第一话单信息用于描述所述第一终端集合之间的局内呼叫的次数、所述第一终端集合与第二终端集合之间的局间呼叫的次数，所述第一终端集合为与所述第一MSC建立通信连接的终端，所述第二终端集合为与所述第二MSC建立通信连接的终端；

根据所述第一话单信息并采用局间呼叫的次数最少原则或采用局内呼叫的次数最大原则，对所述第一终端集合中至少一个第一迁移终端进行正向迁移，其中，所述正向迁移为断开所述第一迁移终端与所述第一MSC之间的通信连接，并建立所述第一迁移终端与所述第二MSC之间的通信连接。

在第一种可能的实现方式中，所述根据所述第一话单信息并采用所述局间呼叫的次数最少原则或采用所述局内呼叫的次数最大原则，对所述第一终端集合中至少一个第一迁移终端进行正向迁移包括：

根据所述第一话单信息确定各第一终端集合的局间呼叫的次数与局内呼叫的次数之间的差值大于预设值的第一迁移终端；

对所述第一迁移终端进行所述正向迁移。

结合第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现方式中，在所述建立所述第一迁移终端与所述第二MSC之间的通信连接之后，所述方法还包括：

获取所述第二终端集合的第二话单信息，所述第二话单信息用于描述所述第二终端集合之间的局内呼叫的次数、所述第一终端集合与所述第二终端集合之间的局间呼叫的次数；

根据所述第二话单信息并采用所述局间呼叫的次数最少原则或采用所述局内呼叫的次数最大原则，对所述第二终端集合中至少一个第二迁移终端进行反向迁移，其中，所述反向迁移为断开所述第二迁移终端与所述第二MSC之间的通信连接，并建立所述第二迁移终端与所述第一MSC之间的通信连接。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述根据所述第二话单信息并采用所述局间呼叫的次数最少原则或采用所述局内呼叫的次数最大原则，对所述第二终端集合中至少一个第二迁移终端进行反向迁移包括：

根据所述第二话单信息确定各第二终端集合的局间呼叫的次数与相应的第二终端集合的局内呼叫的次数之间的差值大于预设值的第二迁移终端；

对所述第二迁移终端进行所述反向迁移。

结合第一方面的第三种可能的实现方式，在第四种可能的实现方式中，所述第一迁移终端的数量与所述第二迁移终端的数量相同。

结合第一方面，在第五种可能的实现方式中，所述根据所述第一话单信息并采用所述局间呼叫的次数最少原则或采用所述局内呼叫的次数最大原则，对所述第一终端集合中至少一个第一迁移终端进行正向迁移包括：

获取所述第二终端集合的第二话单信息，所述第二话单信息用于描述所述第二终端集合之间的局内呼叫的次数、所述第一终端集合与所述第二终端集合之间的局间呼叫的次数；

根据所述第一话单信息与所述第二话单信息计算所述第一终端集合与所述第二终端集合的最小割集；

根据所述最小割集对所述第一迁移终端进行正向迁移。

结合第一方面的第五种可能的实现方式，在第六种可能的实现方式中，所述根据所述第二话单信息并采用所述局间呼叫的次数最少原则或采用所述局内呼叫的次数最大原则，对所述第二终端集合中至少一个第二迁移终端进行反向迁移包括：

根据所述最小割集对所述第二终端集合中至少一个第二迁移终端进行反向迁移，其中，所述反向迁移为断开所述第二迁移终端与所述第二MSC之间的通信连接，并建立所述第二迁移终端与所述第一MSC之间的通信连接。

结合第一方面的第五种可能的实现方式或第六种可能的实现方式，在第七种可能的实现方式中，所述计算所述第一终端集合与第二终端集合的最小割集为：

根据所述第一话单信息与所述第二话单信息，并通过Stoer-Wagner算法计算所述第一终端集合与所述第二终端集合的最小割集。

第二方面，提供一种服务器，应用于POOL组网系统，所述POOL组网系统包括：所述服务器、至少两个移动交换中心MSC、与所述至少两个MSC建立通信连接的终端，包括：

第一获取单元，用于从所述至少两个MSC中任意选取第一MSC和第二MSC；

第二获取单元，用于获取第一终端集合的第一话单信息，所述第一话单信息用于描述所述第一终端集合之间的局内呼叫的次数、所述第一终端集合与第二终端集合之间的局间呼叫的次数，所述第一终端集合为与所述第一MSC建立通信连接的终端，所述第二终端集合为与所述第二MSC建立通信连接的终端；

正向迁移单元，用于根据所述第一话单信息并采用局间呼叫的次数最少原则或采用局内呼叫的次数最大原则，对所述第一终端集合中至少一个第一迁移终端进行正向迁移，其中，所述正向迁移为断开所述第一迁移终端与所述第一MSC之间的通信连接，并建立所述第一迁移终端与所述第二MSC之间的通信连接。

在第一种可能的实现方式中，所述正向迁移单元包括：

第一确定模块，用于根据所述第一话单信息确定各第一终端集合的局间呼叫的次数与相应的第一终端集合的局内呼叫的次数之间的差值大于预设值的第一迁移终端；

第一迁移模块，用于对所述第一迁移终端进行所述正向迁移。

结合第二方面或第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述服务器还包括：

第三获取单元，用于在所述建立所述第一迁移终端与所述第二MSC之间的通信连接之后，获取所述第二终端集合的第二话单信息，所述第二话单信息用于描述所述第二终端集合之间的局内呼叫的次数、所述第一终端集合与所述第二终端集合之间的局间呼叫的次数；

反向迁移单元，用于根据所述第二话单信息并采用所述局间呼叫的次数最少原则或采用所述局内呼叫的次数最大原则，对所述第二终端集合中至少一个第二迁移终端进行反向迁移，其中，所述反向迁移为断开所述第二迁移终端与所述第二MSC之间的通信连接，并建立所述第二迁移终端与所述第一MSC之间的通信连接。

结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，所述反向迁移但单元包括：

第二确定模块，用于根据所述第二话单信息确定各第二终端集合的局间呼叫的次数与相应的第二终端集合的局内呼叫的次数之间的差值大于预设值的第二迁移终端；

第二迁移模块，用于对所述第二迁移终端进行所述反向迁移。

结合第二方面的第三种可能的实现方式，在第四种可能的实现方式中，所述第一迁移终端的数量与所述第二迁移终端的数量相同。

结合第二方面，在第五种可能的实现方式中，所述正向迁移单元包括：

获取模块，用于获取所述第二终端集合的第二话单信息，所述第二话单信息用于描述所述第二终端集合之间的局内呼叫的次数、所述第一终端集合与所述第二终端集合之间的局间呼叫的次数；

计算模块，用于根据所述第一话单信息与所述第二话单信息计算所述第一终端集合与所述第二终端集合的最小割集；

正向迁移模块，用于根据所述最小割集对所述第一迁移终端进行正向迁移。

结合第二方面的第五种可能的实现方式，在第六种可能的实现方式中，所述反向迁移单元包括：

反向迁移模块，用于在所述计算模块根据所述第一话单信息与所述第二话单信息计算所述第一终端集合与所述第二终端集合的最小割集之后，根据所述最小割集对所述第二终端集合中至少一个第二迁移终端进行反向迁移，其中，所述反向迁移为断开所述第二迁移终端与所述第二MSC之间的通信连接，并建立所述第二迁移终端与所述第一MSC之间的通信连接。

结合第二方面的第五种可能的实现方式或第六种可能的实现方式，在第七种可能的实现方式中，所述计算模块，具体用于根据所述第一话单信息与所述第二话单信息，并通过Stoer-Wagner算法计算所述第一终端集合与所述第二终端集合的最小割集。

本发明实施例提供的POOL组网中的通信方法和服务器，采用上述方案后，根据第一话单信息并采用局间呼叫的次数最少原则或采用局内呼叫的次数最大原则对第一迁移终端进行正向迁移，使得正向迁移后的第一终端集合与第二终端集合之间的局间呼叫的次数减少，其中，第一终端集合为与第一MSC建立通信连接的终端，第二终端集合为与第二MSC建立通信连接的终端；可以重复上述迁移步骤，这样，可以将POOL组网系统中的所有MSC之间的局间呼叫的次数减少到最小；另外，还可以按照上述方法依次对与POOL组网系统中的任意两个MSC进行处理（即对与任意两个MSC建立通信连接的终端进行迁移）；这样，便有效的降低了局间呼叫所占用的资源，增加了系统的性能。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为现有技术中终端通信的结构示意图；

图2为本实施例提供的一种POOL组网中的通信方法流程图；

图3为本实施例提供的另一种POOL组网中的通信方法流程图；

图4为图3所示的方法中，对终端进行迁移前的结构示意图；

图5为图4所示的场景中，对终端进行正向迁移后的结构示意图；

图6为图5所示的场景中，对终端进行反向迁移后的结构示意图；

图7为图4所示的场景中，计算出的终端分布的最小割集的结构示意图；

图8为本实施例提供的一种服务器的结构示意图；

图9为本实施例提供的另一种服务器的结构示意图；

图10为本实施例提供的一种计算机的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

POOL组网中，当终端初始加入时，可以首先通过与终端所在区域的BSS确定一个与终端建立通信连接的MSC，确定的MSC为已与BSS建立通信连接的MSC，其中，任意一个BSS可以与至少两个MSC建立通信连接，当终端移动后，可以切换BSS，但是不对MSC进行切换。

例如，如图1所示，每个BSS（BSS1、BSS2、BSS3）均与MSC1、MSC2、MSC3建立了通信连接，终端通过BSS与MSC1建立了通信连接，当终端移动至BSS1所属的区域内时，可以通过BSS1、MSC1进行通信，当终端移动至BSS2所属的区域时，BSS2、MSC1进行通信。

当前的电信移动交换网络多采用POOL组网。采用POOL组网后，相对于以前的组网方式，可提供系统的可靠性，实现负荷分担。但在部分局点，也发现了局间呼叫增加，系统资源占用增高的现象。出现局间呼叫增加的原因主要是原来分布在同一个MSC上的两个终端在POOL组网后被分布到两个不同MSC上。两个终端的呼叫从局内呼叫转变为局间呼叫。在POOL组网后，也有部分局间呼叫会转变为局内呼叫。如果局内呼叫转变为局间呼叫的数量更多，则整体上此局点就会出现局间呼叫增加的现象，大量的局间呼叫导致信令交换增加同时使得资源消耗过大。

为了解决上述问题，本实施例提供一种POOL组网中的通信方法，该方法可以应用于POOL组网系统中，POOL组网系统可以但不限于包括：服务器、至少两个移动交换中心MSC、与至少两个MSC建立通信连接的终端，该方法的执行主体为服务器，如图2所示，可以包括：

201、服务器从至少两个MSC中任意选取第一MSC和第二MSC。

服务器可以与至少两个MSC建立了连接，本实施例中描述的内容可以是在两个MSC的场景下进行的，因此，为了为后续步骤作铺垫，首先，服务器可以从至少两个MSC中获取第一MSC和第二MSC。

202、获取第一终端集合的第一话单信息。

进一步的，第一话单信息可以用于描述第一终端集合之间的局内呼叫的次数、第一终端集合与第二终端集合之间的局间呼叫的次数。

第一终端集合可以为与第一MSC建立通信连接的终端，第二终端集合可以为与第二MSC建立通信连接的终端。

203、根据第一话单信息并采用局间呼叫的次数最少原则或采用局内呼叫的次数最大原则，对第一终端集合中至少一个第一迁移终端进行正向迁移。

其中，正向迁移可以为断开第一迁移终端与第一MSC之间的通信连接，并建立第一迁移终端与第二MSC之间的通信连接。

第一终端集合中的终端与第二终端集合中的终端之间可以存在局间呼叫和局内呼叫，其中，第一终端集合中的终端与第二终端集合中的终端之间的呼叫可称为局间呼叫，第一终端集合中的终端之间的呼叫可以称为局内呼叫，第二终端集合中的终端之间的呼叫也可以称为局内呼叫。

局间呼叫的次数最少原则或采用局内呼叫的次数最大原则可以为：使局间呼叫的次数最大或使局内呼叫的次数最小，即使第一终端集合中的终端与第二终端集合中的终端之间的呼叫的次数为最小，或使第一终端集合中的终端之间和/或使第二终端集合中的终端之间的呼叫的次数为最大。

采用上述方案后，根据第一话单信息并采用局间呼叫的次数最少原则或采用局内呼叫的次数最大原则对第一迁移终端进行正向迁移，使得正向迁移后的第一终端集合与第二终端集合之间的局间呼叫的次数减少，其中，第一终端集合为与第一MSC建立通信连接的终端，第二终端集合为与第二MSC建立通信连接的终端；可以重复上述迁移步骤，这样，可以将POOL组网系统中的所有MSC之间的局间呼叫的次数减少到最小；另外，还可以按照上述方法依次对与POOL组网系统中的任意两个MSC进行处理（即对与任意两个MSC建立通信连接的终端进行迁移）；这样，便有效的降低了局间呼叫所占用的资源，增加了系统的性能。

本实施例提供另一种POOL组网中的通信方法，该方法是对图2所示的方法中的步骤的进一步限定和步骤扩展，如图3所示，可以包括：

301、服务器从至少两个MSC任意选取第一MSC和第二MSC。

在POOL组网中可以包括：至少两个MSC，任意两个MSC之间均可能包含有局间呼叫，为了减少POOL组网中的局间呼叫的次数，可以减少POOL组网中任意两个MSC之间的局间呼叫次数。服务器可以依次对POOL组网中任意两个MSC进行处理（即可以是对与任意两个MSC建立通信连接的终端进行处理），以减少POOL组网中任意两个MSC之间的局间呼叫次数。本实施例以在任意选取对两个MSC后，对选取的两个MSC进行相应操作为例进行说明。

为了为后续步骤作铺垫，首先从POOL组网包含的至少两个MSC中获取第一MSC和第二MSC。

302、服务器获取第一终端集合的第一话单信息。

进一步的，第一话单信息可以但不限于用于描述第一终端集合之间的局内呼叫的次数、第一终端集合与第二终端集合之间的局间呼叫的次数。

其中，第一终端集合为与第一MSC建立通信连接的终端，第二终端集合为与第二MSC建立通信连接的终端。

作为本实施例的一种实施方式，在第一终端集合与其他终端（可以为第一终端集合或第二终端集合）进行通信后，生成本次通话的话单信息，并将生成的话单信息存储于POOL组网的相应存储器中，服务器可以从该存储器中获取第一话单信息，并且获取之后还可以生成话单模型表格，如下表所示：

其中，IMSI为（International Mobile Subscriber Identity，国际移动用户识别码）；主叫MSC号码对应的MSC可以为第一MSC或第二MSC，被叫MSC号码对应的MSC可以为第一MSC或第二MSC。

第一终端集合可以为主叫终端也可以为被叫终端，服务器可以通过上述表格中查询到第一终端集合之间的局内呼叫的次数、第一终端集合与第二终端集合之间的局间呼叫等信息。其中，第一终端集合与第一终端集合之间的呼叫为局内呼叫，第一终端集合与第二终端集合之间的呼叫即为局间呼叫，此内容为本领域技术人员熟知的技术，在此不再赘述。

本实施例对话单信息存储的位置、话单模型表格的内容不作限定，可以根据实际需要进行设定，在此不再赘述。

303、根据第一话单信息确定各第一终端集合的局间呼叫的次数与相应的第一终端集合的局内呼叫的次数之间的差值大于预设值的第一迁移终端。

作为本实施例的一种实施方式，如图4所示，为第一终端集合（包括：终端1、终端2、终端3）、第二终端集合（包括：终端4、终端5、终端6）在POOL组网中的分布图，终端1、终端2、终端3为与第一MSC建立通信连接的终端，终端4、终端5、终端6为与第二MSC建立通信连接的终端，终端之间的连线上的数字代表终端之间的呼叫次数，终端1与终端4之间、终端3与终端5之间的呼叫为局间呼叫，第一MSC与第二MSC之间的局间呼叫次数为25次。

首先，在第一终端集合中，局间呼叫的次数与局内呼叫的次数之间的差值最大的终端为终端3，差值为5，具体的计算方法可以为：15（与终端5的局间呼叫）-6（与终端2的局内呼叫）-4（与终端1的局内呼叫）=5，此时，可以将终端3确定为第一迁移终端。

本实施例并不限于应用于上述列举的场景中，还可以应用于其他场景中，在此不再赘述。

304、断开第一迁移终端与第一MSC之间的通信连接。

本实施例对断开终端与MSC之间的通信连接的方法不作限定，为本领域技术人员熟知的技术，在此不再赘述。

305、建立第一迁移终端与第二MSC之间的通信连接。

为了可以减少第一终端集合与第二终端集合之间的局间呼叫的次数，需要将第一终端集合进行正向迁移。

作为本实施例的一种实施方式，如图4所示，在确定终端3为第一迁移终端后，将终端3进行正向迁移（即执行步骤304、步骤305），如图5所示，为对终端3进行正向迁移后的分布图，可以看出进行正向迁移后，第一MSC与第二MSC之间的局间呼叫次数为20次，相比正向迁移前（图4所示的）减少了5次。

306、服务器获取第二终端集合的第二话单信息。

进一步的，第二话单信息用于描述第二终端集合之间的局内呼叫的次数、第一终端集合与第二终端集合之间的局间呼叫的次数。

服务器获取第二话单信息与获取第一话单信息的方法类似，已在步骤302中进行了描述，在此不再赘述。

307、根据第二话单信息确定各第二终端集合的局间呼叫的次数与相应的第二终端集合的局内呼叫的次数之间的差值大于预设值的第二迁移终端。

为了可以保证分别与第一MSC和第二MSC建立通信连接的终端数量的差值较小，在对第一迁移终端进行正向迁移后，还可以对第二迁移终端进行反向迁移，即从第二MSC迁移至第一MSC中（断开第二迁移终端与第二MSC之间的通信连接；建立第二迁移终端与第一MSC之间的通信连接），另外，在进行反向迁移后，还可以再次减少第一MSC与第二MSC之间的局间呼叫。

进一步的，第一迁移终端的数量与第二迁移终端的数量相同。

作为本实施例的一种实施方式，如图5所示，在第二终端集合（即终端4、终端5、终端6）中，局间呼叫的次数与局内呼叫的次数之间的差值最大的终端为终端4，因此，将终端4确定为第二迁移终端，值得说明的是，不能将进行正向迁移后在终端再进行反向迁移。

308、断开第二迁移终端与第二MSC之间的通信连接。

309、建立第二迁移终端与第一MSC之间的通信连接。

作为本实施例的一种实施方式，如图5所示，在确定终端4为第二迁移终端后，将终端4进行反向迁移（即执行步骤308、步骤309），如图6所示，为对终端4进行反向迁移后的分布图，可以看出进行反向迁移后，第一MSC与第二MSC之间的局间呼叫次数为19次，相比反向迁移前减少了1次。

进一步的，如图6所示，为了使得第一MSC与第二MSC之间的局间呼叫次数，还可以进行二次迁移，具体可以包括：将终端2正向迁移至第二MSC中，将终端6反向迁移至第一MSC中，如图7所示，为进行二次迁移后的终端分布图，此时，第一MSC与第二MSC之间的局间呼叫次数为16次，相比二次迁移前减少了3次。

进一步的，本实施例还可以同时对至少两个第一迁移终端进行正向迁移，还可以同时对至少两个第二迁移终端进行反向迁移。

例如，如图4所示，可以同时对终端3和终端2进行正向迁移，可以同时对终端4和终端6进行反向迁移，进而得到图7所示的结构。

本实施例对服务器进行迁移的次数不作限定，可以根据实际需要进行设置，例如，可以迁移至局间呼叫的次数最小为止，在此不再赘述。

值得说明的是，本实施例只提供了POOL组网中的其中两个MSC进行处理的过程（即对与两个MSC建立通信连接的终端进行迁移），服务器可以按照该处理方法对POOL组网中其他任意两个MSC进行处理，使得POOL组网中的局间呼叫的次数为最小。

例如，若POOL组网包括：MSC1、MSC2、MSC3，则具体对MSC的处理步骤可以包括：对终端MSC1和MSC2进行处理、对终端MSC1和MSC3进行处理、对终端MSC3和MSC2进行处理。

进一步的，对第一迁移终端和第二迁移终端进行迁移的方法还可以包括：

根据第一话单信息与第二话单信息计算第一终端集合与第二终端集合的最小割集；根据最小割集对第一迁移终端进行正向迁移。

一个加权无向连通图，去掉一个边集可以使其变成两个连通分量，这个边集就是割集；最小割集就是权和最小的割集。

割是指在一个图G（V，E）中V是点集，E是边集。在E中去掉一个边集C使得G（V，E-C）不连通，C就是图G（V，E）的一个割；最小割是指在G（V，E）的所有割中，边权总和最小的割就是最小割。

作为本实施例的一种实施方式，最小割集中可以包含两个子集合，且每个子集合均具有最大流，本实施例中的最小割集的流量为两个终端之间的呼叫次数，即最小割集中的每个子集的局内呼叫次数为最大。

在本实施例中，最小割集可以包括两个子集合，且每个子集合中包含的终端之间的局内呼叫次数为最少。

例如，如图7所示，为服务器根据第一话单信息和第二话单信息计算出的最小割集，然后，将第一终端集合与第二终端集合（终端与MSC的原始连接关系如图4所示）按照最小割集进行迁移，迁移之前的终端分布图如图4所示，迁移之后的终端分布如图7所示。

进一步的，服务器可以根据第一话单信息与第二话单信息，并通过Stoer-Wagner算法计算第一终端集合与第二终端集合的最小割集。

Stoer-Wagner算法可以包括：

Stoer-Wagner算法可以用来求无向图G=(V,E)的全局最小割。

算法基于这样一个定理：对于任意s,t∈V，全局最小割或者等于原图的s-t最小割，或者等于将原图进行Contract(s,t)操作所得的图的全局最小割。

1.算法框架

设当前找到的最小割MinCut为+∞，在G中求出任意s-t最小割c，MinCut=min(MinCut,c)；

对G作Contract(s,t)操作，得到G`=(V`,E`)，若|V`|>1，则G=G`并转到步骤2；否则MinCut为原图的全局最小割。

2.Contract操作定义：

若不存在边(p,q)，则定义边(p,q)权值w(p,q)=0，

Contract(a,b)：删掉a,b及边(a,b)，加入新节点c，对于任意v∈V，w(v,c)=w(c,v)=w(a,v)+w(b,v)；

3.求G=(V,E)中任意s-t最小割的算法：

定义w(A,x)=∑w(v[i],x)，v[i]∈A；定义Ax为在x前加入A的所有点的集合（不包括x）；

1）令集合A={a},a为V中任意点；

2）选取V–A中的w(A,x)最大的点x加入集合A；

3）若|A|=|V|，执行步骤4）；否则执行步骤2）；

4）令倒数第二个加入A的点为s，最后一个加入A的点为t，则s-t最小割为w(At,t)。

本实施例对Stoer-Wagner算法、和计算最小割集的方法不作限定，为本领域技术人员熟知的技术，在此不再赘述。

采用上述方案后，根据第一话单信息对第一迁移终端进行正向迁移，使得正向迁移后的第一终端集合与第二终端集合之间的局间呼叫的次数减少，其中，第一终端集合为与第一MSC建立通信连接的终端，第二终端集合为与第二MSC建立通信连接的终端，之后，还可以根据第二话单信息对第二迁移终端进行反向迁移，同时尽量保持第一MSC与第二MSC的终端比例不变，这样可以保证第一MSC与第二MSC中的终端的数量之差较小；可以重复上述迁移步骤，这样，可以将POOL组网系统中的所有MSC之间的局间呼叫的次数减少到最小；另外，还可以按照上述方法依次对与POOL组网系统中的任意两个MSC进行处理（即对与任意两个MSC建立通信连接的终端进行迁移）；这样，便有效的降低了局间呼叫所占用的资源，增加了系统的性能。

下面提供一些装置权利要求，该装置权利要求分别是上述提供的方法权利要求相对应。

本实施例提供一种服务器，可应用于POOL组网系统，POOL组网系统包括：服务器、至少两个移动交换中心MSC、与至少两个MSC建立通信连接的终端，如图8所示，可以包括：

第一获取单元81，用于从至少两个MSC中任意选取第一MSC和第二MSC；

第二获取单元82，用于获取第一终端集合的第一话单信息，第一话单信息用于描述第一终端集合之间的局内呼叫的次数、第一终端集合与第二终端集合之间的局间呼叫的次数，第一终端集合为与第一MSC建立通信连接的终端，第二终端集合为与第二MSC建立通信连接的终端；

正向迁移单元83，用于根据第一话单信息并采用局间呼叫的次数最少原则或采用局内呼叫的次数最大原则，对第一终端集合中至少一个第一迁移终端进行正向迁移，其中，正向迁移为断开第一迁移终端与第一MSC之间的通信连接，并建立第一迁移终端与第二MSC之间的通信连接。

采用上述方案后，根据第一话单信息并采用局间呼叫的次数最少原则或采用局内呼叫的次数最大原则对第一迁移终端进行正向迁移，使得正向迁移后的第一终端集合与第二终端集合之间的局间呼叫的次数减少，其中，第一终端集合为与第一MSC建立通信连接的终端，第二终端集合为与第二MSC建立通信连接的终端；可以重复上述迁移步骤，这样，可以将POOL组网系统中的所有MSC之间的局间呼叫的次数减少到最小；另外，还可以按照上述方法依次对与POOL组网系统中的任意两个MSC进行处理（即对与任意两个MSC建立通信连接的终端进行迁移）；这样，便有效的降低了局间呼叫所占用的资源，增加了系统的性能。

本实施例提供另一种服务器，该服务器是对图8所示的服务器的进一步扩展，如图9所示，可以包括：

第一获取单元91，用于从至少两个MSC中任意选取第一MSC和第二MSC；

第二获取单元92，用于获取第一终端集合的第一话单信息，第一话单信息用于描述第一终端集合之间的局内呼叫的次数、第一终端集合与第二终端集合之间的局间呼叫的次数，第一终端集合为与第一MSC建立通信连接的终端，第二终端集合为与第二MSC建立通信连接的终端；

正向迁移单元93，用于根据第一话单信息并采用局间呼叫的次数最少原则或采用局内呼叫的次数最大原则，对第一终端集合中至少一个第一迁移终端进行正向迁移，其中，正向迁移为断开第一迁移终端与第一MSC之间的通信连接，并建立第一迁移终端与第二MSC之间的通信连接。

进一步的，正向迁移单元93包括：

第一确定模块931，用于根据第一话单信息确定各第一终端集合的局间呼叫的次数与相应的第一终端集合的局内呼叫的次数之间的差值大于预设值的第一迁移终端；

第一迁移模块932，用于对第一迁移终端进行正向迁移。

进一步的，本实施例提供的服务器还可以包括：

第三获取单元94，用于在建立第一迁移终端与第二MSC之间的通信连接之后，获取第二终端集合的第二话单信息，第二话单信息用于描述第二终端集合之间的局内呼叫的次数、第一终端集合与第二终端集合之间的局间呼叫的次数；

反向迁移单元95，用于根据第二话单信息并采用局间呼叫的次数最少原则或采用局内呼叫的次数最大原则，对第二终端集合中至少一个第二迁移终端进行反向迁移，其中，反向迁移为断开第二迁移终端与第二MSC之间的通信连接，并建立第二迁移终端与第一MSC之间的通信连接。

进一步的，反向迁移单元95可以包括：

第二确定模块951，用于根据第二话单信息确定各第二终端集合的局间呼叫的次数与相应的第二终端集合的局内呼叫的次数之间的差值大于预设值的第二迁移终端；

第二迁移模块952，用于对第二迁移终端进行反向迁移。

进一步的，第一迁移终端的数量与第二迁移终端的数量相同。

进一步的，正向迁移单元93还可以包括：

获取模块933，用于获取第二终端集合的第二话单信息，第二话单信息用于描述第二终端集合之间的局内呼叫的次数、第一终端集合与第二终端集合之间的局间呼叫的次数；

计算模块934，用于根据第一话单信息与第二话单信息计算第一终端集合与第二终端集合的最小割集；

正向迁移模块935，用于根据最小割集对第一迁移终端进行正向迁移。

进一步的，反向迁移单元95还可以包括：

反向迁移模块953，用于在计算模块根据第一话单信息与第二话单信息计算第一终端集合与第二终端集合的最小割集之后，根据最小割集对第二终端集合中至少一个第二迁移终端进行反向迁移其中，反向迁移为断开第二迁移终端与第二MSC之间的通信连接，并建立第二迁移终端与第一MSC之间的通信连接。

进一步的，计算模块934，具体用于根据第一话单信息与第二话单信息，并通过Stoer-Wagner算法计算第一终端集合与第二终端集合的最小割集。

采用上述方案后，依次对与POOL组网系统中的任意两个MSC进行处理（即对与任意两个MSC建立通信连接的终端进行处理），可以包括：根据第一话单信息对第一迁移终端进行正向迁移，使得正向迁移后的第一终端集合与第二终端集合之间的局间呼叫的次数减少，之后，还可以根据第二话单信息对第二迁移终端进行反向迁移，同时尽量保持第一MSC与第二MSC的终端比例不变，如上述步骤，直到将POOL组网系统中的任意两个MSC之间的局间呼叫的次数减少到最小为止，这样便降低了局间呼叫所占用的资源，增加了系统的性能。

如图10所示，本发明实施例提供一种计算机1，该计算机1包括：至少一个处理器15，例如CPU，至少一个输出接口16或者其他用户接口17，存储器18，至少一个通信总线19。通信总线19用于实现这些组件之间的连接通信。该计算机1可选的包含其他用户接口17，包括显示器，键盘或者点击设备（例如，鼠标，轨迹球（trackball），触感板或者触感显示屏）。存储器18可能包含高速RAM（Random Access Memory，随机存取存储器），也可能还包括非不稳定的存储器（non-volatile memory），例如至少一个磁盘存储器。存储器18可选的可以包含至少一个位于远离前述处理器15的存储装置。

在一些实施方式中，存储器18存储了如下的元素，可执行模块或者数据结构，或者他们的子集，或者他们的扩展集:

操作系统180，包含各种系统程序，用于实现各种基础业务以及处理基于硬件的任务。

应用程序181，包含各种应用程序，用于实现各种应用业务。

应用程序181中可以但不限于包括：

第一获取单元，用于从至少两个MSC中任意选取第一MSC和第二MSC；

第二获取单元，用于获取第一终端集合的第一话单信息，第一话单信息用于描述第一终端集合之间的局内呼叫的次数、第一终端集合与第二终端集合之间的局间呼叫的次数，第一终端集合为与第一MSC建立通信连接的终端，第二终端集合为与第二MSC建立通信连接的终端；

正向迁移单元，用于根据第一话单信息并采用局间呼叫的次数最少原则或采用局内呼叫的次数最大原则，对第一终端集合中至少一个第一迁移终端进行正向迁移，其中，正向迁移为断开第一迁移终端与第一MSC之间的通信连接，并建立第一迁移终端与第二MSC之间的通信连接。

进一步的，正向迁移单元包括：

第一确定模块，用于根据第一话单信息确定各第一终端集合的局间呼叫的次数与相应的第一终端集合的局内呼叫的次数之间的差值大于预设值的第一迁移终端；

第一迁移模块，用于对第一迁移终端进行正向迁移。

进一步的，应用程序181还可以包括：

第三获取单元，用于在建立第一迁移终端与第二MSC之间的通信连接之后，获取第二终端集合的第二话单信息，第二话单信息用于描述第二终端集合之间的局内呼叫的次数、第一终端集合与第二终端集合之间的局间呼叫的次数；

反向迁移单元，用于根据第二话单信息并采用局间呼叫的次数最少原则或采用局内呼叫的次数最大原则，对第二终端集合中至少一个第二迁移终端进行反向迁移，其中，反向迁移为断开第二迁移终端与第二MSC之间的通信连接，并建立第二迁移终端与第一MSC之间的通信连接。

进一步的，反向迁移单元包括：

第二确定模块，用于根据第二话单信息确定各第二终端集合的局间呼叫的次数与相应的第二终端集合的局内呼叫的次数之间的差值大于预设值的第二迁移终端；

第二迁移模块，用于对第二迁移终端进行反向迁移。

进一步的，第一迁移终端的数量与第二迁移终端的数量相同。

进一步的，正向迁移单元包括：

获取模块，用于获取第二终端集合的第二话单信息，第二话单信息用于描述第二终端集合之间的局内呼叫的次数、第一终端集合与第二终端集合之间的局间呼叫的次数；

计算模块，用于根据第一话单信息与第二话单信息计算第一终端集合与第二终端集合的最小割集；

正向迁移模块，用于根据最小割集对第一迁移终端进行正向迁移。

进一步的，反向迁移单元包括：

反向迁移模块，用于在计算模块根据第一话单信息与第二话单信息计算第一终端集合与第二终端集合的最小割集之后，根据最小割集对第二终端集合中至少一个第二迁移终端进行反向迁移其中，反向迁移为断开第二迁移终端与第二MSC之间的通信连接，并建立第二迁移终端与第一MSC之间的通信连接。

进一步的，计算模块，具体用于根据第一话单信息与第二话单信息，并通过Stoer-Wagner算法计算第一终端集合与第二终端集合的最小割集。

应用程序181中各模块的具体实现参见图9所示实施例中的相应模块，在此不再赘述。

在本发明实施例中，通过调用存储器18中存储的程序或指令，处理器15用于：

从至少两个MSC中任意选取第一MSC和第二MSC；

获取第一终端集合的第一话单信息，第一话单信息用于描述第一终端集合之间的局内呼叫的次数、第一终端集合与第二终端集合之间的局间呼叫的次数，第一终端集合为与第一MSC建立通信连接的终端，第二终端集合为与第二MSC建立通信连接的终端；

根据第一话单信息并采用局间呼叫的次数最少原则或采用局内呼叫的次数最大原则，对第一终端集合中至少一个第一迁移终端进行正向迁移，其中，正向迁移为断开第一迁移终端与第一MSC之间的通信连接，并建立第一迁移终端与第二MSC之间的通信连接。

进一步地，处理器15，具体用于根据第一话单信息确定各第一终端集合的局间呼叫的次数与相应的第一终端集合的局内呼叫的次数之间的差值大于预设值的第一迁移终端；

对第一迁移终端进行正向迁移。

进一步的，处理器15，还用于获取第二终端集合的第二话单信息，第二话单信息用于描述第二终端集合之间的局内呼叫的次数、第一终端集合与第二终端集合之间的局间呼叫的次数；

根据第二话单信息并采用局间呼叫的次数最少原则或采用局内呼叫的次数最大原则，对第二终端集合中至少一个第二迁移终端进行反向迁移，其中，反向迁移为断开第二迁移终端与第二MSC之间的通信连接，并建立第二迁移终端与第一MSC之间的通信连接。

进一步的，处理器15，具体用于根据第二话单信息确定各第二终端集合的局间呼叫的次数与相应的第二终端集合的局内呼叫的次数之间的差值大于预设值的第二迁移终端；

对第二迁移终端进行反向迁移。

进一步的，第一迁移终端的数量与第二迁移终端的数量相同。

进一步的，处理器15，具体用于获取第二终端集合的第二话单信息，第二话单信息用于描述第二终端集合之间的局内呼叫的次数、第一终端集合与第二终端集合之间的局间呼叫的次数；

根据第一话单信息与第二话单信息计算第一终端集合与第二终端集合的最小割集；

根据最小割集对第一迁移终端进行正向迁移。

进一步的，处理器15，具体用于根据最小割集对第二终端集合中至少一个第二迁移终端进行反向迁移其中，反向迁移为断开第二迁移终端与第二MSC之间的通信连接，并建立第二迁移终端与第一MSC之间的通信连接。

进一步的，处理器15，具体用于根据第一话单信息与第二话单信息，并通过Stoer-Wagner算法计算第一终端集合与第二终端集合的最小割集。

采用上述方案后，根据第一话单信息对第一迁移终端进行正向迁移，使得正向迁移后的第一终端集合与第二终端集合之间的局间呼叫的次数减少，其中，第一终端集合为与第一MSC建立通信连接的终端，第二终端集合为与第二MSC建立通信连接的终端，之后，还可以根据第二话单信息对第二迁移终端进行反向迁移，同时尽量保持第一MSC与第二MSC的终端比例不变，这样可以保证第一MSC与第二MSC中的终端的数量之差较小；可以重复上述迁移步骤，这样，可以将POOL组网系统中的所有MSC之间的局间呼叫的次数减少到最小；另外，还可以按照上述方法依次对与POOL组网系统中的任意两个MSC进行处理（即对与任意两个MSC建立通信连接的终端进行迁移）；这样，便有效的降低了局间呼叫所占用的资源，增加了系统的性能。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘，硬盘或光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述的方法。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (16)

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.根据权利要求13所述的服务器，其特征在于，所述正向迁移单元包括：

获取模块，用于获取所述第二终端集合的第二话单信息，所述第二话单信息用于描述所述第二终端集合之间的局内呼叫的次数、所述第一终端集合与所述第二终端集合之间的局间呼叫的次数；

计算模块，用于根据所述第一话单信息与所述第二话单信息计算所述第一终端集合与所述第二终端集合的最小割集；

正向迁移模块，用于根据所述最小割集对所述第一迁移终端进行正向迁移。

15.根据权利要求14所述的服务器，其特征在于，所述反向迁移单元包括：

反向迁移模块，用于在所述计算模块根据所述第一话单信息与所述第二话单信息计算所述第一终端集合与所述第二终端集合的最小割集之后，根据所述最小割集对所述第二终端集合中至少一个第二迁移终端进行反向迁移，其中，所述反向迁移为断开所述第二迁移终端与所述第二MSC之间的通信连接，并建立所述第二迁移终端与所述第一MSC之间的通信连接。

16.根据权利要求14或15所述的服务器，其特征在于，所述计算模块，具体用于根据所述第一话单信息与所述第二话单信息，并通过Stoer-Wagner算法计算所述第一终端集合与所述第二终端集合的最小割集。