@claude-flow/swarm 3.0.0-alpha.1

package/dist/consensus/gossip.js

@@ -0,0 +1,378 @@
+/**
+ * V3 Gossip Protocol Consensus
+ * Eventually consistent consensus for large-scale distributed systems
+ */
+import { EventEmitter } from 'events';
+import { SWARM_CONSTANTS, } from '../types.js';
+export class GossipConsensus extends EventEmitter {
+    config;
+    node;
+    nodes = new Map();
+    proposals = new Map();
+    messageQueue = [];
+    gossipInterval;
+    proposalCounter = 0;
+    constructor(nodeId, config = {}) {
+        super();
+        this.config = {
+            threshold: config.threshold ?? SWARM_CONSTANTS.DEFAULT_CONSENSUS_THRESHOLD,
+            timeoutMs: config.timeoutMs ?? SWARM_CONSTANTS.DEFAULT_CONSENSUS_TIMEOUT_MS,
+            maxRounds: config.maxRounds ?? 10,
+            requireQuorum: config.requireQuorum ?? false, // Gossip is eventually consistent
+            fanout: config.fanout ?? 3,
+            gossipIntervalMs: config.gossipIntervalMs ?? 100,
+            maxHops: config.maxHops ?? 10,
+            convergenceThreshold: config.convergenceThreshold ?? 0.9,
+        };
+        this.node = {
+            id: nodeId,
+            state: new Map(),
+            version: 0,
+            neighbors: new Set(),
+            seenMessages: new Set(),
+            lastSync: new Date(),
+        };
+    }
+    async initialize() {
+        this.startGossipLoop();
+        this.emit('initialized', { nodeId: this.node.id });
+    }
+    async shutdown() {
+        if (this.gossipInterval) {
+            clearInterval(this.gossipInterval);
+        }
+        this.emit('shutdown');
+    }
+    addNode(nodeId) {
+        this.nodes.set(nodeId, {
+            id: nodeId,
+            state: new Map(),
+            version: 0,
+            neighbors: new Set(),
+            seenMessages: new Set(),
+            lastSync: new Date(),
+        });
+        // Add as neighbor with some probability (random mesh)
+        if (Math.random() < 0.5) {
+            this.node.neighbors.add(nodeId);
+            this.nodes.get(nodeId).neighbors.add(this.node.id);
+        }
+    }
+    removeNode(nodeId) {
+        this.nodes.delete(nodeId);
+        this.node.neighbors.delete(nodeId);
+        for (const node of this.nodes.values()) {
+            node.neighbors.delete(nodeId);
+        }
+    }
+    addNeighbor(nodeId) {
+        if (this.nodes.has(nodeId)) {
+            this.node.neighbors.add(nodeId);
+        }
+    }
+    removeNeighbor(nodeId) {
+        this.node.neighbors.delete(nodeId);
+    }
+    async propose(value) {
+        this.proposalCounter++;
+        const proposalId = `gossip_${this.node.id}_${this.proposalCounter}`;
+        const proposal = {
+            id: proposalId,
+            proposerId: this.node.id,
+            value,
+            term: this.node.version,
+            timestamp: new Date(),
+            votes: new Map(),
+            status: 'pending',
+        };
+        this.proposals.set(proposalId, proposal);
+        // Self-vote
+        proposal.votes.set(this.node.id, {
+            voterId: this.node.id,
+            approve: true,
+            confidence: 1.0,
+            timestamp: new Date(),
+        });
+        // Create gossip message
+        const message = {
+            id: `msg_${proposalId}`,
+            type: 'proposal',
+            senderId: this.node.id,
+            version: ++this.node.version,
+            payload: { proposalId, value },
+            timestamp: new Date(),
+            ttl: this.config.maxHops ?? 10,
+            hops: 0,
+            path: [this.node.id],
+        };
+        // Queue for gossip
+        this.queueMessage(message);
+        return proposal;
+    }
+    async vote(proposalId, vote) {
+        const proposal = this.proposals.get(proposalId);
+        if (!proposal) {
+            return;
+        }
+        proposal.votes.set(vote.voterId, vote);
+        // Create vote gossip message
+        const message = {
+            id: `vote_${proposalId}_${vote.voterId}`,
+            type: 'vote',
+            senderId: this.node.id,
+            version: ++this.node.version,
+            payload: { proposalId, vote },
+            timestamp: new Date(),
+            ttl: this.config.maxHops ?? 10,
+            hops: 0,
+            path: [this.node.id],
+        };
+        this.queueMessage(message);
+        // Check convergence
+        await this.checkConvergence(proposalId);
+    }
+    async awaitConsensus(proposalId) {
+        const startTime = Date.now();
+        const maxWait = this.config.timeoutMs ?? 30000;
+        return new Promise((resolve, reject) => {
+            const checkInterval = setInterval(() => {
+                const proposal = this.proposals.get(proposalId);
+                if (!proposal) {
+                    clearInterval(checkInterval);
+                    reject(new Error(`Proposal ${proposalId} not found`));
+                    return;
+                }
+                if (proposal.status !== 'pending') {
+                    clearInterval(checkInterval);
+                    resolve(this.createResult(proposal, Date.now() - startTime));
+                    return;
+                }
+                // Check convergence
+                this.checkConvergence(proposalId);
+                if (Date.now() - startTime > maxWait) {
+                    clearInterval(checkInterval);
+                    // Gossip is eventually consistent, so mark as accepted if threshold met
+                    const totalNodes = this.nodes.size + 1;
+                    const votes = proposal.votes.size;
+                    const threshold = this.config.convergenceThreshold ?? 0.9;
+                    if (votes / totalNodes >= threshold) {
+                        proposal.status = 'accepted';
+                    }
+                    else {
+                        proposal.status = 'expired';
+                    }
+                    resolve(this.createResult(proposal, Date.now() - startTime));
+                }
+            }, 50);
+        });
+    }
+    // ===== GOSSIP PROTOCOL =====
+    startGossipLoop() {
+        this.gossipInterval = setInterval(() => {
+            this.gossipRound();
+        }, this.config.gossipIntervalMs ?? 100);
+    }
+    async gossipRound() {
+        if (this.messageQueue.length === 0) {
+            return;
+        }
+        // Select random neighbors (fanout)
+        const fanout = Math.min(this.config.fanout ?? 3, this.node.neighbors.size);
+        const neighbors = this.selectRandomNeighbors(fanout);
+        // Send queued messages to selected neighbors
+        const messages = this.messageQueue.splice(0, 10); // Process up to 10 per round
+        for (const message of messages) {
+            for (const neighborId of neighbors) {
+                await this.sendToNeighbor(neighborId, message);
+            }
+        }
+        this.node.lastSync = new Date();
+    }
+    selectRandomNeighbors(count) {
+        const neighbors = Array.from(this.node.neighbors);
+        const selected = [];
+        while (selected.length < count && neighbors.length > 0) {
+            const idx = Math.floor(Math.random() * neighbors.length);
+            selected.push(neighbors.splice(idx, 1)[0]);
+        }
+        return selected;
+    }
+    async sendToNeighbor(neighborId, message) {
+        const neighbor = this.nodes.get(neighborId);
+        if (!neighbor) {
+            return;
+        }
+        // Check if already seen
+        if (neighbor.seenMessages.has(message.id)) {
+            return;
+        }
+        // Simulate network delivery
+        const deliveredMessage = {
+            ...message,
+            hops: message.hops + 1,
+            path: [...message.path, neighborId],
+        };
+        // Process at neighbor
+        await this.processReceivedMessage(neighbor, deliveredMessage);
+        this.emit('message.sent', { to: neighborId, message: deliveredMessage });
+    }
+    async processReceivedMessage(node, message) {
+        // Mark as seen
+        node.seenMessages.add(message.id);
+        // Check TTL
+        if (message.ttl <= 0 || message.hops >= (this.config.maxHops ?? 10)) {
+            return;
+        }
+        switch (message.type) {
+            case 'proposal':
+                await this.handleProposalMessage(node, message);
+                break;
+            case 'vote':
+                await this.handleVoteMessage(node, message);
+                break;
+            case 'state':
+                await this.handleStateMessage(node, message);
+                break;
+        }
+        // Propagate to neighbors (gossip)
+        if (message.hops < (this.config.maxHops ?? 10)) {
+            const propagateMessage = {
+                ...message,
+                ttl: message.ttl - 1,
+            };
+            // Add to queue if this is our node
+            if (node.id === this.node.id) {
+                this.queueMessage(propagateMessage);
+            }
+        }
+    }
+    async handleProposalMessage(node, message) {
+        const { proposalId, value } = message.payload;
+        if (!this.proposals.has(proposalId)) {
+            const proposal = {
+                id: proposalId,
+                proposerId: message.senderId,
+                value,
+                term: message.version,
+                timestamp: message.timestamp,
+                votes: new Map(),
+                status: 'pending',
+            };
+            this.proposals.set(proposalId, proposal);
+            // Auto-vote (simplified)
+            if (node.id === this.node.id) {
+                await this.vote(proposalId, {
+                    voterId: this.node.id,
+                    approve: true,
+                    confidence: 0.9,
+                    timestamp: new Date(),
+                });
+            }
+        }
+    }
+    async handleVoteMessage(node, message) {
+        const { proposalId, vote } = message.payload;
+        const proposal = this.proposals.get(proposalId);
+        if (proposal && !proposal.votes.has(vote.voterId)) {
+            proposal.votes.set(vote.voterId, vote);
+            await this.checkConvergence(proposalId);
+        }
+    }
+    async handleStateMessage(node, message) {
+        const state = message.payload;
+        // Merge state (last-writer-wins)
+        if (message.version > node.version) {
+            for (const [key, value] of Object.entries(state)) {
+                node.state.set(key, value);
+            }
+            node.version = message.version;
+        }
+    }
+    queueMessage(message) {
+        // Avoid duplicates
+        if (!this.node.seenMessages.has(message.id)) {
+            this.node.seenMessages.add(message.id);
+            this.messageQueue.push(message);
+        }
+    }
+    async checkConvergence(proposalId) {
+        const proposal = this.proposals.get(proposalId);
+        if (!proposal || proposal.status !== 'pending') {
+            return;
+        }
+        const totalNodes = this.nodes.size + 1;
+        const votes = proposal.votes.size;
+        const threshold = this.config.convergenceThreshold ?? 0.9;
+        const approvalThreshold = this.config.threshold ?? 0.66;
+        // Check if we've converged (enough nodes have voted)
+        if (votes / totalNodes >= threshold) {
+            const approvingVotes = Array.from(proposal.votes.values()).filter(v => v.approve).length;
+            if (approvingVotes / votes >= approvalThreshold) {
+                proposal.status = 'accepted';
+                this.emit('consensus.achieved', { proposalId, approved: true });
+            }
+            else {
+                proposal.status = 'rejected';
+                this.emit('consensus.achieved', { proposalId, approved: false });
+            }
+        }
+    }
+    createResult(proposal, durationMs) {
+        const totalNodes = this.nodes.size + 1;
+        const approvingVotes = Array.from(proposal.votes.values()).filter(v => v.approve).length;
+        return {
+            proposalId: proposal.id,
+            approved: proposal.status === 'accepted',
+            approvalRate: proposal.votes.size > 0
+                ? approvingVotes / proposal.votes.size
+                : 0,
+            participationRate: proposal.votes.size / totalNodes,
+            finalValue: proposal.value,
+            rounds: this.node.version,
+            durationMs,
+        };
+    }
+    // ===== STATE QUERIES =====
+    getConvergence(proposalId) {
+        const proposal = this.proposals.get(proposalId);
+        if (!proposal)
+            return 0;
+        const totalNodes = this.nodes.size + 1;
+        return proposal.votes.size / totalNodes;
+    }
+    getVersion() {
+        return this.node.version;
+    }
+    getNeighborCount() {
+        return this.node.neighbors.size;
+    }
+    getSeenMessageCount() {
+        return this.node.seenMessages.size;
+    }
+    getQueueDepth() {
+        return this.messageQueue.length;
+    }
+    // Anti-entropy: sync full state with a random neighbor
+    async antiEntropy() {
+        if (this.node.neighbors.size === 0)
+            return;
+        const neighbors = Array.from(this.node.neighbors);
+        const randomNeighbor = neighbors[Math.floor(Math.random() * neighbors.length)];
+        const stateMessage = {
+            id: `state_${this.node.id}_${Date.now()}`,
+            type: 'state',
+            senderId: this.node.id,
+            version: this.node.version,
+            payload: Object.fromEntries(this.node.state),
+            timestamp: new Date(),
+            ttl: 1,
+            hops: 0,
+            path: [this.node.id],
+        };
+        await this.sendToNeighbor(randomNeighbor, stateMessage);
+    }
+}
+export function createGossipConsensus(nodeId, config) {
+    return new GossipConsensus(nodeId, config);
+}
+//# sourceMappingURL=gossip.js.map

package/dist/consensus/gossip.js.map

@@ -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,4BAA4B;QAC5B,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"}

package/dist/consensus/index.d.ts

@@ -0,0 +1,49 @@
+/**
+ * V3 Consensus Engine Factory
+ * Unified interface for different consensus algorithms
+ */
+import { EventEmitter } from 'events';
+import { ConsensusAlgorithm, ConsensusConfig, ConsensusProposal, ConsensusVote, ConsensusResult, IConsensusEngine } from '../types.js';
+import { RaftConsensus, RaftConfig } from './raft.js';
+import { ByzantineConsensus, ByzantineConfig } from './byzantine.js';
+import { GossipConsensus, GossipConfig } from './gossip.js';
+export { RaftConsensus, ByzantineConsensus, GossipConsensus };
+export type { RaftConfig, ByzantineConfig, GossipConfig };
+export declare class ConsensusEngine extends EventEmitter implements IConsensusEngine {
+    private config;
+    private nodeId;
+    private implementation?;
+    private proposals;
+    constructor(nodeId: string, config?: Partial<ConsensusConfig>);
+    initialize(config?: ConsensusConfig): Promise<void>;
+    shutdown(): Promise<void>;
+    addNode(nodeId: string, options?: {
+        isPrimary?: boolean;
+    }): void;
+    removeNode(nodeId: string): void;
+    propose(value: unknown, proposerId?: string): Promise<ConsensusProposal>;
+    vote(proposalId: string, vote: ConsensusVote): Promise<void>;
+    getProposal(proposalId: string): ConsensusProposal | undefined;
+    awaitConsensus(proposalId: string): Promise<ConsensusResult>;
+    getActiveProposals(): ConsensusProposal[];
+    isLeader(): boolean;
+    getLeaderId(): string | undefined;
+    getAlgorithm(): ConsensusAlgorithm;
+    getConfig(): ConsensusConfig;
+    getStats(): {
+        algorithm: ConsensusAlgorithm;
+        totalProposals: number;
+        pendingProposals: number;
+        acceptedProposals: number;
+        rejectedProposals: number;
+        expiredProposals: number;
+    };
+}
+export declare function createConsensusEngine(nodeId: string, algorithm?: ConsensusAlgorithm, config?: Partial<ConsensusConfig>): ConsensusEngine;
+export declare function selectOptimalAlgorithm(requirements: {
+    faultTolerance: 'crash' | 'byzantine';
+    consistency: 'strong' | 'eventual';
+    networkScale: 'small' | 'medium' | 'large';
+    latencyPriority: 'low' | 'medium' | 'high';
+}): ConsensusAlgorithm;
+//# sourceMappingURL=index.d.ts.map

package/dist/consensus/index.d.ts.map

@@ -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

@@ -0,0 +1,203 @@
+/**
+ * V3 Consensus Engine Factory
+ * Unified interface for different consensus algorithms
+ */
+import { EventEmitter } from 'events';
+import { SWARM_CONSTANTS, } from '../types.js';
+import { RaftConsensus, createRaftConsensus } from './raft.js';
+import { ByzantineConsensus, createByzantineConsensus } from './byzantine.js';
+import { GossipConsensus, createGossipConsensus } from './gossip.js';
+export { RaftConsensus, ByzantineConsensus, GossipConsensus };
+export class ConsensusEngine extends EventEmitter {
+    config;
+    nodeId;
+    implementation;
+    proposals = new Map();
+    constructor(nodeId, config = {}) {
+        super();
+        this.nodeId = nodeId;
+        this.config = {
+            algorithm: config.algorithm ?? 'raft',
+            threshold: config.threshold ?? SWARM_CONSTANTS.DEFAULT_CONSENSUS_THRESHOLD,
+            timeoutMs: config.timeoutMs ?? SWARM_CONSTANTS.DEFAULT_CONSENSUS_TIMEOUT_MS,
+            maxRounds: config.maxRounds ?? 10,
+            requireQuorum: config.requireQuorum ?? true,
+        };
+    }
+    async initialize(config) {
+        if (config) {
+            this.config = { ...this.config, ...config };
+        }
+        // Create implementation based on algorithm
+        switch (this.config.algorithm) {
+            case 'raft':
+                this.implementation = createRaftConsensus(this.nodeId, {
+                    threshold: this.config.threshold,
+                    timeoutMs: this.config.timeoutMs,
+                    maxRounds: this.config.maxRounds,
+                    requireQuorum: this.config.requireQuorum,
+                });
+                break;
+            case 'byzantine':
+                this.implementation = createByzantineConsensus(this.nodeId, {
+                    threshold: this.config.threshold,
+                    timeoutMs: this.config.timeoutMs,
+                    maxRounds: this.config.maxRounds,
+                    requireQuorum: this.config.requireQuorum,
+                });
+                break;
+            case 'gossip':
+                this.implementation = createGossipConsensus(this.nodeId, {
+                    threshold: this.config.threshold,
+                    timeoutMs: this.config.timeoutMs,
+                    maxRounds: this.config.maxRounds,
+                    requireQuorum: this.config.requireQuorum,
+                });
+                break;
+            case 'paxos':
+                // Fall back to Raft for Paxos (similar guarantees)
+                this.implementation = createRaftConsensus(this.nodeId, {
+                    threshold: this.config.threshold,
+                    timeoutMs: this.config.timeoutMs,
+                    maxRounds: this.config.maxRounds,
+                    requireQuorum: this.config.requireQuorum,
+                });
+                break;
+            default:
+                throw new Error(`Unknown consensus algorithm: ${this.config.algorithm}`);
+        }
+        await this.implementation.initialize();
+        // Forward events
+        this.implementation.on('consensus.achieved', (data) => {
+            this.emit('consensus.achieved', data);
+        });
+        this.implementation.on('leader.elected', (data) => {
+            this.emit('leader.elected', data);
+        });
+        this.emit('initialized', {
+            nodeId: this.nodeId,
+            algorithm: this.config.algorithm
+        });
+    }
+    async shutdown() {
+        if (this.implementation) {
+            await this.implementation.shutdown();
+        }
+        this.emit('shutdown');
+    }
+    addNode(nodeId, options) {
+        if (!this.implementation) {
+            throw new Error('Consensus engine not initialized');
+        }
+        if (this.implementation instanceof RaftConsensus) {
+            this.implementation.addPeer(nodeId);
+        }
+        else if (this.implementation instanceof ByzantineConsensus) {
+            this.implementation.addNode(nodeId, options?.isPrimary);
+        }
+        else if (this.implementation instanceof GossipConsensus) {
+            this.implementation.addNode(nodeId);
+        }
+    }
+    removeNode(nodeId) {
+        if (!this.implementation) {
+            return;
+        }
+        if (this.implementation instanceof RaftConsensus) {
+            this.implementation.removePeer(nodeId);
+        }
+        else if (this.implementation instanceof ByzantineConsensus) {
+            this.implementation.removeNode(nodeId);
+        }
+        else if (this.implementation instanceof GossipConsensus) {
+            this.implementation.removeNode(nodeId);
+        }
+    }
+    async propose(value, proposerId) {
+        if (!this.implementation) {
+            throw new Error('Consensus engine not initialized');
+        }
+        const proposal = await this.implementation.propose(value);
+        this.proposals.set(proposal.id, proposal);
+        return proposal;
+    }
+    async vote(proposalId, vote) {
+        if (!this.implementation) {
+            throw new Error('Consensus engine not initialized');
+        }
+        await this.implementation.vote(proposalId, vote);
+    }
+    getProposal(proposalId) {
+        return this.proposals.get(proposalId);
+    }
+    async awaitConsensus(proposalId) {
+        if (!this.implementation) {
+            throw new Error('Consensus engine not initialized');
+        }
+        return this.implementation.awaitConsensus(proposalId);
+    }
+    getActiveProposals() {
+        return Array.from(this.proposals.values()).filter(p => p.status === 'pending');
+    }
+    // Algorithm-specific queries
+    isLeader() {
+        if (this.implementation instanceof RaftConsensus) {
+            return this.implementation.isLeader();
+        }
+        if (this.implementation instanceof ByzantineConsensus) {
+            return this.implementation.isPrimary();
+        }
+        return false; // Gossip has no leader
+    }
+    getLeaderId() {
+        if (this.implementation instanceof RaftConsensus) {
+            return this.implementation.getLeaderId();
+        }
+        return undefined;
+    }
+    getAlgorithm() {
+        return this.config.algorithm;
+    }
+    getConfig() {
+        return { ...this.config };
+    }
+    // Metrics
+    getStats() {
+        const proposals = Array.from(this.proposals.values());
+        return {
+            algorithm: this.config.algorithm,
+            totalProposals: proposals.length,
+            pendingProposals: proposals.filter(p => p.status === 'pending').length,
+            acceptedProposals: proposals.filter(p => p.status === 'accepted').length,
+            rejectedProposals: proposals.filter(p => p.status === 'rejected').length,
+            expiredProposals: proposals.filter(p => p.status === 'expired').length,
+        };
+    }
+}
+// Factory function
+export function createConsensusEngine(nodeId, algorithm = 'raft', config) {
+    return new ConsensusEngine(nodeId, { ...config, algorithm });
+}
+// Helper to select optimal algorithm based on requirements
+export function selectOptimalAlgorithm(requirements) {
+    const { faultTolerance, consistency, networkScale, latencyPriority } = requirements;
+    // Byzantine fault tolerance required
+    if (faultTolerance === 'byzantine') {
+        return 'byzantine';
+    }
+    // Eventual consistency acceptable and large scale
+    if (consistency === 'eventual' && networkScale === 'large') {
+        return 'gossip';
+    }
+    // Low latency priority with medium scale
+    if (latencyPriority === 'high' && networkScale !== 'large') {
+        return 'raft';
+    }
+    // Strong consistency with small/medium scale
+    if (consistency === 'strong') {
+        return 'raft';
+    }
+    // Default to Raft
+    return 'raft';
+}
+//# sourceMappingURL=index.js.map

package/dist/consensus/index.js.map

@@ -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"}