Publications at NRL

Search by Title


Search by Author


Journal Paper


The Flow Deviation Method: An Approach to Store-and-Forward Communication Network Design


Two problems relevant to the design of a store-and-forward communication network (the message routing problem and the channel capacity assignment problem) are formulated and are recognized to be essential by non-linear, unconstrained multicomodity (m.c.) problems. A "Flow Deviation" (FD) method for the solution of these non-linear, unconstrained m.c. flow problems is described which is quite similar to the gradient method for functions of continuous variables; here the concept of gradient is replaced by the concept of "shortest route" flow. As in the gradient method, the application of successive flow deviations leads to local minima. Finally, two interesting applications of the FD method to the design of the ARPA Computer Network are discussed.

Paper: PDF file of paper

Information & Date

In Networks, Vol. 3, No 2, pp. 97-133, , April. 1980


Luigi Fratta
Mario Gerla
Leonard Kleinrock