Abstract: 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.

Abstract: 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.

Abstract: 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.

Abstract: A method of analyzing a communication network comprising determining 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)−L−(x))/2, and L(x)=1−A(x) where A(x): the fraction of poll requests from the NMC to device x for which the NMC receives replies (measured over the last M sampling periods), (wherein x must not be broken), D(x): the mean frame drop rate in device x, L(c): NMC's perception of the loss rate to device x and back, L−(x): the NMC's perception of the mean value of L(z) for all devices z connected to device x, closer to the NMC than device x and which are not broken, and L+(x): the NMC's perception of the mean value of L(z) for all devices z connected to device x, further away from the NMC than device x and which are not broken.

Abstract: 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.

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

Abstract: 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)-L-(x))/2,and L(x)=1-A(x)whereA(x): the fraction of poll requests from the NMC to device x for which the NMC receives replies (measured over the last M sampling periods), (wherein x must not be broken),D(x): the mean frame drop rate in device x,L(c): NMC's perception of the loss rate to device x and back,L-(x): the NMC's perception of the mean value of L(z) for all devices z connected to device x, closer to the NMC than device x and which are not broken, andL+(x): the NMC's perception of the mean value of L(z) for all devices z connected to device x, further away from the NMC than device x and which are not broken.

Abstract: 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)?L?(x))/2, and L(x)=1?A(x) where A(x): the fraction of poll requests from the NMC to device x for which the NMC receives replies (measured over the last M sampling periods), (wherein x must not be broken), D(x): the mean frame drop rate in device x, L(c): NMC's perception of the loss rate to device x and back, L?(x): the NMC's perception of the mean value of L(z) for all devices z connected to device x, closer to the NMC than device x and which are not broken, and L+(x): the NMC's perception of the mean value of L(z) for all devices z connected to device x, further away from the NMC than device x and which are not broken.