Titel

1
Titel
Bastian L. Blywis Web Sevice Discovery in Peer-to
-Peer Networks
2
Web Services

• von überall nutzbar
• modular
• interoperabel
• unabhängig von Sprache und Plattform
• nicht lokal installiert ! plugin
• beschrieben durch ein Dokument

3
typischer Ansatz
Datenbank

• Dienst 1
• Dienst 2
• ...
• Dienst n

Dokument
Suche

• Beschreibung
• Schlüsselwörter
• Schnittstellen
• Adresse

• Schlüsselwort 1
• Schlüsselwort 2
• ...
• Schlüsselwort n

Broker
Provider
Requester
4
Peer-to-Peer Netzwerk
P2P Netz
Provider
Requester
5
Schlüsselwörter auf Indizes abbilden
Indizes
Auto
Felge
Rad
Quelle Schmidt, Parashar. A Peer-to-Peer
Approach to Web Service Discovery
6
2-dimensionaler Suchraum
111
110
101
100
011
010
001
000
000
001
010
011
100
101
110
111
Quelle Schmidt, Parashar. A Peer-to-Peer
Approach to Web Service Discovery
7
(No Transcript)
8
(No Transcript)
9
(No Transcript)
10
Indizes auf das P2P Netzwerk übertragen
2n-1 0
000001
111000
101000
000011
100001
001001
100000
001110
Quelle Schmidt, Parashar. A Peer-to-Peer
Approach to Web Service Discovery
11
Routing
2n 0
000001
111000
101000
000011
route(001010)
100001
001001
100000
001110
Quelle Schmidt, Parashar. A Peer-to-Peer
Approach to Web Service Discovery
12
Cluster
111
110
101
100
011
010
001
000
000
001
010
011
100
101
110
111
Quelle Schmidt, Parashar. A Peer-to-Peer
Approach to Web Service Discovery
13
(No Transcript)
14
(No Transcript)
15
(No Transcript)
16
Lastverteilung bei Beitritt
2n 0
000001
111000
000010
101000
000011
100001
001001
100000
001110
Quelle Schmidt, Parashar. A Peer-to-Peer
Approach to Web Service Discovery
17
(No Transcript)
18
(No Transcript)
19
(No Transcript)
20
(No Transcript)
21
Zusammenfassung

• Abbildung von Schlüsselwörtern auf Indizes
• Suche mit Schlüsselwörtern und Wildcards
• Clusterbildung
• Lastverteilung bei Beitritt
• Lastverteilung zur Laufzeit

Quelle Schmidt, Parashar. A Peer-to-Peer
Approach to Web Service Discovery
22
One Ring to Rule Them All
Dienstgruppe 2
Dienstgruppe 3
Dienstgruppe 1
P2P Netz
Dienstgruppe 4
Quelle Castro, Druschel, Kermarrec, Rowstron.
Service Discovery and Binding in Structured P2P
Overlay Networks
23
(No Transcript)
24
Multicast
Links
d471f1
2n - 1
63b23c
0
d467c4
d13da3
d462ba
d4213f
d4213f
d462ba
multicast(d467c4)
d13da3
63b23c
d467c4
Quelle Castro, Druschel, Kermarrec, Rowstron.
Service Discovery and Binding in Structured P2P
Overlay Networks
25
Suche nach Diensten

1. hash(Schlüsselwort) id
2. routing der Anfrage zu id
3. Dienstschlüssel werden zurückgeliefert
4. evtl. weitere Suche ? z.B. AND

Quelle Castro, Druschel, Kermarrec, Rowstron.
Service Discovery and Binding in Structured P2P
Overlay Networks
26
Dienst-Zertifikat
Dienst-Zertifikat

• Name
• Beschreibung
• Teilnehmer Dienstgruppe
• mehrere Code-Schlüssel
• Hashwert Dienstschlüssel

Quelle Castro, Druschel, Kermarrec, Rowstron.
Service Discovery and Binding in Structured P2P
Overlay Networks
27
Code-Zertifikat
Code-Zertifikat

• Beschreibung
• Teilnehmer Dienstgruppe
• Code
• Hashwert Codeschlüssel

Quelle Castro, Druschel, Kermarrec, Rowstron.
Service Discovery and Binding in Structured P2P
Overlay Networks
28
Zusammenfassung

• persistente Datenhaltung
• verteilte Suche
• Multicast

Quelle Castro, Druschel, Kermarrec, Rowstron.
Service Discovery and Binding in Structured P2P
Overlay Networks
29
Ende
Danke Bastian L. Blywis bastian_at_blywis.de WS2003
/04 FU-Berlin, FB Informatik