Det föreslagna protokollet har följande framträdande egenskaper: • Multicast kommunikation är tillförlitlig (alla multicaster levereras och det finns inga dubbletter). • Avsändaren av varje multicast kan välja bland tre allt starkare leveransordergarantier [HT93]: FIFO (dvs. beställning med en enda källa); Causal (dvs. leveranser sker i en ordning som överensstämmer med den "hämtade" beställningen av sändningar [L78,PRS97,AV97]); Totalt (dvs. alla koncernmedlemmar levererar multisändningar i samma ordning och denna ordning överensstämmer med orsaksordningen). • Den uppsättning avsändare och mottagare (grupp) kan vara dynamisk: en mobil värd kan gå med och lämna en sådan grupp efter önskemål av ansökan. • • Brevhuvudens storlek, storleken på datastrukturerna vid MH:er, antalet meddelanden i det trådbundna nätverket för varje multisändning beror inte på antalet gruppmedlemmar. Dessa faktorer bidrar till att protokollet blir mycket skalbart. Såvitt vi vet erbjöd tidigare tillförlitliga multicastprotokoll för distribuerade mobila system [AB96,PRS97,AV97,YH97,ARR97] högst två av följande funktioner, med stöd av vårt förslag: i) ofullständig rumslig täckning; ii) opålitlig trådlös kommunikation; iii) dynamiskt medlemskap. Inget sådant protokoll kunde rymma cellkoppling utan något meddelande utbyte i det trådbundna nätverket och ingen stödde de tre leveransgarantier FIFO, Causal, Total. Vi har i detalj analyserat resultatet av det föreslagna protokollet genom simulering. Vi räknar med att protokollet har goda prestanda och goda skalbarhetsegenskaper. Till exempel kommer vi att se att leverans latensen med ett fast antal avsändare förblir ungefär konstant upp till ett stort antal mottagare och att denna latens begränsas endast genom att köa tider på "Mobile Support Stations", en faktor som följer av missmatchningen mellan trådbunden och trådlös bandbredd och därmed är det inte en egenhet i vårt protokoll. 2.1 Översikt över protokollet Vårt protokoll beskrivs i avsnitt 4. Vi presenterar en översikt här som en bakgrund till nästa underavsnitt där vi diskuterar relaterat arbete på detta område. Med stationär värd (SH) menar vi en värd ansluten till det trådbundna nätverket. I vårt protokoll, nya multicaster som härrör från MHs måste bearbetas av en liten delmängd av SHs, samordnarna, som bifogar korrekt kontrollinformation till dessa multicasts. Närmare uppgifter om sådan behandling och tillhörande kontrollinformation är beroende av den leveransgaranti som valts av avsändaren. Samordnare skickar multisändningarna till mobila supportstationer (MSS), dvs. SHs anslutna 4 till det trådbundna nätverket och täcker en cell vardera. MSS sänder meddelanden från samordnare i respektive cell. MHs kan missa multisändningar, av någon av följande skäl: (i) de strövar utanför täckningen, eller (ii) den trådlösa länken lossar meddelandet, eller (iii) de flyttar på opassande tider, t.ex., de byter cell innan en multicast sänds i den gamla cellen och efter det har sänts i den nya. MH upptäcker saknade multisändningar och begär vidaresändningar till MSS med hjälp av ett negativt erkännandesystem. MSSs-cachekopior av tidigare multisändningar och, om en begäran om vidaresändning begärs,
En annan tredelad tillförlitlig multicast-ordning föreslås i REF, som rymmer tre allt starkare leveransordergarantier: FIFO, orsakssamband, och totalt.
A Reliable Multicast Protocol for Distributed Mobile Systems: Design and Evaluation
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': None, 'mag_field_of_study': ['Computer Science']}