Abstract-Vi presenterar en informations-teoretisk ram för nätverkshantering för återhämtning från icke-ergodiska länkfel. Med utgångspunkt i det senaste arbetet inom nätkodning beskriver vi input-output-relationerna mellan nätnoder i termer av nätkoder. Detta mycket allmänna koncept för nätverksbeteende som en kod ger ett sätt att kvantifiera viktig förvaltningsinformation som behövs för att växla mellan olika koder (beteenden) för olika felscenarier. Vi jämför två typer av återvinningssystem, mottagare-baserade och nätverk-omfattande, och överväga två formuleringar för att kvantifiera nätverkshantering. Den första är en centraliserad formulering där nätverksbeteende beskrivs av en övergripande kod som bestämmer beteendet hos varje nod, och förvaltningskravet tas som logaritm av antalet sådana koder som nätverket kan växla bland. För denna formulering ger vi gränser, varav många är snäva, för förvaltningskrav för olika nätanslutningsproblem när det gäller grundläggande parametrar såsom antalet källprocesser och antalet länkar i en minsta källmottagare. Våra resultat inkluderar en lägre gräns för godtyckliga anslutningar och en övre gräns för multitransmitter multicast-anslutningar, för linjär mottagare-baserad och nätverksomfattande återhämtning från alla enstaka länkfel. Den andra är en nod-baserad formulering där förvaltningskravet tas som summan över alla noder av logaritmen av antalet olika beteenden för varje nod. Vi visar att det minsta nodebaserade kravet för fel på länkar i anslutning till en enda mottagare uppnås med mottagarbaserade system.
Studien REF innehåller en informationsteoretisk analys av nätverksförvaltning för att förbättra nätverkets robusthet.
An information-theoretic view of network management
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science']}