Abstract-IP multicast är ett effektivt sätt att skicka till en grupp, men paketen skickas otillförlitligt. Vissa applikationer, som distribuerade whiteboard- och nyhetsartiklar, kräver upptäckt och vidaresändning av förlorade paket. För att kunna expandera till stora grupper krävs lokal återvinning för att undvika att hela gruppen involveras i reparationsprocessen för paketförluster som drabbar små områden av distributionsträdet. Även om många pågående forskningsinsatser har försökt utforma lokala återhämtningssystem som endast bygger på den befintliga servicemodellen, anser vi att en utvidgning av den multicastade vidaresändningstjänsten skulle kunna möjliggöra livskraftiga och mycket skalbara lokala återhämtningsmekanismer. För att undersöka denna öppna fråga, föreslår vi en ny randomiserad vidaresändning tjänst kallas randomcast, och bygga på det en förlust återhämtning protokoll kallas Search Party. Från och med den lokala återhämtningsstrukturen i det mycket skalbara LMS-systemet [l] använder vi slumpmässig spedition för att avsevärt förbättra robustheten till en blygsam kostnad i overhead- och/eller vidaresändningsfördröjning (övergången mellan de två kostnaderna är bötfällbar). Analysen förutspår att när gruppens storlek N ökar, kommer overhead att öka med som mest log N och retransmissionsfördröjningen kommer inte att påverkas. Simuleringsförsök visar att både öka mycket lite när N växer från 8 till 64, och bekräfta tonfiskbarheten i kompromissen.
Search Party är ett fel återvinning protokoll baserat på en ny vidarebefordra tjänsten kallas randomcast som vidarebefordrar paket slumpmässigt inuti en multicast distribution träd REF.
Search party: using randomcast for reliable multicast with local recovery
{'venue': "IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320)", 'journal': "IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320)", 'mag_field_of_study': ['Computer Science']}