Abstract-The multiple-unicast nätverk kodning förmodar att för flera unicast sessioner i ett oriktat nätverk, nätverk kodning är likvärdigt med routing. Så enkelt och intuitivt som det verkar, har hypotesen varit öppen sedan förslaget 2004 och är nu ett välkänt olöst problem när det gäller nätkodning. Baserat på ett nyligen föreslagit verktyg för rymdinformationsflöde, presenterar vi en geometrisk ram för att analysera flera-unicast gissningar. Ramverket består av fyra stora steg, i vilka hypotesen omvandlas från dess genomströmningsversion till kostnadsversion, från grafdomänen till rymddomänen, och sedan från hög dimension till 1-D, där den så småningom ska bevisas. Vi tillämpar den geometriska ramen för att härleda enhetliga bevis på kända resultat av gissningen, samt nya resultat som tidigare varit okända. Ett möjligt bevis för de antaganden som grundar sig på denna ram beskrivs. Index Terms-Network-kodning, multi-unicast, rymdinformationsflöde, geometriskt informationsflöde, multicommodity-flöde.
I linje med rymdnätverkskodning, Xiahou et al. REF tillämpad rymdnätverkskodning som ett verktyg för att utforma en ram för analys av nätverkskodningen hypoteser i oriktade grafer.
A Geometric Perspective to Multiple-Unicast Network Coding
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science']}