Escolar Documentos
Profissional Documentos
Cultura Documentos
Capítulo 6.2
Redes de Comunicações
Redes de acesso múltiplo
• Protocolo ALOHA
– ALOHA puro
– Slotted ALOHA
• Protocolo Carrier Sense Multiple Access
(CSMA)
– 1-persistente
– Não persistente
– p-persistente
– CSMA/CD (CSMA with Collision Detection)
• Técnica de passagem de testemunho
Informática de Gestão ESTiG/IPB 3
Redes de Comunicações
ALOHA puro
Redes de Comunicações
CSMA
• 1-persistente
– se meio livre: transmite
– se meio ocupado: espera até ficar livre e transmite
– Evita desperdício de tempo livre, mas garante colisão quando há pelo menos dois
nós a quererem transmitir
• Não persistente
– se meio livre: transmite
– se meio ocupado: espera intervalo de tempo aleatório e repete o algoritmo
• p-Persistente
– slot time = tempo máximo de propagação na rede (usado para atrasar tentativas de
acesso)
– (*) se meio livre: transmite com probabilidade p ou atrasa a tentativa de acesso de
um slot time com probabilidade 1-p, repetindo então o algoritmo
– se encontrar o meio ocupado continua a auscultá-lo até que se detecte livre e repetir
o passo (*)
– se a transmissão foi adiada, então repetir o passo (*)
• Se a estação não receber uma confirmação após round trip time (colisão ou
corrupção devida a outra causa) a estação espera intervalo de tempo aleatório
para retransmitir a trama, repetindo o algoritmo respectivo desde o início
Redes de Comunicações
CSMA/CD
Redes de Comunicações
CSMA/CD – Modo de operação (2)
Redes de Comunicações
Tecnologias de Redes Locais
• Ethernet
• Token bus
• Token ring
• FDDI – Fiber Distributed Data Interface
• Redes Locais sem Fios
Redes de Comunicações
Ethernet - Evolução
Redes de Comunicações
Ethernet e modelo OSI
• A Ethernet opera:
– na metade inferior da camada de
ligação de dados (subcamada MAC)
– na camada física
• A camada 2 usa controlo de ligação
lógica (LLC – Logical Link Control)
para comunicar com as camadas
superiores independentemente da
tecnologia LAN usada e da camada
superior
• A camada 2 usa controlo de acesso
ao meio (MAC – Media Access
Control) para decidir qual computador
vai transmitir e comunicar com a
camada física específica da tecnologia
LAN usada
Redes de Comunicações
Ethernet - IEEE 802.3
Ethernet a 10 Mbps
(Tecnologia obsoleta)
Redes de Comunicações
10Base5 (1)
Redes de Comunicações
10Base2 (1)
Redes de Comunicações
10BaseT (1)
Redes de Comunicações
Ethernet a 10 Mbps (resumo)
Redes de Comunicações
Fast Ethernet
Redes de Comunicações
Fast Ethernet - Arquitectura
• Ligação Fast-Ethernet:
– normalmente entre uma
estação e um concentrador/hub
(repetidor multi-porta) ou
comutador/switch (ponte/bridge
multi-porta)
• Repetidor classe I
– alterna entre tecnologias
Ethernet (ex: cobre e fibra)
– introduz maior latência
• Repetidor classe II
– interliga segmentos com a
mesma sinalização
Hosts/segmento 1 1 1
Suporte de full-duplex Sim Não Sim
Segmento (m) 100 100 160
Dist. Máx c/rep (m) 200 200 320
Redes de Comunicações
Ethernet a 1 Gbps
(Gigabit Ethernet)
Redes de Comunicações
Gigabit Ethernet – Meios físicos
Redes de Comunicações
Ethernet a 10 Gbps
• Objectivos:
– Ligação entre equipamentos
activos (Switches, Routers)
• Características:
– Definido na norma IEEE
802.3ae (2002) para fibra
óptica multimodo e monomodo
– Define apenas modo Full-
Duplex
• Permitem:
– Interligação de clusters de
servidores
– Agregação de vários
segmentos de 1 Gbps num
único link de 10 Gbps
– Constituição de backbones a
muito alta velocidade
Redes de Comunicações
Token Ring IEEE 802.5
Redes de Comunicações
Token Ring IEEE 802.5 (3)
• Meios de transmissão
– Cabo de par entrançado e fibra óptica
• Taxas de transmissão de 4 ou 16 Mbps
• Custo bastante superior à tecnologia Ethernet
• É necessário um monitor responsável por:
– Detectar a falta do token
– Despejar do anel tramas erradas/orfãs
– Detectar quebras no anel
– Se o monitor é desligado um protocolo de contenda
assegura a eleição de um novo monitor
Redes de Comunicações
FDDI – Fiber Distributed Data Interface (2)
Redes de Comunicações
• 802.11a
– Banda 5 GHz (5.725 GHz a 5.850 GHz) - ilegal na
Europa
– 54 Mbps
• 802.11b
– Banda 2,4 GHz (2.400 GHz a 2.4835 GHz)
– 11 Mbps
• 802.11g
– Banda 2,4 GHz (2.400 GHz a 2.4835 GHz)
– 54 Mbps
– Compatível com a versão ‘b’
Redes de Comunicações
Modo ad-hoc
• Desvantagens
– Menor segurança
– Problemas de
compatibilidade
entre fabricantes
Redes de Comunicações
Roaming
Redes de Comunicações
Tramas WLAN
• Gestão
– Pedido de AP (probe request)
– Resposta de AP (probe response)
– Beacon
– Autenticação (authentication)
– Pedido de associação (association request)
– Resposta de associação (association response)
• Controlo
– Pedido para enviar (request to send - RTS)
– Pronto para enviar (clear to send - CTS)
– Confirmação (acknowledgment)
• Dados
• Autenticação
– O cliente envia uma trama request para o AP e a trama será
aceite ou rejeitada pelo AP
– O cliente é notificado da resposta através de uma trama
authentication response
– O AP poderá também passar o processo de autenticação para
um servidor de autenticação que executará um processo de
autenticação mais intensivo
• Associação
– Executada após a autenticação
– É o estado que permite a um cliente utilizar os serviços do AP
para transferir dados
Redes de Comunicações
Métodos de autenticação
Redes de Comunicações
Comunicação nas WLANs