Análise comparativa de algoritmos de caminho de custo mínimo aplicado em rede de fibra óptica
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSC |
Texto Completo: | https://repositorio.ufsc.br/handle/123456789/202485 |
Resumo: | TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Sistemas de Informação. |
id |
UFSC_2ed2af0c5cb574e28a1b3484ff6c3b33 |
---|---|
oai_identifier_str |
oai:repositorio.ufsc.br:123456789/202485 |
network_acronym_str |
UFSC |
network_name_str |
Repositório Institucional da UFSC |
repository_id_str |
2373 |
spelling |
Análise comparativa de algoritmos de caminho de custo mínimo aplicado em rede de fibra ópticaA*DijkstraSSPCaminho de custo mínimoTCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Sistemas de Informação.A growing number of telecom operators are realizing the need to migrate to optical networks, either by signal quality, stability in the face of the weather, or delivering a faster internet to customers who have discovered the high quality of videos or services completely in the cloud or greater security in data traffic compared to wireless long distance (Radio) channels. However, there is a difficulty when planning a new section of cabling, since it is necessary to use the existing electric posting network. This work aims to perform a comparative analysis between two algorithms used to search for minimum cost path, being the algorithm of Dijkstra and A *, in order to find a viable route for the new cabling, in a timely manner and with less computational cost, reducing to a maximum the cost of the companies in relation to the possible routes of cables, evaluating cases in which preference should be given to a specific algorithm.Um número crescente de operadoras de telecomunicações estão percebendo a necessidade de migrar para redes ópticas, seja pela qualidade do sinal, trazendo estabilidade frente aos intempéries, seja entregando uma internet com maior velocidade aos clientes que descobriram a alta qualidade de vídeos ou serviços completamente em nuvem ou pela maior segurança no tráfego dos dados se comparado aos canais wireless de longa distancia (rádio). Entretanto existe uma dificuldade no momento de fazer o planejamento de um novo trecho de cabeamento, visto que é necessário utilizar a rede de posteamento elétrico já existente. Este trabalho tem como objetivo realizar uma análise comparativa entre dois algoritmos utilizados para busca de caminho de custo mínimo, sendo eles o algoritmo de Dijkstra e A*, de forma a encontrar uma rota viável para o novo cabeamento, em tempo hábil e de com menor custo computacional, reduzindo ao máximo o custo das empresas em relação à possíveis rotas de cabos, e avaliando casos em que deve ser dada preferência a um algoritmo específico.Florianópolis, SCMarchi, JerusaUniversidade Federal de Santa CatarinaOsta, Christian Zirke2019-12-08T12:44:04Z2019-12-08T12:44:04Z2019-08-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis47 fapplication/pdfhttps://repositorio.ufsc.br/handle/123456789/202485info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSC2019-12-08T12:44:04Zoai:repositorio.ufsc.br:123456789/202485Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732019-12-08T12:44:04Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false |
dc.title.none.fl_str_mv |
Análise comparativa de algoritmos de caminho de custo mínimo aplicado em rede de fibra óptica |
title |
Análise comparativa de algoritmos de caminho de custo mínimo aplicado em rede de fibra óptica |
spellingShingle |
Análise comparativa de algoritmos de caminho de custo mínimo aplicado em rede de fibra óptica Osta, Christian Zirke A* Dijkstra SSP Caminho de custo mínimo |
title_short |
Análise comparativa de algoritmos de caminho de custo mínimo aplicado em rede de fibra óptica |
title_full |
Análise comparativa de algoritmos de caminho de custo mínimo aplicado em rede de fibra óptica |
title_fullStr |
Análise comparativa de algoritmos de caminho de custo mínimo aplicado em rede de fibra óptica |
title_full_unstemmed |
Análise comparativa de algoritmos de caminho de custo mínimo aplicado em rede de fibra óptica |
title_sort |
Análise comparativa de algoritmos de caminho de custo mínimo aplicado em rede de fibra óptica |
author |
Osta, Christian Zirke |
author_facet |
Osta, Christian Zirke |
author_role |
author |
dc.contributor.none.fl_str_mv |
Marchi, Jerusa Universidade Federal de Santa Catarina |
dc.contributor.author.fl_str_mv |
Osta, Christian Zirke |
dc.subject.por.fl_str_mv |
A* Dijkstra SSP Caminho de custo mínimo |
topic |
A* Dijkstra SSP Caminho de custo mínimo |
description |
TCC(graduação) - Universidade Federal de Santa Catarina. Centro Tecnológico. Sistemas de Informação. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019-12-08T12:44:04Z 2019-12-08T12:44:04Z 2019-08-27 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufsc.br/handle/123456789/202485 |
url |
https://repositorio.ufsc.br/handle/123456789/202485 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
47 f application/pdf |
dc.publisher.none.fl_str_mv |
Florianópolis, SC |
publisher.none.fl_str_mv |
Florianópolis, SC |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSC instname:Universidade Federal de Santa Catarina (UFSC) instacron:UFSC |
instname_str |
Universidade Federal de Santa Catarina (UFSC) |
instacron_str |
UFSC |
institution |
UFSC |
reponame_str |
Repositório Institucional da UFSC |
collection |
Repositório Institucional da UFSC |
repository.name.fl_str_mv |
Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC) |
repository.mail.fl_str_mv |
|
_version_ |
1808652049886216192 |