PLACIDUS : Plataforma de gerenciamento com verificação formal para redes definidas por software

Detalhes bibliográficos
Autor(a) principal: Taschetto Neto, Levindo Gabriel
Data de Publicação: 2020
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/219119
Resumo: Verificação formal é um passo importante na checagem de operações e propriedades em redes de computadores, como por exemplo, a corretude das configurações de dispositivos inseridos na mesma. Entretanto, historicamente, técnicas de verificação formal são limitadas por desempenho, escalabilidade e expressividade, principalmente devido à complexidade das redes de computadores atuais. Problemas para processar uma tarefa ou função específica em uma rede podem ser críticos para a confiabilidade de um sistema como um todo. Além disso, a execução de testes ficam limitadas, na maioria das ocasiões, ao ambiente final de produção. Com validações feitas apenas em estágios mais avançados, quaisquer modificações necessárias ao sistema se tornam caras, e muitas vezes, demoradas. Para tratar essa combinação de problemas, várias técnicas para verificação formal podem ser utilizadas em estágio inicial de desenvolvimento. Essas técnicas podem ser (i) atualização das informações sobre os contextos e estados de dispositivos da rede e (ii) utilização de estratégicas inteligentes para combinar modelos de representação para garantir performance e escalabilidade. Ademais, é preciso um ambiente para simulações de rede para que essas regras sejam verificadas, o qual contenha um emulador de rede e um controlador de rede para obtenção dos fluxos a serem validados dentro da topologia. Arquiteturas para SDN oferecem a essência necessária para resolver problemas desse tipo, uma vez que disponibilizam a combinação de diferentes técnicas para aumentar a qualidade dos resultados obtidos por um sistema de seleção. Nesse trabalho, é proposto o Placidus, que é uma plataforma de gerenciamento com verificação formal para SDN. A plataforma possui incluso um sistema de autenticação de usuários. Ademais, ela tem um dashboard, onde é possível fazer o gerenciamento de topologias de rede, além de ser possível executar a verificação de propriedades das mesmas. A plataforma utiliza um framework flexível, que atualmente possui scripts de verificação para verificar alcançabilidade entre dispositivos de rede, além de inconsistências entre fluxos, tais como redundâncias e conflitos de regras.
id UFRGS-2_aba78c3725dd218f32cbdd9579c9f425
oai_identifier_str oai:www.lume.ufrgs.br:10183/219119
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Taschetto Neto, Levindo GabrielSchaeffer Filho, Alberto EgonSilva, Anderson Santos da2021-03-19T04:18:40Z2020http://hdl.handle.net/10183/219119001123603Verificação formal é um passo importante na checagem de operações e propriedades em redes de computadores, como por exemplo, a corretude das configurações de dispositivos inseridos na mesma. Entretanto, historicamente, técnicas de verificação formal são limitadas por desempenho, escalabilidade e expressividade, principalmente devido à complexidade das redes de computadores atuais. Problemas para processar uma tarefa ou função específica em uma rede podem ser críticos para a confiabilidade de um sistema como um todo. Além disso, a execução de testes ficam limitadas, na maioria das ocasiões, ao ambiente final de produção. Com validações feitas apenas em estágios mais avançados, quaisquer modificações necessárias ao sistema se tornam caras, e muitas vezes, demoradas. Para tratar essa combinação de problemas, várias técnicas para verificação formal podem ser utilizadas em estágio inicial de desenvolvimento. Essas técnicas podem ser (i) atualização das informações sobre os contextos e estados de dispositivos da rede e (ii) utilização de estratégicas inteligentes para combinar modelos de representação para garantir performance e escalabilidade. Ademais, é preciso um ambiente para simulações de rede para que essas regras sejam verificadas, o qual contenha um emulador de rede e um controlador de rede para obtenção dos fluxos a serem validados dentro da topologia. Arquiteturas para SDN oferecem a essência necessária para resolver problemas desse tipo, uma vez que disponibilizam a combinação de diferentes técnicas para aumentar a qualidade dos resultados obtidos por um sistema de seleção. Nesse trabalho, é proposto o Placidus, que é uma plataforma de gerenciamento com verificação formal para SDN. A plataforma possui incluso um sistema de autenticação de usuários. Ademais, ela tem um dashboard, onde é possível fazer o gerenciamento de topologias de rede, além de ser possível executar a verificação de propriedades das mesmas. A plataforma utiliza um framework flexível, que atualmente possui scripts de verificação para verificar alcançabilidade entre dispositivos de rede, além de inconsistências entre fluxos, tais como redundâncias e conflitos de regras.Formal verification is an important step in checking network operations and ensuring properties, for instance, the accuracy of device configurations. Nevertheless, historically, formal verification techniques are limited by performance, scalability, and expressiveness, mainly due to the complexity of the current networks. Problems on processing a specific task or function in computer networks may be critical for the reliability of a whole system. Furthermore, the executions of tests are mostly limited to the final production environment. With variations made only in advanced stages, any needed changes to the system become expensive and very time-consuming. In order to solve these possible complications, several techniques for formal verification can be used in early developing stages. These techniques can be (i) updating the information about the context and state of network devices, and (ii) using intelligent strategies for combining representation models for guaranteeing performance and scalability. In addition, an environment for simulations is required in order to have rules verified within the network topology. This environment ought to have at least a network emulator and a network controller to obtain the flows within the topology. Software defined networking (SDN) architectures offer the essence needed for resolving this kind of issue. It enables the selection of a set of different techniques for increasing the quality of the results obtained by a selection system. In this work, we propose Placidus, which is a platform of management with formal verification for software defined networking. The platform has a user authentication system included. Besides, it has a dashboard where network topologies can be created and rules in it can be verified. It uses a flexible framework, which is currently capable of verifying network properties, such as reachability, redundancy in network devices, and other inconsistencies.application/pdfporRedes Definidas por SoftwareGerenciamento de redes : ComputadoresConfiabilidadeEscalabilidadeOpenflow protocolFormal verificationPLACIDUS : Plataforma de gerenciamento com verificação formal para redes definidas por softwarePLACIDUS: a platform of management with formal verification for software defined networking info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPorto Alegre, BR-RS2020Ciência da Computação: Ênfase em Engenharia da Computação: Bachareladograduaçãoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT001123603.pdf.txt001123603.pdf.txtExtracted Texttext/plain118937http://www.lume.ufrgs.br/bitstream/10183/219119/2/001123603.pdf.txt777accb09d7b1d32f570da1d7fb6a572MD52ORIGINAL001123603.pdfTexto completoapplication/pdf1034928http://www.lume.ufrgs.br/bitstream/10183/219119/1/001123603.pdf4e370e65af23fe108872f34a761d92b2MD5110183/2191192024-06-19 06:43:18.441079oai:www.lume.ufrgs.br:10183/219119Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2024-06-19T09:43:18Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv PLACIDUS : Plataforma de gerenciamento com verificação formal para redes definidas por software
dc.title.alternative.pt.fl_str_mv PLACIDUS: a platform of management with formal verification for software defined networking
title PLACIDUS : Plataforma de gerenciamento com verificação formal para redes definidas por software
spellingShingle PLACIDUS : Plataforma de gerenciamento com verificação formal para redes definidas por software
Taschetto Neto, Levindo Gabriel
Redes Definidas por Software
Gerenciamento de redes : Computadores
Confiabilidade
Escalabilidade
Openflow protocol
Formal verification
title_short PLACIDUS : Plataforma de gerenciamento com verificação formal para redes definidas por software
title_full PLACIDUS : Plataforma de gerenciamento com verificação formal para redes definidas por software
title_fullStr PLACIDUS : Plataforma de gerenciamento com verificação formal para redes definidas por software
title_full_unstemmed PLACIDUS : Plataforma de gerenciamento com verificação formal para redes definidas por software
title_sort PLACIDUS : Plataforma de gerenciamento com verificação formal para redes definidas por software
author Taschetto Neto, Levindo Gabriel
author_facet Taschetto Neto, Levindo Gabriel
author_role author
dc.contributor.author.fl_str_mv Taschetto Neto, Levindo Gabriel
dc.contributor.advisor1.fl_str_mv Schaeffer Filho, Alberto Egon
dc.contributor.advisor-co1.fl_str_mv Silva, Anderson Santos da
contributor_str_mv Schaeffer Filho, Alberto Egon
Silva, Anderson Santos da
dc.subject.por.fl_str_mv Redes Definidas por Software
Gerenciamento de redes : Computadores
Confiabilidade
Escalabilidade
topic Redes Definidas por Software
Gerenciamento de redes : Computadores
Confiabilidade
Escalabilidade
Openflow protocol
Formal verification
dc.subject.eng.fl_str_mv Openflow protocol
Formal verification
description Verificação formal é um passo importante na checagem de operações e propriedades em redes de computadores, como por exemplo, a corretude das configurações de dispositivos inseridos na mesma. Entretanto, historicamente, técnicas de verificação formal são limitadas por desempenho, escalabilidade e expressividade, principalmente devido à complexidade das redes de computadores atuais. Problemas para processar uma tarefa ou função específica em uma rede podem ser críticos para a confiabilidade de um sistema como um todo. Além disso, a execução de testes ficam limitadas, na maioria das ocasiões, ao ambiente final de produção. Com validações feitas apenas em estágios mais avançados, quaisquer modificações necessárias ao sistema se tornam caras, e muitas vezes, demoradas. Para tratar essa combinação de problemas, várias técnicas para verificação formal podem ser utilizadas em estágio inicial de desenvolvimento. Essas técnicas podem ser (i) atualização das informações sobre os contextos e estados de dispositivos da rede e (ii) utilização de estratégicas inteligentes para combinar modelos de representação para garantir performance e escalabilidade. Ademais, é preciso um ambiente para simulações de rede para que essas regras sejam verificadas, o qual contenha um emulador de rede e um controlador de rede para obtenção dos fluxos a serem validados dentro da topologia. Arquiteturas para SDN oferecem a essência necessária para resolver problemas desse tipo, uma vez que disponibilizam a combinação de diferentes técnicas para aumentar a qualidade dos resultados obtidos por um sistema de seleção. Nesse trabalho, é proposto o Placidus, que é uma plataforma de gerenciamento com verificação formal para SDN. A plataforma possui incluso um sistema de autenticação de usuários. Ademais, ela tem um dashboard, onde é possível fazer o gerenciamento de topologias de rede, além de ser possível executar a verificação de propriedades das mesmas. A plataforma utiliza um framework flexível, que atualmente possui scripts de verificação para verificar alcançabilidade entre dispositivos de rede, além de inconsistências entre fluxos, tais como redundâncias e conflitos de regras.
publishDate 2020
dc.date.issued.fl_str_mv 2020
dc.date.accessioned.fl_str_mv 2021-03-19T04:18:40Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/219119
dc.identifier.nrb.pt_BR.fl_str_mv 001123603
url http://hdl.handle.net/10183/219119
identifier_str_mv 001123603
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.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/219119/2/001123603.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/219119/1/001123603.pdf
bitstream.checksum.fl_str_mv 777accb09d7b1d32f570da1d7fb6a572
4e370e65af23fe108872f34a761d92b2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1815447273373433856