Ligação de Dados Flashcards
Erros de bit
T = 0 1 1 0 1 0
E = 0 0 1 1 0 1
R = T XOR E
Transmitido = 0 1 1 0 1 0
Erros = 0 0 1 1 0 1
Recebido = 0 1 0 1 1 1
Quais são os tipos de erros
Em rajada e independentes
Descreve BER
Bit Error Ratio - Peb
P(e(i) = 1 | e(i-j) = 0) = P(e(i) = 1 | e(i-j) = 1) = Peb
P(e(i) = 0 | e(i-j) = 0) = P(e(i) = 0 | e(i-j) = 1) = 1 - Peb
Descreve Delimitação de Tramas
Dizer quando começa e acaba cada trama
Pode ser Orientada ao byte ou Orientada ao bit
Quais são os subtipos de Delimitação da trama Orientada ao byte
Contagem de Octetos - Metemos na trama o tamanho dos dados
Caracteres especiais - Stx que começa os dados e um Etx que acaba os dados e um escape caracter para poder “ativar” bytes limitadores
Descreve Delimitação Orientada ao bit
Flag | Flag | Dados | Flag | Flag
Por exemplo HDLC
Quais são os tipos de transparência de dados
Character Stuffing: DLE - Próximo byte é uma ação e não dados
Bit Stuffing: A cada cinco 1’s coloca-se um 0
Quais são as técnicas de deteção de erros
Terminal Eco: O envia a D. D envia a O
Enviar por dois caminhos diferentes
Distância de Haming
Enviado XOR Recebido => Número de 1’s = Número de erros
Fórmula Deteção de erros e Correção de erros
Deteção de erros: d - 1 bits errados
Correção de erros: (d - 1) / 2 bits errados
Fórmula Taxa de redundância e de código
Taxa de redundância: r / n
Taxa de código: m / n
n = m + r
Bit paridade
Paridade Par (1’s par)
Paridade Ímpar (1’s ímpar )
CRC
Cyclic Redundacy Code, Para detetar eros
Calcular FCS
Resto(M(x) * r / G(x))
r = grau do polinómio gerador G(x)
Fórmula Verificar se mensagem recebida tem erros
Resto(R(x) / G(x)) = Resto(E(x) / G(x))
!= 0, E(x) != 0 tem erro
= 0, E(x) = 0 não tem erros
= 0, E(x) = múltiplo de G(x) != 0 tem erros não detetados
Representa G(x) = x^4 + x + 1 fisicamente
3 2 1 0
-Π-Π-Π-x-Π-x-
|———|—-|
Descreve ARQ
Automatic Repeat Request
Sempre que algo está mal repete, Emissor sabe que está mal porque recetor envia NACK
Descreve Stop & Wait
Emissor E manda trama X, Recetor manda ACK X+1 se receber trama X.
Só é preciso um bit para identificar as tramas.
Ttimeout >= Trtt
Situação que corre bem
E - M0 - ———– ACK1 - M1 ….
R - —- M0 - ACK 1————….
Trama perde-se
E - M0 ——–Timer M0
R - —–X ———————-….
Trama com erros
E - M0 ————–NACK0 - M0
R - —–M0X -NACK0——————-….
ACK perde-se
E - M0 ——-X-Timer M0
R - —–ACK1 ———————-….
Taxa de utilização do Stop & Wait sem erros
US&W = Ttxdados / Trtt
Taxa de utilização do Stop & Wait com erros
US&W = Ttxdados / (E(Ntx) - 1 * Ttimeout + Trtt)
E(Ntx) = 1 / Psucesso
Descreve Janela Deslizante
Envia tramas até esgotar janela de transmissão
Ao receber ACK n significa que todas as (n-1) tramas anteriores foram recebidas
Envia ACK n quando recebe Mn-1
Só aceita tramas que se encontrem dentro da janela de recepção
Desreve Go-Back-N
Tamanho Jtx = X | Tamanho Jrx = 1
Valor máximo da janela = Jtx <=N - 1
Tempo para esgotar a Janela = TtxINF * Jtx
U GB-n = 1, Trtt < Ttx * Jtx
U GB-n = Ttx * Jtx / Trtt, c.c.
Descreve Selective Repeat
Tamanho Jtx = X | Tamanho Jrx = X
Valor máximo da janela = Jtx <=N/2
O recetor tem uma janela com um comprimento igual à do recetor para guardar tramas fora de ordem
Descreve Piggyback Acknowledgement
Timer Azul - Reenviar trama
Timer Cinzento - Parar Timer
Timer Vermelho - Enviar ACK
Tentar sempre enviar ACK na mensagem e pára Timer vermelho
Se Timer Azul acabar reenvia trama
Se Timer Vermelho acabar apenas reenvia ACK