Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6980
Title: Roteamento adaptativo com agregação de tráfego em redes ópticas dinâmicas.
Other Titles: Adaptive routing with aggregation of traffic in dynamic optical networks.
???metadata.dc.creator???: LINS JÚNIOR, Paulo Ribeiro.
???metadata.dc.contributor.advisor1???: ALENCAR, Marcelo Sampaio de.
???metadata.dc.contributor.advisor2???: GURJÃO, Edmar Candeia.
???metadata.dc.contributor.referee1???: FARIAS , José Ewerton Pombo de.
???metadata.dc.contributor.referee2???: FONSECA, Iguatemi Eduardo da.
Keywords: 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
Issue Date: 27-Aug-2008
Publisher: Universidade Federal de Campina Grande
Citation: 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.
???metadata.dc.description.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.
Abstract: 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.
Keywords: 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
???metadata.dc.subject.cnpq???: Engenharia Elétrica
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/6980
Appears in Collections:Mestrado em Engenharia Elétrica.

Files in This Item:
File Description SizeFormat 
PAULO RIBEIRO LINS JÚNIOR - DISSERTAÇÃO (PPGEE) 2008.pdfPaulo Ribeiro Lins Junior - Dissertação 20083.52 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.