Escolar Documentos
Profissional Documentos
Cultura Documentos
MPLS PDF
MPLS PDF
FEUP/DEEC/RBL 2005/06
Jos Ruela
Control
Routing Table
Conceitos e definies
Label (etiqueta) identificador de comprimento fixo e pequeno, definido num espao de
valores contguos, com significado local, usado para identificar fluxos de pacotes
(designao equivalente tag)
Forwarding Equivalence Class (FEC) grupo de pacotes (nvel 3) transportados de
forma idntica (pelo mesmo percurso, sujeitos ao mesmo tratamento), pelo que podem
ser mapeados na mesma etiqueta
Label Switched Hop salto (hop) entre dois ns MPLS adjacentes entre os quais a
transferncia de pacotes baseada numa mesma etiqueta
Label Switched Path (LSP) percurso (rota) criado pela concatenao de Label
Switched Hops, isto , um percurso entre ns de entrada e sada num domnio MPLS, ao
qual est associado uma sequncia ordenada de etiquetas, o que permite transporte de
pacotes entre ns MPLS pela simples troca de etiquetas
Stream agregado de um ou mais fluxos tratados de forma semelhante para efeito de
transporte na rede e descritos por uma mesma etiqueta
Stream merge agregao de fluxos (streams / LSPs) num ponto de confluncia (merge
point), a partir do qual o agregado partilha o mesmo percurso e etiqueta
Label stack conjunto ordenado de etiquetas no qual se realizam funes Push e Pop a
que corresponde um modo de operao do tipo LIFO (Last In First Out)
Critrios para definio de FEC
So possveis vrios critrios para definir um FEC; estes critrios devero ser
tidos em considerao no processo de classificao de pacotes e respectiva
associao a um FEC
Prefixo do endereo de destino corresponde ao critrio actualmente usado em
redes IP (destination based routing)
Classe de Servio (CoS) baseado em campos do cabealho IPv4 (por exemplo, IP
Precedence, Type of Service) ou IPv6 (por exemplo, Flow)
Fluxo de Aplicao (baseado em endereos de origem e destino e informao
adicional das camadas de Rede e de Transporte)
Grupo multicast
Encaminhamento explcito
Virtual Private Network (VPN)
Control Plane
Next Hop Label Next Hop + Port
Queuing and Schedule rules
Forwarding Entry
Routing Packets/Traffic
Engineering Parameters Output
FEC to NHLFE Packets
Output
Map(FTN)
Queue
FEC
Packet
Classification
Label MPLS
Push Label
IP Header IP payload IP Header IP payload
User Plane
Input
Packets
N intermdio
Control Plane
Next Hop Label Next Hop + Port
Queuing and Schedule rules
Forwarding Entry
Routing Packets/Traffic
Engineering Parameters Output
Incoming Packets
Output
Label Map
Queue
User Plane
Input
Packets
Control Plane
Next Hop Label Next Hop + Port
Queuing and Schedule rules
Forwarding Entry
Routing Packets/Traffic
Engineering Parameters Output
Incoming Packets
Output
Label Map
Queue
MPLS Label
Label Pop
User Plane
Input
Packets
Estabelecimento de Label Switched Paths
O estabelecimento de Label Switched Paths, condio para se poder realizar o
transporte de pacotes num domnio MPLS, exige um conjunto de passos que
podem ser realizados de acordo com vrias estratgias
Seleco de rotas
Em MPLS so adoptados dois mtodos para descoberta e seleco de rotas
O mtodo bsico baseado em algoritmos de encaminhamento passo a passo
(hop-by-hop routing), tal como os usados actualmente em redes IP
Cada LSR determina de forma independente o n adjacente (next hop) para cada
FEC (hop-by-hop routed LSP)
Este mtodo baseado na topologia e permite descoberta de shortest path routes
O segundo mtodo baseado em encaminhamento explcito e pode reservar
recursos ao longo da rota (ER-LSP Explicitly Routed Label Switched Path)
Um LSR (normalmente o LER de entrada ou de sada) especifica alguns ou todos
os LSR que fazem parte do LSP (loosely / strictly routed LSP)
A rota explcita (ER-LSP) pode ser escolhida por configurao ou dinamicamente
determinada, por exemplo com base em encaminhamento sujeito a restries
Duas estratgias podem ser seguidas para estabelecimento de um ER-LSP
Adoptar um protocolo de reserva de recursos (e.g., RSVP) e estend-lo de modo a
suportar encaminhamento explcito e distribuio de etiquetas (MPLS-RSVP)
Adoptar um protocolo usado para distribuio de etiquetas e estend-lo de modo a
suportar encaminhamento explcito e reserva de recursos (CR-LDP Constraint-based
Routed Label Distribution Protocol)
Exemplo de Label Switched Paths
LSR
LSR LSR
LSR LSR
LSR LSR
LSR
Hop-by-Hop LSP (shortest path tree)
ER-LSP
Criao de etiquetas
A necessidade de criao de etiquetas, respectiva associao a um FEC (rota) e
estabelecimento de um LSP pode ser determinada de acordo com dois tipos de
critrios
O processo pode ser despoletado pela chegada de pacotes associados a um FEC
para o qual no existe ainda um LSP estabelecido; este mtodo baseado em trfego
do tipo data driven (flow based)
O processo pode ser desencadeado em resposta a trfego de controlo (control
driven), com duas variantes relacionadas com o mtodo de seleco de rotas
A descoberta de rotas em resultado da execuo de protocolos de encaminhamento
permite iniciar o processo de atribuio de etiquetas, associao de etiquetas a FECs
(rotas) e distribuio desta informao (protocolo de distribuio de etiquetas); este
mtodo baseia-se na partilha de informao topolgica pelos ns da rede (topology
based)
O processo inicia-se com pedidos para o estabelecimento de rotas explcitas (ER-LSP);
este mtodo permite criar rotas alternativas s rotas descobertas pelos algoritmos de
encaminhamento, de acordo com polticas de carcter administrativo (policy routing) ou
objectivos de Engenharia de Trfego
Critrios do tipo control driven so mais facilmente escalveis, baseando-se em
rotas estabelecidas antes (e independentemente) de qualquer fluxo de trfego
ser submetido rede
Distribuio de Etiquetas
Routing Routing
Routing Table:
Table:
Routing Table:
Table:
Addr-prefix Addr-prefix
Addr-prefix Next
Next Hop
Hop
Addr-prefix Next
Next Hop
Hop
47.0.0.0/8 47.0.0.0/8
47.0.0.0/8 LSR3
LSR3
47.0.0.0/8 LSR2
LSR2
IP Packet 47.80.55.3
Forwarding
Forwarding Table:
Table: Forwarding
Forwarding Table:
Table:
For 47.0.0.0/8
Label-In use label 17 Label-In
Label-In FECFEC Label-Out
Label-In FEC
FEC Label-Out
Label-Out Label-Out
XX
XX 47.0.0.0/8
47.0.0.0/8 17 17 17
17 47.0.0.0/8
47.0.0.0/8 XX
XX
Tabelas de encaminhamento
D est O ut D est O ut
4 7 .1 1 4 7 .1 1
4 7 .2 2 4 7 .2 2
4 7 .3 3 4 7 .3 3
47.1
IP 47.1.1.1
1 1
IP 47.1.1.1
D est O ut 3 2
4 7 .1 1
3
4 7 .2 2
2
IP 47.1.1.1
4 7 .3 3
47.3 1 47.2
3
2
IP 47.1.1.1
Tabelas de encaminhamento e de comutao
Intf Label Dest Intf Label Intf Label Dest Intf
In In Out Out In In Out
3 0.50 47.1 1 0.40 3 0.40 47.1 1
D est O ut D est O ut
4 7 .1 1 4 7 .1 1
4 7 .2 2 4 7 .2 2
4 7 .3 3 4 7 .3 3
Intf Dest Intf Label 47.1
In Out Out
3 47.1 1 0.50 IP 47.1.1.1
1 1
IP 47.1.1.1
D est O ut 3 2
4 7 .1 1
3 Label 0.40
4 7 .2 2
2
IP 47.1.1.1
4 7 .3 3
Label 0.50
47.3 1 47.2
3
2
IP 47.1.1.1
Codificao de etiquetas
Em MPLS possvel usar diferentes tecnologias de nvel 2 ATM, Frame
Relay, PPP, LAN Switching
As tramas Frame Relay e as clulas ATM transportam identificadores que podem
desempenhar a funo de etiquetas MPLS embora permitam apenas um ou
quando muito dois nveis de etiquetagem
Por outro lado tramas PPP e MAC no transportam quaisquer identificadores
O IETF definiu uma foram genrica de codificao de etiquetas, que se torna
particularmente til em PPP e LANs
Uma pilha de etiquetas (label stack) representada como uma sequncia de
entradas, cada uma constituda por quatro octetos e quatro campos
Label Valor da etiqueta (20 bits)
Exp Para uso experimental (3 bits)
S Indicao de bottom of stack (1 bit)
TTL Time To Live (8 bits)
Quando necessrio um cabealho MPLS (shim header) inserido entre os
cabealhos de nvel 2 e nvel 3
Em ATM a etiqueta no topo da pilha pode ser transportada no VCI e/ou VPI, mas
etiquetas adicionais so transportadas num shim header na trama AAL5
Cabealho MPLS
Tneis MPLS
Conceptualmente um LSP um tnel MPLS um pacote IP encapsulado
com uma etiqueta (transportada num cabealho de nvel 2 ou num shim header
entre cabealhos de nvel 2 e 3) e viaja inalterado no interior do domnio MPLS
Em MPLS possvel usar vrios nveis de encapsulamento, recorrendo pilha
de etiquetas (label stack), isto , possvel criar tneis MPLS (LSPs) dentro de
um LSP de nvel superior, o que permite fazer encaminhamento hierrquico
Genericamente um router Ru pode forar um pacote a ser enviado para um
router Rd, mesmo que Ru e Rd no sejam adjacentes no percurso passo-a-passo
que seria normalmente seguido pelo pacote e que Rd no seja o destino final;
isto pode ser feito encapsulando o pacote dentro de outro pacote endereado a
Rd cria-se assim um tnel para transporte do pacote original (tunneled packet)
Se Ru e Rd forem LSRs, o objectivo realizado com um tnel MPLS (LSP)
Hop-by-hop Routed Tunnel o pacote segue o percurso hop-by-hop entre LSRu e LSRd
Explicitly Routed Tunnel o pacote segue um percurso explicitamente definido entre
LSRu e LSRd, diferente do percurso hop-by-hop entre estes ns
Em qualquer dos casos o percurso hop-by-hop entre Ru e o destino final no domnio
MPLS (diferente de Rd) poderia no passar por Rd; a criao do tnel terminado em
Rd obriga a que o pacote passe por Rd no seu trajecto dentro do domnio MPLS
Engenharia de Trfego
A possibilidade de estabelecer ER-LSP permite suportar tcnicas de
Engenharia de Trfego e diferenciao de servios num domnio MPLS
O trfego pode ser enviado por percursos diferentes dos baseados em mtricas do
tipo shortest path, com base em polticas administrativas, de Qualidade de Servio
(QoS) ou requisitos de Engenharia de Trfego
O encaminhamento explcito um caso particular de encaminhamento sujeito a
restries (constraint-based routing), em que a restrio o percurso explcito.
Em geral estes algoritmos tero em conta caractersticas das ligaes fsicas,
como largura de banda, atraso, nmero de saltos (hops) e parmetros de QoS
MPLS permite estabelecer e enviar trfego em ER-LSP, mas no providencia os
meios para descobrir percursos sujeitos a restries
Uma vez que MPLS permite Engenharia de Trfego e encaminhamento explcito,
suscita o interesse em tcnicas de encaminhamento que seleccionem rotas baseadas
em requisitos de QoS (QoS routing) ou polticas administrativas (policy routing)
O clculo de rotas sujeitas a restries requer a extenso dos actuais protocolos
de encaminhamento, o que est a ser considerado pelo IETF no mbito mais
geral do suporte de Engenharia de Trfego na Internet
OXC - A OXC - C
OXC - B
Os canais pticos podem ser configurados de forma esttica ou podem ser dinamicamente
estabelecidos, como no caso de MPS em qualquer caso trata-se de uma forma de
comutao de circuitos (optical circuit switching), uma vez que no existe processamento
individual de pacotes transportados no canal ptico; este o objectivo mais ambicioso da
comutao ptica de pacotes (optical packet switching)
MPLS e MPS comparao
Existem algumas diferenas importantes entre MPLS e MPS
Os OXCs actuais no realizam processamento de pacotes no plano de dados (LSRs
realizam funes de processamento de pacotes no plano de dados)
Em LSRs a informao para comutao obtida da etiqueta transportada de forma
explcita no pacote, enquanto que em OXCs deduzida do comprimento de onda
No domnio ptico no possvel realizar label merging nem label push / pop
A granularidade no domnio ptico para efeito de atribuio de recursos situa-se ao
nvel de comprimento de onda (equivalente a comutao de circuitos)
O nmero de comprimentos de onda limitado (quando comparado com o nmero de
etiquetas MPLS) e a respectiva granularidade grossa, sendo apenas possvel aceder
totalidade da largura de banda de um canal ptico (que pode, por exemplo, transportar
uma trama SONET/SDH)
Mapear um nico LSP com requisitos de largura de banda modestos (em comparao
com a capacidade de um canal ptico) num comprimento de onda naturalmente
ineficiente; necessrio mapear vrios LSPs num nico canal ptico, o que obriga a
embutir LSPs (nesting); os extremos destes LSPs embutidos tm de ser routers (ou
comutadores ATM) apenas a etiqueta externa pode ser ptica (comprimento de onda),
enquanto que as internas so obrigatoriamente etiquetas apensas aos pacotes
As propriedades do Plano de Controlo MPLS (transparncia e suporte de
mltiplos protocolos) permitem transportar num canal ptico diferentes
payloads digitais (IP, ATM, SONET/SDH).
Concluses
O MPLS oferece mltiplas vantagens sobre solues anteriores, permitindo suportar
infra-estruturas de redes com capacidade de integrao e diferenciao de servios
Algumas das vantagens no so exclusivas do MPLS e, por outro lado, MPLS tem de ser
combinado com outros mecanismos (e.g., QoS) para se tirar total partido dos seus atributos
Um argumento forte a favor do MPLS a combinao das seguintes propriedades
Escalabilidade do ponto de vista do nmero de ns e fluxos de trfego
Flexibilidade, uma vez que no restringe a tecnologia de comutao
Simplicidade e rapidez da comutao de etiquetas, o que garante elevado desempenho
Capacidade de suportar percursos definidos por critrios de Engenharia de Trfego e
diferenciao de servios, essencial para a proviso de QoS
As propriedades de escalabilidade e Engenharia de Trfego so importantes para a
implantao do MPLS a curto prazo, pois permitem criar uma infra-estrutura de elevado
desempenho (elevada capacidade e pequena latncia), possibilitando economias de
escala, oferta de novos servios (e.g, VPNs, segregao de trfego por CoS) e restauro
rpido de rotas; por outro lado, os operadores podem tirar partido dos investimentos
feitos na tecnologia ATM, usando LSRs baseados em ATM ou MPLS sobre ATM num
modelo overlay (neste caso, LSRs MPLS comunicam atravs de uma rede ATM)
A generalizao do MPLS (e em particular a sua extenso ao domnio ptico) permite
aos operadores investir de forma segura numa soluo de longo prazo