Redigerer
Epidemisk ruting
Hopp til navigering
Hopp til søk
Advarsel:
Du er ikke innlogget. IP-adressen din vil bli vist offentlig om du redigerer. Hvis du
logger inn
eller
oppretter en konto
vil redigeringene dine tilskrives brukernavnet ditt, og du vil få flere andre fordeler.
Antispamsjekk.
Ikke
fyll inn dette feltet!
{{Kildeløs|Helt uten kilder.|dato=10. okt. 2015}} '''Epidemisk ruting''' er en teknikk som brukes for å rute objekt gjennom et [[Datanettverk|nettverk]]. Navnet henspiller på [[biologi]]ske system, der man i [[epidemi]]er vil se spredning av [[smitte]] via [[biologisk vektor|biologiske vektorer]] og annet. Man finner det også i [[sosiale nettverk]] der [[rykte]] og [[holdning]] kan spre seg epidemisk. Man antar et [[nett]] med ''N'' noder. Enhver node som mottar et objekt kan, for hver av sine naboer (via en direkte link) videresender objektet med sannsynlighet ''p''. Fra [[perkolasjon]] vet man at en ''p''>0.59 sikrer at nesten alt når frem til alle. Under denne verdien, vil nesten ingen komme frem til noen. Dette krever at nodene er tilkoblet [[symmetrisk]] og med en viss [[grad]]. Men, ideen kan tas inn i kringkasting, som jo ellers baserer seg på å sende alt til alle, og derved være mulig årsak til at nodene og nettet overbelastes. I et [[datanett]] er det meldinger med [[digital]] informasjon som skal spres til en eller flere mottakere. Epidemisk ruting kan blant annet brukes for å spre endringsmeldinger i en [[distribuert database]] eller en [[distribuert hashtabell]]. To noder vil da utveksle oversikter over endringer de har observert den senere tid. Den som ser at noe mangler, vil sende en påfølgende henvendelse om å få en kopi for å gjøre seg oppdatert. Oppdateringen kan påskyndes ved å også inkludere selve endringen i den første epidemisk spredte meldingen. Statistisk kan man oppnå at alle er informert, i løpet av log<sub>2</sub>''N'' slike samkvem. Dette kalles også '''sladring''' (av engelsk ''gossip''), som er en form for epidemisk spredning, der to noder utveksler siste nytt, forlater hverandre og med en viss sannsynlighet, sprer dette videre. Teknikken kan brukes på mange andre områder, eksempelvis for å vite hvem som er aktive i et [[Peer-to-peer]] datanett, nyhetsformidling og også elektronisk post som skal kringkastes. En rekke varianter av sladring har vært lansert for spredning av meldinger i [[sensornett]], der hver node har svært begrenset batterikraft, regnekraft og rekkevidde via små [[radio]]er. For å øke levetiden til nodene er det avgjørende at de er gjør så lite som overhodet mulig. Det å vedlikeholde rutetabeller er en av de arbeidsoppgaver som unngås med epidemisk ruting. Teknikken er uhyre enkel, og krever kun at noden bruker batterikraft til å (a) beregner en tilfeldig verdi og (b) videresende meldingen. Epidemisk ruting kan også brukes for å rute en melding til en enkelt (unicast), eller en gruppe (multicast). Ulempen, er at den vil involvere mange som egentlig ikke skal motta meldingen. Fordelen er at man tilrettelegger for [[anynomitet]] gjennom [[kryptering]], da det kun er de egentlige mottakere som kan den krypterte meldingen. {{Autoritetsdata}} [[Kategori:Datanett]]
Redigeringsforklaring:
Merk at alle bidrag til Wikisida.no anses som frigitt under Creative Commons Navngivelse-DelPåSammeVilkår (se
Wikisida.no:Opphavsrett
for detaljer). Om du ikke vil at ditt materiale skal kunne redigeres og distribueres fritt må du ikke lagre det her.
Du lover oss også at du har skrevet teksten selv, eller kopiert den fra en kilde i offentlig eie eller en annen fri ressurs.
Ikke lagre opphavsrettsbeskyttet materiale uten tillatelse!
Avbryt
Redigeringshjelp
(åpnes i et nytt vindu)
Maler som brukes på denne siden:
Mal:Amboks
(
rediger
)
Mal:Autoritetsdata
(
rediger
)
Mal:Kildeløs
(
rediger
)
Mal:Kildeløs/Fiks det!.css
(
rediger
)
Modul:Arguments
(
rediger
)
Modul:External links
(
rediger
)
Modul:External links/conf
(
rediger
)
Modul:External links/conf/Autoritetsdata
(
rediger
)
Modul:Genitiv
(
rediger
)
Modul:Kildeløs
(
rediger
)
Modul:Message box
(
rediger
)
Modul:Message box/ambox.css
(
rediger
)
Modul:Message box/configuration
(
rediger
)
Modul:Yesno
(
rediger
)
Denne siden er medlem av 2 skjulte kategorier:
Kategori:Artikler uten kilder
Kategori:Artikler uten kilder, mangler Wikidata
Navigasjonsmeny
Personlige verktøy
Ikke logget inn
Brukerdiskusjon
Bidrag
Opprett konto
Logg inn
Navnerom
Side
Diskusjon
norsk bokmål
Visninger
Les
Rediger
Rediger kilde
Vis historikk
Mer
Navigasjon
Forside
Siste endringer
Tilfeldig side
Hjelp til MediaWiki
Verktøy
Lenker hit
Relaterte endringer
Spesialsider
Sideinformasjon