Especificação, desenvolvimento e prototipagem de um protocolo de alta disponibilidade em FPGA

Detalhes bibliográficos
Autor(a) principal: Oliveira, Rômerson Deiny
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFU
Texto Completo: https://repositorio.ufu.br/handle/123456789/12549
Resumo: The increasing number of users connected to the Internet led it to become a major vehicle for personal and business transactions in the last years. Nevertheless, its unavailability can result in losses, including nancial ones, for its users. Despite of all eorts to keep the network availability nearest to 100% of the time, reasearches have shown that the existing protocols have two algorithmic problems caused by message losses or disruption, named No Brain and Split Brain, which attack the network availability and lead it to crash. Thus, those researches propose that such protocols must be changed considering the possibility of message loss. In this way, this research species and implements the High Availability Router Protocol (HARP), which is a new high availability protocol that operates in stateless environments. Furthermore, a validation system is presented to test high availability protocols for the sake of link failures. The specication concerns to environment assumptions, services, vocabulary, format and procedure rules specied by nite state machine, moreover, the specication is complemented with a TLA+ formal description regarding concurrent systems context intending to ratify the HARP good properties. The HARP implementation consists of its prototyping on FPGA and the validation system based on a System-on-Programmable Chip (SOPC).
id UFU_f4454645a248bb8a8132c1d508c40a6d
oai_identifier_str oai:repositorio.ufu.br:123456789/12549
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling Especificação, desenvolvimento e prototipagem de um protocolo de alta disponibilidade em FPGAAlta disponibilidadeCérebro partidoFPGAHARPOperação de redeVRRPRedes de computadores - ProtocolosHigh availabilityNetwork operationSplit brainCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThe increasing number of users connected to the Internet led it to become a major vehicle for personal and business transactions in the last years. Nevertheless, its unavailability can result in losses, including nancial ones, for its users. Despite of all eorts to keep the network availability nearest to 100% of the time, reasearches have shown that the existing protocols have two algorithmic problems caused by message losses or disruption, named No Brain and Split Brain, which attack the network availability and lead it to crash. Thus, those researches propose that such protocols must be changed considering the possibility of message loss. In this way, this research species and implements the High Availability Router Protocol (HARP), which is a new high availability protocol that operates in stateless environments. Furthermore, a validation system is presented to test high availability protocols for the sake of link failures. The specication concerns to environment assumptions, services, vocabulary, format and procedure rules specied by nite state machine, moreover, the specication is complemented with a TLA+ formal description regarding concurrent systems context intending to ratify the HARP good properties. The HARP implementation consists of its prototyping on FPGA and the validation system based on a System-on-Programmable Chip (SOPC).Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorMestre em Ciência da ComputaçãoO crescente número de usuários conectados à Internet favoreceu que ela se tornasse um dos principais veículos de transações pessoais e empresariais nos últimos anos. Entretanto, sua indisponibilidade pode acarretar perdas, inclusive de caráter nanceiro, aos seus usuários. Apesar dos esforços empenhados para manter a rede 100% do tempo dispon ível, pesquisas apontam que os protocolos de alta disponibilidade apresentam problemas algorítmicos conhecidos como Acéfalo e Cérebro Partido, que são causados por perdas e erros de mensagens e levam à indisponibilidade da rede. Tais pesquisas propõem, então, que alterações sejam feitas nas especicações dos protocolos existentes considerando que mensagens podem não chegar a seus destinos conforme previsto. Em virtude disso, este trabalho especica e implementa um novo protocolo de alta disponibilidade, chamado High Availability Router Protocol (HARP), cuja operação acontece em ambientes sem preservação de estado. Adicionalmente, apresenta-se um sistema de validação para protocolos de alta disponibilidade que os testam segundo falhas nos canais de comunicação. A especicação do HARP concerne ao ambiente de operação, serviços, vocabulário, formato de mensagens e regras de procedimento especicadas através de máquinas de estados - nitos. Ademais, a especicação é complementada pela descrição formal em TLA+ e sua vericação no contexto de sistemas concorrentes para raticar as boas propriedades do protocolo. A implementação do HARP consiste da prototipagem em FPGA e o sistema de validação é baseado em um System on a Programmable Chip.Universidade Federal de UberlândiaBRPrograma de Pós-graduação em Ciência da ComputaçãoCiências Exatas e da TerraUFURosa, Pedro Frosihttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4791965U0Mesquita, Daniel Gomeshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4708912P9Pereira, João Henrique de Souzahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4551923Z8Bonato, Vanderleihttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4778482U4Oliveira, Rômerson Deiny2016-06-22T18:32:28Z2014-02-252016-06-22T18:32:28Z2013-08-21info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfOLIVEIRA, Rômerson Deiny. Especificação, desenvolvimento e prototipagem de um protocolo de alta disponibilidade em FPGA. 2013. 162 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2013.https://repositorio.ufu.br/handle/123456789/12549porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2017-06-23T12:41:37Zoai:repositorio.ufu.br:123456789/12549Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2017-06-23T12:41:37Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.none.fl_str_mv Especificação, desenvolvimento e prototipagem de um protocolo de alta disponibilidade em FPGA
title Especificação, desenvolvimento e prototipagem de um protocolo de alta disponibilidade em FPGA
spellingShingle Especificação, desenvolvimento e prototipagem de um protocolo de alta disponibilidade em FPGA
Oliveira, Rômerson Deiny
Alta disponibilidade
Cérebro partido
FPGA
HARP
Operação de rede
VRRP
Redes de computadores - Protocolos
High availability
Network operation
Split brain
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Especificação, desenvolvimento e prototipagem de um protocolo de alta disponibilidade em FPGA
title_full Especificação, desenvolvimento e prototipagem de um protocolo de alta disponibilidade em FPGA
title_fullStr Especificação, desenvolvimento e prototipagem de um protocolo de alta disponibilidade em FPGA
title_full_unstemmed Especificação, desenvolvimento e prototipagem de um protocolo de alta disponibilidade em FPGA
title_sort Especificação, desenvolvimento e prototipagem de um protocolo de alta disponibilidade em FPGA
author Oliveira, Rômerson Deiny
author_facet Oliveira, Rômerson Deiny
author_role author
dc.contributor.none.fl_str_mv Rosa, Pedro Frosi
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4791965U0
Mesquita, Daniel Gomes
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4708912P9
Pereira, João Henrique de Souza
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4551923Z8
Bonato, Vanderlei
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4778482U4
dc.contributor.author.fl_str_mv Oliveira, Rômerson Deiny
dc.subject.por.fl_str_mv Alta disponibilidade
Cérebro partido
FPGA
HARP
Operação de rede
VRRP
Redes de computadores - Protocolos
High availability
Network operation
Split brain
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Alta disponibilidade
Cérebro partido
FPGA
HARP
Operação de rede
VRRP
Redes de computadores - Protocolos
High availability
Network operation
Split brain
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The increasing number of users connected to the Internet led it to become a major vehicle for personal and business transactions in the last years. Nevertheless, its unavailability can result in losses, including nancial ones, for its users. Despite of all eorts to keep the network availability nearest to 100% of the time, reasearches have shown that the existing protocols have two algorithmic problems caused by message losses or disruption, named No Brain and Split Brain, which attack the network availability and lead it to crash. Thus, those researches propose that such protocols must be changed considering the possibility of message loss. In this way, this research species and implements the High Availability Router Protocol (HARP), which is a new high availability protocol that operates in stateless environments. Furthermore, a validation system is presented to test high availability protocols for the sake of link failures. The specication concerns to environment assumptions, services, vocabulary, format and procedure rules specied by nite state machine, moreover, the specication is complemented with a TLA+ formal description regarding concurrent systems context intending to ratify the HARP good properties. The HARP implementation consists of its prototyping on FPGA and the validation system based on a System-on-Programmable Chip (SOPC).
publishDate 2013
dc.date.none.fl_str_mv 2013-08-21
2014-02-25
2016-06-22T18:32:28Z
2016-06-22T18:32:28Z
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 OLIVEIRA, Rômerson Deiny. Especificação, desenvolvimento e prototipagem de um protocolo de alta disponibilidade em FPGA. 2013. 162 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2013.
https://repositorio.ufu.br/handle/123456789/12549
identifier_str_mv OLIVEIRA, Rômerson Deiny. Especificação, desenvolvimento e prototipagem de um protocolo de alta disponibilidade em FPGA. 2013. 162 f. Dissertação (Mestrado em Ciências Exatas e da Terra) - Universidade Federal de Uberlândia, Uberlândia, 2013.
url https://repositorio.ufu.br/handle/123456789/12549
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
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
BR
Programa de Pós-graduação em Ciência da Computação
Ciências Exatas e da Terra
UFU
publisher.none.fl_str_mv Universidade Federal de Uberlândia
BR
Programa de Pós-graduação em Ciência da Computação
Ciências Exatas e da Terra
UFU
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1813711342660485120