USING STATISTICAL AND HISTORICAL INFORMATION OF TOPOLOGY METRICS IN CONSTRAINED NETWORKS
First Claim
1. A method, comprising:
- in a low power and lossy network (LLN) comprising a plurality of nodes, calculating a rate of change for parents of a node, the rate of change being a ratio of a number of changes in parent node observed for the node and a total number of observations of the node;
calculating a parent preference for the node, the parent preference being a proportion of instances in which the node'"'"'s most frequent parent is observed for the node and a total number of observations of the node; and
overriding a local next-hop algorithm for the node by selecting a parent node for the node based on at least one of the calculated rate of change for parents of the node and the calculated parent preference for the node.
1 Assignment
0 Petitions
Accused Products
Abstract
Statistical and historical values of performance metrics are actively used to influence routing decisions for optimum topologies in a constrained network. Traffic service level is constantly monitored and compared with a service level agreement. If deviation exists between the monitored traffic service level and the terms of the service level agreement, stability metrics are used to maintain paths through the network that meet the terms of the traffic service level agreement or that improve the traffic flow through the network. Backup parent selection for a node in the network is performed based on previous performance of backup parents for the node.
-
Citations
20 Claims
-
1. A method, comprising:
-
in a low power and lossy network (LLN) comprising a plurality of nodes, calculating a rate of change for parents of a node, the rate of change being a ratio of a number of changes in parent node observed for the node and a total number of observations of the node; calculating a parent preference for the node, the parent preference being a proportion of instances in which the node'"'"'s most frequent parent is observed for the node and a total number of observations of the node; and overriding a local next-hop algorithm for the node by selecting a parent node for the node based on at least one of the calculated rate of change for parents of the node and the calculated parent preference for the node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. An apparatus, comprising:
-
one or more network interfaces to communicate with a low power and lossy network (LLN); a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory configured to store a process executable by the processor, the process when executed by the processor operable to; determine a rate of change for parents of a node, the rate of change being a ratio of a number of changes in parent node observed for the node and a total number of observations of the node; determine a parent preference for the node, the parent preference being a proportion of instances in which the node'"'"'s most frequent parent is observed for the node and a total number of observations of the node; determine that one of the rate of change of parents for the node and the parent preference for the node exceeds a corresponding threshold; and override a local next-hop algorithm for the node by selecting a parent node for the node in response to determining that one of the rate of change of parents for the node and the parent preference for the node exceeds a corresponding threshold. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
20. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor operable to:
-
in a low power and lossy network comprising a plurality of nodes, determine a rate of change for parents of a node, the rate of change being a ratio of a number of changes in parent node observed for the node and a total number of observations of the node; determine a parent preference for the node, the parent preference being a proportion of instances in which the node'"'"'s most frequent parent is observed for the node and a total number of observations of the node; and override a local next-hop algorithm for the node by selecting a parent node for the node based on at least one of the determined rate of change for parents of the node and the determined parent preference for the node.
-
Specification