US6003074A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for mapping the physical topology of a subnetwork
Assignee: Hewlett Packard Development Co LP
•
Filing: 1998-02-24
•
Granted: 1999-12-14
•
Expires: 2018-02-24
Abstract
Abstract The method of the invention enables a mapping of devices that are interconnected in a subnetwork between a first node and a second node. Initially, the method determines a subnetwork that includes both the first and second nodes and devices comprising the subnetwork. Next, the method determines a list of devices in the subnetwork which have seen traffic from the first node, and port identities on which the traffic has been experienced. Using such information, the method derives a map between the first node and the second node by (i) selecting a first intermediate device from the list of such devices and placing the intermediate device in the map between the first and second nodes. A second intermediate device is then selected and if it has seen traffic on a same port from the first intermediate device and the second node, it is placed between the first intermediate device and the first node. Otherwise, it is placed between the first intermediate device and the second node. Next, one or more other intermediate devices are selected and if any one has seen traffic on a same port from another intermediate device and the second node, it is placed between the "another" intermediate device and the first node. Otherwise, it is placed between the "another" intermediate device and the second node. The process is repeated until no further intermediate device remains to be considered, at which time, a map has been constructed of devices connecting the first and second nodes.
Inventors
- 👤 Brett W. Vasconcellos
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 09:50
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/02; H04L41/00; H04L41/02; H04L41/0213; H04L41/12
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
216 words
A method for enabling a mapping of devices that are interconnected between a first node and a second node, the method comprising the steps of: a) determining a subnetwork that includes said first node and said second node, and devices comprising said subnetwork; b) determining a list of devices in said subnetwork, (i) which have seen traffic from said first node and (ii) port identities on which said traffic has been experienced; and c) deriving a map between said first node and said second node by (i) selecting a first device from said list and placing said device between said first node and said second node in said map, (ii) selecting a second device and, if said second device has seen traffic on a same port from said first device and said second node, placing said second device between said first device and said first node, else, between said first device and said second node, (ii) selecting one or more other device(s) and if any said other device have seen traffic on a same port from another device and said second node, placing said other device between said another device and said first node, else between said another device and said second node and (iii) repeating step c(ii) until no further devices remain to be considered.
Claim 2
Independent Claim
216 words
A method for enabling a mapping of devices that are interconnected between a first node and a second node, the method comprising the steps of: a) determining a subnetwork that includes said first node and said second node, and devices comprising said subnetwork; b) determining a list of devices in said subnetwork, (i) which have seen traffic from said first node and (ii) port identities on which said traffic has been experienced; and c) deriving a map between said first node and said second node by (i) selecting a first device from said list and placing said device between said first node and said second node in said map, (ii) selecting a second device and, if said second device has seen traffic on a same port from said first device and said second node, placing said second device between said first device and said first node, else, between said first device and said second node, (ii) selecting one or more other device(s) and if any said other device have seen traffic on a same port from another device and said second node, placing said other device between said another device and said first node, else between said another device and said second node and (iii) repeating step c(ii) until no further devices remain to be considered.
Claim 3
Dependent Claim
32 words
The method as recited in claim 1 wherein step c(ii) is repeated for each combination of said other device(s) and each remaining device residing between said first node and said second node.
Claim 4
Dependent Claim
15 words
The method as recited in claim 1 wherein said second node is a network router.
Claim 5
Dependent Claim
21 words
The method as recited in claim 3 wherein said first node is a user's computer that is connected to the subnetwork.
Claim 6
Dependent Claim
234 words
A memory media for controlling a computer to map devices that are interconnected between a first node and a second node, said memory media comprising: a) means for controlling said computer to determine a subnetwork that includes said first node and said second node, and devices comprising said subnetwork; b) means for controlling said computer to determine a list of devices in said subnetwork, (i) which have seen traffic from said first node and (ii) port identities on which said traffic has been experienced; and c) means for controlling said computer to derive a map between said first node and said second node by (i) selecting a first device from said list and placing said device between said first node and said second node in said map, (ii) selecting a second device and if, said second device has seen traffic on a same port from said first device and said second node, placing said second device between said first device and said first node, else, between said first device and said second node, (ii) selecting one or more other device(s) and if any said other device has seen traffic on a same port from another device and said second node, placing said other device between said another device and said first node, else between said another device and said second node, and (iii) repeating step c(ii) until no further devices remain to be considered.
Claim 7
Dependent Claim
234 words
A memory media for controlling a computer to map devices that are interconnected between a first node and a second node, said memory media comprising: a) means for controlling said computer to determine a subnetwork that includes said first node and said second node, and devices comprising said subnetwork; b) means for controlling said computer to determine a list of devices in said subnetwork, (i) which have seen traffic from said first node and (ii) port identities on which said traffic has been experienced; and c) means for controlling said computer to derive a map between said first node and said second node by (i) selecting a first device from said list and placing said device between said first node and said second node in said map, (ii) selecting a second device and if, said second device has seen traffic on a same port from said first device and said second node, placing said second device between said first device and said first node, else, between said first device and said second node, (ii) selecting one or more other device(s) and if any said other device has seen traffic on a same port from another device and said second node, placing said other device between said another device and said first node, else between said another device and said second node, and (iii) repeating step c(ii) until no further devices remain to be considered.
Claim 8
Dependent Claim
36 words
The memory media as recited in claim 5 wherein means c) repeats the selecting action (ii) for each combination of said other device(s) and each remaining device residing between said first node and said second node.
Claim 9
Dependent Claim
16 words
The memory media as recited in claim 5, wherein said second node is a network router.
Claim 10
Dependent Claim
22 words
The memory media as recited in claim 7 wherein said first node is a user's computer that is connected to the subnetwork.
References Cited (Backward Citations)
US5727157A
Cited
US5293635A
Cited
US5297138A
Cited
US5588119A
Cited
US5708772A
Cited
US5684796A
Cited
US5481674A
Cited
US5793975A
Cited
US5883621A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-13 | 2003-06-14 | 2003-12-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-13 | 2007-06-14 | 2007-12-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-13 | 2011-06-14 | 2011-12-14 | $7700.00 | Window Closed / Lapsed |