Performance evaluation of a deflection routing strategy in supra-high-speed packet switching networks
Bhumip Khasnabish, Majid A. Ahmadi · 2002
A new analytical technique for evaluating a deflection routing strategy in a special kind of supra-high-speed (i.e., >10/sup 8/ bits/sec speed) regular digraph-type mesh networks called the Manhattan street networks (MSNs) is presented. It is based on determining the inter-node distance (IND) distribution and the topology z-transform for an ideal (i.e., the links are of infinite capacity or that the nodes are equipped with infinite buffer space) version of the network under consideration for a specific traffic distribution pattern. The value of the tuning parameter is zero for the ideal network. The tuning parameter gives the sender a flexibility which enables it to transmit packets to the intended receiver even when multiple links (or nodes) of the network are in non-operating mode. The penalty indicator depends on the network's topology and the type (i.e., directed or undirected) of communication links used in the network. The proposed analytical method is illustrated with examples, and its validity is verified by computer simulation.>