Abstract

Traditional approaches to wavelength routing network design divide it into two separate problems: virtual topology design (VTD), in which best connections among nodes are derived from traffic demand: and routing-andwavelength assignment (RWA), in which physical paths are accommodated in the physical topology to support the requested connections. We propose an iterative linear programming approach to solve both problems jointly under multiple objectives such as congestion avoidance, fiber load and wavelength pool minimization. The solution of the VTD problem generates a request for a set of paths to be supplied by the physical topology. Physical paths are then allocated in order to minimize some objective function that is akin to a linear programming formulation.

Highlights

  • Abstract· Traditional approaches to wavelength routing net­ work design divide it into two separate problems: virtual topology design (VTD), in which best connections among nodes are derived from traffic demand; and routing-and­ wavelength assignment (RWA), in which physical paths are accommodated in the physical topology to support the re­ quested connections

  • Paradoxalmente, desde a invenc;ao do computador ate os anos 80, as velocidades de processamento vieram aumen­ tando bern mais rapidamente do que as velocidades de trans­ missao

  • Como nao ha conversao de comprimento de onda, esse mesmo valor sera alocado para todos os links fisicos por qual 0 correspondente caminho optico i - j passa

Read more

Summary

INTRODUCAO

Infra-estrutura de telecomunicac;oes ern todo 0 mundo. Ca­ pacidades de transmissao cada vez mais elevadas (ate 40 Gbps em cada canal) tern possibilitado a implantac;ao de redes de comunicac;6es que viabilizam a integrac;ao de diferentes tipos de trMego, a sofisticac;ao dos servic;os e a interconexao de redes remotas [1]. Na primeira metade da decada de 90, a busca destas ar­ quiteturas se concentrou nos protocolos de acesso ao meio de transmissao (MAC), ja que os recursos tecnol6gicos dispon(veis s6 permitiam a construc;ao de topologias ffsicas do tipo broadcast, gerando as chamadas redes broadcast­ and-select. Varios produtos estao sendo lanc;ados por grandes cons6rcios industriais, bern como as tecnicas de gerenciamento e protec;ao adequadas para 0 tipo de trMego a ser atendido. Esta minimiza

PROJETOS DA TOPOLOGIA VIRTUAL E DA TOPOLOGIA FfslCA
FORMULACAO MATEMATICA PARA 0 VTD E PTD
ESTRATEGIA HEURisTICA
SIMULACOES
COMENTARIOS E CONCLUSOES
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.