Patent · US Expired

Parallel network communications protocol using token passing

US5742812A · kind A · utility

16Cited by
2References
33Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 28, 1995
Grant dateApr 21, 1998
Priority date
Expiry dateAug 28, 2015

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99952
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A protocol for achieving atomic multicast in a parallel or distributed computing environment. The protocol guarantees concurrency atomicity with a maximum of m-1 message passes among the m server nodes of the system. Under one embodiment of the protocol, an access component message is transferred to the server nodes storing data to be accessed. The first server node of the plurality generates a token to be passed among the accessed nodes. A node can not process its request until it receives the token. A node may pass the token immediately upon ensuring that it is the current expected token.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.