Simulación en NS3 de una red multicasting con flujo máximo mayor o igual que 2 utilizando Network Coding con un número máximo de 6 paquetes

Uno de los principales problemas presentados en una red de computadores soportada por cualquier medio es la capacidad de entregar la mayor cantidad de paquetes en un tiempo mínimo. Si nos referimos a un método de transmisión como multicast, el problema se incrementa. Generalmente se presentan embote...

Full description

Autores:
Valle Herrera, Sebastian
Falco Pastrana, Melanis
Tipo de recurso:
Fecha de publicación:
2017
Institución:
Universidad del Norte
Repositorio:
Repositorio Uninorte
Idioma:
spa
OAI Identifier:
oai:manglar.uninorte.edu.co:10584/7300
Acceso en línea:
http://hdl.handle.net/10584/7300
Palabra clave:
Codificación, red de computación, embotellamiento, flujo máximo
Network coding, networking, bottleneck, max flow
Rights
License
Universidad del Norte
id REPOUNORT2_316109493035efc4bb96e003fbbf0db8
oai_identifier_str oai:manglar.uninorte.edu.co:10584/7300
network_acronym_str REPOUNORT2
network_name_str Repositorio Uninorte
repository_id_str
dc.title.es_ES.fl_str_mv Simulación en NS3 de una red multicasting con flujo máximo mayor o igual que 2 utilizando Network Coding con un número máximo de 6 paquetes
dc.title.en_US.fl_str_mv NS3 Simulation of a multicast network with Max Flow greater or equal to 2, using network coding for a maximum of 6 packets
title Simulación en NS3 de una red multicasting con flujo máximo mayor o igual que 2 utilizando Network Coding con un número máximo de 6 paquetes
spellingShingle Simulación en NS3 de una red multicasting con flujo máximo mayor o igual que 2 utilizando Network Coding con un número máximo de 6 paquetes
Codificación, red de computación, embotellamiento, flujo máximo
Network coding, networking, bottleneck, max flow
title_short Simulación en NS3 de una red multicasting con flujo máximo mayor o igual que 2 utilizando Network Coding con un número máximo de 6 paquetes
title_full Simulación en NS3 de una red multicasting con flujo máximo mayor o igual que 2 utilizando Network Coding con un número máximo de 6 paquetes
title_fullStr Simulación en NS3 de una red multicasting con flujo máximo mayor o igual que 2 utilizando Network Coding con un número máximo de 6 paquetes
title_full_unstemmed Simulación en NS3 de una red multicasting con flujo máximo mayor o igual que 2 utilizando Network Coding con un número máximo de 6 paquetes
title_sort Simulación en NS3 de una red multicasting con flujo máximo mayor o igual que 2 utilizando Network Coding con un número máximo de 6 paquetes
dc.creator.fl_str_mv Valle Herrera, Sebastian
Falco Pastrana, Melanis
dc.contributor.advisor.none.fl_str_mv Márquez Díaz, José
dc.contributor.author.none.fl_str_mv Valle Herrera, Sebastian
Falco Pastrana, Melanis
dc.subject.es_ES.fl_str_mv Codificación, red de computación, embotellamiento, flujo máximo
topic Codificación, red de computación, embotellamiento, flujo máximo
Network coding, networking, bottleneck, max flow
dc.subject.en_US.fl_str_mv Network coding, networking, bottleneck, max flow
description Uno de los principales problemas presentados en una red de computadores soportada por cualquier medio es la capacidad de entregar la mayor cantidad de paquetes en un tiempo mínimo. Si nos referimos a un método de transmisión como multicast, el problema se incrementa. Generalmente se presentan embotellamientos en los enrutadores que causan retrasos en la entrega de los paquetes enviados, e incluso puede llegar el caso de pérdida o corrupción de los mismos. En términos lógicos, el problema viene dado por la dificultad que se presenta en la entrega del máximo flujo de paquetes desde el nodo fuente hasta el conjunto de nodos sumideros que componen el grupo multicast. Este proyecto tiene como propósito realizar la simulación en NS3 que represente el comportamiento de una red multicast, usando Network Coding, con un flujo máximo de hasta 8 paquetes. Los paquetes tendrán la misma prioridad y se enviarán en el orden que precise el algoritmo que se diseñará para la asignación de paquetes para cada enlace de salida desde el nodo origen. La implementación será capaz de simular la entrega de paquetes en distintas topologías de red y con diferentes nodos de decodificación, permitiendo que se entreguen todos los paquetes a todos los nodos sumideros. El proyecto no toma en cuenta el retraso ocasionado por las pérdidas de paquetes. Se trabajará en base a la fases anteriores del proyecto desarrolladas en semestres anteriores. La solución estará basada en tres algoritmos principales, el primero es de ordenamiento de paquetes, que se dará antes de que estos salgan por el nodo fuente. Este se encargará de generar el orden en el que van a salir los paquetes por la fuente, garantizando que todos los paquetes lleguen a todos los sumideros. Luego, se diseñarán algoritmos de codificación de paquetes en los nodos indicados, y en el nodo fuente, si es necesario. Por último, se diseñará una solución para la decodificación de las diferentes combinaciones que lleguen a los nodos sumideros.
publishDate 2017
dc.date.accessioned.none.fl_str_mv 2017-06-05T13:43:38Z
dc.date.available.none.fl_str_mv 2017-06-05T13:43:38Z
dc.date.issued.none.fl_str_mv 2017-06-01
dc.type.es_ES.fl_str_mv article
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10584/7300
url http://hdl.handle.net/10584/7300
dc.language.iso.es_ES.fl_str_mv spa
language spa
dc.rights.es_ES.fl_str_mv Universidad del Norte
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Universidad del Norte
http://purl.org/coar/access_right/c_abf2
dc.publisher.es_ES.fl_str_mv Barranquilla, Universidad del Norte, 2017
institution Universidad del Norte
bitstream.url.fl_str_mv http://172.16.14.36:8080/bitstream/10584/7300/2/SIMULACION%20EN%20NS3%20DE%20UNA%20RED%20MULTICASTING%20CON%20FLUJO%20MAXIMO%20MAYOR%20O%20IGUAL%20QUE%202%20UTILIZANDO%20NETWORK%20CODING%20CON%20UN%20NUMERO%20MAXIMO%20DE%206%20PAQUETES.pdf
http://172.16.14.36:8080/bitstream/10584/7300/3/SIMULACION%20EN%20NS3%20DE%20UNA%20RED%20MULTICASTING%20CON%20FLUJO%20MAXIMO%20MAYOR%20O%20IGUAL%20QUE%202%20UTILIZANDO%20NETWORK%20CODING%20CON%20UN%20NUMERO%20MAXIMO%20DE%206%20PAQUETES.png
http://172.16.14.36:8080/bitstream/10584/7300/4/license.txt
bitstream.checksum.fl_str_mv 7a13a99f9f4a57b3bab0f30eaf03d916
4a997c1f85705b971ef0a619760aa160
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Digital de la Universidad del Norte
repository.mail.fl_str_mv mauribe@uninorte.edu.co
_version_ 1808401281488781312
spelling Márquez Díaz, JoséValle Herrera, SebastianFalco Pastrana, Melanis2017-06-05T13:43:38Z2017-06-05T13:43:38Z2017-06-01http://hdl.handle.net/10584/7300Uno de los principales problemas presentados en una red de computadores soportada por cualquier medio es la capacidad de entregar la mayor cantidad de paquetes en un tiempo mínimo. Si nos referimos a un método de transmisión como multicast, el problema se incrementa. Generalmente se presentan embotellamientos en los enrutadores que causan retrasos en la entrega de los paquetes enviados, e incluso puede llegar el caso de pérdida o corrupción de los mismos. En términos lógicos, el problema viene dado por la dificultad que se presenta en la entrega del máximo flujo de paquetes desde el nodo fuente hasta el conjunto de nodos sumideros que componen el grupo multicast. Este proyecto tiene como propósito realizar la simulación en NS3 que represente el comportamiento de una red multicast, usando Network Coding, con un flujo máximo de hasta 8 paquetes. Los paquetes tendrán la misma prioridad y se enviarán en el orden que precise el algoritmo que se diseñará para la asignación de paquetes para cada enlace de salida desde el nodo origen. La implementación será capaz de simular la entrega de paquetes en distintas topologías de red y con diferentes nodos de decodificación, permitiendo que se entreguen todos los paquetes a todos los nodos sumideros. El proyecto no toma en cuenta el retraso ocasionado por las pérdidas de paquetes. Se trabajará en base a la fases anteriores del proyecto desarrolladas en semestres anteriores. La solución estará basada en tres algoritmos principales, el primero es de ordenamiento de paquetes, que se dará antes de que estos salgan por el nodo fuente. Este se encargará de generar el orden en el que van a salir los paquetes por la fuente, garantizando que todos los paquetes lleguen a todos los sumideros. Luego, se diseñarán algoritmos de codificación de paquetes en los nodos indicados, y en el nodo fuente, si es necesario. Por último, se diseñará una solución para la decodificación de las diferentes combinaciones que lleguen a los nodos sumideros.One of the most prominent problems in computer networks is the ability to deliver the most packets in the least amount of time. When talking about a transmission method like multicast, the problem grows. Generally, bottlenecks can be seen in the routers, this causes delays in the packet delivery, and can even lead to packet loss. In formal words, the problem arises from the difficulty of reaching the max flow of packets from the source node to the set of sink nodes that belong to the multicast group. This project’s purpose is to construct a simulation in NS3 to represent the behavior of a multicast network using Network Coding, with a max flow of up to 8 packets. All packets shall have the same priority and will be sent in the order found by an algorithm we will design; this latter algorithm will decide on the scheduling of packets on each of the outbound links from the source node. The implementation will be able to simulate the delivery of packets in different network topologies with different coding nodes, ensuring the delivery of all packets in every sink node. The project does not consider any delays caused by packet loss. We will base our work on the previous phases of the project, developed in previous semesters. The solution is given by three algorithms, the first is a packet scheduling algorithm, that will be run before the packets come out of the source node. It will decide on the order the packets will leave the source, ensuring that all packets reach all sinks. The second algorithm encodes the packets in the coding nodes and the source node, if needed. Lastly, an algorithm to decode the different combinations of packets that reach each sink node, yielding the original uncoded packets.spaBarranquilla, Universidad del Norte, 2017Universidad del Nortehttp://purl.org/coar/access_right/c_abf2Codificación, red de computación, embotellamiento, flujo máximoNetwork coding, networking, bottleneck, max flowSimulación en NS3 de una red multicasting con flujo máximo mayor o igual que 2 utilizando Network Coding con un número máximo de 6 paquetesNS3 Simulation of a multicast network with Max Flow greater or equal to 2, using network coding for a maximum of 6 packetsarticlehttp://purl.org/coar/resource_type/c_6501ORIGINALSIMULACION EN NS3 DE UNA RED MULTICASTING CON FLUJO MAXIMO MAYOR O IGUAL QUE 2 UTILIZANDO NETWORK CODING CON UN NUMERO MAXIMO DE 6 PAQUETES.pdfSIMULACION EN NS3 DE UNA RED MULTICASTING CON FLUJO MAXIMO MAYOR O IGUAL QUE 2 UTILIZANDO NETWORK CODING CON UN NUMERO MAXIMO DE 6 PAQUETES.pdfapplication/pdf271300http://172.16.14.36:8080/bitstream/10584/7300/2/SIMULACION%20EN%20NS3%20DE%20UNA%20RED%20MULTICASTING%20CON%20FLUJO%20MAXIMO%20MAYOR%20O%20IGUAL%20QUE%202%20UTILIZANDO%20NETWORK%20CODING%20CON%20UN%20NUMERO%20MAXIMO%20DE%206%20PAQUETES.pdf7a13a99f9f4a57b3bab0f30eaf03d916MD52SIMULACION EN NS3 DE UNA RED MULTICASTING CON FLUJO MAXIMO MAYOR O IGUAL QUE 2 UTILIZANDO NETWORK CODING CON UN NUMERO MAXIMO DE 6 PAQUETES.pngSIMULACION EN NS3 DE UNA RED MULTICASTING CON FLUJO MAXIMO MAYOR O IGUAL QUE 2 UTILIZANDO NETWORK CODING CON UN NUMERO MAXIMO DE 6 PAQUETES.pngimage/png343524http://172.16.14.36:8080/bitstream/10584/7300/3/SIMULACION%20EN%20NS3%20DE%20UNA%20RED%20MULTICASTING%20CON%20FLUJO%20MAXIMO%20MAYOR%20O%20IGUAL%20QUE%202%20UTILIZANDO%20NETWORK%20CODING%20CON%20UN%20NUMERO%20MAXIMO%20DE%206%20PAQUETES.png4a997c1f85705b971ef0a619760aa160MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://172.16.14.36:8080/bitstream/10584/7300/4/license.txt8a4605be74aa9ea9d79846c1fba20a33MD5410584/7300oai:172.16.14.36:10584/73002017-07-18 12:14:07.523Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.co