P2C

算法原理

1. 基本原理：
   • P2C 算法的核心思想是在多个可选的服务实例中，随机选择两个实例，然后比较它们的负载情况，选择负载较低的那个实例。这种方法可以有效地平衡负载，避免请求总是集中在某个特定的实例上。为了避免某些节点一直得不到选择导致不平衡，会在超过一定的时间后强制选择一次。

优点

• 负载均衡：通过随机选择和比较，避免了请求总是集中在某个特定的服务实例上，从而实现了负载的均衡分布。
• 简单高效：算法实现简单，不需要复杂的计算和状态维护，执行效率较高。

局限性

• 随机性：由于随机选择的特性，可能会在某些情况下选择到并非最优的服务实例。
• 只考虑两个实例：只比较两个随机选择的实例，可能会忽略其他负载更低的实例。