@tencent-rtc/mcp 1.0.0

package/@tencent/polaris/dist/plugins/lb/base.d.ts

@@ -0,0 +1,24 @@
+import { Instance } from "../../instance";
+import { LoadBalancerPlugin, PluginType, WeightType } from "../../plugins";
+declare const kDefaultOptions: {
+    /**
+     * 是否开启动态权重
+     */
+    dynamicWeight: boolean;
+};
+export declare type StatelessLoadBalancerOptions = typeof kDefaultOptions;
+export declare abstract class StatelessLoadBalancer implements LoadBalancerPlugin {
+    readonly type = PluginType.LoadBalancer;
+    readonly supportedWeightType = WeightType.Dynamic;
+    protected readonly options: StatelessLoadBalancerOptions;
+    abstract readonly name: string;
+    constructor(options?: Partial<StatelessLoadBalancerOptions>);
+    instanceWeight(instance: Instance): number;
+    /**
+     * 随机 `choose` 多次，
+     * 避免请求顺序固定导致的后端访问不均衡
+     */
+    protected randomChoose<CallArgsType>(namespace: string, service: string, instances: Instance[], args?: CallArgsType): void;
+    abstract choose<CallArgsType>(namespace: string, service: string, instances: Instance[], args?: CallArgsType): Instance;
+}
+export {};

package/@tencent/polaris/dist/plugins/lb/base.js

@@ -0,0 +1,32 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.StatelessLoadBalancer = void 0;
+const plugins_1 = require("../../plugins");
+const kDefaultOptions = {
+    /**
+     * 是否开启动态权重
+     */
+    dynamicWeight: true
+};
+class StatelessLoadBalancer {
+    constructor(options) {
+        this.type = plugins_1.PluginType.LoadBalancer;
+        this.supportedWeightType = 0 /* Dynamic */;
+        this.options = Object.assign(Object.assign({}, kDefaultOptions), options);
+    }
+    instanceWeight(instance) {
+        return instance.staticWeight + (this.options.dynamicWeight ? instance.dynamicWeight : 0);
+    }
+    /**
+     * 随机 `choose` 多次，
+     * 避免请求顺序固定导致的后端访问不均衡
+     */
+    randomChoose(namespace, service, instances, args) {
+        const chooseCount = ~~(Math.random() * instances.length);
+        for (let i = 0; i < chooseCount; i += 1) {
+            this.choose(namespace, service, instances, args);
+        }
+    }
+}
+exports.StatelessLoadBalancer = StatelessLoadBalancer;
+//# sourceMappingURL=base.js.map

package/@tencent/polaris/dist/plugins/lb/base.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"base.js","sourceRoot":"","sources":["../../../src/plugins/lb/base.ts"],"names":[],"mappings":";;;AACA,2CAA2E;AAE3E,MAAM,eAAe,GAAG;IACtB;;OAEG;IACH,aAAa,EAAE,IAAI;CACpB,CAAC;AAIF,MAAsB,qBAAqB;IAMzC,YAAY,OAA+C;QALlD,SAAI,GAAG,oBAAU,CAAC,YAAY,CAAC;QAC/B,wBAAmB,mBAAsB;QAKhD,IAAI,CAAC,OAAO,mCACP,eAAe,GACf,OAAO,CACX,CAAC;IACJ,CAAC;IAED,cAAc,CAAC,QAAkB;QAC/B,OAAO,QAAQ,CAAC,YAAY,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3F,CAAC;IAED;;;OAGG;IACO,YAAY,CAAe,SAAiB,EAAE,OAAe,EAAE,SAAqB,EAAE,IAAmB;QACjH,MAAM,WAAW,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,IAAI,CAAC,EAAE;YACvC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;SAClD;IACH,CAAC;CAKF;AA/BD,sDA+BC"}

package/@tencent/polaris/dist/plugins/lb/edf.d.ts

@@ -0,0 +1,24 @@
+import { Instance, InstanceStatus } from "../../instance";
+import { StatelessLoadBalancer } from "./base";
+/**
+ * Earliest Deadline First (EDF) Load Balancer
+ * (https://en.wikipedia.org/wiki/Earliest_deadline_first_scheduling)
+ *
+ * @description
+ * Algorithm:
+ *  1. `S` = {S0, S1, S2, ..., Sn}, `W(Si)` = Si.weight, `D(Si)` = Si.deadline
+ *  2. Sx = Pick(Min(D(Si)))
+ *  3. D(Sx) = D(Sx) + 1 / W(Sx)
+ *  4. return Sx
+ */
+export declare class EDFLoadBalancer extends StatelessLoadBalancer {
+    readonly name: string;
+    private readonly callStat;
+    /**
+     * 1. 选取拥有最小 `deadline` 的实例
+     * 2. 将当前时间 `currentTime` 置为选取实例的 `deadline`
+     * 3. 将选取实例的 `deadline` 增加一个 `step`
+     */
+    choose(namespace: string, service: string, instances: Instance[]): Instance;
+    onStatusChange(namespace: string, service: string, instance: Instance, prevStatus: InstanceStatus): void;
+}

package/@tencent/polaris/dist/plugins/lb/edf.js

@@ -0,0 +1,77 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.EDFLoadBalancer = void 0;
+const utils_1 = require("../../utils");
+const base_1 = require("./base");
+/**
+ * Earliest Deadline First (EDF) Load Balancer
+ * (https://en.wikipedia.org/wiki/Earliest_deadline_first_scheduling)
+ *
+ * @description
+ * Algorithm:
+ *  1. `S` = {S0, S1, S2, ..., Sn}, `W(Si)` = Si.weight, `D(Si)` = Si.deadline
+ *  2. Sx = Pick(Min(D(Si)))
+ *  3. D(Sx) = D(Sx) + 1 / W(Sx)
+ *  4. return Sx
+ */
+class EDFLoadBalancer extends base_1.StatelessLoadBalancer {
+    constructor() {
+        super(...arguments);
+        this.name = "EDFLoadBalancer";
+        this.callStat = Object.create(null);
+    }
+    /**
+     * 1. 选取拥有最小 `deadline` 的实例
+     * 2. 将当前时间 `currentTime` 置为选取实例的 `deadline`
+     * 3. 将选取实例的 `deadline` 增加一个 `step`
+     */
+    choose(namespace, service, instances) {
+        let callStat = this.callStat[`${namespace}.${service}`];
+        if (!callStat) {
+            callStat = {
+                currentTime: 0,
+                instanceDeadline: new WeakMap()
+            };
+            this.callStat[`${namespace}.${service}`] = callStat;
+            this.randomChoose(namespace, service, instances);
+        }
+        let earliestDeadline = Infinity;
+        let selectedInstance;
+        for (let i = 0; i < instances.length; i += 1) { // eslint-disable-line @typescript-eslint/prefer-for-of
+            const instance = instances[i];
+            let deadline = callStat.instanceDeadline.get(instance);
+            // 正常情况下 `deadline` 应大于当前时间; 但是由于某些前置的条件，导致某 `instance` 不在 `instances` 中
+            // 则此 `instance` 的 `deadline` 有可能滞后于 `currentTime`，需要为其重置 `deadline`
+            if (typeof deadline === "undefined" || deadline < callStat.currentTime) {
+                deadline = callStat.currentTime + (1 / this.instanceWeight(instance));
+                callStat.instanceDeadline.set(instance, deadline);
+            }
+            if (deadline < earliestDeadline) {
+                earliestDeadline = deadline;
+                selectedInstance = instance;
+            }
+        }
+        if (selectedInstance) {
+            callStat.instanceDeadline.set(selectedInstance, earliestDeadline + (1 / this.instanceWeight(selectedInstance)));
+            callStat.currentTime = earliestDeadline;
+            return selectedInstance;
+        }
+        (0, utils_1.UNREACHABLE)();
+    }
+    onStatusChange(namespace, service, instance, prevStatus) {
+        // 发生以下两种状态转移时，不希望实例被太早选出，因此重置其 deadline
+        if (
+        /* eslint-disable max-len */
+        (instance.status === 2 /* HalfClose */ && prevStatus === 1 /* HalfOpen */) /** `HalfOpen` ---> `HalfClose` */
+            || (instance.status === 0 /* Normal */ && prevStatus === 3 /* Fused */) /** `Fused` ---> `Normal` */
+        /* eslint-enable max-len */
+        ) {
+            const callStat = this.callStat[`${namespace}.${service}`];
+            if (callStat) {
+                callStat.instanceDeadline.delete(instance);
+            }
+        }
+    }
+}
+exports.EDFLoadBalancer = EDFLoadBalancer;
+//# sourceMappingURL=edf.js.map

package/@tencent/polaris/dist/plugins/lb/edf.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"edf.js","sourceRoot":"","sources":["../../../src/plugins/lb/edf.ts"],"names":[],"mappings":";;;AACA,uCAA0C;AAC1C,iCAA+C;AAE/C;;;;;;;;;;GAUG;AACH,MAAa,eAAgB,SAAQ,4BAAqB;IAA1D;;QACW,SAAI,GAAW,iBAAiB,CAAC;QACzB,aAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAG3C,CAAC;IA2DN,CAAC;IAzDC;;;;OAIG;IACH,MAAM,CAAC,SAAiB,EAAE,OAAe,EAAE,SAAqB;QAC9D,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,SAAS,IAAI,OAAO,EAAE,CAAC,CAAC;QACxD,IAAI,CAAC,QAAQ,EAAE;YACb,QAAQ,GAAG;gBACT,WAAW,EAAE,CAAC;gBACd,gBAAgB,EAAE,IAAI,OAAO,EAAE;aAChC,CAAC;YACF,IAAI,CAAC,QAAQ,CAAC,GAAG,SAAS,IAAI,OAAO,EAAE,CAAC,GAAG,QAAQ,CAAC;YACpD,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;SAClD;QAED,IAAI,gBAAgB,GAAG,QAAQ,CAAC;QAChC,IAAI,gBAAsC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,uDAAuD;YACrG,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,QAAQ,GAAG,QAAQ,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACvD,wEAAwE;YACxE,oEAAoE;YACpE,IAAI,OAAO,QAAQ,KAAK,WAAW,IAAI,QAAQ,GAAG,QAAQ,CAAC,WAAW,EAAE;gBACtE,QAAQ,GAAG,QAAQ,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACtE,QAAQ,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;aACnD;YACD,IAAI,QAAQ,GAAG,gBAAgB,EAAE;gBAC/B,gBAAgB,GAAG,QAAQ,CAAC;gBAC5B,gBAAgB,GAAG,QAAQ,CAAC;aAC7B;SACF;QAED,IAAI,gBAAgB,EAAE;YACpB,QAAQ,CAAC,gBAAgB,CAAC,GAAG,CAAC,gBAAgB,EAAE,gBAAgB,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;YAChH,QAAQ,CAAC,WAAW,GAAG,gBAAgB,CAAC;YAExC,OAAO,gBAAgB,CAAC;SACzB;QAED,IAAA,mBAAW,GAAE,CAAC;IAChB,CAAC;IAED,cAAc,CAAC,SAAiB,EAAE,OAAe,EAAE,QAAkB,EAAE,UAA0B;QAC/F,wCAAwC;QACxC;QACE,4BAA4B;QAC5B,CAAC,QAAQ,CAAC,MAAM,sBAA6B,IAAI,UAAU,qBAA4B,CAAC,CAAC,kCAAkC;eACxH,CAAC,QAAQ,CAAC,MAAM,mBAA0B,IAAI,UAAU,kBAAyB,CAAC,CAAC,4BAA4B;QAClH,2BAA2B;UAC3B;YACA,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,SAAS,IAAI,OAAO,EAAE,CAAC,CAAC;YAC1D,IAAI,QAAQ,EAAE;gBACZ,QAAQ,CAAC,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;aAC5C;SACF;IACH,CAAC;CACF;AAhED,0CAgEC"}

package/@tencent/polaris/dist/plugins/lb/hashring.d.ts

@@ -0,0 +1,24 @@
+/// <reference types="node" />
+import * as HashRing from "hashring";
+import { Instance } from "../../instance";
+import { LoadBalancerPlugin, PluginType, WeightType } from "../../plugins";
+export declare type HashRingCallArgs = string;
+export declare type HashRingLoadBalancerOptions = HashRing.HashRingOptions & {
+    /**
+     * 哈希算法（可自定义实现），默认为 `md5`
+     */
+    "algorithm": string | ((key: string) => string | Buffer);
+};
+/**
+ * Consistent Hash Load Balancer
+ * Implemented by using a third-party [hashring](https://github.com/3rd-Eden/node-hashring) module
+ */
+export declare class HashRingLoadBalancer implements LoadBalancerPlugin {
+    readonly name = "HashRingLoadBalancer";
+    readonly type = PluginType.LoadBalancer;
+    readonly supportedWeightType = WeightType.None;
+    private readonly callStat;
+    private readonly options;
+    constructor(options?: Partial<HashRingLoadBalancerOptions>);
+    choose<CallArgsType>(namespace: string, service: string, instances: Instance[], args: CallArgsType): Instance;
+}

package/@tencent/polaris/dist/plugins/lb/hashring.js

@@ -0,0 +1,53 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.HashRingLoadBalancer = void 0;
+const HashRing = require("hashring");
+const plugins_1 = require("../../plugins");
+const utils_1 = require("../../utils");
+const isHashRingCallArgs = (args) => {
+    return typeof args === "string";
+};
+/**
+ * Consistent Hash Load Balancer
+ * Implemented by using a third-party [hashring](https://github.com/3rd-Eden/node-hashring) module
+ */
+class HashRingLoadBalancer {
+    constructor(options) {
+        this.name = "HashRingLoadBalancer";
+        this.type = plugins_1.PluginType.LoadBalancer;
+        this.supportedWeightType = 2 /* None */;
+        this.callStat = Object.create(null);
+        this.options = options || {};
+    }
+    choose(namespace, service, instances, args) {
+        let callArgs;
+        if (isHashRingCallArgs(args)) {
+            callArgs = args;
+        }
+        else {
+            throw new Error("Illegal parameter");
+        }
+        const sign = instances.map(instance => instance.id).join("|");
+        let callStat = this.callStat[`${namespace}.${service}`];
+        if (!callStat || callStat.sign !== sign) {
+            if (callStat && callStat.sign !== sign) {
+                callStat.ring.end();
+            }
+            callStat = {
+                sign,
+                ring: new HashRing(instances.map(instance => `${instance.host}:${instance.port}`), this.options.algorithm || "md5", this.options)
+            };
+            this.callStat[`${namespace}.${service}`] = callStat;
+        }
+        const address = callStat.ring.get(callArgs);
+        for (let i = 0; i < instances.length; i += 1) { // eslint-disable-line @typescript-eslint/prefer-for-of
+            const instance = instances[i];
+            if (address === `${instance.host}:${instance.port}`) {
+                return instance;
+            }
+        }
+        (0, utils_1.UNREACHABLE)();
+    }
+}
+exports.HashRingLoadBalancer = HashRingLoadBalancer;
+//# sourceMappingURL=hashring.js.map

package/@tencent/polaris/dist/plugins/lb/hashring.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hashring.js","sourceRoot":"","sources":["../../../src/plugins/lb/hashring.ts"],"names":[],"mappings":";;;AAAA,qCAAqC;AAGrC,2CAA2E;AAC3E,uCAA0C;AAI1C,MAAM,kBAAkB,GAAG,CAAC,IAAa,EAA4B,EAAE;IACrE,OAAO,OAAO,IAAI,KAAK,QAAQ,CAAC;AAClC,CAAC,CAAC;AASF;;;GAGG;AACH,MAAa,oBAAoB;IAW/B,YAAY,OAA8C;QAVjD,SAAI,GAAG,sBAAsB,CAAC;QAC9B,SAAI,GAAG,oBAAU,CAAC,YAAY,CAAC;QAC/B,wBAAmB,gBAAmB;QAC9B,aAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAG3C,CAAC;QAKF,IAAI,CAAC,OAAO,GAAG,OAAO,IAAI,EAAE,CAAC;IAC/B,CAAC;IAED,MAAM,CAAe,SAAiB,EAAE,OAAe,EAAE,SAAqB,EAAE,IAAkB;QAChG,IAAI,QAA0B,CAAC;QAC/B,IAAI,kBAAkB,CAAC,IAAI,CAAC,EAAE;YAC5B,QAAQ,GAAG,IAAI,CAAC;SACjB;aAAM;YACL,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;SACtC;QAED,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9D,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,SAAS,IAAI,OAAO,EAAE,CAAC,CAAC;QACxD,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,EAAE;YACvC,IAAI,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,EAAE;gBACtC,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;aACrB;YACD,QAAQ,GAAG;gBACT,IAAI;gBACJ,IAAI,EAAE,IAAI,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC;aAClI,CAAC;YACF,IAAI,CAAC,QAAQ,CAAC,GAAG,SAAS,IAAI,OAAO,EAAE,CAAC,GAAG,QAAQ,CAAC;SACrD;QAED,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,uDAAuD;YACrG,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,OAAO,KAAK,GAAG,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,IAAI,EAAE,EAAE;gBACnD,OAAO,QAAQ,CAAC;aACjB;SACF;QAED,IAAA,mBAAW,GAAE,CAAC;IAChB,CAAC;CACF;AA9CD,oDA8CC"}

package/@tencent/polaris/dist/plugins/lb/sticky.d.ts

@@ -0,0 +1,31 @@
+import { Instance } from "../../instance";
+import { LoadBalancerPlugin, PluginType } from "../../plugins";
+declare const kDefaultOptions: {
+    /**
+     * 过期时间
+     * * 当值 ≤0 时：则不启用此插件
+     * * 当值为 `Infinity` 时：不启用过期
+     */
+    expireTime: number;
+};
+export declare type StickyLoadBalancerOptions = typeof kDefaultOptions;
+/**
+ * Sticky Load Balancer
+ * The returned instance of each call is the same
+ * until it is not appear in the instance list or exceed expiration time
+ */
+export declare class StickyLoadBalancer implements LoadBalancerPlugin {
+    private readonly next;
+    readonly name = "StickyLoadBalancer";
+    readonly type = PluginType.LoadBalancer;
+    readonly supportedWeightType: import("../../plugins").WeightType;
+    private disposed;
+    private readonly options;
+    private readonly sessions;
+    constructor(next: LoadBalancerPlugin, options?: Partial<StickyLoadBalancerOptions>);
+    dispose(): void;
+    get isDisposed(): boolean;
+    choose<CallArgsType>(namespace: string, service: string, instances: Instance[], args?: CallArgsType): Instance;
+    private buildOrRefreshTimer;
+}
+export {};

package/@tencent/polaris/dist/plugins/lb/sticky.js

@@ -0,0 +1,88 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.StickyLoadBalancer = void 0;
+const __1 = require("../..");
+const plugins_1 = require("../../plugins");
+const utils_1 = require("../../utils");
+const weak_1 = require("../../weak");
+const kDefaultOptions = {
+    /**
+     * 过期时间
+     * * 当值 ≤0 时：则不启用此插件
+     * * 当值为 `Infinity` 时：不启用过期
+     */
+    expireTime: 10 * utils_1.kMinutes
+};
+/**
+ * Sticky Load Balancer
+ * The returned instance of each call is the same
+ * until it is not appear in the instance list or exceed expiration time
+ */
+class StickyLoadBalancer {
+    constructor(next, options) {
+        this.next = next;
+        this.name = "StickyLoadBalancer";
+        this.type = plugins_1.PluginType.LoadBalancer;
+        this.disposed = false;
+        this.sessions = Object.create(null);
+        this.options = Object.assign(Object.assign({}, kDefaultOptions), options);
+        this.supportedWeightType = next.supportedWeightType;
+    }
+    // #region dispose
+    dispose() {
+        if (!this.disposed) {
+            Object.values(this.sessions).forEach((session) => {
+                clearTimeout(session.timer);
+            });
+            this.disposed = true;
+        }
+    }
+    get isDisposed() {
+        return this.disposed;
+    }
+    // #endregion
+    choose(namespace, service, instances, args) {
+        if (this.disposed) {
+            throw new __1.StateError("Already disposed");
+        }
+        if (this.options.expireTime <= 0) {
+            return this.next.choose(namespace, service, instances, args);
+        }
+        const session = this.sessions[`${namespace}.${service}`];
+        let stickiedInstance;
+        if (session) {
+            const { ref, timer } = session;
+            stickiedInstance = ref.find(instances);
+            if (stickiedInstance === undefined) {
+                stickiedInstance = this.next.choose(namespace, service, instances, args);
+                ref.reset(stickiedInstance);
+                session.timer = this.buildOrRefreshTimer(namespace, service, timer);
+            }
+        }
+        else {
+            stickiedInstance = this.next.choose(namespace, service, instances, args);
+            this.sessions[`${namespace}.${service}`] = {
+                ref: new weak_1.WeakReference(stickiedInstance),
+                timer: this.buildOrRefreshTimer(namespace, service)
+            };
+        }
+        return stickiedInstance;
+    }
+    buildOrRefreshTimer(namespace, service, timer) {
+        if (this.options.expireTime === Infinity) {
+            return;
+        }
+        if (typeof (timer === null || timer === void 0 ? void 0 : timer.refresh) === "function") { /** Timeout.refresh() only available for Node.js 10.2.0 and higher */
+            timer.refresh();
+            return timer;
+        }
+        if (timer) {
+            clearTimeout(timer);
+        }
+        return setTimeout(() => {
+            delete this.sessions[`${namespace}.${service}`];
+        }, this.options.expireTime).unref();
+    }
+}
+exports.StickyLoadBalancer = StickyLoadBalancer;
+//# sourceMappingURL=sticky.js.map

package/@tencent/polaris/dist/plugins/lb/sticky.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sticky.js","sourceRoot":"","sources":["../../../src/plugins/lb/sticky.ts"],"names":[],"mappings":";;;AAAA,6BAAmC;AAEnC,2CAA+D;AAC/D,uCAAuC;AACvC,qCAA2C;AAE3C,MAAM,eAAe,GAAG;IACtB;;;;OAIG;IACH,UAAU,EAAE,EAAE,GAAG,gBAAQ;CAC1B,CAAC;AAIF;;;;GAIG;AACH,MAAa,kBAAkB;IAY7B,YAA6B,IAAwB,EAAE,OAA4C;QAAtE,SAAI,GAAJ,IAAI,CAAoB;QAX5C,SAAI,GAAG,oBAAoB,CAAC;QAC5B,SAAI,GAAG,oBAAU,CAAC,YAAY,CAAC;QAGhC,aAAQ,GAAG,KAAK,CAAC;QAER,aAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAG3C,CAAC;QAGF,IAAI,CAAC,OAAO,mCACP,eAAe,GACf,OAAO,CACX,CAAC;QACF,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,CAAC;IACtD,CAAC;IAED,kBAAkB;IAClB,OAAO;QACL,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;YAClB,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;gBAC/C,YAAY,CAAC,OAAQ,CAAC,KAAM,CAAC,CAAC;YAChC,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;SACtB;IACH,CAAC;IAED,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IACD,aAAa;IAEb,MAAM,CAAe,SAAiB,EAAE,OAAe,EAAE,SAAqB,EAAE,IAAmB;QACjG,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,MAAM,IAAI,cAAU,CAAC,kBAAkB,CAAC,CAAC;SAC1C;QAED,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,IAAI,CAAC,EAAE;YAChC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;SAC9D;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,SAAS,IAAI,OAAO,EAAE,CAAC,CAAC;QACzD,IAAI,gBAAsC,CAAC;QAC3C,IAAI,OAAO,EAAE;YACX,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;YAC/B,gBAAgB,GAAG,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAEvC,IAAI,gBAAgB,KAAK,SAAS,EAAE;gBAClC,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;gBAEzE,GAAG,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;gBAC5B,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;aACrE;SACF;aAAM;YACL,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;YACzE,IAAI,CAAC,QAAQ,CAAC,GAAG,SAAS,IAAI,OAAO,EAAE,CAAC,GAAG;gBACzC,GAAG,EAAE,IAAI,oBAAa,CAAC,gBAAgB,CAAC;gBACxC,KAAK,EAAE,IAAI,CAAC,mBAAmB,CAAC,SAAS,EAAE,OAAO,CAAC;aACpD,CAAC;SACH;QAED,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAEO,mBAAmB,CAAC,SAAiB,EAAE,OAAe,EAAE,KAAsB;QACpF,IAAI,IAAI,CAAC,OAAO,CAAC,UAAU,KAAK,QAAQ,EAAE;YACxC,OAAO;SACR;QAED,IAAI,OAAO,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,OAAO,CAAA,KAAK,UAAU,EAAE,EAAE,qEAAqE;YAC/G,KAAK,CAAC,OAAO,EAAE,CAAC;YAChB,OAAO,KAAK,CAAC;SACd;QAED,IAAI,KAAK,EAAE;YACT,YAAY,CAAC,KAAK,CAAC,CAAC;SACrB;QAED,OAAO,UAAU,CAAC,GAAG,EAAE;YACrB,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,SAAS,IAAI,OAAO,EAAE,CAAC,CAAC;QAClD,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,KAAK,EAAE,CAAC;IACtC,CAAC;CACF;AArFD,gDAqFC"}

package/@tencent/polaris/dist/plugins/lb/swrr.d.ts

@@ -0,0 +1,25 @@
+import { Instance, InstanceStatus } from "../../instance";
+import { StatelessLoadBalancer } from "./base";
+/**
+ * Smooth Weighted Round-Robin (SWRR) Load Balancer
+ * (https://www.nginx.com/resources/glossary/round-robin-load-balancing/)
+ *
+ * @description
+ * Algorithm:
+ *  1. `S` = {S0, S1, S2, ..., Sn}, `EW(Si)` = Si.weight, `CW(Si)` = 0
+ *  2. CW(Si) = CW(Si) + EW(Si)
+ *  3. Sx = Pick(Max(CW(Si)))
+ *  4. CW(Sx) = CW(Sx) - Sum(EW(S))
+ *  5. return Sx
+ */
+export declare class NginxLoadBalancer extends StatelessLoadBalancer {
+    readonly name: string;
+    private readonly callStat;
+    /**
+     * 1. 将各个实例的 `currentWeight` 增加 `effectiveWeight`
+     * 2. 选取拥有最大 `currentWeight` 的实例
+     * 3. 将选取实例的 `currentWeight` 减少 `totalEffectiveWeight`
+     */
+    choose(namespace: string, service: string, instances: Instance[]): Instance;
+    onStatusChange(namespace: string, service: string, instance: Instance, prevStatus: InstanceStatus): void;
+}

package/@tencent/polaris/dist/plugins/lb/swrr.js

@@ -0,0 +1,72 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.NginxLoadBalancer = void 0;
+const utils_1 = require("../../utils");
+const base_1 = require("./base");
+/**
+ * Smooth Weighted Round-Robin (SWRR) Load Balancer
+ * (https://www.nginx.com/resources/glossary/round-robin-load-balancing/)
+ *
+ * @description
+ * Algorithm:
+ *  1. `S` = {S0, S1, S2, ..., Sn}, `EW(Si)` = Si.weight, `CW(Si)` = 0
+ *  2. CW(Si) = CW(Si) + EW(Si)
+ *  3. Sx = Pick(Max(CW(Si)))
+ *  4. CW(Sx) = CW(Sx) - Sum(EW(S))
+ *  5. return Sx
+ */
+class NginxLoadBalancer extends base_1.StatelessLoadBalancer {
+    constructor() {
+        super(...arguments);
+        this.name = "NginxLoadBalancer";
+        this.callStat = Object.create(null);
+    }
+    /**
+     * 1. 将各个实例的 `currentWeight` 增加 `effectiveWeight`
+     * 2. 选取拥有最大 `currentWeight` 的实例
+     * 3. 将选取实例的 `currentWeight` 减少 `totalEffectiveWeight`
+     */
+    choose(namespace, service, instances) {
+        let callStat = this.callStat[`${namespace}.${service}`];
+        if (!callStat) {
+            callStat = new WeakMap();
+            this.callStat[`${namespace}.${service}`] = callStat;
+            this.randomChoose(namespace, service, instances);
+        }
+        let totalEffectiveWeight = 0;
+        let bestWeight = -Infinity;
+        let selectedInstance;
+        for (let i = 0; i < instances.length; i += 1) { // eslint-disable-line @typescript-eslint/prefer-for-of
+            const instance = instances[i];
+            const effectiveWeight = this.instanceWeight(instance);
+            let currentWeight = callStat.get(instance) || 0;
+            currentWeight += effectiveWeight;
+            totalEffectiveWeight += effectiveWeight;
+            if (!selectedInstance || bestWeight < currentWeight) {
+                selectedInstance = instance;
+                bestWeight = currentWeight;
+            }
+            callStat.set(instance, currentWeight);
+        }
+        if (selectedInstance) {
+            callStat.set(selectedInstance, bestWeight - totalEffectiveWeight);
+            return selectedInstance;
+        }
+        (0, utils_1.UNREACHABLE)();
+    }
+    onStatusChange(namespace, service, instance, prevStatus) {
+        if (
+        /* eslint-disable max-len */
+        (instance.status === 2 /* HalfClose */ && prevStatus === 1 /* HalfOpen */) /** `HalfOpen` ---> `HalfClose` */
+            || (instance.status === 0 /* Normal */ && prevStatus === 3 /* Fused */) /** `Fused` ---> `Normal` */
+        /* eslint-enable max-len */
+        ) {
+            const callStat = this.callStat[`${namespace}.${service}`];
+            if (callStat) {
+                callStat.delete(instance);
+            }
+        }
+    }
+}
+exports.NginxLoadBalancer = NginxLoadBalancer;
+//# sourceMappingURL=swrr.js.map

package/@tencent/polaris/dist/plugins/lb/swrr.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"swrr.js","sourceRoot":"","sources":["../../../src/plugins/lb/swrr.ts"],"names":[],"mappings":";;;AACA,uCAA0C;AAC1C,iCAA+C;AAE/C;;;;;;;;;;;GAWG;AACH,MAAa,iBAAkB,SAAQ,4BAAqB;IAA5D;;QACW,SAAI,GAAW,mBAAmB,CAAC;QAC3B,aAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAuD,CAAC;IAoDxG,CAAC;IAlDC;;;;OAIG;IACH,MAAM,CAAC,SAAiB,EAAE,OAAe,EAAE,SAAqB;QAC9D,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,SAAS,IAAI,OAAO,EAAE,CAAC,CAAC;QACxD,IAAI,CAAC,QAAQ,EAAE;YACb,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,CAAC,GAAG,SAAS,IAAI,OAAO,EAAE,CAAC,GAAG,QAAQ,CAAC;YACpD,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;SAClD;QAED,IAAI,oBAAoB,GAAG,CAAC,CAAC;QAC7B,IAAI,UAAU,GAAG,CAAC,QAAQ,CAAC;QAC3B,IAAI,gBAAsC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,EAAG,uDAAuD;YACtG,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;YACtD,IAAI,aAAa,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAChD,aAAa,IAAI,eAAe,CAAC;YACjC,oBAAoB,IAAI,eAAe,CAAC;YACxC,IAAI,CAAC,gBAAgB,IAAI,UAAU,GAAG,aAAa,EAAE;gBACnD,gBAAgB,GAAG,QAAQ,CAAC;gBAC5B,UAAU,GAAG,aAAa,CAAC;aAC5B;YACD,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;SACvC;QAED,IAAI,gBAAgB,EAAE;YACpB,QAAQ,CAAC,GAAG,CAAC,gBAAgB,EAAE,UAAU,GAAG,oBAAoB,CAAC,CAAC;YAClE,OAAO,gBAAgB,CAAC;SACzB;QAED,IAAA,mBAAW,GAAE,CAAC;IAChB,CAAC;IAED,cAAc,CAAC,SAAiB,EAAE,OAAe,EAAE,QAAkB,EAAE,UAA0B;QAC/F;QACE,4BAA4B;QAC5B,CAAC,QAAQ,CAAC,MAAM,sBAA6B,IAAI,UAAU,qBAA4B,CAAC,CAAC,kCAAkC;eACxH,CAAC,QAAQ,CAAC,MAAM,mBAA0B,IAAI,UAAU,kBAAyB,CAAC,CAAC,4BAA4B;QAClH,2BAA2B;UAC3B;YACA,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,SAAS,IAAI,OAAO,EAAE,CAAC,CAAC;YAC1D,IAAI,QAAQ,EAAE;gBACZ,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;aAC3B;SACF;IACH,CAAC;CACF;AAtDD,8CAsDC"}

package/@tencent/polaris/dist/plugins/lb/wr.d.ts

@@ -0,0 +1,17 @@
+import { Instance } from "../../instance";
+import { StatelessLoadBalancer, StatelessLoadBalancerOptions } from "./base";
+export declare type WRLoadBalancerOptions = StatelessLoadBalancerOptions;
+/**
+ * Weight Random Load Balancer
+ *
+ * @description
+ * Algorithm:
+ *  1. `S` = {S0, S1, S2, ..., Sn}, `W(Si)` = Si.weight
+ *  2. selected_value = random_value % Sum(W(S))
+ *  3. Sx = Pick(selected_value ∈ [Sum(W(S0)...W(Si-1)), Sum(W(S0)...W(Si))))
+ *  4. return Sx
+ */
+export declare class WRLoadBalancer extends StatelessLoadBalancer {
+    readonly name: string;
+    choose(namespace: string, service: string, instances: Instance[]): Instance;
+}

package/@tencent/polaris/dist/plugins/lb/wr.js

@@ -0,0 +1,50 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.WRLoadBalancer = void 0;
+const utils_1 = require("../../utils");
+const base_1 = require("./base");
+/**
+ * Weight Random Load Balancer
+ *
+ * @description
+ * Algorithm:
+ *  1. `S` = {S0, S1, S2, ..., Sn}, `W(Si)` = Si.weight
+ *  2. selected_value = random_value % Sum(W(S))
+ *  3. Sx = Pick(selected_value ∈ [Sum(W(S0)...W(Si-1)), Sum(W(S0)...W(Si))))
+ *  4. return Sx
+ */
+class WRLoadBalancer extends base_1.StatelessLoadBalancer {
+    constructor() {
+        super(...arguments);
+        this.name = "WRLoadBalancer";
+    }
+    choose(namespace, service, instances) {
+        // #region Round 1
+        /*
+         * Round 1:
+         *  计算各节点实际权重
+         */
+        let totalWeight = 0;
+        const weights = instances.map((instance) => {
+            const weight = ~~this.instanceWeight(instance);
+            totalWeight += weight;
+            return weight;
+        });
+        // #endregion
+        // #region Round 2
+        const selectedValue = Math.random() * totalWeight;
+        let begin = 0;
+        let end = 0;
+        for (let i = 0; i < weights.length; i += 1) {
+            end = begin + weights[i];
+            if (selectedValue >= begin && selectedValue < end) {
+                return instances[i];
+            }
+            begin = end;
+        }
+        // #endregion
+        (0, utils_1.UNREACHABLE)();
+    }
+}
+exports.WRLoadBalancer = WRLoadBalancer;
+//# sourceMappingURL=wr.js.map

package/@tencent/polaris/dist/plugins/lb/wr.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"wr.js","sourceRoot":"","sources":["../../../src/plugins/lb/wr.ts"],"names":[],"mappings":";;;AACA,uCAA0C;AAC1C,iCAA6E;AAI7E;;;;;;;;;GASG;AACH,MAAa,cAAe,SAAQ,4BAAqB;IAAzD;;QACW,SAAI,GAAW,gBAAgB,CAAC;IA+B3C,CAAC;IA7BC,MAAM,CAAC,SAAiB,EAAE,OAAe,EAAE,SAAqB;QAC9D,kBAAkB;QAClB;;;WAGG;QACH,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE;YACzC,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;YAC/C,WAAW,IAAI,MAAM,CAAC;YACtB,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC,CAAC;QACH,aAAa;QAEb,kBAAkB;QAClB,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,WAAW,CAAC;QAClD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;YAC1C,GAAG,GAAG,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,aAAa,IAAI,KAAK,IAAI,aAAa,GAAG,GAAG,EAAE;gBACjD,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC;aACrB;YACD,KAAK,GAAG,GAAG,CAAC;SACb;QACD,aAAa;QAEb,IAAA,mBAAW,GAAE,CAAC;IAChB,CAAC;CACF;AAhCD,wCAgCC"}

package/@tencent/polaris/dist/plugins/lb/wrr.d.ts

@@ -0,0 +1,19 @@
+import { Instance } from "../../instance";
+import { StatelessLoadBalancer } from "./base";
+/**
+ * Weighted Round-Robin Load Balancer
+ *
+ * @description
+ * Algorithm:
+ *  1. `S` = {S0, S1, S2, ..., Sn}, `W(Si)` = Si.weight
+ *  2. CW(Si) = W(Si) / GCD(W(S))
+ *  3. remaining_value = total_calls % Sum(CW(S))
+ *  4. Sx = Pick(remaining_value ∈ [Sum(CW(S0)...CW(Si-1)), Sum(CW(S0)...CW(Si))))
+ *  5. total_calls = total_calls + 1
+ *  6. return Sx
+ */
+export declare class WRRLoadBalancer extends StatelessLoadBalancer {
+    readonly name: string;
+    private readonly callStat;
+    choose(namespace: string, service: string, instances: Instance[]): Instance;
+}

package/@tencent/polaris/dist/plugins/lb/wrr.js

@@ -0,0 +1,81 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.WRRLoadBalancer = void 0;
+const utils_1 = require("../../utils");
+const base_1 = require("./base");
+/**
+ * Weighted Round-Robin Load Balancer
+ *
+ * @description
+ * Algorithm:
+ *  1. `S` = {S0, S1, S2, ..., Sn}, `W(Si)` = Si.weight
+ *  2. CW(Si) = W(Si) / GCD(W(S))
+ *  3. remaining_value = total_calls % Sum(CW(S))
+ *  4. Sx = Pick(remaining_value ∈ [Sum(CW(S0)...CW(Si-1)), Sum(CW(S0)...CW(Si))))
+ *  5. total_calls = total_calls + 1
+ *  6. return Sx
+ */
+class WRRLoadBalancer extends base_1.StatelessLoadBalancer {
+    constructor() {
+        super(...arguments);
+        this.name = "WRRLoadBalancer";
+        this.callStat = Object.create(null);
+    }
+    choose(namespace, service, instances) {
+        // #region Round 1, 预处理
+        /**
+         * 当前服务被调用次数
+         */
+        let count = this.callStat[`${namespace}.${service}`];
+        if (count >= 0) {
+            count += 1;
+        }
+        else {
+            count = 0;
+            this.randomChoose(namespace, service, instances);
+        }
+        this.callStat[`${namespace}.${service}`] = count;
+        /**
+         * 各节点实际权重
+         */
+        let weights = instances.map(instance => ~~this.instanceWeight(instance));
+        // #endregion
+        // #region Round 2
+        /*
+         * Round 2:
+         *  1. 计算所有权重的最大最大公约数 `gcd`
+         *  2. 选取每个权重的互质数 `mpn` 作为新权重
+         *  3. 计算新权重合
+         */
+        let totalWeight = 0;
+        const gcd = (0, utils_1.GreatestCommonDivisor)(...weights.filter(weight => weight !== 0));
+        if (!Number.isNaN(gcd)) {
+            weights = weights.map((weight) => {
+                const mpn = weight / gcd;
+                totalWeight += mpn;
+                return mpn;
+            });
+        }
+        // #endregion
+        // #region Round 3, 根据 WRR 算法选取目标节点
+        if (!Number.isNaN(gcd)) {
+            const remaining = count % totalWeight;
+            for (let i = 0, effect = 0; i < weights.length; i += 1) {
+                effect += weights[i];
+                if (remaining < effect) {
+                    return instances[i];
+                }
+            }
+        }
+        else {
+            /**
+             * 当所有权重均为 0(gcd = NaN) 时，退化为 RR
+             */
+            return instances[count % instances.length];
+        }
+        (0, utils_1.UNREACHABLE)();
+        // #endregion
+    }
+}
+exports.WRRLoadBalancer = WRRLoadBalancer;
+//# sourceMappingURL=wrr.js.map