RAND > Reports & Bookstore > Research Memoranda > RM-3578

HomeGo to RAND HomeReports and Book Store Bookstore Sale: Selected publications 40% off AddThis Social Bookmark Button

Document Information

On Distributed Communications

III. Determination of Path-Lengths in a Distributed Network

Cover Image

By: J. W. Smith

One in a series of eleven Memoranda detailing the Distributed Adaptive Message Block Network, a proposed digital data communications system based on a distributed network concept. Results of investigations into the behavior of distributed communications networks under various loading conditions are reported. A mathematical model and a deterministic equation for predicting the distribution of message path-lengths are derived and evaluated. A SCAT-encoded simulation program that corrects deficiencies of earlier simulations is described.

Support RAND Research — Buy This Product!

Paperback Cover Price: $30.00

Discounted Web Price: $27.00

Pages: 147

Free, downloadable PDF file(s) are available below.

Download PDF Full Document

(File size 2.3 MB, 9 minutes modem, < 1 minute broadband)

RAND makes an electronic version of this document available for free as a public service. If you find this information valuable, please consider purchasing a paper copy of the full document to help support RAND research.

Use Adobe Acrobat Reader version 7.0 or higher for the best experience.

Contents

Preface HTML

Summary HTML

Symbols HTML

Figures HTML

Section One: Introduction HTML

Section Two: The Routing Doctrine HTML

Section Three: Computational Techniques HTML

Section Four: Input-Choking and Stack Lengths HTML

Section Five: Edge Binding HTML

Section Six: Variations in Traffic Density HTML

Section Seven: The Best-Path Algorithm HTML

Appendix A:
Program Descriptiion HTML

Appendix B:
Program Listing HTML

List of Publications in the Series HTML

This research is sponsored by the United States Air Force under Project RAND-Contract No. AF 49(638) .700 monitored by the Directorate of Development Plans, Deputy Chief of Staff, Research and Development, Hq USAF.

The Research Memorandum was a product of the RAND Corporation from 1947 to 1973 that represented working papers meant to report current results of RAND research to appropriate audiences.

Permission is given to duplicate this electronic document for personal use only, as long as it is unaltered and complete. Copies may not be duplicated for commercial purposes. Unauthorized posting of RAND PDFs to a non-RAND Web site is prohibited. RAND PDFs are protected under copyright law. For information on reprint and linking permissions, please visit the RAND Permissions page.

The RAND Corporation is a nonprofit research organization providing objective analysis and effective solutions that address the challenges facing the public and private sectors around the world. RAND's publications do not necessarily reflect the opinions of its research clients and sponsors.

Stay Informed Subscribe to RSS Feeds Search RAND Publications View Cart