Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/261837
Type: TESE
Title: Heuristicas para roteamento e alocação de comprimentos de onda para comunicações multidifusão e comunicações com restrições de potencia em redes opticas
Title Alternative: Heuristics to routing and wavelength assignment applied to multicast communications and communications with power restrictions in optical networks
Author: Araujo Neto, Francisco Cilião de
Advisor: Ribeiro, Raul Vinhas, 1948-
Abstract: Resumo: Com o amadurecimento da tecnologia de multiplexação por comprimentos de onda ¿ WDM (Wavelength Division Multiplexing) e a crescente popularização de aplicações multidifusão, como teleconferência, o suporte a esse tipo de transmissão na camada WDM é um tópico importante a ser estudado. Uma particularidade no roteamento de comunicações multidifusão, devido ao alto custo, é o limite no número de comutadores (switches) capazes de dividir o sinal de luz para mais de um destino. Esse limite introduz o problema de alocação desse tipo de comutador nos nós da rede de forma a facilitar o roteamento multidifusão. Além de considerações sobre o aspecto topológico da rede, outras particularidades do problema de roteamento e alocação de comprimentos de onda são as degenerações da camada física da rede óptica, que proporcionam algumas restrições de potência no sinal óptico. Esse trabalho apresenta uma heurística para solução de dois problemas. O problema de alocação de divisores do sinal de luz (splitters), de roteamento e de alocação de comprimento de onda para comunicações multidifusão e o problema de roteamento e alocação de comprimentos de onda considerando restrições de potência na camada física da rede óptica. Experimentos indicam que a heurística proposta apresenta um bom compromisso entre rapidez e qualidade de solução

Abstract: Due to the WDM (Wavelength Division Multiplexing) technology maturity and the growing popularization of multicast applications, such as teleconference, the support to this type of transmission in WDM layer must be exploited. An issue in routing multicast connections, due to the high cost, is the limited number of switches capable of divide the light signal to more than one destination. This limit introduces the allocation problem of these kind of switches in the nodes of network with objective of facilitate the multicast routing. Despite these topologic issues of the network, other particularities of the routing and wavelength assignment problem are the power issues in the physical layer, which take some power restrictions in optical signal. This work presents a heuristic to solve two problems. The problem of Splitter placement, multicast routing and wavelength assignment and the problem of routing and wavelength assignment with power issues in physical layer in optical network. Experiments indicate that the heuristic presents a good tradeoff between quality and time solution
Subject: Programação heurística
Otimização combinatória
Comunicações óticas
Language: Português
Editor: [s.n.]
Date Issue: 2005
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
AraujoNeto_FranciscoCiliaode_M.pdf1.84 MBAdobe PDFView/Open


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