Características dos Protocolos. Tipos de Protocolos. Protocolos de Acesso baseados em Contenção. Protocolos de de Acesso ao ao Meio

Transcrição

1 Departamento de Engenharia de elecomunicações - UFF Disciplina: Protocolos de de Acesso ao ao Meio Capacidade Características dos Protocolos Estabilidade em sobrecarga Justiça ( fairness ) Prioridade etardo de transferência Profa. Débora Christina Muchaluat Saade deborams@telecom.uff.br br 3 ipos de Protocolos Protocolos de Acesso Baseados em Contenção Protocolos de Acesso rdenado sem Contenção Protocolos de Acesso baseados em Contenção 6 7

2 Protocolos de Acesso Baseados em Contenção etardo de transferência não limitado Ausência de equidade Instabilidade em sobrecarga Aloha Slotted-Aloha CSMA CSMA-CD CD CSMA-CA CA Protocolos de Acesso Baseados em Contenção 9 10 Aloha Aloha 11 12

3 Aloha Aloha imeout + Backoff imeout + Backoff ransmissor 1 ransmissor empo empo Aloha Aloha Capacidade Aloha 18% Equidade empo perdido com colisão Prioridade etardo de transferência Estabilidade em sobrecarga 1 2 empo 17 20

4 Aloha Menor tempo perdido com colisão Slotted Aloha empo Slotted Aloha Slotted Aloha 1 2 empo 1 2 empo 23 25

5 Slotted Aloha Aloha X Slotted-Aloha Aloha empo ocioso 1 empo ocioso 1 empo Slotted-Aloha Aloha X Slotted-Aloha Aloha Aloha Slotted-Aloha empo de Desperdício empo de Desperdício Capacidade Aloha 18% Slotted Aloha 37% Equidade Prioridade etardo de transferência Estabilidade em sobrecarga 28 29

6 CSMA (Carrier Sense Multiple Access) CSMA Carrier Sense Multiple Access CSMA CSMA empo empo

7 CSMA CSMA Colisão empo empo CSMA CSMA imeout + Backoff ransmissor 1 imeout + Backoff ransmissor empo 1 1 empo

8 CSMA 1-Persistente 1 écnica CSMA Não Persistente Estação Ativa Estação Ativa Meio ivre? Não Meio ivre? Não etardo Aleatório Sim Sim etardo Aleatório ransmite etardo Aleatório ransmite Colisão? Não Colisão? Não Sim Sim CSMA-NP CSMA-NP empo empo

9 CSMA-NP CSMA-NP empo empo CSMA-NP empo ocioso empo ocioso CSMA/CD 1 2 empo Carrier Sense Multiple Access with Collision Detection

10 CSMA/CD écnica CSMA/CD Colisão Estação Ativa Meio ivre? Não etransmissão Atraso Aleatório ponderado pelo número de colisões Sim Inicia ransmissão Incrementa contador de número de colisões 1 empo Colisão? Sim Interrompe ransmissão eforço de Colisão (JAM) 2 3 Não ermina ransmissão CSMA/CD - etransmissão CSMA/CD Espera Aleatória Exponencial runcada se houve colisão, espera tempo aleatório entre 0 e limite o limite é dobrado a cada colisão sucessiva até o número máximo de colisões. Se não conseguir transmitir aborta. retardo de transmissão pequeno no começo e grande depois, impedindo sobrecarga padrão IEEE 802.3: limite dobra até 10 tentativas, depois permanece inalterado até no máximo 16 tentativas A Início da da transmissão B 56 60

11 CSMA/CD CSMA/CD B detecta o meio meio livre livre e inicia a transmissão Colisão A B A B CSMA/CD CSMA/CD B detecta a colisão A B A B 63 64

12 CSMA/CD CSMA/CD A recebe o pacote enviado por por B, B, e não não sabe sabe que que seu seu pacote sofreu colisão Início da da transmissão A B A B CSMA/CD CSMA/CD B detecta o meio meio livre livre e inicia a transmissão Colisão A B A B 68 69

13 CSMA/CD CSMA/CD B detecta a colisão A detecta a colisão A B A B CSMA/CD M >= 2 C p - Banda Básica M é o tamanho do pacote em bits C é a taxa de transmissão da rede em bps p é o tempo de propagação do sinal no meio (considerando retardo de repetidores) M >= 4 C p - Banda arga Capacidade: 98% CSMA/CD Instável em alto tráfego etardo aleatório não limitado Injusto Distância máxima entre dois nós é limitada pelo protocolo de acesso 72 73

14 CSMA/CA CSMA/CA Carrier Sense Multiple Access with Collision Avoidance Escuta o meio verificando se está livre, se estiver, transmite, senão aguarda o fim da transmissão Depois de cada transmissão, a rede entra no modo de intervalos de tempo (slots) Cada estação que deseja transmitir escolhe aleatoriamente um slot para iniciar sua transmissão Quem escolher o menor slot, transmite primeiro e ganha o meio Se mais de uma estação sortear o mesmo slot => colisão Se nenhuma estação transmitir, a rede entra no modo CSMA comum, podendo ocorrer colisões Detecta colisão pela ausência do ACK (reconhecimento) CSMA/CA Slots CSMA comum Slots Slots Protocolos de Acesso rdenado empo 78 81

15 Protocolos de Acesso rdenado etardo de transferência limitado Polling Protocolos de Acesso rdenado Justo ( fair ) Slot Estável em sobrecarga oken Passing - Passagem de Permissão opologia: barra Polling Estação central: controladora Estações só transmitem quando interrogadas pela controladora da rede Se não tiver quadro a transmitir, envia um quadro de status avisando a controladora Polling Justo Prioridade etardo de transferência limitado Estável em sobrecarga Interface simples de pequeno custo Problema de confiabilidade devido a estrutura centralizada Interessante quando características das estações são bem conhecidas, podendo ser usadas para determinar a disciplina de passagem de controle 85 86

16 Slot Slot opologia: anel Desenvolvido por Pierce (1972), Anel de Pierce, Anel Segmentado Divide o espaço de comunicação em um número inteiro de slots (pequenos segmentos) nos quais as mensagens podem ser armazenadas Cada slot contém um bit que indica se está cheio ou vazio A transmissora esvazia o slot depois de uma volta no anel C C C V V V C C V V V V atência do Anel atência = soma do retardo dos repetidores e do tempo de propagação no anel Podem existir tantos bits circulando quanto sua latência permitir A latência pode ser aumentada introduzindo um buffer de retardo em qualquer estação Passagem de Permissão - oken Passing token (permissão) é passado seqüencialmente de uma estação para outra Só quem tem o token pode transmitir opologia: anel (oken ing) ou barra (oken Bus) na topologia em barra, a ordem lógica não é necessariamente a ordem física na topologia em anel as ordens lógica e física coincidem

17 oken ing écnica mais antiga para o anel, proposta em 1969 por Farmer e Newhall Permissão circula no anel Ao querer transmitir,, a estação espera pela permissão livre, altera para ocupada e transmite seus dados em seguida A transmissora é responsável pela retirada da mensagem do anel e pela inserção da nova permissão livre momento de inserção de uma nova permissão livre no anel varia conforme o tipo de operação Single Packet Single oken Multiple oken oken ing Single Packet Single Packet

18 Single Packet Single Packet Single Packet Single Packet

19 Single Packet Single Packet Single Packet Single Packet

20 Single Packet Single Packet Single Packet Single Packet

21 Single Packet Single Packet Single Packet Single Packet

22 Single Packet Single Packet Single Packet Single Packet

23 Single Packet Single oken Single oken Single oken

24 Single oken Single oken Single oken Single oken

25 Single oken Single oken Single oken Single oken

26 Single oken Single oken Single oken Single oken

27 Single oken Single oken Single oken Single oken

28 Single oken Multiple oken Multiple oken Multiple oken

29 Multiple oken Multiple oken Multiple oken Multiple oken

30 Multiple oken Multiple oken Multiple oken Multiple oken

31 Multiple oken Multiple oken Multiple oken 2 Multiple oken

32 Multiple oken 2 Multiple oken Multiple oken 2 Multiple oken

33 Multiple oken 2 Multiple oken Multiple oken 2 Multiple oken 2 2 2

34 Multiple oken 2 Multiple oken Multiple oken oken ing Capacidade Equidade Prioridade etardo de transferência Estabilidade em sobrecarga 173

35 Comparação entre os ipos de peração do oken ing Se a latência for desprezível, os três tipos de operação têm o mesmo desempenho Comparação entre os ipos de peração do oken ing = latência; ; t = tempo de transmissão de 1 quadro Se t, single token e multiple token são o mais eficientes que single packet instante de tempo em que a estação termina de transmitir é igual ao instante em que chega o último bit transmitido de volta a origem instante de tempo em que a estação termina de transmitir é maior ou igual ao instante em que chega o primeiro bit transmitido de volta a origem Comparação entre os ipos de peração do oken ing = latência; ; t = tempo de transmissão de 1 quadro Se > t, multiple token é mais eficiente que single token que é mais eficiente que single packet instante de tempo em que a estação termina de transmitir é menor que o instante em que chega o primeiro bit transmitido de volta a origem 176