En ny algoritm för kodning och köhantering föreslås för kommunikationsnät som använder linjär nätkodning. Algoritmen har funktionen att kodningsprocessen verkligen är online, i motsats till en block-by block metod. Installationen förutsätter en paketradering kanal med stokastiska ankomster och full feedback, men det föreslagna systemet är potentiellt tillämplig på mer allmänna förlorade nätverk med länk-för-länk återkoppling. Algoritmen garanterar att den fysiska köstorleken på avsändaren spårar backlogen i frihetsgrader (även kallad virtuell köstorlek). Det nya begreppet nod "se" ett paket införs. När det gäller denna idé, vår algoritm kan ses som en naturlig utvidgning av ARQ system till kodade nätverk. Vår strategi, känd som drop-on-seen algoritm, jämförs med en baslinje köa tillvägagångssätt kallas drop-on-decoded. Det visas att den förväntade köstorleken för vårt tillvägagångssätt är O
En förlängning av ARQ för kodade nätverk har föreslagits i REF för att minimera köstorleken vid sändaren.
ARQ for Network Coding
{'venue': '2008 IEEE International Symposium on Information Theory', 'journal': '2008 IEEE International Symposium on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}