Seo: Tutoriais Banda Larga

Redes IP I: Introduo
Apresentao do Tema
medida que a internet cresce, as redes de operadoras de telecomunicaes e provedores de
internet tambm (STALLINGS, 2003). Assim, com o crescimento de tais estruturas, conforme
for o mtodo de roteamento empregado por essas empresas, podem-se encontrar alguns
problemas referentes escalabilidade, ou seja, haver uma dificuldade exponencial na
administrao da rede e, dependendo do nvel do crescimento, tornar-se- praticamente
impraticvel o gerenciamento de tal estrutura. Com isso, o roteamento recebe uma ateno
especial nesses casos e, quando se comenta em roteamento, logo se associa camada de
rede.
A camada de rede possui a funo de rotear os pacotes de uma interface para outra de sada.
Dentro de tal camada se encontra o algoritmo de roteamento, que a parte
do software responsvel pela deciso sobre a linha de sada a ser utilizada na transmisso do
pacote de entrada. O roteamento pode ser efetuado de duas formas (TANEMBAUM, 2003):
O primeiro mtodo se utiliza da interveno humana para realizar a escolha das rotas e a
atualizao da tabela de roteamento. Tal tcnica conhecida como roteamento esttico.
Em algoritmos de roteamento estticos, as rotas mudam muito lentamente ao longo do tempo,
muitas vezes como resultado de interveno humana (por exemplo, uma pessoa editando
manualmente a tabela de repasse do roteador) (KUROSE; ROSS, 2009, p. 277).
O segundo mtodo - os algoritmos dinmicos - toma decises de roteamento quando h
alteraes de topologia, trfego, nmero de hops e tempo de transmisso da informao em
um determinado tempoT segundos. As aes so realizadas por um software, ou seja, sem a
interveno humana (TANEMBAUM, 2003).
Portanto a finalidade de um algoritmo de roteamento simples: dado um conjunto de
roteadores conectados por enlaces, um algoritmo de roteamento descobre um bom caminho
entre o roteador de fonte e o roteador de destino. Normalmente, um bom caminho aquele
que tem o menor custo (KUROSE; ROSS, 2009, p. 276).
Os protocolos citados anteriormente esto contidos dentro da classe IGP Interior gateway
Protocol. Protocolos IGP so usados para troca de informaes entre routers pertencentes a
um mesmo sistema autnomo AS Autonomous System - (Sistema Autnomo), que uma
coleo de redes sob um mesmo domnio administrativo. J protocolos EGP Exterior
Gateway Protocol - so utilizados para comunicao entre os ASs distintos (FILIPPETTI,
2008).
Dentro da classe de algoritmos de roteamento internos, os mais utilizados so os seguintes:
RIP, OSPF, IGRP EIGRP, IS-IS. Alguns destes so abertos, j outros so proprietrios de
grandes fabricantes de equipamentos de redes. Os protocolos citados podem adotar um
mtodo denominado de estado do enlace, para definir suas rotas, ou outro, que se designa
vetor de distncia (TANEMBAUM, 2003).
Neste trabalho, pretende-se estudar os protocolos que foram citados nos pargrafos
anteriores, para assim, verificar se vivel a implantao dos mesmos na rede da Sul !
Internet Canoinhas (Provedor de internet e fornecedora de servios de internet banda larga
residencial, links dedicados empresarias e VoIP). Tambm, com os resultados obtidos,

constatar principalmente a escalabilidade, pois esta caracterstica desejvel.

Delimitao do Problema
Em uma rede de dados de mdio a grande porte h muitos dispositivos a serem monitorados e
configurados e roteadores com inmeras rotas existentes, principalmente se empregada na
rede o roteamento esttico. Tal mtodo requer constante manuteno da tabela de roteamento
e, tambm, torna difcil a escalabilidade da rede.
Destaca-se quando um link para de funcionar ou est com uma carga de dados perto do limite.
Se for empregado o roteamento esttico, a atualizao da tabela de roteamento pode ser lenta,
pois necessria a interveno humana nesta ao. Dessa forma, imprescindvel que um
administrador de rede fique constantemente monitorando a rede, para assim, quando verificar
problemas como os citados anteriormente, efetuar a alterao das rotas. Dessa forma, a rede
pode ter problemas relacionados a desempenho.
Outro problema que surge na utilizao de roteamento esttico com relao escalabilidade,
pois a adio de novos dispositivos e links ocasiona a criao de novas rotas. Com isso,
necessria a atualizao das tabelas de roteamento. Tal processo deve ser feito pelo
administrador da rede. Isso pode se tornar trabalhoso e complexo, dependendo da
abrangncia da rede.
Com a utilizao de protocolos de roteamentos dinmicos, seria possvel tornar a rede mais
fcil de administrar, como tambm, tornar mais escalvel?
Justificativa
Na comunicao entre um mesmo sistema autnomo, conforme for o nvel de complexidade,
alguns pontos podem se tornar difceis de administrar. Destaca-se o roteamento dos pacotes
entre os roteadores. O tipo de roteamento empregado pode influenciar positivamente ou
negativamente em alguns aspectos como estabilidade, escalabilidade, administrao e
desempenho.
Assim, percebe-se a importncia que se deve dar ao roteamento. Quando as rotas de uma
rede so bem definidas e administradas, a chance de sucesso no bom funcionamento
significativamente maior.
Uma caracterstica importante na utilizao do roteamento dinmico a estabilidade que se
pode obter conforme a escolha do algoritmo. Devido ao fato que certos protocolos apresentam
uma rpida atualizao nas suas tabelas de roteamento, os mesmos tero facilidade em se
adequar s mudanas que podem ocorrer na topologia da rede, devido a algum problema em
um link ou roteador (TANEMBAUM, 2003).
A Engenharia de trfego tambm pode aproveitar-se do emprego de protocolos de roteamento
dentro de uma AS. O algoritmo capaz de realizar o balanceamento de carga entre os links,
ou seja, o mesmo ir escolher as rotas que esto com menos trfego, obtendo assim uma
melhora no desempenho da rede.
Outro fator que se destaca a escalabilidade que, sem dvida, possui uma importncia mpar
na escolha do mtodo de roteamento nas redes, principalmente naquelas com uma escala
entre mdia e grande, pois a configurao e manuteno no roteamento pode tomar um tempo
precioso na administrao que, em muitas vezes, inexistente. Com isso, o uso de roteamento
dinmico pode facilitar tal configurao, culminando assim em uma rede escalvel.
Fazendo o uso das informaes demonstradas nos pargrafos anteriores, pretende-se verificar
os resultados da rede aps implantao de protocolo de roteamento interno, evidenciando-se a
escalabilidade da rede.

Objetivos
O objetivo geral deste trabalho investigar a influncia de protocolos de roteamento internos
dinmicos, na caracterstica escalabilidade, de um sistema autnomo.
Os objetivos especficos so:
Descrever a topologia atual empregada pelo sistema autnomo em estudo;
Analisar protocolos de roteamento internos dinmicos;
Determinar qual protocolo de roteamento interno atende s necessidades exigidas pela
rede;
Verificar resultados da rede simulada, aps implementao do protocolo de roteamento
interno dinmico;
Avaliar a utilizao de protocolos de roteamento internos dinmicos na rede real do
sistema autnomo.
Tutoriais
Este tutorial parte I apresenta o embasamento terico do estudo de caso, com nfase nos
fundamentos das Redes IP, nos algoritmos de roteamento e nos protocolos de roteamento.
O tutorial parte II apresentar os procedimentos metodolgicos usados, o detalhamento do
estudo de caso, os resultados alcanados e sua anlise, e as concluses do trabalho
realizado.

Redes IP I: Fundamentos Redes

Para ser possvel o aprofundamento nos assuntos referentes a protocolos de roteamento
dinmicos, torna-se necessrio dedicar um breve captulo sobre alguns fundamentos de redes.
Internet
Quando se fala em redes, no se pode deixar de citar sobre a internet, que um conglomerado
de vrias redes, assim, formando uma estrutura importantssima nas comunicaes.
Existem algumas denominaes para a palavra internet.
Para KUROSE & ROSS:
A internet permite que aplicaes distribudas que executam em seus sistemas finais
troquem dados entre si (KUROSE ; ROSS, 2009, p. 4).

J a definio de TANEMBAUM para a internet a seguinte:

Uma mquina est na Internet quando executa a pilha de protocolos TCP/IP, tem um
endereo IP e pode enviar pacotes IP a todas as outras mquinas da Internet
(TANEMBAUM, 2003, p. 60).
Nos dias atuais, a internet pblica uma rede de computadores mundial, ou seja, uma rede
que interconecta milhes de equipamentos de computao ao redor do mundo. No se passou
muito tempo, tais equipamentos eram PCs tradicionais de mesa, estaes de trabalhos com
sistemas Unix (Plataforma de sistemas operacionais) e os chamados servidores que
armazenam e transmitem informaes, como pginas Web e mensagens de E-mail. (KUROSE ;
ROSS, 2009).
Entretanto, sistemas finais que at algum tempo atrs no eram componentes tradicionais na
internet como agendas digitais (PDAs), TVs, computadores portteis, telefones celulares,
automveis, equipamentos de sensoriamento ambiental, telas de fotos, sistemas domsticos
eltricos e de segurana, cmeras Web e at mesmo torradeiras esto sendo cada vez mais
conectados Internet (KUROSE, ROSS, 2009).
Grande parte deste crescimento se deve s empresas denominadas de provedores de servios
de Internet ISPs Internet Service Providers (Provedores de Servios para Internet). Tais
empesas oferecem aos usurios a possibilidade de acessar de seus computadores, ou outros
dispositivos finais, acesso internet e, posteriormente, ao contedo de pginas HTTP (Protocolo
de transmisso de hipertexto que executado na camada de aplicao), correio eletrnico,
entre outros servios (TANEMBAUM, 2003).
Os sistemas finais, os roteadores e outros dispositivos da internet executam protocolos que
realizam o controle de envio e recebimento de informaes pela internet. O TCP Transmission
Control Protocol -(Protocolo de Controle de Transmisso) e o IP Internet Protocol - (Protocolo
de Internet) so dois dos protocolos mais conhecidos na Internet (KUROSE ; ROSS, 2009).
Essas empresas reuniram dezenas de milhes de novos usurios por ano durante a dcada
passada, alterando completamente a caracterstica da rede, que passou de um jogo acadmico
e militar para um servio de utilidade pblica, muito semelhante ao sistema telefnico
(TANEMBAUM, 2003, p. 62)
Os pargrafos anteriores referiram-se sobre os sistemas finais, que so conectados por enlaces
(links) de comunicao. Podem-se utilizar muitos tipos de enlaces de comunicao, que so
constitudos de diferentes meios fsicos. Os que se destacam so cabos coaxiais, fios de cobre,
fibras ticas e ondas de radiofrequncia. de acordo com o meio fsico escolhido, podem-se obter
taxas de transmisso distintas, cujas so medidas em bits por segundo bps (bits: Menor
unidade de informao que pode ser armazenada ou transmitida) (KUROSE ; ROSS, 2009).
Geralmente, os sistemas finais no so interligados diretamente por um nico enlace. Em vez
disso, so conectados indiretamente por equipamentos intermedirios de comutao,
conhecidos como comutadores de pacotes.
Um comutador de pacotes encaminha a informao que est chegando em um de seus enlaces
de comunicao de entrada para um de seus enlaces de comunicao de sada. No jargo das
redes de computadores, o bloco de informao denominado de pacote (KUROSE ; ROSS,
2009, p. 3).
A sequncia de enlaces que um pacote pode percorrer desde o sistema remetente at o sistema
receptor conhecida como rota ou caminho atravs da rede. Ao invs de prover um caminho
dedicado entre os sistemas finais, a Internet usa uma tcnica conhecida como comutao de
pacotes. Dessa forma, tal tcnica permite que vrios sistemas finais compartilhem ao mesmo
tempo um caminho ou parte deles.

A comutao de pacotes utiliza a transmisso store-and-forward (Armazena e Envia). Um pacote

acumulado na memria de um roteador e, aps, transmitido ao roteador seguinte
(TANEMBAUM, 2003). Este assunto ser tratado com maior nfase posteriormente, pois trata-se
de um dos escopos do trabalho.
Para que seja possvel um entendimento mais claro, segue na Figura 1 um diagrama bsico da
estrutura da Internet.

Figura 1: Diagrama bsico estrutura da Internet

Fonte: (CISCO, 2011)
Encerra-se assim o estudo sobre a estrutura geral da internet e o que foi demonstrado servir
como base para outros assuntos que dependem deste.
Mtodos de Comutao
O mtodo de comutao a forma como a informao encaminhada entre pontos, por
exemplo, se segue um mesmo caminho ou pode seguir caminhos distintos. Existem outros
parmetros que a comutao responsvel, os quais sero demonstrados em frente. Nos dias
atuais, os mtodos podem se dividir em dois: a comutao de circuitos e a de pacotes. H ainda
a comutao de mensagem, porm, por se tratar de uma tcnica antiga e pouco utilizada, no
ser tratada neste estudo. Um detalhamento sobre as duas tcnicas mais utilizadas seguem
abaixo.
Comutao de Circuitos
Para que seja possvel estruturar um estudo sobre roteamento, primeiramente necessrio
entender os dois mtodos de comutao que podem ser empregados em uma rede. O primeiro
a ser tratado ser a comutao de circuitos.
A comutao de circuitos foi o primeiro mtodo a surgir, e utilizado no sistema telefnico. Tal
mtodo no empregado na internet e nem em redes de computadores. Entretanto
necessrio o seu estudo para verificar o porqu da no utilizao deste e sim da comutao de
pacotes (COLCHER, GOMES, et al., 2005).
Na Figura 2 mostra-se um exemplo de uma estrutura onde utilizada a comutao de circuitos.
Como se pode observar, h dois sistemas finais, telefones, nas pontas. O que h entre esses
sistemas so circuitos que esto abertos. Estes possuem n conexes, de modo que cada um
possa suportar conexes simultneas (KUROSE ; ROSS, 2009).

Quando realizada uma chamada, necessrio que seja estabelecida uma conexo fsica fim a
fim, ou seja, um caminho entre o transmissor e o receptor fica ocupado enquanto a chamada
no finalizada. (TANEMBAUM, 2003).
Esse mtodo traz algumas vantagens com relao qualidade proporcionada.

Figura 2: Comutao de Circuitos

Fonte: (TANEMBAUM, 2003, p.157, adaptado)
Como consequncia do caminho reservado entre o transmissor e o receptor da chamada, uma
vez estabelecida a configurao, o nico atraso para a entrega dos dados o tempo de
propagao do sinal eletromagntico, cerca de 5 [ms] por 1.000 [Km] (TANEMBAU, 2003, p.
158).
Tambm h outras caractersticas marcantes na comutao de circuitos. Os dados so sempre
recebidos na mesma ordem em que foram enviados. Tambm se percebe que a conexo
tipicamente orientada conexo, isto , o receptor ir confirmar o recebimento dos dados. Outro
ponto relevante deste mtodo que a conexo determinstica, ou seja, sempre se sabe
quando os dados chegaro ao destino e, por fim, h uma garantia de banda para esse servio
(TORRES, 2001).
Quando se fala em garantia de banda, pode-se relacionar a reserva de banda que realizada
com antecedncia na comutao de circuitos, assim, subentende-se que no pode haver
congestionamento (TANEMBAUM, 2003)
Porm, essa reserva de banda antecipada pode se tornar um efeito negativo, pois quando
realizada a reserva do caminho e o link no for utilizado, o mesmo ficar ocioso e a largura de
banda ser desperdiada. Enquanto o circuito no for encerrado, no poder ser utilizado por
outros dispositivos. Assim, observa-se que o efeito negativo deste mtodo a ociosidade de
largura de banda.
Comutao de Pacotes
A comutao de circuitos e a comutao de pacotes diferem em muitos aspectos. Para iniciar, a
comutao de circuitos exige que um circuito seja configurado de ponta a ponta antes de se
iniciar a comunicao. J a comutao de pacotes no exige qualquer tipo de configurao
antecipada (KUROSE ; ROSS, 2009).
Em redes de computadores modernas, o originador fragmenta mensagens longas em pores
de dados menores, que so chamados de pacotes. Entre a origem e destino, cada um desses
pacotes percorre enlaces de comunicao e comutadores de pacotes, os roteadores.
Pacotes so transmitidos por cada enlace de comunicao a uma taxa igual de
transmisso total do enlace (KUROSE ; ROSS, 2009, p. 14).
A maioria dos comutadores de pacotes armazena e envia os pacotes nas entradas dos enlaces
em uma tcnica conhecida como armazena-e-reenvia e, de acordo com a qual, o comutador

deve receber o pacote inteiro antes de poder comear a transmitir o primeiro bit do pacote para
o enlace de sada.
Dessa forma, os roteadores introduzem na rede um atraso de armazenagem e reenvio na
entrada de cada enlace ao longo da rota do pacote. Esse atraso proporcional ao tamanho do
pacote de bits. Especificamente, se um pacote consiste em L bits e deve ser reenviado por um
enlace de sada de R bits (bps), ento o atraso equivalente de armazenagem e reenvio L/R
segundos (KUROSE, ROSS, 2009).
Na Figura 3 apresenta-se uma topologia bsica que est operando a comutao de pacotes.
Como se pode verificar, um pacote que se encontra no PC0 pode seguir por vrios caminhos
para chegar ao seu destino final, o PC1.

Figura 3: Comutao de Pacotes

Um roteador est ligado em vrios enlaces. Dessa forma, para cada um destes, o comutador de
pacotes possui um buffer de sada (tambm chamado de fila de sada), que armazena pacotes
prestes a serem enviados para um determinado enlace. Os buffers (espao em memria voltil
onde so armazenadas informaes a espera de serem processadas) de sada desempenham
uma funo de extrema importncia na comutao de pacotes. Por exemplo, quando um pacote
precisa ser transmitido adiante por um enlace, mas o mesmo se encontrar ocupado com a
transmisso de outro, o pacote que precisa ser transmitido deve aguardar no buffer de sada
(KUROSE ; ROSS, 2009).
Entretanto, os buffers adicionam atrasos nas transmisses, como foi exposto no pargrafo
anterior, quando um pacote est na fila para ser enviando, j constitudo um atraso. Assim,
alm dos atrasos de armazenagem e reenvio, os pacotes sofrem com os atrasos na fila
no buffer de sada. Tais atrasos so variveis e dependem de parmetros como
congestionamento, capacidade do link, capacidade do buffere processamento do roteador.
Como o espao emmemria possui uma capacidade limitada, um pacote que est chegando
pode encontr-lo completamente lotado de outros pacotes que esto esperando transmisso.
Assim, ocorrer uma perda de pacote.
Para finalizar o estudo referente comutao de pacotes, na Tabela 1 exibe-se uma
comparao das principais caractersticas de cada mtodo de comutao.
Tabela 1: Comparao mtodos de comutao
ITEM

COMUTAO DE
CIRCUITOS

COMUTAO DE
PACOTES

Configurao de chamadas

Obrigatria

No

Caminho fsico dedicado

Sim

No

Cada pacote segue a mesma Sim

rota

No

Os pacotes
ordem

No

chegam

em Sim

A falha de um switch fatal

Sim

No

Largura de banda disponvel

Fixa

Dinmica

Momento
de
congestionamento

possvel Na Configurao

Todos os Pacotes

Largura
de
banda
Sim
potencialmente desperdiada

No

Transmisso
Forward

Store-and- No

Sim

Transparncia

Sim

No

Tarifao

Por Minuto

Por pacote

Fonte: (TANEMBAUM, 2003, p. 161)

Protocolos
Aps um estudo sobre a internet e as formas de comutao existentes torna-se importante
detalhar o conceito protocolo, pois este trabalho tratar de protocolos de roteamento dinmicos.
Basicamente, um protocolo um acordo entre as partes que se comunicam, estabelecendo
como se dar a comunicao (TANEMBAUM, 2003, p. 29).
J para KUROSE e ROSS,
Um protocolo define o formato e a ordem das mensagens trocadas entre duas entidades ou
mais entidades comunicantes, bem como as aes realizadas na transmisso e/ou no
recebimento de uma mensagem no outro evento (KUROSE ; ROSS, 2009, p. 7).
Nas comunicaes h uma quantidade de protocolos que operam em diversas camadas e com
funes distintas. Podem-se encontrar protocolos implementados em hardware nas placas de
interface de rede de computadores conectados, que realizam o controle do fluxo de bits.
Tambm encontram-se protocolos de controle de congestionamento em sistemas finais,
protocolos em roteadores que determinam o caminho de um pacote da fonte at o destino.
Assim, percebe-se que em toda a internet so executados protocolos (KUROSE ; ROSS, 2009).
Modelo Em Camadas
Para que fosse reduzida a complexidade de projetos, a maioria das redes organizada como
pilha de camadas de nveis, assim, colocando umas sobre as outras. O nmero de camadas, o
nome, o contedo e a funo de cada camada podem diferir de uma rede para outra. Porm, em
todas as redes, o objetivo de cada camada oferecer servios s camadas superiores, com
isso, isolando essas camadas dos detalhes de implementao desses recursos (TANEMBAUM,
2003).
A camada n de uma mquina se comunica com a camada n da outra mquina. Coletivamente,
as regras e convenes usadas nesse dilogo so conhecidas como protocolo de camada n.

A Figura 4 mostra uma rede utilizando um modelo de cinco camadas. As entidades que ocupam
as camadas correspondentes em diferentes mquinas so chamadas peer (pares). Assim, tais
pares podem ser processos, dispositivos de hardware ou mesmo seres humanos. Logo,
percebe-se que os pares se comunicam utilizando o protocolo.

Figura 4: Camadas, Protocolos e Interfaces

Fonte: (TANEMBAUM, 2003, p.30, adaptado)
Entre cada par de camadas adjacentes existe uma interface. A interface define as operaes e
os servios que a camada inferior tem a oferecer camada que se encontra acima dela. Na
hora da escolha da quantidade de camadas que sero utilizadas em uma rede e o que cada
uma delas deve fazer, uma questo deve ser observada friamente. a definio das interfaces
claras entre as camadas. Entretanto, isso exige que cada camada execute um conjunto
especfico de funes bem definidas. Com isso, o volume de informaes que deve ser passado
de uma para outra se v reduzido. Tambm, a definio clara das interfaces faz com que a
substituio da implementao de uma camada por uma implementao completamente
diferente (por exemplo, a substituio de todas as linhas telefnicas por canais de satlite) seja
realizada com um nvel de dificuldade reduzido. A nova implementao s precisa oferecer
exatamente o mesmo conjunto de servios sua vizinha superior (TANEMBAUM, 2003).
Modelo de Referncia OSI
Quando se realiza um trabalho referente a redes, imprescindvel comentar sobre o modelo de
referncia ISOOSI International Organization for Standardization Open Systems
Interconnection(Organizao Internacional para Padronizao Interconexo de sistemas
abertos).
Visualiza-se o modelo OSI na Figura 5. Tal modelo, que foi revisto em 1995, se baseia em uma
proposta realizada pela ISO como um primeiro passo em direo padronizao internacional

dos protocolos empregados nas mais diversas camadas. O mesmo chamado de modelo de
referncia ISO OSI, pois trata-se da interconexo de sistemas abertos, ou seja, sistemas que
esto abertos comunicao com outros sistemas (TORRES, 2001).

Figura 5: Modelo de referncia OSI

Fonte: (TANTAMBEUM, 2003, p. 41, adaptado)
Neste momento, mostrar-se- um resumo da funo principal de cada camada.
Camada Fsica
A camada fsica tem como funo tratar da transmisso de bits brutos por um canal de
comunicao. Assim, o projeto da rede deve garantir que quando uma ponta enviar um bit 1, a
outra ponta receber como um bit 1. Isso envolve a tenso a ser utilizada para representar
um bit 1 e um 0, a quantidade de nano-segundos que um bit deve durar, o fato de a transmisso
poder ou no ser realizada em dois sentidos, a forma como a comunicao inicia e finalizada,
quantos pinos devem ser usados e os tipos de conectores (TANEMBAUM, 2003).
Camada Enlace de Dados
Observa-se que a funo principal da camada de enlace de dados transformar um canal de
transmisso bruto em uma linha que parece livre de erros de transmisso. Assim, tal camada faz
uma diviso no transmissor, isto , ela divide os dados de entrada em quadros de dados e, com
isso, faz a transmisso sequencial dos quadros.
Outra ao que essa camada faz impedir que um transmissor rpido inunde um receptor lento.
Isso realizado com um mecanismo que informa o emissor sobre a capacidade que o receptor
ainda possui para armazenar os quadros. Este mtodo pode ser chamado de controle de fluxo
(TANEMBAUM, 2003).
Camada de Redes
A camada de rede possui a funo de realizar a movimentao de pacotes entre roteadores. A
camada de rede fornece servio sua vizinha superior camada de transporte, a qual ser

minuciada posteriormente. Esse servio entregar um segmento camada de transporte na

mquina de destino (KUROSE ; ROSS, 2009).
Uma questo importante a se enfatizar como os pacotes sero roteados da origem at o
destino. As rotas podem se basear em tabelas estticas. Tambm podem ser determinadas no
incio de cada conversao. E, por fim, podem ser altamente dinmicas, assim se baseiam no
status atual da rede (TORRES, 2001).
Um pacote pode encontrar diversos problemas em uma rota. Podem-se elencar problemas de
endereamento, problemas de roteamento, links podem parar de funcionar. Logo, a camada de
rede deve superar tudo isso (TANEMBAUM, 2003)
Nos dias atuais existe somente um protocolo que possui a tarefa de realizar todas as tarefas
citadas: o IP.Todos os dispositivos devem executar esse protocolo para que haja uma
heterogeneidade na rede (KUROSE ; ROSS, 2009).
Camada de Transporte
Observa-se que a funo da camada de transporte a de aceitar todos os dados da camada
acima dela, dividindo-os em unidades menores, caso necessrio, e repassar essas unidades
camada de rede para assim assegurar que todos os fragmentos chegaro corretamente a outra
extremidade.
Outra funo importante que a camada de transporte realiza a escolha do tipo de servio que
deve ser fornecido sua camada superior. Geralmente o tipo de servio mais usado onde h
um canal ponto a ponto, livre de erros, que entrega as mensagens ou bytes em ordem que
foram enviados. Entretanto h outro tipo de servio em que no h nenhuma garantia em
relao ordem de entrega e, tambm, se ser entregue.
Com isso, verifica-se que a camada de transporte estabelece uma comunicao fim a fim.
Realizando uma analogia com as camadas inferiores, onde h uma interao entre seus
vizinhos imediatos e entre dispositivos intermedirios, o transporte uma troca entre mquinas:
a de origem e a de destino (TORRES, 2001).
Camada de Sesso
A principal funo desta camada a de fazer com que usurios de mquinas distintas
estabeleam sesses entre eles. Uma sesso oferece servios como controle de dilogo,
gerenciamento do token e sincronizao (TANEMBAUM, 2003)
Camada de Apresentao
As camadas mais baixas se preocupam basicamente com a movimentao dos bits. J no nvel
de apresentao, a mesma est relacionada com a sintaxe e semntica das informaes
transmitidas. Assim, para que seja possvel a comunicao entre computadores com diferentes
representaes de dados, a camada de apresentao gerencia o intercmbio de tais
informaes.
Camada de Aplicao
O nvel de aplicao o mais prximo do usurio, assim encontram-se vrios protocolos
necessrios para os mesmos. Podem-se citar vrios protocolos que so executados em nvel de
aplicao, porm, os mais importantes e comuns so: HTTP, FTP, DNS e o SMTP.

Redes IP I: Algoritmos de Roteamento

A principal funo da camada de rede rotear pacotes da mquina de origem at a mquina de
destino. Nas sub-redes, em grande maioria, os pacotes necessitam de vrios hops para
completar o trajeto. Os algoritmos responsveis por determinar as rotas e as estruturas de
dados que eles utilizam constituem um dos elementos mais importantes do projeto da camada
de rede (TANEMBAUM, 2003).
Um algoritmo de roteamento a parte do software da camada de rede responsvel pela deciso
sobre a linha de sada a ser utilizada na transmisso do pacote de entrada. Se a sub-rede fazer
uso de datagramas, a deciso dever ser tomada mais uma vez para cada pacote de dados que
recebido, pois a rota mais indicada pode ter sido alterada desde o ltimo pacote
(TANEMBAUM, 2003)
Portanto a finalidade de um algoritmo de roteamento simples: dado um conjunto de roteadores
conectados por enlaces, uma algoritmo descore um bom caminho entre o roteador de fonte e o
roteador de destino. Normalmente um bom caminho aquele que tem o menor custo
(KUROSE ; ROSS, 2009, p. 372)
Entretanto ser observado que, em algumas situaes prticas, questes polticas podem
influenciar no roteamento, como por exemplo, o roteador x, de propriedade da organizao y,
no dever repassar nenhum pacote originrio da rede de propriedade da organizao z
(KUROSE ; ROSS, 2009).
Em um algoritmo de roteamento, certas propriedades so desejveis como correo,
simplicidade, robustez, estabilidade, equidade e otimizao. Desses termos, talvez o que
merece uma explicao mais detalhada robustez. Uma vez que uma rede de porte
considervel utiliza algoritmos de roteamento, espera-se que ela funcione continuamente
durante anos sem apresentar problemas. Entretanto, durante esse perodo, haver falhas
de hardware e software de diversos tipos. Os dispositivos finais, os intermedirios e os links iram
apresentar falhas e, assim, a topologia ter mudanas inmeras vezes (TANEMBAUM, 2003).
O algoritmo de roteamento deve ser capaz de aceitar as alteraes na topologia e no trfego
sem exigir que todas as tarefas de todos os hosts sejam interrompidas e que a rede seja
reinicializada sempre que algum roteador apresentar falhas (TANEMBAUM, 2003, p. 373).
Outro parmetro que desejvel em um algoritmo de roteamento a escalabilidade, pois em
uma rede com amplo crescimento, torna-se cada vez mais complexa a administrao da rede se
utilizado roteamento esttico. Assim, um algoritmo de roteamento dinmico deve ser capaz de
lidar com o crescimento da rede e, assim, fazer com que seu crescimento ordenado seja
possvel e, consequentemente, possibilitar uma administrao simplificada.
Muitos autores realizam duas ou trs distines com relao aos algoritmos de roteamento.
Entretanto, neste trabalho, ser usada a ideia de (TANEMBAUM, 2003), que basicamente divide
os protocolos de roteamento em duas classes, os adaptativos e os estticos.
Os algoritmos no adaptativos no baseiam suas decises de roteamento em medidas ou
estimativas de trfego e da topologia atuais. Assim, a escolha da rota a ser usada para ir de um
ponto a outro previamente calculada off-line, sendo configurada posteriormente nos
roteadores (TANEMBAUM, 2003)

Em algoritmos de roteamento esttico, as rotas mudam muito lentamente ao longo do tempo,

muitas vezes como resultado de interveno humana (Por exemplo uma pessoa editando
manualmente a tabela de repasse do roteador) (KUROSE ; ROSS, 2009, p. 277).
J os algoritmos adaptativos alteram suas decises de roteamento baseados nas mudanas de
topologia e, tambm, no trfego. Tais algoritmos diferem com relao obteno das
informaes com relao rede. Os mesmos obtm a cada t segundos informaes de carga
dos links, disponibilidade, informaes de topologia, distncia ou tempo estimado de trnsito.
Cada algoritmo pode variar com relao a essas informaes (TANEMBAUM, 2003).
Um algoritmo de roteamento dinmico pode ser rodado periodicamente ou como reao direta
mudana de topologia ou de custo dos enlaces. Ao mesmo tempo em que so mais sensveis s
mudanas na rede (FILIPPETTI, 2008, p. 277).
Algoritmo Vetor de Distncia
O algoritmo de vetor de distncia DV distance vector - interativo, assncrono e distribudo.
distribudo porque cada n recebe alguma informao com respeito a um ou mais vizinhos
diretamente conectados, faz clculos e, aps, distribui os resultados de seus clculos para seus
vizinhos. O interativo vem da troca de dados constante, at que no seja mais possvel realizar
tal troca. E assncrono porque no requer que todos os ns rodem simultaneamente (KUROSE ;
ROSS, 2009).
Os algoritmos de roteamento, que usam vetor de distncia, operam de forma que cada roteador
mantenha uma tabela (isto , um vetor), que fornece a melhor distncia conhecida at o destino,
e tambm indica qual linha deve ser utilizada para a transmisso. Tais tabelas so atualizadas
atravs da troca de informaes com os vizinhos. Esse algoritmo pode ser conhecido tambm
como Bellman-Ford (algoritmo recebe esse nome pelo seu em homenagem aos seus
pesquisadores, Bellman, 1957 e Ford em 1962) (TANEMBAUM, 2003)
No roteamento de vetor de distncia, cada roteador mantm uma tabela de roteamento
indexada por cada roteador da sub-rede, e contm a entrada para cada um de tais roteadores. A
entrada possui duas partes: a linha de sada a ser usada e uma estimativa do tempo ou da
distncia at o ponto final. Duas unidades mtricas podem ser usadas: o nmero de hops ou o
tempo em [ms] (TANEMBAUM, 2003)
Contagem at o Infinito
Pode-se dizer que o mtodo de vetor de distncia tem um funcionamento na teoria, entretanto
apresenta um srio problema na prtica: sua convergncia pode ser morosa.
Em particular, ele reage com rapidez a boas notcias, mas reage devagar a ms notcias
(TANEMBAUM, 2003, p. 381).
Para verificar a velocidade com que o vetor de distncia reage a boas notcias, considere a uma
sub-rede de cinco ns, como o exposto na Figura 6. Neste exemplo, a unidade mtrica usada
o nmero de hops. Suponha que A esteja inativo e que todos os outros roteadores tm
conhecimento desta noticia. J quando A se tornar ativo, os outros roteadores tero
conhecimento dele atravs da troca de vetores. Na primeira troca de vetores, B toma
conhecimento de que seu vizinho da esquerda no possui mais retardo infinito, agora possui o
valor 0 at A. Na seguinte troca, C sabe que B tem um caminho de comprimento 1 at A, com
isso, C atualiza sua tabela de roteamento para indicar um comprimento de 2 at A. Aps, D e E
sabero de tais caminhos, dessa forma, todos sabero quais linhas e roteadores voltaram a ser
ativos (TANEMBAUM, 2003).

Figura 6: Problema contagem at o infinito

Fonte: (TANEMBAUM, 2003, p. 382, adaptado)
Agora se considera a imagem da direita. Para verificar a velocidade com que o vetor de
distncia reage a boas notcias, considere a uma sub-rede de cinco ns na Figura 6. Neste
exemplo, a unidade mtrica usada o nmero de hops. Suponha que A esteja inativo e que
todos os outros roteadores tm conhecimento dessa notcia. J quando A se tornar ativo, os
outros roteadores tero conhecimento dele atravs da troca de vetores. Na primeira troca de
vetores, B toma conhecimento de que seu vizinho da esquerda no possui mais retardo infinito,
agora possui o valor 0 at A. Na seguinte troca, C sabe que B tem um caminho de comprimento
1 at A, com isso, C atualiza sua tabela de roteamento para indicar um comprimento de 2 at A.
Aps, D e E sabero de tais caminhos, dessa forma, todos sabero quais linhas e roteadores
voltaram a ser ativos, em que todas as linhas e roteadores esto ativos inicialmente. Os
roteadores B, C, D e E possuem distncias at A iguais a 1, 2 3, e 4, respectivamente. de
repente A desativado, ou tambm, pode ocorrer uma falha na conexo no meio de
transmisso.
Na primeira troca de pacotes, B no detecta nada em A. Assim, C informa que possui o caminho
at A, com comprimento 2, apesar de B saber que o caminho de C passa por B. O roteador C
pode conter outra linhas de sada independentes at A, de comprimento 2. Com isso, B imagina
que pode chegar at A via C. Os roteadores D e E no atualizam sua tabela na primeira troca
(TANEMBAUM, 2003).
Na prxima troca, C percebe que seus vizinhos alegam ter uma caminho at A de comprimento
3. Dessa forma, C seleciona um desses caminhos ao acaso e torna 4 a sua nova distncia at
A.
Por meio do que foi exposto no pargrafo anterior, percebe-se que as ms notcias possuem
uma propagao lenta. Nenhum roteador possui um valor maior que uma unidade a mais que o
valor mnimo de todos seus vizinhos. Gradualmente, todos os roteadores seguem o seu
caminho at o infinito, mas o nmero de trocas necessrias varia de acordo com o valor
numrico usado para o infinito. Por causa desse motivo, melhor definir infinito como o caminho
mais longo e mais uma unidade. Devido ao que foi comentado, surge o nome contagem ao
infinito (TANEMBAUM, 2003).
Alm do problema de contagem ao infinito, o algoritmo de vetor de distncia mantm todos os
registros das mudanas ocorridas na rede atravs do broadcasting peridico de atualizaes
das tabelas de roteamento, isso para as interfaces ativas. Dessa forma, tal processo consome
largura de banda considervel e faz com que a utilizao do CPU seja incrementada
(FILIPPETTI, 2008).
Algoritmo Estado de Enlace
O algoritmo de estado de enlace possui o conhecimento de topologia da rede e todos os custos
de enlaces. Isso possvel com a transmisso de pacotes por cada um dos ns para todos os
outros. Com isso que se chega ao custo de cada link (KUROSE ; ROSS, 2009).

Torna-se possvel o referido acima atravs de transmisso broadcasting de estado de enlace

(PERLMAN, 1999).
O resultado da transmisso broadcasting dos ns que todos os ns tem uma viso
idntica e completa da rede (KUROSE ; ROSS, 2009, p. 278).
O algoritmo de roteamento de estado de enlace conhecido como Dijkstra, o nome do seu
idealizador. Outro algoritmo que guarda relao muito prxima com ele o Prim.
A ideia por trs do roteamento por estado de enlace simples e pode ser estabelecida como
cinco partes. Cada roteador deve fazer o seguinte (TANEMBAUM, 2003, p. 383).
Descobrir seus vizinhos e aprender seus endereos de rede;
Medir o roteador ou custo at cada um de seus vizinhos;
Criar um pacote que informe tudo o que ele acabou de aprender;
Enviar esse pacote a todos os outros roteadores;
Calcular o caminho mais curto at cada um dos outros roteadores.
Conhecendo Vizinhos
Quando um roteador iniciado, sua primeira ao aprender quem so seus vizinhos. Isso
realizado enviando-se um pacote HELLO especial em cada linha ponto a ponto. Assim, o
roteador na outra ponta deve enviar de volta uma resposta, identificando-se (TANEMBAUM,
2003)
Menor Custo de Linha
O mtodo por estado de enlace exige que cada roteador conhea o retardo para cada um de
seus vizinhos. Para que isso seja possvel, um pacote especial ECHO enviado pela linha, e a
outra ponta deve responder tal pacote. Dessa forma, usa a metodologia de se medir o tempo de
ida e volta e dividi-lo por dois. O roteador pode obter uma estimativa razovel do vizinho
(TANEMBAUM, 2003).
Uma questo interessante a ser levantada se deve-se levar a carga em considerao na
medio do retardo?
H argumentos a favor das duas opes. A utilizao da carga, quando um roteador tiver que
escolher entre duas linhas com a mesma largura de banda, ser a rota sobre a linha no
carregada, ou seja, aquela com o caminho mais curto . Com isso, ser alcanado um
desempenho superior (TANEMBAUM, 2003).
Entretanto, h um argumento que vai contra a incluso da carga no clculo do retardo. Na
Figura 7 apresentam-se duas redes, separadas por duas partes, Leste e Oeste, interconectados
por duas linhas, CF e EI.

Figura 7: Sub-rede com duas partes

Fonte: (TANEMBAUM, 2003, p. 385, adaptado)
Primeiramente supe-se que a parte mais considervel do trfego entre leste e oeste est
usando as linhas CF. Assim, esse caminho sofrer com retardos longos e estar carregado
o link excessivamente. Incluindo o retardo no enfileiramento no clculo da rota, tornar o
caminho EI mais indicado. Aps a atualizao das tabelas de rotas, a maior parte do trfego
Leste-Oeste ser transmitida atravs de EI, sobrecarregando essa linha. Com isso, na prxima
interao, CF parecer mais curto. Isso pode ocasionar em uma oscilao nas tabelas de
roteamento e, assim, potencializando problemas. Porm, a no utilizao da carga como
parmetro pode fazer com que esse problema no ocorra. H outras solues para evitar tal
problema, como distribuir a carga por vrias linhas de sada, usando alguma frao de carga
conhecida que est sendo utilizada na transmisso de cada linha (TANEMBAUM, 2003).
Criao de Pacotes
Um pacote inicia com a identidade do transmissor, seguida por um nmero de sequncia, pela
idade e lista de vizinhos. Um exemplo de sub-rede listado na figura (a), sendo os retardos
mostrados como rtulos de linha. Os pacotes de estado de enlace subsequentes a todos os
roteadores esto na figura (a), sendo os retardos mostrados como rtulos de linha.

Figura 8.a: Sub-rede

Fonte: (TANEMBAUM, 2003, p.386, adaptado)

Figura 8.b: Pacotes correspondentes

Fonte: (TANEMBAUM, 2003, p.386, adaptado)
Distribuio de Pacotes
A Principal ideia fazer uso de um algoritmo de inundao para a distribuio dos pacotes de
estado de enlace. Para que seja possvel controlar tal algoritmo, cada pacote contm um
nmero de sequncia que incrementando a cada pacote que transmitido. Os roteadores
realizam o controle de todos os pares (roteador de origem, sequncia) que vm. Quando
recebido, o novo pacote verificado na lista de pacotes enviados. Se por algum motivo um
pacote contiver um nmero de sequncia mais baixo que o mais alto nmero de sequncia
detectado at o momento, ele ser descartado, pois o roteador ter informaes mais recentes
(TANEMBAUM, 2003).
O algoritmo citado possui alguns problemas, mas que podem ser solucionados. Primeiramente,
se os nmeros de sequncia se repetirem, uma confuso imperar. A soluo encontrada usar
nmeros de sequncia de 32 bits. Com um pacote de estado de enlace por segundo, seriam
necessrios 137 anos para um nmero se repetir.
O segundo problema se um roteador apresentar alguma falha, o mesmo perder o controle do
nmero de sequncia. Se ele iniciar novamente pelo zero, o pacote em frente apresentar falha,
por ser considerada uma cpia.
Um terceiro problema evidente se um nmero de sequncia for adulterado e o nmero 65.540
for recebido no lugar do nmero 4 (erro de 1 bit), os pacotes de 5 at 65.540 sero rejeitados
como obsoletos, pois o 65.540 ser considerado um nmero de sequncia atual (TANEMBAUM,
2003).
Para resolver esses problemas, incluso a idade em cada pacote aps o nmero de sequncia
e decrement-lo uma vez por segundo. Dessa forma, quando a idade atingir zero, as
informaes deste roteador sero descartadas.
Porm, podem-se adicionar alguns aprimoramentos neste algoritmo, para assim torn-lo mais
resistente. Quando um pacote de estado de enlace chega a um roteador para inundao, ele
no imediatamente enfileirado para a transmisso. Ao contrrio, ele posicionado em uma
rea de reteno para aguardar um tempo. Se outro pacote de estado de enlace da mesma
origem chegar antes da transmisso do primeiro pacote, seus nmeros de sequncia sero
comparados. Se forem iguais, a cpia ser descartada. J se forem diferentes, o mais antigo
ser descartado. Com relao aos erros nas linhas entre dois roteadores, todos os pacotes de
estado de enlace possuem uma confirmao. Quando uma linha se apresentar ociosa, a rea
de reteno ser varrida sequencialmente, com o objetivo de selecionar um pacote ou uma
confirmao a ser enviada (TANEMBAUM, 2003).
Clculo de Rotas
Quando uma rota acumula um conjunto completo de pacotes de estado de enlace, a mesma
poder criar um grado da sub-rede completo, pois todo o enlace poder ser representado.
Entretanto, todo o enlace representando duas vezes, uma vez em cada sentido.

Dessa forma, o algoritmo Dijkstra pode ser executado no local, com a finalidade de criar o
caminho mais curto at todos os destinos possveis. Os resultados desse algoritmo podem ser
instalados nas tabelas de roteamento e a operao normal pode ser retomada.
Em uma sub-rede com n roteadores, cada qual com K vizinhos, a memria necessria para
armazenar os dados de entrada proporcional a kn. Em redes de grande porte, isso pode se
tornar um problema. Alm disso, o tempo de clculo tambm pode ser de grande importncia.
Contudo, em muitas aes prticas, o roteamento por estado de enlace possui um
funcionamento satisfatrio (TANEMBAUM, 2003).

Redes IP I: Protocolos de Roteamento

Protocolos de Roteamento Internos
Um protocolo de roteamento intra-AS usado para determinar como realizado o
encaminhamento de pacotes dentro de um sistema autnomo (AS). Protocolos de roteamento
intra-AS tambm so denominados como protocolos de roteadores internos IGP (KUROSE ;
ROSS, 2009).
Antes que sejam detalhados os protocolos de roteamento dinmicos internos, h a necessidade
de esclarecer alguns conceitos referentes aos sistemas autnomos.
medida que aumenta o nmero de roteadores, a sobrecarga relativa ao clculo,
armazenamento e comunicao de informaes para a tabela de roteamento (exemplo,
atualizao de estado de enlace ou alterao do caminho de menor custo) torna-se proibitiva. A
internet pblica dos dias atuais consiste em centenas de milhes de hospedeiros. Fazer com
que cada hospedeiro armazenasse informaes de roteamento, exigiria memria considervel.
Com a sobrecarga de transmitir atualizaes do estado de enlace entre todos esses roteadores,
praticamente no sobraria largura de banda para transportar dados. Um algoritmo de vetor de
distncia, que realizasse interaes com todos esses roteadores, seguramente jamais
convergiria. Para que tal problema fosse resolvido, foram criadas as ASs
Um AS agrupa roteadores que estaro sobre o mesmo controle administrativo. Ou seja,
operados pelo mesmo ISP ou pertencentes a uma mesma rede corporativa. Todos os roteadores
dentro do mesmo AS rodam o mesmo algoritmo de roteamento, por exemplo, LS ou DV e,
assim, trocam informaes. Um protocolo que roda dentro de um AS denominado de protocolo
de roteamento intra-sistema autnomo. Certamente, surge a necessidade de interligar as ASs
com isso. Um ou mais roteadores da AS tero a funo de transmitir pacotes a destinos
externos a AS. Estes so chamados de roteadores de borda. necessrio enfatizar que, neste
trabalho, o escopo est nos protocolos intra-sistema autnomos. Entretanto, ser dedicado um
captulo referente ao mais importante protocolo inter-AS.
RIP
O RIP foi um dos primeiros protocolos de roteamento intra-AS da Internet e seu uso bem
difundido at hoje. Sua origem e seu nome podem ser traados at a arquitetura XNS
(Xerox Network Systems). A ampla disponibilidade do RIP se deve, em grande parte, sua
incluso, em 1982, na verso do UNIX doBerkely Sofware distribution (BSD), que suportava
TCP/IP. A verso 1 do RIP est definida na RFC 1058 e a verso 2, compatvel com a verso 1,
no RFC 1723 (HEDRICK, 1988).
A principal diferena entre o RIP verso 1 e verso 2, que um usa o modelo classfull e
outro classless. Ou seja, a verso 1 no envia a mscara nas atualizaes. Logo, tal mtodo
no pode ser usado em sub-redes, pois sem as mscaras, os roteadores vo classificar os
endereos como classes de redes A, B e C. J a verso 2 do RIP usa classless, ou seja, envia a
mscara nas suas atualizaes, com isso, sendo possvel a utilizao em sub-redes.

O RIP um protocolo de vetor de distncias. Dessa forma, a verso especificada na RFC 1058
usa contagem de saltos como mtrica de custo, isto , cada enlace tem custo 1. No RIP, os
custos so definidos desde um roteador de origem at uma sub-rede de destino. O termo salto,
que o nmero de sub-redes percorridas ao longo do caminho mais curto entre o roteador de
origem e uma sub-rede de destino, utilizado no RIP. Na Figura 9 mostra-se um S com seis
sub-redes.
A Tabela 2, ao lado, indica o nmero de saltos desde o roteador de origem A at todas as subredes (KUROSE ; ROSS, 2009).
Tabela 2: Saltos
DESTINO

SALTO

Figura 9: Nmero de saltos roteador A at todas sub-redes

Fonte: (KUROSE & ROSS, 2009, p.291, adaptado)
O mximo custo de um caminho 15 saltos, dessa forma, limitando para apenas redes com, no
mximo, 15 saltos. No RIP, as tabelas inteiras de roteamento so trocadas a cada 30 segundos,
usando uma resposta RIP. A mensagem de resposta, enviada por um roteador ou um
hospedeiro, contm uma lista de at 25 sub-redes de destino dentro do AS, bem como as
distncias entre o remetente a cada uma dessas sub-redes. Mensagens de resposta tambm
so conhecidas como anncios RIP (KUROSE ; ROSS, 2009).
Como o RIP um protocolo que faz uso da contagem de saltos como mtrica para realizar o
roteamento, deve-se atentar para um valor chamado de distncia administrativa (ADs), que
uma mtrica utilizada para classificar a confiabilidade das informaes roteadas, recebidas por

um router, que chegam de outro router vizinho. A distncia administrativa representeada por
um nmero inteiro compreendido entre 0 a 255, 0, sendo a rota mais confivel a 255
significando que determinada rota inalcanvel. A Tabela 3 mostra as distncias
administrativas que os roteadores usam para determinar qual rota utilizar para chegar a uma
rede remota (FILIPPETTI, 2008).
Tabela 3: Distncia administrava roteadores
ORIGEM DA ROTA

DISTNCIA ADMINISTRATIVA PADRO

Interface diretamente conectada

Rota esttica

EIGRP summary route

External Border Gateway Protocol (BGP)

20

Internal EIGRP

90

IGRP

100

OSPF

110

IS-IS

115

Rouring Information Protocol (RIP)

120

Exterior Gateway Protocol (EGP)

140

On Demand Routing (ODR)

160

External EIGRP

170

Internal BGP

200

Desconhecido

255
Fonte: (FILIPPETTI, 2008, p. 252)

Em uma rede diretamente conectada, a mesma sempre utilizar a interface conectada nela. Se
um administrador configurar rotas estticas, o router acreditar nelas e no nas dinmicas. Os
valores de ADs podem ser alterados, pois os valores mostrados so default. Se uma rota tiver o
valor 255, esta no conseguir atingir seu destino (FILIPPETTI, 2008).
Retornando ao assunto de mensagens RIP, como mostrado na Figura 10, considere parte de
um AS. Nessa imagem, as linhas que conectam os roteadores, representam sub-redes. As
linhas sem conexo representam que a AS continua e essa AS possui muitos roteadores.

Figura 10: Uma parte sistema autnomo

Fonte: (KUROSE & ROSS, 2009, p. 292, adaptado)

Como se tem conhecimento, cada roteador mantm uma tabela de roteamento RIP. Tal tabela
inclui as distncias e a tabela de repasse. Na Tabela 4 visualiza-se a tabela de roteamento do
roteador B.
Tabela 4: Tabela de roteamento no roteador D antes do anuncio do roteador A
SUB-REDE DE
DESTINO

ROTEADOR
SEGUINTE

NMERO DE SALTOS AT O
DESTINO

Fonte: (KUROSE, ROSS, 2009, p. 252)

Neste exemplo, a tabela mostra que, para enviar um datagrama do roteador D at a sub-rede de
destino w, o mesmo deve ser primeiro enviado ao roteador vizinho A. Com isso, a tabela mostra
que a sub-rede de destino w est a dois saltos de distncias ao longo do caminho mais curto. de
modo semelhante, a tabela indica que a sub-rede z est a sete saltos de distncia via o roteador
B. Em princpio, uma tabela de roteamento ter apenas uma linha para cada sub-rede no AS,
embora a verso 2 do RIP permita a agregao de registros de sub-redes, usando tcnicas de
adio de rotas semelhantes (KUROSE ; ROSS, 2009).
Algumas questes devem ser enfatizadas com relao ao RIP, no momento de pensar em sua
implementao. O RIP envia anncios a cada 30 segundos, se um roteador no ouvir nada de
seu vizinho, ao menos uma vez a cada 180 segundos, esse vizinho ser considerado impossvel
de ser alcanado dali em diante, isto , o vizinho est inoperante ou o enlace teve algum
problema. Quando apresentando, o RIP altera a tabela de roteamento local e, em seguida,
propaga tal informao, transmitindo anncios aos seus vizinhos. Um roteador tambm pode
solicitar informaes com relao aos custos das rotas. O RIP usa a porta 520 e o protocolo
UDP para o transporte de seus anncios (KUROSE ; ROSS, 2009).
Para alguns autores, o RIP j no tem motivao alguma para sua implantao.
Ele funcionava bem em sistemas pequenos, no entanto, tudo mudava medida que os SAs
tornavam maiores. O protocolo sofria do problema de contagem at o infinito e, em geral, de
uma convergncia lenta (TANEMBAUM, 2003, p. 484).
OSPF
No ano de 1988, a Internet Enginnering Task Force iniciou o trabalho em um protocolo de
roteamento denominado de OSPF - Open Shortest Path First, que se tornou padro em 1990.
Aps isso, fornecedores comearam a implementar em seus equipamentos (TANEMBAUM,
2003).
O OSPF classificado como um protocolo IGP. Isso significa que o mesmo distribui informaes
de roteamento entre roteadores pertencentes a um nico sistema autnomo (MOY, 1998, p. 5).
O OSPF, nos dias atuais, encontra-se na verso 2, em ampla utilizao. Tal verso
especificada na RFC 2328. Uma verso 3 do mesmo tambm foi concebida, para utilizao em
equipamentos com IPV6 .

O OSPF foi concebido como sucessor do RIP e como tal tem uma srie de caractersticas
avanadas. Em seu mago, contudo, ele um protocolo de estado de enlace que usa
broadcasting de informao de estado de enlace e um algoritmo de menor custo dijkstra
(KUROSE & ROSS, 2009, p. 294).
Quando o OSPF foi pensando, o mesmo teria que atender a alguns requisitos. Primeiramente, o
novo protocolo deveria ser amplamente divulgado na literatura especializada, assim O de
(Open Aberto) da sigla OSPF. J o segundo ponto era que o OSPF deveria ser capaz de
analisar um nmero superior de mtricas com relao ao RIP. Outro requisito era que este novo
protocolo fosse dinmico e capaz de realizar a convergncia rapidamente, diferentemente do
RIP. J outra novidade do OSPF, era sua capacidade de admitir o roteamento baseado no tipo
de servio. Ou seja, o novo protocolo deveria rotear o trfego em tempo real de uma
determinada maneira e outro tipo e trfego de maneira distinta. No protocolo IP existe um
campo Type of service, entretanto, nenhum protocolo de roteamento fazia uso do referido. Logo,
tal campo foi includo no OSPF (TANEMBAUM, 2003).
Um quinto requisito, era que o OSPF deveria balancear a carga, dividindo- a por vrias linhas, j
que a maioria dos protocolos anteriores enviavam todos os pacotes apenas pela menor rota.
Outro dado importante a se destacar foi que em 1988 o crescimento de trfego foi tanto que
nenhum roteador era capaz de conhecer a topologia da rede inteira. O novo protocolo deveria
ser projetado de forma que nenhum roteador fosse obrigado a conhecer a topologia. Tambm
foram levados em considerao alguns melhoramentos de segurana. E, por fim, era necessrio
tomar providncias para conectar os roteadores ligados internet por meio de um tnel, pois os
protocolos anteriores no o faziam muito bem (TANEMBAUM, 2003).
O OSPF compatvel com trs tipos de conexes de redes: links ponto a ponto, redes de
multiacesso com difuso e redes de multiacesso sem difuso.
Uma rede de multiacesso possui vrios roteadores e cada um deles pode se comunicar com
todos os outros. Praticamente todas as LANs e WANs possuem tal propriedade (STALLINGS,
2003).
Na Figura 11 mostra-se um AS, conectando todos os tipos de redes.

Figura 11: Um sistema autnomo

Fonte: (TANEMBAUM 2003, 485, adaptado)
O OSPF possui um funcionamento transformando o conjunto de redes, roteadores e linhas reais
em um grafo orientado, ao qual se atribui um custo (distncia, retardo etc.) a cada arco. Aps, o
protocolo realiza o clculo do caminho mais curto com base nos pesos, como mostra a
representao grfica da Figura 12.
Uma conexo serial entre dois roteadores representada por um par de arcos, um em cada
sentido. Seus pesos podem ser diferentes. Uma rede de multiacesso representada por um n
para a prpria rede e por um n para cada roteador.

Figura 12: Representao grfica

Fonte: (TANEMBAUM, 2003, p. 485)
O que o OSPF faz, fundamentalmente, representar a rede real como um grafo e, em seguida,
calcular o caminho mais curto de cada roteador para cada outro roteador.
Muitos ASs da Internet so grandes e difceis de gerenciar. O OSPF permite que eles sejam
divididos em reas numeradas; uma rea uma rede ou um conjunto de redes Contguas
(TANEMBAUM, 2003, p. 486).
Cada rea mencionada anteriormente possui seu prprio algoritmo de roteamento de estado de
enlace OSPF, sendo que cada roteador, em uma rea, transmite seu estado de enlace a todos
os outros roteadores da rea. Com isso, detalhes internos permanecem invisveis para todos os
outros roteadores externos (KUROSE ; ROSS, 2009).
O conceito de reas traz alguns benefcios, em que o mais relevante destes seja a possibilidade
de tornar a rede mais escalvel. A rede pode ser dividida em reas, de uma forma hierrquica,
sendo possvel a adio de novas redes e, consequentemente, reas de uma forma facilitada.
Em cada rea, um ou mais roteadores de borda so encarregados pelo encaminhamento de
pacotes para fora desta rea. Assim, uma rea OSPF no AS configurada para ser a rea de
backbone. A principal tarefa da rea de backbone rotear trfego entre as outras AS (KUROSE ;
ROSS, 2009).
Um diagrama de rede OSPF hierarquicamente estruturado mostrado na Figura 13. Podem-se
identificar quatro tipos de roteadores nesta figura.

Figura 13: Sistema autnomo OSPF estruturado hierarquicamente

Fonte: (KUROSE, ROSS, 2009, p. 296, adaptado)

Roteadores Internos, que ficam internamente em uma rea;

Roteadores de borda de rea, que conectam duas ou mais reas;
Roteadores de backbone, que ficam no backbone;
Roteadores de fronteira de AS, que interagem com roteadores de outras SAs.

Quando um roteador iniciado, o mesmo envia um mensagem HELLO por todas as suas linhas
ponto a ponto, transmitindo-a por difuso nas LANs at o grupo que consiste em todos os outros
roteadores. J para as WANs, o roteador precisa de informaes de configurao para saber
quem contatar. Com isso, os roteadores descobrem quem so seus vizinhos (TANEMBAUM,
2003).
O OSPF troca informaes entre roteadores adjacentes; tais informaes no so as mesmas
trocadas entre dispositivos vizinhos, pois no til fazer com que cada roteador de um LAN se
comunique com todos os outros roteadores da mesma LAN. Dessa forma, um roteador eleito o
roteador designado. Ele considerado adjacente a todos os outros roteadores em sua LAN e
faz a troca de informaes com eles. J dispositivos de camada de rede que no so vizinhos,
no realizam a troca de tais dados. O dispositivo designado de reserva sempre mantido
atualizado, com o objetivo de facilitar a transio, caso o roteador designado principal venha a
ter algum problema e falhar (TANEMBAUM, 2003).
Durante o processo normal, cada roteador emite constantemente, por inundao,
mensagens LINKSTATE UPDATE para cada um de seus dispositivos adjacentes. Nessa
mensagem esto contidas informaes como estado e custo usados no banco de dados da
topologia. As mensagens possuem um servio confivel, ou seja, so confirmadas. As
mensagens tambm possuem nmero de sequncia, onde o roteador pode ver se uma
mensagem LINK STATE UPDATE recebida antiga ou recente. Outra situao de tais
mensagens enviadas se a linha ativada ou desativada, ou quando os custos se alteram
(TANEMBAUM, 2003).
Tambm so enviadas mensagens DATABASE DESCRIPTION, as quais fornecem os nmeros
de sequncias de todas as entradas de estado de enlace mantidas no momento pelo
transmissor. Assim, realizada uma comparao com seus prprios valores do transmissor, em

que o receptor pode determinar quem tem valores mais recentes. A usualidade dessas
mensagens quando o link interrompido.
Cada parceiro pode solicitar informaes de estado de enlace um ao outro, usando
mensagens LINKSTATE REQUEST. Assim, o roteador adjacente verifica quem tm dados mais
recentes e as novas informaes que esto sendo divulgadas. Todas as mensagens que foram
citadas so envidas por pacotes IP (TANEMBAUM, 2003).
Como foi mencionado, o OSPF fica constantemente enviado mensagens para manter a rede
atualizada com relao ao seu status. O tempo que as mensagens HELLO so enviadas a
cada 10 segundos. Isso pode parecer que esse protocolo usa muita largura de banda, ao passo
que o RIP envia a cada 30 segundos. Entretanto, no OSPF estes pacotes, que so enviados no
tempo citado, so muito reduzidos com relao aos do RIP, pois o mesmo envia sua tabela de
roteamento inteira a cada 30 segundos. Logo, o OSPF s enviar todas as informaes se tiver
alguma alterao de topologia na rede, ou seja, alguma queda em algum link ou adio de um
novo link ou roteador (FILIPPETTI, 2008).
Outra vantagem do OSPF com relao ao RIP seu mtodo de envio. O RIP usa broadcasting,
ou seja, envia para o que estiver conectado. J o OSPF usa o mtodo de multicast, envia s
para um grupo, diminuindo assim a utilizao de largura de banda (STALLINGS, 2003).
EIGRP
O EIGRP um protocolo do tipo classless, de vetor de distncia porm, com algumas
caractersticas tambm de estado de enlace. O EIGRP uma verso melhorada do antigo IGRP.
da mesma forma como o OSPF, o EIGRP usa o conceito de sistema autnomo para descrever
um grupo de roteadores que rodam um mesmo tipo de protocolo de roteamento, com isso,
compartilhando informaes referentes rede. Quem definiu esse protocolo foi a Cisco, ou seja,
o mesmo s roda em equipamentos de tal fabricante (FILIPPETTI, 2008).
O EIGRP capaz de lidar com mscaras de rede, diferentemente do seu antecessor, o IGRP.
Com isso, possvel aplicar prticas como VLSM, CIDR e sumarizao de rotas. Tambm
possui funes como autenticao, tornando-o mais seguro.
Devido ao fato de o EIGRP manter tanto qualidades de um protocolo de estado de enlace,
quanto de um vetor de distncia, algumas literaturas o tratam como hbrido, erroneamente.
Como o EIGRP tenta trazer o melhor de cada algoritmo, o mesmo recomendando para redes
de grande porte. As principais vantagens que esto na utilizao do EIGRP so: um
protocolo classless, suporte VLSM, CIDR, tambm consegue realizar a sumarizao em redes
no-contguas. eficiente em sua operao, possuindo uma convergncia rpida, comparandose com o RIP. E faz uso do algoritmo DUAL (diffusionupdate algorithm), que inibe a criao de
loops. Entretanto, um protocolo proprietrio Cisco, ou seja, s funciona em equipamentos
deste fabricante. E na atualidade, com a diversidade de fabricantes, torna-se muito particular
sua utilizao (FILIPPETTI, 2008).
Para que o EIGRP troque informaes entre vizinhos, primeiramente os mesmos devem se
tornar vizinhos. Assim, trs condies devem ser executadas.
Pacotes Hello ou ack so recebidos;
Ambos os roteadores encontram-se dentro do mesmo sistema autnomo;
Ambos possuem os parmetros usados para clculo de mtricas idnticas.
Protocolos que se encaixam dentro da classificao de estado de enlace, tendem a enviar
datagramashello para estabelecer a relao de vizinhana, j que normalmente no enviam
atualizaes peridicas, a no ser quando acontece alguma alterao de topologia na rede.
Tambm h um envio da tabela de roteamento completa quando um novo roteador adicionado
topologia (CISCO, 2011).

Na Tabela 5 seguem alguns temos intrnsecos ao EIGRP.

Tabela 5: Termologias principais EIGRP
TERMO

DESCRIO

Feasible distance (FD)

Esta seria a melhor distncia mtrica para uma

rede remota, incluindo a mtrica at o vizinho que
a est propagando.

Reported distance ou Mtrica de uma rede remota, de modo como o

advertised
distance router vizinho a enxerga. Trata-se da mtrica para
(AD)
a rede remota existente na tabela de roteamento
do router vizinho.
Neighbor table

Uma lista de todos os roteadores vizinhos,

incluindo o endereo IP dos mesmos, interface de
sada, valores dos timers e tempo que o vizinho
encontra-se na tabela.

Topology table

Tabela contendo todos os caminhos propagados

pelos roteadores vizinhos para todas as redes
conhecidas. Nessa tabela encontram-se o FD e o
AD.

Sucessor

Roteador de prximo ponto que satisfaz a FC. Ele

escolhido entre os FSs como tendo a menor
mtrica para a rede remota.

Feasible sucessor FS

Um roteador vizinho que reporte uma AD menor

que a FD do router, torna-se um FS

Feasible condition FC

Quando um vizinho reporta um caminho AD com

uma mtrica menor que a FD do router em
questo, a condio FC alcanada.

Reliable
trasport Requerimento de que todos os datagramas
protocol (RTP)
devem ser entregues com garantia e sequncia.
Fonte: (FILIPPETTI, 2008, p. 282, adaptado)
O EIGRP usa um protocolo, tambm proprietrio da CISCO, denominado de RTP para gerenciar
o fluxo de informaes entre roteadores. O RTP garante a integridade das informaes. Quando
o EIGRP envia trfego multicast, ele usa um endereo 224.0.0.10. Quando um vizinho no
responder ao envio multicast, trocado para unicast para o vizinho especifico que no
respondeu. Isso feito 16 vezes, se no houver resposta, o roteador tido como morto
(FILIPPETTI, 2008).
Algoritmo Dual - Diffusing Upadate Algorithm
O EIGRP faz uso do algoritmo dual para selecionar e manter em sua tabela de roteamento a
melhor rota para uma rede. As principais aes que tal algoritmo faz so:
Determinao de uma rota alternativa, se possvel;
Suporte a VLSM e CIDR;
Identificao dinmica das rotas;
Procurar identificar uma rota alternativa, caso nenhuma seja encontrada.

O algoritmo dual prov ao EIGRP um dos tempos mais rpidos para realizar a convergncia dos
protocolos existentes. O que faz com que seja possvel este tempo rpido de convergncia so
basicamente dois pontos:
Os roteadores que esto rodando o EIGRP mantm uma cpia de todas as rotas conhecidas por
outros vizinhos que, assim, so usados para o clculo do melhor custo para cada uma das
redes. Se por algum motivo uma rota se tornar inativa, basta fazer uma consulta tabela
topolgica, em busca da melhor rota alternativa.
Outro ponto que se no houver uma rota alternativa na tabela topolgica local, o EIGRP
contatar seus vizinhos, perguntando se algum deles possui uma rota alternativa para a rede
em questo.
Mtricas do EIGRP
Diferentemente do RIP, o EIGRP leva em considerao mais que um parmetro para fazer a
escolha da melhor rota. Dessa forma, tal protocolo traz as seguintes mtricas:
Largura de banda;
Carga;
Atraso;
Confiana.
Entretanto, por configurao padro, usam-se apenas duas mtricas na configurao do EIGRP,
largura de banda e atraso. A utilizao dos outros parmetros s necessria em casos
especficos e muito particulares. importante mencionar que as mtricas largura de banda e
atraso possuem valores fixos, de acordo com as interfaces e tipos de meios (CISCO, 2011)
Comparao entre Protocolos de Roteamento Dinmicos
A fim de se realizar uma comparao clara, foi criada uma tabela com as principais
caractersticas dos protocolos de roteamento internos. Tais particularidades foram selecionadas
de acordo com a necessidade do trabalho. Assim,
Tabela 6: Comparao protocolos de roteamento internos
PROTOCOLO

OSPF

RIP1

RIP2

EIGRP

Classless/Classfu
l

Classless

Classfull

Classfull

Classless

Convergncia

Rpida

Lenta

Lenta

Rpida

Escalvel

Sim

No

No

Sim

Atualizao

Associada

Constante Constante Associada

Loops

No

Sim

Sim

No

Interopervel

Sim

Sim

Sim

No

Mtricas

Largura
de
banda/
N saltos
Confiabilidade

N saltos

Largura
de
banda/atraso/
confiabilidade/
carga

Protocolos de Roteamento Externos

Apesar de no ser o escopo deste trabalho, mas com o objetivo de distinguir o funcionamento e
aplicabilidade, ser mostrado superficialmente o protocolo de roteamento externo, mais
conhecido e usado. Tal protocolo denomina-se de BGP Border Gateway Protocol (Protocolo de
roteador de borda).
BGP
A verso 4 do protocolo de rotador de borda especificado na RFC 1771 (vide tambm RFC
1772; RFC 1773). Nos dias atuais padro de fato para o roteamento entre sistemas
autnomos na internet. Tal protocolo encontra-se na verso 4.
Com o BGP possvel que cada sub-rede anuncie sua existncia na grande rede mundial. Uma
sub-rede identifica-se e o protocolo de roteador de borda satisfaz as condies para que todos
os ASs da internet saibam da existncia desta sub-rede e, tambm, como chegar a mesma.
Sem o BGP no seria possvel interligar as ASs (KUROSE ; ROSS, 2009).
O BGP um protocolo complexo. Livros inteiros foram dedicados a ele. Logo, no demais
mencionar que neste trabalho o que ser tratado apenas em nvel de introduo.
O BGP um protocolo absolutamente crtico para a internet em essncia, o protocolo que
agrega tudo (KUROSE & ROSS, 2009,p. 297).
Os pares de rotadores trocam informaes de roteamento por conexes TCP, usando a porta
179. Esse tipo de operao possibilita uma comunicao confivel e oculta todos os detalhes da
rede que est sendo usada (TANEMBAUM, 2003).
O protocolo de rotador de borda fundamentalmente um protocolo de vetor de distncia mas,
bem diferente da maioria dos outros, como o RIP. Em vez de apenas manter o custo para cada
destino, cada roteador BGP tem controle de qual caminho est sendo usado. O mesmo no
utiliza as atualizaes peridicas para informar o custo estimado aos seus vizinhos. O BGP
informa o caminho exato que est sendo utilizado (TANEMBAUM, 2003).
Na Figura 14, consideram-se os roteadores BGP. Especificamente observa-se a tabela de
roteamento de F. Neste exemplo usado o caminho FGCD para chegar a D. Quando so
fornecidas informaes de roteamento, os vizinhos de F transmitem seus caminhos completos,
como se mostra ao lado. Por motivos de simplificao, somente o destino de D demonstrado.

Figura 14: Um conjunto de rotadores BGP

Fonte: (TANEMBAUM, 2003, p. 490, adaptado).
Aps o envio dos caminhos pelos vizinhos, F examina os mesmos para verificar qual o melhor.
Assim, F j descarta os caminhos com origem em I e E, pois eles passam pelo mesmo F. Dessa
forma, opta-se por B e G. Cada roteador BGP contm um mdulo que examina e conta as rotas
para um caminho determinado, retornando um nmero que identifica a distncia at esse

destino a cada rota. Aps, o roteador adota a rota com a distncia mais curta (TANEMBAUM,
2003).
Outra diferena relevante do BGP com relao aos outros protocolos de vetor de distncia que
o problema de contagem at o infinito inexiste nesse protocolo assim, o BGP obtm uma
convergncia muito mais rpida (STALLINGS, 2003). Demais consideraes sobre o BGP no
sero detalhadas, pois no constam do escopo do trabalho.

Redes IP I: Consideraes finais

Este tutorial parte I procurou apresentar o embasamento terico do estudo de caso, com nfase
nos fundamentos das Redes IP, nos algoritmos de roteamento e nos protocolos de roteamento.
O tutorial parte II apresentar os procedimentos metodolgicos usados, o detalhamento do
estudo de caso, os resultados alcanados e sua anlise, e as concluses do trabalho realizado.
Referncias
CISCO. OSPF. Disponivel em:
http://www.cisco.com/en/US/docs/ios/12_0/np1/configuration/guide/1cospf.html#wp4671
Acesso em: 14 Novembro 2011.
CISCO. EIGRP Stub Routing. CISCO, 2011. ISSN ISBN. Disponivel em:
http://www.cisco.com/en/US/docs/ios/12_0s/feature/guide/eigrpstb.html
Acesso em: 12 Agosto 2011.
COLCHER, S. et al. VoIP Voz sobre IP. Rio de Janeiro: Elsevier, 2005.
FILIPPETTI, M. A. CCNA 4.1 Guia Completo de Estudo. Florianpolis: Visual Books, 2008.
HEDRICK, W. C. RFC 1058. IETF, 1988. Disponivel em:
http://www.ietf.org/rfc/rfc1058.txt
Acesso em: 13 Setembro 2011.
KUROSE, J. F.; ROSS, K. W. Redes de Computadores e a Internet Uma abordagem topdown. 3. ed. So Paulo: Person Education, 2009.
MIKROTIK. Disponivel em:
http://www.mikrotik.com/documentation/manual_2.5/Routing/OSPF.html
Acesso em: 11 Novembro 2011.
MOY, J. T. RFC 2328. IETF, 1998. Disponivel em:
http://www.ietf.org/rfc/rfc2328.txt
Acesso em: 14 Setembro 2011.
PERLMAN, R. Interconnection: Bridges, Routers, Switches, and Internetworking Protocols. 2.
ed. New York: Addison Wesley, 1999.
STALLINGS, W. Comunicaciones y Redes de Computadores. 6. ed. Madrid: Prentice Hall,
2003.
TANEMBAUM, A. S. Redes de Computadores. 4. ed. So Paulo: Campus, 2003.

TORRES, G. Redes de Computadores Curso Completo. 4. ed. Rio de Janeiro: Axel Books,
2001.

Seo: Tutoriais Banda Larga

Redes MPLS I: Introduo
Nos ltimos anos, as redes de computadores e telecomunicao sofreram inmeras
transformaes. Com os crescentes avanos nas reas tecnolgicas, contriburam para o
desenvolvimento de sistemas de transmisso de dados com alto desempenho. No final dos
anos 90, foi introduzida no mercado mundial a tecnologia MPLS (Multi Protocol Label
Switching), onde se permitiu controlar a forma com que o trfego flui atravs das redes IPs,
otimizando o desempenho da rede e tambm melhorando o uso dos seus recursos.
Em redes IPs tradicionais, o encaminhamento dos pacotes, requer uma pesquisa que compara
o endereo de destino do pacote com cada uma das entradas na tabela de roteamento,
encaminhando cada um para a sada correspondente. Esse procedimento repetido a cada n
percorrido ao longo do caminho, da origem ao destino. Isso de fato parece relativamente
simples, porm, considerando que cada equipamento processa milhares e as vezes milhes de
pacotes por segundo, essa tarefa pode sobrecarregar a rede.
O MPLS uma tecnologia de encaminhamento de pacotes baseada em rtulos que vem sendo
adotado por operadoras para oferecer servios diferenciados com eficincia nos transportes de
dados. Os produtos oferecidos por operadoras baseados em MPLS, permitem disponibilizar
no apenas velocidade de conexo, mas tambm a diferenciao de trfego como Multimdia
(Voz, Vdeo) e aplicaes crticas, com garantias aplicveis de QoS (Quality of Service),
atravs das classes de servio.
Atualmente o MPLS um passo fundamental para a escalabilidade da rede, considerado
essencial para um novo modelo de Internet no sculo XXI. MPLS relativamente jovem, porm
vem sendo implantada com xito em redes de grandes operadoras de servios em todo
mundo.
Nesse trabalho ser abordada a utilizao de VPN camada 3 em redes MPLS como soluo
na segmentao de redes e segregao de trfego, provendo aos assinantes/clientes das
operadoras de servio a interligao de estaes distribudas em uma ampla rea geogrfica
de maneira rpida e seguras.
Objetivos
Os objetivos deste trabalho foram divididos em objetivo geral e objetivos especficos.
O objetivo geral implementar uma soluo de VPN de camada 3 em redes MPLS, utilizando
emuladores como ferramenta de teste para demonstrar o desempenho e analise comparativa
com outros tipos de redes.
Entre os objetivos especficos, destacam-se:
Estudar a tecnologia MPLS;
Estudar os tipos de roteamento;
Estudar as VRFs (VPN Routing and Forwarding Table) em uma estrutura MPLS;
Estudar os softwares utilizados na proposta;
Configurar as tecnologias de redes estudadas nos softwares utilizados;
Analisar o desempenho do funcionamento da implementao;
Comparar com outras estruturas de redes convencionais.
Abrangncia
Prope-se realizar um projeto de rede onde uma estrutura MPLS ser montada, configurada e

analisada atravs do uso de softwares, bem como emuladores de rede, emuladores de

Sistemas Operacionais esniffers
O simulador de rede usado emula os IOS (Internetwork Operating System) que so os
softwares que rodam em roteadores da linha Cisco Systems, sendo que cada equipamento
opera como uma mquina real, com acesso a todas as funcionalidades e protocolos, podendo
comportar uma topologia de rede ampla em um nico computador. Nessa estrutura sero
estudadas as formas de roteamento que osbackbones (operadoras) usam para comunicar-se
com outros backbones e roteadores de assinantes (clientes) CPE (customer premises
equipment), tendo como foco principal do trabalho, mostrar e analisar o desempenho e
vantagem da utilizao de VPNs de camada 3 em redes MPLS atravs de nuvem privada.
A nuvem privada a forma utilizada por operadoras de servio para interligar vrios pontos de
uma mesma organizao isolando o trfego da nuvem pblica a qual todos tm acesso. As
anlises sero executadas atravs da utilizao de softwares especficos para o
monitoramento de rede, capturando dados e posteriormente a gerando grficos e relatrios.
Assuntos como QoS, Engenharia de Trfego, VPN de camada 2 e segurana no sero
aprofundados, como tambm no sero implementadas solues MPLS para a internet
pblica.
Para esse estudo ser utilizado o programa GNS3 verso 0.7.2, um programa gratuito
resultado de um projeto open source que pode ser utilizado em diversos sistemas operacionais
como Windows, Linux e MacOS X. Com o GNS3 pode-se fazer praticamente tudo o que
possvel fazer com roteadores e pix da linha Cisco. O GN3 um gerenciador grfico que est
ligado diretamente a outros 3 softwares:
Dynamips: o ncleo do programa que permite a emulao Cisco IOS.
Dynagen: um texto baseado em front-end para o Dynamips.
Qemu: uma mquina de fonte genrica e aberta emulador e virtualizador.
Este programa um emulador e no um simulador, pois utiliza as mesmas imagens binrias
dos equipamentos reais, proporcionando assim, num local que j possua estes equipamentos,
a possibilidade de testar uma nova verso do IOS antes mesmo de coloc-lo nos
equipamentos reais.
A motivao do uso desse software nesse TCC, se deu principalmente por ser gratuito e
permitir utilizar os mesmos IOS dos roteadores, criando um ambiente de simulao que se
aproxima bastante do ambiente real.
Para virtualizao dos sistemas operacionais ser utilizado o Virtual Box na verso
3.2.8. Virtual Box um software de virtualizao desenvolvido pela Oracle para arquiteturas de
hardware x86 tambm gratuito, que visa criar ambientes para instalao de sistemas distintos.
Ele permite a instalao e utilizao de um sistema operacional dentro de outro em pleno
funcionamento, assim como seus respectivos softwares, com dois ou mais computadores
independentes simultaneamente, compartilhando fisicamente o mesmo hardware.
O sistema operacional que ser virtualizado no Virtual Box para gerar o trfego nos ambientes
do GNS3 ser o Ubunto na verso 10.4. Ubuntu um sistema operacional de cdigo aberto
mais popular do mundo na atualidade. Desenvolvido para notebooks, desktops e servidores,
ele contm todos os aplicativos que qualquer outro sistema operacional tem, em verses
similares e livre de licenas.
Para anlise do trfego de rede ser utilizado o Wireshark. O um programa que verifica os
pacotes transmitidos pelo dispositivo de comunicao (placa de rede, placa de fax modem,
etc.) do computador. O propsito deste tipo de software, tambm conhecido como sniffer,
detectar problemas de rede, conexes suspeitas, auxiliar no desenvolvimento e resoluo de
problemas. O programa analisa o trfego de pacotes recebidos e organiza-os por protocolo.

Todo o trfego de entrada e sada analisado e exibido em um ambiente grfico de fcil

visualizao contribuindo para a explicao dos casos.
Metodologia
Para a realizao deste trabalho sero adotados os seguintes procedimentos:
Reviso Bibliogrfica de todo assunto abordados no projeto.
Estudo das tecnologias de redes.
Estudo das tcnicas de roteamento.
Estudo da topologia a ser implementada.
Estudo dos softwares a serem utilizados na implementao
Pesquisa dos equipamentos suportados pela topologia.
Levantamento das IOS (Internetwork Operating System) dos equipamentos.
Implementao da topologia nos simuladores.
Configurao dos equipamentos nos simuladores.
Descrever detalhes de analise e desempenho.
Tutoriais
Este tutorial parte I apresenta inicialmente os conceitos sobre Redes de Computadores, e a
seguir os conceitos das Redes IP MPLS, e finaliza apresentando a parte I do modelo conceitual
utilizado neste trabalho, relativa configurao bsica do MPLS com o protocolo OSPF.
O tutorial parte II apresentar as parte II (configurao do BGP/MPLS VPN) e III (configurao
do IPsec em Redes IP) do modelo conceitual, a seguir apresentar a anlise comparativa
desses modelos, e finalizar com os resultados alcanados.

Seo: Tutoriais Banda Larga

Redes MPLS I: Conceito Redes de Computadores

Figura 1: Modelo OSI

Fonte: Colcher (et al., 2005, p. 56)
Camada Fsica
A primeira camada trata dos meios de transmisso fsicos tais como: cabo metlico, fibra ptica
e ondas de rdio. responsvel pela definio de um bit (um dgito binrio 1 ou 0). Como
exemplo, poderamos ter uma situao em que a presena de uma tenso na linha por certo
perodo fosse conhecida como 1 e a ausncia de certa tenso fosse interpretada como 0
(TITTEL, 2003).
Camada de Enlace
Tambm conhecida como link de dados, a camada de enlace responsvel pela ligao dos
dados. Segundo Tittel (2003), a camada de enlace converte os dados brutos e no confiveis
oriundos da camada fsica, num link confivel para a camada imediatamente acima (a camada
de rede). Nesse processo os dados das camadas superiores, so encapsulados e transmitido
pelo meio fsico. Para isso um conjunto de regras definido atravs do: controle erro, fluxo e
atribuio de endereo fsico aos dispositivos integrantes no enlace.
Camada de Rede
Camada responsvel pelo encaminhamento do pacote da origem ao seu destino. H dois tipos
de protocolos de camada 3: protocolos de roteamento e protocolos roteveis. Os primeiros so
responsveis pelo encaminhamento e os ltimos em prover um caminho livre de ida e volta
atravs da rede (TITTEL, 2003). IP, IPX e AppleTalk so os protocolos roteveis enquanto RIP,

OSPF, BGP exemplos de protocolos de roteamento.

Fazendo uma analogia com nosso cotidiano, os pacotes seriam as cartas e os protocolos de
roteamento as operadoras de servios postais.
Camada de Transporte
A camada de transporte ou camada 4 responsvel pela transferncia eficiente, confivel e
econmica dos dados entre um host de origem at seu destino. A funo bsica da camada de
transporte aceitar dados da camada acima, repassar essas unidades a camada de rede e
assegurar que todos os fragmentos chegaro corretamente outra extremidade
(TANENBAUM, 2006).
Camada de Sesso
Essa camada tem como objetivo sincronizar o dilogo e gerenciar a troca de dados entre
diferentes pontos da camada de apresentao. Segundo Tanenbaum (2006), a camada de
sesso permite que os usurios de diferentes mquinas estabeleam sesses entre eles.
Para Torres (2001, p. 44), Um exemplo comum a converso do padro de caracteres (cdigo
de pgina) quando, por exemplo, o dispositivo transmissor usa um padro diferente do ASCII..
Conforme Colcher (et al., 2005, p. 61), Da camada de sesso para cima, os servios
oferecidos comeam a ficar bastante voltados ao fornecimento de facilidades para aplicaes.
Pontos de sincronizao e o gerenciamento de atividades so os principais exemplos dessas
facilidades.
Camada de Apresentao
A Camada de Apresentao responsvel pela traduo para um formato padronizado ex:
JPEG, MP3, ASCII. Essa camada tambm responsvel
pela criptografia e decifrao
com objetivos de segurana, bem como compresso de dados segundo (Tittel, 2003). Nela so
fornecidos os servios que podem ser selecionados posteriormente pela camada de aplicao
com a finalidade de interpretar a sintaxe dos dados trocados, resolvendo problemas de
diferena de sintaxe entre sistemas abertos.
Camada de Aplicao
Essa a camada que fornece uma interface para os usurios e responsvel pela formatao
dos dados antes que eles sejam passados para as camadas inferiores (McHOES, 2002).
Podemos citar como exemplos comuns nessa camada o correio eletrnico e transferncias de
arquivos. Segundo Tanenbaum (2003, p.47), A camada de aplicao contm uma srie de
protocolos comumente necessrios para os usurios.
Para Colcher (et al., 2005, p. 62), Nesse nvel so definidas funes de gerenciamento e
mecanismos genricos que servem de suporte construo de aplicaes distribudas.
Arquitetura TCP/IP
TCP/IP (Transmission Control Protocol / Internet Protocol) tambm chamado de pilha de
protocolo TCP/IP, fornece um conjunto de servios definidos para protocolos das camadas
superiores. Segundo Colcher (et al., 2005, p. 70), Os protocolos da Arquitetura TCP/IP,
oferecem uma soluo simples, porm bastante funcional, para o problema da interconexo de
sistemas abertos.
Assim como o modelo OSI, a Arquitetura TCP/IP dividida em camada. A camada de
Aplicao correspondente s camadas 7, 6 e 5 do modelo OSI. A camada Host-to-host,

espelha as funes da camada de transporte do modelo OSI. A camada de Rede, que

corresponde a mesma camada de rede do modelo OSI, e por fim, a camada de Acesso
Rede, equivalente as camadas 1 e 2 do modelo OSI (FILLIPETTI, 2008).
Protocolo IP
O protocolo IP (Internet Protocol) definido pela RFC 791, conforme Postel (2002) a base ou
suporte para os outros protocolos da pilha TCP/IP, tais como ICMP, UDP e TCP, que so
transmitidos em datagramas IP.
Uma caracterstica deste protocolo a possibilidade de fragmentar e remontar datagramas, de
modo que estes possam ser transmitidos entre redes que suportem diferentes tamanhos por
bloco de dados. Foi projetado para prover as funes necessrias para entregar pacotes de
bits (datagramas IP) de uma origem para um destino determinado.
O protocolo IP baseado na entrega de datagramas sem garantias, portanto inclui um conjunto
de regras que dizem como hosts e gateways devem processar os datagramas, quando e como
uma mensagem de erro deve ser gerada e as condies nas quais datagramas devem ser
descartados (Comer, 2007). Ele incorpora tambm a funo de roteamento, isto , determina
se um datagrama deve ser entregue diretamente a seu destino, caso origem e destino
pertenam mesma rede ou ao contrrio entrega ao gateway da rede, contendo os dados do
pacote de origem. Na figura 2 ilustrada o cabealho IP.

Figura 2: Cabealho IP
Fonte: Stevens (1994, p. 34)
Endereamento IPv4
O endereamento IP, uma identificao numrica atribudo a cada dispositivo conectado a
uma rede IP, definindo para tal, uma localizao na rede. No caso do IPv4 essa numerao
tem o tamanho de 32 bits, onde a representao decimal dividida em 4 blocos de 8 bits, o
menor valor numrico em decimal de cada bloco 0 e o maior igual 255, exemplo o
endereo IP 72.247.64.170.
Conforme Fillipetti (2008, p. 147), A subdiviso de um endereo IP nas pores de rede e n
determinada pela classe em que se encontra tal endereo. Na figura 3, ilustrada as cinco
classes e os intervalos de endereos de cada uma.

Figura 3: Classe de endereos IP

Fonte: Fillipetti (2008, p. 147)
A diviso dos endereos IPs em classes, facilita o processo de roteamento principalmente em
grandes redes. A tcnica consiste em verificar os primeiros dois bits do endereamento, caso o
primeiro bit for 0 o roteador tem a capacidade de encaminhar o pacote apenas com base
nessa informao, sabendo-se que o endereo pertence essa rede de classe A, se for igual
10 ser de classe B e 11 classe C.
Entretanto, existem algumas faixas de numerao IP reservados, que no devem ser roteados
na internet pblica. Estas redes esto descritos na RFC 1918 (Address Allocation for Private
Internets). A IANA (Internet Assigned Numbers Authority) tem reservado os seguintes blocos de
IP para rede privada conforme a tabela 1.

BLOCOS DE INTERVALOS

PREFIXO

10.0.0.0 10.255.255.255

10/8

172.16.0.0 172.31.255.255

172.16/12

192.168.0.0 192.168.255.255

192.168/16

Tabela 1: Blocos de endereos IPs Privados

Fonte: Elaborao do Autor, 2010
Portanto, uma empresa ou organizao que precise de um IP ou uma faixa de IP pblico global
para ter acesso externo Internet, nunca receber endereos atribudos s faixas mostradas
acima. Os endereos de classe D so reservados para o uso de comunicao em Multicast.
O Multicast um mtodo para entrega de dados para mltiplos destinatrios, em um modelo
de um para vrios. Para Costa (2006, p. 8) Quanto um pacote enviado para um
endereo Multicast, todos os host que fazem parte desse grupo Multicast recebero esse
pacote. Protocolos de roteamento usam esse mtodo para descobrir roteadores pertencentes
ao grupo na rede.
Protocolo ARP e RARP
O protocolo ARP (Address Resolution Protocol) definido pela RFC 826, conforme Torres
(2001), foi projetado para interfaces do tipo 10 Mega bit Ethernet, mas foi generalizado para
outros tipos de hardware. O mdulo de resoluo de endereos, normalmente parte
do driver do dispositivo de hardware, recebe um par e tenta encontr-lo em uma tabela. Se o
par for encontrado, retornado o endereo do hardware ou endereo fsico correspondente

para que o pacote possa ser transmitido. Caso contrrio normalmente informado que o
pacote ser descartado. Um exemplo comum na Internet a utilizao do ARP para converter
endereos IP, de 32 bits, em endereos Ethernet, de 48 bits.
A funo do protocolo RARP (Reverse Address Resolution Protocol) definido pela RFC 903,
inversa ao ARP, ou seja, converte um endereo de fsicos em um endereo Internet. No
momento da inicializao RARP usado para encontrar o endereo Internet correspondente
ao endereo de hardware do n.
Protocolo ICMP
O protocolo ICMP (Internet Control Message Protocol) segundo Postel, (2002) tem como
finalidade relatar erros no processamento de datagramas IP, bem como prover mecanismos de
investigao nas caractersticas gerais de redes TCP/IP. O protocolo ICMP definido na RFC
792.
As mensagens ICMP so enviadas em datagramas IP. Embora o ICMP parea fazer parte do
conjunto de protocolos de nvel mais alto, este parte da implementao do protocolo IP. O
formato do cabealho de uma mensagem ICMP apresentado na figura 4.

Figura 4: Formato de mensagens ICMP

Fonte: Stevens (1994, p. 70)
Protocolo UDP
O protocolo UDP (User Datagram Protocol) Postel (2002) prov um mecanismo no orientado
a conexo, ou seja, sem garantias, que atravs da utilizao do protocolo IP, envia e recebe
datagramas de uma aplicao para a outra. So utilizados nmeros de portas para distinguir
entre vrias aplicaes em um mesmo host, ou seja, cada mensagem UDP contm uma porta
de origem e uma porta de destino.
Uma aplicao baseada no protocolo UDP inteiramente responsvel por problemas de
confiabilidade e problemas relacionados conexo. Como isto normalmente no ocorre, este
protocolo tem grande funcionalidade em ambientes locais e em aplicaes que no requerem
alta confiabilidade (Comer, 2007). Na figura 5 demonstrada o modelo do cabealho UDP.

Figura 5: Modelo do Cabealho UDP

Fonte: Stevens (1994, p. 144)
Protocolo TCP

O TCP (Transmission Control Protocol) conforme Postel (2002) um protocolo de

comunicao que prov conexes entre mquinas, de forma confivel, ou seja, um protocolo
orientado conexo. Segundo Stevens (1994), o termo orientado conexo "significa que
duas aplicaes, usando um protocolo que detm esta caracterstica, devem estabelecer uma
conexo bidirecional, antes de efetuar troca de dados.
considerado um protocolo confivel, pois quando um host envia dados a outro, o primeiro
exige o reconhecimento relativo chegada dos dados. Os dados so seqenciados de forma
que um nmero associado a todo pacote transmitido, permitindo assim, que os dados sejam
reordenados caso recebidos fora de ordem e descartando caso haja duplicaes de pacotes j
recebidos.
O controle de fluxo uma caracterstica importante, permitindo em uma conexo, que
o host sempre informe ao outro quantos bytes podero ser aceitos, evitando assim a
ocorrncias de sobrecargas dobuffer do host que estiver recebendo dados (Stevens, 1994). Na
Figura 6 apresentado o formato do cabealho TCP

Figura 7: Modelo do cabealho TCP

Fonte: Stevens (1994, p. 225)
Roteamento
O roteamento a forma usada pelas redes de comutadores para realizar entrega de pacotes
entre hosts(computadores, servidores, roteadores.), atravs de um conjunto de regras que
definem como dados originados em uma determinada sub-rede devem alcanar outra. De uma
forma geral a internet uma teia de roteadores interligados onde cada um responsvel por
entregar o pacote (caso o destino esteja em sua rede) ou encaminhar ao prximo roteador.
Conforme Tittel (2003) o roteador precisa primeiramente saber quantas portas fsicas (ethernet,
serial, bri, pri..) e quais so os endereos de rede configurado em cada uma delas. Essas
informaes so fundamentais para o roteador montar sua tabela de roteamento e saber se o
pacote que est sendo processado est ou no em sua rede.
As formas de roteamento mais comum dentre os roteadores de ponta ou CE o esttico e
entre os roteadores de borda PE e de ncleo P os dinmicos. O roteamento dinmico
dividido em IGP (Interior Gateway Protocol) e EGP (Exterior Gateway Protocol) que sero

abordados nos prximos tpicos.

Roteamento Esttico
Esse tipo de roteamento usado pelo administrador quando se tem o conhecimento das redes
nos quais os pacotes vo atingir. Tendo em vista que essa modalidade no se adapta
mudanas da rede, so geralmente usados em ponta de rede (cliente) ou em redes com
poucos roteadores. Os valores tais como: rede, mscara de destino, gateway e custo, so
configurados manualmente no roteador, onde os pacotes seguiram sempre a regra.
Segundo Comer (2007) nesse tipo de roteamento, uma tabela de roteamento esttica
preenchida com valores quando o sistema inicializado e elas s mudaram se o sistema vir
apresentar defeito. Essas tabelas so usadas para determinar para onde cada pacote deve ser
encaminhado.
Os principais benefcios do roteamento esttico so: reduo de overhead, no utiliza largura
de banda, j que no troca informaes de roteamento e segurana, uma vez que o
administrador possui o controle do processo de roteamento.
Roteamento Dinmico
Para uma pequena rede ou em redes onde no h constantes mudanas, o roteamento
esttico pode ser usado, configurando manualmente cada uma das rotas. J em redes
maiores, configurar cada uma das rotas no uma boa opo para o administrador. Em
grandes redes normalmente utilizado protocolos de roteamento dinmicos, fazendo com que
os roteadores troquem informaes sobre roteamento e se adaptem melhor as mudanas de
rede caso alguma eventualidade acontea.
Segundo Filippetti (2008) o processo de roteamento dinmico utiliza protocolos para encontrar
e atualizar tabelas de roteamento de roteadores. Esse modo muito mais fcil comparado ao
roteamento esttico, porm consome largura de banda e processamento da CPU do
equipamento. Os protocolos de roteamento dinmicos so classificados como: vetor
distncia, link state e hbrido.
Protocolos de Roteamento Distance Vector
So classificados nessa categoria os protocolos de roteamento que utilizam distncia rede
remota como mtrica para a escolha caminho. definido como a melhor rota aquela que
conter o menor nmero de saltos ou hops como chamada, at a rede remota, ou seja, so
protocolos que se baseiam na contagem de saltos para definir a escolha da melhor rota.
Exemplos de protocolos que pertencem a essa classe so RIP (Route Information Protocol) e
IGRP (Interior Gateway Routing Protocol).
O funcionamento dos protocolos vetor distncia consiste em enviar as tabelas de roteamento
aos roteadores vizinhos, combinando essas com outras que j possuem, montando um mapa
da rede (Filippetti, 2008). Em caso de uma rede possuir vrios links para uma mesma rede
remota a distncia administrativa o primeiro fator a ser checado para definir a rota
preferencial.
O RIP utiliza apenas a contagem de saltos (hop count) para determinao da melhor rota para
uma rede remota. Se o RIP deparar-se com mais de um link para a mesma rede remota com a
mesma contagem de saltos, ele executar automaticamente o que chamamos de round-robin
load balance, ou seja, distribuir alternadamente a carga entre os links de igual custo (mesmo
nmero de saltos no caso). O RIP pode realizar balanceamento de carga para at 6 links com
mesmo custo. (Filippetti 2008, p. 253)
Nesse caso pode ser uma soluo ou um problema, j que o balanceamento entre os links

ser efetuado independentemente da velocidade de banda, ocasionando problemas de

congestionamento quando a velocidade entre os links for diferente.
Outro exemplo o IGRP (Interior Gateway Routing Protocol) segundo Enne (2009, p. 26),
um protocolo proprietrio definido pela CISCO Systems e representa a evoluo do RIP,
operando tambmdistance vector.
Protocolos de Roteamento Link-State
Os protocolos de roteamento link state so protocolos baseados no algoritmo Dijkstra SPF
(Shortest Path First). Utilizado principalmente para comunicao dentro de um domnio de
roteamento ou uma AS, esse algoritmo produz mais informaes locais (dentro do prprio
equipamento) sem a necessidade de ficar coletando informaes sobre o estado da rede a
todo o momento, os anncios so feitos somente quando h mudana na rede, reduzindo
assim o consumo de banda. Em contrapartida, esse tipo de roteamento eleva muito a carga de
processamento, aconselhado, antes de implement-lo, verificar se o hardware ir suportar tal
demanda.
Os Protocolos de roteamento link state mantm registro de todas as rotas possveis para evitar
alguns problemas tpicos de protocolos vetor distncia como loops de roteamento. Os
protocolos mais utilizados que se baseiam na tecnologia link-state so OSPF e IS-IS.
O OSPF (Open Shortest Path First) definido na verso atual pela RFC 2328, um protocolo do
tipo IGP projetado para trabalhar em grandes redes, atendendo as necessidades das nuvens
pblicas e privadas. O protocolo OSPF veio atender operadoras que demandavam de um
protocolo IGP eficiente, verstil, de rpida convergncia, interopervel com outros protocolos
de roteamento e no proprietrio, assim podendo ser incorporado a equipamentos de qualquer
fabricante.
Trabalha com conceito de reas ou grupo de roteadores que compartilham o mesmo ID de
reas. Segundo Brent (2008), o algoritmo Dijkstra SPF usado para calcular o melhor caminho
para o destino construindo caminhos sem loops com capacidade de convergncia muito
rpida. Habilitado nos roteadores, o OSPF constri adjacncias ao enviar pacotes hello atravs
das interfaces. Os pacoteshello so responsveis pela descoberta, estabelecimento e
manuteno
de
relaes
entre
roteadores
vizinhoseso
disparados
pelo
endereo multicast 224.0.0.5. Os roteadores que compartilharem um link comum e aceitarem
os parmetros dos pacotes hello, tornam-se vizinhos formando adjacncias, caso contrrio a
negociao desfeita. Assim que as adjacncias so formadas, envia uma LSA (Link State
Advertisements) para os roteadores adjacentes. LSAs so datagramas que descrevem os
status de cada link e o estado de cada roteador, existem LSA para cada tipo de link.
Conforme Fillipetti (2008), o OSPF utiliza de mecanismos para eleger um DR (Designated
Router) e um BDR (Backup Designated Router).
O Roteador DR responsvel por estabelecer adjacncias com todos os vizinhos, enquanto o
BDR fica de backup caso o DR venho falhar, assumindo todas as suas funes. O escolha
do roteador DR determinada pelo maior valor de prioridade configurada. No caso das
prioridades estarem configuradas com mesmo valor, a escolha do DR feita pelo maior valor
de IP da interface ativa e a segunda maior ser o BDR, dando sempre preferncia para os
endereos das interfaces loopback. O endereomulticast 224.0.0.6 usado para enviar
informaes ao DR, o BRD tambm recebe pacotes nesse endereo mais de maneira passiva.
Logo aps todo o banco de dados da rea correspondente rede estiver completo, cada
roteador executa o algoritmo SPF e constri sua tabela de roteamento formando a topologia da
rede. Com base nesses clculos os roteadores constroem suas link-state databese, onde fica
armazenado o mapa completo de todos os roteadores, seus links e o estado de cada link.
Muito utilizado em redes de alta performance, o OSPF fundamental para empresas que

busca desempenho em equipamentos que comportam grande capacidade de processamento.

O protocolo IS-IS (Intermediate System to Intermediate System) definido pela RFC 1142, um
outro exemplo de protocolo link-state tipo IGP, conhecido tambm como protocolo intradomnio. comumente usado para interligar roteadores em reas distintas ou em mesma rea,
utiliza o algoritmo Dijkstra SPF com suporte a VLSM (Variable Length Subnet Mask) e rpida
convergncia assim como o OSPF. IS-SI e OSPF tm mais semelhanas do que diferenas.
Ambos os protocolos foram desenvolvidos em torno do mesmo propsito, porm, entre os
protocolos IGP, o OSPF mais usado no momento (Enne, 2009).
Protocolo BGP
O BGP (Border Gateway Protocol) um protocolo tipo EGP de maior utilizao no momento.
Para Enne (2009. p. 31) o protocolo distance vetor, baseado no paradigma que considera
apenas os endereos de destino ou os prefixos dos endereos de destino como referncia
para roteamento e no nmero dehops atravessados para alcanar esses destinos. O BGP
um protocolo de roteamento moderno e extremamente complexo, projetado para escalar as
maiores redes e criar rotas estvel entre elas, com suporte para comprimento varivel mscara
de sub-rede VLSM (Variable Length Subnet Mask) e roteamento intra-domnios sem classe
CIDR (Classless Inter-Domain Routing) e compactao.
Na verso atual definida pela RFC 4271, o BGP um amplamente difundido em toda a Internet
e dentro de organizaes multinacionais. Seu principal objetivo conectar as grandes redes
identificadas por uma AS (Autnomous Systems) ou sistemas autnomos. Um AS uma rede
ou um conjunto de redes que alm de compartilharem uma gesto comum, possuem
caractersticas e polticas de roteamento comuns. Utilizadas em protocolos de roteamento
dinmicos tipo EGP, servem para comunicar com outros equipamentos dentro de uma mesma
AS e inter-AS.
No funcionamento bsico, o BGP obtm as rotas referentes s redes pertencentes a uma AS,
onde internamente so conduzidas por protocolos tipo IGP, e repassam para roteados BGPs
vizinhos.
Considerando que os IGPs buscam as informaes mais recentes que esto constantemente
ajustando as rotas com base em novas informaes, o BGP foi projetado para dar preferncia
as rotas mais estveis e no constantemente renunciando. Alm disso, configuraes BGP
normalmente requerem decises polticas complexas. Assim, dado esta complexidade
associada ao tamanho extremo da tabela de roteamento (muitas vezes centenas de milhares
de rotas), no surpreendente que as rotas que ficam constantemente ajustando
poderiam sobrecarregar o BGP. (Brent, 2008, p. 399).
Conforme Enne (2009), o BGP utiliza o protocolo TCP para transporte as mensagens,
aproveitando algumas facilidades nele contidas. Existem quatro tipos de mensagens BGP
utilizados na formao de relacionamento entre vizinhos e manuteno: OPEN, KEEPALIVE,
UPDATE e NOTIFICATION, onde comeam a ser trocadas logo aps o estabelecimento das
conexes TCP.
Quando iniciado um processo BGP, ele cria ligaes atravs de mensagens BGP OPEN e se
aceitas, obtm uma resposta com KEEPALIVE. Estabelecido pela primeira vez, os roteadores
BGP trocam suas tabelas de roteamento completas utilizando mensagens de UPDATE e
posteriormente, enviadas quando houver alguma mudana na rede. Mensagens
NOTIFICATION so enviadas para notificar algum erro, nessas condies, conexes BGP so
encerradas imediatamente.
As rotas so controladas medida que atravessam os roteadores BGP para evitar loops de
roteamento. Consiste em rejeitar as rotas que j passaram por sua AS. A cada salto do pacote,
inserido o nmero da AS em AS-path, conforme a figura abaixo.

Figura 8: Uso de AS-Path para deteco de loops BGP

Fonte: Brent (2008, p. 400)
Protocolo PPP
O PPP (Point-to-Point Protocol) definido pela RFC 1548, protocolo de camada 2 do modelo
OSI que fornece um mtodo para transmisso de datagramas. Conforme (Fillipetti 2008, p.
366) [...] pode ser usado atravs de links seriais sncrono (ex. ISDN) e assncronos (dial-up)
que utilizam LCP (Link Control Protocol) para estabelecer e gerenciar conexes na camada de
enlace.
Conforme o exemplo ilustrado abaixo na tabela 2, o protocolo PPP constitudo por 3
componentes principais.

Tabela 2: Pilha do protocolo PPP

Fonte: Elaborao do autor, 2010

O NCP responsvel por estabelecer e configurar diferentes protocolos da camada de

rede.
O LCP se encarrega de estabelecer, configurar e testar as conexes do enlace. Pode
prover tambm recursos de autenticao.
O HDLC o mtodo padro para encapsulamento de datagramas.

O encapsulamento PPP fornece multiplexao para diferentes protocolos da camada de rede

simultaneamente atravs do mesmo link. Projetado tambm para manter compatibilidade com
a maioria dos equipamentos comumente usados, dos mais diversos fornecedores. Possui a
capacidade de suportar links de alta velocidade com excelente performance, devido ao
tamanho do campo ser de somente 2 octetos ou 16 bits. A figura 7 mostra uma viso resumida
do encapsulamento PPP, que segue a ordem da esquerda para direita.

Figura 9: Encapsulamento PPP

Fonte: Elaborao do autor, 2010
VPN
As VPNs (Virtual Private Network) so tneis virtuais que interligam redes privadas atravs da
Internet para transferncia de informaes de modo seguro ligando redes corporativas
usurios remotos. Para Comer (1994, p. 231) Uma Rede Privada Virtual combina as
vantagens das redes pblicas em redes privadas, permitindo que uma empresa com mltiplas
localizaes tenha a iluso de uma rede completamente privada. Isso de fato ocorre, porm
essa estrutura de rede privada formada em cima de uma rede pblica compartilhada a todos,
com protocolos de transmisso aberto que no oferecem segurana necessria para barrar a
visibilidade ou modificao das informaes por terceiros. A proteo dos dados fica por conta
dos protocolos de tunelamento, garantindo que as informaes no sejam interceptadas ou
modificadas ao longo do caminho.
Para Enne (2009), o uso da transmisso utilizando o envelopamento dos protocolos de
tunelamento dentro de protocolos de comunicao camada 2 a tcnica utilizada em redes de
computadores para a construo de tneis na internet.Criptografia, autenticao, chaves, so
os principais artifcios usados nos protocolos de tunelamento garantir a segurana e
integridade das informaes.
Para implementar uma estrutura VPNs existem trs tipos de topologia:
Host-host: Conexo de dois hosts (computadores) ponto a ponto.
Host-gateway: Conexo de um host a uma rede remota.
Gateway-gateway: Conexo de duas redes, criando uma ponte entre elas.
De acordo com Forouzan (2006), uma das grandes vantagens decorrentes do uso das VPNs
a reduo de custos das comunicaes corporativas, pois elimina a necessidade de links
dedicados de longa distncia, que podem ser substitudos por um acesso simples pela Internet.
Esta soluo bastante interessante sob o ponto de vista econmico, principalmente nos
casos em que esto envolvidas ligaes geograficamente distantes.

Figura 10: Tnel VPN sobre a Internet

Fonte: Elaborao do autor, 2010
Entretanto, em aplicaes onde o tempo de transmisso crtico, o uso de VPNs atravs de
redes externas ainda deve ser analisado com muito cuidado, pois podem ocorrer problemas de
desempenho e atrasos na transmisso sobre os quais a organizao no tem nenhum tipo de
gesto ou controle, comprometendo a qualidade nos servios de uma corporao.
A deciso de implementar ou no redes privadas virtuais requer uma anlise dos requisitos,
principalmente relacionados com a segurana, custos, qualidade de servio e facilidade de
uso, que variam de acordo com a necessidade de cada negcio.
Protocolos de Tunelamento
O tunelamento a forma usada por VPNs para garantir privacidade e outras medidas de
segurana em uma organizao para transmisso dos dados (Forouzan, 2006). Conforme
Enne (2009, p.33) comum em networking a utilizao de um protocolo para a transmisso
de um outro protocolo envelopado em seu interior. Essa a forma adotada no
modelo overlay para a transmisso de datagramas IP envelopados em quadros de sub-rede de
camada 2. Essa tcnica consiste em criptografar o pacote original, depois encapsular dentro
de outro pacote, assim, caso um terceiro tente capturar o pacote, ele no estar na forma
normal, e s a outra extremidade da VPN poder decifr-lo.
Os protocolos mais conhecidos para esse fim so, PPTP (Point-to-Point Tunneling Protocol),
L2F (Layer Two Forwarding), L2TP (Layer Two Tunneling Protocol) e IPSec (IP Security).
IPSec
O IPSec (IP Security) desenvolvido pelo grupo IETF (Internet Engineering Task Force) definido
pela RFC 4301, veio como uma alternativa de protocolo VPN no proprietrio, que atende
tanto o IPv4 quanto IPv6. Bastante conhecido e amplamente difundido, fornece um conjunto de
mecanismos para servios de integridade, controle de acesso, autenticao e confiabilidade.
Trabalha na camada 3 do modelo OSI, mas permite interoperar com protocolos de camadas
superiores como: TCP, UDP, ICMP etc. O IPsec pode ser usado tambm, como uma
funcionalidade de segurana acrescentada a outros diferentes tipos de tneis IP, como o GRE
e L2TP.
Segundo Morgan e Lovering (2009, p. 256) [] o IPsec pode proteger apenas a camada IP e
as acima (camada de transporte e de usurio de dados). O IPsec no pode estender seus
servios para a camada de enlace de dados [...]. Esse tipo de proteo no vivel, uma vez
que essa ligao intermediria no controlada pelo usurio final, mais sim por uma
operadora de servios.
O IPsec pode trabalhar com dois modos de aplicao diferentes, modo de transporte e modo
tnel. No modo transporte, h transmisso direta dos dados protegidos entre os hosts. As
partes de criptografia e autenticao so realizadas no payload, conforme a figura 10.

Figura 11: IPsec modo seguro

Fonte: Morgan e Lovering (2009, p. 260)
Sendo assim, tudo que estiver aps o cabealho IP protegido. No modo tnel, todo o pacote
protegido e encapsulado em um novo cabealho. O IPsec desencapsula o pacote quando o
mesmo chega ao outro gateway da conexo VNP e ento entregue ao destinatrio.

Figura 12: IPsec modo tnel

Fonte: Elaborao do autor, 2010
O IPsec foi projetado para suportar mltiplos protocolos de criptografia, possibilitando que cada
utilizador escolha o nvel de segurana desejado. Para preveno de ataques anti-reply, o
IPsec utiliza o protocolo AH (Autentication Header) ou autenticao de cabealho. Definido
pela RFC 4302, usado para fornecer conexo, integridade e autenticao da origem de
dados para datagramas IP. O ESP (Encapsulating Security Payload) definido pela RFC 4303,
tambm oferece as mesmas funcionalidades, porm adiciona confiabilidade.
Outro componente fundamental do IPsec gerenciamento de chaves. O protocolo definido
pela IETF para essa funo IKE (Internet Key Exchange Protocol) atualmente emitido pela
RFC 4306.
Segundo Tittel (2003), os dois principais componente do IPsec (ESP ou AH) e IKE, so
associados uma SA (Security Association) usada para estabelecer uma conexo em uma
direo com dois pontos que se comunicam. O IPsec possui outro mecanismo denominado de
ISAKMP (Internet Security Association and Key Management Protocol) designado para essa
mesma funo.
De acordo com Morgan e Lovering (2009), o protocolo ISAKMP gerencia os procedimentos de
como estabelecer, negociar, modificar e apagar as SAs. Ele tambm realiza autenticao entre
dois pontos, mas no participa da troca de chaves.

Seo: Tutoriais Banda Larga

Redes MPLS I: O Protocolo MPLS
O MPLS (Multi-Protocol Label Switching) definido pela RFC 3031 uma tecnologia de
encaminhamento de pacotes baseada em rtulos ou labels, que atua entre as camadas 2 e 3
do modelo OSI, citado tambm por alguns autores como um protocolo de camada 2,5.
Amplamente difundida em pases de primeiro mundo e com atuao expressiva em boa parte
dos pases em desenvolvimento, a tecnologia vem se consolidando devido a capacidade de
associar a facilidade dos roteadores com a eficincia dos switchs.
A ideia principal do MPLS era prover um aceleramento do transporte de pacotes em

roteadores, mas acabou resultando em importantes avanos no campo de redes de

computadores e telecomunicao como: tecnologia de plano de controle, engenharia de
trfego, redes privadas virtuais (VPNs), melhor aproveitamento de QoS e gerenciamento de
conexes em redes ticas entre outros.
Uma das primeiras aplicaes de MPLS em redes IP a engenharia de trfego, enfatizando a
otimizao da rede, com objetivos relacionados a menor atraso, alta taxa de transmisso,
diminuio da perda de pacotes.
Outra aplicao importante e muito utilizada em redes MPLS o gerenciamento de QoS
(Quality of Service) em redes IP. O MPLS sozinho no prov QoS, mas combinado a tecnologia
com roteamento e servios diferenciados, permite um alto desempenho e melhor utilizao dos
recursos principalmente com dados multimdia Voz e Vdeo.
VPNs de camada 3 em redes MPLS ser o assunto mais enfatizado nesse trabalho. So
comuns aplicaes de VPNs em uma rede pblica com tcnicas de tunelamento,
principalmente em pequenas e mdias empresas. Nesse trabalho veremos formas diferentes
de VPNs em estruturas de nuvens privadas MPLS.
Conceitos MPLS
O MPLS veio como uma outra viso de metodologia para tratamento do trfego na rede. Ao
invs de analisar o cabealho de camada 3, como feito em redes IP tradicionais, os
dispositivos MPLS tomam decises com base nas etiquetas inseridas assim que o pacote
ingressa na rede. Isso d ao MPLS, independncia dos protocolos da camada de rede.
Conforme Morgan e Lovering (2009, p. 177), o rtulo de um pacote de entrada analisado e
comparado com uma etiqueta do banco de dados. Com base nessas informaes um novo
rtulo acompanha o pacote que transmitido a interface apropriada. Um exemplo desse
processo ilustrado na figura 12.

Figura 13: Encaminhamento dos rtulos switchs MPLS

Fonte: Morgan e Lovering (2009, p. 178)
Conforme Enne (2009) para um datagrama IP destinado a entrar em uma rede MPLS possa
ingressar e ser encaminhado at a sada da rede MPLS, para ento ser transmitido ao seu
destinatrio, existem algumas etapas compostas pelas seguintes funes:

Determinao de FECs (Forwanding Equivalente Classes)

Montagem de FIBs (Forwarding Information Bases).
Criao de bindings locais entre FECs e rtulos.
Distribuio de rtulos.
Montagem de FBIs.

Elementos de uma Rede MPLS

Uma rede MPLS formada por equipamentos do tipo CE (Custumer Edge Equipament), PE
(Provider Edge Equipamente) e P (Provider Equipament) conforme figura abaixo.

Figura 14: Componentes de rede MPLS

Fonte: Elaborao do autor, 2010
Os roteadores que compem redes MPLS so chamados de LSR (Label Switching Routers) ou
LER (Label Edge Routers), dependendo da sua funo na rede. Um LSR um roteador de
ncleo da rede MPLS, participa do estabelecimento de LSP (Label Switching Paths) usando
protocolos de distribuio de rtulos, sendo capaz de realizar a expedio de pacotes
rotulados de maneira muito eficiente, como tambm encaminhamento IP convencional.
Um LSP (Label Switched Path) o caminho percorrido por pacotes MPLS entre dois LRS
quaisquer conforme a definio de uma FEC. Conforme Enne (2009, p.41) Uma FEC
representa, em uma viso bsica, o prefixo do endereo IP de destino de pacotes MPLS ou o
prprio endereo IP de destino, que se constituiu no elemento de FEC nico para definio do
caminho a ser seguido por esses pacotes na rede [...] possvel atribuir vrios FECs ao
mesmo LSP, e vrios LSPs mesma FEC, resultando na facilidade da agregao de
fluxos multicast.
Os rtulos so associados FECs como resultado de um evento que indica a necessidade
dessa associao. Estes eventos podem ser de dois tipos:
Data Driven: a associao efetuada quando chega a um LSR com trfego identificado
como sendo candidato Label Switching. As associaes de rtulos a FECs s so
estabelecidas quando necessrio, resultando num menor nmero de entradas na
tabela de expedio;
Control Driven: as associaes so feitas como consequncia da atividade do plano
de controle e so independentes da informao a transportar. A escalabilidade deste
mtodo superior doData-Driven, sendo por esta razo usada em MPLS.
De acordo com Reagan (2002), a colocao dos rtulos MPLS pode ser encasulada de trs
formas diferentes:
Frame-based LRSs: Constitudos sobre Ethernet switches e sobre roteadores IP
operando com o protocolo PPP.
ATM-LSRs: Constitudos sobre switchs ATM.
FR-LSRs: Constitudos sobre switchs Frame Relay. Ilustrado na figura abaixo:

Figura 15: Encapsulamento do quadro com rtulo

Fonte: Elaborao do autor, 2010
Inicialmente o rtulo inserido no pacote que determina todo o seu percurso no domnio
MPLS. Pode ser encapsulado de diversas formas, ou na camada de ligao lgica
(ATM, Frame-Relay, PPP) ou encaixado num pequeno cabealho entre o cabealho da
camada de ligao lgica e o cabealho da camada de rede. Esse tipo de tcnica permite que
o MPLS suporte qualquer protocolo e qualquer tecnologia da camada de ligao. O rtulo
MPLS constitudo pelos seguintes campos conforme a figura 15:

Figura 16: Estrutura e encapsulamento do cabealho MPLS

Fonte: Morgan e Louvering (2009, p. 191). Com alteraes
O campo Rtulo, contm o valor do rtulo MPLS, j no campo CoS (Class of Service) onde
determina a forma como o pacote tratado nas filas de espera dos equipamentos pertencentes
a rede. No campo S (Stack) onde permite a hierarquizao de rtulos e o campo TTL (Time
To Live) faz com que permita a funcionalidade TTL IP convencional.
Quando ocorrem mudanas na topologia, o mecanismo usado para fazer a atualizao da
tabela de roteamento o FIB (Forwarding Information Bases). O FIB basicamente o espelho
da tabela de roteamento que associam as FECs aos endereos IP do prxima salto (next-hop)
com as devidas interfaces de sada. J quem mantm o mapeamento entre prefixo IP, rtulo
atribudo e atribuio dos rtulos o LIB (Label Information Bases). Conforme Enne (2009, p.
42) [...] as LIBs podem conter tambm os bindings locais entre FECs e labels,
desempenhando a funo dos label spaces. Os label space, so espaos disponveis nos
LSRs contendo um margem de rtulos e uma base de informaes onde so registrados
os bindings locais.
Por fim, o LFIB (Label Forwarding Information Bases) aparece para dar bases de informaes
em LSRs indexadas por valores de FEC. Conforme Morgan e Lovering (2009) ele faz parte do
plano de dados e fornece a base de dados utilizada no encaminhamento de pacotes rotulados.
O IGP usado para preencher as tabelas de roteamento em todos os roteadores MPLS da
rede. Baseado na partilha de informao de atualizaes de roteamento IGP, cada roteador
determina o caminho com as melhores mtrica para um destino da rede.
Distribuio de Rtulos

O processo de comutao e distribuio dos rtulos bem parecido com o mecanismo usado
pelo roteamento, com a diferena que os switchs MPLS no tm a necessidade de analisar os
dados do cabealho da camada de rede. Quando o roteador LSR insere o rtulo ao pacote, o
mesmo j est com seu plano de percurso estabelecido para chegar ao seu destino. Isso faz
com que o processo de roteamento em geral fique bastante eficiente.
Conforme Morgan e Lovering (2009), o MPLS permite duas formas de propagar as
informaes necessrias. A primeira estender a funcionalidade em protocolos j existentes,
que o caso do BGP e OSPF, por exemplo. A segunda criar um novo protocolo ou
protocolos, dedicados para fazer a distribuio de rtulos que o caso do LDP (Label
Distribution Protocol).
O LDP desenvolvido pela IEFT definido com a RFC 3036, um protocolo projetado
especificamente para a distribuio da informao de mapeamento de rtulos. Assim como o
OSPF,
o
protocolo
LDP
envia
periodicamente
mensagens hello,
pelo
endereo multicast 224.0.0.2, para descoberta dos vizinhos. Este protocolo suporta a alocao
de rtulos dos tipos Data-Driven e Control-Driven. A desvantagem do uso deste protocolo o
aumento da sua complexidade com os protocolos de encaminhamento. Posteriormente, o LDP
foi alterado para suportar o encaminhamento com restries atravs de piggybacking num
protocolo de encaminhamento, onde a informao de associao de rtulos pode ser
adicionada aos protocolos de encaminhamento tradicionais. Para (Enne 2009, p.51)
Opiggybacking um processo mais eficiente do que o mtodo direto do LDP por aproveitar
trfego de controle j existente na rede.
Este mtodo garante consistncia na informao de expedio e evita o uso de outro
protocolo. Porm, nem todos os protocolos podem ser facilmente alterados para
suportar piggybacking, o BGP e RSVP foram alterados para suportar este protocolo.
Aplicaes MPLS
As principais aplicaes do MPLS so nas reas da Engenharia de Trfego, fornecimento de
Classes de Servio e de Redes Privadas Virtuais (VPNs).
Engenharia de Trfego
A engenharia de trfego ou TE (Traffic Engineering), o processo de conduo do trfego
atravs dobackbone da rede, fazendo um melhor uso da largura de banda entre cada par de
roteadores. Esse recurso j vem sendo usado em redes ATM e IP tradicionais, porm com
algumas limitaes. Essas limitaes ocorrem devido a dificuldade dos protocolos IGP tem em
administrar a manipulao de mtricas associadas a vrias opes de encaminhamento. Com
isso surge a necessidade de novas formas de roteamento com suporte a engenharia de
trfego, aparecendo como uma das principais aplicaes do MPLS.
Traffic Engineering tem como propsito criar condies para a operao de uma rede com
eficincia e confiabilidade, utilizando ou mesmo alocando, de forma otimizada, os recursos de
rede e garantindo padres de performance de trfego. Tais propsitos so alcanados
mediante a correta distribuio de trfego pela rede, considerando as caractersticas e o grau
de utilizao de seus links, preferencialmente com a reserva prvia de largura de faixa ao
longo da rede. (Enne, 2009, p. 160).
A aplicao da engenharia de trfego em MPLS designada como MPLS TE. A principal
vantagem da implementao do MPLS TE assegura-se no fato deste protocolo proporcionar a
combinao das capacidades do ATM (Asynchronous Transfer Mode) TE com a diferenciao
de classes de servio proporcionada pelo IP. O MPLS TE permite a construo de LSPs
atravs dos quais feito o envio da informao. Os LSPs do MPLS-TE deixam o headend do
tnel TE controlar o caminho que o seu trfego toma para um determinado destino. Este
mtodo mais flexvel do que encaminhar o trfego com base apenas no endereo de destino.

Figura 17: Exemplo de caso em engenharia de trfego

Fonte: Elaborao do autor, 2010
No caso apresentado na figura 16, o melhor caminho para que R1 alcance R7, se o protocolo
de roteamento estiver usando como mtrica largura de banda (geralmente usado nesses
casos) seria R2, R3, R6 e R7. O problema nesse caso que quando o caminho estiver
congestionado, os protocolos de roteamento continuaro encaminhando pelo mesmo caminho,
enquanto o outro ficar sem uso. Segundo Reagan (2002) para soluo desse problema
chamado de fish ou peixe, a criao de tneis de engenharia de trfego no MPLS, que tem a
capacidade de suportar balanceamento de carga com custos desiguais. A figura 17 mostra
como ficaria.

Figura 18: Tnel de engenharia de trfego em MPLS

Fonte: Elaborao do autor, 2010
Nesse caso, o transporte dos pacotes fica mais eficiente, aproveitando melhor a largura de
banda dos dois caminhos.
Conforme Enne (2009, p. 163) Os protocolos do tipo constraint-based routing utilizados para o
MPLS TE so aqueles resultantes de extenses ao protocolo OSPF e ao protocolo IS-IS [...]. A
RFC 3036 define a extenso OSPF verso 2 para suporte engenharia de trfego (OSPF-TE),
e a extenso IS-IS definido pela RFC 3784, ambas totalmente aplicveis MPLS TE.
QoS
O QoS (Quality of Service) ou qualidade de servio, um mtodo usado para a priorizao de
certos tipos de trfego, garantindo que alguns recursos tenham um tratamento diferenciado ao
trafegarem na rede. Esse mtodo pode ser classificados em IntServ (Integrated Services)
e DiffServ (Differentiated Services).

O modelo IntServ, conforme Ranjbar (2007), foi a primeira tentativa de oferecer QoS fim-a-fim
para resolver problemas de demanda principalmente em aplicaes de tempo real como voz e
vdeo. Baseado em fluxos de trfegos individuais, utiliza reserva de recurso por todo o caminho
da rede conforme a figura 18.

Figura 19: Exemplo de reserva de recursos no modelo IntServ

Fonte: Elaborao do autor, 2010
Essas reservas dependem de protocolos de sinalizao especficos, sendo o RSVP
(Reservation Protocol) definido pela RFC 2205 o principal deles. Segundo Colcher (et al., 2005,
p. 128) O RSVP define conceito de sesso como sua unidade de reserva de recursos,
correspondendo geralmente a um fluxo especfico. Fluxos, no RSVP, so considerados sempre
como simplex, ou seja, em um nico sentido []. Em aplicaes de tempo real, necessrio o
estabelecimento de sesses distintas em ambas as direes.
O modelo DiffServ emitida pela RFC 2475 e complementada posteriormente pela RFC 3660,
um mtodo de QoS desenvolvido pela IETF para operar em grandes redes, ao contrrio
do IntServ. Segundo Enne (2009), os componentes BA (Behavisor Aggregate), DSCP
(Differentiated Service Code Point) e PHP (Per-hop-behavisor) so os principais no modelo
DiffServ. Para uso do DSCP o campo ToS (Type of Service) do cabealho IP, usado para
classificao dos pacotes em QoS tradicionais, d lugar um novo campo denominado DSCP.
Os BAs so inseridos nesse campo para sua devida classificao ao longo da rede. J o PHB
definido pela RFC 3246, tem como objetivo bsico, prover funcionalidades aos equipamentos
com o propsito de obter informaes de delay, jitter e taxa de descarte dos pacotes que
transitam na rede.
Nas redes IP tradicionais, o encaminhamento de pacotes feito com base no endereo de
destino sendo, portanto, impossvel definir diferentes rotas calculadas pelos protocolos
convencionais. Aplicaes QoS em redes MPLS, surgem para resolver questes como essa.
Existem dois protocolos que permitem o estabelecimento de percursos explcitos para as LSPs
e efetua a reserva de recursos ao longo do percurso, o protocolo CR-LDP (Contraint-based
Label Distribuition Protocol) e o RSVP-TE com extenses para o estabelecimento de tneis
LSPs.
O protocolo CR-LDP com sua aplicao definido pela RFC 3213, uma extenso do LDP que
introduz um conjunto de mecanismos adicionais onde permitem o estabelecimento de LSPs
com restries de encaminhamento explcito. Conforme Colcher (et al., 2005, p. 138) A partir
da insero de parmetros de especificao de trfego e QoS nas mensagens LDP de
requisies de rtulos, o CR-LDP tornou possvel a reserva de recursos em LSPs MPLS. Com
isso possvel a requisio de valores especficos como, variao mxima do retardo, taxa de
pico, taxa mdia, etc.
Assim como o LDP, o CR-LDP usa um esquema de codificao denominado TLV (TypeLenght-Value), que so mensagens passadas atravs da rede divididas nos campos type, que
define o tipo de mensagem, length, que especifica o comprimento do campo seguinte (value)
em bytes e o value, que codifica a informao que est interpretada de acordo com o
campo type. A manipulao destes campos permite implementar Engenharia de Trfego no
domnio MPLS.

O protocolo RSVP-TE definido pela RFC 3209, uma extenso do RSVP para uso de tneis
LSP. Aplicvel totalmente em redes MPLS, os tneis LSP no RSVP-TE conseguem analisar
requisitos de QoS e determinar qual melhor rota para o encaminhamento do pacote em suas
sesses. Esses tneis LSPs podem conter ou no requisitos de QoS. A capacidade de conciliar
QoS e Engenharia de Trfego com eficincia, faz do MPLS uma tecnologia muito superior
redes IP tradicionais, adaptando e otimizando o trfego cada tipo de situao.
Redes Privadas Virtuais (VPNs)
Em redes IP tradicionais, o modelo overlay mais comumente usado em VPNs para
estabelece circuitos virtuais atravs de uma operadora de servio, criando uma conexo
segura antes da passagem de qualquer trfego. Nesse modelo a participao das operadoras
de servio resume-se ao link de acesso internet. Do ponto de vista do fornecedor do servio
VPN, os problemas de escalabilidade comeam a aparecer quando o mesmo necessita de um
nmero elevado de tneis (circuitos virtuais) para seus clientes. Ao contrrio do
modelo overlay, no modelo peer-to-peer, o provedor de servio tem um papel mais participativo
para os mecanismos funcionais da VPN.
Aplicaes VPNs em redes MPLS, tornou possvel associar os benefcios de segurana e
isolamentos do modelo overlay, com as vantagens do encaminhamento simplificado que o
modelo peer-to-peer oferece. Esse novo modelo de VPN utiliza uma infraestrutura de rede IP
pblica para a formao de roteadores virtuais em uma estrutura de nuvens privadas.
A RFC 4364, a verso mais recente que descreve um mtodo pelo qual os provedores de
servios disponibilizam aos seus clientes, endereos IPs para VPNs denominado BGP/MPLS
IP Virtual Private Networks (VPNs). Nesse modelo no h sobreposio de rotas, ou seja, a
mesma faixa de endereo IP pode ser associada diferentes VPNs no mesmo backbone (PE)
sem que uma interfira na outra.
Para o encaminhamento e transporte dessas tabelas de roteamento virtuais, os roteadores
PEs tem que suportar o BGP-4 com extenso para multi protocolos, definido na verso atual
pela RFC 4760 (Multiprotocol Extensions for BGP-4). Essas extenses permitem a
interoperao entre roteadores operando BGP-4 convencional e roteadores operando com MPBGP. Na figura 19 ilustrado a arquitetura desse modelo MPLS VPN nos roteadores PEs.

Figura 20: Arquitetura VPN em roteadores PEs

Fonte: Morgan e Lovering (2009, p. 238)
Segundo Pepelnjak (et al., 2003), para o transporte dessas informaes uma nova famlia de

endereo IP foi criada, denominada como VPN-IPv4 address-family. Esse endereo possui 12
bytes de tamanha, cujo 8 bytes reservados para o campo RD (Route Distinguisher), que um
identificador usado para distinguir os prefixos de endereos IPs, e 4 bytes contendo o
endereo de prefixo Ipv4.
De acordo com Enne (2009), o valor de um RD associada a uma VRF (VPN Routing and
Forwarding Table) e atravs dessa VRF vinculada a uma determinada interface fsica ligada a
um roteador CE. As VRFs so mecanismos usados para o encaminhamento de tabela de
roteamento de diferentes VPNs, separando essas tabelas da default forwarding table (tabela
de roteamento global).
O MP-BGP usa as mensagens UPDATE do protocolo BGP para transportar informaes sobre
o roteamento interno das VPNs. O atributo MP_REACH_NLRI adicionado as mensagens
UPDATE do protocolo BGP contendo informaes relevantes as VPNs como: prefixo de
endereo IP, Label, RD,Next-hop. Assim como feito em endereos globais, o MPLS tambm
associa a cada prefixo de endereo VPN-IPv4 a um rtulo.

Seo: Tutoriais Banda Larga

Redes MPLS I: Modelo Conceitual 1
Evoluo das Redes de Acesso
Nesta seo sero apresentadas experincias e implementaes que foram realizadas,
recorrendo o emulador GNS3, com o objetivo de estudar algumas caractersticas fundamentais
do MPLS e VPN camada 3 em MPLS.
A topologia proposta para anlise do trabalho ser montada conforme a ilustrao da figura 20:

Figura 21: Captura da topologia MPLS no GNS3

Fonte: Elaborao do autor, 2010
No cenrio acima, os roteadores usados para simular os equipamentos de ncleo Ps foram
o Cisco 7200 com a verso de IOS c7200-jk9s-mz.124-13b.bin. Para os equipamentos PEs
foram usados o modelo Cisco 3725 com a verso de IOS c3725-adventerprisek9-mz.12415.T5.bin. E para os equipamentos de acesso ao cliente CEs o modelo Cisco 2691 com a
verso de IOS c2691-adventerprisek9_ivs-mz.124-9.T7.bin. A escolha das verses IOS usadas
para formar a topologia foi outro fator importante. Cada verso possui caractersticas e
funcionalidades diferentes, com suporte a um conjunto especfico de protocolos.
A escolha dos protocolos envolvidos na topologia, como protocolo de encapsulamento, de

roteamento, tneis tambm foi outro fator determinante. O objetivo foi montar toda a rede
usando apenas protocolos no proprietrios, ou seja, a mesma topologia poder ser
implementada com roteadores de outros fabricantes.
J os computadores emulados com o programa Virtual Box, foram usados uma imagem do
sistema operacional Ubuntu verso 10.4 para simular uma operao, gerando trfego pela
rede MPLS de um ponto a outro da rede. E a captura das informaes foi recorrida
ao Wireshark em cada ponto ligado a um par de roteadores.
Em todas as experincias descritas em cada tpico, foram usados os mesmo endereos de IP
das interfaces. Os testes e anlises sero de maneira separada e sequenciada.
Configurao Bsica MPLS Com Protocolo OSPF
Nesse tpico, a estrutura MPLS foi implementada com os roteadores ncleo Ps e os PEs,
configurados o com os protocolos bases para apoio, bem como os endereos das interfaces
fsicas eloopback
ROTEADOR

LOOPBACK0

FASTETHERNET0/0

FASTETHERNET0/1

PE1

220.110.90.1/32

220.110.90.10/30

220.110.90.14/30

PE2

220.110.90.2/32

220.110.90.18/30

220.110.90.22/30

Roteador

Loopback0

FastEthernet1/0

FastEthernet1/1

P1

220.110.90.3/32

220.110.90.21/30

220.110.90.13/30

P2

220.110.90.4/32

220.110.90.9/30

220.110.90.17/30

Tabela 3: Relao de endereo IP/interface dos roteadores Ps e PEs

Fonte: Elaborao do autor, 2010
O OSPF realizou o roteamento com os IPs pblicos dentro de uma mesma rea, neste caso
rea 0. A escolha das faixas dos endereos IPs pblico foram de maneira aleatria, qualquer
semelhana com a realidade mera coincidncia.
O uso das interfaces loopback, facilita o processo de roteamento quanto a escolha do roteador
principal denominado de DR (Designator Router) e o BDR (Backup Designator Rouer), que em
caso de falha, passa a assumir as funes do DR. Esse roteador responsvel por manter
adjacncia entre os vizinhos, enviando e recebendo informaes sobre o estado da rede. Por
padro, as prioridades so configuradas com o valor 1. O critrio para a escolha dos
roteadores DRs nesses caso associada ao maior valor da interface ativa. Se a
interface loopback estiver ativa, ter prioridade sobre os outros na rede por ser uma interface
virtual que sempre estar ativa, sem chaces de ocorrer problemas fsicos.
Na figura 21 demostrou como foi criado a topologia para analise inicial do roteamento OSPF
em uma estrutura MPLS, usado os roteadores Ps para o ncleo da rede e os PEs que
posteriormente fornecer a conectividade da rede para os roteadores CEs.

Figura 22: Captura da topologia em anlise do GNS3

Fonte: Elaborao do autor, 2010
A topologia mostrada na figura 21 foi construda de maneira redundante, ou seja, em caso de
falha em algum enlace da rede, outra rota assumir para o transporte dos pacotes. Nesta
experincia foram estudados apenas os pacotes que so trocados no processo de
configurao de rede durante a ativao do MPLS, como tambm a operao bsica do
roteamento OSPF. O comando utilizador para ativao das interfaces, roteamento e MPLS so
os seguintes:
Router>enable
Router# configure terminal
Router(config)#enable secret Pe1!+mp*
Router(config)#hostname ROUTER_P_1
ROUTER_P_1(config)#interface Loopback0
ROUTER_P_1(config)#mpls ip
ROUTER_P_1(config-if)# ip address 220.110.90.3 255.255.255.255
ROUTER_P_1(config-if)#interface FastEthernet1/0
ROUTER_P_1(config-if)#description ## ACESSO PE2 ##
ROUTER_P_1(config-if)#ip address 220.110.90.21 255.255.255.252
ROUTER_P_1(config-if)#speed 100
ROUTER_P_1(config-if)#mpls ip
ROUTER_P_1(config-if)#mpls label protocol ldp
ROUTER_P_1(config-if)#no shutdown
ROUTER_P_1(config-if)#interface FastEthernet1/1
ROUTER_P_1(config-if)#description # ACESSO PE1 ##
ROUTER_P_1(config-if)#ip address 220.110.90.13 255.255.255.252
ROUTER_P_1(config-if)#speed 100
ROUTER_P_1(config-if)#mpls ip
ROUTER_P_1(config-if)#mpls label protocol ldp

ROUTER_P_1(config-if)#no shutdown
ROUTER_P_1(config-router)#router ospf 1
ROUTER_P_1(config-router)#network 220.110.90.3 0.0.0.0 area 0
ROUTER_P_1(config-router)#network 220.110.90.13 0.0.0.0 area 0
ROUTER_P_1(config-router)#network 220.110.90.21 0.0.0.0 area 0
Quadro 1: Configurao P1
Fonte: Elaborao do autor, 2010
As configuraes do roteador P1, conforme ilustrado no quadro 1, garante a conectividade
entre os roteadores vizinhos, bem como a divulgao da rotas pertencentes a sua rede. No
quadro 2 verificou-se a configurao no equipamento referente somente ao que foi
implementado, omitindo algumas informaes que por padro j vem configurado no
equipamento.
ROUTER_P_1#show running-config
!
hostname ROUTER_P_1
enable secret 5 $1$UXPi$mEzeADWbndqw18p1B.7EA.
!
interface Loopback0
ip address 220.110.90.3 255.255.255.255
!
interface FastEthernet1/0
description ## ACESSO PE_2 ##
ip address 220.110.90.21 255.255.255.252
duplex full
speed 100
mpls label protocol ldp
mpls ip
!
interface FastEthernet1/1
description # ACESSO PE_1 ##
ip address 220.110.90.13 255.255.255.252
duplex auto
speed 100
mpls label protocol ldp
mpls ip
!
router ospf 1
log-adjacency-changes
network 220.110.90.3 0.0.0.0 area 0
network 220.110.90.13 0.0.0.0 area 0
network 220.110.90.21 0.0.0.0 area 0
!
Quadro 2: Verificao das configuraes do P1
Fonte: Elaborao do autor, 2010
Para o restante dos roteadores (P2, PE1 e PE2) foram aplicadas as mesmas configuraes,
mudando apenas os IPs conforme a tabela 3, as descriptions correspondentes a cada
interface, as networks no roteamento ospf, como tambm o hostname e enable secret
Testes e Anlises do Roteamento OSPF

Considerando os outros roteadores devidamente configurados, alguns aspectos relevantes

foram analisados. Primeiro foi verificado a conectividade entre os roteadores. Nos quadros 3, 4
e 5, ilustra o resultado dos testes.
ROUTER_P_1#ping 220.110.90.1 repeat 500
Type escape sequence to abort.
Sending 500, 100-byte ICMP Echos to 220.110.90.1, timeout is 2 seconds:
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!
Success rate is 100 percent (500/500), round-trip min/avg/max = 4/6/44 ms
Quadro 3: Teste com pacotes ICMP entre o P1 e PE1
Fonte: Elaborao do autor, 2010

ROUTER_P_1#ping 220.110.90.2 repeat 500

Type escape sequence to abort.
Sending 500, 100-byte ICMP Echos to 220.110.90.2, timeout is 2 seconds:
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!
Success rate is 100 percent (500/500), round-trip min/avg/max = 4/6/40 ms
Quadro 4: Teste com pacotes ICMP entre o P1 e PE2
Fonte: Elaborao do autor, 2010

ROUTER_P_1#ping 220.110.90.4 repeat 500

Type escape sequence to abort.
Sending 500, 100-byte ICMP Echos to 220.110.90.4, timeout is 2 seconds:
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!

Success rate is 100 percent (500/500), round-trip min/avg/max = 4/12/44 ms

Quadro 5: Teste com pacotes ICMP entre o P1 e P2
Fonte: Elaborao do autor, 2010
Nos quadros 3, 4 e 5, foram disparados 500 pacotes ICMP para endereo
interface loopback de cada roteador. Considerando que a resposta do pacote representada
por ! e perda por . , verificou-se que dos 500 pacotes enviados, 500 obtiveram resposta.
Portanto, h uma conexo sem perdas entre todos os equipamentos. Com isso, obteve-se a
conectividade completa da topologia. O prximo passo foi verificar o funcionamento do OSPF.
No quadro 6, as informaes sobre seus vizinhos so exibidas.
ROUTER_P_1#show ip ospf neighbor
Neighbor ID Pri State
Dead Time Address
Interface
220.110.90.2
1 FULL/BDR
00:00:38 220.110.90.22 FastEthernet1/0
220.110.90.1
1 FULL/BDR
00:00:35 220.110.90.14 FastEthernet1/1
Quadro 6: Verificao das informaes sobre os vizinhos OSPF no P1
Fonte: Elaborao do autor, 2010
No quadro 6 pode-se ver, atravs da sada do comando show ip ospf neighbor no roteador P1,
que j formou-se adjacncia com seus vizinhos, ou seja, a base de dados entre os roteadores
est sincronizada e eles possuem a mesma viso topolgica da rede. A identificao dos
roteadores OSPF vinculada por padro ao IP da loopback. O parmetro Dead Time, mostra o
tempo restante para que a adjacncia com seus vizinho seja desfeita, caso um
pacote hello (anunciado de 10 em 10 segundos) no chegue nesse tempo. Em seguida o
endereo e interfaces de sada.
Para os roteadores PE1 e PE2, o P1 o roteador DR enquanto para o P1 os seus vizinhos so
BDR. Isso ocorre devido ao roteador P1 possuir o maior valor da interface loopback do que
seus vizinhos, j que as prioridades foram deixadas padro em todos os roteadores. No quatro
7 essa afirmao constatada com a sada do mesmo comando no PE1.
ROUTER_PE_1#show ip ospf neighbor
Neighbor ID Pri State
220.110.90.3
1 FULL/DR
220.110.90.4
1 FULL/DR

Dead Time Address

Interface
00:00:31 220.110.90.13 FastEthernet0/1
00:00:39 220.110.90.9 FastEthernet0/0

Quadro 7: Verificao das informaes sobre os vizinhos OSPF do PE1

Fonte: Elaborao do autor, 2010
Para o PE1, existem dois DRs, um para interface j que ele possui o valor do endereo da
interfaceloopback menor que os outros dois roteadores conectados a ele. O mesmo
procedimento foi realizado com os outros roteadores, com as sadas correspondentes ao que
j foi visto at o momento, tendo sempre como base, os endereos IPs da tabela 3.
No quadro 8, verificou-se a base de dados do OSPF, atravs da sada do comando show ip
ospf database no roteador P1. Pode-se observar algumas informaes relevantes, porm
agora sobre toda a topologia.
ROUTER_P_1#show ip ospf database

OSPF Router with ID (220.110.90.3) (Process ID 1)

Router Link States (Area 0)
Link ID
220.110.90.1
220.110.90.2
220.110.90.3
220.110.90.4

ADV Router
220.110.90.1
220.110.90.2
220.110.90.3
220.110.90.4

Age
236
244
69
275

Seq#
Checksum Link count
0x8000000E 0x00C289 3
0x8000000E 0x002107 3
0x80000010 0x0046E6 3
0x8000000A 0x003908 3

ADV Router
Age
220.110.90.4 275
220.110.90.3 326
220.110.90.4 275
220.110.90.2 244

Seq#
Checksum Link count
0x80000009 0x003755
0x80000009 0x000B7F
0x80000008 0x00F68D
0x80000006 0x00CEB5

Net Link States (Area 0)

Link ID
220.110.90.9
220.110.90.13
220.110.90.17
220.110.90.22

Quadro 8: Verificao da base de dados do protocolo OSPF no P1

Fonte: Elaborao do autor, 2010
Pode-se observar, dentre as informaes do quadro 8, que o ID por padro identificado pelo
endereo IP da loopback de cada roteador. O OSPF como a maioria dos protocolos faz isso,
devido a loopback uma interface virtual. Outro parmetro importante o ADV Router,
responsvel por enviar e receber as os pacotes LSAs, que contm informaes sobre o estado
da rede, geralmente so eleitos para essa funo os roteadores DR da rede. Como cada
roteador possui duas sadas, no quadro demonstrado dois endereos IPs para chegar nos
ADV Routers. No quadro 9, foi verificado a sada da tabela de roteamento do roteador P1.
ROUTER_P_1#show ip route
-- Omitido-Gateway of last resort is not set
220.110.90.0/24 is variably subnetted, 8 subnets, 2 masks
O
220.110.90.8/30 [110/2] via 220.110.90.14, 00:14:05, FastEthernet1/1
C
220.110.90.12/30 is directly connected, FastEthernet1/1
O
220.110.90.1/32 [110/2] via 220.110.90.14, 00:14:05, FastEthernet1/1
O
220.110.90.2/32 [110/2] via 220.110.90.22, 00:14:05, FastEthernet1/0
C
220.110.90.3/32 is directly connected, Loopback0
O
220.110.90.4/32 [110/3] via 220.110.90.22, 00:14:05, FastEthernet1/0
[110/3] via 220.110.90.14, 00:14:05, FastEthernet1/1
O
220.110.90.16/30 [110/2] via 220.110.90.22, 00:14:05, FastEthernet1/0
C
220.110.90.20/30 is directly connected, FastEthernet1/0
Quadro 9: Verificao da tabela de roteamento do P1
Fonte: Elaborao do autor, 2010
Com base nas informaes de sada do comando show ip route, verificou-se algumas
caractersticas bsicas para o entendimento da topologia. A primeira linha indica que na rede a
qual o OSPF pertence 220.110.90.0, com mscara de prefixo de 24 bits, possuem 8 sub-redes,
4 com prefixo 32 (usados nas interfaces loopback), e quatro com prefixo 30 (usado nas

interfaces FastEthernet). Na segunda linha a sigla que O indica que o protocolo de

roteamento o OSPF e para chegar na rede 220.110.90.8/30, a distncia administrativa 110
(padro do OSPF) e o custo ser 2. As linhas que antecedem com a letra C , indica que esse
rede est diretamente conectada a uma interface do roteador, nesse caso P1, portanto no tem
custo ou custo igual 0 . Na stima linha observou-se que o custo 3, maior que os demais,
isso porque a rede a qual est se referindo ao endereo loopback pertence ao roteador P2,
que no est diretamente conectado ao roteador P1 (conforme a figura 21). Pode-se observar
tambm que existe duas formas de chegar a essa rede, uma pela interface FastEthernet1/0
direcionado ao IP 220.110.90.22 (roteador PE2), e outra atravs da interface FastEthernet1/1
direcionado ao IP 220.110.90.14, (roteador PE1).
Anlises com Wireshark
Aps terminar e salvar todas as configuraes, os roteadores foram reiniciados para que
o Wiresharkcoletasse as informaes desde a fase de negociao at o estabelecimento dos
protocolos. Na figura 22 mostrado os pacotes que o OSPF trocam durante essa fase
coletado entre os roteadores P1 e PE1.

Figura 23: Captura de pacote entre o n P1 e PE1

Fonte: Elaborao do autor, 2010
Na captura do pacote nmero 5 mostrada na figura 22, observou-se que um pacote OSPF
enviando uma mensagem do tipo hello. Esse pacote enviado por multicast para a rede,
atravs do IP da interface correspondente coleta (FastEhernet1/1 do roteador P1), conforme
o primeiro destaque do campo do cabealho IP. Verifica-se tambm que a origem vinculada

ao endereo IP da interfaceloopback, e o DR e BDR ainda no foram definidos.

J na captura do pacote 46 mostrada na figura 23, o pacote enviado pelo roteador P1
via multicast, observou-se em destaque que o DR e BDR j foram eleitos, e seu vizinho o
roteador PE1 foi ativo, identificado pelo IP da interface loopback. O mesmo acontece com o
restante da rede, entre uma conexo ponto ponto em um par de roteadores.

Figura 24: Captura de pacote entre do n entre P1 e PE1

Fonte: Elaborao do autor, 2010
Na figura 24, observou-se tambm que o mesmo aconteceu, porm com os endereos IPs
correspondentes ao n da interface capturada, onde o vizinho do roteador P1, dessa vez
identificado pelo IP da loopback do PE2. Com isso podemos concluir que o roteador P1 o DR
tanto do enlace entre o PE1 quanto do PE2. E para os roteadores PE1 e PE2, os roteadores
P1 e PE2 sero sempre seus DRs.

Figura 25: Captura de pacote entre do n P1 e PE2

Fonte: Elaborao do autor, 2010
Depois dos pacotes hello, usados para a descoberta dos roteadores na rede, a figura 25
mostra a captura do pacote 1922 entre o P1 e PE2, contendo uma mensagem de atualizao
enviada pelo roteador P1 via multicast ao ADV Router, nesse caso correspondente ao P2.
Esse pacote leva um datagrama LSA que contm informaes sobre o link. Esse processo
feito por todos os roteadores para formar a topologia completa e atualizada da rede, em caso
de mudana na rede, a convergncia para outra rota seja feita de maneira rpida e segura.

Figura 26: Captura de pacote entre o n P1 e PE2

Fonte: Elaborao do autor, 2010
Testes e Anlises do MPLS
Nesse tpico foi verificado o funcionamento do MPLS na topologia da figura 21. Em seguida,
analisado alguns pacotes capturados durante a fase de negociao do protocolo de
distribuio de rtulos. Nos quadros 10 e 11, mostra como fica a sada do comando show mpls
forwarding- table dos roteadores P1 e P2 respectivamente.
ROUTER_P_1#show mpls forwarding-table
Local Outgoing
Prefix
Bytes tag
tag
tag or VC
or Tunnel Id interface
16
Pop tag
220.110.90.8/30
0
17
Pop tag
220.110.90.16/30
0
18
Pop tag
220.110.90.1/32
0
19
Pop tag
220.110.90.2/32
0
20
16
220.110.90.4/32
0
16
220.110.90.4/32
0

Outgoing
Next Hop
switched
Fa1/1
220.110.90.14
Fa1/0
220.110.90.22
Fa1/1
220.110.90.14
Fa1/0
220.110.90.22
Fa1/0
220.110.90.22
Fa1/1
220.110.90.14

Quadro 10: Sada do comando show mpls forwarding-table do P1

Fonte: Elaborao do autor, 2010

ROUTER_P_2#show mpls forwarding-table

Local Outgoing
Prefix
Bytes tag
Outgoing
Next Hop
tag
tag or VC
or Tunnel Id
switched
interface
16
Pop tag
220.110.90.1/32
0
Fa1/0
220.110.90.10
17
Pop tag
220.110.90.2/32
0
Fa1/1
220.110.90.18
18
Pop tag
220.110.90.12/30
0
Fa1/0
220.110.90.10
19
Pop tag
220.110.90.20/30
0
Fa1/1
220.110.90.18
20
18
220.110.90.3/32
0
Fa1/1
220.110.90.18
18
220.110.90.3/32
0
Fa1/0
220.110.90.10
Quadro 11: Sada do comando show mpls forwarding-table do P2
Fonte: Elaborao do autor, 2010
Com base nas sadas do comando show mpls forwarding- table, a tabela de encaminhamento
dos rtulos fica conforme a figura 26.

Figura 27: Encaminhamento dos rtulos na Rede MPLS do P1 e P2

Fonte: Elaborao do autor, 2010
Verificou-se na sada do comando show mpls forwarding-table no P1, que para cada prefixo de
endereamento IP existe um rtulo de encaminhamento dos pacotes, com suas respectivas
interfaces de sadas. Um parmetro importante exibido acima foi o Pop tag
O Pop tag, indica que para o prximo salto a etiqueta ser removida, ou seja, o prximo salto
a prpria rede de destino ou possui uma interface conectada a rede de destino. Somente
nesse ponto que ento a consultara tabela de roteamento realizada.
No caso da rede 220.110.90.4, esse parmetros no aparece, pois refere-se ao endereo da
interfaceloopback do roteador P2, que no est diretamente conectada ao P1.
Todo trfego

destinado esse endereo, receber uma etiqueta nmero 20 do P1 e posteriormente outra

etiqueta de nmero 16 do PE1 ou do PE2, j que as duas sadas designaram a mesma
etiqueta para o destino. Nos quadros 12 e 13 em destaque, pode-se confirmar esse o processo
de encaminhamento.
ROUTER_PE_1#show mpls forwarding-table
Local Outgoing
Prefix
Bytes tag
Outgoing
Next Hop
tag
tag or VC
or Tunnel Id
switched
interface
16
Pop tag
220.110.90.4/32
0
Fa0/0
220.110.90.9
17
Pop tag
220.110.90.16/30
0
Fa0/0
220.110.90.9
18
Pop tag
220.110.90.3/32
0
Fa0/1
220.110.90.13
19
19
220.110.90.2/32
0
Fa0/1
220.110.90.13
17
220.110.90.2/32
0
Fa0/0
220.110.90.9
20
Pop tag
220.110.90.20/30
0
Fa0/1
220.110.90.13
Quadro 12: Sada do comando show mpls forwarding-table do PE1
Fonte: Elaborao do autor, 2010
ROUTER_PE_2#show mpls forwarding-table
Local Outgoing
Prefix
Bytes tag
Outgoing
Next Hop
tag
tag or VC
or Tunnel Id
switched
interface
16
Pop tag
220.110.90.4/32
0
Fa0/0
220.110.90.17
17
Pop tag
220.110.90.8/30
0
Fa0/0
220.110.90.17
18
Pop tag
220.110.90.3/32
0
Fa0/1
220.110.90.21
19
18
220.110.90.1/32
0
Fa0/1
220.110.90.21
16
220.110.90.1/32
0
Fa0/0
220.110.90.17
20
Pop tag
220.110.90.12/30
0
Fa0/1
220.110.90.21
Quadro 13: Sada do comando show mpls forwarding-table do PE2
Fonte: Elaborao do autor, 2010
Na figura 27, foi ilustrado como ficou como ficou o processo de encaminhamento dos rtulos
na topologia. Considerando que cada rtulo est vinculado a um prefixo de endereamento IP.

Figura 28: Encaminhamento dos rtulos na Rede MPLS do P1 e P2

Fonte: Elaborao do autor, 2010
Analise com Wireshark
Nesse tpico os mesmos parmetros foram analisados com o Wireshark, onde verificado o
comportamento na fase de inicial de descoberta.
Na figura 28, observa-se que o pacote nmero 4 capturado, do tipo LDP com
mensagem hello,enviado pelo P1 para a rede com endereo IP multicast 224.0.0.2. Assim
como no OSPF esse pacote usado para a descoberta de roteadores vizinhos, e tambm
recebe a identificao vinculada ao endereo de IP da interface loopback, conforme em
destaque.

Figura 29: Captura de pacote LDP entre o n P1 e PE1

Fonte: Elaborao do autor, 2010
Na captura realizada do pacote nmero 97 mostrado na figura 29, foi apresentado os mesmos
valores referentes a sada do comando show mpls forwarding-table do roteador P1, conforme o
quadro 10. Pode-se concluir que de fato, o encaminhamento dos prefixos IPs est sendo
vinculado a um rtulo.

Figura 30: Captura de pacote LDP entre o n P1 e PE1

Fonte: Elaborao do autor, 2010
Os processos de distribuio de rtulos vistos nesse captulo foram configurados como padro,
e por padro essa distribuio feita de maneira aleatria. Ao reiniciar os equipamentos, os
valores dos rtulos agregados a cada prefixo de rede, podem vir sofrer alteraes. Portanto,
no ser surpresa em exemplos posteriores apresentarem outros valores.

Seo: Tutoriais Banda Larga

Redes MPLS l: Consideraes finais
Este tutorial parte I procurou apresentar inicialmente os conceitos sobre Redes de
Computadores, e a seguir os conceitos das Redes IP MPLS, e finaliza apresentando a parte I do
modelo conceitual utilizado neste trabalho, relativa configurao bsica do MPLS com o
protocolo OSPF.

O tutorial parte II apresentar as parte II (configurao do BGP/MPLS VPN) e III (configurao

do IPsec em Redes IP) do modelo conceitual, a seguir apresentar a anlise comparativa
desses modelos, e finalizar com os resultados alcanados.
Referncias
UNIX network programming. 2 ed. Upper Saddle River: Prentice Hall, 1998.
BRENT D. Stewart. CCNP BSCI Official Exam Certification Guide. 4 ed. Indianpolis: Cisco
Press, 2008.
COLCHER, Srgio. et al. VOIP Voz sobre IP. Rio de Janeiro: Elsevier, 2005.
COMER, Douglas E. Redes de Computadores e Internet: Abrange Transmisso de Dados
Ligao Inter-redes e Web. 4 ed. Editora Bookman: Porto Alegre. 2007.
COSTA, Daniel Gouveia. DNS Um Guia para Administradores de Redes. Rio de Janeiro:
Brasport, 2006.
CUTHBERT L. G.; SPANEL J. C., "ATM the Broadband Telecommunications Solution". The
Institution of Electrical Engineers, 1993.
ENNE, Antnio Jos Figueiredo. TCP/IP sobre MPLS. Rio de Janeiro: Cincia Moderna Ltda,
2009.
FILIPPETTI, Marco. CCNA 4.1 - Guia Completo de Estudo. Florianpolis: Visual Books, 2008.
FOROUZAN, Behrouz A. Comunicao de Dados e Redes de Computadores. 3 ed. Porto
Alegre: Bookman, 2006.
McHOES, A. M.; FLYNN, I. M. Introduo aos sistemas operacionais. So Paulo: Pioneira
Thomson Learning, 2002.
MORGAN, B. e LOVERING, N. CCNP ISCW Official Exam Certification Guide. Indianapolis:
Cisco Press, 2009.
PEPELNJAK, Ivan. et al. MPLS and VPN Architectures. Indianapolis: Cisco Press, 2003.
PEPELNJAK, Ivan e GUICHARD, Jim. MPLS and VPN Architectures. Indianapolis: Cisco
Press, 2007.
POSTEL, J. Transmission control protocol:
specification.
Request
for
Comments
editor.org/rfc/rfc793.txt. July 2002.

DARPA Internet program, protocol

RFC
793.
[online]. http://www.rfc-

RANJBAR, Amir. CCNP ONT Official Exam Certification Guide. Indianapolis: Cisco Press,
2007.
REAGAN, James. CCIP Study Guide. San Francisco: Sybex, 2002.
STEVEN, W. R. TCP/IP illustrated: the protocols. Boston: Addisson-Wesley, 1994.
TANENBAUM, Andrew S. Redes de Computadores. 4 ed. Rio de Janeiro: Campus, 2006.
TITTEL, Ed. Coleo Schaum. Redes de Computadores. Porto Alegre: Bookman, 2003.

TORRES, Gabriel. Redes de computadores: curso completo. Rio de janeiro: Axecel books,
2001.