Patent ID: 7653716
Filing Date: 2010-01-26
Classification: G06F

Abstract:
1. A method for determining a bisection bandwidth for a multi-node data communications network, the method comprising: partitioning nodes in the data communications network into a first sub-network and a second sub-network in dependence upon a physical network topology of the data communications network, the number of the nodes partitioned into the first sub-network being less than or equal to the number of the nodes partitioned into the second sub-network; sending, by each node in the first sub-network to a destination node in the second sub-network, a first test message having a predetermined message size; receiving, by each node in the first sub-network from a source node in the second sub-network, a second test message; measuring, by each node in the first sub-network, the elapsed communications time between the sending of the first test message and the receiving of the second test message; selecting the longest measured elapsed communications time; and calculating the bisection bandwidth for the data communications network in dependence upon the number of the nodes in the first sub-network, the predetermined message size of the first test message, and the longest measured elapsed communications time.