Algoritmo de seleção e filtragem de rotas para redução das tabelas de encaminhamento

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Farias, Luiz Fernando Teixeira de
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
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:
CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
FIB reduction
Routing protocols
RIB
DFZ
Redução da FIB
Protocolos de roteamento
Link de acesso: http://hdl.handle.net/unirio/12020
Resumo: Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2014/19.
id UNIRIO_d786273a754fb2433da5dbeda7674d66
oai_identifier_str oai:localhost:unirio/12020
network_acronym_str UNIRIO
network_name_str Repositório Hórus
repository_id_str
spelling Algoritmo de seleção e filtragem de rotas para redução das tabelas de encaminhamentoCIÊNCIAS EXATAS E DA TERRACIÊNCIA DA COMPUTAÇÃOFIB reductionRouting protocolsRIBDFZRedução da FIBProtocolos de roteamentoRIBDFZDissertação também disponível em formato impresso, com o número de chamada CCET MI 2014/19.n/aThe progressive increase of the global routing table is an obstacle for the Internet growth. Besides, the use of virtualization in datacenter networks and the arise of software-defined networking (SDN) intensified the demand for processing and storage resources, increasing even more the cost of router platforms. This work proposes an algorithm that reduces the forwarding table, or forwarding information base (FIB), from calculations based on the routing table, or routing information base (RIB), from the perspective of the outgoin interface for a given route. This approach allows the reduction of the FIB according to the used network topology. Experiments with the proposed algorithm were done using the BIRD routing software over Linux LXC virtual machines. Measures related to the forwarding table size and network latency were obtained and analysed for a scenario representing two Internet providers announcing network prefixes with the BGP protocol. The second is a real scenario with all prefixes using the Internet global routing table obtained in the Looking Glass server of the Route Views Project.n/aO aumento da tabela de roteamento global é um obstáculo para o crescimento da Internet. Além disso, o uso da virtualização em datacenter e as Redes Definidas por Software (SDN) intensificaram a demanda por recursos de processamento e armazenamento, aumentando ainda mais os custos das plataformas de roteamento. Este trabalho propõe um algoritmo que reduz o tamanho da tabela de encaminhamento (FIB, Forwarding Information Base) a partir de cálculos realizados com base na tabela de roteamento (RIB, Routing Information Base) sob a ótica da interface de saída para uma dada rota. Esta abordagem possibilita a redução da FIB de acordo com a topologia da rede empregada. Experimentos com o algoritmo proposto foram realizados com o software de roteamento BIRD em máquinas virtuais LXC no kernel do Linux. Medidas relativas ao tamanho da tabela de encaminhamento e à latência na rede foram obtidas e analisadas para dois cenários. O primeiro representa dois provedores de serviço de Internet anunciando prefixos com o protocolo BGP. O segundo é um cenário real com todos os prefixos da Internet usando a tabela de roteamento global obtida no servidor Looking Glass do projeto Route Views.Diniz, Morganna CarmemLucena, Sidney Cunha deDiniz, Morganna CarmemLucena, Sidney Cunha deCampos, Carlos Alberto VieiraRocha, Antônio Augusto de AragãoSalles, Ronaldo MoreiraFarias, Luiz Fernando Teixeira de2018-07-18T20:39:12Z2018-07-18T20:39:12Z2014-09-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisFARIAS, Luiz Fernando Teixeira de. Algoritmo de seleção e filtragem de rotas para redução das tabelas de encaminhamento. 2014. 95 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro. Rio de Janeiro, 2014.http://hdl.handle.net/unirio/12020info:eu-repo/semantics/openAccessporreponame:Repositório Hórusinstname:Universidade Federal do Estado do Rio de Janeiro (UNIRIO)instacron:UNIRIO2018-07-18T20:39:12Zoai:localhost:unirio/12020Repositório InstitucionalPUBhttp://www.repositorio-bc.unirio.br:8080/oai/requestbiblioteca.sid@unirio.bropendoar:2024-12-06T17:58:08.886225Repositório Hórus - Universidade Federal do Estado do Rio de Janeiro (UNIRIO)false
dc.title.none.fl_str_mv Algoritmo de seleção e filtragem de rotas para redução das tabelas de encaminhamento
title Algoritmo de seleção e filtragem de rotas para redução das tabelas de encaminhamento
spellingShingle Algoritmo de seleção e filtragem de rotas para redução das tabelas de encaminhamento
Farias, Luiz Fernando Teixeira de
CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
FIB reduction
Routing protocols
RIB
DFZ
Redução da FIB
Protocolos de roteamento
RIB
DFZ
title_short Algoritmo de seleção e filtragem de rotas para redução das tabelas de encaminhamento
title_full Algoritmo de seleção e filtragem de rotas para redução das tabelas de encaminhamento
title_fullStr Algoritmo de seleção e filtragem de rotas para redução das tabelas de encaminhamento
title_full_unstemmed Algoritmo de seleção e filtragem de rotas para redução das tabelas de encaminhamento
title_sort Algoritmo de seleção e filtragem de rotas para redução das tabelas de encaminhamento
author Farias, Luiz Fernando Teixeira de
author_facet Farias, Luiz Fernando Teixeira de
author_role author
dc.contributor.none.fl_str_mv Diniz, Morganna Carmem
Lucena, Sidney Cunha de
Diniz, Morganna Carmem
Lucena, Sidney Cunha de
Campos, Carlos Alberto Vieira
Rocha, Antônio Augusto de Aragão
Salles, Ronaldo Moreira
dc.contributor.author.fl_str_mv Farias, Luiz Fernando Teixeira de
dc.subject.por.fl_str_mv CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
FIB reduction
Routing protocols
RIB
DFZ
Redução da FIB
Protocolos de roteamento
RIB
DFZ
topic CIÊNCIAS EXATAS E DA TERRA
CIÊNCIA DA COMPUTAÇÃO
FIB reduction
Routing protocols
RIB
DFZ
Redução da FIB
Protocolos de roteamento
RIB
DFZ
description Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2014/19.
publishDate 2014
dc.date.none.fl_str_mv 2014-09-30
2018-07-18T20:39:12Z
2018-07-18T20:39:12Z
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 FARIAS, Luiz Fernando Teixeira de. Algoritmo de seleção e filtragem de rotas para redução das tabelas de encaminhamento. 2014. 95 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro. Rio de Janeiro, 2014.
http://hdl.handle.net/unirio/12020
identifier_str_mv FARIAS, Luiz Fernando Teixeira de. Algoritmo de seleção e filtragem de rotas para redução das tabelas de encaminhamento. 2014. 95 f. Dissertação (Mestrado em Informática) - Universidade Federal do Estado do Rio de Janeiro. Rio de Janeiro, 2014.
url http://hdl.handle.net/unirio/12020
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.source.none.fl_str_mv reponame:Repositório Hórus
instname:Universidade Federal do Estado do Rio de Janeiro (UNIRIO)
instacron:UNIRIO
instname_str Universidade Federal do Estado do Rio de Janeiro (UNIRIO)
instacron_str UNIRIO
institution UNIRIO
reponame_str Repositório Hórus
collection Repositório Hórus
repository.name.fl_str_mv Repositório Hórus - Universidade Federal do Estado do Rio de Janeiro (UNIRIO)
repository.mail.fl_str_mv biblioteca.sid@unirio.br
_version_ 1817726468388552704

Registros relacionados