IP Library › Granted Patent US 9,743,299
Granted Patent B2
US 9,743,299 · App. 14/578,581 · Granted Aug 22, 2017

Network performance testing in non-homogeneous networks

Inventors: William T. Boyd (Poughkeepsie, NY); Georgy A. Chochia (Poughkeepsie, NY); Donald G. Grice (New Paltz, NY); John Lewars (New Paltz, NY)
Assignee: International Business Machines Corporation
H04W24/08H04L41/12H04L43/06H04W24/10H04L43/0852H04L43/0894H04L43/103
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,743,299
App. No.
14/578,581
Granted
Aug 22, 2017
Kind
B2
Abstract

As disclosed herein, a method, executed by a computer, for analyzing a performance metric includes distributing link connection information for a network to each node in the network, pairing each node with another node in the network to provide paired nodes, testing a performance metric for the paired nodes, and generating a performance report for the network. The method may further include receiving link connection information for the network. The method may further include constructing a connectivity graph based on the received link connection information. The method can be used to test link performance within non-homogeneous networks. A computer system product and a computer program product corresponding to the method are also disclosed herein.

Claims (26)

1. A computer program product that is not a transitory signal per se for analyzing a performance metric, the computer program product comprising:

one or more non-transitory computer readable storage media and program instructions stored on the one or more non-transitory computer readable storage media, the program instructions comprising instructions to:

distribute link connection information for a network to each node in the network; pair each node with another node in the network;

test a performance metric for each pair of nodes in the network according to an exponential back-off algorithm, wherein the exponential back off algorithm delays the occurrence of performance metric tests between pairs of nodes;

determine whether an acceptable performance metric measurement has occurred for a pair of nodes;

responsive to determining an acceptable performance metric measurement has occurred, halt performance metric tests between the pair of nodes;

generate a performance report for the network; and

adjust one or more connections between one or more pairs of nodes according to the generated performance report.

2. The computer program product of claim 1 , wherein the program instructions comprise instructions to receive the link connection information for the network.

3. The computer program product of claim 2 , wherein the program instructions comprise instructions to construct a connectivity graph based on the link connection information.

4. The computer program product of claim 1 , wherein the performance report comprises information regarding the tested performance metric for each pair of nodes in the network.

5. The computer program product of claim 1 , wherein the performance metric comprises bandwidth or latency.

6. A computer system, the computer system comprising:

one or more computer processors;

one or more non-transitory computer readable storage media;

program instructions stored on the non-transitory computer readable storage media for execution by at least one of the computer processors, wherein the computer system is configured to perform the program instructions, the program instructions comprising instructions to:

distribute link connection information for a network to each node in the network; pair each node with another node in the network;

test a performance metric for each pair of nodes in the network according to an exponential back-off algorithm, wherein the exponential back off algorithm delays the occurrence of performance metric tests between pairs of nodes;

determine whether an acceptable performance metric measurement has occurred for a pair of nodes;

responsive to determining an acceptable performance metric measurement has occurred, halt performance metric tests between the pair of nodes;

generate a performance report for the network; and

adjust one or more connections between one or more pairs of nodes according to the generated performance report.

7. The computer system product of claim 6 , wherein the program instructions comprise instructions to receive the link connection information for the network.

8. The computer system product of claim 7 , wherein the program instructions comprise instructions to construct a connectivity graph based on the link connection information.

9. The computer system product of claim 6 , wherein the performance report comprises information regarding the tested performance metric for each pair of nodes in the network.

10. The computer system product of claim 6 , wherein the performance metric comprises bandwidth or latency.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2014
From: BOYD, WILLIAM T.; CHOCHIA, GEORGY A.; GRICE, DONALD G.; LEWARS, JOHN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 034564/0641 →
Continuity (1)
Related Publication 20160183110A1 · Jun 23, 2016