PLACIDUS : Plataforma de gerenciamento com verificação formal para redes definidas por software
Autor(a) principal: | |
---|---|
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 |