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

说明书

技术领域

本发明涉及即时通信领域，特别涉及一种基于即时通信业务的负载均衡方法和系统。

背景技术

互联网级的大型即时通信系统均通过部署多个集群来支持大规模用户，相应的负载均衡策略采用多级方式，一般分为全局和本地两种负载分配策略。服务器负载均衡算法包括散列算法、优先权算法、最少连接算法、响应速度算法、动态性能分配算法等。这些算法均将来自用户的请求尽量均匀的分布到各服务器上，使系统中各服务器收到的用户请求处理量与其计算能力的比值趋向一致。

即时通信业务属于在线社交网络（Online Social Networks，OSNs）的范畴，这种应用的特点是前端用户的请求引起后端服务器间成密集网状的相互调用，而不是过去清晰的逐层顺序调用。因此，部署即时通信业务的服务器不仅需要处理直接接收到的用户请求，还需要处理服务器间内部互相调用的请求。由此引起服务器间内部互相调用的不均衡性，造成有些服务器节点上尽管分布的用户数也不多，但是消息流量却极大，严重影响了全网流量的平衡。

现有的负载均衡方式对即时通信业务的运行特点考虑不足，需要一种适合即时通信业务的负载均衡方案。

发明内容

本发明实施例所要解决的一个技术问题是：提出一种适合即时通信业务的负载均衡方案。

根据本发明实施例的一个方面，提出一种基于即时通信业务的负载均衡方法，包括：针对即时通信业务构建社交网络图；对社交网络图进行分区；调整分区使分区与业务服务器的分布和规模相适配；调换用户的分区标识使用户进行负载均衡散列运算后落到待迁入分区所在业务服务器；根据用户的分区标识对用户进行动态迁移。

根据本发明实施例的另一方面，提出一种基于即时通信业务的负载均衡系统，包括：分区服务器和负载调整服务器；分区服务器用于针对即时通信业务构建社交网络图；对社交网络图进行分区；调整分区使分区与业务服务器的分布和规模相适配；调换用户的分区标识使用户进行负载均衡散列运算后落到待迁入分区所在业务服务器；负载调整服务器用于根据用户的分区标识对用户进行动态迁移。

本发明通过对用户间的即时通信关系进行社交化网络分区，使关系紧密的用户聚集到同一个分区，从而获得最优的服务器负载分布视图，并按照此图把用户迁移到新归属服务器上，以减少服务器跨区通信的资源消耗，使系统在全局层面达到真正负载均衡，解决了即时通信系统中由于用户分区不合理而引起的服务器间通信不均衡问题。

通过以下参照附图对本发明的示例性实施例的详细描述，本发明的其它特征及其优点将会变得清楚。

附图说明

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

图1为本发明基于即时通信业务的负载均衡方法一个实施例的流程示意图。

图2为本发明与现有技术之间的负载均衡对比示意图。

图3为本发明通过调换分区标识进行用户迁移的示意图。

图4为本发明在服务不中断情况下对用户进行动态迁移的方法流程示意图。

图5为本发明基于即时通信业务的负载均衡系统一个实施例的结构示意图。

图6为本发明基于即时通信业务的负载均衡系统另一个实施例的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本发明及其应用或使用的任何限制。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

互联网级的大型即时通信系统，用户基数大、服务器数量多、分布地域广，如果不能合理的对用户分区使通信密集的用户集中到同一个区域，则跨区的通信量会非常大，造成系统整体负载失衡。本发明提出了一种适合即时通信业务的负载均衡方案，下面详细说明。

图1为本发明基于即时通信业务的负载均衡方法一个实施例的流程示意图。

如图1所示，本实施例的负载均衡方法包括以下步骤：

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

步骤102，对社交网络图进行分区；