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

权利要求书

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)，当某个桶中没有节点时，直接跳至下一个桶。

2.如权利要求1所述的用于实时信息分发系统的负载均衡方法，其特征在于使用随机序号+32位IP地址一起标识节点，排序时先根据随机序号判断，再根据IP地址判断，进而进行严格小于的排序。

3.如权利要求2所述的用于实时信息分发系统的负载均衡方法，其特征在于散列运算为MD5。