@optimystic/db-core 1.10.0 → 1.10.1
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.
|
@@ -12,8 +12,9 @@
|
|
|
12
12
|
* - `directParticipants(T) ≥ cap_promote` (64), OR
|
|
13
13
|
* - `loadBucket[tier(T)] ≥ bucket_overload` (6) AND `directParticipants(T) ≥ cap_promote_fast` (32)
|
|
14
14
|
* — the hot-load fast path from the capacity-barometer ticket, OR
|
|
15
|
-
* - the growth **slope** predicts crossing `cap_promote`
|
|
16
|
-
* early to avoid the gossip-lag overshoot (`§Promotion`:
|
|
15
|
+
* - `directParticipants(T) > cap_demote` (16) AND the growth **slope** predicts crossing `cap_promote`
|
|
16
|
+
* within `T_promote_lookahead` (30s) — fires early to avoid the gossip-lag overshoot (`§Promotion`:
|
|
17
|
+
* pre-promotion on slope); the floor keeps a burst of a few arrivals from reading as a flood.
|
|
17
18
|
*
|
|
18
19
|
* Once promoted, the state is **sticky** for ≥ `T_promote_sticky` (60s) before it can be reconsidered
|
|
19
20
|
* for demotion, so transient count drops don't flap a cohort back to accepting.
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"promotion.d.ts","sourceRoot":"","sources":["../../../src/cohort-topic/promotion.ts"],"names":[],"mappings":"AAAA
|
|
1
|
+
{"version":3,"file":"promotion.d.ts","sourceRoot":"","sources":["../../../src/cohort-topic/promotion.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgDG;AAGH,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAEvD,OAAO,KAAK,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAC;AAC3E,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAKjE,+CAA+C;AAC/C,eAAO,MAAM,mBAAmB,KAAK,CAAC;AACtC,yEAAyE;AACzE,eAAO,MAAM,wBAAwB,KAAK,CAAC;AAC3C,2EAA2E;AAC3E,eAAO,MAAM,uBAAuB,IAAI,CAAC;AACzC,mEAAmE;AACnE,eAAO,MAAM,kBAAkB,KAAK,CAAC;AACrC,+EAA+E;AAC/E,eAAO,MAAM,mBAAmB,SAAU,CAAC;AAC3C,0CAA0C;AAC1C,eAAO,MAAM,8BAA8B,QAAS,CAAC;AACrD,4FAA4F;AAC5F,eAAO,MAAM,2BAA2B,QAAS,CAAC;AAClD;;;;GAIG;AACH,eAAO,MAAM,wBAAwB,QAAS,CAAC;AAE/C,MAAM,WAAW,eAAe;IAC/B,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,mBAAmB,CAAC,EAAE,MAAM,CAAC;IAC7B,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,cAAc,CAAC,EAAE,MAAM,CAAC;CACxB;AAgCD,MAAM,WAAW,aAAa;IAC7B,+FAA+F;IAC/F,KAAK,EAAE,IAAI,CAAC,iBAAiB,EAAE,oBAAoB,CAAC,CAAC;IACrD;;;OAGG;IACH,UAAU,EAAE,CAAC,OAAO,EAAE,UAAU,KAAK,MAAM,CAAC;IAC5C,gFAAgF;IAChF,gBAAgB,EAAE,CAAC,OAAO,EAAE,UAAU,KAAK,MAAM,CAAC;IAClD,gGAAgG;IAChG,QAAQ,EAAE,CAAC,OAAO,EAAE,UAAU,KAAK,MAAM,CAAC;IAC1C,oFAAoF;IACpF,WAAW,EAAE,CAAC,OAAO,EAAE,UAAU,KAAK,UAAU,CAAC;IACjD;;;;;OAKG;IACH,WAAW,EAAE,MAAM,UAAU,CAAC;IAC9B,6DAA6D;IAC7D,WAAW,EAAE,MAAM,UAAU,CAAC;IAC9B,oEAAoE;IACpE,MAAM,EAAE,YAAY,CAAC;IACrB;;;;;;;;OAQG;IACH,cAAc,CAAC,EAAE,CAAC,OAAO,EAAE,UAAU,KAAK;QAAE,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;QAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAA;KAAE,GAAG,SAAS,CAAC;IACnH,MAAM,CAAC,EAAE,eAAe,CAAC;CACzB;AAED;;;GAGG;AACH,MAAM,WAAW,kBAAkB;IAClC;;;;;OAKG;IACH,wBAAwB,CAAC,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,iBAAiB,GAAG,SAAS,CAAC,CAAC;IACnG;;;OAGG;IACH,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,gBAAgB,GAAG,SAAS,CAAC,CAAC;IACrF,+FAA+F;IAC/F,UAAU,CAAC,OAAO,EAAE,UAAU,GAAG,OAAO,CAAC;IACzC;;;;;;OAMG;IACH,oBAAoB,CAAC,CAAC,EAAE,iBAAiB,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC;IAC9D;;;;OAIG;IACH,mBAAmB,CAAC,CAAC,EAAE,gBAAgB,EAAE,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC;IAC5D;;;;;;;OAOG;IACH,eAAe,IAAI,OAAO,CAAC;CAC3B;AA4RD,kGAAkG;AAClG,wBAAgB,wBAAwB,CAAC,IAAI,EAAE,aAAa,GAAG,kBAAkB,CAEhF"}
|
|
@@ -12,8 +12,9 @@
|
|
|
12
12
|
* - `directParticipants(T) ≥ cap_promote` (64), OR
|
|
13
13
|
* - `loadBucket[tier(T)] ≥ bucket_overload` (6) AND `directParticipants(T) ≥ cap_promote_fast` (32)
|
|
14
14
|
* — the hot-load fast path from the capacity-barometer ticket, OR
|
|
15
|
-
* - the growth **slope** predicts crossing `cap_promote`
|
|
16
|
-
* early to avoid the gossip-lag overshoot (`§Promotion`:
|
|
15
|
+
* - `directParticipants(T) > cap_demote` (16) AND the growth **slope** predicts crossing `cap_promote`
|
|
16
|
+
* within `T_promote_lookahead` (30s) — fires early to avoid the gossip-lag overshoot (`§Promotion`:
|
|
17
|
+
* pre-promotion on slope); the floor keeps a burst of a few arrivals from reading as a flood.
|
|
17
18
|
*
|
|
18
19
|
* Once promoted, the state is **sticky** for ≥ `T_promote_sticky` (60s) before it can be reconsidered
|
|
19
20
|
* for demotion, so transient count drops don't flap a cohort back to accepting.
|
|
@@ -179,7 +180,13 @@ class CohortPromotionLifecycle {
|
|
|
179
180
|
if (this.deps.loadBucket(topicId) >= this.bucketOverload && count >= this.capPromoteFast) {
|
|
180
181
|
return true;
|
|
181
182
|
}
|
|
182
|
-
|
|
183
|
+
// The slope trigger is floored at cap_demote. Pre-promotion exists to avoid overshooting cap_promote
|
|
184
|
+
// under gossip lag, which only matters near the cap; a promotion at or below cap_demote would put the
|
|
185
|
+
// cohort in a state the demotion rule already calls under-loaded (contradicting the cap_promote /
|
|
186
|
+
// cap_demote hysteresis), and two or three samples in under a second are noise, not a growth rate.
|
|
187
|
+
// Without the floor, two registrations < ~0.5 s apart promoted a root a small network can never serve
|
|
188
|
+
// past — the root never demotes, so every later watcher was redirected to an unformable tier 1.
|
|
189
|
+
return count > this.capDemote && this.slopePredictsCrossing(state, count);
|
|
183
190
|
}
|
|
184
191
|
/**
|
|
185
192
|
* Linear extrapolation over the growth window: will `directParticipants` cross `cap_promote` within
|
|
@@ -209,6 +216,11 @@ class CohortPromotionLifecycle {
|
|
|
209
216
|
// NOTE: no guard here against fromTier === DEFAULT_D_MAX_CAP (60). At that depth toTier = 61 exceeds the
|
|
210
217
|
// tree-tier ceiling, so validatePromotionNoticeV1 rejects the notice on every receiver. Unreachable today
|
|
211
218
|
// (tree tier 60 is pathological); if the tree can ever reach the cap, gate promotion below the cap here.
|
|
219
|
+
// NOTE: promotion assumes tier fromTier+1 can form a cohort that signs at minSigs. With the defaults no trigger fires at or
|
|
220
|
+
// below cap_demote distinct participants, which implies enough peers only while participants are peers
|
|
221
|
+
// willing to serve that tier and cap_demote ≥ minSigs; if either stops holding (an edge-heavy network
|
|
222
|
+
// whose edge profiles keep deeper-tier willingness off, or a lowered cap_demote), gate promotion on the
|
|
223
|
+
// network-size estimate.
|
|
212
224
|
const topicB64 = bytesToB64url(topicId);
|
|
213
225
|
const epochB64 = bytesToB64url(this.deps.cohortEpoch());
|
|
214
226
|
const cohortB64 = bytesToB64url(this.deps.cohortCoord());
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"promotion.js","sourceRoot":"","sources":["../../../src/cohort-topic/promotion.ts"],"names":[],"mappings":"AAAA
|
|
1
|
+
{"version":3,"file":"promotion.js","sourceRoot":"","sources":["../../../src/cohort-topic/promotion.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgDG;AAEH,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAE/D,OAAO,EAAE,4BAA4B,EAAE,6BAA6B,EAAE,MAAM,mBAAmB,CAAC;AAGhG,OAAO,EAAE,QAAQ,EAAE,MAAM,yBAAyB,CAAC;AAEnD,8EAA8E;AAE9E,+CAA+C;AAC/C,MAAM,CAAC,MAAM,mBAAmB,GAAG,EAAE,CAAC;AACtC,yEAAyE;AACzE,MAAM,CAAC,MAAM,wBAAwB,GAAG,EAAE,CAAC;AAC3C,2EAA2E;AAC3E,MAAM,CAAC,MAAM,uBAAuB,GAAG,CAAC,CAAC;AACzC,mEAAmE;AACnE,MAAM,CAAC,MAAM,kBAAkB,GAAG,EAAE,CAAC;AACrC,+EAA+E;AAC/E,MAAM,CAAC,MAAM,mBAAmB,GAAG,OAAO,CAAC;AAC3C,0CAA0C;AAC1C,MAAM,CAAC,MAAM,8BAA8B,GAAG,MAAM,CAAC;AACrD,4FAA4F;AAC5F,MAAM,CAAC,MAAM,2BAA2B,GAAG,MAAM,CAAC;AAClD;;;;GAIG;AACH,MAAM,CAAC,MAAM,wBAAwB,GAAG,MAAM,CAAC;AA6H/C,MAAM,wBAAwB;IAWA;IAVZ,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;IAC3C,UAAU,CAAS;IACnB,cAAc,CAAS;IACvB,cAAc,CAAS;IACvB,SAAS,CAAS;IAClB,SAAS,CAAS;IAClB,mBAAmB,CAAS;IAC5B,gBAAgB,CAAS;IACzB,cAAc,CAAS;IAExC,YAA6B,IAAmB;QAAnB,SAAI,GAAJ,IAAI,CAAe;QAC/C,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC;QAC9B,IAAI,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,IAAI,mBAAmB,CAAC;QACxD,IAAI,CAAC,cAAc,GAAG,GAAG,CAAC,cAAc,IAAI,wBAAwB,CAAC;QACrE,IAAI,CAAC,cAAc,GAAG,GAAG,CAAC,cAAc,IAAI,uBAAuB,CAAC;QACpE,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,SAAS,IAAI,kBAAkB,CAAC;QACrD,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,SAAS,IAAI,mBAAmB,CAAC;QACtD,IAAI,CAAC,mBAAmB,GAAG,GAAG,CAAC,mBAAmB,IAAI,8BAA8B,CAAC;QACrF,IAAI,CAAC,gBAAgB,GAAG,GAAG,CAAC,gBAAgB,IAAI,2BAA2B,CAAC;QAC5E,IAAI,CAAC,cAAc,GAAG,GAAG,CAAC,cAAc,IAAI,wBAAwB,CAAC;IACtE,CAAC;IAED,KAAK,CAAC,wBAAwB,CAAC,OAAmB,EAAE,GAAW;QAC9D,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;QAC1D,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QACzC,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC5C,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACpB,OAAO,SAAS,CAAC,CAAC,uDAAuD;QAC1E,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;YACrD,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IAC1C,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,OAAmB,EAAE,GAAW;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;QACjD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACzB,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;YAClD,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IACzC,CAAC;IAED,UAAU,CAAC,OAAmB;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;QACjD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACzB,mGAAmG;YACnG,yEAAyE;YACzE,OAAO,KAAK,CAAC,QAAQ,CAAC;QACvB,CAAC;QACD,6FAA6F;QAC7F,iGAAiG;QACjG,mGAAmG;QACnG,qGAAqG;QACrG,uGAAuG;QACvG,OAAO,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,OAAO,CAAC,EAAE,QAAQ,IAAI,KAAK,CAAC;IAC/D,CAAC;IAED,eAAe;QACd,qGAAqG;QACrG,qGAAqG;QACrG,gGAAgG;QAChG,uGAAuG;QACvG,qGAAqG;QACrG,gGAAgG;QAChG,qGAAqG;QACrG,yFAAyF;QACzF,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,IAAI,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,eAAe,KAAK,SAAS,EAAE,CAAC;gBAC3D,OAAO,IAAI,CAAC;YACb,CAAC;QACF,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAED,wEAAwE;IAExE,oBAAoB,CAAC,CAAoB,EAAE,GAAW;QACrD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3D,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC;YACnD,OAAO,CAAC,+DAA+D;QACxE,CAAC;QACD,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;QACtB,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC;QACvB,KAAK,CAAC,eAAe,GAAG,CAAC,CAAC,WAAW,CAAC;IACvC,CAAC;IAED,mBAAmB,CAAC,CAAmB,EAAE,GAAW;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3D,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC;YACnD,OAAO;QACR,CAAC;QACD,+EAA+E;QAC/E,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC;QACvB,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC;QAC7B,KAAK,CAAC,YAAY,GAAG,SAAS,CAAC;QAC/B,KAAK,CAAC,eAAe,GAAG,CAAC,CAAC,WAAW,CAAC;IACvC,CAAC;IAED,4GAA4G;IACpG,iBAAiB,CAAC,KAAqB,EAAE,WAAmB;QACnE,OAAO,KAAK,CAAC,eAAe,KAAK,SAAS,IAAI,WAAW,GAAG,KAAK,CAAC,eAAe,CAAC;IACnF,CAAC;IAED,oBAAoB;IAEZ,kBAAkB,CAAC,OAAmB,EAAE,KAAqB,EAAE,KAAa;QACnF,IAAI,KAAK,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC;QACb,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,cAAc,IAAI,KAAK,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YAC1F,OAAO,IAAI,CAAC;QACb,CAAC;QACD,qGAAqG;QACrG,sGAAsG;QACtG,kGAAkG;QAClG,mGAAmG;QACnG,sGAAsG;QACtG,gGAAgG;QAChG,OAAO,KAAK,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC3E,CAAC;IAED;;;;OAIG;IACK,qBAAqB,CAAC,KAAqB,EAAE,KAAa;QACjE,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC9B,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,OAAO,KAAK,CAAC;QACd,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC9B,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YACf,OAAO,KAAK,CAAC;QACd,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,sBAAsB;QACvE,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;YAChB,OAAO,KAAK,CAAC;QACd,CAAC;QACD,MAAM,SAAS,GAAG,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC;QAC3D,OAAO,SAAS,IAAI,IAAI,CAAC,UAAU,CAAC;IACrC,CAAC;IAEO,KAAK,CAAC,OAAO,CAAC,OAAmB,EAAE,KAAqB,EAAE,GAAW;QAC5E,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC7C,yGAAyG;QACzG,0GAA0G;QAC1G,yGAAyG;QACzG,4HAA4H;QAC5H,uGAAuG;QACvG,sGAAsG;QACtG,wGAAwG;QACxG,yBAAyB;QACzB,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACzD,MAAM,QAAQ,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,GAAG,CAAC,EAAE,WAAW,EAAE,GAAG,EAAE,WAAW,EAAE,QAAQ,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC;QACxI,MAAM,EAAE,YAAY,EAAE,OAAO,EAAE,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,6BAA6B,CAAC,QAAQ,CAAC,CAAC,CAAC;QAChH,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;QACtB,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC;QACvB,KAAK,CAAC,eAAe,GAAG,GAAG,CAAC,CAAC,qEAAqE;QAClG,OAAO;YACN,CAAC,EAAE,CAAC;YACJ,OAAO,EAAE,QAAQ;YACjB,QAAQ;YACR,MAAM,EAAE,QAAQ,GAAG,CAAC;YACpB,WAAW,EAAE,SAAS;YACtB,WAAW,EAAE,GAAG;YAChB,YAAY,EAAE,aAAa,CAAC,YAAY,CAAC;YACzC,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC;YACnC,WAAW,EAAE,QAAQ;SACrB,CAAC;IACH,CAAC;IAED,mBAAmB;IAEX,iBAAiB,CAAC,OAAmB,EAAE,KAAqB,EAAE,GAAW;QAChF,0EAA0E;QAC1E,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACtC,OAAO,KAAK,CAAC;QACd,CAAC;QACD,iFAAiF;QACjF,IAAI,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS,IAAI,GAAG,GAAG,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACxG,OAAO,KAAK,CAAC;QACd,CAAC;QACD,mEAAmE;QACnE,IAAI,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;YAClE,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACtC,OAAO,KAAK,CAAC;QACd,CAAC;QACD,OAAO,GAAG,GAAG,KAAK,CAAC,YAAY,IAAI,IAAI,CAAC,SAAS,CAAC;IACnD,CAAC;IAEO,KAAK,CAAC,MAAM,CAAC,OAAmB,EAAE,KAAqB,EAAE,GAAW;QAC3E,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;QAChE,MAAM,SAAS,GAAG,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;QACzD,MAAM,QAAQ,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,iBAAiB,EAAE,SAAS,EAAE,WAAW,EAAE,GAAG,EAAE,WAAW,EAAE,QAAQ,EAAE,WAAW,EAAE,SAAS,EAAE,CAAC;QAC5I,MAAM,EAAE,YAAY,EAAE,OAAO,EAAE,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,4BAA4B,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC/G,4FAA4F;QAC5F,wCAAwC;QACxC,qGAAqG;QACrG,sGAAsG;QACtG,mGAAmG;QACnG,oGAAoG;QACpG,yGAAyG;QACzG,uGAAuG;QACvG,4GAA4G;QAC5G,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC;QACvB,KAAK,CAAC,UAAU,GAAG,SAAS,CAAC;QAC7B,KAAK,CAAC,YAAY,GAAG,SAAS,CAAC;QAC/B,KAAK,CAAC,eAAe,GAAG,GAAG,CAAC,CAAC,qEAAqE;QAClG,OAAO;YACN,CAAC,EAAE,CAAC;YACJ,OAAO,EAAE,QAAQ;YACjB,IAAI;YACJ,iBAAiB,EAAE,SAAS;YAC5B,WAAW,EAAE,SAAS;YACtB,WAAW,EAAE,GAAG;YAChB,YAAY,EAAE,aAAa,CAAC,YAAY,CAAC;YACzC,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC;YACnC,WAAW,EAAE,QAAQ;SACrB,CAAC;IACH,CAAC;IAED,sBAAsB;IAEd,QAAQ,CAAC,OAAmB,EAAE,GAAW;QAChD,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC9B,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACzB,KAAK,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;YACzC,+FAA+F;YAC/F,iGAAiG;YACjG,iGAAiG;YACjG,iGAAiG;YACjG,iEAAiE;YACjE,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,OAAO,CAAC,CAAC;YACjD,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACxB,KAAK,CAAC,eAAe,GAAG,IAAI,CAAC,WAAW,CAAC;gBACzC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAC/B,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACnB,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC;gBACxB,CAAC;YACF,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;IAEO,gBAAgB,CAAC,KAAqB,EAAE,KAAa,EAAE,GAAW;QACzE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC;QACzC,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC;YACjE,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACvB,CAAC;IACF,CAAC;IAEO,mBAAmB,CAAC,KAAqB,EAAE,KAAa,EAAE,GAAW;QAC5E,IAAI,KAAK,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC7B,KAAK,CAAC,YAAY,KAAK,GAAG,CAAC;QAC5B,CAAC;aAAM,CAAC;YACP,KAAK,CAAC,YAAY,GAAG,SAAS,CAAC;QAChC,CAAC;IACF,CAAC;CACD;AAED,kGAAkG;AAClG,MAAM,UAAU,wBAAwB,CAAC,IAAmB;IAC3D,OAAO,IAAI,wBAAwB,CAAC,IAAI,CAAC,CAAC;AAC3C,CAAC"}
|
package/package.json
CHANGED
|
@@ -12,8 +12,9 @@
|
|
|
12
12
|
* - `directParticipants(T) ≥ cap_promote` (64), OR
|
|
13
13
|
* - `loadBucket[tier(T)] ≥ bucket_overload` (6) AND `directParticipants(T) ≥ cap_promote_fast` (32)
|
|
14
14
|
* — the hot-load fast path from the capacity-barometer ticket, OR
|
|
15
|
-
* - the growth **slope** predicts crossing `cap_promote`
|
|
16
|
-
* early to avoid the gossip-lag overshoot (`§Promotion`:
|
|
15
|
+
* - `directParticipants(T) > cap_demote` (16) AND the growth **slope** predicts crossing `cap_promote`
|
|
16
|
+
* within `T_promote_lookahead` (30s) — fires early to avoid the gossip-lag overshoot (`§Promotion`:
|
|
17
|
+
* pre-promotion on slope); the floor keeps a burst of a few arrivals from reading as a flood.
|
|
17
18
|
*
|
|
18
19
|
* Once promoted, the state is **sticky** for ≥ `T_promote_sticky` (60s) before it can be reconsidered
|
|
19
20
|
* for demotion, so transient count drops don't flap a cohort back to accepting.
|
|
@@ -318,7 +319,13 @@ class CohortPromotionLifecycle implements PromotionLifecycle {
|
|
|
318
319
|
if (this.deps.loadBucket(topicId) >= this.bucketOverload && count >= this.capPromoteFast) {
|
|
319
320
|
return true;
|
|
320
321
|
}
|
|
321
|
-
|
|
322
|
+
// The slope trigger is floored at cap_demote. Pre-promotion exists to avoid overshooting cap_promote
|
|
323
|
+
// under gossip lag, which only matters near the cap; a promotion at or below cap_demote would put the
|
|
324
|
+
// cohort in a state the demotion rule already calls under-loaded (contradicting the cap_promote /
|
|
325
|
+
// cap_demote hysteresis), and two or three samples in under a second are noise, not a growth rate.
|
|
326
|
+
// Without the floor, two registrations < ~0.5 s apart promoted a root a small network can never serve
|
|
327
|
+
// past — the root never demotes, so every later watcher was redirected to an unformable tier 1.
|
|
328
|
+
return count > this.capDemote && this.slopePredictsCrossing(state, count);
|
|
322
329
|
}
|
|
323
330
|
|
|
324
331
|
/**
|
|
@@ -350,6 +357,11 @@ class CohortPromotionLifecycle implements PromotionLifecycle {
|
|
|
350
357
|
// NOTE: no guard here against fromTier === DEFAULT_D_MAX_CAP (60). At that depth toTier = 61 exceeds the
|
|
351
358
|
// tree-tier ceiling, so validatePromotionNoticeV1 rejects the notice on every receiver. Unreachable today
|
|
352
359
|
// (tree tier 60 is pathological); if the tree can ever reach the cap, gate promotion below the cap here.
|
|
360
|
+
// NOTE: promotion assumes tier fromTier+1 can form a cohort that signs at minSigs. With the defaults no trigger fires at or
|
|
361
|
+
// below cap_demote distinct participants, which implies enough peers only while participants are peers
|
|
362
|
+
// willing to serve that tier and cap_demote ≥ minSigs; if either stops holding (an edge-heavy network
|
|
363
|
+
// whose edge profiles keep deeper-tier willingness off, or a lowered cap_demote), gate promotion on the
|
|
364
|
+
// network-size estimate.
|
|
353
365
|
const topicB64 = bytesToB64url(topicId);
|
|
354
366
|
const epochB64 = bytesToB64url(this.deps.cohortEpoch());
|
|
355
367
|
const cohortB64 = bytesToB64url(this.deps.cohortCoord());
|