Routing and delay analysis models for high-speed networks

As the speed and number of Local Area Networks continue to increase, higher and higher demands are placed on Wide Area Networks. To support the tremendous resulted traffic and prevent their links from congestion, such networks should utilize a robust routing strategy. This paper proposes an efficient routing algorithm and a new model for evaluating the average packet delay in high-speed networks. The routing strategy takes into account the level of congestion over each link in order to choose the best possible routes for each source/destination pair, whereas the proposed model is directly derived from the characteristics of high-speed links. Numerical results show that the combination of such a strategy with the proposed model gives a good behavior to high-speed networks and induces the generalization of the average packet delay. (C) 2000 Elsevier Science Ltd. All rights reserved.