 |
 |
|
| Afsendt: | 15-09-2006 18:06:56 |
| Afsender: | Ole Husgaard |
| Email: | osh@sparre.dk |
| Emne: | Om distribueret søgning |
| Tekst: | "Det med Gnutellas decentraliserede søgefunktion må du vist forklare nærmere, er serverløs p2p ikke defineret som decentral?.. Jeg tænker, hvis søgefunktionen er HELT decentral - uden en adressebog bliver gemt fra dag til dag - så skal der vel pinges et enormt antal IP-adresser (uden svar) for at får overblik over netværket. En adfærd som nemt kan registreres hos ISPen .." Uden en central adressebog skal en peer finde een anden peer, som allerede er på nettet. Det kaldes bootstrap problemet. Når først der er fundet een peer på nettet, kan man spørge den om hvilke andre peers den kender. At finde den første peer på nettet kræver generelt ikke ret mange forsøg. Det skyldes at der normalt er en række peers på et net, som er meget stabile. Hvis man forsøger at kontakte dem først, vil man normalt kunne finde den første peer uden at oprette flere forbindelser end visning af en almindelig webside vil medføre. Den form for søgning, som startede denne tråd, er en centraliseret søgning. Søgningen er centraliseret på den peer, som søger, og foregår ved at den søgende peer kobler op til et stort antal andre peers og spørger "Har du?". Med en decentraliseret søgning vil den søgende peer i stedet bruge de forbindelser, som den allerede har til andre peers, og i stedet spørge "Har du, eller kender en der har?" Det er groft simplificeret, men princippet skulle være let at forstå. Det er på denne måde at de oprindelige udgaver af decentraliseret søgning fungerere i Gnutella. Du kan læse mere om Gnutella her: http://en.wikipedia.org/wiki/Gnutella Den oprindelige distribuerede søgning i Gnutella var ikke særligt effektiv, og i dag bruger Gnutella vist - ligesom mange andre p2p net - en form for fejltolerant distribueret hashtabel. |