Peregrine Systems, Inc.

Loran Network Management Ltd.

Loran Network Systems LLC

Hewlett-packard Development Company, L.p.

Loran Networks Management Ltd.

Nicholas W Dawes

David Schenkel

Michael Nickola Slavitch

Arvind Ramaswamy

A method of analyzing a communication network that determines a mean drop rate in a device x by polling each device from a network management computer (NMC) which is in communication with the network, and processing signals in the NMC to determine a drop rate D(x), in accordance with:D(x)=((L+(x)&#x2212;L&#x2212;(x))/2,and L(x)=1&#x2212;A(x)where

Method for determining the drop rate, the transit delay and the break state of communications objects

A method of determining a routing for packets in a network, the method comprising a) dividing the network into WAN (Wide Area Network) segments and LAN (Local Area Network) segments; b) determining a routing for packets through each segment; combining routing results obtained in step b) to obtain a total routing through the network.

Method of determining the route of packets through a network of communicating objects

Methods which determine network performance by determining not only the transit delay between nodes in a network but also the variance, or jitter, of such transit delays. A common node, usually a network management computer (NMC), sends out a signal to a first node of interest and measures the time before it receives an acknowledgment from the first node. The NMC then sends out a similar signal to a second node of interest and similarly measures the time required to receive an acknowledgment. Based on these two measurements, the transit delay between the first and second nodes can be calculated if the first node lies on the path between the NMC and the second node or vice versa. For a multiple node communications path, the total transit delay between any two nodes is the sum total of the transit delays between adjacent nodes lying on the path. In the case of meshed networks, where a path to a node may be ambiguous, additional measurement nodes strategically positioned in the network can be used such a way that the transit delay between any adjacent pair of nodes can be calculated unambiguously from at least one of these measurement nodes, i.e., the portion of the network being measured will be reduced to a hierarchical one with respect to at least one of the measurement nodes.

Method for determining the delay and jitter in communication between objects in a connected network

A method of determining a connection between a data emitting device j having address IP(j) and a data receiving device i having address IP(i) via a routing device, wherein the routing device utilizes a management information database MIB, establishing a mask field in the MIB for all devices in a subnet which passes data through the routing device having a property(() AND MASK)=(() AND MASK),and indicating connection of a device i to a device j for devices in which the property is true.

Method of determining the topology of a network of objects

A method of determining a connection between a data emitting device and a network device which may carry the data, wherein the network device is comprised of a store for a data source address of a last frame transmitted to the network device and an input traffic count comprising: (a) periodically reading the data source address, (b) periodically reading the input traffic count, (c) determining whether the data source address has always stayed the same, (d) in the event the data source address has always stayed the same, determine whether the traffic count has exceeded a predetermined threshold, (e) in the event the result of step (d) is true, indicate that the data source address identifies with acceptable probability a data emitting device directly connected to the network device.

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.

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

A method of determining computer network topologies that dramatically reduces the computational complexity and greatly increases the accuracy of connection determination. The method involves classifying ports as either up or down. A source address table is compiled for each port of each data-relay device and each port is classified as either up or down. Up ports connect to other data-relay devices which report source address tables while down ports do not. After the classification, each source address in each up port table is replaced by the source address of the data-relay devices containing the down port whose table contains that source address. The tables of pairs of up ports are compared by intersection and minimal intersection defines the most probable connection for each up port. A variety of methods are used to remove invalid source addresses and the addresses of devices that have moved during the collection of the source address tables.

Method for determining computer network topologies

Method for determining the drop rate, the transit delay, and the break state of communications objects

A method of detecting outliers measured during progression of an activity of an entity from one point to another point, comprising measuring activity at a point in a first dimension, measuring the same activity at the same point in at least a second dimension referenced to the same time as measuring the activity in the first dimension, and rejecting outliers which have values outside a maximum expected difference between the activity measured in the first and second dimensions.

Method for detecting outlier measures of activity

A method of determining a connection between a data emitting device and a network device which may carry the data, wherein the network device is comprised of a store for a data source address of a last frame transmitted to the network device and an input traffic count comprising (a) periodically reading the data source address, (b) periodically reading the input traffic count, (c) determining whether the data source address has always stayed the same, (d) in the event the data source address has always stayed the same, determine whether the traffic count has exceeded a predetermined threshold, (e) in the event the result of step (d) is true, indicate that the data source address identifies with acceptable probability a data emitting device directly connected to the network device.

A method for automatically aggregating objects and determining a hierarchical organization of these objects and aggregates by exploiting known or computed priorities and correlations.

Method for automatically aggregating objects

A method of analyzing a communication network that determines a mean drop rate in a device x by polling each device from a network management computer (NMC) which is in communication with the network, and processing signals in the NMC to determine a drop rate D(x), in accordance with:

Method for determining the drop rate, the transit delay and the break

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.

Growing community of inventors

Ottawa, Canada

Nicholas W Dawes