Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas.

Detalhes bibliográficos
Autor(a) principal: LINS JÚNIOR, Paulo Ribeiro.
Data de Publicação: 2008
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFCG
Texto Completo: 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 4851
spelling ALENCAR, 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.http://lattes.cnpq.br/2720405345746056LINS JÚNIOR, Paulo Ribeiro.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.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.Submitted by Maria Medeiros (maria.dilva1@ufcg.edu.br) on 2019-09-13T09:47:03Z No. of bitstreams: 1 PAULO RIBEIRO LINS JÚNIOR - DISSERTAÇÃO (PPGEE) 2008.pdf: 4219698 bytes, checksum: 445c419efd193d2f8a9ea1c9834d69eb (MD5)Made available in DSpace on 2019-09-13T09:47:03Z (GMT). No. of bitstreams: 1 PAULO RIBEIRO LINS JÚNIOR - DISSERTAÇÃO (PPGEE) 2008.pdf: 4219698 bytes, checksum: 445c419efd193d2f8a9ea1c9834d69eb (MD5) Previous issue date: 2008-08-27CapesUniversidade Federal de Campina GrandePÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICAUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEIEngenharia ElétricaRedes Ópticas WDMEngenharia de TráfegoRoteamento AdaptativoFunções CustoAgregação de TráfegoWDM Optical NetworksTraffic EngineeringAdaptive RoutingCost FunctionsTraffic AggregationRoteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas.Adaptive routing with aggregation of traffic in dynamic optical networks.2008-08-272019-09-13T09:47:03Z2019-09-132019-09-13T09:47:03Zhttp://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.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGORIGINALPAULO RIBEIRO LINS JÚNIOR - DISSERTAÇÃO (PPGEE) 2008.pdfPAULO RIBEIRO LINS JÚNIOR - DISSERTAÇÃO (PPGEE) 2008.pdfapplication/pdf3607967http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/6980/3/PAULO+RIBEIRO+LINS+J%C3%9ANIOR+-+DISSERTA%C3%87%C3%83O+%28PPGEE%29+2008.pdf25e767212c84709fdd6315724ceac255MD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/6980/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/69802021-06-11 16:57:08.309oai:localhost:riufcg/6980Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca 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:48512024-07-01T10:03:47.782888Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas.
dc.title.alternative.pt_BR.fl_str_mv 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.
Engenharia Elétrica
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
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.advisor2ID.pt_BR.fl_str_mv GURJÃO, E. C.
dc.contributor.advisor1.fl_str_mv ALENCAR, Marcelo Sampaio de.
dc.contributor.advisor1ID.fl_str_mv ALENCAR, M. S.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0946722048975388
dc.contributor.advisor2.fl_str_mv GURJÃO, Edmar Candeia.
dc.contributor.advisor2Lattes.fl_str_mv http://lattes.cnpq.br/9200464668550566
dc.contributor.referee1.fl_str_mv FARIAS , José Ewerton Pombo de.
dc.contributor.referee2.fl_str_mv FONSECA, Iguatemi Eduardo da.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/2720405345746056
dc.contributor.author.fl_str_mv LINS JÚNIOR, Paulo Ribeiro.
contributor_str_mv ALENCAR, Marcelo Sampaio de.
GURJÃO, Edmar Candeia.
FARIAS , José Ewerton Pombo de.
FONSECA, Iguatemi Eduardo da.
dc.subject.cnpq.fl_str_mv Engenharia Elétrica
topic Engenharia Elétrica
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
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
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.issued.fl_str_mv 2008-08-27
dc.date.accessioned.fl_str_mv 2019-09-13T09:47:03Z
dc.date.available.fl_str_mv 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
dc.identifier.citation.fl_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.
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
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
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
bitstream.url.fl_str_mv http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/6980/3/PAULO+RIBEIRO+LINS+J%C3%9ANIOR+-+DISSERTA%C3%87%C3%83O+%28PPGEE%29+2008.pdf
http://dspace.sti.ufcg.edu.br:8080/xmlui/bitstream/riufcg/6980/2/license.txt
bitstream.checksum.fl_str_mv 25e767212c84709fdd6315724ceac255
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
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_ 1803396583703707648