1. TTULO: PROTOCOLOS DE ACESSO MLTIPLO 2. PROTOCOLO ALOHA 2.1. ALOHA PURO Um sistema ALOHA permite que os usurios transmitam sempre que tiverem dados a ser enviados, com isso, haver colises e os quadros que colidirem sero danificados. Porm, devido propriedade de feedback da difuso, um transmissor sempre consegue descobrir se seu quadro foi ou no destrudo, da mesma maneira que o fazem outros usurios, bastando para isso escutar a sada do canal. Em uma LAN, esse feedback imediato. Em um satlite, h uma demora de 270 ms antes de o transmissor saber se houve xito na transmisso. Se no for possvel por alguma razo realizar a escuta durante a transmisso, sero necessrias confirmaes. Se o quadro foi destrudo, o transmissor apenas espera um perodo de tempo aleatrio e o envia novamente. O tempo de espera deve ser aleatrio, pois seno os mesmos quadros continuaro a colidir repetidas vezes. A figura a seguir mostra um esboo da gerao de quadros em um sistema ALOHA. Os quadros foram criados com o mesmo comprimento porque o throughput dos sistemas ALOHA maximizado quando o comprimento dos quadros uniforme em vez de varivel. Figura 1: Protocolo Aloha Puro com quadros transmitidos em tempos totalmente arbitrrio. 6

Se o primeiro bit de um novo quadro se sobrepuser ao ltimo bit de um quadro quase terminado, os dois quadros sero totalmente destrudos e tero de ser retransmitidos posteriormente. O total de verificao no consegue (e no deve) fazer distino entre uma perda total e uma perda parcial, ou seja, quadro com erro quadro com erro, no h distines. Para exemplificar o funcionamento do protocolo aloha, vamos considerar primeiro um conjunto infinito de usurios interativos em seus computadores (estaes). O usurio sempre se encontra em um dentre os seguintes estados: de digitao ou espera. Inicialmente, todos os usurios esto no estado de digitao. Quando uma linha conectada, o usurio para de digitar e espera uma resposta. Ento, a estao transmite um quadro contendo a linha e verifica o canal para saber se a transmisso foi bem-sucedida. Em caso afirmativo, o usurio v a resposta e volta a digitar. Caso contrrio, ele continua a esperar e o quadro retransmitido continuamente at ser enviado com xito. O "tempo de quadro" representa o perodo de tempo necessrio para transmitir o quadro padro de comprimento fixo (isto , o comprimento do quadro dividido pela taxa de bits). Nesse ponto, supomos que a populao infinita de usurios gere novos quadros de acordo com uma distribuio de Poisson, com a mdia de N quadros por tempo de quadro. Se N > 1, a comunidade de usurios estar gerando quadros em uma taxa superior capacidade do canal, e praticamente todos os quadros sofrero colises. Para um throughput razovel, esperaramos 0 < N < 1. Alm dos novos quadros, as estaes tambm geram retransmisses dos quadros que sofreram colises anteriormente. Vamos supor ainda que a probabilidade de k tentativas de transmisso por tempo de quadro, antigas e novas combinadas, tambm seja uma distribuio de Poisson, com mdia G por tempo de quadro. Evidentemente, GN. Em situaes de carga baixa (ou seja, N0), ocorrero poucas colises e, portanto, haver poucas retransmisses. Por conseguinte, GN. Em situaes de carga alta, ocorrero vrias colises e, portanto, G > N. Para qualquer carga, o throughput S simplesmente a carga oferecida, G, multiplicada pela probabilidade P0 de uma transmisso