Subcamada MAC

O Controle de Acesso ao Meio

Mtodos de Acesso ao Meio

As implementaes mais correntes de redes locais utilizam um meio de transmisso que compartilhado por todos os ns. Quando um n emite dados, todos os outros ns os recebem. Cabe a cada n analisar o endereo de destino para determinar se os dados lhe so destinados ou no. Pelo fato de todos os ns receberem os dados, este tipo de redes so conhecidas por redes multiponto ou "broadcast".

Mtodos de Acesso ao Meio

Problema:
Como o meio de transmisso compartilhado, necessrio estabelecer uma ordem de acesso ao meio entre as estaes que desejam transmitir.

Na arquitetura de redes OSI, esta funo desempenhada por uma sub-camada da camada de enlace, designada por Medium Access Control (MAC). Esta sub-camada implementa os algoritmos de controle de acesso ao meio de transmisso.

Formas de Controle

Centralizado:

Uma nica estao designada como responsvel pela seleo de qual ter o direito de acessar o meio. As estaes coletivamente executam um algoritmo de seleo para determinar, dinamicamente, a ordem de transmisso. Ocorrncia de conteno.

Distribudo:

Controle Centralizado

Vantagens

Maior controle sobre o acesso, podendo prover funcionalidades como atribuio de prioridades, garantia de capacidade, etc; Permite o uso de uma lgica relativamente simples nas estaes; Cria um ponto central de falhas; Pode agir como gargalo, reduzindo a performance da rede.
5

Desvantagens

Acesso com Conteno

Nenhum controle exercido para se determinar de quem a vez. Todas as estaes competem pelo tempo de uma forma no ordenada. simples de implementar e eficiente para cargas baixas a moderadas na rede. uma tcnica apropriada para trfego randmico ou em rajada (bursty traffic). Tende a colapsar para cargas altas

Excesso de coliso.

Ex: Aloha, Sloted Aloha, CSMA e CSMA/CD.

Coliso

Aloha (Pure Aloha)

Desenvolvida para redes de radiodifuso de pacotes, que se iniciou em 1970 na University of Hawaii. O propsito dessa rede era interligar o centro de computao a terminais espalhados por todas as ilhas do arquiplago. A rede Aloha no era propriamente uma rede local mas o seu protocolo de acesso a base para os protocolos MAC baseados em conteno atuais.
8

Aloha (Pure Aloha)

Aloha (Pure Aloha)

Dois canais de frequncia de rdio:

f1: difuso de mensagens de C para T; f2: difuso de mensagens de T para C.

Todos os terminais transmitem atravs do canal f2, resultando em problemas de conteno (cenrio similar ao das LANs). Quando um terminal tem um quadro para transmitir, ele o transmite independentemente do canal estar sendo utilizado ou no.

alta probabilidade de coliso.

10

Aloha (Pure Aloha)

Canal f1 Canal f2 C Canal f1 Canal f2 T

11

Aloha (Pure Aloha)

12

Aloha (Pure Aloha)

O transmissor dispara um temporizador no incio da transmisso; Se um ack no chegar durante esse tempo, ele retransmite o quadro. O receptor (C) detecta que um quadro colidiu pela anlise do seu CRC.

13

Aloha (Pure Aloha)

uma tnica muito ineficiente j que muita informao intil (quadros colididos) ocupa o canal durante muito tempo. A capacidade mxima de utilizao do canal no Aloha puro de 18%. Uma soluo sobrepor ao mximo os quadros colididos de modo que a informao intil seja a menor possvel. Essa a base do mtodo Slotted Aloha.
14

Slotted-Aloha

Reduz o problema de coliso do Pure Aloha. O tempo dividido pelo sistema central em intervalos (slots) do mesmo tamanho. Cada terminal s pode comear a transmitir no incio de cada intervalo. Quando os terminais decidem transmitir eles so sincronizados de modo que o tempo desperdiado seja reduzido. A eficincia dobrada: a taxa de utilizao aumentada de 18 para 37%.
15

Slotted-Aloha

(cont.)

16

Slotted-Aloha

(cont.)

O maior problema do esquema que ele impe um retardo no incio da transmisso, pois a estao tem que primeiro esperar pelo incio do prximo slot, mesmo que o canal esteja disponvel. Outras caractersticas:

Esquema simples de implementar (baixo custo). No existe prioridade de acesso nem garantia de retardo mximo de transferncia.

Adequado para aplicaes onde o trfego na rede pequeno e onde a prioridade e o tempo de resposta no so importantes.
17

Observao

Tanto o Aloha como o Slotted-Aloha no tiram vantagem de uma das propriedades mais importantes das redes locais e de pacotes:

o tempo de propagao entre estaes usualmente muito pequeno comparado ao tempo de transmisso do quadro (Tprop << Tframe).

Se Tprop grande comparado a Tframe, aps uma estao lanar um quadro decorrer um longo intervalo de tempo at que as outras estaes tenham cincia disso. Durante esse tempo, uma das estaes pode querer enviar um quadro, causando coliso.
18

Observao

Se Tprop pequeno comparado a Tframe, quando uma estao lana um quadro as outras estaes tm cincia disso quase que imediatamente. Assim, se as estaes ficassem monitorando (escutando) o meio de transmisso, as colises seriam raras pois bastaria no transmitir se ele estivesse ocupado.
19

CSMA - Carrier Sense Multiple Access

Os protocolos ditos carrier sense (CSMA) so aqueles em que as estaes procuram detectar uma portadora do sinal e agir de acordo com o estado do meio. No CSMA, a estao ouve o meio antes de transmitir para saber se alguma transmisso est em curso.

20

CSMA - Carrier Sense Multiple Access

(cont.)

Se ningum controla o meio a estao transmite; caso contrrio, ela espera por um perodo de tempo e tenta novamente. Uma coliso s ocorre se dois ns tentam transmitir aproximadamente no mesmo instante de tempo.

21

Estratgicas do CSMA

Estratgias para quando o meio estiver ocupado:

Algoritmo no persistente (np-CSMA) Algoritmo persistente (p-CSMA)

Em ambas as estratgias, as estaes, aps transmitirem, esperam pelo ack por um tempo determinado. levado em conta o retardo de propagao de ida e volta mais o fato de que a estao que enviar o ack tambm disputar o direito de acesso ao meio.

22

np-CSMA Algoritmo: 1. Se o meio estiver livre, transmita; caso contrrio, v para o passo 2. 2. Se o meio estiver ocupado, espere um perodo de tempo aleatrio e repita o passo 1.

23

np-CSMA
Canal ocupado A transmite B transmite

A ouve

B ouve

Tempo desperdiado

T1 transmite

T2 transmite

T3 transmite

T1

T2

T3

T2

T3

T3
24

np-CSMA

O uso de um tempo aleatrio de espera reduz a probabilidade de coliso. Problema do uso de um tempo aleatrio:

As estaes com dados para transmitir podem ficar esperando mesmo se o meio fica livre com o fim de uma transmisso (desperdcio de tempo).

25

p-CSMA

Existem duas variantes:

1-persistente; p-persistente.

Na variante 1-persistente o desperdcio de tempo totalmente eliminado. A estao transmite imediatamente ao ficar o meio livre. Neste caso, uma coliso ocorrer com certeza caso duas estaes queiram transmitir.
26

CSMA 1-persistente Algoritmo: 1. Se o meio estiver livre, transmita; caso contrrio v para o passo 2. 2. Se o meio estiver ocupado, continue a escutar at que o canal esteja livre; ento, transmita imediatamente.
27

CSMA 1-persistente
Canal ocupado A

A ouve

A transmite assim que o canal fica livre (p=1=100% de probabilidade de transmitir com o meio livre)

Canal ocupado

A e B ouvem

A e B transmitem coliso!
28

CSMA p-persistente

uma soluo de compromisso, que reduz as colises, como o nopersistente, e o tempo desperdiado, como o 1persistente.

29

CSMA p-persistente
Algoritmo:
1.

Se o meio estiver livre:

Transmita com uma probabilidade p (isto quer dizer que o fato do meio estar livre no implica necessariamente na autorizao de acesso ao meio); OU Aguarde um perodo de tempo fixo com probabilidade 1-p (o perodo de tempo de espera tipicamente igual ao retardo mximo de propagao). Continue a ouvir at que o canal esteja livre e, ento, repita o passo 1.
30

1.

Se o meio estiver ocupado:

CSMA p-persistente
Tempo desperdiado T1 transmite T2 transmite T3 transmite

T1 T2

T3

T2

T3

T3

T3

31

Qual o melhor valor para p?

O principal objetivo evitar instabilidade da rede sob cargas altas. Como exemplo, considere que n estaes tenham dados para transmitir enquanto que uma transmisso est ocorrendo. No final da transmisso, o nmero esperado de estaes que desejam transmitir igual ao n de estaes prontas para a transmisso vezes a probabilidade de transmisso ( n * p). Se (n * p) > 1 mltiplas estaes desejam transmitir coliso!
32

Qual o melhor valor para p?

Pior, logo que elas detectarem a coliso elas tentaro novamente, garantindo novas colises. Pior ainda, esses retries iro competir com novas transmisses, aumentando ainda mais a probabilidade de coliso. Eventualmente, todas as estaes tentaro transmitir, causando colises contnuas, com o throughput caindo a zero (colapso total). Para evitar essa situao catastrfica, n*p deve ser menor que 1 para um esperado nmero mximo n de estaes.

33

Qual o melhor valor para p?

(cont.)

Assim, se uma carga alta esperada com regularidade, p deve ser pequeno. Observe, entretanto, que se p pequeno as estaes esperaro muito tempo para tentar a transmisso, aumentando o tempo desperdiado. Para cargas baixas, isso pode resultar em longos retardos e, conseqentemente, ineficincia. Por exemplo, considere que p=10% e uma situao de baixa carga, com apenas uma estao desejando transmitir. Nesse caso, a estao esperar, em mdia, nove unidades de tempo antes de tentar transmitir.

34

Observaes:

Em trfego baixo, as estratgias CSMA permitem uma utilizao da ordem de 85%. A prioridade de acesso no existe. impossvel garantir um retardo mximo de transferncia. Para trfego pesado, ambas as tcnicas so ineficientes (altas taxas de coliso ou grande retardo).

35

Resumindo ...

Protocolos CSMA persistentes e no-persistentes so claramente uma melhoria com respeito ao ALOHA porque garantem que nenhuma estao comea a transmitir quando percebe que o canal est ocupado.

36

Entretanto ...

Em ambas as tcnicas Aloha e CSMA, o quadro continua sendo transmitido mesmo que j tenha colidido com um outro. Isso acontece porque a deteco de coliso nesses mtodos s realizada depois da transmisso. Isso tambm significa que o meio permanece ocupado enquanto perdura a transmisso de quadros colididos/danificados.

37

Entretanto ...

(cont.)

Nessa situao, para o envio de quadros de grande tamanho, ocorre um considervel desperdcio da capacidade de transmisso. Este desperdcio poderia ser reduzido se a estao continuasse a escutar o meio durante a transmisso. Nesse caso, uma coliso poderia ser detectada durante a transmisso do quadro. Idia: continuar escutando o meio e parar de transmitir se uma coliso for detectada => base do CSMA/CD.
38