IP / Rede Flashcards
Descreve o funcionamento do Nível Rede
L4 - Transport
_______________
L3 - Network
Forwarding | Routing Table
Routing Algorithm
________________
L2 - Data Link
Escreve pacote IP
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
Quais são os endereços especiais
“Eu” 0.0.0.0
Broadcast 255.255.255.255
Saber endereço de rede e de broadcast de uma rede
Rede:
| Rede | Host |
| xxxxx| 0000 |
Broadcast:
| Rede | Host |
| xxxxx| 1111|
Endereços por classes
A - 0 | ….
B - 1 0 | ….
C - 1 1 0 | ….
….
Endereços sem classes CIDR
w.x.y.z /n
Na tabela de encaminhamento do router pode-se
Agrupar redes para aumentar a velocidade de pesquisa na tabela
O que é ICMP
Internet Control Message Protocol
Mensagens de ICMP
Consulta - Echo request(reply) PING
Aviso de Erros -
Destination Unreachable - Network. Port. Fragmentation & DF=1.
Time Exceded - Time to Live.
Descreve ARP
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
Tentativas de tornar as coisas dos MAC’s dinâmico
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
Descreve DHCP
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
Protocolos de Controlo de Acesso ao Meio
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
Descreve CSMA-CD
Manda e escuta
Tamanho mínimo para trama Ttx > 2τ
L / Rb >= 2τ => Lmin 2τ * Rb
Resoluções de colisões
Intervalo baixo = Math.random() * Intervalo
Intervalo alto = custa memória desnecessária
O que é Binary Exponencial backoff
Slots = 2 ^ n + 1, n - número de colisões consecutivas para a mesma trama
Max Slots = 2 ^ 10
Quais são Dynamic Routing Methods
Link State
Distance Vector
Descreve Link State
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
Descreve Distance Vector Routing
Manda custos para os vizinhos e faz uma minimização
Problemas : Count to Infinity quando uma ligação se desconecta
Descreve RIP
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
ALOHA Puro
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
Slotted ALOHA
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
WIFI Lidar com colisões
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 |
