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

Farias, Luiz Fernando Teixeira de

DSpace Home
→
Centro de Ciências Exatas e Tecnologia (CCET)
→
Informática Aplicada
→
INAP - Dissertações de Mestrado
→
View Item

dc.contributor.advisor	Diniz, Morganna Carmem
dc.contributor.author	Farias, Luiz Fernando Teixeira de
dc.date.accessioned	2018-07-18T20:39:12Z
dc.date.available	2018-07-18T20:39:12Z
dc.date.issued	2014-09-30
dc.identifier.citation	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.	pt_BR
dc.identifier.uri	http://hdl.handle.net/unirio/12020
dc.description	Dissertação também disponível em formato impresso, com o número de chamada CCET MI 2014/19.	pt_BR
dc.description.sponsorship	n/a	pt_BR
dc.language.iso	Portuguese	pt_BR
dc.rights	openAccess	pt_BR
dc.title	Algoritmo de seleção e filtragem de rotas para redução das tabelas de encaminhamento	pt_BR
dc.type	masterThesis	pt_BR
dc.contributor.advisor-co	Lucena, Sidney Cunha de
dc.contributor.referee	Diniz, Morganna Carmem
dc.contributor.referee	Lucena, Sidney Cunha de
dc.contributor.referee	Campos, Carlos Alberto Vieira
dc.contributor.referee	Rocha, Antônio Augusto de Aragão
dc.contributor.referee	Salles, Ronaldo Moreira
dc.degree.department	CCET	pt_BR
dc.degree.grantor	Universidade Federal do Estado do Rio de Janeiro - UNIRIO	pt_BR
dc.degree.level	Mestrado Acadêmico	pt_BR
dc.degree.local	Rio de Janeiro, RJ.	pt_BR
dc.degree.program	Programa de Pós-Graduação em Informática	pt_BR
dc.subject.cnpq	CIÊNCIAS EXATAS E DA TERRA	pt_BR
dc.subject.cnpq	CIÊNCIA DA COMPUTAÇÃO	pt_BR
dc.subject.en	FIB reduction	pt_BR
dc.subject.en	Routing protocols	pt_BR
dc.subject.en	RIB	pt_BR
dc.subject.en	DFZ	pt_BR
dc.description.abstracten	The 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.	pt_BR
dc.degree.country	Brasil	pt_BR
dc.description.sponsordocumentnumber	n/a	pt_BR
dc.description.abstractpt	O 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.	pt_BR
dc.subject.pt	Redução da FIB	pt_BR
dc.subject.pt	Protocolos de roteamento	pt_BR
dc.subject.pt	RIB	pt_BR
dc.subject.pt	DFZ	pt_BR