Method for shortening a distributed queue
US5319643A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 16, 1990 |
| Grant date | Jun 7, 1994 |
| Priority date | — |
| Expiry date | Oct 16, 2010 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L12/2852
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for shortening a distributed queue, the distributed queue being formed by the first node and the second node which communicate using packets transmitted and received over first and second buses, the first and second nodes having first and second distributed queue images, respectively, which form first and second portions of the distributed queue, respectively, the packets travelling over the first bus having a request mode and a non-request mode and the packets travelling over the second bus having an empty mode and a full mode, the first node creating packets in the empty mode in the non-request mode; the first node has an information queuing state which changes a first packet originally in the non-request mode into the request mode and transmits the first packet over the first bus and adds first information to be sent to the first distributed queue, the first node transmitting information stored in the first distributed queue when second packet in the empty mode and a third packet is the non-request mode are received the first node adds information to the first distributed queue when a fourth packet in the request mode is received; the first node has an information sendi…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.