[发明专利]一种用于实时信息分发系统的负载均衡方法

摘要

本发明涉及网络通信技术领域，本发明公开了一种用于实时信息分发系统的负载均衡方法，其具体包括以下的步骤：步骤一、数据发布者作为源点，计算系统中订阅者节点与源点之间的距离；步骤二、将系统中的所有节点分别存放在（向上取整）个桶中，并从0开始为每个桶标注序号，第0个桶中存放发布者，第i个桶中存放与源点距离范围为的订阅者节点，其中N为系统中所有节点的总数；步骤三、数据发布者将数据推送至第1个桶中的节点，依次类推，……第i个桶中的节点，将数据推送至第i+1个桶的节点……，第‑1（向上取整）个桶中的节点将数据推送至第（向上取整）个桶中的节点。通过上述方法，订阅者帮助发布者将数据推送至下一个桶中，提高了数据传输的速率，避免出现单点传输瓶颈。

主权项

一种用于实时信息分发系统的负载均衡方法，其具体包括以下的步骤：步骤一、数据发布者作为源点，计算系统中订阅者节点与源点之间的距离；步骤二、将系统中的所有节点分别存放在个桶中，并从0开始为每个桶标注序号，第0个桶中存放发布者，第i个桶中存放与源点距离范围为[2^i‑1，2ⁱ)的订阅者节点，其中N为系统中所有节点的总数；步骤三、主题发布者将数据推送至第1个桶中的节点，第1个桶中的节点将数据推送至第2个桶中的节点，依次类推，……第i个桶中的节点，将数据推送至第i+1个桶的节点……，第个桶中的节点将数据推送至第个桶中的节点，计算系统中订阅者节点与源点之间的距离的具体过程为：将每个节点的IP地址进行散列运算，取散列后128位中的最后32位作为每个节点的随机序号，两个节点的之间的距离distance(A,B)＝A⊕B，即A节点的随机序号异或B节点的随机序号；所述第i个桶中的节点，将数据推送至第i+1个桶的节点的具体过程为：将第i个桶中的节点与第i+1个桶中的节点分别按到源点距离由近至远进行排序，然后从1开始进行编号，M为第i个桶中的所有节点数量，Q为第i+1个桶中的所有节点数量，第i个桶中的序号为X的节点将数据推送至第i+1个桶中序号属于范围[k(X‑1)+1,kX]的节点集合，当(Q‑p+X)≤Q时，第i个桶中的序号为X的节点还要将数据推送至第i+1个桶中序号为(Q‑p+X)的节点，p＝(QmodM)，当某个桶中没有节点时，直接跳至下一个桶。