A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

4: Camada de Rede 4a-1 Capítulo 4: Camada de Rede Objetivos do capítulo: r entender os princípios por trás dos serviços da camada de rede: m modelos de.

Apresentações semelhantes


Apresentação em tema: "4: Camada de Rede 4a-1 Capítulo 4: Camada de Rede Objetivos do capítulo: r entender os princípios por trás dos serviços da camada de rede: m modelos de."— Transcrição da apresentação:

1 4: Camada de Rede 4a-1 Capítulo 4: Camada de Rede Objetivos do capítulo: r entender os princípios por trás dos serviços da camada de rede: m modelos de serviço da camada de rede m repasse versus roteamento m como funciona um roteador m roteamento (seleção de caminho) m lidando com escala m tópicos avançados: IPv6, mobilidade r instanciação, implementação na Internet

2 4: Camada de Rede 4a-2 Capítulo 4: Camada de Rede r 4.5 Algoritmos de roteamento m Estado de enlace m Vetor de distâncias m Roteamento hierárquico r 4.6 Roteamento na Internet m RIP m OSPF m BGP r 4.7 Roteamento broadcast e multicast r 4. 1 Introdução r 4.2 Redes de circuitos virtuais e de datagramas r 4.3 O que há dentro de um roteador r 4.4 O Protocolo da Internet (IP) m Formato do datagrama m Endereçamento IPv4 m ICMP m IPv6

3 4: Camada de Rede 4a-3 Camada de rede r transporta segmentos da estação remetente à receptora r no lado remetente, encapsula segmentos dentro de datagramas r no lado receptor, entrega os segmentos para a camada de transporte r protocolos da camada de rede em todos os sistemas finais e roteadores r roteadores examinam campos de cabeçalho de todos os datagramas IP que passam por eles aplicação transporte rede enlace física aplicação transporte rede enlace física rede enlace física rede enlace física rede enlace física rede enlace física rede enlace física rede enlace física rede enlace física rede enlace física rede enlace física rede enlace física rede enlace física

4 4: Camada de Rede 4a-4 Funções principais da camada de rede r repasse: move pacotes de uma entrada do roteador para a saída apropriada r roteamento: determina a rota a ser seguida pelos pacotes da fonte até o destino m Algoritmos de roteamento analogia: r roteamento: processo de planejar uma viagem da origem até o destino r repasse: processo de atravessar uma encruzilhada durante a viagem

5 4: Camada de Rede 4a valor no cabeçalho do pacote que está chegando Algoritmo de roteamento tabela de repasse local valor cabeçalho link saída Relacionamento entre roteamento e repasse algoritmo de roteamento determina o caminho fim-a-fim através da rede tabela de repasse determina o repasse local neste roteador

6 Estabelecimento de conexão r 3 ª função importante em algumas arquiteturas de rede: m ATM, frame relay, X.25 r Antes dos pacotes fluírem, dois hosts e roteadores intermediários estabelecem uma conexão virtual m roteadores são envolvidos r Serviço de conexão das camadas de transporte e de rede: m rede: entre dois hosts (envolve também roteadores intermediários no caso de CVs) m transporte: entre dois processos 4: Camada de Rede 4a-6

7 4: Camada de Rede 4a-7 Modelo de serviço de rede P: Qual é o modelo de serviço para o “canal” que transfere pacotes do remetente ao receptor? Exemplos de serviços para pacotes individuais: r Entrega garantida r Entrega garantida com atraso limitado: r Ex.: menor que 40 mseg Exemplos de serviços para um fluxo de datagramas: r Entrega ordenada de pacotes r Largura de banda mínima garantida r restrições em mudanças no espaçamento entre pacotes.

8 4: Camada de Rede 4a-8 Modelos de serviço da camada de rede: Arquitetura de Rede Internet ATM Modelo de serviço melhor esforço CBR VBR ABR UBR Banda nenhuma taxa constante taxa garantida mínima garantida nenhuma Perdas não sim não Ordem não sim Tempo não sim não Indicação de congestion.? não (inferido via perdas) sem congestion. sem congestion. sim não Garantias ? r Modelo Internet está sendo estendido: Intserv, Diffserv m Capítulo 7

9 4: Camada de Rede 4a-9 Capítulo 4: Camada de Rede r 4.5 Algoritmos de roteamento m Estado de enlace m Vetor de distâncias m Roteamento hierárquico r 4.6 Roteamento na Internet m RIP m OSPF m BGP r 4.7 Roteamento broadcast e multicast r 4. 1 Introdução r 4.2 Redes de circuitos virtuais e de datagramas r 4.3 O que há dentro de um roteador r 4.4 O Protocolo da Internet (IP) m Formato do datagrama m Endereçamento IPv4 m ICMP m IPv6 m IPSec

10 Serviços orientados e não orientados para conexão r rede datagrama provê um serviço de camada de rede sem conexões r rede circuito virtual provê um serviço de camada de rede orientado para conexões r análogos aos serviços da camada de transporte, mas: m Serviço: host-a-host m Sem escolha: rede provê ou um ou o outro m Implementação: no núcleo da rede 4: Camada de Rede 4a-10

11 4: Camada de Rede 4a-11 Redes de circuitos virtuais r estabelecimento de cada chamada antes do envio dos dados r cada pacote tem ident. de CV (e não endereços origem/dest) r cada roteador no caminho da-origem-ao-destino mantém “estado” para cada conexão que o atravessa r recursos de enlace, roteador (banda, buffers) podem ser alocados ao CV (recursos dedicados = serviço previsível) “caminho da-origem-ao-destino se comporta como um circuito telefônico” m em termos de desempenho m em ações da rede ao longo do caminho da-origem-ao-destino

12 4: Camada de Rede 4a-12 Implementação de CV Um CV consiste de: 1. caminho da origem para o destino 2. números (identificadores) de CV, um número para cada enlace ao longo do caminho 3. entradas nas tabelas de repasse dos roteadores ao longo do caminho r pacote que pertence a um CV carrega o número do CV (ao invés do endereço de destino) r Número do CV deve ser trocado a cada enlace m Novo número do CV vem da tabela de repasse

13 4: Camada de Rede 4a-13 Tabela de repasse Número do CV número da interface Interface de entrada # CV de entrada Interface de saída # CV de saída … … Tabela de repasse no roteador noroeste: Roteadores mantêm informação sobre o estado da conexão!

14 4: Camada de Rede 4a-14 Circuitos virtuais: protocolos de sinalização r usados para estabelecer, manter, destruir CV r usados em ATM, frame-relay, X.25 r não usados na Internet convencional aplicação transporte rede enlace física aplicação transporte rede enlace física 1. inicia chamada 2. chegada de chamada 3. chamada aceita 4. conexão completa 5. começa fluxo de dados 6. dados recebidos

15 4: Camada de Rede 4a-15 Rede de datagramas: o modelo da Internet r não requer estabelecimento de chamada na camada de rede r roteadores: não guardam estado sobre conexões fim a fim m não existe o conceito de “conexão” na camada de rede r pacotes são repassados tipicamente usando endereços de destino m 2 pacotes entre o mesmo par origem-destino podem seguir caminhos diferentes aplicação transporte rede enlace física aplicação transporte rede enlace física 1. envia dados 2. recebe dados

16 Tabela de repasse 4: Camada de Rede 4a endereço IP de destino no cabeçalho do pacote que chega algoritmo de roteamento tabela de repasse local endereço dest link saída faixa-endereços 1 faixa-endereços 2 faixa-endereços 3 faixa-endereços bilhões de endereços IP, ao invés de listar endereços destino individuais lista faixa de endereços (entradas agregáveis da tabela)

17 4: Camada de Rede 4a-17 Origens das redes de circuitos virtuais e de datagramas Internet r troca de dados entre computadores m serviço “elástico”, sem reqs. temporais estritos r muitos tipos de enlaces m características diferentes m serviço uniforme difícil r sistemas terminais “inteligentes” (computadores) m podem se adaptar, exercer controle, recuperar de erros m núcleo da rede simples, complexidade na “borda” ATM r evoluiu da telefonia r conversação humana: m temporização estrita, requisitos de confiabilidade m requer serviço garantido r sistemas terminais “burros” m telefones m complexidade dentro da rede

18 4: Camada de Rede 4a-18 Capítulo 4: Camada de Rede r 4.5 Algoritmos de roteamento m Estado de enlace m Vetor de distâncias m Roteamento hierárquico r 4.6 Roteamento na Internet m RIP m OSPF m BGP r 4.7 Roteamento broadcast e multicast r 4. 1 Introdução r 4.2 Redes de circuitos virtuais e de datagramas r 4.3 O que há dentro de um roteador r 4.4 O Protocolo da Internet (IP) m Formato do datagrama m Endereçamento IPv4 m ICMP m IPv6

19 4: Camada de Rede 4a-19 Sumário de Arquitetura de Roteadores Duas funções chave de roteadores: r usam algoritmos/protocolos de roteamento (RIP, OSPF, BGP) r comutam datagramas do enlace de entrada para a saída

20 4: Camada de Rede 4a-20 Funções das Portas de Entrada Comutação descentralizada: r dado o dest. do datagrama, procura porta de saída usando tab. de rotas na memória da porta de entrada r meta: completar processamento da porta de entrada na ‘velocidade da linha’ r filas: se datagramas chegam mais rápido que taxa de re-envio para matriz de comutação Camada física: recepção de bits Camada de enlace: p.ex., Ethernet veja capítulo 5

21 Elemento (matriz) de comutação r transfere pacotes do buffer de entrada para o buffer de saída apropriado r taxa de comutação: taxa na qual os pacotes podem ser transferidos das entradas para as saídas: m frequentemente medida como múltiplo das taxas das linhas de entrada/saída m N entradas: desejável taxa de comutação N vezes a taxa da linha. 4: Camada de Rede 4a-21

22 4: Camada de Rede 4a-22 Três tipos de comutação

23 4: Camada de Rede 4a-23 Portas de Saída r enfileiramento necessário quando datagramas chegam do elemento de comutação mais rapidamente do que a taxa de transmissão r disciplina de escalonamento escolhe um dos datagramas enfileirados para transmissão

24 4: Camada de Rede 4a-24 Capítulo 4: Camada de Rede r 4.5 Algoritmos de roteamento m Estado de enlace m Vetor de distâncias m Roteamento hierárquico r 4.6 Roteamento na Internet m RIP m OSPF m BGP r 4.7 Roteamento broadcast e multicast r 4. 1 Introdução r 4.2 Redes de circuitos virtuais e de datagramas r 4.3 O que há dentro de um roteador r 4.4 O Protocolo da Internet (IP) m Formato do datagrama m Endereçamento IPv4 m ICMP m IPv6

25 4: Camada de Rede 4a-25 A Camada de Rede na Internet Tabela de repasse Funções da camada de rede em estações, roteadores: Protocolos de rot. seleção de rotas RIP, OSPF, BGP protocolo IP convenções de endereços formato do datagrama convenções de manuseio do pct protocolo ICMP relata erros “sinalização” de roteadores Camada de transporte: TCP, UDP Camada de enlace Camada física Camada de rede

26 4: Camada de Rede 4a-26 Formato do datagrama IP ver comprimento 32 bits dados (comprimento variável, tipicamente um segmento TCP ou UDP) ident. 16-bits checksum Internet sobre- vida endereço IP de origem 32 bits número da versão do protocolo IP comprimento do cabeçalho (bytes) número máximo de enlaces restantes (decrementado a cada roteador) para fragmentação/ remontagem comprimento total do datagrama (bytes) protocolo da camada superior ao qual entregar os dados comp. cab tipo de serviço “tipo” dos dados (DS) bits início do fragmento camada superior endereço IP de destino 32 bits Opções (se tiver) p.ex. marca de tempo, registrar rota seguida, especificar lista de roteadores a visitar. Quanto overhead com o TCP? r 20 bytes do TCP r 20 bytes do IP r = 40 bytes + overhead cam. aplic.

27 4: Camada de Rede 4a-27 Endereçamento IP: introdução r endereço IP: ident. de 32-bits para interface de estação, roteador r interface: conexão entre estação, roteador e enlace físico m roteador típico tem múltiplas interfaces m estação pode ter múltiplas interfaces m endereço IP associado à interface, não à estação ou roteador =

28 4: Camada de Rede 4a-28 Subredes r endereço IP: m parte de rede (bits de mais alta ordem) m parte de estação (bits de mais baixa ordem) r O que é uma subrede IP? (da perspectiva do endereço IP) m interfaces de dispositivos com a mesma parte de rede nos seus endereços IP m podem alcançar um ao outro sem passar por um roteador intermediário Esta rede consiste de 3 subredes subrede

29 4: Camada de Rede 4a-29 Subredes / / /24 Máscara da sub-rede: /24 Receita r desassociar cada interface do seu roteador, estação r criar “ilhas” de redes isoladas r cada rede isolada é uma sub-rede

30 4: Camada de Rede 4a-30 parte de estação Endereçamento IP : CIDR r CIDR: Classless InterDomain Routing (Roteamento Interdomínio sem classes) m parte de rede do endereço de comprimento arbitrário m formato de endereço: a.b.c.d/x, onde x é no. de bits na parte de rede do endereço parte de rede /23

31 4: Camada de Rede 4a-31 Endereços IP: como conseguir um? P: Como o host obtém um endereço IP?  codificado pelo administrador num arquivo  Windows: Painel de controle->Rede- >Configuração>tcp/ip->propriedades  UNIX: /etc/rc.config  DHCP: Dynamic Host Configuration Protocol: obtém endereço dinamicamente de um servidor  “plug-and-play”

32 4: Camada de Rede 4a-32 Tradução de endereços na rede (NAT) rede local (e.x., rede caseira) /24 resto da Internet Datagramas com origem ou destino nesta rede usam endereços /24 para origem e destino (como usual) Todos os datagramas deixando a rede local têm o mesmo único endereço IP NAT origem: , e diferentes números de porta origem

33 4: Camada de Rede 4a-33 Tradução de endereços na rede (NAT) O: , 3345 D: , : host envia datagrama p/ , 80 Tabela de tradução NAT end. lado WAN end. lado LAN , , 3345 …… O: , 80 D: , O: , 5001 D: , : roteador NAT muda end. origem do datagrama de , 3345 p/ , 5001, e atualiza tabela O: , 80 D: , : Resposta chega p/ end. destino: , : roteador NAT muda end. destino do datagrama de , 5001 p/ , 3345

34 4: Camada de Rede 4a-34 Capítulo 4: Camada de Rede r 4.5 Algoritmos de roteamento m Estado de enlace m Vetor de distâncias m Roteamento hierárquico r 4.6 Roteamento na Internet m RIP m OSPF m BGP r 4.7 Roteamento broadcast e multicast r 4. 1 Introdução r 4.2 Redes de circuitos virtuais e de datagramas r 4.3 O que há dentro de um roteador r 4.4 O Protocolo da Internet (IP) m Formato do datagrama m Endereçamento IPv4 m ICMP m IPv6


Carregar ppt "4: Camada de Rede 4a-1 Capítulo 4: Camada de Rede Objetivos do capítulo: r entender os princípios por trás dos serviços da camada de rede: m modelos de."

Apresentações semelhantes


Anúncios Google