Date Added: Jan 2010
Recently authors have seen an emergent trend of self adaptive routing in both Internet and wireless ad hoc networks. Although there are previous methods for computing the traffic equilibria of self adaptive routing (e.g., selsh routing), these methods use computationally demanding algorithms and require that a precise analytical model of the network be given. Also, it remains an open question how to design an adaptive routing scheme which ensures convergence to traffic equilibria in practice. In this paper authors propose a simple, efficient, distributed probabilistic routing scheme for self adaptive routing in dynamic, realistic environments.