Multiplex communications – Wide area network – Packet switching
Patent
1988-06-02
1992-04-14
Lee, Thomas C.
Multiplex communications
Wide area network
Packet switching
370 943, 364284, 3642843, 36424294, 364DIG1, H04J 326
Patent
active
051054248
ABSTRACT:
In a multicomputer, concurrent computing system having a plurality of computing nodes, this is a method and apparatus for routing message packets between the nodes. The method comprises providing a routing circuit at each node and interconnecting the routing circuits to define communications paths interconnecting the nodes along which message packets can be routed; at each routing circuit, forming routes to other nodes as a sequence of direction changing and relative address indicators for each node between the starting node and each destination node; receiving a message packet to be transmitted to another node and an associated destination node designator therefor; retrieving the route to the destination node from a memory map; adding the route to the destination node to the beginning of the message packet as part of a header; transmitting the message packet to the routing circuit of the next adjacent node on the route to the destination node; and at each intermediate node, receiving the message packet; reading the header; directing the message packet to one of two outputs thereof as a function of routing directions in the header, updating the header to reflect passage through the routing circuit; and at the destination node, stripping remaining portions of the header from the message packet; storing the message packet; and, informing the node that the message packet has arrived.
REFERENCES:
patent: 4032899 (1977-06-01), Jenny
patent: 4466060 (1984-08-01), Riddle
patent: 4516238 (1985-05-01), Huang
patent: 4621359 (1986-11-01), McMillen
patent: 4731878 (1988-03-01), Vaidya
patent: 4742511 (1988-05-01), Johnson
patent: 4763321 (1988-08-01), Calvignac et al.
patent: 4774706 (1988-09-01), Adams
patent: 4780873 (1988-10-01), Mattheyses
patent: 4782485 (1988-11-01), Gollub
patent: 4797880 (1989-01-01), Bussey
patent: 4797882 (1989-01-01), Maxemchuk
patent: 4805091 (1989-02-01), Theil
patent: 4811210 (1989-03-01), McAulay
patent: 4813037 (1989-05-01), Debuysscher
patent: 4814980 (1989-03-01), Peterson
patent: 4825206 (1989-04-01), Brice
patent: 4890281 (1989-12-01), Balboni
patent: 4893303 (1990-01-01), Nakamura
patent: 4899334 (1990-02-01), Shimitu
patent: 4899335 (1990-02-01), Johnson
patent: 4933933 (1990-06-01), Dally
Flaig Charles M.
Seitz Charles L.
Ansell Edward O.
California Institute of Technology
Coleman Eric
Lee Thomas C.
Streck Donald A.
LandOfFree
Inter-computer message routing system with each computer having does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Inter-computer message routing system with each computer having , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inter-computer message routing system with each computer having will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2355278