Capacidad lineal y capacidad de ruteo de redes utilizando desigualdades tipo Shannon y no Shannon / Linear and routing capacity or networks using Shannon and non-Shannon type inequalities

Abstract

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.