This is an expanded version of an earlier report, adding, new results. The first part
introduces a simple analytic model showing that dynamic routing may increase network …

In a dynamic network environment under heavy traffic load, shortest-path routing algorithms,
particularly those that attempt to adapt to traffic changes, frequently exhibit oscillatory …

Dynamic routing concepts are described, and the design and control of dynamic routing
networks is discussed. The vastly improved performance of the networks is illustrated with …

A congestion control scheme based on alternate routing for connectionless high-speed data
networks is presented. In this scheme, if a trunk in the primary path is congested, then a …

Abstract Dynamic Alternative Routing (DAR) is a simple but highly efficient decentralised
routing scheme developed for the UK trunk network. This paper examines how to dimension …

The evolution of circuit-switched networks is analyzed with respect to the functional
innovations that allowed for new traffic controls. The technical alternatives for routing …

For many years, the Standard call routing method used by most North American telephone
companies has been fixed hierarchical routing (FHR). In networks employing FHR, calls are …

Schemes that do not explicitly use much information about the state of networks are briefly
surveyed, with the focus on dynamic alternative routing (DAR), a simple but highly effective …

The first portion of this paper provides a broad introduction to the various types of routing
and flow control procedures either used or proposed for use at the transport (path control) …

DAR, dynamic alternative routing, is a simple but effective form of dynamic routing which is
decentralised and which uses only a small amount of local information. This paper examines …