@toon-protocol/connector 3.33.1 → 3.34.0
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/dist/config/child-expander.d.ts +11 -0
- package/dist/config/child-expander.d.ts.map +1 -0
- package/dist/config/child-expander.js +131 -0
- package/dist/config/child-expander.js.map +1 -0
- package/dist/config/config-loader.d.ts +7 -0
- package/dist/config/config-loader.d.ts.map +1 -1
- package/dist/config/config-loader.js +280 -4
- package/dist/config/config-loader.js.map +1 -1
- package/dist/config/types.d.ts +39 -0
- package/dist/config/types.d.ts.map +1 -1
- package/dist/config/types.js.map +1 -1
- package/dist/core/connector-node.d.ts +14 -0
- package/dist/core/connector-node.d.ts.map +1 -1
- package/dist/core/connector-node.js +173 -3
- package/dist/core/connector-node.js.map +1 -1
- package/dist/discovery/bootstrap-cache.d.ts +20 -0
- package/dist/discovery/bootstrap-cache.d.ts.map +1 -0
- package/dist/discovery/bootstrap-cache.js +69 -0
- package/dist/discovery/bootstrap-cache.js.map +1 -0
- package/dist/discovery/bootstrap-manifest.d.ts +23 -0
- package/dist/discovery/bootstrap-manifest.d.ts.map +1 -0
- package/dist/discovery/bootstrap-manifest.js +119 -0
- package/dist/discovery/bootstrap-manifest.js.map +1 -0
- package/dist/discovery/bootstrap-seeds.d.ts +7 -0
- package/dist/discovery/bootstrap-seeds.d.ts.map +1 -0
- package/dist/discovery/bootstrap-seeds.js +10 -0
- package/dist/discovery/bootstrap-seeds.js.map +1 -0
- package/dist/discovery/bootstrap-service.d.ts +64 -0
- package/dist/discovery/bootstrap-service.d.ts.map +1 -0
- package/dist/discovery/bootstrap-service.js +320 -0
- package/dist/discovery/bootstrap-service.js.map +1 -0
- package/dist/discovery/discovered-node-registry.d.ts +46 -0
- package/dist/discovery/discovered-node-registry.d.ts.map +1 -0
- package/dist/discovery/discovered-node-registry.js +185 -0
- package/dist/discovery/discovered-node-registry.js.map +1 -0
- package/dist/discovery/ilp-peer-info-event.d.ts +20 -0
- package/dist/discovery/ilp-peer-info-event.d.ts.map +1 -1
- package/dist/discovery/ilp-peer-info-event.js +76 -1
- package/dist/discovery/ilp-peer-info-event.js.map +1 -1
- package/dist/discovery/index.d.ts +18 -3
- package/dist/discovery/index.d.ts.map +1 -1
- package/dist/discovery/index.js +39 -1
- package/dist/discovery/index.js.map +1 -1
- package/dist/discovery/nostr-relay-client.d.ts +13 -0
- package/dist/discovery/nostr-relay-client.d.ts.map +1 -0
- package/dist/discovery/nostr-relay-client.js +17 -0
- package/dist/discovery/nostr-relay-client.js.map +1 -0
- package/dist/discovery/relay-probe.d.ts +5 -0
- package/dist/discovery/relay-probe.d.ts.map +1 -0
- package/dist/discovery/relay-probe.js +85 -0
- package/dist/discovery/relay-probe.js.map +1 -0
- package/dist/discovery/route-learning-service.d.ts +55 -0
- package/dist/discovery/route-learning-service.d.ts.map +1 -0
- package/dist/discovery/route-learning-service.js +238 -0
- package/dist/discovery/route-learning-service.js.map +1 -0
- package/dist/discovery/self-announce-builder.d.ts +8 -3
- package/dist/discovery/self-announce-builder.d.ts.map +1 -1
- package/dist/discovery/self-announce-builder.js +124 -5
- package/dist/discovery/self-announce-builder.js.map +1 -1
- package/dist/http/admin-api-inventory.d.ts.map +1 -1
- package/dist/http/admin-api-inventory.js +22 -0
- package/dist/http/admin-api-inventory.js.map +1 -1
- package/dist/http/admin-api.d.ts +3 -0
- package/dist/http/admin-api.d.ts.map +1 -1
- package/dist/http/admin-api.js +24 -1
- package/dist/http/admin-api.js.map +1 -1
- package/dist/http/admin-server.d.ts +2 -0
- package/dist/http/admin-server.d.ts.map +1 -1
- package/dist/http/admin-server.js +4 -1
- package/dist/http/admin-server.js.map +1 -1
- package/dist/lib.d.ts +25 -1
- package/dist/lib.d.ts.map +1 -1
- package/dist/lib.js +46 -2
- package/dist/lib.js.map +1 -1
- package/dist/observability/metrics-registry.d.ts +7 -0
- package/dist/observability/metrics-registry.d.ts.map +1 -1
- package/dist/observability/metrics-registry.js +24 -0
- package/dist/observability/metrics-registry.js.map +1 -1
- package/dist/routing/link-state-db.d.ts +27 -0
- package/dist/routing/link-state-db.d.ts.map +1 -0
- package/dist/routing/link-state-db.js +81 -0
- package/dist/routing/link-state-db.js.map +1 -0
- package/dist/routing/path-computation.d.ts +13 -0
- package/dist/routing/path-computation.d.ts.map +1 -0
- package/dist/routing/path-computation.js +97 -0
- package/dist/routing/path-computation.js.map +1 -0
- package/dist/routing/routing-table.d.ts +5 -0
- package/dist/routing/routing-table.d.ts.map +1 -1
- package/dist/routing/routing-table.js +35 -0
- package/dist/routing/routing-table.js.map +1 -1
- package/package.json +1 -1
package/dist/lib.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"lib.js","sourceRoot":"","sources":["../src/lib.ts"],"names":[],"mappings":";;;;AAMA,0DAAsD;AAkCpD,8FAlCO,8BAAa,OAkCP;AAjCf,0DAKgC;AA6B9B,6FAjCA,4BAAY,OAiCA;AACZ,mGAjCA,kCAAkB,OAiCA;AAClB,yGAjCA,wCAAwB,OAiCA;AACxB,+GAjCA,8CAA8B,OAiCA;AA/BhC,2CAA8C;AA6C5C,6FA7CO,qBAAY,OA6CP;AA5Cd,2DAAuD;AA+BrD,6FA/BO,4BAAY,OA+BP;AA9Bd,0DAAsD;AA+BpD,8FA/BO,8BAAa,OA+BP;AA9Bf,iDAA6C;AA+B3C,0FA/BO,sBAAS,OA+BP;AA9BX,iDAA6C;AA+B3C,0FA/BO,sBAAS,OA+BP;AA9BX,iEAA4D;AA+B1D,iGA/BO,qCAAgB,OA+BP;AA3BlB,sDAAkD;AA8BhD,4FA9BO,0BAAW,OA8BP;AA7Bb,8DAAyD;AA8BvD,+FA9BO,iCAAc,OA8BP;AA7BhB,sEAAiE;AA8B/D,mGA9BO,yCAAkB,OA8BP;AA7BpB,kEAA8D;AA8B5D,+FA9BO,gCAAc,OA8BP;AA7BhB,wEAAoE;AA8BlE,kGA9BO,sCAAiB,OA8BP;AA7BnB,0FAAqF;AA8BnF,0GA9BO,uDAAyB,OA8BP;AA7B3B,4DAOgC;AAyB9B,4GA/BA,6CAA2B,OA+BA;AAC3B,gGA/BA,iCAAe,OA+BA;AACf,kGA/BA,mCAAiB,OA+BA;AACjB,8FA/BA,+BAAa,OA+BA;AACb,qGA/BA,sCAAoB,OA+BA;AACpB,oGA/BA,qCAAmB,OA+BA;AA7BrB,8DAAiF;AA+B/E,+FA/BO,iCAAc,OA+BP;AACd,uGAhCuB,yCAAsB,OAgCvB;AAIxB,0EAA4F;AAAnF,8HAAA,oBAAoB,OAAA;AAAE,6HAAA,mBAAmB,OAAA;
|
|
1
|
+
{"version":3,"file":"lib.js","sourceRoot":"","sources":["../src/lib.ts"],"names":[],"mappings":";;;;AAMA,0DAAsD;AAkCpD,8FAlCO,8BAAa,OAkCP;AAjCf,0DAKgC;AA6B9B,6FAjCA,4BAAY,OAiCA;AACZ,mGAjCA,kCAAkB,OAiCA;AAClB,yGAjCA,wCAAwB,OAiCA;AACxB,+GAjCA,8CAA8B,OAiCA;AA/BhC,2CAA8C;AA6C5C,6FA7CO,qBAAY,OA6CP;AA5Cd,2DAAuD;AA+BrD,6FA/BO,4BAAY,OA+BP;AA9Bd,0DAAsD;AA+BpD,8FA/BO,8BAAa,OA+BP;AA9Bf,iDAA6C;AA+B3C,0FA/BO,sBAAS,OA+BP;AA9BX,iDAA6C;AA+B3C,0FA/BO,sBAAS,OA+BP;AA9BX,iEAA4D;AA+B1D,iGA/BO,qCAAgB,OA+BP;AA3BlB,sDAAkD;AA8BhD,4FA9BO,0BAAW,OA8BP;AA7Bb,8DAAyD;AA8BvD,+FA9BO,iCAAc,OA8BP;AA7BhB,sEAAiE;AA8B/D,mGA9BO,yCAAkB,OA8BP;AA7BpB,kEAA8D;AA8B5D,+FA9BO,gCAAc,OA8BP;AA7BhB,wEAAoE;AA8BlE,kGA9BO,sCAAiB,OA8BP;AA7BnB,0FAAqF;AA8BnF,0GA9BO,uDAAyB,OA8BP;AA7B3B,4DAOgC;AAyB9B,4GA/BA,6CAA2B,OA+BA;AAC3B,gGA/BA,iCAAe,OA+BA;AACf,kGA/BA,mCAAiB,OA+BA;AACjB,8FA/BA,+BAAa,OA+BA;AACb,qGA/BA,sCAAoB,OA+BA;AACpB,oGA/BA,qCAAmB,OA+BA;AA7BrB,8DAAiF;AA+B/E,+FA/BO,iCAAc,OA+BP;AACd,uGAhCuB,yCAAsB,OAgCvB;AAIxB,0EAA4F;AAAnF,8HAAA,oBAAoB,OAAA;AAAE,6HAAA,mBAAmB,OAAA;AAWlD,6EAK4C;AAJ1C,8HAAA,oBAAoB,OAAA;AACpB,6IAAA,mCAAmC,OAAA;AACnC,oIAAA,0BAA0B,OAAA;AAC1B,gIAAA,sBAAsB,OAAA;AAQxB,iFAA8E;AAArE,kIAAA,sBAAsB,OAAA;AAO/B,qEAAwE;AAA/D,4HAAA,sBAAsB,OAAA;AAM/B,yDAAgF;AAAvE,kHAAA,iBAAiB,OAAA;AAAE,mHAAA,kBAAkB,OAAA;AAM9C,+DAA2D;AAAlD,iHAAA,aAAa,OAAA;AAEtB,uEAKyC;AAJvC,uHAAA,gBAAgB,OAAA;AAChB,+HAAA,wBAAwB,OAAA;AACxB,8HAAA,uBAAuB,OAAA;AACvB,8HAAA,uBAAuB,OAAA;AAOzB,2EAM2C;AALzC,iIAAA,wBAAwB,OAAA;AACxB,yHAAA,gBAAgB,OAAA;AAChB,8HAAA,qBAAqB,OAAA;AACrB,gIAAA,uBAAuB,OAAA;AACvB,8HAAA,qBAAqB,OAAA;AA4BvB,0DAAuF;AAA9E,kHAAA,gBAAgB,OAAA;AAAE,4GAAA,UAAU,OAAA;AAAE,gHAAA,cAAc,OAAA;AAIrD,mEAIuC;AAHrC,qHAAA,gBAAgB,OAAA;AAChB,wHAAA,mBAAmB,OAAA;AACnB,4IAAA,uCAAuC,OAAA;AASzC,+DAA4F;AAAnF,uHAAA,oBAAoB,OAAA;AAAE,0HAAA,uBAAuB,OAAA;AAEtD,qEAIwC;AAHtC,sHAAA,gBAAgB,OAAA;AAChB,uHAAA,iBAAiB,OAAA;AACjB,wHAAA,kBAAkB,OAAA;AAGpB,+DAAsE;AAA7D,0HAAA,uBAAuB,OAAA;AAEhC,uDAAoE;AAA3D,wHAAA,yBAAyB,OAAA;AAgBlC,yEAS4C;AAR1C,sHAAA,gBAAgB,OAAA;AAChB,yHAAA,mBAAmB,OAAA;AACnB,uHAAA,iBAAiB,OAAA;AACjB,uHAAA,iBAAiB,OAAA;AACjB,wHAAA,kBAAkB,OAAA;AAClB,uHAAA,iBAAiB,OAAA;AACjB,wHAAA,kBAAkB,OAAA;AAClB,uHAAA,iBAAiB,OAAA;AAUnB,0EAA0E;AAAjE,mIAAA,wBAAwB,OAAA;AAEjC,wCAA8E;AAArE,iHAAA,wBAAwB,OAAA;AAAE,2GAAA,kBAAkB,OAAA;AAgBrD,uEAKyC;AAJvC,4HAAA,qBAAqB,OAAA;AACrB,8HAAA,uBAAuB,OAAA;AACvB,2HAAA,oBAAoB,OAAA;AACpB,mIAAA,4BAA4B,OAAA;AAK9B,sDAS8B;AAR5B,kHAAA,iBAAiB,OAAA;AACjB,6GAAA,YAAY,OAAA;AACZ,6GAAA,YAAY,OAAA;AACZ,8HAAA,6BAA6B,OAAA;AAC7B,6HAAA,4BAA4B,OAAA;AAC5B,iIAAA,gCAAgC,OAAA;AAChC,oHAAA,mBAAmB,OAAA;AACnB,sHAAA,qBAAqB,OAAA;AAavB,0CAWwB;AAVtB,iHAAA,MAAM,OAA0B;AAChC,+GAAA,oBAAoB,OAAA;AACpB,8GAAA,mBAAmB,OAAA;AACnB,6GAAA,kBAAkB,OAAA;AAClB,6GAAA,WAAW,OAAsB;AACjC,2GAAA,gBAAgB,OAAA;AAChB,qHAAA,kBAAkB,OAA8B;AAChD,4GAAA,YAAY,OAAqB;AACjC,iHAAA,iBAAiB,OAA0B;AAC3C,gHAAA,aAAa,OAAyB"}
|
|
@@ -13,8 +13,15 @@ export declare class IlpMetricsRegistry {
|
|
|
13
13
|
readonly lastPacketTimestampSeconds: Gauge<'peer'>;
|
|
14
14
|
readonly packetsRejectedPreRoutingTotal: Counter<'reason'>;
|
|
15
15
|
readonly packetsLocallyDeliveredTotal: Counter<'peer'>;
|
|
16
|
+
readonly discoveredNodesGauge: Gauge;
|
|
17
|
+
readonly discoveredNodesFundedGauge: Gauge;
|
|
18
|
+
private _discoveredNodeCountsProvider;
|
|
16
19
|
private readonly knownPeers;
|
|
17
20
|
constructor(options?: IlpMetricsRegistryOptions);
|
|
21
|
+
setDiscoveredNodeCountsProvider(provider: () => {
|
|
22
|
+
discovered: number;
|
|
23
|
+
funded: number;
|
|
24
|
+
}): void;
|
|
18
25
|
registerPeer(peerId: string): void;
|
|
19
26
|
unregisterPeer(peerId: string): void;
|
|
20
27
|
getKnownPeers(): string[];
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"metrics-registry.d.ts","sourceRoot":"","sources":["../../src/observability/metrics-registry.ts"],"names":[],"mappings":"AAkBA,OAAO,EAAyB,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAe,MAAM,aAAa,CAAC;AAC3F,OAAO,KAAK,EAAW,cAAc,EAAY,MAAM,SAAS,CAAC;AAUjE,MAAM,MAAM,sBAAsB,GAC9B,mBAAmB,GACnB,UAAU,GACV,kBAAkB,GAClB,uBAAuB,GACvB,yBAAyB,GACzB,6BAA6B,CAAC;AAElC,MAAM,WAAW,yBAAyB;IAMxC,eAAe,CAAC,EAAE,OAAO,CAAC;CAC3B;AAqBD,qBAAa,kBAAkB;IAC7B,SAAgB,QAAQ,EAAE,QAAQ,CAAC;IAEnC,SAAgB,qBAAqB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACvD,SAAgB,oBAAoB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACtD,SAAgB,cAAc,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAChD,SAAgB,kBAAkB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACpD,SAAgB,0BAA0B,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1D,SAAgB,8BAA8B,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IAClE,SAAgB,4BAA4B,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;
|
|
1
|
+
{"version":3,"file":"metrics-registry.d.ts","sourceRoot":"","sources":["../../src/observability/metrics-registry.ts"],"names":[],"mappings":"AAkBA,OAAO,EAAyB,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAe,MAAM,aAAa,CAAC;AAC3F,OAAO,KAAK,EAAW,cAAc,EAAY,MAAM,SAAS,CAAC;AAUjE,MAAM,MAAM,sBAAsB,GAC9B,mBAAmB,GACnB,UAAU,GACV,kBAAkB,GAClB,uBAAuB,GACvB,yBAAyB,GACzB,6BAA6B,CAAC;AAElC,MAAM,WAAW,yBAAyB;IAMxC,eAAe,CAAC,EAAE,OAAO,CAAC;CAC3B;AAqBD,qBAAa,kBAAkB;IAC7B,SAAgB,QAAQ,EAAE,QAAQ,CAAC;IAEnC,SAAgB,qBAAqB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACvD,SAAgB,oBAAoB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACtD,SAAgB,cAAc,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAChD,SAAgB,kBAAkB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACpD,SAAgB,0BAA0B,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAC1D,SAAgB,8BAA8B,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IAClE,SAAgB,4BAA4B,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAC9D,SAAgB,oBAAoB,EAAE,KAAK,CAAC;IAC5C,SAAgB,0BAA0B,EAAE,KAAK,CAAC;IAOlD,OAAO,CAAC,6BAA6B,CAC9B;IAQP,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAqB;gBAEpC,OAAO,GAAE,yBAA8B;IAsFnD,+BAA+B,CAAC,QAAQ,EAAE,MAAM;QAAE,UAAU,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI;IAW7F,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAmBlC,cAAc,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAIpC,aAAa,IAAI,MAAM,EAAE;IAQzB,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IASlD,oBAAoB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAWzD,mBAAmB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAYxD,sBAAsB,CAAC,MAAM,EAAE,sBAAsB,GAAG,IAAI;IAQ5D,kBAAkB,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAWxC,uBAAuB,IAAI,cAAc;IAsBnC,aAAa,IAAI,OAAO,CAC5B,KAAK,CAAC;QACJ,MAAM,EAAE,MAAM,CAAC;QACf,gBAAgB,EAAE,MAAM,CAAC;QACzB,eAAe,EAAE,MAAM,CAAC;QACxB,SAAS,EAAE,MAAM,CAAC;QAClB,aAAa,EAAE,MAAM,CAAC;QACtB,uBAAuB,EAAE,MAAM,CAAC;QAChC,uBAAuB,EAAE,MAAM,CAAC;KACjC,CAAC,CACH;IA8CK,iBAAiB,IAAI,OAAO,CAAC;QACjC,gBAAgB,EAAE,MAAM,CAAC;QACzB,eAAe,EAAE,MAAM,CAAC;QACxB,SAAS,EAAE,MAAM,CAAC;QAClB,uBAAuB,EAAE,MAAM,CAAC;KACjC,CAAC;CAYH"}
|
|
@@ -11,6 +11,9 @@ class IlpMetricsRegistry {
|
|
|
11
11
|
lastPacketTimestampSeconds;
|
|
12
12
|
packetsRejectedPreRoutingTotal;
|
|
13
13
|
packetsLocallyDeliveredTotal;
|
|
14
|
+
discoveredNodesGauge;
|
|
15
|
+
discoveredNodesFundedGauge;
|
|
16
|
+
_discoveredNodeCountsProvider = null;
|
|
14
17
|
knownPeers = new Set();
|
|
15
18
|
constructor(options = {}) {
|
|
16
19
|
this.register = new prom_client_1.Registry();
|
|
@@ -56,10 +59,31 @@ class IlpMetricsRegistry {
|
|
|
56
59
|
labelNames: ['peer'],
|
|
57
60
|
registers: [this.register],
|
|
58
61
|
});
|
|
62
|
+
this.discoveredNodesGauge = new prom_client_1.Gauge({
|
|
63
|
+
name: 'toon_discovered_nodes',
|
|
64
|
+
help: 'Nodes currently known from kind:10032 relay ingest (the discovered set, funded or not). 0 when route learning is disabled.',
|
|
65
|
+
registers: [this.register],
|
|
66
|
+
collect: () => {
|
|
67
|
+
const counts = this._discoveredNodeCountsProvider?.();
|
|
68
|
+
this.discoveredNodesGauge.set(counts?.discovered ?? 0);
|
|
69
|
+
},
|
|
70
|
+
});
|
|
71
|
+
this.discoveredNodesFundedGauge = new prom_client_1.Gauge({
|
|
72
|
+
name: 'toon_discovered_nodes_funded',
|
|
73
|
+
help: 'Discovered nodes to which a live registered peer currently maps (the funded subset of toon_discovered_nodes).',
|
|
74
|
+
registers: [this.register],
|
|
75
|
+
collect: () => {
|
|
76
|
+
const counts = this._discoveredNodeCountsProvider?.();
|
|
77
|
+
this.discoveredNodesFundedGauge.set(counts?.funded ?? 0);
|
|
78
|
+
},
|
|
79
|
+
});
|
|
59
80
|
if (options.collectDefaults !== false) {
|
|
60
81
|
(0, prom_client_1.collectDefaultMetrics)({ register: this.register });
|
|
61
82
|
}
|
|
62
83
|
}
|
|
84
|
+
setDiscoveredNodeCountsProvider(provider) {
|
|
85
|
+
this._discoveredNodeCountsProvider = provider;
|
|
86
|
+
}
|
|
63
87
|
registerPeer(peerId) {
|
|
64
88
|
if (this.knownPeers.has(peerId))
|
|
65
89
|
return;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"metrics-registry.js","sourceRoot":"","sources":["../../src/observability/metrics-registry.ts"],"names":[],"mappings":";;;AAkBA,6CAA2F;AA+C3F,MAAa,kBAAkB;IACb,QAAQ,CAAW;IAEnB,qBAAqB,CAAkB;IACvC,oBAAoB,CAAkB;IACtC,cAAc,CAAkB;IAChC,kBAAkB,CAAkB;IACpC,0BAA0B,CAAgB;IAC1C,8BAA8B,CAAoB;IAClD,4BAA4B,CAAkB;
|
|
1
|
+
{"version":3,"file":"metrics-registry.js","sourceRoot":"","sources":["../../src/observability/metrics-registry.ts"],"names":[],"mappings":";;;AAkBA,6CAA2F;AA+C3F,MAAa,kBAAkB;IACb,QAAQ,CAAW;IAEnB,qBAAqB,CAAkB;IACvC,oBAAoB,CAAkB;IACtC,cAAc,CAAkB;IAChC,kBAAkB,CAAkB;IACpC,0BAA0B,CAAgB;IAC1C,8BAA8B,CAAoB;IAClD,4BAA4B,CAAkB;IAC9C,oBAAoB,CAAQ;IAC5B,0BAA0B,CAAQ;IAO1C,6BAA6B,GACnC,IAAI,CAAC;IAQU,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IAEhD,YAAY,UAAqC,EAAE;QACjD,IAAI,CAAC,QAAQ,GAAG,IAAI,sBAAQ,EAAE,CAAC;QAE/B,IAAI,CAAC,qBAAqB,GAAG,IAAI,qBAAO,CAAC;YACvC,IAAI,EAAE,8BAA8B;YACpC,IAAI,EAAE,iGAAiG;YACvG,UAAU,EAAE,CAAC,MAAM,CAAU;YAC7B,SAAS,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;SAC3B,CAAC,CAAC;QAEH,IAAI,CAAC,oBAAoB,GAAG,IAAI,qBAAO,CAAC;YACtC,IAAI,EAAE,6BAA6B;YACnC,IAAI,EAAE,6IAA6I;YACnJ,UAAU,EAAE,CAAC,MAAM,CAAU;YAC7B,SAAS,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;SAC3B,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,GAAG,IAAI,qBAAO,CAAC;YAChC,IAAI,EAAE,uBAAuB;YAC7B,IAAI,EAAE,8FAA8F;YACpG,UAAU,EAAE,CAAC,MAAM,CAAU;YAC7B,SAAS,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;SAC3B,CAAC,CAAC;QAEH,IAAI,CAAC,kBAAkB,GAAG,IAAI,qBAAO,CAAC;YACpC,IAAI,EAAE,2BAA2B;YACjC,IAAI,EAAE,+FAA+F;YACrG,UAAU,EAAE,CAAC,MAAM,CAAU;YAC7B,SAAS,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;SAC3B,CAAC,CAAC;QAEH,IAAI,CAAC,0BAA0B,GAAG,IAAI,mBAAK,CAAC;YAC1C,IAAI,EAAE,oCAAoC;YAC1C,IAAI,EAAE,6GAA6G;YACnH,UAAU,EAAE,CAAC,MAAM,CAAU;YAC7B,SAAS,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;SAC3B,CAAC,CAAC;QAEH,IAAI,CAAC,8BAA8B,GAAG,IAAI,qBAAO,CAAC;YAChD,IAAI,EAAE,yCAAyC;YAC/C,IAAI,EAAE,4JAA4J;YAClK,UAAU,EAAE,CAAC,QAAQ,CAAU;YAC/B,SAAS,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;SAC3B,CAAC,CAAC;QAEH,IAAI,CAAC,4BAA4B,GAAG,IAAI,qBAAO,CAAC;YAC9C,IAAI,EAAE,sCAAsC;YAC5C,IAAI,EAAE,oIAAoI;YAC1I,UAAU,EAAE,CAAC,MAAM,CAAU;YAC7B,SAAS,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;SAC3B,CAAC,CAAC;QAKH,IAAI,CAAC,oBAAoB,GAAG,IAAI,mBAAK,CAAC;YACpC,IAAI,EAAE,uBAAuB;YAC7B,IAAI,EAAE,4HAA4H;YAClI,SAAS,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;YAC1B,OAAO,EAAE,GAAG,EAAE;gBACZ,MAAM,MAAM,GAAG,IAAI,CAAC,6BAA6B,EAAE,EAAE,CAAC;gBACtD,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,IAAI,CAAC,CAAC,CAAC;YACzD,CAAC;SACF,CAAC,CAAC;QAEH,IAAI,CAAC,0BAA0B,GAAG,IAAI,mBAAK,CAAC;YAC1C,IAAI,EAAE,8BAA8B;YACpC,IAAI,EAAE,+GAA+G;YACrH,SAAS,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC;YAC1B,OAAO,EAAE,GAAG,EAAE;gBACZ,MAAM,MAAM,GAAG,IAAI,CAAC,6BAA6B,EAAE,EAAE,CAAC;gBACtD,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;YAC3D,CAAC;SACF,CAAC,CAAC;QAEH,IAAI,OAAO,CAAC,eAAe,KAAK,KAAK,EAAE,CAAC;YACtC,IAAA,mCAAqB,EAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAQD,+BAA+B,CAAC,QAAsD;QACpF,IAAI,CAAC,6BAA6B,GAAG,QAAQ,CAAC;IAChD,CAAC;IASD,YAAY,CAAC,MAAc;QACzB,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO;QACxC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAI5B,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7C,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,4BAA4B,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;IAC7D,CAAC;IAOD,cAAc,CAAC,MAAc;QAC3B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAED,aAAa;QACX,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACrC,CAAC;IAMD,aAAa,CAAC,MAAc,EAAE,KAAa;QACzC,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO;QAC5C,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,KAAK,CAAC,CAAC;QACrD,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;IAC3E,CAAC;IAKD,oBAAoB,CAAC,MAAc,EAAE,KAAa;QAChD,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,KAAK,CAAC,CAAC;QACjD,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;IAC3E,CAAC;IAOD,mBAAmB,CAAC,MAAc,EAAE,KAAa;QAC/C,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,KAAK,CAAC,CAAC;QACjD,IAAI,CAAC,0BAA0B,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;IAC3E,CAAC;IAQD,sBAAsB,CAAC,MAA8B;QACnD,IAAI,CAAC,8BAA8B,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;IACzD,CAAC;IAMD,kBAAkB,CAAC,MAAc;QAC/B,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO;QAC5C,IAAI,CAAC,4BAA4B,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;IAC7D,CAAC;IAQD,uBAAuB;QACrB,OAAO,KAAK,EAAE,IAAa,EAAE,GAAa,EAAiB,EAAE;YAC3D,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;gBAC3C,GAAG,CAAC,GAAG,CAAC,cAAc,EAAE,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;gBACnD,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAGf,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;oBACnB,KAAK,EAAE,gBAAgB;oBACvB,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;iBAChE,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC;IACJ,CAAC;IAOD,KAAK,CAAC,aAAa;QAWjB,MAAM,OAAO,GAAG,IAAI,GAAG,CAAS,IAAI,CAAC,UAAU,CAAC,CAAC;QAGjD,KAAK,MAAM,MAAM,IAAI;YACnB,IAAI,CAAC,qBAAqB;YAC1B,IAAI,CAAC,oBAAoB;YACzB,IAAI,CAAC,cAAc;YACnB,IAAI,CAAC,kBAAkB;YACvB,IAAI,CAAC,4BAA4B;SACjB,EAAE,CAAC;YACnB,MAAM,QAAQ,GAAG,MAAM,MAAM,CAAC,GAAG,EAAE,CAAC;YACpC,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACpC,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC;gBAChC,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;oBAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QAED,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC;QACzD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,CAAC;QACvD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC;QAC7C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,CAAC;QACrD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,0BAA0B,CAAC,GAAG,EAAE,CAAC;QACzD,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,4BAA4B,CAAC,GAAG,EAAE,CAAC;QAEvE,MAAM,QAAQ,GAAG,CAAC,QAA6C,EAAE,MAAc,EAAU,EAAE;YACzF,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,KAAK,MAAM,CAAC,CAAC;YACrE,OAAO,KAAK,EAAE,KAAK,IAAI,CAAC,CAAC;QAC3B,CAAC,CAAC;QAEF,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;aACvB,IAAI,EAAE;aACN,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAChB,MAAM;YACN,gBAAgB,EAAE,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;YAC7C,eAAe,EAAE,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;YAC3C,SAAS,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;YACjC,aAAa,EAAE,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;YACzC,uBAAuB,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;YAC/C,uBAAuB,EAAE,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC;SAC5D,CAAC,CAAC,CAAC;IACR,CAAC;IAKD,KAAK,CAAC,iBAAiB;QAMrB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;QACzC,OAAO,KAAK,CAAC,MAAM,CACjB,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACX,gBAAgB,EAAE,GAAG,CAAC,gBAAgB,GAAG,CAAC,CAAC,gBAAgB;YAC3D,eAAe,EAAE,GAAG,CAAC,eAAe,GAAG,CAAC,CAAC,eAAe;YACxD,SAAS,EAAE,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS;YACtC,uBAAuB,EAAE,GAAG,CAAC,uBAAuB,GAAG,CAAC,CAAC,uBAAuB;SACjF,CAAC,EACF,EAAE,gBAAgB,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,uBAAuB,EAAE,CAAC,EAAE,CACtF,CAAC;IACJ,CAAC;CACF;AA/SD,gDA+SC"}
|
|
@@ -0,0 +1,27 @@
|
|
|
1
|
+
import { type IlpPeerInfo, type IlpRoutingInfo } from '../discovery/ilp-peer-info-event';
|
|
2
|
+
export interface LinkStateEventInput {
|
|
3
|
+
kind: number;
|
|
4
|
+
pubkey: string;
|
|
5
|
+
created_at: number;
|
|
6
|
+
content: string;
|
|
7
|
+
tags: string[][];
|
|
8
|
+
}
|
|
9
|
+
export interface LinkStateEntry {
|
|
10
|
+
pubkey: string;
|
|
11
|
+
routing: IlpRoutingInfo;
|
|
12
|
+
info: IlpPeerInfo;
|
|
13
|
+
createdAt: number;
|
|
14
|
+
expiresAt: number | null;
|
|
15
|
+
}
|
|
16
|
+
export type LinkStateIngestResult = 'ingested' | 'stale' | 'expired' | 'invalid';
|
|
17
|
+
export declare function parseExpirationTag(tags: string[][]): number | null;
|
|
18
|
+
export declare class LinkStateDatabase {
|
|
19
|
+
private readonly _entries;
|
|
20
|
+
ingest(event: LinkStateEventInput, nowSecs?: number): LinkStateIngestResult;
|
|
21
|
+
sweepExpired(nowSecs?: number): string[];
|
|
22
|
+
get(pubkey: string): LinkStateEntry | undefined;
|
|
23
|
+
entries(): LinkStateEntry[];
|
|
24
|
+
get size(): number;
|
|
25
|
+
clear(): void;
|
|
26
|
+
}
|
|
27
|
+
//# sourceMappingURL=link-state-db.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"link-state-db.d.ts","sourceRoot":"","sources":["../../src/routing/link-state-db.ts"],"names":[],"mappings":"AAqBA,OAAO,EAIL,KAAK,WAAW,EAChB,KAAK,cAAc,EACpB,MAAM,kCAAkC,CAAC;AAM1C,MAAM,WAAW,mBAAmB;IAClC,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,MAAM,CAAC;IACf,UAAU,EAAE,MAAM,CAAC;IACnB,OAAO,EAAE,MAAM,CAAC;IAChB,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC;CAClB;AAGD,MAAM,WAAW,cAAc;IAE7B,MAAM,EAAE,MAAM,CAAC;IAEf,OAAO,EAAE,cAAc,CAAC;IAExB,IAAI,EAAE,WAAW,CAAC;IAElB,SAAS,EAAE,MAAM,CAAC;IAElB,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;CAC1B;AAGD,MAAM,MAAM,qBAAqB,GAE7B,UAAU,GAEV,OAAO,GAEP,SAAS,GAET,SAAS,CAAC;AAUd,wBAAgB,kBAAkB,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,GAAG,MAAM,GAAG,IAAI,CAQlE;AAKD,qBAAa,iBAAiB;IAC5B,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAqC;IAS9D,MAAM,CACJ,KAAK,EAAE,mBAAmB,EAC1B,OAAO,GAAE,MAAsC,GAC9C,qBAAqB;IA+CxB,YAAY,CAAC,OAAO,GAAE,MAAsC,GAAG,MAAM,EAAE;IAYvE,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,cAAc,GAAG,SAAS;IAK/C,OAAO,IAAI,cAAc,EAAE;IAK3B,IAAI,IAAI,IAAI,MAAM,CAEjB;IAGD,KAAK,IAAI,IAAI;CAGd"}
|
|
@@ -0,0 +1,81 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.LinkStateDatabase = void 0;
|
|
4
|
+
exports.parseExpirationTag = parseExpirationTag;
|
|
5
|
+
const ilp_peer_info_event_1 = require("../discovery/ilp-peer-info-event");
|
|
6
|
+
const NOSTR_PUBKEY_RE = /^[0-9a-f]{64}$/;
|
|
7
|
+
function parseExpirationTag(tags) {
|
|
8
|
+
for (const tag of tags) {
|
|
9
|
+
if (tag[0] === ilp_peer_info_event_1.EXPIRATION_TAG && typeof tag[1] === 'string') {
|
|
10
|
+
const value = Number.parseInt(tag[1], 10);
|
|
11
|
+
return Number.isFinite(value) && value > 0 ? value : null;
|
|
12
|
+
}
|
|
13
|
+
}
|
|
14
|
+
return null;
|
|
15
|
+
}
|
|
16
|
+
class LinkStateDatabase {
|
|
17
|
+
_entries = new Map();
|
|
18
|
+
ingest(event, nowSecs = Math.floor(Date.now() / 1000)) {
|
|
19
|
+
if (event.kind !== ilp_peer_info_event_1.ILP_PEER_INFO_KIND)
|
|
20
|
+
return 'invalid';
|
|
21
|
+
if (!NOSTR_PUBKEY_RE.test(event.pubkey))
|
|
22
|
+
return 'invalid';
|
|
23
|
+
if (!Number.isFinite(event.created_at))
|
|
24
|
+
return 'invalid';
|
|
25
|
+
const expiresAt = parseExpirationTag(event.tags);
|
|
26
|
+
if (expiresAt !== null && expiresAt <= nowSecs)
|
|
27
|
+
return 'expired';
|
|
28
|
+
const existing = this._entries.get(event.pubkey);
|
|
29
|
+
if (existing && event.created_at <= existing.createdAt)
|
|
30
|
+
return 'stale';
|
|
31
|
+
let content;
|
|
32
|
+
try {
|
|
33
|
+
content = JSON.parse(event.content);
|
|
34
|
+
}
|
|
35
|
+
catch {
|
|
36
|
+
return 'invalid';
|
|
37
|
+
}
|
|
38
|
+
if (!content || typeof content !== 'object' || Array.isArray(content))
|
|
39
|
+
return 'invalid';
|
|
40
|
+
const routing = (0, ilp_peer_info_event_1.parseRoutingInfo)(content);
|
|
41
|
+
if (routing === null) {
|
|
42
|
+
if (existing) {
|
|
43
|
+
this._entries.delete(event.pubkey);
|
|
44
|
+
return 'ingested';
|
|
45
|
+
}
|
|
46
|
+
return 'invalid';
|
|
47
|
+
}
|
|
48
|
+
this._entries.set(event.pubkey, {
|
|
49
|
+
pubkey: event.pubkey,
|
|
50
|
+
routing,
|
|
51
|
+
info: content,
|
|
52
|
+
createdAt: event.created_at,
|
|
53
|
+
expiresAt,
|
|
54
|
+
});
|
|
55
|
+
return 'ingested';
|
|
56
|
+
}
|
|
57
|
+
sweepExpired(nowSecs = Math.floor(Date.now() / 1000)) {
|
|
58
|
+
const removed = [];
|
|
59
|
+
for (const [pubkey, entry] of this._entries) {
|
|
60
|
+
if (entry.expiresAt !== null && entry.expiresAt <= nowSecs) {
|
|
61
|
+
this._entries.delete(pubkey);
|
|
62
|
+
removed.push(pubkey);
|
|
63
|
+
}
|
|
64
|
+
}
|
|
65
|
+
return removed;
|
|
66
|
+
}
|
|
67
|
+
get(pubkey) {
|
|
68
|
+
return this._entries.get(pubkey);
|
|
69
|
+
}
|
|
70
|
+
entries() {
|
|
71
|
+
return Array.from(this._entries.values());
|
|
72
|
+
}
|
|
73
|
+
get size() {
|
|
74
|
+
return this._entries.size;
|
|
75
|
+
}
|
|
76
|
+
clear() {
|
|
77
|
+
this._entries.clear();
|
|
78
|
+
}
|
|
79
|
+
}
|
|
80
|
+
exports.LinkStateDatabase = LinkStateDatabase;
|
|
81
|
+
//# sourceMappingURL=link-state-db.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"link-state-db.js","sourceRoot":"","sources":["../../src/routing/link-state-db.ts"],"names":[],"mappings":";;;AA0EA,gDAQC;AA7DD,0EAM0C;AAwC1C,MAAM,eAAe,GAAG,gBAAgB,CAAC;AAOzC,SAAgB,kBAAkB,CAAC,IAAgB;IACjD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,oCAAc,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC5D,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC1C,OAAO,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5D,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAKD,MAAa,iBAAiB;IACX,QAAQ,GAAG,IAAI,GAAG,EAA0B,CAAC;IAS9D,MAAM,CACJ,KAA0B,EAC1B,UAAkB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;QAE/C,IAAI,KAAK,CAAC,IAAI,KAAK,wCAAkB;YAAE,OAAO,SAAS,CAAC;QACxD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAAE,OAAO,SAAS,CAAC;QAC1D,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC;YAAE,OAAO,SAAS,CAAC;QAEzD,MAAM,SAAS,GAAG,kBAAkB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,IAAI,OAAO;YAAE,OAAO,SAAS,CAAC;QAEjE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,QAAQ,IAAI,KAAK,CAAC,UAAU,IAAI,QAAQ,CAAC,SAAS;YAAE,OAAO,OAAO,CAAC;QAEvE,IAAI,OAAgB,CAAC;QACrB,IAAI,CAAC;YACH,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACtC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;YAAE,OAAO,SAAS,CAAC;QAExF,MAAM,OAAO,GAAG,IAAA,sCAAgB,EAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YAIrB,IAAI,QAAQ,EAAE,CAAC;gBACb,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBACnC,OAAO,UAAU,CAAC;YACpB,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE;YAC9B,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,OAAO;YACP,IAAI,EAAE,OAAsB;YAC5B,SAAS,EAAE,KAAK,CAAC,UAAU;YAC3B,SAAS;SACV,CAAC,CAAC;QACH,OAAO,UAAU,CAAC;IACpB,CAAC;IAQD,YAAY,CAAC,UAAkB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;QAC1D,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC5C,IAAI,KAAK,CAAC,SAAS,KAAK,IAAI,IAAI,KAAK,CAAC,SAAS,IAAI,OAAO,EAAE,CAAC;gBAC3D,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC7B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAGD,GAAG,CAAC,MAAc;QAChB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACnC,CAAC;IAGD,OAAO;QACL,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IAC5C,CAAC;IAGD,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;IAC5B,CAAC;IAGD,KAAK;QACH,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC;CACF;AA1FD,8CA0FC"}
|
|
@@ -0,0 +1,13 @@
|
|
|
1
|
+
import type { LinkStateEntry } from './link-state-db';
|
|
2
|
+
export interface DirectNeighbor {
|
|
3
|
+
pubkey: string;
|
|
4
|
+
peerId: string;
|
|
5
|
+
}
|
|
6
|
+
export interface ComputedRoute {
|
|
7
|
+
prefix: string;
|
|
8
|
+
nextHop: string;
|
|
9
|
+
cost: number;
|
|
10
|
+
sourcePubkey: string;
|
|
11
|
+
}
|
|
12
|
+
export declare function computeRoutes(entries: LinkStateEntry[], neighbors: DirectNeighbor[], ownPubkey?: string): ComputedRoute[];
|
|
13
|
+
//# sourceMappingURL=path-computation.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"path-computation.d.ts","sourceRoot":"","sources":["../../src/routing/path-computation.ts"],"names":[],"mappings":"AAuBA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAGtD,MAAM,WAAW,cAAc;IAE7B,MAAM,EAAE,MAAM,CAAC;IAEf,MAAM,EAAE,MAAM,CAAC;CAChB;AAGD,MAAM,WAAW,aAAa;IAE5B,MAAM,EAAE,MAAM,CAAC;IAEf,OAAO,EAAE,MAAM,CAAC;IAEhB,IAAI,EAAE,MAAM,CAAC;IAEb,YAAY,EAAE,MAAM,CAAC;CACtB;AAgBD,wBAAgB,aAAa,CAC3B,OAAO,EAAE,cAAc,EAAE,EACzB,SAAS,EAAE,cAAc,EAAE,EAC3B,SAAS,CAAC,EAAE,MAAM,GACjB,aAAa,EAAE,CAqGjB"}
|
|
@@ -0,0 +1,97 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.computeRoutes = computeRoutes;
|
|
4
|
+
function computeRoutes(entries, neighbors, ownPubkey) {
|
|
5
|
+
const byPubkey = new Map();
|
|
6
|
+
for (const entry of entries) {
|
|
7
|
+
if (entry.pubkey !== ownPubkey) {
|
|
8
|
+
byPubkey.set(entry.pubkey, entry);
|
|
9
|
+
}
|
|
10
|
+
}
|
|
11
|
+
const edges = new Map();
|
|
12
|
+
const addEdge = (a, b) => {
|
|
13
|
+
if (a === b)
|
|
14
|
+
return;
|
|
15
|
+
let setA = edges.get(a);
|
|
16
|
+
if (!setA) {
|
|
17
|
+
setA = new Set();
|
|
18
|
+
edges.set(a, setA);
|
|
19
|
+
}
|
|
20
|
+
setA.add(b);
|
|
21
|
+
let setB = edges.get(b);
|
|
22
|
+
if (!setB) {
|
|
23
|
+
setB = new Set();
|
|
24
|
+
edges.set(b, setB);
|
|
25
|
+
}
|
|
26
|
+
setB.add(a);
|
|
27
|
+
};
|
|
28
|
+
for (const entry of byPubkey.values()) {
|
|
29
|
+
for (const neighborPubkey of entry.routing.adjacency) {
|
|
30
|
+
if (neighborPubkey !== ownPubkey) {
|
|
31
|
+
addEdge(entry.pubkey, neighborPubkey);
|
|
32
|
+
}
|
|
33
|
+
}
|
|
34
|
+
}
|
|
35
|
+
const state = new Map();
|
|
36
|
+
const better = (candidate, incumbent) => {
|
|
37
|
+
if (!incumbent)
|
|
38
|
+
return true;
|
|
39
|
+
if (candidate.dist !== incumbent.dist)
|
|
40
|
+
return candidate.dist < incumbent.dist;
|
|
41
|
+
return candidate.firstHop < incumbent.firstHop;
|
|
42
|
+
};
|
|
43
|
+
const sortedNeighbors = [...neighbors].sort((a, b) => (a.peerId < b.peerId ? -1 : 1));
|
|
44
|
+
const frontier = [];
|
|
45
|
+
for (const neighbor of sortedNeighbors) {
|
|
46
|
+
const seed = { dist: 1, firstHop: neighbor.peerId };
|
|
47
|
+
if (better(seed, state.get(neighbor.pubkey))) {
|
|
48
|
+
state.set(neighbor.pubkey, seed);
|
|
49
|
+
frontier.push({ pubkey: neighbor.pubkey, ...seed });
|
|
50
|
+
}
|
|
51
|
+
}
|
|
52
|
+
const settled = new Set();
|
|
53
|
+
while (frontier.length > 0) {
|
|
54
|
+
frontier.sort((a, b) => a.dist !== b.dist ? a.dist - b.dist : a.firstHop < b.firstHop ? -1 : 1);
|
|
55
|
+
const current = frontier.shift();
|
|
56
|
+
if (settled.has(current.pubkey))
|
|
57
|
+
continue;
|
|
58
|
+
const currentState = state.get(current.pubkey);
|
|
59
|
+
if (!currentState || currentState.dist !== current.dist)
|
|
60
|
+
continue;
|
|
61
|
+
settled.add(current.pubkey);
|
|
62
|
+
for (const nextPubkey of edges.get(current.pubkey) ?? []) {
|
|
63
|
+
if (settled.has(nextPubkey))
|
|
64
|
+
continue;
|
|
65
|
+
const candidate = { dist: current.dist + 1, firstHop: currentState.firstHop };
|
|
66
|
+
if (better(candidate, state.get(nextPubkey))) {
|
|
67
|
+
state.set(nextPubkey, candidate);
|
|
68
|
+
frontier.push({ pubkey: nextPubkey, ...candidate });
|
|
69
|
+
}
|
|
70
|
+
}
|
|
71
|
+
}
|
|
72
|
+
const best = new Map();
|
|
73
|
+
for (const entry of byPubkey.values()) {
|
|
74
|
+
const nodeState = state.get(entry.pubkey);
|
|
75
|
+
if (!nodeState)
|
|
76
|
+
continue;
|
|
77
|
+
for (const { prefix, cost } of entry.routing.prefixes) {
|
|
78
|
+
const candidate = {
|
|
79
|
+
prefix,
|
|
80
|
+
nextHop: nodeState.firstHop,
|
|
81
|
+
cost: nodeState.dist + (cost ?? 0),
|
|
82
|
+
sourcePubkey: entry.pubkey,
|
|
83
|
+
};
|
|
84
|
+
const incumbent = best.get(prefix);
|
|
85
|
+
if (!incumbent ||
|
|
86
|
+
candidate.cost < incumbent.cost ||
|
|
87
|
+
(candidate.cost === incumbent.cost &&
|
|
88
|
+
(candidate.nextHop < incumbent.nextHop ||
|
|
89
|
+
(candidate.nextHop === incumbent.nextHop &&
|
|
90
|
+
candidate.sourcePubkey < incumbent.sourcePubkey)))) {
|
|
91
|
+
best.set(prefix, candidate);
|
|
92
|
+
}
|
|
93
|
+
}
|
|
94
|
+
}
|
|
95
|
+
return Array.from(best.values()).sort((a, b) => (a.prefix < b.prefix ? -1 : 1));
|
|
96
|
+
}
|
|
97
|
+
//# sourceMappingURL=path-computation.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"path-computation.js","sourceRoot":"","sources":["../../src/routing/path-computation.ts"],"names":[],"mappings":";;AA2DA,sCAyGC;AAzGD,SAAgB,aAAa,CAC3B,OAAyB,EACzB,SAA2B,EAC3B,SAAkB;IAElB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA0B,CAAC;IACnD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC/B,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAGD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAS,EAAQ,EAAE;QAC7C,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO;QACpB,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;YACjB,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC;YACjB,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACd,CAAC,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QACtC,KAAK,MAAM,cAAc,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;YACrD,IAAI,cAAc,KAAK,SAAS,EAAE,CAAC;gBACjC,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;IACH,CAAC;IAKD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC3C,MAAM,MAAM,GAAG,CAAC,SAAoB,EAAE,SAAgC,EAAW,EAAE;QACjF,IAAI,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC;QAC5B,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI;YAAE,OAAO,SAAS,CAAC,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC;QAC9E,OAAO,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,QAAQ,CAAC;IACjD,CAAC,CAAC;IAEF,MAAM,eAAe,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtF,MAAM,QAAQ,GAA0C,EAAE,CAAC;IAC3D,KAAK,MAAM,QAAQ,IAAI,eAAe,EAAE,CAAC;QACvC,MAAM,IAAI,GAAc,EAAE,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC/D,IAAI,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;YAC7C,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YACjC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACrB,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACvE,CAAC;QACF,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,EAAG,CAAC;QAClC,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC;YAAE,SAAS;QAC1C,MAAM,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC/C,IAAI,CAAC,YAAY,IAAI,YAAY,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI;YAAE,SAAS;QAClE,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAE5B,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YACzD,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC;gBAAE,SAAS;YACtC,MAAM,SAAS,GAAc,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,QAAQ,EAAE,YAAY,CAAC,QAAQ,EAAE,CAAC;YACzF,IAAI,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC;gBAC7C,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;gBACjC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,SAAS,EAAE,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;IACH,CAAC;IAGD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC9C,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;QACtC,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,SAAS;YAAE,SAAS;QACzB,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;YACtD,MAAM,SAAS,GAAkB;gBAC/B,MAAM;gBACN,OAAO,EAAE,SAAS,CAAC,QAAQ;gBAC3B,IAAI,EAAE,SAAS,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;gBAClC,YAAY,EAAE,KAAK,CAAC,MAAM;aAC3B,CAAC;YACF,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACnC,IACE,CAAC,SAAS;gBACV,SAAS,CAAC,IAAI,GAAG,SAAS,CAAC,IAAI;gBAC/B,CAAC,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI;oBAChC,CAAC,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC,OAAO;wBACpC,CAAC,SAAS,CAAC,OAAO,KAAK,SAAS,CAAC,OAAO;4BACtC,SAAS,CAAC,YAAY,GAAG,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,EACxD,CAAC;gBACD,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClF,CAAC"}
|
|
@@ -12,11 +12,16 @@ export declare class RoutingTable {
|
|
|
12
12
|
private readonly routes;
|
|
13
13
|
private readonly logger?;
|
|
14
14
|
private persistence?;
|
|
15
|
+
private readonly learnedPrefixes;
|
|
15
16
|
constructor(initialRoutes?: RoutingTableEntry[], logger?: {
|
|
16
17
|
info: (obj: object, msg?: string) => void;
|
|
17
18
|
error: (obj: object, msg?: string) => void;
|
|
18
19
|
});
|
|
19
20
|
addRoute(prefix: ILPAddress, nextHop: string, priority?: number): void;
|
|
21
|
+
addLearnedRoute(prefix: ILPAddress, nextHop: string, priority: number): boolean;
|
|
22
|
+
removeLearnedRoute(prefix: string): boolean;
|
|
23
|
+
isLearnedRoute(prefix: string): boolean;
|
|
24
|
+
getLearnedRoutes(): RoutingTableEntry[];
|
|
20
25
|
setPersistence(sink: RoutePersistenceSink): void;
|
|
21
26
|
removeRoute(prefix: string): void;
|
|
22
27
|
getNextHop(destination: ILPAddress): string | null;
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"routing-table.d.ts","sourceRoot":"","sources":["../../src/routing/routing-table.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAqB,MAAM,uBAAuB,CAAC;AAOzF,MAAM,WAAW,oBAAoB;IACnC,SAAS,CAAC,MAAM,EAAE;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,SAAS,CAAA;KAAE,GAAG,IAAI,CAAC;IAClG,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;CACnC;AAqBD,qBAAa,YAAY;IAMvB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAiC;IAQxD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAGtB;IAUF,OAAO,CAAC,WAAW,CAAC,CAAuB;
|
|
1
|
+
{"version":3,"file":"routing-table.d.ts","sourceRoot":"","sources":["../../src/routing/routing-table.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAqB,MAAM,uBAAuB,CAAC;AAOzF,MAAM,WAAW,oBAAoB;IACnC,SAAS,CAAC,MAAM,EAAE;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,SAAS,CAAA;KAAE,GAAG,IAAI,CAAC;IAClG,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;CACnC;AAqBD,qBAAa,YAAY;IAMvB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAiC;IAQxD,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAGtB;IAUF,OAAO,CAAC,WAAW,CAAC,CAAuB;IAY3C,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAqB;gBASnD,aAAa,CAAC,EAAE,iBAAiB,EAAE,EACnC,MAAM,CAAC,EAAE;QACP,IAAI,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,KAAK,IAAI,CAAC;QAC1C,KAAK,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,KAAK,IAAI,CAAC;KAC5C;IA0BH,QAAQ,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,GAAE,MAAU,GAAG,IAAI;IAqCzE,eAAe,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,OAAO;IA4B/E,kBAAkB,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAa3C,cAAc,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO;IAOvC,gBAAgB,IAAI,iBAAiB,EAAE;IAWvC,cAAc,CAAC,IAAI,EAAE,oBAAoB,GAAG,IAAI;IAWhD,WAAW,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI;IAiCjC,UAAU,CAAC,WAAW,EAAE,UAAU,GAAG,MAAM,GAAG,IAAI;IA+BlD,YAAY,IAAI,iBAAiB,EAAE;IAYnC,IAAI,IAAI,IAAI,MAAM,CAEjB;CACF"}
|
|
@@ -6,6 +6,7 @@ class RoutingTable {
|
|
|
6
6
|
routes;
|
|
7
7
|
logger;
|
|
8
8
|
persistence;
|
|
9
|
+
learnedPrefixes = new Set();
|
|
9
10
|
constructor(initialRoutes, logger) {
|
|
10
11
|
this.routes = new Map();
|
|
11
12
|
this.logger = logger;
|
|
@@ -24,15 +25,49 @@ class RoutingTable {
|
|
|
24
25
|
}
|
|
25
26
|
const entry = { prefix, nextHop, priority };
|
|
26
27
|
this.routes.set(prefix, entry);
|
|
28
|
+
this.learnedPrefixes.delete(prefix);
|
|
27
29
|
this.persistence?.saveRoute({ prefix, nextHop, priority: priority ?? 0, source: 'runtime' });
|
|
28
30
|
this.logger?.info({ prefix, nextHop, priority }, `Added route: ${prefix} -> ${nextHop}`);
|
|
29
31
|
}
|
|
32
|
+
addLearnedRoute(prefix, nextHop, priority) {
|
|
33
|
+
if (!(0, shared_1.isValidILPAddress)(prefix)) {
|
|
34
|
+
const error = new Error(`Invalid ILP address prefix: ${prefix}`);
|
|
35
|
+
this.logger?.error({ prefix, nextHop, priority }, error.message);
|
|
36
|
+
throw error;
|
|
37
|
+
}
|
|
38
|
+
if (this.routes.has(prefix) && !this.learnedPrefixes.has(prefix)) {
|
|
39
|
+
return false;
|
|
40
|
+
}
|
|
41
|
+
this.routes.set(prefix, { prefix, nextHop, priority });
|
|
42
|
+
this.learnedPrefixes.add(prefix);
|
|
43
|
+
this.logger?.info({ event: 'route_learned', prefix, nextHop, priority }, `Learned route: ${prefix} -> ${nextHop}`);
|
|
44
|
+
return true;
|
|
45
|
+
}
|
|
46
|
+
removeLearnedRoute(prefix) {
|
|
47
|
+
if (!this.learnedPrefixes.has(prefix)) {
|
|
48
|
+
return false;
|
|
49
|
+
}
|
|
50
|
+
this.learnedPrefixes.delete(prefix);
|
|
51
|
+
this.routes.delete(prefix);
|
|
52
|
+
this.logger?.info({ event: 'route_withdrawn', prefix }, `Withdrew learned route: ${prefix}`);
|
|
53
|
+
return true;
|
|
54
|
+
}
|
|
55
|
+
isLearnedRoute(prefix) {
|
|
56
|
+
return this.learnedPrefixes.has(prefix);
|
|
57
|
+
}
|
|
58
|
+
getLearnedRoutes() {
|
|
59
|
+
return Array.from(this.learnedPrefixes)
|
|
60
|
+
.map((prefix) => this.routes.get(prefix))
|
|
61
|
+
.filter((entry) => entry !== undefined)
|
|
62
|
+
.map((entry) => ({ prefix: entry.prefix, nextHop: entry.nextHop, priority: entry.priority }));
|
|
63
|
+
}
|
|
30
64
|
setPersistence(sink) {
|
|
31
65
|
this.persistence = sink;
|
|
32
66
|
}
|
|
33
67
|
removeRoute(prefix) {
|
|
34
68
|
const existed = this.routes.has(prefix);
|
|
35
69
|
this.routes.delete(prefix);
|
|
70
|
+
this.learnedPrefixes.delete(prefix);
|
|
36
71
|
this.persistence?.deleteRoute(prefix);
|
|
37
72
|
if (existed) {
|
|
38
73
|
this.logger?.info({ prefix }, `Removed route: ${prefix}`);
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"routing-table.js","sourceRoot":"","sources":["../../src/routing/routing-table.ts"],"names":[],"mappings":";;;AAMA,kDAAyF;AA+BzF,MAAa,YAAY;IAMN,MAAM,CAAiC;IAQvC,MAAM,CAGrB;IAUM,WAAW,CAAwB;
|
|
1
|
+
{"version":3,"file":"routing-table.js","sourceRoot":"","sources":["../../src/routing/routing-table.ts"],"names":[],"mappings":";;;AAMA,kDAAyF;AA+BzF,MAAa,YAAY;IAMN,MAAM,CAAiC;IAQvC,MAAM,CAGrB;IAUM,WAAW,CAAwB;IAY1B,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAQrD,YACE,aAAmC,EACnC,MAGC;QAED,IAAI,CAAC,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAErB,IAAI,aAAa,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9C,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;gBAClC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC7D,CAAC;YACD,IAAI,CAAC,MAAM,EAAE,IAAI,CACf,EAAE,UAAU,EAAE,aAAa,CAAC,MAAM,EAAE,EACpC,kCAAkC,aAAa,CAAC,MAAM,SAAS,CAChE,CAAC;QACJ,CAAC;IACH,CAAC;IAYD,QAAQ,CAAC,MAAkB,EAAE,OAAe,EAAE,WAAmB,CAAC;QAChE,IAAI,CAAC,IAAA,0BAAiB,EAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,+BAA+B,MAAM,EAAE,CAAC,CAAC;YACjE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;YACjE,MAAM,KAAK,CAAC;QACd,CAAC;QAED,MAAM,KAAK,GAAsB,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;QAC/D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAG/B,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,WAAW,EAAE,SAAS,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;QAE7F,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,gBAAgB,MAAM,OAAO,OAAO,EAAE,CAAC,CAAC;IAC3F,CAAC;IAsBD,eAAe,CAAC,MAAkB,EAAE,OAAe,EAAE,QAAgB;QACnE,IAAI,CAAC,IAAA,0BAAiB,EAAC,MAAM,CAAC,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,+BAA+B,MAAM,EAAE,CAAC,CAAC;YACjE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;YACjE,MAAM,KAAK,CAAC;QACd,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACjE,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;QACvD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,MAAM,EAAE,IAAI,CACf,EAAE,KAAK,EAAE,eAAe,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,EACrD,kBAAkB,MAAM,OAAO,OAAO,EAAE,CACzC,CAAC;QACF,OAAO,IAAI,CAAC;IACd,CAAC;IAUD,kBAAkB,CAAC,MAAc;QAC/B,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACtC,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,KAAK,EAAE,iBAAiB,EAAE,MAAM,EAAE,EAAE,2BAA2B,MAAM,EAAE,CAAC,CAAC;QAC7F,OAAO,IAAI,CAAC;IACd,CAAC;IAKD,cAAc,CAAC,MAAc;QAC3B,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1C,CAAC;IAKD,gBAAgB;QACd,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC;aACpC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;aACxC,MAAM,CAAC,CAAC,KAAK,EAA8B,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC;aAClE,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IAClG,CAAC;IAMD,cAAc,CAAC,IAA0B;QACvC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IASD,WAAW,CAAC,MAAc;QACxB,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;QAEtC,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,kBAAkB,MAAM,EAAE,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IAwBD,UAAU,CAAC,WAAuB;QAChC,IAAI,SAAS,GAA6B,IAAI,CAAC;QAC/C,IAAI,mBAAmB,GAAG,CAAC,CAAC,CAAC;QAE7B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YAEzC,IAAI,WAAW,KAAK,KAAK,CAAC,MAAM,IAAI,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC;gBAC/E,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC;gBAGzC,IACE,YAAY,GAAG,mBAAmB;oBAClC,CAAC,YAAY,KAAK,mBAAmB;wBACnC,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,IAAI,CAAC,CAAC,CAAC,EACrD,CAAC;oBACD,SAAS,GAAG,KAAK,CAAC;oBAClB,mBAAmB,GAAG,YAAY,CAAC;gBACrC,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,SAAS,EAAE,OAAO,IAAI,IAAI,CAAC;IACpC,CAAC;IASD,YAAY;QACV,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACtD,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,QAAQ,EAAE,KAAK,CAAC,QAAQ;SACzB,CAAC,CAAC,CAAC;IACN,CAAC;IAMD,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;IAC1B,CAAC;CACF;AAxQD,oCAwQC"}
|