Issue No.09 - September (2007 vol.18)
We introduce the Game-Theoretic Stochastic Routing (GTSR) framework, a proactive alternative to today's reactive approaches to route repair. GTSR minimizes the impact of link and router failure by (1) computing multiple paths between source and destination and (2) selecting among these paths randomly to forward packets. Besides improving fault-tolerance, the fact that GTSR makes packets take random paths from source to destination also improves security. In particular, it makes connection eavesdropping attacks maximally difficult as the attacker would have to listen on all possible routes. The approaches developed are suitable for network layer routing as well as for application layer overlay routing and multi-path transport protocols such as SCTP.Through simulations, we validate our theoretical results and show how the resulting routing algorithms perform in terms of the security/fault-tolerance/delay/throughput trade-off. We also show that a beneficial side-effect of these algorithms is an increase in throughput, as they make use of multiple paths.
Multi-path Routing, Stochastic Routing, Game Theory, Network Security, Fault Tolerance
Joao Hespanha, Junsoo Lee, Chansook Lim, Katia Obraczka, "Game Theoretic Stochastic Routing for Fault Tolerance and Security in Computer Networks", IEEE Transactions on Parallel & Distributed Systems, vol.18, no. 9, pp. 1227-1240, September 2007, doi:10.1109/TPDS.2007.1000