Sumrio
Alocao de canais Protocolos de mltiplo acesso Redes Ethernet LANs sem fio Redes sem fio banda larga Bluetooth Comutao na camada de enlace
Camada de Enlace
Com exceo do enquadramento, todas essas outras funes esto presentes em protocolos de camadas superiores
Camada de Enlace
No modelo OSI no foi previsto inicialmente a utilizao de meios fsicos compartilhados (redes de difuso ou broadcast)
A soluo foi adicionar uma subcamada a subcamada de Controle de Acesso ao Meio (MAC)
Alocao de Canais
R/N para cada Impossibilidade de usar o servio se mais que N usurios pretendem faz-lo Subutilizao para um nmero menor que N Trfego ocorre geralmente em rajadas em redes de computadores
Problemas
Alocao de Canais
Alocao dinmica
A estao que est transmitindo utiliza toda a banda O modelo consiste em N estaes independentes O canal nico Podem ocorrer colises (transmisso simultnea)
Alocao de Canais
Alocao dinmica
No tempo segmentado h um relgio mestre que sincroniza todas as estaes Se houver, a estao capaz de determinar se o meio de transmisso est sendo usado no momento
ALOHA Protocolos CSMA (Carrier Sense Multiple Access) Protocolos livres de coliso Protocolos de disputa limitada Protocolos para LANs sem fio
ALOHA Puro
Usurios transmitem sempre que possuem dados Um transmissor pode detectar colises Retransmisso ocorre aps um perodo de tempo aleatrio Problemas
ALOHA Puro
ALOHA Puro
Slotted ALOHA
Necessidade de melhorar o desempenho de um sistema ALOHA Estaes s podem transmitir em instantes de tempo especficos
ALOHA
Protocolos CSMA
A deteco de transmisses em andamento permite melhorar o desempenho em relao aos sistemas ALOHA
Estaes s transmitem se o meio parecer livre CSMA 1-persistente CSMA no persistente CSMA p-persistente
Tipos
Protocolos CSMA
CSMA 1-persistente
Se o meio estiver ocupado, a estao espera at que ele fique ocioso Quando a estao detecta que o meio est livre, ela transmite o quadro Se ocorrer uma coliso, a estao espera um tempo aleatrio e comea tudo de novo Se o retardo de propagao for grande, a chance de duas ou mais estaes detectarem o meio livre aumenta
Protocolos CSMA
CSMA no persistente
Se o meio estiver ocupado, a estao aguarda um tempo aleatrio para escutar novamente o meio Melhor utilizao do canal Funciona em canais segmentados Se o canal estiver desocupado, a estao transmite com probabilidade p e adia para o prximo slot com probabilidade q=1-q
CSMA p-persistente
Protocolos CSMA
A deteco de coliso feita atravs da comparao das caractersticas do sinal transmitido com o sinal do meio
No perodo de disputa a estao sinaliza o interesse de transmitir com um bit 1 Conhecidos como protocolos de reserva Desvantagem
Se uma estao tiver dados para transmitir aps a passagem da janela de reserva, ela tem que esperar
Estaes ganham prioridade baseadas no seu endereo O endereo maior tem a prioridade de transmitir Operao OR realizada, se o resultado for 1, quem tem o bit zero naquela posio perde a disputa
Numa LAN sem fio, nem todas as estaes esto ao alcance umas das outras Problema da estao oculta
Estao C no detecta uma concorrente pelo meio fsico A na comunicao com B em razo da distncia
Estao C detecta uma transmisso entre B e A e conclui que no pode transmitir para D
Ethernet
Cabeamento Codificao Manchester Protocolo MAC Algoritmo de Recuo Exponencial Binrio Desempenho Ethernet comutada Fast Ethernet e Gigabit Ethernet
Cabeamento Ethernet
Tipos mais comuns de cabeamento Ethernet
Cabeamento Ethernet
(a) 10Base5, (b) 10Base2, (c) 10Base-T.
Cabeamento Ethernet
Topologias de cabos (a) Linear, (b) Em espinha, (c) rvore, (d) Segmentada.
Cabeamento Ethernet
(a) Codificao binria, (b) Manchester, (c) Manchester Diferencial.
Formato do Quadro
Formato dos quadros. (a) DIX Ethernet, (b) IEEE 802.3.
Formato do Quadro
Prembulo
Seqncia de 7 bytes 10101010 seguido de 10101011 Onda quadrada (10 MHz) de 6,4 microssegundos para sincronizao dos relgios do transmissor e do receptor Endereo de 48 bits (endereo MAC)
Formato do Quadro
Tipo e tamanho
Valores menores que 1536 (0x600) so interpretados como tamanho enquanto que valores maiores so interpretados como tipo
Dados
At 1500 bytes
Formato do Quadro
Bits de preenchimento
So usados a fim de garantir que os quadros tenham um tamanho mnimo (64 bytes do endereo de destino ao checksum) necessrio para que as colises sejam detectadas CRC de 32 bits Quadro descartado se um erro for detectado
Checksum
Deteco de coliso pode levar at 2 segundos Bits de preenchimento so necessrios A coliso de quadros curtos s seria detectada aps a transmisso
Na Ethernet clssica se usa o CSMA/CD 1persistente Depois de uma coliso, o tempo dividido em slots discretos
Desempenho
Eficincia de uma rede Ethernet em 10 Mbps com slots de tempo de 512-bits
Ethernet Comutada
Equivalente de um nico cabo Hubs em cascata se tornavam um problema a medida que o nmero de estaes aumentava
O aprendizado das portas feito automaticamente a partir dos quadros recebidos Cada porta do switch um domnio de coliso independente (CSMA/CD no necessrio em transmisses full-duplex)
Ethernet Comutada
Exemplo de Ethernet comutada
Fast Ethernet
Tempo de bit de 10 ns Mesmo formato de quadro Cabos de par tranado e fibra ptica Codificao usada depende do padro
Switches Ethernet podem operar a 10 ou a 100 Mbps (autonegociao) e o tipo de duplex (half ou full)
Fast Ethernet
Cabeamento fast Ethernet.
Gigabit Ethernet
Era para ser o ltimo Taxa de 1Gbps Compatvel com os padres de 10 e 100Mbps Se os computadores forem interconectados por switches o CSMA/CD no usado Com hubs a operao se reduz Ethernet clssica
Limitao da distncia
Codificao diferente dependendo do meio fsico Buffers so necessrios pela alta velocidade
Gigabit Ethernet
(a) Uma Ethernet de duas estaes (b) Uma Ethernet com mltiplas estaes
Gigabit Ethernet
Cabeamento Gigabit Ethernet
Ethernet de 10 Gigabits
Padres lanados entre 2002 e 2006 Velocidades de 10 Gbps CSMA/CD no faz parte do projeto Padro 10GBase-SR
Ethernet de 10 Gigabits
Padro 10GBase-LR
Fibra ptica monomodo (1,3 mcron) Distncia mxima do segmento de at 10km Fibra ptica monomodo (1,5 mcron) Distncia mxima do segmento de at 40km
Padro 10GBase-ER
Ethernet de 10 Gigabits
Padro 10GBase-CX4
4 pares de cabos de cobre twinaxial Distncia mxima do segmento de at 15m 4 pares de cabos UTP categoria 6a Distncia mxima do segmento de at 100m
Padro 10GBase-T
Cabo Twinaxial
Uma LAN sem fio 802.11 pode ser estruturada de duas maneiras
Modo de infraestrutura (clientes associados a um ponto de acesso) Modo ad hoc (no h ponto de acesso)
Os transmissores operam em bandas ISM em potncias da ordem de 50 mW A estrutura dos protocolos 802.11 semelhante a dos protocolos 802.3
Camada fsica Camada de enlace dividida nas subcamadas MAC e LLC (Logical Link Control) (tornar as diversas variaes do 802.11 transparentes para a camada de rede)
Pilha de Protocolos
Parte da pilha de protocolos 802.11
Camada Fsica
Alternncia de freqncias de acordo com um gerador pseudo-aleatrio Tipo de CDMA no utilizado nos padres 802.11 disponveis atualmente Admite taxas de 1; 2; 5,5 e 11 Mbps utilizado o CDMA - DSSS (Direct Sequence Spread Spectrum) Taxas mais altas so alcanadas enviando-se mais bits em uma seqncia de chips Opera na faixa de freqncias ISM de 2,4GHz
802.11b
Camada Fsica
802.11a
Taxas variam de 6 a 54 Mbps utilizado o OFDM (Orthogonal Frequency Division Multiplexing) Bits so enviados em 52 subportadoras em paralelo Opera na faixa de freqncias ISM de 5 GHz Taxas podem atingir o mximo de 54 Mbps utilizado o OFDM (Orthogonal Frequency Division Multiplexing) Opera na faixa de freqncias ISM de 2,4 GHz A faixa de freqncia mais baixa permite um alcance maior que o 802.11a
802.11g
Camada Fsica
802.11n
A verso mais recente disponvel Utiliza SDM (Spatial Division Multiplexing) juntamente com OFDM Taxas de 54Mbps at 600Mbps podem ser alcanadas com o uso de vrias antenas Tcnicas de comunicao MIMO (Multiple Imput Multiple Output) so usadas para separar os sinais no receptor Opera na tanto em 2,4 GHz quanto em 5 GHz
Um sinal recebido pode ser vrias ordens de grandeza mais fraco que o sinal transmitido Rdios so em geral half-duplex
CSMA/CA Deteco de canal virtual Para canais ruidosos a transmisso fragmentada Ponto de acesso controla toda a atividade da clula Pouco usado na prtica
Se a estao sentir o canal livre durante um intervalo (DIFS) ela transmite o quadro inteiro Se o canal estiver ocupado, ento:
1. 2.
3. 4.
Inicia tempo aleatrio de recuo (backoff) Temporizador conta regressivamente enquanto o canal est ocioso Transmite o quadro quando o temporizador expira Se no h reconhecimento (ACK), aumenta o intervalo de recuo aleatrio e volta ao passo 2
emissor
DIFS
receptor
dados
SIFS
ACK
O desempenho de uma rede sem fio pode ser melhorado usando a opo de reserva
Principalmente quando se deseja transmitir quadros grandes Na maioria das vezes essa funo no usada
Um campo do quadro permite que cada estao estime a durao da transmisso em curso e adiem as suas transmisses
H1 AP
R1
endereo 3
quadro 802.11
Transmisses peridicas do PA Clientes utilizam um bit de gerenciamento na resposta indicando que vo dormir O PA armazena o trfego para esse cliente O cliente acorda a cada intervalo de baliza e verifica se h algo armazenado
Servios 802.11
Distribuio
Relacionados ao gerenciamento da associao a clulas e interao com estaes de fora Atividade dentro da clula
Estao
Servios 802.11
Servios de distribuio
Associao
Desassociao Reassociao
Distribuio
Roteamento de quadros
Converso de quadros para outros tipos de redes
Integrao
Servios 802.11
Servios de estao
Autenticao
Impedir que estaes mveis no autorizadas usem o servio Sada da rede Criptografia (WEP, WPA2 (WiFi Protected Access 2)) Entrega sem garantia de confiabilidade
Desautenticao
Privacidade
Entrega de dados
O grupo criado pelo IEEE para padronizar redes sem fio banda larga foi o 802.16
O WiMAX agora tem um forte concorrente: as redes de telefonia 3G que oferecem mobilidade
802.11
802.16
Distncias tpicas so pelo menos 10 vezes maiores que no 802.11 Mobilidade no era importante, mas se tornou uma preocupao na evoluo do padro Maior largura de banda (frequncias mais altas so necessrias) Qualidade de servio para multimdia e aplicaes em tempo real Espectro licenciado em torno de 3,5 GHz ou 2,5 GHz
WiMAX fixo (802.16a) canais de 3,5 MHz WiMAX mvel (802.16e) canais de 1,25 a 20 MHz Um canal dividido em subcanais (subportadoras) cada um enviando smbolos em QPSK, QAM-16 ou QAM-64 Essa tcnica resistente ao desvanecimento
Quadros 802.16
(a) Quadro genrico (b) Quadro de requisio de largura de banda
Bluetooth
Padro sem fio para interconectar dispositivos de computao e comunicao e ainda acessrios Utiliza a mesma frequncia do 802.11 (2,4 GHz) Desenvolvido por um consrcio e padronizado depois pelo IEEE 802.15 A unidade bsica de um sistema Bluetooth uma piconet
Um n mestre e at 7 ns escravos ativos situados em uma distncia de at 10m Podem existir at 255 ns estacionados (inativos)
Arquitetura Bluetooth
Duas piconets podem ser conectadas para formar uma scatternet.
Aplicaes Bluetooth
Perfis (aplicaes) do Bluetooth
Quadro Bluetooth
Quadro Bluetooth tpico
Geograficamente dispersas Divididas de acordo com a organizao de um empresa Diviso de carga Limitao tecnolgica devido distncia Confiabilidade Segurana da informao
Interligao de LANs
Configurao com quatro LANs e duas pontes
Pontes Remotas
Pontes Remotas para comunicao entre LANs
Repetidores, Hubs, Pontes, Switches, Roteadors and Gateways (a) Um hub. (b) Uma ponte. (c) Um switch.
LANs Virtuais
A building with centralized wiring using hubs and a switch.
LANs Virtuais
(a) 4 LANs organizadas em 2 VLANs, cinza e branco, por 2 pontes. (b) Mesmas 15 mquinas organizadas em 2 VLANs atravs de switches