Proteção compartilhada e restauração de tráfego em redes ópticas de segmentação espectral flexível

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Capelari, Natália Santa Bárbara
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: http://www.teses.usp.br/teses/disponiveis/18/18155/tde-13062016-154945/
Resumo: A busca de sistemas de comunicação eficientes e econômicos é cada vez maior, principalmente com o aumento da demanda por tráfego e banda de transmissão. Conhecidas pela utilização eficiente de largura de banda, as redes ópticas de segmentação espectral flexível têm sido intensamente estudadas e são consideradas boas candidatas para a próxima geração de redes. Tais redes flexíveis utilizam formatos de modulação multinível e multiplexação multiportadora. Sistemas com alta capacidade de transmissão devem ser extremamente confiáveis, pois a falha em um dispositivo ou enlace da rede acarreta enorme perda de dados. Por isso, as técnicas de proteção e restauração do tráfego devem ser eficientes, de modo a garantir a sobrevivência da rede. Neste trabalho, foi desenvolvido um algoritmo capaz de lidar com cada requisição de conexão, encontrar um caminho óptico para transmissão e reservar outro caminho para recuperação do tráfego em caso de falha na rede. A seleção dos caminhos primário e de proteção utiliza a técnica smart-fit, que escolhe a solução com menor custo final, definido pela distância da rota percorrida somada ao custo do índice inicial da faixa espectral alocada, buscando equilibrar a escolha entre a posição no espectro e rota escolhida. Além disso, são definidos custos diferentes para slots de frequência livres e compartilhados, a fim de incentivar o compartilhamento espectral em caminhos de proteção. Dentre as técnicas de alocação espectral, a varredura com janela espectral varre o espectro em todos os enlaces da rota, slot por slot, em busca de uma faixa livre com tamanho suficiente para atender uma demanda. Neste trabalho, foi desenvolvida uma técnica chamada busca lógica, que lida simultaneamente com todos os enlaces da rota ao realizar operações lógicas com seus espectros. Em seguida, é realizada uma convolução entre a janela espectral, com tamanho da demanda, e o espectro resultante. A partir desse resultado, é possível saber as posições no espectro onde a demanda poderá ser alocada. Tal técnica, como será demonstrado, é mais veloz que a varredura com janela espectral. Para garantir a eficácia e confiabilidade do algoritmo, utilizando o software MATLAB, avaliou-se a probabilidade de bloqueio e probabilidade de bloqueio de banda, a fragmentação espectral média na rede, o grau de compartilhamento, a taxa de utilização espectral e a taxa de capacidade reservada. O algoritmo desenvolvido foi capaz de organizar o tráfego na rede de modo ordenado e pouco fragmentado, além de utilizar de maneira eficiente os recursos destinados à proteção.
id USP_0f3fde418bb73a3e231f26037aba5ba9
oai_identifier_str oai:teses.usp.br:tde-13062016-154945
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Proteção compartilhada e restauração de tráfego em redes ópticas de segmentação espectral flexívelShared protection and traffic restoration in elastic optical networksSmart-fitSoftware MATLABAlgoritmo de roteamento e alocação de espectroBusca lógicaElastic optical networksLogical searchMATLAB softwareProteção compartilhadaRedes ópticas de segmentação espectral flexívelRedes ópticas elásticasRouting and spectrum allocation algorithmShared protectionSLICESLICESmart-fitA busca de sistemas de comunicação eficientes e econômicos é cada vez maior, principalmente com o aumento da demanda por tráfego e banda de transmissão. Conhecidas pela utilização eficiente de largura de banda, as redes ópticas de segmentação espectral flexível têm sido intensamente estudadas e são consideradas boas candidatas para a próxima geração de redes. Tais redes flexíveis utilizam formatos de modulação multinível e multiplexação multiportadora. Sistemas com alta capacidade de transmissão devem ser extremamente confiáveis, pois a falha em um dispositivo ou enlace da rede acarreta enorme perda de dados. Por isso, as técnicas de proteção e restauração do tráfego devem ser eficientes, de modo a garantir a sobrevivência da rede. Neste trabalho, foi desenvolvido um algoritmo capaz de lidar com cada requisição de conexão, encontrar um caminho óptico para transmissão e reservar outro caminho para recuperação do tráfego em caso de falha na rede. A seleção dos caminhos primário e de proteção utiliza a técnica smart-fit, que escolhe a solução com menor custo final, definido pela distância da rota percorrida somada ao custo do índice inicial da faixa espectral alocada, buscando equilibrar a escolha entre a posição no espectro e rota escolhida. Além disso, são definidos custos diferentes para slots de frequência livres e compartilhados, a fim de incentivar o compartilhamento espectral em caminhos de proteção. Dentre as técnicas de alocação espectral, a varredura com janela espectral varre o espectro em todos os enlaces da rota, slot por slot, em busca de uma faixa livre com tamanho suficiente para atender uma demanda. Neste trabalho, foi desenvolvida uma técnica chamada busca lógica, que lida simultaneamente com todos os enlaces da rota ao realizar operações lógicas com seus espectros. Em seguida, é realizada uma convolução entre a janela espectral, com tamanho da demanda, e o espectro resultante. A partir desse resultado, é possível saber as posições no espectro onde a demanda poderá ser alocada. Tal técnica, como será demonstrado, é mais veloz que a varredura com janela espectral. Para garantir a eficácia e confiabilidade do algoritmo, utilizando o software MATLAB, avaliou-se a probabilidade de bloqueio e probabilidade de bloqueio de banda, a fragmentação espectral média na rede, o grau de compartilhamento, a taxa de utilização espectral e a taxa de capacidade reservada. O algoritmo desenvolvido foi capaz de organizar o tráfego na rede de modo ordenado e pouco fragmentado, além de utilizar de maneira eficiente os recursos destinados à proteção.The search for efficient and economical communication systems is increasing, especially with the increased demand for traffic and bandwidth transmission. The elastic optical networks, well known for their efficient using of bandwidth, have been thoroughly studied and are considered good candidates for the next generation networks. Such flexible networks use multilevel modulation formats and multicarrier multiplexing. Systems with high transmission capacity should be extremely reliable, as a failure in a device or link brings huge data loss. Therefore, traffic protection and restoration techniques should be efficient, to ensure network survivability. In this work, we propose an algorithm capable of managing each connection request, finding an optical path for transmission and a protection path to recover traffic in case of network failure. The selection of the primary and protection path uses the smart-fit technique, which chooses the solution with the lower final cost, defined by the route\'s distance plus the index\'s cost of the first slot of the allocated spectrum, in order to balance the choice between the position in the spectrum and the chosen route. In addition, different costs for free or shared frequency slots are defined, so as to encourage spectral sharing in protection paths. Among the spectrum allocation techniques, scanning with spectrum window scans the spectrum in all links of the route, slot by slot, searching for a free band large enough to meet the demand. In this work, we developed a new technique, called logical search, that simultaneously deals with all the links in the route, by performing logical operations with them. Then, a convolution is performed between a spectrum window, with the same size of the demand, and the resulting spectrum. From this result, it is possible to know all the positions in the spectrum where the demand may fit. This technique, as will be shown, is faster than the scan with spectrum window. To guarantee the efficiency and reliability of the algorithm, using the MATLAB software, we evaluated the blocking probability and bandwidth blocking probability, the average spectral fragmentation in the network, the shareability ratio, the spectral utilization ratio and the spare capacity ratio. The developed algorithm was able to organize the traffic in an orderly and less fragmented way, and use the protection resources efficiently.Biblioteca Digitais de Teses e Dissertações da USPCésar, Amílcar CareliCapelari, Natália Santa Bárbara2016-05-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/18/18155/tde-13062016-154945/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2017-09-04T21:03:47Zoai:teses.usp.br:tde-13062016-154945Biblioteca 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:27212017-09-04T21:03:47Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Proteção compartilhada e restauração de tráfego em redes ópticas de segmentação espectral flexível
Shared protection and traffic restoration in elastic optical networks
title Proteção compartilhada e restauração de tráfego em redes ópticas de segmentação espectral flexível
spellingShingle Proteção compartilhada e restauração de tráfego em redes ópticas de segmentação espectral flexível
Capelari, Natália Santa Bárbara
Smart-fit
Software MATLAB
Algoritmo de roteamento e alocação de espectro
Busca lógica
Elastic optical networks
Logical search
MATLAB software
Proteção compartilhada
Redes ópticas de segmentação espectral flexível
Redes ópticas elásticas
Routing and spectrum allocation algorithm
Shared protection
SLICE
SLICE
Smart-fit
title_short Proteção compartilhada e restauração de tráfego em redes ópticas de segmentação espectral flexível
title_full Proteção compartilhada e restauração de tráfego em redes ópticas de segmentação espectral flexível
title_fullStr Proteção compartilhada e restauração de tráfego em redes ópticas de segmentação espectral flexível
title_full_unstemmed Proteção compartilhada e restauração de tráfego em redes ópticas de segmentação espectral flexível
title_sort Proteção compartilhada e restauração de tráfego em redes ópticas de segmentação espectral flexível
author Capelari, Natália Santa Bárbara
author_facet Capelari, Natália Santa Bárbara
author_role author
dc.contributor.none.fl_str_mv César, Amílcar Careli
dc.contributor.author.fl_str_mv Capelari, Natália Santa Bárbara
dc.subject.por.fl_str_mv Smart-fit
Software MATLAB
Algoritmo de roteamento e alocação de espectro
Busca lógica
Elastic optical networks
Logical search
MATLAB software
Proteção compartilhada
Redes ópticas de segmentação espectral flexível
Redes ópticas elásticas
Routing and spectrum allocation algorithm
Shared protection
SLICE
SLICE
Smart-fit
topic Smart-fit
Software MATLAB
Algoritmo de roteamento e alocação de espectro
Busca lógica
Elastic optical networks
Logical search
MATLAB software
Proteção compartilhada
Redes ópticas de segmentação espectral flexível
Redes ópticas elásticas
Routing and spectrum allocation algorithm
Shared protection
SLICE
SLICE
Smart-fit
description A busca de sistemas de comunicação eficientes e econômicos é cada vez maior, principalmente com o aumento da demanda por tráfego e banda de transmissão. Conhecidas pela utilização eficiente de largura de banda, as redes ópticas de segmentação espectral flexível têm sido intensamente estudadas e são consideradas boas candidatas para a próxima geração de redes. Tais redes flexíveis utilizam formatos de modulação multinível e multiplexação multiportadora. Sistemas com alta capacidade de transmissão devem ser extremamente confiáveis, pois a falha em um dispositivo ou enlace da rede acarreta enorme perda de dados. Por isso, as técnicas de proteção e restauração do tráfego devem ser eficientes, de modo a garantir a sobrevivência da rede. Neste trabalho, foi desenvolvido um algoritmo capaz de lidar com cada requisição de conexão, encontrar um caminho óptico para transmissão e reservar outro caminho para recuperação do tráfego em caso de falha na rede. A seleção dos caminhos primário e de proteção utiliza a técnica smart-fit, que escolhe a solução com menor custo final, definido pela distância da rota percorrida somada ao custo do índice inicial da faixa espectral alocada, buscando equilibrar a escolha entre a posição no espectro e rota escolhida. Além disso, são definidos custos diferentes para slots de frequência livres e compartilhados, a fim de incentivar o compartilhamento espectral em caminhos de proteção. Dentre as técnicas de alocação espectral, a varredura com janela espectral varre o espectro em todos os enlaces da rota, slot por slot, em busca de uma faixa livre com tamanho suficiente para atender uma demanda. Neste trabalho, foi desenvolvida uma técnica chamada busca lógica, que lida simultaneamente com todos os enlaces da rota ao realizar operações lógicas com seus espectros. Em seguida, é realizada uma convolução entre a janela espectral, com tamanho da demanda, e o espectro resultante. A partir desse resultado, é possível saber as posições no espectro onde a demanda poderá ser alocada. Tal técnica, como será demonstrado, é mais veloz que a varredura com janela espectral. Para garantir a eficácia e confiabilidade do algoritmo, utilizando o software MATLAB, avaliou-se a probabilidade de bloqueio e probabilidade de bloqueio de banda, a fragmentação espectral média na rede, o grau de compartilhamento, a taxa de utilização espectral e a taxa de capacidade reservada. O algoritmo desenvolvido foi capaz de organizar o tráfego na rede de modo ordenado e pouco fragmentado, além de utilizar de maneira eficiente os recursos destinados à proteção.
publishDate 2016
dc.date.none.fl_str_mv 2016-05-05
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/18/18155/tde-13062016-154945/
url http://www.teses.usp.br/teses/disponiveis/18/18155/tde-13062016-154945/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
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_ 1815258096495230976