Ligação de Dados

Question 1

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

Answer 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

Question 2

Quais são os tipos de erros

Answer 2

Em rajada e independentes

Question 3

Descreve BER

Answer 3

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

Question 4

Descreve Delimitação de Tramas

Answer 4

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

Question 5

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

Answer 5

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

Question 6

Descreve Delimitação Orientada ao bit

Answer 6

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

Question 7

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

Answer 7

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

Question 8

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

Answer 8

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

Question 9

Distância de Haming

Answer 9

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

Question 10

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

Answer 10

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

Question 11

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

Answer 11

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

Question 12

Bit paridade

Answer 12

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

Question 13

CRC

Answer 13

Cyclic Redundacy Code, Para detetar eros

Question 14

Calcular FCS

Answer 14

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

Question 15

Fórmula Verificar se mensagem recebida tem erros

Answer 15

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

Question 16

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

Answer 16

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

Question 17

Descreve ARQ

Answer 17

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

Question 18

Descreve Stop & Wait

Answer 18

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

Question 19

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

Answer 19

US&W = Ttxdados / Trtt

Question 20

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

Answer 20

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

Question 21

Descreve Janela Deslizante

Answer 21

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

Question 22

Desreve Go-Back-N

Answer 22

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.

Question 23

Descreve Selective Repeat

Answer 23

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

Question 24

Descreve Piggyback Acknowledgement

Answer 24

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

Question 25

Descreve Controlo de Fluxo

Answer 25

Recetor não quer receber mais tramas então não envia ACK, quando voltar a querer as tramas envia ACk correspondente

Question 26

Descreve HDLC

Answer 26

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

Question 27

Descreve Hub

Answer 27

Camada L1
Transmite para todas as outras receberem

———————–HUB———————
___________________|________________
PC1 PC2 PC3 PC4

Question 28

Descreve Switch

Answer 28

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

Question 29

Diferença entre Bridge e Switch

Answer 29

Bridge é um switch só com duas portas

Question 30

O que é Filtering

Answer 30

Descartar trama

Question 31

O que é Forwarding

Answer 31

Trama é expedida de x para o destino

Question 32

O que é Flooding

Answer 32

Destino desconhecido, então transmite a todas as interfaces do switch

Question 33

O que é a tabela de expedição

Answer 33

Base de dados dinâmica que atualiza o endereço MAC de cada estação e a interface LAN a que pertence aprendizagem

Question 34

Descreve o Processo de aprendizagem

Answer 34

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

Question 35

Descreve o Processo de Forwarding

Answer 35

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

Question 36

Para que servem VLAN’s

Answer 36

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

Question 37

Descreve Spanning Tree

Answer 37

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