Nätverkskodning

Varför oss?

I denna text kommer du att få en snabb överblick över vad nätverkskodning (network coding) innebär. Du kommer att lära dig hur denna teknik använder algebraiska algoritmer för att koda och avkoda data, vilket ökar nätverkets genomströmning och robusthet samt minskar fördröjningar.

Vi kommer också att gå igenom hur nätverkskodning skiljer sig från traditionell routning och i vilka typer av nätverk tekniken är mest användbar, samt de utmaningar som kan uppstå vid dess användning.

Vad är nätverkskodning?

Nätverkskodning är en nätverksteknik där överförd data kodas och avkodas för att öka nätverkets genomströmning, minska fördröjningar och göra nätverket mer robust.

I nätverkskodning tillämpas algebraiska algoritmer på data för att ackumulera de olika överföringarna. De mottagna sändningarna avkodas vid sina destinationer. Detta innebär att färre sändningar krävs för att överföra all data, men det kräver mer bearbetning vid mellanliggande och terminala noder.

Techopedia förklarar nätverkskodning

I traditionella routningsnätverk cachas paketen och vidarebefordras nedströms. Om en routingnod tar emot två paket från två källor vidarebefordrar den dem därför efter varandra och sätter de andra i kö under tiden, även om båda är på väg till samma destination. Detta kräver separata sändningar för varje meddelande som levereras, vilket minskar nätverkets effektivitet.

I nätverkskodning används algoritmer för att slå samman dessa två meddelanden och det ackumulerade resultatet vidarebefordras till destinationen. Efter att ha mottagit det ackumulerade meddelandet avkodas det vid destinationen med hjälp av samma algoritm.

För att den här tekniken ska fungera måste destinationsnoden vara helt synkroniserad med de sändande noderna.

Nätverkskodning upplevs som användbart i trådlösa mesh-nätverk, meddelandenätverk, lagringsnätverk, multicast-streamingnätverk, peer-to-peer-nätverk för fildelning och andra nätverk där samma data måste överföras till ett antal destinationsnoder. De regelbundna topologiändringar som sker i peer-to-peer-nätverk utgör en utmaning för nätverkskodningstekniken eftersom de försvårar nätverkssynkroniseringen. Dessutom kan peer-to-peer-noderna behöva mycket tid för att försöka avkoda data.

Överlag kan stora nätverk öka sin effektivitet genom att använda nätverkskodning, men höga overheadkostnader kan göra det mindre lämpligt för små nätverk.

Relaterade termer

Margaret Rouse
Senior Editor
Margaret Rouse
Teknikexpert

Margaret Rouse är en prisbelönt teknisk skribent och lärare som är känd för sin förmåga att förklara komplexa tekniska ämnen för en icke-teknisk affärspublik. Under de senaste tjugo åren har hennes förklaringar publicerats på TechTargets webbplatser och hon har citerats som en auktoritet i artiklar av New York Times, Time Magazine, USA Today, ZDNet, PC Magazine och Discovery Magazine.Margarets idé om en rolig dag är att hjälpa IT- och affärsproffs att lära sig tala varandras högt specialiserade språk. Om du har ett förslag på en ny definition eller hur man kan förbättra en teknisk förklaring, vänligen maila Margaret eller kontakta…