Redes ópticas multidomínio: métodos de escolha de nós de borda e algoritmo de roteamento de tráfego

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: Eduardo Martinelli Galvão de Queiroz
Orientador(a): Amilcar Careli César
Banca de defesa: Joaquim Ferreira Martins Filho, Moisés Renato Nunes Ribeiro, Mônica de Lacerda Rocha, Murilo Araujo Romero
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade de São Paulo
Programa de Pós-Graduação: Engenharia Elétrica
Departamento: Não Informado pela instituição
País: BR
Link de acesso: https://doi.org/10.11606/T.18.2012.tde-05102012-091145
Resumo: 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.
id USP_5bd4dda72bdceb45bce6099720d48748
oai_identifier_str oai:teses.usp.br:tde-05102012-091145
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis Redes ópticas multidomínio: métodos de escolha de nós de borda e algoritmo de roteamento de tráfego Multidomain optical networks: methods for border nodes selection and traffic routing algorithm 2012-08-30Amilcar Careli CésarJoaquim Ferreira Martins FilhoMoisés Renato Nunes RibeiroMônica de Lacerda RochaMurilo Araujo RomeroEduardo Martinelli Galvão de QueirozUniversidade de São PauloEngenharia ElétricaUSPBR Algoritmo de roteamento multidomínio Algoritmos genéticos para redes ópticas multidomínio Border nodes of autonomous systems (AS) Genetic algorithm for multidomain optical networks Multidomain optical networks Multidomain routing algorithm Nós de borda de sistemas autônomos (SA) Redes ópticas multidomínio 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. 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. https://doi.org/10.11606/T.18.2012.tde-05102012-091145info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T18:16:58Zoai:teses.usp.br:tde-05102012-091145Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:10:32Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.pt.fl_str_mv Redes ópticas multidomínio: métodos de escolha de nós de borda e algoritmo de roteamento de tráfego
dc.title.alternative.en.fl_str_mv Multidomain optical networks: methods for border nodes selection and traffic routing algorithm
title Redes ópticas multidomínio: métodos de escolha de nós de borda e algoritmo de roteamento de tráfego
spellingShingle Redes ópticas multidomínio: métodos de escolha de nós de borda e algoritmo de roteamento de tráfego
Eduardo Martinelli Galvão de Queiroz
title_short Redes ópticas multidomínio: métodos de escolha de nós de borda e algoritmo de roteamento de tráfego
title_full Redes ópticas multidomínio: métodos de escolha de nós de borda e algoritmo de roteamento de tráfego
title_fullStr Redes ópticas multidomínio: métodos de escolha de nós de borda e algoritmo de roteamento de tráfego
title_full_unstemmed Redes ópticas multidomínio: métodos de escolha de nós de borda e algoritmo de roteamento de tráfego
title_sort Redes ópticas multidomínio: métodos de escolha de nós de borda e algoritmo de roteamento de tráfego
author Eduardo Martinelli Galvão de Queiroz
author_facet Eduardo Martinelli Galvão de Queiroz
author_role author
dc.contributor.advisor1.fl_str_mv Amilcar Careli César
dc.contributor.referee1.fl_str_mv Joaquim Ferreira Martins Filho
dc.contributor.referee2.fl_str_mv Moisés Renato Nunes Ribeiro
dc.contributor.referee3.fl_str_mv Mônica de Lacerda Rocha
dc.contributor.referee4.fl_str_mv Murilo Araujo Romero
dc.contributor.author.fl_str_mv Eduardo Martinelli Galvão de Queiroz
contributor_str_mv Amilcar Careli César
Joaquim Ferreira Martins Filho
Moisés Renato Nunes Ribeiro
Mônica de Lacerda Rocha
Murilo Araujo Romero
description 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.
publishDate 2012
dc.date.issued.fl_str_mv 2012-08-30
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://doi.org/10.11606/T.18.2012.tde-05102012-091145
url https://doi.org/10.11606/T.18.2012.tde-05102012-091145
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade de São Paulo
dc.publisher.program.fl_str_mv Engenharia Elétrica
dc.publisher.initials.fl_str_mv USP
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade de São Paulo
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1786376586271916032