Tribler: A social-based Peer-to-Peer System - Revision history

Mhildebr: /* Referenzen */

2007-07-15T16:13:36Z

Referenzen

← Older revision		Revision as of 16:13, 15 July 2007
Line 104:		Line 104:

	==Referenzen==		==Referenzen==
	*[http://www.tribler.org ~~Tribler's site] -~~ Die Seite vom Tribler Projekt.		*[http://www.tribler.org Die Seite vom Tribler Projekt.]
	*[http://sar.informatik.hu-berlin.de/teaching/2007-s%20Ad-Hoc%20Networks%20(SE)/papers/Pouw-Tribler06.pdf~~] -~~ Das Paper zu Tribler.		*[http://sar.informatik.hu-berlin.de/teaching/2007-s%20Ad-Hoc%20Networks%20(SE)/papers/Pouw-Tribler06.pdf Das Paper zu Tribler.]

Mhildebr: /* Referenzen */

2007-07-15T16:12:51Z

Referenzen

← Older revision		Revision as of 16:12, 15 July 2007
Line 104:		Line 104:

	==Referenzen==		==Referenzen==
	*[http://www.tribler.org Tribler's site]		*[http://www.tribler.org Tribler's site] - Die Seite vom Tribler Projekt.
			*[http://sar.informatik.hu-berlin.de/teaching/2007-s%20Ad-Hoc%20Networks%20(SE)/papers/Pouw-Tribler06.pdf] - Das Paper zu Tribler.

Mhildebr: /* Cooperative Downloading */

2007-07-15T16:11:20Z

Cooperative Downloading

← Older revision		Revision as of 16:11, 15 July 2007
Line 99:		Line 99:
	Zunächst beginnen der Collector und seine Helper ganz normal unter Benutzung des ''tit-for-tat''-Mechanismus ''chunks'' der begehrten Datei herunterzuladen. Bevor dies ein Helper tut, erkundigt er sich beim Collector, welchen chunk er anfordern soll. Nachdem ein Helper das Herunterladen eines chunks beendet hat, sendet er diesem dem Collector zu ohne eine Gegenleistung zu erwarten.		Zunächst beginnen der Collector und seine Helper ganz normal unter Benutzung des ''tit-for-tat''-Mechanismus ''chunks'' der begehrten Datei herunterzuladen. Bevor dies ein Helper tut, erkundigt er sich beim Collector, welchen chunk er anfordern soll. Nachdem ein Helper das Herunterladen eines chunks beendet hat, sendet er diesem dem Collector zu ohne eine Gegenleistung zu erwarten.

	[[Image:cooperative_downloading.png]]		[[Image:cooperative_downloading.png\|center\|framed\|Cooperative Downloading vs. Non-Cooperative Downloading]]

	Auf diese Art und Weise ist es möglich die Datenrate des Downloads um das zwei-, drei- oder bis zu sechsfache zu erhöhen. Die einzige Begrenzung ist hierbei das Verhältnis zwischen Upload-Datenrate und Download-Datenrate. Somit profitieren Peers mit ''highend''-ASDL- oder -ADSL2-Zugängen besonders von diesem Vorgehen.		Auf diese Art und Weise ist es möglich die Datenrate des Downloads um das zwei-, drei- oder bis zu sechsfache zu erhöhen. Die einzige Begrenzung ist hierbei das Verhältnis zwischen Upload-Datenrate und Download-Datenrate. Somit profitieren Peers mit ''highend''-ASDL- oder -ADSL2-Zugängen besonders von diesem Vorgehen.

Mhildebr: /* Cooperative Downloading */

2007-07-15T16:00:34Z

Cooperative Downloading

← Older revision		Revision as of 16:00, 15 July 2007
Line 98:		Line 98:

	Zunächst beginnen der Collector und seine Helper ganz normal unter Benutzung des ''tit-for-tat''-Mechanismus ''chunks'' der begehrten Datei herunterzuladen. Bevor dies ein Helper tut, erkundigt er sich beim Collector, welchen chunk er anfordern soll. Nachdem ein Helper das Herunterladen eines chunks beendet hat, sendet er diesem dem Collector zu ohne eine Gegenleistung zu erwarten.		Zunächst beginnen der Collector und seine Helper ganz normal unter Benutzung des ''tit-for-tat''-Mechanismus ''chunks'' der begehrten Datei herunterzuladen. Bevor dies ein Helper tut, erkundigt er sich beim Collector, welchen chunk er anfordern soll. Nachdem ein Helper das Herunterladen eines chunks beendet hat, sendet er diesem dem Collector zu ohne eine Gegenleistung zu erwarten.

			[[Image:cooperative_downloading.png]]

	Auf diese Art und Weise ist es möglich die Datenrate des Downloads um das zwei-, drei- oder bis zu sechsfache zu erhöhen. Die einzige Begrenzung ist hierbei das Verhältnis zwischen Upload-Datenrate und Download-Datenrate. Somit profitieren Peers mit ''highend''-ASDL- oder -ADSL2-Zugängen besonders von diesem Vorgehen.		Auf diese Art und Weise ist es möglich die Datenrate des Downloads um das zwei-, drei- oder bis zu sechsfache zu erhöhen. Die einzige Begrenzung ist hierbei das Verhältnis zwischen Upload-Datenrate und Download-Datenrate. Somit profitieren Peers mit ''highend''-ASDL- oder -ADSL2-Zugängen besonders von diesem Vorgehen.

Mhildebr at 15:55, 15 July 2007

2007-07-15T15:55:02Z

← Older revision		Revision as of 15:55, 15 July 2007
Line 56:		Line 56:



	== Social Networking ==		== Social Networking ==

Line 87:		Line 88:
	== Cooperative Downloading ==		== Cooperative Downloading ==

			Die meisten Peers in einem P2P-System verbinden sich mit diesem unter Benutzen einer ''asymmetrischen'' DSL-Verbindung. Dies kann im Zuge des ''Tit-for-Tat''-Mechanismus dazu führen, dass ein die Download-Datenrate eines Peer auf seine Upload-Datenrate begrenzt wird, wenn nicht genug ''seeding peers'' zur Verfügung stehen.

			Das ''Cooperative Downloading'' stellt hierbei eine geeignete Methode dar, dieses Problem zu mindern. Hierfür werden zwei Gruppen von Peers eingeführt:

			;Collector
			:Dieser Peer möchte eine bestimmte Datei herunterladen.
			;Helper
			:Dieser Peer wurde von einem Collector angefragt, dessen download zu unterstützen.

			Zunächst beginnen der Collector und seine Helper ganz normal unter Benutzung des ''tit-for-tat''-Mechanismus ''chunks'' der begehrten Datei herunterzuladen. Bevor dies ein Helper tut, erkundigt er sich beim Collector, welchen chunk er anfordern soll. Nachdem ein Helper das Herunterladen eines chunks beendet hat, sendet er diesem dem Collector zu ohne eine Gegenleistung zu erwarten.

			Auf diese Art und Weise ist es möglich die Datenrate des Downloads um das zwei-, drei- oder bis zu sechsfache zu erhöhen. Die einzige Begrenzung ist hierbei das Verhältnis zwischen Upload-Datenrate und Download-Datenrate. Somit profitieren Peers mit ''highend''-ASDL- oder -ADSL2-Zugängen besonders von diesem Vorgehen.

	==Referenzen==		==Referenzen==

Mhildebr at 15:41, 15 July 2007

2007-07-15T15:41:47Z

← Older revision		Revision as of 15:41, 15 July 2007
Line 67:		Line 67:

	Um das Problem der Verteilung der Kontextinformationen ohne dabei das Netzwerk übermäßig zu belasten zu lösen, verwendet man eine Technologie, die in der Datenbanktechnik seit längerem bekannt ist, die sogenannten ''Bloom-Filter''. Diese sind Hash-Tabellen-ähnliche Datenstrukturen, die es mittels Hashfunktionen ermöglichen, die zu sendenden Daten auf ein Minimum zu reduzieren. Anhand einer Fallstudie zu dem Social Network ''friendster.com'' zeigen die Autoren des Papers, dass es genügt 260 Bytes zu transferieren, um die Kontextinformationen zweier Peers auszutauschen. Damit ist ein simultantes Austauschen von Kontext-Informationen zwischen tausenden von Peers möglich ohne das Netzwerk zu überlasten.		Um das Problem der Verteilung der Kontextinformationen ohne dabei das Netzwerk übermäßig zu belasten zu lösen, verwendet man eine Technologie, die in der Datenbanktechnik seit längerem bekannt ist, die sogenannten ''Bloom-Filter''. Diese sind Hash-Tabellen-ähnliche Datenstrukturen, die es mittels Hashfunktionen ermöglichen, die zu sendenden Daten auf ein Minimum zu reduzieren. Anhand einer Fallstudie zu dem Social Network ''friendster.com'' zeigen die Autoren des Papers, dass es genügt 260 Bytes zu transferieren, um die Kontextinformationen zweier Peers auszutauschen. Damit ist ein simultantes Austauschen von Kontext-Informationen zwischen tausenden von Peers möglich ohne das Netzwerk zu überlasten.


			== BuddyCast Alogirthmus ==

			Eine wesentliche Komponente von Tribler sind die sogenannten ''taste buddies'', jene Peers mit einem "ähnlichen" Geschmack wie den eigenen. Diese Buddies haben den Zweck neue Inhalte entdecken zu können. Der BuddyCast Algorithmus wird zum einen dafür verwendet, neue Peers mit einem ähnlichen Geschmack zu entdecken und zum anderen den Inhalt der bereits bekannten taste buddies zu erfragen und darauf aufbauen Empfehlungen zu formulieren.

			=== Idee des BuddyCast ===

			Jeder Peer hält eine Liste von ''taste buddies'' und eine Liste von gerade besuchten zufälligen Peers vor. Der BuddyCast Algorithmus wechselt nun zwischen dem Versenden von zwei Request-Arten hin und her:

			;Exploitation
			:Request, der an das bereits bestehende Netzwerk gerichtet wird und dem Entdecken von Inhalten und ähnlichen Peers besteht.
			;Exploratation
			:Request, der an einen zufällig ausgewählten Peer geschickt wird, um diesen eventuell in das eigene Netzwerk zu integrieren.

			Die Liste der zuletzt besuchten zufälligen Peers wird dann dazu benutzt, um zu verhindern, dass zufällig immer Requests an die gleichen Peers zu senden und somit die Effizienz des Algorithmus zu erhöhen.


			== Cooperative Downloading ==



	==Referenzen==		==Referenzen==

Mhildebr: /* Sicherheit und Effizienz */

2007-07-15T15:21:21Z

Sicherheit und Effizienz

← Older revision		Revision as of 15:21, 15 July 2007
Line 66:		Line 66:
	Der Sicherheitsaspekt wird mittels zweier Mechanismen erreicht. Das erste dieser Verfahren ist die Einführung von elliptisch verschlüsselten ''public keys'', die einen Peer eindeutig identifizieren. Der zweite Mechanismus ist ein ''challenge-response''-Verfahren, was dazu dient das ''spoofing'' von public keys, d.h. das Vortäuschen einer anderen Identität unter Verwendung eines fremden public key, zu verhindern.		Der Sicherheitsaspekt wird mittels zweier Mechanismen erreicht. Das erste dieser Verfahren ist die Einführung von elliptisch verschlüsselten ''public keys'', die einen Peer eindeutig identifizieren. Der zweite Mechanismus ist ein ''challenge-response''-Verfahren, was dazu dient das ''spoofing'' von public keys, d.h. das Vortäuschen einer anderen Identität unter Verwendung eines fremden public key, zu verhindern.

	Um das Problem der Verteilung der Kontextinformationen ohne dabei das Netzwerk übermäßig zu belasten zu lösen, verwendet man eine Technologie, die in der Datenbanktechnik seit längerem bekannt ist, die sogenannten ''Bloom-Filter''. Diese sind Hash-Tabellen-ähnliche Datenstrukturen, die es mittels Hashfunktionen ermöglichen, die zu sendenden Daten auf ein Minimum zu reduzieren.		Um das Problem der Verteilung der Kontextinformationen ohne dabei das Netzwerk übermäßig zu belasten zu lösen, verwendet man eine Technologie, die in der Datenbanktechnik seit längerem bekannt ist, die sogenannten ''Bloom-Filter''. Diese sind Hash-Tabellen-ähnliche Datenstrukturen, die es mittels Hashfunktionen ermöglichen, die zu sendenden Daten auf ein Minimum zu reduzieren. Anhand einer Fallstudie zu dem Social Network ''friendster.com'' zeigen die Autoren des Papers, dass es genügt 260 Bytes zu transferieren, um die Kontextinformationen zweier Peers auszutauschen. Damit ist ein simultantes Austauschen von Kontext-Informationen zwischen tausenden von Peers möglich ohne das Netzwerk zu überlasten.

	==Referenzen==		==Referenzen==

Mhildebr: /* Social Networking */

2007-07-15T15:18:56Z

Social Networking

← Older revision		Revision as of 15:18, 15 July 2007
Line 58:		Line 58:
	== Social Networking ==		== Social Networking ==

	Die Idee des Social Networking ist es, bestehende soziale Gruppen bzw. Kontakte in das Peer-to-Peer-System zu übertragen. Um dies zu bewerkstelligen ist es nötig permanente IDs ~~einztuführen~~ und so das Problem der ''session boundary'', also den Verlust sämtlicher ~~Meta~~-Informationen eines Peers nach dessen Disconnect, ~~zum~~ ~~Umgehen~~.		Die Idee des Social Networking ist es, bestehende soziale Gruppen bzw. Kontakte in das Peer-to-Peer-System zu übertragen und somit vertrauenbasierte soziale Gruppen zu etablieren. Um dies zu bewerkstelligen, ist es nötig permanente IDs einzuführen und so das Problem der ''session boundary'', also den Verlust sämtlicher Kontext-Informationen eines Peers nach dessen Disconnect, zu umgehen.

			=== Sicherheit und Effizienz ===
	Som

			Daraus ergeben sich unmittelbar zwei neue Probleme. Zum einen müssen die IDs sicher sein und zum anderen müssen diese Informationen irgendwie verbreitet werden ohne auf zentrale Dienste zugreifen zu können.

			Der Sicherheitsaspekt wird mittels zweier Mechanismen erreicht. Das erste dieser Verfahren ist die Einführung von elliptisch verschlüsselten ''public keys'', die einen Peer eindeutig identifizieren. Der zweite Mechanismus ist ein ''challenge-response''-Verfahren, was dazu dient das ''spoofing'' von public keys, d.h. das Vortäuschen einer anderen Identität unter Verwendung eines fremden public key, zu verhindern.

			Um das Problem der Verteilung der Kontextinformationen ohne dabei das Netzwerk übermäßig zu belasten zu lösen, verwendet man eine Technologie, die in der Datenbanktechnik seit längerem bekannt ist, die sogenannten ''Bloom-Filter''. Diese sind Hash-Tabellen-ähnliche Datenstrukturen, die es mittels Hashfunktionen ermöglichen, die zu sendenden Daten auf ein Minimum zu reduzieren.

	==Referenzen==		==Referenzen==

Mhildebr at 15:00, 15 July 2007

2007-07-15T15:00:14Z

← Older revision		Revision as of 15:00, 15 July 2007
Line 54:		Line 54:
	:Anstelle der permanenten Trackerverbindung steht ein einmaliges Superpeer verbinden. Hinzu kommt ein Overlay Swarm für eine grundlegende Einbindung ins Netzwerk.		:Anstelle der permanenten Trackerverbindung steht ein einmaliges Superpeer verbinden. Hinzu kommt ein Overlay Swarm für eine grundlegende Einbindung ins Netzwerk.
	\|}		\|}


			== Social Networking ==

			Die Idee des Social Networking ist es, bestehende soziale Gruppen bzw. Kontakte in das Peer-to-Peer-System zu übertragen. Um dies zu bewerkstelligen ist es nötig permanente IDs einztuführen und so das Problem der ''session boundary'', also den Verlust sämtlicher Meta-Informationen eines Peers nach dessen Disconnect, zum Umgehen.

			Som


	==Referenzen==		==Referenzen==

Jaekel: /* Architektur */

2007-07-13T15:09:20Z

Architektur

← Older revision		Revision as of 15:09, 13 July 2007
Line 53:		Line 53:
	*'''Bootstrapping'''		*'''Bootstrapping'''
	:Anstelle der permanenten Trackerverbindung steht ein einmaliges Superpeer verbinden. Hinzu kommt ein Overlay Swarm für eine grundlegende Einbindung ins Netzwerk.		:Anstelle der permanenten Trackerverbindung steht ein einmaliges Superpeer verbinden. Hinzu kommt ein Overlay Swarm für eine grundlegende Einbindung ins Netzwerk.
	\|-
	\|colspan="2"\|
	*'''Overhead Analyse'''
	\|}		\|}