By Topic

An Analog Computer for Finding an Optimum Route Through a Communication Network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Rapaport, H. ; RCA Surface Communications Systems, NY ; Abramson, P.

This paper describes an analog computer capable of solving a variety of communication network problems; in particular, the problem of finding an optimum route through an arbitrary network. For example, in routing a call through a communications network, it may be desirable to determine that path (or paths) containing the smallest number of switching centers-or again, if, in some predetermined sense, weighting factors have been assigned to each link in the network, it is then possible to determine that path over which the summation of the weights of the links is a minimum. A 16-node multiply-connected prototype has been designed in which "time" is used as the analog of link weights. The utilization of this prototype to find minimum paths and the relative merit of alternate paths are described. The prototype also has the capability of simulating network vulnerability (link or node inhibition of destruction).

Published in:

Communications Systems, IRE Transactions on  (Volume:7 ,  Issue: 1 )