Redes de Computadores por fldotti@inf.pucrs.br Redes de Computadores Nível de Rede Evolução de Técnicas de Roteamento Redes de Computadores 2 1
Experimentos iniciais instalação e manutenção a mão Crescimento tornou-se clara a necessidade de remodelar - como manter simplicidade para a maioria? Criar pequeno grupo de roteadores com informação sobre todos os destinos Criar grupo maior de roteadores com informação parcial (que pode ser controlado por administrador local) - mais simples de controlar (à mão!) >>> CORE SYSTEM Redes de Computadores 3 CORE SYSTEM Informação Total C C C Uso de Rotas Default Redes de Computadores 4 2
Rotas Default gateways enviam normalmente para as rotas conhecidas se não há rota para endereço destino, manda para a rota default Redes de Computadores 5 CORE SYSTEM por que tem que trabalhar com roteadores com informação total? arantia de entrega rotas default teriam que fechar um ciclo no core system para garantir entrega Uso de Rotas Default C C C Redes de Computadores 6 3
CORE SYSTEM uso de rotas default levaria a: necessidade de administrar rotas default para fechar um ciclo performance: pacote pode ter que passar pelos N gateways do ciclo de rotas default conhecimento total de rotas no CORE SYSTEM necessidade dos core routers de trocar informação de roteamento de forma automática: crescimento: volume de informação dinamicidade: frequencia necessidade de protocolos entre os gateways: chamado P - ateway to ateway Protocol Redes de Computadores 7 P: ateway to ateway protocol implementa vetor de distância pacotes P trafegam dentro de pacotes IP formato da mensagem update, nro de distâncias distancia D1, nro de redes na distância N1 endereços de rede na distância indicada distancia D2, nro de redes na distância N2 endereços de rede na distância indicada distancia D3, nro de redes na distância N3 endereços de rede na distância indicada... Redes de Computadores 8 4
Problemas do Core-System Escalabilidade: como suportar o crescimento da rede? Introdução de salto extra no roteamento Uso de Rotas Default C C C Redes de Computadores 9 Sites expandem autonomamente: como informar Core-System destas mudanças? C C C Uso de Rotas Default Redes de Computadores 10 5
Sistema Autônomo Conjunto de Redes, Hosts, ateways são administrados por uma autoridade, formando um Sistema Autônomo Cabe a esta autoridade organizar e configurar o sistema internamente: cada sistema autônomo pode escolher sua forma interna de propagação de rotas um de seus gateways é escolhido para exportar informação de quais redes são alcançáveis no sistema; este gateway utiliza um protocolo para troca de informação de roteamento entre sistemas autônomos: EP - Exterior ateway Protocol Sistema Autônomo 1 E P Sistema Autônomo 2 Redes de Computadores 11 Protocolo EP Limita ateways a publicarem informação somente sobre as redes que tem autoridade para tal controle de propagação manutenção de autonomia Mensagens: aqcuisition request quer tornar-se vizinho? aqcuisition confirm sim aqcuisition refuse não cease request termirar relação de visinhança cease confirm ok hello está operante? i heard you sim poll request mande-me dados sobre roteamento routing update dados de roteamento error sinaliza algum erro na troca de mensagens Redes de Computadores 12 6
Como são mantidas as rotas dentro de um sistema autônomo? IP - Internal ateway Protocol protocolo decidido localmente IP - denominação genérica do protocolo dentro do sistema autônomo, podese utilizar, por exemplo, as seguintes instâncias de IP: RIP (Routing Information Protocol - usa Vetor de Distância) Hello Spread (SPF) Sistema Autônomo 1 IP1 = RIP E P IP2 = SPREAD Sistema Autônomo 2 Redes de Computadores 13 Sistemas Autônomos - Core-System - Evolução Com Sistemas Autônomos a dependência do Core-System diminui, pois formas alternativas de obter a informação de roteamento são criadas O Core-System ainda opera e garante endereçamento total dos nodos na rede - com sistemas autônomos esta característica não é garantida Problemas foram detectados no EP, e tentativas de melhora levaram ao protocolo BP (Border ateway Protocol) Redes de Computadores 14 7
Redes de Computadores 15 8