Neighbor monitoring in a hyperscaled environment
AssigneeTelefonaktiebolaget LM Ericsson (publ)
InventorJon Maloy
Life of this patent
Estimating the term…
Abstract
A network of N nodes performs a monitoring method, where the method is performed by each node. The N nodes are partitioned into domains according to a sorted order. The domains include a local domain in which the node is located and one or more remote domains. Each remote domain has a domain head designated to monitor member nodes in the remote domain. The node sends probes at a given frequency to actively monitored nodes that include all other member nodes in the local domain and domain heads in the remote domains. The node then determines whether each of the actively monitored nodes is up based on replies received from the actively monitored nodes in response to the probes.
Claims27
A method for monitoring a network of N nodes, the method comprising:
- partitioning, by a first node, a subset of nodes from the N nodes into a domain according to a sorted order, the domain overlapping with one or more of (N−1) domains partitioned by the rest of the N nodes, wherein the domain includes a local domain in which the first node is located and the domain is associated with one or more remote domains, the one or more remote domains being respective local domains of one or more remote nodes, the one or more remote nodes monitoring a state of all the nodes in the network with the first node;
- sending probes at a given frequency to actively monitored nodes that include all other member nodes in the local domain and the one or more remote nodes in the one or more remote domains;
- and
- determining whether each of the actively monitored nodes is up based on replies received from the actively monitored nodes in response to the probes.
A first node in a network of N nodes, the first node adapted to monitor the N nodes collaboratively with the N nodes, the first node comprising:
- a circuitry adapted to cause the first node to:
- partition a subset of nodes from the N nodes into a domain according to a sorted order, the domain overlapping with one or more (N−1) domains partitioned by the rest of the N nodes, wherein the domain includes a local domain in which the first node is located and the domain is associated with one or more remote domains, the one or more remote domains being respective local domains of one or more remote nodes, wherein the one or more remote nodes monitor a state of all the nodes in the network with the first node;
- send probes at a given frequency to actively monitored nodes that include all other member nodes in the local domain and the one or more remote nodes in the one or more remote domains;
- and
- determine whether each of the actively monitored nodes is up based on replies received from the actively monitored nodes in response to the probes.
Dependencies are inferred from the claim text.