Abstrakt. I detta dokument presenteras utformningen och utvärderingen av Pastry, en skalbar, distribuerad objektplats och routing substrat för brett område peer-to-peer applikationer. Pastry utför programnivå routing och objekt plats i ett potentiellt mycket stort overlay nätverk av noder anslutna via Internet. Det kan användas för att stödja en mängd olika peer-to-peer-tillämpningar, inklusive global datalagring, datadelning, gruppkommunikation och namngivning. Varje nod i Pastry-nätverket har en unik identifierare (nodeId). När det presenteras med ett meddelande och en nyckel, en Pastry nod effektivt leder meddelandet till noden med en nod som är numeriskt närmast nyckeln, bland alla för närvarande levande Pastry noder. Varje Pastry nod håller reda på sina omedelbara grannar i nodeId utrymme, och meddelar program för nya nod ankomster, nod misslyckanden och återvinningar. Pastry tar hänsyn till nätverkslokalitet; det syftar till att minimera avståndsmeddelanden resa, enligt en till skalär närhet metrisk som antalet IP routing hops. Pasteriet är helt decentraliserat, skalbart och självorganiserande; det anpassar sig automatiskt till nodernas ankomst, avgång och misslyckande. Experimentella resultat som erhållits med en prototyp implementation på ett emulerat nätverk av upp till 100.000 noder bekräftar Pastrys skalbarhet och effektivitet, dess förmåga att självorganisera och anpassa sig till nodfel, och dess goda nätverkslokalitet egenskaper.
I Pastry REF- repliker av ett objekt lagras på k Pastry noder med nycklar numeriskt närmast objektets nyckel.
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
{'venue': 'Middleware', 'journal': None, 'mag_field_of_study': ['Computer Science']}