Modeling the Performance of Ring Based DHTs in the Presence of Network Address Translators

International audience Dealing with Network Address Translators (NATs) is a central problem in many peer-to-peer applications on the Internet today. However, most analytical models of overlay networks assume the underlying network to be a complete graph, an assumption that might hold in evaluation e...

Full description

Bibliographic Details
Main Authors: Ardelius, John, Mejías, Boris
Other Authors: Swedish Institute of Computer Science Stockholm (SICS), Université Catholique de Louvain = Catholic University of Louvain (UCL), Pascal Felber, Romain Rouvoy, TC 6, WG 6.1
Format: Conference Object
Language:English
Published: HAL CCSD 2011
Subjects:
[INFO]Computer Science [cs]
[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]
Iceland
Online Access:https://hal.inria.fr/hal-01583576
https://hal.inria.fr/hal-01583576/document
https://hal.inria.fr/hal-01583576/file/978-3-642-21387-8_2_Chapter.pdf
https://doi.org/10.1007/978-3-642-21387-8_2
Description
Summary:International audience Dealing with Network Address Translators (NATs) is a central problem in many peer-to-peer applications on the Internet today. However, most analytical models of overlay networks assume the underlying network to be a complete graph, an assumption that might hold in evaluation environments such as PlanetLab but turns out to be simplistic in practice. In this work we introduce an analytical network model where a fraction of the communication links are unavailable due to NATs. We investigate how the topology induced by the model affects the performance of ring based DHTs. We quantify two main performance issues induced by NATs namely large lookup inconsistencies and increased break-up probability, and suggest how theses issues can be addressed. The model is evaluated using discrete based simulation for a wide range of parameters.

Similar Items