Mätningar tyder på en hög grad av noddynamik i p2p-system. I detta dokument tar vi upp frågan om hur hög grad av noddynamik kan stödjas av strukturerade p2p-nätverk. Vi begränsar vår studie till hypercube routing systemet som används av flera strukturerade p2p-system. För att förbättra systemets robusthet och underlätta felåterställning introducerar vi egenskapen K-konsistens, K P 1, som generaliserar överensstämmelse som definierats tidigare. (Konsistens garanterar anslutning från nod till annan nod.) Vi utformar och utvärderar ett felåterställningsprotokoll baserat på lokal information för K-konsistenta nätverk. Misslyckandet återhämtning protokoll integreras sedan med en anslutning protokoll som har bevisats att konstruera K-konsistent grann tabeller för samtidiga anslutningar. De integrerade protokollen utvärderades genom en uppsättning simuleringsförsök där noder anslöt sig till ett 2000-node nätverk och noder (både gamla och nya) slumpvis valdes ut för att misslyckas samtidigt över 10 000 s simulerad tid. I varje sådant ''churn''-experiment tog vi en ''snapshot'' av grannbord i nätverket en gång var 50:e sekund och utvärderade konnektivitet och konsekvens mäter över tid som en funktion av churnhastigheten, timeout-värdet i felåterhämtning, och K. Vi fann våra protokoll att vara effektiva, effektiva och stabila under en genomsnittlig nodlivslängd så låg som 8,3 min. Experimentella resultat visar också att den genomsnittliga routing fördröjningen av våra protokoll ökar bara något även när churn takten är kraftigt ökad.
I ett efterföljande dokument utökar Lam och Liu REF anslutningsprotokollet för att upprätthålla k-konsistens (dvs. upprätthålla k, snarare än en, kanter för varje bit-korrigerande hop) i nätverket och integrera ett felåterställningsprotokoll med anslutningsprotokollet.
Failure recovery for structured p2p networks: Protocol design and performance under churn
{'venue': 'Comput. Networks', 'journal': 'Comput. Networks', 'mag_field_of_study': ['Computer Science']}