Uso de clientes híbridos Kad-BitTorrent para compartir contenidos

Autores
Vicino, Damián Alberto
Año de publicación
2012
Idioma
español castellano
Tipo de recurso
tesis de grado
Estado
versión publicada
Colaborador/a o director/a de tesis
Righetti, Claudio Enrique
Chrisment, Isabelle
Timpanaro, Juan Pablo
Descripción
La aplicación para compartir archivos en redes peer to peer BitTorrent tiene su foco en optimizar la propagación de contenido, esto la hace muy atractiva respecto de sus competidores, para evitar el uso de recursos centralizados al momento de transferir archivos, BitTorrent utiliza Tablas de Hash Distribuidas basadas en Kademlia que permiten encontrar fuentes del contenido sabiendo el hash de su metadata. Por otro lado, la red eMule que también provee transferencia de archivos sobre redes peer to peer, utilizando un protocolo de transferencia de archivos conocido como eDonkey 2000 (ED2K) basado en colas de prioridad, posee una sólida implementación de Kademlia llamada Kad. Esta implementación provee un servicio de doble índice, con el cual no solo indexa fuentes, además es usada para indexar y buscar contenido en base a claves. Nuestro trabajo, estudia la posibilidad de implementar un cliente híbrido compatible con ambas redes peer to peer, el cual pueda explotar las ventajas de indexación de Kad, al mismo tiempo que la velocidad de propagación de contenido de BitTorrent. Para ello desarrollamos un prototipo, el cual soporta indexación de contenido usando Kad, transferencia usando BitTorrent y es retro-compatible con los clientes que implementan estas tecnologías actualmente. Usando este prototipo, medimos tiempos y velocidades de propagación de contenido en clusters de nodos mixtos para concluir que el desarrollo es factible y beneficia ampliamente a los usuarios. Finalmente describimos los cambios necesarios para que el prototipo desarrollado pueda ser distribuido a usuarios finales.
BitTorrent is a fast, popular, P2P file-sharing application focused on fast propagation of content. Its trackerless approach uses a DHT based on Kademlia to search for sources when the hash of the metadata of the content to transfer is known. On the other hand, the eMule network use the old ED2K protocol for file-sharing including a system of priorized queues, but indexation is done through a solid Kademlia based DHT, named Kad. The Kad DHT stands for a search engine, wich provides an extra level to map keywords to file identifiers. We propose an hybrid approach, compatible with both P2P file-sharing networks, which has the Kad advantages on indexation and the BitTorrent throughput for transfer while maintaining backward compatibility with both of these networks. To validate our proposal we developed a prototype which supports content indexation provided by the Kad network and is able to transfer files using the BitTorrent protocol without losing retro-compatibility. Using this prototype, we measured the propagation of new content in clusters of aMule clients, BitTorrent clients, hybrid clients, and a mix of them. Comparing the propagation velocity of content propagation in each scenario, we conclude the development of a full implementation would significantly benefit the users. Finally we describe the evolution the prototype needs before being distributed as production quality software.
Fil: Vicino, Damián Alberto. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
Materia
KAD
BITTORRENT
DISTRIBUTED HASH TABLE (DHT)
PEER TO PEER (P2P) ARCHITECTURE
PERFORMANCE
SECURITY
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
Repositorio
Biblioteca Digital (UBA-FCEN)
Institución
Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
OAI Identificador
seminario:seminario_nCOM000732_Vicino

id BDUBAFCEN_cbc12cad02960ee128694ff966f4da17
oai_identifier_str seminario:seminario_nCOM000732_Vicino
network_acronym_str BDUBAFCEN
repository_id_str 1896
network_name_str Biblioteca Digital (UBA-FCEN)
spelling Uso de clientes híbridos Kad-BitTorrent para compartir contenidosUsing kad-bittorrent hybrid clients to share contentsVicino, Damián AlbertoKADBITTORRENTDISTRIBUTED HASH TABLE (DHT)PEER TO PEER (P2P) ARCHITECTUREPERFORMANCESECURITYLa aplicación para compartir archivos en redes peer to peer BitTorrent tiene su foco en optimizar la propagación de contenido, esto la hace muy atractiva respecto de sus competidores, para evitar el uso de recursos centralizados al momento de transferir archivos, BitTorrent utiliza Tablas de Hash Distribuidas basadas en Kademlia que permiten encontrar fuentes del contenido sabiendo el hash de su metadata. Por otro lado, la red eMule que también provee transferencia de archivos sobre redes peer to peer, utilizando un protocolo de transferencia de archivos conocido como eDonkey 2000 (ED2K) basado en colas de prioridad, posee una sólida implementación de Kademlia llamada Kad. Esta implementación provee un servicio de doble índice, con el cual no solo indexa fuentes, además es usada para indexar y buscar contenido en base a claves. Nuestro trabajo, estudia la posibilidad de implementar un cliente híbrido compatible con ambas redes peer to peer, el cual pueda explotar las ventajas de indexación de Kad, al mismo tiempo que la velocidad de propagación de contenido de BitTorrent. Para ello desarrollamos un prototipo, el cual soporta indexación de contenido usando Kad, transferencia usando BitTorrent y es retro-compatible con los clientes que implementan estas tecnologías actualmente. Usando este prototipo, medimos tiempos y velocidades de propagación de contenido en clusters de nodos mixtos para concluir que el desarrollo es factible y beneficia ampliamente a los usuarios. Finalmente describimos los cambios necesarios para que el prototipo desarrollado pueda ser distribuido a usuarios finales.BitTorrent is a fast, popular, P2P file-sharing application focused on fast propagation of content. Its trackerless approach uses a DHT based on Kademlia to search for sources when the hash of the metadata of the content to transfer is known. On the other hand, the eMule network use the old ED2K protocol for file-sharing including a system of priorized queues, but indexation is done through a solid Kademlia based DHT, named Kad. The Kad DHT stands for a search engine, wich provides an extra level to map keywords to file identifiers. We propose an hybrid approach, compatible with both P2P file-sharing networks, which has the Kad advantages on indexation and the BitTorrent throughput for transfer while maintaining backward compatibility with both of these networks. To validate our proposal we developed a prototype which supports content indexation provided by the Kad network and is able to transfer files using the BitTorrent protocol without losing retro-compatibility. Using this prototype, we measured the propagation of new content in clusters of aMule clients, BitTorrent clients, hybrid clients, and a mix of them. Comparing the propagation velocity of content propagation in each scenario, we conclude the development of a full implementation would significantly benefit the users. Finally we describe the evolution the prototype needs before being distributed as production quality software.Fil: Vicino, Damián Alberto. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.Universidad de Buenos Aires. Facultad de Ciencias Exactas y NaturalesRighetti, Claudio EnriqueChrisment, IsabelleTimpanaro, Juan Pablo2012info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1finfo:ar-repo/semantics/tesisDeGradoapplication/pdfhttps://hdl.handle.net/20.500.12110/seminario_nCOM000732_Vicinospainfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/arreponame:Biblioteca Digital (UBA-FCEN)instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesinstacron:UBA-FCEN2025-09-29T13:43:39Zseminario:seminario_nCOM000732_VicinoInstitucionalhttps://digital.bl.fcen.uba.ar/Universidad públicaNo correspondehttps://digital.bl.fcen.uba.ar/cgi-bin/oaiserver.cgiana@bl.fcen.uba.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:18962025-09-29 13:43:40.075Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturalesfalse
dc.title.none.fl_str_mv Uso de clientes híbridos Kad-BitTorrent para compartir contenidos
Using kad-bittorrent hybrid clients to share contents
title Uso de clientes híbridos Kad-BitTorrent para compartir contenidos
spellingShingle Uso de clientes híbridos Kad-BitTorrent para compartir contenidos
Vicino, Damián Alberto
KAD
BITTORRENT
DISTRIBUTED HASH TABLE (DHT)
PEER TO PEER (P2P) ARCHITECTURE
PERFORMANCE
SECURITY
title_short Uso de clientes híbridos Kad-BitTorrent para compartir contenidos
title_full Uso de clientes híbridos Kad-BitTorrent para compartir contenidos
title_fullStr Uso de clientes híbridos Kad-BitTorrent para compartir contenidos
title_full_unstemmed Uso de clientes híbridos Kad-BitTorrent para compartir contenidos
title_sort Uso de clientes híbridos Kad-BitTorrent para compartir contenidos
dc.creator.none.fl_str_mv Vicino, Damián Alberto
author Vicino, Damián Alberto
author_facet Vicino, Damián Alberto
author_role author
dc.contributor.none.fl_str_mv Righetti, Claudio Enrique
Chrisment, Isabelle
Timpanaro, Juan Pablo
dc.subject.none.fl_str_mv KAD
BITTORRENT
DISTRIBUTED HASH TABLE (DHT)
PEER TO PEER (P2P) ARCHITECTURE
PERFORMANCE
SECURITY
topic KAD
BITTORRENT
DISTRIBUTED HASH TABLE (DHT)
PEER TO PEER (P2P) ARCHITECTURE
PERFORMANCE
SECURITY
dc.description.none.fl_txt_mv La aplicación para compartir archivos en redes peer to peer BitTorrent tiene su foco en optimizar la propagación de contenido, esto la hace muy atractiva respecto de sus competidores, para evitar el uso de recursos centralizados al momento de transferir archivos, BitTorrent utiliza Tablas de Hash Distribuidas basadas en Kademlia que permiten encontrar fuentes del contenido sabiendo el hash de su metadata. Por otro lado, la red eMule que también provee transferencia de archivos sobre redes peer to peer, utilizando un protocolo de transferencia de archivos conocido como eDonkey 2000 (ED2K) basado en colas de prioridad, posee una sólida implementación de Kademlia llamada Kad. Esta implementación provee un servicio de doble índice, con el cual no solo indexa fuentes, además es usada para indexar y buscar contenido en base a claves. Nuestro trabajo, estudia la posibilidad de implementar un cliente híbrido compatible con ambas redes peer to peer, el cual pueda explotar las ventajas de indexación de Kad, al mismo tiempo que la velocidad de propagación de contenido de BitTorrent. Para ello desarrollamos un prototipo, el cual soporta indexación de contenido usando Kad, transferencia usando BitTorrent y es retro-compatible con los clientes que implementan estas tecnologías actualmente. Usando este prototipo, medimos tiempos y velocidades de propagación de contenido en clusters de nodos mixtos para concluir que el desarrollo es factible y beneficia ampliamente a los usuarios. Finalmente describimos los cambios necesarios para que el prototipo desarrollado pueda ser distribuido a usuarios finales.
BitTorrent is a fast, popular, P2P file-sharing application focused on fast propagation of content. Its trackerless approach uses a DHT based on Kademlia to search for sources when the hash of the metadata of the content to transfer is known. On the other hand, the eMule network use the old ED2K protocol for file-sharing including a system of priorized queues, but indexation is done through a solid Kademlia based DHT, named Kad. The Kad DHT stands for a search engine, wich provides an extra level to map keywords to file identifiers. We propose an hybrid approach, compatible with both P2P file-sharing networks, which has the Kad advantages on indexation and the BitTorrent throughput for transfer while maintaining backward compatibility with both of these networks. To validate our proposal we developed a prototype which supports content indexation provided by the Kad network and is able to transfer files using the BitTorrent protocol without losing retro-compatibility. Using this prototype, we measured the propagation of new content in clusters of aMule clients, BitTorrent clients, hybrid clients, and a mix of them. Comparing the propagation velocity of content propagation in each scenario, we conclude the development of a full implementation would significantly benefit the users. Finally we describe the evolution the prototype needs before being distributed as production quality software.
Fil: Vicino, Damián Alberto. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina.
description La aplicación para compartir archivos en redes peer to peer BitTorrent tiene su foco en optimizar la propagación de contenido, esto la hace muy atractiva respecto de sus competidores, para evitar el uso de recursos centralizados al momento de transferir archivos, BitTorrent utiliza Tablas de Hash Distribuidas basadas en Kademlia que permiten encontrar fuentes del contenido sabiendo el hash de su metadata. Por otro lado, la red eMule que también provee transferencia de archivos sobre redes peer to peer, utilizando un protocolo de transferencia de archivos conocido como eDonkey 2000 (ED2K) basado en colas de prioridad, posee una sólida implementación de Kademlia llamada Kad. Esta implementación provee un servicio de doble índice, con el cual no solo indexa fuentes, además es usada para indexar y buscar contenido en base a claves. Nuestro trabajo, estudia la posibilidad de implementar un cliente híbrido compatible con ambas redes peer to peer, el cual pueda explotar las ventajas de indexación de Kad, al mismo tiempo que la velocidad de propagación de contenido de BitTorrent. Para ello desarrollamos un prototipo, el cual soporta indexación de contenido usando Kad, transferencia usando BitTorrent y es retro-compatible con los clientes que implementan estas tecnologías actualmente. Usando este prototipo, medimos tiempos y velocidades de propagación de contenido en clusters de nodos mixtos para concluir que el desarrollo es factible y beneficia ampliamente a los usuarios. Finalmente describimos los cambios necesarios para que el prototipo desarrollado pueda ser distribuido a usuarios finales.
publishDate 2012
dc.date.none.fl_str_mv 2012
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_7a1f
info:ar-repo/semantics/tesisDeGrado
format bachelorThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/20.500.12110/seminario_nCOM000732_Vicino
url https://hdl.handle.net/20.500.12110/seminario_nCOM000732_Vicino
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publisher.none.fl_str_mv Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
dc.source.none.fl_str_mv reponame:Biblioteca Digital (UBA-FCEN)
instname:Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron:UBA-FCEN
reponame_str Biblioteca Digital (UBA-FCEN)
collection Biblioteca Digital (UBA-FCEN)
instname_str Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
instacron_str UBA-FCEN
institution UBA-FCEN
repository.name.fl_str_mv Biblioteca Digital (UBA-FCEN) - Universidad Nacional de Buenos Aires. Facultad de Ciencias Exactas y Naturales
repository.mail.fl_str_mv ana@bl.fcen.uba.ar
_version_ 1844618757054398464
score 13.070432