Abstract-Det huvudsakliga syftet med många nuvarande peer-to-peer-nätverk (P2P) är offline fildelning. Men en potentiellt mycket lovande användning av sådana nätverk är att dela videoströmmar (t.ex. TV-program) i realtid. För att göra det, de kamrater i ett P2P-nätverk som är intresserade av samma videoström kan använda Application Level Multicasting (ALM). I befintliga P2P-nätverk kan kamrater uppvisa beteende som är problematiskt för ALM: de är inte alltid villiga att donera resurser (free-riding), och de kan komma fram och avgå i hög takt (churn). I detta dokument föreslår vi Orchard-algoritmen för att skapa och underhålla ALM-träd i P2P-nätverk, som hanterar båda dessa problem. Genom att använda en teknik som kallas Multiple Description Coding, delar vi upp en videoström i flera substreams. Orchard skapar ett dynamiskt spanning träd för var och en av dessa subströmmar på ett sådant sätt att ingen kamrat i den resulterande skogen behöver föra vidare fler subströmmar än den tar emot. Baserat på en analys av Orchards förväntade prestanda och på experiment i ett verkligt system, finner vi att Orchard är kapabel att upprätthålla en multicastskog, även när kamrater går med och lämnar skogen i hög takt.
Även om en potentiell användning av P2P-nätverk är att dela videoströmmar i realtid REF, är det huvudsakliga syftet med P2P-nätverk fortfarande offline fildelning.
The Orchard Algorithm: Building Multicast Trees for P2P Video Multicasting Without Free-Riding
{'venue': 'IEEE Transactions on Multimedia', 'journal': 'IEEE Transactions on Multimedia', 'mag_field_of_study': ['Computer Science']}