Submitted by Edisangela Bastos (edisangela@ufpa.br) on 2012-04-12T18:33:05Z
No. of bitstreams: 2
Dissertacao_AvaliacaoDesempenhoAlgoritmos.pdf: 2616312 bytes, checksum: 47401e6ab97b0d107ce3c06dd44ba839 (MD5)
license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) / Approved for entry into archive by Edisangela Bastos(edisangela@ufpa.br) on 2012-04-12T18:33:58Z (GMT) No. of bitstreams: 2
Dissertacao_AvaliacaoDesempenhoAlgoritmos.pdf: 2616312 bytes, checksum: 47401e6ab97b0d107ce3c06dd44ba839 (MD5)
license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5) / Made available in DSpace on 2012-04-12T18:33:58Z (GMT). No. of bitstreams: 2
Dissertacao_AvaliacaoDesempenhoAlgoritmos.pdf: 2616312 bytes, checksum: 47401e6ab97b0d107ce3c06dd44ba839 (MD5)
license_rdf: 23898 bytes, checksum: e363e809996cf46ada20da1accfcd9c7 (MD5)
Previous issue date: 2010 / Neste trabalho estudamos alguns algoritmos de alocação de comprimento de onda em redes ópticas WDM (Wavelength Division Multiplexing). O objetivo para estudar os algoritmos de alocação first-fit, least-used e most-used está baseado na estratégia adotada para estudar o Problema RWA. A estratégia toma como base a visão geral do problema que envolve os algoritmos de roteamento e os algoritmos de alocação de comprimento de onda, e tendo como métrica principal para seus resultados a probabilidade de bloqueio. Este trabalho apresenta uma visão diferenciada para o problema e considera-se que a alocação de comprimentos de onda se sobrepõe, em importância, à ação de roteamento em redes ópticas. Essa percepção ocorre quando se analisa o problema RWA a partir do critério clássico usado no estabelecimento de uma rota: a escolha do caminho mais curto entre a origem e o destino. Apesar da identificação de um caminho mais curto, isso não garante, em redes ópticas, que ele será o utilizado, pois é necessário que haja para aquele caminho, um comprimento de onda adequado. Foi utilizada uma ferramenta de simulação para redes WDM denominada OWNS para realizar uma análise do problema RWA. Os resultados obtidos são apresentados graficamente e em uma das simulações observou-se uma forte tendência de queda na probabilidade de bloqueio e uma boa vazão no trafego da rede com isso possibilitando um aumento na capacidade de transmissão da rede. Por fim, este texto apresenta uma discussão sobre os diferenciais e limitações deste trabalho, e apresenta direcionamentos para investigações futuras neste campo de estudo. / In this work we studied Routing and Wavelength Assignment (RWA) algorithms on Wavelength Division Multiplexing Optical Networks. The objective to study the allocation algorithms first-fit, least-used and most-used is based on the strategy used to study the RWA Problem. The strategy builds on the overview of the problem involving the routing algorithms and algorithms for allocating wavelength, and having as a key metric for its blocking probability results. This paper presents a different perspective to the problem and believes that the allocation of wavelengths overlaps in importance to the action of routing in optical networks. This perception occurs when analyzing the problem RWA from the traditional criterion used in establishing a route: choosing the shortest path between origin and destination. Despite the identification of a shortest path is no guarantee in optical networks, it will be used, as is needed for that path, a wavelength appropriate. We used a simulation tool for WDM networks OWNS called to perform an analysis of the RWA problem. The results are presented graphically and in one of the simulations we observed a strong trend towards decrease in blocking probability and a good flow of traffic on the network thereby enabling an increase in transmission capacity of the network. Finally, this paper presents a discussion of the differences and limitations of this work and presents future research directions in this field of study.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufpa.br:2011/2615 |
| Date | 29 March 2010 |
| Creators | BEZERRA, Paulo Henrique Gonçalves |
| Contributors | FRANCÊS, Carlos Renato Lisboa |
| Publisher | Universidade Federal do Pará, Programa de Pós-Graduação em Engenharia Elétrica, UFPA, Brasil, Instituto de Tecnologia |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFPA, instname:Universidade Federal do Pará, instacron:UFPA |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0023 seconds