[pt] A indústria das comunicações tem passado nos últimos anos,
mundialmente, por profundas transformações. A Internet é a
responsável pela maior destas transformações. Com o advento
da Internet, existe a necessidade de uma banda de
transmissão maior para o tráfego de dados. Para resolver
esse problema, surgiu o conceito de redes ópticas e a
multiplexação no domínio do comprimento de onda.
Entretanto, isso criou um outro problema: o roteamento dos
pacotes. A maior parte das redes de comunicação hoje em
dia, ainda possui muitos sinais eletrônicos, o que
significa que os sinais ópticos precisam ser convertidos em
elétricos para serem ampliados, regenerados ou roteados e,
depois, reconvertidos para ópticos. Isso acaba gerando
atrasos na transmissão dos sinais e um gargalo nas redes
ópticas. Para minimizar este problema, vários algoritmos
foram criados. Apegando-se a tais fatos, este estudo
explora o tema para implementar um algoritmo de enumeração
recursiva, que tem como objetivo alocação de comprimentos
em redes ópticas, visando minimizar o custo total de
transmissão. Esse algoritmo foi testado e comparado com o
algoritmo de programação linear, que fornece a solução
ótima. / [en] The communication industry was passing in lastest years by
great transformations in world. Internet is the mainly
responsable for that, because there is the necessity of a
large band to data transmission. The optical networks
concept and wavelength division multiplexing technology
were arised in order to solve this problem. However, this
created another problem: the packet routing. The major part
of communications networks still has electronics signals.
This means that the optical signals have to be converted
into electrical signals to be amplified, regenerated and
routed and later recovered into optical. This implies in a
delay on the data transmission and creates a bottleneck in
the optical networks. Some algorithms have been created to
minimize this problem. This dissertation has tried to
develop an algorithm to solve RWA (routing and wavelength
assignment) problems, aiming at the minimum total cost to
transmitt datas. This algorithm was tested and compared
with the linear program algorithm that gives the optimal
solution to RWA problem.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:4375 |
| Date | 13 January 2004 |
| Creators | ANA PAULA LAMARAO TAVARES |
| Contributors | MARCO ANTONIO GRIVET MATTOSO MAIA |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.0021 seconds