@sparkleideas/swarm 3.0.0-alpha.6-patch.16 → 3.0.0-alpha.6-patch.18
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/package.json +1 -1
- package/dist/agent-pool.d.ts +0 -52
- package/dist/agent-pool.d.ts.map +0 -1
- package/dist/agent-pool.js +0 -365
- package/dist/agent-pool.js.map +0 -1
- package/dist/application/commands/create-task.command.d.ts +0 -64
- package/dist/application/commands/create-task.command.d.ts.map +0 -1
- package/dist/application/commands/create-task.command.js +0 -77
- package/dist/application/commands/create-task.command.js.map +0 -1
- package/dist/application/commands/spawn-agent.command.d.ts +0 -63
- package/dist/application/commands/spawn-agent.command.d.ts.map +0 -1
- package/dist/application/commands/spawn-agent.command.js +0 -74
- package/dist/application/commands/spawn-agent.command.js.map +0 -1
- package/dist/application/index.d.ts +0 -9
- package/dist/application/index.d.ts.map +0 -1
- package/dist/application/index.js +0 -11
- package/dist/application/index.js.map +0 -1
- package/dist/application/services/swarm-application-service.d.ts +0 -112
- package/dist/application/services/swarm-application-service.d.ts.map +0 -1
- package/dist/application/services/swarm-application-service.js +0 -153
- package/dist/application/services/swarm-application-service.js.map +0 -1
- package/dist/attention-coordinator.d.ts +0 -212
- package/dist/attention-coordinator.d.ts.map +0 -1
- package/dist/attention-coordinator.js +0 -667
- package/dist/attention-coordinator.js.map +0 -1
- package/dist/consensus/byzantine.d.ts +0 -63
- package/dist/consensus/byzantine.d.ts.map +0 -1
- package/dist/consensus/byzantine.js +0 -316
- package/dist/consensus/byzantine.js.map +0 -1
- package/dist/consensus/gossip.d.ts +0 -69
- package/dist/consensus/gossip.d.ts.map +0 -1
- package/dist/consensus/gossip.js +0 -378
- package/dist/consensus/gossip.js.map +0 -1
- package/dist/consensus/index.d.ts +0 -49
- package/dist/consensus/index.d.ts.map +0 -1
- package/dist/consensus/index.js +0 -203
- package/dist/consensus/index.js.map +0 -1
- package/dist/consensus/raft.d.ts +0 -62
- package/dist/consensus/raft.d.ts.map +0 -1
- package/dist/consensus/raft.js +0 -324
- package/dist/consensus/raft.js.map +0 -1
- package/dist/coordination/agent-registry.d.ts +0 -68
- package/dist/coordination/agent-registry.d.ts.map +0 -1
- package/dist/coordination/agent-registry.js +0 -412
- package/dist/coordination/agent-registry.js.map +0 -1
- package/dist/coordination/index.d.ts +0 -8
- package/dist/coordination/index.d.ts.map +0 -1
- package/dist/coordination/index.js +0 -8
- package/dist/coordination/index.js.map +0 -1
- package/dist/coordination/swarm-hub.d.ts +0 -150
- package/dist/coordination/swarm-hub.d.ts.map +0 -1
- package/dist/coordination/swarm-hub.js +0 -617
- package/dist/coordination/swarm-hub.js.map +0 -1
- package/dist/coordination/task-orchestrator.d.ts +0 -96
- package/dist/coordination/task-orchestrator.d.ts.map +0 -1
- package/dist/coordination/task-orchestrator.js +0 -412
- package/dist/coordination/task-orchestrator.js.map +0 -1
- package/dist/domain/entities/agent.d.ts +0 -151
- package/dist/domain/entities/agent.d.ts.map +0 -1
- package/dist/domain/entities/agent.js +0 -280
- package/dist/domain/entities/agent.js.map +0 -1
- package/dist/domain/entities/task.d.ts +0 -133
- package/dist/domain/entities/task.d.ts.map +0 -1
- package/dist/domain/entities/task.js +0 -261
- package/dist/domain/entities/task.js.map +0 -1
- package/dist/domain/index.d.ts +0 -11
- package/dist/domain/index.d.ts.map +0 -1
- package/dist/domain/index.js +0 -11
- package/dist/domain/index.js.map +0 -1
- package/dist/domain/repositories/agent-repository.interface.d.ts +0 -57
- package/dist/domain/repositories/agent-repository.interface.d.ts.map +0 -1
- package/dist/domain/repositories/agent-repository.interface.js +0 -9
- package/dist/domain/repositories/agent-repository.interface.js.map +0 -1
- package/dist/domain/repositories/task-repository.interface.d.ts +0 -61
- package/dist/domain/repositories/task-repository.interface.d.ts.map +0 -1
- package/dist/domain/repositories/task-repository.interface.js +0 -9
- package/dist/domain/repositories/task-repository.interface.js.map +0 -1
- package/dist/domain/services/coordination-service.d.ts +0 -84
- package/dist/domain/services/coordination-service.d.ts.map +0 -1
- package/dist/domain/services/coordination-service.js +0 -231
- package/dist/domain/services/coordination-service.js.map +0 -1
- package/dist/federation-hub.d.ts +0 -284
- package/dist/federation-hub.d.ts.map +0 -1
- package/dist/federation-hub.js +0 -692
- package/dist/federation-hub.js.map +0 -1
- package/dist/index.d.ts +0 -107
- package/dist/index.d.ts.map +0 -1
- package/dist/index.js +0 -142
- package/dist/index.js.map +0 -1
- package/dist/message-bus.d.ts +0 -48
- package/dist/message-bus.d.ts.map +0 -1
- package/dist/message-bus.js +0 -499
- package/dist/message-bus.js.map +0 -1
- package/dist/queen-coordinator.d.ts +0 -577
- package/dist/queen-coordinator.d.ts.map +0 -1
- package/dist/queen-coordinator.js +0 -1308
- package/dist/queen-coordinator.js.map +0 -1
- package/dist/shared/events.d.ts +0 -63
- package/dist/shared/events.d.ts.map +0 -1
- package/dist/shared/events.js +0 -203
- package/dist/shared/events.js.map +0 -1
- package/dist/shared/types.d.ts +0 -212
- package/dist/shared/types.d.ts.map +0 -1
- package/dist/shared/types.js +0 -22
- package/dist/shared/types.js.map +0 -1
- package/dist/topology-manager.d.ts +0 -62
- package/dist/topology-manager.d.ts.map +0 -1
- package/dist/topology-manager.js +0 -538
- package/dist/topology-manager.js.map +0 -1
- package/dist/types.d.ts +0 -353
- package/dist/types.d.ts.map +0 -1
- package/dist/types.js +0 -43
- package/dist/types.js.map +0 -1
- package/dist/unified-coordinator.d.ts +0 -260
- package/dist/unified-coordinator.d.ts.map +0 -1
- package/dist/unified-coordinator.js +0 -1460
- package/dist/unified-coordinator.js.map +0 -1
- package/dist/workers/index.d.ts +0 -29
- package/dist/workers/index.d.ts.map +0 -1
- package/dist/workers/index.js +0 -49
- package/dist/workers/index.js.map +0 -1
- package/dist/workers/worker-dispatch.d.ts +0 -239
- package/dist/workers/worker-dispatch.d.ts.map +0 -1
- package/dist/workers/worker-dispatch.js +0 -846
- package/dist/workers/worker-dispatch.js.map +0 -1
- package/tsconfig.build.tsbuildinfo +0 -1
package/dist/consensus/gossip.js
DELETED
|
@@ -1,378 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* V3 Gossip Protocol Consensus
|
|
3
|
-
* Eventually consistent consensus for large-scale distributed systems
|
|
4
|
-
*/
|
|
5
|
-
import { EventEmitter } from 'events';
|
|
6
|
-
import { SWARM_CONSTANTS, } from '../types.js';
|
|
7
|
-
export class GossipConsensus extends EventEmitter {
|
|
8
|
-
config;
|
|
9
|
-
node;
|
|
10
|
-
nodes = new Map();
|
|
11
|
-
proposals = new Map();
|
|
12
|
-
messageQueue = [];
|
|
13
|
-
gossipInterval;
|
|
14
|
-
proposalCounter = 0;
|
|
15
|
-
constructor(nodeId, config = {}) {
|
|
16
|
-
super();
|
|
17
|
-
this.config = {
|
|
18
|
-
threshold: config.threshold ?? SWARM_CONSTANTS.DEFAULT_CONSENSUS_THRESHOLD,
|
|
19
|
-
timeoutMs: config.timeoutMs ?? SWARM_CONSTANTS.DEFAULT_CONSENSUS_TIMEOUT_MS,
|
|
20
|
-
maxRounds: config.maxRounds ?? 10,
|
|
21
|
-
requireQuorum: config.requireQuorum ?? false, // Gossip is eventually consistent
|
|
22
|
-
fanout: config.fanout ?? 3,
|
|
23
|
-
gossipIntervalMs: config.gossipIntervalMs ?? 100,
|
|
24
|
-
maxHops: config.maxHops ?? 10,
|
|
25
|
-
convergenceThreshold: config.convergenceThreshold ?? 0.9,
|
|
26
|
-
};
|
|
27
|
-
this.node = {
|
|
28
|
-
id: nodeId,
|
|
29
|
-
state: new Map(),
|
|
30
|
-
version: 0,
|
|
31
|
-
neighbors: new Set(),
|
|
32
|
-
seenMessages: new Set(),
|
|
33
|
-
lastSync: new Date(),
|
|
34
|
-
};
|
|
35
|
-
}
|
|
36
|
-
async initialize() {
|
|
37
|
-
this.startGossipLoop();
|
|
38
|
-
this.emit('initialized', { nodeId: this.node.id });
|
|
39
|
-
}
|
|
40
|
-
async shutdown() {
|
|
41
|
-
if (this.gossipInterval) {
|
|
42
|
-
clearInterval(this.gossipInterval);
|
|
43
|
-
}
|
|
44
|
-
this.emit('shutdown');
|
|
45
|
-
}
|
|
46
|
-
addNode(nodeId) {
|
|
47
|
-
this.nodes.set(nodeId, {
|
|
48
|
-
id: nodeId,
|
|
49
|
-
state: new Map(),
|
|
50
|
-
version: 0,
|
|
51
|
-
neighbors: new Set(),
|
|
52
|
-
seenMessages: new Set(),
|
|
53
|
-
lastSync: new Date(),
|
|
54
|
-
});
|
|
55
|
-
// Add as neighbor with some probability (random mesh)
|
|
56
|
-
if (Math.random() < 0.5) {
|
|
57
|
-
this.node.neighbors.add(nodeId);
|
|
58
|
-
this.nodes.get(nodeId).neighbors.add(this.node.id);
|
|
59
|
-
}
|
|
60
|
-
}
|
|
61
|
-
removeNode(nodeId) {
|
|
62
|
-
this.nodes.delete(nodeId);
|
|
63
|
-
this.node.neighbors.delete(nodeId);
|
|
64
|
-
for (const node of this.nodes.values()) {
|
|
65
|
-
node.neighbors.delete(nodeId);
|
|
66
|
-
}
|
|
67
|
-
}
|
|
68
|
-
addNeighbor(nodeId) {
|
|
69
|
-
if (this.nodes.has(nodeId)) {
|
|
70
|
-
this.node.neighbors.add(nodeId);
|
|
71
|
-
}
|
|
72
|
-
}
|
|
73
|
-
removeNeighbor(nodeId) {
|
|
74
|
-
this.node.neighbors.delete(nodeId);
|
|
75
|
-
}
|
|
76
|
-
async propose(value) {
|
|
77
|
-
this.proposalCounter++;
|
|
78
|
-
const proposalId = `gossip_${this.node.id}_${this.proposalCounter}`;
|
|
79
|
-
const proposal = {
|
|
80
|
-
id: proposalId,
|
|
81
|
-
proposerId: this.node.id,
|
|
82
|
-
value,
|
|
83
|
-
term: this.node.version,
|
|
84
|
-
timestamp: new Date(),
|
|
85
|
-
votes: new Map(),
|
|
86
|
-
status: 'pending',
|
|
87
|
-
};
|
|
88
|
-
this.proposals.set(proposalId, proposal);
|
|
89
|
-
// Self-vote
|
|
90
|
-
proposal.votes.set(this.node.id, {
|
|
91
|
-
voterId: this.node.id,
|
|
92
|
-
approve: true,
|
|
93
|
-
confidence: 1.0,
|
|
94
|
-
timestamp: new Date(),
|
|
95
|
-
});
|
|
96
|
-
// Create gossip message
|
|
97
|
-
const message = {
|
|
98
|
-
id: `msg_${proposalId}`,
|
|
99
|
-
type: 'proposal',
|
|
100
|
-
senderId: this.node.id,
|
|
101
|
-
version: ++this.node.version,
|
|
102
|
-
payload: { proposalId, value },
|
|
103
|
-
timestamp: new Date(),
|
|
104
|
-
ttl: this.config.maxHops ?? 10,
|
|
105
|
-
hops: 0,
|
|
106
|
-
path: [this.node.id],
|
|
107
|
-
};
|
|
108
|
-
// Queue for gossip
|
|
109
|
-
this.queueMessage(message);
|
|
110
|
-
return proposal;
|
|
111
|
-
}
|
|
112
|
-
async vote(proposalId, vote) {
|
|
113
|
-
const proposal = this.proposals.get(proposalId);
|
|
114
|
-
if (!proposal) {
|
|
115
|
-
return;
|
|
116
|
-
}
|
|
117
|
-
proposal.votes.set(vote.voterId, vote);
|
|
118
|
-
// Create vote gossip message
|
|
119
|
-
const message = {
|
|
120
|
-
id: `vote_${proposalId}_${vote.voterId}`,
|
|
121
|
-
type: 'vote',
|
|
122
|
-
senderId: this.node.id,
|
|
123
|
-
version: ++this.node.version,
|
|
124
|
-
payload: { proposalId, vote },
|
|
125
|
-
timestamp: new Date(),
|
|
126
|
-
ttl: this.config.maxHops ?? 10,
|
|
127
|
-
hops: 0,
|
|
128
|
-
path: [this.node.id],
|
|
129
|
-
};
|
|
130
|
-
this.queueMessage(message);
|
|
131
|
-
// Check convergence
|
|
132
|
-
await this.checkConvergence(proposalId);
|
|
133
|
-
}
|
|
134
|
-
async awaitConsensus(proposalId) {
|
|
135
|
-
const startTime = Date.now();
|
|
136
|
-
const maxWait = this.config.timeoutMs ?? 30000;
|
|
137
|
-
return new Promise((resolve, reject) => {
|
|
138
|
-
const checkInterval = setInterval(() => {
|
|
139
|
-
const proposal = this.proposals.get(proposalId);
|
|
140
|
-
if (!proposal) {
|
|
141
|
-
clearInterval(checkInterval);
|
|
142
|
-
reject(new Error(`Proposal ${proposalId} not found`));
|
|
143
|
-
return;
|
|
144
|
-
}
|
|
145
|
-
if (proposal.status !== 'pending') {
|
|
146
|
-
clearInterval(checkInterval);
|
|
147
|
-
resolve(this.createResult(proposal, Date.now() - startTime));
|
|
148
|
-
return;
|
|
149
|
-
}
|
|
150
|
-
// Check convergence
|
|
151
|
-
this.checkConvergence(proposalId);
|
|
152
|
-
if (Date.now() - startTime > maxWait) {
|
|
153
|
-
clearInterval(checkInterval);
|
|
154
|
-
// Gossip is eventually consistent, so mark as accepted if threshold met
|
|
155
|
-
const totalNodes = this.nodes.size + 1;
|
|
156
|
-
const votes = proposal.votes.size;
|
|
157
|
-
const threshold = this.config.convergenceThreshold ?? 0.9;
|
|
158
|
-
if (votes / totalNodes >= threshold) {
|
|
159
|
-
proposal.status = 'accepted';
|
|
160
|
-
}
|
|
161
|
-
else {
|
|
162
|
-
proposal.status = 'expired';
|
|
163
|
-
}
|
|
164
|
-
resolve(this.createResult(proposal, Date.now() - startTime));
|
|
165
|
-
}
|
|
166
|
-
}, 50);
|
|
167
|
-
});
|
|
168
|
-
}
|
|
169
|
-
// ===== GOSSIP PROTOCOL =====
|
|
170
|
-
startGossipLoop() {
|
|
171
|
-
this.gossipInterval = setInterval(() => {
|
|
172
|
-
this.gossipRound();
|
|
173
|
-
}, this.config.gossipIntervalMs ?? 100);
|
|
174
|
-
}
|
|
175
|
-
async gossipRound() {
|
|
176
|
-
if (this.messageQueue.length === 0) {
|
|
177
|
-
return;
|
|
178
|
-
}
|
|
179
|
-
// Select random neighbors (fanout)
|
|
180
|
-
const fanout = Math.min(this.config.fanout ?? 3, this.node.neighbors.size);
|
|
181
|
-
const neighbors = this.selectRandomNeighbors(fanout);
|
|
182
|
-
// Send queued messages to selected neighbors
|
|
183
|
-
const messages = this.messageQueue.splice(0, 10); // Process up to 10 per round
|
|
184
|
-
for (const message of messages) {
|
|
185
|
-
for (const neighborId of neighbors) {
|
|
186
|
-
await this.sendToNeighbor(neighborId, message);
|
|
187
|
-
}
|
|
188
|
-
}
|
|
189
|
-
this.node.lastSync = new Date();
|
|
190
|
-
}
|
|
191
|
-
selectRandomNeighbors(count) {
|
|
192
|
-
const neighbors = Array.from(this.node.neighbors);
|
|
193
|
-
const selected = [];
|
|
194
|
-
while (selected.length < count && neighbors.length > 0) {
|
|
195
|
-
const idx = Math.floor(Math.random() * neighbors.length);
|
|
196
|
-
selected.push(neighbors.splice(idx, 1)[0]);
|
|
197
|
-
}
|
|
198
|
-
return selected;
|
|
199
|
-
}
|
|
200
|
-
async sendToNeighbor(neighborId, message) {
|
|
201
|
-
const neighbor = this.nodes.get(neighborId);
|
|
202
|
-
if (!neighbor) {
|
|
203
|
-
return;
|
|
204
|
-
}
|
|
205
|
-
// Check if already seen
|
|
206
|
-
if (neighbor.seenMessages.has(message.id)) {
|
|
207
|
-
return;
|
|
208
|
-
}
|
|
209
|
-
// Deliver message to neighbor node
|
|
210
|
-
const deliveredMessage = {
|
|
211
|
-
...message,
|
|
212
|
-
hops: message.hops + 1,
|
|
213
|
-
path: [...message.path, neighborId],
|
|
214
|
-
};
|
|
215
|
-
// Process at neighbor
|
|
216
|
-
await this.processReceivedMessage(neighbor, deliveredMessage);
|
|
217
|
-
this.emit('message.sent', { to: neighborId, message: deliveredMessage });
|
|
218
|
-
}
|
|
219
|
-
async processReceivedMessage(node, message) {
|
|
220
|
-
// Mark as seen
|
|
221
|
-
node.seenMessages.add(message.id);
|
|
222
|
-
// Check TTL
|
|
223
|
-
if (message.ttl <= 0 || message.hops >= (this.config.maxHops ?? 10)) {
|
|
224
|
-
return;
|
|
225
|
-
}
|
|
226
|
-
switch (message.type) {
|
|
227
|
-
case 'proposal':
|
|
228
|
-
await this.handleProposalMessage(node, message);
|
|
229
|
-
break;
|
|
230
|
-
case 'vote':
|
|
231
|
-
await this.handleVoteMessage(node, message);
|
|
232
|
-
break;
|
|
233
|
-
case 'state':
|
|
234
|
-
await this.handleStateMessage(node, message);
|
|
235
|
-
break;
|
|
236
|
-
}
|
|
237
|
-
// Propagate to neighbors (gossip)
|
|
238
|
-
if (message.hops < (this.config.maxHops ?? 10)) {
|
|
239
|
-
const propagateMessage = {
|
|
240
|
-
...message,
|
|
241
|
-
ttl: message.ttl - 1,
|
|
242
|
-
};
|
|
243
|
-
// Add to queue if this is our node
|
|
244
|
-
if (node.id === this.node.id) {
|
|
245
|
-
this.queueMessage(propagateMessage);
|
|
246
|
-
}
|
|
247
|
-
}
|
|
248
|
-
}
|
|
249
|
-
async handleProposalMessage(node, message) {
|
|
250
|
-
const { proposalId, value } = message.payload;
|
|
251
|
-
if (!this.proposals.has(proposalId)) {
|
|
252
|
-
const proposal = {
|
|
253
|
-
id: proposalId,
|
|
254
|
-
proposerId: message.senderId,
|
|
255
|
-
value,
|
|
256
|
-
term: message.version,
|
|
257
|
-
timestamp: message.timestamp,
|
|
258
|
-
votes: new Map(),
|
|
259
|
-
status: 'pending',
|
|
260
|
-
};
|
|
261
|
-
this.proposals.set(proposalId, proposal);
|
|
262
|
-
// Auto-vote (simplified)
|
|
263
|
-
if (node.id === this.node.id) {
|
|
264
|
-
await this.vote(proposalId, {
|
|
265
|
-
voterId: this.node.id,
|
|
266
|
-
approve: true,
|
|
267
|
-
confidence: 0.9,
|
|
268
|
-
timestamp: new Date(),
|
|
269
|
-
});
|
|
270
|
-
}
|
|
271
|
-
}
|
|
272
|
-
}
|
|
273
|
-
async handleVoteMessage(node, message) {
|
|
274
|
-
const { proposalId, vote } = message.payload;
|
|
275
|
-
const proposal = this.proposals.get(proposalId);
|
|
276
|
-
if (proposal && !proposal.votes.has(vote.voterId)) {
|
|
277
|
-
proposal.votes.set(vote.voterId, vote);
|
|
278
|
-
await this.checkConvergence(proposalId);
|
|
279
|
-
}
|
|
280
|
-
}
|
|
281
|
-
async handleStateMessage(node, message) {
|
|
282
|
-
const state = message.payload;
|
|
283
|
-
// Merge state (last-writer-wins)
|
|
284
|
-
if (message.version > node.version) {
|
|
285
|
-
for (const [key, value] of Object.entries(state)) {
|
|
286
|
-
node.state.set(key, value);
|
|
287
|
-
}
|
|
288
|
-
node.version = message.version;
|
|
289
|
-
}
|
|
290
|
-
}
|
|
291
|
-
queueMessage(message) {
|
|
292
|
-
// Avoid duplicates
|
|
293
|
-
if (!this.node.seenMessages.has(message.id)) {
|
|
294
|
-
this.node.seenMessages.add(message.id);
|
|
295
|
-
this.messageQueue.push(message);
|
|
296
|
-
}
|
|
297
|
-
}
|
|
298
|
-
async checkConvergence(proposalId) {
|
|
299
|
-
const proposal = this.proposals.get(proposalId);
|
|
300
|
-
if (!proposal || proposal.status !== 'pending') {
|
|
301
|
-
return;
|
|
302
|
-
}
|
|
303
|
-
const totalNodes = this.nodes.size + 1;
|
|
304
|
-
const votes = proposal.votes.size;
|
|
305
|
-
const threshold = this.config.convergenceThreshold ?? 0.9;
|
|
306
|
-
const approvalThreshold = this.config.threshold ?? 0.66;
|
|
307
|
-
// Check if we've converged (enough nodes have voted)
|
|
308
|
-
if (votes / totalNodes >= threshold) {
|
|
309
|
-
const approvingVotes = Array.from(proposal.votes.values()).filter(v => v.approve).length;
|
|
310
|
-
if (approvingVotes / votes >= approvalThreshold) {
|
|
311
|
-
proposal.status = 'accepted';
|
|
312
|
-
this.emit('consensus.achieved', { proposalId, approved: true });
|
|
313
|
-
}
|
|
314
|
-
else {
|
|
315
|
-
proposal.status = 'rejected';
|
|
316
|
-
this.emit('consensus.achieved', { proposalId, approved: false });
|
|
317
|
-
}
|
|
318
|
-
}
|
|
319
|
-
}
|
|
320
|
-
createResult(proposal, durationMs) {
|
|
321
|
-
const totalNodes = this.nodes.size + 1;
|
|
322
|
-
const approvingVotes = Array.from(proposal.votes.values()).filter(v => v.approve).length;
|
|
323
|
-
return {
|
|
324
|
-
proposalId: proposal.id,
|
|
325
|
-
approved: proposal.status === 'accepted',
|
|
326
|
-
approvalRate: proposal.votes.size > 0
|
|
327
|
-
? approvingVotes / proposal.votes.size
|
|
328
|
-
: 0,
|
|
329
|
-
participationRate: proposal.votes.size / totalNodes,
|
|
330
|
-
finalValue: proposal.value,
|
|
331
|
-
rounds: this.node.version,
|
|
332
|
-
durationMs,
|
|
333
|
-
};
|
|
334
|
-
}
|
|
335
|
-
// ===== STATE QUERIES =====
|
|
336
|
-
getConvergence(proposalId) {
|
|
337
|
-
const proposal = this.proposals.get(proposalId);
|
|
338
|
-
if (!proposal)
|
|
339
|
-
return 0;
|
|
340
|
-
const totalNodes = this.nodes.size + 1;
|
|
341
|
-
return proposal.votes.size / totalNodes;
|
|
342
|
-
}
|
|
343
|
-
getVersion() {
|
|
344
|
-
return this.node.version;
|
|
345
|
-
}
|
|
346
|
-
getNeighborCount() {
|
|
347
|
-
return this.node.neighbors.size;
|
|
348
|
-
}
|
|
349
|
-
getSeenMessageCount() {
|
|
350
|
-
return this.node.seenMessages.size;
|
|
351
|
-
}
|
|
352
|
-
getQueueDepth() {
|
|
353
|
-
return this.messageQueue.length;
|
|
354
|
-
}
|
|
355
|
-
// Anti-entropy: sync full state with a random neighbor
|
|
356
|
-
async antiEntropy() {
|
|
357
|
-
if (this.node.neighbors.size === 0)
|
|
358
|
-
return;
|
|
359
|
-
const neighbors = Array.from(this.node.neighbors);
|
|
360
|
-
const randomNeighbor = neighbors[Math.floor(Math.random() * neighbors.length)];
|
|
361
|
-
const stateMessage = {
|
|
362
|
-
id: `state_${this.node.id}_${Date.now()}`,
|
|
363
|
-
type: 'state',
|
|
364
|
-
senderId: this.node.id,
|
|
365
|
-
version: this.node.version,
|
|
366
|
-
payload: Object.fromEntries(this.node.state),
|
|
367
|
-
timestamp: new Date(),
|
|
368
|
-
ttl: 1,
|
|
369
|
-
hops: 0,
|
|
370
|
-
path: [this.node.id],
|
|
371
|
-
};
|
|
372
|
-
await this.sendToNeighbor(randomNeighbor, stateMessage);
|
|
373
|
-
}
|
|
374
|
-
}
|
|
375
|
-
export function createGossipConsensus(nodeId, config) {
|
|
376
|
-
return new GossipConsensus(nodeId, config);
|
|
377
|
-
}
|
|
378
|
-
//# sourceMappingURL=gossip.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"gossip.js","sourceRoot":"","sources":["../../src/consensus/gossip.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EAKL,eAAe,GAChB,MAAM,aAAa,CAAC;AA8BrB,MAAM,OAAO,eAAgB,SAAQ,YAAY;IACvC,MAAM,CAAe;IACrB,IAAI,CAAa;IACjB,KAAK,GAA4B,IAAI,GAAG,EAAE,CAAC;IAC3C,SAAS,GAAmC,IAAI,GAAG,EAAE,CAAC;IACtD,YAAY,GAAoB,EAAE,CAAC;IACnC,cAAc,CAAkB;IAChC,eAAe,GAAW,CAAC,CAAC;IAEpC,YAAY,MAAc,EAAE,SAAuB,EAAE;QACnD,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG;YACZ,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,eAAe,CAAC,2BAA2B;YAC1E,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,eAAe,CAAC,4BAA4B;YAC3E,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,EAAE;YACjC,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI,KAAK,EAAE,kCAAkC;YAChF,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,CAAC;YAC1B,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,IAAI,GAAG;YAChD,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,EAAE;YAC7B,oBAAoB,EAAE,MAAM,CAAC,oBAAoB,IAAI,GAAG;SACzD,CAAC;QAEF,IAAI,CAAC,IAAI,GAAG;YACV,EAAE,EAAE,MAAM;YACV,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,OAAO,EAAE,CAAC;YACV,SAAS,EAAE,IAAI,GAAG,EAAE;YACpB,YAAY,EAAE,IAAI,GAAG,EAAE;YACvB,QAAQ,EAAE,IAAI,IAAI,EAAE;SACrB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,UAAU;QACd,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,aAAa,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,CAAC,MAAc;QACpB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE;YACrB,EAAE,EAAE,MAAM;YACV,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,OAAO,EAAE,CAAC;YACV,SAAS,EAAE,IAAI,GAAG,EAAE;YACpB,YAAY,EAAE,IAAI,GAAG,EAAE;YACvB,QAAQ,EAAE,IAAI,IAAI,EAAE;SACrB,CAAC,CAAC;QAEH,sDAAsD;QACtD,IAAI,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,EAAE,CAAC;YACxB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAEnC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,WAAW,CAAC,MAAc;QACxB,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,cAAc,CAAC,MAAc;QAC3B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,KAAc;QAC1B,IAAI,CAAC,eAAe,EAAE,CAAC;QACvB,MAAM,UAAU,GAAG,UAAU,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;QAEpE,MAAM,QAAQ,GAAsB;YAClC,EAAE,EAAE,UAAU;YACd,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACxB,KAAK;YACL,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;YACvB,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,KAAK,EAAE,IAAI,GAAG,EAAE;YAChB,MAAM,EAAE,SAAS;SAClB,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;QAEzC,YAAY;QACZ,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE;YAC/B,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACrB,OAAO,EAAE,IAAI;YACb,UAAU,EAAE,GAAG;YACf,SAAS,EAAE,IAAI,IAAI,EAAE;SACtB,CAAC,CAAC;QAEH,wBAAwB;QACxB,MAAM,OAAO,GAAkB;YAC7B,EAAE,EAAE,OAAO,UAAU,EAAE;YACvB,IAAI,EAAE,UAAU;YAChB,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACtB,OAAO,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;YAC5B,OAAO,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE;YAC9B,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE;YAC9B,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;SACrB,CAAC;QAEF,mBAAmB;QACnB,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAE3B,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,UAAkB,EAAE,IAAmB;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO;QACT,CAAC;QAED,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAEvC,6BAA6B;QAC7B,MAAM,OAAO,GAAkB;YAC7B,EAAE,EAAE,QAAQ,UAAU,IAAI,IAAI,CAAC,OAAO,EAAE;YACxC,IAAI,EAAE,MAAM;YACZ,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACtB,OAAO,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;YAC5B,OAAO,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE;YAC7B,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE;YAC9B,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;SACrB,CAAC;QAEF,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAE3B,oBAAoB;QACpB,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;IAC1C,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,UAAkB;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,KAAK,CAAC;QAE/C,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACrC,MAAM,aAAa,GAAG,WAAW,CAAC,GAAG,EAAE;gBACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;gBAChD,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,aAAa,CAAC,aAAa,CAAC,CAAC;oBAC7B,MAAM,CAAC,IAAI,KAAK,CAAC,YAAY,UAAU,YAAY,CAAC,CAAC,CAAC;oBACtD,OAAO;gBACT,CAAC;gBAED,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;oBAClC,aAAa,CAAC,aAAa,CAAC,CAAC;oBAC7B,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC;oBAC7D,OAAO;gBACT,CAAC;gBAED,oBAAoB;gBACpB,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;gBAElC,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,OAAO,EAAE,CAAC;oBACrC,aAAa,CAAC,aAAa,CAAC,CAAC;oBAC7B,wEAAwE;oBACxE,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;oBACvC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;oBAClC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,oBAAoB,IAAI,GAAG,CAAC;oBAE1D,IAAI,KAAK,GAAG,UAAU,IAAI,SAAS,EAAE,CAAC;wBACpC,QAAQ,CAAC,MAAM,GAAG,UAAU,CAAC;oBAC/B,CAAC;yBAAM,CAAC;wBACN,QAAQ,CAAC,MAAM,GAAG,SAAS,CAAC;oBAC9B,CAAC;oBAED,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC;gBAC/D,CAAC;YACH,CAAC,EAAE,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,CAAC;IACL,CAAC;IAED,8BAA8B;IAEtB,eAAe;QACrB,IAAI,CAAC,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE;YACrC,IAAI,CAAC,WAAW,EAAE,CAAC;QACrB,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB,IAAI,GAAG,CAAC,CAAC;IAC1C,CAAC;IAEO,KAAK,CAAC,WAAW;QACvB,IAAI,IAAI,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnC,OAAO;QACT,CAAC;QAED,mCAAmC;QACnC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CACrB,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,EACvB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CACzB,CAAC;QACF,MAAM,SAAS,GAAG,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC;QAErD,6CAA6C;QAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,6BAA6B;QAE/E,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,KAAK,MAAM,UAAU,IAAI,SAAS,EAAE,CAAC;gBACnC,MAAM,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YACjD,CAAC;QACH,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,IAAI,EAAE,CAAC;IAClC,CAAC;IAEO,qBAAqB,CAAC,KAAa;QACzC,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,OAAO,QAAQ,CAAC,MAAM,GAAG,KAAK,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;YACzD,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,UAAkB,EAAE,OAAsB;QACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC5C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO;QACT,CAAC;QAED,wBAAwB;QACxB,IAAI,QAAQ,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1C,OAAO;QACT,CAAC;QAED,mCAAmC;QACnC,MAAM,gBAAgB,GAAkB;YACtC,GAAG,OAAO;YACV,IAAI,EAAE,OAAO,CAAC,IAAI,GAAG,CAAC;YACtB,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,UAAU,CAAC;SACpC,CAAC;QAEF,sBAAsB;QACtB,MAAM,IAAI,CAAC,sBAAsB,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;QAE9D,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,gBAAgB,EAAE,CAAC,CAAC;IAC3E,CAAC;IAEO,KAAK,CAAC,sBAAsB,CAClC,IAAgB,EAChB,OAAsB;QAEtB,eAAe;QACf,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAElC,YAAY;QACZ,IAAI,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,CAAC;YACpE,OAAO;QACT,CAAC;QAED,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,UAAU;gBACb,MAAM,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAChD,MAAM;YACR,KAAK,MAAM;gBACT,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAC5C,MAAM;YACR,KAAK,OAAO;gBACV,MAAM,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAC7C,MAAM;QACV,CAAC;QAED,kCAAkC;QAClC,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,CAAC;YAC/C,MAAM,gBAAgB,GAAkB;gBACtC,GAAG,OAAO;gBACV,GAAG,EAAE,OAAO,CAAC,GAAG,GAAG,CAAC;aACrB,CAAC;YAEF,mCAAmC;YACnC,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;gBAC7B,IAAI,CAAC,YAAY,CAAC,gBAAgB,CAAC,CAAC;YACtC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,qBAAqB,CACjC,IAAgB,EAChB,OAAsB;QAEtB,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,OAGrC,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAsB;gBAClC,EAAE,EAAE,UAAU;gBACd,UAAU,EAAE,OAAO,CAAC,QAAQ;gBAC5B,KAAK;gBACL,IAAI,EAAE,OAAO,CAAC,OAAO;gBACrB,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,KAAK,EAAE,IAAI,GAAG,EAAE;gBAChB,MAAM,EAAE,SAAS;aAClB,CAAC;YAEF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;YAEzC,yBAAyB;YACzB,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;oBAC1B,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;oBACrB,OAAO,EAAE,IAAI;oBACb,UAAU,EAAE,GAAG;oBACf,SAAS,EAAE,IAAI,IAAI,EAAE;iBACtB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAC7B,IAAgB,EAChB,OAAsB;QAEtB,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,OAAO,CAAC,OAGpC,CAAC;QAEF,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,QAAQ,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YAClD,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACvC,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;QAC1C,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAC9B,IAAgB,EAChB,OAAsB;QAEtB,MAAM,KAAK,GAAG,OAAO,CAAC,OAAkC,CAAC;QAEzD,iCAAiC;QACjC,IAAI,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;YACnC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC7B,CAAC;YACD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QACjC,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,OAAsB;QACzC,mBAAmB;QACnB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YAC5C,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACvC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,UAAkB;QAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC/C,OAAO;QACT,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC;QAClC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,oBAAoB,IAAI,GAAG,CAAC;QAC1D,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,IAAI,CAAC;QAExD,qDAAqD;QACrD,IAAI,KAAK,GAAG,UAAU,IAAI,SAAS,EAAE,CAAC;YACpC,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC/D,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACf,CAAC,MAAM,CAAC;YAET,IAAI,cAAc,GAAG,KAAK,IAAI,iBAAiB,EAAE,CAAC;gBAChD,QAAQ,CAAC,MAAM,GAAG,UAAU,CAAC;gBAC7B,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;YAClE,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,MAAM,GAAG,UAAU,CAAC;gBAC7B,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,QAA2B,EAAE,UAAkB;QAClE,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QACvC,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC/D,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACf,CAAC,MAAM,CAAC;QAET,OAAO;YACL,UAAU,EAAE,QAAQ,CAAC,EAAE;YACvB,QAAQ,EAAE,QAAQ,CAAC,MAAM,KAAK,UAAU;YACxC,YAAY,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC;gBACnC,CAAC,CAAC,cAAc,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI;gBACtC,CAAC,CAAC,CAAC;YACL,iBAAiB,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,GAAG,UAAU;YACnD,UAAU,EAAE,QAAQ,CAAC,KAAK;YAC1B,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;YACzB,UAAU;SACX,CAAC;IACJ,CAAC;IAED,4BAA4B;IAE5B,cAAc,CAAC,UAAkB;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,CAAC,QAAQ;YAAE,OAAO,CAAC,CAAC;QAExB,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;QACvC,OAAO,QAAQ,CAAC,KAAK,CAAC,IAAI,GAAG,UAAU,CAAC;IAC1C,CAAC;IAED,UAAU;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;IAC3B,CAAC;IAED,gBAAgB;QACd,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;IAClC,CAAC;IAED,mBAAmB;QACjB,OAAO,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;IACrC,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC;IAClC,CAAC;IAED,uDAAuD;IACvD,KAAK,CAAC,WAAW;QACf,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO;QAE3C,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClD,MAAM,cAAc,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;QAE/E,MAAM,YAAY,GAAkB;YAClC,EAAE,EAAE,SAAS,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE;YACzC,IAAI,EAAE,OAAO;YACb,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACtB,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO;YAC1B,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;YAC5C,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,GAAG,EAAE,CAAC;YACN,IAAI,EAAE,CAAC;YACP,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;SACrB,CAAC;QAEF,MAAM,IAAI,CAAC,cAAc,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;IAC1D,CAAC;CACF;AAED,MAAM,UAAU,qBAAqB,CACnC,MAAc,EACd,MAAqB;IAErB,OAAO,IAAI,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAC7C,CAAC"}
|
|
@@ -1,49 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* V3 Consensus Engine Factory
|
|
3
|
-
* Unified interface for different consensus algorithms
|
|
4
|
-
*/
|
|
5
|
-
import { EventEmitter } from 'events';
|
|
6
|
-
import { ConsensusAlgorithm, ConsensusConfig, ConsensusProposal, ConsensusVote, ConsensusResult, IConsensusEngine } from '../types.js';
|
|
7
|
-
import { RaftConsensus, RaftConfig } from './raft.js';
|
|
8
|
-
import { ByzantineConsensus, ByzantineConfig } from './byzantine.js';
|
|
9
|
-
import { GossipConsensus, GossipConfig } from './gossip.js';
|
|
10
|
-
export { RaftConsensus, ByzantineConsensus, GossipConsensus };
|
|
11
|
-
export type { RaftConfig, ByzantineConfig, GossipConfig };
|
|
12
|
-
export declare class ConsensusEngine extends EventEmitter implements IConsensusEngine {
|
|
13
|
-
private config;
|
|
14
|
-
private nodeId;
|
|
15
|
-
private implementation?;
|
|
16
|
-
private proposals;
|
|
17
|
-
constructor(nodeId: string, config?: Partial<ConsensusConfig>);
|
|
18
|
-
initialize(config?: ConsensusConfig): Promise<void>;
|
|
19
|
-
shutdown(): Promise<void>;
|
|
20
|
-
addNode(nodeId: string, options?: {
|
|
21
|
-
isPrimary?: boolean;
|
|
22
|
-
}): void;
|
|
23
|
-
removeNode(nodeId: string): void;
|
|
24
|
-
propose(value: unknown, proposerId?: string): Promise<ConsensusProposal>;
|
|
25
|
-
vote(proposalId: string, vote: ConsensusVote): Promise<void>;
|
|
26
|
-
getProposal(proposalId: string): ConsensusProposal | undefined;
|
|
27
|
-
awaitConsensus(proposalId: string): Promise<ConsensusResult>;
|
|
28
|
-
getActiveProposals(): ConsensusProposal[];
|
|
29
|
-
isLeader(): boolean;
|
|
30
|
-
getLeaderId(): string | undefined;
|
|
31
|
-
getAlgorithm(): ConsensusAlgorithm;
|
|
32
|
-
getConfig(): ConsensusConfig;
|
|
33
|
-
getStats(): {
|
|
34
|
-
algorithm: ConsensusAlgorithm;
|
|
35
|
-
totalProposals: number;
|
|
36
|
-
pendingProposals: number;
|
|
37
|
-
acceptedProposals: number;
|
|
38
|
-
rejectedProposals: number;
|
|
39
|
-
expiredProposals: number;
|
|
40
|
-
};
|
|
41
|
-
}
|
|
42
|
-
export declare function createConsensusEngine(nodeId: string, algorithm?: ConsensusAlgorithm, config?: Partial<ConsensusConfig>): ConsensusEngine;
|
|
43
|
-
export declare function selectOptimalAlgorithm(requirements: {
|
|
44
|
-
faultTolerance: 'crash' | 'byzantine';
|
|
45
|
-
consistency: 'strong' | 'eventual';
|
|
46
|
-
networkScale: 'small' | 'medium' | 'large';
|
|
47
|
-
latencyPriority: 'low' | 'medium' | 'high';
|
|
48
|
-
}): ConsensusAlgorithm;
|
|
49
|
-
//# sourceMappingURL=index.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/consensus/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EACL,kBAAkB,EAClB,eAAe,EACf,iBAAiB,EACjB,aAAa,EACb,eAAe,EACf,gBAAgB,EAEjB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,aAAa,EAAuB,UAAU,EAAE,MAAM,WAAW,CAAC;AAC3E,OAAO,EAAE,kBAAkB,EAA4B,eAAe,EAAE,MAAM,gBAAgB,CAAC;AAC/F,OAAO,EAAE,eAAe,EAAyB,YAAY,EAAE,MAAM,aAAa,CAAC;AAEnF,OAAO,EAAE,aAAa,EAAE,kBAAkB,EAAE,eAAe,EAAE,CAAC;AAC9D,YAAY,EAAE,UAAU,EAAE,eAAe,EAAE,YAAY,EAAE,CAAC;AAI1D,qBAAa,eAAgB,SAAQ,YAAa,YAAW,gBAAgB;IAC3E,OAAO,CAAC,MAAM,CAAkB;IAChC,OAAO,CAAC,MAAM,CAAS;IACvB,OAAO,CAAC,cAAc,CAAC,CAA0B;IACjD,OAAO,CAAC,SAAS,CAA6C;gBAElD,MAAM,EAAE,MAAM,EAAE,MAAM,GAAE,OAAO,CAAC,eAAe,CAAM;IAY3D,UAAU,CAAC,MAAM,CAAC,EAAE,eAAe,GAAG,OAAO,CAAC,IAAI,CAAC;IAiEnD,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IAO/B,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE;QAAE,SAAS,CAAC,EAAE,OAAO,CAAA;KAAE,GAAG,IAAI;IAchE,UAAU,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAc1B,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,iBAAiB,CAAC;IAUxE,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC;IAQlE,WAAW,CAAC,UAAU,EAAE,MAAM,GAAG,iBAAiB,GAAG,SAAS;IAIxD,cAAc,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,eAAe,CAAC;IAQlE,kBAAkB,IAAI,iBAAiB,EAAE;IAOzC,QAAQ,IAAI,OAAO;IAUnB,WAAW,IAAI,MAAM,GAAG,SAAS;IAOjC,YAAY,IAAI,kBAAkB;IAIlC,SAAS,IAAI,eAAe;IAK5B,QAAQ,IAAI;QACV,SAAS,EAAE,kBAAkB,CAAC;QAC9B,cAAc,EAAE,MAAM,CAAC;QACvB,gBAAgB,EAAE,MAAM,CAAC;QACzB,iBAAiB,EAAE,MAAM,CAAC;QAC1B,iBAAiB,EAAE,MAAM,CAAC;QAC1B,gBAAgB,EAAE,MAAM,CAAC;KAC1B;CAYF;AAGD,wBAAgB,qBAAqB,CACnC,MAAM,EAAE,MAAM,EACd,SAAS,GAAE,kBAA2B,EACtC,MAAM,CAAC,EAAE,OAAO,CAAC,eAAe,CAAC,GAChC,eAAe,CAEjB;AAGD,wBAAgB,sBAAsB,CAAC,YAAY,EAAE;IACnD,cAAc,EAAE,OAAO,GAAG,WAAW,CAAC;IACtC,WAAW,EAAE,QAAQ,GAAG,UAAU,CAAC;IACnC,YAAY,EAAE,OAAO,GAAG,QAAQ,GAAG,OAAO,CAAC;IAC3C,eAAe,EAAE,KAAK,GAAG,QAAQ,GAAG,MAAM,CAAC;CAC5C,GAAG,kBAAkB,CAyBrB"}
|
package/dist/consensus/index.js
DELETED
|
@@ -1,203 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* V3 Consensus Engine Factory
|
|
3
|
-
* Unified interface for different consensus algorithms
|
|
4
|
-
*/
|
|
5
|
-
import { EventEmitter } from 'events';
|
|
6
|
-
import { SWARM_CONSTANTS, } from '../types.js';
|
|
7
|
-
import { RaftConsensus, createRaftConsensus } from './raft.js';
|
|
8
|
-
import { ByzantineConsensus, createByzantineConsensus } from './byzantine.js';
|
|
9
|
-
import { GossipConsensus, createGossipConsensus } from './gossip.js';
|
|
10
|
-
export { RaftConsensus, ByzantineConsensus, GossipConsensus };
|
|
11
|
-
export class ConsensusEngine extends EventEmitter {
|
|
12
|
-
config;
|
|
13
|
-
nodeId;
|
|
14
|
-
implementation;
|
|
15
|
-
proposals = new Map();
|
|
16
|
-
constructor(nodeId, config = {}) {
|
|
17
|
-
super();
|
|
18
|
-
this.nodeId = nodeId;
|
|
19
|
-
this.config = {
|
|
20
|
-
algorithm: config.algorithm ?? 'raft',
|
|
21
|
-
threshold: config.threshold ?? SWARM_CONSTANTS.DEFAULT_CONSENSUS_THRESHOLD,
|
|
22
|
-
timeoutMs: config.timeoutMs ?? SWARM_CONSTANTS.DEFAULT_CONSENSUS_TIMEOUT_MS,
|
|
23
|
-
maxRounds: config.maxRounds ?? 10,
|
|
24
|
-
requireQuorum: config.requireQuorum ?? true,
|
|
25
|
-
};
|
|
26
|
-
}
|
|
27
|
-
async initialize(config) {
|
|
28
|
-
if (config) {
|
|
29
|
-
this.config = { ...this.config, ...config };
|
|
30
|
-
}
|
|
31
|
-
// Create implementation based on algorithm
|
|
32
|
-
switch (this.config.algorithm) {
|
|
33
|
-
case 'raft':
|
|
34
|
-
this.implementation = createRaftConsensus(this.nodeId, {
|
|
35
|
-
threshold: this.config.threshold,
|
|
36
|
-
timeoutMs: this.config.timeoutMs,
|
|
37
|
-
maxRounds: this.config.maxRounds,
|
|
38
|
-
requireQuorum: this.config.requireQuorum,
|
|
39
|
-
});
|
|
40
|
-
break;
|
|
41
|
-
case 'byzantine':
|
|
42
|
-
this.implementation = createByzantineConsensus(this.nodeId, {
|
|
43
|
-
threshold: this.config.threshold,
|
|
44
|
-
timeoutMs: this.config.timeoutMs,
|
|
45
|
-
maxRounds: this.config.maxRounds,
|
|
46
|
-
requireQuorum: this.config.requireQuorum,
|
|
47
|
-
});
|
|
48
|
-
break;
|
|
49
|
-
case 'gossip':
|
|
50
|
-
this.implementation = createGossipConsensus(this.nodeId, {
|
|
51
|
-
threshold: this.config.threshold,
|
|
52
|
-
timeoutMs: this.config.timeoutMs,
|
|
53
|
-
maxRounds: this.config.maxRounds,
|
|
54
|
-
requireQuorum: this.config.requireQuorum,
|
|
55
|
-
});
|
|
56
|
-
break;
|
|
57
|
-
case 'paxos':
|
|
58
|
-
// Fall back to Raft for Paxos (similar guarantees)
|
|
59
|
-
this.implementation = createRaftConsensus(this.nodeId, {
|
|
60
|
-
threshold: this.config.threshold,
|
|
61
|
-
timeoutMs: this.config.timeoutMs,
|
|
62
|
-
maxRounds: this.config.maxRounds,
|
|
63
|
-
requireQuorum: this.config.requireQuorum,
|
|
64
|
-
});
|
|
65
|
-
break;
|
|
66
|
-
default:
|
|
67
|
-
throw new Error(`Unknown consensus algorithm: ${this.config.algorithm}`);
|
|
68
|
-
}
|
|
69
|
-
await this.implementation.initialize();
|
|
70
|
-
// Forward events
|
|
71
|
-
this.implementation.on('consensus.achieved', (data) => {
|
|
72
|
-
this.emit('consensus.achieved', data);
|
|
73
|
-
});
|
|
74
|
-
this.implementation.on('leader.elected', (data) => {
|
|
75
|
-
this.emit('leader.elected', data);
|
|
76
|
-
});
|
|
77
|
-
this.emit('initialized', {
|
|
78
|
-
nodeId: this.nodeId,
|
|
79
|
-
algorithm: this.config.algorithm
|
|
80
|
-
});
|
|
81
|
-
}
|
|
82
|
-
async shutdown() {
|
|
83
|
-
if (this.implementation) {
|
|
84
|
-
await this.implementation.shutdown();
|
|
85
|
-
}
|
|
86
|
-
this.emit('shutdown');
|
|
87
|
-
}
|
|
88
|
-
addNode(nodeId, options) {
|
|
89
|
-
if (!this.implementation) {
|
|
90
|
-
throw new Error('Consensus engine not initialized');
|
|
91
|
-
}
|
|
92
|
-
if (this.implementation instanceof RaftConsensus) {
|
|
93
|
-
this.implementation.addPeer(nodeId);
|
|
94
|
-
}
|
|
95
|
-
else if (this.implementation instanceof ByzantineConsensus) {
|
|
96
|
-
this.implementation.addNode(nodeId, options?.isPrimary);
|
|
97
|
-
}
|
|
98
|
-
else if (this.implementation instanceof GossipConsensus) {
|
|
99
|
-
this.implementation.addNode(nodeId);
|
|
100
|
-
}
|
|
101
|
-
}
|
|
102
|
-
removeNode(nodeId) {
|
|
103
|
-
if (!this.implementation) {
|
|
104
|
-
return;
|
|
105
|
-
}
|
|
106
|
-
if (this.implementation instanceof RaftConsensus) {
|
|
107
|
-
this.implementation.removePeer(nodeId);
|
|
108
|
-
}
|
|
109
|
-
else if (this.implementation instanceof ByzantineConsensus) {
|
|
110
|
-
this.implementation.removeNode(nodeId);
|
|
111
|
-
}
|
|
112
|
-
else if (this.implementation instanceof GossipConsensus) {
|
|
113
|
-
this.implementation.removeNode(nodeId);
|
|
114
|
-
}
|
|
115
|
-
}
|
|
116
|
-
async propose(value, proposerId) {
|
|
117
|
-
if (!this.implementation) {
|
|
118
|
-
throw new Error('Consensus engine not initialized');
|
|
119
|
-
}
|
|
120
|
-
const proposal = await this.implementation.propose(value);
|
|
121
|
-
this.proposals.set(proposal.id, proposal);
|
|
122
|
-
return proposal;
|
|
123
|
-
}
|
|
124
|
-
async vote(proposalId, vote) {
|
|
125
|
-
if (!this.implementation) {
|
|
126
|
-
throw new Error('Consensus engine not initialized');
|
|
127
|
-
}
|
|
128
|
-
await this.implementation.vote(proposalId, vote);
|
|
129
|
-
}
|
|
130
|
-
getProposal(proposalId) {
|
|
131
|
-
return this.proposals.get(proposalId);
|
|
132
|
-
}
|
|
133
|
-
async awaitConsensus(proposalId) {
|
|
134
|
-
if (!this.implementation) {
|
|
135
|
-
throw new Error('Consensus engine not initialized');
|
|
136
|
-
}
|
|
137
|
-
return this.implementation.awaitConsensus(proposalId);
|
|
138
|
-
}
|
|
139
|
-
getActiveProposals() {
|
|
140
|
-
return Array.from(this.proposals.values()).filter(p => p.status === 'pending');
|
|
141
|
-
}
|
|
142
|
-
// Algorithm-specific queries
|
|
143
|
-
isLeader() {
|
|
144
|
-
if (this.implementation instanceof RaftConsensus) {
|
|
145
|
-
return this.implementation.isLeader();
|
|
146
|
-
}
|
|
147
|
-
if (this.implementation instanceof ByzantineConsensus) {
|
|
148
|
-
return this.implementation.isPrimary();
|
|
149
|
-
}
|
|
150
|
-
return false; // Gossip has no leader
|
|
151
|
-
}
|
|
152
|
-
getLeaderId() {
|
|
153
|
-
if (this.implementation instanceof RaftConsensus) {
|
|
154
|
-
return this.implementation.getLeaderId();
|
|
155
|
-
}
|
|
156
|
-
return undefined;
|
|
157
|
-
}
|
|
158
|
-
getAlgorithm() {
|
|
159
|
-
return this.config.algorithm;
|
|
160
|
-
}
|
|
161
|
-
getConfig() {
|
|
162
|
-
return { ...this.config };
|
|
163
|
-
}
|
|
164
|
-
// Metrics
|
|
165
|
-
getStats() {
|
|
166
|
-
const proposals = Array.from(this.proposals.values());
|
|
167
|
-
return {
|
|
168
|
-
algorithm: this.config.algorithm,
|
|
169
|
-
totalProposals: proposals.length,
|
|
170
|
-
pendingProposals: proposals.filter(p => p.status === 'pending').length,
|
|
171
|
-
acceptedProposals: proposals.filter(p => p.status === 'accepted').length,
|
|
172
|
-
rejectedProposals: proposals.filter(p => p.status === 'rejected').length,
|
|
173
|
-
expiredProposals: proposals.filter(p => p.status === 'expired').length,
|
|
174
|
-
};
|
|
175
|
-
}
|
|
176
|
-
}
|
|
177
|
-
// Factory function
|
|
178
|
-
export function createConsensusEngine(nodeId, algorithm = 'raft', config) {
|
|
179
|
-
return new ConsensusEngine(nodeId, { ...config, algorithm });
|
|
180
|
-
}
|
|
181
|
-
// Helper to select optimal algorithm based on requirements
|
|
182
|
-
export function selectOptimalAlgorithm(requirements) {
|
|
183
|
-
const { faultTolerance, consistency, networkScale, latencyPriority } = requirements;
|
|
184
|
-
// Byzantine fault tolerance required
|
|
185
|
-
if (faultTolerance === 'byzantine') {
|
|
186
|
-
return 'byzantine';
|
|
187
|
-
}
|
|
188
|
-
// Eventual consistency acceptable and large scale
|
|
189
|
-
if (consistency === 'eventual' && networkScale === 'large') {
|
|
190
|
-
return 'gossip';
|
|
191
|
-
}
|
|
192
|
-
// Low latency priority with medium scale
|
|
193
|
-
if (latencyPriority === 'high' && networkScale !== 'large') {
|
|
194
|
-
return 'raft';
|
|
195
|
-
}
|
|
196
|
-
// Strong consistency with small/medium scale
|
|
197
|
-
if (consistency === 'strong') {
|
|
198
|
-
return 'raft';
|
|
199
|
-
}
|
|
200
|
-
// Default to Raft
|
|
201
|
-
return 'raft';
|
|
202
|
-
}
|
|
203
|
-
//# sourceMappingURL=index.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/consensus/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AACtC,OAAO,EAOL,eAAe,GAChB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,aAAa,EAAE,mBAAmB,EAAc,MAAM,WAAW,CAAC;AAC3E,OAAO,EAAE,kBAAkB,EAAE,wBAAwB,EAAmB,MAAM,gBAAgB,CAAC;AAC/F,OAAO,EAAE,eAAe,EAAE,qBAAqB,EAAgB,MAAM,aAAa,CAAC;AAEnF,OAAO,EAAE,aAAa,EAAE,kBAAkB,EAAE,eAAe,EAAE,CAAC;AAK9D,MAAM,OAAO,eAAgB,SAAQ,YAAY;IACvC,MAAM,CAAkB;IACxB,MAAM,CAAS;IACf,cAAc,CAA2B;IACzC,SAAS,GAAmC,IAAI,GAAG,EAAE,CAAC;IAE9D,YAAY,MAAc,EAAE,SAAmC,EAAE;QAC/D,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG;YACZ,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,MAAM;YACrC,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,eAAe,CAAC,2BAA2B;YAC1E,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,eAAe,CAAC,4BAA4B;YAC3E,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,EAAE;YACjC,aAAa,EAAE,MAAM,CAAC,aAAa,IAAI,IAAI;SAC5C,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,MAAwB;QACvC,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC;QAC9C,CAAC;QAED,2CAA2C;QAC3C,QAAQ,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;YAC9B,KAAK,MAAM;gBACT,IAAI,CAAC,cAAc,GAAG,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE;oBACrD,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;iBACzC,CAAC,CAAC;gBACH,MAAM;YAER,KAAK,WAAW;gBACd,IAAI,CAAC,cAAc,GAAG,wBAAwB,CAAC,IAAI,CAAC,MAAM,EAAE;oBAC1D,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;iBACzC,CAAC,CAAC;gBACH,MAAM;YAER,KAAK,QAAQ;gBACX,IAAI,CAAC,cAAc,GAAG,qBAAqB,CAAC,IAAI,CAAC,MAAM,EAAE;oBACvD,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;iBACzC,CAAC,CAAC;gBACH,MAAM;YAER,KAAK,OAAO;gBACV,mDAAmD;gBACnD,IAAI,CAAC,cAAc,GAAG,mBAAmB,CAAC,IAAI,CAAC,MAAM,EAAE;oBACrD,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;oBAChC,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;iBACzC,CAAC,CAAC;gBACH,MAAM;YAER;gBACE,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;QAC7E,CAAC;QAED,MAAM,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,CAAC;QAEvC,iBAAiB;QACjB,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,oBAAoB,EAAE,CAAC,IAAI,EAAE,EAAE;YACpD,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,IAAI,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,gBAAgB,EAAE,CAAC,IAAI,EAAE,EAAE;YAChD,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;YACvB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;SACjC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC;QACvC,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,CAAC,MAAc,EAAE,OAAiC;QACvD,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,IAAI,IAAI,CAAC,cAAc,YAAY,aAAa,EAAE,CAAC;YACjD,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC;aAAM,IAAI,IAAI,CAAC,cAAc,YAAY,kBAAkB,EAAE,CAAC;YAC7D,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QAC1D,CAAC;aAAM,IAAI,IAAI,CAAC,cAAc,YAAY,eAAe,EAAE,CAAC;YAC1D,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED,UAAU,CAAC,MAAc;QACvB,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,cAAc,YAAY,aAAa,EAAE,CAAC;YACjD,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACzC,CAAC;aAAM,IAAI,IAAI,CAAC,cAAc,YAAY,kBAAkB,EAAE,CAAC;YAC7D,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACzC,CAAC;aAAM,IAAI,IAAI,CAAC,cAAc,YAAY,eAAe,EAAE,CAAC;YAC1D,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,KAAc,EAAE,UAAmB;QAC/C,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC1D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC1C,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,UAAkB,EAAE,IAAmB;QAChD,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,MAAM,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IACnD,CAAC;IAED,WAAW,CAAC,UAAkB;QAC5B,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IACxC,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,UAAkB;QACrC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,OAAO,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;IACxD,CAAC;IAED,kBAAkB;QAChB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC/C,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAC5B,CAAC;IACJ,CAAC;IAED,6BAA6B;IAC7B,QAAQ;QACN,IAAI,IAAI,CAAC,cAAc,YAAY,aAAa,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC;QACxC,CAAC;QACD,IAAI,IAAI,CAAC,cAAc,YAAY,kBAAkB,EAAE,CAAC;YACtD,OAAO,IAAI,CAAC,cAAc,CAAC,SAAS,EAAE,CAAC;QACzC,CAAC;QACD,OAAO,KAAK,CAAC,CAAC,uBAAuB;IACvC,CAAC;IAED,WAAW;QACT,IAAI,IAAI,CAAC,cAAc,YAAY,aAAa,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,CAAC;QAC3C,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC;IAC/B,CAAC;IAED,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED,UAAU;IACV,QAAQ;QAQN,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;QAEtD,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;YAChC,cAAc,EAAE,SAAS,CAAC,MAAM;YAChC,gBAAgB,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,MAAM;YACtE,iBAAiB,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC,MAAM;YACxE,iBAAiB,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC,MAAM;YACxE,gBAAgB,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,MAAM;SACvE,CAAC;IACJ,CAAC;CACF;AAED,mBAAmB;AACnB,MAAM,UAAU,qBAAqB,CACnC,MAAc,EACd,YAAgC,MAAM,EACtC,MAAiC;IAEjC,OAAO,IAAI,eAAe,CAAC,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;AAC/D,CAAC;AAED,2DAA2D;AAC3D,MAAM,UAAU,sBAAsB,CAAC,YAKtC;IACC,MAAM,EAAE,cAAc,EAAE,WAAW,EAAE,YAAY,EAAE,eAAe,EAAE,GAAG,YAAY,CAAC;IAEpF,qCAAqC;IACrC,IAAI,cAAc,KAAK,WAAW,EAAE,CAAC;QACnC,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,kDAAkD;IAClD,IAAI,WAAW,KAAK,UAAU,IAAI,YAAY,KAAK,OAAO,EAAE,CAAC;QAC3D,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,yCAAyC;IACzC,IAAI,eAAe,KAAK,MAAM,IAAI,YAAY,KAAK,OAAO,EAAE,CAAC;QAC3D,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,6CAA6C;IAC7C,IAAI,WAAW,KAAK,QAAQ,EAAE,CAAC;QAC7B,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,kBAAkB;IAClB,OAAO,MAAM,CAAC;AAChB,CAAC"}
|