Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas.
Autor(a) principal: | |
---|---|
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 |