On cost‐based routing in connection‐oriented high‐speed networks

Article type: Research Article

Authors: Ke, Kai‐Wei | Lea, Chin‐Tau^;

Affiliations: Department of Electronic Engineering, National Taipei University of Technology, 1 Sec., 3 Chung‐Hsiao E. Rd., Taipei 106, Taiwan, ROC E‐mail: kwk@en.ntut.edu.tw | EEE Department, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, PR China E‐mail: eelea@ee.ust.hk

Note: [] Dr. Lea's research is supported by HKRGC grant 6028/97E and grant CRC98/01.

Abstract: Not only does cost‐based routing achieve a higher throughput, it also removes the instability problem inherent in fixed‐path routing networks with alternate paths. In the paper we evaluate the performance of two cost‐based routing schemes: one centralized and one distributed. The latter has a much lower complexity than the former. Although the distributed version does not always use the least‐cost path, our results indicate the performance of both schemes are about the same. We also compare them with least‐loaded routing to demonstrate the ability of cost‐based routing to stabilize the network performance even under an over‐loaded condition. But to make cost‐based routing a viable option for a high‐speed network, we must find a way to compute the cost function. Recently a theory based on the concept of quantization was developed. It can significantly reduce the complexity of cost computation. With this problem solved, cost‐based routing becomes a serious contending routing algorithm for a high‐speed multirate network. The results in the paper demonstrate that the performance degradation caused by quantizing the cost function is insignificant.

Journal: Journal of High Speed Networks, vol. 10, no. 3, pp. 135-160, 2001