Professional Documents
Culture Documents
Agenda
1.
2.
3.
4.
5.
Introduo
Encaminhamento baseado no destino
Roteamento Explicito
Redes privadas virtuais e tuneis
Concluso
Introduo
Enquanto a IETF estava desenvolvendo servios integrados
e servios diferenciados, vrios fabricantes de roteadores
estavam a trabalhar em mtodos de encaminhamento
melhores.
Esse trabalho se concentrou na incluso de um rotulo (label)
no inicio de cada pacote e na execuo do roteamento
baseado no rotulo, e no no endereo de destino.
Fazer do rotulo um ndice para uma tabela interna torna a
localizao da linha de sada correcta apenas uma questo de
pesquisa numa tabela.
Utilizando-se esta tcnica, o roteamento pode ser feito com
muita rapidez, e quaisquer recursos necessrios podem ser
reservados ao longo do caminho.
claro que a identificao dos fluxos dessa maneira chega
perigosamente perto dos circuitos virtuais.
Data: 19 de Setembro de 2014
Introduo
As redes X.25, ATM, Frame relay e todas as outras redes
com uma sub-rede de circuito virtual tambm incluem um
rtulo (isto , um Identificador de Circuito Virtual) em
cada pacote. Realizam a pesquisa de rotulo numa tabela e
efectuam o roteamento com base na entrada numa tabela.
A despeito do facto de muitos na comunidade de Internet
terem uma grande antipatia pela redes orientadas a
conexes, a ideia parece recorrente, e desta vez para
permitir o roteamento mais rpido e oferecer qualidade de
servios.
O MPLS (MultiProtocol Label Switching) uma ideia que foi
proposta inicialmente como um meio para melhorar o
desempenho da Internet.
Data: 19 de Setembro de 2014
Introduo
Existem diferenas essenciais entre o modo como a Internet
trata a construo de rotas e o modo como a construo de
rotas feita nas redes orientadas a conexes: portanto a
tcnica certamente no a comutao de circuitos
tradicional.
O MPLS tenta combinar algumas das propriedades dos
circuitos virtuais com a flexibilidade e a robustez dos
datagramas:
Por um lado, o MPLS associado arquitectura baseada em
datagramas do Internet Protocol (IP). Ela conta com endereos IP e
os protocolos de roteamento IP para realizar o trabalho
Por outro lado, os roteadores habilitados para MPLS tambm
encaminham pacotes examinando rtulos relativamente curtos, de
tamanho fixo, e esses rtulos possuem escopo local, como em uma
rede de circuito virtual
Data: 19 de Setembro de 2014
Introduo
O MPLS usado hoje para se atingir os seguintes
objectivos:
Permitir capacidades IP em dispositivos que no tm a capacidade
de encaminhar datagramas IP pelo modo normal
Encaminhar pacotes IP ao longo de rotas explicitas, isto , rotas
pre-calculadas que no necessariamente combinam com aquelas
que os protocolos de roteamento IP normais seleccionariam;
Admitir certos tipos de servios de rede privada virtual.
Rtulos e Encaminhamento
Essa troca de rtulos utilizada em todas as sub-redes de
circuitos virtuais, porque os rtulos tem significado apenas
local, e dois roteadores diferentes podem alimentar pacotes
no relacionados com o mesmo rtulo para outro roteador, de
forma que a transmisso seja feita na mesma linha de sada.
Para que os pacotes possam ser reconhecidos na outra
extremidade, os rtulos tem de ser remapeados em cada hop.
Uma diferena com os circuitos virtuais o nvel de
agregao:
possvel cada fluxo ter o seu prprio conjunto de rtulos na subrede
Porm mais comum os roteadores agruparem vrios fluxos que
terminam em um certo roteador LAN e usarem um nico rtulo para
eles. Diz-se que os fluxos agrupados sob um nico rtulo pertencem
a mesma FEC (Forwarding Equivalent Class) Classe de
Equivalncia de Encaminhamento
Data: 19 de Setembro de 2014
Rtulos e Encaminhamento
Essa classe abrange no apenas os lugares para onde os
pacotes vo, mas tambm a sua classe de servio (no sentido
de servios diferenciados), porque todos os seus pacotes so
tratados do mesmo modo para fins de encaminhamento.
No roteamento tradicional de circuitos virtuais no possvel
agrupar vrios caminhos distintos com pontos extremos
diferentes no mesmo identificador de circuito virtual, porque
no haveria como distingui-los no destino final.
No caso de MPLS os pacotes ainda contm o seu endereo
de destino final, alm do rtulo e, assim, no final da rota
identificada, o cabealho do rtulo poder ser removido e o
encaminhamento poder continuar da maneira habitual, com a
utilizao de um endereo de destino da camada de rede.
Rtulos e Encaminhamento
Uma diferena importante entre o MPLS e os projectos
convencionais de circuitos virtuais o modo como a tabela de
encaminhamento construda.
Nas redes de circuitos virtuais tradicionais, quando um
utilizador que estabelecer conexo, lanado na rede uma
pacote de configurao para criar o caminho e gerar as
entradas na tabela de encaminhamento.
O MPLS no funciona dessa maneira pois no existe uma
fase de configurao para cada conexo (pois isso impediria a
utilizao do software da Internet, existente h j muito
tempo).
Em vez disso h duas maneiras de criar as entradas da tabela
de encaminhamento.
Rtulos e Encaminhamento
Na abordagem orientada a dados, quando um pacote chega,
o primeiro roteador que ele aceder entra em contacto com o
prximo roteador por onde o roteador deve passar e pede que
ele gere um rtulo para o fluxo.
Esse mtodo aplicado recursivamente. Na verdade este o
exemplo de criao de circuitos virtuais por demanda.
Os protocolos que usam disperso tm o cuidado de evitar
loops. Com frequncia usam o a tcnica chamada Threads
Coloridos. A propagao de uma FEC no sentido inverso
pode ser comparada aco de puxar um thread (ou fio)
colorido exclusivamente de volta para a sub-rede.
Se um roteador detectar uma cor que j tem, ele saber que
existe um loop e executar uma aco correctiva.
A abordagem orientada para os dados usada principalmente
em redes nas quais o transporte subdjacente do tipo ATM.
Data: 19 de Setembro de 2014
Rtulos e Encaminhamento
Na abordagem usada em redes no baseadas no ATM, a
abordagem orientada por controle, que apresenta
diversas variaes.
Uma das variaes funciona da seguinte maneira:
Quando inicializado, um roteador verifica para quais rotas ele o
destina final (por exemplo quais hosts esto em sua LAN)
em seguida esse roteador cria uma ou mais FECs para essas
rotas, aloca um rtulo para cada uma delas e repassa esses rtulos
para seus vizinhos
Por sua vezes os roteadores vizinhos inserem os rtulos em suas
tabelas de encaminhamento e enviam novos rtulos a seus vizinhos
at todos os roteadores ficarem na posse do caminho
Os recursos podem tambm ser reservados medida que o
caminho construdo, afim de garantir uma qualidade de servio
apropriada
Data: 19 de Setembro de 2014
Rtulos e Encaminhamento
O MPLS pode operar em vrios nveis ao mesmo tempo.
No nvel mais alto cada concessionria pode ser considerada
uma espcie de meta-roteador, existindo um caminho pelos
meta-roteadores, desde a origem at ao destino. Esse caminho
pode usar o MPLS.
No entanto dentro da rede de cada concessionria, o MPLS
tambm pode ser usado, o que leva ao segundo nvel de
identificao.
De facto, um pacote pode transportar uma pilha inteira de rtulos.
O bit S do formato do cabealho do MPLS permite a um roteador
remover um rtulo para saber se existem rtulos adicionais. Ele
definido:
Como 1 para indicar o rtulo inferior, e
Como 0 para todos os outros rtulos
Rtulos e Encaminhamento
Quando a MPLS est habilitada num roteador, este aloca
um rtulo para cada prefixo em sua tabela de roteamento e
anuncia o rtulo e o prefixo que ele representa aos
roteadores vizinhos
Esta anuncio transportado no Label Distribution
Protocol.
O uso dos rtulos e prefixos ilustrado no exemplo a seguir
apresentado.
No exemplo abaixo o Roteador 1 designado LER (Label
Edge Router) que significa Roteador de Borda do Rtulo
Um Roteador LER realiza uma pesquisa sobre os pacotes
IP que chegam e aplica e aplica os rtulos como resultado
da pesquisa.
Data: 19 de Setembro de 2014
10
11
12
13
Roteamento Explicito
14
Roteamento Explicito
O MPLS oferece um modo conveniente de acrescentar
capacidades semelhantes ao roteamento na origem s
redes IP, embora seja normalmente chamada roteamento
explicito em vez de roteamento na origem
Um motivo para a distino que normalmente no a
origem real do pacote que escolhe a rota, mas um dos
roteadores dentro da rede de um provedor de servios;
Na figura cima vamos supor que o operador da rede tenha
determinado que qualquer trfego que flui do R1 para R7
deve seguir o caminho R1-R3-R6-R7 e que qualquer trfego
vindo de R2 deve seguir o caminho R2-R3-R4-R5-R7.
Um dos motivos para esta escolha seria fazer o melhor uso
da capacidade disponvel ao longo dos dois caminhos de
R3 a R7.
Data: 19 de Setembro de 2014
Roteamento Explicito
Esta abordagem no pode ser facilmente implementada
com o roteamento IP, pois R3 no examina de onde o
trfego veio para tomar as suas decises de
encaminhamento
Como o MPLS usa a comutao por rotulos para
encaminhar pacotes, muito fcil conseguir o roteamento
desejado se os roteadores forem habilitados como o MPLS.
Se R1 e R2 anexarem rtulos distintos antes de envia-los
para R3, ento R3 pode encaminhar pacotes de R1 e R2 ao
longo de caminhos diferentes.
O mecanismos usado para assegurar que todos os
roteadores ao longo do caminho concordam com quais
rtulos usar e como encaminhar os pacotes o Protocolo
de Reserva de Recursos (RSVP Resource Reservation
Protocol)
Data: 19 de Setembro de 2014
15
Roteamento Explicito
possvel enviar uma mensagem RSVP ao longo de caminho
um caminho especificado explicitamente (ex. R1-R3-R6-R7) e
us-la para configurar entradas da tabela de encaminhamento
de rtulos por todo esse caminho.
Este procedimento semelhante ao processo de
estabelecimento de um circuito virtual.
Uma das aplicaes de roteamento explicito na Engenharia
de Trfego, que se refere tarefa de garantir que recursos
suficientes esto disponveis numa rede para atender as
demandas impostas sobre ela.
O controle exacto do caminho por onde o trfego flui uma
parte importante da engenharia de trfego.
O rotaemento explicito pode tambm ajudar a tornar as redes
mais tolerantes em caso de falhas, usando uma capacidade
chamada re-roteamento rpido.
Data: 19 de Setembro de 2014
16
17
18
19
Concluso
O MPLS uma ferramenta bastante verstil, que tem sido
aplicada na soluo de uma grande variedade de
problemas de rede diferentes.
O MPLS combina mecanismos de encaminhamento de
troca de rtulos, que normalmente est associado com as
redes de circuitos virtuais, com os protocolos de roteamento
e controle das redes de datagrama IP, a fim de produzir
uma classe de redes que fica em algum ponto entre os dois
extremos convencionais.
Esta possibilidade estende as capacidades das redes IP
para permitir, entre outras coisas, um controle mais preciso
do roteamento e o suporte para uma srie de servios de
VPN.
Data: 19 de Setembro de 2014
End
Lourino Chemane
Contact: chemane@infopol.gov.mz
20