Redes de Computadores

Tecnologias de redes locais

Escola Superior de Tecnologia e Gesto Instituto Politcnico de Bragana Maio de 2006

Redes de acesso mltiplo

As LANs so redes de difuso ou de acesso mltiplo Qualquer comunicao passa pela utilizao de um canal nico, a partilhar por todos os utilizadores Problema a resolver: definir uma poltica de reserva do canal de transmisso

Tecnologias de redes locais

Redes de Computadores

Tecnologias de acesso mltiplo

Protocolo ALOHA
ALOHA puro Slotted ALOHA

Protocolo Carrier Sense Multiple Access (CSMA)

1-persistente No persistente p-persistente CSMA/CD (CSMA with Collision Detection)

Tcnica de passagem de testemunho

Tecnologias de redes locais Redes de Computadores 3

ALOHA puro
Usado na rede Aloha (packet radio), desenvolvida na Universidade do Hawai
Estao emissora
Quando tem uma trama para transmitir, transmite incondicionalmente (talk when you please) Transmisses simultneas provocam colises Confirma tramas correctamente recebidas

Estao receptora

Deteco de colises
Estao emissora espera confirmao positiva (ACK) durante round trip time
Se receber ACK, pode transmitir nova trama Se no receber ACK, ocorreu coliso ou a trama foi corrompida por outra razo - a estao deve retransmitir, podendo tentar um nmero mximo de vezes pr-definido, aps o que desiste

Retransmisso
Para minimizar a probabilidade de novas colises, a estao emissora espera intervalo de tempo aleatrio antes de retransmitir uma trama no confirmada

medida que o trfego aumenta, maiores so as probabilidades de coliso; logo maior o nmero de retransmisses necessrias Na realidade, este esquema usa apenas 18% da capacidade do canal; os restantes 82% so perdidos devido s colises
Tecnologias de redes locais Redes de Computadores 4

Slotted ALOHA
Estaes sincronizam transmisses pelo incio de time slots
Necessrio mecanismo para distribuir s estaes um sinal de sincronizao de incio dos time slots Quando uma estao tem uma trama pronta a transmitir, espera pelo incio do prximo time slot e transmite incondicionalmente No ocorrem colises parciais - ou no h coliso ou a coliso total, pelo que o perodo de vulnerabilidade igual a Tframe (ou seja a durao do time slot, desprezando atrasos de propagao)

O Slotted ALOHA duplica a utilizao do canal em relao ao ALOHA puro

Tecnologias de redes locais

Redes de Computadores

CSMA
Os protocolos do tipo CSMA, baseados na escuta do meio so recomendados apenas quando o tempo de propagao entre ns for pequeno quando comparado com o tempo de transmisso de uma trama uma situao comum em muitas LANs, sendo que, uma transmisso reconhecida pelas restantes estaes durante o perodo inicial; uma estao no inicia uma transmisso se tiver detectado que outra transmisso est em curso A escuta do meio no evita o risco de colises, mas o perodo de vulnerabilidade muito pequeno comparado com o tempo de transmisso Uma estao escuta (monitoriza) o meio (carrier sense) antes de transmitir (listen before talk)
defere se o meio estiver ocupado transmite se o meio estiver livre e espera ACK durante round trip time se no receber confirmao, retransmite a trama aps intervalo de tempo aleatrio

Transmisses simultneas provocam colises

Tecnologias de redes locais Redes de Computadores 6

CSMA - variantes
1-persistente
se meio livre: transmite se meio ocupado: espera at ficar livre e transmite Evita desperdcio de tempo livre, mas garante coliso quando h pelo menos dois ns a quererem transmitir

No persistente
se meio livre: transmite se meio ocupado: espera intervalo de tempo aleatrio e repete o algoritmo

p-Persistente
slot time = tempo mximo de propagao 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 ento o algoritmo se encontrar o meio ocupado continua a auscult-lo at que se detecte livre e repetir o passo (*) se a transmisso foi adiada, ento repetir o passo (*)

Se a estao no receber uma confirmao aps round trip time (coliso ou corrupo devida a outra causa) a estao espera intervalo de tempo aleatrio para retransmitir a trama, repetindo o algoritmo respectivo desde o incio
Tecnologias de redes locais Redes de Computadores 7

CSMA/CD
Simulao em: http://lerci.tagus.ist.utl.pt/applets/csmacd/csmacd.html Quando h uma coliso, o meio permanece (inutilmente) ocupado durante o tempo de emisso dos pacotes que colidiram Com o CSMA/CD a capacidade desperdiada reduzida ao tempo que demora a detectar uma coliso; obtm-se taxas de utilizao do canal que podem chegar aos 95% Se fosse possvel detectar uma coliso, os ns responsveis poderiam terminar a emisso dos pacotes, libertando o meio o mais rpido possvel

Protocolo de Acesso A estao monitoriza o meio (carrier sense)

Se o meio est livre: transmite Se meio ocupado: espera at ficar livre e transmite (persistente)

Se detectar coliso durante a transmisso

Refora a coliso (jamming) Aborta a transmisso Atrasa a retransmisso (intervalo de tempo aleatrio) e tenta de novo

Se no ocorrer coliso durante a transmisso

A estao continua a transmisso at ao fim, sem risco de coliso
Tecnologias de redes locais Redes de Computadores 8

CSMA/CD Modo de operao

Tecnologias de redes locais

Redes de Computadores

CSMA/CD Modo de operao (2)

No instante t0 o n A comea a transmitir um pacote destinado a D No instante t1 os ns B e C esto prontos para transmitir; B detecta uma transmisso em curso e portanto adia a sua transmisso; porm, para C, o meio est livre, e inicia a sua transmisso No instante t2 o pacote de A atinge C o qual detecta a coliso e cessa a transmisso No instante t3 a coliso detectada por A o qual cessa a transmisso
Tecnologias de redes locais Redes de Computadores 10

Passagem de testemunho
transmitido, de estao em estao, um quadro de controlo designado por testemunho As estaes que pretendam transmitir tm que aguardar que o testemunho seja recebido Quando uma estao recebe o testemunho pode transmitir um determinado nmero de quadros ou ento durante um determinado perodo de tempo Overhead do testemunho implica reduo da largura de banda lquida e existncia de um tempo de latncia Variantes:
Passagem de testemunho numa rede em anel fsico Passagem de testemunho numa rede com configurao fsica em bus e configurao lgica em anel
Tecnologias de redes locais Redes de Computadores 11

Tecnologias de Redes Locais

Ethernet Token bus Token ring FDDI Fiber Distributed Data Interface Redes Locais sem Fios

Tecnologias de redes locais

Redes de Computadores

12

Comits IEEE 802 para redes

Tecnologias de redes locais

Redes de Computadores

13

Ethernet - Evoluo
1980 Ethernet (10 Mbps)
Desenvolvido pela Digital, Intel e Xerox

1985 IEEE 802.3 (10 Mbps)

Ethernet e IEEE 802.3 so padres quase idnticos

1995 Fast Ethernet (100 Mbps) 1998 Gigabit Ethernet (1 Gbps) 2002 10 Gigabit Ethernet (10 Gbps)
Tecnologias de redes locais Redes de Computadores 14

Ethernet - Introduo
Ethernet a tecnologia dominante nas Redes Locais Ethernet um conjunto de tecnologias, cujas especificaes:
suportam diferentes meios fsicos suportam diferentes larguras de banda possuem formato dos quadros idnticos possuem endereamento idntico
Tecnologias de redes locais Redes de Computadores 15

Ethernet e modelo OSI

A Ethernet opera:
na metade inferior da camada de ligao de dados (subcamada MAC) na camada fsica

A camada 2 usa controlo de ligao lgica (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 fsica especfica da tecnologia LAN usada
16

Tecnologias de redes locais

Redes de Computadores

Quadro Ethernet II

MTU (Maximum Data Transmission Unit): 1500 bytes para a Ethernet O prembulo serve para a sincronizao na tecnologia assncrona a 10Mbps As verses Ethernet mais rpidas so sncronas, tornando-se o prembulo redundante, mas mantido por questes de compatibilidade
Redes de Computadores 17

Tecnologias de redes locais

Ethernet - IEEE 802.3

O controlo do acesso ao meio fsico feito segundo a tcnica CSMA/CD Inicialmente desenvolvida para redes com topologia em bus fsico utilizando cabo coaxial Suporta actualmente uma grande variedade de meios fsicos, a topologia tambm deixou de ser bus fsico para passar a ser topologia fsica em estrela ou rvore O suporte de diferentes meios fsicos e diferentes velocidades levou ao aparecimento de diversas variantes de Ethernet, genericamente designadas por x-Base-y
x nmero que identifica o dbito binrio (em Mbits) y nmero ou letras que identificam o tipo de meio fsico utilizado ou o comprimento mximo do troo Base indica que a transmisso feita em banda base
Tecnologias de redes locais Redes de Computadores 18

Ethernet a 10 Mbps (Tecnologia obsoleta)

Tecnologias de redes locais

Redes de Computadores

19

10Base5 (1)
Primeiro meio fsico da Ethernet No recomendado para novas instalaes Topologia fsica em barramento Cabo coaxial grosso (thicknet)
grande, pesado e de instalao difcil semelhante a mangueiras amarelas com marcas todos os 2,5 metros, indicando onde se deve inserir a cavilha (vampire tap) do transceiver at se atingir o ncleo do cabo

Transceiver desempenha as tarefas de CSMA/CD Um cabo (transceiver cable) com 50 metros (no mximo) liga o transceiver a uma placa de interface, no computador Nessa placa procede-se assemblagem dos pacotes antes de serem entregues ao transceiver bem como verificao de erros sobre os pacotes recebidos Segmentos at 500m (principal vantagem) S funciona em half-duplex Apenas uma estao a transmitir de cada vez
Redes de Computadores 20

Tecnologias de redes locais

10Base5 (2)

Tecnologias de redes locais

Redes de Computadores

21

10Base2 (1)
Instalao mais fcil que o 10BASE-5
cabo menor, mais leve, mais barato e mais flexvel

Topologia fsica em barramento Cabo coaxial fino (thinnet) Half-duplex Apenas uma estao a transmitir de cada vez At 30 estaes por segmento Ligaes baseiam-se em conectores BNC que formam junes em T
Conectores T ligam directamente NIC

Em desuso
Tecnologias de redes locais Redes de Computadores 22

10Base2 (2)

Tecnologias de redes locais

Redes de Computadores

23

10BaseT (1)
Est na base do enorme crescimento das redes Ethernet Cabo de par entranado (UTP) cat3 ou cat5 (recomendado cat5e) Mais barato e fcil de instalar que o coaxial Topologia fsica em estrela mas lgica em bus (ligao a um hub) Half-duplex Mximo de 100m entre dispositivos 90m cablagem horizontal + 6m ligaes no bastidor + 3m ligao estao de trabalho

Tecnologias de redes locais

Redes de Computadores

24

10BaseT (2)

Tecnologias de redes locais

Redes de Computadores

25

Ethernet a 10 Mbps (resumo)

1

Tecnologias de redes locais

Redes de Computadores

26

Ethernet a 100 Mbps (Fast Ethernet)

Tecnologias de redes locais

Redes de Computadores

27

Fast Ethernet
Custo apenas duas vezes superior ao custo da Ethernet a 10Mbps (aproximadamente) Tecnologia desenvolvida a par das solues comutadas, que constituram uma revoluo da tecnologia das redes Ethernet Estrutura de trama idntica norma IEEE 802.3 Baseada na configurao 10BaseT, mas utiliza concentradores e comutadores Capacidade de auto-negociao
permite estabelecer partida os modos de operao para a melhor configurao possvel:
Escolha entre 10Mbps, 100Mbps Escolha entre half e full-duplex

As solues comutadas, em full-duplex, eliminam o problema das colises Utilizao generalizada

Tecnologias de redes locais

Redes de Computadores

28

Fast Ethernet (100 Mbps)

Tecnologias mais importantes:
100BASE-TX Cabo UTP cat. 5 Pinagem idntica ao 10BASE-T Suporta full-duplex 100BASE-FX Fibra ptica multimodo Criada para usar em backbones de edifcio e ambientes ruidosos
rapidamente substituda pela Gigabit Ethernet (em cobre e fibra)

Suporta full-duplex

Tecnologias de redes locais

Redes de Computadores

29

Fast Ethernet - Arquitectura

Ligao Fast-Ethernet:
normalmente entre uma estao 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 latncia

Repetidor classe II
interliga segmentos com a mesma sinalizao
Tecnologias de redes locais Redes de Computadores 30

Ethernet a 100 Mbps (resumo)

100-Base-TX
Velocidade Meio Tx

100-Base-T4
100Mbps

100-Base-FX
100Mbps

100Mbps

UTP Cat. 5, 2 pares 1 Sim 100 200

UTP Cat. 3 ou superior, 4 pares 1 No 100 200

Fibra ptica Multimodo 1 Sim 160 320

Hosts/segmento Suporte de full-duplex Segmento (m) Dist. Mx c/rep (m)

Tecnologias de redes locais

Redes de Computadores

31

Ethernet a 1 Gbps (Gigabit Ethernet)

Tecnologias de redes locais

Redes de Computadores

32

Gigabit Ethernet - IEEE 802.3z

Custo bastante superior ao custo das tecnologias anteriores Compatibilidade com as tecnologias anteriores
Estrutura de trama idntica norma IEEE 802.3

Funcionamento em half-duplex (ligaes partilhadas com repetidores) e full-duplex (switch-switch e switch-estao), a 1 Gbps Mtodo de acesso continua a ser CSMA/CD Utilizao ao nvel do backbone de redes e em menor escala nas ligaes dos servidores
Tecnologias de redes locais Redes de Computadores 33

Gigabit Ethernet Meios fsicos

1000Base-LX (Long Wavelength) (IEEE 802.3z)
Ligaes entre campus (switch a switch) At 5Km usando fibra monomodo

1000Base-SX (Short Wavelength) (IEEE 802.3z)

Backbones dos Campus, Backbones entre andares (switch a switch) At 500m usando fibra multimodo

1000Base-CX (Short Haul Copper) (IEEE 802.3z)

Clusters de servidores e ligaes entre switches At 25m usando COAX (twinax)

1000Base-T (Long Haul Copper) (IEEE 802.3ab)

Interligao de comutadores Ligao de switches a servidores e a postos de trabalho de alto desempenho At 100m usando UTP Categoria 5e ou superior

Recomendado pelo padro IEEE 802.3 que o Gigabit Ethernet atravs de fibra seja a tecnologia para o backbone
Tecnologias de redes locais Redes de Computadores 34

Ethernet - Exemplo de implementao

Tecnologias de redes locais

Redes de Computadores

35

Ethernet a 10 Gbps
Objectivos:
Ligao entre equipamentos activos (Switches, Routers)

Caractersticas:
Definido na norma IEEE 802.3ae (2002) para fibra ptica multimodo e monomodo Define apenas modo FullDuplex

Permitem:
Interligao de clusters de servidores Agregao de vrios segmentos de 1 Gbps num nico link de 10 Gbps Constituio de backbones a muito alta velocidade
Tecnologias de redes locais Redes de Computadores 36

Token bus - IEEE 802.4

Topologia fsica em bus Controlo de acesso ao meio fsico por passagem do testemunho atribudo a cada estao um identificador lgico
cada estao tem um Antecessor lgico (do qual recebe o token) e um Sucessor lgico (ao qual envia o token)

O token tem de ser explicitamente passado entre estaes, isto , tem de ser endereado (endereo do Sucessor lgico da estao de posse do token) Quando de posse do token, uma estao pode transmitir (se tiver trfego), devendo a seguir libertar o token A gesto de uma rede Token Bus complexa
inicializao do anel lgico adio e remoo de estaes do anel lgico recuperao de erros (interrupo do anel lgico, conflitos na aquisio do token, perda do token, mltiplos tokens, etc.)

Tecnologia com pouca implantao

Tecnologias de redes locais

Redes de Computadores

37

Token Ring IEEE 802.5

Um protocolo de acesso do tipo Control Token baseia-se na circulao na rede de uma trama de controlo (Token) que concede a quem a recebe autorizao para acesso exclusivo ao meio - o Token funciona como um testemunho que passado de estao em estao Em redes em anel (Token Ring) o Token no precisa de ser endereado; na ausncia de qualquer transmisso, circula no anel um Token no estado livre, isto , uma trama constituda apenas por um campo de controlo com os respectivos delimitadores de incio e fim Uma estao pronta a transmitir espera a passagem do Token livre, captura-o (isto , muda o seu estado para ocupado), passando a deter acesso exclusivo ao meio, o que lhe permite iniciar a transmisso de uma ou mais tramas Em geral uma trama apenas copiada pela estao (ou estaes) de destino, sendo removida pela estao de origem, a quem compete a libertao de um novo Token no estado livre, o que permitir o acesso estao a jusante mais prxima que tenha uma trama pronta a transmitir

Tecnologias de redes locais

Redes de Computadores

38

Token Ring IEEE 802.5 (2)

Tecnologias de redes locais

Redes de Computadores

39

Token Ring IEEE 802.5 (3)

Meios de transmisso
Cabo de par entranado e fibra ptica

Taxas de transmisso de 4 ou 16 Mbps Custo bastante superior tecnologia Ethernet necessrio um monitor responsvel por:
Detectar a falta do token Despejar do anel tramas erradas/orfs Detectar quebras no anel Se o monitor desligado um protocolo de contenda assegura a eleio de um novo monitor

Tecnologias de redes locais

Redes de Computadores

40

FDDI Fiber Distributed Data Interface (1)

Token Ring a 100 Mbit/s Topologia base - anel duplo
Utilizado para interligar LANs Dois anis unidireccionais (Primrio e Secundrio), em sentidos opostos Nmero mximo de ns: 1000 Permetro mximo (anel Primrio): 100 km Distncia mxima entre estaes: 2 km

Tecnologias de redes locais

Redes de Computadores

41

FDDI Fiber Distributed Data Interface (2)

Tecnologias de redes locais

Redes de Computadores

42

FDDI Fiber Distributed Data Interface (3)

Todas as estaes devem ligar-se ao anel Primrio. O anel Secundrio est normalmente em standby (sem trfego), sendo usado quando for necessrio reconfigurar a rede Definem-se dois tipos de estaes
Classe A - ligam-se aos dois anis Classe B - ligam-se apenas ao anel Primrio, ficando isoladas no caso de interrupo deste Se houver interrupo apenas do Anel Primrio, as estaes passam a transmitir no Anel Secundrio Se ocorrer uma interrupo dos dois anis (no mesmo troo), as estaes adjacentes falha ligam o Anel Primrio ao Secundrio (o permetro da rede praticamente duplica) Se ocorrerem mltiplas interrupes dos dois anis, a reconfigurao tem como consequncia a formao de vrias redes isoladas

Reconfigurao

Tecnologias de redes locais

Redes de Computadores

43

Redes sem fios (Wi-Fi)

Tecnologias de redes locais

Redes de Computadores

44

Alguns 802.11s
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 Compatvel com a verso b
Tecnologias de redes locais Redes de Computadores 45

Modo ad-hoc
Desvantagens
Menor segurana Problemas de compatibilidade entre fabricantes

Tecnologias de redes locais

Redes de Computadores

46

Modo infra-estrutura
Ponto de Acesso (AP Access Point)
Actua como um hub central, com o qual as placas de rede sem fios comunicam Ligado por cabo infra-estrutura de rede cablada

Tecnologias de redes locais

Redes de Computadores

47

Roaming
A rea de abrangncia de cada AP designada por clula Para permitir a cobertura total de uma determinada rea podem ser necessrios vrios APs As clulas devero ter um grau de sobreposio (20-30%), para permitir o roaming
Possibilidade de passar de clula em clula sem se perder conectividade

Tecnologias de redes locais

Redes de Computadores

48

Pesquisa (Scanning)
Quando um cliente activado numa WLAN (Wireless LAN), comea a procurar (scanning) por um dispositivo compatvel ao qual se possa associar
Pesquisa activa
O cliente envia um pedido para se associar a uma rede Esse pedido contm a identificao (SSID - Service Set Identifier) da rede a que se quer ligar Todos os APs dentro do alcance do n respondem com o mesmo SSID que recebem o pedido, enviam uma resposta ao cliente

Pesquisa passiva
Os APs transmitem periodicamente quadros (beacons) com o SSID da rede O cliente est escuta desses quadros e quando recebe uma com o SSID desejado envia ao AP um pedido para se associar rede
Tecnologias de redes locais Redes de Computadores 49

Tramas WLAN
Gesto
Pedido de AP (probe request) Resposta de AP (probe response) Beacon Autenticao (authentication) Pedido de associao (association request) Resposta de associao (association response)

Controlo
Pedido para enviar (request to send - RTS) Pronto para enviar (clear to send - CTS) Confirmao (acknowledgment)

Dados
Tecnologias de redes locais Redes de Computadores 50

Autenticao e associao
Autenticao
O cliente envia uma trama request para o AP e a trama ser aceite ou rejeitada pelo AP O cliente notificado da resposta atravs de uma trama authentication response O AP poder tambm passar o processo de autenticao para um servidor de autenticao que executar um processo de autenticao mais intensivo

Associao
Executada aps a autenticao o estado que permite a um cliente utilizar os servios do AP para transferir dados

Tecnologias de redes locais

Redes de Computadores

51

Mtodos de autenticao
Sistema aberto (open system)
Apenas necessrio que o SSID seja igual A capacidade de sniffers de rede descobrirem o SSID da WLAN elevada

Chave partilhada (shared key)

Utiliza o sistema de encriptao Wired Equivalent Privacy (WEP)
Algoritmo simples, com chaves de 64 ou 128 bits

Os clientes devem ter uma chave igual do AP para aceder rede atravs dele A chave atribuda estaticamente Permite um maior nvel de segurana que o sistema aberto
Mas no prova de ataques

Extensible Authentication Protocol (EAP)

O AP no autentica o cliente, passando a responsabilidade para um dispositivo mais sofisticado
Tecnologias de redes locais Redes de Computadores 52

Processo de autenticao

Tecnologias de redes locais

Redes de Computadores

53

Comunicao nas WLANs

Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA)
usado um esquema de escuta do meio A estao que pretende transmitir envia um sinal (jam signal) Depois de aguardar um tempo suficiente para todas as estaes receberem o jam signal a estao pode comear a transmitir a trama Enquanto transmite, se a estao detecta um jam signal de outra estao, pra a transmisso por um perodo de tempo aleatrio e tenta novamente Quando um dispositivo envia uma trama o receptor responde com uma confirmao (ACK) Desperdcio de 50% da largura de banda disponvel

Adaptive Rate Selection (ARS)

Quando o sinal fica mais fraco, o dbito vai diminuindo progressivamente
Tecnologias de redes locais Redes de Computadores 54