Game theoretic stochastic routing for fault tolerance and security in computer networks

  • Bohacek, Stephan; 
  • Hespanha, Joao P.; 
  • Lee, Junsoo; 
  • Lim, Chansook; 
  • Obraczka, Katia
Citations

WEB OF SCIENCE

32
Citations

SCOPUS

42

초록

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 multipath transport protocols such as the Stream Control Transmission Protocol (SCTP). Through simulations, we validate our theoretical results and show how the resulting routing algorithms perform in terms of the security/fault-tolerant/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.

키워드

multipath routing; stochastic routing; game theory; network security; fault tolerance; FLOW PROBLEM
제목
Game theoretic stochastic routing for fault tolerance and security in computer networks
저자
Bohacek, Stephan; Hespanha, Joao P.; Lee, Junsoo; Lim, Chansook; Obraczka, Katia
DOI
10.1109/TPDS.2007.1000
발행일
2007-09
유형
Article
저널명
IEEE Transactions on Parallel and Distributed Systems
권
18
호
9
페이지
1227 ~ 1240