Mínimo retardo punto a punto en redes de computadoras

Se consideró la transmisión de un mensaje de tamaño r desde un origen a un destino con el mínimo retardo punto a punto sobre una red de computadoras, donde el ancho de banda puede ser reservado y garantizado sobre el enlace. Diferentes caminos serán requeridos para diferentes intervalos de r. Se rea...

Full description

Autores:
Aldana Campo, Orlando
Carreño Gómez, Lidia Yamile
Rueda Ferreira, Sandra Milena
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
1999
Institución:
Universidad Autónoma de Bucaramanga - UNAB
Repositorio:
Repositorio UNAB
Idioma:
spa
OAI Identifier:
oai:repository.unab.edu.co:20.500.12749/26941
Acceso en línea:
http://hdl.handle.net/20.500.12749/26941
Palabra clave:
Systems engineer
Technological innovations
Computer networks
Algorithm
Graph theory
Abstract mathematical system
Computer programs
Digital communications
Data transmission systems
Ingeniería de sistemas
Innovaciones tecnológicas
Programas para computador
Comunicaciones digitales
Sistemas de transmisión de datos
Redes de computadores
Algoritmo
Teoría de grafos
Sistema matemático abstracto
Rights
License
http://creativecommons.org/licenses/by-nc-nd/2.5/co/
id UNAB2_ef45c1d1ec8ae22ee5b74fdbcee91ce6
oai_identifier_str oai:repository.unab.edu.co:20.500.12749/26941
network_acronym_str UNAB2
network_name_str Repositorio UNAB
repository_id_str
dc.title.spa.fl_str_mv Mínimo retardo punto a punto en redes de computadoras
dc.title.translated.spa.fl_str_mv Minimum point-to-point delay in computer networks
title Mínimo retardo punto a punto en redes de computadoras
spellingShingle Mínimo retardo punto a punto en redes de computadoras
Systems engineer
Technological innovations
Computer networks
Algorithm
Graph theory
Abstract mathematical system
Computer programs
Digital communications
Data transmission systems
Ingeniería de sistemas
Innovaciones tecnológicas
Programas para computador
Comunicaciones digitales
Sistemas de transmisión de datos
Redes de computadores
Algoritmo
Teoría de grafos
Sistema matemático abstracto
title_short Mínimo retardo punto a punto en redes de computadoras
title_full Mínimo retardo punto a punto en redes de computadoras
title_fullStr Mínimo retardo punto a punto en redes de computadoras
title_full_unstemmed Mínimo retardo punto a punto en redes de computadoras
title_sort Mínimo retardo punto a punto en redes de computadoras
dc.creator.fl_str_mv Aldana Campo, Orlando
Carreño Gómez, Lidia Yamile
Rueda Ferreira, Sandra Milena
dc.contributor.advisor.none.fl_str_mv Castañeda Marín, Hernando
dc.contributor.author.none.fl_str_mv Aldana Campo, Orlando
Carreño Gómez, Lidia Yamile
Rueda Ferreira, Sandra Milena
dc.contributor.cvlac.spa.fl_str_mv Castañeda Marín, Hernando [0000377040]
dc.subject.keywords.spa.fl_str_mv Systems engineer
Technological innovations
Computer networks
Algorithm
Graph theory
Abstract mathematical system
Computer programs
Digital communications
Data transmission systems
topic Systems engineer
Technological innovations
Computer networks
Algorithm
Graph theory
Abstract mathematical system
Computer programs
Digital communications
Data transmission systems
Ingeniería de sistemas
Innovaciones tecnológicas
Programas para computador
Comunicaciones digitales
Sistemas de transmisión de datos
Redes de computadores
Algoritmo
Teoría de grafos
Sistema matemático abstracto
dc.subject.lemb.spa.fl_str_mv Ingeniería de sistemas
Innovaciones tecnológicas
Programas para computador
Comunicaciones digitales
Sistemas de transmisión de datos
dc.subject.proposal.spa.fl_str_mv Redes de computadores
Algoritmo
Teoría de grafos
Sistema matemático abstracto
description Se consideró la transmisión de un mensaje de tamaño r desde un origen a un destino con el mínimo retardo punto a punto sobre una red de computadoras, donde el ancho de banda puede ser reservado y garantizado sobre el enlace. Diferentes caminos serán requeridos para diferentes intervalos de r. Se realizó un simulador, el cual escoge la ruta con mínimo retardo para una red determinada, necesitando como datos de entrada, mensajes de diversos tamaños; dos matrices de adyacencia: una con los retardos presentados en cada enlace, y la otra con los anchos de banda respectivos; utilizando como base un algoritmo de enrutamiento llamado Dijkstra, el cual fue modificado tomando como dato decisivo el retardo más corto entre dos enlaces a escoger. El simulador da al administrador de la red nuevas opciones para la configuración de los equipos enrutadores, que son usados dentro de una red, estudiando el comportamiento de la transmisión de mensajes de diferentes tamaños por diferentes caminos.
publishDate 1999
dc.date.issued.none.fl_str_mv 1999-11-30
dc.date.accessioned.none.fl_str_mv 2024-10-16T20:42:26Z
dc.date.available.none.fl_str_mv 2024-10-16T20:42:26Z
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.local.spa.fl_str_mv Trabajo de Grado
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.hasversion.none.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.redcol.none.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12749/26941
dc.identifier.instname.spa.fl_str_mv instname:Universidad Autónoma de Bucaramanga - UNAB
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional UNAB
dc.identifier.repourl.spa.fl_str_mv repourl:https://repository.unab.edu.co
url http://hdl.handle.net/20.500.12749/26941
identifier_str_mv instname:Universidad Autónoma de Bucaramanga - UNAB
reponame:Repositorio Institucional UNAB
repourl:https://repository.unab.edu.co
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.references.spa.fl_str_mv BRAZÁLEZ, Alfonso; GARCÍA DE JALÓN, Javier; RODRÍGUEZ, José Ignacio. Aprenda Matlab 5.3 como si estuviera en primero, Escuela Superior de Ingenieros Industriales, San Sebastián, 1999, 111 p.
CARVAJAL SUAREZ, Alfonso. La gestión del conocimiento y sus implicaciones, 1997.
GARCÍA LUNA ACEVES, J.J.; MURTHY, S. IEEE/ACM Trans Networking, A pathfinding algorithm forloop-free routing, vol. 5, Febrero de 1997, p. 148-160.
NAGESWARA, S. V. Rao; BATSELL, Stephen G. IEEE Communications Letter, Algorithm for mínimum End-to-End Delay Paths, voL1.no. 5, Septiembre 1997, p. 152-154.
OSBORNE SHELDON, Tom. Enciclopedia de redes Networkin L.AN TIMES, España, McGraw-Hill Interameríca, 1995, 1156p.
SCHWARTZ, Mischa. Redes de Telecomunicaciones, Protocolos, Modelado y Análisis. Editorial Addison - Wesley Iberoamericana, 1996,. 714 p.
TANENBAUM, Andrew S. Redes de computadoras, México, editorial Prentice- Hall Hispanoamérica, 1996, 813 p
THE MATHWORKS, INC. Language Reference Manual, The MathWorks, Inc., 1996, 756 p.
WANG, Z.¡ CROWCROFT, J. IEEE J. Selected Areas Communication, QOS routing for supporting resource reseivation, vol. 14, Septiembre de 1996, p. 1228 - 1234.
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
dc.rights.local.spa.fl_str_mv Abierto (Texto Completo)
dc.rights.creativecommons.*.fl_str_mv Atribución-NoComercial-SinDerivadas 2.5 Colombia
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/2.5/co/
Abierto (Texto Completo)
Atribución-NoComercial-SinDerivadas 2.5 Colombia
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.coverage.spatial.spa.fl_str_mv Bucaramanga (Santander, Colombia)
dc.coverage.campus.spa.fl_str_mv UNAB Campus Bucaramanga
dc.publisher.grantor.spa.fl_str_mv Universidad Autónoma de Bucaramanga UNAB
dc.publisher.faculty.spa.fl_str_mv Facultad Ingeniería
dc.publisher.program.spa.fl_str_mv Pregrado Ingeniería de Sistemas
dc.publisher.programid.none.fl_str_mv ISI-1791
institution Universidad Autónoma de Bucaramanga - UNAB
bitstream.url.fl_str_mv https://repository.unab.edu.co/bitstream/20.500.12749/26941/1/1999_Aldana_Campo_Orlando.pdf
https://repository.unab.edu.co/bitstream/20.500.12749/26941/2/license.txt
https://repository.unab.edu.co/bitstream/20.500.12749/26941/3/1999_Aldana_Campo_Orlando.pdf.jpg
bitstream.checksum.fl_str_mv 46452f6d817aaded37dc7d95acb42bd3
3755c0cfdb77e29f2b9125d7a45dd316
d024c8ec87b51f9e08c66a88deddacba
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional | Universidad Autónoma de Bucaramanga - UNAB
repository.mail.fl_str_mv repositorio@unab.edu.co
_version_ 1814278420602814464
spelling Castañeda Marín, Hernandoc01d6abd-1a7d-4b07-92a7-bd65ce893186Aldana Campo, Orlandoe9eb8637-2179-492a-b025-040a12ca5e71Carreño Gómez, Lidia Yamile9700b40b-dbf2-4ccd-b2a6-9e0b3a7323b6Rueda Ferreira, Sandra Milena2611342d-77c5-423b-a25b-d52fabaec593Castañeda Marín, Hernando [0000377040]Bucaramanga (Santander, Colombia)UNAB Campus Bucaramanga2024-10-16T20:42:26Z2024-10-16T20:42:26Z1999-11-30http://hdl.handle.net/20.500.12749/26941instname:Universidad Autónoma de Bucaramanga - UNABreponame:Repositorio Institucional UNABrepourl:https://repository.unab.edu.coSe consideró la transmisión de un mensaje de tamaño r desde un origen a un destino con el mínimo retardo punto a punto sobre una red de computadoras, donde el ancho de banda puede ser reservado y garantizado sobre el enlace. Diferentes caminos serán requeridos para diferentes intervalos de r. Se realizó un simulador, el cual escoge la ruta con mínimo retardo para una red determinada, necesitando como datos de entrada, mensajes de diversos tamaños; dos matrices de adyacencia: una con los retardos presentados en cada enlace, y la otra con los anchos de banda respectivos; utilizando como base un algoritmo de enrutamiento llamado Dijkstra, el cual fue modificado tomando como dato decisivo el retardo más corto entre dos enlaces a escoger. El simulador da al administrador de la red nuevas opciones para la configuración de los equipos enrutadores, que son usados dentro de una red, estudiando el comportamiento de la transmisión de mensajes de diferentes tamaños por diferentes caminos.Introducción 13 1 planteamiento del problema y justificación 15 1.1 descripción 15 1.1.1 matriz de retardos 15 1.1.2 matriz de anchos de banda 16 1.2 justificación 17 2. Marco teórico 19 2.1 teoría de grafos 19 2.2 algoritmos de encaminamiento 25 2.2.1 encaminamiento por el camino mas corto 25 2.3 la capa de red 31 2.3.1 organización interna de la capa de red 33 2.4 routers (enrutadores) 34 3 diseño metodológico 37 3.1 tipo de estudio 37 3.2 método utilizado 37 3.3 construcción del modelo 37 3.4 verificación del modelo 38 3.5 validación del modelo 39 4. Matlab 40 5. Simulador 42 6. Conclusiones 47 7. Recomendaciones 48 Bibliografía 49 Anexos 50PregradoThe transmission of a message of size r from a source to a destination with minimum point-to-point delay over a computer network was considered, where bandwidth can be reserved and guaranteed over the link. Different paths will be required for different intervals of r. A simulator was made, which chooses the route with minimum delay for a given network, requiring as input data, messages of different sizes; two adjacency matrices: one with the delays presented in each link, and the other with the respective bandwidths; using as a base a routing algorithm called Dijkstra, which was modified taking as decisive data the shortest delay between two links to choose. The simulator gives the network administrator new options for the configuration of the router equipment, which is used within a network, studying the behavior of the transmission of messages of different sizes through different paths.Modalidad Presencialapplication/pdfspahttp://creativecommons.org/licenses/by-nc-nd/2.5/co/Abierto (Texto Completo)Atribución-NoComercial-SinDerivadas 2.5 Colombiahttp://purl.org/coar/access_right/c_abf2Mínimo retardo punto a punto en redes de computadorasMinimum point-to-point delay in computer networksIngeniero de SistemasUniversidad Autónoma de Bucaramanga UNABFacultad IngenieríaPregrado Ingeniería de SistemasISI-1791info:eu-repo/semantics/bachelorThesisTrabajo de Gradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/acceptedVersionhttp://purl.org/redcol/resource_type/TPSystems engineerTechnological innovationsComputer networksAlgorithmGraph theoryAbstract mathematical systemComputer programsDigital communicationsData transmission systemsIngeniería de sistemasInnovaciones tecnológicasProgramas para computadorComunicaciones digitalesSistemas de transmisión de datosRedes de computadoresAlgoritmoTeoría de grafosSistema matemático abstractoBRAZÁLEZ, Alfonso; GARCÍA DE JALÓN, Javier; RODRÍGUEZ, José Ignacio. Aprenda Matlab 5.3 como si estuviera en primero, Escuela Superior de Ingenieros Industriales, San Sebastián, 1999, 111 p.CARVAJAL SUAREZ, Alfonso. La gestión del conocimiento y sus implicaciones, 1997.GARCÍA LUNA ACEVES, J.J.; MURTHY, S. IEEE/ACM Trans Networking, A pathfinding algorithm forloop-free routing, vol. 5, Febrero de 1997, p. 148-160.NAGESWARA, S. V. Rao; BATSELL, Stephen G. IEEE Communications Letter, Algorithm for mínimum End-to-End Delay Paths, voL1.no. 5, Septiembre 1997, p. 152-154.OSBORNE SHELDON, Tom. Enciclopedia de redes Networkin L.AN TIMES, España, McGraw-Hill Interameríca, 1995, 1156p.SCHWARTZ, Mischa. Redes de Telecomunicaciones, Protocolos, Modelado y Análisis. Editorial Addison - Wesley Iberoamericana, 1996,. 714 p.TANENBAUM, Andrew S. Redes de computadoras, México, editorial Prentice- Hall Hispanoamérica, 1996, 813 pTHE MATHWORKS, INC. Language Reference Manual, The MathWorks, Inc., 1996, 756 p.WANG, Z.¡ CROWCROFT, J. IEEE J. Selected Areas Communication, QOS routing for supporting resource reseivation, vol. 14, Septiembre de 1996, p. 1228 - 1234.ORIGINAL1999_Aldana_Campo_Orlando.pdf1999_Aldana_Campo_Orlando.pdfTesisapplication/pdf9012382https://repository.unab.edu.co/bitstream/20.500.12749/26941/1/1999_Aldana_Campo_Orlando.pdf46452f6d817aaded37dc7d95acb42bd3MD51open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-8829https://repository.unab.edu.co/bitstream/20.500.12749/26941/2/license.txt3755c0cfdb77e29f2b9125d7a45dd316MD52open accessTHUMBNAIL1999_Aldana_Campo_Orlando.pdf.jpg1999_Aldana_Campo_Orlando.pdf.jpgIM Thumbnailimage/jpeg7688https://repository.unab.edu.co/bitstream/20.500.12749/26941/3/1999_Aldana_Campo_Orlando.pdf.jpgd024c8ec87b51f9e08c66a88deddacbaMD53open access20.500.12749/26941oai:repository.unab.edu.co:20.500.12749/269412024-10-16 22:02:23.586open accessRepositorio Institucional | Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.coRUwoTE9TKSBBVVRPUihFUyksIG1hbmlmaWVzdGEobWFuaWZlc3RhbW9zKSBxdWUgbGEgb2JyYSBvYmpldG8gZGUgbGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBlcyBvcmlnaW5hbCB5IGxhIHJlYWxpesOzIHNpbiB2aW9sYXIgbyB1c3VycGFyIGRlcmVjaG9zIGRlIGF1dG9yIGRlIHRlcmNlcm9zLCBwb3IgbG8gdGFudG8sIGxhIG9icmEgZXMgZGUgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgbGEgbWlzbWEuCgpFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbi4gRWwgQVVUT1IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVTkFCIGFjdMO6YSBjb21vIHVuIHRlcmNlcm8gZGUgYnVlbmEgZmUuCgpFbCBBVVRPUiBhdXRvcml6YSBhIGxhIFVuaXZlcnNpZGFkIEF1dMOzbm9tYSBkZSBCdWNhcmFtYW5nYSBwYXJhIHF1ZSBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgTGV5IDQ0IGRlIDE5OTMsIERlY2lzacOzbiBBbmRpbmEgMzUxIGRlIDE5OTMgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBsYSBtYXRlcmlhLCB1dGlsaWNlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24uCg==

Publicaciones similares