Patent ID: 11863636
Assignee: METASWITCH NETWORKS LTD.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 11:
12. A non-transitory computer readable storage medium comprising computer-executable instructions that, when executed by a processor of a computing device, cause the computing device to perform operations comprising:
receiving, from a client by a node of a network comprising a cluster of nodes, a request to apply an update to a function, wherein:
the function is instantiated as replicas on a plurality of nodes in the cluster,
the update request comprises an identifier of the function, the identifier comprising information encoded using a positive probabilistic set usable to respond to an approximate membership query, the positive probabilistic set selected to conform to a data structure having a desired false positive/negative rate, the information being associated with the nodes on which the function has been configured;
the nodes on which the function has been configured are determined by a first node in the cluster; and
the nodes are determined according to a deterministic process based on the identifier and the nodes in the cluster when the function is replicated; and
decoding the encoded information to identify the nodes on which respective replicas of the function have been configured; and
transmitting at least one replica function update message to one or more of the identified nodes to instruct update of their respective configured replicas of the function according to the update requested by the client.