[发明专利]基于即时通信业务的负载均衡方法和系统

权利要求书

1.一种基于即时通信业务的负载均衡方法，包括：

针对即时通信业务构建社交网络图；

对社交网络图进行分区；

调整分区使分区与业务服务器的分布和规模相适配；

调换用户的分区标识使用户进行负载均衡散列运算后落到待迁入分区所在的新业务服务器；

根据用户的分区标识对用户进行动态迁移包括：

负载调整服务器获取用户的用户标识、原分区标识、新分区标识，根据原分区标识进行哈希运算得到用户所在原业务服务器的地址，根据新分区标识进行哈希运算得到用户所在新业务服务器的地址，根据用户所在原业务服务器的地址，通知用户所在原业务服务器迁出该用户；

用户所在原业务服务器通知用户重定向到用户所在新业务服务器，并指定负载调整服务器为其收发消息的代理服务器；

负载调整服务器将发给用户所在原业务服务器的消息转发给用户所在新业务服务器，将用户所在新业务服务器发给该用户好友的消息转发给用户好友所在业务服务器。

2.根据权利要求1所述的方法，其特征在于，所述针对即时通信业务构建社交网络图包括：

根据用户间的即时通信业务关系、关系类型、与时间相关的通信频度构建社交网络图。

3.根据权利要求1所述的方法，其特征在于，所述对社交网络图进行分区包括：

根据k-core算法对社交网络图进行分区，k-core算法是指分区中的任何一个用户都至少与分区中的其他k个用户建立关系，其中的k表示预设度数。

4.根据权利要求3所述的方法，其特征在于，所述调整分区使分区与业务服务器的分布和规模相适配包括：

通过改变预设度数k的值来调整分区大小，使分区与业务服务器的分布和规模相适配。

5.根据权利要求1所述的方法，其特征在于，所述调换用户的分区标识使用户进行负载均衡散列运算后落到待迁入分区所在业务服务器包括：

将用户的原分区标识替换为新分区标识，该新分区标识为待迁入分区所在业务服务器中的一个空闲分区标识或一个已知的待迁出的分区标识，以使用户使用分区标识进行负载均衡散列运算后落到待迁入分区所在业务服务器。

6.根据权利要求1所述的方法，其特征在于，所述根据用户的分区标识对用户进行动态迁移还包括：

负载调整服务器获取用户的好友，通知用户好友所在业务服务器更新该用户的分区标识为新分区标识；

用户好友所在业务服务器记录用户的新分区标识，使用旧分区标识给用户发送消息，直到收到负载调整服务器的切换新分区标识的通知后再使用新分区标识给用户发送消息；

负载调整服务器当用户好友所在业务服务器均完成新分区标识的更新后，对用户好友所在业务服务器统一发送切换新分区标识的通知。

7.一种基于即时通信业务的负载均衡系统，包括：分区服务器、负载调整服务器和业务服务器；

分区服务器用于针对即时通信业务构建社交网络图；对社交网络图进行分区；调整分区使分区与业务服务器的分布和规模相适配；调换用户的分区标识使用户进行负载均衡散列运算后落到待迁入分区所在的新业务服务器；

负载调整服务器用于从分区服务器获取用户的用户标识、原分区标识、新分区标识，根据原分区标识进行哈希运算得到用户所在原业务服务器的地址，根据新分区标识进行哈希运算得到用户所在新业务服务器的地址，根据用户所在原业务服务器的地址，通知用户所在原业务服务器迁出该用户；将发给用户所在原业务服务器的消息转发给用户所在新业务服务器，将用户所在新业务服务器发给该用户好友的消息转发给用户好友所在业务服务器；

用户所在原业务服务器，用于通知用户重定向到用户所在新业务服务器，并指定负载调整服务器为其收发消息的代理服务器。

8.根据权利要求7所述的系统，其特征在于，所述分区服务器包括社交网络图构建模块，用于针对即时通信业务构建社交网络图，具体包括：根据用户间的即时通信业务关系、关系类型、与时间相关的通信频度构建社交网络图。

9.根据权利要求7所述的系统，其特征在于，所述分区服务器包括分区模块，用于对社交网络图进行分区，具体包括：根据k-core算法对社交网络图进行分区，k-core算法是指分区中的任何一个用户都至少与分区中的其他k个用户建立关系，其中的k表示预设度数。