Nettverkskoding

Hva betyr nettverkskoding?

Nettverkskoding er en nettverksteknikk der overførte data kodes og dekodes for å øke nettverksgjennomstrømningen. Det reduserer forsinkelser og gjør nettverket mer robust. I nettverkskoding brukes algebraiske algoritmer på dataene for å akkumulere de ulike overføringene. De mottatte sendingene dekodes på destinasjonene. Dette betyr at det kreves færre sendinger for å overføre alle dataene, men det krever mer prosessering ved mellom- og terminalnodene.

Techopedia forklarer begrepet

I tradisjonelle rutingsnettverk bufres pakker og videresendes nedstrøms. Dersom en routernode mottar to pakker fra to kilder, videresender den dem derfor etter hverandre og setter de andre i kø i mellomtiden, selv om begge er på vei til samme destinasjon. Dette krever separate overføringer for hver eneste melding som leveres, noe som reduserer nettverkets effektivitet.

I nettverkskoding brukes algoritmer til å slå sammen de to meldingene, og det akkumulerte resultatet videresendes til destinasjonen. Etter å ha mottatt den akkumulerte massasjen, dekodes den på destinasjonen ved hjelp av den samme algoritmen.

For at denne teknikken skal fungere, må destinasjonsnoden være fullstendig synkronisert med de sendende nodene.

Nettverkskoding anses å være nyttig i trådløse mesh-nettverk, meldingsnettverk, lagringsnettverk, multicast-strømmingsnettverk, peer-to-peer-nettverk for fildeling, og andre nettverk der de samme dataene må overføres til en rekke destinasjonsnoder. De regelmessige topologiendringene som skjer i peer-to-peer-nettverk, utgjør en utfordring for nettverkskodingsteknikken fordi det kompliserer nettverkssynkroniseringen. I tillegg kan peer-to-peer-nodene bruke mye tid på å avkode data.

Alt i alt kan store nettverk bli mer effektive ved hjelp av nettverkskoding, men høye overheadkostnader kan gjøre dem mindre egnet for små nettverk.