brpc icon indicating copy to clipboard operation
brpc copied to clipboard

cmurmur负载均衡算法流量不均匀

Open xuqinhaow opened this issue 3 years ago • 1 comments

发现在用的brpc,使用的cmurmur一致性算法,每台实例上的流量不均匀,差了一倍,导致线上负载有问题,问下怎么解决

xuqinhaow avatar Oct 11 '22 12:10 xuqinhaow

是不是传入的request code本身不均匀

wwbmmm avatar Oct 14 '22 08:10 wwbmmm

感觉不是,跑了下ip的一致性hash,算了下node的range值,抖动幅度挺大的,看着和线上流量基本match

xuqinhaow avatar Oct 18 '22 03:10 xuqinhaow

image

这是ip node节点之间的差值

xuqinhaow avatar Oct 18 '22 03:10 xuqinhaow

这是ip node节点之间的差值

这个图的横纵坐标分别是什么含义?

wwbmmm avatar Oct 18 '22 05:10 wwbmmm

横坐标是node节点:1,2,3,4...,纵坐标是相邻节点hash值的差值,可以理解是每个节点负责的区间大小

xuqinhaow avatar Oct 18 '22 06:10 xuqinhaow

横坐标是node节点:1,2,3,4...,纵坐标是相邻节点hash值的差值,可以理解是每个节点负责的区间大小

了解。 你应该这样统计:将hash环上每一个区间,累计到所属的实例上。如果每个实例的累计结果差不多,就说明是均匀的。

wwbmmm avatar Oct 18 '22 07:10 wwbmmm

是这样的,从实际的使用看不太均匀的,模拟的还没做

xuqinhaow avatar Oct 18 '22 07:10 xuqinhaow