Cover: Adaptive routing techniques for distributed communications systems

Adaptive routing techniques for distributed communications systems

Published 1966

by Barry W. Boehm, R. Mobley

Purchase Print Copy

 Format Price
Add to Cart Paperback $30.00

A discussion of the operational characteristics of the various adaptive routing techniques. The Memorandum shows that the techniques previously investigated are insufficient for the task, and investigates a number of promising alternatives. Among these are some stochastic techniques that use information on messages passing through the network to adjust the tables, and some deterministic techniques that use dynamic programming or graph-theoretic algorithms to recalculate changes in the tables from observed changes in the network. Each alternative has operational advantages for certain communications systems, and certain disadvantages for others. The appropriate techniques or combinations of techniques depend on several enumerated factors. The authors point out a number of research areas where further efforts in the analysis and simulation of such techniques will be useful in the design of future distributed communications systems.

This report is part of the RAND research memorandum series. The Research Memorandum was a product of RAND from 1948 to 1973 that represented working papers meant to report current results of RAND research to appropriate audiences.

This document and trademark(s) contained herein are protected by law. This representation of RAND intellectual property is provided for noncommercial use only. Unauthorized posting of this publication online is prohibited; linking directly to this product page is encouraged. Permission is required from RAND to reproduce, or reuse in another form, any of its research documents for commercial purposes. For information on reprint and reuse permissions, please visit

RAND is a nonprofit institution that helps improve policy and decisionmaking through research and analysis. RAND's publications do not necessarily reflect the opinions of its research clients and sponsors.