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 tremen dous resulted traffic and prevent their links from congestion, such network s should utilize a robust routing strategy. This paper proposes an efficien t 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 fo r each source/destination pair, whereas the proposed model is directly deri ved from the characteristics of high-speed links. Numerical results show th at the combination of such a strategy with the proposed model gives a good behavior to high-speed networks and induces the generalization of the avera ge packet delay. (C) 2000 Elsevier Science Ltd. All rights reserved.