Switching method for multistage interconnection networks with hot spot traffic
US4862454A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 15, 1988 |
| Grant date | Aug 29, 1989 |
| Priority date | — |
| Expiry date | Jul 15, 2008 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/40
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.