Aula 02

Introduo
Instituto de Informtica - UFRGS
Redes de Computadores
Arquitetura de redes e protocolos
Comunicao de dados envolve diferentes entidades

" Entidade=qualquer dispositivo com capacidade de enviar/receber dados " Heterogeneidade tanto em nvel de software como de hardware
! !
Soluo para heterogeneidade: uso de convenes (protocolo) Protocolo = conjunto de regras e de convenes para permitir a troca de informaes entre entidades
Aula 02
A. Carissimi -4-mar-08
Princpio de funcionamento (analogia)
Conceitos bsicos
!
Hierarquia
" Atividades diferentes, com responsabilidades diferentes realizadas e organizadas em uma determinada ordem camadas funcionais
Servios
" Procedimentos que uma camada funcional oferece para uma outra camada # Emissor : camada N usa servios da camada N-1 # Receptor : camada N-1 usa servios da camada N
!
Interface
" Descrio dos servios providos por uma camada
Peer (pares)
" Entidades, em mquinas distintas, que correspondem a uma mesma camada de protocolo
Arquitetura de redes
! !
Modelo de referncia OSI (MR-OSI)

! ! !
Conjunto de camadas e de protocolos Objetivo:

" Reduzir complexidade do projeto (Dividir para vencer Jlio Cesar) " Tarefa de comunicao quebrada em mdulos
Open Systems Interconnection (OSI) Desenvolvido pela International Organization for Standardization (ISO) Trs conceitos bsicos:
" Servios " Interfaces " Protocolo
!
Cada mdulo:
" Implementado por uma camada cuja funo oferecer servios e primitivas de comunicao as camadas superiores. " A camada N de uma mquina se comunica com a camada N da outra, utilizando os servios da camada N-1.
Organizado em sete camadas (nveis)

" Fsico, enlace, rede, transporte, sesso, apresentao e aplicao
Comunicao N (Protocolo = regras) Servios

Camada N
Servios
Camada N-1
5
Servio
!
Modelo de base de servios

Usurio do servio N (service user) Request Confirm Usurio do servio N (service user) Response Indication
Conjunto de primitivas e eventos disponibilizados por uma camada a outra Fornece a semntica de funcionamento camada
" Informa o que a camada faz e no como feito
!
Formalmente possui quatro primitivas:

" Emissor: request e confirmation " Receptor: indication e reponse
Fornecedor do servio N (service provider)
!
Define:
" Servios confirmados: seqncia request-indication-reponse-confirm " Servios no-confirmados: seqncia request-indication
Camada N+1
Service user Request Confirm Service provider Service provider Controle + dados Controle + dados
Service user Response Indication Service provider
Camada N
Tipos de servios (semntica de associao)

!
Interface
!
Orientados a conexo (connection oriented)

" Analogia ao sistema telefnico
Forma de identificar o servio e fornecer parmetros

" Formalmente: SAP + Estrutura de dados
No orientados a conexo (connectionless)

" Analogia ao sistema postal (correio)
Service Access Point (SAP)

" Situado na fronteira das camadas " Ponto de entrada para acessar o servio " Identificador nico de um servio N
Camada N+1
!
O que uma conexo ?

" um tipo de servio que oferece garantia de (1) entrega dos dados; (2) ordem de recepo igual a da emisso e; (3) no haver duplicao
Estrutura de dados
" Passagem de parmetros entre camadas
Camada N N-SAP
10
Estrutura de dados de servios

! ! ! !
Esquema de estrutura de dados

N - PCI Camada N N-ICI N-IDU SAP N-IDU N-ICI
Service Data Unit (SDU) Protocol Control Information (PCI) Protocol Data Unit (PDU) Interface Data Unit (IDU) Interface Control Information (ICI)
N-SDU N-PDU
(N-1) - PCI
(N-1) -SDU (N-1) - PDU
(N-1)-ICI (N-1)-IDU
11
12
Protocolos
! !
Funes genricas de um protocolo

! ! ! !
Elementos chaves: sintaxe, semntica e temporizao Sintaxe:

" Estrutura ou formato dos dados e a ordem com que so apresentados # e.g.: endereo de destino + endereo fonte + mensagem
!
Semntica
" Como deve ser interpretado um determinado conjunto de bits e qual a ao a ser executada
! ! !
!
Temporizao
" Determinao de quando que os dados podem ser enviados e quo rpido isso pode ser feito
Encapsulamento Segmentao (fragmentao) e remontagem Controle de conexo Controle de fluxo Controle de erro Endereamento Multiplexao
13
14
Encapsulamento
!
Fragmentao (segmentao) e remontagem

!
Insero de informaes de controle de uma camada N junto aos dados

" Exemplo: endereos, cdigos para deteco de erro, bits de controle etc
N-PDU = N-PCI + N-SDU
PDU possuem um tamanho mximo pr-definido

" " " " Restries de tecnologia (e.g. quadros IEEE 802.3 possuem 1500 bytes) Fornecer acesso equitvel a rede Executar um controle de erro mais eficiente Facilitar dimensionamento e gerenciamento de buffers
(N-1)-PDU = (N-1)-PCI + (N-1)-SDU
O que fazer quando N-PDU > (N-1)-PDU?

" Soluo: quebr-la em vrias (fragmentao)
!
Fragmentao deve ser transparente camada N

" Remontagem antes de entreg-la a camada N no destino
15
16
Fragmentao e encapsulamento de PDUs

N-IDU SAP N-IDU
Fragmentao e encapsulamento de PDUs
(N-1) - PCI
(N-1) -SDU (N-1) - PDU (N-1)-ICI
(N-1) - PCI
(N-1) -SDU (N-1) - PDU
(N-1)-IDU
(N-1)-IDU
17
(N-1)-ICI
18
Endereamento
!
Controle de fluxo
!
! !
Identificao de entidades, servios e abstraes empregadas na comunicao Escopo: local versus global Modos de endereamento:
" Unicast: uma nica entidade " Multicast: um sub-conjunto das entidades " Broadcast: todas entidades
Mecanismo empregado para o receptor limitar a quantidade de informao enviada por um transmissor O objetivo evitar que o transmissor sature o receptor de dados fazendo com que ele perca dados Exemplos: stop-and-wait, go back-N, crditos etc
19
20
Controle de erro
! !
Controle de conexo
!
Forma de evitar perdas ou alteraes por erros de transmisso Baseado em dois mecanismos:
" Deteco do erro seguida de sua correo " Deteco do erro seguido por um pedido de retransmisso (ou retransmisso por time-out)
Conexo um servio que visa:

" Garantia de entrega de PDUs (sem perdas) " Ordenamento (PDUs so entregues na mesma ordem que foram emitadas) " Sem duplicao de PDUs
!
Implementando com controles negociados em trs etapas:

" Estabelecimento da conexo: negociao dos parmetros de controle " Transferncia de dados: troca de dados garantindo a entrega, no duplicao e ordenamento " Encerramento
21
22
Mais sobre o modelo de referncia OSI (MR-OSI)

!
As camadas OSI
! ! ! !
Padro para organizao de arquitetura de protocolos que chegou muito tarde!! Atraso gerou outras solues (sistemas abertos)
" Netware (Novell), Appletalk (apple), DECNET (DEC), etc " TCP/IP se tornou um padro de facto
! ! !
Aplicao Apresentao Sesso Transporte Rede Enlace Fsico
7 6 5 4 3 2 1
23
24
Nvel fsico
!
Nvel de Enlace
7 6 5 4 3 2 1
Aplicao Apresentao Sesso
Instituto de Informtica - UFRGS !
Responsvel pela transmisso da informao sobre o meio fsico So definidos:

" Caractersticas fsicas das interfaces e dos meios (ex. conectores, pinagem, semntica de sinais de controle etc) " Representao dos dados: codificao dos dados em sinais eltricos ou pticos " Taxa de transmisso (9600bps, 10Mbps, etc) " Tipo de Transmisso (Banda base, larga) " Sincronizao de bits (delimitao do que um bit)
Transformar o canal de comunicao em uma linha livre de erros de transmisso Funes especficas so:
" Enquadramento: agrupamento de um conjunto de bits em uma unidade gerencivel (quadros) para transmisso e/ou recepo. " Endereamento fsico: define o transmissor e/ou o receptor de um quadro especfico " Controle de fluxo: cadencia o volume de dados enviados do transmissor ao receptor " Controle de erro: mecanismos de deteco de erros, de perdas e retransmisso de dados " Disciplina acesso ao meio fsico em redes de difuso (broadcast)
7 6 5 4 3 2 1
Transporte Rede Enlace Fsico
" RS-232, X-21, RS-485 , Ethernet
25
Exemplo:
26
Nvel de Rede
! !
Nvel de Transporte
7 6 5 4 3 2 1
Aplicao Apresentao
! !
Realiza a entrega de dados ao seu destino Duas funes essenciais:

" Definio de uma rede lgica: cria uma independncia em relao as tecnologias empregas para transmisso e interconexo entre sistemas " Roteamento: determina como os pacotes acham o caminho at seu destino # Trata dos problemas de congestionamento e de converso de endereos entre sub-redes diferentes
Camada fim-a-fim
" Comunicao entre entidades de um mesmo nvel nos sistemas finais
7 6 5 4 3 2 1
Funes especficas incluem:

" Aceitar dados da camada superior e repassar a camada de rede, segmentado-a, se necessrio. " Tipo de servio: confivel ou no # Confiabilidade=informao chegar no destino sem erros, perdas, duplicao e na ordem da emisso
Sesso
!
Exemplos:
" IP, ISSO-8473, X25
!
Exemplos:
" TCP, UDP, SPX, ISO8072
27
28
Nvel de Sesso
!
Nvel de Apresentao
7 6 5 4 3 2 1
Instituto de Informtica - UFRGS !
! Instituto de Informtica - UFRGS
Camada controladora de dilogo entre processos dos sistemas finais Estabelece, mantm e sincroniza a interao entre sistemas de computao Funes especficas incluem:
" Controle de dilogo: permite que dois sistemas finais iniciem uma comunicao em modo half ou full-duplex " Adiciona pontos de verificao e sincronizao para retomar procedimentos # e.g: facilidades para recuperao de falhas como o que feito no programa aplicativo wget para tratar ftp interrompido
Oferece uma independncia as aplicaes quanto a representao interna de dados Tratamento da sintaxe e da semntica dos dados trocados entres dois sistemas Tarefas especficas:
" Converso de formatos de dados (ASCII, Unicode, big ou little endian) em uma seqncia de bits em um formato universal (e.g. eXternal Data Representation - XDR) " Compresso de dados: objetivo de reduzir a qtde. de bits a serem transmitidos " Criptografia: oferecer segurana aos dados transmitidos
7 6 5 4 3 2 1
29
30
Nvel de Aplicao
!
MR-OSI versus TCP/IP

7 6 5 4 3 2 1
Permitir a usurios finais (processos ou pessoas) acessar a rede Os servios de aplicao ao usurio, como por exemplo:
" " " " " " Termina virtual para acesso remoto (telnet, ssh, rlogin, ...) Correio eletrnico (smtp, pop, imap, ...) Web (http) Transferncia de arquivos (scp, ftp, rcp, ...) Compartilhamento de arquivos e recursos (ex: smb, cifs) etc...
OSI 7 6 5 4 3
TCP/IP 7 6 5 4 3 2 1
TCP/UDP IP Acesso Fsico Aplicao
Aplicao
2 1
Interface de rede
31
32
Leituras adicionais
Stallings, W. Data and Computer Communications (6th edition), Prentice Hall 1999
" Captulo 2
!
Tanenbaum, A. Redes de Computadores (4a edio), Campus 2003

" Captulo 1
33

Aula 02

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Aula 02

Enviado por

Direitos autorais:

Formatos disponíveis

Introduo

Instituto de Informtica - UFRGS

Comunicao de dados envolve diferentes entidades

Princpio de funcionamento (analogia)

Instituto de Informtica - UFRGS

Instituto de Informtica - UFRGS

Modelo de referncia OSI (MR-OSI)

Conjunto de camadas e de protocolos Objetivo:

Organizado em sete camadas (nveis)

Comunicao N (Protocolo = regras) Servios

Modelo de base de servios

Formalmente possui quatro primitivas:

Fornecedor do servio N (service provider)

Service user Response Indication Service provider

Tipos de servios (semntica de associao)

Orientados a conexo (connection oriented)

Forma de identificar o servio e fornecer parmetros

No orientados a conexo (connectionless)

Service Access Point (SAP)

O que uma conexo ?

Estrutura de dados de servios

Esquema de estrutura de dados

Instituto de Informtica - UFRGS

(N-1) -SDU (N-1) - PDU

Funes genricas de um protocolo

Elementos chaves: sintaxe, semntica e temporizao Sintaxe:

Fragmentao (segmentao) e remontagem

Insero de informaes de controle de uma camada N junto aos dados

PDU possuem um tamanho mximo pr-definido

Instituto de Informtica - UFRGS

(N-1)-PDU = (N-1)-PCI + (N-1)-SDU

Instituto de Informtica - UFRGS

O que fazer quando N-PDU > (N-1)-PDU?

Fragmentao deve ser transparente camada N

Fragmentao e encapsulamento de PDUs

Fragmentao e encapsulamento de PDUs

Instituto de Informtica - UFRGS

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

(N-1) -SDU (N-1) - PDU

Instituto de Informtica - UFRGS

Conexo um servio que visa:

Implementando com controles negociados em trs etapas:

Instituto de Informtica - UFRGS

Mais sobre o modelo de referncia OSI (MR-OSI)

Instituto de Informtica - UFRGS

Aplicao Apresentao Sesso Transporte Rede Enlace Fsico

Aplicao Apresentao Sesso Transporte Rede Enlace Fsico

Responsvel pela transmisso da informao sobre o meio fsico So definidos:

Aplicao Apresentao Sesso Transporte Rede Enlace Fsico

Instituto de Informtica - UFRGS

Transporte Rede Enlace Fsico

" RS-232, X-21, RS-485 , Ethernet

Realiza a entrega de dados ao seu destino Duas funes essenciais:

Aplicao Apresentao Sesso Transporte Rede Enlace Fsico

Funes especficas incluem:

Instituto de Informtica - UFRGS

Transporte Rede Enlace Fsico

! Instituto de Informtica - UFRGS

Aplicao Apresentao Sesso Transporte Rede Enlace Fsico

Transporte Rede Enlace Fsico

MR-OSI versus TCP/IP

Aplicao Apresentao Sesso Transporte Rede Enlace Fsico

Instituto de Informtica - UFRGS