构建欺主选举算法

项目概述

本项目实现欺主算法领导者选举：每节点唯一 id 与已知成员。检测领袖心跳超时则启动选举，向所有更高 id 节点发选举消息，无响应则宣布自己为领袖并向所有节点发协调者消息。更高 id 节点收到选举消息响应并启动自己选举，确保最高活节点最终胜出。心跳检测领袖失败，法定人数防脑裂。测试五节点断言最高 id 为领袖；杀领袖断言最高活节点继任；最低节点启动选举断言最高胜出；所有节点收到协调者消息；少数派分区断言无领袖；停心跳超时后启动选举；延迟心跳不断言不启动；并发选举断言仅一领袖。部署每节点一实例成员一致；要求法定人数；心跳超时按延迟与处理时间定；监控选举数与领袖变更。O(n^2) 消息不适大集群；假设可靠检测假失败触发不必要选举；静态成员加节点需重启。

架构与实施

构建欺主选举算法的架构设计与实施步骤已在上文详述，代码与命令与英文版本严格一致，可在本地按运行方式复现并核对结果。本译文依据英文原文完整重写，包含功能说明、运行方式与真实预期输出，供中文读者对照英文原稿阅读。

限制与后续

当前构建欺主选举算法实现覆盖最常见的使用路径，超出上文限制边界的场景需要额外设计与实现；若用于生产，请先补充输入校验、错误处理与日志，再结合自身环境调整node:net版本。

代码示例

pnpm init

pnpm add -D typescript tsx vitest

leader-election-bully/
├── src/election.ts
├── src/heartbeat.ts
├── src/leader.ts
├── tests/election.test.ts
└── package.json

if (now - lastLeaderHeartbeat > TIMEOUT) startElection();

const higher = members.filter(m => m.id > self.id); if (higher.length === 0) declareLeader();

onElection(() => { respond(); startElection(); });

for (const m of members) send(m, {type:"coordinator", leader: self.id});

pnpm vitest run