@oneuptime/common 11.6.1 → 11.6.2

package/build/dist/Utils/Monitor/EndpointAttachmentUtil.js

@@ -0,0 +1,311 @@
+/*
+ * How stale a row's lastSeenAt is allowed to get before an otherwise
+ * unchanged observation is written purely to refresh it.
+ *
+ * Freshness is load-bearing: NetworkTopologyUtil calls an endpoint
+ * "down" once lastSeenAt is older than 15 minutes. Suppressing the
+ * refresh entirely would mark every stable endpoint down, so the real
+ * bound is that stored lastSeenAt may lag reality by at most
+ * (refresh threshold + poll interval). At 5 minutes that stays inside
+ * the 15-minute window for any poll interval up to 10 minutes, and for
+ * slower polls the threshold simply stops suppressing anything (age is
+ * always past it) and the behaviour degrades back to write-every-poll —
+ * so the optimisation can never make a device look down.
+ */
+export const ENDPOINT_LAST_SEEN_REFRESH_MS = 5 * 60 * 1000;
+/*
+ * Multicast/broadcast MACs (group bit set in the first octet) are traffic
+ * artifacts, not endpoints — e.g. 01:00:5e:… IPv4 multicast and the
+ * ff:ff:ff:ff:ff:ff broadcast rows some ARP tables carry.
+ */
+const GROUP_ADDRESS_BIT = 0x01;
+/*
+ * Hoisted out of the call site so the literal is not the object of a member
+ * expression, which `wrap-regex` and Prettier cannot agree on.
+ */
+const MAC_HEX_PATTERN = /^[0-9a-f]{12}$/;
+export default class EndpointAttachmentUtil {
+    /*
+     * Normalizes any common MAC spelling — AA-BB-CC-DD-EE-FF,
+     * aabb.ccdd.eeff (Cisco dot form), aa:bb:cc:dd:ee:ff, bare hex, with or
+     * without an 0x prefix — to lowercase colon form. Returns undefined for
+     * anything that isn't exactly 12 hex digits once separators are removed.
+     */
+    static normalizeMac(value) {
+        if (!value) {
+            return undefined;
+        }
+        let hex = value.trim().toLowerCase();
+        if (hex.startsWith("0x")) {
+            hex = hex.substring(2);
+        }
+        hex = hex.replace(/[:\-.\s]/g, "");
+        if (!MAC_HEX_PATTERN.test(hex)) {
+            return undefined;
+        }
+        const pairs = [];
+        for (let i = 0; i < 12; i += 2) {
+            pairs.push(hex.substring(i, i + 2));
+        }
+        return pairs.join(":");
+    }
+    static computeEndpointAttachments(snapshot) {
+        /*
+         * Uplinks: any interface an LLDP or CDP neighbor claims sits on. This
+         * is the same local-port linkage NetworkTopologyUtil uses to draw
+         * device-to-device edges — both protocols report the local ifIndex
+         * directly on the neighbor entry.
+         */
+        const uplinkSet = new Set();
+        for (const neighbor of snapshot.lldpNeighbors || []) {
+            if (neighbor.localInterfaceIndex !== undefined) {
+                uplinkSet.add(neighbor.localInterfaceIndex);
+            }
+        }
+        for (const neighbor of snapshot.cdpNeighbors || []) {
+            if (neighbor.localInterfaceIndex !== undefined) {
+                uplinkSet.add(neighbor.localInterfaceIndex);
+            }
+        }
+        const selfMacSet = new Set();
+        const interfaceNameByIndex = new Map();
+        for (const walkInterface of snapshot.interfaces || []) {
+            const selfMac = EndpointAttachmentUtil.normalizeMac(walkInterface.macAddress);
+            if (selfMac) {
+                selfMacSet.add(selfMac);
+            }
+            if (walkInterface.name) {
+                interfaceNameByIndex.set(walkInterface.interfaceIndex, walkInterface.name);
+            }
+        }
+        /*
+         * FDB → attachments. An entry qualifies when:
+         *  - its MAC normalizes, is unicast, and is not one of the device's own,
+         *  - its status (when reported) is "learned" — "self"/"mgmt" rows are
+         *    the bridge talking about itself,
+         *  - its bridge port resolved to an ifIndex (without one we cannot rule
+         *    out an uplink, and misattaching every transit MAC to this switch
+         *    is worse than skipping the entry), and
+         *  - that ifIndex is not an uplink.
+         */
+        const candidatesByMac = new Map();
+        for (const entry of snapshot.fdbEntries || []) {
+            const mac = EndpointAttachmentUtil.normalizeMac(entry.macAddress);
+            if (!mac || EndpointAttachmentUtil.isGroupMac(mac)) {
+                continue;
+            }
+            if (selfMacSet.has(mac)) {
+                continue;
+            }
+            if (entry.status !== undefined &&
+                entry.status.toLowerCase() !== "learned") {
+                continue;
+            }
+            if (entry.interfaceIndex === undefined) {
+                continue;
+            }
+            if (uplinkSet.has(entry.interfaceIndex)) {
+                continue;
+            }
+            const candidates = candidatesByMac.get(mac) || [];
+            candidates.push({ entry, interfaceIndex: entry.interfaceIndex });
+            candidatesByMac.set(mac, candidates);
+        }
+        const attachments = [];
+        for (const mac of Array.from(candidatesByMac.keys()).sort()) {
+            /*
+             * One attachment per MAC. Duplicates (Q-BRIDGE reports the same MAC
+             * per VLAN) collapse deterministically: lowest ifIndex, then lowest
+             * VLAN (undefined last), then lowest bridge port.
+             */
+            const candidates = candidatesByMac.get(mac);
+            candidates.sort((a, b) => {
+                var _a, _b;
+                if (a.interfaceIndex !== b.interfaceIndex) {
+                    return a.interfaceIndex - b.interfaceIndex;
+                }
+                const aVlan = (_a = a.entry.vlanId) !== null && _a !== void 0 ? _a : Number.MAX_SAFE_INTEGER;
+                const bVlan = (_b = b.entry.vlanId) !== null && _b !== void 0 ? _b : Number.MAX_SAFE_INTEGER;
+                if (aVlan !== bVlan) {
+                    return aVlan - bVlan;
+                }
+                return a.entry.bridgePort - b.entry.bridgePort;
+            });
+            const chosen = candidates[0];
+            attachments.push({
+                macAddress: mac,
+                attachedInterfaceIndex: chosen.interfaceIndex,
+                attachedPortName: interfaceNameByIndex.get(chosen.interfaceIndex),
+                vlanId: chosen.entry.vlanId,
+            });
+        }
+        /*
+         * ARP → IP bindings. Self and group MACs are excluded, as are rows the
+         * device itself marked invalid. Duplicates for one MAC collapse to the
+         * lexicographically smallest IP (then lowest ifIndex) so repeated walks
+         * always report the same binding.
+         */
+        const bindingsByMac = new Map();
+        for (const entry of snapshot.arpEntries || []) {
+            const mac = EndpointAttachmentUtil.normalizeMac(entry.macAddress);
+            if (!mac || EndpointAttachmentUtil.isGroupMac(mac)) {
+                continue;
+            }
+            if (selfMacSet.has(mac)) {
+                continue;
+            }
+            if (entry.entryType !== undefined &&
+                entry.entryType.toLowerCase() === "invalid") {
+                continue;
+            }
+            if (!entry.ipAddress) {
+                continue;
+            }
+            const rows = bindingsByMac.get(mac) || [];
+            rows.push(entry);
+            bindingsByMac.set(mac, rows);
+        }
+        const ipBindings = [];
+        for (const mac of Array.from(bindingsByMac.keys()).sort()) {
+            const rows = bindingsByMac.get(mac);
+            rows.sort((a, b) => {
+                if (a.ipAddress !== b.ipAddress) {
+                    return a.ipAddress < b.ipAddress ? -1 : 1;
+                }
+                return a.interfaceIndex - b.interfaceIndex;
+            });
+            const chosen = rows[0];
+            ipBindings.push({
+                macAddress: mac,
+                ipAddress: chosen.ipAddress,
+                routerInterfaceIndex: chosen.interfaceIndex,
+            });
+        }
+        return {
+            uplinkInterfaceIndexes: Array.from(uplinkSet).sort((a, b) => {
+                return a - b;
+            }),
+            selfMacs: Array.from(selfMacSet).sort(),
+            attachments,
+            ipBindings,
+        };
+    }
+    /*
+     * The precedence rules for persisting one observation onto one
+     * (projectId, macAddress) row:
+     *
+     *  - A switch-FDB attachment always wins: the FDB says which physical
+     *    port the endpoint hangs off, which no ARP row can know.
+     *  - An ARP-only observation always refreshes ipAddress, but only claims
+     *    the attachment (pointing at the router's own interface) when the row
+     *    has no attachment yet or is already attached to that same router —
+     *    it must never steal an attachment a switch reported.
+     *  - Rows are created for both kinds; every observation counts as a
+     *    "touch" (the caller bumps lastSeenAt on any create/update action).
+     *
+     * When `context` is supplied, an update that would write nothing but a
+     * lastSeenAt already refreshed within lastSeenRefreshMs collapses to
+     * "none" — a stable 4096-MAC switch must not issue 4096 writes a poll
+     * just to bump a timestamp nobody reads that precisely.
+     */
+    static decideUpsert(existing, incoming, context) {
+        if (!incoming.attachment && !incoming.ipBinding) {
+            return {
+                action: "none",
+                setAttachment: false,
+                setIpAddress: false,
+            };
+        }
+        const decision = {
+            action: existing ? "update" : "create",
+            setAttachment: false,
+            setIpAddress: false,
+        };
+        if (incoming.ipBinding) {
+            decision.setIpAddress = true;
+            decision.ipAddress = incoming.ipBinding.ipAddress;
+        }
+        if (incoming.attachment) {
+            decision.setAttachment = true;
+            decision.attachedInterfaceIndex = incoming.attachment.interfaceIndex;
+            decision.attachedPortName = incoming.attachment.portName;
+            decision.vlanId = incoming.attachment.vlanId;
+        }
+        else {
+            // ARP-only from here on — incoming.ipBinding is set (guard above).
+            const attachedElsewhere = Boolean((existing === null || existing === void 0 ? void 0 : existing.attachedNetworkDeviceId) &&
+                existing.attachedNetworkDeviceId !== incoming.deviceId);
+            if (!attachedElsewhere) {
+                decision.setAttachment = true;
+                decision.attachedInterfaceIndex =
+                    incoming.ipBinding.routerInterfaceIndex;
+            }
+        }
+        if (existing &&
+            context &&
+            EndpointAttachmentUtil.isUnchangedSighting(existing, decision, incoming.deviceId, context)) {
+            return {
+                action: "none",
+                setAttachment: false,
+                setIpAddress: false,
+            };
+        }
+        return decision;
+    }
+    /*
+     * True when applying `decision` to `existing` would change nothing a
+     * reader can observe, and lastSeenAt is fresh enough that skipping the
+     * refresh is safe. Deliberately conservative — any doubt (a row that
+     * still needs the firstSeenAt backfill, a row whose lastSeenAt sits in
+     * the future because of clock skew, a row we have never seen a
+     * timestamp for) falls through to a real write.
+     */
+    static isUnchangedSighting(existing, decision, incomingDeviceId, context) {
+        var _a;
+        // Rows predating first-seen tracking still owe us a backfill.
+        if (!existing.firstSeenAt || !existing.lastSeenAt) {
+            return false;
+        }
+        const refreshMs = (_a = context.lastSeenRefreshMs) !== null && _a !== void 0 ? _a : ENDPOINT_LAST_SEEN_REFRESH_MS;
+        const ageMs = context.now.getTime() - new Date(existing.lastSeenAt).getTime();
+        if (ageMs < 0 || ageMs >= refreshMs) {
+            return false;
+        }
+        if (decision.setIpAddress &&
+            decision.ipAddress &&
+            decision.ipAddress !== existing.ipAddress) {
+            return false;
+        }
+        if (decision.setAttachment) {
+            if (existing.attachedNetworkDeviceId !== incomingDeviceId) {
+                return false;
+            }
+            if (decision.attachedInterfaceIndex !== undefined &&
+                decision.attachedInterfaceIndex !== existing.attachedInterfaceIndex) {
+                return false;
+            }
+            /*
+             * Undefined port/vlan never clear a stored value, so "the walk did
+             * not report one" is not a change.
+             */
+            if (decision.attachedPortName !== undefined &&
+                decision.attachedPortName !== existing.attachedPortName) {
+                return false;
+            }
+            if (decision.vlanId !== undefined &&
+                decision.vlanId !== existing.vlanId) {
+                return false;
+            }
+            if (context.siteId !== undefined && context.siteId !== existing.siteId) {
+                return false;
+            }
+        }
+        return true;
+    }
+    static isGroupMac(normalizedMac) {
+        const firstOctet = parseInt(normalizedMac.substring(0, 2), 16);
+        return (firstOctet & GROUP_ADDRESS_BIT) !== 0;
+    }
+}
+export const normalizeMac = EndpointAttachmentUtil.normalizeMac;
+//# sourceMappingURL=EndpointAttachmentUtil.js.map

package/build/dist/Utils/Monitor/EndpointAttachmentUtil.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EndpointAttachmentUtil.js","sourceRoot":"","sources":["../../../../Utils/Monitor/EndpointAttachmentUtil.ts"],"names":[],"mappings":"AAoGA;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,MAAM,6BAA6B,GAAW,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;AA6BnE;;;;GAIG;AACH,MAAM,iBAAiB,GAAW,IAAI,CAAC;AAEvC;;;GAGG;AACH,MAAM,eAAe,GAAW,gBAAgB,CAAC;AAOjD,MAAM,CAAC,OAAO,OAAO,sBAAsB;IACzC;;;;;OAKG;IACI,MAAM,CAAC,YAAY,CAAC,KAAyB;QAClD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,GAAG,GAAW,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC7C,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YACzB,GAAG,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QACD,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/B,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,KAAK,GAAkB,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAW,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IAEM,MAAM,CAAC,0BAA0B,CACtC,QAA8B;QAE9B;;;;;WAKG;QACH,MAAM,SAAS,GAAgB,IAAI,GAAG,EAAE,CAAC;QACzC,KAAK,MAAM,QAAQ,IAAI,QAAQ,CAAC,aAAa,IAAI,EAAE,EAAE,CAAC;YACpD,IAAI,QAAQ,CAAC,mBAAmB,KAAK,SAAS,EAAE,CAAC;gBAC/C,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,QAAQ,CAAC,YAAY,IAAI,EAAE,EAAE,CAAC;YACnD,IAAI,QAAQ,CAAC,mBAAmB,KAAK,SAAS,EAAE,CAAC;gBAC/C,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAgB,IAAI,GAAG,EAAE,CAAC;QAC1C,MAAM,oBAAoB,GAAwB,IAAI,GAAG,EAAE,CAAC;QAC5D,KAAK,MAAM,aAAa,IAAI,QAAQ,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;YACtD,MAAM,OAAO,GAAuB,sBAAsB,CAAC,YAAY,CACrE,aAAa,CAAC,UAAU,CACzB,CAAC;YACF,IAAI,OAAO,EAAE,CAAC;gBACZ,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAC1B,CAAC;YACD,IAAI,aAAa,CAAC,IAAI,EAAE,CAAC;gBACvB,oBAAoB,CAAC,GAAG,CACtB,aAAa,CAAC,cAAc,EAC5B,aAAa,CAAC,IAAI,CACnB,CAAC;YACJ,CAAC;QACH,CAAC;QAED;;;;;;;;;WASG;QACH,MAAM,eAAe,GAAqC,IAAI,GAAG,EAAE,CAAC;QACpE,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;YAC9C,MAAM,GAAG,GAAuB,sBAAsB,CAAC,YAAY,CACjE,KAAK,CAAC,UAAU,CACjB,CAAC;YACF,IAAI,CAAC,GAAG,IAAI,sBAAsB,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnD,SAAS;YACX,CAAC;YACD,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,SAAS;YACX,CAAC;YACD,IACE,KAAK,CAAC,MAAM,KAAK,SAAS;gBAC1B,KAAK,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,SAAS,EACxC,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,KAAK,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;gBACvC,SAAS;YACX,CAAC;YACD,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,CAAC;gBACxC,SAAS;YACX,CAAC;YACD,MAAM,UAAU,GAAwB,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;YACvE,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC;YACjE,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;QACvC,CAAC;QAED,MAAM,WAAW,GAA8B,EAAE,CAAC;QAClD,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YAC5D;;;;eAIG;YACH,MAAM,UAAU,GAAwB,eAAe,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;YAClE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAe,EAAE,CAAe,EAAE,EAAE;;gBACnD,IAAI,CAAC,CAAC,cAAc,KAAK,CAAC,CAAC,cAAc,EAAE,CAAC;oBAC1C,OAAO,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC;gBAC7C,CAAC;gBACD,MAAM,KAAK,GAAW,MAAA,CAAC,CAAC,KAAK,CAAC,MAAM,mCAAI,MAAM,CAAC,gBAAgB,CAAC;gBAChE,MAAM,KAAK,GAAW,MAAA,CAAC,CAAC,KAAK,CAAC,MAAM,mCAAI,MAAM,CAAC,gBAAgB,CAAC;gBAChE,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;oBACpB,OAAO,KAAK,GAAG,KAAK,CAAC;gBACvB,CAAC;gBACD,OAAO,CAAC,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,KAAK,CAAC,UAAU,CAAC;YACjD,CAAC,CAAC,CAAC;YACH,MAAM,MAAM,GAAiB,UAAU,CAAC,CAAC,CAAE,CAAC;YAC5C,WAAW,CAAC,IAAI,CAAC;gBACf,UAAU,EAAE,GAAG;gBACf,sBAAsB,EAAE,MAAM,CAAC,cAAc;gBAC7C,gBAAgB,EAAE,oBAAoB,CAAC,GAAG,CAAC,MAAM,CAAC,cAAc,CAAC;gBACjE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM;aAC5B,CAAC,CAAC;QACL,CAAC;QAED;;;;;WAKG;QACH,MAAM,aAAa,GAAiC,IAAI,GAAG,EAAE,CAAC;QAC9D,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,UAAU,IAAI,EAAE,EAAE,CAAC;YAC9C,MAAM,GAAG,GAAuB,sBAAsB,CAAC,YAAY,CACjE,KAAK,CAAC,UAAU,CACjB,CAAC;YACF,IAAI,CAAC,GAAG,IAAI,sBAAsB,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBACnD,SAAS;YACX,CAAC;YACD,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,SAAS;YACX,CAAC;YACD,IACE,KAAK,CAAC,SAAS,KAAK,SAAS;gBAC7B,KAAK,CAAC,SAAS,CAAC,WAAW,EAAE,KAAK,SAAS,EAC3C,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;gBACrB,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAoB,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;YAC3D,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACjB,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,UAAU,GAA6B,EAAE,CAAC;QAChD,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YAC1D,MAAM,IAAI,GAAoB,aAAa,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;YACtD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAW,EAAE,CAAW,EAAE,EAAE;gBACrC,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS,EAAE,CAAC;oBAChC,OAAO,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5C,CAAC;gBACD,OAAO,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC;YAC7C,CAAC,CAAC,CAAC;YACH,MAAM,MAAM,GAAa,IAAI,CAAC,CAAC,CAAE,CAAC;YAClC,UAAU,CAAC,IAAI,CAAC;gBACd,UAAU,EAAE,GAAG;gBACf,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,oBAAoB,EAAE,MAAM,CAAC,cAAc;aAC5C,CAAC,CAAC;QACL,CAAC;QAED,OAAO;YACL,sBAAsB,EAAE,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,CAChD,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;gBACvB,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,CAAC,CACF;YACD,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE;YACvC,WAAW;YACX,UAAU;SACX,CAAC;IACJ,CAAC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACI,MAAM,CAAC,YAAY,CACxB,QAA4C,EAC5C,QAAqC,EACrC,OAA2C;QAE3C,IAAI,CAAC,QAAQ,CAAC,UAAU,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;YAChD,OAAO;gBACL,MAAM,EAAE,MAAM;gBACd,aAAa,EAAE,KAAK;gBACpB,YAAY,EAAE,KAAK;aACpB,CAAC;QACJ,CAAC;QAED,MAAM,QAAQ,GAA2B;YACvC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ;YACtC,aAAa,EAAE,KAAK;YACpB,YAAY,EAAE,KAAK;SACpB,CAAC;QAEF,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;YACvB,QAAQ,CAAC,YAAY,GAAG,IAAI,CAAC;YAC7B,QAAQ,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC;QACpD,CAAC;QAED,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;YACxB,QAAQ,CAAC,aAAa,GAAG,IAAI,CAAC;YAC9B,QAAQ,CAAC,sBAAsB,GAAG,QAAQ,CAAC,UAAU,CAAC,cAAc,CAAC;YACrE,QAAQ,CAAC,gBAAgB,GAAG,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC;YACzD,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC;QAC/C,CAAC;aAAM,CAAC;YACN,mEAAmE;YACnE,MAAM,iBAAiB,GAAY,OAAO,CACxC,CAAA,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,uBAAuB;gBAC/B,QAAQ,CAAC,uBAAuB,KAAK,QAAQ,CAAC,QAAQ,CACzD,CAAC;YACF,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACvB,QAAQ,CAAC,aAAa,GAAG,IAAI,CAAC;gBAC9B,QAAQ,CAAC,sBAAsB;oBAC7B,QAAQ,CAAC,SAAU,CAAC,oBAAoB,CAAC;YAC7C,CAAC;QACH,CAAC;QAED,IACE,QAAQ;YACR,OAAO;YACP,sBAAsB,CAAC,mBAAmB,CACxC,QAAQ,EACR,QAAQ,EACR,QAAQ,CAAC,QAAQ,EACjB,OAAO,CACR,EACD,CAAC;YACD,OAAO;gBACL,MAAM,EAAE,MAAM;gBACd,aAAa,EAAE,KAAK;gBACpB,YAAY,EAAE,KAAK;aACpB,CAAC;QACJ,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;;;;OAOG;IACK,MAAM,CAAC,mBAAmB,CAChC,QAAqC,EACrC,QAAgC,EAChC,gBAAwB,EACxB,OAA8B;;QAE9B,8DAA8D;QAC9D,IAAI,CAAC,QAAQ,CAAC,WAAW,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC;YAClD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,SAAS,GACb,MAAA,OAAO,CAAC,iBAAiB,mCAAI,6BAA6B,CAAC;QAC7D,MAAM,KAAK,GACT,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;QAClE,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,SAAS,EAAE,CAAC;YACpC,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IACE,QAAQ,CAAC,YAAY;YACrB,QAAQ,CAAC,SAAS;YAClB,QAAQ,CAAC,SAAS,KAAK,QAAQ,CAAC,SAAS,EACzC,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,QAAQ,CAAC,aAAa,EAAE,CAAC;YAC3B,IAAI,QAAQ,CAAC,uBAAuB,KAAK,gBAAgB,EAAE,CAAC;gBAC1D,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IACE,QAAQ,CAAC,sBAAsB,KAAK,SAAS;gBAC7C,QAAQ,CAAC,sBAAsB,KAAK,QAAQ,CAAC,sBAAsB,EACnE,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD;;;eAGG;YACH,IACE,QAAQ,CAAC,gBAAgB,KAAK,SAAS;gBACvC,QAAQ,CAAC,gBAAgB,KAAK,QAAQ,CAAC,gBAAgB,EACvD,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IACE,QAAQ,CAAC,MAAM,KAAK,SAAS;gBAC7B,QAAQ,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,EACnC,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACvE,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,MAAM,CAAC,UAAU,CAAC,aAAqB;QAC7C,MAAM,UAAU,GAAW,QAAQ,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACvE,OAAO,CAAC,UAAU,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;IAChD,CAAC;CACF;AAED,MAAM,CAAC,MAAM,YAAY,GACvB,sBAAsB,CAAC,YAAY,CAAC"}

package/build/dist/Utils/Monitor/NetworkTopologyUtil.js

@@ -1,5 +1,8 @@
+import { normalizeMac } from "./EndpointAttachmentUtil";
 // A device not seen within this window is treated as not currently up.
 const FRESH_WINDOW_MS = 15 * 60 * 1000;
+// Endpoint nodes rendered per graph; the slice is deterministic (by MAC).
+const ENDPOINT_RENDER_CAP = 2000;
 export default class NetworkTopologyUtil {
     /*
      * Builds the topology graph from every device in a project. Nodes are the
@@ -10,9 +13,12 @@ export default class NetworkTopologyUtil {
      * both protocols, appears once with the union of what each report knew
      * (ports, protocols, per-end interface state). When `interfaces` rows are
      * provided, each edge end whose interface is identifiable carries its
-     * operational state (up/down, utilization, rates).
+     * operational state (up/down, utilization, rates). When `endpoints` rows
+     * are provided, each one that attaches to a device in the graph becomes an
+     * "endpoint" node linked by an "fdb" edge (capped, deterministic by MAC);
+     * the rest are dropped and counted in droppedEndpointCount.
      */
-    static buildTopology(devices, now, interfaces = []) {
+    static buildTopology(devices, now, interfaces = [], endpoints = []) {
         const nodes = [];
         // Index managed devices by the identifiers neighbor entries reference.
         const deviceByMatchKey = new Map();
@@ -36,6 +42,7 @@ export default class NetworkTopologyUtil {
                 id: device.id,
                 name: device.name,
                 isManaged: true,
+                kind: "device",
                 status: NetworkTopologyUtil.deviceStatus(device, now),
                 interfacesUp: device.interfacesUp,
                 interfacesDown: device.interfacesDown,
@@ -68,6 +75,7 @@ export default class NetworkTopologyUtil {
                             id: toNodeId,
                             name: claim.displayName || "Unknown device",
                             isManaged: false,
+                            kind: "unmanaged",
                             status: "unknown",
                             deviceModel: claim.remotePlatform,
                         };
@@ -160,7 +168,88 @@ export default class NetworkTopologyUtil {
                 }
             }
         }
-        return { nodes, edges: Array.from(edgeByKey.values()) };
+        const edges = Array.from(edgeByKey.values());
+        // --- Endpoint nodes + fdb edges ---
+        const deviceNodeIds = new Set(devices.map((device) => {
+            return device.id;
+        }));
+        /*
+         * Deterministic render order: by normalized MAC, then id, so the capped
+         * slice is stable across rebuilds regardless of query order.
+         */
+        const sortedEndpoints = [...endpoints].sort((a, b) => {
+            const aMac = normalizeMac(a.macAddress) || a.macAddress;
+            const bMac = normalizeMac(b.macAddress) || b.macAddress;
+            if (aMac !== bMac) {
+                return aMac < bMac ? -1 : 1;
+            }
+            return a.id < b.id ? -1 : a.id > b.id ? 1 : 0;
+        });
+        let droppedEndpointCount = 0;
+        let renderedEndpointCount = 0;
+        let endpointsTruncated = false;
+        for (const endpoint of sortedEndpoints) {
+            if (!endpoint.attachedNetworkDeviceId ||
+                !deviceNodeIds.has(endpoint.attachedNetworkDeviceId)) {
+                // No attachment in this graph — nothing to hang the node off.
+                droppedEndpointCount++;
+                continue;
+            }
+            if (renderedEndpointCount >= ENDPOINT_RENDER_CAP) {
+                endpointsTruncated = true;
+                continue;
+            }
+            renderedEndpointCount++;
+            const nodeId = `endpoint:${endpoint.id}`;
+            nodes.push({
+                id: nodeId,
+                name: endpoint.classification ||
+                    endpoint.vendor ||
+                    endpoint.ipAddress ||
+                    endpoint.macAddress,
+                isManaged: false,
+                kind: "endpoint",
+                status: NetworkTopologyUtil.statusFromLastSeen(endpoint.lastSeenAt, now),
+                vendor: endpoint.vendor,
+                macAddress: endpoint.macAddress,
+                ipAddress: endpoint.ipAddress,
+                classification: endpoint.classification,
+                vlanId: endpoint.vlanId,
+            });
+            // Port label + interface state on the switch end, when identifiable.
+            let switchInterface = undefined;
+            if (endpoint.attachedInterfaceIndex !== undefined) {
+                switchInterface = interfaceByDeviceAndIndex.get(`${endpoint.attachedNetworkDeviceId}::${endpoint.attachedInterfaceIndex}`);
+            }
+            let fromPort = endpoint.attachedPortName || (switchInterface === null || switchInterface === void 0 ? void 0 : switchInterface.name);
+            if (!fromPort && endpoint.attachedInterfaceIndex !== undefined) {
+                fromPort = `if${endpoint.attachedInterfaceIndex}`;
+            }
+            edges.push({
+                fromNodeId: endpoint.attachedNetworkDeviceId,
+                toNodeId: nodeId,
+                fromPort: fromPort,
+                protocols: ["fdb"],
+                fromInterface: switchInterface
+                    ? {
+                        interfaceIndex: switchInterface.interfaceIndex,
+                        interfaceName: switchInterface.name,
+                        isOperationallyUp: switchInterface.isOperationallyUp,
+                        isAdministrativelyUp: switchInterface.isAdministrativelyUp,
+                        utilizationPercent: switchInterface.utilizationPercent,
+                        inRateMbps: switchInterface.inRateMbps,
+                        outRateMbps: switchInterface.outRateMbps,
+                        errorsPerSecond: switchInterface.errorsPerSecond,
+                    }
+                    : undefined,
+            });
+        }
+        return {
+            nodes,
+            edges,
+            droppedEndpointCount,
+            endpointsTruncated,
+        };
     }
     /*
      * Both protocols' neighbor entries, normalized. LLDP first so its
@@ -235,10 +324,14 @@ export default class NetworkTopologyUtil {
         return trimmed.length > 0 ? trimmed : undefined;
     }
     static deviceStatus(device, now) {
-        if (!device.lastSeenAt) {
+        return NetworkTopologyUtil.statusFromLastSeen(device.lastSeenAt, now);
+    }
+    // The shared freshness rule: seen within the window = up, stale = down.
+    static statusFromLastSeen(lastSeenAt, now) {
+        if (!lastSeenAt) {
             return "unknown";
         }
-        const ageMs = now.getTime() - new Date(device.lastSeenAt).getTime();
+        const ageMs = now.getTime() - new Date(lastSeenAt).getTime();
         if (ageMs > FRESH_WINDOW_MS) {
             return "down";
         }

package/build/dist/Utils/Monitor/NetworkTopologyUtil.js.map

@@ -1 +1 @@
-{"version":3,"file":"NetworkTopologyUtil.js","sourceRoot":"","sources":["../../../../Utils/Monitor/NetworkTopologyUtil.ts"],"names":[],"mappings":"AAuDA,uEAAuE;AACvE,MAAM,eAAe,GAAW,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAE/C,MAAM,CAAC,OAAO,OAAO,mBAAmB;IACtC;;;;;;;;;;OAUG;IACI,MAAM,CAAC,aAAa,CACzB,OAAmC,EACnC,GAAS,EACT,aAA4C,EAAE;QAE9C,MAAM,KAAK,GAA+B,EAAE,CAAC;QAE7C,uEAAuE;QACvE,MAAM,gBAAgB,GAAqC,IAAI,GAAG,EAAE,CAAC;QACrE,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,MAAM,GAAG,IAAI,mBAAmB,CAAC,kBAAkB,CAAC,MAAM,CAAC,EAAE,CAAC;gBACjE,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,iEAAiE;QACjE,MAAM,yBAAyB,GAC7B,IAAI,GAAG,EAAE,CAAC;QACZ,MAAM,wBAAwB,GAC5B,IAAI,GAAG,EAAE,CAAC;QACZ,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,yBAAyB,CAAC,GAAG,CAC3B,GAAG,GAAG,CAAC,eAAe,KAAK,GAAG,CAAC,cAAc,EAAE,EAC/C,GAAG,CACJ,CAAC;YACF,MAAM,OAAO,GAAuB,mBAAmB,CAAC,YAAY,CAClE,GAAG,CAAC,IAAI,CACT,CAAC;YACF,IAAI,OAAO,EAAE,CAAC;gBACZ,wBAAwB,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,eAAe,KAAK,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC;YAC1E,CAAC;QACH,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,CAAC,IAAI,CAAC;gBACT,EAAE,EAAE,MAAM,CAAC,EAAE;gBACb,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,SAAS,EAAE,IAAI;gBACf,MAAM,EAAE,mBAAmB,CAAC,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC;gBACrD,YAAY,EAAE,MAAM,CAAC,YAAY;gBACjC,cAAc,EAAE,MAAM,CAAC,cAAc;gBACrC,OAAO,EAAE,MAAM,CAAC,OAAO;gBACvB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,WAAW,EAAE,MAAM,CAAC,WAAW;aAChC,CAAC,CAAC;QACL,CAAC;QAED,MAAM,iBAAiB,GAAqC,IAAI,GAAG,EAAE,CAAC;QACtE,MAAM,SAAS,GAAqC,IAAI,GAAG,EAAE,CAAC;QAE9D,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,MAAM,KAAK,IAAI,mBAAmB,CAAC,uBAAuB,CAAC,MAAM,CAAC,EAAE,CAAC;gBACxE,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;oBACpB,SAAS;gBACX,CAAC;gBAED,MAAM,OAAO,GAAoC,gBAAgB,CAAC,GAAG,CACnE,KAAK,CAAC,QAAQ,CACf,CAAC;gBAEF,IAAI,QAAgB,CAAC;gBAErB,IAAI,OAAO,EAAE,CAAC;oBACZ,IAAI,OAAO,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC;wBAC7B,yCAAyC;wBACzC,SAAS;oBACX,CAAC;oBACD,QAAQ,GAAG,OAAO,CAAC,EAAE,CAAC;gBACxB,CAAC;qBAAM,CAAC;oBACN,QAAQ,GAAG,aAAa,KAAK,CAAC,QAAQ,EAAE,CAAC;oBACzC,MAAM,iBAAiB,GACrB,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAClC,IAAI,CAAC,iBAAiB,EAAE,CAAC;wBACvB,MAAM,aAAa,GAAwB;4BACzC,EAAE,EAAE,QAAQ;4BACZ,IAAI,EAAE,KAAK,CAAC,WAAW,IAAI,gBAAgB;4BAC3C,SAAS,EAAE,KAAK;4BAChB,MAAM,EAAE,SAAS;4BACjB,WAAW,EAAE,KAAK,CAAC,cAAc;yBAClC,CAAC;wBACF,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;wBAC/C,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;oBAC5B,CAAC;yBAAM,IAAI,CAAC,iBAAiB,CAAC,WAAW,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC;wBAClE,gEAAgE;wBAChE,iBAAiB,CAAC,WAAW,GAAG,KAAK,CAAC,cAAc,CAAC;oBACvD,CAAC;gBACH,CAAC;gBAED,mEAAmE;gBACnE,IAAI,aAAa,GAA4C,SAAS,CAAC;gBACvE,IAAI,cAAc,GAAuB,SAAS,CAAC;gBACnD,IAAI,KAAK,CAAC,mBAAmB,KAAK,SAAS,EAAE,CAAC;oBAC5C,MAAM,cAAc,GAClB,yBAAyB,CAAC,GAAG,CAC3B,GAAG,MAAM,CAAC,EAAE,KAAK,KAAK,CAAC,mBAAmB,EAAE,CAC7C,CAAC;oBACJ,aAAa,GAAG;wBACd,cAAc,EAAE,KAAK,CAAC,mBAAmB;wBACzC,aAAa,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI;wBACnC,iBAAiB,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,iBAAiB;wBACpD,oBAAoB,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,oBAAoB;wBAC1D,kBAAkB,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,kBAAkB;wBACtD,UAAU,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,UAAU;wBACtC,WAAW,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,WAAW;wBACxC,eAAe,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,eAAe;qBACjD,CAAC;oBACF,cAAc;wBACZ,CAAA,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,KAAI,KAAK,KAAK,CAAC,mBAAmB,EAAE,CAAC;gBAC7D,CAAC;gBAED;;;;;mBAKG;gBACH,IAAI,cAAc,GAA4C,SAAS,CAAC;gBACxE,IAAI,OAAO,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;oBAClC,MAAM,aAAa,GACjB,mBAAmB,CAAC,YAAY,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;oBACvD,MAAM,eAAe,GACnB,aAAa;wBACX,CAAC,CAAC,wBAAwB,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,EAAE,KAAK,aAAa,EAAE,CAAC;wBACjE,CAAC,CAAC,SAAS,CAAC;oBAChB,IAAI,eAAe,EAAE,CAAC;wBACpB,cAAc,GAAG;4BACf,cAAc,EAAE,eAAe,CAAC,cAAc;4BAC9C,aAAa,EAAE,eAAe,CAAC,IAAI;4BACnC,iBAAiB,EAAE,eAAe,CAAC,iBAAiB;4BACpD,oBAAoB,EAAE,eAAe,CAAC,oBAAoB;4BAC1D,kBAAkB,EAAE,eAAe,CAAC,kBAAkB;4BACtD,UAAU,EAAE,eAAe,CAAC,UAAU;4BACtC,WAAW,EAAE,eAAe,CAAC,WAAW;4BACxC,eAAe,EAAE,eAAe,CAAC,eAAe;yBACjD,CAAC;oBACJ,CAAC;gBACH,CAAC;gBAED,qDAAqD;gBACrD,MAAM,OAAO,GAAW,CAAC,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChE,MAAM,QAAQ,GACZ,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAEzB,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE;wBACrB,UAAU,EAAE,MAAM,CAAC,EAAE;wBACrB,QAAQ,EAAE,QAAQ;wBAClB,QAAQ,EAAE,cAAc;wBACxB,MAAM,EAAE,KAAK,CAAC,YAAY;wBAC1B,SAAS,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC;wBAC3B,aAAa,EAAE,aAAa;wBAC5B,WAAW,EAAE,cAAc;qBAC5B,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;gBAED;;;;mBAIG;gBACH,IACE,QAAQ,CAAC,SAAS;oBAClB,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,EAC5C,CAAC;oBACD,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC1C,CAAC;gBAED,IAAI,QAAQ,CAAC,UAAU,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC;oBACtC,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,cAAc,CAAC;oBACxD,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC;oBACxD,QAAQ,CAAC,aAAa,GAAG,mBAAmB,CAAC,cAAc,CACzD,QAAQ,CAAC,aAAa,EACtB,aAAa,CACd,CAAC;oBACF,QAAQ,CAAC,WAAW,GAAG,mBAAmB,CAAC,cAAc,CACvD,QAAQ,CAAC,WAAW,EACpB,cAAc,CACf,CAAC;gBACJ,CAAC;qBAAM,CAAC;oBACN,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,cAAc,CAAC;oBACpD,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,KAAK,CAAC,YAAY,CAAC;oBAC5D,QAAQ,CAAC,WAAW,GAAG,mBAAmB,CAAC,cAAc,CACvD,QAAQ,CAAC,WAAW,EACpB,aAAa,CACd,CAAC;oBACF,QAAQ,CAAC,aAAa,GAAG,mBAAmB,CAAC,cAAc,CACzD,QAAQ,CAAC,aAAa,EACtB,cAAc,CACf,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;IAC1D,CAAC;IAED;;;;OAIG;IACK,MAAM,CAAC,uBAAuB,CACpC,MAA2B;QAE3B,MAAM,MAAM,GAAyB,EAAE,CAAC;QAExC,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,aAAa,IAAI,EAAE,EAAE,CAAC;YAClD,MAAM,CAAC,IAAI,CAAC;gBACV,QAAQ,EAAE,MAAM;gBAChB,QAAQ,EACN,mBAAmB,CAAC,YAAY,CAAC,QAAQ,CAAC,aAAa,CAAC;oBACxD,mBAAmB,CAAC,YAAY,CAAC,QAAQ,CAAC,eAAe,CAAC;gBAC5D,WAAW,EAAE,QAAQ,CAAC,aAAa,IAAI,QAAQ,CAAC,eAAe;gBAC/D,mBAAmB,EAAE,QAAQ,CAAC,mBAAmB;gBACjD,YAAY,EAAE,QAAQ,CAAC,YAAY;gBACnC,cAAc,EAAE,SAAS;aAC1B,CAAC,CAAC;QACL,CAAC;QAED,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,YAAY,IAAI,EAAE,EAAE,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC;gBACV,QAAQ,EAAE,KAAK;gBACf,QAAQ,EAAE,mBAAmB,CAAC,YAAY,CAAC,QAAQ,CAAC,cAAc,CAAC;gBACnE,WAAW,EAAE,QAAQ,CAAC,cAAc;gBACpC,mBAAmB,EAAE,QAAQ,CAAC,mBAAmB;gBACjD,YAAY,EAAE,QAAQ,CAAC,YAAY;gBACnC,cAAc,EAAE,QAAQ,CAAC,cAAc;aACxC,CAAC,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,sEAAsE;IAC9D,MAAM,CAAC,cAAc,CAC3B,QAAiD,EACjD,QAAiD;;QAEjD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,OAAO;YACL,cAAc,EAAE,MAAA,QAAQ,CAAC,cAAc,mCAAI,QAAQ,CAAC,cAAc;YAClE,aAAa,EAAE,MAAA,QAAQ,CAAC,aAAa,mCAAI,QAAQ,CAAC,aAAa;YAC/D,iBAAiB,EACf,MAAA,QAAQ,CAAC,iBAAiB,mCAAI,QAAQ,CAAC,iBAAiB;YAC1D,oBAAoB,EAClB,MAAA,QAAQ,CAAC,oBAAoB,mCAAI,QAAQ,CAAC,oBAAoB;YAChE,kBAAkB,EAChB,MAAA,QAAQ,CAAC,kBAAkB,mCAAI,QAAQ,CAAC,kBAAkB;YAC5D,UAAU,EAAE,MAAA,QAAQ,CAAC,UAAU,mCAAI,QAAQ,CAAC,UAAU;YACtD,WAAW,EAAE,MAAA,QAAQ,CAAC,WAAW,mCAAI,QAAQ,CAAC,WAAW;YACzD,eAAe,EAAE,MAAA,QAAQ,CAAC,eAAe,mCAAI,QAAQ,CAAC,eAAe;SACtE,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,kBAAkB,CAC/B,MAA2B;QAE3B;;;;WAIG;QACH,MAAM,IAAI,GAAkB,EAAE,CAAC;QAC/B,KAAK,MAAM,SAAS,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACvE,MAAM,GAAG,GACP,mBAAmB,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;YAC9C,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,MAAM,CAAC,YAAY,CAAC,KAAyB;QACnD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,OAAO,GAAW,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QACnD,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;IAClD,CAAC;IAEO,MAAM,CAAC,YAAY,CACzB,MAA2B,EAC3B,GAAS;QAET,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YACvB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,KAAK,GAAW,GAAG,CAAC,OAAO,EAAE,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;QAC5E,IAAI,KAAK,GAAG,eAAe,EAAE,CAAC;YAC5B,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}
+{"version":3,"file":"NetworkTopologyUtil.js","sourceRoot":"","sources":["../../../../Utils/Monitor/NetworkTopologyUtil.ts"],"names":[],"mappings":"AASA,OAAO,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AA6ExD,uEAAuE;AACvE,MAAM,eAAe,GAAW,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;AAE/C,0EAA0E;AAC1E,MAAM,mBAAmB,GAAW,IAAI,CAAC;AAEzC,MAAM,CAAC,OAAO,OAAO,mBAAmB;IACtC;;;;;;;;;;;;;OAaG;IACI,MAAM,CAAC,aAAa,CACzB,OAAmC,EACnC,GAAS,EACT,aAA4C,EAAE,EAC9C,YAA0C,EAAE;QAE5C,MAAM,KAAK,GAA+B,EAAE,CAAC;QAE7C,uEAAuE;QACvE,MAAM,gBAAgB,GAAqC,IAAI,GAAG,EAAE,CAAC;QACrE,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,MAAM,GAAG,IAAI,mBAAmB,CAAC,kBAAkB,CAAC,MAAM,CAAC,EAAE,CAAC;gBACjE,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,iEAAiE;QACjE,MAAM,yBAAyB,GAC7B,IAAI,GAAG,EAAE,CAAC;QACZ,MAAM,wBAAwB,GAC5B,IAAI,GAAG,EAAE,CAAC;QACZ,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;YAC7B,yBAAyB,CAAC,GAAG,CAC3B,GAAG,GAAG,CAAC,eAAe,KAAK,GAAG,CAAC,cAAc,EAAE,EAC/C,GAAG,CACJ,CAAC;YACF,MAAM,OAAO,GAAuB,mBAAmB,CAAC,YAAY,CAClE,GAAG,CAAC,IAAI,CACT,CAAC;YACF,IAAI,OAAO,EAAE,CAAC;gBACZ,wBAAwB,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,eAAe,KAAK,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC;YAC1E,CAAC;QACH,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,CAAC,IAAI,CAAC;gBACT,EAAE,EAAE,MAAM,CAAC,EAAE;gBACb,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,SAAS,EAAE,IAAI;gBACf,IAAI,EAAE,QAAQ;gBACd,MAAM,EAAE,mBAAmB,CAAC,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC;gBACrD,YAAY,EAAE,MAAM,CAAC,YAAY;gBACjC,cAAc,EAAE,MAAM,CAAC,cAAc;gBACrC,OAAO,EAAE,MAAM,CAAC,OAAO;gBACvB,MAAM,EAAE,MAAM,CAAC,MAAM;gBACrB,WAAW,EAAE,MAAM,CAAC,WAAW;aAChC,CAAC,CAAC;QACL,CAAC;QAED,MAAM,iBAAiB,GAAqC,IAAI,GAAG,EAAE,CAAC;QACtE,MAAM,SAAS,GAAqC,IAAI,GAAG,EAAE,CAAC;QAE9D,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,MAAM,KAAK,IAAI,mBAAmB,CAAC,uBAAuB,CAAC,MAAM,CAAC,EAAE,CAAC;gBACxE,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;oBACpB,SAAS;gBACX,CAAC;gBAED,MAAM,OAAO,GAAoC,gBAAgB,CAAC,GAAG,CACnE,KAAK,CAAC,QAAQ,CACf,CAAC;gBAEF,IAAI,QAAgB,CAAC;gBAErB,IAAI,OAAO,EAAE,CAAC;oBACZ,IAAI,OAAO,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC;wBAC7B,yCAAyC;wBACzC,SAAS;oBACX,CAAC;oBACD,QAAQ,GAAG,OAAO,CAAC,EAAE,CAAC;gBACxB,CAAC;qBAAM,CAAC;oBACN,QAAQ,GAAG,aAAa,KAAK,CAAC,QAAQ,EAAE,CAAC;oBACzC,MAAM,iBAAiB,GACrB,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAClC,IAAI,CAAC,iBAAiB,EAAE,CAAC;wBACvB,MAAM,aAAa,GAAwB;4BACzC,EAAE,EAAE,QAAQ;4BACZ,IAAI,EAAE,KAAK,CAAC,WAAW,IAAI,gBAAgB;4BAC3C,SAAS,EAAE,KAAK;4BAChB,IAAI,EAAE,WAAW;4BACjB,MAAM,EAAE,SAAS;4BACjB,WAAW,EAAE,KAAK,CAAC,cAAc;yBAClC,CAAC;wBACF,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;wBAC/C,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;oBAC5B,CAAC;yBAAM,IAAI,CAAC,iBAAiB,CAAC,WAAW,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC;wBAClE,gEAAgE;wBAChE,iBAAiB,CAAC,WAAW,GAAG,KAAK,CAAC,cAAc,CAAC;oBACvD,CAAC;gBACH,CAAC;gBAED,mEAAmE;gBACnE,IAAI,aAAa,GAA4C,SAAS,CAAC;gBACvE,IAAI,cAAc,GAAuB,SAAS,CAAC;gBACnD,IAAI,KAAK,CAAC,mBAAmB,KAAK,SAAS,EAAE,CAAC;oBAC5C,MAAM,cAAc,GAClB,yBAAyB,CAAC,GAAG,CAC3B,GAAG,MAAM,CAAC,EAAE,KAAK,KAAK,CAAC,mBAAmB,EAAE,CAC7C,CAAC;oBACJ,aAAa,GAAG;wBACd,cAAc,EAAE,KAAK,CAAC,mBAAmB;wBACzC,aAAa,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI;wBACnC,iBAAiB,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,iBAAiB;wBACpD,oBAAoB,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,oBAAoB;wBAC1D,kBAAkB,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,kBAAkB;wBACtD,UAAU,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,UAAU;wBACtC,WAAW,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,WAAW;wBACxC,eAAe,EAAE,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,eAAe;qBACjD,CAAC;oBACF,cAAc;wBACZ,CAAA,cAAc,aAAd,cAAc,uBAAd,cAAc,CAAE,IAAI,KAAI,KAAK,KAAK,CAAC,mBAAmB,EAAE,CAAC;gBAC7D,CAAC;gBAED;;;;;mBAKG;gBACH,IAAI,cAAc,GAA4C,SAAS,CAAC;gBACxE,IAAI,OAAO,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;oBAClC,MAAM,aAAa,GACjB,mBAAmB,CAAC,YAAY,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;oBACvD,MAAM,eAAe,GACnB,aAAa;wBACX,CAAC,CAAC,wBAAwB,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,EAAE,KAAK,aAAa,EAAE,CAAC;wBACjE,CAAC,CAAC,SAAS,CAAC;oBAChB,IAAI,eAAe,EAAE,CAAC;wBACpB,cAAc,GAAG;4BACf,cAAc,EAAE,eAAe,CAAC,cAAc;4BAC9C,aAAa,EAAE,eAAe,CAAC,IAAI;4BACnC,iBAAiB,EAAE,eAAe,CAAC,iBAAiB;4BACpD,oBAAoB,EAAE,eAAe,CAAC,oBAAoB;4BAC1D,kBAAkB,EAAE,eAAe,CAAC,kBAAkB;4BACtD,UAAU,EAAE,eAAe,CAAC,UAAU;4BACtC,WAAW,EAAE,eAAe,CAAC,WAAW;4BACxC,eAAe,EAAE,eAAe,CAAC,eAAe;yBACjD,CAAC;oBACJ,CAAC;gBACH,CAAC;gBAED,qDAAqD;gBACrD,MAAM,OAAO,GAAW,CAAC,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChE,MAAM,QAAQ,GACZ,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAEzB,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE;wBACrB,UAAU,EAAE,MAAM,CAAC,EAAE;wBACrB,QAAQ,EAAE,QAAQ;wBAClB,QAAQ,EAAE,cAAc;wBACxB,MAAM,EAAE,KAAK,CAAC,YAAY;wBAC1B,SAAS,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC;wBAC3B,aAAa,EAAE,aAAa;wBAC5B,WAAW,EAAE,cAAc;qBAC5B,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;gBAED;;;;mBAIG;gBACH,IACE,QAAQ,CAAC,SAAS;oBAClB,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,EAC5C,CAAC;oBACD,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC1C,CAAC;gBAED,IAAI,QAAQ,CAAC,UAAU,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC;oBACtC,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,cAAc,CAAC;oBACxD,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC;oBACxD,QAAQ,CAAC,aAAa,GAAG,mBAAmB,CAAC,cAAc,CACzD,QAAQ,CAAC,aAAa,EACtB,aAAa,CACd,CAAC;oBACF,QAAQ,CAAC,WAAW,GAAG,mBAAmB,CAAC,cAAc,CACvD,QAAQ,CAAC,WAAW,EACpB,cAAc,CACf,CAAC;gBACJ,CAAC;qBAAM,CAAC;oBACN,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,cAAc,CAAC;oBACpD,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,KAAK,CAAC,YAAY,CAAC;oBAC5D,QAAQ,CAAC,WAAW,GAAG,mBAAmB,CAAC,cAAc,CACvD,QAAQ,CAAC,WAAW,EACpB,aAAa,CACd,CAAC;oBACF,QAAQ,CAAC,aAAa,GAAG,mBAAmB,CAAC,cAAc,CACzD,QAAQ,CAAC,aAAa,EACtB,cAAc,CACf,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,KAAK,GAA+B,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;QAEzE,qCAAqC;QAErC,MAAM,aAAa,GAAgB,IAAI,GAAG,CACxC,OAAO,CAAC,GAAG,CAAC,CAAC,MAA2B,EAAE,EAAE;YAC1C,OAAO,MAAM,CAAC,EAAE,CAAC;QACnB,CAAC,CAAC,CACH,CAAC;QAEF;;;WAGG;QACH,MAAM,eAAe,GAAiC,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CACvE,CAAC,CAAwB,EAAE,CAAwB,EAAE,EAAE;YACrD,MAAM,IAAI,GAAW,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC;YAChE,MAAM,IAAI,GAAW,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC;YAChE,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,OAAO,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9B,CAAC;YACD,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC,CACF,CAAC;QAEF,IAAI,oBAAoB,GAAW,CAAC,CAAC;QACrC,IAAI,qBAAqB,GAAW,CAAC,CAAC;QACtC,IAAI,kBAAkB,GAAY,KAAK,CAAC;QAExC,KAAK,MAAM,QAAQ,IAAI,eAAe,EAAE,CAAC;YACvC,IACE,CAAC,QAAQ,CAAC,uBAAuB;gBACjC,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,uBAAuB,CAAC,EACpD,CAAC;gBACD,8DAA8D;gBAC9D,oBAAoB,EAAE,CAAC;gBACvB,SAAS;YACX,CAAC;YAED,IAAI,qBAAqB,IAAI,mBAAmB,EAAE,CAAC;gBACjD,kBAAkB,GAAG,IAAI,CAAC;gBAC1B,SAAS;YACX,CAAC;YACD,qBAAqB,EAAE,CAAC;YAExB,MAAM,MAAM,GAAW,YAAY,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjD,KAAK,CAAC,IAAI,CAAC;gBACT,EAAE,EAAE,MAAM;gBACV,IAAI,EACF,QAAQ,CAAC,cAAc;oBACvB,QAAQ,CAAC,MAAM;oBACf,QAAQ,CAAC,SAAS;oBAClB,QAAQ,CAAC,UAAU;gBACrB,SAAS,EAAE,KAAK;gBAChB,IAAI,EAAE,UAAU;gBAChB,MAAM,EAAE,mBAAmB,CAAC,kBAAkB,CAC5C,QAAQ,CAAC,UAAU,EACnB,GAAG,CACJ;gBACD,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,SAAS,EAAE,QAAQ,CAAC,SAAS;gBAC7B,cAAc,EAAE,QAAQ,CAAC,cAAc;gBACvC,MAAM,EAAE,QAAQ,CAAC,MAAM;aACxB,CAAC,CAAC;YAEH,qEAAqE;YACrE,IAAI,eAAe,GAAuC,SAAS,CAAC;YACpE,IAAI,QAAQ,CAAC,sBAAsB,KAAK,SAAS,EAAE,CAAC;gBAClD,eAAe,GAAG,yBAAyB,CAAC,GAAG,CAC7C,GAAG,QAAQ,CAAC,uBAAuB,KAAK,QAAQ,CAAC,sBAAsB,EAAE,CAC1E,CAAC;YACJ,CAAC;YACD,IAAI,QAAQ,GACV,QAAQ,CAAC,gBAAgB,KAAI,eAAe,aAAf,eAAe,uBAAf,eAAe,CAAE,IAAI,CAAA,CAAC;YACrD,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,sBAAsB,KAAK,SAAS,EAAE,CAAC;gBAC/D,QAAQ,GAAG,KAAK,QAAQ,CAAC,sBAAsB,EAAE,CAAC;YACpD,CAAC;YAED,KAAK,CAAC,IAAI,CAAC;gBACT,UAAU,EAAE,QAAQ,CAAC,uBAAuB;gBAC5C,QAAQ,EAAE,MAAM;gBAChB,QAAQ,EAAE,QAAQ;gBAClB,SAAS,EAAE,CAAC,KAAK,CAAC;gBAClB,aAAa,EAAE,eAAe;oBAC5B,CAAC,CAAC;wBACE,cAAc,EAAE,eAAe,CAAC,cAAc;wBAC9C,aAAa,EAAE,eAAe,CAAC,IAAI;wBACnC,iBAAiB,EAAE,eAAe,CAAC,iBAAiB;wBACpD,oBAAoB,EAAE,eAAe,CAAC,oBAAoB;wBAC1D,kBAAkB,EAAE,eAAe,CAAC,kBAAkB;wBACtD,UAAU,EAAE,eAAe,CAAC,UAAU;wBACtC,WAAW,EAAE,eAAe,CAAC,WAAW;wBACxC,eAAe,EAAE,eAAe,CAAC,eAAe;qBACjD;oBACH,CAAC,CAAC,SAAS;aACd,CAAC,CAAC;QACL,CAAC;QAED,OAAO;YACL,KAAK;YACL,KAAK;YACL,oBAAoB;YACpB,kBAAkB;SACnB,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACK,MAAM,CAAC,uBAAuB,CACpC,MAA2B;QAE3B,MAAM,MAAM,GAAyB,EAAE,CAAC;QAExC,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,aAAa,IAAI,EAAE,EAAE,CAAC;YAClD,MAAM,CAAC,IAAI,CAAC;gBACV,QAAQ,EAAE,MAAM;gBAChB,QAAQ,EACN,mBAAmB,CAAC,YAAY,CAAC,QAAQ,CAAC,aAAa,CAAC;oBACxD,mBAAmB,CAAC,YAAY,CAAC,QAAQ,CAAC,eAAe,CAAC;gBAC5D,WAAW,EAAE,QAAQ,CAAC,aAAa,IAAI,QAAQ,CAAC,eAAe;gBAC/D,mBAAmB,EAAE,QAAQ,CAAC,mBAAmB;gBACjD,YAAY,EAAE,QAAQ,CAAC,YAAY;gBACnC,cAAc,EAAE,SAAS;aAC1B,CAAC,CAAC;QACL,CAAC;QAED,KAAK,MAAM,QAAQ,IAAI,MAAM,CAAC,YAAY,IAAI,EAAE,EAAE,CAAC;YACjD,MAAM,CAAC,IAAI,CAAC;gBACV,QAAQ,EAAE,KAAK;gBACf,QAAQ,EAAE,mBAAmB,CAAC,YAAY,CAAC,QAAQ,CAAC,cAAc,CAAC;gBACnE,WAAW,EAAE,QAAQ,CAAC,cAAc;gBACpC,mBAAmB,EAAE,QAAQ,CAAC,mBAAmB;gBACjD,YAAY,EAAE,QAAQ,CAAC,YAAY;gBACnC,cAAc,EAAE,QAAQ,CAAC,cAAc;aACxC,CAAC,CAAC;QACL,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,sEAAsE;IAC9D,MAAM,CAAC,cAAc,CAC3B,QAAiD,EACjD,QAAiD;;QAEjD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,OAAO;YACL,cAAc,EAAE,MAAA,QAAQ,CAAC,cAAc,mCAAI,QAAQ,CAAC,cAAc;YAClE,aAAa,EAAE,MAAA,QAAQ,CAAC,aAAa,mCAAI,QAAQ,CAAC,aAAa;YAC/D,iBAAiB,EACf,MAAA,QAAQ,CAAC,iBAAiB,mCAAI,QAAQ,CAAC,iBAAiB;YAC1D,oBAAoB,EAClB,MAAA,QAAQ,CAAC,oBAAoB,mCAAI,QAAQ,CAAC,oBAAoB;YAChE,kBAAkB,EAChB,MAAA,QAAQ,CAAC,kBAAkB,mCAAI,QAAQ,CAAC,kBAAkB;YAC5D,UAAU,EAAE,MAAA,QAAQ,CAAC,UAAU,mCAAI,QAAQ,CAAC,UAAU;YACtD,WAAW,EAAE,MAAA,QAAQ,CAAC,WAAW,mCAAI,QAAQ,CAAC,WAAW;YACzD,eAAe,EAAE,MAAA,QAAQ,CAAC,eAAe,mCAAI,QAAQ,CAAC,eAAe;SACtE,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,kBAAkB,CAC/B,MAA2B;QAE3B;;;;WAIG;QACH,MAAM,IAAI,GAAkB,EAAE,CAAC;QAC/B,KAAK,MAAM,SAAS,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YACvE,MAAM,GAAG,GACP,mBAAmB,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;YAC9C,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,MAAM,CAAC,YAAY,CAAC,KAAyB;QACnD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,OAAO,GAAW,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QACnD,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;IAClD,CAAC;IAEO,MAAM,CAAC,YAAY,CACzB,MAA2B,EAC3B,GAAS;QAET,OAAO,mBAAmB,CAAC,kBAAkB,CAAC,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;IACxE,CAAC;IAED,wEAAwE;IAChE,MAAM,CAAC,kBAAkB,CAC/B,UAA4B,EAC5B,GAAS;QAET,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,KAAK,GAAW,GAAG,CAAC,OAAO,EAAE,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;QACrE,IAAI,KAAK,GAAG,eAAe,EAAE,CAAC;YAC5B,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}