Aloha 2003

ALOHAnetALOHAnet::a primeira rede de pacotes por radiodifusão a primeira rede de pacotes por radiodifusão

Rafael Gomes Rafael Gomes Estagiário Área ComercialEstagiário Área Comercial

ORIGEM:ORIGEM:

Havaí, 1970Havaí, 1970

Norman AbramsonNorman Abramson

ALOHAnet: a primeira rede de pacotes por radiodifusão

Norman Abramson: físico, engenheiro e surfista.

OBJETIVO:OBJETIVO:

Interligar as subredes da universidade ao Interligar as subredes da universidade ao Centro de ComputaçãoCentro de Computação

Redes de telefonia cabeada caras e pouco viáveisRedes de telefonia cabeada caras e pouco viáveis


CARACTERÍSTICAS:CARACTERÍSTICAS:

Uso de apenas um canal de comunicação: Uso de apenas um canal de comunicação: o problema do acesso múltiploo problema do acesso múltiplo

Radiodifusão (FM) a partir de estações terrenasRadiodifusão (FM) a partir de estações terrenas407,305MHz (C407,305MHz (C-->E) e 413,475MHz>E) e 413,475MHz

Não há comunicação direta entre as estaçõesNão há comunicação direta entre as estações

Taxa de transmissão: 9,6Taxa de transmissão: 9,6kbpskbps..



TOPOLOGIA:TOPOLOGIA:


O PROTOCOLO ALOHAO PROTOCOLO ALOHA

ALOHA puro:ALOHA puro:

••Se houver dados a serem enviado, envie (sem detecção Se houver dados a serem enviado, envie (sem detecção de portadora)de portadora)

••Se houver colisão, espere (Se houver colisão, espere (randomrandom) e envie novamente) e envie novamente


ALOHA puro: colisões de quadros


ALOHA puro: período de vulnerabilidade do quadro sombreado


SLOTEED ALOHASLOTEED ALOHA

Divisão do tempo em intervalos discretosDivisão do tempo em intervalos discretos

Necessidade de sincronização do tempoNecessidade de sincronização do tempo

Mais eficiente que o ALOHA puroMais eficiente que o ALOHA puro


Slotted ALOHA: estações só transmitem em momentos determinados (slots)


DESEMPENHODESEMPENHOAnálise estatística (Distribuição de Poisson)Análise estatística (Distribuição de Poisson)


DESEMPENHODESEMPENHO

ALOHA puro: G = 0,5; S = 1/2e =18%ALOHA puro: G = 0,5; S = 1/2e =18%

SlottedSlotted ALOHA: G = 1; S = 1/e = 36%ALOHA: G = 1; S = 1/e = 36%


Comparação da quantidade de tentativas para vários tipos de protocolos de acesso

COMPARAÇÃO COMPARAÇÃO


CONCLUSÃOCONCLUSÃO


FIMFIM

Aloha 2003

Documents

Transcript of Aloha 2003