ALARM REORDERING TO HANDLE ALARM STORMS IN LARGE NETWORKS
First Claim
1. A method, comprising:
- determining a routing tree based on a root node to reach a particular receiving node in a computer network;
calculating a delay value at each node of the routing tree, the delay value inversely proportional to a distance between each respective node and the root node of the tree;
detecting a trigger at a particular node of the tree to transmit a stormed message to the particular receiving node; and
in response, at the particular node;
initiating a timer to count down the delay value;
receiving all upstream node stormed messages prior to expiration of the timer;
coalescing the upstream node stormed messages with the stormed message of the particular node; and
transmitting the coalesced stormed message downstream along the tree toward the particular receiving node upon expiration of the timer.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, one or more routing trees may be determined based on corresponding root nodes to reach a particular receiving node in a computer network. A delay value may be calculated at each node of the routing tree, the delay value inversely proportional to a distance between each respective node and the root node of the tree. Upon detecting a trigger at a particular node of the tree to transmit a stormed message to the particular receiving node (e.g., an alarm), the particular node may initiate a timer to count down the delay value in order to receive any upstream node stormed messages prior to expiration of the timer. The particular node may then coalesce the upstream node stormed messages with the stormed message of the particular node, and may transmit the coalesced stormed message downstream along the tree toward the particular receiving node upon expiration of the timer.
-
Citations
20 Claims
-
1. A method, comprising:
-
determining a routing tree based on a root node to reach a particular receiving node in a computer network; calculating a delay value at each node of the routing tree, the delay value inversely proportional to a distance between each respective node and the root node of the tree; detecting a trigger at a particular node of the tree to transmit a stormed message to the particular receiving node; and in response, at the particular node; initiating a timer to count down the delay value; receiving all upstream node stormed messages prior to expiration of the timer; coalescing the upstream node stormed messages with the stormed message of the particular node; and transmitting the coalesced stormed message downstream along the tree toward the particular receiving node upon expiration of the timer. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. An apparatus, comprising:
-
one or more network interfaces adapted to communicate with nodes in a network; a processor coupled to the network interfaces and adapted to execute one or more processes; and a memory adapted to store a stormed response process executable by the processor, the stormed response process when executed operable to; determine a routing tree based on a root node to reach a particular receiving node; calculate a delay value inversely proportional to a distance between the apparatus and the root node of the tree; detect a trigger to transmit a stormed message to the particular receiving node; and in response; initiate a timer to count down the delay value; receive all upstream node stormed messages prior to expiration of the timer; coalesce the upstream node stormed messages with the stormed message of the apparatus; and transmit the coalesced stormed message downstream along the tree toward the particular receiving node upon expiration of the timer. - View Dependent Claims (19)
-
-
20. A method, comprising:
-
detecting an alarm condition at a sensor device; waiting for a delay that is inversely proportional to a distance between the sensor device and a destination device to receive alarm messages; receiving one or more alarm messages from upstream sensor devices while waiting for the delay; coalescing the received alarm messages with an alarm message of the sensor device; and transmitting the coalesced alarm message downstream toward the destination device after the delay.
-
Specification