|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| Yan Li, Mohamed G. Gouda, "The Blocking Option in Routing Protocols," Reliable Distributed Systems, IEEE Symposium on, pp. 227-235, 2009 28th IEEE International Symposium on Reliable Distributed Systems, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/SRDS.2009.10, author = {Yan Li and Mohamed G. Gouda}, title = {The Blocking Option in Routing Protocols}, journal ={Reliable Distributed Systems, IEEE Symposium on}, volume = {0}, year = {2009}, issn = {1060-9857}, pages = {227-235}, doi = {http://doi.ieeecomputersociety.org/10.1109/SRDS.2009.10}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Reliable Distributed Systems, IEEE Symposium on TI - The Blocking Option in Routing Protocols SN - 1060-9857 SP227 EP235 A1 - Yan Li, A1 - Mohamed G. Gouda, PY - 2009 KW - Routing Protocols KW - Distance Vector KW - Blocking Option KW - Security VL - 0 JA - Reliable Distributed Systems, IEEE Symposium on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SRDS.2009.10
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.
