Bioeconomia: Diversidade e Riqueza para o Desenvolvimento Sustentável
21 a 25 de outubro de 2019
Trabalho 11285
| ISSN | 2237-9045 |
|---|---|
| Instituição | Universidade Federal de Viçosa |
| Nível | Graduação |
| Modalidade | Pesquisa |
| Área de conhecimento | Ciências Exatas e Tecnológicas |
| Área temática | Engenharia/Tecnologia |
| Setor | Departamento de Informática |
| Bolsa | CNPq |
| Conclusão de bolsa | Sim |
| Apoio financeiro | CNPq |
| Primeiro autor | Rodrigo Otavio de Lima |
| Orientador | GIOVANNI VENTORIM COMARELA |
| Título | Identificação de Eventos de grande Impacto na Internet via Decomposição de Tensores Booleanos |
| Resumo | Nas últimas décadas, a Internet se tornou um dos pilares da sociedade moderna. Dessa forma, garantir o funcionamento correto, e neutro, desse sistema é uma tarefa desafiadora, mas importante de se realizar. Nesse contexto, a Internet pode ser estudada sob vários aspectos, sendo que nesta proposta tem-se interesse em um desses aspectos em particular, a saber o sistema de roteamento inter-domínio. Esse sistema é responsável pela interconexão de milhares de redes independentes que compõem a Internet e seu funcionamento correto é a única coisa que garante conectividade global na rede. Logo, estudar o conjunto de rotas de Internet, assim como sua dinâmica, é importante para garantir que a rede evolua de forma gerenciável e escalável. Nesse contexto, o estado de roteamento da Internet – o qual pode ser visto como um conjunto de “próximos passos” escolhidos por cada SA (Sistema Autônomo) com respeito a endereços destinos – está sempre mudando, tanto por interferência humana (políticas de roteamento), como por reações automáticas do protocolo BGP (Border Gateway Protocol). Cada mudança de rota realizada por um SA é em resposta a um evento discreto, tal como remoção ou adição de um enlace de comunicação, anúncio ou remoção de novo caminho por parte de um dos SAs pares ou uma mudança de política. No entanto, a complexidade da dinâmica resultante implica que o relacionamento causal entre mudanças de roteamento em diferentes partes do sistema seja uma tarefa notoriamente difícil de se realizar. O trabalho apresenta uma estratégia para identificar eventos de grande impacto sobre o sistema de roteamento inter-domínio da Internet. Neste contexto, um evento de grande impacto é aquele que envolve mudanças de caminhos de Internet de vários SAs (Sistemas Autônomos) para vários destinos (coleções de endereços de Internet), sendo que tal evento pode ser recorrente em longas escalas de tempo. Tal estratégia consiste no desenvolvimento de um arcabouço, chamado PathMiner, para identificação de mudanças em grande escala do estado de roteamento da Internet. |
| Palavras-chave | mineração de dados, redes, internet |
| Forma de apresentação..... | Painel |