Ruteamiento multicast en redes de computadoras
- Autores
- Sánchez Tores, Héctor A.
- Año de publicación
- 2001
- Idioma
- español castellano
- Tipo de recurso
- documento de conferencia
- Estado
- versión publicada
- Descripción
- Muchas aplicaciones como video-conferencia o sistemas colaborativos, requieren soporte multicast desde la capa de red. Multicast involucra el envío de mensajes sobre un árbol, con raíz en el nodo fuente, y cuyos caminos llegan hasta varios receptores. Uno de los objetivos de los algoritmos de ruteo es encontrar un árbol con costo mínimo. El establecer o encontrar ese árbol puede ser modelado como un problema del árbol de Steiner NP-completo. Muchas heurísticas han sido propuestas para encontrar en forma eficiente el árbol más cercano al óptimo. En este trabajo se propone y evalúa un algoritmo para encontrar el árbol multicast en redes de datos punto a punto. Este nuevo algoritmo fue implementado y probado mediante simulación, comparándolo con otros dos algoritmos. Los resultados obtenidos demuestran que el algoritmo propuesto, encuentra un buen árbol multicast utilizando en forma eficiente los recursos disponibles de la red. El aprovechar en mejor forma los recursos permite aceptar un mayor número de conexiones posibles, por cuanto se reducen los posibles puntos de congestión.
Red de Universidades con Carreras en Informática (RedUNCI) - Materia
-
Ciencias Informáticas
Ruteamiento Multicast
Algorithms
Redes de Computadoras
Network - Nivel de accesibilidad
- acceso abierto
- Condiciones de uso
- http://creativecommons.org/licenses/by-nc-sa/2.5/ar/
- Repositorio
- Institución
- Universidad Nacional de La Plata
- OAI Identificador
- oai:sedici.unlp.edu.ar:10915/23539
Ver los metadatos del registro completo
id |
SEDICI_95c99f36f5bf9ce3c8533781531926e6 |
---|---|
oai_identifier_str |
oai:sedici.unlp.edu.ar:10915/23539 |
network_acronym_str |
SEDICI |
repository_id_str |
1329 |
network_name_str |
SEDICI (UNLP) |
spelling |
Ruteamiento multicast en redes de computadorasSánchez Tores, Héctor A.Ciencias InformáticasRuteamiento MulticastAlgorithmsRedes de ComputadorasNetworkMuchas aplicaciones como video-conferencia o sistemas colaborativos, requieren soporte multicast desde la capa de red. Multicast involucra el envío de mensajes sobre un árbol, con raíz en el nodo fuente, y cuyos caminos llegan hasta varios receptores. Uno de los objetivos de los algoritmos de ruteo es encontrar un árbol con costo mínimo. El establecer o encontrar ese árbol puede ser modelado como un problema del árbol de Steiner NP-completo. Muchas heurísticas han sido propuestas para encontrar en forma eficiente el árbol más cercano al óptimo. En este trabajo se propone y evalúa un algoritmo para encontrar el árbol multicast en redes de datos punto a punto. Este nuevo algoritmo fue implementado y probado mediante simulación, comparándolo con otros dos algoritmos. Los resultados obtenidos demuestran que el algoritmo propuesto, encuentra un buen árbol multicast utilizando en forma eficiente los recursos disponibles de la red. El aprovechar en mejor forma los recursos permite aceptar un mayor número de conexiones posibles, por cuanto se reducen los posibles puntos de congestión.Red de Universidades con Carreras en Informática (RedUNCI)2001-10info:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/publishedVersionObjeto de conferenciahttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfhttp://sedici.unlp.edu.ar/handle/10915/23539spainfo:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/2.5/ar/Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5)reponame:SEDICI (UNLP)instname:Universidad Nacional de La Platainstacron:UNLP2025-09-29T10:55:30Zoai:sedici.unlp.edu.ar:10915/23539Institucionalhttp://sedici.unlp.edu.ar/Universidad públicaNo correspondehttp://sedici.unlp.edu.ar/oai/snrdalira@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:13292025-09-29 10:55:30.78SEDICI (UNLP) - Universidad Nacional de La Platafalse |
dc.title.none.fl_str_mv |
Ruteamiento multicast en redes de computadoras |
title |
Ruteamiento multicast en redes de computadoras |
spellingShingle |
Ruteamiento multicast en redes de computadoras Sánchez Tores, Héctor A. Ciencias Informáticas Ruteamiento Multicast Algorithms Redes de Computadoras Network |
title_short |
Ruteamiento multicast en redes de computadoras |
title_full |
Ruteamiento multicast en redes de computadoras |
title_fullStr |
Ruteamiento multicast en redes de computadoras |
title_full_unstemmed |
Ruteamiento multicast en redes de computadoras |
title_sort |
Ruteamiento multicast en redes de computadoras |
dc.creator.none.fl_str_mv |
Sánchez Tores, Héctor A. |
author |
Sánchez Tores, Héctor A. |
author_facet |
Sánchez Tores, Héctor A. |
author_role |
author |
dc.subject.none.fl_str_mv |
Ciencias Informáticas Ruteamiento Multicast Algorithms Redes de Computadoras Network |
topic |
Ciencias Informáticas Ruteamiento Multicast Algorithms Redes de Computadoras Network |
dc.description.none.fl_txt_mv |
Muchas aplicaciones como video-conferencia o sistemas colaborativos, requieren soporte multicast desde la capa de red. Multicast involucra el envío de mensajes sobre un árbol, con raíz en el nodo fuente, y cuyos caminos llegan hasta varios receptores. Uno de los objetivos de los algoritmos de ruteo es encontrar un árbol con costo mínimo. El establecer o encontrar ese árbol puede ser modelado como un problema del árbol de Steiner NP-completo. Muchas heurísticas han sido propuestas para encontrar en forma eficiente el árbol más cercano al óptimo. En este trabajo se propone y evalúa un algoritmo para encontrar el árbol multicast en redes de datos punto a punto. Este nuevo algoritmo fue implementado y probado mediante simulación, comparándolo con otros dos algoritmos. Los resultados obtenidos demuestran que el algoritmo propuesto, encuentra un buen árbol multicast utilizando en forma eficiente los recursos disponibles de la red. El aprovechar en mejor forma los recursos permite aceptar un mayor número de conexiones posibles, por cuanto se reducen los posibles puntos de congestión. Red de Universidades con Carreras en Informática (RedUNCI) |
description |
Muchas aplicaciones como video-conferencia o sistemas colaborativos, requieren soporte multicast desde la capa de red. Multicast involucra el envío de mensajes sobre un árbol, con raíz en el nodo fuente, y cuyos caminos llegan hasta varios receptores. Uno de los objetivos de los algoritmos de ruteo es encontrar un árbol con costo mínimo. El establecer o encontrar ese árbol puede ser modelado como un problema del árbol de Steiner NP-completo. Muchas heurísticas han sido propuestas para encontrar en forma eficiente el árbol más cercano al óptimo. En este trabajo se propone y evalúa un algoritmo para encontrar el árbol multicast en redes de datos punto a punto. Este nuevo algoritmo fue implementado y probado mediante simulación, comparándolo con otros dos algoritmos. Los resultados obtenidos demuestran que el algoritmo propuesto, encuentra un buen árbol multicast utilizando en forma eficiente los recursos disponibles de la red. El aprovechar en mejor forma los recursos permite aceptar un mayor número de conexiones posibles, por cuanto se reducen los posibles puntos de congestión. |
publishDate |
2001 |
dc.date.none.fl_str_mv |
2001-10 |
dc.type.none.fl_str_mv |
info:eu-repo/semantics/conferenceObject info:eu-repo/semantics/publishedVersion Objeto de conferencia http://purl.org/coar/resource_type/c_5794 info:ar-repo/semantics/documentoDeConferencia |
format |
conferenceObject |
status_str |
publishedVersion |
dc.identifier.none.fl_str_mv |
http://sedici.unlp.edu.ar/handle/10915/23539 |
url |
http://sedici.unlp.edu.ar/handle/10915/23539 |
dc.language.none.fl_str_mv |
spa |
language |
spa |
dc.rights.none.fl_str_mv |
info:eu-repo/semantics/openAccess http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
eu_rights_str_mv |
openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/2.5/ar/ Creative Commons Attribution-NonCommercial-ShareAlike 2.5 Argentina (CC BY-NC-SA 2.5) |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:SEDICI (UNLP) instname:Universidad Nacional de La Plata instacron:UNLP |
reponame_str |
SEDICI (UNLP) |
collection |
SEDICI (UNLP) |
instname_str |
Universidad Nacional de La Plata |
instacron_str |
UNLP |
institution |
UNLP |
repository.name.fl_str_mv |
SEDICI (UNLP) - Universidad Nacional de La Plata |
repository.mail.fl_str_mv |
alira@sedici.unlp.edu.ar |
_version_ |
1844615814332809216 |
score |
13.070432 |