Multiclass routing

An alternative to minimum-cost routing control, called multiclass routing, is presented. Multiclass routing was developed as an extension to a suite of link and network protocols for a mobile-radio environment. These protocols were based on the design of a packet radio that uses spread spectrum whose parameters are controllable in real time. In particular, a link-control protocol takes advantage of these real-time-controllable parameters to establish optimal gains for use on links. Multiclass routing uses these link gains and other link quality measures in the first decision criterion in selecting routes. Minimum-length is the second criterion. The rules for multiclass route updating are presented, followed by a discussion of special allowances of which the minimum-length criterion provides opportunities to take advantage. A comprehensive comparison with the minimum-cost approach is then made