Estudo de algoritmos RWA em redes GMPLS sobre DWDM

Detalhes bibliográficos
Autor(a) principal: Feres, Mariana Massimino
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSCAR
Texto Completo: https://repositorio.ufscar.br/handle/ufscar/442
Resumo: The increase in the number of users and the emergence of sophisticated network applications motivate the research to improve the data-communication technologies, and thus to meet the requirement for bandwidth. In optical networks, one of the main advances is wavelength division multiplexing (WDM). An essential issue in designing of optical networks is how the network will be controlled, that is, which type of signaling will be used for resources reservation, routing and wavelength assigning, and how physical impairments will be dealfish. This implies in the necessity of several devices to guarantee the good functioning of the network. The diversity and complexity of administration of these devices stimulate the creation of GMPLS (Generalized Multiprotocol Label Switching), in order to provide control, for domains not only based on packages (as it makes the MPLS - Multiprotocol Label Switching), but also on time slots, wavelength and fiber. However, the labels switching on the wavelength multiplexing can generate a NP-complete problem involving the routing and wavelength assignment: if both do no succeed, the connection blocking will occur with and loss of network performance. Another relevant question is that, in all-optical networks, there is some physical impairment that influence the blocking probability e must be taken in consideration in algorithms RWA. This work presents the study of the control plan GMPLS and RWA algorithms for the setting up of connections in alloptical WDM networks. Moreover, the study of two physical impairments (polarization mode dispersion and optical signal noise rate) was done, inserting them in RWA algorithm to reduce the blocking probability due them. The results had shown that the MostUsed algorithm has better performance than the BestFit and the Random one when considered the connection blocking due to resources (lambdas). Moreover, the use of impairments-aware algorithms influence significantly in the reduction of the blocking probability. Therefore, the more advantageous performance was observed in the use of impairment-aware algorithms simultaneously with the MostUsed algorithm.
id SCAR_59d1c8a04f9fca34ae3ff97daa7bb439
oai_identifier_str oai:repositorio.ufscar.br:ufscar/442
network_acronym_str SCAR
network_name_str Repositório Institucional da UFSCAR
repository_id_str 4322
spelling Feres, Mariana MassiminoTrevelin, Luis Carloshttp://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4781345Y9http://lattes.cnpq.br/1434271863880744e22cf730-9124-4c53-8b72-dc0b5e3e9aaf2016-06-02T19:05:45Z2010-09-032016-06-02T19:05:45Z2009-06-08FERES, Mariana Massimino. Estudo de algoritmos RWA em redes GMPLS sobre DWDM. 2009. 114 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2009.https://repositorio.ufscar.br/handle/ufscar/442The increase in the number of users and the emergence of sophisticated network applications motivate the research to improve the data-communication technologies, and thus to meet the requirement for bandwidth. In optical networks, one of the main advances is wavelength division multiplexing (WDM). An essential issue in designing of optical networks is how the network will be controlled, that is, which type of signaling will be used for resources reservation, routing and wavelength assigning, and how physical impairments will be dealfish. This implies in the necessity of several devices to guarantee the good functioning of the network. The diversity and complexity of administration of these devices stimulate the creation of GMPLS (Generalized Multiprotocol Label Switching), in order to provide control, for domains not only based on packages (as it makes the MPLS - Multiprotocol Label Switching), but also on time slots, wavelength and fiber. However, the labels switching on the wavelength multiplexing can generate a NP-complete problem involving the routing and wavelength assignment: if both do no succeed, the connection blocking will occur with and loss of network performance. Another relevant question is that, in all-optical networks, there is some physical impairment that influence the blocking probability e must be taken in consideration in algorithms RWA. This work presents the study of the control plan GMPLS and RWA algorithms for the setting up of connections in alloptical WDM networks. Moreover, the study of two physical impairments (polarization mode dispersion and optical signal noise rate) was done, inserting them in RWA algorithm to reduce the blocking probability due them. The results had shown that the MostUsed algorithm has better performance than the BestFit and the Random one when considered the connection blocking due to resources (lambdas). Moreover, the use of impairments-aware algorithms influence significantly in the reduction of the blocking probability. Therefore, the more advantageous performance was observed in the use of impairment-aware algorithms simultaneously with the MostUsed algorithm.O aumento de usuários e o surgimento de aplicações de redes sofisticadas impulsionam as pesquisas para aprimorar as tecnologias de transmissão de dados, e assim suprir a exigência por largura de banda. Em redes ópticas, um dos principais avanços é o surgimento da multiplexação de comprimento de onda (WDM). Desta forma, uma questão essencial no projeto de redes ópticas compreende na definição de como a rede será controlada, isto é, qual tipo de sinalização será utilizado para reserva de recursos, definição de rotas, tratamento de falhas, entre outras funções formadoras do plano de controle. Isso implica na necessidade de diversos dispositivos para garantir o bom funcionamento da rede. A diversidade e complexidade de administração desses dispositivos incentivam a criação do GMPLS (Generalized Multiprotocol Label Switching), a fim de prover controle, não somente para domínios baseados em pacotes (como faz o MPLS - Multiprotocol Label Switching), mas também em tempo, comprimento de onda e fibra. Porém, a comutação de rótulos sobre a multiplexação de comprimento de onda pode gerar um problema NP-Completo envolvendo o roteamento e a associação de comprimento de onda, uma vez que se ambas não obtiverem sucesso, ocorrerá o bloqueio da conexão e perda de desempenho da rede. Outra questão relevante é que, em redes totalmente ópticas, existem problemas inerentes da camada física os que influenciam na probabilidade de bloqueio e devem ser levados em consideração em algoritmos RWA (roteamento por associação de comprimento de onda). O presente trabalho realiza o estudo do plano de controle GMPLS e de algoritmos RWA para o estabelecimento de conexões em redes WDM transparentes. Além disso, é feito um estudo de duas restrições da camada física (dispersão por modo de polarização e relação sinal ruído óptica) inserindo-as no algoritmo RWA para diminuir a probabilidade de bloqueio devido a elas. Os resultados mostraram que o algoritmo MostUsed possui melhor desempenho em relação ao BestFit e ao Random quando considerado bloqueio por falta de recursos (lambdas). Além disso, o uso de algoritmos cientes de restrições da camada física influencia significamente na diminuição da probabilidade de bloqueio. Portanto, o melhor desempenho foi observado no uso de algoritmos cientes de restrições físicas juntamente com o algoritmo MostUsed.Financiadora de Estudos e Projetosapplication/pdfporUniversidade Federal de São CarlosPrograma de Pós-Graduação em Ciência da Computação - PPGCCUFSCarBRRedes de computaçãoRedes de longa distância (Redes de computação)Generalized Multiprotocol Label Switching (GMPLS)Redes ópticas transparentesWDMGMPLS e RWAAll-optical networksWDMGMPLS e RWACIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOEstudo de algoritmos RWA em redes GMPLS sobre DWDMinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1-1e47d05e7-5439-42fa-864a-d1da3cf4c0d6info:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINAL3190.pdfapplication/pdf9507279https://repositorio.ufscar.br/bitstream/ufscar/442/1/3190.pdf8c55bfbb567b6057f6f56e7a27fb7164MD51THUMBNAIL3190.pdf.jpg3190.pdf.jpgIM Thumbnailimage/jpeg6442https://repositorio.ufscar.br/bitstream/ufscar/442/2/3190.pdf.jpgbb20565323fffbe602e4b69ecd6014a2MD52ufscar/4422023-09-18 18:31:51.961oai:repositorio.ufscar.br:ufscar/442Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:31:51Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false
dc.title.por.fl_str_mv Estudo de algoritmos RWA em redes GMPLS sobre DWDM
title Estudo de algoritmos RWA em redes GMPLS sobre DWDM
spellingShingle Estudo de algoritmos RWA em redes GMPLS sobre DWDM
Feres, Mariana Massimino
Redes de computação
Redes de longa distância (Redes de computação)
Generalized Multiprotocol Label Switching (GMPLS)
Redes ópticas transparentes
WDM
GMPLS e RWA
All-optical networks
WDM
GMPLS e RWA
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Estudo de algoritmos RWA em redes GMPLS sobre DWDM
title_full Estudo de algoritmos RWA em redes GMPLS sobre DWDM
title_fullStr Estudo de algoritmos RWA em redes GMPLS sobre DWDM
title_full_unstemmed Estudo de algoritmos RWA em redes GMPLS sobre DWDM
title_sort Estudo de algoritmos RWA em redes GMPLS sobre DWDM
author Feres, Mariana Massimino
author_facet Feres, Mariana Massimino
author_role author
dc.contributor.authorlattes.por.fl_str_mv http://lattes.cnpq.br/1434271863880744
dc.contributor.author.fl_str_mv Feres, Mariana Massimino
dc.contributor.advisor1.fl_str_mv Trevelin, Luis Carlos
dc.contributor.advisor1Lattes.fl_str_mv http://genos.cnpq.br:12010/dwlattes/owa/prc_imp_cv_int?f_cod=K4781345Y9
dc.contributor.authorID.fl_str_mv e22cf730-9124-4c53-8b72-dc0b5e3e9aaf
contributor_str_mv Trevelin, Luis Carlos
dc.subject.por.fl_str_mv Redes de computação
Redes de longa distância (Redes de computação)
Generalized Multiprotocol Label Switching (GMPLS)
Redes ópticas transparentes
WDM
GMPLS e RWA
topic Redes de computação
Redes de longa distância (Redes de computação)
Generalized Multiprotocol Label Switching (GMPLS)
Redes ópticas transparentes
WDM
GMPLS e RWA
All-optical networks
WDM
GMPLS e RWA
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.eng.fl_str_mv All-optical networks
WDM
GMPLS e RWA
dc.subject.cnpq.fl_str_mv CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The increase in the number of users and the emergence of sophisticated network applications motivate the research to improve the data-communication technologies, and thus to meet the requirement for bandwidth. In optical networks, one of the main advances is wavelength division multiplexing (WDM). An essential issue in designing of optical networks is how the network will be controlled, that is, which type of signaling will be used for resources reservation, routing and wavelength assigning, and how physical impairments will be dealfish. This implies in the necessity of several devices to guarantee the good functioning of the network. The diversity and complexity of administration of these devices stimulate the creation of GMPLS (Generalized Multiprotocol Label Switching), in order to provide control, for domains not only based on packages (as it makes the MPLS - Multiprotocol Label Switching), but also on time slots, wavelength and fiber. However, the labels switching on the wavelength multiplexing can generate a NP-complete problem involving the routing and wavelength assignment: if both do no succeed, the connection blocking will occur with and loss of network performance. Another relevant question is that, in all-optical networks, there is some physical impairment that influence the blocking probability e must be taken in consideration in algorithms RWA. This work presents the study of the control plan GMPLS and RWA algorithms for the setting up of connections in alloptical WDM networks. Moreover, the study of two physical impairments (polarization mode dispersion and optical signal noise rate) was done, inserting them in RWA algorithm to reduce the blocking probability due them. The results had shown that the MostUsed algorithm has better performance than the BestFit and the Random one when considered the connection blocking due to resources (lambdas). Moreover, the use of impairments-aware algorithms influence significantly in the reduction of the blocking probability. Therefore, the more advantageous performance was observed in the use of impairment-aware algorithms simultaneously with the MostUsed algorithm.
publishDate 2009
dc.date.issued.fl_str_mv 2009-06-08
dc.date.available.fl_str_mv 2010-09-03
2016-06-02T19:05:45Z
dc.date.accessioned.fl_str_mv 2016-06-02T19:05:45Z
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.citation.fl_str_mv FERES, Mariana Massimino. Estudo de algoritmos RWA em redes GMPLS sobre DWDM. 2009. 114 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2009.
dc.identifier.uri.fl_str_mv https://repositorio.ufscar.br/handle/ufscar/442
identifier_str_mv FERES, Mariana Massimino. Estudo de algoritmos RWA em redes GMPLS sobre DWDM. 2009. 114 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de São Carlos, São Carlos, 2009.
url https://repositorio.ufscar.br/handle/ufscar/442
dc.language.iso.fl_str_mv por
language por
dc.relation.confidence.fl_str_mv -1
-1
dc.relation.authority.fl_str_mv e47d05e7-5439-42fa-864a-d1da3cf4c0d6
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação - PPGCC
dc.publisher.initials.fl_str_mv UFSCar
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSCAR
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Repositório Institucional da UFSCAR
collection Repositório Institucional da UFSCAR
bitstream.url.fl_str_mv https://repositorio.ufscar.br/bitstream/ufscar/442/1/3190.pdf
https://repositorio.ufscar.br/bitstream/ufscar/442/2/3190.pdf.jpg
bitstream.checksum.fl_str_mv 8c55bfbb567b6057f6f56e7a27fb7164
bb20565323fffbe602e4b69ecd6014a2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv
_version_ 1802136244811988992