Carlos Roberto da Silva Filho, M. Eng.

Apresentação em tema: "Carlos Roberto da Silva Filho, M. Eng."— Transcrição da apresentação:

1 Carlos Roberto da Silva Filho, M. Eng.
Redes industriais Carlos Roberto da Silva Filho, M. Eng.

2 Camada de Rede Uma das principais funções da camada de rede são: repasse e roteamento; Repasse: mover pacotes da entrada do roteador para a saída apropriada do roteador; Roteamento: determinar rota seguida pelos pacotes da origem ao destino;

3 Camada de Rede aplicação transporte rede enlace física 1. Envia dados
2. Recebe dados

4 Visão geral do Roteador
As duas funções principais do roteador: Executar algoritmos/protocolo de roteamento (RIP, OSPF, BGP) Repassar datagramas do enlace de entrada para saída;

5 algoritmo de roteamento
Roteamento e Repasse 1 2 3 0111 valor no cabeçalho do pacote de chegada algoritmo de roteamento tabela de repasse local valor cab. enlace saída 0100 0101 1001

6 Camada de Rede Funções na camada de rede do host e roteador: Camada
tabela de repasse prots. roteamento seleção caminho RIP, OSPF, BGP protocolo IP conversão de endereçamento formato de datagrama conversão manuseio de pacote protocolo ICMP informe de erro “sinalização” do roteador Camada de transporte: TCP, UDP Camada de enlace Camada física Camada de rede

7 Roteamento - Protocolos
Protocolos conhecidos como Interior Gateway Protocols (IGP); Protocolos de roteamento intra-AS (sistemas autônomos) mais comuns: RIP: Routing Information Protocol; OSPF: Open Shortest Path First; IGRP: Interior Gateway roteamento Protocol (proprietário da Cisco);

8 RIP - Routing Information Protocol
Algoritmo de vetor de distância; Incluído na distribuição BSD-UNIX em 1982; Métrica de distância: # de saltos (máx. = 15); Vetores de distância: trocados entre vizinhos a cada 30 s por meio de mensagem de resposta (também conhecida como anúncio); Cada anúncio: lista de até 25 sub-redes de destino dentro do AS;

9 RIP - Falha e Recuperação
Se nenhum anúncio for ouvido após 180 s --> vizinho/enlace declarado morto; Rotas via vizinho invalidadas; Novos anúncios enviados aos vizinhos; Vizinhos por sua vez enviam novos anúncios (se não houver tabelas alteradas) Informação de falha do enlace rapidamente (?) se propaga para rede inteira;

10 Roteamento 3c 3a 2c 3b 2a AS3 2b 1c 1a 1b AS1 1d
algoritmo de roteamento intra-AS tabela de repasse 3c algoritmo de roteamento inter-AS - Tabela de repasse configurada por algoritmo de roteamento intra e inter-AS: - intra-AS: define entradas para destinos internos - inter-AS & intra-AS: definem entradas para destinos externos

11 OSPF - Open Shortest Path First
“open”: publicamente disponível; Usa algoritmo Link State (estado do link); Disseminação de pacote LS; Mapa de topologia em cada nó; Cálculo de rota usando algoritmo de Dijkstra; Anúncio OSPF transporta uma entrada por roteador vizinho; Anúncios disseminados ao AS inteiro (com inundação); Transportados nas mensagens OSPF diretamente por IP (em vez de TCP ou UDP);

12 Formato do Datagrama IP

13 Fragmentação Enlaces de rede têm MTU – unidade máxima de transferência) – maior quadro possível. Diferentes tipos de enlace, diferentes MTUs. Grande datagrama IP dividido (“fragmentado”) dentro da rede; Um datagrama torna-se vários datagramas; Deve ser “reconstruído” apenas no destino; Bits de cabeçalho IP usados para identificar, ordenar fragmentos relacionados;

14 Fragmentação

15 Fragmentação - exemplo
ID = x desloc. = 0 fragflag tam. = 4000 = 1 = 1500 = 185 = 370 = 1040 Um datagrama grande torna-se vários datagramas menores Exemplo datagrama de 4000 bytes MTU = 1500 bytes 1480 bytes no campo de dados deslocamento = 1480/8

16 Endereço IP - CIDR CIDR: Classless InterDomain Routing (roteamento interdomínio sem classes); Parte de sub-rede do endereço de tamanho arbitrário; Formato do endereço: a.b.c.d/x, onde x é # bits na parte de sub-rede do endereço; parte de sub-rede parte do hosp. /23

17 DHCP - Visão Geral DHCP: Dynamic Host Configuration Protocol;
Objetivo: permitir que o hospedeiro obtenha dinamicamente seu endereço IP do servidor de rede quando se conectar à rede; Pode renovar seu prazo no endereço utilizado; Permite reutilização de endereços (só mantém endereço enquanto conectado e “ligado”); Aceita usuários novos que queiram se juntar à rede;

18 DHCP - Visão Geral Visão geral do DHCP:
host broadcasts “DHCP discover” msg [optional] servidor DHCP responde com msg “DHCP offer” [opcional] hospedeiro requer endereço IP: msg “DHCP request” servidor DHCP envia endereço: msg “DHCP ack”;

19 DHCP - Visão Geral servidor DHCP: 223.1.2.5 cliente chegando
tempo Descoberta DHCP src : , 68 dest.: ,67 yiaddr: transaction ID: 654 Oferta DHCP src: , 67 dest: , 68 yiaddrr: Lifetime: 3600 secs Solicitação DHCP src: , 68 dest:: , 67 transaction ID: 655 DHCP ACK

20 DHCP - Visão Geral O DHCP pode retornar mais do que apenas o endereço IP alocado na sub-rede: Endereço do roteador do primeiro salto para o cliente; Nome e endereço IP do servidor DNS; Máscara de rede (indicando parte de rede versus host do endereço);

21 Endereçamento IP Como um ISP recebe bloco de endereços?
ICANN: Internet Corporation for Assigned Names and Numbers: aloca endereços; administra o DNS; atribui nomes de domínio e resolve disputas;

22 NAT – Motivação Rede local usa apenas um endereço IP no que se refere ao mundo exterior; Intervalo de endereços não necessário pelo ISP apenas um endereço IP para todos os dispositivos; Pode mudar os endereços dos dispositivos na rede local sem notificar o mundo exterior;

23 NAT – Motivação Pode mudar de ISP sem alterar os endereços dos dispositivos na rede local; Dispositivos dentro da rede local não precisam ser explicitamente endereçáveis ou visíveis pelo mundo exterior (uma questão de segurança);

24 NAT – Visão Geral NAT: Network Address Translation;
rede local (p. e., rede doméstica) 10.0.0/24 restante da Internet datagramas com origem ou destino nesta rede têm endereço /24 para origem/destino (como sempre) todos os datagramas saindo da rede local têm mesmo endereço IP NAT de origem: , mas diferentes números de porta de origem

25 NAT – Implementação Implementação: roteador NAT deve:
Enviando datagramas: substituir (endereço IP de origem, # porta) de cada datagrama saindo por (endereço IP da NAT, novo # porta); Clientes/servidores remotos responderão usando (endereço IP da NAT, novo # porta) como endereço de destino;

26 NAT – Implementação Lembrar (na tabela de tradução NAT) de cada par de tradução (endereço IP de origem, # porta) para (endereço IP da NAT, novo # porta); Recebendo datagramas: substituir (endereço IP da NAT, novo # porta) nos campos de destino de cada datagrama chegando por (endereço IP origem, # porta) correspondente, armazenado na tabela NAT;

27 NAT – Implementação

28 NAT – Implementação

29 Protocolos de Transporte
Oferecem comunicação lógica entre processos de aplicação rodando em hosts diferentes; Protocolos de transporte rodam em sistemas finais; Lado remetente: divide as msgs da aplicação em segmentos, passa à camada de rede; Lado destinatário: remonta os segmentos em msgs, passa à camada de aplicação; Mais de um protocolo de transporte disponível às aplicações: Internet: TCP e UDP;

30 Protocolos de Transporte
aplicação transporte rede enlace física transporte lógico fim a fim

31 Protocolos de Transporte
Remessa confiável e em ordem: TCP; Controle de congestionamento; Controle de fluxo; Estabelecimento da conexão; Remessa não confiável e desordenada: UDP; Extensão sem luxo do IP pelo “melhor esforço”; Serviços não disponíveis: Garantias de atraso; Garantias de largura de banda;

32 TCP – Visão Geral

33 TCP – Visão Geral Ponto a ponto: Um remetente, um destinatário;
Cadeia de bytes confiável, em ordem: Sem “limites de mensagem”; Paralelismo: Congestionamento TCP e controle de fluxo definem tamanho da janela; Buffers de envio & recepção;

34 TCP – Visão Geral Dados full duplex:
Dados bidirecionais fluem na mesma conexão; MSS: tamanho máximo do segmento; Orientado a conexão: Apresentação (troca de msgs de controle) inicia estado do remetente e destinatário antes da troca de dados; Fluxo controlado: Remetente não sobrecarrega destinatário;

35 TCP – Visão Geral porta origem porta destino dados da aplicação
32 bits dados da aplicação (tamanho variável) número sequência número reconhecimento janela recepção ponteiro dados urg. soma verificação F S R P A U compr. cab. não usado opções (tamanho variável) URG: dados urgentes (quase não usado) ACK: # ACK válido PSH: empurrar dados agora (quase não usado) RST, SYN, FIN: estab. conexão (comandos setup, teardown) # bytes destinatário pode aceitar contagem por bytes de dados (não segmentos!) soma de verificação da Internet

36 Multiplexação e Demultiplexação
aplicação transporte rede enlace física P1 P2 P3 P4 host 1 host 2 host 3 = processo = socket entregando segmentos recebidos ao socket correto demultiplexação no destinatário: colhendo dados de múltiplos sockets, envelopando dados com cabeçalho (usados depois para demultiplexação) multiplexação no remetente:

37 Sockets Processo envia/recebe mensagens de/para seu socket;
Socket semelhante à porta; Processo enviando empurra mensagem pela porta; Processo enviando conta com infraestrutura de transporte no outro lado da porta, que leva a mensagem ao socket no processo receptor;

38 Sockets hospedeiro ou servidor
processo TCP com buffers, variáveis socket hospedeiro ou servidor Internet controlado pelo OS controlado pelo desenvolvedor da aplicação

39 Multiplexação e Demultiplexação
Hospedeiro recebe datagramas IP; Cada datagrama tem endereço IP de origem, endereço IP de destino; Cada datagrama carrega 1 segmento da camada de transporte; Cada segmento tem número de porta de origem, e porta de destino; Hospedeiro usa endereços IP e números de porta para direcionar segmento ao socket apropriado;

40 Multiplexação e Demultiplexação
# porta origem # porta destino 32 bits dados da aplicação (mensagem) outros campos de cabeçalho formato do segmento TCP/UDP

41 Multiplexação e Demultiplexação
cliente IP:B P1 IP: A P2 P4 servidor IP: C SP: 9157 DP: 80 P5 P6 P3 D-IP:C S-IP: A S-IP: B SP: 5775

42 Aplicações de Rede Web, e-mail, mensagem instantânea; Login remoto;
Compartilhamento de arquivos P2P; Jogos em rede multiusuários; Clipes de vídeo armazenados em fluxo contínuo; Redes sociais; Voice over IP; Vídeoconferência em tempo real;

43 Aplicações de Rede aplicação transporte rede enlace física

44 Arquitetura Cliente - Servidor
Host sempre ligado; Endereço IP permanente; Server farms por expansão; Clientes: Comunicam-se com o servidor; Podem estar conectados intermitentemente; Podem ter endereços IP dinâmicos; Não se comunicam diretamente entre si;

45 Arquitetura Cliente - Servidor

46 Arquitetura P2P Nenhum servidor sempre ligado;
Sistemas finais arbitrários se comunicam diretamente; Pares são conectados intermitentemente e mudam endereços IP; Altamente escalável, mas difícil de administrar; peer-peer

47 Arquitetura Híbrida Skype: Aplicação P2P voice-over-IP;
Servidor centralizado: achando endereço da parte remota; Conexão cliente-cliente: direta;

48 Arquitetura Híbrida Mensagem instantânea:
Bate-papo entre dois usuários é P2P; Serviço centralizado: detecção/localização da presença do cliente; Usuário registra seu endereço IP com servidor central quando entra on-line; Usuário contacta servidor central para descobrir endereços IP dos parceiros;

49 Serviço de Transporte Que tipo de serviço de transporte uma aplicação precisa? Perda de dados: algumas aplicações (ex.: áudio) podem tolerar alguma perda; outras aplicações (ex.: transferência de arquivos) exigem transferência de dados 100% confiável; Segurança: Criptografia, integridade de dados,…

50 Serviço de Transporte Que tipo de serviço de transporte uma aplicação precisa? Temporização: algumas aplicações (ex.: telefonia na Internet jogos interativos) exigem pouco atraso para serem “eficazes”; Vazão: algumas apls. (p. e., multimídia) exigem um mínimo de vazão para serem “eficazes” outras apls. (“apls. elásticas”) utilizam qualquer vazão que receberem;

51 Serviço de Transporte Aplicação Perda de dados Sensível ao tempo Vazão
transf. arquivos documentos Web áudio/vídeo tempo real armazenado jogos interativos Mensagem instantânea Perda de dados sem perda tolerante a perda Vazão elástica áudio: 5 kbps-1 Mbps vídeo:10 kbps-5 Mbps poucos kbps ou mais Sensível ao tempo não sim, centenas de ms sim, alguns seg sim e não

52 Web e HTTP Página Web consiste em objetos;
Objeto pode ser: arquivo HTML, imagem JPEG, applet Java, arquivo de áudio,… Página Web consiste em arquivo HTML básico que inclui vários objetos referenciados Cada objeto é endereçável por um URL; Exemplo de URL: nome do caminho nome do host

53 HTTP – Visão Geral HTTP: HyperText Transfer Protocol;
Protocolo da camada de aplicação da Web; Modelo cliente/servidor; Cliente: navegador que requisita, recebe, “exibe” objetos Web; Servidor: servidor Web envia objetos em resposta a requisições;

54 HTTP – Visão Geral requisição HTTP PC rodando Explorer resposta HTTP
Servidor rodando servidor Web Apache Mac rodando Navigator requisição HTTP resposta HTTP

55 HTTP – Visão Geral Usa TCP:
Cliente inicia conexão TCP (cria socket) com servidor, porta 80; Servidor aceita conexão TCP do cliente; Mensagens HTTP (do protocolo da camada de aplicação) trocadas entre navegador (cliente HTTP) e servidor Web (servidor HTTP); conexão TCP fechada; HTTP é “sem estado”; servidor não guarda informações sobre requisições passadas do cliente;

56 HTTP – Visão Geral Mensagem de requisição HTTP: formato geral

57 Cache Web Objetivo: satisfazer a requisição do cliente sem envolver servidor de origem: Usuário prepara navegador: acessos à Web via cache; Navegador envia todas as requisições HTTP ao cache; Objeto no cache: cache retorna objeto; Ou cache requisita objeto do servidor de origem, depois retorna objeto ao cliente;

58 Cache Web servidor proxy servidor de origem cliente HTTP response
solic. HTTP resposta HTTP servidor de origem HTTP response

59 Cache Web Cache atua como cliente e servidor;
Normalmente, cache é instalado por ISP (da universidade, empresa, residencial); Por que caching Web? Reduz tempo de resposta à requisição do cliente, o tráfego no enlace de acesso de uma instituição; Internet densa com caches: permite que provedores de conteúdo “fracos” remetam conteúdo efetivamente;

60 conexão de controle TCP
FTP – Visão Geral transfere arquivo de/para hospedeiro remoto modelo cliente/servidor cliente: lado que inicia transferência (de/para remoto) servidor: hospedeiro remoto; cliente FTP servidor FTP conexão de controle TCP porta 21 conexão de dados TCP porta 20

61 FTP – Visão Geral Cliente FTP contacta servidor FTP na porta 21, TCP é protocolo de transporte; Cliente autorizado por conexão de controle; Cliente navega por diretório remoto enviando comandos por conexão de controle; Quando servidor recebe comando de transferência de arquivo, abre 2a conexão TCP (para arquivo) com cliente; Após transferir um arquivo, servidor fecha conexão de dados;

62 interface de usuário FTP
FTP – Visão Geral transf. de arquivos servidor FTP interface de usuário FTP cliente FTP sistema de arquivo local sistema de arquivo remoto usuário no hospedeiro

63 DNS – Visão Geral Como mapear entre endereço IP e nome?
Domain Name System – DNS: Banco de dados distribuído implementado na hierarquia de muitos servidores de nomes; Protocolo de aplicação: host, roteadores, servidores de nomes se comunicam para resolver nomes (tradução endereço/nome); Função básica da Internet, implementada como protocolo em nível de aplicação; Complexidade na “borda” da rede;

64 Banco de Dados Distribuído
Servidores DNS raiz servs. DNS com servs. DNS org servs. DNS edu servs. DNS poly.edu servs. DNS umass.edu servs. DNS yahoo.com servs. DNS amazon.com servs. DNS pbs.org Cliente quer IP para Cliente consulta servidor raiz para achar DNS .com Cliente consulta servidor DNS .com para obter DNS amazon.com Cliente consulta servidor DNS amazon.com para obter endereço IP para

65 DNS – Protocolo Servidores de domínio de alto nível (TLD) :
Responsáveis por: com, org, net, edu, ... e todos os domínios de país de alto nível: br, uk, fr, ca, jp. A Network Solutions mantém servidores para TLD .com e a Educause para TLD .edu; Servidores DNS com autoridade: são servidores da organização, provendo nome de host com autoridade a mapeamentos IP para os servidores da organização (ex.: Web, correio). Podem ser mantidos pela organização ou ISP;

66 DNS – Protocolo Protocolo DNS: mensagens de consulta e resposta, ambas com algum formato de mensagem. cabeçalho da mensagem identificação: # de 16 bits para consulta; resposta usa mesmo # flags: consulta ou resposta recursão desejada recursão disponível resposta é com autoridade

67 DNS – Protocolo campos de nome e tipo para uma consulta
RRs na resposta à consulta registros para servidores com autoridade Informação adicional “útil” que pode ser usada