← Back to Patent Explorer
US5710885A Expired / Lapsed US ⏱️ 0.0 years remaining

Network management system with improved node discovery and monitoring

Assignee: RPX Corp
•
Filing: 1995-11-28
•
Granted: 1998-01-20
•
Expires: 2015-11-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and system for monitoring nodes in a network having at least one network management station and a plurality of nodes is provided. Initially, polling messages are sent from the network management station to the plurality of nodes. Preferably, the polling messages are sent in a sequence whose emission is regulated at a predetermined rate. As the polling messages are sent, an unacknowledged poll table is updated with the appropriate information indicating that a set of nodes have been sent a polling message. The unacknowledged poll table is preferably indexed by an IP address of each node and is indexed by the time of the next scheduled timeout associated with each node. This method allows an arbitrary number of unacknowledged polls to be outstanding at any instant. Once the polling messages are sent and the queue is updated, the network management station then determines if a node has failed. That is, once the polling messages are sent and the queue is updated, the method verifies whether an acknowledgement is received from each of the managed nodes within a predetermined timeout period. If an acknowledgement is not received, another polling message is sent and the network management station determines if the polling message has been acknowledged after a predetermined timeout period has elapsed. This process is repeated for each node on the outstanding poll list until a predetermined number of polling messages are sent to the same target node. When the network management station sends out the last of the predetermined number of polling messages and has waited for the associated time-out period to expire, then the target node is determined to have failed.

Inventors

  • 👤 Andre B. Bondi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 17:38
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/12

Claims Analysis

Total Claims: 18
Claim 1
Independent Claim 143 words
A method for monitoring nodes in a network having at least one network management station and a plurality of nodes, comprising: queuing the plurality of nodes in a queue in a network management station so as to arrange an order of transmission of polling messages to the plurality of nodes; sending a polling message from the network management station to the plurality of managed nodes in sequence at a predetermined rate; recording in the network management station transmission of the polling messages in a table having a first portion indexed by a network address of each node and a second portion indexed by a timeout associated with a polling message count for each node having an outstanding status poll; and determining if each of the plurality of nodes has failed after a predetermined number of polling messages have been sent to each node.
Claim 2
Independent Claim 143 words
A method for monitoring nodes in a network having at least one network management station and a plurality of nodes, comprising: queuing the plurality of nodes in a queue in a network management station so as to arrange an order of transmission of polling messages to the plurality of nodes; sending a polling message from the network management station to the plurality of managed nodes in sequence at a predetermined rate; recording in the network management station transmission of the polling messages in a table having a first portion indexed by a network address of each node and a second portion indexed by a timeout associated with a polling message count for each node having an outstanding status poll; and determining if each of the plurality of nodes has failed after a predetermined number of polling messages have been sent to each node.
Claim 3
Dependent Claim 75 words
The method according to claim 1, wherein said step of determining if the nodes have failed comprises: determining if a polling message count has reached the predetermined number; and determining if an elapsed timeout period for a particular polling message count has expired, such that when the polling message for a node is unacknowledged and the polling message count reaches the predetermined number and the timeout has expired the node is determined to have failed.
Claim 4
Dependent Claim 22 words
The method according to claim 2, wherein said polling message count is four and the elapsed timeout period is about 2.5 minutes.
Claim 5
Dependent Claim 15 words
The method according to claim 1, wherein the polling message is an ICMP polling message.
Claim 6
Dependent Claim 14 words
The method according to claim 1, wherein the network address is an IP address.
Claim 7
Dependent Claim 15 words
The method according to claim 1, wherein said predetermined number of polling messages is four.
Claim 8
Independent Claim 198 words
A method for monitoring nodes in a network having at least one network management station and a plurality of managed nodes, comprising: queuing the plurality of nodes on the network in a queue in a network management station so as to arrange an order of transmission of polling messages to the plurality of nodes; sending a polling message from the network management station to the plurality of nodes on the network in sequence at a predetermined rate; recording in the network management station transmission of the polling messages in a table having a first portion indexed by a network address of each node and a second portion indexed by the time of the next scheduled timeout associated with a polling message count; and determining if another polling message should be sent to each of the nodes, said step of determining including determining if a polling message count has reached a predetermined number, and determining if the timeout period for a particular polling message count has expired, such that when the polling message for a node is unacknowledged and the polling message count reaches the predetermined number and the timeout has expired the node is determined to have failed.
Claim 9
Independent Claim 198 words
A method for monitoring nodes in a network having at least one network management station and a plurality of managed nodes, comprising: queuing the plurality of nodes on the network in a queue in a network management station so as to arrange an order of transmission of polling messages to the plurality of nodes; sending a polling message from the network management station to the plurality of nodes on the network in sequence at a predetermined rate; recording in the network management station transmission of the polling messages in a table having a first portion indexed by a network address of each node and a second portion indexed by the time of the next scheduled timeout associated with a polling message count; and determining if another polling message should be sent to each of the nodes, said step of determining including determining if a polling message count has reached a predetermined number, and determining if the timeout period for a particular polling message count has expired, such that when the polling message for a node is unacknowledged and the polling message count reaches the predetermined number and the timeout has expired the node is determined to have failed.
Claim 10
Dependent Claim 15 words
The method according to claim 7, wherein the polling message is an ICMP polling message.
Claim 11
Dependent Claim 22 words
The method according to claim 7, wherein said polling message count is four and the elapsed timeout period is about 2.5 minutes.
Claim 12
Dependent Claim 14 words
The method according to claim 7, wherein the network address is an IP address.
Claim 13
Dependent Claim 15 words
The method according to claim 7, wherein said predetermined number of polling messages is four.
Claim 14
Dependent Claim 123 words
A managed network comprising: at least one network management station; and a plurality of nodes connected to the network management station for data communications therebetween; wherein the network management station includes a queue for arranging an order of transmission of polling messages from the at least one network management station to the plurality of nodes and a poll table having a first portion indexed by a network address of each of the plurality of nodes and a second portion indexed by a timeout associated with a polling message count; and wherein said network management station determines if each of the plurality of nodes has failed after a predetermined number of polling messages have been sent to each node within an elapsed timeout period.
Claim 15
Dependent Claim 123 words
A managed network comprising: at least one network management station; and a plurality of nodes connected to the network management station for data communications therebetween; wherein the network management station includes a queue for arranging an order of transmission of polling messages from the at least one network management station to the plurality of nodes and a poll table having a first portion indexed by a network address of each of the plurality of nodes and a second portion indexed by a timeout associated with a polling message count; and wherein said network management station determines if each of the plurality of nodes has failed after a predetermined number of polling messages have been sent to each node within an elapsed timeout period.
Claim 16
Dependent Claim 76 words
The managed network according to claim 12, wherein the network management station determines if a node has failed by determining if the polling message count has reached a predetermined number, and determining if a timeout period for a particular polling message count has expired, such that when the polling message for a node is unacknowledged and the polling message count reaches the predetermined number and the timeout has expired the node is determined to have failed.
Claim 17
Dependent Claim 12 words
The network according to claim 13, wherein said predetermined number is four.
Claim 18
Dependent Claim 14 words
The network according to claim 13, wherein said elapsed time is about 2.5 minutes.

References Cited (Backward Citations)

US5031089A Cited
US5559955A Cited
US5446680A Cited
US5539883A Cited
US5627766A Cited
US5561769A Cited
US5475813A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-01-19 2001-07-21 2002-01-20 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-01-19 2005-07-21 2006-01-20 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-01-19 2009-07-21 2010-01-20 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag