Asynchronous packet switching
US5959995A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Feb 22, 1996 |
| Grant date | Sep 28, 1999 |
| Priority date | — |
| Expiry date | Feb 22, 2016 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/34
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A multiprocessor system includes a plurality of nodes and an interconnect that includes routers. Each node includes a reliable packet mover and a fast frame mover. The reliable packet mover provides packets to the fast frame mover which adds routing information to the packet to form a frame. The route to each node is predetermined. The frame is provided to the routers which delete the route from the routing information. If the frame is lost while being routed, the router discards the frame. If the packet is received at a destination node, the reliable packet mover in that node sends an acknowledgment to the source node if the packet passes an error detection test. The reliable packet mover in the source node resends the packet if it does not receive an acknowledgment in a predetermined time. The fast frame mover randomly selects the route from a plurality of predetermined routes to the destination node according to a probability distribution.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.