Med slumpmässig nätverkskodning, nätverksnoder mellan källan och mottagare kan inte bara relä och replikera datapaket, men också koda dem med slumpmässigt genererade kodningskoefficienter. Ur ett teoretiskt perspektiv har man insett att nätverkskodning maximerar nätverksflödet i multicastsessioner i riktade acykliska nätverksgrafer. Hittills har slumpmässig nätverkskodning sett praktiska och verkliga tillämpningar i peer-to-peer (P2P) nätverk, där overlay nätverk topologier bildas bland deltagande slutvärdar, som kallas Bpeers.[ På grund av osäkerhet och dynamik i samband med peer ankomster och avgångar, dessa nätverk topologier genereras vanligtvis slumpmässigt i praktiken, och kallas Brandom mesh[ topologies. Till skillnad från strukturerade topologier som träd, är slumpmässiga mesh topologier praktiskt att genomföras, och är motståndskraftiga till den nivå av volatilitet som typiskt upplevs i peerto-peer nätverk. Ur både teoretiska och praktiska perspektiv har det visat sig att slumpmässig nätkodning leder till prestandafördelar i dessa peer-to-peer-nätverk med slumpmässiga mesh topologier. I detta dokument presenteras en undersökning av befintliga resultat med avseende på praktiska tillämpningar av slumpmässig nätkodning i peer-to-peer-nätverk. Vi fokuserar på massinnehållsdistribution och streamingsystem för media, samt de beräkningsmässiga overhead som införs genom slumpmässig nätverkskodning i moderna off-the-shelf servrar och mobila enheter. Genom hela tidningen visar vi också teoretiska insikter om varför slumpmässig nätverkskodning kan bli till nytta i praktiken.
En utmärkt granskning av nätkodningsbaserade peer-to-peer-nätverk presenteras i REF.
Random Network Coding in Peer-to-Peer Networks: From Theory to Practice
{'venue': 'Proceedings of the IEEE', 'journal': 'Proceedings of the IEEE', 'mag_field_of_study': ['Computer Science']}