Abstract-Peer-to-Peer (P2P) beräkning har framgått som ett viktigt paradigm för att tillhandahålla distribuerade tjänster, särskilt sökning och datadelning. Nuvarande P2P-nätverk (t.ex. Gnutella) är konstruerade av deltagare som följer sina egna okoordinerade (och ofta nyckfulla) protokoll; de lider följaktligen av frekvent nätöverbelastning och partitionering i bortkopplade delar åtskilda av kvävepunkter med otillräcklig bandbredd. I detta dokument föreslår vi ett protokoll för deltagarna att bygga P2P-nätverk på ett distribuerat sätt, och visar att det resulterar i anslutna nätverk av konstant grad och logaritmisk diameter. Dessa egenskaper är avgörande för effektiv sökning och datautbyte. Ett viktigt inslag i vårt protokoll är att det fungerar utan global kunskap om alla noder i nätverket.
Till exempel Pandurangan et al. I REF föreslås hur man bygger ett uppkopplat nätverk med konstant grad och logaritmisk diameter.
Building Low-Diameter Peer-to-Peer Networks
{'venue': 'IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 21, NO. 6, AUGUST 2003', 'journal': None, 'mag_field_of_study': ['Computer Science']}