[发明专利]POOL组网中的通信方法和服务器

权利要求书

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算法计算所述第一终端集合与所述第二终端集合的最小割集。