Académique Documents
Professionnel Documents
Culture Documents
Redes de Computadores
Protocolos de transmisso
Problemas
Controlo de fluxo Controlo de erros, duplicaes e sequncia
2007-02-26
Protocolos tericos
ARQ - Automatic Repeat reQuest
Idle RQ
Send and Wait (Stop and Wait)
Continuous RQ
Go Back N Selective Repeat
Mtodos de ARQ
Pedido de retransmisso implcito Pedido de retransmisso explcito
2007-02-26
2007-02-26
2007-02-26
2007-02-26
2007-02-26
2007-02-26
Continuous RQ
Aumento da taxa de utilizao do link. Aumento da dimenso dos buffers. Mtodos de retransmisso:
Selective Repeat
Por pedido implcito Por pedido explcito
Go-back-N
2007-02-26
2007-02-26
10
2007-02-26
11
Um ACK indica que recebeu bem a trama e todas as tramas anteriores. No estado de retransmisso, S, suspende o envio de tramas de ACK.
2007-02-26
12
Continuous RQ - Go Back N
Pedido de retransmisso explcito (trama de dados corrompida) Um ACK indica que recebeu bem a trama e todas as tramas anteriores Um NAK pede retransmisso de todas as tramas a partir da trama indicada. Aps uma falha, S, volta a enviar tramas de ACK apenas quando receber a trama pedida no NACK.
2007-02-26
14
Continuous RQ - Go Back N
Trama de ACK corrompida
2007-02-26
15
2007-02-26
16
Piggyback acknowledgment
Consideremos um canal full-duplex (no s do ponto de vista fsico, mas tambm lgico, ou seja, que haja lugar a troca de tramas de informao em ambos os sentidos) Para aumentar a eficincia de utilizao do canal embebida a informao de ack (NR) no cabealho das tramas que circulam em sentido oposto, no qual alm do nmero da sequncia da trama, existe um campo onde so transportados os bits que informam sobre o estado da ligao no sentido oposto. Contudo continua a existirem as tramas de controlo ACK (NACK) para o caso de instantes em que no haja trfego num dos sentidos.
2007-02-26
17
Sliding Window
Mecanismo de controlo do fluxo de transmisso de tramas. Limita o nmero de tramas que podem ser enviadas sem receber acknowledge. Se houver congestionamento do lado do receptor este no envia acknowledges o que faz com que o emissor atinja o limite e pare de enviar tramas. Parmetros:
Janela de envio Janela de recepo Nmeros de sequncia - identificadores de trama
2007-02-26 Protocolos de Recuperao de Erros 18
Nmeros de sequncia.
Nmero mnimo de Identificadores de trama que so necessrios para que os protocolos funcionem sem problemas.
2007-02-26 Protocolos de Recuperao de Erros 19
1 K K
1 K 1
Protocolos de Recuperao de Erros
Sliding Window
Situao que define o limite mnimo dos nmeros de sequncia. Send Window = 3
2007-02-26
21
Sliding Window
Consideremos as seguintes hipteses com base na figura anterior:
Go Back N Send Window = 3 Receive Window = 1
N identificadores = 3 - Receptor espera a trama 0
A retransmisso da trama 0 pode ser tomada como nova (errado)
2007-02-26
23
2007-02-26
24
a=Tp/Tix, U=(1-Pf)/(1+2a)
2007-02-26
25
Tal pode verificar-se considerando Tp=Tix. Neste caso o ultimo bit da trama transmitida no recebido antes de 2Tp (2Tix tambm). A trama ACK associada leva Tp (e Tix) a ser recebida. Se K=1 (Idle RQ), ento U=1/3. De modo a elevar U a 100% (K > 1+2a), K tem de estar em excesso de 3, isto trs ou mais tramas tm de ser enviadas antes que algum ACK seja recebido.
2007-02-26
26
2007-02-26
27
Se K 1+2a
2007-02-26
28
2007-02-26
29
2007-02-26
30
Sumrio e Bibliografia
Sumrio:
Protocolos de ARQ:
Idle RQ (Send and Wait ou Stop and Wait) Continuous RQ
Go Back N Selective Repeat
Controlo de fluxo com algoritmo de Sliding Window Calculo da eficincia dos protocolos Especificao de protocolos
Bibliografia:
Data Communications, Computer Networks and Open Systems, Fred Halsall
2007-02-26
31