Abstract-We definierar routing kapacitet för ett nätverk för att vara översumman av alla möjliga fraktionerade meddelande genomgångar som kan uppnås genom routing. Vi bevisar att routingkapaciteten i varje nätverk är uppnåelig och rationell, vi presenterar en algoritm för dess beräkning, och vi bevisar att varje icke-negativ rationellt tal är routingkapaciteten i vissa nätverk. Vi bestämmer också ruttkapaciteten för olika t.ex. nätverk. Slutligen diskuterar vi utvidgningen av routingkapaciteten till fraktionerade kodningslösningar och visar att ett näts kodningskapacitet är oberoende av det alfabet som används.
Det visades i REF att ett näts kapacitet är oberoende av kodalfabetet.
Network routing capacity
{'venue': 'Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.', 'journal': 'Proceedings. International Symposium on Information Theory, 2005. ISIT 2005.', 'mag_field_of_study': ['Computer Science']}