Abstract-Recent forskning inom nätkodning visar att gemensamt övervägande av både kodning och routing strategier kan leda till högre överföringshastigheter än routing endast. En grundläggande fråga när det gäller nätkodning är: hur stor kan genomströmningsförbättringen på grund av nätkodning vara? I detta dokument visar vi att i oriktade nät, förhållandet mellan uppnåelig multicast genomströmning med nätkodning till det utan nätkodning begränsas av ett konstant förhållande på 2, dvs. nätkodning kan som mest fördubbla genomströmningen. Detta resultat innehåller för alla oriktade nätverk topologi, alla länkar kapacitet konfiguration, alla multicast gruppstorlek, och alla källor informationshastighet. Denna konstant bundna 2 representerar den snävaste gräns som hittills har bevisats i allmänna oriktade inställningar, och ska kontrasteras med den obegränsade potentialen av nätkodning för att förbättra multicast-genomströmning i riktade nätverk.
I trådbundna oriktade nätverk, Li et al. REF visar att nätkodningsklyftan är som högst 2.
A Constant Bound on Throughput Improvement of Multicast Network Coding in Undirected Networks
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science']}