Empresa

Universidade Federal de Pernambuco
Centro de Informática

Plano de Gestão - CITi

Equipe:
Francisco F. da Silva Neto – {[e-mail]}
Raoni de O. Sales Franco – {[e-mail]}

Setembro, 30
Índice

Índice 2
Introdução 3
Roteamento na Internet 3
Algoritmos de Roteamento 3
Algoritmo Vetor de Distância (Vector-Distance) 4
Algoritmo Estado de Enlace (Link-State) 5
Protocolos de Roteamento 6
Open Shortest First Path – OSPF 6
Algoritmo 6
RIP - Routing Information Protocol 7
BGP (Border Gateway Protocol) 8
Topologia Parcial da Rede 10
Inflação 11
Power Law 13
Resultados 14
Distribuição dos caminhos BGP 14
Número de Anúncios por Segundo 15
Surtos BGP 15
Simetria/Assimetria dos caminhos BGP 17

Introdução

A evolução da internet tem acontecido de maneira surpreendente, o que inicialmente era apenas uma ferramenta de troca de informações entre pesquisadores, tornou-se um dos meios de comunicação mais disseminados hoje em dia. Em 1982 existiam apenas algumas centenas de máquinas conectadas a rede, o que saltou para 2,5 milhões de computadores em janeiro de 1994.
Dentro deste contexto, o objetivo da parte inicial desse trabalho se propõe a mostrar como é realizado o roteamento na Internet, algoritmos e protocolos; problemas e soluções de roteamento na Internet.

Roteamento na Internet

O processo de encaminhar pacotes através da internet é chamado de roteamento. Isso é feito baseando-se nos seus endereços de destino, que pode ser tanto interfaces para outras redes como outros roteadores. A tabela de roteamento é formada por uma lista de destinos, que é consultada toda vez que um pacote chega ao roteador, e o respectivo caminho a ser seguido para alcançar o nó destino do pacote. Como dito anteriormente, esses caminhos podem ser ou interfaces de outras redes, ou um novo roteador que irá realizar a consulta na sua tabela para verificar qual o melhor caminho para redirecionar o pacote. Esse processo de