@steve02081504/fount-p2p 0.0.30 → 0.0.32

package/sim/scenarios.mjs

@@ -0,0 +1,345 @@
+/**
+ * 预设节点组合场景。
+ */
+
+/** @typedef {import('./attacks.mjs').AttackKind} AttackKind */
+/** @typedef {import('./behavior.mjs').BehaviorDist} BehaviorDist */
+
+/**
+ * @typedef {{
+ *   id: string,
+ *   label: string,
+ *   honestCount: number,
+ *   attacks: Partial<Record<AttackKind, number>>,
+ *   relayCount?: number,
+ *   lurkerCount?: number,
+ *   newcomerCount?: number,
+ *   behaviorDist?: BehaviorDist,
+ *   rounds?: number,
+ *   groupSize?: number,
+ *   decayWindows?: number,
+ *   churnRate?: number,
+ *   offlineRate?: number,
+ *   eclipseTargetCount?: number,
+ *   sleeperTurnRound?: number,
+ *   keyRecoveryRound?: number,
+ *   coldStartObserver?: boolean,
+ * }} SimScenario
+ */
+
+/** 社交侧偏重 */
+const SOCIAL_HEAVY = Object.freeze({
+	postRate: { mean: 0.55, min: 0.25, max: 0.85 },
+	likeRate: { mean: 0.45, min: 0.15, max: 0.9 },
+	replyRate: { mean: 0.35, min: 0.1, max: 0.7 },
+	relayRate: { mean: 0.12, min: 0, max: 0.3 },
+	chunkServeRate: { mean: 0.1, min: 0, max: 0.25 },
+})
+
+/** 聊天侧偏重 */
+const CHAT_HEAVY = Object.freeze({
+	postRate: { mean: 0.12, min: 0, max: 0.25 },
+	likeRate: { mean: 0.15, min: 0, max: 0.35 },
+	replyRate: { mean: 0.2, min: 0, max: 0.4 },
+	relayRate: { mean: 0.55, min: 0.25, max: 0.85 },
+	chunkServeRate: { mean: 0.45, min: 0.15, max: 0.75 },
+})
+
+/** 静默点赞型 */
+const QUIET_LIKER = Object.freeze({
+	postRate: { mean: 0.08, min: 0, max: 0.15 },
+	likeRate: { mean: 0.58, min: 0.4, max: 0.85 },
+	replyRate: { mean: 0.12, min: 0, max: 0.22 },
+	relayRate: { mean: 0.15, min: 0.05, max: 0.3 },
+})
+
+/** 均衡混合 */
+const MIXED = Object.freeze({
+	postRate: { mean: 0.35, min: 0.1, max: 0.7 },
+	likeRate: { mean: 0.3, min: 0.05, max: 0.75 },
+	replyRate: { mean: 0.28, min: 0.05, max: 0.6 },
+	relayRate: { mean: 0.35, min: 0.1, max: 0.65 },
+})
+
+/** @type {SimScenario[]} */
+export const SCENARIOS = [
+	{
+		id: 'balanced',
+		label: '均衡诚实+混合恶意',
+		honestCount: 12,
+		relayCount: 2,
+		lurkerCount: 2,
+		newcomerCount: 3,
+		behaviorDist: MIXED,
+		attacks: {
+			sybil: 6, collusion: 5, spammer: 3, false_accuser: 3, eclipse: 3,
+			lazy_chunk: 3, social_mob: 3, archive_forger: 3, relay_farmer: 3, hint_poisoner: 3,
+			rep_pump: 2,
+		},
+		rounds: 40,
+		groupSize: 8,
+	},
+	{
+		id: 'sybil_heavy',
+		label: 'Sybil 洪水',
+		honestCount: 8,
+		relayCount: 2,
+		newcomerCount: 4,
+		attacks: { sybil: 20, eclipse: 5, relay_farmer: 5, hint_poisoner: 5, rep_pump: 4 },
+		rounds: 50,
+		groupSize: 6,
+	},
+	{
+		id: 'collusion_ring',
+		label: '邀请链共谋环',
+		honestCount: 10,
+		relayCount: 1,
+		attacks: { collusion: 14, whitewasher: 6, rep_pump: 3 },
+		rounds: 45,
+		groupSize: 10,
+		decayWindows: 6,
+	},
+	{
+		id: 'social_war',
+		label: 'Social 群体拉黑',
+		honestCount: 10,
+		behaviorDist: SOCIAL_HEAVY,
+		attacks: { social_mob: 8, false_accuser: 4, report_flooder: 3 },
+		rounds: 35,
+		groupSize: 8,
+		decayWindows: 6,
+	},
+	{
+		id: 'spam_eclipse',
+		label: '刷消息 + eclipse',
+		honestCount: 10,
+		lurkerCount: 2,
+		behaviorDist: CHAT_HEAVY,
+		attacks: { spammer: 8, eclipse: 8, lazy_chunk: 5, oscillator: 4, rep_pump: 2 },
+		rounds: 40,
+		groupSize: 6,
+	},
+	{
+		id: 'relay_mesh',
+		label: 'subfount 中转网格',
+		honestCount: 6,
+		relayCount: 8,
+		lurkerCount: 2,
+		behaviorDist: CHAT_HEAVY,
+		attacks: { relay_farmer: 4, sybil: 3, eclipse: 2 },
+		rounds: 45,
+		groupSize: 10,
+	},
+	{
+		id: 'usage_mix',
+		label: '使用画像混合',
+		honestCount: 14,
+		relayCount: 2,
+		lurkerCount: 2,
+		newcomerCount: 3,
+		behaviorDist: {
+			...MIXED,
+			postRate: { mean: 0.25, min: 0.05, max: 0.55 },
+			likeRate: { mean: 0.4, min: 0.15, max: 0.75 },
+		},
+		attacks: { social_mob: 3, lazy_chunk: 4, archive_forger: 3, false_accuser: 3, hint_poisoner: 3, equivocator: 2 },
+		rounds: 40,
+		groupSize: 8,
+	},
+	{
+		id: 'quiet_honest',
+		label: '静默点赞用户',
+		honestCount: 12,
+		behaviorDist: QUIET_LIKER,
+		attacks: { false_accuser: 4, social_mob: 3, spammer: 2 },
+		rounds: 35,
+		groupSize: 8,
+	},
+	{
+		id: 'churn_storm',
+		label: '高 churn + 掉线风暴',
+		honestCount: 10,
+		relayCount: 4,
+		lurkerCount: 2,
+		attacks: { sybil: 3, eclipse: 3, relay_farmer: 2 },
+		rounds: 45,
+		groupSize: 8,
+		churnRate: 0.22,
+		offlineRate: 0.15,
+	},
+	{
+		id: 'key_compromise',
+		label: '高信誉身份被盗',
+		honestCount: 10,
+		relayCount: 2,
+		attacks: { key_thief: 4, archive_forger: 3, spammer: 3, equivocator: 2 },
+		rounds: 40,
+		groupSize: 8,
+	},
+	{
+		id: 'sleeper_turn',
+		label: '肉鸡突变',
+		honestCount: 10,
+		relayCount: 2,
+		attacks: { sleeper: 4, collusion: 2 },
+		rounds: 45,
+		groupSize: 8,
+		sleeperTurnRound: 12,
+	},
+	{
+		id: 'digest_equivocation',
+		label: '归档 digest 等价欺骗',
+		honestCount: 8,
+		relayCount: 2,
+		attacks: { equivocator: 6, archive_forger: 3 },
+		rounds: 35,
+		groupSize: 6,
+	},
+	{
+		id: 'eclipse_targeted',
+		label: '定向 eclipse 分区',
+		honestCount: 10,
+		relayCount: 2,
+		attacks: { targeted_eclipse: 5, eclipse: 3, rep_pump: 4 },
+		rounds: 40,
+		groupSize: 8,
+		eclipseTargetCount: 3,
+		churnRate: 0.12,
+		offlineRate: 0.08,
+	},
+	{
+		id: 'key_recovery',
+		label: 'recovery 钥吊销被盗活跃钥',
+		honestCount: 10,
+		relayCount: 2,
+		attacks: { key_thief: 4, spammer: 2 },
+		rounds: 40,
+		groupSize: 8,
+		keyRecoveryRound: 18,
+	},
+	{
+		id: 'sleeper_anomaly',
+		label: '肉鸡突变 + 异常隔离',
+		honestCount: 10,
+		relayCount: 2,
+		attacks: { sleeper: 5, collusion: 2 },
+		rounds: 45,
+		groupSize: 8,
+		sleeperTurnRound: 10,
+	},
+	{
+		id: 'social_mob_cascade',
+		label: 'Social 群体拉黑级联',
+		honestCount: 12,
+		behaviorDist: SOCIAL_HEAVY,
+		attacks: { social_mob: 6, false_accuser: 3, hint_poisoner: 2 },
+		rounds: 35,
+		groupSize: 8,
+	},
+	{
+		id: 'large_balanced',
+		label: '大群均衡（30 诚实）',
+		honestCount: 30,
+		relayCount: 4,
+		lurkerCount: 4,
+		newcomerCount: 6,
+		behaviorDist: MIXED,
+		attacks: {
+			sybil: 8, collusion: 6, spammer: 4, false_accuser: 3, eclipse: 4,
+			lazy_chunk: 4, social_mob: 3, archive_forger: 3, relay_farmer: 3, hint_poisoner: 3,
+			rep_pump: 3, equivocator: 2,
+		},
+		rounds: 45,
+		groupSize: 12,
+	},
+	{
+		id: 'large_sybil_storm',
+		label: '大群 Sybil 风暴（40 诚实）',
+		honestCount: 40,
+		relayCount: 6,
+		newcomerCount: 8,
+		attacks: { sybil: 24, eclipse: 8, relay_farmer: 6, hint_poisoner: 6, rep_pump: 5, whitewasher: 4 },
+		rounds: 50,
+		groupSize: 14,
+		churnRate: 0.1,
+	},
+	{
+		id: 'slow_drip_spam',
+		label: '慢速 drip 刷屏',
+		honestCount: 10,
+		behaviorDist: CHAT_HEAVY,
+		attacks: { slow_drip_spammer: 6, spammer: 2 },
+		rounds: 40,
+		groupSize: 8,
+	},
+	{
+		id: 'transport_siege',
+		label: '信令 join 洪水',
+		honestCount: 10,
+		relayCount: 2,
+		behaviorDist: CHAT_HEAVY,
+		attacks: { signaling_flood: 8, eclipse: 3 },
+		rounds: 40,
+		groupSize: 8,
+	},
+	{
+		id: 'tiny_group',
+		label: '小群归档（3 人）',
+		honestCount: 4,
+		relayCount: 1,
+		behaviorDist: { ...MIXED, archiveSubmitRate: { mean: 0.35, min: 0.15, max: 0.6 } },
+		attacks: { archive_forger: 2, equivocator: 1 },
+		rounds: 30,
+		groupSize: 3,
+	},
+	{
+		id: 'cold_start',
+		label: 'K=0 冷启动观察者',
+		honestCount: 10,
+		relayCount: 2,
+		attacks: { sybil: 2, eclipse: 1 },
+		rounds: 20,
+		groupSize: 6,
+		coldStartObserver: true,
+	},
+	{
+		id: 'pair_group',
+		label: '双人群（2 人）',
+		honestCount: 2,
+		behaviorDist: MIXED,
+		attacks: { archive_forger: 1 },
+		rounds: 25,
+		groupSize: 2,
+	},
+	{
+		id: 'honest_burst',
+		label: '诚实突发限速误触',
+		honestCount: 10,
+		behaviorDist: {
+			...CHAT_HEAVY,
+			burstPostRate: { mean: 0.25, min: 0.1, max: 0.45 },
+		},
+		attacks: { spammer: 3 },
+		rounds: 35,
+		groupSize: 8,
+	},
+	{
+		id: 'fresh_join_eclipse',
+		label: '新节点信令 eclipse',
+		honestCount: 8,
+		newcomerCount: 4,
+		attacks: { signaling_eclipse: 6, targeted_eclipse: 3 },
+		rounds: 35,
+		groupSize: 6,
+	},
+]
+
+/**
+ * @param {string} [id] 场景 id（`all` 或省略返回全部）
+ * @returns {SimScenario[]} 匹配的场景列表
+ */
+export function resolveScenarios(id) {
+	if (!id || id === 'all') return SCENARIOS
+	const one = SCENARIOS.find(s => s.id === id)
+	return one ? [one] : SCENARIOS
+}

package/sim/sim_pool.mjs

@@ -0,0 +1,169 @@
+/**
+ * 仿真任务 Worker 池：常驻 Worker 跨评估复用。
+ */
+/* global Deno */
+import { runSimulation } from './model.mjs'
+import { resolveScenarios } from './scenarios.mjs'
+
+/**
+ * @typedef {{
+ *   id: number,
+ *   scenarioId: string,
+ *   seed: number,
+ *   tunables: import('./tunables_bundle.mjs').TunablesBundle,
+ *   attackGenome?: import('./attack_space.mjs').AttackGenome,
+ * }} SimJob
+ */
+
+/**
+ * @typedef {{
+ *   id: number,
+ *   snapshot?: import('./metrics.mjs').SimSnapshot,
+ *   error?: string,
+ * }} SimJobResult
+ */
+
+/**
+ * @typedef {{
+ *   worker: Worker,
+ *   busy: boolean,
+ * }} PoolSlot
+ */
+
+/** @type {PoolSlot[] | null} */
+let poolSlots = null
+
+const workerUrl = new URL('./sim_worker.mjs', import.meta.url)
+
+/**
+ * 默认 Worker 并发度：尽量占满逻辑 CPU（无人工上限）。
+ * @returns {number} 并发 Worker 数
+ */
+export function defaultConcurrency() {
+	let cores = 0
+	if (typeof Deno !== 'undefined' && typeof Deno.systemCpuInfo === 'function')
+		try {
+			cores = Deno.systemCpuInfo().cores ?? 0
+		}
+		catch { /* 非 Deno 或权限不足 */ }
+
+	const hw = typeof navigator !== 'undefined' && navigator.hardwareConcurrency
+	if (hw) cores = Math.max(cores, hw)
+	return Math.max(1, cores || 4)
+}
+
+/**
+ * 按曾请求过的最大并发度扩容常驻 Worker 池。
+ * @param {number} size 本次请求并发度
+ * @returns {PoolSlot[] | null} 池槽位；无 Worker 环境时 null
+ */
+function ensurePool(size) {
+	if (typeof Worker === 'undefined') return null
+	const target = Math.max(1, size)
+	if (!poolSlots) poolSlots = []
+	while (poolSlots.length < target)
+		poolSlots.push({ worker: new Worker(workerUrl, { type: 'module' }), busy: false })
+	return poolSlots
+}
+
+/**
+ * 终止所有常驻 Worker 并清空池（CLI / 测试收尾时调用）。
+ * @returns {void}
+ */
+export function shutdownSimPool() {
+	if (!poolSlots) return
+	for (const slot of poolSlots) slot.worker.terminate()
+	poolSlots = null
+}
+
+/**
+ * @param {SimJob} job 仿真任务
+ * @returns {SimJobResult} 快照结果
+ */
+function runJobLocal(job) {
+	const scenario = resolveScenarios(job.scenarioId)[0]
+	if (!scenario)
+		return { id: job.id, error: `unknown scenario: ${job.scenarioId}` }
+	try {
+		return {
+			id: job.id,
+			snapshot: runSimulation(scenario, job.seed, job.tunables, job.attackGenome),
+		}
+	}
+	catch (error) {
+		return { id: job.id, error: String(error) }
+	}
+}
+
+/**
+ * @param {SimJob[]} jobs 任务列表
+ * @param {{ concurrency?: number }} [options] 选项
+ * @returns {Promise<SimJobResult[]>} 与 jobs 同序的结果
+ */
+export async function runSimulationJobs(jobs, options = {}) {
+	if (!jobs.length) return []
+
+	const concurrency = options.concurrency ?? defaultConcurrency()
+	if (concurrency <= 1 || typeof Worker === 'undefined')
+		return jobs.map(runJobLocal)
+
+	const slots = ensurePool(concurrency)
+	if (!slots) return jobs.map(runJobLocal)
+
+	const activeCount = Math.min(concurrency, jobs.length, slots.length)
+	/** @type {PoolSlot[]} */
+	const batchSlots = slots.slice(0, activeCount)
+
+	/** @type {SimJobResult[]} */
+	const results = new Array(jobs.length)
+	let nextJob = 0
+	let settled = 0
+	let failed = false
+
+	return new Promise((resolve, reject) => {
+		/**
+		 * @param {number} slotIndex 槽位下标
+		 * @returns {void}
+		 */
+		function dispatch(slotIndex) {
+			if (failed || nextJob >= jobs.length) return
+			const slot = batchSlots[slotIndex]
+			if (slot.busy) return
+
+			const index = nextJob++
+			const job = { ...jobs[index], id: index }
+			slot.busy = true
+
+			/**
+			 * @param {MessageEvent<SimJobResult>} event 工作线程消息
+			 */
+			function onWorkerMessage(event) {
+				results[index] = event.data
+				settled++
+				slot.busy = false
+				slot.worker.onmessage = null
+				slot.worker.onerror = null
+
+				if (settled >= jobs.length) {
+					resolve(results)
+					return
+				}
+				for (let i = 0; i < batchSlots.length; i++) dispatch(i)
+			}
+
+			/**
+			 * @param {ErrorEvent} errorEvent Worker 错误
+			 */
+			function onWorkerError(errorEvent) {
+				failed = true
+				reject(errorEvent)
+			}
+
+			slot.worker.onmessage = onWorkerMessage
+			slot.worker.onerror = onWorkerError
+			slot.worker.postMessage(job)
+		}
+
+		for (let i = 0; i < activeCount; i++) dispatch(i)
+	})
+}

package/sim/sim_worker.mjs

@@ -0,0 +1,31 @@
+/**
+ * Deno Worker：在独立线程中运行单次仿真。
+ */
+import { runSimulation } from './model.mjs'
+import { resolveScenarios } from './scenarios.mjs'
+
+/**
+ * @typedef {{
+ *   id: number,
+ *   scenarioId: string,
+ *   seed: number,
+ *   tunables: import('./tunables_bundle.mjs').TunablesBundle,
+ *   attackGenome?: import('./attack_space.mjs').AttackGenome,
+ * }} SimWorkerJob
+ */
+
+self.addEventListener('message', (/** @type {MessageEvent<SimWorkerJob>} */ event) => {
+	const job = event.data
+	const scenario = resolveScenarios(job.scenarioId)[0]
+	if (!scenario) {
+		self.postMessage({ id: job.id, error: `unknown scenario: ${job.scenarioId}` })
+		return
+	}
+	try {
+		const snapshot = runSimulation(scenario, job.seed, job.tunables, job.attackGenome)
+		self.postMessage({ id: job.id, snapshot })
+	}
+	catch (error) {
+		self.postMessage({ id: job.id, error: String(error) })
+	}
+})

package/sim/social_reputation.mjs

@@ -0,0 +1,30 @@
+/**
+ * Social follow-block 信誉信号（仿真用纯函数；生产逻辑在 social shell）。
+ * @param {import('../node/reputation_store.mjs').ReputationFile} reputation 节点信誉文件
+ * @param {{ followerNodeHash: string, targetNodeHash: string, voterKey: string, action: 'block' | 'unblock', selfTrust?: boolean }} signal follow-block 信号
+ * @param {number} now 当前时间戳（毫秒）
+ * @param {{ followedBlockSelfTrustPenalty?: number, followedBlockPenalty?: number }} tunables 惩罚系数
+ * @returns {void}
+ */
+export function applyFollowedBlockSignalPure(reputation, signal, now, tunables = {}) {
+	const { targetNodeHash, voterKey, action, selfTrust = false } = signal
+	if (!targetNodeHash || !voterKey) return
+	if (!reputation.byNodeHash[targetNodeHash])
+		reputation.byNodeHash[targetNodeHash] = { score: 0 }
+	const row = reputation.byNodeHash[targetNodeHash]
+	if (!row.blockPenalties) row.blockPenalties = {}
+	if (action === 'block') {
+		if (row.blockPenalties[voterKey]) return
+		const penalty = selfTrust
+			? tunables.followedBlockSelfTrustPenalty ?? 0.12
+			: tunables.followedBlockPenalty ?? 0.06
+		row.score = (row.score ?? 0) - penalty
+		row.blockPenalties[voterKey] = { penalty, at: now }
+	}
+	else if (action === 'unblock') {
+		const entry = row.blockPenalties[voterKey]
+		if (!entry) return
+		row.score = (row.score ?? 0) + entry.penalty
+		delete row.blockPenalties[voterKey]
+	}
+}