Descoberta em topologias de redes privadas
| Ano de defesa: | 2019 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade do Estado do Rio de Janeiro
Centro de Tecnologia e Ciências::Faculdade de Engenharia BR UERJ Programa de Pós-Graduação em Engenharia Eletrônica |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://www.bdtd.uerj.br/handle/1/11763 |
Resumo: | O aumento da produção e demanda de conteúdos digitais, que utilizam redes de computadores como meio de transferência, leva ao crescimento da infraestrutura dessas redes. O monitoramento dos dispositivos de rede ativos, por sua vez, é necessário para prover serviço resiliente de qualidade. Assim, a identificação rápida e definida de possíveis falhas ou alterações na rede depende do mapeamento dos nós participantes nas decisões de encaminhamento bem como dos enlaces de rede. A descoberta de sub-rede é um conceito de camada de enlace, representada pela camada 2 (layer 2, L2) do modelo OSI (Open Systems Interconnection), que tem como propósito mapear a topologia por meio do agrupamento das interfaces de redes interconectadas em um mesmo domínio de colisão. Nas técnicas analisadas de descoberta de topologia, a localização de dispositivos L2 apresenta maior complexidade pela dificuldade de identificação deles entre os dispositivos de rede, sendo os dispositivos L2 mais numerosos que dispositivos L3 em redes privadas de grande porte. Este trabalho tem como objetivo explorar essa dificuldade através do mapeamento de rede com a técnica que utiliza o algoritmo Skeleton-tree, alterando método de coleta de dados da técnica para diminuir o tempo total utilizado na descoberta de topologia. A alteração do método ativo de ICMP (Internet Control Message Protocol) para ARP (Address Resolution Protocol) apresenta maior velocidade no processo completo de descoberta de topologia de rede, decorrente da melhor eficiência na atualização e coleta de dados das AFTs (Address Forwarding Tables) em cenários com tempo limite de espera (timeout) reduzido. Essa alteração resulta em base de dados de entrada de melhor qualidade para o algoritmo Skeleton-tree, resultando em menor probabilidade de falha na implementação da descoberta de topologia. |
| id |
UERJ_147fb0db8d2c2dc3cce1415f57b9c1ca |
|---|---|
| oai_identifier_str |
oai:www.bdtd.uerj.br:1/11763 |
| network_acronym_str |
UERJ |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da UERJ |
| repository_id_str |
|
| spelling |
Descoberta em topologias de redes privadasPrivate network topologies discoveryElectronic EngineeringComputer networkOSI (Computer Network Standard)Computer Networks - ManagementTopology discoverylayer 2Network infrastructureEngenharia eletrônicaRedes de computadoresOSI (Padrão de redes de computadores)Redes de computadores - GerênciaDescoberta de topologiaCamada 2Infraestrutura de redeCNPQ::ENGENHARIASO aumento da produção e demanda de conteúdos digitais, que utilizam redes de computadores como meio de transferência, leva ao crescimento da infraestrutura dessas redes. O monitoramento dos dispositivos de rede ativos, por sua vez, é necessário para prover serviço resiliente de qualidade. Assim, a identificação rápida e definida de possíveis falhas ou alterações na rede depende do mapeamento dos nós participantes nas decisões de encaminhamento bem como dos enlaces de rede. A descoberta de sub-rede é um conceito de camada de enlace, representada pela camada 2 (layer 2, L2) do modelo OSI (Open Systems Interconnection), que tem como propósito mapear a topologia por meio do agrupamento das interfaces de redes interconectadas em um mesmo domínio de colisão. Nas técnicas analisadas de descoberta de topologia, a localização de dispositivos L2 apresenta maior complexidade pela dificuldade de identificação deles entre os dispositivos de rede, sendo os dispositivos L2 mais numerosos que dispositivos L3 em redes privadas de grande porte. Este trabalho tem como objetivo explorar essa dificuldade através do mapeamento de rede com a técnica que utiliza o algoritmo Skeleton-tree, alterando método de coleta de dados da técnica para diminuir o tempo total utilizado na descoberta de topologia. A alteração do método ativo de ICMP (Internet Control Message Protocol) para ARP (Address Resolution Protocol) apresenta maior velocidade no processo completo de descoberta de topologia de rede, decorrente da melhor eficiência na atualização e coleta de dados das AFTs (Address Forwarding Tables) em cenários com tempo limite de espera (timeout) reduzido. Essa alteração resulta em base de dados de entrada de melhor qualidade para o algoritmo Skeleton-tree, resultando em menor probabilidade de falha na implementação da descoberta de topologia.The increase in the production and demand of digital content, which uses computer networks as a mean of transfer, leads to the growth of the infrastructure of these networks. The monitoring of active network devices, in turn, is necessary to provide resilient quality service. Thus, the rapid and defined identification of possible network failures or changes depends on the mapping of the nodes involved in the forwarding decisions as well as the network links. Subnet Discovery is a concept of the link layer, represented by layer 2 (L2) of the OSI (Open Systems Interconnection) model, whose purpose is to map the topology through the interconnected network interfaces in the same broadcast domain. In the analyzed techniques of topology discovery, the location of L2 devices is more complex due to the dificulty of identifying them among the network devices, with L2 devices being more numerous than L3 devices in large private networks. This work aims to explore this dificulty through network discovery with the technique that uses the Skeleton-tree algorithm, changing the method of data collection of the technique to decrease the total time used in topology discovery. Changing the active method from ICMP (Internet Control Message Protocol) to ARP (Address Resolution Protocol) presents greater speed in the complete network topology discovery process, resulting from better eficiency in updating and collecting AFT (Address Forwarding Table) data in reduced timeout scenarios. This change results in better-quality input database for the Skeleton-tree algorithm, resulting in a lower probability of failure in the implementation of topology discovery.Universidade do Estado do Rio de JaneiroCentro de Tecnologia e Ciências::Faculdade de EngenhariaBRUERJPrograma de Pós-Graduação em Engenharia EletrônicaSztajnberg, Alexandrehttp://lattes.cnpq.br/0403732822984772Couto, Rodrigo de Souzahttp://lattes.cnpq.br/2902496394823593Oliveira, Fabiano de Souzahttp://lattes.cnpq.br/7554024807062103Campista, Miguel Elias Mitrehttp://lattes.cnpq.br/4256483085616956Kern, André Luís Dornelles2021-01-06T19:17:28Z2019-08-062019-02-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfKERN, André Luís Dornelles. Descoberta de topologia em redes privadas distribuídas. 2019. 74 f. Dissertação (Mestrado em Redes de Telecomunicações; Sistemas Inteligentes e Automação) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2019.http://www.bdtd.uerj.br/handle/1/11763porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UERJinstname:Universidade do Estado do Rio de Janeiro (UERJ)instacron:UERJ2024-02-27T18:16:49Zoai:www.bdtd.uerj.br:1/11763Biblioteca Digital de Teses e Dissertaçõeshttp://www.bdtd.uerj.br/PUBhttps://www.bdtd.uerj.br:8443/oai/requestbdtd.suporte@uerj.bropendoar:29032024-02-27T18:16:49Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ)false |
| dc.title.none.fl_str_mv |
Descoberta em topologias de redes privadas Private network topologies discovery |
| title |
Descoberta em topologias de redes privadas |
| spellingShingle |
Descoberta em topologias de redes privadas Kern, André Luís Dornelles Electronic Engineering Computer network OSI (Computer Network Standard) Computer Networks - Management Topology discovery layer 2 Network infrastructure Engenharia eletrônica Redes de computadores OSI (Padrão de redes de computadores) Redes de computadores - Gerência Descoberta de topologia Camada 2 Infraestrutura de rede CNPQ::ENGENHARIAS |
| title_short |
Descoberta em topologias de redes privadas |
| title_full |
Descoberta em topologias de redes privadas |
| title_fullStr |
Descoberta em topologias de redes privadas |
| title_full_unstemmed |
Descoberta em topologias de redes privadas |
| title_sort |
Descoberta em topologias de redes privadas |
| author |
Kern, André Luís Dornelles |
| author_facet |
Kern, André Luís Dornelles |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Sztajnberg, Alexandre http://lattes.cnpq.br/0403732822984772 Couto, Rodrigo de Souza http://lattes.cnpq.br/2902496394823593 Oliveira, Fabiano de Souza http://lattes.cnpq.br/7554024807062103 Campista, Miguel Elias Mitre http://lattes.cnpq.br/4256483085616956 |
| dc.contributor.author.fl_str_mv |
Kern, André Luís Dornelles |
| dc.subject.por.fl_str_mv |
Electronic Engineering Computer network OSI (Computer Network Standard) Computer Networks - Management Topology discovery layer 2 Network infrastructure Engenharia eletrônica Redes de computadores OSI (Padrão de redes de computadores) Redes de computadores - Gerência Descoberta de topologia Camada 2 Infraestrutura de rede CNPQ::ENGENHARIAS |
| topic |
Electronic Engineering Computer network OSI (Computer Network Standard) Computer Networks - Management Topology discovery layer 2 Network infrastructure Engenharia eletrônica Redes de computadores OSI (Padrão de redes de computadores) Redes de computadores - Gerência Descoberta de topologia Camada 2 Infraestrutura de rede CNPQ::ENGENHARIAS |
| description |
O aumento da produção e demanda de conteúdos digitais, que utilizam redes de computadores como meio de transferência, leva ao crescimento da infraestrutura dessas redes. O monitoramento dos dispositivos de rede ativos, por sua vez, é necessário para prover serviço resiliente de qualidade. Assim, a identificação rápida e definida de possíveis falhas ou alterações na rede depende do mapeamento dos nós participantes nas decisões de encaminhamento bem como dos enlaces de rede. A descoberta de sub-rede é um conceito de camada de enlace, representada pela camada 2 (layer 2, L2) do modelo OSI (Open Systems Interconnection), que tem como propósito mapear a topologia por meio do agrupamento das interfaces de redes interconectadas em um mesmo domínio de colisão. Nas técnicas analisadas de descoberta de topologia, a localização de dispositivos L2 apresenta maior complexidade pela dificuldade de identificação deles entre os dispositivos de rede, sendo os dispositivos L2 mais numerosos que dispositivos L3 em redes privadas de grande porte. Este trabalho tem como objetivo explorar essa dificuldade através do mapeamento de rede com a técnica que utiliza o algoritmo Skeleton-tree, alterando método de coleta de dados da técnica para diminuir o tempo total utilizado na descoberta de topologia. A alteração do método ativo de ICMP (Internet Control Message Protocol) para ARP (Address Resolution Protocol) apresenta maior velocidade no processo completo de descoberta de topologia de rede, decorrente da melhor eficiência na atualização e coleta de dados das AFTs (Address Forwarding Tables) em cenários com tempo limite de espera (timeout) reduzido. Essa alteração resulta em base de dados de entrada de melhor qualidade para o algoritmo Skeleton-tree, resultando em menor probabilidade de falha na implementação da descoberta de topologia. |
| publishDate |
2019 |
| dc.date.none.fl_str_mv |
2019-08-06 2019-02-27 2021-01-06T19:17: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 |
KERN, André Luís Dornelles. Descoberta de topologia em redes privadas distribuídas. 2019. 74 f. Dissertação (Mestrado em Redes de Telecomunicações; Sistemas Inteligentes e Automação) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2019. http://www.bdtd.uerj.br/handle/1/11763 |
| identifier_str_mv |
KERN, André Luís Dornelles. Descoberta de topologia em redes privadas distribuídas. 2019. 74 f. Dissertação (Mestrado em Redes de Telecomunicações; Sistemas Inteligentes e Automação) - Universidade do Estado do Rio de Janeiro, Rio de Janeiro, 2019. |
| url |
http://www.bdtd.uerj.br/handle/1/11763 |
| 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.publisher.none.fl_str_mv |
Universidade do Estado do Rio de Janeiro Centro de Tecnologia e Ciências::Faculdade de Engenharia BR UERJ Programa de Pós-Graduação em Engenharia Eletrônica |
| publisher.none.fl_str_mv |
Universidade do Estado do Rio de Janeiro Centro de Tecnologia e Ciências::Faculdade de Engenharia BR UERJ Programa de Pós-Graduação em Engenharia Eletrônica |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UERJ instname:Universidade do Estado do Rio de Janeiro (UERJ) instacron:UERJ |
| instname_str |
Universidade do Estado do Rio de Janeiro (UERJ) |
| instacron_str |
UERJ |
| institution |
UERJ |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da UERJ |
| collection |
Biblioteca Digital de Teses e Dissertações da UERJ |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UERJ - Universidade do Estado do Rio de Janeiro (UERJ) |
| repository.mail.fl_str_mv |
bdtd.suporte@uerj.br |
| _version_ |
1829133601546960896 |