Accession Number:

ADA109626

Title:

Notes on Optimal Routing and Flow Control for Communication Networks.

Descriptive Note:

Technical rept.,

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS

Personal Author(s):

Report Date:

1981-12-01

Pagination or Media Count:

57.0

Abstract:

The main purpose of routing and flow control in a communication network is, roughly speaking, to keep delay per message within an acceptable level while minimizing the amount of offered traffic that is rejected by the network due to its inability to handle it. These two objectives are clearly contradictory so a good routing and flow control scheme must strike a balance between the two. It should also take into account a number of other issues such as fairness for all users, the possibility that the network topology can be altered due to unexpected link or node failures, and the fact that the statistics of offered traffic change with time. In these notes we consider some aspects of routing and flow control for long-haul wire data networks in which the communication resource is scarce as opposed to local networks such as Ethernet where it is not, and where there are no issues of contention resolution due to random access of a broadcast medium as in some satellite, local, and packet radio networks. We place primary emphasis on optimal procedures since these offer a more sound philosophical basis than heuristic schemes and also provide a yardstick for measuring the effectiveness of other methods.

Subject Categories:

  • Numerical Mathematics
  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE