Abstract: A multi-dimensional, multi-nodal routing mechanism is described for relaying information from node to node using a header consisting of route descriptor bits. Each node's receiver/transmitter pair changes states as the information is guided to the destination node. The message is propagated over several nodes simultaneously to traverse the nodes and reach the destination node quickly. When the final node is reached, all alternate communication routes are freed.
Type:
Grant
Filed:
July 27, 1989
Date of Patent:
January 19, 1993
Assignee:
IBM Corporation
Inventors:
Alexander H. Frey, Jr., Joel M. Gould, Charles M. Higgins, Jr.