Configuração e Manipulação de Redes e Protocolos DHCP,

OSPF e BGP

Lara Carolina L. e Oliveira, Eduardo Freitas Gonçalves, Marília Leal Cunha

Faculdade de Computação
Universidade Federal de Uberlândia, Uberlândia, Minas Gerais
laracarolina@hotmail.com, eduardofreitascomp@gmail.com,
marilialeal16@hotmail.com

Resumo 2. Considerações Iniciais

O trabalho desenvolvido tem como objetivo o estudo
e análise de ferramentas e/ou equipamentos de
software na área de redes de computadores através da
configuração de redes e alguns de seus protocolos. Os
protocolos de rede a serem abordados são: BGP, OSPF
E DHCP, os quais serão configurados e manipulados
através do simulador GNS3.
A seguir serão explorados os principais conceitos
relacionados aos protocolos de rede abordados neste
trabalho para que, posteriormente, seja feita a
apresentação das simulações realizadas e dos
resultados obtidos.
2.1 DHCP – Dynamic Host Configuration Protocol

O DHCP (Protocolo de Configuração Dinâmica de

1. Introdução
Durante as últimas décadas, pode-se observar
claramente um significativo crescimento das redes.
Como consequência, houve o surgimento de protocolos
a fim de manipulá-las, cada um com uma finalidade
específica.
Entre os protocolos desenvolvidos pode-se citar como
exemplo o OSPF, BGP, Ipv4, Ipv6 EDHCP. Estes
protocolos são capazez de oferecer diferentes serviços
às redes, os quais serão discutidos neste artigo
apresentando suas características e funcionamento.
Além disso, serão realizadas simulações com tais
protocolos através do software GNS3, a fim de verificar
a eficácia dos seus serviços.
Este artigo está dividido em 5 seções. A seção 2
introduz os conceitos relacionados ao funcionamento
de cada um dos protocolos citados. A seção 3 apresenta
a metodologia utilizado no estudo, abordando as
características do cenário de rede escolhido para as
simulações e as configurações adotadas para a ativação
dos protocolos. A seção 4 analisa os resultados obtidos
nas simulações, e, por fim, a seção 5 apresenta as
conclusões obtidas com o estudo.
Hospedeiros) é um protocolo de serviço do
modelo TCP/IP surgido em outubro de 1993.
Segundo [1], em uma rede de Arquitetura TCP/IP,
todo computador deve possuir um endereço IP
distinto. Tal endereço, embora possa ser
configurado no hospedeiro (por hospedeiro,
entende-se qualquer equipamento ligado à
Internet) de forma manual por um administrador
de rede, pode ser obtido automaticamente
através do DHCP. Em outras palavras, este
protocolo trouxe a automatização do
fornecimento de endereços IP em uma rede.
O DHCP é um protocolo que segue o modelo
cliente-servidor, onde o servidor (Servidor DHCP)
é habilitado por um administrador de rede para
providenciar endereços IP para o hospedeiro
(Cliente DHCP).
Segundo [2], o processo de fornecimento de
endereços do DHCP pode ser resumido em 4
simples etapas:
● Descoberta do Servidor DHCP: o hospedeiro
deve buscar um servidor DHCP para se
comunicar. Para isso, ele transmite uma
mensagem Descoberta DHCP por difusão, ou
seja, sem um endereço IP de destino específico.

● Oferta do Servidor DHCP: assim que um
servidor DHCP recebe uma mensagem
Descoberta DHCP ele deve oferecer seu serviço
ao hospedeiro. Para isso, o servidor transmite
uma mensagem Oferta DHCP, também por
difusão.
● Solicitação DHCP: o hospedeiro pode receber
várias mensagens Oferta DHCP. Assim, ele
seleciona uma delas e responde à oferta
escolhida com uma mensagem Solitação DHCP,
indicando que deseja receber os serviços
oferecidos pelo servidor.
● DHCP ACK: o servidor DHCP, após ter recebido
uma mensagem Solicitação DHCP, confirma a
oferta de seus serviços ao hospedeiro enviando
uma mensagem DHCP ACK.
Após a conclusão destas estapas, o servidor
DHCP está pronto para disponibilizar não apenas
um endereço IP ao hospedeiro, mas também a
máscara de sub-rede, o endereço do servidor
DNS local e o endereço do roteador default
gateway (primeiro roteador).
2.2 Protocolos de Roteamento
Segundo [2], a função de um protocolo de
roteamento é determinar o caminho tomado por
um datagrama entre a origem e o destino. Um
protocolo de rotemento é responsável por
preencher as tabelas de roteamento dos
roteadores, onde são registrados os caminhos de
menor custo associados a cada endereço de
destino. Cada protocolo adota uma estratégia
diferente para preencher essas tabelas.
Basicamente, tais protocolos podem ter dois
tipos de roteamento: roteamento interno
(também conhecido como roteamento intra-AS)
e roteamento externo (também conhecido como
roteamento inter-AS). O termo AS se refere a um
sistema autônomo (autonomous system).
Segundo [3], sistemas autônomos, ou ASs são
grupos de redes que compartilham uma mesma
administração e a mesma política de
roteamento.
2
Neste artigo, serão abordados dois protocolos de
roteamento: OSPF (roteamento interno) e BGP
(roteamento externo), os quais serão
brevemente introduzidos nas subseções a seguir.
2.2.1 OSPF (Open Short Path First)
O OSPF (Open Short Path First) é um protocolo
voltado para o roteamento dentro de um mesmo
sistema autônomo. O nome deve-se ao fato de
este protocolo utilizar o algortimo de Open Short
Path First, também conhecido como algoritmo de
Dijkstra, para determinar os caminhos de menor
custo entre os roteadores de um AS. Assim como
o OSPF, o protocolo RIP também trata de
roteamento intra-AS, porém o OSPF é visto como
um sucessor do RIP por apresentar características
mais avançadas.
No OSPF, os roteadores trocam informações
acerca dos estados dos enlaces ligados às suas
portas, ou seja, o algoritmo usado para o
funcionamento deste protocolo é o de estado de
enlace. Neste algoritmo, inicialmente os
roteadores trocam informações entre si a fim de
construir a sua base de dados referente aos
estados dos enlaces (o estado de uma enlace
consiste em informações acerca do endereço IP
da interface a qual o enlace está ligado, máscara
de rede, roteadores conectados a essa rede,
dentre outras). Após construída essa base de
dados, é possível determinar o melhor caminho
para cada destino na rede. Periodicamente, os
roteadores trocam informações novamente para
que os estados dos enlaces fiquem atualizados. É
importante salientar que em protocolos de
estado de enlace, como o OSPF, roteadores
mantém informações sobre o sistema autônomo
inteiro, ou seja, cada roteador conhece o estado
de enlace de cada roteador na rede.
A fim de minimizar a complexidade da
implementação, em uma rede OSPF os
roteadores podem ser são divididos
hierarquicamente em áreas, como mostrado na
Figura 1.
 Figura 1: Divisão em áreas em rede OSPF.
Com essa divisão hierarquica consegue-se
poupar espaço na tabela de roteamento de cada
roteador, já que este apenas manterá
informações acerca do estado de enlace dos
roteadores que pertencem à sua área. A área 0,
chamada de Backbone, é a área central da rede
por meio da qual todas as áreas se comunicam.
2.2.2 BGP (Border Gateway Protocol)
O BGP (Border Gateway Protocol) também é um
protocolo de roteamento, porém este trata do
roteamento entre sistemas autônomos
diferentes. O BGP permite que um sistema
autônomo obtenha informações para atingir
outras sub-redes e divulgue tais informações
para seus roteadores internos. Para isso, o BGP
assume que tais roteadores utilizam algum
protocolo de roteamento interno (também
conhecido como IGP – interior gateway
protocol), como o RIP ou OSPF. Dessa forma,
pode-se dizer que o BGP permite que dados
destinados a outro AS trafeguem entre os ASs até
atingir o AS de destino, e dentro dele siga até o
destino final através de algum sistema de
roteamento interno. A figura 2 ilustra o este
conceito.
Para que seja feita a comunicação entre
diferentes ASs, o BGP utiliza roteadores de
borda em cada AS. Um roteador de borda é
aquele se conecta diretamente com o roteador
de outro AS. Dessa forma, roteadores em um AS
que desejam alcançar um destino em outro AS,
primeiramente direcionam a informação ao
roteador de borda. Este por sua vez usa o
protocolo BGP para a comunicação externa.
3
Figura 2 – Roteamento IGP E BGP em uma rede.
No BGP, enlaces que ligam roteadores de Ass
distintos e enlaces que ligam roteadores de um
mesmo AS apresentam conexões BGP TCP,
chamadas de sessões.
Sessões entre roteadores de um mesmo AS são
denominadas sessões iBGP e sessões entre
roteadores de Ass diferentes denominam-se
sessões eBGP.
Quando um roteador deseja atingir um destino,
ele anuncia um prefixo para uma sessão BGP. Um
prefixo pode representar uma sub-rede ou um
conjunto de sub-redes. Além do prefixo, também
são anunciados atributos BGP. Pode-se citar o
AS-PATH e o NEXT-HOP como dois dos principais
atributos BGP. Através do AS-PATH é possível
verificar por quais Ass o anúncio passou. Já o
NEXT-HOP contém o endereço da interface do
roteador que realizou o anúncio. O prefixo
anunciado por um roteador em conjunto com os
atributos BGP forma uma rota.
No BGP, a determinação das rotas é feita através
do iBGP e do eBGP e, por isso, cada roteador
pode conhecer mais de um caminho para atingir
um prefixo. Dessa forma, é necessário executar
algum algoritmo que selecione, dentre todas as
rotas possíveis, aquela de menor custo. De forma
resumida, segundo [2], a seleção do melhor
caminho é feita através dos seguintes passos, os
quais são repetidos até que sobre apenas uma
rota:
• Cada rota recebe um valor de preferência. São
selecionadas as rotas que possuem os maiores
valores de preferência.
• Dentre as rotas remanescentes, são
selecionadas aquelas que possuem AS-PATH mais
curto.
• Dentre as rotas remanescentes, são
selecionadas aquelas que possuem NEXT-HOP
mais próximo.
Para que roteadores em uma rede BGP possam
se comunicar, eles utilizam mensagens BGP:
• OPEN – usada para iniciar a abertura de uma
sessão BGP.
• KEEP ALIVE – tais mensagens são trocadas
periodicamente para que roteadores verifiquem
se suas conexões estão ativas.
• NOTIFICATION – usada para notificar detecção
de erros no estabelecimento de uma sessão BGP.
• UPDATE – usada para divulgar atualizações nas
rotas.
As introduções dadas acerca dos protocolos de
roteamento OSPF E BGP foram breves. Esses
protocolos, especialmente o BGP, possuem certo
grau de complexidade que renderam estudos
exclusivos a eles.
2.3 Protocolo IP
Um endereço IP define uma sequência de bits
exclusiva para cada dispositivo conectado a uma
rede. Através de seu endereço IP, um dispositivo
pode ser identificado e alcançado por outros
dispositivos na rede. O endereçamento IP é a
técnica para a definição de tais endereços, o qual
é implementado por um protocolo de
endereçamento IP. O protocolo IP possui duas
versões, as quais serão abordadas neste estudo:
iPv4 e iPv6. A seguir é feita uma breve
introdução acerca dessas duas versões.
2.3.1 Endereçamento iPv4
4
O iPv4 (Protocolo IP versão 4) é uma versão do
protocolo IP proposta pela ARPANET em 1983.
Nessa forma de endereçamento IP são definidos
endereços IP de 32 bits para os dispositivos de
uma rede. Tais bits estão dispostos na forma de 4
octetos, sendo cada um desses octetos
separados por um ponto. A notação utilizada
dispõe cada um desses octetos em sua forma
decimal, como mostra a figura 3.
Figura 3 – Endereçamento iPV4
Os bits mais significantes do endereço IP definem
a rede a qual o dispositivo pertence. Os
bits menos significativos definem a subrede e
identificam o dispositivo.
Um datagrama iPV4 (pacote da camada de rede)
tem os seguintes campos:
• Comprimento: comprimento do datagrama em
bytes.
• Tempo de vida: determina por quanto tempo o
datagrama pode circular na rede.
• Identificador, deslocamento de fragmentação,
flags: estes campos são usadas na técnica de
fragmentação IP. Nessa técnica caso um
datagrama IP, ao ser encapsulado em um quadro
da camada de enlace, exceda a capacidade
máxima do quadro, ele pode ser dividido em
fragmentos, que serem enviados
separadamente.
• Soma de veridicação do cabeçalho: usado para
detecção de erros no datagrama.
• Endereços IP de origem e de destino: contém
os endereços da interface do roteador que
enviou o datagrama e da interface do roteador
que o receberá.
• Opções: permite extensão do cabeçalho
• Protocolo: indica para qual protocolo da
camada de transporte (TCP ou UDP) o datagrama
será passado.
• Dados: carga útil do datagarama.
O iPv4 é a versão do protocolo IP mais usada
atualmente, apesar de que o seu sucessor iPv6,
introduzido na próxima subseção, se tornará a
versão mais utilizada futuramente . Isso se deve
ao fato do esgotamento de endereços iPV4.
2.3.2 Endereçamento iPv6
Frente ao grande crescimento da demanda por
endereços IP, o endereçamento iPV4 de 32 bits
passou a não ser mais suficiente. Surgiu a neces-
sidade de se desenvolver uma versão sucessora
ao iPV4, capaz de suprir a necessidade de en-
dereços. Foi oficializado então, em 2012, a ver-
são 6 do protocolo IP, o iPv6.
O espaço de endereçamento do iPV6 é de 128
bits, o que assegura o fornecimento de en-
dereços IP, sem esgotamento. Endereços iPV6
são expressos em notação hexadecimal, como
mostra a figura 4.
Figura 4 – Endereçamento iPV6
O datagrama iPV6 é mais simples que o data-
grama iPV4. Não contém os campos para frag-
mentação do IP, pois esse processo passa a ser
responsabilidade dos hosts e não mais dos
roteadores intermediários. Também não há
campo reservado para soma de verificação, pois
assume-se que o canal de comunicação é confi-
5
avel. Os campos do datagrama iPV6 são os
seguintes:
• Rótulo de fluxo: identifica a qual fluxo de data-
gramas o datagrama pertence.
• Comprimento da carga útil: comprimento dos
dados em bytes.
• Classe de tráfego: usado para priorizar um
datagrama em um fluxo de datagramas.
• Limite de saltos: estabelece um número máx-
imo de saltos pelos quais o datagrama pode pas-
sar. Atingido o limite, o datagrama é descartado.
• Próximo cabeçalho: indica para qual protocolo
da camada de transporte (TCP ou UDP) o data-
grama será passado.
• Endereços IP de origem e de destino: contém
os endereços da interface do roteador que en-
viou o datagrama e da interface do roteador que
o receberá.
• Dados: carga útil do datagarama.
É importante enfatizar que, por mais que
endereços iPV4 tenham se esgotado, eles não
foram subtituídos por endereços iPV6. Ou seja,
dispositivos com endereços ipV4 e endereços
iPV6 operam simultaneamente na rede e devem
se comunicar. Para que essa comunicação seja
possível, é necessário um procedimento
conhecido como implantação de túnel. Nessa
técnica, roteadores habilitados para iPV4
formam um “túnel” entre roteadores habilitados
para iPV6. Para que um datagrama seja passado
de um roteador iPV6 para um roteador iPV4, o
roteador iPV6 deve colocar o datagrama inteiro
no campo de dados de um datagrama iPV4. Este
datagrama pode ser repassado normalmente
entre roteadores iPV4. Assim que este
datagrama chega à um roteador iPV6, este extrai
o datagrama iPV6 que está no campo de dados
do datagrama iPV4.
 e 0/1 2001:cafe:db3::1
………………………………………….
3. Metodologia e 0/2 2001:cafe:db4::1

Para apresentar a metodologia empregada neste R3 e 0/0 2001:cafe:db2::2

trabalho, primeiramente será apresentado o
cenário de rede proposto, no qual serão e 0/1 2001:cafe:db3:2
implementados e avaliados os protocolos. Em
seguida, serão mostrados os equipamentos R4 e 0/0 192.168.1.1
utilizados no cenário e as configurações
e 0/1 192.168.2.1
empregadas a cada um deles. Por fim, serão
apresentados os experimentos propostos para
R5 e 0/0 192.168.2.2
avaliar os protocolos.
O cenário proposto constitui uma rede composta e 0/1 192.168.3.1
por 7 roteadores. Tais roteadores estão
agrupados em em 3 sistemas autônomos: AS1, R6 e 0/0 192.168.3.2
AS2 e AS3. A figura 5 ilustra a topologia deste
cenário, a qual foi implementada no simulador e 0/1 192.168.4.1
GNS3.
R7 e 0/0 192.168.4.2

e 0/1 192.168.5.1

Tabela 1 – Configuração dos endereços IPV6 e IPV4

Através da tabela 1, pode-se perceber que na

configuração dos endereços IP foram usadas as duas
versões do protoclo IP: iPV4 e iPV6. O sistema
Figura 5 – Topologia de Rede autonômo AS1 tem seus roteadores habilitados
para iPV6, com exceção do roteador R4. Os demais
Todos os roteadores utilizados no cenário são sistemas autônomos tem seus roteadores
roteadores modelo CISCO 3600. Também é habilitados para iPV4. Isso implica a necessidade
usado um switch para conectar o servidor DHCP de implantação de um túnel entre os
a dois outros equipamentos, os hosts, os quais roteadores R4 e R7 para que os ASs se comuniquem.
são os clientes DHCP. As configurações de
Para roteamento intra-AS foi utililizado o protocolo
endereço para cada um desses roteadores são
OSPF e para roteamento inter-AS foi utilizado o
apresentadas na tabela 1, bem como por meio
proto- colo BGP.
de quais interfaces os roteadores se
interconectam. Os endereços IP dos hosts são atribuídos através do
servidor DHCP. O servidor DHCP foi habilitado para
fornecer os endereços IP para os hosts. Os
Roteador Interface Endereço IP
endereços obtidos pelo servidor serão apresentados
nas próximas subções.
R1 e 0/0 2001:cafe:db1::1
Após essas configurações, que serão apresentadas
e 0/1 2001:cafe:db2::1 detalhadamente na próxima subseção, foram
realizados testes verificar se realmente cada
R2 e 0/0 2001:cafe:db1::2 roteador é capaz de se comunicar com qualquer
roteador na rede. Para isso, foi
6
utilizado o comando ping para cada par origem e
R(config-if)# ipv6 ospf 1 area 0
destino existente dentro de cada AS para checar se
há comunicação entre esses pares. De fato, o
comando ping retornou sucesso para todos os pares ● Habilitando OSPF nos roteadores ipv4
origem destino, confirmando a conectividade R# configure terminal
estabelecidade entre os roteadores através do
protocolos OSPF. R (config)# router ospf 1
Através do comando show ipv6 route e show ip R(config-if)# network 192.168.X.0 area 0
route foi possível verificar as rotas estabelecidas na
rede através do protocolo BGP. De fato, para cada ● Habilitando BGP nos roteadores de borda iPV4:
roteador, o protocolo determinou rotas para
R# configure terminal
alcançar todos os roteadores da rede.
R(config)# router bgp 1
3.1 Comandos utilizados para configuração R(config-router)#bgp router-id 1.1.1.1

Os comandos apresentados a seguir mostram como R(config-router)#neighbor 192.168.X.X remote-

foram configurados os endereços de cada roteador as [2|3]
, os protocolos OSPF, BGP e DHCP e a técnica de
R(config-router)#address-family ipv4 unicast
tunelamento.
R(config-router-af)#neighbor192.168.X.X
● Configurando endereços iPV6 nas interfaces
activate
ethernet
R# configure terminal
R(config-router-af)#network 192.168.X.0

R (config) ipv6 unicast-routing ● Configurando Servidor DHCP:

R (config)# interface ethernet 0/[0|1]
# ip dhcp pool REDES
R (config-if)# ipv6 enable
# network 192.168.5.0 255.255.255.0
R (config-if) ipv6 address 2001:cafe:dbX::X/64
# default-router 192.168.5.1
R (config-if)# no shutdown
# dns-server 8.8.8.8 8.8.4.4
● Configurando endereços iPV4 nas interfaces
# lease 0 8 30
ethernet:
# exit
R# configure terminal
R (config)# interface ethernet 0/[0|1] ● Configurando tunelamento iPV6 para iPV4:
R(config)# ip address 192.168.X.X255.255.255.0
1) Na começo do tunel (e0/0 de R4)
R (config-if)# no shutdown
R# configure terminal
● Habilitando OSPF nos roteadores iPV6: R(config)# interface tunnel 0
R# configure terminal R(config)# tunnel source e 0/0
R (config)# ipv6 router ospf 1 R(config)# tunnel destination 192.168.4.2
R(config-if)# router-id X.X.X.X R(config)# ipv6 address 2001:cafe:db4::2
R(config-if)# no shutdown
2)No fim do tunel (e0/0 de R7)
R(config-if)# interface ethernet 0/[1|0]
R# configure terminal
7
R(config)# interface tunnel 0
R(config)# tunnel source e 0/0
R(config)# tunnel destination 192.168.1.1
Figura 8 – Tunelamento IPV6 para IPV4
R(config)# ipv6 address 2001:cafe:db4::3
A figura 9 apresenta o resultado obtido com a
ativação de um servidor DHCP na rede. Foram
4. Apresentação dos Resultados inseridos os comandos “ip dhcp” e “show ip”
para verificar o funcionamento do protocolo no
Pode-se comprovar a eficiência dos protocolos host PC1. De fato, o servidor DHCP atribuiu um
ativados no simulador GNS3 a partir da endereço IP para o host PC1.
ferramenta Wireshark.
Na figura 6, pode-se observar o que acontece
quando o comando ping é executado no
roteador R6 para o roteador R5, os quais estão
em ASs diferentes. A partir do Wireshark foi
possível observar a troca de mensagens KEEP
ALIVE entre esses dois roteadores através do
protocolo BGP.

Figura 6 – Protocolo BGP no Wireshark

A figura 7 mostra a captura obtida pelo

Wireshark após a execução do comando ping de
R7 para a interface de R6 que não está
diretamente conectada a ele. Nesse cenário, o
protocolo OSPF deve permitir que o comando
ping retorne sucesso, o que acontece de fato.
Figura 7 – Protocolo OSPF no Wireshark
Na figura 8 pode-se observar o que acontece
quando executamos o comando ping do roteador
R7 em um roteador iPV6. Aqui verificamos a
eficácia do túnel ipv6 construído entre R4 e R7.
De fato, R7 consegue se comunicar com
roteadores iPV6.
8
Figura 9 – Resultados do Protocolo DHCP
5. Considerações finais
Diante das simulações feitas e dos resultados
obtidos, pode-se concluir que, de fato, cada um
dos protocolos abordados neste trabalho são
eficazes em seus serviços. Além disso, foi
possível compreender e analisar o
funcionamento das redes, especialmente a
forma como elas se interconectam e
estabelecem rotas entre si através da simulação
dos protocolos de roteamento.
É importante ressaltar também que, com este
trabalho, foi possível verificar como os vários
protocolos existentes operam em conjunto nas
redes e como alguns deles se completam para
realizar suas funções, como é o caso dos
protocolos BGP e OSPF.
De maneira geral, o trabalho realizado foi capaz
de comprovar a eficiência dos protocolos OSFP,
BGP, DHCP e de técnicas como o tunelamento,
mostrando as suas importâncias e modos de
operação nas redes.

6. Referências Bibliográficas

[1] https://memoria.rnp.br/newsgen/9911/dhcp.html
[2] Kurose, Ross. Redes de Computadores e a
Internet, 6ª edição.
[3] Frederico Madeira, Introdução ao BGP, 2006.
[4] https://memoria.rnp.br/newsgen/9903/bgp4.html
[5] Jailton Santos das Neves, Waldeck Ribeiro Torres .
O Protocolo OSPF.