IP / Rede

Question 1

Descreve o funcionamento do Nível Rede

Answer 1

L4 - Transport
_______________
L3 - Network
Forwarding | Routing Table
Routing Algorithm
________________
L2 - Data Link

Question 2

Escreve pacote IP

Answer 2

Vesão| IHL | … | ComprimentoTotal | Identificação | DF | MF | FragmentOffset | TTL | … | Checksum | …

IHL - tamanho do header
ComprimentoTotal - comprimento do datagrama
Identificação - da trama
DF - Don’t Fragment. 0 false, 1 true
MF - More Fragments. 0 false, 1 true
Fragment Offset - a que byte corresponde aos dados originais
TTL - Nºrouters + 1

Question 3

Quais são os endereços especiais

Answer 3

“Eu” 0.0.0.0
Broadcast 255.255.255.255

Question 4

Saber endereço de rede e de broadcast de uma rede

Answer 4

Rede:
| Rede | Host |
| xxxxx| 0000 |
Broadcast:
| Rede | Host |
| xxxxx| 1111|

Question 5

Endereços por classes

Answer 5

A - 0 | ….
B - 1 0 | ….
C - 1 1 0 | ….
….

Question 6

Endereços sem classes CIDR

Answer 6

w.x.y.z /n

Question 7

Na tabela de encaminhamento do router pode-se

Answer 7

Agrupar redes para aumentar a velocidade de pesquisa na tabela

Question 8

O que é ICMP

Answer 8

Internet Control Message Protocol

Question 9

Mensagens de ICMP

Answer 9

Consulta - Echo request(reply) PING
Aviso de Erros -
Destination Unreachable - Network. Port. Fragmentation & DF=1.
Time Exceded - Time to Live.

Question 10

Descreve ARP

Answer 10

Address Resolution Protocol(Saber o MAC dos bixos que têm os IP’s)

Primeiro Envia por Broadcast “Quem tem este IP?”

Caso Encontre(Numeração Romana):
i) Bicho responde e Origem fica a saber o MAC
ii) Origem constrói a trama

Caso Não Encontre(Numeração árabe):
1) Pergunta ao Router o MAC
2) Router vai à sua tabela e manda para Router 2. Router 2 tem conhecimento?
Sim :- Manda diretamente a trama
Não :- Manda ARP

Question 11

Tentativas de tornar as coisas dos MAC’s dinâmico

Answer 11

RARP - Reverse Adress Resolution Protocol
PC’s dão MAC’s e o servidor devolve IP

BOOTP - Bootstrap Protocol
Várias rede e um único servidor para saber os IP’s

DHCP - Dynamic Host Configuration Protocol
Pool de IP’s
Static IP’s(Servidores)
Vários IP’s possíveis para cada PC
Quase tudo automático
Mais que um servidor

Question 12

Descreve DHCP

Answer 12

Relay Agent - Olha para o pedido e transfere para a interface do servidor DHCP

DHCP Discover - Procura DHCP e pede IP válido
DHCP Offer - Pega IP válido
DHCP Request - Posso ter IP x?
DHCP Decline - IP não desponível
DHCP ACK - IP configurado
DHCP NACK - Timeout IP já não é usado
DHCP Release - Vou me embora liberta IP

Question 13

Protocolos de Controlo de Acesso ao Meio

Answer 13

CSMA - Ouvir antes de transmitir

CSMA1-persistente - Transmite logo que estiver livre
CSMA não persistente - Se estiver ocupado espera tempo aleatório
CSMA p-persistente - Espera x tempo e transmite num slot livre de probabilidade p. repete até transmitir. Caso outra estação ganhe o canal espera um tempo aleatório
CSMA-CD - Interrompe canal mal deteta colisão

Question 14

Descreve CSMA-CD

Answer 14

Manda e escuta
Tamanho mínimo para trama Ttx > 2τ
L / Rb >= 2τ => Lmin 2τ * Rb

Question 15

Resoluções de colisões

Answer 15

Intervalo baixo = Math.random() * Intervalo
Intervalo alto = custa memória desnecessária

Question 16

O que é Binary Exponencial backoff

Answer 16

Slots = 2 ^ n + 1, n - número de colisões consecutivas para a mesma trama
Max Slots = 2 ^ 10

Question 17

Quais são Dynamic Routing Methods

Answer 17

Link State
Distance Vector

Question 18

Descreve Link State

Answer 18

1 - Descobre vizinhos
2 - Mede custo para cada vizinho
3 - Constrói pacote de informação
4 - Envio do pacote para todos os nós
5 - Calcular caminho mais curto Dijkstra

Question 19

Descreve Distance Vector Routing

Answer 19

Manda custos para os vizinhos e faz uma minimização
Problemas : Count to Infinity quando uma ligação se desconecta

Question 20

Descreve RIP

Answer 20

Routing Information Protocol
Utiliza Distance Vector
Tipos de mensagem: Request (tabela de encaminhamento) e Response (Envia tabela)
Evitar o Count to Infinity:
Timeout : 16 hops ou 180 s
Split Horizon: Não envia para o Nó Y os Nós X’s que usa Nó Y
Split Horizon With Poison Reverse: Envia Tipo split horizon mas envia com infinito

Question 21

ALOHA Puro

Answer 21

Outros enviam tramas para a Principal
Principal envia ACK para confirmar que chegou
S = trama com successo / tempo de trama
N = S, N - novas tramas / tempo de trama
S = G * P0, G - trama novas + trama transmitidas / tempo de trama, P0 -probabilidade trama com sucesso = e ^ -2G

Question 22

Slotted ALOHA

Answer 22

Outros enviam tramas para a Principal
Principal envia ACK para confirmar que chegou
Existe um tempo de espera antes de transmitir trama
S = trama com successo / tempo de trama
N = S, N - novas tramas / tempo de trama
S = G * P0, G - trama novas + trama transmitidas / tempo de trama, P0 -probabilidade trama com sucesso = e ^ -G
Período de vulnerabilidade = T

Question 23

WIFI Lidar com colisões

Answer 23

Resolver Estação perdida
RTS , CTS + NAV
Escuta virtual + Fiabilidade
A |DIFS|RTS| |SIFIS|DATA|
B |SIFS|CTS| |SIFS|ACK
C —————-|NAV RTS |
D——————————-|NAV CTS |