Estudo de algoritmos RWA em redes GMPLS sobre DWDM
Autor(a) principal: | |
---|---|
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 |