• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Tesis Doctoral
DOI
10.11606/T.18.2012.tde-05102012-091145
Documento
Autor
Nombre completo
Eduardo Martinelli Galvão de Queiroz
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 2012
Director
Tribunal
César, Amilcar Careli (Presidente)
Martins Filho, Joaquim Ferreira
Ribeiro, Moisés Renato Nunes
Rocha, Mônica de Lacerda
Romero, Murilo Araujo
Título en portugués
Redes ópticas multidomínio: métodos de escolha de nós de borda e algoritmo de roteamento de tráfego
Palabras clave en portugués
Algoritmo de roteamento multidomínio
Algoritmos genéticos para redes ópticas multidomínio
Nós de borda de sistemas autônomos (SA)
Redes ópticas multidomínio
Resumen en portugués
A crescente demanda de tráfego em redes de acesso pressiona a melhor utilização das redes backbone, que são utilizadas para transporte de grandes taxas de dados em diversos domínios (Sistemas Autônomos, SAs). Com o aumento destas redes, aumenta-se a complexidade de topologia das interligações entre domínios. Desta maneira, roteamento de tráfego e pontos de interconexão de SAs (nós de borda) são questões importantes para o desempenho destas redes, que são operadas por diversos provedores que podem utilizar protocolos de comunicação distintos. Neste sentido, o roteamento interdomínio apresenta desafios como a publicação ou não de informações de parâmetros de rede de SAs e como tratar esta questão de maneira globalizada, com novos protocolos e suas especificações. Em termos de pontos de interconexão de SAs, a especificação dos locais onde enlaces inter-redes são conectados aos domínios são importantes para seu desempenho, já que são responsáveis por toda troca de tráfego entre redes distintas. O trabalho considera redes ópticas opacas e translúcidas em cenário multidomínio com bandas multigranulares. Neste cenário é estudado um algoritmo de roteamento multidomínio. No trabalho também é feito um planejamento, especificando em quais nós serão conectados enlaces interdomínio. A principal contribuição deste trabalho é o estudo de planejamento de enlaces interdomínio, com a proposta de um método para escolha de nós de borda (sistematização), com objetivo de diminuir a probabilidade de bloqueio interdomínio. A sistematização é baseada em estudos de resultados de algoritmo genético desenvolvido para o mesmo propósito e sua utilização diminui em até 42% o bloqueio interdomínio. Um algoritmo de alocação de banda também foi desenvolvido para redes multidomínio, que considera parâmetros da camada de rede e óptica para o cálculo de peso de enlaces para encontrar caminhos ópticos entre nós fonte e destino. Os resultados mostram diminuição de até 35% no bloqueio interdomínio com a modificação feita em algoritmo proposto na literatura.
Título en inglés
Multidomain optical networks: methods for border nodes selection and traffic routing algorithm
Palabras clave en inglés
Border nodes of autonomous systems (AS)
Genetic algorithm for multidomain optical networks
Multidomain optical networks
Multidomain routing algorithm
Resumen en inglés
The huge demand for traffic in last mile networks push the better utilization of backbone networks, which are used to transport large data rates in several domains (Autonomous Systems, ASs). With this growth, the topology complexity of interdomain links increases. Then, traffic routing and interconnection points of ASs (border nodes) are relevant questions for the performance of these networks, which are managed by several providers that can use distinct communications protocols. Thus, the interdomain routing presents challenges such as the decision on publishing or not the network´s parameters from ASs and how to deal with this issue in a global way, with new protocols and its specifications. For interconnection points between ASs, the points where interdomain links are connected are important for their performances, since they are responsible for all traffic exchange between distinct networks. This work considers opaque and translucent optical networks in a multidomain scenario with multigranular data rates. In this scenario a multidomain routing algorithm is studied and a network planning is developed, specifying the nodes where interdomain links are connected. The main contribution of this work is the planning of interdomain links, with the proposal of a method for border nodes selection (systematization), with the objective of decreasing the interdomain blocking probability. The systematization is based on the results from a genetic algorithm developed for the same purpose and its utilization decrease up to 42% of the interdomain blocking. A bandwidth allocation algorithm was also created for multidomain scenarios, that considers parameters from network and optical layer for the link weight calculation in order to find optimal paths. The results show a decreasing of up to 35% for interdomain blocking with a contribution based on literature's work.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Eduardo.pdf (1.55 Mbytes)
Fecha de Publicación
2012-10-05
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
Centro de Informática de São Carlos
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2020. Todos los derechos reservados.