Dr. Dominic Battré Complex and Distributed IT Systems
|
|
- Leopold Kranz
- vor 7 Jahren
- Abrufe
Transkript
1 Vorlesung P2P Netzwerke 2: Unstrukturierte Netze Dr. Dominic Battré Complex and Distributed IT Systems berlin.de berlin de
2 Inhalt Napster Erstes "P2P" Netzwerk Kein wirkliches P2P Enormes Medienecho Popularität für P2P Gnutella Erstes "echtes" P2P Netzwerk Interessante Netzwerkeigenschaften Eigenschaften von Gnutella Pareto Netzwerke Small World Netzwerke Super Peer Netzwerke Dominic Battré P2P Netzwerke 2
3 Inhalte der Vorlesung (vorläufig) Einleitung Was ist P2P? Definition Einsatzgebiete Unstrukturierte Netze Napster Gnutella Super Peer Netzwerke Small World Netzwerke etc. Fortgeschrittenes Sicherheit Strukturierte Netze Verteilte Hash Tabellen Grundlagen Chord, CAN, Pastry, Kademlia Programmieren von DHTs Gradoptimierte Netzwerke SkipNet, P Grid Lastverteilung in strukturierten Netzen Anwendungen OceanStore BabelPeers Amazon Multicast Dominic Battré P2P Netzwerke 3
4 Literatur The Gnutella Protocol Specification v0.4 Mihajlo A. Jovanovic, Fred S. Annexstein, Kenneth A. Berman: "Scalability Issues in Large Peer to Peer Networks A Case Study of Gnutella". Technical report, University of Cincinnati, January Albert Laszlo Barabasi, Reka Albert: "Emergence of Scaling in Random Networks", Science, Vol 286,1999. Duncan J. Watts, Steven H. Strogatz: "Collective dynamics of 'small world' networks", Nature, Vol 393, Katharina A. Lh Lehmann, Michael Kaufmann: "Random Graphs, Small Worlds and Scale Free Networks", Peer to Peer Systems and Applications Réka Albert, Hawoong Jeong, Albert László Barbási: "Error and attack tolerance of complex networks", Nature, Vol 406, Dominic Battré P2P Netzwerke 4
5 Napster Netzwerk zum Tauschen von MP3 Dateien Geschichte: Mai 1999: Shawn Fanning (Northeastern University) gründet "Napster Online music service" Dezember 1999: Erster Rechtsstreit März 2000: University of Wisconsin: 25% des IP Datenaufkommens sind Napster Pakete Dezember 2000: geschätzte 60 Millionen Anwender Februar2001: USCircuit CourtofAppeals: of Napster weiß dass die Anwender Copyright Rechte verletzen: Napster wird geschlossen 2002: Bankrott September 2008: Aufkauf durch Best Buy Dominic Battré P2P Netzwerke 5
6 Napster Fokussiert: Einfache Anwendung (suche nach Musikdateien) Suche über zentralen Server Datenaustausch dezentral Registrierung, Suche Datenaustausch Napster Server Dominic Battré P2P Netzwerke 6
7 Napster Funktionsweise Verbinde mit Napster Server Hochladen der eigenen Dateiliste auf den Server Suche per Schlüsselwort Liste über den Server Wähle beste Antwort aus Direktverbindung mit Ziel Peer zum Download Nachteile Zentraler Server Single Point of Failure Skalierbarkeit? Rechtliche Probleme Dominic Battré P2P Netzwerke 7
8 Gnutella Kein zentraler Server mehr Peers werden Servents genannt Dominic Battré P2P Netzwerke 8
9 Overlay Netzwerk Gnutella ist sog. Overlay über dem Internet Dominic Battré P2P Netzwerke 9
10 Problemstellungen Bootstrapping Woher kenne ich Knoten im Netzwerk? Mit welchen Knoten verbinde ich mich? Suche Wie finde ich Knoten, die Datei XYZ.MP3 anbieten? Wie finde ich den besten Knoten, der Datei XYZ.MP3 anbietet? Der beste Knoten? Verbindung? Auslastung? Qualität der Datei? Dominic Battré P2P Netzwerke 10
11 Lösungen Bootstrapping Allgemein bekannte Knoten (über Webserver) Liste mit bekannten Knoten von vorheriger Session Weitere Knoten über die Startknoten kennenlernen Suche Flooding: Suche an alle Knoten weiterschicken Knoten merken sich IDsvon gesehen Nachrichten, dies verhindert Schleifen TTL (Time to Live) begrenzt die Laufzeit einer Nachricht Dominic Battré P2P Netzwerke 11
12 Gnutella Nachrichten Header für alle Nachrichten QUERY (0x80) Descriptor ID 16 Bytes Min Speed 2 Bytes Payload Descr. 1 Byte Search Criteria n Bytes TTL 1 Byte QUERY HIT (0x81) Hops 1 Byte Nb. of Hits 1 Byte Payload Length 4 Bytes Port 2 Bytes IP Address 4 Bytes PING (0x00) Speed 4 Bytes keine weiteren Felder Result Set: PONG (0x01) File Index 4 Bytes Port 2 Bytes File Size 4 Bytes IP Address 4 Bytes File Name (+\0\0) n Bytes Nb. of shared Files 4 Bytes (weitere Result.) Nb. of shared KBytes 4 Bytes Servent Identifier 16 Bytes Dominic Battré P2P Netzwerke 12
13 Abholen der Dateien Direkte Verbindung zum Servent Transfer durch HTTP Wenn Servent hinter Firewall liegt: PUSH Nachricht über Gnutella routen PUSH (0x40) Servent Identifier File Index IP Address Port 16 Bytes 4 Bytes 4 Bytes 2 Bytes Dominic Battré P2P Netzwerke 13
14 Routing in Gnutella Ping / Pong Query / Query Hit Push PING PING PING PONG HIT QUERY HIT QUERY QUERY HIT PUSH PUSH PUSH PING Push File Dominic Battré P2P Netzwerke 14
15 Probleme von Gnutella Hohe Netzwerklast Flooding ist äußerst unstrukturierte Vorgehensweise: Ich frage fast jeden, ob er eine Datei liefern kann Begrenzung nur durch TTL Durch TTL werden evtl. Dateien nicht gefunden Gnutella Topologie hat nichts mit realer Topologie zu tun Zig Zack Zack Routen Daraus folgen hohe Latenzzeiten Dominic Battré P2P Netzwerke 15
16 Eigenschaften von Gnutella Was für ein Netzwerk wird aufgebaut? Ist das Netzwerk rein zufällig? Oder hat es bestimmte Eigenschaften? Woher kommen diese Eigenschaften? Gibt es sog. "Emergenz" bzw. "Selbstorganisation"? Dominic Battré P2P Netzwerke 16
17 Gradverteilung Quelle: Jovanovic, Annexstein, Berman: Scalability Issues in Large Peer to Peer Networks A Case Study of Gnutella log(anzahl Peers mit Grad d) ) = c k log(d) Dominic Battré P2P Netzwerke 17
18 Gradverteilung Allgemein: Power Law (Pareto Verteilung) Pr( X = x) = C k x Auch geschrieben alspr( X = x) x k Bei Gnutella: C=94, k=1.4 Was hat man davon? Power Law Netzwerke sind robust Es gibt viele Knoten mitkleinem Grad, deren Ausfall nicht so schlimm ist Wie kommt das zustande? Preferential Attachement : die Reichen werden reicher Dominic Battré P2P Netzwerke 18
19 Robustheit Nimm ein Netzwerk mit Knoten, Kanten (durchsch. Grad=4) und entferne zufällig ausgewählte Knoten Zufallsnetzwerk G(n, p): Entferne 5% der Knoten: Größte Komponente hat 9000 Knoten Entferne 18% der Knoten: Alle Komponenten zwischen 1 und 100 Knoten Entferne 45% der Knoten: Nur Gruppen von 1 oder 2 Knoten überleben Power law Netzwerk: Entferne 5% der Knoten: Nur isolierte Knoten brechen weg Entferne 18% der Knoten: Größte Komponente hat 8000 Knoten Entferne 45% der Knoten: Immernoch große Komponenten Achtung: gilt nur für zufällige Ausfälle! Albert, et al. Error and attack tolerance of complex networks, Nature Vol 406, Dominic Battré P2P Netzwerke 19
20 Barabási Albert Modell: Modell für Preferential Attachement Starte mit kleinem Netzwerk mit ein paar Kanten und Knoten Pro Schritte füge einen Knoten hinzu Füge m Kanten vom neuen zu den bestehenden Knoten mit einer Wahrscheinlichkeit hinzu, die Proportional zum Grad des Knoten ist Effekt: Knoten verbinden sich mit bereits gut verbundenen Knoten mit höherer Wahrscheinlichkeit Dominic Battré P2P Netzwerke 20
21 Milgram's Experiment Wie sehen "reale" Netzwerke aus? Soziales Netzwerk von Menschen: Wer kennt wen? Milgram's Experiment (1967): Briefe an einen Freund von Milgram wurden an zufällige Personen in Kansas u. Nebraska verschickt "Routing Informationen": i " Name der Zielperson Ort (Boston) Beruf (Börsenmakler) Anweisung: nur an Du Freunde weitergeben Ergebnis: durchschnittlich 6 Schritte bis zum Ziel! (aber nur 3 von 60 Paketen kamen an) Dominic Battré P2P Netzwerke 21
22 Milgram's Experiment Quelle: Dominic Battré P2P Netzwerke 22
23 Wie ist das möglich? Milgram's Experiment These: Soziale Netzwerke haben folgende Eigenschaften: Großer Clustering Koeffizient Kleiner Durchmesser bzw. charakteristische Pfadlänge Clustering Koeffizient eines Knotens: {( j, k) E j, k N( i) } { j ( i, j) E}, d( i) N( ) C ( i) =, N( i) = = i d ( i )( d ( i ) 1) N(i) = Nachbarn von i d(i) = Ausgangsgrad Clustering Koeffizient eines Graphen: avg(c(i)) Dominic Battré P2P Netzwerke 23
24 Milgram's Experiment Wie ist das möglich? These: Soziale Netzwerke haben folgende Eigenschaften: Großer Clustering Koeffizient Kleiner Durchmesser bzw. charakteristische Pfadlänge Durchmesser: Längster kürzester Pfad zwischen zwei Knoten Charakteristische Pfadlänge: Durchschnittlicher kürzester Pfad zwischen zwei Knoten Dominic Battré P2P Netzwerke 24
25 Randnotiz: Erdös Nummer Paul Erdös ( ) Berühmter Mathematiker Frage: Über wie viele Schritte ist jemand als Co Autor mit Paul Erdös verbunden? Beispiel: Odej Kao hat Erdös Nummer 4: Odej Kao ist Co Autor von Klaus H. Ecker Klaus H. Ecker ist Co Autor von Helmut Ratschek Helmut Ratschek ist Co Autor von Egbert Harzheim Egbert Harzheim ist Co Autor von Paul Erdös Dominic Battré P2P Netzwerke 25
26 Untersuchung von 2000: Eigenschaften von Gnutella Knoten Kanten Durch messer Clustering Koeffizient charakteristische Pfadlänge Gnutella Gnutella Zufallsgr. Gnutella Zufallsgr Ergebnis: Clustering Koeffizient deutlich größer als beim Zufallsgraph, charakteristische Pfadlänge ähnlich bis kleiner Dominic Battré P2P Netzwerke 26
27 Watts und Strogatz Netzwerk Modell von Watts und Strogatz: Starte mit einem Ring, jeder Knoten ist mit m/2 Nachfolgern verbunden Durchlaufe den Ring und ersetze mit Wahrscheinlichkeit p das Ziel einer Kante durch ein zufällig ausgewähltes neues Ziel Modelliert Übergang zwischen Ordnung und Chaos Eine kleine Anzahl von zufälligen Links reicht aus, um den Durchmesser zu reduzieren Dominic Battré P2P Netzwerke 27
28 Modell von Watts und Strogatz p=0 p= Dominic Battré P2P Netzwerke 28
29 Übergang bei Watts / Strogatz C: Clustering Koeffizient L: Charakteristische Pfadlänge Dominic Battré P2P Netzwerke 29
30 Netzwerktypen Small World Networks Hoher Clustering Koeffizient Transitivität: wenn A B kennt und A C kennt, dann kennen sich B und C mit hoher W keit Viele kleine (beinahe ) Cliquen Geringer Durchmesser Power Law Networks / Scale Free Networks Wenige Knoten mit hohem Grad Felix Heine P2P Netzwerke 30
31 Gnutella hat: Zusammenfassung Gnutella Gradverteilung nach Power Law Einen hohen Clustering Koeffizienten Einen kleinen Durchmesser Gnutella erzeugt ein Small World Netzwerk mitpower Power Law Gradverteilung. Das passiert selbstorganisierend (emergent) Dominic Battré P2P Netzwerke 31
32 Super Peer Netze Idee: Kern Netz aus "Super Peers" Die "normalen" Knoten sind per Client/Server angebunden: Super Peer Leaf Node Dominic Battré P2P Netzwerke 32
33 Super Peer Netze Nachteile: Nicht die reine Lehre Super Peers müssen hohe Last aushalten Wer ist Super Peer? Vorteile: Automatische Auswahl vs. Selbstbestimmung Weniger Fluktuation Kleineres Netzwerk Effizientere Suche Alle P2P Mechanismen lassen sich im Super Peer Netz anwenden Dominic Battré P2P Netzwerke 33
Inhalt. Literatur. Dr. Felix Heine Complex and Distributed IT-Systems
Vorlesung P2P Netzwerke 2: Unstrukturierte Netze Dr. Felix Heine Complex and Distributed IT-Systems felix.heine@tu-berlin.de Inhalt Napster Erstes "P2P" Netzwerk Kein wirkliches P2P Enormes Medienecho
MehrInhalt. Inhalte der Vorlesung (vorläufig) Dr. Dominic Battré Complex and Distributed IT Systems. Napster. Eigenschaften von Gnutella
Vorlesung P2P Netzwerke 2: Unstrukturierte Netze Dr. Dominic Battré Complex and Distributed IT Systems dominic.battre@tu berlin.de berlin de Inhalt Napster Erstes "P2P" Netzwerk Kein wirkliches P2P Enormes
MehrRolf Wanka Sommersemester Vorlesung
Peer-to to-peer-netzwerke Rolf Wanka Sommersemester 2007 9. Vorlesung 26.06.2007 rwanka@cs.fau.de basiert auf einer Vorlesung von Christian Schindelhauer an der Uni Freiburg Inhalte Kurze Geschichte der
MehrRolf Wanka Sommersemester Vorlesung
Peer-to to-peer-netzwerke Rolf Wanka Sommersemester 2007 5. Vorlesung 24.05.2007 rwanka@cs.fau.de basiert auf einer Vorlesung von Christian Schindelhauer an der Uni Freiburg Zusammenfassung Internet als
MehrInhalte der Vorlesung (vorläufig)
Vorlesung P2P Netzwerke 5: Pastry Dr. Dominic Battré Complex and Distributed IT Systems dominic.battre@tu berlin.de berlin de Inhalte der Vorlesung (vorläufig) Einleitung Was ist P2P? Definition Einsatzgebiete
MehrRolf Wanka Sommersemester Vorlesung
Peer-to to-peer-netzwerke Rolf Wanka Sommersemester 2007 10. Vorlesung 28.06.2007 rwanka@cs.fau.de basiert auf einer Vorlesung von Christian Schindelhauer an der Uni Freiburg Inhalte Kurze Geschichte der
MehrInhalt. Organisation. Vorstellung. Dr. Dominic Battré Complex and Distributed IT Systems. Vorstellung Organisatorisches. Webseite. /me stellt sich vor
Inhalt Vorlesung P2P Netzwerke 1: Einführung Dr. Dominic Battré Complex and Distributed IT Systems dominic.battre@tu berlin.de berlin de Vorstellung Organisatorisches Einführung in P2P Netzwerke 15.04.2009
Mehr11 Peer-to-Peer-Netzwerke
11 Peer-to-Peer-Netzwerke Überblick Gnutella Freenet Chord CAN Pastry 11.1 11.1Überblick Grundform des Internet (1969-1995) Informationsanbieter Informationskonsument 11.2 11.1 Überblick Web-dominiertes
MehrRolf Wanka Sommersemester Vorlesung
Peer-to to-peer-netzwerke Rolf Wanka Sommersemester 2007 8. Vorlesung 14.06.2007 rwanka@cs.fau.de basiert auf einer Vorlesung von Christian Schindelhauer an der Uni Freiburg Inhalte Kurze Geschichte der
Mehr19.07.2007. Inhalte der Vorlesung. Ziele der Vorlesung. Dr. Felix Heine Complex and Distributed IT-Systems felix.heine@tu-berlin.
Vorlesung P2P Netzwerke 1: Einführung Dr. Felix Heine Complex and Distributed IT-Systems felix.heine@tu-berlin.de Inhalte der Vorlesung Einleitung Was ist P2P? Definition Einsatzgebiete Unstrukturierte
MehrDominic Battré P2P Netzwerke
Vorlesung P2P Netzwerke 1: Einführung Dr. Dominic Battré Complex and Distributed IT Systems dominic.battre@tu berlin.de berlin de Vorstellung Organisatorisches Einführung in P2P Netzwerke Inhalt 15.04.2009
MehrDiplomanden- und Doktorandenseminar. Implementierung eines Gnutella-Clients für IPv6
Diplomanden- und Doktorandenseminar Implementierung eines Gnutella-Clients für IPv6 1. Motivation 2. IPv6 3. Gnutella 4. Portierung Frank Sowinski 17.12.2002 Motivation Gute Gründe für IPv6 Das Anwachsen
MehrSoftware ubiquitärer Systeme
Software ubiquitärer Systeme 13. Übung Constantin Timm Arbeitsgruppe Entwurfsautomatisierung für Eingebettete Systeme Lehrstuhl für Informatik 12 TU Dortmund constantin.timm@cs.tu-dortmund.de http://ls12-www.cs.tu-dortmund.de/staff/timm/
MehrMotivation Kenngrößen von Graphen Modelle. Small Worlds. in Vorlesung Semantische Suche in P2P-Netzwerken. Florian Holz
Small Worlds in Vorlesung Florian Holz 14.06.2005 in Vorlesung Small Worlds Florian Holz bekannte Arten der Vernetzung zur Zusammenarbeit (Graphen) regelmäßige, z.b. parallele Hardwarestrukturen vollständige
MehrPeer-to-Peer- Netzwerke
Peer-to-Peer- Netzwerke Christian Schindelhauer Sommersemester 2006 16. Vorlesung 29.06.2006 schindel@informatik.uni-freiburg.de 1 Skip-Net J. Aspnes and G. Shah. Skip graphs, 2003 SkipNet: A Scalable
MehrDefinition. Gnutella. Gnutella. Kriterien für P2P-Netzwerke. Gnutella = +
Definition Gnutella Ein -to--netzwerk ist ein Kommunikationsnetzwerk zwischen Rechnern, in dem jeder Teilnehmer sowohl Client als auch Server- Aufgaben durchführt. Beobachtung: Das Internet ist (eigentlich
MehrOrganic Computing. Rolf Wanka Sommersemester 2008 26. Juni 2008. rwanka@cs.fau.de. Organic Computing: Peer-to-Peer-Netzwerke
Organic Computing Peer-to to-peer-netzwerke Rolf Wanka Sommersemester 2008 26. Juni 2008 rwanka@cs.fau.de P2P-Netzwerke aktuell Juni 2004 Quelle: CacheLogic 2005 Über 8 Mio. aktive Teilnehmer an Peer-to-Peer-Netzwerken
MehrOrganic Computing: Peer-to-Peer-Netzwerke
Organic Computing Peer-to-Peer-Netzwerke Rolf Wanka Sommersemester 2015 rwanka@cs.fau.de Inhalte Kurze Geschichte der Peer-to-Peer- Netzwerke Das Internet: Unter dem Overlay Die ersten Peer-to-Peer-Netzwerke
MehrNetworks, Dynamics, and the Small-World Phenomenon
Seminar aus Data und Web Mining Mining Social and Other Networks Sommersemester 2007 Networks, Dynamics, and the Small-World Phenomenon, Eine kleine Welt? Ein Erlebnis das wahrscheinlich fast jedem schon
MehrReplikation in einem homogenen strukturierten Chord Peer-to-Peer Netz
INSTITUT FÜR KOMMUNIKATIONSNETZE UND RECHNERSYSTEME Prof. Dr.-Ing. Dr. h. c. mult. P. J. Kühn Replikation in einem homogenen strukturierten Chord Peer-to-Peer Netz VFF IND/IKR-Workshop Andreas Reifert,
MehrEinführung in unstrukturierte P2P Systeme Wie Gnutella.
Einführung in unstrukturierte P2P Systeme Wie Gnutella. Hamza Ould Bakar 1 Einführung in unstrukturierte P2P Systeme wie Gnutella 1 Was ist Peer To Peer? 2 Klassifikationen und Architekturen in P2P: 2.1
MehrSeminar Moderne Konzepte für weitverteilte Systeme SS 02
Seminar Moderne Konzepte für weitverteilte Systeme SS 02 Filesharing mit Gnutella: Skalierungsprobleme eines populären P2P-Systems Torsten Ehlers 10.06.2002 1 Übersicht Gnutella: Eigenschaften des Systems
MehrDas Small World Phenomenon. Aus http://www.tell6.com
Das Small World Phenomenon Aus http://www.tell6.com Das Experiment Durchgeführt von Stanley Milgram im Jahr 1969 [7] 296 Briefe an zufällig ausgewählte Personen in Nebraska und Boston Briefe sollten an
MehrPeer-to-Peer- Netzwerke
Peer-to-Peer- Netzwerke Christian Schindelhauer Sommersemester 2006 15. Vorlesung 28.06.2006 schindel@informatik.uni-freiburg.de 1 Evaluation der Lehre im SS2006 Umfrage zur Qualitätssicherung und -verbesserung
MehrRolf Wanka Sommersemester 2007 11. Vorlesung 05.07.2007 rwanka@cs.fau.de
Peer-to to-peer-netzwerke Rolf Wanka Sommersemester 2007 11. Vorlesung 05.07.2007 rwanka@cs.fau.de basiert auf einer Vorlesung von Christian Schindelhauer an der Uni Freiburg Inhalte Kurze Geschichte der
MehrAusarbeitung zum Seminarvortrag Skalenfreie Netze
Ausarbeitung zum Seminarvortrag Skalenfreie Netze Jens Arnold 14.07.2005 Inhaltsverzeichnis 1 Einleitung 2 2 Skalenfreie Netze in der Realität 2 2.1 Beschreibung komplexer Netzwerke.....................
MehrMethoden zur adaptiven Steuerung von Overlay-Topologien in Peer-to-Peer-Diensten
Prof. Dr. P. Tran-Gia Methoden zur adaptiven Steuerung von Overlay-Topologien in Peer-to-Peer-Diensten 4. Würzburger Workshop IP Netzmanagement, IP Netzplanung und Optimierung Robert Henjes, Dr. Kurt Tutschku
MehrRolf Wanka Sommersemester Vorlesung
Peer-to to-peer-netzwerke Rolf Wanka Sommersemester 2007 7. Vorlesung 05.06.2007 rwanka@cs.fau.de basiert auf einer Vorlesung von Christian Schindelhauer an der Uni Freiburg Lookup in CAN Verbindungsstruktur:
MehrAlgorithmen für Peer-to-Peer-Netzwerke Sommersemester 2004 23.04.2004 1. Vorlesung
Algorithmen für Peer-to-Peer-Netzwerke Sommersemester 2004 23.04.2004 1. Vorlesung 1 Kapitel I Netzw erke 2 Inhalte P2P-Netzwerke der 1. Generation: Napster, Gnutella, Kazaa. Moderne P2P-Netzwerke CAN,
MehrAutomotive.verstehen.gestalten.bewegen. Car2Car Systeme. Java und Peer2Peer ziehen ins Auto. 1 Adam Kovacs
Automotive.verstehen.gestalten.bewegen Car2Car Systeme Java und Peer2Peer ziehen ins Auto 1 Agenda Peer2Peer Netzwerke Einleitung Von Client-Server zu P2P Standards und Lösungen Vor- und Nachteile Chord
MehrPeer-to-Peer- Netzwerke
Peer-to-Peer- Netzwerke Christian Schindelhauer Sommersemester 2006 14. Vorlesung 23.06.2006 schindel@informatik.uni-freiburg.de 1 Evaluation der Lehre im SS2006 Umfrage zur Qualitätssicherung und -verbesserung
MehrTheoretische Überlegungen zur Ausbreitung von Infektionserregern auf Kontaktnetzen. Hartmut Lentz, Maria Kasper, Ansgar Aschfalk und Thomas Selhorst
Theoretische Überlegungen zur Ausbreitung von Infektionserregern auf Kontaktnetzen Hartmut Lentz, Maria Kasper, Ansgar Aschfalk und Thomas Selhorst Netzwerke / Graphen verschiedene Typen von Graphen: einfache
MehrRolf Wanka Sommersemester Vorlesung
Peer-to to-peer-netzwerke Rolf Wanka Sommersemester 2007 12. Vorlesung 12.07.2007 rwanka@cs.fau.de basiert auf einer Vorlesung von Christian Schindelhauer an der Uni Freiburg Aufbau Viceroy Knoten in Viceroy
MehrKomplexe Netzwerke Gradverteilung der Knoten, Skalenfreiheit, Potenzgesetz
Ernst Moritz Arndt Universität Greifswald 24. 4. 29 Komplexe Netzwere Gradverteilung der Knoten, Salenfreiheit, Potenzgesetz Dr. Matthias Scholz www.networ-science.org/ss29.html 1 Begriffe und Definitionen
MehrFreiburg Embedded Systems Talks Academia meets Industry
Freiburg Embedded Systems Talks Academia meets Industry Vorträge: 16.-18. Oktober 2006 Workshops: 19.-20. Oktober 2006 Festveranstaltung mit Live-Musik: 16. Oktober 2006, ab 18:00 Uhr Veranstaltungsort:
MehrVerteiltes Backup. Einleitung Grundlegende Backup Techniken Backup in Netzwerken. Client/Server Peer-to-Peer
Verteiltes Backup Einleitung Grundlegende Backup Techniken Backup in Netzwerken Client/Server Peer-to-Peer Einleitung Backup: Das teilweise oder gesamte Kopieren der in einem Computersystem vorhandenen
MehrGraphgeneratoren. Praktikm Algorithm Engineering Sommer 2011 LEHRSTUHL FÜR ALGORITHMIK I+II
Graphgeneratoren Praktikm Algorithm Engineering Sommer 2011 LEHRSTUHL FÜR ALGORITHMIK I+II KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu
MehrAlgorithmische Methoden zur Netzwerkanalyse
Algorithmische Methoden zur Netzwerkanalyse Juniorprof. Dr. Henning Meyerhenke Institut für Theoretische Informatik 1 KIT Henning Universität desmeyerhenke, Landes Baden-Württemberg Institutund für Theoretische
MehrBeyond Music File Sharing: A Technical Introduction to P2P Networks
Beispielbild Beyond Music File Sharing: A Technical Introduction to P2P Networks Christian Cikryt Fachbereich Informatik, Freie Universität Berlin 29. Januar 2010 Gliederung 1. Motivation 2. Überblick
MehrCharakterisierung der freigegebenen Dateien im modernen Gnutella
Charakterisierung der freigegebenen Dateien im modernen Gnutella Yu, Xiao Tai 25.02.2009 Agenda Einführung Messung Analyse Ergebnisse im modernen Gnutella - 2 Gnutella P2P-Filesharing Populares Overlay-Netzwerk
MehrLaptop A location aware peer-to-peer overlay network
Laptop A location aware peer-to-peer overlay network Chi-Jen Wu, De-Kai Liu and Ren-Hung Hwang Seminar peer-to-peer Netzwerke Prof. Dr. Christian Schindelhauer 29. Juli 2009 Überblick Was ist Laptop? Aufbau
MehrPeer-to-Peer- Netzwerke
Peer-to-Peer- Netzwerke Christian Schindelhauer Sommersemester 2006 1. Vorlesung 26.04.2006 schindel@informatik.uni-freiburg.de 1 Organisation Web-Seite http://cone.informatik.uni-freiburg.de/ teaching/vorlesung/peer-to-peer-s06/
MehrVirtuelle Präsenz. Peer to Peer Netze. Bertolt Schmidt
Virtuelle Präsenz Peer to Peer Netze Bertolt Schmidt Übersicht Einleitung Begriffserklärung; Unterschied zu Client/Server Benötigte Infrastruktur Unterscheidung Pure Hybrid P-2-P Klassifizierung Probleme
MehrNetzwerke. Marcus Kaiser International University Bremen
Netzwerke Marcus Kaiser International University Bremen Netzwerke Network Science Einzelne Bausteine 2 Welche Netzwerke gibt es? 3 Woraus bestehen Netzwerke? Gerichtete Kante Knoten 42 Ungerichtete Kante
MehrP2P DATENBANKEN. Anwendungen 1 WS 2009/2010. Julissa Cusi Juarez. Department Informatik
P2P DATENBANKEN Anwendungen 1 WS 2009/2010 Julissa Cusi Juarez Department Informatik HAW Hamburg 02.12.2009 1 Agenda 1. Motivation 2. Klassische Datenbanksysteme 3. Verteilte Datenbanksysteme 4. Peer to
MehrDr. Felix Heine Complex and Distributed IT-Systems felix.heine@tu-berlin.de
Vorlesung P2P Netzwerke 1: Einführung Dr. Felix Heine Complex and Distributed IT-Systems felix.heine@tu-berlin.de Inhalte der Vorlesung Einleitung Was ist P2P? Definition Einsatzgebiete Unstrukturierte
MehrKomplexe Netzwerke Einführung
Ernst Moritz Arndt Universität Greifswald 17. 4. 2009 Komplexe Netzwerke Einführung Dr. Matthias Scholz www.network-science.org/ss2009.html 1 Komplexe Netzwerke Fachübergreifendes Gebiet: Physik, Mathematik,
MehrRolf Wanka Sommersemester 2007 13. Vorlesung 19.07.2007 rwanka@cs.fau.de
Peer-to to-peer-netzwerke Rolf Wanka Sommersemester 2007 13. Vorlesung 19.07.2007 rwanka@cs.fau.de basiert auf einer Vorlesung von Christian Schindelhauer an der Uni Freiburg Inhalte Kurze Geschichte der
MehrAlgorithmische Methoden zur Netzwerkanalyse Vorlesung 8, Henning Meyerhenke
Algorithmische Methoden zur Netzwerkanalyse Vorlesung 8, 07.12.2011 Henning Meyerhenke 1 KIT Henning Universität desmeyerhenke: Landes Baden-Württemberg und nationales Algorithmische Forschungszentrum
MehrAlgorithmische Methoden zur Netzwerkanalyse
Algorithmische Methoden zur Netzwerkanalyse Prof. Dr. Henning Meyerhenke Institut für Theoretische Informatik 1 KIT Henning Die Forschungsuniversität Meyerhenke, in der Institut für Theoretische Informatik
MehrMulticast Routing in Ad Hoc Netzen
Multicast Routing in Ad Hoc Netzen KM-/VS-Seminar Wintersemester 2002/2003 Betreuer: Oliver Wellnitz 1 Gliederung Einleitung Was sind Ad Hoc Netzwerke Herausforderungen Anwendungsgebiete Multicast Routing
Mehr9. November ZHK in dynamischen Graphen Zentralitäten. H. Meyerhenke: Algorithmische Methoden zur Netzwerkanalyse 67
9. November 2011 ZHK in dynamischen Graphen Zentralitäten H. Meyerhenke: Algorithmische Methoden zur Netzwerkanalyse 67 ZHK in dynamischen Graphen Ungerichteter schlichter dynamischer Graph Dynamisch:
MehrUDP-, MTU- und IP- Fragmentierung
UDP-, MTU- und IP- Fragmentierung Jörn Stuphorn stuphorn@rvs.uni-bielefeld.de Universität Bielefeld Technische Fakultät Stand der Veranstaltung 13. April 2005 Unix-Umgebung 20. April 2005 Unix-Umgebung
MehrSix Degrees of Seperation
Six Degrees of Seperation ~ Experiment Stanley Milgram (1967) Frage: Wie weit sind Menschen voneinander entfernt? Aufbau: Zufällig ausgewählte Menschen geben einen Brief nur über Bekannte an eine andere
MehrRandom Graph Theory and P2P
Graph Theory and PP GI Arbeitsgespräch 00 September th 00, Darmstadt {Schollmeier}@lkn.ei.tum.de Impacts of PP.00E+.80E+ on PP Traffic per week in byte.60e+.0e+.0e+.00e+ 8.00E+0 6.00E+0.00E+0.00E+0 0.00E+00
MehrInternet-Kartographie
Internet-Kartographie Yves Matkovic Chair for Network Architectures and Services Department for Computer Science Technische Universität München Präsentation am 02. April 2014 Yves Matkovic: Internet-Kartographie
MehrLookup Performanz von Verteilten Hashtabellen
Lookup Performanz von Verteilten Hashtabellen Vortrag von Martin Christian 1.Verteilte Hashtabellen 2.Routing-Strategien 3.Lookup-Strategien 4.Replikationsstrategien 5.Zusammenfassung
MehrGenerierung und Simulation von großen Inter-Domain Topologien
Generierung und Simulation von großen Inter-Domain Topologien Thomas Schwabe TU München, Lehrstuhl für Kommunikationsnetze thomas.schwabe@tum.de Agenda Motivation Inter-Domain Routing Eigenschaften der
MehrVerteilte Systeme Übung T5
Verteilte Systeme Übung T5 IP- Multicast Exkurs W M-Übertragung an der ETH Nachbesprechung T5 Vorbesprechung T6 Ziele IP-Multicast Exkurs Eine praxistaugliche Technologie aufzeigen I P -Multicast = rel.
MehrSoftwarepraktikum Sommersemester 2006
Softwarepraktikum Sommersemester 2006 Netzwerkprogrammierung in Java Ralf Wienzek wienzek@informatik.rwth-aachen.de Ulrich Loup loup@i4.informatik.rwth-aachen.de Grundlagen Netzwerkprogrammierung TCP/IP
MehrSichere und effiziente Namensauflösung für dezentrale IP-Telefonie
Sichere und effiziente Namensauflösung Ingmar Baumgart Welche IP-Adresse hat? KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft www.kit.edu IP-Telefonie
MehrAlgorithmen des Internets
Algorithmen des Internets Sommersemester 2005 20.06.2005 10. Vorlesung schindel@upb.de Überblick Das Internet: Einführung und Überblick Mathematische Grundlagen IP: Routing im Internet TCP: Das Transport-Protokoll
MehrTelekommunikationsnetze 2
Telekommunikationsnetze 2 Breitband-ISDN Lokale Netze Internet WS 2008/09 Martin Werner martin werner, January 09 1 Breitband-ISDN Ziele Flexibler Netzzugang Dynamische Bitratenzuteilung Effiziente Vermittlung
MehrRolf Wanka Sommersemester Vorlesung
Peer-to to-peer-netzwerke Rolf Wanka Sommersemester 2007 4. Vorlesung 14.05.2007 rwanka@cs.fau.de basiert auf einer Vorlesung von Christian Schindelhauer an der Uni Freiburg Inhalte Kurze Geschichte der
MehrMedia Delivery Networks Systeme und deren Anwendung. Seminar Content Delivery Networks Universität Mannheim WS 04/05 Ali Ikinci
Media Delivery Networks Systeme und deren Anwendung Seminar Universität Mannheim WS 04/05 Agenda ein Proxy Server ein Streaming Media Server ein Gnutella-Net Servent ein Proxy Server ein vollwertiger Web
MehrBayeux. Dirk Ewerlin
Bayeux Dirk Ewerlin Inhalt Einleitung Routing & Loaklisierung Basisstruktur Erweiterung der Skalierbarkeit Fehlertolerante Paketzustellung Einleitung Multicast-Lösung auf Anwendungsebene über Unicast-
MehrStrukturierte Peer-to-Peer Netze
Strukturierte Peer-to-Peer Netze Distributed Operating Systems Konrad Miller 06.07.2009 Ein Großteil der Folien ist von der Vorlesung: Protokollanalyse Selbstorganisierender
MehrAnfragenbasierte Datenreplikation in Peer-to-Peer-Netzen
Anfragenbasierte Datenreplikation in Peer-to-Peer-Netzen Sven Herschel Humboldt-Universität zu Berlin, Institut für Informatik LFE Datenbanken und Informationssysteme Unter den Linden 6 10099 Berlin herschel@informatik.hu-berlin.de
MehrPhilosophie im Zeitalter des Internets nach Kristóf Nyíri. Jan Fridrich, Johann Berger
Philosophie im Zeitalter des Internets nach Kristóf Nyíri Jan Fridrich, Johann Berger 1. Einleitung 2. The Small World 3. The Networked Mind 4. Enzyklopädien 5. Das Internet als Instrument 2 [D]as System
MehrParadigmenwechsel. Von Client/Server zu Peer-to-Peer. Ein Paradigmenwechsel
Von Client/Server zu Peer-to-Peer Distributed Computing Group Roger Wattenhofer Ein Paradigmenwechsel Paradigmenwechsel Eitle Wissenschaftler umschreiben eine Situation, in der ihnen ein Thema oder eine
MehrVerteilte Systeme - P2P-Computing
Verteilte Systeme - PP-Computing... alois.schuette@h-da.de Alois Schütte. Oktober / 7 Inhaltsverzeichnis Die Kommunikation in verteilten Systemen, bei denen eine Menge von gleichberechtigten Partnern gemeinsam
MehrLiqing Gao, Karsten Groll, Lars Rieche Institut für Informatik FU Berlin 19.11.2008
Peer 2 Peer Netzwerke Liqing Gao, Karsten Groll, Lars Rieche Institut für Informatik FU Berlin 19.11.2008 Inhalt des Referats Einführung in P2P Systeme Warum Gnutella nicht skaliert Freenet 2 Motivation
MehrAttached! Proseminar Netzwerkanalyse SS 2004 Thema: Biologie
Rheinisch-Westfälischen Technischen Hochschule Aachen Lehr- und Forschungsgebiet Theoretische Informatik Prof. Rossmanith Attached! Proseminar Netzwerkanalyse SS 2004 Thema: Biologie Deniz Özmen Emmanuel
MehrSeminar Datenkommunikation und verteilte Systeme WS 2003/04
Rheinisch-Westfälische Technische Hochschule Aachen Lehrstuhl für Informatik IV Prof. Dr. rer. nat. Otto Spaniol Skalierbar oder nicht? Die Topologie des Gnutella Netzwerks Seminar Datenkommunikation und
MehrP2P Systeme und Mobile Ad-Hoc-Netze (1) P2P-Systeme im Internet: Napster, Gnutella, KaZaA
Vorlesung Rechnernetze II Sommersemester 2007 P2P Systeme und Mobile Ad-Hoc-Netze (1) P2P-Systeme im Internet: Napster, Gnutella, KaZaA Christoph Lindemann Fahrplan Nr. 01 02 03 04 05 06 07 08 09 10 11
MehrAndre Krischke. Helge Röpcke. Graphen und. Netzwerktheorie. Grundlagen - Methoden - Anwendungen. Mit 137 Bildern und zahlreichen Beispielen
Andre Krischke Helge Röpcke Graphen und Netzwerktheorie Grundlagen - Methoden - Anwendungen Mit 137 Bildern und zahlreichen Beispielen Fachbuchverlag Leipzig im Carl Hanser Verlag Inhaltsverzeichnis I
MehrIPTV. Alexander Alexandrov Alexander Alexandrov
IPTV Alexander Alexandrov 1 Übersicht Einführung Multicast IPTV Architektur Protokolle Peer 2 Peer IPTV Architektur Protokolle Zusammenfassung 2 Einführung Definition: IPTV (Internet Protocol Television)
MehrInformatik II, SS 2014
Informatik II SS 2014 (Algorithmen & Datenstrukturen) Vorlesung 9 (28.5.2014) Hashtabellen III Algorithmen und Komplexität Offene Adressierung : Zusammenfassung Offene Adressierung: Alle Schlüssel/Werte
MehrGrundlagen der Rechnernetze. Internetworking
Grundlagen der Rechnernetze Internetworking Übersicht Grundlegende Konzepte Internet Routing Limitierter Adressbereich SS 2012 Grundlagen der Rechnernetze Internetworking 2 Grundlegende Konzepte SS 2012
MehrPeer-to-Peer- Netzwerke
Peer-to-Peer- Netzwerke Christian Schindelhauer Sommersemester 2006 21. Vorlesung 19.07.2006 schindel@informatik.uni-freiburg.de 1 Inhalte Kurze Geschichte der Peer-to-Peer- Netzwerke Das Internet: Unter
MehrNetzwerk-Programmierung. Netzwerke. Alexander Sczyrba Michael Beckstette.
Netzwerk-Programmierung Netzwerke Alexander Sczyrba Michael Beckstette {asczyrba,mbeckste}@techfak.uni-bielefeld.de 1 Übersicht Netzwerk-Protokolle Protkollfamilie TCP/IP Transmission Control Protocol
Mehr9.Vorlesung Cluster-, Grid- und Cloud-Computing Hochschule Mannheim
Christian Baun 9.Vorlesung Cluster-, Grid- und Cloud-Computing Hochschule Mannheim SS2010 1/28 9.Vorlesung Cluster-, Grid- und Cloud-Computing Hochschule Mannheim Christian Baun Forschungszentrum Karlsruhe
MehrInternet Routing. Link State Routing. SS 2012 Grundlagen der Rechnernetze Internetworking 27
Internet Routing Link State Routing SS 2012 Grundlagen der Rechnernetze Internetworking 27 Link State Routing (R,U) (R,V) (R,W) (R,X) (R,Y) Erster Schritt U Zweiter Schritt Y R V R X W R Jeder Knoten teilt
MehrVerteilte Systeme / Kooperierende Roboter
Verteilte Systeme / Kooperierende Roboter Proseminar Anwendungen und Methoden der Modernen Robotik SoSe 2005 Uni Hamburg Claudius Herder, Justus Winter 4herder@informatik.uni-hamburg.de, 4winter@informatik.uni-hamburg.de
MehrMulticasting. Weitere Definitionen
Multicasting Def. Mehrpunkt-Kommunikation: Gleichzeitiger Austausch von Nachrichten unter mehreren Kommunikationspartnern. Def. Multicast: Die Übermittlung einer Nachricht an mehrere Empfänger in einer
MehrIP Internet Protokoll
IP Internet Protokoll Adressierung und Routing fürs Internet von Stephan Senn Inhalt Orientierung: Die Netzwerkschicht (1min) Aufgabe des Internet Protokolls (1min) Header eines Datenpakets (1min) Fragmentierung
MehrJ P2P-Systeme. J.2 Einführung. J.1 Überblick. 1 Ausgangssituation. WWW-dominiertes Internet (1995-1999) Einführung. Napster ein hybrides P2P-System
J P2P-Systeme J P2P-Systeme 1 Ausgangssituation J.1 Überblick WWW-dominiertes Internet (1995-1999) Einführung Napster ein hybrides P2P-System Gnutella ein unstrukturiertes P2P-System Strukturierte P2P-Systeme
MehrVerteilte Systeme SS2002: Peer-to-Peer-Systeme
Verteilte Systeme SS2002: Peer-to-Peer-Systeme Marcel Waldvogel Übersicht Definition Geschichte Beispiele Technologie Ausblick Verteilte Systeme SS 2002, Marcel Waldvogel, IBM ZRL+ETHZ, 28.05.2002, 2 Definition
MehrAufbau des Internets. Nelson & Bruno Quellen: Netplanet
Aufbau des Internets Nelson & Bruno Quellen: Netplanet Inhaltsverzeichnis Arten von Netzwerken Host-Architekturen Schichtenmodelle TCP/IP - Haussprache des Internet Übertragung im Netz Routing Topologie
MehrIT- und Medientechnik
IT- und Medientechnik Vorlesung 5: 7.11.2014 Wintersemester 2014/2015 h_da, Lehrbeauftragter Themenübersicht der Vorlesung Hard- und Software Hardware: CPU, Speicher, Bus, I/O,... Software: System-, Unterstützungs-,
MehrPeer-to-Peer Internet Telephony using the Session Initiation Protocol (SIP)
Seite - 1 - HAW Hamburg Anwendungen I Nico Manske Peer-to-Peer Internet Telephony using the Session Initiation Protocol (SIP) Seite - 2 - Seite - 3 - reines P2P System für IP Telefonie bei SIP Client Server
Mehr4. Peer-to-Peer-Netze. Übersicht: 4.1 Einleitung 4.2 Distributed Hash Tables (DHTs) 4.3 Chord
4. Peer-to-Peer-Netze Übersicht: 4.1 Einleitung 4.2 Distributed Hash Tables (DHTs) 4.3 Chord 264 4.1 Einleitung Zwei grundlegende Prinzipien zur Organisation des Zugriffs auf verteilte Ressourcen: Client-Server:
MehrAlgorithmen und Datenstrukturen (für ET/IT) Wiederholung: Ziele der Vorlesung. Wintersemester 2012/13. Dr. Tobias Lasser
Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Wiederholung: Ziele der Vorlesung Wissen: Algorithmische
MehrLernmodul 7 Algorithmus von Dijkstra
Folie 1 von 30 Lernmodul 7 Algorithmus von Dijkstra Quelle: http://www.map24.de Folie 2 von 30 Algorithmus von Dijkstra Übersicht Kürzester Weg von A nach B in einem Graphen Problemstellung: Suche einer
MehrAlgorithmen und Datenstrukturen (für ET/IT)
Algorithmen und Datenstrukturen (für ET/IT) Wintersemester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technische Universität München Wiederholung: Ziele der Vorlesung Wissen: Algorithmische
MehrPeer to Peer. ENGL Bernhard 0120956 PRAXMARER Stefan 0120383 COLOSIO Markus 0120160
Peer to Peer ENGL Bernhard 0120956 PRAXMARER Stefan 0120383 COLOSIO Markus 0120160 Inhalt Einführung Peer to Peer vs. Client/Server Informationssuche Technik Filesharing Programme Rechtssituation Client-Server-Architektur
MehrBreitband ISDN Lokale Netze Internet WS 2009/10. Martin Werner, November 09 1
Telekommunikationsnetze 2 Breitband ISDN Lokale Netze Internet Martin Werner WS 2009/10 Martin Werner, November 09 1 Breitband-ISDN Ziele Flexibler Netzzugang Dynamische Bitratenzuteilung Effiziente Vermittlung
MehrSysteme II 13. Woche Data Centers und Verteiltes Hashing
Systeme II 13. Woche Data Centers und Verteiltes Hashing Christian Schindelhauer Technische Fakultät Rechnernetze und Telematik Albert-Ludwigs-Universität Freiburg World Wide Web Client-Server-Architektur
Mehr2. November Gradfolgen Zusammenhang Kürzeste Wege. H. Meyerhenke: Algorithmische Methoden zur Netzwerkanalyse 37
2. November 2011 Gradfolgen Zusammenhang Kürzeste Wege H. Meyerhenke: Algorithmische Methoden zur Netzwerkanalyse 37 Satz von Erdős und Gallai Eine Partition einer natürlichen Zahl ist genau dann die Gradfolge
MehrChord. Zusätzliche Quelle: Christian Schindelhauer, Vorlesung: Algorithmen für Peer-to-Peer-Netzwerke
Chord Zusätzliche Quelle: Christian Schindelhauer, Vorlesung: Algorithmen für Peer-to-Peer-Netzwerke Peer-to-peer Netzwerke Peer-to-peer Netzwerke sind verteilte Systeme: ohne zentrale Kontrolle oder hierarchische
Mehr