Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas.
Ano de defesa: | 2008 |
---|---|
Autor(a) principal: | |
Orientador(a): | |
Banca de defesa: | |
Tipo de documento: | Dissertação |
Tipo de acesso: | Acesso aberto |
Idioma: | por |
Instituição de defesa: |
Universidade Federal de Campina Grande
Brasil Centro de Engenharia Elétrica e Informática - CEEI PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UFCG |
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: | |
Link de acesso: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6980 |
Resumo: | Este trabalho trata do problema do estabelecimento dinâmico de caminhos ópticos em redes ópticas WDM sem a consideração de conversão de comprimento de onda. São estudadas duas técnicas de engenharia de tráfego : o balanceamento de carga utilizando roteamento adaptativo e a agregação de tráfego. Com relação ao roteamento adaptativo, são estudadas cinco funções custo, das quais uma está sendo proposta e as outras foram retiradas da literatura, associadas ao algoritmo de roteamento de Dijkstra e à heurística first-fit de alocação de comprimento de onda. Já o algoritmo de agregação de tráfego estudado considera a banda dos subcanais dos comprimentos de onda alocada sob demanda, abordagem comumente distinta da encontrada na literatura. Os algoritmos de roteamento adaptativo e agregação de tráfego têm seus desempenhos comparados, com respeito à probabilidade de bloqueio e utilização média dos enlaces, para três topologias, incluindo uma simples de seis nós, a rede NSF e uma árvore de anéis. Na análise são considerados três cenários. No primeiro, considera-se apenas o roteamento adaptativo, sem uso de agregação de tráfego. No segundo, somente a agregação. E no terceiro, a fusão dessas técnicas como forma de melhorar a distribuição de recursos na rede. Com os resultados obtidos é possível observar que a integração de um algoritmo de roteamento adaptativo com um algoritmo de agregação de tráfego para o roteamento e alocação de comprimento de onda melhora o desempenho com relação à probabilidade de bloqueio e à distribuição de carga entre os enlaces da rede. |
id |
UFCG_fc974f802df5cc6db604416727381187 |
---|---|
oai_identifier_str |
oai:localhost:riufcg/6980 |
network_acronym_str |
UFCG |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository_id_str |
|
spelling |
Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas.Adaptive routing with aggregation of traffic in dynamic optical networks.Redes Ópticas WDMEngenharia de TráfegoRoteamento AdaptativoFunções CustoAgregação de TráfegoWDM Optical NetworksTraffic EngineeringAdaptive RoutingCost FunctionsTraffic AggregationEngenharia ElétricaEste trabalho trata do problema do estabelecimento dinâmico de caminhos ópticos em redes ópticas WDM sem a consideração de conversão de comprimento de onda. São estudadas duas técnicas de engenharia de tráfego : o balanceamento de carga utilizando roteamento adaptativo e a agregação de tráfego. Com relação ao roteamento adaptativo, são estudadas cinco funções custo, das quais uma está sendo proposta e as outras foram retiradas da literatura, associadas ao algoritmo de roteamento de Dijkstra e à heurística first-fit de alocação de comprimento de onda. Já o algoritmo de agregação de tráfego estudado considera a banda dos subcanais dos comprimentos de onda alocada sob demanda, abordagem comumente distinta da encontrada na literatura. Os algoritmos de roteamento adaptativo e agregação de tráfego têm seus desempenhos comparados, com respeito à probabilidade de bloqueio e utilização média dos enlaces, para três topologias, incluindo uma simples de seis nós, a rede NSF e uma árvore de anéis. Na análise são considerados três cenários. No primeiro, considera-se apenas o roteamento adaptativo, sem uso de agregação de tráfego. No segundo, somente a agregação. E no terceiro, a fusão dessas técnicas como forma de melhorar a distribuição de recursos na rede. Com os resultados obtidos é possível observar que a integração de um algoritmo de roteamento adaptativo com um algoritmo de agregação de tráfego para o roteamento e alocação de comprimento de onda melhora o desempenho com relação à probabilidade de bloqueio e à distribuição de carga entre os enlaces da rede.This work discusses the problem of dynamic routing and wavelength assignment in WDM optical networks, without wavelength conversion. Two traffic engineering strategies are considered: load balancing, using adaptive routing, and traffic grooming. For the adaptive routing, five weigh functions are studied, of which one is proposed and the others were obtained from the literature, associated to the Dijkstra algorithm and the first-fit wavelength assignment heuristic. The traffic grooming algorithm considers the wavelength sub-channel bandwidth allocated on demand, which is distinct from the usual literature approach. The adaptive routing and traffic grooming algorithms are compared, in terms of blocking probability link average utilization, to three topologies, which include a six node network, the NSF network and one ring tree. Three scenarios are considered in the analysis. Adaptive routing is considered for the first scenario, without traffic grooming. Grooming alone is considered for the second. The third scenario includes both techniques as means to improve the resource distribution in the network. The results show that integration of adaptive routing algorithm with traffic grooming for routing and wavelength assignment improves better performance with respect to blocking probability and load distribution between the links of the network.CapesUniversidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICAUFCGALENCAR, Marcelo Sampaio de.ALENCAR, M. S.http://lattes.cnpq.br/0946722048975388GURJÃO, Edmar Candeia.GURJÃO, E. C.http://lattes.cnpq.br/9200464668550566FARIAS , José Ewerton Pombo de.FONSECA, Iguatemi Eduardo da.LINS JÚNIOR, Paulo Ribeiro.2008-08-272019-09-13T09:47:03Z2019-09-132019-09-13T09:47:03Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6980LINS JÚNIOR, P. R. Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas. 2008. 85 f. Dissertação (Mestrado em Engenharia Elétrica) – Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2008.porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCG2021-06-11T19:57:08Zoai:localhost:riufcg/6980Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512021-06-11T19:57:08Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false |
dc.title.none.fl_str_mv |
Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas. Adaptive routing with aggregation of traffic in dynamic optical networks. |
title |
Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas. |
spellingShingle |
Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas. LINS JÚNIOR, Paulo Ribeiro. Redes Ópticas WDM Engenharia de Tráfego Roteamento Adaptativo Funções Custo Agregação de Tráfego WDM Optical Networks Traffic Engineering Adaptive Routing Cost Functions Traffic Aggregation Engenharia Elétrica |
title_short |
Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas. |
title_full |
Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas. |
title_fullStr |
Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas. |
title_full_unstemmed |
Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas. |
title_sort |
Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas. |
author |
LINS JÚNIOR, Paulo Ribeiro. |
author_facet |
LINS JÚNIOR, Paulo Ribeiro. |
author_role |
author |
dc.contributor.none.fl_str_mv |
ALENCAR, Marcelo Sampaio de. ALENCAR, M. S. http://lattes.cnpq.br/0946722048975388 GURJÃO, Edmar Candeia. GURJÃO, E. C. http://lattes.cnpq.br/9200464668550566 FARIAS , José Ewerton Pombo de. FONSECA, Iguatemi Eduardo da. |
dc.contributor.author.fl_str_mv |
LINS JÚNIOR, Paulo Ribeiro. |
dc.subject.por.fl_str_mv |
Redes Ópticas WDM Engenharia de Tráfego Roteamento Adaptativo Funções Custo Agregação de Tráfego WDM Optical Networks Traffic Engineering Adaptive Routing Cost Functions Traffic Aggregation Engenharia Elétrica |
topic |
Redes Ópticas WDM Engenharia de Tráfego Roteamento Adaptativo Funções Custo Agregação de Tráfego WDM Optical Networks Traffic Engineering Adaptive Routing Cost Functions Traffic Aggregation Engenharia Elétrica |
description |
Este trabalho trata do problema do estabelecimento dinâmico de caminhos ópticos em redes ópticas WDM sem a consideração de conversão de comprimento de onda. São estudadas duas técnicas de engenharia de tráfego : o balanceamento de carga utilizando roteamento adaptativo e a agregação de tráfego. Com relação ao roteamento adaptativo, são estudadas cinco funções custo, das quais uma está sendo proposta e as outras foram retiradas da literatura, associadas ao algoritmo de roteamento de Dijkstra e à heurística first-fit de alocação de comprimento de onda. Já o algoritmo de agregação de tráfego estudado considera a banda dos subcanais dos comprimentos de onda alocada sob demanda, abordagem comumente distinta da encontrada na literatura. Os algoritmos de roteamento adaptativo e agregação de tráfego têm seus desempenhos comparados, com respeito à probabilidade de bloqueio e utilização média dos enlaces, para três topologias, incluindo uma simples de seis nós, a rede NSF e uma árvore de anéis. Na análise são considerados três cenários. No primeiro, considera-se apenas o roteamento adaptativo, sem uso de agregação de tráfego. No segundo, somente a agregação. E no terceiro, a fusão dessas técnicas como forma de melhorar a distribuição de recursos na rede. Com os resultados obtidos é possível observar que a integração de um algoritmo de roteamento adaptativo com um algoritmo de agregação de tráfego para o roteamento e alocação de comprimento de onda melhora o desempenho com relação à probabilidade de bloqueio e à distribuição de carga entre os enlaces da rede. |
publishDate |
2008 |
dc.date.none.fl_str_mv |
2008-08-27 2019-09-13T09:47:03Z 2019-09-13 2019-09-13T09:47:03Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6980 LINS JÚNIOR, P. R. Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas. 2008. 85 f. Dissertação (Mestrado em Engenharia Elétrica) – Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2008. |
url |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6980 |
identifier_str_mv |
LINS JÚNIOR, P. R. Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas. 2008. 85 f. Dissertação (Mestrado em Engenharia Elétrica) – Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande, Paraíba, Brasil, 2008. |
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.publisher.none.fl_str_mv |
Universidade Federal de Campina Grande Brasil Centro de Engenharia Elétrica e Informática - CEEI PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UFCG |
publisher.none.fl_str_mv |
Universidade Federal de Campina Grande Brasil Centro de Engenharia Elétrica e Informática - CEEI PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UFCG |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFCG instname:Universidade Federal de Campina Grande (UFCG) instacron:UFCG |
instname_str |
Universidade Federal de Campina Grande (UFCG) |
instacron_str |
UFCG |
institution |
UFCG |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFCG |
collection |
Biblioteca Digital de Teses e Dissertações da UFCG |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG) |
repository.mail.fl_str_mv |
bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br |
_version_ |
1809746061272547328 |