US5933416A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of determining the topology of a network of objects
Assignee: LORAN NETWORK SYSTEMS Inc
•
Filing: 1996-02-09
•
Granted: 1999-08-03
•
Expires: 2016-02-09
Abstract
Abstract A method of determining network topologies comprising monitoring traffic received by devices connected in the network and traffic emitted out of the devices, correlating traffic out of the devices with traffic into the devices, indicating a network communication path between a pair of the devices in the event that the correlation of traffic out of one of the pair of the devices and into another of the pair of the devices is in excess of a predetermined threshold.
Inventors
- 👤 David Schenkel
- 👤 Michael Slavitch
- 👤 Nicholas Dawes
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 14:01
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/02; H04L41/00; H04L41/12; H04L41/14; H04L41/142; H04L43/00; H04L43/10; H04L45/70; H04L43/02; H04L43/022; H04L43/024; H04L43/06; H04L43/065; H04L43/08; H04L43/0805; H04L43/0811; H04L43/0823; H04L43/0829; H04L43/0876; H04L43/0882; H04L43/0894; H04L43/16
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
155 words
A method of determining the topology of a network comprising: (a) transmitting a signal from a source device to a destination device, (b) monitoring devices in said network including the destination device for reception of said signal, (c) defining a sequence of devices within the network by sensing a sequence of reception of said signal in said devices from the source device toward the destination device, (d) transmitting a further signal from the destination device to the source device in the event said sequence of devices apparently terminates at an incomplete link between the source device and the destination device, (e) defining a reverse sequence of devices within the network by indicating a reverse sequence of reception of said further signal from the destination device toward the source device to the incomplete link, and (f) indicating a cloud device linking the first sequence of devices to the second sequence of devices across the incomplete link.
Claim 2
Independent Claim
155 words
A method of determining the topology of a network comprising: (a) transmitting a signal from a source device to a destination device, (b) monitoring devices in said network including the destination device for reception of said signal, (c) defining a sequence of devices within the network by sensing a sequence of reception of said signal in said devices from the source device toward the destination device, (d) transmitting a further signal from the destination device to the source device in the event said sequence of devices apparently terminates at an incomplete link between the source device and the destination device, (e) defining a reverse sequence of devices within the network by indicating a reverse sequence of reception of said further signal from the destination device toward the source device to the incomplete link, and (f) indicating a cloud device linking the first sequence of devices to the second sequence of devices across the incomplete link.
Claim 3
Dependent Claim
18 words
A method as defined in claim 1 in which the signal is comprised of a sequence of packets.
Claim 4
Dependent Claim
21 words
A method as defined in claim 1 in which the signal is comprised of a sequence of bursts of PING packets.
Claim 5
Independent Claim
95 words
A method of determining the topology of a network comprising: (a) transmitting a signal from a source device to a destination device, (b) monitoring devices in said network including the destination device for reception of said signal, (c) defining a sequence of devices within the network by sensing a sequence of reception of said signal in said devices from the source device toward the destination device, and (d) monitoring a drop rate from devices in said network and suspending transmitting said signal in the event the drop rate is in excess of a predetermined threshold.
Claim 6
Independent Claim
95 words
A method of determining the topology of a network comprising: (a) transmitting a signal from a source device to a destination device, (b) monitoring devices in said network including the destination device for reception of said signal, (c) defining a sequence of devices within the network by sensing a sequence of reception of said signal in said devices from the source device toward the destination device, and (d) monitoring a drop rate from devices in said network and suspending transmitting said signal in the event the drop rate is in excess of a predetermined threshold.
Claim 7
Independent Claim
99 words
A method of determining the topology of a network comprising: (a) transmitting a signal from a source device to a destination device, (b) monitoring devices in said network including the destination device for reception of said signal, (c) defining a sequence of devices within the network by sensing a sequence of reception of said signal in said devices from the source device toward the destination device, (d) in which the signal is a burst of a sequence of packets which is significantly longer than any change in traffic on said network within a preceding predetermined number of sampling periods.
Claim 8
Independent Claim
99 words
A method of determining the topology of a network comprising: (a) transmitting a signal from a source device to a destination device, (b) monitoring devices in said network including the destination device for reception of said signal, (c) defining a sequence of devices within the network by sensing a sequence of reception of said signal in said devices from the source device toward the destination device, (d) in which the signal is a burst of a sequence of packets which is significantly longer than any change in traffic on said network within a preceding predetermined number of sampling periods.
Claim 9
Dependent Claim
29 words
A method as defined in claim 5 including suspending transmitting said signal for a predetermined period of time in the event the burst is in excess of predetermined length.
Claim 10
Dependent Claim
50 words
A method as defined in claim 4, in which at least one device does not provide monitoring data, and indicating said sequence using said one device identified as a cloud which is connected to devices in the network which have an immediately earlier and earliest later reception of said signal.
Claim 11
Dependent Claim
47 words
A method as defined in claim 5, in which at least one device does not provide monitoring data, and indicating said sequence with said one device identified as a cloud connected to devices in the network having an immediately earlier and earliest later reception of said signal.
Claim 12
Dependent Claim
50 words
A method as defined in claim 5, in which at least one device does not provide monitoring data, and indicating said sequence using said one device identified as a cloud which is connected to devices in the network which have an immediately earlier and earliest later reception of said signal.
Claim 13
Dependent Claim
64 words
A method as defined in claim 5, in which step (c) includes (i) defining a top device having a highest level (n) in a sequence of devices, (ii) choosing all devices that connect to a next lower sequence level n-1 and which have undefined sequence levels, and allocate a lower sequence level, and (iii) repeating step (ii) until no more devices can be allocated.
References Cited (Backward Citations)
EP0455402A2
Cited
EP0457445A2
Cited
US5450408A
Cited
WO1994019887A1
Cited
WO1995001030A1
Cited
US5432789A
Cited
WO1996013108A2
Cited
US5684959A
Cited
US5682479A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-08-02 | 2003-02-01 | 2003-08-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-02 | 2007-02-01 | 2007-08-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-02 | 2011-02-01 | 2011-08-03 | $7700.00 | Window Closed / Lapsed |