NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Distributed computing system with dual independent communications paths between computers and employing split tokensThis is a distributed computing system providing flexible fault tolerance; ease of software design and concurrency specification; and dynamic balance of the loads. The system comprises a plurality of computers each having a first input/output interface and a second input/output interface for interfacing to communications networks each second input/output interface including a bypass for bypassing the associated computer. A global communications network interconnects the first input/output interfaces for providing each computer the ability to broadcast messages simultaneously to the remainder of the computers. A meshwork communications network interconnects the second input/output interfaces providing each computer with the ability to establish a communications link with another of the computers bypassing the remainder of computers. Each computer is controlled by a resident copy of a common operating system. Communications between respective ones of computers is by means of split tokens each having a moving first portion which is sent from computer to computer and a resident second portion which is disposed in the memory of at least one of computer and wherein the location of the second portion is part of the first portion. The split tokens represent both functions to be executed by the computers and data to be employed in the execution of the functions. The first input/output interfaces each include logic for detecting a collision between messages and for terminating the broadcasting of a message whereby collisions between messages are detected and avoided.
Document ID
19910005459
Acquisition Source
Legacy CDMS
Document Type
Other - Patent
Authors
Rasmussen, Robert D.
(NASA Pasadena Office CA, United States)
Manning, Robert M.
(NASA Pasadena Office CA, United States)
Lewis, Blair F.
(NASA Pasadena Office CA, United States)
Bolotin, Gary S.
(NASA Pasadena Office CA, United States)
Ward, Richard S.
(Jet Propulsion Lab. California Inst. of Tech., Pasadena., United States)
Date Acquired
August 14, 2013
Publication Date
June 12, 1990
Subject Category
Computer Systems
Accession Number
91N14772
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Patent
NASA-CASE-NPO-17185-1-CU|US-PATENT-4,933,936
Patent Application
US-PATENT-APPL-SN-085833
No Preview Available