A broadcast packet is for delivery to all nodes of a network. Algorithms for accomplishing this delivery through a store-and-forward packet switching computer network include (1) transmission of separately addressed packets, (2) multidestination addressing, (3) hot potato forwarding, (4) spanning tree forwarding, and (5) source based forwarding. To this… (More)
We consider the problem of naming and locating objects in a distributed environment, and describe the clearinghouse-a decentralized agent for supporting network-visible objects. Binding is an important architectural component of a distributed system, and the clearinghouse serves the role of "glue" that binds together the many loosely-coupled,… (More)
The Pilot operating system is designed for the personal computing environment. It provides a basic set of services within which higher-level programs can more easily serve the user and/or communicate with other programs on other machines. Pilot omits certain functions sometimes associated with “complete” operating systems, such as… (More)
Most algorithms for constructing minimal spanning trees are sequential in operation. Distributed algorithms for constructing these trees operate both concurrently and asynchronously, and are useful in store-and-forward packet-switching computer-communication networks where there is typically no single source of control. The difficulties in designing such… (More)
we have witnessed a dramatic increase in the number of independent computer systems used for scientific computing , business, process control, word processing, and personal computing. These machines do not compute in isolation, and with their proliferation comes a need for suitable communication networks-particularly local computer networks that can… (More)
Xerox internets and Ethernet local computer networks use 48-bit absolute host numbers. This is a radical departure from practices currently in use in internetwork systems and local networks. This paper describes how the host numbering scheme was designed in the context of an overall internetwork and distributed systems architecture.
this distributed office information system, Ethernets can be interconnected either directly or via public data networks. Systemsfrom other vendors are connectable through protocol conversion gateways. Managing information is an integral part of today's office, and Xerox's Network System is a distributed office information system that provides tools for… (More)