Accession Number:

ADA169677

Title:

Use of Toleranced 'Cost' Functions for Circuit Routing in Complex Communications Networks,

Descriptive Note:

Corporate Author:

SHAPE TECHNICAL CENTRE THE HAGUE (NETHERLANDS)

Personal Author(s):

Report Date:

1986-04-01

Pagination or Media Count:

8.0

Abstract:

A network routing algorithm is described which allows multiple routing options, from any one source to all destinations, to be defined with virtually the same computational load as the single cheapest route to all destinations. It also presents the result in a manner well suited to further editing by the human network designer or manager. The algorithm is founded on the nature of the relevant cost functions and is supported by a discussion of the distinct types of cost functions appropriate to different applications. Author

Subject Categories:

  • Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE