路由时权重和优先级的区别-Toy模板网

这篇具有很好参考价值的文章主要介绍了路由时权重和优先级的区别。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

在路由时，权重（Weight）和优先级（Priority）是两个不同的概念，它们在路由策略中起着不同的作用：

1、权重（Weight）：

作用： 权重用于表示每个目标（或节点）被选择的概率。具有更高权重的目标被选择的可能性更大。
例子： 如果有三个目标，权重分别为3、2、1，那么选择目标1的概率为3/(3+2+1)，选择目标2的概率为2/(3+2+1)，选择目标3的概率为1/(3+2+1)。

2、优先级（Priority）：

作用： 优先级用于确定在有多个路由规则时，哪些规则会首先被考虑。具有更高优先级的规则会被先考虑，然后再考虑具有较低优先级的规则。
例子： 如果有两个规则，一个优先级为10，另一个优先级为5，那么优先级为10的规则会在优先级为5的规则之前被考虑。

在一些路由策略中，这两个概念可能会结合使用。例如，可以先根据优先级排序规则，然后在每个优先级中根据权重选择目标。这样可以实现更精细的路由控制，兼顾了目标选择的概率和规则的执行顺序。

分别用于控制目标的选择概率和规则的执行顺序。

可以这么理解，优先极高的先判断，但是优先级高不代表权重大，为什么要这么设计就是因为，比如有的利益最大话，可以设置成优先级高低，但是有点优先级高，但是他的陈功率比较低，所以我们要保障尽量走成功率有保障的。

/**
 * @author jiangleilei
 * @time 2024-01-15 15:01:57
 * @description TODO
 */
import java.util.ArrayList;
import java.util.List;
import java.util.Random;

class RouteRule {
    private String target;
    private int weight;
    private int priority;

    public RouteRule(String target, int weight, int priority) {
        this.target = target;
        this.weight = weight;
        this.priority = priority;
    }

    public String getTarget() {
        return target;
    }

    public int getWeight() {
        return weight;
    }

    public int getPriority() {
        return priority;
    }
}

class WeightedPriorityRouter {
    private List<RouteRule> routeRules;
    private Random random;

    public WeightedPriorityRouter() {
        this.routeRules = new ArrayList<>();
        this.random = new Random();
    }

    public void addRouteRule(RouteRule rule) {
        routeRules.add(rule);
    }

    public String route() {
        // 按照优先级降序排序
        routeRules.sort((r1, r2) -> Integer.compare(r2.getPriority(), r1.getPriority()));

        // 根据权重随机选择一个目标
        int totalWeight = routeRules.stream().mapToInt(RouteRule::getWeight).sum();
        int randomWeight = random.nextInt(totalWeight) + 1;

        //通过概率选择走哪个规则，只哟随机数小于0时才考虑。
        for (RouteRule rule : routeRules) {
            randomWeight -= rule.getWeight();
            if (randomWeight <= 0) {
                return rule.getTarget();
            }
        }

        // 如果没有匹配到，返回默认目标或者抛出异常
        return "default_target";
    }
}

public class Main {
    public static void main(String[] args) {
        WeightedPriorityRouter router = new WeightedPriorityRouter();
        router.addRouteRule(new RouteRule("target1", 3, 10));
        router.addRouteRule(new RouteRule("target2", 2, 5));
        router.addRouteRule(new RouteRule("target3", 5, 8));

        // 模拟多次路由
        for (int i = 0; i < 10; i++) {
            String target = router.route();
            System.out.println("Route to: " + target);
        }
    }
}