All Haec Sma

Subcamada de Acesso ao Meio (MAC)
Carlos E. Pereira - UFRGS/DELET
GCAR
Consideraes Gerais
Barramentos so compartilhados por todas as estaes. Como definir o acesso ao meio ? q Discusso inicial
q
GCAR
Padro IEEE 802
GCAR
Alocao de canal esttico Multiplexao em freqncia

Teoria das Filas T = 1 / (C - ) onde T = tempo de retardo mdio = 1/comprimento de cada quadro C = capacidade do canal = taxa de chegada (quadros/s) q supondo N canais multiplexados em freqncia C'=C/N e '=/N, logo T' = NT Carlos E. Pereira - UFRGS/DELET GCAR
q
Alocao Dinmica de Canais

q
Premissas:
N estaes independentes que podem gerar quadros (uma vez que quadro gerado estao fica bloqueada) Canal nico Coliso: dois quadros transmitidos simultaneamente => sinal resultante adulterado Tempo contnuo vs. tempo segmentado (slots) Com e sem portadora
GCAR
Fatores de Mrito
q
Carga Baixa (poucas mensagens)

Pequeno retardo
Carga alta (muitas estaes querendo transmitir)

alta eficincia
GCAR
Estratgias de Acesso
Com colises q Sem colises q Prioridade
q
GCAR
Acesso baseado em conteno

No existe uma ordem de acesso q Dois ou mais ns podem transmitir simultaneamente ocasionando coliso (perda das mensagens) q Tcnicas de deteco de coliso e retransmisso so necessrias
q
GCAR
Protocolo ALOHA
Histrico: q Uni Hawai 1970 q Rede via satlite q Interligao Centro de Computao com terminais espalhados na ilha
q
GCAR
Protocolo ALOHA
q
Dois canais de freqncia

um para a difuso de mensagens do computador central para os terminais outro dos terminais para o computador central
Possibilidade de coliso no segundo canal q Estratgia de acesso:

q
cada terminal somente pode ouvir canal de transmisso do computador central quando um terminal tem algo para transmitir ele transmite sem poder verificar se o meio est livre
GCAR
Protocolo ALOHA
q
Tcnica de deteco de coliso

nos terminais
relgio temporizador (time-out) para aguardar chegada do quadro de reconhecimento da recepo q caso reconhecimento da recepo no seja recebido: retransmisso
q
no computador central
q
anlise do CRC
GCAR
Protocolo ALOHA
GCAR
Protocolo ALOHA
GCAR
Desempenho
8$887 #5 4( #2 $ 0 ) (& % $#! A @9 6 ) 3 3 1 ' "

GCAR
Slotted ALOHA
Maximizao dos perodos de coliso => reduz tempo morto de canal q tempo dividido pelo sistema central em intervalos (slots): terminais somente podem iniciar transmisso no comeo de cada intervalo
q
GCAR
Slotted Aloha
GCAR
Comparao Aloha puro x slotted
Tambm adota a sincronizao dos quadros em coliso, fazendo com que se superponham desde o incio q Estaes 'escutam' o meio para verificar se h alguma estao transmitindo q Carrier Sense Multiple Access
q
8$887 #5 4( #2 $ 0 ) (& % $#! A @9 6 ) 3 3 1 ' "

GCAR
Protocolo CSMA
GCAR
np-CSMA e p-CSMA
Estaes, aps transmitirem, esperam o reconhecimento da mensagem por um tempo determinado q No chegada de recebimento implica em retransmisso q Diferena est no algoritmo que especifica o que faz uma estao quando deseja transmitir e o meio est ocupado
q
GCAR
CSMA - no persistente
q
caso o canal esteja ocupado, estao no fica constantemente esperando, mas espera um tempo aleatrio e, em seguida, repete o algoritmo
GCAR
D
GCAR
CSMA - p persistente
aplicvel a canais segmentados (slotted) q se o canal est ocupado, estao continua a escutar o meio at que este fique livre q Ento transmite com uma probabilidade p. Com uma probabilidade q=1-p h um adiamento at o prximo slot. Processo se repete at que a estao transmita ou que o canal esteja ocupado (neste ltimo caso, estao aguarda um tempo aleatrio)
q
GCAR
CSMA-1 persistente
quando estao tem dados a transmitir ela primeiro escuta o canal. Se o canal estiver livre ela transmite (probabilidade = 1). Caso detecte canal ocupado, a estao espera at que o canal fique ativo. q problema: tempo de retardo vs. tamanho do quadro
q
GCAR
Comparao
No persistente: bom para evitar colises em trfego alto q 1-persistente: minimiza o tempo perdido (em caso de poucas estaes querendo transmitir), porm gera nmero elevado de colises q p-persistente: busca um compromisso entre ambos
q
GCAR
CSMA-CD
Collision Detection q estaes continuam 'escutando' o canal durante o envio, cancelando por um perodo de tempo aleatrio caso detectem coliso q reduo do perodo de coliso = aumento do uso efetivo do canal q tempo mnimo de deteco de uma coliso = tempo de propagao
q
GCAR
CSMA-CD
GCAR
CSMA-CD
q
Tamanho de quadro
tp: tempo de propagao M: tamanho do quadro C: taxa de transmisso M >= 2 C tp (para rendes banda bsica) M >= 4 C tp (redes banda larga)
GCAR
GCAR
GCAR
GCAR
Eficincia CSMA-CD
q
E = 1 /(1 + (3.4 * tp * C / M) )
quanto maior a distncia, maior tp, menor a eficincia e maior o M mnimo para a deteco de coliso q quanto maior C, maior M e menor E q concluso: distncia da rede pode tambm ser determinada pelo mtodo de acesso ao meio Carlos E. Pereira - UFRGS/DELET GCAR
q
Comparao
GCAR
Protocolos livres de coliso: Protocolo de mapa de bits

q
Numa fase inicial cada estao tem sua oportunidade de informar se quer ou no transmitir
N slots de conteno (1 bit para cada estao)
No final desta fase, todas j sabem quantas estaes transmitiro e inicia-se a transmisso dos quadros (em ordem numrica) GCAR
GCAR

q
Eficincia:
em mdia, estaes com numerao baixa esperam N/2 slots (final varredura atual) e mais N slots completos (para completar segunda varredura) estaes com numerao alta esperam apenas N/2 ou seja, em mdia esperam N slots logo eficincia para d bits de dados d/(N+d)
GCAR
Protocolos livres de coliso: Contagem Regressiva Binria

similar ao anterior, usa porm cdigo binrio para as estaes (1 predomina sobre 0 = OR ) q eficincia: d / (d + ln N)
q
GCAR
B
Protocolos livres de coliso: Contagem Regressiva Binria
GCAR
Reconhecimento de Difuso com prioridades alternantes (BRAP)

Assim que estao insere seu bit 1 em sua abertura, ela pode iniciar a transmisso q varredura de permisso inicia sempre da estao seguinte ltima que transmitiu
q
GCAR
C
Protocolos com Conteno Limitada

procuram combinar as vantagens das outras abordagens (com conteno tem bom desempenho em carga baixa e livres de coliso tem bom desempenho em carga alta) q idia: divide-se as estaes em N grupos e os grupos dividem os N slots
q
GCAR
CSMA-CA
q
CA: collision avoidance
depois de cada transmisso (com ou sem coliso), estaes somente podem comear a transmitir em intervalos a elas pralocados (ordenao do acesso e maior prioridade primeira estao) q se todos os intervalos no so utilizados, mtodo CSMA comum utilizado Carlos E. Pereira - UFRGS/DELET GCAR
q
D
Refinamentos CSMA-CA
1) se nenhuma estao transmitir, primeira estao transmite quadro sem contedo para reinicializar processo 2) busca tornar mais justo o esquema de acesso: depois de transmitir, estao somente pode tentar nova transmisso depois que todas as outras tiverem oportunidade 3) permite dilogo: estao que recebe tem direito de transmitir
GCAR
Protocolo adaptvel de percurso em rvore

q
Todas as estaes podem transmitir no slot0, somente a 'metade inferior' no slot1 e a 'metade superior' no slot2
GCAR
Acesso Ordenado sem Conteno: Polling

Controlador (arbitrador) determina quem transmite q Diferentes estratgias
q
fisicamente mais distante primeiro numerao estaes solicitam transmisso (em canal independente)
GCAR
Slots
Topologia em anel q divide o espao de comunicao em nmero inteiro de pequenos segmentos q cabealho da mensagem circulando no segmento contm informao se est vazio ou cheio q estao que quer transmitir aguarda slot vazio
q
GCAR
Analogia
GCAR
Acesso ao Anel
GCAR
Passagem de permisso (token)

Permisso de transmisso passada de uma estao para outra q ordem lgica de transmisso pode ser distinta da ordem fsica
q
GCAR
Passagem de token em barramento

Permisso identifica quem recebe q Anel virtual q requer funes de gerenciamento:
q
adio e retirada de estaes no anel virtual gerenciamento de falhas inicializao do anel
Desvantagem: overhead quando trfego baixo Carlos E. Pereira - UFRGS/DELET GCAR

q
Passagem de token em anel

Permisso para transmisso enviada para anel (sem identificao de quem recebe) q Possibilidade de mltiplos tokens
q
GCAR
GCAR
Acesso baseado em reservas
GCAR
Padro IEEE 802
GCAR
Padro IEEE 802

q
padroes para redes locais

OSI enlace fsico LLC MAC 8 0 2 . 3802.4 802.5 802.6 IEEE 802.2
GCAR
Padro 802.3 e Ethernet

LAN CSMA-CD 1-persistente q Ethernet: referncia ao 'ter luminfero' atravs do qual se acreditava ocorria a propagao das ondas eletromagnticas q Ethernet foi um padro criado pela Xerox em 1976 (usava CSMA-CD a 2,94 Mbps e permitia a conexo de 100 estaes em um cabo de at 1km)
q
GCAR
Padro 802.3
descreve uma famlia inteira de sistemas CSMA-CD 1-persistente com velocidades entre 1 e 10 Mbps em diversos meios q maior distncia entre dois transceptores = 2.5Km e 4 repetidores
q
GCAR
Padro 802.3 - Cabeamento

q
cinco tipo de cabos

10Base5 (10Mbps, sinalizao de banda bsica e slots de 500 m), coaxial grosso (geralmente amarelo), 100 ns por slot, conectores tipo vampiro 10Base2, coaxial fino, conectores BNC formando junes T 10Base-T, par tranado (em geral conectados a um hub) 10Base-F, fibra tica
codificao Manchester Diferencial (nvel alto = 0.85V, nvel baixo = -0.85V)
GCAR
B
Camada Fsica
GCAR
Algoritmo de recuo binrio exponencial

q q
q q q
havendo coliso, estao espera por 0 ou 1 tempo de abertura (51.2 micro s = 512 tempos de 1 bit) se colidir novamente, espera 0 ou 1ou 2 ou 3 tempos de abertura i-sima coliso 2 i -1 aps 10 colises: 0 a 1023 (0 ou 1 ou ... ou 1023) aps 16 colises erro busca obter compromisso entre 1-persistente (baixo trfego) e p-persistente (alto trfego)
GCAR
C
Quadro do Protocolo MAC 802.3

prembulo de 7 bytes, cada um contendo o padro 10101010 ( uma onda quadrada`, Manchester, para sincronizao de relgio entre transmissor e receptor) incio de quadro: 10101011 endereo de destino: 2 ou 6 bytes (banda bsica 6). MSB em 1 sinaliza endereco de grupo. FF significa broadcast. Bit 46 (2o mais significativo) distingue entre endereos locais e globais 2**46 = 7*10 ** 13 endereos Endereo de origem (2 ou 6 bytes): 10M usa 6 bytes
GCAR
GCAR
D
Protocolo MAC 802.3

q
dois modos de endereamento definidos

endereos locais: organizao que instala a rede atribui endereos endereos globais: endereos distintos distribuidos aos fabricantes. Garante que no haver coliso mesmo quando duas redes distintas forem conectadas
CRC: x32+x26+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1 GCAR
Protocolo MAC 802.3

Tamanho do campo de dados (2 bytes): mnimo 0 e mximo de 1500 (existe um tamanho de quadro mnimo para garantir coliso). Todos os quadros devem levar mais de 2T para que sejam enviados (em LAN de 10Mbps, com comprimento mximo de 2500 m, temos quadro mnimo levando 51.2 microseg, o que leva a um comprimento mnimo = 64 bytes). medida que velocidade da rede cresce, ou quadro mnimo aumenta ou comprimento mximo deve diminuir (1 Gbps, 2500 m, teria quadro de 6400 bytes) Checksum
GCAR
Eficincia
GCAR
IEEE 802.4: Token Bus

q
q q
Surgiu como resposta ao sistema probabilstico da 802.3 (no prprio para aplicaes industriais temporeal): General Motors Fisicamente um cabo em forma de rvore ou linear. Logicamente as estaes so organizadas em anel (cada estao conhece suas duas vizinhas) Passagem de token Cada estao deve manter em torno de 10 temporizadores diferentes e mais de duas dzias de variveis internas
GCAR
GCAR

q
q q
usa o cabo coaxial de banda larga de 75 ohms (usado em TV a cabo) permite diversos esquemas analgicos de modulao (fsk-fase contnua, fsk fase coerente), ... permite velocidades de 1.5 e 10 Mbps esquemas de modulao permite no apenas representar 0, 1 e desocupado, mas tambm outros 3 smbolos norma tem mais de 200 pginas
GCAR

q
Inicializao do anel: estacoes inseridas do endereco mais alto para mais baixo passagem do token tambem feita do endereco mais alto para mais baixo cada vez que estacao recebe token, pode transmitir por um determinado intervalo e depois deve passar o token adiante (pode transmitir vrios quadros curtos). Caso no tenha quadros, passa logo adiante
GCAR

4 classes de prioridades sao definidas (0,2,4 e 6). 6 a de mais alta prioridade. q 4 subestaes dentro de 1 estao q prioridades garantem tempo mnimo de reteno de um dado na prioridade 6 (primeira fila de transmisso a ser esvaziada)
q
GCAR
IEEE 802.4: Formato do quadro

q q
prembulo (1 byte): para sincronismo de relgio delimitador de incio (1 byte): smbolos no binrios (dispensam campo com tamanho quadro) controle do quadro (1 byte): usado para distino entre quadros de dados e quadros de controle (gerenciamento de token e superviso) endereo de origem e de destino (2 a 6 bytes). Endereamento local e global, bem como individual ou de grupo idntico ao usado na 802.3
GCAR
GCAR

campo de dados pode ter at 8182 bytes (5 vezes maior que o maior quadro 802.3) q checksum: usa mesmo polinmio e algoritmo da 802.3
q
GCAR
IEEE 802.4: Quadros de controle
GCAR
IEEE 802.4: Manuteno do anel lgico

Estaes conhecem predecessora e sucessora q Entrada de novas estaes:
q
Periodicamente estao com token inicia pesquisa se nova estao deseja entrar (entre seu nmero e o nmero da sucessora) solicita_sucessora_1 (quadro inclui endereo da transmissora e sua sucessora) 1 estao por vez caso haja coliso na entrada: resolve conteno (contagem regressiva binria)
GCAR

Estao deseja sair do anel: envio do quadro atribua sucessora a sua antecessora q Incio do anel: primeira estao envia reinvidica token e passa a permitir entrada das outras q Aps passar token, estao monitora barramento para garantir que sucessora est OK. Caso falha, retransmite uma vez. Nova falha, controle quem segue gerado Carlos E. Pereira - UFRGS/DELET GCAR
q

q
Caso estao com token falhe, temporizador da sucessora acusar erro (token rotation time) e quadro reinvindica_token ser enviado
GCAR
IEEE 802.5 - Token Ring

IBM q tecnologia de anis toda digital (somente bits e retardo de bits) q cada bit que chega copiado para um buffer e analisado q questo importante no projeto o tempo fsico de 1 bit.
q
Ex: anel 1Mbps com circunferncia de 1000 metros, conter apenas 5 bits Carlos E. Pereira - UFRGS/DELET
GCAR
B
IEEE 802.5 - Token Ring
GCAR
Quadro Token Ring

Delimitadores: Manchester invlidos HH e LL q Byte de Controle de acesso: bit de token, bits de prioridade, ... q Endereos de origem e destino: similar ao 802.3 e 802.4
q
GCAR
C
Quadro Token Ring

Verificao: idntico ao 802.3/802.4 q Status do Quadro: bits A e C, modificados pela estao destino e lidos pela transmissora para checar se quadro foi aceito e se estao de destino est presente q Bits A e C so transmitidos duas vezes para aumento de confiabilidade, uma vez que esto fora da checagem de CRC q Delimitador de fim contm bit que indica erro
q
GCAR
GCAR
D
Resumo
q
802.3
Vantagens: q algoritmo simples q fcil adio de novas estaes q retardo sob baixa carga tende a zero
GCAR
Resumo
q
802.3
Desvantagens q deteco de coliso requer circuito analgico q menor quadro vlido tem 64 bytes (para permitir deteco de coliso): overhead q no determinstico q no possui prioridades
GCAR
Resumo
q
802.4
Vantagens q meio fsico confivel e de fcil aquisio q determinismo q suporta prioridades Desvantagens q protocolo complexo e com retardo em baixa carga
GCAR
Resumo
q
802.5
Vantagens q conexo ponto a ponto e digital q diversos meios de transmisso possveis q fcil deteco e localizao de falhas no cabo Desvantagens: q funo monitora centralizada
GCAR
Formatos de Quadros do Padro 802
GCAR

All Haec Sma

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

All Haec Sma

Hochgeladen von

Copyright:

Verfügbare Formate

Subcamada de Acesso ao Meio (MAC)

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

Padro IEEE 802

Carlos E. Pereira - UFRGS/DELET

Alocao de canal esttico Multiplexao em freqncia

Alocao Dinmica de Canais

Carlos E. Pereira - UFRGS/DELET

Carga Baixa (poucas mensagens)

Carga alta (muitas estaes querendo transmitir)

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

Acesso baseado em conteno

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

Dois canais de freqncia

Possibilidade de coliso no segundo canal q Estratgia de acesso:

Tcnica de deteco de coliso

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

8$887 #5 4( #2 $ 0 )  (&  % $#!   A @9  6 ) 3 3 1 '  "   

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

Comparao Aloha puro x slotted

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

8$887 #5 4( #2 $ 0 )  (&  % $#!   A @9  6 ) 3 3 1 '  "   

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

Protocolos livres de coliso: Protocolo de mapa de bits

Carlos E. Pereira - UFRGS/DELET

Protocolos livres de coliso: Protocolo de mapa de bits

Carlos E. Pereira - UFRGS/DELET

Protocolos livres de coliso: Protocolo de mapa de bits

Carlos E. Pereira - UFRGS/DELET

Protocolos livres de coliso: Contagem Regressiva Binria

Carlos E. Pereira - UFRGS/DELET

Protocolos livres de coliso: Contagem Regressiva Binria

Carlos E. Pereira - UFRGS/DELET

Reconhecimento de Difuso com prioridades alternantes (BRAP)

Carlos E. Pereira - UFRGS/DELET

Protocolos com Conteno Limitada

Carlos E. Pereira - UFRGS/DELET

CA: collision avoidance

Protocolo adaptvel de percurso em rvore

Carlos E. Pereira - UFRGS/DELET

Acesso Ordenado sem Conteno: Polling

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

Carlos E. Pereira - UFRGS/DELET

Passagem de permisso (token)

Carlos E. Pereira - UFRGS/DELET

Passagem de token em barramento

adio e retirada de estaes no anel virtual gerenciamento de falhas inicializao do anel

Desvantagem: overhead quando trfego baixo Carlos E. Pereira - UFRGS/DELET GCAR

8$887 #5 4( #2 $ 0 ) (& % $#! A @9 6 ) 3 3 1 ' "

8$887 #5 4( #2 $ 0 ) (& % $#! A @9 6 ) 3 3 1 ' "