Introdução

Redes de Computadores ! Comunicação de dados envolve diferentes entidades

Instituto de Informática - UFRGS

" Entidade=qualquer dispositivo com capacidade de enviar/receber dados

" Heterogeneidade tanto em nível de software como de hardware
Arquitetura de redes e ! Solução para heterogeneidade: uso de convenções (protocolo)
protocolos ! Protocolo = conjunto de regras e de convenções para permitir a
troca de informações entre entidades

Instituto de Informática - UFRGS

A. Carissimi -4-mar-08
Aula 02
Redes de Computadores 2

Princípio de funcionamento (analogia) Conceitos básicos

! Hierarquia
" Atividades diferentes, com responsabilidades diferentes realizadas e
organizadas em uma determinada ordem→ camadas funcionais
! Serviços
" Procedimentos que uma camada funcional oferece para uma outra camada
# Emissor : camada N usa serviços da camada N-1
Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

# Receptor : camada N-1 usa serviços da camada N

! Interface
" Descrição dos serviços providos por uma camada
A. Carissimi -4-mar-08

A. Carissimi -4-mar-08

! Peer (pares)
" Entidades, em máquinas distintas, que correspondem a uma mesma camada
de protocolo

Redes de Computadores 3 Redes de Computadores 4

 Arquitetura de redes Modelo de referência OSI (MR-OSI)

! Conjunto de camadas e de protocolos

! Open Systems Interconnection (OSI)
! Objetivo:
! Desenvolvido pela International Organization for Standardization (ISO)
" Reduzir complexidade do projeto (“Dividir para vencer” Júlio Cesar)
" Tarefa de comunicação é quebrada em módulos
! Três conceitos básicos:
" Serviços
! Cada módulo:
" Interfaces
" Implementado por uma camada cuja função oferecer serviços e primitivas de
Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

" Protocolo
comunicação as camadas superiores.
" A camada N de uma máquina se comunica com a camada N da outra, ! Organizado em sete camadas (níveis)
utilizando os serviços da camada N-1. " Físico, enlace, rede, transporte, sessão, apresentação e aplicação
A. Carissimi -4-mar-08

A. Carissimi -4-mar-08
Comunicação N Camada N
(Protocolo = regras)

Serviços Serviços Camada N-1

Redes de Computadores 5 Redes de Computadores 6

Serviço Modelo de base de serviços

! Conjunto de primitivas e eventos disponibilizados por uma camada Usuário do serviço N Usuário do serviço N
a outra (service user) (service user)
! Fornece a semântica de funcionamento camada Request Confirm Response Indication
" Informa o que a camada faz e não como é feito
Fornecedor do serviço N (service provider)
! Formalmente possui quatro primitivas:
Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

" Emissor: request e confirmation

" Receptor: indication e reponse
Camada N+1 Service user Service user
! Define:
Request Confirm Response Indication
" Serviços confirmados: seqüência request-indication-reponse-confirm
Camada N Service provider Service provider
A. Carissimi -4-mar-08

A. Carissimi -4-mar-08

Service provider
" Serviços não-confirmados: seqüência request-indication
Controle + dados

Controle + dados

Redes de Computadores 7 Redes de Computadores 8

 Tipos de serviços (semântica de associação) Interface

! Orientados a conexão (connection oriented) ! Forma de identificar o serviço e fornecer parâmetros

" Analogia ao sistema telefônico " Formalmente: SAP + Estrutura de dados
! Não orientados a conexão (connectionless) ! Service Access Point (SAP)
" Analogia ao sistema postal (correio) " Situado na “fronteira” das camadas
! O que é uma conexão ? " Ponto de entrada para acessar o serviço Camada
" Identificador único de um serviço N N+1
Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

" É um tipo de serviço que oferece garantia de (1) entrega dos dados; (2)
ordem de recepção é igual a da emissão e; (3) não haver duplicação ! Estrutura de dados
" Passagem de parâmetros entre camadas
Camada N-SAP
N
A. Carissimi -4-mar-08

A. Carissimi -4-mar-08
Redes de Computadores 9 Redes de Computadores 10

Estrutura de dados de serviços Esquema de estrutura de dados

! Service Data Unit (SDU) N - PCI N-SDU

! Protocol Control Information (PCI)
Camada N-ICI N-PDU
! Protocol Data Unit (PDU) N
N-IDU
! Interface Data Unit (IDU)
! Interface Control Information (ICI) SAP
Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

N-IDU

N-ICI (N-1) - PCI (N-1) -SDU

(N-1)-ICI (N-1) - PDU

A. Carissimi -4-mar-08

A. Carissimi -4-mar-08

(N-1)-IDU

Redes de Computadores 11 Redes de Computadores 12

 Protocolos Funções genéricas de um protocolo

! Elementos chaves: sintaxe, semântica e temporização ! Encapsulamento

! Sintaxe: ! Segmentação (fragmentação) e remontagem
" Estrutura ou formato dos dados e a ordem com que são apresentados ! Controle de conexão
# e.g.: endereço de destino + endereço fonte + mensagem
! Controle de fluxo
! Semântica ! Controle de erro
Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

" Como deve ser interpretado um determinado conjunto de bits e qual a ação a
ser executada ! Endereçamento
! Temporização ! Multiplexação
" Determinação de quando que os dados podem ser enviados e quão rápido
A. Carissimi -4-mar-08

A. Carissimi -4-mar-08
isso pode ser feito

Redes de Computadores 13 Redes de Computadores 14

Encapsulamento Fragmentação (segmentação) e remontagem

! Inserção de informações de controle de uma camada N junto aos ! PDU possuem um tamanho máximo pré-definido
dados " Restrições de tecnologia (e.g. quadros IEEE 802.3 possuem 1500 bytes)
" Exemplo: endereços, códigos para detecção de erro, bits de controle etc " Fornecer acesso equitável a rede
" Executar um controle de erro mais eficiente
N-PDU = N-PCI + N-SDU " Facilitar dimensionamento e gerenciamento de buffers
! O que fazer quando N-PDU > (N-1)-PDU?
Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

(N-1)-PDU = (N-1)-PCI + (N-1)-SDU " Solução: quebrá-la em várias (fragmentação)

! Fragmentação deve ser transparente à camada N
" Remontagem antes de entregá-la a camada N no destino
A. Carissimi -4-mar-08

A. Carissimi -4-mar-08

Redes de Computadores 15 Redes de Computadores 16

 Fragmentação e encapsulamento de PDUs Fragmentação e encapsulamento de PDUs

N-IDU

SAP

N-IDU
Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

(N-1) - PCI (N-1) -SDU (N-1) - PCI (N-1) -SDU

(N-1)-ICI (N-1) - PDU (N-1)-ICI (N-1) - PDU

A. Carissimi -4-mar-08

A. Carissimi -4-mar-08
(N-1)-IDU (N-1)-IDU

Redes de Computadores 17 Redes de Computadores 18

Endereçamento Controle de fluxo

! Identificação de entidades, serviços e abstrações empregadas na ! Mecanismo empregado para o receptor limitar a quantidade de
comunicação informação enviada por um transmissor
! Escopo: local versus global ! O objetivo é evitar que o transmissor sature o receptor de dados
! Modos de endereçamento: fazendo com que ele perca dados
" Unicast: uma única entidade ! Exemplos: stop-and-wait, go back-N, créditos etc
Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

" Multicast: um sub-conjunto das entidades

" Broadcast: todas entidades
A. Carissimi -4-mar-08

A. Carissimi -4-mar-08

Redes de Computadores 19 Redes de Computadores 20

 Controle de erro Controle de conexão

! Forma de evitar perdas ou alterações por erros de transmissão ! Conexão é um serviço que visa:
! Baseado em dois mecanismos: " Garantia de entrega de PDUs (sem perdas)
" Detecção do erro seguida de sua correção " Ordenamento (PDUs são entregues na mesma ordem que foram emitadas)
" Detecção do erro seguido por um pedido de retransmissão (ou retransmissão " Sem duplicação de PDUs
por time-out) ! Implementando com controles negociados em três etapas:
" Estabelecimento da conexão: negociação dos parâmetros de controle
Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

" Transferência de dados: troca de dados garantindo a entrega, não duplicação
e ordenamento
" Encerramento
A. Carissimi -4-mar-08

A. Carissimi -4-mar-08
Redes de Computadores 21 Redes de Computadores 22

Mais sobre o modelo de referência OSI (MR-OSI) As camadas OSI

! Padrão para organização de arquitetura de protocolos que chegou ! Aplicação 7 Aplicação

muito tarde!! ! Apresentação
6 Apresentação
! Atraso gerou outras soluções (sistemas abertos) ! Sessão
" Netware (Novell), Appletalk (apple), DECNET (DEC), etc Sessão
! Transporte 5
" TCP/IP se tornou um padrão de facto
! Rede Transporte
4
Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

! Enlace
Rede
! Físico 3
Enlace
2
A. Carissimi -4-mar-08

A. Carissimi -4-mar-08

Físico
1

Redes de Computadores 23 Redes de Computadores 24

 Nível físico Nível de Enlace

! Responsável pela transmissão da informação sobre o 7 Aplicação ! Transformar o canal de comunicação em uma linha 7 Aplicação
meio físico livre de erros de transmissão
! São definidos: 6 Apresentação ! Funções específicas são: 6 Apresentação
" Características físicas das interfaces e dos meios (ex. " Enquadramento: agrupamento de um conjunto de
conectores, pinagem, semântica de sinais de controle etc) Sessão bits em uma unidade gerenciável (quadros) para Sessão
5 5
" Representação dos dados: codificação dos dados em transmissão e/ou recepção.
sinais elétricos ou ópticos 4 Transporte " Endereçamento físico: define o transmissor e/ou o 4 Transporte
Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

" Taxa de transmissão (9600bps, 10Mbps, etc)
" Tipo de Transmissão (Banda base, larga)
" Sincronização de bits (delimitação do que é um bit)
! Exemplo:
A. Carissimi -4-mar-08
receptor de um quadro específico
Rede " Controle de fluxo: cadencia o volume de dados Rede
3 3
enviados do transmissor ao receptor
Enlace " Controle de erro: mecanismos de detecção de erros, Enlace
2 2

A. Carissimi -4-mar-08
de perdas e retransmissão de dados
" RS-232, X-21, RS-485 , Ethernet
Físico " Disciplina acesso ao meio físico em redes de Físico
1 difusão (broadcast)
1

Redes de Computadores 25 Redes de Computadores 26

Nível de Rede Nível de Transporte

! Realiza a entrega de dados ao seu destino 7 Aplicação ! Camada fim-a-fim 7 Aplicação

! Duas funções essenciais: " Comunicação entre entidades de um mesmo nível nos
Apresentação sistemas finais Apresentação
" Definição de uma rede lógica: cria uma independência 6 6
em relação as tecnologias empregas para transmissão ! Funções específicas incluem:
e interconexão entre sistemas Sessão Sessão
5 " Aceitar dados da camada superior e repassar a camada 5
" Roteamento: determina como os pacotes acham o de rede, segmentado-a, se necessário.
caminho até seu destino Transporte " Tipo de serviço: confiável ou não Transporte
4 4
Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

# Trata dos problemas de congestionamento e de # Confiabilidade=informação chegar no destino sem

conversão de endereços entre sub-redes diferentes Rede erros, perdas, duplicação e na ordem da emissão Rede
3 3
! Exemplos: ! Exemplos:
" IP, ISSO-8473, X25 Enlace Enlace
2 " TCP, UDP, SPX, ISO8072 2
A. Carissimi -4-mar-08

A. Carissimi -4-mar-08

Físico Físico
1 1

Redes de Computadores 27 Redes de Computadores 28

 Nível de Sessão Nível de Apresentação

! Camada controladora de diálogo entre processos dos 7 Aplicação ! Oferece uma independência as aplicações quanto a 7 Aplicação
sistemas finais representação interna de dados
! Estabelece, mantém e sincroniza a interação entre 6 Apresentação ! Tratamento da sintaxe e da semântica dos dados 6 Apresentação
sistemas de computação trocados entres dois sistemas
Sessão Sessão
! Funções específicas incluem: 5 ! Tarefas específicas: 5
" Controle de diálogo: permite que dois sistemas finais " Conversão de formatos de dados (ASCII, Unicode, big ou
Transporte Transporte
iniciem uma comunicação em modo half ou full-duplex 4 little endian) em uma seqüência de bits em um formato 4
Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

" Adiciona pontos de verificação e sincronização para universal (e.g. eXternal Data Representation - XDR)
Rede Rede
retomar procedimentos 3 " Compressão de dados: objetivo de reduzir a qtde. de bits a 3
# e.g: facilidades para recuperação de falhas como o serem transmitidos
Enlace Enlace
que é feito no programa aplicativo wget para tratar 2 " Criptografia: oferecer segurança aos dados transmitidos 2
A. Carissimi -4-mar-08

A. Carissimi -4-mar-08
ftp interrompido
Físico Físico
1 1

Redes de Computadores 29 Redes de Computadores 30

Nível de Aplicação MR-OSI versus TCP/IP

! Permitir a usuários finais (processos ou pessoas) 7 Aplicação OSI TCP/IP

acessar a rede
Os serviços de aplicação ao usuário, como por exemplo: Apresentação 7 Aplicação 7 Aplicação
! 6
" Termina virtual para acesso remoto (telnet, ssh, rlogin, ...) Aplicação
6 Apresentação 6
Sessão
" Correio eletrônico (smtp, pop, imap, ...) 5
" Web (http) Sessão
Transporte 5 5
Transferência de arquivos (scp, ftp, rcp, ...) 4
Instituto de Informática - UFRGS

Instituto de Informática - UFRGS

"
" Compartilhamento de arquivos e recursos (ex: smb, cifs) Transporte TCP/UDP
Rede 4 4
" etc... 3
Rede IP
Enlace 3 3
2
A. Carissimi -4-mar-08

A. Carissimi -4-mar-08

Enlace Acesso
Físico 2 2 Interface
1 de rede
Físico Físico
1 1
Redes de Computadores 31 Redes de Computadores 32
 Leituras adicionais

! Stallings, W. Data and Computer Communications (6th edition),

Prentice Hall 1999
" Capítulo 2
! Tanenbaum, A. Redes de Computadores (4a edição), Campus 2003
" Capítulo 1
Instituto de Informática - UFRGS
A. Carissimi -4-mar-08

Redes de Computadores 33