Ligação de Dados Flashcards

1
Q

Erros de bit
T = 0 1 1 0 1 0
E = 0 0 1 1 0 1

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Quais são os tipos de erros

A

Em rajada e independentes

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Descreve BER

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Descreve Delimitação de Tramas

A

Dizer quando começa e acaba cada trama
Pode ser Orientada ao byte ou Orientada ao bit

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Quais são os subtipos de Delimitação da trama Orientada ao byte

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Descreve Delimitação Orientada ao bit

A

Flag | Flag | Dados | Flag | Flag
Por exemplo HDLC

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Quais são os tipos de transparência de dados

A

Character Stuffing: DLE - Próximo byte é uma ação e não dados
Bit Stuffing: A cada cinco 1’s coloca-se um 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Quais são as técnicas de deteção de erros

A

Terminal Eco: O envia a D. D envia a O
Enviar por dois caminhos diferentes

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Distância de Haming

A

Enviado XOR Recebido => Número de 1’s = Número de erros

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Fórmula Deteção de erros e Correção de erros

A

Deteção de erros: d - 1 bits errados
Correção de erros: (d - 1) / 2 bits errados

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Fórmula Taxa de redundância e de código

A

Taxa de redundância: r / n
Taxa de código: m / n
n = m + r

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Bit paridade

A

Paridade Par (1’s par)
Paridade Ímpar (1’s ímpar )

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

CRC

A

Cyclic Redundacy Code, Para detetar eros

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Calcular FCS

A

Resto(M(x) * r / G(x))
r = grau do polinómio gerador G(x)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Fórmula Verificar se mensagem recebida tem erros

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Representa G(x) = x^4 + x + 1 fisicamente

A

3 2 1 0
-Π-Π-Π-x-Π-x-
|———|—-|

17
Q

Descreve ARQ

A

Automatic Repeat Request
Sempre que algo está mal repete, Emissor sabe que está mal porque recetor envia NACK

18
Q

Descreve Stop & Wait

A

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 ———————-….

19
Q

Taxa de utilização do Stop & Wait sem erros

A

US&W = Ttxdados / Trtt

20
Q

Taxa de utilização do Stop & Wait com erros

A

US&W = Ttxdados / (E(Ntx) - 1 * Ttimeout + Trtt)
E(Ntx) = 1 / Psucesso

21
Q

Descreve Janela Deslizante

A

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

22
Q

Desreve Go-Back-N

A

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.

23
Q

Descreve Selective Repeat

A

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

24
Q

Descreve Piggyback Acknowledgement

A

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

25
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
26
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
27
Descreve Hub
Camada L1 Transmite para todas as outras receberem -----------------------HUB--------------------- ___________________|________________ PC1 PC2 PC3 PC4
28
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
29
Diferença entre Bridge e Switch
Bridge é um switch só com duas portas
30
O que é Filtering
Descartar trama
31
O que é Forwarding
Trama é expedida de x para o destino
32
O que é Flooding
Destino desconhecido, então transmite a todas as interfaces do switch
33
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
34
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
35
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
36
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
37
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