• 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
 
 
Doctoral Thesis
DOI
10.11606/T.18.2012.tde-05102012-091145
Document
Author
Full name
Eduardo Martinelli Galvão de Queiroz
Institute/School/College
Knowledge Area
Date of Defense
Published
São Carlos, 2012
Supervisor
Committee
César, Amilcar Careli (President)
Martins Filho, Joaquim Ferreira
Ribeiro, Moisés Renato Nunes
Rocha, Mônica de Lacerda
Romero, Murilo Araujo
Title in Portuguese
Redes ópticas multidomínio: métodos de escolha de nós de borda e algoritmo de roteamento de tráfego
Keywords in Portuguese
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
Abstract in Portuguese
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.
Title in English
Multidomain optical networks: methods for border nodes selection and traffic routing algorithm
Keywords in English
Border nodes of autonomous systems (AS)
Genetic algorithm for multidomain optical networks
Multidomain optical networks
Multidomain routing algorithm
Abstract in English
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.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Eduardo.pdf (1.55 Mbytes)
Publishing Date
2012-10-05
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
Centro de Informática de São Carlos
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2020. All rights reserved.