Method of determining the topology of a network by transmitting and monitoring sequences of orthogonal signals

• US 6,728,670 B2
• Filed: 02/07/2002
• Issued: 04/27/2004
• Est. Priority Date: 11/16/1995
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Peregrine Systems Incorporated (HP Inc.)
• Inventors: Slavitch, Michael, Schenkel, David, Dawes, Nicholas
• Primary Examiner(s): LIN, WEN TAI
• Application Number:
  US10/067,229
• Publication Number:
  US 20030051032A1
• Time in Patent Office: 810 Days
• Field of Search: 709/223, 709/224, 709/227, 709/228, 709/300, 709/301, 370/203, 370/208, 370/209
• US Class Current: 704/224
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/142 using statistical or mathematical methods
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0829 Packet loss
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/38 Flow based routing

Abstract

A method of determining the topology of a network comprising: transmitting a signal comprised of a sequence of bursts of packets formed of orthogonal signals, monitoring devices in the network including the destination device for reception of the signal, and defining a sequence of devices within the network by sensing a sequence of reception of the signal in the devices from the source device toward the destination device.

Claims

1. In a network in which signals are transmitted from a source device to a destination device, through a subset of devices having at least one device, a method of determining the topology of a network comprising:

(a) transmitting a signal comprised of a sequence of bursts of packets formed of orthogonal signals from said source device toward said destination device,

(b) monitoring said at least one device of said subset of devices and said destination device for reception of said signal, and

(c) defining connectivity among said subset of devices, within said network, by sensing a sequence of reception of said signal through said subset of devices and in said destination device from said source device toward said destination device.

2. A method as defined in claim 1 in which a pair of sequences contained in each of successive sampling periods of successive bursts are mutually orthogonal.

3. A method as defined in claim 1, wherein each of said subset of devices is capable of providing means for reporting said sequence of reception of said signal.