Show simple item record

dc.contributor.advisorGutiérrez García, Ismael
dc.contributor.authorMárquez Díaz, José
dc.date.accessioned2018-12-14T14:52:56Z
dc.date.available2018-12-14T14:52:56Z
dc.date.issued2018
dc.identifier.urihttp://hdl.handle.net/10584/8357
dc.descriptionEsta investigación presenta dos problemas en el enrutamiento multidifusión a ser resueltos a través de la codificación de red: encontrar la red de multidifusión de flujo mínimo-máximo que alcanza al conjunto de nodos sumideros desde un único nodo fuente tomando como entrada una red de comunicaciones general, y la búsqueda de una solución al sistema lineal de ecuaciones constituida en los nodos sumideros que permita deducir los paquetes enviados simultáneamente desde el nodo fuente y trasladados a través de la red multicast unisesión reducida. Para solucionar el primer problema, se proponen tres algoritmos para configurar una red de multidifusión de comunicaciones, tendiendo a resolver la recepción del flujo mínimo-máximo de paquetes emitidos simultáneamente. Los algoritmos se basan en la aplicación del método de Ford-Fullkerson sobre el grafo de la red general de comunicaciones, aplicando Búsqueda en Profundidad (DFS) en una primera aproximación, y en una segunda aproximación, aplicando Búsqueda en Anchura (BFS). El tercer algoritmo, se basa en una búsqueda exhaustiva de rutas disjuntas desde el nodo fuentes hasta el conjunto de nodos sumideros que permitan obtener una red multidifusión de mínimo flujo máximo. Para solucionar el segundo problema, se propone un método para encontrar, en el grafo de multidifusión, el orden de salida de los paquetes que componen el flujo mínimo-máximo, y que permiten su decodificación en los sumideros. Para los tres métodos empleados, se halló que el de búsqueda exhaustiva de rutas disyuntas resuelve de mejor forma el sistema multicast con codificación de red.es_ES
dc.formatapplication/pdfes_ES
dc.language.isospaes_ES
dc.publisherUniversidad del Nortees_ES
dc.subjectRedes de computadoreses_ES
dc.subjectEnrutadores (Redes de computadores)es_ES
dc.titleCódigo de red aplicados sobre múltiples flujos de datos en transmisión multicastes_ES
dc.typedoctoralThesises_ES
dc.rights.accessRightsopenAccesses_ES
dc.type.hasVersionacceptedVersiones_ES
dc.publisher.programDoctorado en Ingeniería de Sistemas y Computaciónes_ES
dc.publisher.departmentDepartamento de Ingeniería de Sistemases_ES
dc.creator.degreeDoctor en Ingeniería de Sistemas y Computaciónes_ES


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record