Switching method for multistage interconnection networks with ho

Details Switching method for multistage interconnection networks with ho Switching method for multistage interconnection networks with ho

1988-07-15

1989-08-29

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 60, H04J 326

Patent

active

048624543

ABSTRACT:
A method of switching data packets through a multistage interconnection network (MIN), to prevent hot spot traffic from degrading uniform traffic performance. Each of the address bits in each packet determine the output link at each particular stage of the network to which the packet must be routed. A packet is accepted at an input buffer of the stage only if an acceptance test is met. This acceptance test depends not only on the availability of a buffer at the input buffer at a stage of the network, but also on how the address bits of the packet are related to address bits of other packets in the buffer, and on the stage of the network. If the acceptance test is not met, the packet is retained in the previous stage of the MIN, and is moved to the rear of a queue of packets in the buffer at that stage, or given a lower priority in the queue.

REFERENCES:
patent: 4449182 (1984-05-01), Rubinson et al.
patent: 4475192 (1984-10-01), Fernow et al.
patent: 4494230 (1985-01-01), Turner
patent: 4500990 (1985-02-01), Akashi
patent: 4551833 (1985-11-01), Turner
patent: 4556972 (1985-12-01), Chan et al.
patent: 4607363 (1986-08-01), Platel et al.
patent: 4727537 (1988-02-01), Nichols
patent: 4769811 (1988-09-01), Eckberg et al.

Affiliated with

Also associated with

Rating

Switching method for multistage interconnection networks with ho does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Switching method for multistage interconnection networks with ho, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Switching method for multistage interconnection networks with ho will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2245772