Ligao Inter-redes

Conceitos, Arquiteturas e Protocolos

Introduo

Cada tecnologia projetada para satisfazer um conjunto especfico de restries

LANs so projetadas para fornecer comunicao de alta velocidade atravs de curtas distancias WANs so projetadas para fornecer comunicao atravs se reas geograficamente distantes

No h uma tecnologia que seja melhor para todas as necessidades Soluo: Tecnologia de ligao inter-redes

Servio Universal

Sistema telefnico

Comunicao entre quaisquer dois telefones Servio universal Comunicao entre quaisquer dois computadores Servio universal Interconexo de diferentes tecnologias
Incompatibilidades

Redes de Computadores

(eltrica, quadro, endereamento, etc)

formato

de

Ligao Inter-Redes

Esquema que fornece comunicao universal entre redes heterognias Soluo baseada em hardware e software

Hardware interconectando redes fsicas Software em cada computador Inter-rede, internet.

Redes interconectadas

Roteador

Componente de hardware usado para interconectar redes heterogneas (tecnologia diferente)

Interface fsica com mltiplas redes Ajusta pacote de acordo com especificaes de cada tecnologia

Encaminha pacotes entre redes

Arquitetura Inter-Redes

Interconexo de redes atravs de roteadores

Um roteador pode ter mais de duas interfaces

Roteadores em uma Organizao

Um roteador

Pode comprometer confiabilidade e desempenho Ponto central por onde passa todo a comunicao

Mltiplos roteadores

Melhora confiabilidade

Rede Virtual

Iluso de um nico sistema integrado de comunicao ao qual muitos computadores so acoplados, ou seja, a iluso de uma rede nica prximo Construda sob software fornecendo

Servio universal Endereamento universal

Detalhes da rede fsica escondidos de usurios e aplicaes.

Protocolos para Inter-redes

Suite TCP-IP

(Transmission Control Protocol / Internet Protocol)

Suite de protocolos mais utilizado em ligaes inter-redes Protocolos proposto para ligao inter-redes Definio da arquitetura inter-redes Definio de internet Possibilitou a ligao mundial de computadores em rede (Internet) Vendedores e plataformas independentes

Outros suites: IPX, AppleTalk, Vines

Modelo de Camadas TCP-IP

Modelo OSI: No inclui ligao inter-redes

Modelo de Camadas TCP-IP

Host

Host (host computer)

Computar conectado a uma inter-redes e que executa aplicativos Computador de qualquer tamannho e capacidade

O TCP-IP permite comunicao direta entre pares de hosts Hosts e roteadores possuem TCP-IP

Hosts no encaminham pacotes Roteadores no necessitam dos nveis 4 e 5

Endereamento IP
Endereo IP Classes de Endereos

Introduo

Rede Virtual

Formato de endereo padro Formato diferente por tecnologia

Endereo de hardware (fsico)

Formato do endereo deve ser independente do endereo fsico Software de Protocolo

Endereamento uniforme em uma inter-rede Endereo abstrato nico por host Usurios e aplicativos usam endereos abstratos

Endereo Uniforme

Origem

Colocar endereo de destino no pacote Interpretar endereo de destino Encaminha pacotes

Roteador

Suite de Protocolos TCP-IP

Endereamento especificado pelo IP Endereo IP

Nmero de 32 bits nica por host de uma internet Usado para comunicao entre hosts Endereo hierrquico

Roteamento eficiente Composto por prefixo(Identifica rede) e sufixo (identifica host de uma rede)

Endereo IP

Nmero de rede mais nmero de host Nmero de rede

Cada rede de uma inter-rede TCP-IP tem nmero de rede nico Distribuio coordenada globalmente nico dentre de uma rede (nmero de rede) Pode ser reutilizado em redes diferentes Distribuio gerenciada localmente Combinao do nmero de rede mais nmero de host (combinao deve ser nica)

Nmero de host

Endereo IP de uma host

Classes de Endereos IP

Endereo IP: 32 bits Diviso de bits entre rede e host (prefixo e sufixo)

Rede maior que host Muitas redes, poucos hosts por rede Host maior que rede Poucas redes, muitos hosts por rede

Classes de endereos
Esquema de endereo que combina redes grandes e pequenas 3 classes primrias (A,B,C) 2 classes especiais (D,E) Uma classe identificada pelos primeiros quatro bits do endereo

Classes de Endereos IP

Classes de Endereos IP

Identificaao da classe de um endereo

Bits iniciais do endereo

Classes de Endereos IP

Notao decimal pontilhada

Notao mais conveniente para usurios Converso da notao de 32 bits em quatro nmeros decimais de 8 bits, separados por pontos

Classes de Endereos IP

Notao decimal pontilhada

Determinao da classe

Classes de Endereos IP

Diviso do espao de endereamento Necessidade de utilizao otimizada

Endereos Especiais

Endereo de Rede

Referencia uma rede Valor: Bits do host com zero (128.211.0.0) Referencia todos os hosts de uma rede Valor: Bits do host com um decimal(128.211.1.1) Referencia todos os hosts da rede local Valor: Bits de rede e host com um binario (255.255.255.255)

Broadcast direcionado

Broadcast limitado

Endereos Especiais

Endereo desse computador

Referencia um host Valor: Bits de rede e host com zero (0.0.0.0) Endereo para teste de aplicativos de rede No coloca dados no enlace Nenhum pacote deixa o host Em uma transmisso, ao chegar no nvel 3, retorna para o nvel 4, no sendo repassado para o nvel 2

Loopback

endereo de loopback nunca aparece em um pacote que viaja atravs da rede

Valor: Classe A 127 (127.0.0.1)

Endereos Especiais

Roteadores e TCP-IP

O endereo IP atribudo a interface de rede, no a um computador Um roteador tem endereo IP Um roteador tem mltiplas interfaces de rede Um roteador tem mltiplos endereos IPs

Roteadores e TCP-IP

Resoluo de Endereos
Tabelas Computao Protocolo ARP

Introduo

Um protocolo usa endereo virtual (endereo do protocolo) para entrega de pacotes Uma rede usa endereo de hardware para entrega de pacotes O endereo de protocolo precisa ser traduzido no endereo de hardware

Resoluo de endereos Protocolo ARP

Resoluo de Endereos

Aplicaes usam endereos de protocolos

Rede virtual Esconde detalhes de hardware Acima do nvel 2 tem-se endereo IP O nvel 2 traduz o endereo IP em endereo de hardware O nvel 1 utiliza endereo de hardware

Traduo ocorre no nvel 2 (Network Interface)

Resoluo de Endereos

A resoluo acontece dentro de uma rede Uma rede s resolve endereos de componentes da mesma rede

Resoluo de Endereos

O host A resolve o endereo de B quando A envia uma mensagem para B O host A no resolve o endereo de F

Uma mensagem de A para F passa pelos roteadores R1 e R2 O host A resolve o endereo de R1

Tcnicas de Resoluo

Pesquisa em tabela

Amarraes de endereos armazenadas em tabelas Endereo de hardware computado a partir do endereo de protocolo usando operaes aritmticas e lgicas Os computadores trocam mensagens atravs da rede para resolver um endereo

Computao de forma fechada

Troca de mensagens (ARP)

Pesquisa em Tabela

Lista de endereos IPs e endereos de hardware Baseado no endereo IP, se extrai o endereo de hardware

Pesquisa em Tabela

Limitao

Busca sequencial

Tcnica hash

Computao Fechada

Endereos de interfaces configurveis

Administrado escolhe endereo de hardware

Administrador escolhe endereo IP Resoluo de endereo por computao

Define-se funo que mapeia um endereo IP em um endereo de hardware No exige que valores sejam armazenados

Exemplo
Endereo_de_hardware = endereo_Ip & 0xff

Troca de Mensagens

Endereo de hardware obtido por troca de mensagens entre computadores Duas implementaes

Baseada em Servidor Computador envia mensagem para servidor que resolve endereo Opo centralizada Custo e administrao de servidores Distribuda Computador destino resolve endereo Sem administrao de servidor

ARP Address Resolution Protocol

Protocolo do suite TCP-IP Resoluo de endereos por troca de mensagens, de forma distribuda Funcionalidade Parte 1: Request

Origem envia mensagem solicitando endereo de hardware

Destino responde enviando endereo de hardware

Parte 2: Response

ARP - Request

Mensagem colocada em frame ethernet Campo tipo de quadro (Ethernet = 806) Campo endereo de destino preenchido com o endereo de broadcast Endereo IP do destino includo na rea de dados

ARP - Request

Todos os computadores examinam o request O computador que possui IP igual ao que foi solicitado envia mensagem response

Coloca seu endereo de hardware na resposta Preenche campo endereo de destino com o endereo fsico do computador que enviou a mensagem de request

O computador que enviou o request recebe ento o endereo de hardware desejado

ARP - Ilustrao

ARP - Exemplo

ARP Formato da Mensagem

Endereo IP e endereo de hardware possuem tamanhos diferentes

Ethernet IP

6 octetos 4 octetos

Formato nico para request e response

ARP Formato da Mensagem

Enviando mensagem ARP

Remetente constri a mensagem ARP A mensagem ARP encapsulada em um frame (Ethernet)

Endereos ARP Armazenados

Resoluo ARP para cada pacote a ser transmitido

Duas mensagens a mais na rede (overhead)

Tabela em memria Administrao de forma eficiente (cache) Se existe amarrao, utiliza dados da memria Se no existe amarrao, encaminha request

Soluo: Armazenar respostas

Antes de solicitar resoluo, consulta tabela

Mensagem ARP que Chega

Request

Se o receptor o endereo de destino ento prepare mensagem response Envie reponse para remetente Atualize cache Atualize cache Envie mensagem pendente (

Response

ARP Modelo de Camadas

ARP : Nvel 2 - Network Interface

Datagrama IP
Formato de uma pacote IP Roteamento

Introduo

Ligao inter-redes

Servio de comunicao ponto a ponto Servio sem conexo Servio com conexo Servio sem conexo

Sute TCP-IP

Servio de comunicao do protocolo IP

Formato do pacote IP

Datagrama IP

Servio sem Conexo

Comutao de pacotes

Transmisso de pacotes individuais e independentes Cada pacote contm informaes que identificam o destino pretendido Roteador encaminha pacotes Servio universal Endereamento universal Pacote universal

Transmisso de pacotes na inter-rede

Rede Virtual

Servio sem Conexo

Formato de pacote

Formato padro para todas as tecnologias de rede Pacote universal (Datagrama IP) Formato uniforme e independente de tecnologia

Cabealho Dados

Encapsulamento

Um pacote encapsulado em um frame de uma dada tecnologia Frame transmitido na rede fsica

Suite PCP-IP

Camada de transporte (Suite TCP-IP)

Servio sem conexo (UDP) Servio com conexo (TCP)

Datagrama IP

Um pacote da dados IP chamado datagrama Formato geral

Cabealho Dados

(20 octetos) (1 a 216 octetos =65536 bits (64 Kbits))

Tamanho varivel

O tamanho determinado pelo aplicativo que envia dados Datagrama Frame (Endereo IP) (Endereo de Hardware)

Endereos do cabealho

Datagrama - Encaminhamento

O cabealho contm informaes para roteamento

Endereo de origem Endereo de destino Identificador

O roteador examina o cabealho do datagrama e encaminha pacote para destino

Tabela de rotas

Tabela de Rotas

Contm informaes para roteamento

Destino uma rede Rede destino Mascara de sub-rede Prximo hop (computador- router) Inicializao Atualizao (mudanas na rede) Reduz tamanho da tabela de rotas Entrada na tabela que ser utiliza por redes de destino que no esto listadas explicitamente na tabela de rotas

Tabela de endereos contendo as colunas

Manuteno de tabela

Rota default

Tabela de Rotas

OBS: O nmero de entrada na tabela proporcional ao numero de redes da inter-rede

Colunas da Tabela de Rotas

Rede destino

Prefixo de rede da rede destino Quantidade de bits de rede de destino que correspondem ao prefixo de rede Endereo IP (se prximo hop um roteador) Interface da rede (entrega direta)

Mascara de endereo (sub-rede)

Prximo hop (computador- router)

Tabela de Rotas

Encaminhamento

Linha na tabela de rotas a ser utilizada

Aplica-se a mscara sobre o endereo de destino e compara-se o resultado com o endereo de rede da tabela

if ((Mask[i] & D) == Dest[i]) forward to NextHop[i]

Exemplo: 128.1.15.56

128.1.15.56 and 255.0.0.0 = 128.0.0.0 (<> 30.0.0.0) 128.1.15.56 and 255.0.0.0 = 128.0.0.0 (<> 40.0.0.0) 128.1.15.56 and 255.255.0.0 = 128.1.0.0 (=128.1.0.0)

Endereo de Destino Versus Prximo Hop

O endereo de destino de um datagrama IP sempre se refere ao destino final e no muda durante o encaminhamento O roteador identifica o endereo do prximo hop e encaminha o datagrama Camada 2 (Network Interface) tem-se dois parmetros

Datagrama IP com endereo de destino Endereo do prximo Hop Nunca aparece no datagrama IP

Endereo do prximo hop

Endereo de Destino Versus Prximo Hop

Todas as rotas so definidas baseadas no endereo do datagrama IP (endereo de destino) O software IP usa ARP para definir endereo fsico

Entrega de Melhor Esforo

Protocolo IP

Formato do datagrama Servio de melhor esforo

Servio de melhor esforo no no garante transmisso confivel

Duplicao de datagrama Atraso de datagrama Perda de datagrama Adulterao de dados

Camadas mais altas tratam erros (nvel de transporte)

Datagrama IP

Roteadores e TCP-IP
VERS H. LEN TOTAL LENGTH TTL (time to live) Verso do IP (currently 4) Comprimento do cabealho Total de octetos do datagrama Decrementado em cada roteador Discartado quando chega a 0 (ttl=0) TYPE Tipo do protocolo (TCP, UDP) H.CHECKSUM Checksum do cabealho SOURCE IP ADDRESS Endereo de origem DEST IP ADDRESS Endereo de destino IDENT, FLAGS, FRAGMENT OFFSET Fragmentao

Encapsulamento IP
Encapsulamento Fragmentao Remontagem

Introduo

Camada Internet

Constri datagrama IP Determina prximo hop Repassa datagrama para o nvel Network Interface Resolve endereo de hardware Prepara datagrama para transmisso Soluo : Encapsulamento do datagrama em um frame

Camada Network Interface

Frame no entende IP

Encapsulamento

Ato de inserir um datagrama em um quadro de rede para que ele possa ser transportado O datagrama transportado na parte de dados do quadro de rede O encapsulamento do datagrama IP acontece no nvel 2 (Network Interface) O endereo de destino do quadro o endereo do prximo hop Frame possui campo tipo de quadro

Encapsulamento

Encapsulamento na Inter-rede

Cada roteador do caminho

Desfaz encapsulamento retirando datagrama do frame Processa o datagrama (identifica prximo hop) Encapsula datagrama em um frame

O endereo IP de destino o mesmo desde a origem at o destino, porm o endereo fsico muda a cada no roteador Um datagrama pode ser encapsulado em diferentes formatos de frame a cada hop O datagrama no muda nunca

MTU Maximum Transmission Unit

Cada tecnologia defini o tamanho mximo de uma frame

Ethernet Toke Ring Datagrama IP

1500 bits 4096 bits 216

MTU Tamanho mximo do frame de uma rede Qualquer datagrama encapsulado em um frame deve ser menor que a MTU da rede O datagrama particionado para transmisso

MTU Maximum Transmission Unit

Inter-rede

Redes heterogneas frames e MTU diferentes Diviso de um datagrama em pedaos pequenos chamandos fragmentos A diviso feita baseada na MTU da rede

Fragmentao

O roteador detecta que o datagrama maior que a MTU da rede e realiza a fragmemtao

Fragmentao - Detalhes

Cada fragmento um datagrama independente

Possui cabealho Bit do cabealho indica se datagrama fragmento Outros campos ajudam a reconstruir o datagrama original Campo Offset : Localizao do fragmento no frame

Fragmentao

Remontagem

Reconstruo de um datagrama original a partir de seus fragmentos No acontece remontagem nos roteadores A remontagem acontece no computador destino final

Reduz processamento nos roteadores Permite mudana da de rota

Fragmentos de mesmo datagrama possuem mesmo valor no campo Identification

Remontagem

Perdas de fragmentos

Um datagrama s remontado quando chegam todos os seus fragmentos Se faltar um fragmento, todo o datagrama eliminado e se pede re-transmisso Tudo ou nada Remetente no sabe da fragmentao No existe garantia que um datagrama retransmitido seja fragmentado da mesma maneira que o original

Fragmentando um segmento

O esquema de fragmentao foi cuidadosamente projetado para possibilitar que um fragmento seja fragmentado ainda mais sem necessidade de remontagem hierrquica O IP no destingue entre fragmento originais e sub-fragmentos Offset (Distncia da posio inicial)

ICMP
Protocolo ICMP Mensagens de Erros Ferramentas baseadas no ICMP

Introduo

O IP define servio de melhor esforo

Sem confiabilidade Descarte de pacotes Tcnicas de deteco de erros Protocolo para relatar erros Protocolo para relatar erros

O IP no ignora completamente os erros

ICMP

Deteco de Erros

Camada Internet Nvel 3 Tcnicas

Checksum sobre header Expirao de TTL Roteamento impossvel (rede de destino sem rota) Resoluo de endereo impossvel A camada Internet descarta datagrama com problema

Procedimento

ICMP Internet Control Message Protocol

Define mensagens de erros Relato de Erros

Alguns erros so informados aos remetentes

Um roteador envia mensagens para a origem Uma mensagem de erro contm informaes relativas ao erro ocorrido

Mensagens de erros so encapsuladas em datagramas IP

O IP usa o ICMP para enviar mensagens de erros O ICMP usa o IP para transportar suas mensagens

Mensagens ICMP

Mensagens de erros

Source Quench (capacidade do buffer) Time Exceed (TTL) Destination Unreachable (rede incontctvel) Redirect (mudana de rota) Parameter Problem (parametro incorreto)
Echo request/replay

Mensagens informativas

Replay

responde a um request

Address mask request/replay

Encapsulamento

Mensagens ICMP so criadas em resposta a um erro de datagrama

Endereo de destino a origem do datagrama

Mensagens ICMP no so construdas para erros de datagrama que possuem mensagem ICMP

ICMP e Ping

Ping

Verifica se destino pode ser alcanado Implementado sobre mensagens ICMP echo request e echo replay

A origem envia uma mensagem echo request Se mensagem alcana destino gerada uma resposta (echo replay) Se resposta no chega, origem deduz que destino no pode ser alcanado

ICMP e Traceroute

Traceroute

Lista roteadores entre uma origem e um destino especificado Implementado sobre mensagem ICMP Time Exceeded

Origem envia mensagem com ttl=1 O primeiro roteador decrementa ttl e envia para origem time exceeded Origem envia mensagem ttl=2 Segundo roteador decrementa ttl e envia para origem time exceeded

ICMP - MTU

Para evitar fragmentao necessrio identificar MTU mnima em um caminho

Origem envia datagrama IP sem autorizao para fragmentao (don't fragment flag) Roteador que no possa encaminha mensagem envia para origem mensagem ICMP fragmentation required Origem envia datagram IP de menor tamanho

Camada de Transporte
Protocolo UDP Protocolo TCP Tcnicas para Obter Confiabilidade

Introduo

O IP define servio de melhor esforo

Sem confiabilidade Descarte de pacotes

Transmisso confivel importante para as aplicaes Camada de Transporte

Transmisso confivel UDP Servio de datagrama TCP Entrega confivel

Suite TCP-IP

UDP User Datagram Protocol

Entrega de datagramas entre aplicaes

Melhor esforo Checksum Abstrao que os protocolos de transporte do TCP-IP utilizam para distinguir vrios destinos de um mesmo host Nmero inteiros Um aplicativo especifica uma porta do protocolo

Porta

UDP User Datagram Protocol

Transmisso de dados UDP

Endereo de destino Nmero da porta do destino Nmero da porta do remetente

Portas de origem e destino podem ser diferentes

Datagrama UDP

Seleo do Nmero da Porta

Um servidor abre uma porta e espera mensagens Um cliente envia mensagem para porta aberta pelo servidor Os servidores trabalham em portas conhecidas

Nmeros de Portas Conhecidos

TCP

Transmission Control Protocol

Protocolo de transporte Fornece servio confivel utilizando datagrama IP Caractersticas

Orientado a conexo Comunicao ponto a ponto Comunicao full-duplex Confiabilidade completa Interface de stream Partida de conexo confivel (3 estados) Desligamento de conexo confivel

TCP Datagrama IP

O TCP usa IP para entrega de pacotes As extremidades trabalham sobre portas O IP trata o TCP como qualquer outro dado, sem interpretar o contedo de mensagem Um roteador encaminha pacotes baseado no cabealho do IP O TCP de destino interpreta a mensagem TCP original

TCP Datagrama IP

TCP Entrega Confivel

O TCP usa tcnicas para fornecer entrega confivel Problemas

Perda de pacotes Duplicao de pacotes Atrasos de pacotes Corrupo de dados Controle de fluxo Congestionamento

TCP Entrega Confivel

Nmero de sequncia

As aplicaes entregam dados ao TCP na forma de stream O TCP quebra dados em fragmentos O TCP enumera fragmentos O TCP encapsula fragmentos em datagramas IP O stream original recomposto no destino

TCP Entrega Confivel

Reconhecimento positivo (com retransmisso)

Destino envia mensagem ACK para origem indicando entrega de dados com sucesso O emissor marca o instante de uma transmisso e se o reconhecimento no chegar at um tempo especfica feita uma retransmisso, com novo controle de tempo

TCP Entrega Confivel

Retransmisso adaptativa

Timeout longo

Retransmisses com atraso

Retransmisses desnecessrias

Timeout curto

O timeout de retransmisso deve ser diferente para cada transmisso e deve ser configurado dinamicamente

LAN (Timeout curto) WAN (Timeout longo)

Timeout Adaptativo

TCP Entrega Confivel

Janela deslizante (controle de fluxo)

Origem e destino acordam o tamanho de uma janela de transmisso A origem transmite dados sem receber reconhecimento at que estejam pendentes reconhecimento da quantidade da dados especificada pelo tamanho da janela

Janela Deslizante

TCP Entrega Confivel

Controle de Congestionamento

O TCP analisa a perda de pacotes como um medida de congestionamento e responde reduzindo a taxa em que se transmite dados (desacelera rapidamente)

Estabelecimento de Conexes

Estabelecimento ou encerramento de conexes confiveis

Troca de trs mensagens Acordo segura apesar das perdas de pacotes SYN + ACK + ACK FIN + ACK + ACK

Estabelecimento de uma conexo

Encerramento de uma conexo

Estabelecimento de Conexes

Header TCP