EP0510822A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Distributed network monitoring system for monitoring node and link status
Assignee: Texas Instruments Inc
•
Filing: 1992-04-01
•
Granted: —
•
Expires: 2012-04-01
Abstract
Abstract A distributed network monitor system distributes the network monitoring function among each of the nodes of a multiple network system, such that monitor software resident in each node is responsible for providing status information about that node and its communications links. At predetermined monitoring intervals, a circulating status table (CST) (FIGURE 4) is circulated to all of the on-line nodes, with each node updating the CST with its link and status information. The monitor software includes a servicer task (22), a node monitor task (24), and a packet manager task (26), with intertask data transfers being implemented through a monitor region (28) in memory. In addition to link and node status information, the CST includes information about links that are in an intermittent condition (i.e., links with significantly degraded statistical performance). Intermittent link conditions are determined by a voting procedure in which each node votes on the condition of its links with other nodes, with the results of the votes being distributed in the CST and used by each node to determine those nodes with links in an intermittent condition. For those links without sufficient message traffic to make a clear determination of condition, volunteer nodes send additional link test messages until sufficient statistical information is available.
Inventors
- 👤 Robert E. Armstrong
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-30 18:15
CPC Classifications
H; H04; H04L; H04L43/00; H04L43/06; H04L43/065; H04L43/08; H04L43/0805; H04L43/0817; H04L43/10; H04L43/14
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
85 words
A distributed network monitoring method for monitoring the status of network nodes and communication links, comprising the steps: at predetermined monitoring intervals, dispatching a circulating status table (CST) from a node designated as a dispatching node to other nodes that are on-line; circulating the CST to each on-line node, and then returning the CST to the dispatching node; and at each node that receives the CST, writing selected status information about such node into the CST and reading selected status information about the other nodes.
Claim 2
Dependent Claim
85 words
A distributed network monitoring method for monitoring the status of network nodes and communication links, comprising the steps: at predetermined monitoring intervals, dispatching a circulating status table (CST) from a node designated as a dispatching node to other nodes that are on-line; circulating the CST to each on-line node, and then returning the CST to the dispatching node; and at each node that receives the CST, writing selected status information about such node into the CST and reading selected status information about the other nodes.
Claim 3
Dependent Claim
106 words
The distributed network monitoring method of Claim 1, wherein the network nodes are on multiple networks with at least one bridge node between each network, and wherein the step of circulating the CST is accomplished by: at each on-line node with the CST, passing the CST to another on-line node that has not received the CST and for which the passing node has a link; or if all on-line nodes for which the node passing the CST has a link have received the CST, passing the CST to an on-line node that can pass the CST to an on-line node that has not received the CST.
Claim 4
Dependent Claim
55 words
The distributed network monitoring method of Claim 2, wherein the return of the CST to the dispatching node is accomplished by the step of: at the last on-line node, indicating in the CST that the dispatching node has not received the CST, and passing the CST, such that it circulates back to the dispatching node.
Claim 5
Dependent Claim
76 words
The distributed network monitoring method of Claim 1, wherein the CST indicates whether each node is on-line or off-line, further comprising the steps: if a node fails in an attempt to pass the CST to an on-line node, indicating in the CST such failure and passing the CST to another node when the CST returns to the dispatching node, indicating in the CST that any previously on-line node that has not received the CST is off-line.
Claim 6
Dependent Claim
56 words
The distributed network monitoring method of Claim 1, wherein the CST indicates whether each node is on-line or off-line, further comprising the steps of: at predetermined polling intervals, polling off-line nodes to determine if they are no longer off-line; for each polled node discovered to be on-line, indicating in the CST that such node is on-line.
Claim 7
Dependent Claim
59 words
The distributed network monitoring method of Claim 5, wherein each node is assigned a unique identification number, and wherein the step of polling off-line nodes is accomplished by each on-line node polling each off-line node with an identification number the falls between the identification number of the polling node and the on-line node with the next higher identification number.
Claim 8
Dependent Claim
33 words
The distributed network monitoring method of Claim 1, wherein each network node is assigned a unique identification number, and wherein the node with the lowest identification number is designated as the dispatching node.
Claim 9
Dependent Claim
59 words
The distributed network monitoring method of Claim 1, wherein the network nodes are on multiple networks with at least one bridge node between each network, further comprising the steps of: if each bridge node between two networks goes off-line, designating a dispatching node for each such network; and circulating a respective CST among the on-line nodes of each network.
Claim 10
Dependent Claim
45 words
The distributed network monitoring method of Claim 8, further comprising the steps of: if an off-line bridge node is brought back on-line, designating one of the respective dispatching nodes as a new dispatching node; and eliminating any CST not dispatched by such new dispatching node.
Claim 11
Dependent Claim
40 words
The distributed network monitoring method of Claim 1, wherein the selected status information associated with each node comprises link status information about the status of links associated with the node, and node status information about the status of the node.
Claim 12
Dependent Claim
40 words
The distributed network monitoring method of Claim 10, wherein the link status information comprises an indication of whether a link is up or down, and the node status information comprises an indication of whether the node is on-line or off-line.
Claim 13
Dependent Claim
32 words
The distributed network monitoring method of Claim 1, wherein the CST indicates that, for each node, the condition of a link is intermittent if the performance of that link is significantly degraded.
Claim 14
Dependent Claim
129 words
The distributed network monitoring method of Claim 12, wherein intermittent link conditions are determined by a voting procedure comprising the steps: at each node, logging communications attempts and errors that occur between such node and the other nodes; at predetermined voting intervals, circulating from the dispatching node a request for each on-line node to vote on the condition of its link with other on-line nodes; at each on-line node, responding to the voting request by voting on whether its link to another on-line node is intermittent according to predetermined statistical criteria based on such node's log of attempts/errors over such link; and compiling the votes from each of the on-line nodes, and assigning an intermittent link condition to each link having a predetermined minimum number of intermittent link votes.
Claim 15
Independent Claim
45 words
The method of either of Claims 13 or 14, wherein each on-line node only votes on those links to other on-line nodes for which such node has had a predetermined minimum number of communication attempts, otherwise indicating no opinion in response to a voting request.
Claim 16
Dependent Claim
107 words
The method of Claim 15, further comprising the steps of: for each on-line node, assigning an indeterminate condition to those links to other on-line nodes for which not have enough votes are available to make a determination about whether such link should be assigned an intermittent link condition; and at each of a selected number of on-line volunteer nodes able to communicate with another on-line node over an indeterminate condition link, sending a predetermined number of test messages to such other node over such indeterminate condition link such that the volunteer node is able to vote on the condition of such link during a subsequent voting interval.
Claim 17
Independent Claim
60 words
The method of either of Claims 14 or 16, further comprising the step of: at an on-line node with an indeterminate condition link, responding to a voting request by forcing the vote on that link to indicate an intermittent condition until such node is able communicate over such link with a predetermined minimum number of errors over a voting interval.
Claim 18
Dependent Claim
53 words
The distributed network monitoring method of Claim 15, wherein the CST includes two tables: a votes table containing, for each node, a count of the number of votes and the number of intermittent condition votes, and a voter table containing the node identification of the last node to vote intermittent for each node.
Claim 19
Dependent Claim
195 words
A distributed network monitoring software system for monitoring the status of network nodes and communication links, where each node includes communications driver software for communicating message packets among the nodes of the network, comprising: at each node, monitor software including at least a servicer task and a node monitor task, and further including a monitor region of memory for implementing intertask data transfers; a circulating status table (CST) including selected status information about each node and the associated communications links; at each node, said node monitor task continuously sends link test packets to other on-line nodes for testing the status of such other nodes and associated communications links, and provides corresponding status data into said monitor region; at predetermined monitoring intervals, said servicer task of a node designated as a dispatching node circulates the CST to each on-line node, such that the CST returns to the dispatching node after being passed to each on-line node; at each node that receives the CST, said CST servicer task reads selected status information from said monitor region and correspondingly updates the status information in the CST, and reads selected status information about the other nodes from the CST.
Claim 20
Dependent Claim
195 words
A distributed network monitoring software system for monitoring the status of network nodes and communication links, where each node includes communications driver software for communicating message packets among the nodes of the network, comprising: at each node, monitor software including at least a servicer task and a node monitor task, and further including a monitor region of memory for implementing intertask data transfers; a circulating status table (CST) including selected status information about each node and the associated communications links; at each node, said node monitor task continuously sends link test packets to other on-line nodes for testing the status of such other nodes and associated communications links, and provides corresponding status data into said monitor region; at predetermined monitoring intervals, said servicer task of a node designated as a dispatching node circulates the CST to each on-line node, such that the CST returns to the dispatching node after being passed to each on-line node; at each node that receives the CST, said CST servicer task reads selected status information from said monitor region and correspondingly updates the status information in the CST, and reads selected status information about the other nodes from the CST.
Claim 21
Dependent Claim
110 words
The distributed network monitoring system of Claim 19, wherein the network nodes are on multiple networks with at least one bridge node between each network, and wherein CST circulation is accomplished by: at each on-line node with the CST, said CST servicer task passes the CST to another on-line node that has not received the CST and for which the passing node has a link; or if all on-line nodes for which the node passing the CST has a link have received the CST, said CST servicer task passes the CST to an on-line node that can pass the CST to an on-line node that has not received the CST.
Claim 22
Dependent Claim
48 words
The distributed network monitoring system of Claim 20, wherein: at the last on-line node receiving the CST, said CST servicer task indicates in the CST that the dispatching node has not received the CST, and then passing the CST, such that it circulates back to the dispatching node.
Claim 23
Dependent Claim
59 words
The distributed network monitoring system of Claim 19, wherein the CST indicates whether each node is on-line or off-line, and wherein: at predetermined polling intervals, said node monitor task polls off-line nodes to determine if they are no longer off-line, and, for each polled node discovered to be on-line, indicates in the monitor region that such node is on-line.
Claim 24
Dependent Claim
158 words
The distributed network monitoring system of Claim 19, wherein the CST indicates that, for each node, the condition of a link is intermittent if the performance of that link is significantly degraded, wherein the communications driver at each node logs communications attempts and errors that occur between such node and the other nodes, and wherein: at predetermined voting intervals, said CST servicer task at the dispatching node circulates a request for each on-line node to vote on the condition of its link with other on-line nodes; at each on-line node, said CST servicer task responds by voting on whether its link to another on-line node is intermittent according to predetermined statistical criteria based on such node's log of attempts/errors over such link; and said CST servicer task at each on-line node compiles the votes from each of the on-line nodes, and assigns an intermittent link condition to each link having a predetermined minimum number of intermittent link votes.
Claim 25
Dependent Claim
44 words
The distributed network monitoring system of Claim 23, wherein each on-line node only votes on those links to other on-line nodes for which such node has had a predetermined minimum number of communication attempts, otherwise indicating no opinion in response to a voting request.
Claim 26
Dependent Claim
121 words
The distributed network monitoring system of Claim 24, wherein: at each on-line node, said CST servicer task assigns an indeterminate condition to those links to other on-line nodes for which not have enough votes are available to make a determination about whether such link should be assigned an intermittent link condition; and at each of a selected number of on-line volunteer nodes able to communicate with another on-line node over an indeterminate condition link, said CST servicer task directs said node monitor task to send a predetermined number of link test messages to such other node over such indeterminate condition link such that the volunteer node is able to vote on the condition of such link during a subsequent voting interval.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.