ADAPTIVE AND DYNAMIC MESSAGE ROUTING SYSTEM FOR MULTINODE WORMHOLE NETWORKS

IN A MULTINODE COMMUNICATION OR MULTIPROCESSOR NETWORK (50, 650), MESSAGES ARE COMMUNICATED FROM ONE NODE (L00, 700) TO ANOTHER USING AN ADAPTIVE AND DYNAMIC ROUTING SCHEME. THE ROUTING SCHEME INCLUDES TWO-LEVEL MULTI-PATH ROUTING TABLES (300, 400, 800, 900) AT EACH NODE TO ENSURE EFFICIENT DELIVERY OF THE MESSAGES. AN ENTRY IN THE LEVEL-L TABLE (300, 800) IDENTIFIES A GROUP OF NODES AND ENTRY IN THE LEVEL-2 TABLE (400, 900) IDENTIFIES THE ADDRESS FOR EACH NODE WITHIN THAT GROUP. THE ROUTING SCHEME ALSO INCLUDES A DEFLECTION COUNTER (220) IN EACH MESSAGE HEADER (200) TO AVOID ENDLESS REROUTING OF MESSAGES AND AN EXPONENTIAL BACKOFF AND RETRY POLICY TO AVOID DEADLOCKS.