summaryrefslogtreecommitdiff
path: root/doc/rfc/rfc144.txt
diff options
context:
space:
mode:
Diffstat (limited to 'doc/rfc/rfc144.txt')
-rw-r--r--doc/rfc/rfc144.txt339
1 files changed, 339 insertions, 0 deletions
diff --git a/doc/rfc/rfc144.txt b/doc/rfc/rfc144.txt
new file mode 100644
index 0000000..4fdc2f2
--- /dev/null
+++ b/doc/rfc/rfc144.txt
@@ -0,0 +1,339 @@
+
+
+
+
+
+
+Network Working Group A. Shoshani
+Request for Comments: 144 SDC
+NIC: 6729 30 April 1971
+
+
+ Data Sharing on Computer Networks
+
+ The enclosed is an introductory paper for the meeting which will be
+ held in Atlantic City as part of the ARPA Network meetings. The
+ schedule for the meeting will be published soon by Steve Crocker.
+
+ The Agenda of the meeting will include:
+
+ a. Presentation of the introductory paper.
+ b. Open discussion to exchange comments and ideas.
+ c. Attempt some recommendations.
+ d. Possibly set up a committee of interested people.
+
+ If you have interest in the subject please plan to attend.
+
+INTRODUCTION
+
+ One of the benefits expected from the use of Computer Networks is the
+ sharing of data among users of the system. This paper is an attempt
+ to classify the issues involved, discuss some approaches that might
+ be taken to achieve the goal of facilitating data sharing and to
+ point out some advantages and disadvantages of these approaches.
+
+CONSIDERATIONS
+
+ In the process of selecting an approach one has to consider the
+ following issues:
+
+ 1. Does the approach provide the use of one language to access all
+ data on the network?
+
+ 2. Does the approach facilitate sharing of existing data created
+ and manipulated by existing data management systems?
+
+ 3. Does the approach encourage users to share data and use the
+ facility provided? How evolutionary is the approach?
+
+ 4. Could a failure of one node in the network cause the failure of
+ the data sharing facility?
+
+ 5. Does the approach promote or hinder further development of data
+ management systems?
+
+
+
+
+Shoshani [Page 1]
+
+RFC 144 Data Sharing on Computer Networks 30 April 1971
+
+
+ 6. What are the implementation considerations?
+
+ 7. What are speed considerations?
+
+POSSIBLE APPROACHES
+
+ 1. Centralized data management system (CDMS).
+
+ This approach is consistent with the idea that a Computer
+ Network eventually will evolve into a collection of specialized
+ service nodes, where each node would perform a specific
+ function well. Users will use services on nodes according to
+ their needs. For example, one node could be a PL/I machine
+ (possibly a microprogrammed machine to perform PL/I compilation
+ efficiently), another node could be a "number cruncher" for
+ parallel-structured problems (ILLIAC IV), etc. In the same way
+ there will be a node responsible for all data management needs
+ for the network.
+
+ Depending on the assumptions made one of two ways can be
+ chosen:
+
+ a. As assumption that we must be able to share all data,
+ implies that the same data management system can create and
+ manipulate this data, and therefore must perform all the
+ functions required of a data management system, regardless
+ of the particular use. It is generally agreed that such a
+ task is monumental and impractical (if not impossible),
+ since different data management systems are designed to
+ perform specific functions well on the expense of degraded
+ performance of other functions (e.g., fast retrieval of
+ large files, limited updating capabilities).
+
+ b. The assumption is made that users will share only data from
+ the same file on a particular data management system. In
+ this case one can implement different data management
+ services for different tasks, but put them all on the same
+ node to provide a data management service to the Network
+ users. This approach can still use one common language to
+ access these services. This is apparently the approach
+ taken by CCA as indicated in NIC memo 5791.
+
+ 2. Standardized data management system (SDMS).
+
+ In this approach a particular data management system is adopted
+ to be implemented on all nodes. This provides for a
+ standardized data management language as well as an identical
+ logical data structures. Alternatively, one can choose a set
+
+
+
+Shoshani [Page 2]
+
+RFC 144 Data Sharing on Computer Networks 30 April 1971
+
+
+ of data management systems to be implemented on all nodes, then
+ be able to share information manipulated by the same data
+ management system on different nodes. This approach has many
+ drawbacks as will be discussed later.
+
+ 3. Integrated data management system (IDMS).
+
+ This approach suggests the integration of local (to the node)
+ data management systems and local data (files) through the use
+ of appropriate interfaces and a common data management
+ language.
+
+ Under this category there may be different approaches depending
+ on the function of the interfaces:
+
+ a. There is an interface module in every node for every local
+ data management system. The interface performs a dual
+ function: on the way out--it issues requests in the common
+ language to remote nodes; on the way in--when a request in
+ the common language is received, the interface performs
+ translation from the common language to the local data
+ management language. From a single request the translation
+ might produce a series of commands in the local language
+ (for example, suppose that the local language permits the
+ specification of one quantifier only, such as "age<_41."
+ Suppose that the request received in the common language
+ specifies "list all names where age<_41 and children _>5."
+ The translation will produce a series of commands of the
+ form: "list all names where age <_41," "save the list
+ temporarily," "list all names in temporary file where
+ children>_5").
+
+ b. Move all local interfaces which were described above into
+ one central node. This node is now the service node. It
+ accepts a request in the common language and produces a
+ series of commands to all nodes involved, in their local
+ data management languages.
+
+ c. The local interface accepts the name of a local file (or
+ relevant portion of the file), and sends this file to the
+ requester after performing a translation of the data. The
+ data can be translated using a technique such as the "Form
+ Machine" (described in NIC 5772). The file is translated
+ from the local data management data structure to the
+ requesters data structure, so that the requester can perform
+ the desired function using his local data management system.
+
+
+
+
+
+Shoshani [Page 3]
+
+RFC 144 Data Sharing on Computer Networks 30 April 1971
+
+
+ 4. Unified data management system (UDMS).
+
+ This approach suggest the use of a standard interface which is
+ to be part of every data management system on the Network. The
+ interface has three ends. One to the user language, one to the
+ particular physical system used and one to the Network. The
+ interface should be global enough to permit separation of
+ system decisions from user language decisions. If this
+ interface is standardized on a Network, it will facilitate
+ communication between local data management systems in a
+ unified way, while permitting the development and evolvement of
+ different local data management systems. (This is a rough
+ description of the approach taken by Barry Wesseler in Utah.)
+
+THE COMMON LANGUAGE
+
+ It is well known that the design of a language involves a compromise
+ between the ease of use of the language and its capability to express
+ the functions desired. A try to merge two languages usually results
+ in the worsening of one or both of these considerations.
+
+ For the purpose of having a common language for data management it
+ may be desirable to separate between the above mentioned
+ considerations. Use natural-language for ease of use, and a formal
+ intermediate language powerful enough to express any functions
+ desired. This is the approach taken in the development of CONVERSE
+ in SDC [1]. The intermediate language can be as complex as one likes
+ since it is invisible to the user.
+
+DISCUSSION
+
+ Predictions for future use of computers (and therefore computer
+ networks) point out that "in 1975 we will process mostly data" [2].
+ Therefore, the problem of sharing data on a computer Network, as well
+ as accessing data from remote nodes in some common language are
+ extremely important.
+
+ If all that is desired is the sharing of data in a file by more than
+ one user, then the CDMS approach is appropriate. Approach la is
+ impractical, but lb can provide a valuable service. Selecting this
+ approach does not permit the sharing existing data which was created
+ with existing data management system, unless a restructuring of the
+ data for the CDMS is performed. This approach does not easily permit
+ the development of new data management systems since the CDMS should
+ stay stable for the Network use. It does not involve translation of
+ data or languages and therefore should provide good access speed.
+
+
+
+
+
+Shoshani [Page 4]
+
+RFC 144 Data Sharing on Computer Networks 30 April 1971
+
+
+ The SDMS approach has many drawbacks. Selecting it implies the
+ imposition of a particular data management system on all nodes. It
+ inhibits further development. It does not permit the sharing of
+ existing information. The main advantage would be the modularized
+ structure so that the failure of one node cannot cause the failure of
+ the entire system. Also, because of the standardized approach
+ sharing of data from different nodes does not involve any
+ translation.
+
+ The main advantage of the IDMS approach is that it permits the
+ continued use of existing data management systems with existing data
+ bases associated with them while permitting the sharing of data among
+ the network community of users. Since it permits the continued use
+ of local data management systems it is the most evolutionary approach
+ and most likely to be accepted by a user of an existing data
+ management system. There are applications where users on each node
+ on the Network perform mostly local access of data, and less often
+ find it desirable to be able to share data with other nodes. For
+ example, if hospitals are connected to nodes of a Computer Network,
+ then most of the data about patients is accessed locally, but
+ sometimes it is necessary to access information from other hospitals,
+ such as global statistical information. The same situation exists
+ for criminal files, local branches of banks, credit bureaus,
+ warehouses, etc. Approach 3a permits the advantages of
+ modularization, but 3b is easier to implement since no additional
+ interfaces are necessary in the different nodes. Approach 3c seems
+ hard to implement and can introduce inefficiencies since it involves
+ translation from one data structure (which might be designed for
+ efficiency) to another data structure (which may not be as
+ sophisticated). It also involves the shipment of large amounts of
+ data across the network.
+
+ The UDMS approach permits the continued development of local systems
+ while facilitating a unified way for Network communication of data
+ requests. It is not clear at this point whether this approach is
+ practical.
+
+ Other important issues concerning sharing of data on a Computer
+ Network, and which are mentioned in [3] are overlap of information in
+ different files and the possibility of the same information to be
+ contradictory, security and privacy problems, sponsors of a file vs
+ users of a file, and others.
+
+
+
+
+
+
+
+
+
+Shoshani [Page 5]
+
+RFC 144 Data Sharing on Computer Networks 30 April 1971
+
+
+ACKNOWLEDGMENT
+
+ Discussions with the following people were very valuable: Al Vorhus,
+ Peggy Karp and others in MITRE, Barry Wesseler in Utah, Gerald
+ Levitt, N. Cohen and others in RAND, Clark Weissman, and Charlie
+ Kellogg in SDC, Richard Winter of CCA.
+
+REFERENCES
+
+ 1. Kellogg, C. "A Natural Language Compiler for Online Data
+ Management." Fall Joint Computer Conference Proceedings, Vol. 33,
+ part I, 1968. pp. 473-492
+
+ 2. Clamons, Eric H. "Introductory Remarks to Data Base Management
+ Seminar." Proceedings of Workshop on Networks of Computers (NOC-
+ 1969) NSA pp. 89-90
+
+ 3. Hicken, George "Data Base Confrontation in an Information
+ Network." Proceedings of Workshop on Networks of Computers (NOC-
+ 1969). NSA pp. 99-115.
+
+
+ [ This RFC was put into machine readable form for entry ]
+ [ into the online RFC archives by Ryan Kato 6/01]
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+Shoshani [Page 6]
+