This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 28th IEEE International Symposium on Reliable Distributed Systems
The Blocking Option in Routing Protocols
Niagara Falls, New York
September 27-September 30
ISBN: 978-0-7695-3826-6
Routing protocols are designed under the assumption that each node in a network should be able to reach (i.e. send or forward packets to) every other node in the network. Unfortunately, adopting this assumption in a routing protocol does allow adversary nodes to launch spam or DoS attacks against the other nodes in the network. In this paper, we introduce the "blocking option" in routing protocols; this option allows a node u to block a specified set of nodes {v,..,w} and prevent each of them from reaching node u. It turns out that if node u blocks a large number of nodes, then u may end up blocking other nodes as well. We refer to these unintentionally blocked nodes as blind_to u nodes. Clearly, a node u cannot communicate with its blind nodes in a regular manner. Thus, we extend the routing protocol to allow each node u to communicate with its blind nodes via some special node, called the joint node. To perform its intended function, the joint node needs to be neither blocked by any node nor blind to any node in the network. We give an algorithm for identifying the node that is best suited to be the joint node in a network. Finally, we show, through extensive simulation, that the average number of blind nodes is close to zero when the average number of blocked nodes is small (
Index Terms:
Routing Protocols, Distance Vector, Blocking Option, Security
Citation:
Yan Li, Mohamed G. Gouda, "The Blocking Option in Routing Protocols," srds, pp.227-235, 2009 28th IEEE International Symposium on Reliable Distributed Systems, 2009
Usage of this product signifies your acceptance of the Terms of Use.