Using statistical and historical information of topology metrics in constrained networks

摘要

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.

主权项

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; 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; and instructing the node to remain in communication with a particular parent node having a minimal transmission delay compared to other potential parent nodes.