R&C 0202 07 1

Embed Size (px)

Text of R&C 0202 07 1

  • 1. 2.12 As funes dosRouters
    • 1:
    • 2

2. 2.12 As funes dosRouters

  • 1:
    • 2

3. 2.10 Proxies e Gateways 4.

  • Funes de Proxy:
    • Funo deGatewayentre computadores de rede e exterior:
    • Concentrador de ligaes a exterior + atribuio de Ends IP
    • Controlo de acessos selectivo (funo deFirewall )
    • Armazenamento temporrio de informaoefeitocache
      • Maior rapidez de acesso a informao
    • Monitorizao de actividades de utilizadoreslogs

2.10 Proxies e Gateways 5.

  • Correco / Deteco de Erros:
    • Cdigos de Deteco de Erros
      • Possvel receptor detectar erros de transmisso
      • Apropriado para aplicaes que possam pedir retransmisso de dados errados
      • Necessrio transmitirbitsadicionais (redundantes) para deteco de erros
      • Ex.bitparidade,Checksum , CRC
    • Cdigos de Correco de Erros
      • Possvel receptor corrigir erros de transmisso
      • Apropriado para aplicaes que no possam pedir retransmisso de dados errados
      • Necessrio transmitir maisbitsredundantes do que para apenas deteco de erros
      • Ex. Hamming

2.11 Controlo do Erros&Fluxo de Dados 6.

  • Deteco/Correco de Erros
    • Trama passa a contern = m + r bits
      • n= total debitsna trama
      • m= nmero de bits que representam dados
      • r= nmero de bits de redundncia/verificao
          • possibilitar deteco/correco de erros
      • Verificao de Erros:
        • Emissor:r e= f( m e )
        • Receptor: ser r = f( m r )No detecta Erro!

1 0 0 1 0 1 1 0 1 0 0 1 n m r 2.11 Controlo do Erros&Fluxo de Dados 7.

  • Controle de Fluxo ( Flow Control )
    • * Emissor e Receptor podem no ter a mesma capacidade de processamento
      • Ex. Transmisso de 1 ficheiro para uma impressora
    • Necessrio garantir que Receptor consegue processar /armazenar mensagens recebidas
      • Anlise de cabealho
      • Verificao de tipo de mensagem (controlo, dados)
      • Deteco/Correco de erros
      • Capacidade disponvel embuffer
    • Necessrio protocolo que regula o dbito da transmisso
      • Receptor informa Emissor se pode ou no transmitir
      • Ex. Janela Deslizante

2.11 Controlo do Erros&Fluxo de Dados 8.

  • Protocolos de Retransmisso de dados errados da camada 2:
    • Stop-and-Wait
    • Janela Deslizante ( Sliding Window )
      • Go-Back-n
      • Repetio Selectiva ( Selective Repeat )

2.11 Controlo do Erros&Fluxo de Dados 9. 2.11 Controlo do Erros&Fluxo de Dados

  • Protocolos de Janela Deslizante:
    • Definio de um nNde mensagens que podem ser transmitidas / recebidas sem necessitarem de esperar porACKindividual
        • N= n mensagens para preencher canal enquanto Emissor esperaACK
      • Janela de Transmisso: n de mensagens que emissor pode transmitir
      • Janela de Recepo: n de mensagens que receptor pode receber
      • Vantagem: menor tempo de espera para transmisso
        • Melhor ocupao de canal do queStop and Wait

Utilizado por TCP Protocolo Janela de Transmisso Janela de Recepo Stop and Wait Go Back N Selective Repeat 1 1 N 1 2*N -1 N 10.

  • ProtocoloStop and Wait
    • Caso 1 - Trama correcta:
      • Receptor envia ACK para Emissor poder enviar trama seguinte
    • Caso 2 - Trama corrompida:
      • Receptor detecta erro e no enviaACK
      • Emissor repete transmisso de trama aps expirartimerpara recepo deACK
    • Caso 3 -ACKcorrompido:
      • ACK enviado por Receptor para confirmar OK de trama corrompido
      • Emissor vai retransmitir trama que Receptor vai receber 2x
        • Tramas numeradas
    • DesvantagemPouca eficcia na ocupao do canal deTx
      • No apropriado para canais com grandes tempos de propagao

2.11 Controlo do Erros&Fluxo de Dados 11.

  • ProtocoloStop-and-Wait

Receptor Emissor ACK 1 Emissor Trama 1 ACK 1 Receptor OK TimerRetransmitir Expira Trama 1 OK Repetida Trama Corrompida Trama 1Trama 1 Caso 2: Nao OK TimerRetransmitir Expira 2.11 Controlo do Erros&Fluxo de Dados Trama 1 Trama OK Caso 1: ACK Corrompido Caso 3: OK ACK 1 OK ACK 1 Trama 2 Trama 2 Trama 2 12.

  • ProtocoloGo-Back-N
    • No existncia de errosjanela de transmisso actualizada 1 unidade por cadaACKrecebido
    • Se ocorrer erroEmissor ter que retransmitir Mensagem errada e as seguintes entretanto transmitidas

0 0 1 1 2 3 4 5 2 2 3 4 5 R R R E Erro Janela N=1Mensagems 3,4,5 recusadas Ack 0 Ack 1 Ack 2 Ack 3 Janela N = 4 Emissor Receptor: Ack 4 3 4 5 2.11 Controlo do Erros&Fluxo de Dados tempo 13.

  • Protocolo Repetio Selectiva:
    • No existncia de errosjanelas actualizadas aps recepo de ACK (Emissor) e tramas (Receptor)
    • Se ocorrer erroEmissor ter que retransmitir apenas trama errada

Janela N=7 0 0 1 1 2 3 3 4 4 5 5 2 2 6 6 7 7 8 8 9 9 10 10 Ack 0 Ack 1 Ack 3 Ack 4 Ack 5 Ack 2 Ack 6 E Erro Janela N=4Tramas3,4,5 aceites pela camada ligao de dadosEmissor Receptor: 2.11 Controlo do Erros&Fluxo de Dados 14.

  • Janela Deslizante c ACK+,em funo de n debytes

2.11 Controlo do Erros&Fluxo de Dados Bufferde Destino Emissor Receptor Aplicao l 2K 2K ; SEQ=0ACK=2048 ; WIN=2048 2K ; SEQ=2048 ACK=4096 ; WIN=0 ACK=4096 ; WIN=2048 1K ; SEQ=4096 Vazio = 4K Cheio 2K Aplicao Transmite 2K

  • Pretende
  • Transmitir 3K.
  • Como WIN=2K
  • S transmite 2K
  • Fica 1K espera

S tem 1K para transmitir, mesmo como WIN=2K OK OK SEQ: N de Sequncia de prximo byte a transmitir WIN: Dimenso da Janela Destino tempo Vazio WIN=2K Vazio WIN=0K => No pode transmitir2K 1K 2K 15.

  • Tcnicas de acesso ao meio de transmisso:
    • Mtodos de Competio (Conteno):
      • ALOHA
      • CSMA( Carrier Sense Multiple Access )
      • CSMA/CD(CSMAwith Collision Detection )
      • CSMA/CA(CSMAwith Collision Avoidance )
      • Mtodos sem Competio ou por Turnos (Determinsticos):
      • Controlo Centralizado
        • Polling
      • Controlo Distribudo
        • Passagem de Testemunho
        • Utilizao deSlots

2.12 Acesso ao Meio de Transmisso 16.

  • ALOHA
    • ALOHA o nome do protocolo de acesso
    • Baseado em rede rdio de pacotes existente no Havai nos anos 70 -ALOHANET
      • Comunicao de utilizadores remotos com computador central de Universidade
    • Todas as estaes terminais tra