Method and apparatus for routing packets in a multinode computer

Details Method and apparatus for routing packets in a multinode computer Method and apparatus for routing packets in a multinode computer

1985-06-13

1988-05-03

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 88, H04J 316

Patent

active

047425113

ABSTRACT:
A method for routing user packets in a multinode interconnect network is disclosed. Each packet has a destination node (10). Each node (10) is connected by input and output lines (12) and has a plurality of packet storage links (34) and (56-60). Each link (34) and (56-60) is connected to an input line (18-24) and has a number of packet storage buffers (38-44) and is connectable to any of the node's output lines (26-32). During operation node (10) uses a set of routing instructions and a look-up table (192) to determine which user packets are sent out on which output lines (26-32). The routing rules determine which output line is connected to the shortest path to the destination node, and ensure that the node (10) will always have an empty storage buffer (38-44) for each input line (18-24) for receiving further user packets.

REFERENCES:
patent: 4320500 (1982-03-01), Barberis et al.
patent: 4399531 (1983-08-01), Grande et al.
patent: 4550397 (1985-10-01), Turner et al.
patent: 4672374 (1987-06-01), Mori et al.

Affiliated with

Also associated with

Rating

Method and apparatus for routing packets in a multinode computer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for routing packets in a multinode computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for routing packets in a multinode computer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1511006