Escudo de la República de Colombia
Sistema Nacional de Biliotecas - Repositorio Institucional Universidad Nacional de Colombia Biblioteca Digital - Repositorio Institucional UN Sistema Nacional de Bibliotecas UN

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

Bojacá Torres, Daniel Alfonso (2011) 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. Maestría thesis, Universidad Nacional de Colombia.

Texto completo

[img]
Vista previa
PDF - Versión Aceptada
Available under License Creative Commons Attribution Non-commercial No Derivatives.

2MB

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.

Tipo de documento:Tesis/trabajos de grado - Thesis (Maestría)
Colaborador / Asesor:Sarria Zapata, Humberto
Información adicional:Magister en Ciencias - Matemáticas
Palabras clave: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
Temática:0 Generalidades / Computer science, information & general works
5 Ciencias naturales y matemáticas / Science > 51 Matemáticas / Mathematics
5 Ciencias naturales y matemáticas / Science > 53 Física / Physics
Unidad administrativa:Sede Bogotá > Facultad de Ciencias > Departamento de Matemáticas
Código ID:6530
Enviado por : Universidad Nacional de Colombia Biblioteca Digital -1-Sede Bogotá
Enviado el día :02 May 2012 13:10
Ultima modificación:02 May 2012 13:10
Ultima modificación:02 May 2012 13:10
Exportar:Clic aquí
Estadísticas:Clic aquí
Compartir:

Solamente administradores del repositorio: página de control del ítem

Vicerrectoría de Investigación: Número uno en investigación
Indexado por:
Indexado por Scholar Google WorldCat DRIVER Registry of Open Access Repositories OpenDOAR Metabiblioteca BDCOL OAIster Red de repositorios latinoamericanos DSpace BASE Open archives La referencia Colombiae Open Access Theses and Dissertations Tesis latinoamericanas CLACSO
Este sitio web se ve mejor en Firefox