Mixed centralized/distributed algorithm for risk mitigation in sparsely connected networks

摘要

In one embodiment, techniques are shown and described relating to a mixed centralized/distributed algorithm for risk mitigation in sparsely connected networks. In particular, in one embodiment, a management node determines one or more weak point nodes in a shared-media communication network, where a weak point node is a node traversed by a relatively high amount of traffic as compared to other nodes in the network. In response to determining that a portion of the traffic can be routed over an alternate acceptable node, the management node instructs the portion of traffic to reroute over the alternate acceptable node.

主权项

1. A method, comprising:
analyzing, by a root node of a direct acyclic graph (DAG) in a shared media communication network, a routing topology associated with the shared-media communication network using distributed intelligence to identify a set of weak point nodes in the DAG that:
1) are not in an immediate neighborhood of the root node, but still attract an amount of traffic that is relatively high compared to other nodes in the network, and2) are traversed by traffic classified as important; determining, by the root node, whether a portion of the traffic can be routed over an alternate acceptable node; and if so, instructing, by the root node, the portion of traffic to reroute over the alternate acceptable node.