US5822305A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Port-link configuration tracking method and apparatus
Assignee: CA Inc
•
Filing: 1996-10-17
•
Granted: 1998-10-13
•
Expires: 2016-10-17
Abstract
Abstract A logical representation of a communications network topology has links which represent connections within a network, and models of ports representing elements of devices which form the connections of the network. The logical representation is created and maintained in response to reports from the network, such as new neighbor reports and lost neighbor reports. A new neighbor module creates or changes the logical representation in response to new neighbor reports, based upon whether the reporting port is recently attached and whether the new neighbor port is recently attached. A lost neighbor module changes the logical representation in response to lost neighbor reports, by creating pseudo new neighbor reports, and allowing the pseudo new neighbor reports to be processed following a certain amount of time. The operation of the new neighbor module and lost neighbor module allow reports to be processed independent of the order in which the reports are received, and also facilitates monitoring of complex network topologies, such as those including connections of more than two nodes, and those in which reports may be received in any order.
Inventors
- 👤 Vick Vaishnavi
- 👤 Wallace Matthews
- 👤 Patrick Kenny
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 08:59
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/08; H04L41/085; H04L43/00; H04L43/08; H04L43/0805; H04L43/0817; H04L45/00; H04L45/02; H04L45/42; H04L41/06; H04L41/0604
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
85 words
A method for tracking a configuration of a plurality of ports of a connection-oriented communications network, comprising the steps of: (a) receiving a plurality of reports, each of the plurality of reports providing an indication of a connection status between at least two of the plurality of ports; (b) determining that a connection exists in the connection-oriented communications network among at least three of the plurality of ports; and (c) determining the configuration of the plurality of ports including the connection determined in step (b).
Claim 2
Independent Claim
85 words
A method for tracking a configuration of a plurality of ports of a connection-oriented communications network, comprising the steps of: (a) receiving a plurality of reports, each of the plurality of reports providing an indication of a connection status between at least two of the plurality of ports; (b) determining that a connection exists in the connection-oriented communications network among at least three of the plurality of ports; and (c) determining the configuration of the plurality of ports including the connection determined in step (b).
Claim 3
Dependent Claim
34 words
The method of claim 1, wherein the step (b) includes determining a connection status in a manner that is independent of an order of which the plurality of reports are received in step (a).
Claim 4
Dependent Claim
32 words
The method of claim 1, wherein the step (c) includes determining the configuration of the plurality of ports based upon an attachment time of at least one of the plurality of ports.
Claim 5
Dependent Claim
49 words
The method of claim 1, wherein the step (c) includes determining the configuration of the plurality of ports based upon whether a reporting port of the plurality of reports has been recently attached, and based upon whether a neighbor report corresponding to the reporting port has been recently attached.
Claim 6
Independent Claim
89 words
A method for tracking a configuration of a plurality of ports of a communications network, comprising the steps of: (a) receiving a plurality of port reports, each of the plurality of port reports including an indication of a connection status between at least two of the plurality of ports; and (b) determining the configuration of the plurality of ports based upon an attachment time for at least one of the plurality of ports as indicated in at least one of the plurality of port reports received in step (a).
Claim 7
Independent Claim
89 words
A method for tracking a configuration of a plurality of ports of a communications network, comprising the steps of: (a) receiving a plurality of port reports, each of the plurality of port reports including an indication of a connection status between at least two of the plurality of ports; and (b) determining the configuration of the plurality of ports based upon an attachment time for at least one of the plurality of ports as indicated in at least one of the plurality of port reports received in step (a).
Claim 8
Dependent Claim
27 words
The method of claim 5, wherein step (b) includes classifying at least some of the plurality of ports as being either recently attached or not recently attached.
Claim 9
Dependent Claim
33 words
The method of claim 6, wherein the step of classifying includes determining whether at least some of the plurality of ports have been attached to a connection for a predetermined amount of time.
Claim 10
Dependent Claim
32 words
The method of claim 5, wherein step (b) includes determining the configuration of the plurality of ports independent of an order in which the plurality of reports are received in step (a).
Claim 11
Independent Claim
90 words
An apparatus for tracking a configuration of a plurality of ports of a connection-oriented communications network, comprising: means for receiving a plurality of reports, each of the plurality of reports providing an indication of a connection status between at least two of the plurality of ports; means for determining that a connection exists in the connection-oriented communications network among at least three of the plurality of ports; means for determining the configuration of the plurality of ports including the connection determined by the means for determining that a connection exists.
Claim 12
Independent Claim
90 words
An apparatus for tracking a configuration of a plurality of ports of a connection-oriented communications network, comprising: means for receiving a plurality of reports, each of the plurality of reports providing an indication of a connection status between at least two of the plurality of ports; means for determining that a connection exists in the connection-oriented communications network among at least three of the plurality of ports; means for determining the configuration of the plurality of ports including the connection determined by the means for determining that a connection exists.
Claim 13
Dependent Claim
43 words
The apparatus of claim 9, wherein the means for determining that a connection exists includes means for determining a connection status in a manner that is independent of an order of which the plurality of reports are received by the means for receiving.
Claim 14
Dependent Claim
42 words
The apparatus of claim 9, wherein the means for determining the configuration of the plurality of ports includes means for determining the configuration of the plurality of ports based upon an attachment time of at least one of the plurality of ports.
Claim 15
Dependent Claim
59 words
The apparatus of claim 9, wherein the means for determining the configuration of the plurality of ports includes means for determining the configuration of the plurality of ports based upon whether a reporting port of the plurality of reports has been recently attached, and based upon whether a neighbor report corresponding to the reporting port has been recently attached.
Claim 16
Independent Claim
90 words
An apparatus for tracking a configuration of a plurality of ports of a communications network, comprising: means for receiving a plurality of port reports, each of the plurality of port reports including an indication of a connection status between at least two of the plurality of ports; and means for determining the configuration of the plurality of ports based upon an attachment time for at least one of the plurality of ports as indicated in at least one of the plurality of port reports received by the means for receiving.
Claim 17
Independent Claim
90 words
An apparatus for tracking a configuration of a plurality of ports of a communications network, comprising: means for receiving a plurality of port reports, each of the plurality of port reports including an indication of a connection status between at least two of the plurality of ports; and means for determining the configuration of the plurality of ports based upon an attachment time for at least one of the plurality of ports as indicated in at least one of the plurality of port reports received by the means for receiving.
Claim 18
Dependent Claim
31 words
The apparatus of claim 13, wherein the means for determining includes means for classifying at least some of the plurality of ports as being either recently attached or not recently attached.
Claim 19
Dependent Claim
35 words
The apparatus of claim 14, wherein the means for classifying includes means for determining whether at least some of the plurality of ports have been attached to a connection for a predetermined amount of time.
Claim 20
Dependent Claim
38 words
The apparatus of claim 13, wherein the means for determining includes means for determining the configuration of the plurality of ports independent of an order in which the plurality of reports are received by the means for receiving.
Claim 21
Dependent Claim
48 words
The apparatus of claim 16, wherein the means for determining includes a network representation, the apparatus further comprising a report module, coupled to the network representation, having an output that modifies the network representation based upon an attachment time of at least one of the plurality of ports.
Claim 22
Dependent Claim
65 words
The apparatus of claim 16, wherein the means for determining includes a network representation the apparatus further comprising a report module coupled to the network representation, having an input that receives a plurality of reports from the connection-oriented communications network, and an output that modifies the network representation in a manner that is independent of an order in which the plurality of reports are received.
Claim 23
Dependent Claim
71 words
The apparatus of claim 16, wherein the means for determining includes a network representation the apparatus further comprising a report module having an input that receives a plurality of reports from the connection-oriented communications network, and output that modifies the network representation based upon whether a reporting port within the connection-oriented communications network has been recently attached and whether a neighbor port within the connection-oriented communications network has been recently attached.
Claim 24
Independent Claim
83 words
An apparatus for tracking a configuration of a plurality of ports within a communications network, comprising: a network representation including a data structure that is a virtual model of the configuration of the plurality of ports, the network representation having an input; and a report module having an output that is coupled to the input of the network representation, the output of the report module modifying the network representation based upon an attachment time of at least one of the plurality of ports.
Claim 25
Independent Claim
83 words
An apparatus for tracking a configuration of a plurality of ports within a communications network, comprising: a network representation including a data structure that is a virtual model of the configuration of the plurality of ports, the network representation having an input; and a report module having an output that is coupled to the input of the network representation, the output of the report module modifying the network representation based upon an attachment time of at least one of the plurality of ports.
Claim 26
Dependent Claim
72 words
The apparatus of claim 20, wherein: the report module has an input that receives a plurality of reports from the communications network, each of the plurality of reports providing an indication of a connection status between at least two of the plurality of ports, and the output of the report module modifies the network representation in a manner that is independent of an order in which the plurality of reports are received.
Claim 27
Independent Claim
92 words
An apparatus for tracking a configuration of a plurality of ports of a connection-oriented communications network, the apparatus comprising: a network representation including a data structure that is a virtual model of the configuration of the plurality of ports, the network representation including at least one representation that a single connection exists among at least three of the plurality of ports; and a report module, coupled to the network representation, having an output that modifies the network representation based upon an attachment time of at least one of the plurality of ports.
Claim 28
Independent Claim
92 words
An apparatus for tracking a configuration of a plurality of ports of a connection-oriented communications network, the apparatus comprising: a network representation including a data structure that is a virtual model of the configuration of the plurality of ports, the network representation including at least one representation that a single connection exists among at least three of the plurality of ports; and a report module, coupled to the network representation, having an output that modifies the network representation based upon an attachment time of at least one of the plurality of ports.
Claim 29
Independent Claim
109 words
An apparatus for tracking a configuration of a plurality of ports of a connection-oriented communications network, the apparatus comprising: a network representation including a data structure that is a virtual model of the configuration of the plurality of ports, the network representation including at least one representation that a single connection exists among at least three of the plurality of ports; and a report module coupled to the network representation, having an input that receives a plurality of reports from the connection-oriented communications network, and an output that modifies the network representation in a manner that is independent of an order in which the plurality of reports are received.
Claim 30
Independent Claim
109 words
An apparatus for tracking a configuration of a plurality of ports of a connection-oriented communications network, the apparatus comprising: a network representation including a data structure that is a virtual model of the configuration of the plurality of ports, the network representation including at least one representation that a single connection exists among at least three of the plurality of ports; and a report module coupled to the network representation, having an input that receives a plurality of reports from the connection-oriented communications network, and an output that modifies the network representation in a manner that is independent of an order in which the plurality of reports are received.
Claim 31
Independent Claim
115 words
An apparatus for tracking a configuration of a plurality of ports of a connection-oriented communications network, the apparatus comprising: a network representation including a data structure that is a virtual model of the configuration of the plurality of ports, the network representation including at least one representation that a single connection exists among at least three of the plurality of ports; and a report module having an input that receives a plurality of reports from the connection-oriented communications network, and output that modifies the network representation based upon whether a reporting port within the connection-oriented communications network has been recently attached and whether a neighbor port within the connection-oriented communications network has been recently attached.
Claim 32
Independent Claim
115 words
An apparatus for tracking a configuration of a plurality of ports of a connection-oriented communications network, the apparatus comprising: a network representation including a data structure that is a virtual model of the configuration of the plurality of ports, the network representation including at least one representation that a single connection exists among at least three of the plurality of ports; and a report module having an input that receives a plurality of reports from the connection-oriented communications network, and output that modifies the network representation based upon whether a reporting port within the connection-oriented communications network has been recently attached and whether a neighbor port within the connection-oriented communications network has been recently attached.
References Cited (Backward Citations)
US4513411A
Cited
US4817080A
Cited
WO1989007377A1
Cited
US5049873A
Cited
US4864563A
Cited
US5079765A
Cited
WO1991015066A1
Cited
EP0455442A2
Cited
US5226120A
Cited
US5471399A
Cited
US5319633A
Cited
US5319644A
Cited
US5384768A
Cited
US5412654A
Cited
US5481674A
Cited
US5513171A
Cited
US5568471A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-12 | 2002-04-13 | 2002-10-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-12 | 2006-04-13 | 2006-10-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-12 | 2010-04-13 | 2010-10-13 | $7700.00 | Window Closed / Lapsed |