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
Descreve Controlo de Fluxo
Recetor não quer receber mais tramas então não envia ACK, quando voltar a querer as tramas envia ACk correspondente
Descreve HDLC
High Level Data Link Control
Aceita PiggyBack
|Flag|Adress|Control|Data|CheckSum|Flag|
Controlo
0|… Informação
1 0 | Supervisão
1 1 | Não numerada
Descreve Hub
Camada L1
Transmite para todas as outras receberem
———————–HUB———————
___________________|________________
PC1 PC2 PC3 PC4
Descreve Switch
Camada L2
Transmite para estação destino
Precisa de processamento para tramas e tabelas de expedição
Não há colisões, mas sim filas de espera
Diferença entre Bridge e Switch
Bridge é um switch só com duas portas
O que é Filtering
Descartar trama
O que é Forwarding
Trama é expedida de x para o destino
O que é Flooding
Destino desconhecido, então transmite a todas as interfaces do switch
O que é a tabela de expedição
Base de dados dinâmica que atualiza o endereço MAC de cada estação e a interface LAN a que pertence aprendizagem
Descreve o Processo de aprendizagem
Trama recebida sem erros
Endereço origem na tabela?
Sim:- Atualizar a porta de origem e o tempo
Não:- Adicionar endereço origem e o tempo
Descreve o Processo de Forwarding
Trama recebida sem erros
Endereço destino na tabela?
Não:- Enviar trama para todas as portas
Sim:- Destino porta Entrada = Porta Entrada?
Sim:- Ignorar trama
Não:- Enviar trama pela porta correta
Para que servem VLAN’s
Para separar redes sem comprar switches novos
Só faz broadcast para a sua VLAN
Quando passa para uma porta trunk adiciona-se informação: IEEE 802.1Q têm VLAN’s nas tramas, Identifica VLAN assim já sabe onde tem de ir, os switches colocam essa informação logo não é preciso todos os pcs terem uma placa com 802.1Q, portas não trunk os switches tiram os identificadores
Descreve Spanning Tree
Tirar ciclos para não causar tramas infinitas
Envia-se BPDU
Escolhe-se sempre o menor valor = Prioridade | Endereço MAC
1- Eleger o Root
2- Eleger as RootPort’s
3- Eleger as DP’s
Tabela:
Porta| PC | RPC | RP | DPC | DP
PC- custo da linha a seguir à porta
RPC - cisto da porta até ao root
RP - porta do sw com menos RPC X/-
DPC - menor RPC do sw
DP - portas com menos DPC a cada linha X/-
Todas as outras portas (não DP ou RP) são blocked