Multistage network with distributed pipelined control

Details Multistage network with distributed pipelined control Multistage network with distributed pipelined control

1989-06-29

1991-01-08

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 54, 370 941, H04Q 1104

Patent

active

049842374

ABSTRACT:
A multistage network having a combination of low latency and probability of blockage has particular application in the interconnection of parallel computers. A technique minimizes the blockage of the multistage network, thereby minimizing the number of times that a message requires retransmission. The technique also permits higher utilization of data transport paths in the multistage network. The network has no buffers, so a message either succeeds in getting through, or, if blocked, leads to the notification of the originator that transmission was unsuccessful and that another attempt is required. Multiple return paths, used for example in a time-division-multiplexed (TDM) fashion, are provided in the network. This substantially reduces the amount of blocking in the network, and thus the number of times that a message requires retransmission. In addition, networks associated with the backward paths are used as a means of controlling the data transport. This permits the data transport function to be substantially simplified. It also permits higher utilization of the data transport paths, as the control function can be pipelined.

REFERENCES:
patent: 4605928 (1986-08-01), Georgoiu
patent: 4625306 (1986-11-01), Newman
patent: 4630045 (1986-12-01), Georgiou
patent: 4663620 (1987-05-01), Paul et al.
patent: 4814762 (1989-03-01), Franaszek

Affiliated with

Also associated with

Rating

Multistage network with distributed pipelined control does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multistage network with distributed pipelined control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multistage network with distributed pipelined control will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-941150