Académique Documents
Professionnel Documents
Culture Documents
Roteamento
Rede 2 R Rede 1 R R Rede 3 R Rede 4
R Rede 5
HA
HB
Trata do encaminhamento da informao da origem at o destino desejado A seleo de uma rota normalmente baseada em algum critrio de performance (nmero de saltos at o destino, atraso, velocidade do link) Esquemas de roteamento vo depender do tipo de rede (comutada por pacotes ou circuitos)
Trfego estvel e previsvel Ns (centrais telefnicas) extremamente confiveis Uma nica organizao controla a maior parte deste tipo de rede (pouca subdiviso) Rede muito capilarizada As conexes exigem a mesma quantidade de recursos de rede
R
A B C D
Network Cloud
R
W X Y Z
Roteadores e links com confiabilidade apenas razovel Grande diversidade de perfis de trfego Os trechos da rede possuem vrios diferentes donos (grande subdiviso) Capilaridade irregular e esparsa
? B ? C D E
Flooding (inundao)
Uso de contadores de saltos til para mensagens de emergncia (aplicaes militares) Pode ser usada para se inicializar a rota de um circuito virtual, j que todas as rotas possveis so tentadas Pode ser usada para disseminar informao importante para todos os ns da rede
Mtricas
Usadas para o clculo da melhor rota. Exemplos: Comprimento do caminho (path length) Confiabilidade (em termos de erros de bits ou nmeros de quedas de links) Atraso Largura de banda Carga Custo de comunicao ($) Combinaes
Algoritmos de Roteamento
Estabelecem os caminhos para cada pacotes de acordo com certas regras Simplicidade, Robustez, Flexibilidade, Estabilidade, Otimizao (convergncia rpida)
Algoritmos No-adaptativos (Estticos) rotas pr-definidas, a informao de roteamento no atualizada Algoritmos Adaptativos (Dinmicos) a informao de roteamento atualizada periodicamente
Roteamento Esttico
Define rotas permanentes e fixas entre cada par origem-destino Baseado num dos algoritmos de baixo custo Estes algoritmos no podem se basear no estado da rede (variveis dinmicas como o trfego) No h muita diferena nos roteamentos de datagramas e de circuitos virtuais As tabelas de roteamento somente necessitam armazenar o prximo n da rede que compe a rota Baseia-se em volumes de trfego estimado ou capacidades de links
Dijkstra
Algoritmo desenvolvido em 1959 Determina os menores caminhos entre um dado vrtice A e todos os demais Inicia um conjunto S somente com o n de origem A e parte para os outros A cada iterao: agrega o n de um conjunto W de ns ligados diretamente a S, com menor custo para A
Roteadores
Roteador Rede Interface de Rede Roteador Rede Interface de Rede
Rede A
Rede B
Rede C
Roteadores so equipamentos que operam na camada de rede, comutando pacotes Os roteadores dividem a rede em regies, cada qual com o seu nmero de rede nico Os cabealhos MAC mudaro constantemente durante a travessia do pacote pelas redes, logo as decises de encaminhamento devero se basear em endereos de rede
Roteadores
Em hosts a informaao de roteamento parcial (normalmente 2 rotas: uma direta e uma default) Em roteadores exigida uma informao maior sobre a topologia As tabelas dos roteadores contm basicamente entradas para os hosts locais e as redes remotas O ltimo roteador no caminho para o destino encaminhar o pacote diretamente para o seu destino O roteamento feito com base no endereo de rede apresentado no cabealho do pacote Roteadores so essencialmente dispositivos de rede de camada 3 Deve saber tratar itens como: esquemas de endereamento, MTUs e interfaces
Roteadores Multiprotocolos
LANs de hoje podem trabalhar com vrios protocolos (Apple Talk, TCP/IP, IPX) Ter um roteador para cada tipo de protocolo ineficiente Ao receber um pacote, o roteador o analisa e passa para o processador de protocolo correspondente
Tabelas de Roteamento
Uma requerida para cada roteador Entradas para cada rede alcanvel e no para cada destino (invivel!) Cada entrada mostra o prximo n na rota no toda a rota Podem existir em hosts No caso normal, hosts apenas definem um roteador (default gateway) padro para onde devem ser encaminhados os pacotes para uma rede externa a sua prpria Se houverem vrios roteadores ligados na rede do host, ele ento deve ter tabelas de roteamento para definir para qual deles enviar
Tabelas de Roteamento IP
Roteadores mantm tabelas nas quais as entradas so endereos IP Cada entrada indica o prximo n a ser seguido e no toda a rota definida Visando reduzir estas tabelas, suas entradas so da forma:
Endereos de redes remotas (rede, 0) Endereos de hosts locais (esta rede, host) Endereos de subredes remotas (esta-rede, subrede, 0) Endereos de hosts locais na subrede local (esta-rede, esta-subrede, host)
1)
1)
R2
N3
R3
N4
Dest Prximo N
Tabela de Roteamento em R2
N1 N2 N3 N4
Tabelas de roteamento reais contm endereos IP, flags indicando o tipo de entrada, mscaras de subrede, e outras informaes
Um nmero de sequncia e uma idade em cada pacote previne pacotes velhos de serem aceitos
Substituiu algoritmos de DV na Arpanet (no levavam as taxas de bits em conta e demoravam para convergir) Alguns protocolos que o utilizam: OSPF (internet), IS-IS
Protocolos de Roteamento
Apesar de roteamento ser uma tarefa da camada de rede, protocolos de roteamento se preocupam na troca de informaes de roteamento entre os pontos da rede e assim so protocolos de aplicao Um protocolo de roteamento deve resumir a informao de roteamento e divulg-la da maneira mais eficiente possvel A maneira como um roteador analisa a tabela de roteamento no muda, o que muda a forma como as entradas desta tabelas so geradas e alteradas
Protocolos de Roteamento
Um roteador recm inicializado pede informao da rede aos outros roteadores (noo de topologia) Os outros roteadores respondem enviando informao de roteamento O roteador usa estas informaes para gerar uma primeira tabela de roteamento e se insere no processo divulgando suas prprias informaes para os demais de forma dinmica A troca das informaes contnua e as novas tabelas geradas podem refletir o que est acontecendo com a rede
RIP
Redes diretamente conectadas tem mtrica de 1 e a mtrica mxima tem valor 16 (infinito) Cada rota na tabela possui um temporizador 2 tipos de participantes: ativos (somente roteadores) e passivos (s ouvem as mensagens) Aceita atualizaes de qualquer dispositivo (pode ser confundido por qualquer um) RIP no prev mscaras de subrede Projetado para redes medianas (centenas de ns) razoavelmente estveis Existem verses incompatveis de RIP para TCP/IP, NetWare e AppleTalk
RIP-2
Descrito na RFC 1723 uma ampliao do RIP verso 1 Seu objetivo: poder ser usado em redes medianas, onde se utilizam subredes variveis e ainda apresentar interoperabilidade com RIP 1 e CIDR Oferece autenticao simples e suporte a multicasting Utiliza os campos nulos que no so usados por RIP-1 Route tag: informao sobre a origem da rota Assim, implementaes de RIP-1 devem ignorar estes campos para que ambos possam operar juntos corretamente
OSPF
Suporta diferentes mtricas OSPF pode calcular um conjunto de rotas especficas para cada tipo de servio IP (type-of-service) Permite balanceamento de carga entre rotas de mesmo custo Suporta mscaras de subrede de tamanho varivel OSPF suporta 3 tipos de conexes:
Enlaces ponto-a-ponto entre roteadores Redes multiacesso com broadcasting (LANs) Redes multiacesso sem broadcasting (WANs)
reas OSPF
OSPF pode dividir ASs muito grandes em reas (uma rede ou conjunto de redes contguas) para diminuir o banco de dados da topologia (hierarquizao) So identificadas por um nmero de 32 bits e os roteadores tambm Sempre existir uma rea backbone de identificador 0 que liga todas as reas topologia estrela Elas no se sobrepem, mas um roteador pode no fazer parte de uma rea Cada rea roda uma instncia do algoritmo de LS - a informao de topologia est limitada naquela rea (mensagens do protocolo de roteamento estaro tambm confinadas naquela rea - menor overhead)
OSPF
Mensagens OSPF
Utiliza multicast para no sobrecarregar a rede (endereo 224.0.0.5 AllSPFRouters) Usa Dijkstra para calcular as melhores rotas
Operao OSPF
Ao inicializar, cada roteador: 1. Determina o custo de cada uma de suas interfaces 2. Descobre/alerta seus vizinhos atravs de uma mensagem de HELLO 3. Anuncia seus custos para os outros roteadores na topologia (mensagem LINK STATE UPDATE) quando ocorrer uma mudana nos links, os custos so recalculados e reanunciados para todos os roteadores LINK STATE UPDATE Cada roteador deve confirmar as atualizaes recebidas Cada roteador de posse destas informaes capaz de gerar os caminhos de menor custo para cada rede de destino - pode usar qualquer algoritmo de roteamento esttico (como Dijkstra)
Roteador Designado
Roteadores numa mesma LAN no precisam se falar todos entre si um roteador designado far o papel de n central para os demais O protocolo funciona com a troca de mensagens entre roteadores adjacentes apenas (economia de banda)
IGRP
Interior Gateway Routing Protocol um protocolo proprietrio de roteamento baseado no algoritmo de distance vector desenvolvido nos anos 80 Adequado em redes IP mas tambm portado para outras como CLNP Utiliza uma combinao de mtricas na deciso roteamento
EIGRP
Pode armazenar vrias rotas de mesmo custo ou no para fazer balanceamento de carga proporcionalmente Evita loops com split horizon e poison reverse Pode ser configurado para utilizar parte do link e no todo em casos de links de baixa velocidade
S 1 VRouter Anncios VRRP peridicos End origem IP primrio End MAC origem MAC virtual possvel load splitting
VRRP
O MAC do VR tem o seguinte formato: 00-00-5E-00-01-{VRID} (hex - internet standard bit-order) Os 3 primeiros octetos so derivados da OUI IANA Os 2 seguintes (00-01) indicam que um AC VRRP {VRID} o indetificador do VR At 255 roteadores VRRP na rede
Mobilidade IP
Muitas das novas tecnologias pressupem mobilidade dos equipamentos Esquema de endereamento IP na Internet dificulta esta mobilidade na Internet o endereamento est relacionado com a topologia da rede Impossvel manter tabelas de roteamento para cada host na Internet Um grupo de trabalho do IETF (atualmente na RFC 3344) estuda mecanismos para que seja possvel a mobilidade em redes IP de forma automtica Caractersticas desejadas: transparncia, interoperabilidade com as verses atuais de IP (IPv4) e segurana No prev movimentao em alta velocidade como celular (gerao de grande overhead)
Mobilidade IP - Endereos
independente de tecnologia de transmisso Um host ter 2 endereos (primrio fixo e um secundrio temporrio) Duas possibilidades de se trabalhar com os dois IPs
Co-located care-of address aplicaes usam o IP primrio e a camada 2 usa o secundrio
Pode-se usar a infra-estrutura como ela Exige software mais robusto no equipamento mvel
Foreign agent care-of address - exige um participante ativo na rede estrangeira (foreign agent) como um roteador ou servidor especfico
Mobilidade IP
Mobilidade IP - Registro
Um agente estrangeiro envia mensagens de anncio periodicamente (advertisements - uma mensagem ICMP Router Discovery alterada) Um host mvel deve se cadastrar com o agente estrangeiro na rede sendo visitada usada porta UDP 434 Ele deve encaminhar o pedido de encaminhamento de pacotes para o seu home agent via o foreign agent Ele deve ento conseguir um IP care-of para esta rede
Mobilidade IP - Operao
O endereo co-located care-of IP pode ser o do prprio agente estrangeiro que seria seu responsvel nesta rede (economia de endereos) ou de um servio como DHCP Quando o visitante for se comunicar o endereo de origem a ser usado o seu primrio (necessidade de acordo com o ISP) Assim, toda resposta para ele ser encaminhada para a rede home, e o home agent deve encaminhar para o tnel
Mobilidade IP 2X Problem
O tunelamento tem o final no agente estrangeiro ou no prprio host mvel (se ele obteve um IP de um servio externo como o DHCP) O uso de proxy ARP pelo foreign agent na rede remota permite a entrega direta de pacotes sem passar pelo tnel Visa tambm evitar o ponto de falha que seria o home agent
Mobilidade IP
Broadcast na rede original do host pode ou no ser encaminhado para o host mvel Na volta rede original o host deve corrigir sua tabela de roteamento antes de retirar seu registro Necessidade de padronizao de mecanismos de segurana (RFC 2002 prope MD5 chaveado para autenticao e sugere outros mecanismos para casos em que privacidade for necessria)
Roteamento Multicast
Roteamento multicast tem encaminhamento diferente do roteamento unicast O roteamento multicast se altera com a incluso/sada de um host do grupo multicast Para encaminhar pacotes multicast, os roteadores devem examinar mais do que simplesmente o endereo de destino Um datagrama multicasting pode ser gerado por um host que no faz parte do grupo e passar por redes que no possuam membros deste grupo
Roteamento Multicast
Os caminhos que levam um datagrama multicast da sua origem at todos os membros do grupo formam uma rvore de distribuio Para cada origem possvel existe uma rvore de distribuio A informao de grupos/membros deve ser conhecida pelos roteadores a todo momento mas existe a preocupao de no afogar a rede com estas atualizaes No h ainda um mecanismo de multicasting sendo largamente adotado na Internet
Roteamento Multicast
Roteamento Multicast
Core-based Trees Cada regio possui um core-router (raiz) rvores spanning tree criadas com centro (core ou root) aproximadamente no centro do grupo Pacotes para o grupo so enviados para o core que os encaminha pela rvore. Demand driven s depois de ativado o envio se recebem pacotes MOSPF Multicast Extensions to OSPF Demand-driven Trata multicast dentro de uma rea Usa ABR (area border router) para propagar informao para fora da rea
acordo com exigncias de servio adequadas Exige um protocolo de troca de informaes de rotas Protocolos de roteamento com extenses apropriadas para divulgao de rotas e recursos disponveis na rede Constraint-based routing - CBR - capacidade de encontrar caminhos com base em mecanismos de otimizao e critrios de restrio Suporta critrios relacionados com recursos disponveis (por exemplo: banda disponvel) e tambm relacionados com aspectos administrativos (por exemplo: clientes VIP) Suporte a rotas hot stand-by RSVP pode estabelecer caminhos sobre uma rede MPLS com base em critrios CBR Pode-se ainda estabelecer rotas manualmente
91
Core Routing
Sistema de roteamento baseado em vrias redes onde existe uma regio core para troca de trfego entre estas redes Adequado para redes onde exista um backbone centralizado Toda a informao sobre destinos estaria armazenada nos core routers No adequado para a Internet
Roteamento Hierrquico
Em redes de tamanho maior, ter um entrada para cada destino-roteador possvel torna-se uma realidade invivel Uma forma de reduzir tabelas de roteamento hierarquizar a estrutura de forma que as tabelas sejam resumidas
Roteamento Hierrquico
AS
Roteamento de Borda
Protocolos baseados puramente em distance vector ou link state no so efetivos para roteamento exterior Assumem que todos os roteadores compartilham as mesmas mtricas Podem existir diferenas de prioridades e restries entre ASs (diferentes polticas implementadas) Uso de flooding de informao de link state pode se tornar intolervel Protocolos de roteamento exterior devem propagar: Informao de que redes so alcanadas e por cada roteador Informao de quais ASs devem ser atravessados para se chegar at elas Este tipo de informao permite a implementao de polticas de roteamento
Roteamento de Borda
AS's normalmente pertencem a uma organizao mas o roteamento externo ultrapassa estes domnios Apesar dos roteadores trocarem informao de roteamento, impraticvel que todos os roteadores de um rede grande pertenam a um mesmo nvel de roteamento externo utilizado ento um mecanismo que processe informaes de roteamento dentro do AS (IGP) e um outro que processe entre ASs (EGP) Esta estrutura oferece uma hierarquia de vrios nveis para roteamento na Internet Dentro de um AS existe a liberdade de se escolher a arquitetura de roteamento interna
Roteamento de Borda
Roteamento de Borda
AS's normalmente pertencem a uma organizao mas o roteamento externo ultrapassa estes domnios Apesar dos roteadores trocarem informao de roteamento, impraticvel que todos os roteadores de um rede grande pertenam a um mesmo nvel de roteamento externo utilizado ento um mecanismo que processe informaes de roteamento dentro do AS (IGP) e um outro que processe entre ASs (EGP) Esta estrutura oferece uma hierarquia de vrios nveis para roteamento na Internet Dentro de um AS existe a liberdade de se escolher a arquitetura de roteamento interna
O protocolo no se preocupa em como um roteador saber da existncia de um outro roteador ou mesmo como ele decidir que deve trocar informao com este roteador
Sesses BGP
Sesses eBGP roteadores em AS's diferentes Sesses iBGP roteadores no mesmo AS Estabelecidas atravs de conexes TCP entre pares BGP Trocam rotas (prefixo/destino + atributos BGP) Atributos importantes: AS-PATH: sequncia de ASN's (AS number) NEXT_HOP: IP do roteador de borda (uso no caso de vrios caminhos para o mesmo destino)
O procedimento de aquisio de um vizinho feito pelo envio de uma mensagem open Se o outro roteador responder com um keepalive sinal de que ele aceita a criao de um relacionamento
Relacionamento BGP
Cada um dos roteadores envia um open sobre a conexo TCP (porta 179) e recebe como resposta uma mensagem keepalive Para o relacionamento entre os dois roteadores permanecer ativo (alcance do vizinho), devem ser enviadas mensagens keepalive periodicamente O campo Marker acordado entre as partes e pode ser usado para sincronizao ou at autenticao bsica (o protocolo de transporte no define incio e fim)
Normalmente as mensagens de update so criadas de forma que os Path Attributes sejam vlidos para todos os destinos informados na mensagem (fatorao) Path Attributes:
BGP
A origem da informao (IGP ou EGP) Os ASs que esto no caminho da rota (polticas de roteamento) O prximo roteador de borda no caminho (lembre-se que o caminho pode conter roteadores que no implementam BGP) Outras informaes: mltiplas entradas no AS, preferncias locais (interesse de roteadores internos somente) e rotas agregadas