Capacidad lineal y capacidad de ruteo de redes utilizando desigualdades tipo Shannon y no Shannon
Cargando...
Archivos
Autores
Bojacá Torres, Daniel Alfonso
Director
Tipo de contenido
Fecha
Título de la revista
ISSN de la revista
Título del volumen
Documentos PDF
Resumen
En este trabajo se hace una revisión detallada de problema del cálculo dela capacidad de una red. Se presentan resultados conocidos sobre la capacidad de ruteo de cualquier red. Para analizar el problema de la capacidad de código, se estudian las principales propiedades de las medidas de información introducidas por Shannon y no Shannon para calcular la capacidad lineal y de ruteo, y para estimar la capacidad de código de la red de Vámos. Este trabajo se basa en JC06; Yeu02 y RD07. / Abstract. This paper presents a detailed review about the problem of network's capacities. There are exposed well known facts about routing capacity of networks. For analyzing the problem of codig capacity, the principal properties about the information measures introduced by Shannon, are studied. Finally, Shannon and non-Shannon type inequalities are used to calculate the routing and linera capcity, and to estimate the coding capacity of the Vámos network. This paper is based on JC06; Yeu02 and RD07.
Abstract
Palabras clave propuestas
Redes; códigos; ruteo; capacidad; medidas de información; entropía; desigualdades tipo Shannon; desigualdades tipo no Shannon; capacidad de la red de Vámos / network coding; routing; capacity; information measures; entropy; Shannon type inequalities; non-Shannon type inequalities; Vámos network capacity