Abstract
In real-world peer-to-peer applications, the scalability of data lookup is heavily affected by network artifacts. A common solution to improve scalability, robustness and security is to increase the local properties of nodes, by clustering them together. This paper presents a framework which allows for the development of distributed applications on top of interconnected overlay network. Here, message routing between overlays is accomplished by using co-located nodes, i.e. nodes belonging to more than one overlay network at the same time. These co-located nodes serve as distributed gateways, enabling the routing of requests across overlays, while keeping overlay maintenance operations local. The protocol has been evaluated via simulations and client deployment, showing that the ability, of reaching the totality of the overlays in a federated configuration can be preserved even with the simplest routing, proving the feasibility of federated overlay configurations.
Work partially supported by the Serbian Ministry of Education and Science (projects ON 174026 and III 044006).
Chapter PDF
Similar content being viewed by others
References
Bittorrent website, http://www.bittorrent.com
Synapse website, http://www-sop.inria.fr/teams/lognet/synapse
Baumgart, I., Heep, B., Krause, S.: OverSim: A scalable and flexible overlay framework for simulation and real network applications. In: Proceedings of the IEEE P2P 2009, pp. 87–88 (2009)
Castro, M., Costa, M., Rowstron, A.: Peer-to-peer overlays: Structured, unstructured, or both? Technical Report MSR-TR-2004-73, Microsoft Research, Cambridge, UK (2004)
Cheng, L.: Bridging distributed hash tables in wireless ad-hoc networks. In: Proc. of GLOBECOM 2007 (2007)
Cheng, L., Ocampo, R., Jean, K., Galis, A., Simon, C., Szabó, R., Kersch, P., Giaffreda, R.: Towards Distributed Hash Tables (De)Composition in Ambient Networks. In: State, R., van der Meer, S., O’Sullivan, D., Pfeifer, T. (eds.) DSOM 2006. LNCS, vol. 4269, pp. 258–268. Springer, Heidelberg (2006)
Datta, A., Aberer, K.: The challenges of merging two similar structured overlays: A tale of two networks. In: Proc. of EuroNGI 2006 (2006)
Ganesan, P., Krishna Gummadi, P., Garcia-Molina, H.: Canon in g major: Designing dhts with hierarchical structure. In: Proc. of ICDCS 2004 (2004)
Garcés-Erice, L., Biersack, E.W., Felber, P., Ross, K.W., Urvoy-Keller, G.: Hierarchical Peer-to-Peer Systems. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 1230–1239. Springer, Heidelberg (2003)
Jimenez, R., Osmani, F., Knutsson, B.: Connectivity properties of mainline bittorrent dht nodes. In: Proc. of IEEE P2P 2009 (2009)
Kwon, M., Fahmy, S.: Synergy: an overlay internetworking architecture. In: Proc. of ICCCN 2005 (2005)
Liquori, L., Tedeschi, C., Vanni, L., Bongiovanni, F., Ciancaglini, V., Marinković, B.: Synapse: A Scalable Protocol for Interconnecting Heterogeneous Overlay Networks. In: Crovella, M., Feeney, L.M., Rubenstein, D., Raghavan, S.V. (eds.) NETWORKING 2010. LNCS, vol. 6091, pp. 67–82. Springer, Heidelberg (2010)
Thau Loo, B., Huebsch, R., Stoica, I., Hellerstein, J.M.: The Case for a Hybrid P2P Search Infrastructure. In: Voelker, G.M., Shenker, S. (eds.) IPTPS 2004. LNCS, vol. 3279, pp. 141–150. Springer, Heidelberg (2005)
Shafaat, T.M., Ghodsi, A., Haridi, S.: Dealing with network partitions in structured overlay networks. Peer-to-Peer Networking and Applications 2(4) (2009)
Tan, G., Jarvis, S.A.: Inter-overlay cooperation in high-bandwidth overlay multicast. In: Proc. of ICPP 2006 (2006)
Xu, Z., Min, R., Hu, Y.: Hieras: A dht based hierarchical p2p routing algorithm. In: Proc. of ICPP 2003 (2003)
Ciancaglini, V., Liquori, L., Ngo Hoang, G.: Towards a Common Architecture to Interconnect Heterogeneous Overlay Networks. In: Proc of ICPADS 2011 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ciancaglini, V., Liquori, L., Hoang, G.N., Maksimović, P. (2012). An Extension and Cooperation Mechanism for Heterogeneous Overlay Networks. In: Becvar, Z., Bestak, R., Kencl, L. (eds) NETWORKING 2012 Workshops. NETWORKING 2012. Lecture Notes in Computer Science, vol 7291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30039-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-30039-4_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30038-7
Online ISBN: 978-3-642-30039-4
eBook Packages: Computer ScienceComputer Science (R0)