Download - Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)
![Page 1: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/1.jpg)
Tecnologias de Transmissão
● Redes de difusão (broadcast)● Redes ponto-a-ponto (point-to-point/P2P)
![Page 2: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/2.jpg)
Tecnologias de Transmissão
● Redes ponto-a-pontoo Conexões entre pareso Pacotes enviados na modalidade store-and-forwardo Necessário algoritmo de roteamento
![Page 3: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/3.jpg)
Tecnologias de Transmissão
● Redes de difusãoo Canal de comunicação compartilhadoo Toda mensagem possui um campo de destinatárioo Necessário forma de controle de acesso ao meio
![Page 4: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/4.jpg)
Tecnologias de Transmissão
● Redes de difusãoo Unicasto Multicasto Broadcast
![Page 5: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/5.jpg)
Tecnologias de Transmissão
● Redes de difusãoo Algoritmo de recebimento de mensagem
se endereco_do_quadro = meu_enderecoprocessa_quadro
senãodescarta_quadro
fim
![Page 6: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/6.jpg)
Tecnologias de Transmissão
● Redes de difusãoo Forma de alocação de canal
Estática Dinâmica
![Page 7: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/7.jpg)
Tecnologias de Transmissão
● Redes de difusãoo Forma de alocação de canal
Estática● Tempo divido em intervalos (slots)● Cada estação transmite apenas no seu slot● Vantagem e Desvantagem?
![Page 8: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/8.jpg)
Tecnologias de Transmissão
● Redes de difusãoo Forma de alocação de canal
Dinâmica● Centralizada
o Existe uma entidade que controla o acesso● Descentralizada
o Cada estação decide quando transmitir
![Page 9: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/9.jpg)
Tecnologias de Transmissão
● Redes de difusão X Ponto-a-ponto
Difusão Ponto-a-pontoRedes menores Redes maioresRedes locais Redes espalhadas
geograficamente
![Page 10: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/10.jpg)
Camada de Enlace
● Funções
Enlace
LLCLogical Link Control
(Controle do Enlace Lógica)
MACMedia Access Control
(Controle de Acesso ao Meio)
![Page 11: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/11.jpg)
Camada de Enlace
● Funçõeso Enquadramento: agrupar sequência de bits em
quadroso Entrega confiávelo Detecção e correção de erroso Subcamada de controle de acesso ao meio (MAC)
![Page 12: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/12.jpg)
Camada de Enlace
● Funçõeso Responsável pela comunicação entre dois
computadores adjacentes fisicamente ligados por um canal de comunicação
o Utiliza FIFO (first-in-first-out) preserva a ordem que os bits foram enviados
![Page 13: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/13.jpg)
Camada de Enlace
● Funçõeso A camada física aceita um fluxo de bits brutos e
tenta entregá-los ao destinoo Não há garantia de que esse fluxo de bits seja livre
de erroso O número de bits recebidos pode ser menor, igual
ou maior que o número de bits transmitidoso Os bits podem ter valores diferentes dos bits
originalmente transmitidos
![Page 14: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/14.jpg)
Camada de Enlace
● Funçõeso A camada de enlace de dados é responsável por
transformar um canal de transmissão bruto em uma linha que pareça livre de erros
o Pode detectar o erro ou corrigi-loo O transmissor divide os dados de entrada em
quadros com algumas centenas ou alguns milhares de bytes
![Page 15: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/15.jpg)
Camada de Enlace
● Funçõeso Redes tipo difusão devem implementar um
mecanismo de controle de acesso ao meio (subcamada de controle de acesso ao meio – MAC)
o O que é mais interessante Detectar ou corrigir o erro?
![Page 16: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/16.jpg)
Camada de Enlace
● Características dos erroso São inevitáveis em qualquer sistema de
comunicação realo A distribuição dos erros não é homogénea: bits
isolados ou em “rajadas” (bursts) de erros, com 8 ou mais bits sucessivos errados
o Deve-se levar em conta o meio físico de transmissão de dados, para incluir maior ou menor redundância
![Page 17: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/17.jpg)
Tipos de transmissão
● Simplex● Half-duplex● Full-duplex
![Page 18: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/18.jpg)
Tipos de transmissão
![Page 19: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/19.jpg)
Camada de Enlace
● Encapsulamento
![Page 20: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/20.jpg)
MAC
● Media Access Control● Utilizado em canais de difusão, ou de
acesso múltiplo● Exemplo: Sala de reunião● Grande questão: Como “gerenciar'' o acesso
a canais difusão?
![Page 21: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/21.jpg)
MAC
● Principais protocolos● Aloha
o Puroo Slotted
● CSMAo CAo CD
![Page 22: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/22.jpg)
MAC
● Alohao Transmissão ocorre quando há dados para serem
transmitidoso Colisões
Existirão Serão detectadas Espera de tempo aleatório até nova transmissão
![Page 23: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/23.jpg)
MAC
● Aloha
![Page 24: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/24.jpg)
MAC
● Alohao Transmissão ocorre quando há dados para serem
transmitidoso Colisões
Existirão Serão detectadas Espera de tempo aleatório até nova transmissão
![Page 25: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/25.jpg)
MAC
● Alohao Se houver colisão apenas no último bit toda
transmissão será danificadao Vantagens e desvantagenso Quando podemos utilizar?
![Page 26: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/26.jpg)
MAC
● Slotted Alohao Dividir o tempo em intervalos discretoso Cada intervalo para transmitir um quadroo Estações devem ser capazes de identificar
claramente os intervalos:o Uma estação especial poderia emitir um sinal no
início de cada intervalo
![Page 27: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/27.jpg)
MAC
● Slotted Aloha
![Page 28: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/28.jpg)
MAC
● CSMAo Carrier Sense Multiple Accesso Carrier Sense (CS) - Escuta o meio e é capaz de
detectar o meio está livreo Mutiple Access (MA) - Meio compartilhado por
diversos nós que concorrem para transmissão
![Page 29: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/29.jpg)
MAC
● CSMAo 3 tipos
1-persistente não-persistente p-persistente
![Page 30: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/30.jpg)
MAC
● CSMAo 3 tipos
1-persistente● Ao transmitir uma estação escuta o canal. Se estiver
ocupado espera até ficar livre● Transmite o quadro quando o canal fica livre● Quando houver colisão, espera um tempo aleatório e
começa o processo todo novamente● Quando haverá colisão?
![Page 31: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/31.jpg)
MAC
● CSMAo 3 tipos
não-persistente● Ao transmitir uma estação escuta o canal. Se estiver
ocupado um tempo aleatório antes de começar o processo● Transmite o quadro quando se o canal estiver livre
![Page 32: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/32.jpg)
MAC
● CSMAo 3 tipos
p-persistente● Utilizado em canais com slots● Estação escuta o canal● Se livre, transmite com probabilidade p● Senão, espera até o próximo slot (P=1–p)● Repete o processo novamente● Se ocorre colisão, a estação espera um tempo● aleatório e repete o processo
![Page 33: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/33.jpg)
MAC
● CSMAo 3 tipos - Comparativo
1-persistente não-persistente p-persistente
Canalocupado
Espera até que elefique desocupado
Espera um tempo aleatório e começa o processo novamente
Espera até opróximo slot
Canaldesocupado
Transmite umdesocupado quadro
Transmite um quadro
Transmite comprobabilidade p
ColisãoEspera tempoaleatório e começao processo novamente
Espera tempo aleatório e começao processo novamente
Espera tempoaleatório e começao processo novamente
![Page 34: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/34.jpg)
MAC
● CSMA/CDo Introdução do CDo CD: Collision Detectiono Capaz de detectar colisãoo Colisões afetam o desempenho do sistema
principalmente em cabos longos e quadros curtoso Foi padronizado como IEEE 802.3 (Ethernet)
![Page 35: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/35.jpg)
MAC
● CSMA/CDo Se uma colisão for detectada a transmissão é
interrompidao Na detecção um sinal é emitido para anunciar a
colioao Sinal esse chamado de jam (48 bits)o Espera de tempo aletório para evitar mais colisõeso Em caso de colisões sucessivas aumenta tempo de
espera
![Page 36: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/36.jpg)
MAC
● CSMA/CAo Introdução do CAo CD: Collision Avoido Objetivo: evitar colisãoo Cada estação só pode transmitir no tempo definido
para ela
![Page 37: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/37.jpg)
MAC
● CSMA/CAo 2 tipos principais
Token Polling
![Page 38: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/38.jpg)
MAC
● CSMA/CAo Token
Somente a estação que possui o token pode transmitir
Utilizada em redes em anel
![Page 39: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/39.jpg)
MAC
● CSMA/CAo Polling
Estação central que coordena a comunicação Estação só transmite se tiver o aval da estação
central Estação central questiona a cada nó se desej
transmitir
![Page 40: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/40.jpg)
MAC
● CSMA/CAo Polling
Estação central que coordena a comunicação Estação só transmite se tiver o aval da estação
central Estação central questiona a cada nó se desej
transmitir
![Page 41: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/41.jpg)
MAC
● CSMA/CAo Utilizada em rede sem fioo Equipamento que coordena as transmissõeso Não há como ‘escutar’ todo o meioo 2 principais problemas
Estação oculta Estação exposta
![Page 42: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/42.jpg)
MAC
● CSMA/CAo Estação oculta
![Page 43: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/43.jpg)
MAC
● CSMA/CAo Estação exposta
![Page 44: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/44.jpg)
Camada de Enlace
● Funções
Enlace
LLCLogical Link Control
(Controle do Enlace Lógica)
MACMedia Access Control
(Controle de Acesso ao Meio)
![Page 45: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/45.jpg)
Camada de Enlace
● Funçõeso Redes tipo difusão devem implementar um
mecanismo de controle de acesso ao meio (subcamada de controle de acesso ao meio – MAC)
o O que é mais interessante Detectar ou corrigir o erro?
![Page 46: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/46.jpg)
Camada de Enlace
● Características dos erroso São inevitáveis em qualquer sistema de
comunicação realo A distribuição dos erros não é homogénea: bits
isolados ou em “rajadas” (bursts) de erros, com 8 ou mais bits sucessivos errados
o Deve-se levar em conta o meio físico de transmissão de dados, para incluir maior ou menor redundância
![Page 47: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/47.jpg)
Camada de Enlace
● Detecção e Correção
Payload
Payload CRCHEAD
![Page 48: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/48.jpg)
LLC
● Detecção de erroo Incluir informações redundantes suficientes apenas
para permitir que o receptor deduza que houve um erro, mas sem identificar qual, para que o pacote seja descartado
o Usados em canais confiáveiso O bloco defeituoso é retransmitido
![Page 49: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/49.jpg)
LLC
● Correção de erroo Incluir informações redundantes suficientes para
que o receptor seja capaz de deduzir quais devem ter sido os dados transmitidos
o Usado em enlaces que geram muitos erros - Wireless
![Page 50: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/50.jpg)
LLC
● Códigos de detecção de erroso Paridadeo Checksumo CRC
![Page 51: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/51.jpg)
LLC
● Códigos de detecção de erroso Paridade
O transmissor adiciona um bit de redundância após um determinado número de bits (normalmente um byte):
paridade par - número par de 1’s Paridade ímpar - número impar de 1’s
![Page 52: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/52.jpg)
LLC
● Códigos de detecção de erroso Paridade
Exemplo: O caracter A no código ASCII é representado por 1000001
Calculando a paridade:● 1000001P● Paridade par de 1's 10000010● Paridade ímpar de 1's 10000011
O receptor calcula a paridade da mensagem e compara-a com o bit P recebido, caso seja igual a mensagem não contém erros
Problemas?
![Page 53: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/53.jpg)
LLC
● Códigos de detecção de erroso Checksum
Transmite todos os dados e junto a soma de seus bits
Soma dos seus bits é o checksum que é enviado invertido
No receptor a soma é feita novamente e conferido com o enviado
![Page 54: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/54.jpg)
Soma binária
![Page 55: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/55.jpg)
LLC
● Códigos de detecção de erroso Checksum
Exemplo checksum de 2 palavras de 8 bits Dados iniciais: 00111101 00001101 Checksum resultante: 01001010 Checksum invertido: 10110101
![Page 56: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/56.jpg)
LLC
● Códigos de detecção de erroso Checksum
Dados enviados:● 00111101 00001101 10110101
No receptor, as palavras são novamente somadas e comparadas com o checksum enviado
Verifica se o checksum enviado é igual ao calculado
![Page 57: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/57.jpg)
LLC
● Códigos de detecção de erroso CRC - Código de Redundâcia Cíclica
As strings de bits são representações de polinômios com coeficientes 0 e 1 apenas
Um quadro de m bits é considerado um polinômio com m termos, variando desde xm-1 até x0 (grau m-1)
Exemplo: 110001 representa o polinômio x5+x4+x0
![Page 58: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/58.jpg)
LLC
● Códigos de detecção de erroso CRC - Código de Redundâcia Cíclica
O transmissor e o receptor devem concordar em relação ao polinômio gerador, G(x) antes do início da transmissão
Quadro verificado = quadro + total de verificação Acrescentar um total de verificação no final do
quadro, de forma que o polinômio representado pelo quadro verificado seja divisível por G(x)
Quando obtiver o quadro verificado, o receptor tentará dividi-lo por G(x), a existência de um resto indica que houve um erro de transmissão
![Page 59: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/59.jpg)
LLC
● Códigos de detecção de erroso CRC - Código de Redundâcia Cíclica
Quadro: 1101011011 Gerador: 10011 Acrescentamos Mensagem após o acréscimo
de bits 0 da quatidade de bits do polinômio gerador -1:
Nesse caso 4 bits zero: 11010110110000
![Page 60: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/60.jpg)
LLC
● Códigos de detecção de erroso CRC - Código de Redundâcia Cíclica
Seguidamente divide-se a mensagem (ponto anterior) pelo polinómio gerador
A divisão de dois polinómios (na sua forma binária) é feita recorrendo à operação XOR ( )⊕
![Page 61: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/61.jpg)
LLC
● Códigos de detecção de erroso CRC - Código de Redundâcia Cíclica
![Page 62: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/62.jpg)
LLC
● Códigos de detecção de erroso CRC - Código de Redundâcia Cíclica
Quadro: 1101011011 Gerador: 10011 Acrescentamos Mensagem após o acréscimo
de bits 0 da quatidade de bits do polinômio gerador -1:
Nesse caso 4 bits zero: 11010110110000 Valor a ser tranmitido: 11010110111110
![Page 63: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/63.jpg)
Camada de Enlace
● Protocolos
![Page 64: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/64.jpg)
Ethernet
● Foi a primeira LAN de alta velocidade● Metcalf e Boggs● Década de 70
![Page 65: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/65.jpg)
Ethernet
● 802.3● CSMA/CD● CRC● Diversas tecnologias
o 10BaseTo 100BaseTo 1000BaseTo 10Base2o 10Base5
![Page 66: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/66.jpg)
Ethernet
● Evoluçãoo Inicio
Cabo coaxial Meio compartilhado Half-Duplex
o Atual Cabo par trançado / Fibra óptica Ponto-a-ponto Full-Duplex
![Page 67: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/67.jpg)
Ethernet
● Comunicação através do MAC● 6 bytes● Hexadecimal● Separados por ‘:’ ou ‘-’● 3 bytes fabricantes● 3 bytes identifica o equipamento● Identificador universal
o Ou deveria ser● Padronização do IEEE● http://standards.ieee.org/develop/regauth/oui
/public.html
![Page 68: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/68.jpg)
Ethernet
● Formato do quadro
![Page 69: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/69.jpg)
Ethernet
● Formato do quadroo Preâmbulo: sequência de bits para sincronização
entre os hosts (transmissor e receptores) 7 bytes 10101010 e 1 byte 10101011
o Endereço de destino: endereço de enlace do host de destino
o Endereço de origem: endereço de enlace do host de origem
![Page 70: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/70.jpg)
Ethernet
● Formato do quadroo Type
Identifica o protocolo da camada de redeo Dados
Pacote IPo Pad
Campo de preenchimento adicionalo CRC: Checagem de integridade
Polinômio de 32 bits
![Page 71: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/71.jpg)
Ethernet
● Unicast● Broadcast
o FF:FF:FF:FF:FF:FF
![Page 72: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/72.jpg)
Ethernet
● Por que o endereço de destino vem primeiro?
![Page 73: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/73.jpg)
ARP
● Address Resolution Protocol● Faz a tradução entre IP e para MAC● Cada nó possui uma tabela, normalmente
temporária (TTL), contendo associação entre IP e MAC
● Utiliza o arp para descoberta do MAC do host de destino
![Page 74: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/74.jpg)
ARP
● Exemplo de tabela arp
Endereço IP Endereço MAC TTL
192.168.0.1 00:F1:10:20:12:12 13:45
192.168.0.2 00:F1:10:12:13:29 07:21
![Page 75: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/75.jpg)
ARP
● Funcionamentoo Vamos verificar!
![Page 76: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/76.jpg)
Equipamento de Camada 2
● Switch● AP● Bridge
![Page 77: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/77.jpg)
Switch
● Equipamentos de camada 2● Switchs layer 3 e 4 - Opnião pessoal, não é
switch● Comutador● Funcionalidade de interligar equipamentos● Trabalha half-duplex e full-duplex● Segmentar a rede
![Page 78: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/78.jpg)
Switch
● Aprendizado dinâmico● Tabela de endereços● 3 modos de operação
o Store-and-Forwardo Cut-Througho Adaptative Cut-Through
![Page 79: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/79.jpg)
Switch
● Funcionamento internoo Vamos verificar!
![Page 80: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/80.jpg)
802.11
● CSMA/CA● ECC (error-correcting code) - Código de
Hamming● Problema da estação oculta e estação
exposta já visto
![Page 81: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/81.jpg)
802.11
● Arquitetura
![Page 82: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/82.jpg)
802.11
● 2 modos de operaçãoo DCF (Distributed Coordination Function)
Não utiliza controle central Semelhante ao Ethernet Implementação obrigatória
o PCF (Point Coordination Function) Utiliza a estação base – BS ou AP – para
controlar toda a atividade em sua célula Implementação opcional
o RTS (Request to Send) e CTS (Clear to Send)
![Page 83: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/83.jpg)
Comparativo entre dispositivos
Hub Roteador
Switch
Isolamento de Tráfego Não Sim SimPlug-and-play Sim Não SimRoteamento Ótimo Não Sim Não
![Page 84: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/84.jpg)
Equipamentos
● Hub - Camada 1
![Page 85: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/85.jpg)
Equipamentos
● Switch - Camada 2o Gerenciávelo Não gerenciável
![Page 86: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/86.jpg)
Equipamentos
● APs - Camada 2
![Page 87: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/87.jpg)
VLAN
● Procolo da camada 2● Função principal: Segmentar a rede● Funções:
o Segmentação baseado na estrutura organizacionalo Controleo Segurançao Isolamento de problemaso Desempenho - Broadcasto Economia
![Page 88: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/88.jpg)
VLAN
● Com VLAN X Sem VLAN
![Page 89: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/89.jpg)
VLAN
● 802.1Qo IEEEo Padrão atualmente definidoo Clientes não tratam a TAGo Switches e roteadores inserem e retiram a TAG -
Erro CRC
![Page 90: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/90.jpg)
VLAN
● IDo 1 e 1005o VLAN 1
Padrão Não pode ser removida
![Page 91: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/91.jpg)
VLAN
![Page 92: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/92.jpg)
VLAN
● Métodoso Estática
Definida manualmenteo Dinâmica
802.1x
![Page 93: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/93.jpg)
VLAN
● Tipos de portao Accesso Trunk
![Page 94: Tecnologias de Transmissão ●Redes de difusão (broadcast) ●Redes ponto-a-ponto (point-to-point/P2P)](https://reader036.vdocuments.pub/reader036/viewer/2022062316/5706384f1a28abb8238f7a6f/html5/thumbnails/94.jpg)
VLAN
● Comunicação entre VLANs?o Roteadoro Próxima camada