Patent ID: 7430684

Claim:
A method for testing connections in a multi-tier bus system, the method comprising the steps of: organizing the system as a plurality of bus controllers, each designated as controller (x,y), wherein x, y, m, and n are integers, x designates a node, y designates a controller within the node, m is the number of nodes within the system, and n is the number of bus controllers in a node, wherein every controller on a given node is connected to every other controller on said given node and every controller on said given node is connected to at least one controller on a different node; from controller ( 1 , 1 ), sending a first message to controller ( 1 , 2 ), ( 1 , 3 ), ( 1 ,n), each of which forwards said first message to a respective controller on another node, wherein each said respective controller on another node forwards said first message to all other controllers on its respective node; from each controller that receives said first message, sending a first acknowledgement of receipt, wherein each controller that forwarded said first message to another controller waits for said first acknowledgement of receipt from said another controller and sends a cumulative acknowledgement; if controller ( 1 , 1 ) receives respective cumulative acknowledgements from controllers ( 1 , 2 ), ( 1 , 3 ), . . . ( 1 ,n) within an expected time limit, sending a total-cumulative acknowledgement message.