När du köper via affiliate-länkar på vår webbplats kan vi få en provision utan extra kostnad för dig. Läs mer om 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.
